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

Προγραμματισμός Ηλεκτρονικών Υπολογιστών

https://courses.softlab.ntua.gr/progintro/

Προγραμματισμός Ηλεκτρονικών Υπολογιστών

Υποχρεωτικό μάθημα κορμού, 1ου εξαμήνου, κωδικός 3.4.01.1

Εξάμηνο:

Χειμερινό 2017

Διδάσκοντες:

Στάθης Ζάχος	()	γρ. 1.1.15	τηλ: 210-772-1646
Νίκος Παπασπύρου	()	γρ. 1.1.21	τηλ: 210-772-3393
Βηρένα Καντερέ	()
Πέτρος Ποτίκας	()	γρ. 1.1.30	τηλ: 210-772-1644

Τα γραφεία των διδασκόντων βρίσκονται στο (Παλιό) Κτίριο Ηλεκτρολόγων.

Ανακοινώσεις | Υλικό: Γενικά, Ασκήσεις, Διαφάνειες, Σημειώσεις, Παλαιότερα έτη, Θέματα εξετάσεων
Διαλέξεις: 29/9 | 6/10 | ~~13/10~~ | 20/10 | 27/10 | 3/11 | 10/11 | 24/11 | 1/12 | 8/12 | 15/12 | 22/12 | 12/1 | 19/1

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

13/11/2018	Η βαθμολογία της επαναληπτικής εξέτασης διορθώθηκε, καθώς είχε γίνει λάθος σε κάποιο θέμα στα multiple choice. Ως εκ τούτου, ορισμένοι βαθμοί άλλαξαν (αυξήθηκαν) μετά τη διόρθωση.
9/11/2018	Μπορείτε να δείτε το γραπτό σας της επαναληπτικής εξεταστικής περιόδου (Σεπτεμβρίου 2018) τη Δευτέρα 12/11, ώρα 15:00-16:00, στο CoreLab (1.1.3, Παλιό Κτίριο ΗΜΜΥ).
28/10/2018	Η βαθμολογία της επαναληπτικής εξέτασης (Σεπτέμβριος 2018, ημερομηνία εξέτασης 21/9/2018) είναι διαθέσιμη μέσω της σελίδας του μαθήματος.
8/8/2018	Η βαθμολογία της εξέτασης “επί πτυχίω” (Ιούνιος 2018, ημερομηνία εξέτασης 22/6/2018) είναι διαθέσιμη μέσω της σελίδας του μαθήματος.
2/7/2018	Οι σημειώσεις του μαθήματος θα μοιραστούν αυτή την εβδομάδα την Τρίτη 3/7, 14:00-16:00 και την Παρασκευή 6/7, 14:00-15:00 στο εργαστήριο CoreLab (1.1.3, Παλιό Κτίριο Ηλεκτρολόγων, χάρτης). Προσοχή: Οι σπουδαστές που έχουν πάρει προσωρινά σημειώσεις παλιότερου έτους θα πρέπει να τις επιστρέψουν για να πάρουν τις νέες.
25/6/2018	Μπορείτε (επιτέλους) να πάρετε τις σημειώσεις του μαθήματος, μετά το τέλος του διαγωνίσματος της Ανάλυσης ΙΙ την Τετάρτη 27/6 στο ισόγειο του Νέου Κτιρίου. Προσοχή: Οι σπουδαστές που έχουν πάρει προσωρινά σημειώσεις παλιότερου έτους θα πρέπει να τις επιστρέψουν για να πάρουν τις νέες.
18/5/2018	Η βαθμολογία της κανονικής εξέτασης διορθώθηκε, καθώς οι βαθμοί της εργαστηριακής εξέτασης (και των δύο ημερών) ήταν λάθος για αρκετούς σπουδαστές. Οι βαθμοί που άλλαξαν (αυξήθηκαν) μετά τη διόρθωση είναι σημειωμένοι με κόκκινο. Όσοι σπουδαστές το επιθυμούν μπορούν να δουν το γραπτό τους τη Δευτέρα 21/5, ώρα 14:00-15:00, στο SoftLab (Παλιό Κτίριο ΗΜΜΥ, 1.1.25).
10/5/2018	Όσοι σπουδαστές το επιθυμούν μπορούν να δουν το γραπτό τους της κανονικής εξέτασης την Δευτέρα 14/5, ώρα 15:00-16:00, στο SoftLab (Παλιό Κτίριο ΗΜΜΥ, 1.1.25).
8/5/2018	Η βαθμολογία της κανονικής εξέτασης (Φεβρουάριος 2018, ημερομηνία εξέτασης 29/1/2018) είναι διαθέσιμη μέσω της σελίδας του μαθήματος.
15/1/2018	Η εκτύπωση των σημειώσεων φαίνεται ότι θα καθυστερήσει κι άλλο… Όσοι σπουδαστές δεν έχουν πάρει (προσωρινά) τις περσινές σημειώσεις, μπορούν να το κάνουν την Τρίτη (16/1) 13:00-16:00 και την Τετάρτη (17/1) 11:00-13:00 στο εργαστήριο CoreLab (1.1.3, Παλιό Κτίριο Ηλεκτρολόγων, χάρτης).
12/1/2018	ΠΡΟΣΟΧΗ: Λόγω της απεργίας των ΜΜΜ την προσεχή Δευτέρα, η εργαστηριακή εξέταση θα πραγματοποιηθεί σε δύο βάρδιες: την Πέμπτη 18/1 (ομάδες Δευτέρας με γράμματα Α-Γ και Πέμπτης) και την Παρασκευή 19/1 (ομάδες Δευτέρας με γράμματα Δ-Κα και Παρασκευής).
27/12/2017	Προτεινόμενα θέματα πρόοδου (PDF). Για όσους επιχειρήσουν να τα λύσουν σε “πραγματικές συνθήκες”, η πρόοδος (και η τελική εξέταση) γίνονται με κλειστά βιβλία και σημειώσεις. Στα τελευταία μαθήματα θα συζητήσουμε τις λύσεις των θεμάτων της προόδου, ώστε να μπορείτε να αξιολογήσετε τις δικές σας.
22/12/2017	H εργαστηριακή εξέταση θα πραγματοποιηθεί σε δύο βάρδιες: την Δευτέρα 15/1 (ομάδες Δευτέρας και Παρασκευής με γράμματα Π-Σ) και την Πέμπτη 18/1 (ομάδες Πέμπτης και Παρασκευής με γράμματα Τ-Ω). Η εξέταση θα γίνει με κλειστά βιβλία και σημειώσεις. Θα επιτρέπεται η πρόσβαση στην ιστοσελίδα του μαθήματος και σε ό,τι βρίσκεται κάτω από αυτήν.
22/12/2017	Την Παρασκευή 12/1, οι σπουδαστές που ήρθαν στη ΣΗΜΜΥ καθυστερημένα κατά τη διάρκεια του εξαμήνου θα μπορούν να υποβάλλουν στον grader παρελθούσες σειρές ασκήσεων (1 έως 6). (Περιττή επισήμανση:) Αυτό αφορά μόνο όσους αναφέρονται παραπάνω, όχι όλους όσοι παρέλειψαν να υποβάλουν κάποια άσκηση. Αν έχετε ήδη υποβάλει τις ασκήσεις (μετά τη λήξη της προθεσμίας και αφού ξανάνοιξαν) δεν χρειάζεται να τις υποβάλετε ξανά, θα χρειαστεί όμως να μας δώσετε τους αριθμούς υποβολής. Έχετε τις ασκήσεις έτοιμες και τεσταρισμένες, διαφορετικά δε θα έχετε χρόνο να τις κάνετε επί τόπου την Παρασκευή. (Επίσης περιττή επισήμανση:) Βεβαιωθείτε ότι οι λύσεις που θα υποβάλετε είναι δικές σας και δεν τις έχετε “δανειστεί” από άλλους — φυσικά αυτό μπορεί πολύ εύκολα να ελεγχθεί.
22/12/2017	Η 8η σειρά ασκήσεων θα δέχεται υποβολές στον grader από οπουδήποτε (και εκτός εργαστηρίου), μέχρι το τέλος της εξεταστικής.
15/12/2017	Η εκτύπωση των σημειώσεων θα καθυστερήσει, λόγω βλάβης στην τυπογραφική μονάδα του ΕΜΠ. Όσοι σπουδαστές επιθυμούν, μπορούν να πάρουν προσωρινά τις περσινές σημειώσεις, οι οποίες αργότερα θα αντικατασταθούν από τις νέες. Οι (περσινές) σημειώσεις θα μοιράζονται τη Δευτέρα (18/12) 15:00-17:00, την Τρίτη (19/12) 13:00-16:00, και την Παρασκευή (22/12) 10:30-12:30 στο εργαστήριο CoreLab (1.1.3, Παλιό Κτίριο Ηλεκτρολόγων, χάρτης).
10/11/2017	ΠΡΟΣΟΧΗ: Για την εβδομάδα του εορτασμού του Πολυτεχνείου, τη Δευτέρα 13/11 καλούνται να προσέλθουν στο εργαστήριο οι σπουδαστές με επώνυμα σε ΚΕ-Ω (δηλαδή οι ομάδες της Πέμπτης και της Παρασκευής).
10/11/2017	Οι συστάσεις για τη συγγραφή πιο ευανάγνωστου κώδικα που σας παρουσίασαν οι υπεύθυνοι του εργαστηρίου είναι διαθέσιμες μέσω του προηγούμενου συνδέσμου. Σας προτείνουμε να τις διαβάσετε προσεκτικά και να τις ακολουθείτε.
4/11/2017	Η 1η σειρά ασκήσεων άνοιξε για υποβολές από οπουδήποτε. Το ίδιο και η 2η σειρά ασκήσεων, αλλά μόνο για προπόνηση (νέες υποβολές δεν θα βαθμολογούνται). Αυτό θα γίνεται στο εξής με όλες τις σειρές ασκήσεων, αφού λήξει η προθεσμία υποβολής τους.
29/9/2017	Τα μαθήματα άρχισαν σήμερα. Οι διαλέξεις του μαθήματος θα γίνονται κάθε Παρασκευή, ώρα 12:45–15:30, στο Νέο Κτίριο Ηλεκτρολόγων, Αμφιθέατρα 1 (Α-Λ) και 2 (Μ-Ω). Το εργαστήριο θα γίνεται σύμφωνα με το πρόγραμμα εργαστηρίου.

Υλικό

Γενικά

Ενημερωτικό φυλλάδιο (PDF) και αντίστοιχες διαφάνειες. Περιγραφή του μαθήματος και διαδικαστικά θέματα.
Ώρες γραφείου διδασκόντων:
- Ν. Παπασπύρου: Παρασκευή 10:00–12:00, στο γραφείο του ή στο Εργαστήριο Λογισμικού (1.1.25 Παλιό Κτίριο ΗΜΜΥ).
- Π. Ποτίκας: Δευτέρα 16:00–17:00, στο γραφείο του.
Οδηγίες για το εργαστήριο (PDF)
Σύντομη εισαγωγή στο vi (PDF)

Ασκήσεις

Πρόγραμμα εργαστηρίου
Για να δουλέψετε από το σπίτι:
- Αν έχετε Windows, πιθανώς θα χρειαστείτε το πρόγραμμα PuTTY (EXE)
- Αν έχετε Linux ή MacOS: ssh pi17b600@novice.softlab.ntua.gr (προφανώς βάλτε το δικό σας login!)
- Και στις δύο περιπτώσεις, ίσως χρειαστεί να ρυθμίσετε το encoding (ISO-8859-7).
- Η υλοποίηση του PZhelp είναι διαθέσιμη από το GitHub. Κατεβάστε το αρχείο pzhelp και αποθηκεύστε το στο ίδιο directory με τα προγράμματά σας.
- Υποβολές στον grader επιτρέπονται μόνο από το εργαστήριο, με εξαίρεση τις σειρές προπόνησης.

1η σειρά ασκήσεων, εκφώνηση (PDF)
2η σειρά ασκήσεων, εκφώνηση (PDF)
3η σειρά ασκήσεων, εκφώνηση (PDF)
4η σειρά ασκήσεων, εκφώνηση (PDF)
5η σειρά ασκήσεων, εκφώνηση (PDF)
6η σειρά ασκήσεων, εκφώνηση (PDF)
7η σειρά ασκήσεων, για προπόνηση, εκφώνηση (PDF)
8η σειρά ασκήσεων, εκφώνηση (PDF)

Διαφάνειες

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

Σε μορφή για παρουσίαση (PDF), μία διαφάνεια ανά σελίδα.
Σε μορφή για εκτύπωση (PDF), έξι διαφάνειες ανά σελίδα.

Τελευταία ενημέρωση των διαφανειών: 8/12/2017.

Σημειώσεις

Οι σημειώσεις του μαθήματος είναι διαθέσιμες από την παρούσα σελίδα για τη διευκόλυνση των σπουδαστών.

Πλήρεις σημειώσεις του μαθήματος (PDF).

Τελευταία ενημέρωση των σημειώσεων: 11/12/2017.

Παλαιότερα έτη

Σελίδα του μαθήματος για τα ακαδημαϊκά έτη: 2016-17, 2015-16, 2014-15, 2013-14, 2012-13, 2011-12, 2010-11, 2009-10, 2008-09, 2007-08, 2006-07, 2005-06, 2004-05, 2003-04, 2002-03, 2001-02.

Θέματα εξετάσεων

Κανονική περίοδος 2003-04 (PDF, 211KB), σε Pascal!
Κανονική περίοδος 2004-05 (PDF, 270KB), σε Pascal!

Διαλέξεις

Παράδοση 29/9/2017

Θέματα διεξαγωγής του μαθήματος
Σκοπός του μαθήματος
Σύντομη εισαγωγή στην πληροφορική

Παράδοση 6/10/2017

Εισαγωγή (επανάληψη)
Δομή του προγράμματος
Συντακτικά διαγράμματα
Δηλώσεις μεταβλητών
Τι σημαίνει ορθό πρόγραμμα
Ανάθεση τιμής σε μεταβλητή
Έξοδος στην οθόνη

Παράδοση 20/10/2017

Είσοδος από το πληκτρολόγιο
Αριθμητικές παραστάσεις
Λογικές παραστάσεις
Σύνταξη παραστάσεων
Λογικά διαγράμματα ροής
Δομές ελέγχου
Σύνθετη εντολή
Εντολή if
Εντολή switch
Εντολή FOR

Παράδοση 27/10/2017

Εντολή FOR (επανάληψη και συνέχεια)
Εντολή while
Εντολή do … while
Εντολές break και continue
Κενή εντολή
Δομή του προγράμματος ξανά
Σταθερές
Συνώνυμα τύπων

Παράδοση 3/11/2017

Διαδικασίες
Συναρτήσεις
Δομημένος προγραμματισμός
Βαθμιαία συγκεκριμενοποίηση
Παρουσίαση και συντήρηση
Μορφοποίηση εξόδου
Ανακατεύθυνση
Τακτικοί τύποι και τύποι απαρίθμησης
Πίνακες
- Γραμμική αναζήτηση
- Δυαδική αναζήτηση

Παράδοση 10/11/2017

Πίνακες
- Γραμμική αναζήτηση (επανάληψη)
- Δυαδική αναζήτηση (επανάληψη)
Πολυδιάστατοι πίνακες
- Πολλαπλασιασμός πινάκων
- Μαγικά τετράγωνα
Αναδρομή
- Συνάρτηση παραγοντικού
- Αριθμοί Fibonacci
- Μέγιστος κοινός διαιρέτης
- Συνάρτηση παρόμοια με του Ackermann
- Αμοιβαία αναδρομή
Αριθμητικοί υπολογισμοί
- Αριθμητικά σφάλματα
- Εύρεση τετραγωνικής ρίζας
- Προκαθορισμένες συναρτήσεις
- Τριγωνομετρικές συναρτήσεις

Παράδοση 24/11/2017

Από το PZhelp στη C++
- Τύποι δεδομένων
- Πρόγραμμα και υποπρογράμματα
- Ανάθεση
- Βρόχος for
- Είσοδος και έξοδος
Δείκτες
Πέρασμα παραμέτρων με αναφορά
Δείκτες αντί περάσματος με αναφορά
Πίνακες και δείκτες

Παράδοση 1/12/2017

Δείκτες (επανάληψη)
- Δείκτες αντί περάσματος με αναφορά (επανάληψη)
- Πίνακες και δείκτες
Επεξεργασία κειμένου
- Παραδείγματα: Διάβασμα και επεξεργασία χαρακτήρων και ακεραίων
- Παράδειγμα: Μέτρηση χαρακτήρων και γραμμών
- Παράδειγμα: Μέτρηση λέξεων
- Παράδειγμα: Συχνότητες εμφάνισης μήκους λέξεων
- Παράδειγμα: Μετατροπή μεταξύ μικρών και κεφαλαίων γραμμάτων
- Παράδειγμα: Αντιστροφή χαρακτήρων κάθε γραμμής
- Παράδειγμα: Εύρεση εμφάνισης λέξης-κλειδιού
Σύνθετοι τύποι δεδομένων
- Συμβολοσειρές

Παράδοση 8/12/2017

Ταξινόμηση
- Με εισαγωγή (insertion sort)
- Με επιλογή (selection sort)
- Με τη μέθοδο της φυσαλίδας (bubble sort)
- Με συγχώνευση (merge sort)
- Με διαμέριση (quick sort)
Ορθότητα

Παράδοση 15/12/2017

Ορθότητα (επανάληψη)
Σύνθετοι τύποι δεδομένων
- Δομές (struct)
- Ενώσεις (union)
- Αρχεία, κειμένου και δυαδικά
Πολυπλοκότητα
Αφηρημένοι τύποι δεδομένων
- Εισαγωγή στα αντικείμενα και τις κλάσεις της C++
- Στοίβες, υλοποίηση με πίνακα
Διαχείριση της μνήμης
- Δυναμική παραχώρηση μνήμης
- Σύνθετες δυναμικές μεταβλητές

Παράδοση 22/12/2017

Αφηρημένοι τύποι δεδομένων (επανάληψη)
Διαχείριση της μνήμης (επανάληψη)
Δομές δεδομένων
- Συνδεδεμένες λίστες
- Στοίβες, υλοποίηση με συνδεδεμένη λίστα
- Ουρές, υλοποίηση με συνδεδεμένη λίστα
- Γραμμικές λίστες

Παράδοση 12/1/2018

Δομές δεδομένων (συνέχεια)
- Γράφοι
- Δυαδικά δέντρα
- Δυαδικά δέντρα αναζήτησης
Λύση ασκήσεων

Παράδοση 19/1/2018

Φιλοσοφία γλωσσών προγραμματισμού: διαφάνειες (PDF)
Κωδικοποίηση Huffman: διαφάνειες (PDF)
Λύσεις θεμάτων προόδου
Ανακεφαλαίωση, απορίες

Τελευταία αλλαγή: 08/10/2017, 14:54 UTC.