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

• 

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

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

  Το πρώτο μάθημα θα γίνει την Παρασκευή 24/2 στα Αμφιθέατρα 1 και 3. Το εργαστήριο θα ξεκινήσει από 28/2.

  
  

  Διδάσκοντες
  

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

  Γεώργιος Γκούμας  Αναπληρωτής Καθηγητής ΕΜΠ       Γραφείο:  2.1.34 Π. Κτ. ΣΗΜΜΥ     Τηλέφωνο:  210-772-2402	Βασίλης Βεσκούκης Καθηγητής ΕΜΠ 1.1.25 Π.Κτ. ΣΗΜΜΥ Τηλέφωνο:  210-772-1688, 210-772-2476	Άρης Παγουρτζής Καθηγητής ΕΜΠ Γραφείο:  1.1.6 Π. Κτ. ΣΗΜΜΥ Τηλέφωνο:  210-772-1640
  Γιώργος Σιόλας ΕΔΙΠ Γραφείο:  1.1.24 Π. Κτ. ΣΗΜΜΥ Τηλέφωνο:  210-772-2262	Σωτήρης Κοκόσης ΕΔΙΠ Γραφείο:  1.14, 1ος Όροφος, Κτ. Υπολογιστή     Τηλέφωνο:  210-772-2493	Γιώργος Αλεξανδρίδης ΕΔΙΠ Γραφείο:  1.1.24 Π. Κτ. ΣΗΜΜΥ Τηλέφωνο:  210-772-2262

  
  

  • Ανακοινώσεις Φόρουμ
  • 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++.
  
• 

  Διαλέξεις 2022-2023

  • Διάλεξη 1

  • Διαφάνειες Αρχείο Ανέβηκε στις 24/02/23, 18:02
  • Περιβάλλον προγραμματισμού CLION (δωρεάν άδειες χρήσης) Διεύθυνση URL
  • Διάλεξη 2

  • Διαφάνειες Αρχείο Ανέβηκε στις 26/03/23, 21:44
  • Διάλεξη 3

  • Διαφάνειες Αρχείο Ανέβηκε στις 24/03/23, 15:41
  • Διάλεξη 4

  • Διαφάνειες Αρχείο Ανέβηκε στις 31/03/23, 17:43
  • Διάλεξη 5

  • Διαφάνειες Αρχείο Ανέβηκε στις 9/04/23, 15:15
  • Διάλεξη 6

  • Διαφάνειες (STL μέρος 1) Αρχείο Ανέβηκε στις 9/04/23, 15:16
  • Διάλεξη 7

  • Διαφάνειες (STL μέρος 2) Αρχείο Ανέβηκε στις 28/04/23, 16:41
  • Διάλεξη 8

  • Διαφάνειες (δένδρα, μέρος 1) Αρχείο Ανέβηκε στις 3/05/23, 15:13
  • Παραδείγματα κώδικα Αρχείο Ανέβηκε στις 3/05/23, 15:13
  • Διάλεξη 9

  • Διαφάνειες (δένδρα, μέρος 2) Αρχείο Ανέβηκε στις 5/05/23, 20:41
  • Διαφάνειες (γράφοι, μέρος 1) Αρχείο Ανέβηκε στις 5/05/23, 20:42
  • Παραδείγματα κώδικα Αρχείο Ανέβηκε στις 5/05/23, 20:43
  • Διάλεξη 10

  • Διαφάνειες (γράφοι, μέρος 2) [διαφ. 1-118] Αρχείο 4.1MB Έγγραφο PDF
  • Διάλεξη 11 (μέρος Α και Β)

  • Διαφάνειες (Union-Find, σωροί, κατακερματισμός) Αρχείο 2.9MB Έγγραφο PDF
  • Σημειώσεις για Hashing Αρχείο 181KB Έγγραφο PDF
  • Διάλεξη 12

  • Διαφάνειες (επανάληψη STL) Αρχείο Ανέβηκε στις 26/05/23, 19:32
• 

  Παλιές διαλέξεις και video

  Δεν είναι διαθέσιμο
• 

  Εργαστήριο

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

  • ProgTech Lab Guide 2023 Αρχείο 13.3KB Έγγραφο HTML

    Οδηγίες για τη σύνδεση και προγραμματισμό από τα PC Lab στο novice. 

  • Σύντομος οδηγός του vi Αρχείο 233KB Έγγραφο PDF

    Σύντομος οδηγός του editor vi που χρησιμοποιείται στο περιβάλλον του novice.

  • PuTTY Διεύθυνση URL

    Σύνδεσμος για την λήψη του SSH client PuTTY (ελεύθερο λογισμικό).

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

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

  • Οδηγίες εργαστηρίου 01 (εβδομάδες 27/2 - 3/3 και 6/3 - 10/3) Αρχείο 5.1KB Έγγραφο HTML
  • Οδηγίες εργαστηρίου 02 (εβδομάδα 13/3 - 17/3) Αρχείο 3.2KB Έγγραφο HTML
  • Οδηγίες εργαστηρίου 03 (εβδομάδα 27/3 - 31/3) Αρχείο 80.5KB Έγγραφο HTML
  • Οδηγίες εργαστηρίου 04 (εβδομάδα 3/4 - 7/4) Αρχείο 2.7KB Έγγραφο HTML
  • Οδηγίες εργαστηρίου 05 (εβδομάδα 24-28/4) Αρχείο 2.3KB Έγγραφο HTML
  • Οδηγίες εργαστηρίου 08 (εβδομάδα 15-19/5) Αρχείο 22.2KB Έγγραφο HTML
  • Οδηγίες εργαστηρίου 09 (εβδομάδα 22-26/5) Αρχείο 23.4KB Έγγραφο HTML
  • Ασκήσεις εργαστηρίου

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

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

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

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

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

    5η σειρά ασκήσεων.pdf
  • Αυτόματο σύστημα υποβολής και αξιολόγησης (grader) Διεύθυνση URL

    grader.softlab.ntua.gr

• 

  Εξετάσεις

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

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

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

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

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