Εισαγωγή στους αλγορίθμους - διαγράμματα ροής

Abstract

Στο κεφάλαιο αυτό εισάγεται η έννοια του αλγορίθμου, όχι αυστηρά, αλλά σαν τρόπος σκέψης. Αναλύεται έτσι βήμα βήμα το πως σκεφτόμαστε για να λύσουμε κάποια προβλήματα, λίγο πιο σύνθετα από αυτά του προηγούμενου κεφαλαίου, ενώ απεικονίζουμε τη σκέψη μας σε διαγράμματα ροής. Έτσι, εισάγεται και η έννοια του διαγράμματος ροής, περιγράφονται τα βασικά σύμβολα που χρησιμοποιούμε για να απεικονίσουμε τις διάφορες ενέργειες και δίνονται κάποια αντιπροσωπευτικά παραδείγματα, όπως το τριώνυμο για τη λογική απόφαση, ο υπολογισμός του παραγοντικού για τη δομή επανάληψης, αλλά και άλλα, όπως ο μέγιστος τριών αριθμών, το άθροισμα σειράς περιττών αριθμών, ο μέσος όρος σειράς αριθμών και η μετατροπή δεκαδικού αριθμού σε δυαδικό.

This chapter introduces the concept of an algorithm, not strictly, but as a way of thinking. It thus analyses step by step how we think to solve some problems, a little more complex than those of the previous chapter, and illustrates our thinking in flow diagrams. Thus, the concept of a flowchart is introduced, the basic symbols we use to represent the different actions are described and some representative examples are given, such as the trinomial for logical decision, the calculation of the factorial for the iteration structure, and others, such as the maximum of three numbers, the sum of a series of odd numbers, the average of a series of numbers and the conversion of a decimal number to a binary number.