Προγραμματισμός Ι

Πληροφορίες

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

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

Ο υπολογιστής σαν μηχανή εκτέλεσης εντολών για την επίλυση προβλημάτων. Οι στοιχειώδεις συνιστώσες ενός αλγορίθμου. Βασικές ενέργειες και τύποι δεδομένων. Η ενέργεια εξόδου. Οι ακέραιοι και η έννοια της μεταβλητής. Η επανάληψη. Η έννοια της διαδικασίας. Η έννοια της συνάρτησης. Η υποθετική ενέργεια. Συνθήκες, λογικές τιμές και μεταβλητές. Οι χαρακτήρες και οι συμβολοσειρές. Η έννοια της αμετάβλητης πρότασης. Κατασκευή ενός επαναληπτικού αλγορίθμου. Η τροποποίηση των παραμέτρων. Η έννοια της σειριακής διάταξης δεδομένων. Ενέργειες σειριακής πρόσβασης στα δεδομένα. Η έννοια του σειριακού αρχείου. Βασικοί αλγόριθμοι σειριακής επεξεργασίας ενός αρχείου. άθροισμα στοιχείων, Αναζήτηση στοιχείου, Πρόσβαση σε στοιχείο σύμφωνα με τη θέση ή την τιμή. Δημιουργία αρχείου με αντιγραφή άλλου αρχείου. Συγχώνευση αρχείων. Διάσπαση αρχείου σε περισσότερα. Σύζευξη ταξινομημένων αρχείων. Ενημέρωση αρχείων.

Εργαστήριο Μαθήματος: Εργαστηριακές ασκήσεις σε γλώσσα προγραμματισμού Pascal ή C για την εμπέδωση των εννοιών των αλγορίθμων μέσω της επίδειξης της λειτουργίας τους σε υπολογιστή.

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

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

  1. Βλαχάβας Ι. (1994). Η γλώσσα προγραμματισμού Pascal. Εκδόσεις Γαρταγάνης Διονύσιος.
  2. Κάβουρας Ι.Κ. (1999). Δομημένος Προγραμματισμός με Pascal. Εκδόσεις Κλειδάριθμος.
  3. Αλεβίζου Θ., & Καμπουρέλης Α. (1995). Μαθήματα Προγραμματισμού: Εισαγωγή με τη Γλώσσα Pascal. Εκδόσεις Παπασωτηρίου.
  4. Cooper D. (1993). Oh! Pascal!, An Introduction to Computing, του. Εκδόσεις Norton.
  5. Larry R.N. (1998). Advanced Programming in Pascal with Data Structures. Εκδόσεις Macmillan USA.
  6. Τσελίκης Γ.Σ., Τσελίκας Ν.Δ.  (2012). C: από τη Θεωρία στην Εφαρμογή (B' Έκδοση). Εκδόσεις Παπασωτηρίου.
  7. Aho  A.V., Hopcroft J.E., & Ullman J.D. (1974). The design and analysis of computer algorithms. Εκδόσεις Addison Wesley.
  8. Abelson Η., Sussman G.J., Sussman J. (1985). Structure and Interpretation of Computer Programs, MIT Press, McGraw Hill Book Company.

Μαθησιακοί στόχοι

Μαθησιακοί στόχοι

Να εισάγει τους «νεοφώτιστους» της πληροφορικής στις βασικές έννοιες του προγραμματισμού (υπολογιστής, αλγόριθμος, δεδομένα), και στις τεχνικές κατασκευής αλγορίθμων και προγραμμάτων σε γλώσσα  Pascal.

Η κατανόηση της έννοια της μηχανής και η χρήση της στην επίλυση προβλημάτων. Η παρουσίαση των βασικών συστατικών ενός αλγορίθμου και οι κανόνες σύνθεσής τους. Οι τεχνικές κατασκευής αλγορίθμων και σύνθεσης τους για την επίλυση προβλημάτων που απαιτούν τη σειριακή επεξεργασία των δεδομένων. Οι έννοιες της σειριακής και της απ’ ευθείας πρόσβασης στα δεδομένα. Η κατανόηση της ανάγκης χρήσης γλώσσας προγραμματισμού.

Μέθοδοι διδασκαλίας

Μέθοδοι διδασκαλίας

  • Διαλέξεις
  • Ασκήσεις Πράξης που εστιάζουν στην εφαρμογή μεθοδολογιών και ανάλυση μελετών περίπτωσης σε μικρότερες ομάδες φοιτητών
  • Εργαστηριακές Ασκήσεις
  • Αυτοτελής Μελέτη

Μέθοδοι αξιολόγησης

Μέθοδοι αξιολόγησης

Διάλεξη: Γραπτή τελική εξέταση

Εργαστήριο: Ενδιάμεση εξέταση Προόδου 40%, Τελική εξέταση  50%, Παρουσία-συμμετοχή στις ασκήσεις 10%

Χρήση τεχνολογιών πληροφορίας και επικοινωνιών

Περισσότερα

  • Προαιρετική χρήση του DYNALAB (Pascal Execution Simulator) από το Montana State University
  • Pame. Ολοκληρωμένο περιβάλλον ανάπτυξης Pascal
  • Υποστήριξη Μαθησιακής διαδικασίας μέσω της ηλεκτρονικής πλατφόρμας e-class

Γενικές Ικανότητες

Περισσότερα

  1. Αυτόνομη εργασία
  2. Ομαδική εργασία
  3. Εργασία σε διεθνές περιβάλλον
  4. Εργασία σε διεπιστημονικό περιβάλλον 

Προαπαιτούμενα

Προαπαιτούμενα

Δομές Δεδομένων και Αλγόριθμοι