Μάθημα : Εισαγωγή στις Αρχές της Επιστήμης των ΗΥ - Β΄ ΕΠΑΛ

Εισαγωγή στις Αρχές της Επιστήμης των ΗΥ - Β΄ ΕΠΑΛ

1940391307 - ΑΝΘΙΜΟΣ ΜΙΣΑΗΛΙΔΗΣ

Ενότητες μαθήματος

ΚΕΦ. 3 ΕΝ. 5: Αναπαράσταση Αλγορίθμου

ΚΕΦ. 3 ΕΝ. 2: Χαρακτηριστικά τ... ΚΕΦ. 3 ΕΠΑΝΑΛΗΨΗ: Αλγορίθμοι

ΤΟ ΜΑΘΗΜΑ ΜΕ ΛΙΓΑ ΛΟΓΙΑ:

 

Η αναπαράσταση ενός αλγορίθμου μπορεί να γίνει με διαφορετικούς τρόπους, οι οποίοι επηρεάζουν την ικανοποίηση των αλγοριθμικών κριτηρίων. Οι τρόποι αυτοί περιλαμβάνουν τη φυσική γλώσσα, το διάγραμμα ροής, τις γλώσσες περιγραφής αλγορίθμων (ψευδογλώσσες) και τις γλώσσες προγραμματισμού.

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

ΥΛΙΚΟ ΜΑΘΗΜΑΤΟΣ: