Section outline

• Επιλογή ενότητας Πληροφορίες για το μάθημα

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

  Σύμπτυξη όλων Ανάπτυξη όλων

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

  • Επιλογή δραστηριότητας Ανακοινώσεις

    

    Ανακοινώσεις Φόρουμ
  • Επιλογή δραστηριότητας Forum μαθήματος

    

    Forum μαθήματος Φόρουμ

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

    • Πριν υποβάλετε το ερώτημά σας, κάντε μια μικρή αναζήτηση στο διαδίκτυο, μπορεί να υπάρχει προφανής απάντηση.
    • Παρά τη χρήση του όρου "forum", μην απαντάτε σε ερωτήματα συναδέλφων σας, θα το κάνουν οι διδάσκοντες.
    • Δεν στέλνουμε κώδικα από εργασίες σε εξέλιξη.
    • Καταβάλετε προσπάθεια το ερώτημά σας να είναι συνοπτικό και καθαρά διατυπωμένο.
    • Για γενική συζήτηση και ερωτήματα σε θέματα που άπτονται γενικότερα του μαθήματος μπορείτε να χρησιμοποιείτε και αυτό το forum για Ερωτήσεις και Απαντήσεις (Q&A)

  • Επιλογή δραστηριότητας Διδάσκοντες Για να επικοινωνήσετε με τους διδάσκον...

    Διδάσκοντες

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

    • Βασίλης Βεσκούκης, Καθηγητής ΕΜΠ
    • Γιώργος Γκούμας, Αν. Καθηγητής ΕΜΠ
    • Νίκος Λεονάρδος, Επ. Καθηγητής ΕΜΠ
    • Άρης Παγουρτζής, Καθηγητής ΕΜΠ
    • Νίκος Παπασπύρου, Καθηγητής ΕΜΠ
    • Σωτήρης Κοκόσης, ΕΔΙΠ
    • Γιώργος Σιόλας, ΕΔΙΠ

    Χρήσιμο υλικό

    • Ενημερωτικό φυλλάδιο
    • Ενημερωτικές διαφάνειες
    • Ερωτήσεις και απορίες (Q&A)
    • Αν (ακόμα) δεν έχετε κωδικό εργαστηρίου

    Ύλη

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

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

  • Επιλογή δραστηριότητας Περιβάλλον προγραμματισμού CLION - Δωρεάν άδειες χρήσης

    

    Περιβάλλον προγραμματισμού CLION - Δωρεάν άδειες χρήσης Σελίδα
• Επιλογή ενότητας Διαλέξεις

  Διαλέξεις

  Κατόπιν των αποφάσεων της Συγκλήτου του ΕΜΠ και της ΓΣ της Σχολής, από 12/2/24 μέχρι 13/3/24, το μάθημα διδάχθηκε διαδικτυακά. Από 14/3/24, διδάσκεται με φυσική παρουσία, σύμφωνα με το ωρολόγιο πρόγραμμα.

  
  

  Διάλεξη 1 — 16/2

  • Video (2020-21), διαφάνειες
  • Video (2021-22), διαφάνειες

  
  

  Διάλεξη 2 — 23/2
  

  • Video (2020-21), διαφάνειες
  • Video (2021-22), διαφάνειες

  
  

  Διάλεξη 3 — 1/3

  • Video (2020-21), διαφάνειες
  • Video (2021-22), διαφάνειες

  
  

  Διάλεξη 4 — 8/3

  • Video (2020-21), διαφάνειες
  • Video (2021-22), διαφάνειες
  • Σημειώσεις για ιεραρχία containers

  
  

  Διάλεξη 5 — 15/3

  • Video (2020-21)
  • Video (2021-22), διαφάνειες

  
  

  Διάλεξη 6 — 22/3

  • Video (2020-21)
  • Video (2021-22), διαφάνειες, κώδικας

  
  

  Διάλεξη 7 — 29/3

  • διαφάνειες, μέρος πρώτο
  • διαφάνειες, μέρος δεύτερο

  
  

  Διάλεξη 8 — 5/4
  

  • διαφάνειες, μέρος πρώτο
  • διαφάνειες, μέρος δεύτερο

  
  

  Διάλεξη 9 — 12/4

  • διαφάνειες

  
  

  Διάλεξη 10 — 19/4

  • διαφάνειες
    

  
  

  Διάλεξη 11 — 26/4
  

  • διαφάνειες

  
  

  Διάλεξη 12 — 17/5
  

  • διαφάνειες (1-41)

  
  

  Διάλεξη 13 — 24/5
  

  • διαφάνειες (42-53)
  • σημειώσεις για hashing
• Επιλογή ενότητας Διαλέξεις παλιότερων ετών

  Διαλέξεις παλιότερων ετών

  • 2020-21
    • Video playlist, πλήρες: 13 διαλέξεις, 4 εργαστήρια και 2 λύσεις εργαστηριακών εξετάσεων
    • Διαφάνειες και σημειώσεις, για τις πρώτες 6 διαλέξεις
  • 2021-22
    • Video playlist, μόνο οι 6 πρώτες διαλέξεις
    • Διαφάνειες
  • 2022-23
    • Διαφάνειες
• Επιλογή ενότητας Εργαστήριο

  Εργαστήριο

  • Ιστοσελίδα υποβολής ασκήσεων (grader)

  
  

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

  • 8η σειρά progintro, εκφώνηση
  • 1η σειρά progtech, εκφώνηση
  • 2η σειρά progtech, εκφώνηση
  • 3η σειρά progtech, εκφώνηση
  • 4η σειρά progtech, εκφώνηση
  • 5η σειρά progtech, εκφώνηση
    

  
  Οδηγίες εργαστηρίου

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

  • 1η σειρά οδηγιών
  • 2η σειρά οδηγιών
  • 3η σειρά οδηγιών
  • 4η σειρά οδηγιών
  • 5η σειρά οδηγιών
  • 6η σειρά οδηγιών
  • 7η σειρά οδηγιών
    
  • Video (2020-21), εργαστήριο για constructors/destructors

  
  Σύνδεση και προγραμματισμός στο novice

  • ProgTech Lab Guide
  • Σύντομος οδηγός του vi
  • PuTTY