EPL231 – Data Structures and Algorithms

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Αλγόριθμοι Αναζήτησης
Advertisements

Δυναμικοί πίνακες Πολλές δομές δεδομένων υλοποιούνται με χρήση πινάκων
31/1/2000epl-0321 Προγραμματισμός •Γιατι γραφουμε προγραμματα (προηγ. διαλεξη) •Πως γραφουμε προγραμματα –τι ειναι προγραμματισμος –μεθοδολογια –αφαιρετικοτητα.
ΕΠΛ 231 – Δομές Δεδομένων και Αλγόριθμοι
11-1 ΜΑΘΗΜΑ 12 ο Γράφοι, Διάσχιση Γράφων Υλικό από τις σημειώσεις Ν. Παπασπύρου, 2006.
1Πέτρος ΣτεφανέαςΠρογραμματιστικές Τεχνικές ΓΡΑΦΟΙ (GRAPHS) ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ Διδάσκοντες:Γιάννης Μαΐστρος Νίκος Παπασπύρου.
Τεχνικές Κατακερματισμού
Εργασία Η υλοποίηση του αλγορίθμου συγχώνευσης θα πρέπει να χρησιμοποιεί την ιδέα των ροών (streams). Θα πρέπει να υπάρχουν δύο διαφορετικά είδη.
Lab 10: Hash Tables with Chaining 20/11/2009Panayiotis Charalambous.
Lab 11: DFS and BFS. ΑΒ DFC GEH Παναγιώτης Χαραλάμπους19/11/20102.
Ελαφρύτατες διαδρομές TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A AA A A Συνάρτηση βάρους Κατευθυνόμενο γράφημα.
Γράφοι: Προβλήματα και Αλγόριθμοι
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές
Διδάσκων: Παύλος Παυλικκάς1 Ολυμπιάδα Πληροφορικής Γράφοι – Graphs (Εισαγωγή)
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές Κεφάλαιο 1: Βασικές Έννοιες (πράξεις) Data Engineering Lab.
Διδάσκων: Παύλος Παυλικκάς1 Ολυμπιάδα Πληροφορικής Γράφοι – Διάσχιση.
ΜΑΘΗΜΑ: ΣΧΕΔΙΑΣΗ ΑΛΓΟΡΙΘΜΩΝ ΔΙΔΑΣΚΩΝ: Π. ΚΑΤΣΑΡΟΣ Δευτέρα, 30 Μαρτίου 2015Δευτέρα, 30 Μαρτίου 2015Δευτέρα, 30 Μαρτίου 2015Δευτέρα, 30 Μαρτίου 2015Τμ. Πληροφορικής,
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές
Σχεδίαση Αλγορίθμων - Τμήμα Πληροφορικής ΑΠΘ - Eξάμηνο 4ο1 Μείωσε και Βασίλευε Μειώνουμε το στιγμιότυπο του προβλήματος σε ένα μικρότερο στιγμιότυπο.
Διερεύνηση γραφήματος. Ένας αλγόριθμος διερεύνησης γραφήματος επισκέπτεται τους κόμβους του γραφήματος με μια καθορισμένη στρατηγική, π.χ. κατά εύρος.
ΛΟΓ102: Τεχνολογία Λογισμικού Ι Διδάσκων: Νίκος Παπασπύρου 1Νίκος ΠαπασπύρουΛΟΓ102:
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές Κεφάλαιο 4: Συνδεσμικότητα Data Engineering Lab 1.
Εισαγωγή στο OpenGL.
Διερεύνηση γραφήματος. Ένας αλγόριθμος διερεύνησης γραφήματος επισκέπτεται τους κόμβους του γραφήματος με μια καθορισμένη στρατηγική, π.χ. κατά εύρος.
Αναζήτηση Κατά Βάθος Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο.
Γράφημα TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A A Συνδυαστικό αντικείμενο που αποτελείται από.
Προγραμματισμός Γιατι γραφουμε προγραμματα (προηγ. διαλεξη)
ΔιαΙρεςη και κυριαρχια
ΕΠΛ 231 – Δομές Δεδομένων και Αλγόριθμοι13-1 Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ο αλγόριθμος Dijkstra για εύρεση βραχυτέρων μονοπατιών.
1 ΤΜΗΜΑ ΜΠΕΣ Αλγόριθμοι Αναζήτησης Εργασία 1 Τυφλή Αναζήτηση.
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ Διδάσκοντες:Γιάννης Μαΐστρος Στάθης Ζάχος Νίκος Παπασπύρου
9-1 ΜΑΘΗΜΑ 9 ο Δυαδικά Δένδρα, Διάσχιση Δυαδικών Δένδρων Υλικό από τις σημειώσεις Ν. Παπασπύρου, 2006.
Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - 4ο εξάμηνο
ΛΟΓ102: Τεχνολογία Λογισμικού Ι Διδάσκων: Νίκος Παπασπύρου 1Νίκος ΠαπασπύρουΛΟΓ102:
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ Διδάσκοντες:Γιάννης Μαΐστρος Στάθης Ζάχος Νίκος Παπασπύρου
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές TSP, Μέτρα κεντρικότητας, Dijkstra Data Engineering Lab.
Δομές Δεδομένων και Αρχεία
ΛΟΓ102: Τεχνολογία Λογισμικού Ι Διδάσκων: Νίκος Παπασπύρου 1Νίκος ΠαπασπύρουΛΟΓ102:
Συνδετικότητα γραφήματος (graph connectivity). α β Υπάρχει μονοπάτι μεταξύ α και β; Παραδείγματα: υπολογιστές ενός δικτύου ιστοσελίδες ισοδύναμες μεταβλητές.
ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟΔΟΥΣ Άπληστη Αναζήτηση και Αναζήτηση Α* ΣΠΥΡΟΣ ΛΥΚΟΘΑΝΑΣΗΣ, ΚΑΘΗΓΗΤΗΣ.
Η καθημερινή ζωή στο Βυζάντιο Εργασία της μαθήτριας: Τζένη Αλουσάι στο μάθημα της Ιστορίας ΥΠΕΥΘΥΝΗ ΚΑΘΗΓΗΤΡΙΑ:κα.Τσαούση.
1 ΔΙΑΣΧΙΣΗ ΓΡΑΦΗΜΑΤΩΝ. 2 Θέματα μελέτης Πρόβλημα αναζήτησης σε γραφήματα –Αναζήτηση κατά βάθος (Depth-first search – DFS) –Αναζήτηση κατά πλάτος (Breadth-first.
Θεωρία & Αλγόριθμοι Γράφων Θεωρία & Αλγόριθμοι Γράφων Εφαρμογές DFS Data Science Lab 1.
Γράφημα Συνδυαστικό αντικείμενο που αποτελείται από 2 σύνολα:
Βασικές Έννοιες της Πληροφορικής
Επίλυση Προβλημάτων με Αναζήτηση
Επίλυση Προβλημάτων με Αναζήτηση
Διερεύνηση γραφήματος
EPL231 – Data Structures and Algorithms
ΕΡΓΑΣΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Ένα ζευγάρι ηλικιωμένων παίρνει διαζύγιο…..
ΓΡΑΦΟΙ (GRAPHS).
EPL231 – Data Structures and Algorithms
Διάταξη τίτλου Υπότιτλος.
Διάταξη τίτλου Υπότιτλος.
Διάταξη τίτλου Υπότιτλος.
Η στήριξη και η κίνηση στους ζωικούς οργανισμούς
Διάταξη τίτλου Υπότιτλος.
Η Κωνσταντινα και οι αραχνεσ τησ
Γεώργιος Βιζυηνός Γέννηση Θάνατος Υπηκοότητα Ιδιότητα
Aλγόριθμος BFS Θέτουμε i  0. Στην κορυφή x θέτουμε τη ετικέτα i.
Διάταξη τίτλου Υπότιτλος.
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ
Ελαφρύτατες διαδρομές
Εισαγωγή στον αλγεβρικό λογισμό
هوش مصنوعي فصل سوم (ادامه) حل مسئله با جستجو.
Διάταξη τίτλου Υπότιτλος.
Διάταξη τίτλου Υπότιτλος.
Διάταξη τίτλου Υπότιτλος.
Διάταξη τίτλου Υπότιτλος.
ΔΙΑΤΑΞΗ ΤΙΤΛΟΥ Υπότιτλος.
Μεταγράφημα παρουσίασης:

EPL231 – Data Structures and Algorithms Lab 11: DFS and BFS EPL231 – Data Structures and Algorithms 27/11/2009 Παναγιώτης Χαραλάμπους

Ο Γράφος Β Α C D F G H E 27/11/2009 Παναγιώτης Χαραλάμπους

Πίνακας Γειτνίασης A B C D E F G H 1 27/11/2009 Παναγιώτης Χαραλάμπους

Α Β C D E F G H Λίστα Γειτνίασης B C D A C A B D A C E F G D F D E D H 27/11/2009 Παναγιώτης Χαραλάμπους

Διερεύνηση κατά βάθος & κατά πλάτος (DFS&BFS) 27/11/2009 Παναγιώτης Χαραλάμπους

Συζήτηση Γράφος G BFS DFS Α Α Α Β C Β C Β C 27/11/2009 Παναγιώτης Χαραλάμπους

Παράδειγμα DFS D C F A E H B G Έξοδος Διαδικασίας D C A B F E H G 27/11/2009 Παναγιώτης Χαραλάμπους

Παράδειγμα BFS D C F A E H B G Ουρά Q Έξοδος Διαδικασίας {D} D {C,F} C { } 27/11/2009 Παναγιώτης Χαραλάμπους

Δομές για υλοποίηση Πίνακας Γειτνίασης Λίστα Γειτνίασης Λίστα για BFS Πίνακας [8]x[8] Αρχικοποίηση βάση γράφου διαφάνειας 2 Λίστα Γειτνίασης Πίνακας [8]x[1] Κόμβοι που αναπαριστούν ακμές που έχει η κάθε θέση πίνακα Λίστα για BFS 27/11/2009 Παναγιώτης Χαραλάμπους

Συναρτήσεις για υλοποίηση void DFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά βάθος από τον κόμβο του γράφου G void BFS(Graph G, Vertex v): ξεκινάει την διαδικασία διερεύνησης κατά πλάτος από τον κόμβο v του γράφου G 27/11/2009 Παναγιώτης Χαραλάμπους

The End 27/11/2009 Παναγιώτης Χαραλάμπους