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

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

Στόχοι Μαθήματος

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

Προαπαιτούμενες Γνώσεις

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

Περιεχόμενα

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