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

Χειμερινό Εξάμηνο 2012-13

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

Κωδικός:	Κ04
Κατηγορία:	Κορμός Πληροφορικής και Τηλεπικοινωνιών
Εξάμηνο:	Α'


Διαλέξεις:	Δευτέρα 9:00-11:00 (Αμφιθέατρο), Πέμπτη 11:00-13:00 (Αμφιθέατρο)

Ειδικά φροντιστήρια:	Παρασκευή 9:00-11:00 (Αίθουσα Α1)

Εργαστήρια:	Σύμφωνα με το πρόγραμμα (Εργαστήριο PCs)

Περιοδικοί εργαστηριακοί έλεγχοι:	Δευτέρα 14:00-16:00, Τετάρτη 13:00-15:00 (Εργαστήριο PCs)


Πρώτο μάθημα:	Δευτέρα 1/10/2012, 9:00-11:00


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

Υπεύθυνος εργαστηρίων:	Ιωάννης Χαμόδρακας (ihamoddi.uoa.gr)

Μεταπτυχιακοί Συνεργάτες:	Στέφανος Σταμάτης (stefnoc.uoa.gr)
	Νίκος Ποθητός (pothitosdi.uoa.gr)
	Αριστοτέλης Γλεντής (arisgdi.uoa.gr)
	Γιώργος Καστρίνης (gkastrinisdi.uoa.gr)
	Δημήτρης Ραβιόλος (grad1091di.uoa.gr)
	Ορέστης Πολυχρονίου (grad1142di.uoa.gr)
	Βασίλης Αναστασίου (astyanaxdi.uoa.gr)
	Παναγιώτης Διαμαντόπουλος (panos_10ddi.uoa.gr)
	Βασίλης Παπουτσής (vpapoutsisdi.uoa.gr)
	Γιώργος Σταμούλης (gstamdi.uoa.gr)
	Γιάννης Φούφουλας (johnfoufdi.uoa.gr)
	Παναγιώτης Σάκκος (p.sakkosdi.uoa.gr)
	Γιάννης Βλαχόπουλος (johnvldi.uoa.gr)
	Μαρία Καρπαθιωτάκη (mkarpatdi.uoa.gr)
	Γιάννης Λάμπρου (ilamproudi.uoa.gr)
	Σωτήριος-Ευστάθιος Μανέας (smaneasdi.uoa.gr)

Και προπτυχιακοί:	Λυκούργος Παπαευγενίου (επί πτυχίω)
	Εργκύς Ντόνα (4ετής)
	Γιώργος Μπιτζές (4ετής)
	Διονύσης Μαυρωτάς (3ετής)

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

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

Συντονισμός φόρουμ:	Δημήτρης Ραβιόλος
	Βασίλης Αναστασίου

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

27/5/2013: Βαθμολογία πτυχιακής εξέτασης
23/3/2013: Αποτελέσματα Α' περιόδου 2013
14/3/2013: Προφορική εξέταση άσκησης 4
3/3/2013: Κανόνες κυπέλλου Hex και δηλώσεις συμμετοχής
28/2/2013: Προφορική εξέταση ασκήσεων 1, 2, 3
18/2/2013: Νέα παράταση προθεσμίας παράδοσης άσκησης 4
15/2/2013: Προφορική εξέταση ασκήσεων 1, 2 και 3 (φοιτητές με Α.Μ. που λήγουν σε 8 ή 9 και έτος εγγραφής από το 2009 και μεταγενέστερο)
29/1/2013: Παράταση προθεσμίας παράδοσης άσκησης 4
29/1/2013: Θέματα εξετάσεων Α' περιόδου 2013
2/1/2013: Προηγούμενα θέματα εξετάσεων
20/12/2012: Άσκηση 4
9/12/2012: Χρονοδιάγραμμα δεύτερου εργαστηριακού ελέγχου
29/11/2012: Άσκηση 3
14/11/2012: Άσκηση 2
9/11/2012: Χρονοδιάγραμμα πρώτου εργαστηριακού ελέγχου
29/10/2012: Άσκηση 1
28/10/2012: Δηλώσεις μαθημάτων πρωτοετών φοιτητών
8/10/2012: Έναρξη εργαστηρίων
7/10/2012: Διανομή σημειώσεων
4/10/2012: Ειδικά φροντιστήρια
2/10/2012: Αίτηση απόκτησης λογαριασμού sdiXX00YYY και εγγραφή στο forum του μαθήματος
1/10/2012: Ωρολόγιο πρόγραμμα μαθημάτων και εργαστηρίων Α' έτους

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

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

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

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

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

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

Εργαστήρια

Το μάθημα περιλαμβάνει και εργαστήριο. Αντικείμενο του εργαστηρίου είναι η πρακτική εξάσκηση στον προγραμματισμό, συγκεκριμένα με χρήση της γλώσσας προγραμματισμού C. Τα εργαστήρια απευθύνονται, κατά κύριο λόγο, στους πρωτοετείς φοιτητές, μπορούν όμως να τα παρακολουθήσουν και φοιτητές μεγαλυτέρων ετών, εφ' όσον το επιθυμούν. Για τους πρωτοετείς φοιτητές, τα εργαστήρια ΕΙΝΑΙ ΥΠΟΧΡΕΩΤΙΚΑ, υπό την έννοια ότι τμήμα του τελικού βαθμού στο μάθημα θα προκύψει από τη συμμετοχή και την απόδοση στο εργαστήριο. Για τους δευτεροετείς και άνω φοιτητές, η συμμετοχή στο εργαστήριο δεν είναι υποχρεωτική, αλλά είναι εξαιρετικά χρήσιμη στο να αντεπεξέλθει κάποιος στις απαιτήσεις του μαθήματος.

Για το ακαδημαϊκό έτος 2012-13, θα υπάρχουν οκτώ εργαστηριακά τμήματα την εβδομάδα, αμιγώς πρωτοετών φοιτητών, 1.5 ώρα το καθένα, και δύο τμήματα την εβδομάδα, 2 ώρες το καθένα, για δευτεροετείς και άνω φοιτητές. Οι πρωτοετείς φοιτητές θα υποβάλλονται σε τακτά διαστήματα σε εργαστηριακούς ελέγχους. Οι εργαστηριακοί έλεγχοι θα γίνονται μετά από προειδοποίηση τουλάχιστον τεσσάρων ημερολογιακών ημερών πριν από αυτούς και θα διεξάγονται στο χώρο του εργαστηρίου σε ημέρες και ώρες διαφορετικές από τις τακτικές ώρες των εργαστηριακών τμημάτων, κατά κανόνα Δευτέρα 14:00-16:00 και Τετάρτη 13:00-15:00.

Τα εργαστήρια θα ξεκινήσουν τη δεύτερη εβδομάδα των μαθημάτων, δηλαδή την Τρίτη 9/10/2012, για τους πρωτοετείς φοιτητές, και την Πέμπτη 11/10/2012, για τους δευτεροετείς και άνω φοιτητές, σύμφωνα με το πρόγραμμα που ακολουθεί.

Τμήμα 0: Τρίτη 10:30-12:00
Τμήμα 1: Τρίτη 9:00-10:30
Τμήμα 2: Τρίτη 13:30-15:00
Τμήμα 3: Τρίτη 12:00-13:30
Τμήμα 4: Τρίτη 16:30-18:00
Τμήμα 5: Τρίτη 15:00-16:30
Τμήμα 6: Τρίτη 19:30-21:00
Τμήμα 7: Τρίτη 18:00-19:30
Τμήμα ΒΠ+: Πέμπτη 13:00-15:00
Τμήμα ΒΑ+: Πέμπτη 15:00-17:00

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

	Τμήμα 0 Τρίτη 10:30-12:00	Τμήμα 1 Τρίτη 9:00-10:30	Τμήμα 2 Τρίτη 13:30-15:00	Τμήμα 3 Τρίτη 12:00-13:30	Τμήμα 4 Τρίτη 16:30-18:00	Τμήμα 5 Τρίτη 15:00-16:30	Τμήμα 6 Τρίτη 19:30-21:00	Τμήμα 7 Τρίτη 18:00-19:30	Τμήμα ΒΠ+ Πέμπτη 13:00-15:00	Τμήμα ΒΑ+ Πέμπτη 15:00-17:00
1	9/10/2012	9/10/2012	9/10/2012	9/10/2012	9/10/2012	9/10/2012	9/10/2012	9/10/2012	11/10/2012	11/10/2012
2	16/10/2012	16/10/2012	16/10/2012	16/10/2012	16/10/2012	16/10/2012	16/10/2012	16/10/2012	25/10/2012	25/10/2012
3	23/10/2012	23/10/2012	23/10/2012	23/10/2012	23/10/2012	23/10/2012	23/10/2012	23/10/2012	25/10/2012	25/10/2012
4	30/10/2012	30/10/2012	30/10/2012	30/10/2012	30/10/2012	30/10/2012	30/10/2012	30/10/2012	1/11/2012	1/11/2012
5	13/11/2012	13/11/2012	13/11/2012	13/11/2012	13/11/2012	13/11/2012	13/11/2012	13/11/2012	8/11/2012	8/11/2012
6	20/11/2012	20/11/2012	20/11/2012	20/11/2012	20/11/2012	20/11/2012	20/11/2012	20/11/2012	22/11/2012	22/11/2012
7	27/11/2012	27/11/2012	27/11/2012	27/11/2012	27/11/2012	27/11/2012	27/11/2012	27/11/2012	29/11/2012	29/11/2012
8	4/12/2012	4/12/2012	4/12/2012	4/12/2012	4/12/2012	4/12/2012	4/12/2012	4/12/2012	6/12/2012	6/12/2012
9	11/12/2012	11/12/2012	11/12/2012	11/12/2012	11/12/2012	11/12/2012	11/12/2012	11/12/2012	13/12/2012	13/12/2012
10	18/12/2012	18/12/2012	18/12/2012	18/12/2012	18/12/2012	18/12/2012	18/12/2012	18/12/2012	20/12/2012	20/12/2012
11	8/1/2013	8/1/2013	8/1/2013	8/1/2013	8/1/2013	8/1/2013	8/1/2013	8/1/2013	11/1/2013	11/1/2013
ΕΠ	15/1/2013	15/1/2013	15/1/2013	15/1/2013	15/1/2013	15/1/2013	15/1/2013	15/1/2013	18/1/2013	18/1/2013

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

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
Πρόγραμμα μεταφοράς αρχείων WinSCP
Dev-C++ home page και σελίδα για download - Κατεβάστε και εγκαταστήστε και ένα patch για τις ανάγκες του μαθήματος από εδώ - Αν δουλεύετε σε Windows Vista, πριν εγκαταστήσετε το προηγούμενο patch, κατεβάστε και εγκαταστήστε και ένα άλλο patch από εδώ (ευχαριστίες και για τα δύο patches στον Στέφανο Σταμάτη)

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

Βαθμολογία

Για πρωτοετείς φοιτητές
Γραπτή εξέταση:	50%
Συμμετοχή και απόδοση στο εργαστήριο:	20%
Ασκήσεις:	30%

Για δευτεροετείς και άνω φοιτητές
Γραπτή εξέταση:	70%
Ασκήσεις:	30%

Ασκήσεις

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

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

Άσκηση 1 (Προθεσμία παράδοσης: Δευτέρα 19/11/2012, 23:59)
Άσκηση 2 (Προθεσμία παράδοσης: Τετάρτη 5/12/2012, 23:59)
Άσκηση 3 (Προθεσμία παράδοσης: Τρίτη 8/1/2013, 23:59)
Άσκηση 4 (Προθεσμία παράδοσης: Κυριακή 10/3/2013, 23:59)