ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχ. και Μηχ. Υπολογιστών Προγραμματισμός Ηλεκτρονικών Υπολογιστών http://www.softlab.ntua.gr/~nickie/Courses/progintro/shmmy/

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

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

Κύρια σελίδα του μαθήματος | Υλικό: 11/10 | 18/10 | 25/10 | 1/11 | 8/11 | 22/11 | 29/11 | 6/12 | 13/12 | 20/12 | 10/1 | 17/1 | 24/1

Υλικό μαθήματος

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

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

Παράδοση 18/10/2002

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

Διαφάνειες: Powerpoint 97 (284K), σε συμπιεσμένη μορφή (127K), ή σε PDF (312K).

Παράδοση 25/10/2002

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

Διαφάνειες: Powerpoint 97 (182K), σε συμπιεσμένη μορφή (99K), ή σε PDF (242K).

Παράδοση 1/11/2002

• Σύνταξη παραστάσεων
• Λογικά διαγράμματα ροής
• Δομές ελέγχου: case, for, while, repeat
• Λοιπές εντολές
• Δομημένος προγραμματισμός

Διαφάνειες: Powerpoint 97 (232K), σε συμπιεσμένη μορφή (135K), ή σε PDF (294K).

Παράδοση 8/11/2002

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

Διαφάνειες: Powerpoint 97 (207K), σε συμπιεσμένη μορφή (104K), ή σε PDF (300K).

Παράδοση 22/11/2002

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

Διαφάνειες: Powerpoint 97 (181K), σε συμπιεσμένη μορφή (96K), ή σε PDF (269K).

Παράδοση 29/11/2002

• Πίνακες
  • Δυαδική αναζήτηση (επανάληψη)
  • Ταξινόμηση
  • Πολυδιάστατοι πίνακες
  • Μαγικά τετράγωνα
• Αριθμητικοί υπολογισμοί
  • Παράσταση κινητής υποδιαστολής
  • Υπολογισμός τετραγωνικής ρίζας
  • Προκαθορισμένες συναρτήσεις

Διαφάνειες: Powerpoint 97 (194K), σε συμπιεσμένη μορφή (122K), ή σε PDF (257K).

Παράδοση 6/12/2002

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

Διαφάνειες: Powerpoint 97 (231K), σε συμπιεσμένη μορφή (142K), ή σε PDF (287K).

Παράδοση 13/12/2002

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

Διαφάνειες: Powerpoint 97 (222K), σε συμπιεσμένη μορφή (118K), ή σε PDF (281K).

Παράδοση 20/12/2002

• Διαχείριση της μνήμης
• Δείκτες
• Συνδεδεμένες λίστες

Διαφάνειες: Powerpoint 97 (198K), σε συμπιεσμένη μορφή (98K), ή σε PDF (193K).

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

• Δομές δεδομένων και πολυπλοκότητα
• Στοίβες

Διαφάνειες: Powerpoint 97 (146K), σε συμπιεσμένη μορφή (91K), ή σε PDF (175K).

Παράδοση 17/1/2003

• Στοίβες (συνέχεια)
• Ουρές
• Γραμμικές λίστες
• Γράφοι
• Δυαδικά δέντρα

Διαφάνειες: Powerpoint 97 (263K), σε συμπιεσμένη μορφή (106K), ή σε PDF (280K).

Παράδοση 24/1/2003

• Μετά την Pascal: Modula-2
• Το λειτουργικό σύστημα Unix
• Internet
• Γενική ανακεφαλαίωση

Διαφάνειες: Powerpoint 97 (180K), σε συμπιεσμένη μορφή (98K), ή σε PDF (255K).