ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ Τμήμα Ηλεκτρονικών Μηχ. και Μηχ. Υπολογιστών ΛΟΓ 102: Τεχνολογία Λογισμικού Ι http://www.softlab.ntua.gr/~nickie/TUC/log102/

ΛΟΓ102
Τεχνολογία Λογισμικού Ι

Ανακοινώσεις | Υλικό: Γενικά, Ασκήσεις, Εξετάσεις
8/2 | 15/2 | 22/2 | 29/2 | 7/3 | 14/3 | 21/3 | 28/3 | 4/4 | 18/4 | 9/5 | 16/5

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

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

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

Γενικά

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

Ασκήσεις

• 1η σειρά: εκφώνηση, υποδείξεις, λύσεις.
• 2η σειρά: εκφώνηση, υποδείξεις, λύσεις.
• 3η σειρά: εκφώνηση, υποδείξεις, λύσεις.
• Βαθμολογία.

Εξετάσεις

• Ιουνίου: θέματα, λύσεις.
• Βαθμολογία Ιουνίου.
• Σεπτεμβρίου: θέματα, λύσεις.
• Βαθμολογία Σεπτεμβρίου.

Παράδοση 8/2/2000

• Συζήτηση για θέματα διεξαγωγής του μαθήματος.
• Η ιστορία της C
• Χαρακτηριστικά της C
• Πρόγραμμα hello world
• Διαδικασία μεταγλωττισης και εκτέλεσης προγραμμάτων
• Απλοί τύποι δεδομένων
• Ορισμός μεταβλητών
• Σταθερές

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

Παράδοση 15/2/2000

• Σχόλια
• Εισαγωγή στις printf και scanf
• Τελεστές και εκφράσεις
• Εντολές και ροή ελέγχου

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

Παράδοση 22/2/2000

• Δομή του προγράμματος και συναρτήσεις
• Πίνακες (arrays)
• Πολυδιάστατοι πίνακες
• Δείκτες (pointers)
• Πίνακες και δείκτες

Διαφάνειες: Powerpoint 97 (149K), και σε συμπιεσμένη μορφή (94K).

Παράδοση 29/2/2000

• Πίνακες και δείκτες (συνέχεια)
  • Αντιγραφή πινάκων
  • Εκτύπωση συμβολοσειράς με την putchar
• Υποδείξεις για την 1η σειρά ασκήσεων
• Φροντιστήριο
  • Πρόγραμμα "Hello world!", αρχείο: hello.c
  • Άθροισμα πίνακα, αρχείο: sum.c
  • Αντιστροφή πίνακα, αρχείο: reverse.c
  • Εναλλακτική αντιστροφή πίνακα, αρχείο reversep.c
    (δεν παρουσιάστηκε στην τάξη, περιέχει αναλυτικά σχόλια).

Διαφάνειες: Powerpoint 97 (121K), και σε συμπιεσμένη μορφή (86K).

Παράδοση 7/3/2000

• Ορισμοί τύπων
• Απαριθμήσεις
• Δομές
• Ενώσεις

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

Παράδοση 14/3/2000

• Ο προεπεξεργαστής της C
• Παράμετροι του προγράμματος
• Συναρτήσεις εισόδου-εξόδου
• Συναρτήσεις διαχείρισης αρχείων
  • Παράδειγμα: αντιγραφή δυαδικών αρχείων, αρχείο: filecopy.c.

Διαφάνειες: Powerpoint 97 (144K), και σε συμπιεσμένη μορφή (90K).

Παράδοση 21/3/2000

• Συναρτήσεις βιβλιοθήκης
• Αναδρομικές συναρτήσεις
  • Παράδειγμα: Αναδρομική υλοποίηση των strlen και strcpy, αρχείο recursive.c
  • Παράδειγμα: Πύργοι του Hanoi, αρχείο hanoi.c
• Αναγνωσιμότητα προγραμμάτων

Διαφάνειες: Powerpoint 97 (163K), και σε συμπιεσμένη μορφή (102K).

Παράδοση 28/3/2000

• Εισαγωγή
• Αφηρημένοι τύποι δεδομένων
• Παραδείγματα
  • ΑΤΔ: λογικές τιμές
  • ΑΤΔ: σύνολα ακεραίων
• ΑΤΔ: συμβολοσειρές
  • Υλοποίηση: αρχεία str.h, str.c, strmain.c

Διαφάνειες: Powerpoint 97 (152K), και σε συμπιεσμένη μορφή (95K).

Φροντιστηριακές ασκήσεις 29/3/2000: υλικό ασκήσεων.

Παράδοση 4/4/2000

• Συνδεδεμένες λίστες
• Απλά συνδεδεμένες λίστες
• Ουρές
• Στοίβες

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

Φροντιστηριακές ασκήσεις 5/4/2000: υλικό ασκήσεων.

Οι φροντιστηριακές ασκήσεις της 12/4/2000 δεν έγιναν, λόγω μη προσέλευσης των σπουδαστών.

Παράδοση 18/4/2000

• Υλοποίηση ουράς
  • Παράδειγμα: αρχείο queue.c
• Υλοποίηση στοίβας
  • Παράδειγμα: αρχείο stack.c
• Ταξινομημένες λίστες
  • Παράδειγμα: αρχείο slist.c
• Κυκλικές λίστες (δεν παρουσιάστηκε στην τάξη)
  • Παράδειγμα: αρχείο clist.c

Διαφάνειες: Powerpoint 97 (154K), και σε συμπιεσμένη μορφή (94K).

Οι φροντιστηριακές ασκήσεις της 19/4/2000 δεν έγιναν, λόγω μη προσέλευσης των σπουδαστών.

Παράδοση 9/5/2000

• Διπλά συνδεδεμένες λίστες
• Δυαδικά δένδρα
• Διάσχιση δένδρων
  • Παράδειγμα: αρχείο tree.c
• Παράσταση αριθμητικών εκφράσεων

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

Οι φροντιστηριακές ασκήσεις της 10/5/2000 δεν έγιναν, λόγω μη προσέλευσης των σπουδαστών.

Παράδοση 16/5/2000

• Δυαδικά δένδρα αναζήτησης
• Παραδείγματα και επίλυση αποριών

Διαφάνειες: Powerpoint 97 (136K), και σε συμπιεσμένη μορφή (92K).