info.kek@swissapproval.academy +30 210 55 62 081 +30 211 10 23 900

Γλώσσα PASCAL

Swiss Approval Institute IIEK –  Acknowledged Institute by Swiss Approval International – Τομέας Τεχνολογίας και Πληροφορικής

Αλγοριθμική και Δομές Δεδομένων Γλώσσα Προγραμματισμού Ι (PASCAL)

Σκοπός του μαθήματος Αλγοριθμική και Δομές Δεδομένων Γλώσσα Προγραμματισμού Ι (PASCAL) είναι να γνωρίσουν οι καταρτιζόμενοι τις βασικές έννοιες της ανάλυσης και της σύνθεσης ενός προβλήματος, τους κωδικοποιημένους τρόπους παρουσίασης μιας λύσης και τις βασικές αλγοριθμικές δομές. Επίσης να εξοικειωθούν στο σωστό σχεδιασμό αλγορίθμων χρησιμοποιώντας τις κατάλληλες δομές δεδομένων με βασικότερο στόχο την εισαγωγή τους στον αλγοριθμικό τρόπο επίλυσης προβλημάτων με τον οποίο άλλωστε πρέπει να είναι εξοικειωμένοι όποιοι ασχολούνται επαγγελματικά σε οποιονδήποτε κλάδο της πληροφορικής. Παράλληλα να αποκτήσουν την ικανότητα κωδικοποίησης ενός απλού αλγορίθμου στη γλώσσα προγραμματισμού C.

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

  • Ανάλυση – Σύνθεση προβλήματος (Θ)
  • Ανάλυση και σύνθεση προβλήματος
  • Καθορισμός απαιτήσεων
  • Βασικές έννοιες αλγορίθμων
  • Αλγόριθμοι: βασικές έννοιες – χαρακτηριστικά
  • Τρόποι παρουσίασης αλγορίθμου (ελεύθερο κείμενο, φυσική γλώσσα, έννοιες
    σταθερών/μεταβλητών – βασικοί τύποι, έννοιες εντολών ανάγνωσης, εμφάνισης, εκχώρησης,
    ψευδοκώδικας – αρχική προσέγγιση)
  • Διαγράμματα ροής
  • Βασικές αλγοριθμικές δομές (Θ+Ε)
  • Δομή Ακολουθίας
  • Δομή Επιλογής (απλή επιλογή, πεπερασμένη επιλογή, πολλαπλή επιλογή, εμφωλευμένη)
  • Σχεδίαση αλγορίθμων (Θ+Ε)
  • Δομή Επανάληψης (κατά συνθήκη επανάληψη, πεπερασμένη επανάληψη)
  • Λογικές πράξεις /συνθήκες
  • Σχεδίαση απλών αλγορίθμων
  • Δομές Δεδομένων και Αλγόριθμοι (Θ+Ε)
  • Δεδομένα
  • Αλγόριθμοι + Δομές Δεδομένων = προγράμματα
  • Πίνακες – Εγγραφές (Θ+Ε)
  • Πίνακας: απλός, δυσδιάστατος, ν-Διάστατος
  • Αναζήτηση στοιχείων πίνακα (σειριακή αναζήτηση, δυαδική αναζήτηση)
  • Ταξινόμηση στοιχείων πίνακα (με επιλογή/selectionsort, φυσαλίδας/bubblesort, shellsort,
    γρήγορη ταξινόμηση)
  • Στοίβα
  • Ουρά
  • Εισαγωγή στον προγραμματισμό (Θ+Ε)
  • Η έννοια του προγράμματος
  • Βασικά στοιχεία προγραμματισμού (αλφάβητο, τύποι δεδομένων, σταθερές, μεταβλητές,
    αριθμητικοί τελεστές, συναρτήσεις, αριθμητικές εκφράσεις, εντολή εκχώρησης, εντολές εισόδου,
    εξόδου, δομή προγράμματος, Μεταβλητές – Τύποι – Τελεστές, Δηλώσεις μεταβλητών, Βασικοί τύποι
    δεδομένων).

Γλώσσα PASCAL