Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών Προγραμματισμός Ηλεκτρονικών Υπολογιστών https://courses.softlab.ntua.gr/progintro/

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

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

Ανακοινώσεις | Υλικό: Γενικά, Ασκήσεις, Διαφάνειες, Παλαιότερα έτη
Διαλέξεις: 31/10 | 7/11 | 14/11 | 21/11 | 28/11 | 12/12 | 19/12 | 9/1 | 16/1 | 23/1

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

Παλαιότερες ανακοινώσεις

Υλικό

Γενικά

• Ενημερωτικό φυλλάδιο (PDF, 198KB). Περιγραφή του μαθήματος και διαδικαστικά θέματα.
• Ώρες γραφείου διδασκόντων:
  • Σ. Ζάχος και Α. Παγουρτζής: Πέμπτη 15:00–17:00, στο Εργαστήριο Λογικής και Επιστήμης Υπολογισμών, Κτίριο Ηλεκτρολόγων, 1.1.30, τηλ. 210-772-1644.
  • Ν. Παπασπύρου: Παρασκευή 12:00–14:00, στο Εργαστήριο Τεχνολογίας Λογισμικού, Κτίριο Ηλεκτρολόγων, 1.1.25, τηλ. 210-772-2486.
• Διαθέσιμες υλοποιήσεις. Μεταγλωττιστές της Pascal και άλλα χρήσιμα εργαλεία.

Ασκήσεις

• Πρόγραμμα εργαστηρίου
• 1η σειρά γραπτών ασκήσεων, εκφώνηση (PDF, 159ΚΒ).
• 1η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 152ΚΒ).
• 2η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 224ΚΒ).
• 3η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 160ΚΒ).
• 4η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 151ΚΒ).
• 5η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 126ΚΒ).
• 6η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 208ΚΒ).

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

• 7η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 163ΚΒ).
• 8η σειρά προγραμματιστικών ασκήσεων, εκφώνηση (PDF, 226ΚΒ).

Διαφάνειες

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

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

   Τελευταία ενημέρωση των διαφανειών: 31/10/2003.

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

• Σελίδα του μαθήματος για το ακαδημαϊκό έτος 2002-03
• Σελίδα του μαθήματος για το ακαδημαϊκό έτος 2001-02

Διαλέξεις

Παράδοση 31/10/2003

• Θέματα διεξαγωγής του μαθήματος
• Σκοπός του μαθήματος
• Σύντομη εισαγωγή στην πληροφορική
• Γλώσσες προγραμματισμού και Pascal
• Δομή του προγράμματος
• Τί σημαίνει ορθό πρόγραμμα
• Ανάθεση τιμής σε μεταβλητή

Διαφάνειες: 1 έως 48.

Παράδοση 7/11/2003

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

Διαφάνειες: 49 έως 80.

Παράδοση 14/11/2003

• Δομές ελέγχου (συνέχεια)
  • Εντολή while
  • Εντολή repeat
• Λοιπές εντολές
• Κλήση διαδικασίας
• Κενή εντολή
• Δομημένος προγραμματισμός
  • Διαδικασίες
  • Συναρτήσεις

Διαφάνειες: 81 έως 99.

Παράδοση 21/11/2003

• Βαθμιαία συγκεκριμενοποίηση
  • Αλγόριθμος του Ευκλείδη για την εύρεση του Μ.Κ.Δ.
  • Αθροιστικό πρόγραμμα
• Παρουσίαση και συντήρηση
• Είσοδος και έξοδος
• Αρχεία εισόδου και εξόδου
• Ορθότητα

Διαφάνειες: 100 έως 138.

Παράδοση 28/11/2003

• Τακτικοί τύποι και τύποι υποπεριοχής
• Πίνακες
  • Γραμμική αναζήτηση
  • Δυαδική αναζήτηση
  • Ταξινόμηση με τη μέθοδο της φυσαλίδας
  • Πολυδιάστατοι πίνακες
  • Πολλαπλασιασμός πινάκων
  • Μαγικά τετράγωνα
• Αριθμητικοί υπολογισμοί
  • Αριθμητικά σφάλματα
  • Εύρεση τετραγωνικής ρίζας
  • Προκαθορισμένες συναρτήσεις

Διαφάνειες: 139 έως 172.

Παράδοση 12/12/2003

• Αριθμητικοί υπολογισμοί (συνέχεια)
  • Γραφικές παραστάσεις
  • Τριγωνομετρικές συναρτήσεις
• Αναδρομή
  • Συνάρτηση παραγοντικού
  • Αριθμοί Fibonacci
  • Μέγιστος κοινός διαιρέτης
  • Συνάρτηση παρόμοια με του Ackermann
  • Αμοιβαία αναδρομή
• Ταξινόμηση
  • Βελτίωση μεθόδου φυσαλίδας
  • Μέθοδος της συγχώνευσης (mergesort)
  • Μέθοδος της διαμέρισης (quicksort)
• Τεχνολογία λογισμικού
  • Μοντέλα κύκλου ζωής λογισμικού
  • Μοντέλο του καταρράκτη

Διαφάνειες: 173 έως 202.

Παράδοση 19/12/2003

• Πέρασμα παραμέτρων και εμβέλεια
  • Κανόνες εμβέλειας της Pascal
  • Πέρασμα παραμέτρων
  • Παράδειγμα εκτέλεσης με το χέρι
• Επεξεργασία κειμένου
  • Παραδείγματα: Διάβασμα και επεξεργασία χαρακτήρων και ακεραίων
  • Παράδειγμα: Μέτρηση χαρακτήρων και γραμμών
  • Παράδειγμα: Μέτρηση λέξεων
  • Παράδειγμα: Συχνότητες εμφάνισης μήκους λέξεων
  • Παράδειγμα: Μετατροπή μεταξύ μικρών και κεφαλαίων γραμμάτων

Διαφάνειες: 203 έως 220.

Παράδοση 9/1/2004

• Επανάληψη των παρακάτω θεμάτων
  • Αναδρομή
  • Ταξινόμηση
  • Πέρασμα παραμέτρων και εμβέλεια
• Επανάληψη και επίλυση αποριών σε επιλεγμένα θέματα εν όψει της προόδου

Διαφάνειες: 203 έως 220.

Παράδοση 16/1/2004

• Δομημένοι τύποι δεδομένων
  • Συμβολοσειρές
  • Εγγραφές
  • Σύνολα
  • Αρχεία
• Διαχείριση της μνήμης
  • Δείκτες
  • Συνδεδεμένες λίστες

Διαφάνειες: 221 έως 265.

Παράδοση 23/1/2004

• Δομές δεδομένων και πολυπλοκότητα
  • Στοίβες
  • Ουρές
  • Γραμμικές λίστες
  • Γράφοι
  • Δυαδικά δέντρα
• Μετά την Pascal
  • Modula-2
  • Το λειτουργικό σύστημα Unix
  • Internet

Διαφάνειες: 266 έως 328.