Lab 1
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Lab 1 as PDF for free.
More details
- Words: 425
- Pages: 7
ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ
Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001
ΒΑΣΙΚΕΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΔΟΜΕΣ Εργαστήριο 1ο 12 Οκτωβρίου 2001
1
Ακολουθία Λογικό διάγραμμα
Ψευδοκώδικας Εντολή-1
Εντολή-2
Εντολή-ν
Επιλογή (Αν … τότε … αλλιώς …) Λογικό διάγραμμα ΟΧΙ
Συνθήκη αληθής
Ψευδοκώδικας
ΝΑΙ
Αν συνθήκη αληθής Τότε Εντολή 1, 2
Εντολή 1, 2
2
Επιλογή (Αν … τότε … αλλιώς …) Ψευδοκώδικας
Λογικό διάγραμμα
ΟΧΙ
Συνθήκη αληθής
ΝΑΙ
Εντολή 3, 4
Εντολή 1, 2
Αν συνθήκη αληθής Τότε Εντολή 1, 2 Αλλιώς Εντολή 3, 4
Επιλογή (Αν … τότε … αλλιώς …) Λογικό διάγραμμα
ΟΧΙ
Συνθήκη_1 αληθής
ΟΧΙ
Εντολή 5, 6
Εντολή 3, 4
ΝΑΙ
Συνθήκη_2 αληθής
Ψευδοκώδικας
Αν συνθήκη_1 αληθής Τότε Αν συνθήκη_2 αληθής Τότε ΝΑΙ Εντολή 1, 2 Αλλιώς Εντολή Εντολή 3, 4 1, 2 Αλλιώς Εντολή 5,6
3
Πολλαπλή Επιλογή Λογικό διάγραμμα
Ψευδοκώδικας
x 1
2
Εντολή 1
Εντολή 2
3
Εντολή 3
4
Αν x = 1 Τότε Εντολή 1 = 2 Τότε Εντολή 2 = 3 Τότε Εντολή 3 = 4 Τότε Εντολή 4
Εντολή 4
Επανέλαβε εφόσον η συνθήκη είναι αληθής Λογικό διάγραμμα
Εντολή 1 Εντολή 1 Συνθήκη αληθής
Ψευδοκώδικας
Εφόσον συνθήκη αληθής Επανέλαβε Αρχή Εντολή 1 Εντολή 2 ……….. Τέλος
ΝΑΙ
ΟΧΙ
4
Παράδειγμα Ψευδοκώδικας
Λογικό διάγραμμα Κ!1
Κ=1
Ν!5
Ν=5
Κ=Κ+1 Κ<Ν
ΝΑΙ
Εφόσον (Κ<Ν) Επανέλαβε Αρχή Κ=Κ+1 Τέλος
ΟΧΙ
Επανέλαβε μέχρι η συνθήκη να γίνει αληθής Λογικό διάγραμμα
Επανέλαβε Αρχή
Εντολή 1
Εντολή 1 Εντολή 2 ………..
Εντολή 2
Συνθήκη αληθής
Ψευδοκώδικας
Τέλος Μέχρι η συνθήκη να είναι αληθής ΟΧΙ
ΝΑΙ
5
Για ν φορές επανέλαβε Λογικό διάγραμμα
Ψευδοκώδικας
Για ν φορές επανέλαβε Αρχή
Εντολή 1
Εντολή 2
Για ν φορές επανέλαβε Αρχή Εντολή 1 Εντολή 2 ……….. Εντολή ν Τέλος
Εντολή ν
Τέλος
Παράδειγμα • Σε κάποια σχολή υπάρχει ένα τριετές Τμήμα με διαφορετικό αριθμό φοιτητών / φοιτητριών ανά έτος φοίτησης. Συνολικά το Τμήμα αυτό έχει 200 φοιτητές. Να σχεδιασθεί ένα διάγραμμα ροής που να διαβάζει το έτος κάθε φοιτητή του Τμήματος και θα υπολογίζει τον αριθμό των φοιτητών για κάθε έτος φοίτησης.
6
Διάγραμμα 1
ΑΡΧΗ ι!1
ι > 200
ΝΑΙ
Εκτύπωσε 1ετείς, 2ετείς, 3ετείς
ΤΕΛΟΣ
ΟΧΙ Διάβασε έτος
έτος = 1
ΟΧΙ
έτος = 2
ΝΑΙ 1ετείς ! 1ετείς + 1
ΟΧΙ
ΝΑΙ
έτος = 3
ΟΧΙ
ΝΑΙ
2ετείς ! 2ετείς + 1
3ετείς ! 3ετείς + 1
ι!ι+1
Διάγραμμα 2
ΑΡΧΗ ι!1
ι > 200
ΝΑΙ
ΟΧΙ
Εκτύπωσε 1ετείς, 2ετείς, 3ετείς
Διάβασε έτος
1 1ετείς ! 1ετείς + 1
έτος
ΤΕΛΟΣ
3
2 2ετείς ! 2ετείς + 1
3ετείς ! 3ετείς + 1
ι!ι+1
7
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ
Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001
ΒΑΣΙΚΕΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΔΟΜΕΣ Εργαστήριο 1ο 12 Οκτωβρίου 2001
1
Ακολουθία Λογικό διάγραμμα
Ψευδοκώδικας Εντολή-1
Εντολή-2
Εντολή-ν
Επιλογή (Αν … τότε … αλλιώς …) Λογικό διάγραμμα ΟΧΙ
Συνθήκη αληθής
Ψευδοκώδικας
ΝΑΙ
Αν συνθήκη αληθής Τότε Εντολή 1, 2
Εντολή 1, 2
2
Επιλογή (Αν … τότε … αλλιώς …) Ψευδοκώδικας
Λογικό διάγραμμα
ΟΧΙ
Συνθήκη αληθής
ΝΑΙ
Εντολή 3, 4
Εντολή 1, 2
Αν συνθήκη αληθής Τότε Εντολή 1, 2 Αλλιώς Εντολή 3, 4
Επιλογή (Αν … τότε … αλλιώς …) Λογικό διάγραμμα
ΟΧΙ
Συνθήκη_1 αληθής
ΟΧΙ
Εντολή 5, 6
Εντολή 3, 4
ΝΑΙ
Συνθήκη_2 αληθής
Ψευδοκώδικας
Αν συνθήκη_1 αληθής Τότε Αν συνθήκη_2 αληθής Τότε ΝΑΙ Εντολή 1, 2 Αλλιώς Εντολή Εντολή 3, 4 1, 2 Αλλιώς Εντολή 5,6
3
Πολλαπλή Επιλογή Λογικό διάγραμμα
Ψευδοκώδικας
x 1
2
Εντολή 1
Εντολή 2
3
Εντολή 3
4
Αν x = 1 Τότε Εντολή 1 = 2 Τότε Εντολή 2 = 3 Τότε Εντολή 3 = 4 Τότε Εντολή 4
Εντολή 4
Επανέλαβε εφόσον η συνθήκη είναι αληθής Λογικό διάγραμμα
Εντολή 1 Εντολή 1 Συνθήκη αληθής
Ψευδοκώδικας
Εφόσον συνθήκη αληθής Επανέλαβε Αρχή Εντολή 1 Εντολή 2 ……….. Τέλος
ΝΑΙ
ΟΧΙ
4
Παράδειγμα Ψευδοκώδικας
Λογικό διάγραμμα Κ!1
Κ=1
Ν!5
Ν=5
Κ=Κ+1 Κ<Ν
ΝΑΙ
Εφόσον (Κ<Ν) Επανέλαβε Αρχή Κ=Κ+1 Τέλος
ΟΧΙ
Επανέλαβε μέχρι η συνθήκη να γίνει αληθής Λογικό διάγραμμα
Επανέλαβε Αρχή
Εντολή 1
Εντολή 1 Εντολή 2 ………..
Εντολή 2
Συνθήκη αληθής
Ψευδοκώδικας
Τέλος Μέχρι η συνθήκη να είναι αληθής ΟΧΙ
ΝΑΙ
5
Για ν φορές επανέλαβε Λογικό διάγραμμα
Ψευδοκώδικας
Για ν φορές επανέλαβε Αρχή
Εντολή 1
Εντολή 2
Για ν φορές επανέλαβε Αρχή Εντολή 1 Εντολή 2 ……….. Εντολή ν Τέλος
Εντολή ν
Τέλος
Παράδειγμα • Σε κάποια σχολή υπάρχει ένα τριετές Τμήμα με διαφορετικό αριθμό φοιτητών / φοιτητριών ανά έτος φοίτησης. Συνολικά το Τμήμα αυτό έχει 200 φοιτητές. Να σχεδιασθεί ένα διάγραμμα ροής που να διαβάζει το έτος κάθε φοιτητή του Τμήματος και θα υπολογίζει τον αριθμό των φοιτητών για κάθε έτος φοίτησης.
6
Διάγραμμα 1
ΑΡΧΗ ι!1
ι > 200
ΝΑΙ
Εκτύπωσε 1ετείς, 2ετείς, 3ετείς
ΤΕΛΟΣ
ΟΧΙ Διάβασε έτος
έτος = 1
ΟΧΙ
έτος = 2
ΝΑΙ 1ετείς ! 1ετείς + 1
ΟΧΙ
ΝΑΙ
έτος = 3
ΟΧΙ
ΝΑΙ
2ετείς ! 2ετείς + 1
3ετείς ! 3ετείς + 1
ι!ι+1
Διάγραμμα 2
ΑΡΧΗ ι!1
ι > 200
ΝΑΙ
ΟΧΙ
Εκτύπωσε 1ετείς, 2ετείς, 3ετείς
Διάβασε έτος
1 1ετείς ! 1ετείς + 1
έτος
ΤΕΛΟΣ
3
2 2ετείς ! 2ετείς + 1
3ετείς ! 3ετείς + 1
ι!ι+1
7
