ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

Χειμερινό Εξάμηνο 2011-12

Γενικά Στοιχεία

Κωδικός:	Κ04
Κατηγορία:	Κορμός Πληροφορικής και Τηλεπικοινωνιών
Εξάμηνο:	Α'
Διαλέξεις:	Τμήμα Α Τρίτη 11:00-13:00 (Αμφιθέατρο), Τετάρτη 11:00-13:00 (Αμφιθέατρο)
	Τμήμα Β Τρίτη 11:00-13:00 (Αμφιθέατρο), Παρασκευή 9:00-11:00 (Αμφιθέατρο)
	Σημείωση: Πιθανώς κάποιες εβδομάδες, κατόπιν έγκαιρης ενημέρωσης, θα γίνει μάθημα για φοιτητές του τμήματος Α σε ώρες που έχουν καθορισθεί για φοιτητές του Τμήματος Β ή αντίστροφα.

Πρώτο μάθημα:	Τρίτη 1/11/2011, 11:00-13:00

Διδάσκων:	Παναγιώτης Σταματόπουλος (takisdi.uoa.gr)

Μεταπτυχιακοί Συνεργάτες:	Στέφανος Σταμάτης (stefdi.uoa.gr)
	Νίκος Ποθητός (pothitosdi.uoa.gr)
	Αριστοτέλης Γλεντής (arisgdi.uoa.gr)
	Δημήτρης Κωτσάκος (dimkotsdi.uoa.gr)
	Δημήτρης Παπάρας
	Γιώργος Καστρίνης (grad1054di.uoa.gr)
	Δημήτρης Ραβιόλος (grad1091di.uoa.gr)
	Άγγελος Μπιμπούδης (biboudisdi.uoa.gr)
	Θοδωρής Γεωργίου (std05181di.uoa.gr)
	Μάνος Καρβούνης (manoskdi.uoa.gr)
	Ορέστης Πολυχρονίου (grad1142di.uoa.gr)
	Herald Kllapi (heralddi.uoa.gr)
	Νίκος Πρίντεζης (grad1103di.uoa.gr)
	Μαρία Πουταχίδου (grad1151di.uoa.gr)
	Βασίλης Αναστασίου (astyanaxdi.uoa.gr)
	Κοσμάς Βαλιάνος (kvalianosdi.uoa.gr)
	Ελένη Βλαχομήτρου (grad1104di.uoa.gr)
	Παναγιώτης Διαμαντόπουλος (panos_10ddi.uoa.gr)
	Καλλιρρόη Δογάνη (kallirroidi.uoa.gr)
	Νικόλαος-Ρωμανός Κατσιπουλάκις (katsipdi.uoa.gr)
	Χαρίκλεια Παπαδημητρίου (hara_pdi.uoa.gr)
	Βασίλης Παπουτσής (vpapoutsisdi.uoa.gr)
	Γιώργος Σταμούλης (gstamdi.uoa.gr)
	Ιωάννης Φούφουλας (johnfoufdi.uoa.gr)
	Φώτης Ψαλλίδας (fpsallidasdi.uoa.gr)

Και προπτυχιακοί:	Βίκυ Πάρρυ (επί πτυχίω)
	Λυκούργος Παπαευγενίου (4ετής)
	Εργκύς Ντόνα (3ετής)

Σύστημα ProTeAS	Βασίλης Παπαδημητρίου (σχεδίαση, υλοποίηση και επίβλεψη προσθήκης εκπαιδευτικού υλικού)
	Βασίλης Αναστασίου, Θοδωρής Γεωργίου, Βίκυ Πάρρυ, Ορέστης Πολυχρονίου, Νικόλας Στρατής, Δημήτρης Τομαράς, Ευθύμιος Χατζημιχαήλ, Γιώργος Χούμος, Φώτης Ψαλλίδας (αξιολόγηση συστήματος και επιμέλεια εκπαιδευτικού υλικού)
	Νίκος Παναγιώτου, Βίκυ Πάρρυ, Λυκούργος Παπαευγενίου (επιμέλεια εκπαιδευτικού υλικού)
	Κωνσταντίνα Δήμτσα, Κωνσταντίνος Κατούδης, Ιωάννης Παππάς, Ιωάννης Στάης (αξιολόγηση συστήματος)

Εγκατάσταση και	Δημήτρης Γκανάτσιος
διαχείριση φόρουμ:	Στέφανος Σταμάτης
	Γιώργος Καστρίνης

Συντονισμός φόρουμ:	Δημήτρης Ραβιόλος
	Θοδωρής Γεωργίου
	Βασίλης Αναστασίου
	Βίκυ Πάρρυ

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

8/2/2012: Εξέταση Α' περιόδου (Δευτέρα 13/2/2012, 9:00-12:00)
8/2/2012: Παράταση προθεσμίας παράδοσης άσκησης 4
29/1/2012: Προηγούμενα θέματα εξετάσεων
23/1/2012: Μαθήματα μέχρι το τέλος του εξαμήνου
17/1/2012: Άσκηση 4
21/12/2011: Άσκηση 3 (οδηγίες υποβολής)
7/12/2011: Άσκηση 2 (οδηγίες υποβολής)
23/11/2011: Άσκηση 1 (οδηγίες υποβολής)
5/11/2011: Παραλαβή λογαριασμών για χρήση στα εργαστήρια
5/11/2011: Έναρξη εργαστηρίων
31/10/2011: Διανομή σημειώσεων

Φόρουμ/Λίστα επικοινωνίας

Για τη διευκόλυνση της επικοινωνίας των φοιτητών του μαθήματος με τον διδάσκοντα, τους συνεργάτες, αλλά και μεταξύ τους, έχει εγκατασταθεί ένα φόρουμ (λίστα) επικοινωνίας στη διεύθυνση http://lists.di.uoa.gr.

Η παρακολούθηση του φόρουμ/λίστας είναι ανοικτή σε οποιονδήποτε, αλλά για να μπορεί κάποιος να στείλει και μηνύματα πρέπει να κάνει εγγραφή εδώ. Πριν προχωρήσετε στην αίτησή εγγραφής σας, διαβάστε προσεκτικά τους κανόνες εγγραφής που αναφέρονται στη σχετική σελίδα. Επισημαίνεται ότι το όνομα χρήστη που πρέπει να δώσετε οι πρωτοετείς φοιτητές κατά την εγγραφή σας είναι το sdiYY00XXX σας καθώς και σαν e-mail αυτό που σας παρέχεται από το τμήμα. Οι φοιτητές δευτέρου και μεγαλυτέρων ετών εγγράφεστε με όνομα χρήστη το stdYYXXX σας και e-mail την αντίστοιχη διεύθυνσή σας. Τέλος, διαβάστε πολύ προσεκτικά και τους κανόνες του φόρουμ.

Χρήσιμοι σύνδεσμοι

Περιεχόμενο Μαθήματος

Γενικά περί υπολογιστών και προγραμματισμού υπολογιστών
- Ιστορική αναδρομή
- Η δομή του υπολογιστή
- Η πληροφορία στον υπολογιστή
Λογισμικό και γλώσσες προγραμματισμού
- Απαιτήσεις από μία διαδικαστική γλώσσα προγραμματισμού
- Εκτελέσιμα προγράμματα
- Μεταγλώττιση και σύνδεση
Η γλώσσα προγραμματισμού C
- Προγραμματιστικά περιβάλλοντα για την C
- Ο μεταγλωττιστής gcc
- Παραδείγματα απλών προγραμμάτων στην C
- Χαρακτηριστικά και δυνατότητες της C
  - Μεταβλητές, σταθερές, τύποι και δηλώσεις
  - Εντολές αντικατάστασης, τελεστές και παραστάσεις
  - Η ροή του ελέγχου
  - Δομή προγράμματος, συναρτήσεις και εξωτερικές μεταβλητές
  - Εμβέλεια και χρόνος ζωής μεταβλητών
  - Αναδρομή
  - Διευθύνσεις θέσεων μνήμης, δείκτες και πίνακες
  - Δυναμική δέσμευση μνήμης
  - Συμβολοσειρές
  - Πίνακες δεικτών, δείκτες σε δείκτες και πολυδιάστατοι πίνακες
  - Δείκτες σε συναρτήσεις
  - Ορίσματα γραμμής εντολών
  - Απαριθμήσεις, δομές, αυτο-αναφορικές δομές (λίστες, δυαδικά δέντρα), ενώσεις, πεδία bit και δημιουργία νέων ονομάτων τύπων
  - Είσοδος και έξοδος
  - Χειρισμός αρχείων
  - Προεπεξεργαστής της C και μακροεντολές
- Αλγόριθμοι ταξινόμησης πινάκων και αναζήτησης σε πίνακες
- Οδηγίες σωστού προγραμματισμού
- Συχνά προγραμματιστικά λάθη στην C
Εργαστηριακές ασκήσεις και ασκήσεις για κατ' οίκον εργασία

Εργαστήρια

Το μάθημα περιλαμβάνει και εργαστήριο δύο ωρών την εβδομάδα. Τα εργαστήρια απευθύνονται, κατά κύριο λόγο, στους πρωτοετείς φοιτητές, μπορούν όμως να τα παρακολουθήσουν και φοιτητές μεγαλυτέρων ετών, εφ' όσον το επιθυμούν.

Αντικείμενο του εργαστηρίου είναι η πρακτική εξάσκηση στον προγραμματισμό, συγκεκριμένα με χρήση της γλώσσας προγραμματισμού C. Η συμμετοχή στο εργαστήριο ΔΕΝ είναι υποχρεωτική, αλλά είναι εξαιρετικά χρήσιμη στο να αντεπεξέλθει κάποιος στις απαιτήσεις του μαθήματος.

Για το ακαδημαϊκό έτος 2011-12, θα υπάρχουν οκτώ εργαστηριακά τμήματα την εβδομάδα. Απαραίτητη προϋπόθεση για την αποδοτική παρακολούθηση εργαστηριακού τμήματος είναι η εξοικείωση με διάφορα τεχνικά θέματα στη χρήση του υπολογιστή. Για το λόγο αυτό, στα πρώτα εργαστηριακά μαθήματα θα γίνουν κάποια ταχύρρυθμα σεμινάρια στα "εργαλεία" που απαιτούνται για την πρακτική εξάσκηση στο αντικείμενο του μαθήματος.

Ειδικά για φοιτητές δευτέρου ή μεγαλυτέρου έτους, έχει δημιουργηθεί και ένα εργαστηριακό τμήμα, προγραμματισμένο για την Παρασκευή 14:00-16:00. Οι φοιτητές δευτέρου ή μεγαλυτέρου έτους που δεν διευκολύνονται να παρακολουθήσουν το τμήμα στο οποίο ανήκουν, βάσει του Α.Μ. τους, λόγω σύμπτωσης της ώρας του με μάθημα που παρακολουθούν, μπορούν να ενταχθούν στο ειδικό αυτό τμήμα, αφού πρώτα ενημερώσουν τον διδάσκοντα (προσωπικά ή με e-mail) για την πρόθεσή τους αυτή. Οι θέσεις στο τμήμα αυτό είναι περιορισμένες και θα τηρηθεί σειρά προτεραιότητας.

Τα εργαστήρια θα ξεκινήσουν τη Δευτέρα 7/11/2011, σύμφωνα με το πρόγραμμα που ακολουθεί.

Πρόγραμμα Εργαστηρίων

Τμήμα 0: Δευτέρα 16:00-18:00
Τμήμα 1: Δευτέρα 14:00-16:00
Τμήμα 2: Τρίτη 15:00-17:00
Τμήμα 3: Τρίτη 13:00-15:00
Τμήμα 4: Τετάρτη 15:00-17:00
Τμήμα 5: Τετάρτη 13:00-15:00
Τμήμα 6: Πέμπτη 17:00-19:00
Τμήμα 7: Πέμπτη 15:00-17:00
Τμήμα Β+: Παρασκευή 14:00-16:00

Στο τμήμα N (για N = 0, 1, 2, 3, 4, 5, 6, 7) εντάσσονται οι φοιτητές για τους οποίους το υπόλοιπο της διαίρεσης του αριθμού μητρώου τους με το 8 ισούται με N. Το τμήμα Β+ είναι για φοιτητές δευτέρου ή μεγαλυτέρου έτους που δεν διευκολύνονται να παρακολουθήσουν το εργαστήριο που ανήκουν βάσει του Α.Μ. τους.

	Τμήμα 0 Δευτέρα 16:00-18:00	Τμήμα 1 Δευτέρα 14:00-16:00	Τμήμα 2 Τρίτη 15:00-17:00	Τμήμα 3 Τρίτη 13:00-15:00	Τμήμα 4 Τετάρτη 15:00-17:00	Τμήμα 5 Τετάρτη 13:00-15:00	Τμήμα 6 Πέμπτη 17:00-19:00	Τμήμα 7 Πέμπτη 15:00-17:00	Τμήμα Β+ Παρασκευή 14:00-16:00
1	7/11/2011	7/11/2011	8/11/2011	8/11/2011	9/11/2011	9/11/2011	10/11/2011	10/11/2011	11/11/2011
2	14/11/2011	14/11/2011	22/11/2011	22/11/2011	23/11/2011	23/11/2011	24/11/2011	24/11/2011	18/11/2011
3	21/11/2011	21/11/2011	29/11/2011	29/11/2011	30/11/2011	30/11/2011	2/12/2011, 16:00-18:00*	2/12/2011, 16:00-18:00*	25/11/2011
4	28/11/2011	28/11/2011	5/12/2011, 16:00-18:00*	5/12/2011, 14:00-16:00*	7/12/2011	7/12/2011	8/12/2011	8/12/2011	2/12/2011
5	6/12/2011, 15:00-17:00*	6/12/2011, 13:00-15:00*	13/12/2011	13/12/2011	14/12/2011	14/12/2011	15/12/2011	15/12/2011	9/12/2011
6	12/12/2011, 19/12/2011	12/12/2011, 19/12/2011	20/12/2011	20/12/2011	21/12/2011	21/12/2011	22/12/2011	22/12/2011	16/12/2011
7	9/1/2012	9/1/2012	10/1/2012	10/1/2012	11/1/2012	11/1/2012	12/1/2012	12/1/2012	13/1/2012
8	16/1/2012	16/1/2012	17/1/2012	17/1/2012	18/1/2012	18/1/2012	19/1/2012	19/1/2012	20/1/2012
9	23/1/2012	23/1/2012	24/1/2012	24/1/2012	25/1/2012	25/1/2012	26/1/2012	26/1/2012	27/1/2012
10	23/1/2012	23/1/2012	31/1/2012	31/1/2012	1/2/2012	1/2/2012	2/2/2012	2/2/2012	3/2/2012
11	6/2/2012	6/2/2012	7/2/2012	7/2/2012	8/2/2012	8/2/2012	9/2/2012	9/2/2012	10/2/2012

*: εξ αναβολής ή μεταφοράς

Προγράμματα Διαφανειών

helloworld.c
picomp.c
easter.c
magic.c
capitalize.c
gcdlcm.c
powers.c
factorial.c
recfact.c
convdecbin.c
histogram.c
cmdlineargs.c
addnumbs.c
triangles.c
listmanagement.c
treemanagement.c
filecopy.c
revinput.c
sorting.c
searching.c

Βιβλιογραφία

Προτεινόμενα συγγράμματα για επιλογή από τους φοιτητές κατά τη δήλωση του μαθήματος

Brian W. Kernighan, Dennis M. Ritchie. "Η Γλώσσα Προγραμματισμού C", Prentice-Hall (Ελληνική μετάφραση, εκδόσεις Κλειδάριθμος), 1988. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην του κεφαλαίου 8)
Herbert Schildt. "Οδηγός της C", 3η έκδοση, McGraw-Hill (Ελληνική μετάφραση, εκδόσεις Γκιούρδας), 2004. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην του παραρτήματος Γ)
Γ. Σ. Τσελίκης, Ν. Δ. Τσελίκας. "C: Από τη Θεωρία στην Εφαρμογή", 2010. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο)
Νικόλαος Μισυρλής. "Εισαγωγή στον Προγραμματισμό με την C", 2003. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην των παραρτημάτων Δ και Ε)
Νίκος Χατζηγιαννάκης. "Η Γλώσσα C σε Βάθος", 3η έκδοση, εκδόσεις Κλειδάριθμος, 2009. (Ύλη: Σημειώσεις του μαθήματος και όλο το βιβλίο πλην του κεφαλαίου 19)

Πρόσθετη βιβλιογραφία

Eric S. Roberts. "Η Τέχνη και Επιστήμη της C", Addison-Wesley (Ελληνική μετάφραση, εκδόσεις Κλειδάριθμος), 2004.
Brian W. Kernighan, Rob Pike. "The Practice of Programming", Addison-Wesley, 1999.
Jon Bentley. "Programming Pearls", 2nd edition, Addison-Wesley, 2000.
Steven S. Skiena. "The Algorithm Design Manual", Springer-Verlag, 1998.
H. M. Deitel, P. J. Deitel. "C: How to Program", 3rd edition, Prentice Hall, 2001.
Νικόλαος Θ. Αποστολάτος. "Προγραμματισμός - Εφαρμογές", 1995.
Διομήδης Σπινέλλης. "Ανάγνωση Κώδικα - Η Προοπτική του Ανοικτού Λογισμικού", εκδόσεις Κλειδάριθμος, 2005.
Brian W. Kernighan, Rob Pike. "Το Περιβάλλον Προγραμματισμού Unix", Prentice-Hall (Ελληνική μετάφραση, εκδόσεις Κλειδάριθμος), 1989.
Donald E. Knuth. "The Art of Computer Programming: Sorting and Searching (Vol. 3)", 2nd edition, Addison-Wesley, 1998.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. "Introduction to Algorithms", 2nd edition, The MIT Press, 2001.

Λογισμικό Μαθήματος

Επίσημη υπολογιστική πλατφόρμα του μαθήματος είναι το δίκτυο των υπολογιστών του Τμήματος με λειτουργικό σύστημα Linux Ubuntu και των σταθμών εργασίας Suns με λειτουργικό σύστημα Solaris. Θα χρησιμοποιείται ο μεταγλωττιστής gcc από το ελεύθερο λογισμικό που διατίθεται μέσω του GNU Project.
SSH GUI Terminal (PuTTY), υπολογιστές με Linux Ubuntu και σταθμοί εργασίας Sun
SFTP GUI προγράμματα
Dev-C++ home page και σελίδα για download - Κατεβάστε και εγκαταστήστε και ένα patch για τις ανάγκες του μαθήματος από εδώ - Αν δουλεύετε σε Windows Vista, πριν εγκαταστήσετε το προηγούμενο patch, κατεβάστε και εγκαταστήστε και ένα άλλο patch από εδώ (ευχαριστίες και για τα δύο patches στον Στέφανο Σταμάτη)

Άλλοι Ενδιαφέροντες Σύνδεσμοι

Βαθμολογία

Γραπτή εξέταση:	70%
Ασκήσεις:	30%

Ασκήσεις

Τα προγράμματα C πρέπει να μεταγλωττίζονται με τον μεταγλωττιστή gcc. Θα ελεγχθούν στους σταθμούς εργασίας (Sun και Linux) του Τμήματος.

Διαδικασίες αξιολόγησης ασκήσεων και "κώδικας ηθικής"

Άσκηση 1 (Προθεσμία παράδοσης: Δευτέρα 12/12/2011, 23:59)
Άσκηση 2 (Προθεσμία παράδοσης: Παρασκευή 30/12/2011, 23:59)
Άσκηση 3 (Προθεσμία παράδοσης: Κυριακή 29/1/2012, 23:59)
Άσκηση 4 (Προθεσμία παράδοσης: Σάββατο 10/3/2012, 23:59)