ΑΛΓΟΡΙΘΜΟΣ ΤΟΥ DIJKSTRA

ΠΕΡΙΓΡΑΦΗ

Ένας από τους πιο νέους αλγορίθμους είναι ο αλγόριθμος Dijkstra. Με τη χρήση του γίνεται υπολογισμός της συντομότερης διαδρομής από μία δοσμένη αφετηρία. Είναι σαν να προσπαθούμε να υπολογίσουμε ποιος είναι ο συντομότερος δρόμος που μπορούμε να ακολουθήσουμε για να πάμε στον προορισμό μας. Είναι ένας φαινομενικά απλός αλγόριθμος, που χρειάζεται προσοχή στη μελέτη του. Οι μαθητές/τριες παρακολουθώντας το βίντεο και απαντώντας στις απλές ερωτήσεις που δίνονται κατά τη διάρκειά του, αποκτούν καλύτερη γνώση της λειτουργίας του. Ο/Η εκπαιδευτικός μπορεί να δημιουργήσει ομάδες για τη μελέτη του αλγορίθμου και έτσι να προάγει τη συνεργασία και την καθοδηγούμενη διερεύνηση.

ΘΕΜΑ

Τεχνολογίες της Πληροφορίας και των Επικοινωνιών-ΤΠΕ

ΤΥΠΟΣ

βίντεο

ΒΑΘΜΙΔΑ ΕΚΠΑΙΔΕΥΣΗΣ

γυμνάσιο, διαπολιτισμικό γυμνάσιο, εκκλησιαστικό γυμνάσιο, καλλιτεχνικό γυμνάσιο, μειονοτικό γυμνάσιο, μουσικό γυμνάσιο, πρότυπο - πειραματικό γυμνάσιο

ΗΛΙΚΙΑ ΣΤΗΝ ΟΠΟΙΑ ΑΠΕΥΘΥΝΕΤΑΙ

ΑΠΟ 12 ΕΩΣ 13

ΛΕΞΕΙΣ - ΚΛΕΙΔΙΑ

αλγόριθμος dijkstra αφετηρία προορισμός διαδρομή

ΔΙΕΥΘΥΝΣΕΙΣ (URLs) ΨΜΑ

URL ΚΑΡΤΕΛΑΣ ΜΕΤΑΔΕΔΟΜΕΝΩΝ

https://ebooksdl.cti.gr/handle/20.500.14040/8680

ΔΙΕΥΘΥΝΣΗ ΦΥΣΙΚΟΥ ΠΟΡΟΥ

https://ebooksdl.cti.gr/view?item=20.500.14040/8680

ΤΕΧΝΙΚΑ ΣΤΟΙΧΕΙΑ

ΜΟΡΦΟΤΥΠΟΣ

application/zip (6.63 MB)

CLICK & PLAY

Ναι

ΤΕΧΝΙΚΕΣ ΑΠΑΙΤΗΣΕΙΣ

Εργαλείο ανάπτυξης: e-me content (H5P)

ΕΚΔΟΣΗ

1.0

ΑΛΛΑ ΣΤΟΙΧΕΙΑ ΑΞΙΟΠΟΙΗΣΗΣ

ΓΛΩΣΣΑ ΜΑΘΗΣΙΑΚΟΥ ΑΝΤΙΚΕΙΜΕΝΟΥ

ελληνικά

ΣΥΝΤΕΛΕΣΤΕΣ

ΑΝΑΔΟΧΟΣ ΔΙΔΑΚΤΙΚΟΥ ΠΑΚΕΤΟΥ

Εκδόσεις Πουκαμισάς

ΣΥΝΤΕΛΕΣΤΕΣ ΑΝΑΠΤΥΞΗΣ ΑΝΤΙΚΕΙΜΕΝΟΥ

Δημιουργία - Παιδαγωγική Σχεδίαση: Μιχαλάκης Δημήτριος, Μουρουγιάννης Χριστόφορος, Ρίζος Χαράλαμπος-Γεράσιμος, Ρίζου Ουρανία, Στρούμπα Αικατερίνη

Τεχνική Σχεδίαση - Ανάπτυξη: Εκδόσεις Πουκαμισάς

ΔΙΑΘΕΣΗ

Εκδότης/ες: Εκδόσεις Πουκαμισάς

ΣΥΝΔΕΣΗ ΜΕ ΔΙΔΑΚΤΙΚΟ ΒΙΒΛΙΟ

ΑΝΗΚΕΙ ΣΤΟ ΔΙΔΑΚΤΙΚΟ ΠΑΚΕΤΟ

Πληροφορική (A΄ Γυμνασίου) - Εκδόσεις Πουκαμισάς

ΔΙΔΑΚΤΙΚΟ ΒΙΒΛΙΟ

Πληροφορική (A΄ Γυμνασίου) - Βιβλίο μαθητή/μαθήτριας - Τετράδιο εργασιών

ΣΤΟΙΧΕΙΑ ΧΡΗΜΑΤΟΔΟΤΗΣΗΣ

ΠΛΑΙΣΙΟ ΑΝΑΠΤΥΞΗΣ & ΧΡΗΜΑΤΟΔΟΤΗΣΗΣ ΑΝΤΙΚΕΙΜΕΝΟΥ

Έργο / Πράξη: Συγγραφή, Αξιολόγηση και Ένταξη διδακτικών βιβλίων στο Μητρώο Διδακτικών Βιβλίων και στην Ψηφιακή Βιβλιοθήκη Διδακτικών Βιβλίων, ΟΠΣ 6010165, ΙΕΠ 2021-2027

Συγγραφή, Αξιολόγηση και Ένταξη διδακτικών βιβλίων στο Μητρώο Διδακτικών Βιβλίων και στην Ψηφιακή Βιβλιοθήκη Διδακτικών Βιβλίων, ΟΠΣ 6010165, ΙΕΠ 2021-2027

ΠΛΑΙΣΙΟ ΑΝΑΠΤΥΞΗΣ & ΧΡΗΜΑΤΟΔΟΤΗΣΗΣ ΜΕΤΑΔΕΔΟΜΕΝΩΝ

ΣΤΟΙΧΕΙΑ ΕΝΤΑΞΗΣ ΣΤΟ ΜΗΤΡΩΟ ΔΙΔΑΚΤΙΚΩΝ ΒΙΒΛΙΩΝ

ΚΩΔΙΚΟΣ Μ.Δ.Β.

171

ΗΜΕΡΟΜΗΝΙΑ ΕΝΤΑΞΗΣ ΣΤΟ Μ.Δ.Β.

8-4-2026

ΥΠΟΥΡΓΙΚΗ ΑΠΟΦΑΣΗ ΕΝΤΑΞΗΣ ΣΤΟ Μ.Δ.Β.

44731/ΓΔ4/08.04.2026 (ΚΑΔ 21520/08.04.2026)

ΑΝΑΓΝΩΡΙΣΤΙΚΟ

20.500.14040/8680

ΑΔΕΙΑ ΧΡΗΣΗΣ

Άλλη άδεια

Περισσότερα