ΠΛΗΡΟΦΟΡΙΚΗ Ιusers.uwg.gr/~fkoutel/plh/plh1/files/PL1-02.pdf ·...

Ακαδ. Έτος 2008-9Πληροφορική Ι 1/30

ΠΛΗΡΟΦΟΡΙΚΗΠΛΗΡΟΦΟΡΙΚΗ ΙΙ

ΦρΦρ. . ΚουτελιέρηςΚουτελιέρηςΕπίκουρος Καθηγητής Παν/µίου Ιωαννίνων


ΚΕΦΑΛΑΙΟΚΕΦΑΛΑΙΟ 22

ΛογικάΛογικά διαγράµµαταδιαγράµµατα


ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα

1.1. ΕισαγωγήΕισαγωγή2.2. ΗΗ λογικήλογική τωντων διαγραµµάτωνδιαγραµµάτων ροήςροής3.3. ΑνάπτυξηΑνάπτυξη αλγορίθµουαλγορίθµου4.4. ∆οµηµένος∆οµηµένος προγραµµατισµόςπρογραµµατισµός5.5. ΆλυτεςΆλυτες ασκήσειςασκήσεις


ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα1. 1. ΕισαγωγήΕισαγωγή

ΤέσσεραΤέσσερα βήµαταβήµατα για τη δηµιουργία ενός

προγράµµατος:

1. Περιγραφή, ανάλυση και καθορισµός του

προβλήµατος.

2. Ανάπτυξη της λογικής του προγράµµατος

(αλγόριθµοςαλγόριθµος) και προετοιµασία του

λογικού διαγράµµατος.


3. Κώδικας FORTRAN

• Συγγραφή του κώδικα

• Αποσφαλµάτωση (συντακτικά λάθη)

• Προετοιµασία δεδοµένων για δοκιµές,

• Εκτέλεση δοκιµών

• Αποσφαλµάτωση (λογικά λάθη) .

4. Ολοκλήρωση της τεκµηρίωσης.

ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα1. 1. ΕισαγωγήΕισαγωγή


ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα22. . ΗΗ λογικήλογική τωντων διαγραµµάτωνδιαγραµµάτων ροήςροής

Λογικό διάγραµµα είναι µια δδιαγραµµατικήιαγραµµατική

µορφήµορφή απεικόνισης µιας διαδικασίαςδιαδικασίας η

οποία αφορά σε σύστηµασύστηµα ή πρόγραµµαπρόγραµµα.


ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα2. 2. ΗΗ λογικήλογική τωντων διαγραµµάτωνδιαγραµµάτων ροήςροής

ΣύµβολοΣύµβολο διεργασίαςδιεργασίας: χρησιµοποιείται

για να αναπαραστήσει γενικές

διαδικασίες που δεν αναπαριστώνται

από άλλα σύµβολα. Απεικονίζει

διαδικασίες που έχουν ως αποτέλεσµα

την τροποποίηση της τιµής, µορφής ή

θέσης κάποιας πληροφορίας.



ΣύµβολοΣύµβολο εισόδουεισόδου//εξόδουεξόδου:

χρησιµοποιείται όταν δίνονται

δεδοµένα ή παρουσιάζονται

αποτελέσµατα.



ΣύµβολοΣύµβολο απόφασηςαπόφασης: χρησιµοποιείται

όταν υπάρχουν περισσότερες από µια

εναλλακτικές διαδροµές.



ΣύµβολοΣύµβολο τερµατισµούτερµατισµού ήή διακοπήςδιακοπής:

χρησιµοποιείται στην αρχή, τέλος ή σε

διακοπή/ καθυστέρηση του

προγράµµατος..



ΣύµβολοΣύµβολο σύνδεσηςσύνδεσης: χρησιµοποιείται

όταν υπάρχει διασύνδεση µε κάποιο

άλλο µέρος του λογικού

διαγράµµατος.



ΣύµβολοΣύµβολο ροήςροής: χρησιµοποιείται για

να δείξει τη ροή του προγράµµατος .



ΥπάρχουνΥπάρχουν κικι άλλαάλλα

σύµβολασύµβολα,,

αλλάαλλά δενδεν θαθα τατα

χρησιµοποιήσουµεχρησιµοποιήσουµε



Υπάρχουν 3 κύριοι τρόποι εκτέλεσης:

∆ιαδοχική∆ιαδοχική

ΕπιλογήΕπιλογή

ΕπανάληψηΕπανάληψη



οι πράξεις εκτελούνται διαδοχικά η

µια µετά την άλλη χωρίς επιστροφή

στις προηγούµενες πράξεις.

∆ιαδοχική∆ιαδοχική εκτέλεσηεκτέλεση

ΠΡΑΞΕΙΣ

ΠΡΑΞΕΙΣ



Στηρίζεται στην εκτίµηση της

αλήθειας µιας λογικής συνθήκης: αν

είναι αληθής, η εκτέλεση συνεχίζεται

διαδοχικά προς µια κατεύθυνση ενώ

αν είναι ψευδής προς µια άλλη.

ΕπιλογήΕπιλογή

ΣυνθήκηΟΧΙΝΑΙ



Επαναλαµβάνεται µια ή περισσότερες

πράξεις είτε για έναν συγκεκριµένο

πλήθος επαναλήψεων (επανάληψηεπανάληψη µεµε

αρίθµησηαρίθµηση) είτε όσο ικανοποιείται

κάποια λογική συνθήκη (επανάληψηεπανάληψη

υπόυπό συνθήκησυνθήκη).





ΣυνθήκηΟΧΙΝΑΙ

ΠΡΑΞΕΙΣ

επανάληψηεπανάληψη µεµε αρίθµησηαρίθµηση επανάληψηεπανάληψη υπόυπό συνθήκησυνθήκη

ΟΧΙ ΝΑΙ

ΠΡΑΞΕΙΣ

Απαριθµητής=1

Απαριθµητής?Ν

Αύξησε απαριθµητή


Ένας µανάβης αγόρασε ΧΧ κιλάκιλά µήλαµήλα

ΤριπόλεωςΤριπόλεως µεµε ΧΧ11 ευρώευρώ και ΥΥ κιλάκιλά

µήλαµήλα ΒέροιαςΒέροιας µεµε ΥΥ1 1 ευρώευρώ και δε

γνωρίζει ποιαποια είναιείναι ακριβότεραακριβότερα ανάανά

κιλόκιλό. Να σχεδιαστεί τοτο λογικόλογικό

διάγραµµαδιάγραµµα που επιλύει το πρόβληµα.


Παράδειγµα: ((εκφώνησηεκφώνηση))



Παράδειγµα: ((λογικόλογικό διάγραµµαδιάγραµµα))

ΑΡΧΗ

∆ΙΑΒΑΣΕ

Χ, Χ1, Υ, Υ2

ΜΗΛΑ_ΤΡΙΠΟΛΗΣ =Χ1/Χ

ΜΗΛΑ_ΒΕΡΟΙΑΣ =Υ1/Υ

λ = ΜΗΛΑ_ΤΡΙΠΟΛΗΣ/ΜΗΛΑ_ΒΕΡΟΙΑΣ

ΓΡΑΨΕ

“ΤΡΙΠΟΛΗ”

ΓΡΑΨΕ

“Ι∆ΙΑ ΤΙΜΗ”

ΓΡΑΨΕ

“ΒΕΡΟΙΑ”

ΤΕΛΟΣ

λ ? 1< 1> 1

= 1


ΟΟ αλγόριθµοςαλγόριθµος ……

• δεν πρέπει να περιέχει ασαφή σηµεία

• πρέπει να δίνει αποτέλεσµα σε

πεπερασµένο χρόνο

• επιθυµητό να φτάνει στο αποτέλεσµα µε

τον ταχύτερο τρόπο

• επιθυµητό να είναι όσο πιο γενικός µπορεί.

ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα33. . ΑνάπτυξηΑνάπτυξη αλγορίθµουαλγορίθµου



Να σχεδιαστεί οο αλγόριθµοςαλγόριθµος που

περιγράφει την διαδικασίαδιαδικασία

φωτοτύπησηςφωτοτύπησης ενόςενός άρθρουάρθρου από ένα

περιοδικό.

Παράδειγµα: ((εκφώνησηεκφώνηση))



Παράδειγµα: ((λογικόλογικό διάγραµµαδιάγραµµα))

ΒΡΕΣ ΑΡΘΡΟ

ΣΤΟ ΠΕΡΙΟ∆ΙΚΟΑΡΧΗ

ΦΩΤΟΤΥΠΗΣΗ ΑΡΘΡΟΥ

ΤΕΛΟΣ

ΦΩΤΟΤΥΠΗΣΕ

ΤΟ ΑΡΘΡΟ

ΕΠΙΣΤΡΟΦΗ ΤΟΥ

ΠΕΡΙΟ∆ΙΚΟΥ

ΠΡΟΣΑΝΑΤΟΛΙΣ

ΜΟΣ ΣΕΛΙ∆ΑΣ

ΕΠΙΒΕΒΑΙΩΣΗ

ΑΝΤΙΓΡΑΦΟΥ

ΣΥΛΛΟΓΗ

ΑΝΤΙΓΡΑΦΟΥ



Παράδειγµα: ((αλγόριθµοςαλγόριθµος))GOAL: Φωτοτύπηση_Άρθρου

GOAL: Ανεύρεση_Άρθρου

GOAL: Φωτοτύπηση_Σελίδας επανάληψη µέχρι να τελειώσουν οι σελίδες

GOAL: Προσανατολισµός_Σελίδας

Άνοιγµα_Καλύµατος_Κρυστάλλου

Επιλογή_Σελίδας

Τοποθέτηση_Σελίδας

Κλείσιµο_Καλύµατος

GOAL: Επιβεβαίωση_Αντιγράφου

Εύρεση_Θέση_∆ηµιουργούµενων_Αντιγράφων

Εξέταση_Αντιγράφου

GOAL: Συλλογή_Αντιγράφου

Εύρεση_Θέσης_∆ηµιουργούµενων_Αντιγράφων

ΠαραλαβήΠαραλαβή__ΑντιγράφουΑντιγράφουGOAL: Συλλογή_Περιοδικού

Άνοιγµα_ Καλύµατος_Κρυστάλλου

Παραλαβή_Περιοδικού

Κλείσιµο_ Καλύµατος_Κρυστάλλου


ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα44. . ∆οµηµένος∆οµηµένος προγραµµατισµόςπρογραµµατισµός

∆οµηµένος∆οµηµένος προγραµµατισµόςπρογραµµατισµός……

… είναι η πραγµατοποίηση της λειτουργίας

που θέλουµε µεµε διαδοχικήδιαδοχική εκτέλεσηεκτέλεση

µεµονωµένωνµεµονωµένων εργασιώνεργασιών από αυτόνοµααυτόνοµα

κοµµάτιακοµµάτια κώδικακώδικα .


ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα44. . ∆οµηµένος∆οµηµένος προγραµµατισµόςπρογραµµατισµός

ΓιατίΓιατί δδοµηµένοςοµηµένος προγραµµατισµόςπρογραµµατισµός??

• ∆ιότι είναι πιο εύκολο να λύνουµε πολλά µικρά

προβλήµατα απ’ ότι ένα µεγάλο

• ∆ιότι είναι πιο εύκολο να ελέγξουµε την ορθότητα και να

εντοπίσουµε σφάλµατα σε µικρά κοµµάτια κώδικα

• ∆ιότι τα αυτόνοµα κοµµάτια µπορούν να

χρησιµοποιηθούν ξανά, είτε µέσα στο ίδιο πρόγραµµα ή σε

άλλα προγράµµατα.


ΚΚ2: 2: ΛογικάΛογικά διαγράµµαταδιαγράµµατα5. 5. ΆλυτεςΆλυτες ασκήσειςασκήσεις

Σε ένα µάθηµα οι φοιτητές εξετάζονται σε

εργαστήριο και θεωρία, µε αντιστοιχία 50/50

στον τελικό βαθµό. Το εργαστήριο

αποτελείται από 3 ασκήσεις που πρέπει να

παραδοθούν µέχρι τέλος του εξαµήνου. Η

θεωρία εξετάζεται µε γραπτές εξετάσεις

(Φεβρουάριο ή Σεπτέµβριο). Μπορείτε να

καθορίσετε πώς εξάγεται ο τελικός βαθµός;



Μπορείτε να φτιάξετε έναν αλγόριθµο για

προγραµµατισµό εγγραφής σε βίντεο/DVD σε

µεταγενέστερη ηµεροµηνία;



Μπορείτε να φτιάξετε έναν αλγόριθµο για τον

ορισµό και ενεργοποίηση του ξυπνητηριού σε

ένα ρολόι;

(Το ξυπνητήρι να έχει διακοπτόµενη λειτουργία ανά 9 λεπτά).



Να φτιάξετε έναν αλγόριθµο που θα

περιγράφει πως µπορείτε να κάνετε µια

χωριάτικη σαλάτα στην κουζίνα σας.

(Υποθέστε ότι όλα τα υλικά βρίσκονται στο σπίτι σας).

ΠΛΗΡΟΦΟΡΙΚΗ Ιusers.uwg.gr/~fkoutel/plh/plh1/files/PL1-02.pdf ·...

Documents

Transcript of ΠΛΗΡΟΦΟΡΙΚΗ Ιusers.uwg.gr/~fkoutel/plh/plh1/files/PL1-02.pdf ·...