Documente Academic
Documente Profesional
Documente Cultură
-1-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
Cuprins
1. Terminologie
2. Structur general
2.1. Obiective didactice
2.2. Coninut
2.3. Recomandri de structurare i predare
5. Bibliografie
-2-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
1. Terminologie
Butoane definiie sunt amplasate totdeauna n partea din
dreapta jos a ecranului i, atunci cnd sunt accesate, prezint ntr-o fereastr de
detaliu, definiiile termenilor necesari momentului respectiv.
Butoane cuprinse n bara de unelte care indic anumite aciuni care trebuie
executate asupra hrii atunci cnd sunt accesate realizeaz
operaia indicat.
-3-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
-4-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
-5-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
Ferestre legend sunt ferestre care ofer informaii despre elementele grafice
utilizate la momentul respectiv i semnificaia lor:
-6-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
2. Structura general
n acest capitol sunt prezentate obiectivele didactice care pot fi atinse utiliznd
acest material. n finalul prezentrii sunt incluse cteva recomandri privind
unele moduri n care ar putea fi combinate aceste momente pentru a obine o
lecie.
-7-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
2.2 Coninut
-8-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
-9-
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 10 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 11 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 12 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 13 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 14 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 15 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
Pentru a crea o hart proprie, operaiile indicate trebuie executate ntr-o anumit
ordine i trebuie finalizate. Astfel, prima operaie care se face este operaia de
adugare de aeroporturi (maxim 10) pe hart. Dup ce aeroporturile au fost
adugate se pot aduga drumuri ntre diferite aeroporturi. Pentru aceasta se
- 16 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
Pe parcursul editrii hrii se pot executa oricare dintre operaiile indicate n bara
de unelte: se selecteaz operaia dorit din bara de unelte apoi se execut
operaia/operaiile.
Dup finalizarea hri, pentru a continua desfurarea momentului de lecie, pot
fi apelate operaiile:
Printr-un click pe unul din aeroporturile hrii se seteaz oraul n
care este aeroportul n care se afl sediul central al companiei.
Acesta devine rou. Acest aeroport poate fi schimbat pentru a
determina o nou configuraie.
Acionarea acestui buton provoac apariia grafului asociat hrii.
- 17 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
Dup salvarea unei hri n memorie aceasta devine accesibil n orice moment
al derulrii aplicaiei.
- 18 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
n cadrul acestui obiect de coninut bara de unelte nu mai este prezent pe ecran
tot timpul; ea poate fi adus aici prin acionarea butonului .
- 19 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
tra din dreapta apar noiunile teoretice cu privire la modalitatea de a asocia hrii
respective un graf. Acionarea butonului produce apariia
n aceai fereastr a descrierii datelor i organizrii lor n vederea prelucrrii:
- 20 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 21 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 22 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
Pe lng aceste elemente fereastra mai conine trei butoane care permit
deschiderea unor ferestre detaliu care conin:
- 23 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
n acelai timp, pe hart sau pe graful asociat hrii (ca n imaginea anterioar)
sunt indicate prin culori arcele care particip n acel moment la calcule prin
culoarea roie sunt indicate arcele deja selectate pentru un drum minim, iar prin
culoarea verde arce care sunt luate n calcul pentru urmtoarele calcule.
Oricare dintre butoanele descrise mai sus sunt accesibile n orice moment al
animaiei, ns acionarea unor instrumente din bara de butoane poate duce la
resetarea animaiei. Astfel, de exemplu, dac n timpul derulrii animaiei se
- 24 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 25 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 26 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
apare semnul dac exerciiul a fost corect rezolvat, respectiv semnul dac
exerciiul nu a fost rezolvat corect. n cazul n care exerciiul nu a fost rezolvat
corect, la accesarea butonului care indic exerciiul incorect, n fereastra exerci-
iului apare i soluia corect.
- 27 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 28 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
- 29 -
Drumuri minime n graf Manualul profesorului Clasa a XI-a
4. Bibliografie
Cormen Th., Leiserson Ch., Rivest R., Introduction to Algorithms, MIT,
1990
Cerchez Em., Informatica, Culegere de probleme pentru liceu, Editura
Polirom, Iai, 2002
Livoschi L., Georgescu H., Bazele informaticii. Algoritmi. Elaborare i
complexitate. Bucureti, 1985
Lica D., Boriga R., Popescu-Anastasiu D., .a., Fundamentele programrii
(Culegere de probleme pentru clasele IX-XI). Editura L&S Infomat, Bucureti,
2003
- 30 -