Πληροφορική Γ’ ΓΕΛ – Θεωρία

Ο Αλγόριθμος δυαδικής αναζήτησης είναι απο τους πιο γνστούς αλγορίθμους αναζήτησης σε δομές δεδομένων και χρησιμοποιεί την τεχνική Διαίρει και Βασίλευε. Υλοποιείται μόνο σε ταξινομημένο πίνακα και στηρίζεται στο γεγονός αυτό μειώνοντας έτσι σημαντικά τον αριθμό των συγκρίσεων που απαιτούνται. Στο φυλλάδιο που ακολουθεί παρουσιάζεται ο αλγόριθμος και αναλύεται η λειτουργία του. Ανάλυση του αλγορίθμου δυαδικής […]

Το διάγραμμα ροής της δομής πολλαπλής επιλογής «Επίλεξε» είναι ίδιο με τo διάγραμμα της δομής πολλαπλής επιλογής «Αν…Αλλιώς_αν». Στην δομή «Επίλεξε» η έκφραση που ελέγχεται και οι διακριτές τιμές ή οι εκφράσεις των περιπτώσεων αποτελούν συνθήκες/λογικές εκφράσεις και επομένως τοποθετούνται μέσα σε ρόμβους. Διάγραμμα ροής της δομής πολλαπλών επιλογών “Επίλεξε”

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

Στην άλγεβρα Boole, ο λογικός τελεστής ΟΧΙ εκτελείται πρώτος. Ακολουθούν οι πράξεις με το λογικό τελεστή ΚΑΙ, και στη συνέχεια οι πράξεις με το λογικό τελεστή Ή. Το σχολικό εγχειρίδιο δεν προσδιορίζει την ιεραρχία των λογικών τελεστών. Η χρήση των παρενθέσεων είναι καθοριστική σε πιθανές ασκήσεις, στα παραδείγματά του σχολικού εγχειριδίου υπάρχουν παρενθέσεις που δείχνουν