Γενικές Ανακοινώσεις

Διαλέξεις Τρίτης - 1η διάλεξη 18.10.22

Διαλέξεις Τρίτης - 1η διάλεξη 18.10.22

by Παναγιωτης Γροντας -
Number of replies: 0

Αύριο Τρίτη 18.10.22 θα διεξαχθεί η πρώτη από τις επιπλέον διαλέξεις του μαθήματος, οι οποίες θα διεξάγονται 16:00 - 18:00 στο Αμφ. 4 του Ν. Κτ. Ηλεκτρολόγων.

Οι διαλέξεις αυτές θα καλύπτουν βασικά θέματα αλγορίθμων και δομών δεδομένων και έχουν σκοπό να αποτελέσουν επανάληψη χρήσιμων εννοιών που είτε έχουν διδαχθεί σε προηγούμενα εξάμηνα (και χρειάζονται 'φρεσκάρισμα') είτε δεν έχουν διδαχθεί καθόλου (για φοιτητές από άλλες σχολές). Επίσης αργότερα στην εξέλιξη του μαθήματος θα προστεθεί και η επίλυση ασκήσεων καθώς και πιθανές αναπληρώσεις.

Το ενδεικτικό πρόγραμμα των τριών πρώτων διαλέξεων είναι το εξής:

Τρίτη 18.10.22 

  1. Εισαγωγή στις δομές δεδομένων
  2. Σωρός - Ουρές Προτεραιότητες - Heap Sort
  3. Δομές union - find

Τρίτη 25.10.22

  1. Λεξικά - Hash tables
  2. Δυαδικά δένδρα αναζήτησης

Τρίτη 01.11.22

  1. Βασικοί αλγόριθμοι γραφημάτων (BFS, DFS)
  2. Αλγόριθμος Dijkstra