Περιγραφή θέματος

• 

  Πληροφορίες για το μάθημα

  Καλωσήλθατε στη σελίδα του μαθήματος Προγραμματιστικές Τεχνικές της Σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσοβίου Πολυτεχνείου.

  Το πρώτο μάθημα θα γίνει την Παρασκευή 4/3 στα Αμφιθέατρα 1 και 3. Το εργαστήριο θα ξεκινήσει από 8/3 (θα λάβετε νέα ενημέρωση).

  
  

  Διδάσκοντες
  

  Για να επικοινωνήσετε με τους διδάσκοντες στείλτε mail στο progtech@cslab.ece.ntua.gr.

  Γεώργιος Γκούμας  Αναπληρωτής Καθηγητής ΕΜΠ Γραφείο:  2.1.34 Π. Κτ. Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-2402	Γεώργιος Στάμου Καθηγητής ΕΜΠ Γραφείο:  1.1.7 Π. Κτ. Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-3040	Άρης Παγουρτζής Καθηγητής ΕΜΠ Γραφείο:  1.1.6 Π. Κτ. Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-1640	Βασίλης Βεσκούκης Καθηγητής ΕΜΠ Γραφείο:  0.11 Κτήριο Λαμπαδάριο, 1.1.25 Π.Κτ.Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-1688, 210-772-2476
  Θάνος Βουλόδημος Επίκουρος Καθηγητής ΕΜΠ Γραφείο:  Π. Κτ. Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-	Παρασκευή Τζούβελη ΕΔΙΠ Γραφείο:  1.1.23 Π. Κτ. Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-4251	Γιώργος Αλεξανδρίδης ΕΔΙΠ Γραφείο:  1.1.24 Π. Κτ. Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-2262	Γιώργος Σιόλας ΕΔΙΠ Γραφείο:  1.1.24 Π. Κτ. Ηλεκτρολόγων Μηχανικών κ Μηχανικών Η/Υ Τηλέφωνο:  210-772-2262

  
  

  • Οδηγίες Microsoft Teams για σπουδαστές 

  • Microsoft Teams code μαθήματος: 0v52nob
    
    
  • Microsoft Teams - κανάλι εργαστηρίου: link

  • Ανακοινώσεις Φόρουμ
  • Forum μαθήματος Φόρουμ

    Στο forum του μαθήματος μπορείτε να υποβάλετε ερωτήσεις σχετικές με την ύλη του μαθήματος (π.χ. απορίες στη θεωρία και τις εργαστηριακές ασκήσεις). Μερικές καλές πρακτικές χρήσης του forum:

    - Πριν υποβάλετε το ερώτημά σας, κάντε μια μικρή αναζήτηση στο διαδίκτυο, μπορεί να υπάρχει προφανής απάντηση.

    - Παρά τη χρήση του όρου "forum", μην απαντάτε σε ερωτήματα συναδέλφων σας, θα το κάνουν οι διδάσκοντες.

    - Δεν στέλνουμε κώδικα από εργασίες σε εξέλιξη.
    

    - Καταβάλετε προσπάθεια το ερώτημά σας να είναι συνοπτικό και καθαρά διατυπωμένο.

    - Για γενική συζήτηση και ερωτήματα σε θέματα που άπτονται γενικότερα του μαθήματος μπορείτε να χρησιμοποιείτε και αυτό το forum για Ερωτήσεις και Απαντήσεις (Q & A)
    

  • Ενημερωτικό φυλλάδιο Αρχείο
  • Ενημερωτικές διαφάνειες Αρχείο
  • Ερωτήσεις και απαντήσεις (Q2A) Διεύθυνση URL
  • Αν (ακόμα) δεν έχετε κωδικό... Διεύθυνση URL
• 

  Περιγραφή

  Ύλη

  Εισαγωγή στον αντικειμενοστρεφή προγραμματισμό και τις δομές δεδομένων με τη γλώσσα προγραμματισμού C++. Κλάσεις και αντικείμενα, πεδία και μέθοδοι, κατασκευαστές και καταστροφείς, κληρονομικότητα, κανόνες προσπέλασης, επισκίαση μεθόδων, πολυμορφισμός, εικονικές μέθοδοι, υπερφόρτωση τελεστών, υπερφόρτωση συναρτήσεων και μεθόδων, function και class templates, εξαιρέσεις. Αφηρημένοι τύποι δεδομένων, ιεραρχίες κλάσεων, σχεδιαστικά πρότυπα. Η βιβλιοθήκη STL, περιέκτες (containers) και επαναλήπτες (iterators). Σχεδίαση και υλοποίηση δομών δεδομένων. Πίνακες ως αφηρημένοι τύποι δεδομένων. Συνδεδεμένες λίστες: απλά και διπλά συνδεδεμένες λίστες, στοίβες, ουρές, κυκλικές λίστες, ταξινομημένες λίστες. Ουρές προτεραιότητας: σωροί, δυαδικοί σωροί, ταξινόμηση με σωρό. Δένδρα: αναπαράσταση και διάσχιση, δυαδικά δένδρα, δυαδικά δένδρα αναζήτησης, ισοζυγισμένα δένδρα, δένδρα AVL, red-black trees, splay trees, δένδρα αναζήτησης m-οδεύσεων, Β-δένδρα. Γράφοι: αναπαράσταση και διάσχιση (κατά βάθος, κατά πλάτος), εντοπισμός κύκλων, μονοπάτια και κύκλοι Euler, τοπολογική ταξινόμηση, διαχείριση συνεκτικών συνιστωσών, union-find. Κατακερματισμός: συναρτήσεις και πίνακες κατακερματισμού, ανοιχτή και κλειστή διευθυνσιοδότηση.

  Εργαστήριο: Μια σειρά προβλημάτων που θα λυθούν σε C++.
  
• 

  Διαλέξεις

  Παρασκευή 13:45 - 16:30, Αμφ. 1 και Αμφ. 3
  

  • Διάλεξη 1

  • Βίντεο διάλεξης 1 (2021-2022) Διεύθυνση URL
  • Διαφάνειες Αρχείο Ανέβηκε στις 18/03/22, 13:07
  • Διάλεξη 2

  • Βίντεο διάλεξης 2 (2021-2022) Διεύθυνση URL
  • Διαφάνειες Αρχείο Ανέβηκε στις 18/03/22, 17:24
  • Διάλεξη 3

  • Βίντεο διάλεξης 3 (2021-2022) Διεύθυνση URL
  • Διαφάνειες Αρχείο Ανέβηκε στις 18/03/22, 17:07
  • Διάλεξη 4

  • Βίντεο διάλεξης 4 (2021-2022) Διεύθυνση URL
  • Διαφάνειες Αρχείο Ανέβηκε στις 1/04/22, 16:43
  • Διάλεξη 5

  • Βίντεο διάλεξης 5 (2021-2022) Διεύθυνση URL
  • Διαφάνειες Αρχείο Ανέβηκε στις 8/04/22, 17:48
  • Διάλεξη 6

  • Βίντεο διάλεξης 6 (2021-2022) Διεύθυνση URL
  • Διαφάνειες Αρχείο Ανέβηκε στις 20/04/22, 08:56
  • Πηγαίος κώδικας παραδειγμάτων STL (διαλέξεις 5, 6) Αρχείο Ανέβηκε στις 20/04/22, 09:33
  • Διάλεξη 7
    

  • Διαφάνειες - Union-Find, Σωροί, Hashing Αρχείο
  • Σημειώσεις για Σωρούς (4.2) και Union-Find (4.3.3) Διεύθυνση URL
  • Σημειώσεις για Hashing Αρχείο
  • Διάλεξη 8
    

  • Διαφάνειες - Δένδρα Αρχείο
  • Διαφάνειες - Δυαδικά δένδρα αναζήτησης Αρχείο
  • Διάλεξη 9
    

  • Διαφάνειες - AVL δένδρα Αρχείο
  • Διάλεξη 10
    

  • Διαφάνειες - M-way trees Αρχείο
  • Διάλεξη 11
    

  • Διαφάνειες - Γράφοι Αρχείο

    Το αρχείο αντιστοιχεί στις διαλέξεις 11 και 12 - έγινε σύντομη εισαγωγή στο τέλος της 10ης διάλεξης (διαφ. 1-10). Στην διάλεξη 11 παρουσιάστηκαν οι διαφάνειες 11-108 (BFS, DFS, τοπολογική διάταξη με μέθοδο in-degree).

  • Διαλέξεις 2020-2021

  • Διαλέξεις 2020 - 2021 Διεύθυνση URL

    YouTube playlist με τις διαλέξεις του προηγούμενου ακ. έτους 

• 

  Εργαστήριο

  • Παρουσιάσεις εργαστηρίου

    Όλες οι παρουσιάσεις βρίσκονται στο αρχείο βιντεοσκοπημένων παρουσιάσεων των οδηγών του εργαστηρίου (SharePoint). 

    Η βασική και πιο λεπτομερής πηγή σας ειδικά για εγκατάσταση εργαλείων του εργαστηρίου πρέπει να είναι οι γραπτοί οδηγοί. 

    Παρακαλούμε, προτού μας αναφέρετε κάποιο πρόβλημα να έχετε δει πολύ προσεκτικά όλα τα video και τους γραπτούς οδηγούς.

  • Γραπτοί οδηγοί Σελίδα

    Αναλυτικοί γραπτοί οδηγοί για εγκατάσταση Linux σε VM, εργαλεία προγραμματισμού, και βασικές γνώσεις system administration ("The Command Line Club"). 

  • Βιντεοσκοπημένες παρουσιάσεις Διεύθυνση URL

    Βιντεοσκοπημένες παρουσιάσεις του περιεχομένου των γραπτών οδηγών.

  • Ασκήσεις εργαστηρίου

  • Σειρές ασκήσεων

    1η σειρά ασκήσεων.pdf

    2η σειρά ασκήσεων.pdf

    3η σειρά ασκήσεων.pdf

    4η σειρά ασκήσεων.pdf

    5η σειρά ασκήσεων.pdf
  • Βίντεο εργαστηρίου για constructors και destructors Διεύθυνση URL
  • Επιλογή βάρδιας για τη 2η εργαστηριακή εξέταση

    Διαθέσιμες βάρδιες:

    - Δευτέρα 6/6: 16:30 - 18:00

    - Τρίτη 7/6: 16:30 - 18:00
    

• 

  Εξετάσεις

  • Επίδειξη γραπτών κανονικής εξέτασης Επιλογή

    Παρακαλώ πολύ λάβετε υπόψη σας τα εξής:

    - Η επίδειξη γίνεται στο Εργαστήριο Υπολογιστικών Συστημάτων, Παλιά Κτήρια Ηλεκ, Β' όροφος, 21.35

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

    - Αν επιθυμείτε να πάρετε μη προβιβάσιμο βαθμό, στείλε mail με το αίτημά σας από τον ιδρυματικό σας κωδικό στο progtech@cslab.ece.ntua.gr
    

  • Επαναληπτική εξέταση (δήλωση πρόθεσης συμμετοχής) Επιλογή

    Δηλώστε εδώ τη πρόθεσή σας να συμμετάσχετε στην επαναληπτική εξέταση την Τρίτη 6/9.
    

    Η δήλώσή σας δεν είναι δεσμευτική, αφορά μόνο τον καλύτερο προγραμματισμό της εξέτασης και κυρίως την αποφυγή σπατάλης χαρτιού από την υπεράριθμη εκτύπωση θεμάτων.
    

  • Επίδειξη γραπτών επαναληπτικής εξέτασης Επιλογή

    Παρακαλώ πολύ λάβετε υπόψη σας τα εξής:

    - Η επίδειξη γίνεται στο Εργαστήριο Υπολογιστικών Συστημάτων, Παλιά Κτήρια Ηλεκ, Β' όροφος, 21.35

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

    - Αν επιθυμείτε να πάρετε μη προβιβάσιμο βαθμό, στείλε mail με το αίτημά σας από τον ιδρυματικό σας κωδικό στο progtech@cslab.ece.ntua.gr