Main content blocks
Section outline
-
Καλωσήλθατε στη σελίδα του μαθήματος Προγραμματιστικές Τεχνικές της Σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσοβίου Πολυτεχνείου για το ακ. έτος 2022-23.Το πρώτο μάθημα θα γίνει την Παρασκευή 24/2 στα Αμφιθέατρα 1 και 3. Το εργαστήριο θα ξεκινήσει από 28/2.
Γεώργιος Γκούμας
Αναπληρωτής Καθηγητής ΕΜΠ
Γραφείο: 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 για Ερωτήσεις και Απαντήσεις (Q & A)
-
Ύλη
Εισαγωγή στον αντικειμενοστρεφή προγραμματισμό και τις δομές δεδομένων με τη γλώσσα προγραμματισμού C++. Κλάσεις και αντικείμενα, πεδία και μέθοδοι, κατασκευαστές και καταστροφείς, κληρονομικότητα, κανόνες προσπέλασης, επισκίαση μεθόδων, πολυμορφισμός, εικονικές μέθοδοι, υπερφόρτωση τελεστών, υπερφόρτωση συναρτήσεων και μεθόδων, function και class templates, εξαιρέσεις. Αφηρημένοι τύποι δεδομένων, ιεραρχίες κλάσεων, σχεδιαστικά πρότυπα. Η βιβλιοθήκη STL, περιέκτες (containers) και επαναλήπτες (iterators). Σχεδίαση και υλοποίηση δομών δεδομένων. Πίνακες ως αφηρημένοι τύποι δεδομένων. Συνδεδεμένες λίστες: απλά και διπλά συνδεδεμένες λίστες, στοίβες, ουρές, κυκλικές λίστες, ταξινομημένες λίστες. Ουρές προτεραιότητας: σωροί, δυαδικοί σωροί, ταξινόμηση με σωρό. Δένδρα: αναπαράσταση και διάσχιση, δυαδικά δένδρα, δυαδικά δένδρα αναζήτησης, ισοζυγισμένα δένδρα, δένδρα AVL, red-black trees, splay trees, δένδρα αναζήτησης m-οδεύσεων, Β-δένδρα. Γράφοι: αναπαράσταση και διάσχιση (κατά βάθος, κατά πλάτος), εντοπισμός κύκλων, μονοπάτια και κύκλοι Euler, τοπολογική ταξινόμηση, διαχείριση συνεκτικών συνιστωσών, union-find. Κατακερματισμός: συναρτήσεις και πίνακες κατακερματισμού, ανοιχτή και κλειστή διευθυνσιοδότηση.
Εργαστήριο: Μια σειρά προβλημάτων που θα λυθούν σε C++.
-
-
-
Οδηγίες για τη σύνδεση και προγραμματισμό από τα PC Lab στο novice.
13.3 KB -
Σύντομος οδηγός του editor vi που χρησιμοποιείται στο περιβάλλον του novice.
233.0 KB -
-
-
-
-
-
-
Παρακαλoύμε λάβετε υπόψη σας τα εξής:
- Η επίδειξη γίνεται στο Εργαστήριο Υπολογιστικών Συστημάτων, Παλιά Κτήρια Ηλεκ, Β' όροφος, 21.34Β
- Η διαδικασία αφορά την εξασφάλιση ότι δεν έχει γίνει κάποιο λάθος κατά τη διόρθωση και όχι τη γενική επισκόπηση του γραπτού ή των λαθών. Επομένως προσέρχεστε μόνο αν έχετε λάβει βαθμό μικρότερο από αυτόν που αναμένατε.
- Αν επιθυμείτε να πάρετε μη προβιβάσιμο βαθμό, στείλε mail με το αίτημά σας από τον ιδρυματικό σας κωδικό στο progtech@cslab.ece.ntua.gr
-