Αρχείο για δοκιμή

Page 1

ΔΛΛΗΝΙΚΟ ΑΝΟΙΚΣΟ ΠΑΝΔΠΙ΢ΣΗΜΙΟ

Θεκαηηθή Δλόηεηα: "Δηζαγωγή ζηελ Πιεξνθνξηθή" (ΠΛΗ-10)

ΔΝΓΔΙΚΣΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ ΓΙΑ ΣΟΤ΢ ΣΟΜΟΤ΢ ΣΗ΢ ΠΛΗ-10

Δπηκέιεηα: Οκάδα Γηδαθηηθνύ Πξνζσπηθνύ ηεο ΠΛΗ-10


ΣΟΜΟ΢ Α’- Δηζαγωγή ζηελ Δπηζηήκε ηωλ Τπνινγηζηώλ ΠΑΡΟΡΑΜΑΣΑ 1νπ ΣΟΜΟΤ Site ΠΛΗ-10 http://edu.eap.gr/pli/pli10/students.htm Λάζε ηνπ Α' Σόκνπ πνπ πξέπεη λα δηνξζσζνύλ ζε επόκελε έθδνζε.

Γεληθή Βηβιηνγξαθία 1. http://www.pi-schools.gr/lessons/computers/lykeio/biblia_lyk.html Βηβιία Πιεξνθνξηθήο πνπ δηδάζθνληαη ζην Λύθεην - Παηδαγσγηθό Ιλζηηηνύην. Αλάιπζε βαζηθώλ ελλνηώλ Πιεξνθνξηθήο, εθκάζεζε ζρεδίαζεο αιγνξίζκσλ θαη αλάπηπμεο πξνγξακκάησλ. 2. Δηζαγσγή ζηε ζύγρξνλε επηζηήκε ησλ ππνινγηζηώλ Les Goldsclanger & Andrew Lister Μεηάθξαζε Κώζηαο Υαιάηζεο - Δθδόζεηο Γίαπινο. 3. http://www.spinellis.gr/notes.html ΢εκεηώζεηο γηα καζήκαηα Πιεξνθνξηθήο, γισζζάξη θαη πηπρηαθέο εξγαζίεο. Αλαζθόπεζε γλώζεσλ Πιεξνθνξηθήο. 4. Λνγηζκηθό "Γιωζζνκάζεηα" http://users.otenet.gr/~spin1/glossomatheia Δξγαιείν θαη Μεηαγισηηηζηήο γηα ηελ αλάιπζε ςεπδνθώδηθα, ζρεδίαζε αιγνξίζκσλ, ζύληαμε θαη εθηέιεζή ηνπο 5. ΠΛΗ 11-ΣΟΜΟ΢ Α Σερλνινγία Λνγηζκηθνύ Ι Βεζθνύθεο Βαζίιεηνο 6. Σερλνινγία Λνγηζκηθνύ Σόκνο Β Δκκ. Γηαθνπκάθεο - Δθδόζεηο ΢ηακνύιεο. 7. Βαζηθέο Αξρέο Γισζζώλ Πξνγξακκαηηζκνύ - Ellis Horowitz - Δθδόζεηο Κιεηδάξηζκνο

ΥΡΗ΢ΙΜΑ LINKS Γλσξηκία κε βαζηθέο έλλνηεο ηεο πιεξνθνξηθήο θαη εμάζθεζε ζηελ ρξήζε ησλ Η/Τ θαη ηνπ δηαδηθηύνπ γηα βειηίσζε ηεο καζεζηαθήο δηαδηθαζίαο Δγθπθινπαίδεηα Πιεξνθνξηθήο http://www.computeruser.com/resources/dictionary/dictionary.html Λεμηθό Πιεξνθνξηθήο http://foldoc.doc.ic.ac.uk/foldoc/index.html Λεμηθό Πιεξνθνξηθήο Λεμηθό Πιεξνθνξηθήο http://www.maran.com/computerssimplified/menu2 νξγαλσκέλν ζε ελόηεηεο Λεμηθό Πιεξνθνξηθήο κε http://www.oreilly.com/reference/dictionary θξηηήξηα αλαδήηεζεο Αιιειεπηδξαζηηθέο ζειίδεο http://www.learnbinary.com/Binary2Dec.html γηα δπαδηθνύο αξηζκνύο κε επεμεγήζεηο Αιιειεπηδξαζηηθέο ζειίδεο http://www.learnbinary.com/Binary2Dec.html γηα δπαδηθνύο αξηζκνύο κε επεμεγήζεηο http://whatis.techtarget.com


ΣΟΜΟ΢ Β’ - Σερληθέο Πξνγξακκαηηζκνύ Γεληθή Βηβιηνγξαθία ΠΑΡΟΡΑΜΑΣΑ 2νπ ΣΟΜΟΤ Site ΠΛΗ-10 http://edu.eap.gr/pli/pli10/students.htm Λάζε ηνπ Β' Σόκνπ πνπ πξέπεη λα δηνξζσζνύλ ζε επόκελε έθδνζε. David Harel, Algorithmics: the spirit of computing, 2nd ed., Addison Wesley, 1992, 0-201-50401-4 Ellis Horowitz, Βαζηθέο αξρέο γισζζώλ πξνγξακκαηηζκνύ, 2ε έθδνζε, Κιεηδάξηζκνο, 1993, 960209-190-6 Ravi Sethi, Programming languages, 2nd ed., Addison Wesley, 1996, 0-201-59065-4 Ravi Sethi, Programming Languages: Concepts and Constructs, 2nd ed., Addison Wesley, 1996, 0201-59065-4 Greg Perry, Δηζαγσγή ζηνλ πξνγξακκαηηζκό, Μ. Γθηνύξδαο, 960-512-33-9

Κεθάιαην 1 Δηζαγσγή http://www.pi-schools.gr/lessons/computers/lykeio/biblia_lyk.html Βηβιία Πιεξνθνξηθήο πνπ δηδάζθνληαη ζην Λύθεην - Παηδαγσγηθό Ιλζηηηνύην Αλάιπζε βαζηθώλ ελλνηώλ Πιεξνθνξηθήο, εθκάζεζε ζρεδίαζεο αιγνξίζκσλ θαη αλάπηπμεο πξνγξακκάησλ http://www.spinellis.gr/notes.html ΢εκεηώζεηο γηα καζήκαηα Πιεξνθνξηθήο, γισζζάξη θαη πηπρηαθέο εξγαζίεο Αλαζθόπεζε γλώζεσλ Πιεξνθνξηθήο

Κεθάιαην 2 Αλαπαξάζηαζε αιγνξίζκσλ µε ςεπδνθώδηθα: Βαζηθέο Αξρέο Γισζζώλ Πξνγξακκαηηζκνύ - Ellis Horowitz - Δθδόζεηο Κιεηδάξηζκνο Κεθ 3 Καζνξηζκόο ΢ύληαμεο ζει 63-88 Δηζαγσγή ζηε ζύγρξνλε επηζηήκε ησλ ππνινγηζηώλ Les Goldsclanger & Andrew Lister Μεηάθξαζε Κώζηαο Υαιάηζεο - Δθδόζεηο Γίαπινο Κεθ. 2.1 θαη 2.2 Αιγόξηζκνη ζει 33-45 Δλδηαθέξνπζα ζειίδα κε πνιιά links γηα αιγνξίζκνπο http://www.e-yliko.gr/plirsupp3.htm


Κεθάιαην 3 Kαηά βήκα εθιέπηπλζε http://www.acm.org/classics/dec95 Program Development by Stepwise Refinement Καηαλόεζε ηεο Καηά Βήκα Δθιέπηπλζεο 8 Παξάγξαθνη από Niklaus Wirth

Παξαδείγκαηα πξνγξακκαηηζκνύ Βαζηθέο δνκέο πξνγξακκαηηζκνύ Site ΠΛΗ-10 http://edu.eap.gr/pli/pli10/students.htm Αλάιπζε ησλ βαζηθώλ δνκώλ πξνγξακκαηηζκνύ θαη παξαδείγκαηα κε ςεπδνθώδηθα Β' θαη Γ' Σόκνπ θαη ΓΡΠ - Καηαλόεζε ησλ πξνγξακκαηηζηηθώλ δνκώλ, εθαξκνγή ηνπο ζε βαζηθέο ιεηηνπξγίεο (αζξνίζκαηα, κέζνη όξνη, κέγηζηα - ειάρηζηα, θιπ.) θαη εθκάζεζε ηεο ρξήζεο ησλ βαζηθώλ εξγαιείσλ ζρεδίαζεο αιγνξίζκσλ (Φεπδνθώδηθεο - ΓΡΠ) Έγγξαθν & PDF 16 ΢ειίδεο Υ. Πηεξξαθέαο Κ. Ληβαδάο Λνγηζκηθό "Γιωζζνκάζεηα" http://users.otenet.gr/~spin1/glossomatheia Δξγαιείν θαη Μεηαγισηηηζηήο γηα ηελ αλάιπζε ςεπδνθώδηθα, ζρεδίαζε αιγνξίζκσλ, ζύληαμε θαη εθηέιεζή ηνπο “Fundamentals of software engineering”, Ghezzi C., Jazayeri M., Mandrioli D., pages 125-128.

Κεθάιαην 4 Σρεδίαζε Πξνγξάκκαηνο: ΠΛΗ 11-ΣΟΜΟ΢ Α Σερλνινγία Λνγηζκηθνύ Ι Βεζθνύθεο Βαζίιεηνο Κεθ 4. ΢ρεδίαζε ζει 103 143 “Fundamentals of software engineering”, Ghezzi C., Jazayeri M., Mandrioli D., pages 61-155.

Κεθάιαην 5 Δξγαιεία Σρεδίαζεο: Σερλνινγία Λνγηζκηθνύ Σόκνο Α Δκκ. Γηαθνπκάθεο - Δθδόζεηο ΢ηακνύιεο - Κεθ 4. ΢ρεδίαζε Πξνγξακκάησλ ζει 157-194 “Software Engineering”, Sommerville I., 7th edition, Prentice Hall, 2004, Chapter 19


Κεθάιαην 6 Βαζηθέο δνκέο πξνγξακκαηηζκνύ Βαζηθέο Αξρέο Γισζζώλ Πξνγξακκαηηζκνύ - Ellis Horowitz - Δθδόζεηο Κιεηδάξηζκνο Κεθ 4 Μεηαβιεηέο Παξαζηάζεηο θαη Δληνιέο - Κεθ 5 Σύπνη ζει 91 - 179

Δπαλαιήςεηο Δηζαγσγή ζηε ζύγρξνλε επηζηήκε ησλ ππνινγηζηώλ Les Goldsclanger & Andrew Lister Μεηάθξαζε Κώζηαο Υαιάηζεο - Δθδόζεηο Γίαπινο Κεθ. 2.6 Δπαλάιεςε ζει. 49-56

Πίλαθεο Πίλαθεο Αιγόξηζκνο ησλ Βαζηιηζζώλ - Παξάιιειν Κείκελν ΟΓΠ ΠΛΗ10

Πξόιεςε ζθαικάησλ Σερλνινγία Λνγηζκηθνύ Σόκνο Β Δκκ. Γηαθνπκάθεο - Δθδόζεηο ΢ηακνύιεο - Κεθ 3. Έιεγρνο ΢πζηήκαηνο ζει 157-194 “Software Engineering”, Sommerville I., 7th edition, Prentice Hall, 2004, Chapter 27

∆πλαµηθέο δνκέο δεδνκέλσλ Interactive πεξηγξαθέο γηα ζηίβεο, νπξέο, δέληξα http://www.cmpe.boun.edu.tr/~akin/cmpe223/homepage.htm

θαη

δηαζπλδεδεκέλεο

ιίζηεο

Δηζαγσγή ζηε Pascal (Δγρεηξίδην γηα ηελ Δηζαγσγή ζηνλ Πξνγξακκαηηζκό) - Rodnay Zaks Δθδόζεηο Γθηνύξδαο - Κεθ 13. Γείθηεο θαη Καηάινγνη ζει 267-308 B.W. Kernighan, D.M. Ritchie, “The C Programming Language”, Chapters 5-6, pages 83-132.

Κεθάιαην 7 Υπνπξνγξάκκαηα - Γηαδηθαζίεο θαη ζπλαξηήζεηο Δηζαγσγή ζηε Pascal (Δγρεηξίδην γηα ηελ Δηζαγσγή ζηνλ Πξνγξακκαηηζκό) - Rodnay Zaks Δθδόζεηο Γθηνύξδαο - Κεθ 7. Τπνπξνγξάκκαηα θαη ΢πλαξηήζεηο ζει 108-116


Δκβέιεηα Βαζηθέο Αξρέο Γισζζώλ Πξνγξακκαηηζκνύ - Ellis Horowitz - Δθδόζεηο Κιεηδάξηζκνο Κεθ 6 Δκβέιεηα θαη Υξόλνο Γέζκεπζεο Μλήκεο ζει 183-216 Δηζαγσγή ζηε Pascal (Δγρεηξίδην γηα ηελ Δηζαγσγή ζηνλ Πξνγξακκαηηζκό) - Rodnay Zaks Δθδόζεηο Γθηνύξδαο - Κεθ 7. Γηαβίβαζε παξακέηξνπ κε αλαθνξά θαη κε ηηκή ζει 116-126

Παξάκεηξνη Βαζηθέο Αξρέο Γισζζώλ Πξνγξακκαηηζκνύ - Ellis Horowitz - Δθδόζεηο Κιεηδάξηζκνο Κεθ 7 Γηαδηθαζίεο ζει 219-248

Αλαδξνκή Δηζαγσγή ζηε Pascal (Δγρεηξίδην γηα ηελ Δηζαγσγή ζηνλ Πξνγξακκαηηζκό) - Rodnay Zaks Δθδόζεηο Γθηνύξδαο - Κεθ 7. Αλαδξνκή ζει 127-132 ΢ύληνκε πεξηγξαθή ηεο αλαδξνκήο θαη παξάδεηγκα κε ην Ν! Καηαλόεζε ηεο έλλνηαο ηεο αλαδξνκηθόηεηαο κέζσ παξαδείγκαηνο - Παξάιιειν Κείκελν ΟΓΠ ΠΛΗ10 Δηζαγσγή ζηε ζύγρξνλε επηζηήκε ησλ ππνινγηζηώλ Les Goldsclanger & Andrew Lister Μεηάθξαζε Κώζηαο Υαιάηζεο - Δθδόζεηο Γίαπινο Κεθ. 2.9 Αλαδξνκή ζει. 65-73 Αθνινπζία Fibonacci http://www.geocities.com/CapeCanaveral/Station/8228 Υξπζή Σνκή Γεληθή ελεκέξσζε ζηελ αθνινπζία Fibonacci Δηζαγσγή ζηε Pascal (Δγρεηξίδην γηα ηελ Δηζαγσγή ζηνλ Πξνγξακκαηηζκό) - Rodnay Zaks Δθδόζεηο Γθηνύξδαο - Κεθ 7. Γηαβίβαζε παξακέηξνπ κε αλαθνξά θαη κε ηηκή ζει 116-126

Οπηζζνδξόκεζε http://students.ceid.upatras.gr/~papagel/project/kef5_8.htm Backtracking (νπηηθνπνίεζε ηεο ιύζεο κε ηηο βαζίιηζζεο) Καηαλόεζε ηεο ηερληθήο ηεο νπηζζνδξόκεζεο

Ταμηλόκεζε θαη αλαδήηεζε Σαμηλόκεζε µε επηινγή Καηαλόεζε ηεο ηαμηλόκεζεο κε επηινγή θαη ηεο ινγηθήο εθηέιεζεο αιγνξίζκσλ κέζα από νπηηθνπνηεκέλν παξάδεηγκα PowerPoint 40 Γηαθάλεηεο


Σαμηλόκεζε µε επηινγή Παξάιιειν Κείκελν ΟΓΠ ΠΛΗ10 Σαμηλόκεζε µε παξεκβνιή http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/sorting.html#insert_anim Σαμηλόκεζε κε παξεκβνιή - insertion sort (πεξηγξαθή, θώδηθαο θαη animation) θαη θπζαιίδαο bubble sort (πεξηγξαθή, θώδηθαο θαη αλάιπζε) Γπαδηθή Αλαδήηεζε Παξάιιειν Κείκελν ΟΓΠ ΠΛΗ10 Σαμηλόκεζε Φπζαιίδαο http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/sorting.html#insert_anim Γξήγνξε Σαμηλόκεζε http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/qsort.html#qsort_anim http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/Java/q_sort/tqs_new.html Σαμηλόκεζε ζωξνύ http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/heapsort.html Οπηηθνπνίεζε ηωλ βαζηθώλ αιγνξίζκωλ ηαμηλόκεζεο http://www.geocities.com/SiliconValley/Network/1854/Sort1.html

Κεθάιαην 8 Σεθκεξίωζε θαη ΢πληήξεζε Λνγηζκηθνύ Σερλνινγία Λνγηζκηθνύ Σόκνο Β Δκκ. Γηαθνπκάθεο - Δθδόζεηο ΢ηακνύιεο - Κεθ 4. ΢ρεδίαζε Πξνγξακκάησλ ζει 159-220 “Software Engineering”, Sommerville I., 7th edition, Prentice Hall, 2004, Chapter 22


ΣΟΜΟ΢ Γ’ - Γνκέο Γεδνκέλωλ ΠΑΡΟΡΑΜΑΣΑ 3νπ ΣΟΜΟΤ Site ΠΛΗ-10 http://edu.eap.gr/pli/pli10/students.htm Λάζε ηνπ Γ' Σόκνπ πνπ πξέπεη λα δηνξζσζνύλ ζε επόκελε έθδνζε.

Κεθάιαην 1 Σπλάξηεζε Πνιππινθόηεηαο: https://trakla.cs.hut.fi/app?service=page/Home (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ - Trakla 2) Σν Trakla 2 είλαη έλα απηόκαην ζύζηεκα αζθήζεσλ κε γξαθηθό πεξηβάιινλ γηα αιγόξηζκνπο θαη δνκέο δεδνκέλσλ. Αλαλεώλεηαη ζπλερώο ελώ ήδε έρεη θιείζεη 10 ρξόληα αλάπηπμεο. Γηα λα κπνξέζεηε λα πξνζπειάζεηε ηηο αζθήζεηο ζα ρξεηαζηεί κία πνιύ απιή δηαδηθαζία εγγξαθήο. ΢ηελ παξαπάλσ ζειίδα ζα πξέπεη λα αθνινπζήζεηε ην ζύλδεζκν this form. Δθεί ζα ζπκπιεξώζεηε ην όλνκα ρξήζηε, ηνλ θσδηθό θαζώο θαη θάπνηεο άιιεο δεπηεξεύνπζεο πιεξνθνξίεο θαη ζα παηήζεηε ην θνπκπί Register. Έπεηηα ζα επηζηξέςεηε ζηελ παξαπάλσ δηεύζπλζε θαη ζα δώζεηε ην όλνκα ρξήζηε θαη ηνλ θσδηθό ζαο. Θα εηζέιζεηε ζε κία νζόλε όπνπ είλαη όιεο νη αζθήζεηο καδί, ελώ κπνξείηε λα βαζκνινγεζείηε. Πξνηείλνληαη νη αζθήζεηο 7.1, 7.4 θαη 7.5. Η ρξήζε ησλ πξνγξακκάησλ βαζίδεηαη ζηελ ηερληθή ζύξε-θαη-άζε (drag-and-drop). Δπηπιένλ, απαηηείηαη ε εγθαηάζηαζε Java ώζηε λα κπνξνύλ λα ηξέμνπλ ηα πξνγξάκκαηα (ν θπιινκεηξεηήο ζα αλαιάβεη απηόκαηα απηή ηε δηαδηθαζία). Introduction to Algorithms. T.H. Cormen, C.E. Leiserson θαη R.L. Rivest. The MIT Press, 1994. (Γιώζζα: Αγγιηθά) ΢ειίδεο 25-27. Αλαιπηηθή πεξηγξαθή ηεο έλλνηαο ηεο ζπλάξηεζεο πνιππινθόηεηαο θαζώο θαη ηνπ θεθαιαίνπ όκηθξνλ. Απνηειεί βηβιίν-αλαθνξά γηα θνηηεηέο πνπ αζρνινύληαη κε αιγόξηζκνπο. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. Δθδόζεηο Σδηόια, 2003. (Γιώζζα: Διιεληθά) ΢ειίδεο 9-11. Πεξηγξαθή ηεο έλλνηαο ηεο ζπλάξηεζεο πνιππινθόηεηαο θαζώο θαη ηνπ θεθαιαίνπ όκηθξνλ. Απνηειεί ην θαιύηεξν ίζσο βηβιίν ζε ειιεληθή γιώζζα πνπ αθνξά ηηο δνκέο δεδνκέλσλ. Πεξηέρεη πνιιά πξνρσξεκέλα ζέκαηα δνκώλ δεδνκέλσλ.

Κεθάιαην 2 Πίλαθεο: Γνκέο Γεδνκέλωλ θαη Οξγαλώζεηο Αξρείωλ. Υξήζηνο Κόιιηαο. Δθδόζεηο Νέσλ Σερλνινγηώλ. 1 ε Έθδνζε, 1993 (Γιώζζα: Διιεληθά) ΢ειίδεο 34-36. Πεξηγξαθή ηεο έλλνηαο ηνπ πίλαθα. Τπνινγηζκόο δηεύζπλζεο.


Γπαδηθό Ψάμηκν: http://en.wikipedia.org/wiki/Binary_search (Γιώζζα Αγγιηθά - Οξηζκόο) Η wikipedia είλαη κία αλνηρηή εγθπθινπαίδεηα ζην Γηαδίθηπν. Με ηνλ όξν αλνηρηή, ελλννύκε όηη νπνηνζδήπνηε κπνξεί λα πξνζζέζεη ιήκκαηα ή πιεξνθνξίεο γηα έλα ζπγθεθξηκέλν ζέκα. ΢ηελ παξαπάλσ δηεύζπλζε ζα βξείηε ηνλ νξηζκό ηεο δπαδηθήο εύξεζεο, Pascal θώδηθα θαη έλα κηθξό παξάδεηγκα. Δπηπιένλ, ιόγσ ηεο δόκεζεο ηεο wikipedia κπνξείηε άκεζα λα βξείηε ζέκαηα ζρεηηθά κε ηελ δπαδηθή εύξεζε θαζώο θαη εθηελήο βηβιηνγξαθία. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 68-70. Αλαιπηηθή πεξηγξαθή ηεο δπαδηθήο αλαδήηεζεο κε παξαδείγκαηα θαη αζθήζεηο.

Δγγξαθή: http://en.wikipedia.org/wiki/Record_%28computer_science%29 (Γιώζζα Αγγιηθά - Οξηζκόο) Πνιύ θαιόο νξηζκόο ηεο έλλνηαο ηεο εγγξαθήο. Γίλνληαη παξαδείγκαηα ζε C θαη αλαιύνληαη δηάθνξνη ηύπνη νξγάλσζεο κία εγγξαθήο.

Κεθάιαην 3 Γηαζπλδεδεκέλεο Λίζηεο: http://en.wikipedia.org/wiki/Linked_list (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο αλάιπζε ηεο έλλνηαο ηεο δηαζπλδεδεκέλεο ιίζηαο θαζώο θαη δηάθνξσλ εθδνρώλ ηεο (θπθιηθή, δηπιά δηαζπλδεδεκέλε). Πεξηέρεη αξθεηά παξαδείγκαηα, Pascal Κώδηθα, C θώδηθα, ζύγθξηζε κε πίλαθεο θαζώο θαη ζύγθξηζε κεηαμύ ησλ δηάθνξσλ ηύπσλ δηαζπλδεδεκέλεο ιίζηαο. http://cslibrary.stanford.edu/103/LinkedListBasics.pdf (Γιώζζα Αγγιηθά - Πεξηγξαθή, Τινπνίεζε) Έγγξαθν 26 ζειίδσλ κε αλαιπηηθή παξνπζίαζε δηάθνξσλ ηύπσλ δηαζπλδεδεκέλσλ ιηζηώλ κε πινπνίεζε ζε C. ΢πλίζηαηαη κόλν γηα πξνρσξεκέλνπο. Γνκέο Γεδνκέλωλ θαη Οξγαλώζεηο Αξρείωλ. Υξήζηνο Κόιιηαο. (Γιώζζα: Διιεληθά) ΢ειίδεο 63-66. Πεξηγξαθή ηεο ιίζηαο κε θάπνηα κηθξά θνκκάηηα ςεπδνθώδηθα. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 19-33. Αλαιπηηθή θαη θαηαλνεηή πεξηγξαθή ησλ δηαζπλδεδεκέλσλ ιηζηώλ θαη δηάθνξσλ παξαιιαγώλ ηνπο κε θώδηθα ζε Java (ζπγγεληθή κε C).

Σπλερόκελεο Λίζηεο: Ιntroduction to Algorithms. T.H. Cormen, C.E. Leiserson θαη R.L. Rivest. (Γιώζζα: Αγγιηθά - Πξνρσξεκέλα Θέκαηα) ΢ειίδεο 209-213, Αλαθέξεηαη ζε πινπνηήζεηο δνκέλσλ δεδνκέλσλ ρξεζηκνπνηώληαο πίλαθεο (ζπλερόκελε αλαπαξάζηαζε). Δλδείθλπηαη γηα απηνύο πνπ ζέινπλ λα εκβαζύλνπλ.


Κεθάιαην 4 Σηνίβα: http://en.wikipedia.org/wiki/Stack_%28data_structure%29 (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο αλάιπζε ηεο έλλνηαο ηεο ζηνίβαο. Αλαιύεη θαη έλα κηθξό παξάδεηγκα κε ηε ρξήζε ηεο ζηνίβαο γηα εθηίκεζε αξηζκεηηθώλ εθθξάζεσλ. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 33-38. Αλαιπηηθή πεξηγξαθή ηεο ζηνίβαο θαη πινπνίεζε ζε Java ηόζν κε πίλαθεο όζν θαη κε ιίζηεο. Αλάπηπμε Δθαξκνγώλ ζε Πξνγξακκαηηζηηθό Πεξηβάιινλ. Οξγαληζκόο Δθδόζεσλ Γηδαθηηθώλ Βηβιίσλ, Βηβιίν Γ΄ Σάμεο Δληαίνπ Λπθείνπ. ΢ειίδεο 59-60. Απιή θαη θαηαλνεηή παξνπζίαζε ηεο ζηνίβαο. Γνκέο Γεδνκέλωλ θαη Οξγαλώζεηο Αξρείωλ. Υξήζηνο Κόιιηαο. (Γιώζζα: Διιεληθά) ΢ειίδεο 49-53. Αλαιπηηθή παξνπζίαζε ρξήζεο ζηνίβαο γηα εθηίκεζε αξηζκεηηθήο έθθξαζεο κε πνισληθή γξαθή.

Οπξά: http://en.wikipedia.org/wiki/Queue (Γιώζζα Αγγιηθά - Οξηζκόο) ΢πλνπηηθή αλάιπζε ηεο έλλνηαο ηεο νπξάο. Αλάπηπμε Δθαξκνγώλ ζε Πξνγξακκαηηζηηθό Πεξηβάιινλ. Παλαγηώηεο Γ. Μπνδάλεο. ΢ειίδεο 60-63. Απιή θαη θαηαλνεηή παξνπζίαζε ηεο νπξάο. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 38-40. Αλαιπηηθή πεξηγξαθή ηεο νπξάο θαη πινπνίεζε ζε Java κε ιίζηεο. Γνκέο Γεδνκέλωλ θαη Οξγαλώζεηο Αξρείωλ. Υξήζηνο Κόιιηαο. (Γιώζζα: Διιεληθά) ΢ειίδεο 56-60. Πεξηγξαθή ηεο νπξάο θαη πινπνίεζε κε ςεπδνθώδηθα ρξεζηκνπνηώληαο πίλαθεο.

Κεθάιαην 5 Γπαδηθά Γέληξα: http://en.wikipedia.org/wiki/Binary_tree (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο αλάιπζε ηεο έλλνηαο ηνπ δπαδηθνύ δέληξνπ. Αλαθέξεη βαζηθέο έλλνηεο (όπσο ύςνο, βάζνο, παηδί, πξόγνλνο, απόγνλνο) ελώ αλαιύεη θαη ηελ ζπλερόκελε αλαπαξάζηαζε. Απιή αλαθνξά ζηνπο ηξόπνπο δηαπέξαζεο.


Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 44-51. Δμαηξεηηθή παξνπζίαζε ησλ δπαδηθώλ δέληξσλ. Παξνπζηάδνληαη δύν ηξόπνη αλαπαξάζηαζεο, κε πίλαθεο (ζπλερόκελε αλαπαξάζηαζε) θαη κε δείθηεο. Γνκέο Γεδνκέλωλ θαη Οξγαλώζεηο Αξρείωλ. Υξήζηνο Κόιιηαο. (Γιώζζα: Διιεληθά) ΢ειίδεο 82-86. Αλαιπηηθή πεξηγξαθή ηνπ δπαδηθνύ δέληξνπ κε νξηζκνύο, παξαδείγκαηα θαη βαζηθέο ηδηόηεηεο.

Γηαπέξαζε ζε δπαδηθά δέληξα: http://en.wikipedia.org/wiki/Inorder (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο αλάιπζε ησλ ηξηώλ εηδώλ δηαπέξαζεο ζε δπαδηθά δέληξα ρξεζηκνπνηώληαο παξαδείγκαηα θαη ςεπδνθώδηθα. ηεο έλλνηαο ηνπ δπαδηθνύ δέληξνπ. https://trakla.cs.hut.fi/app?service=page/Home (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ - Trakla 2) Πξνηείλνληαη νη αζθήζεηο 4.1, 4.2 θαη 4.3. Δλαιιαθηηθά, αλ δελ έρεηε εγγξαθεί κε ηελ δηαδηθαζία πνπ πεξηγξάθεθε ζην Κεθάιαην 1 κπνξείηε λα βξείηε ηηο αζθήζεηο ζηελ δηεύζπλζε http://www.cs.hut.fi/Research/TRAKLA2/exercises/index.shtml (5. Search Trees). Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 51-54. Παξνπζίαζε ησλ ηξόπσλ δηέιεπζεο πνπ πξαγκαηεύεηαη ην βηβιίν ηνπ Δ.Α.Π. ρξεζηκνπνηώληαο ςεπδνθώδηθα. Γνκέο Γεδνκέλωλ θαη Οξγαλώζεηο Αξρείωλ. Υξήζηνο Κόιιηαο. (Γιώζζα: Διιεληθά) ΢ειίδεο 90-92. Αλαιπηηθή πεξηγξαθή ησλ πξαγκαηεύεηαη ην βηβιίν ηνπ Δ.Α.Π. κε ςεπδνθώδηθα.

δηαπεξάζεσλ

πνπ

Γπαδηθά Γέληξα Δύξεζεο: http://en.wikipedia.org/wiki/Binary_search_tree (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο αλάιπζε ησλ δπαδηθώλ δέληξσλ εύξεζεο κε παξαδείγκαηα. http://www.cs.jhu.edu/~goodrich/dsa/trees/btree.html (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ) Πνιύ θαιή νπηηθνπνίεζε ησλ ιεηηνπξγηώλ ελόο δπαδηθνύ δέληξνπ εύξεζεο. Μπνξείηε λα εηζάγεηε, λα δηαγξάςεηε ή λα ςάμεηε γηα έλα ζηνηρείν πνπ εζείο θαζνξίδεηε πιεθηξνινγώληαο ζηελ θαηάιιειε ζέζε. Introduction to Algorithms. T.H. Cormen, C.E. Leiserson θαη R.L. Rivest. (Γιώζζα: Αγγιηθά) ΢ειίδεο 244-254, Δμαηξεηηθή παξνπζίαζε ησλ δπαδηθώλ δέληξσλ εύξεζεο κε ςεπδνθώδηθα θαη πνιιά ζρήκαηα γηα ηηο ππνζηεξηδόκελεο πξάμεηο. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 139-148. Πνιύ θαιή παξνπζίαζε ησλ δπαδηθώλ δέληξσλ εύξεζεο κε πινπνίεζε ζε Java θαη αξθεηά επεμεγεκαηηθά ζρήκαηα.


Γέληξν - Σσξόο: http://en.wikipedia.org/wiki/Binary_heap (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο αλάιπζε ησλ δπαδηθώλ δέληξσλ εύξεζεο κε παξαδείγκαηα γηα έλζεζε θαη δηαγξαθή. Δπηπιένλ, ζπδεηείηαη ε ζπλερόκελε αλαπαξάζηαζε ελόο δέληξνπ-ζσξνύ. https://trakla.cs.hut.fi/app?service=page/Home (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ - Trakla 2) Πξνηείλνληαη νη αζθήζεηο 3.1 θαη 3.2. Δλαιιαθηηθά, αλ δελ έρεηε εγγξαθεί κε ηελ δηαδηθαζία πνπ πεξηγξάθεθε ζην Κεθάιαην 1 κπνξείηε λα βξείηε ηηο αζθήζεηο ζηελ δηεύζπλζε http://www.cs.hut.fi/Research/TRAKLA2/exercises/index.shtml (3. Priority Queues). http://euler.slu.edu/~goldwasser/demos/BuildHeap/ (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ) Απεηθνλίδεη ηε δηαδηθαζία θαηαζθεπήο ελόο δέληξνπ ζσξνύ. Κάζε θνξά, κπνξείηε λα κεηαθέξεηε κε έλα απιό θιηθ ζηνλ πξννξηζκό κόλν ην ζηνηρείν πνπ είλαη θόθθηλν. Όηαλ κπεη ζηε ζέζε πνπ λνκίδεηε όηη είλαη ζσζηή ηόηε παηάηε ην θνπκπί Done Processing Item θαη ζην ηέινο γηα λα δείηε αλ είζηε ζσζηνί παηάηε ην θνπκπί Ready to Validate. Πξνηείλεηαη κόλν ε πξώηε θαηά ζεηξά άζθεζε θαηαζθεπήο ελόο δέληξνπ ζσξνύ. Introduction to Algorithms. T.H. Cormen, C.E. Leiserson θαη R.L. Rivest. (Γιώζζα: Αγγιηθά) ΢ειίδεο 140-146. Δμαηξεηηθή παξνπζίαζε ηνπ δέληξνπ-ζώξνπ κε παξαδείγκαηα θαη ςεπδνθώδηθα. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 89-92. Πεξηεθηηθή πεξηγξαθή ηεο έλλνηαο ηνπ ζσξνύ.

Κεθάιαην 6 Αιγόξηζκνη Ταμηλόκεζεο (Δπηινγήο, Γξήγνξε, Σσξνύ): http://en.wikipedia.org/wiki/Sort_algorithms (Γιώζζα Αγγιηθά - Οξηζκόο) ΢πλνπηηθή πεξηγξαθή θαη ζύγθξηζε ησλ ηξηώλ αιγνξίζκσλ ηαμηλόκεζεο θαζώο θαη άιισλ αιγνξίζκσλ. Αλαθέξνληαη πνιππινθόηεηεο θαζώο θαη βαζηθά ραξαθηεξηζηηθά θάζε αιγόξηζκνπ. https://trakla.cs.hut.fi/app?service=page/Home (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ - Trakla 2) Πξνηείλνληαη νη αζθήζεηο 2.1 (γξήγνξε ηαμηλόκεζε) θαη 2.4 (ηαμηλόκεζε επηινγήο). Δλαιιαθηηθά, αλ δελ έρεηε εγγξαθεί κε ηελ δηαδηθαζία πνπ πεξηγξάθεθε ζην Κεθάιαην 1 κπνξείηε λα βξείηε ηηο αζθήζεηο ζηελ δηεύζπλζε http://www.cs.hut.fi/Research/TRAKLA2/exercises/index.shtml (2. Sorting Algorithms).


Ταμηλόκεζε Δπηινγήο: http://en.wikipedia.org/wiki/Insertion_sort (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο πεξηγξαθή θαη ςεπδνθώδηθαο. Αλαθέξνληαη ηα ζεηηθά θαη αξλεηηθά ηνπ ζεκεία θαζώο θαη παξαιιαγέο ηνπ. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 77-78. ΢πλνπηηθή πεξηγξαθή ηνπ αιγόξηζκνπ επηινγήο κε θώδηθα ζε Java. Πεξηιακβάλεη θαη ζπλνπηηθή αλάιπζε ηεο πνιππινθόηεηαο. Γνκέο Γεδνκέλωλ θαη Οξγαλώζεηο Αξρείωλ. Υξήζηνο Κόιιηαο. (Γιώζζα: Διιεληθά) ΢ειίδεο 123-124. ΢πλνπηηθή παξνπζίαζε κε ςεπδνθώδηθα ηνπ αιγόξηζκνπ επηινγήο. Πεξηιακβάλεη θαη ζπλνπηηθή αλάιπζε ηεο πνιππινθόηεηαο.

Γξήγνξε Ταμηλόκεζε: http://en.wikipedia.org/wiki/Quicksort (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο πεξηγξαθή θαη ςεπδνθώδηθαο. Αλαθέξνληαη ηα ζεηηθά θαη αξλεηηθά ηνπ ζεκεία θαζώο θαη παξαιιαγέο ηνπ βαζηζκέλεο ζηελ επηινγή ηνπ ζηνηρείνπ δηαρσξηζκνύ θαη όρη κόλν. Δπηπιένλ, ππάξρνπλ αξθεηά θαηαηνπηζηηθά παξαδείγκαηα κε εηθόλεο. http://users.cs.cf.ac.uk/C.L.Mumford/tristan/QuickSort.html (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ) Δμαηξεηηθό παξάδεηγκα όπνπ θαίλεηαη θαη ν αιγόξηζκνο ζε C θαη πνηα γξακκή εθηειείηαη θάζε θνξά. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 82-87. Αλαιπηηθή παξνπζίαζε ηνπ αιγόξηζκνπ ηαρείαο ηαμηλόκεζεο κε πινπνίεζε κε αλαδξνκή θαη ρσξίο αλαδξνκή ζε Java. Introduction to Algorithms. T.H. Cormen, C.E. Leiserson θαη R.L. Rivest. (Γιώζζα: Αγγιηθά) ΢ειίδεο 153-163. Δμαηξεηηθή παξνπζίαζε ηνπ αιγόξηζκνπ ηαρείαο ηαμηλόκεζεο κε παξαδείγκαηα ελώ παξνπζηάδνληαη θαη δηάθνξεο παξαιιαγέο ηνπ. Παξνπζηάδεηαη επίζεο ε αλάιπζε πνιππινθόηεηαο γηα ηε ρεηξόηεξε θαη ηελ θαιύηεξε πεξίπησζε ελώ παξνπζηάδεηαη δηαηζζεηηθά ε κέζε πνιππινθόηεηα ηνπ αιγόξηζκνπ.

Ταμηλόκεζε Σσξνύ: http://en.wikipedia.org/wiki/Heapsort (Γιώζζα Αγγιηθά - Οξηζκόο) Δθηελήο πεξηγξαθή θαη ςεπδνθώδηθαο. Αλαθέξνληαη ηα ζεηηθά θαη αξλεηηθά ηνπ ζεκεία. http://www-cse.uta.edu/~holder/courses/cse2320/lectures/applets/sort1/heapsort.html (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ) Δμαηξεηηθό παξάδεηγκα όπνπ θαίλεηαη πσο αιιάδεη ην δέληξν-ζσξόο θαη ν πίλαθαο θαηά ηελ δηάξθεηα εθηέιεζεο ηνπ αιγόξηζκνπ.


http://www2.hawaii.edu/~copley/665/HSApplet.html (Γιώζζα: Αγγιηθά - Απεηθόληζε Αιγνξίζκσλ θαη Δλλνηώλ) Δμίζνπ θαιό παξάδεηγκα όπνπ θαίλεηαη πσο αιιάδεη ην δέληξν-ζσξόο θαη ν πίλαθαο θαηά ηελ δηάξθεηα εθηέιεζεο ηνπ αιγόξηζκνπ ελώ ηαπηόρξνλα απεηθνλίδεηαη θαη ν ςεπδνθώδηθαο θαη πνηα γξακκή εθηειείηαη θάζε θνξά. Introduction to Algorithms. T.H. Cormen, C.E. Leiserson θαη R.L. Rivest. (Γιώζζα: Αγγιηθά) ΢ειίδεο 147-149. ΢πλνπηηθή παξνπζίαζε ηνπ αιγνξίζκνπ ηαμηλόκεζεο ζσξνύ κε ζρεκαηηθό παξάδεηγκα. Γνκέο Γεδνκέλωλ - Σαμηλόκεζε θαη Αλαδήηεζε κε Java. Παλαγηώηεο Γ. Μπνδάλεο. (Γιώζζα: Διιεληθά) ΢ειίδεο 92-97. Αλαιπηηθή πεξηγξαθή κε παξαδείγκαηα θαη θώδηθα ζε Java ηνπ αιγόξηζκνπ ηαμηλόκεζεο ζσξνύ. Δπηπιένλ πξαγκαηεύεηαη ηελ πνιππινθόηεηα ηνπ ζπγθεθξηκέλνπ αιγόξηζκνπ.


ΣΟΜΟ΢ Γ’ - Γιώζζεο Πξνγξακκαηηζκνύ ΠΑΡΟΡΑΜΑΣΑ 4νπ ΣΟΜΟΤ Site ΠΛΗ-10 http://edu.eap.gr/pli/pli10/students.htm Λάζε ηνπ Γ' Σόκνπ πνπ πξέπεη λα δηνξζσζνύλ ζε επόκελε έθδνζε.

Κεθάιαην 1 Ειζαγωγή - Γενικά για Προγραμμαηιζμό –

David Harel, Algorithmics: the spirit of computing, 2nd ed., Addison Wesley, 1992, 0-20150401-4

Douglas Bell, Ian Morey, John Pugh, The essence of program design, Prentice Hall, 1997, 013-367806-7

Ellis Horowitz, Βαζηθέο αξρέο γισζζώλ πξνγξακκαηηζκνύ, 2ε έθδνζε, Κιεηδάξηζκνο, 1993, 960-209-190-6

J. Glenn Brookshear, Computer Science, an overview, 6th ed., Addison Wesley, 2000, 0201-35747-X

Kernigham, Plauger, The elements of programming style, McGraw-Hill, 2nd ed, 1978

M. Bohl, M. Rynn, Tools for structured design: an introduction to programming logic, 5th ed., Prentice-Hall, 2001, 0-13-020037-9

Maureen Sprankle, Problem solving and programming concepts, 5th ed., Prentice Hall, 2001, 0-13-022967-9

Ravi Sethi, Programming languages, 2nd ed., Addison Wesley, 1996, 0-201-59065-4

Ravi Sethi, Programming Languages: Concepts and Constructs, 2nd ed., Addison Wesley, 1996, 0-201-59065-4

Robert W. Sebesta, Concepts of Programming Languages, 5th ed., Addison Wesley, 2001, 0201-75295-6

Roger Graham, The synergy of hardware and software, Prentice Hall, 1998, 0-13-145617-2

Stefano Ceri, Dino Mandrioli, Licia Sbattella, The art and craft of computing, Addison Wesley, 1998, 0-201-87698-1

Terry Winograd, Bringing design to software, ACM Press, 2000, 0-201-85491-0

ΤΠΔΠΘ, Αλάπηπμε εθαξκνγώλ ζε πξνγξακκαηηζηηθό πεξηβάιινλ, 1999, 960-7251-23-7

Greg Perry, Δηζαγσγή ζηνλ πξνγξακκαηηζκό, Μ. Γθηνύξδαο, 960-512-33-9

Γλώζζα Προγραμμαηιζμού C –

H. M. Deitel, P. J. Deitel, C πξνγξακκαηηζκόο, 3ε έθδνζε - Αζήλα: Γθηνύξδαο Μ., 2004, 1266 ζ. Σίηινο πξσηνηύπνπ: C how to program ISBN 960512372

Kerningham, Brian W & Ritchie, Dennis M. The C Programming Language. Second edition. (1988). Prentice Hall. ISBN: 0-13-115817-1.

K.N. King, C Programming: A modern approach, Georgia State University, ISBN 0-39396945-2


http://www.cs.helsinki.fi/u/gurtov/c02/: Πξνγξακκαηηζκόο ζε C: ΢ειίδεο καζήκαηνο από ην University of Helsinki - Department of Computer Science. Πεξηέρεη δηαιέμεηο, ζεσξία, αζθήζεηο, ιύζεηο αζθήζεσλ θαη ζέκαηα εμεηάζεσλ

http://computer.howstuffworks.com/c.htm: How C Programming Works by Marshall Brain. Δύρξεζηνο εηζαγσγηθόο νδεγόο γηα πξνγξακκαηηζκό ζε C. Ιδαληθό γηα μεθίλεκα ζηνλ πξνγξακκαηηζκό.

http://www.cplusplus.com/doc/tutorial/: C++ Language Tutorial. Από ηε βαζηθή δνκή πξνγξάκκαηνο κέρξη πξνρσξεκέλα ζέκαηα πξνγξακκαηηζκνύ. Γηα όπνηνλ ζέιεη λα πξνρσξήζεη πέξα από ηελ απιή C, ζε αληηθεηκελνζηξαθή πξνγξακκαηηζκό.

http://pericles.ee.duth.gr/Lang_c/default.htm ΢εκεηώζεηο καζήκαηνο πξνγξακκαηηζκνύ, Σκήκα Ηιεθηξνιόγσλ θαη Μεραληθώλ Τπνινγηζηώλ Γεκνθξίηεην Παλεπηζηήκην Θξάθεο. Πεξηέρεη παξνπζηάζεηο δηαιέμεσλ, εξγαζηεξηαθέο αζθήζεηο θαη πξνηεηλόκελεο ιύζεηο.

http://www.its.strath.ac.uk/courses/c/: Πιήξεο νδεγόο ηεο ANCI C από ην University of Strathclyde.

http://directory.google.com/Top/Computers/Programming/Languages/C/: ΢πιινγή πιηθνύ (βηβιία, καζήκαηα, κεηαγισηηηζηέο, θώδηθαο θ.ά.) γηα ηε γιώζζα C

http://www.hit.bme.hu/~szandi/prog1/stdc.pdf: Πιήξεο αλαθνξά ηνπ ζπληαθηηθνύ, ησλ ηύπσλ θαη ησλ ζπλαξηήζεσλ ηεο C ζε δπν κόλν ζειίδεο!

Κεθάιαην 2 Σσνηακηικό γλώζζας C –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 1

Deitel & Deitel, C How to program, Κεθάιαην 3

C_Δληνιέο_Γείθηεο (Δζσηεξηθό πιηθό ΠΛΗ10 από ηνλ Γ. Κνπηζνλίθν): Αλαζθόπεζε θαη αλάιπζε ησλ εληνιώλ ηεο C θαη ησλ δεηθηώλ.

C_programmes (Δζσηεξηθό πιηθό ΠΛΗ10 από ηνλ Γ. Φνύζθα). Πεγαίνο θώδηθαο ζε C κε ζπληαθηηθά θαη ινγηθά ιάζε. Δθκάζεζε ηεο C θαη ηεο ρξήζεο ηνπ C compiler κέζα από εθηειέζηκα πξνγξάκκαηα - ρξήζε γηα Δξγαζηήξην.

http://lib.daemon.am/Books/C/apb/apb.htm: Λίζηα κε ηηο δεζκεπκέλεο ιέμεηο ζηε C θαη ζηε C++.

Κεθάιαην 3 Μεηαβληηές –

Deitel & Deitel, C How to program, Κεθάιαην 2

http://www.dmst.aueb.gr/dds/c/vario/index.htm: Τπνινγηζκνί κε κεηαβιεηέο, είζνδνο θαη έμνδνο.

Τύποι δεδομένων –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 2


Φ_to_C (Δζσηεξηθό πιηθό ΠΛΗ10 από ηνλ Γ. Κνπηζνλίθν) Αληηζηνίρεζε ηύπσλ δεδνκέλσλ, ηειεζηώλ θαη εληνιώλ κεηαμύ ησλ δύν κνξθώλ ςεπδνθώδηθα (Β' θαη Γ' ηόκνπ) θαη ηεο C. Οη θνηηεηέο κπνξνύλε λα πξνζαξκνζηνύλ επθνιόηεξα ζηνλ πξνγξακκαηηζκό κε ηε γιώζζα C, έρνληαο θαηαλνήζεη ηε ιεηηνπξγία ηνπ Φεπδνθώδηθα Β' θαη Γ' Σόκνπ.

http://www.dmst.aueb.gr/dds/c/string/index.htm: Online καζήκαηα γηα ζπκβνινζεηξέο ζηε C από ηνλ Γ.΢πηλέιιε.

Κεθάιαην 4 Πίνακες –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 5

Deitel & Deitel, C How to program, Κεθάιαην 6

http://www.dmst.aueb.gr/dds/c/array/index.htm: Online καζήκαηα γηα πίλαθεο ζηε C από ηνλ Γ.΢πηλέιιε.

http://www.mech.upatras.gr/~nikos/progr/notes/notes-06.pdf: Oκάδα αλαιπηηθή παξνπζίαζε ηεο ρξήζεο ησλ πηλάθσλ θαη ησλ δεηθηώλ ζηε C.

ζεκεηώζεσλ

κε

Δείκηες –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 5

Deitel & Deitel, C How to program, Κεθάιαην 7

Pointers-C (Δζσηεξηθό πιηθό ΠΛΗ10 από ηνλ ΢. ΢πξκαθέζε): Η έλλνηα θαη νη ρξήζεηο ησλ δεηθηώλ ζηε C++ (Γηαθάλεηεο ζηα Αγγιηθά). ΢ηόρνο είλαη λα θαηαλνήζνπλ νη θνηηεηέο ηνπο δείθηεο θαη λα κπνξνύλ λα ηνπο ρξεζηκνπνηήζνπλ θαηάιιεια ζε πξνγξάκκαηα.

Γείθηεο.zip (Δζσηεξηθό πιηθό ΠΛΗ10 από ηνλ Γ. ΢ηακαηίνπ) Υξήζε δεηθηώλ ζηε C. Δμνηθείσζε ησλ θνηηεηώλ κε ηελ έλλνηα ηνπ δείθηε (νξηζκόο, ρξήζε, δέζκεπζε κλήκεο) κε ρξήζε παξαδεηγκάησλ ζηε γιώζζα C.

Κεθάιαην 5 Τελεζηές –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 2

http://www.dmst.aueb.gr/dds/pascal/c/ops.htm: Οη ηειεζηέο ηεο C.

Κεθάιαην 6 Σσναρηήζεις –

Deitel & Deitel, C How to program, Κεθάιαην 5

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 3

http://www.mech.upatras.gr/~nikos/progr/notes/notes-07.pdf: αλαιπηηθή παξνπζίαζε ηεο ρξήζεο ησλ ζπλαξηήζεσλ ζηε C.

http://www.it.uom.gr/project/cmanual/index.htm: Ηιεθηξνληθό βηβιίν εθκάζεζεο ηεο C. Παξαδείγκαηα ρξήζεο ζπλαξηήζεσλ ππάξρνπλ ζην θεθάιαην '΢πλαξηήζεηο'.

http://lib.daemon.am/Books/C/ape/ape.htm: Λίζηα κε ηηο πην θνηλέο ελζσκαησκέλεο ζπλαξηήζεηο ζηε C.

Oκάδα

ζεκεηώζεσλ

κε


Κεθάιαην 7 Προηάζεις ελέγτοσ ροής –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 3

Deitel & Deitel, C How to program, Κεθάιαην 4

http://www.mech.upatras.gr/~nikos/progr/notes/notes-04.pdf http://www.mech.upatras.gr/~nikos/progr/notes/notes-05.pdf: Oκάδα ζεκεηώζεσλ αλαιπηηθή παξνπζίαζε ηεο ρξήζεο ησλ εληνιώλ επηινγήο θαη επαλάιεςεο ζηε C.

θαη κε

Κεθάιαην 8 Εμβέλεια μεηαβληηών –

Deitel & Deitel, C How to program, Κεθάιαην 5.12

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 4

http://www.it.uom.gr/project/cmanual/index05.htm: Ηιεθηξνληθό βηβιίν εθκάζεζεο ηεο C. Παξαδείγκαηα ρξήζεο ζπλαξηήζεσλ όπνπ επεμεγνύληαη ε εκβέιεηα ησλ κεηαβιεηώλ θαη ην πέξαζκα ηηκώλ ζε ζπλαξηήζεηο.

Αναδρομή –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 4.10

Deitel & Deitel, C How to program, Κεθάιαην 5.13

http://publications.gbdirect.co.uk/c_book/chapter4/recursion_and_argument_passing.html: Αλαδξνκή θαη κεηαβίβαζε ηηκώλ ζε ζπλαξηήζεηο „Με ηηκή‟ ή „Με Αλαθνξά‟.

http://www.cprogramming.com/tutorial/print/lesson16.html: αλαδξνκήο

΢εκηλάξην

εθκάζεζεο

ηεο

Κεθάιαην 9 Δομές –

Kerningham, & Ritchie, The C Programming Language, Κεθάιαην 6

Deitel & Deitel, C How to program, Κεθάιαην 10

http://www.it.uom.gr/project/cmanual/index11.htm Δγγξαθέο θαη ελώζεηο ζηε C.

http://www.dmst.aueb.gr/dds/c/struct/index.htm: ελώζεηο, απαξηζκήζεηο.

Οξγάλσζε δεδνκέλσλ,

δνκέο,

ηύπνη,


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.