ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Προγραμματισμός

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Προγραμματισμός"

Transcript

1 ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Προγραμματισμός

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

3 Υπολογιστικά συστήματα: Στρώματα 2 επικοινωνία εφαρμογές λειτουργικό σύστημα προγράμματα υλικό δεδομένα 4

4 Υπολογιστικά προβλήματα 3 Υπολογιστικό πρόβλημα είναι κάθε πρόβλημα στο οποίο μας προμηθεύουν κάποια δεδομένα και μας ζητούν να υπολογίσουμε κάποια αποτελέσματα. Για να περιγράψουμε ένα υπολογιστικό πρόβλημα, χρησιμοποιούμε κείμενο της μορφής: Δίνεται... Να υπολογιστεί/βρεθεί/ελεγχθεί αν....

5 Υπολογιστικά προβλήματα 4 Τα υπολογιστικά προβλήματα με τα οποία είμαστε πιο εξοικειωμένοι είναι τα αριθμητικά προβλήματα. Παράδειγμα 1: Δίνεται ακέραιος αριθμός x. Να υπολογιστεί το τετράγωνό του, x 2. Παράδειγμα 2: Δίνονται πραγματικοί αριθμοί x και y. Να υπολογιστεί το άθροισμά τους, x+y.

6 Υπολογιστικά προβλήματα 5 Τα υπολογιστικά προβλήματα με τα οποία είμαστε πιο εξοικειωμένοι είναι τα αριθμητικά προβλήματα. Παράδειγμα 3: Δίνονται πραγματικοί αριθμοί x, y, και z. Να υπολογιστεί ο ελάχιστός τους, min(x, y, z). Παράδειγμα 4: Δίνονται ποσό X και σύνολο κερμάτων K. Να βρεθούν στο K κέρματα με άθροισμα X.

7 Υπολογιστικά προβλήματα 6 Όμως ένα υπολογιστικό πρόβλημα μπορεί να αφορά και σε άλλα, μη αριθμητικά αντικείμενα. Παράδειγμα 5: Δίνονται γράμματα Γ 1 και Γ 2. Να βρεθεί λέξη από Γ 1 που να τελειώνει σε Γ 2. Παράδειγμα 6: Δίνονται χάρτης X και δύο σημεία του A, B. Να βρεθεί διαδρομή στον X από το A στο B.

8 Αλγόριθμοι 7 Ως (συστηματική) λύση ενός υπολογιστικού πρόβληματος θεωρούμε κάθε ακολουθία σαφών βημάτων που μας οδηγεί από τα δεδομένα (όποιες τιμές κι αν έχουν) στα αποτελέσματα (που αντιστοιχούν σωστά στα δεδομένα). Π.χ.: Λύση για το πρόβλημα του Παραδείγματος 2 Δίνονται πραγματικοί αριθμοί x και y. Να υπολογιστεί το άθροισμά τους, x+y. είναι κάθε ακολουθία σαφών βημάτων που όταν την εκτελέσουμε πάνω σε δύο οποιουσδήποτε πραγματικούς αριθμούς θα καταλήξουμε στο άθροισμά τους. (Μια τέτοια ακολουθία βημάτων μάθατε στο δημοτικό.)

9 Αλγόριθμοι 8 Ως (συστηματική) λύση ενός υπολογιστικού πρόβληματος θεωρούμε κάθε ακολουθία σαφών βημάτων που μας οδηγεί από τα δεδομένα (όποιες τιμές κι αν έχουν) στα αποτελέσματα (που αντιστοιχούν σωστά στα δεδομένα). Κάθε τέτοια ακολουθία βημάτων λέγεται αλγόριθμος.

10 Προγραμματισμός 9 υπολογιστικό πρόβλημα αλγόριθμος πρόγραμμα εκτελέσιμο αρχείο Δίνεται ακέραιος x. Να υπολογιστεί το τετράγωνό του, x Αρχή. 2. Διάβασε x. 3. Τύπωσε x*x. 4. Τέλος. #include <stdio.h> void main(void) { int x; scanf( %d, &x); printf( %d, x*x); } Προγραμματισμός: η διαδικασία του να επινοήσουμε αλγόριθμο και να συντάξουμε πρόγραμμα. Πρόγραμμα: αλγόριθμος σε τυπική μορφή (δηλ. μορφή έτοιμη να μετα φραστεί σε μορφή κατά νοητή από τον Η/Υ). Μετάφραση (compilation) Εκτελέσιμο αρχείο: αλγόριθμος σε μορφή κατανοητή από τον Η/Υ.

11 Προγραμματισμός 10 Το σύνολο των γραμματικών και συντακτικών κανόνων που ακολουθούμε κατά την συγγραφή ενός προγράμματος λέγεται γλώσσα προγραμματισμού (programming language). H μετατροπή του προγράμματος σε εκτελέσιμο αρχείο λέγεται μετάφραση (compilation). Το ειδικό λογισμικό που επιτελεί την μετάφραση λέγεται μεταφραστής (compiler).

12 Κύκλος ανάπτυξης προγράμματος 11 Γενικά, η πορεία μέχρι το εκτελέσιμο αρχείο είναι πιο σύνθετη από την απλή ακολουθία «προγραμματισμός + μετάφραση». Είναι μια διαδικασία που αποτελείται από πολλά στάδια και ενδέχεται να μην τερματίσει ποτέ. Η διαδικασία αυτή ονομάζεται κύκλος ανάπτυξης προγράμματος (program development cycle).

13 Κύκλος ανάπτυξης προγράμματος 12 Τον κύκλο ανάπτυξης προγράμματος συνιστούν 6 στάδια: 1. Περιγραφή του προβλήματος και τυχόν περιορισμών. 2. Ανάλυση του προβλήματος και επιλογή μιας λύσης. 3. Σχεδίαση της επιλεγμένης λύσης. 4. Κωδικοποίηση σε γλώσσα προγραμματισμού. 5. Έλεγχος του προγράμματος και διόρθωση λαθών. 6. Συντήρηση του προγράμματος.

14 Στάδιο 1: Περιγραφή 13 Τις περισσότερες φορές, το υπολογιστικό πρόβλημα δεν μας δίνεται στην απλή μορφή «Δίνεται. Να βρεθεί.». Αντιθέτως, αυτό που έχουμε μπροστά μας είναι ένα πρόβλημα του πραγματικού κόσμου. Πρέπει οι ίδιοι να διακρίνουμε ποια συστατικά αυτού του προβλήματος είναι σημαντικά και να τα καταγράψουμε με σαφήνεια. Ποια είναι τα δεδομένα (είσοδος, input); Ποια αποτέλεσματα πρέπει να προκύψουν (έξοδος, output); Εκτός από τον προφανή περιορισμό (να προκύπτουν πάντα τα σωστά αποτελέσματα που αντιστοιχούν στα δεδομένα), μήπως πρέπει να ικανοποιούνται και άλλοι, πρόσθετοι περιορισμοί;

15 Στάδιο 1: Περιγραφή (Παράδειγμα) 14 Παράδειγμα: Μόλις τελείωσε το εξάμηνο, και θέλουμε να μάθουμε ποιος ήταν ο μέγιστος βαθμός στο ΕΠΛ001. Ποιο ακριβώς είναι το υπολογιστικό πρόβλημα; Είσοδος: Ο κατάλογος όλων των φοιτητών & των βαθμών τους. Ο κατάλογος όλων των βαθμών. Έξοδος: Το όνομα του φοιτητή με τον μεγαλύτερο βαθμό. Ο μεγαλύτερος από όλους τους βαθμούς. Περιορισμοί: Το πρόγραμμα θα πρέπει να λειτουργεί γρήγορα.

16 Στάδιο 1: Περιγραφή (Παράδειγμα) 15 Παράδειγμα: Μόλις τελείωσε το εξάμηνο, και θέλουμε να μάθουμε ποιος ήταν ο μέγιστος βαθμός στο ΕΠΛ002. Ποιο ακριβώς είναι το υπολογιστικό πρόβλημα; Είσοδος: Μια ακολουθία μη αρνητικών αριθμών x 1, x 2,, x N από το πληκτρολόγιο (σήμα τέλους: αριθμός < 0). Έξοδος: Ο μεγαλύτερος από τους δεδομένους αριθμούς, δηλ. ο max(x 1, x 2,, x N ), τυπωμένος στην οθόνη. Περιορισμοί: Το πρόγραμμα θα πρέπει να λειτουργεί γρήγορα.

17 Στάδιο 2: Ανάλυση 16 Τώρα που το υπολογιστικό πρόβλημα είναι απολύτως σαφές, προσπαθούμε να επινοήσουμε κάποια λύση. Θυμηθείτε: λύση υπολογιστικού προβλήματος = αλγόριθμος που λύνει το υπολογιστικό πρόβλημα. Προσέξτε: Ίσως υπάρχουν πολλές λύσεις, δηλαδή πολλοί αλγόριθμοι που λύνουν το ίδιο πρόβλημα! Για κάθε λύση που σκεφτόμαστε, προσπαθούμε να βεβαιωθούμε ότι σε κάθε είσοδο θα παράγει τη σωστή έξοδο και ότι θα ικανοποιεί τους περιορισμούς. Διερευνούμε το ενδεχόμενο να υπάρχουν περισσότερες από μία λύσεις. Αν όντως επινοήσουμε περισσότερες από μία, τότε πρέπει να επιλέξουμε τη βέλτιστη.

18 Στάδιο 2: Ανάλυση (Παράδειγμα) 17 Στο παράδειγμά μας, μια λύση είναι η εξής: Διαβάζουμε τους x 1, x 2,, x N από το πληκτρολόγιο και τους αποθηκεύουμε. Έπειτα, για κάθε x i ελέγχουμε μήπως είναι μέγιστος, δηλαδή: Διατρέχουμε τους άλλους και ελέγχουμε αν είναι όλοι x i. Αν ναι, τότε τυπώνουμε τον x i στην οθόνη, και τερματίζουμε. Είναι αυτή η μέθοδος πράγματι λύση; Παράγει το σωστό αποτέλεσμα για οποιεσδήποτε τιμές των x 1, x 2,, x N ; Ναι.

19 Στάδιο 2: Ανάλυση (Παράδειγμα) 18 Μια άλλη λύση είναι η εξής: Διαβάζουμε τους x 1, x 2,, x N από το πληκτρολόγιο και ανά πάσα στιγμή παρακολουθούμε ποιος ήταν μέγιστος από τους μέχρι τώρα διαβασμένους. Στο τέλος τυπώνουμε στην οθόνη όποιον θυμόμαστε ως μέγιστο. Είναι αυτή η μέθοδος πράγματι λύση; Παράγει το σωστό αποτέλεσμα για οποιεσδήποτε τιμές των x 1, x 2,, x N ; Ναι.

20 Στάδιο 2: Ανάλυση (Παράδειγμα) 19 Ποια από τις δύο λύσεις είναι καλύτερη; Η δεύτερη λύση διατρέχει τους αριθμούς μόνο 1 φορά. Αντιθέτως, η πρώτη λύση ενδέχεται να τους διατρέχει πολλές φορές. (Στη χειρότερη περίπτωση, αν ο μέγιστος έχει δοθεί τελευταίος, οι αριθμοί διατρέχονται N φορές!) Άρα η δεύτερη λύση είναι ταχύτερη. Επομένως πρέπει να επιλέξουμε αυτήν.

21 Στάδιο 3: Σχεδίαση 20 Τώρα που γνωρίζουμε ποια λύση θέλουμε να υλοποιήσουμε, αναπτύσσουμε τον αλγόριθμο λεπτομερώς: 1. Μετατρέπουμε την λύση που έχουμε περιγράψει σε διαγραμμα ροής (flow chart). Αυτό αναπαριστά σχηματικά τη ροή του ελέγχου στον αλγόριθμό μας. 2. Μετατρέπουμε το διάγραμμα ροής σε ψευδοκώδικα (pseudocode). Αυτός αναπαριστά τον αλγόριθμό μας ως ακολουθία βημάτων, καθένα από τα οποία περιγράφεται μέσω ενός μείγματος λέξεων της ελληνικής ή της αγγλικής γλώσσας και κάποιων εντολών που είναι κοινές σε πολλές γλώσσες προγραμματισμού.

22 Στάδιο 3: Σχεδίαση (Παράδειγμα) 21 αρχή max -1 x max<x x 0 max x Διάγραμμα ροής για τη δεύτερη λύση. Α Ψ Ψ Α max τέλος

23 Στάδιο 3: Σχεδίαση (Παράδειγμα) 22 Ψευδοκώδικας για τη δεύτερη λύση. 1. Αρχή. 2. max Επανάληψη: 4. Διάβασε x. 5. Αν max < x τότε max x. 6. Όσο x Τύπωσε max. 8. Τέλος.

24 Στάδιο 3: Σχεδίαση 23 Βασικά σύμβολα σε διάγραμμα ροής: τερματικό γραμμές ροής σύζευξη είσοδος από πληκτρολόγιο εκτύπωση είσοδος/έξοδος από αρχείο ανάθεση κλήση υπομονάδας έλεγχος συνθήκης

25 Στάδιο 3: Σχεδίαση 24 Βασικές εντολές σε ψευδοκώδικα: Αρχή / Τέλος Διάβασε Τύπωσε Διάβασε/Γράψε Αν τότε Αν τότε αλλιώς Επανάληψη όσο Όσο επανέλαβε τερματικό είσοδος από πληκτρολόγιο εκτύπωση είσοδος /έξοδος από αρχείο ανάθεση έλεγχος συνθήκης έλεγχος συνθήκης βρόχος επανάληψης βρόχος επανάληψης

26 Στάδιο 4: Κωδικοποίηση 25 Από τον ψευδοκώδικα, συντάσσουμε πρόγραμμα σε κάποια γλώσσα προγραμματισμού (π.χ. C, Java, κ.ά.). Μέσω μεταφραστή μετατρέπουμε το πρόγραμμα σε γλώσσα η οποία είναι αναγνωρίσιμη από τη μηχανή. Στο στάδιο αυτό γίνεται ο έλεγχος και η διόρθωση των συντακτικών λαθών (syntax errors), δηλαδή των λαθών που οφείλονται σε λανθασμένη χρήση των κανόνων της γλώσσας προγραμματισμού.

27 Στάδιο 4: Κωδικοποίηση (Παράδειγμα) 26 #include <stdio.h> void main(void) { int x, max = -1; Πρόγραμμα στη γλώσσα C για τη δεύτερη λύση. } do { scanf("%d", &x); if (max<x) max=x; } while (x>=0); printf("%d\n", max);

28 Στάδιο 4: Κωδικοποίηση (Παράδειγμα) 27 #include <stdio.h> void main(void) { int x, max = -1; } do { scanf("%d", &x); if (max<x) max=x; } while (x>=0); printf("%d\n", max); πρόγραμμα στη γλώσσα C για τη δεύτερη λύση μετάφραση Ο μεταφραστής δέχεται στην είσοδο ένα αρχείο κειμένου (π.χ.: findmax.c) που περιέχει το πρόγραμ μα και παράγει στην έξοδο ένα εκτελέσιμο αρχείο (findmax.exe). (Ή μία αναφορά με όλα τα συντακτικά λάθη που εντόπισε.) εκτελέσιμο αρχείο για τη δεύτερη λύση

29 Στάδιο 5: Έλεγχος 28 Πραγματοποιούμε πολλές δοκιμές προκειμένου να βεβαιωθούμε ότι το πρόγραμμα δουλεύει σωστά. Διορθώνουμε τυχόν λογικά σφάλματα που ανακύπτουν, δηλ. σφάλματα που αφορούν στη σχεδίαση της λύσης.

30 Στάδιο 5: Έλεγχος (Παράδειγμα) 29 Στο παράδειγμά μας, ίσως κατά την κωδικοποίηση να πληκτρολογήσαμε max>x αντί για max<x : scanf("%d", &x); if (max>x) max=x; Ή ίσως να κάναμε το ίδιο λάθος κατά την σχεδίαση: Ψ max>x Α max x Ο μεταφραστής δεν μπορεί να ανιχνεύσει τέτοια λογικά σφάλματα. Εντοπίζονται μόνο στο στάδιο του ελέγχου.

31 Στάδιο 6: Συντήρηση 30 Συντάσσουμε τεκμηρίωση (documentation), δηλαδή ένα εγχειρίδιο που να εξηγεί την χρήση του προγράμματος. Εγκαθιστούμε το πρόγραμμα και αρχίζουμε να το χρησιμοποιούμε. Παρακολουθούμε την χρήση του προγράμματος και ενημερωνόμαστε για τυχόν νέες απαιτήσεις ή σφάλματα που ανακύπτουν. Όποτε είναι απαραίτητο, τροποποιούμε το πρόγραμμα καταλλήλως.

32 Προβλήματα 31 Άκολουθεί σειρά προβλημάτων, που πρέπει να επιλύσουμε έως και τη φάση της σχεδίασης. Δηλαδή πρέπει: 1. Περιγραφή: Να παραθέσουμε μια σαφή περιγραφή του προβλήματος (αν δεν μας έχει ήδη δοθεί). 2. Ανάλυση: Να επινοήσουμε κάποιον αλγόριθμο (ή αλγορίθμους, και να επιλέξουμε τον καλύτερο). 3. Σχεδίαση: Για τον αλγόριθμό μας, να σχεδιάσουμε ένα διάγραμμα ροής και έπειτα έναν ψευδοκώδικα.

33 Πρόβλημα 1 32 Να γραφεί πρόγραμμα που να υπολογίζει τον μέσο όρο δύο αριθμών. Μια πιο σαφής περιγραφή: Δίνονται δύο πραγματικοί αριθμοί x και y, από το πληκτρολόγιο. Να υπολογιστεί ο μέσος όρος τους, (x+y)/2, και να τυπωθεί στην οθόνη.

34 Πρόβλημα 1: Διάγραμμα ροής 33 αρχή x, y x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου average ο ζητούμενος μέσος όρος average (x+y)/2 average τέλος

35 Πρόβλημα 1: Ψευδοκώδικας 34 x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου average ο ζητούμενος μέσος όρος 1. Αρχή. 2. Διάβασε x, y. 3. average (x+y)/2. 4. Τύπωσε average. 5. Τέλος.

36 Πρόβλημα 2 35 Να γραφεί πρόγραμμα που να υπολογίζει τον ελάχιστο δύο αριθμών. Μια πιο σαφής περιγραφή: Δίνονται δύο πραγματικοί αριθμοί x και y, από το πληκτρολόγιο. Να υπολογιστεί ο ελάχιστος των αριθμών, min(x,y), και να τυπωθεί στην οθόνη. (Διευκρίνιση: Σε μια ανάθεση, η παράσταση δεξιά του μπορεί να περιέχει μόνο τις πράξεις +, -, *, και /.)

37 Πρόβλημα 2: Διάγραμμα ροής 36 αρχή x, y x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου min ο ζητούμενος ελάχιστος Α min x x y Ψ min y min τέλος

38 Πρόβλημα 2: Ψευδοκώδικας Αρχή. 2. Διάβασε x, y. 3. Αν x y 4. τότε min x 5. αλλιώς min y. 6. Τύπωσε min. 7. Τέλος. x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου min ο ζητούμενος ελάχιστος

39 Πρόβλημα 2: Εναλλακτικό διάγραμμα ροής 38 αρχή x, y x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου Α x y Ψ x y τέλος

40 Πρόβλημα 2: Εναλλακτικός ψευδοκώδικας 39 x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου 1. Αρχή. 2. Διάβασε x, y. 3. Αν x y 4. τότε Τύπωσε x 5. αλλιώς Τύπωσε y. 6. Τέλος.

41 Ασκήσεις 1 & 2 40 Δώστε διάγραμμα ροής και ψευδοκώδικα για αλγορίθμους που λύνουν τα παρακάτω προβλήματα: Δίνονται τρεις πραγματικοί αριθμοί x, y, z, από το πληκτρολόγιο. Να υπολογιστεί ο μέσος όρος τους, (x+y+z)/3, και να τυπωθεί στην οθόνη. Δίνονται τρεις πραγματικοί αριθμοί x, y, z, από το πληκτρολόγιο. Να υπολογιστεί ο ελάχιστος των αριθμών, min(x,y,z), και να τυπωθεί στην οθόνη.

42 Άσκηση 1: Διάγραμμα ροής 41 αρχή x, y, z x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου z ο 3 ος αριθμός εισόδου average ο ζητούμενος μέσος όρος average (x+y+z)/3 average τέλος

43 Άσκηση 1: Ψευδοκώδικας Αρχή. 2. Διάβασε x, y, z. 3. average (x+y+z)/3. 4. Τύπωσε average. 5. Τέλος. x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου z ο 3 ος αριθμός εισόδου average ο ζητούμενος μέσος όρος

44 Άσκηση 2: Διάγραμμα ροής 43 αρχή x ο 1 ος αριθμός εισόδου x, y, z y ο 2 ος αριθμός εισόδου z ο 3 ος αριθμός εισόδου Α x y Ψ min ο ζητούμενος ελάχιστος Α x z Ψ Α y z Ψ min x min z min y min z min τέλος

45 Άσκηση 2: Ψευδοκώδικας Αρχή. 2. Διάβασε x, y, z. 3. Αν x y 4. τότε Αν x z 5. τότε min x 6. αλλιώς min z 7. αλλιώς Αν y z 8. τότε min y 9. αλλιώς min z. 10. Τύπωσε min. 11. Τέλος. x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου z ο 3 ος αριθμός εισόδου min ο ζητούμενος ελάχιστος

46 Άσκηση 2: Εναλλακτικό διάγραμμα ροής 45 αρχή x, y, z x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου z ο 3 ος αριθμός εισόδου Α x y Ψ Α x z Ψ Α y z Ψ x z y z τέλος

47 Άσκηση 2: Εναλλακτικός ψευδοκώδικας Αρχή. 2. Διάβασε x, y, z. 3. Αν x y 4. τότε Αν x z 5. τότε Τύπωσε x 6. αλλιώς Τύπωσε z 7. αλλιώς Αν y z 8. τότε Τύπωσε y 9. αλλιώς Τύπωσε z. 10. Τέλος. x ο 1 ος αριθμός εισόδου y ο 2 ος αριθμός εισόδου z ο 3 ος αριθμός εισόδου

48 Πρόβλημα 3 47 Να γραφεί πρόγραμμα που να δέχεται μια απροσδιόριστα μεγάλη ακολουθία αριθμών (η οποία τερματίζει με τον αριθμό 0) και να υπολογίζει τα τετράγωνα αυτών. Μια πιο σαφής περιγραφή: Δίνεται μια ακολουθία αριθμών x 1, x 2,, x N, από το πληκτρολόγιο (σήμα τέλους: x N = 0). Να υπολογιστούν και να τυπωθούν στην οθόνη τα τετράγωνα των αριθμών, x 12, x 22,, x N2.

49 Πρόβλημα 3: Διάγραμμα ροής 48 αρχή x οτρέχων αριθμός square το τρέχον τετράγωνο x square x*x square Α x 0 Ψ τέλος

50 Πρόβλημα 3: Ψευδοκώδικας 49 x οτρέχων αριθμός square το τρέχον τετράγωνο 1. Αρχή. 2. Επανάληψη: 3. Διάβασε x. 4. square x* x. 5. Τύπωσε square. 6. όσο x Τέλος.

51 Πρόβλημα 4 50 Να γραφεί πρόγραμμα που να δέχεται μια απροσδιόριστα μεγάλη ακολουθία αριθμών (η οποία τερματίζει με τον αριθμό 0) και να υπολογίζει το άθροισμα αυτών. Μια πιο σαφής περιγραφή: Δίνεται μια ακολουθία αριθμών x 1, x 2,, x N, από το πληκτρολόγιο (σήμα τέλους: x N = 0). Να υπολογιστεί και να τυπωθεί στην οθόνη το άθροισμά τους, x 1 + x x N.

52 Πρόβλημα 4: Διάγραμμα ροής 51 αρχή sum 0 x οτρέχων αριθμός sum το μέχρι στιγμής άθροισμα x sum sum + x Α x 0 Ψ sum τέλος

53 Πρόβλημα 4: Ψευδοκώδικας Αρχή. 2. sum Επανάληψη: 4. Διάβασε x. 5. sum sum + x. 6. όσο x Τύπωσε sum. 8. Τέλος. x οτρέχων αριθμός sum το μέχρι στιγμής άθροισμα

54 Ασκήσεις 3 & 4 53 Δώστε διάγραμμα ροής και ψευδοκώδικα για αλγορίθμους που λύνουν τα παρακάτω προβλήματα: Δίνεται μια ακολουθία αριθμών x 1, x 2,, x N, από το πληκτρολόγιο (σήμα τέλους: x N = 1). Να υπολογιστεί και να τυπωθεί στην οθόνη το γινόμενό τους, x 1 * x 2 *... * x N. Δίνεται μια ακολουθία αριθμών x 1, x 2,, x N, από το πληκτρολόγιο (σήμα τέλους: x N = 0). Να υπολογιστεί το πλήθος τους, N, και να τυπωθεί στην οθόνη.

55 Άσκηση 3: Διάγραμμα ροής 54 αρχή prod 1 x οτρέχων αριθμός prod το μέχρι στιγμής γινόμενο x prod prod * x Α x 1 Ψ prod τέλος

56 Άσκηση 3: Ψευδοκώδικας Αρχή. 2. prod Επανάληψη: 4. Διάβασε x. 5. prod prod * x. 6. όσο x Τύπωσε prod. 8. Τέλος. x οτρέχων αριθμός prod το μέχρι στιγμής γινόμενο

57 Άσκηση 4: Διάγραμμα ροής 56 αρχή N 0 x οτρέχων αριθμός N το μέχρι στιγμής πλήθος x N N + 1 Α x 0 Ψ N τέλος

58 Άσκηση 4: Ψευδοκώδικας Αρχή. 2. N Επανάληψη: 4. Διάβασε x. 5. N N όσο x Τύπωσε N. 8. Τέλος. x οτρέχων αριθμός N το μέχρι στιγμής πλήθος

59 Πρόβλημα 5 58 Να γραφεί πρόγραμμα που να δέχεται μια απροσδιόριστα μεγάλη ακολουθία αριθμών (η οποία τερματίζει με τον αριθμό 0) και να υπολογίζει τον μέσο όρο τους. Μια πιο σαφής περιγραφή: Δίνεται μια ακολουθία αριθμών x 1, x 2,, x N, από το πληκτρολόγιο (σήμα τέλους: x N = 0). Να υπολογιστεί και να τυπωθεί στην οθόνη ο μέσος όρος τους, (x 1 + x x N-1 )/N-1.

60 Πρόβλημα 5: Διάγραμμα ροής 59 αρχή N 0 sum 0 x N N + 1 sum sum + x x οτρέχων αριθμός N το μέχρι στιγμής πλήθος sum το μέχρι στιγμής άθροισμα average ο ζητούμενος μέσος όρος average sum/n Πρόβλημα! Αυξάνεται ακόμη και όταν x=0 Α x 0 Ψ average τέλος

61 Πρόβλημα 5: Ψευδοκώδικας Αρχή. 2. Ν sum Επανάληψη: 5. Διάβασε x. 6. Ν Ν sum sum + x. 8. όσο x average sum / N. 10. Τύπωσε average. 11. Τέλος. x οτρέχων αριθμός N το μέχρι στιγμής πλήθος sum το μέχρι στιγμής άθροισμα average ο ζητούμενος μέσος όρος Πρόβλημα! Αυξάνεται ακόμη και όταν x=0

62 Πρόβλημα 5: Διάγραμμα ροής 61 αρχή x οτρέχων αριθμός N 0 N το μέχρι στιγμής πλήθος sum το μέχρι στιγμής άθροισμα sum 0 x 0 Ψ average ο ζητούμενος μέσος όρος x Α N N + 1 average sum/n sum sum + x average x τέλος

63 Πρόβλημα 5: Ψευδοκώδικας Αρχή 2. Ν 0 3. sum 0 4. Διάβασε x 5. Όσο x 0 επανέλαβε: 6. Ν Ν sum sum + x 8. Διάβασε x 9. όσο x average sum / N 11. Τύπωσε average 12. Τέλος x οτρέχων αριθμός N το μέχρι στιγμής πλήθος sum το μέχρι στιγμής άθροισμα average ο ζητούμενος μέσος όρος

64 Πρόβλημα 6 63 Να γραφεί πρόγραμμα που να δέχεται μια απροσδιόριστα μεγάλη ακολουθία φυσικών αριθμών (που τερματίζει με τον αριθμό 0) και να υπολογίζει τον μέγιστο αυτών. Μια πιο σαφής περιγραφή: Δίνεται μια ακολουθία φυσικών αριθμών x 1, x 2,, x N, από το πληκτρολόγιο (σήμα τέλους: x N = 0). Να υπολογιστεί ο μέγιστος αυτών, max(x 1, x 2,, x N ), και να τυπωθεί στην οθόνη.

65 Πρόβλημα 6: Διάγραμμα ροής 64 αρχή max 0 x x οτρέχων αριθμός max ο μέχρι στιγμής μέγιστος Ψ max<x Α max x Α x 0 Ψ max τέλος

66 Πρόβλημα 6: Ψευδοκώδικας Αρχή. 2. max Επανάληψη: 4. Διάβασε x. 5. Αν max < x 6. τότε max x. 7. όσο x Τύπωσε max. 9. Τέλος. x οτρέχων αριθμός max ο μέχρι στιγμής μέγιστος

67 Ασκήσεις 5 & 6 66 Δώστε διάγραμμα ροής και ψευδοκώδικα για αλγορίθμους που λύνουν τα παρακάτω προβλήματα: Δίνεται μια ακολουθία αριθμών x 1,, x N στο [0..100] από το πληκτρολόγιο (σήμα τέλους: x N = 101). Να υπολογιστεί ο ελάχιστος αυτών, min(x 1,, x N ), και να τυπωθεί στην οθόνη. Δίνεται μια ακολουθία φυσικών αριθμών x 1, x 2,, x N, από το πληκτρολόγιο (σήμα τέλους: x N = 0). Να υπολογιστεί το πλήθος, ο μέσος όρος, και ο μέγιστος αυτών, και να τυπωθούν στην οθόνη.

68 Άσκηση 5: Διάγραμμα ροής 67 αρχή min 101 x x οτρέχων αριθμός min ο μέχρι στιγμής ελάχιστος Ψ x < min Α min x Α x 101 Ψ min τέλος

69 Άσκηση 5: Ψευδοκώδικας Αρχή. 2. min Επανάληψη: 4. Διάβασε x. 5. Αν x < min 6. τότε min x. 7. όσο x Τύπωσε min. 9. Τέλος. x οτρέχων αριθμός min ο μέχρι στιγμής ελάχιστος

70 Άσκηση 6: Διάγραμμα ροής 69 αρχή N 0 sum 0 x N N + 1 sum sum + x x οτρέχων αριθμός N το μέχρι στιγμής πλήθος sum το μέχρι στιγμής άθροισμα max ο μέχρι στιγμής μέγιστος average ο ζητούμενος μέσος όρος max 0 Ψ max<x Α max x average sum/n average, max Α x 0 Ψ τέλος

71 Άσκηση 6: Ψευδοκώδικας Αρχή. 2. Ν sum max Επανάληψη: 6. Διάβασε x. 7. Ν Ν sum sum + x. 9. Αν max < x 10. τότε max x. 11. όσο x average sum / N. 13. Τύπωσε average, max. 14. Τέλος. x οτρέχων αριθμός N το μέχρι στιγμής πλήθος sum το μέχρι στιγμής άθροισμα max ο μέχρι στιγμής μέγιστος average ο ζητούμενος μέσος όρος

72 Πρόβλημα 7 71 Τα στοιχεία των φοιτητών του ΕΠΛ002 είναι αποθηκευμένα σε αρχείο με όνομα students.dat, ως εξής: id name year grade Τάκης Χατζητάκης Στέλλα Μαυροπούλου Πέτρος Πετρόπουλος 1 7 Να γραφεί πρόγραμμα που διαβάζει το αρχείο και τυπώνει στην οθόνη τα ονόματα των φοιτητών που αρίστευσαν (δηλ. έλαβαν βαθμό 8).

73 Πρόβλημα 7: Διάγραμμα ροής 72 αρχή άνοιξε students.dat διάβασε rec Α rec.name όχι EOF Α rec.grade 8 Ψ Ψ rec η τρέχουσα εγγραφή διάβασε rec κλείσε students.dat τέλος

74 Πρόβλημα 7: Ψευδοκώδικας 73 rec η τρέχουσα εγγραφή 1. Αρχή. 2. Άνοιξε students.dat. 3. Διάβασε rec. 4. Όσο όχι EOF επανέλαβε: 5. Αν rec.grade 8 6. τότε Τύπωσε rec.name. 7. Διάβασε rec. 8. Κλείσε students.dat. 9. Τέλος.

75 Πρόβλημα 8 74 Τα στοιχεία των φοιτητών του ΕΠΛ002 είναι αποθηκευμένα σε αρχείο με όνομα students.dat, ως εξής: id name grade final midterm Τάκης Χατζητάκης Στέλλα Μαυροπούλου Πέτρος Πετρόπουλος 7 8 Να γραφεί πρόγραμμα που διαβάζει το αρχείο και ενημερώνει το πεδίο grade κάθε φοιτητή με τον βαθμό που προκύπτει από την ενδιάμεση και την τελική εξέταση, σύμφωνα με τον τύπο: grade = 0.7*final + 0.3*midterm

76 Πρόβλημα 8: Διάγραμμα ροής 75 αρχή άνοιξε students.dat όχι EOF Ψ rec η τρέχουσα εγγραφή διάβασε rec Α rec.grade 0.7*rec.final + 0.3*rec.midterm γράψε rec διάβασε rec κλείσε students.dat τέλος

77 Πρόβλημα 8: Ψευδοκώδικας Αρχή. 2. Άνοιξε students.dat. 3. Διάβασε rec. 4. Όσο όχι EOF επανέλαβε: 5. rec.grade 0.7*rec.final + 0.3*rec.midterm. 6. Γράψε rec. 7. Διάβασε rec. 8. Κλείσε students.dat. 9. Τέλος. rec η τρέχουσα εγγραφή

78 Άσκηση 7 77 Τα στοιχεία των φοιτητών του ΕΠΛ002 είναι αποθηκευμένα σε αρχείο με όνομα students.dat, ως εξής: id name year grade Τάκης Χατζητάκης Στέλλα Μαυροπούλου Πέτρος Πετρόπουλος 1 7 Να γραφεί πρόγραμμα που διαβάζει το αρχείο, υπολογίζει το πλήθος των φοιτητών που βρίσκονται στο πρώτο έτος των σπουδών τους (δηλ. year = 1), και τυπώνει στην οθόνη αυτό το πλήθος.

79 Άσκηση 7: Διάγραμμα ροής 78 αρχή άνοιξε students.dat N 0 όχι EOF Α Ψ rec η τρέχουσα εγγραφή N το τρέχον πλήθος διάβασε rec Α N N+1 rec.year = 1 Ψ N διάβασε rec κλείσε students.dat τέλος

80 Άσκηση 7: Ψευδοκώδικας Αρχή. 2. Άνοιξε students.dat. 3. N Διάβασε rec. 5. Όσο όχι EOF επανέλαβε: 6. Αν rec.year = 1 7. τότε N N Διάβασε rec. 9. Τύπωσε N. 10. Κλείσε students.dat. 11. Τέλος. rec η τρέχουσα εγγραφή N το τρέχον πλήθος

81 Άσκηση 8 80 Τα στοιχεία των φοιτητών του ΕΠΛ001 είναι αποθηκευμένα σε αρχείο με όνομα students.dat, ως εξής: id name year grade Τάκης Χατζητάκης Στέλλα Μαυροπούλου Πέτρος Πετρόπουλος 1 7 Να γραφεί πρόγραμμα που διαβάζει το αρχείο, υπολογίζει τον μέσο όρο των βαθμών όλων των φοιτητών, και τυπώνει στην οθόνη αυτόν τον μέσο όρο.

82 Άσκηση 8: Διάγραμμα ροής 81 αρχή άνοιξε students.dat N 0 sum 0 διάβασε rec όχι EOF Α N N+1 διάβασε rec Ψ sum sum + rec.grade rec η τρέχουσα εγγραφή N το τρέχον πλήθος sum το τρέχον άθροισμα average ομέσος όρος average sum/n average κλείσε students.dat τέλος

83 Άσκηση 8: Ψευδοκώδικας Αρχή. 2. Άνοιξε students.dat. 3. N sum Διάβασε rec. 6. Όσο όχι EOF επανέλαβε: 7. N N sum sum + rec.grade. 9. Διάβασε rec. 10. average sum / N. 11. Τύπωσε average. 12. Κλείσε students.dat. 13. Τέλος. rec η τρέχουσα εγγραφή N το τρέχον πλήθος sum το τρέχον άθροισμα average ομέσος όρος

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Προγραμματισμός

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Προγραμματισμός ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του υπολογιστικού προβλήματος και του αλγορίθμου. Να περιγράψουμε την πορεία από ένα υπολογιστικό πρόβλημα

Διαβάστε περισσότερα

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δρ. Κόννης Γιώργος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του Υπολογιστικού Προβλήματος και του Προγράμματος/Αλγορίθμου

Διαβάστε περισσότερα

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5.1 Εισαγωγή στους αλγορίθμους 5.1.1 Εισαγωγή και ορισμοί Αλγόριθμος (algorithm) είναι ένα πεπερασμένο σύνολο εντολών οι οποίες εκτελούν κάποιο ιδιαίτερο έργο. Κάθε αλγόριθμος

Διαβάστε περισσότερα

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Ενότητα 7: Προγραμματισμός Γλώσσες Προγραμματισμού Αλγόριθμοι Δρ. Φραγκούλης Γεώργιος Τμήμα Ηλεκτρολογίας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

ΕΠΛ003 ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ

ΕΠΛ003 ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΕΠΛ003 ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ Άσκηση 1 Δίνεται υπολογιστικό πρόβλημα: Έστω ότι ο χρήστης εισάγει μια ακολουθία θετικών αριθμών από το πληκτρολόγιο (σήμα τέλους: το μηδέν). Να τυπωθεί ο μέγιστος αριθμός στην

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #2 2 Γενικά Στο Εργαστήριο αυτό θα αναλύσουμε τη χρήση της βασικής εντολής ελέγχου ροής

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ. Προτεινόμενα θέματα εξετάσεων Εργαστήριο. Μέρος 1 ό. ΤΕΙ Λάρισας- Σχολή Τεχνολογικών Εφαρμογών Τμήμα Πολιτικών Έργων Υποδομής

Προγραμματισμός Η/Υ. Προτεινόμενα θέματα εξετάσεων Εργαστήριο. Μέρος 1 ό. ΤΕΙ Λάρισας- Σχολή Τεχνολογικών Εφαρμογών Τμήμα Πολιτικών Έργων Υποδομής Προγραμματισμός Η/Υ Προτεινόμενα θέματα εξετάσεων Εργαστήριο Μέρος 1 ό ΤΕΙ Λάρισας- Σχολή Τεχνολογικών Εφαρμογών Τμήμα Πολιτικών Έργων Υποδομής Ιανουάριος 2011 Καλογιάννης Γρηγόριος Επιστημονικός/ Εργαστηριακός

Διαβάστε περισσότερα

Περιεχόµενα. Ανασκόπηση - Ορισµοί. Ο κύκλος ανάπτυξης προγράµµατος. Γλώσσες Προγραµµατισµού Ασκήσεις

Περιεχόµενα. Ανασκόπηση - Ορισµοί. Ο κύκλος ανάπτυξης προγράµµατος. Γλώσσες Προγραµµατισµού Ασκήσεις Προγραµµατισµός Η/Υ Ανασκόπηση - Ορισµοί Περιεχόµενα Ο κύκλος ανάπτυξης προγράµµατος Περιγραφή προβλήµατος Ανάλυση προβλήµατος Λογικό ιάγραµµα Ψευδοκώδικας Κωδικοποίηση Συντήρηση Γλώσσες Προγραµµατισµού

Διαβάστε περισσότερα

ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ

ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ. ΚΑΤΕΥΘΥΝΣΗ ΔΙΟΙΚΗΣΗΣ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ Πληροφορική I "Προγραμματισμός" B. Φερεντίνος

Διαβάστε περισσότερα

Πληροφορική 2. Αλγόριθμοι

Πληροφορική 2. Αλγόριθμοι Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται

Διαβάστε περισσότερα

Προγραµµατισµός Η/Υ. Μέρος2

Προγραµµατισµός Η/Υ. Μέρος2 Προγραµµατισµός Η/Υ Μέρος2 Περιεχόμενα Επανάληψη Βασικών Σύμβολων Διαγραμμάτων Ροής Αλγόριθμος Ψευδοκώδικας Παραδείγματα Αλγορίθμων Γλώσσες προγραμματισμού 2 Επανάληψη Βασικών Σύμβολων Διαγραμμάτων Ροής

Διαβάστε περισσότερα

ιδάσκων: ηµήτρης Ζεϊναλιπούρ

ιδάσκων: ηµήτρης Ζεϊναλιπούρ Κεφάλαιο 1.3-1.4: Εισαγωγή Στον Προγραµµατισµό ( ιάλεξη 2) ιδάσκων: ηµήτρης Ζεϊναλιπούρ Περιεχόµενα Εισαγωγικές Έννοιες - Ορισµοί Ο κύκλος ανάπτυξης προγράµµατος Παραδείγµατα Πότε χρησιµοποιούµε υπολογιστή?

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ Ι (Χρήση της C) 6 η Θεωρία ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ

Προγραμματισμός Η/Υ Ι (Χρήση της C) 6 η Θεωρία ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ Προγραμματισμός Η/Υ Ι (Χρήση της C) 6 η Θεωρία ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ Σκοπός του μαθήματος Σκοπός του παρόντος μαθήματος είναι να μάθετε να κάνετε εισαγωγή δεδομένων σε πίνακες και περαιτέρω επεξεργασία

Διαβάστε περισσότερα

2. Εισαγωγή στον Προγραμματισμό

2. Εισαγωγή στον Προγραμματισμό Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων 2. Εισαγωγή στον Προγραμματισμό Ιωάννης Κατάκης Σήμερα o Εισαγωγικές έννοιες - ορισμοί o Ο κύκλος ανάπτυξης προγράμματος o Παραδείγματα Πότε χρησιμοποιούμε

Διαβάστε περισσότερα

Στη C++ υπάρχουν τρεις τύποι βρόχων: (a) while, (b) do while, και (c) for. Ακολουθεί η σύνταξη για κάθε μια:

Στη C++ υπάρχουν τρεις τύποι βρόχων: (a) while, (b) do while, και (c) for. Ακολουθεί η σύνταξη για κάθε μια: Εργαστήριο 6: 6.1 Δομές Επανάληψης Βρόγχοι (Loops) Όταν θέλουμε να επαναληφθεί μια ομάδα εντολών τη βάζουμε μέσα σε ένα βρόχο επανάληψης. Το αν θα (ξανα)επαναληφθεί η εκτέλεση της ομάδας εντολών καθορίζεται

Διαβάστε περισσότερα

Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων. 1. Εισαγωγή. Ιωάννης Κατάκης. ΕΠΛ 032: Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων

Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων. 1. Εισαγωγή. Ιωάννης Κατάκης. ΕΠΛ 032: Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων 1. Εισαγωγή Ιωάννης Κατάκης Συστάσεις Σήμερα o Συμβόλαιο Μαθήματος o Περιγραφή Μαθήματος o Ιστορική Αναδρομή o Υλικό Υπολογιστή (Computer Hardware) o Λογισμικό

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 2: ΔΟΜΗ ΠΡΟΓΡΑΜΜΑΤΟΣ C, ΧΕΙΡΙΣΜΟΣ ΜΕΤΑΒΛΗΤΩΝ ΚΑΙ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΟΔΟΥ ΚΑΙ ΕΞΟΔΟΥ

ΑΣΚΗΣΗ 2: ΔΟΜΗ ΠΡΟΓΡΑΜΜΑΤΟΣ C, ΧΕΙΡΙΣΜΟΣ ΜΕΤΑΒΛΗΤΩΝ ΚΑΙ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΟΔΟΥ ΚΑΙ ΕΞΟΔΟΥ ΑΣΚΗΣΗ 2: ΔΟΜΗ ΠΡΟΓΡΑΜΜΑΤΟΣ C, ΧΕΙΡΙΣΜΟΣ ΜΕΤΑΒΛΗΤΩΝ ΚΑΙ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΟΔΟΥ ΚΑΙ ΕΞΟΔΟΥ Σκοπός της Άσκησης Ο σκοπός αυτής της εργαστηριακής άσκησης είναι η ανάλυση των βασικών χαρακτηριστικών της Γλώσσας

Διαβάστε περισσότερα

Δομή Προγράμματος C++, Χειρισμός Μεταβλητών και Συναρτήσεις Εισόδου - Εξόδου

Δομή Προγράμματος C++, Χειρισμός Μεταβλητών και Συναρτήσεις Εισόδου - Εξόδου Εργαστήριο 2: Δομή Προγράμματος C++, Χειρισμός Μεταβλητών και Συναρτήσεις Εισόδου - Εξόδου Ο σκοπός αυτής της εργαστηριακής άσκησης είναι η ανάλυση των βασικών χαρακτηριστικών της Γλώσσας Προγραμματισμού

Διαβάστε περισσότερα

ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ. for (παράσταση_1; παράσταση_2; παράσταση_3) εντολή επόμενη εντολή

ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ. for (παράσταση_1; παράσταση_2; παράσταση_3) εντολή επόμενη εντολή ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ for (παράσταση_1; παράσταση_2; παράσταση_3) εντολή επόμενη εντολή παράσταση_1 = Παράσταση Αρχικοποίησης παράσταση_2 = Παράσταση Ελέγχου Επανάληψης παράσταση_3 = Παράσταση Ενημέρωσης

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ 1 (Εργαστήριο)

Προγραμματισμός Η/Υ 1 (Εργαστήριο) Προγραμματισμός Η/Υ 1 (Εργαστήριο) Ενότητα 1: Εισαγωγή στη C - Αλγόριθμοι Καθηγήτρια Εφαρμογών: Τσαγκαλίδου Ροδή Τμήμα: Ηλεκτρολόγων Μηχανικών Τ.Ε. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε

Διαβάστε περισσότερα

Εισαγωγή στον Προγραµµατισµό. Διάλεξη 3 η : Επίλυση Προβληµάτων Χειµερινό Εξάµηνο 2011

Εισαγωγή στον Προγραµµατισµό. Διάλεξη 3 η : Επίλυση Προβληµάτων Χειµερινό Εξάµηνο 2011 Εισαγωγή στον Προγραµµατισµό Διάλεξη 3 η : Επίλυση Προβληµάτων Χειµερινό Εξάµηνο 2011 Τελεστής σύντοµης ανάθεσης Τελεστής σύντοµης ανάθεσης (shorthand assignment operator) µεταβλητή = µεταβλητή τελεστής

Διαβάστε περισσότερα

11/23/2014. Στόχοι. Λογισμικό Υπολογιστή

11/23/2014. Στόχοι. Λογισμικό Υπολογιστή ονάδα Δικτύων και Επικοινωνιών ΗΥ Τομέας Πληροφορικής, αθηματικών και Στατιστικής ΓΕΩΠΟΙΚΟ ΠΑΕΠΙΣΤΗΙΟ ΑΘΗΩ Εισαγωγή στην Επιστήμη των ΗΥ άθημα-4 url: http://openeclass.aua.gr (AOA0) Λογισμικό Υπολογιστή

Διαβάστε περισσότερα

Κεφάλαιο 3: Εισαγωγή στους αλγορίθμους - διαγράμματα ροής

Κεφάλαιο 3: Εισαγωγή στους αλγορίθμους - διαγράμματα ροής Κεφάλαιο 3: Εισαγωγή στους αλγορίθμους - διαγράμματα ροής Αλγόριθμος (algorithm) λέγεται μία πεπερασμένη διαδικασία καλά ορισμένων βημάτων που ακολουθείται για τη λύση ενός προβλήματος. Το διάγραμμα ροής

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό Μάθημα 4: Αλγόριθμοι και Γλώσσες Προγραμματισμού Δεκέμβριος 2015 Χ. Αλεξανδράκη

Εισαγωγή στον Προγραμματισμό Μάθημα 4: Αλγόριθμοι και Γλώσσες Προγραμματισμού Δεκέμβριος 2015 Χ. Αλεξανδράκη Εισαγωγή στον Προγραμματισμό Μάθημα 4: Αλγόριθμοι και Γλώσσες Προγραμματισμού Δεκέμβριος 2015 Χ. Αλεξανδράκη Αλγόριθμος (τι είναι) Στα μαθηματικά και την επιστήμη ΗΥ Ο αλγόριθμος είναι η λογική διαδικασία

Διαβάστε περισσότερα

Θεωρία Προγραμματισμού

Θεωρία Προγραμματισμού Θεωρία Προγραμματισμού 1) Τι ονομάζουμε Αλγόριθμο; Ονομάζεται μια ακολουθία από πεπερασμένο αριθμό εντολών, που αν εκτελεστούν με ακρίβεια, οδηγούν στη πραγματοποίηση μιας εργασίας. 2) Τι ονομάζουμε ανάλυση

Διαβάστε περισσότερα

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ και ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 2.1 Να δοθεί ο ορισμός

Διαβάστε περισσότερα

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL)

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Pascal- Εισαγωγή Η έννοια του προγράμματος Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει, όπως έχει ήδη αναφερθεί, τρία εξίσου

Διαβάστε περισσότερα

ΠαράδειγµαΠρογραµµατισµού

ΠαράδειγµαΠρογραµµατισµού Προγραµµατισµός Η/Υ Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Μεθοδολογία Προγραµµατισµού Αφαιρετικότητα Ροή Ελέγχου/ εδοµένων Βιβλίο µαθήµατος: Chapter 1,, Sec. 4-54 ΕΠΛ 131 Αρχές Προγραµµατισµού

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ 6: Συναρτήσεις και Αναδρομή

ΕΡΓΑΣΤΗΡΙΟ 6: Συναρτήσεις και Αναδρομή ΕΡΓΑΣΤΗΡΙΟ 6: Συναρτήσεις και Αναδρομή Στο εργαστήριο αυτό θα μάθουμε για τη χρήση συναρτήσεων με σκοπό την κατασκευή αυτόνομων τμημάτων προγραμμάτων που υλοποιούν μία συγκεκριμένη διαδικασία, τα οποία

Διαβάστε περισσότερα

Μεθόδων Επίλυσης Προβλημάτων

Μεθόδων Επίλυσης Προβλημάτων ΕΠΛ 032.3: 3: Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων Αχιλλέας Αχιλλέως, Τμήμα Πληροφορικής, Πανεπιστήμιο Κύπρου Email: achilleas@cs.ucy.ac.cy Κεφάλαιο 7 ομές Επαναλήψεις Ο βρόχος While ομές Έλεγχου

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΝΑΠΤΥΞΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΛΟΓΙΣΜΙΚΟΥ Η γλώσσα προγραμματισμού C ΕΡΓΑΣΤΗΡΙΟ 2: Εκφράσεις, πίνακες και βρόχοι 14 Απριλίου 2016 Το σημερινό εργαστήριο

Διαβάστε περισσότερα

Εργαστηριακή Άσκηση 1

Εργαστηριακή Άσκηση 1 Εργαστηριακή Άσκηση 1 Επανάληψη προγραμματισμού Βασικοί Αλγόριθμοι Είσοδος τιμών από το πληκτρολόγιο Σε όλα τα προγράμματα που θα γράψουμε στην συνέχεια του εξαμήνου θα χρειαστεί να εισάγουμε τιμές σε

Διαβάστε περισσότερα

Εισαγωγή στους Αλγόριθμους και τον Προγραμματισμό. 3η Διάλεξη Είσοδος Δεδομένων Συνθήκες Βρόχοι Παραδείγματα

Εισαγωγή στους Αλγόριθμους και τον Προγραμματισμό. 3η Διάλεξη Είσοδος Δεδομένων Συνθήκες Βρόχοι Παραδείγματα Εισαγωγή στους Αλγόριθμους και τον Προγραμματισμό 3η Διάλεξη Είσοδος Δεδομένων Συνθήκες Βρόχοι Παραδείγματα Τελεστές συντομογραφίας Τελεστές σύντομης ανάθεσης += παράδειγμα: sum+=10; αντί για: sum = sum

Διαβάστε περισσότερα

Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εργαστήριο 1 Εισαγωγή στη C. Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr

Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εργαστήριο 1 Εισαγωγή στη C. Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Εργαστήριο 1 Εισαγωγή στη C Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr Διαδικαστικά Ιστοσελίδα μαθήματος: http://eclass.uoa.gr/courses/f30/ Υποχρεωτική παρακολούθηση: Παρασκευή 14:00 16:00 στην

Διαβάστε περισσότερα

Η γλώσσα προγραμματισμού C

Η γλώσσα προγραμματισμού C Η γλώσσα προγραμματισμού C Εισαγωγή στη C Λίγα λόγια για την C Γλώσσα προγραμματισμού υψηλού επιπέδου. Σχεδιάστηκε και υλοποιήθηκε από τον Dennis Richie στις αρχές της δεκαετίας του 1970 (Bell Labs). Η

Διαβάστε περισσότερα

Τμήμα Πληροφορικής & Επικοινωνιών Δρ. Θεόδωρος Γ. Λάντζος

Τμήμα Πληροφορικής & Επικοινωνιών Δρ. Θεόδωρος Γ. Λάντζος Τμήμα Πληροφορικής & Επικοινωνιών Δρ. Θεόδωρος Γ. Λάντζος http://www.teiser.gr/icd/staff/lantzos lantzos@teiser.gr Κανόνες Ομαλής Λειτουργίας Ερχόμαστε στην ώρα μας Δεν καπνίζουμε και τρώμε εντός της αίθουσας

Διαβάστε περισσότερα

Γλώσσα Προγραμματισμού C

Γλώσσα Προγραμματισμού C Προγραμματισμός HY: Γλώσσα Προγραμματισμού C Δρ. Ηλίας Κ. Σάββας, Αναπληρωτής Καθηγητής, Τμήμα Μηχανικών Πληροφορικής Τ.Ε., T.E.I. Θεσσαλίας Email: savvas@teilar.gr URL: http://teilar.academia.edu/iliassavvas

Διαβάστε περισσότερα

Προγραμματισμός Ι. Προχωρημένα Θέματα. Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Προγραμματισμός Ι. Προχωρημένα Θέματα. Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Προγραμματισμός Ι Προχωρημένα Θέματα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ανακατεύθυνση Εισόδου/Εξόδου Συνήθως η τυπική είσοδος ενός προγράμματος (stdin) προέρχεται

Διαβάστε περισσότερα

ΑΡΧΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

ΑΡΧΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΡΧΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Κεφάλαιο 2 Επιμέλεια: Βασίλης Παλιουράς, Αναπληρωτής Καθηγητής Ευάγγελος Δερματάς, Αναπληρωτής Καθηγητής Σταύρος Νούσιας, Βοηθός Ερευνητή Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ 4: Μεταβλητές, Δομές Ελέγχου και Επανάληψης

ΕΡΓΑΣΤΗΡΙΟ 4: Μεταβλητές, Δομές Ελέγχου και Επανάληψης ΕΡΓΑΣΤΗΡΙΟ 4: Μεταβλητές, Δομές Ελέγχου και Επανάληψης Στο εργαστήριο αυτό, θα εξοικειωθούμε με τους τύπους δεδομένων που μας παρέχει η γλώσσα C, θα χρησιμοποιήσουμε τις δομές επανάληψης (for, while, do...while),

Διαβάστε περισσότερα

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Α ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΤΡΙΤΗ 2 ΙΟΥΝΙΟΥ 2009 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΟΜΗΜΕΝΟΣ

Διαβάστε περισσότερα

Ανάπτυξη και Σχεδίαση Λογισμικού

Ανάπτυξη και Σχεδίαση Λογισμικού Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Βασικά Στοιχεία Το αλφάβητο της C Οι βασικοί τύποι της C Δηλώσεις μεταβλητών Είσοδος/Έξοδος Βασικές εντολές της C Αλφάβητο

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΘΕΜΑ 1 ο Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό,

Διαβάστε περισσότερα

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις θεωρίας ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος

Διαβάστε περισσότερα

ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 1: Εισαγωγή Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

Κεφάλαιο : Επαναλήψεις (o βρόγχος While) (Διάλεξη 9) Δομές Έλεγχου Προγράμματος

Κεφάλαιο : Επαναλήψεις (o βρόγχος While) (Διάλεξη 9) Δομές Έλεγχου Προγράμματος Κεφάλαιο 5.1-5.3: Επαναλήψεις (o βρόγχος While) (Διάλεξη 9) 9-1 Δομές Έλεγχου Προγράμματος Μέχρι τώρα είδαμε τις ακόλουθες δομές έλεγχου (program control structure) ενός προγράμματος Α) Sequence π.χ. int

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών 44 Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών Διδακτικοί στόχοι Σκοπός του κεφαλαίου είναι οι μαθητές να κατανοήσουν τα βήματα που ακολουθούνται κατά την ανάπτυξη μιας εφαρμογής.

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001 1 Δοκιμή Έλεγχος Αλγορίθμου Για να

Διαβάστε περισσότερα

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ Η ΔΙΔΑΣΚΑΛΙΑ ΤΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΟ ΛΥΚΕΙΟ Εισαγωγή Η μεγάλη ανάπτυξη και ο ρόλος που

Διαβάστε περισσότερα

ΠΡΟΓΡΜΜΑΤΑ ΣΕ C. Γράψτε σε γλώσσα προγραμματισμού C τη συνάρτηση:

ΠΡΟΓΡΜΜΑΤΑ ΣΕ C. Γράψτε σε γλώσσα προγραμματισμού C τη συνάρτηση: ΠΡΟΓΡΜΜΑΤΑ ΣΕ C Γράψτε σε γλώσσα προγραμματισμού C τη συνάρτηση: int b_to_d(int dyad[16]) που δέχεται ως είσοδο έναν θετικό ακέραιο δυαδικό αριθμό με τη μορφή πίνακα δυαδικών ψηφίων και επιστρέφει τον

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Συναρτήσεις Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Συναρτήσεις Ως τώρα γράφαμε όλα τα προγράμματα μας μέσα στην main..1

Διαβάστε περισσότερα

Ονοματεπώνυμο: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Δομή Ακολουθίας και Επιλογής Κεφ: 2.1, 2.3, , 6.3, , 8.1, 8.1.

Ονοματεπώνυμο: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Δομή Ακολουθίας και Επιλογής Κεφ: 2.1, 2.3, , 6.3, , 8.1, 8.1. Ονοματεπώνυμο: Μάθημα: Υλη: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Δομή Ακολουθίας και Επιλογής Κεφ: 2.1, 2.3, 2.4.1-2.4.4, 6.3, 7.1-7.10, 8.1, 8.1.1 Επιμέλεια διαγωνίσματος: Ρομπογιαννάκη Ι.Αικατερίνη

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ. Διδάσκουσα Δρ Β. Καβακλή. Χειμερινό Εξάμηνο 2001

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ. Διδάσκουσα Δρ Β. Καβακλή. Χειμερινό Εξάμηνο 2001 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001 1 Ανάλυση προβλήματος Η σωστή αντιμετώπιση

Διαβάστε περισσότερα

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 1 ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μάθημα 1ο Τμήμα Διοίκησης Επιχειρήσεων α εξάμηνο Β. Φερεντίνος Ορισμός Wikipedia.org 2 Δομημένος προγραμματισμός (structured programming) ή διαδικαστικός προγραμματισμός (procedural

Διαβάστε περισσότερα

Πληροφορική ΙΙ Ενότητα 1

Πληροφορική ΙΙ Ενότητα 1 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Πληροφορική ΙΙ Ενότητα 1: Εισαγωγή Θεματική Ενότητα: Εισαγωγή στον Προγραμματισμό Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός

Διαβάστε περισσότερα

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ )

Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ ) Κεφάλαιο 2 ο Βασικές Έννοιες Αλγορίθμων (σελ. 25 48) Τι είναι αλγόριθμος; Γ ΛΥΚΕΙΟΥ Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρονικό διάστημα,

Διαβάστε περισσότερα

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1) Πότε χρησιμοποιείται η δομή επανάληψης

Διαβάστε περισσότερα

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 18/10/07

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 18/10/07 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 8 & 9 18/10/07 Αλγόριθμος: Βήμα προς βήμα διαδικασία για την επίλυση κάποιου προβλήματος. Το πλήθος των βημάτων πρέπει να είναι πεπερασμένο. Αλλιώς: Πεπερασμένη

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Έλεγχος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Σχεσιακοί Τελεστές και Ισότητας Ένα πρόγραμμα εκτός από αριθμητικές πράξεις

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #3

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #3 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #3 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #3 2 Γενικά Στο Τετράδιο #3 του Εργαστηρίου θα εξοικειωθούμε με τη χρήση της εντολής πολλαπλής

Διαβάστε περισσότερα

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος.

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος. 1. Δώστε τον ορισμό του προβλήματος. 2. Σι εννοούμε με τον όρο επίλυση ενός προβλήματος; 3. Σο πρόβλημα του 2000. 4. Σι εννοούμε με τον όρο κατανόηση προβλήματος; 5. Σι ονομάζουμε χώρο προβλήματος; 6.

Διαβάστε περισσότερα

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 1: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ - ΟΡΙΣΜΟΙ

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 1: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ - ΟΡΙΣΜΟΙ Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 1: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ - ΟΡΙΣΜΟΙ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών ΠΕΡΙΕΧΟΜΕΝΟ

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ & ΥΠΟΛΟΓΙΣΤΙΚΗ ΦΥΣΙΚΗ

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ & ΥΠΟΛΟΓΙΣΤΙΚΗ ΦΥΣΙΚΗ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ & ΥΠΟΛΟΓΙΣΤΙΚΗ ΦΥΣΙΚΗ Μέρος 2ο ΝΙΚΟΛΑΟΣ ΣΤΕΡΓΙΟΥΛΑΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ 1 ΣΦΑΛΜΑΤΑ ΜΕΤΑΓΛΩΤΤΙΣΗΣ Η γλώσσα C κάνει αυστηρή διάκριση μεταξύ πεζών

Διαβάστε περισσότερα

ΚΕΝΤΡΙΚΗ ΟΡΓΑΝΩΤΙΚΗ ΕΠΙΤΡΟΠΗ 8 ου ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ 1996 ΠΡΟΚΑΤΑΡΚΤΙΚΗ ΦΑΣΗ ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΘΕΜΑΤΑ ΓΥΜΝΑΣΙΟΥ

ΚΕΝΤΡΙΚΗ ΟΡΓΑΝΩΤΙΚΗ ΕΠΙΤΡΟΠΗ 8 ου ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ 1996 ΠΡΟΚΑΤΑΡΚΤΙΚΗ ΦΑΣΗ ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΘΕΜΑΤΑ ΓΥΜΝΑΣΙΟΥ ΚΕΝΤΡΙΚΗ ΟΡΓΑΝΩΤΙΚΗ ΕΠΙΤΡΟΠΗ 8 ου ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ 1996 ΠΡΟΚΑΤΑΡΚΤΙΚΗ ΦΑΣΗ ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΘΕΜΑΤΑ ΓΥΜΝΑΣΙΟΥ ΘΕΜΑ 1 Χρησιμοποιείστε τις παρακάτω τυποποιημένες εκφράσεις για να

Διαβάστε περισσότερα

Ο πιο κάτω πίνακας περιγράφει σε ποιες περιπτώσεις χρησιμοποιούμε τους τρεις πιο πάνω τρόπους:

Ο πιο κάτω πίνακας περιγράφει σε ποιες περιπτώσεις χρησιμοποιούμε τους τρεις πιο πάνω τρόπους: Επαναλήψεις - Loops Οι επαναλήψεις σε ένα πρόγραμμα μας επιτρέπουν μια ομάδα εντολών να εκτελείται για όσες φορές επιθυμούμε Υπάρχουν τρεις τρόποι επανάληψης εντολών με τη χρήση: While loops For loops

Διαβάστε περισσότερα

Εισαγωγή στον προγραμματισμό. Τμήμα Πληροφορικής & Επικοινωνιών ΤΕΙ Σερρών Εργαστήριο 2

Εισαγωγή στον προγραμματισμό. Τμήμα Πληροφορικής & Επικοινωνιών ΤΕΙ Σερρών Εργαστήριο 2 Εισαγωγή στον προγραμματισμό Τμήμα Πληροφορικής & Επικοινωνιών ΤΕΙ Σερρών Εργαστήριο 2 Δομή Προγράμματος Όλα τα προγράμματα που γράψαμε έχουν λίγο πολύ την ακόλουθη μορφή: Κάποιος κώδικας εδώ main( ) {

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟ ΔΙΑΔΙΚΑΣΤΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ 1 ο ΣΥΝΟΛΟ ΑΣΚΗΣΕΩΝ Οι ασκήσεις αυτού του φυλλαδίου καλύπτουν τα

Διαβάστε περισσότερα

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της; 1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες (μορφές) της; Η δομή επανάληψης χρησιμοποιείται όταν μια σειρά εντολών πρέπει να εκτελεστεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Εισαγωγή στην Πληροφορική Ανάπτυξη Λογισμικού ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Συντήρησης Πολιτισμικής Κληρονομιάς Βασικές Έννοιες Η διαδικασία ανάπτυξης λογισμικού μπορεί να

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟ ΔΙΑΔΙΚΑΣΤΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ 1 ο ΣΥΝΟΛΟ ΑΣΚΗΣΕΩΝ Οι ασκήσεις αυτού του φυλλαδίου καλύπτουν τα

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟ ΔΟΜΗΜΕΝΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΕΙΣΑΓΩΓΗ ΣΤΟ ΔΟΜΗΜΕΝΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟ ΔΟΜΗΜΕΝΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Τρίτη Διάλεξη Εντολές Επιλογής και Επανάληψης Εντολές επιλογής Εντολή if Η πιο απλή μορφή της if συντάσσεται ως εξής: if ( συνθήκη ) Οι εντολές μέσα στα άγκιστρα αποτελούν

Διαβάστε περισσότερα

ΕΠΛ 034: Εισαγωγήστον ΠρογραµµατισµόγιαΗΜΥ

ΕΠΛ 034: Εισαγωγήστον ΠρογραµµατισµόγιαΗΜΥ ΕΠΛ 034: Εισαγωγήστον ΠρογραµµατισµόγιαΗΜΥ Αχιλλέας Αχιλλέως, Τµήµα Πληροφορικής, Πανεπιστήµιο Κύπρου Email: achilleas@cs.ucy.ac.cy Κεφάλαιο 2 ΠρογραµµατισµόςΗ/Υ Θέµατα ιάλεξης οµή Προγράµµατος C Μεθοδολογία

Διαβάστε περισσότερα

Εφαρμογές Υπολογιστών. Κεφάλαιο 7 Προγραμματισμός υπολογιστή

Εφαρμογές Υπολογιστών. Κεφάλαιο 7 Προγραμματισμός υπολογιστή Εφαρμογές Υπολογιστών Προγραμματισμός υπολογιστή Ορισμοί Αλγόριθμος: Μια βήμα προς βήμα διαδικασία η οποία οδηγεί στην επίλυση ενός προβλήματος. Πρέπει να είναι σαφής και να έχει συγκεκριμένο σημείο τερματισμού.

Διαβάστε περισσότερα

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος Ερωτήσεις Σωστό - Λάθος 1. Ο αλγόριθµος πρέπει να τερµατίζεται µετά από εκτέλεση πεπερασµένου αριθµού εντολών. 2. Η είσοδος σε έναν αλγόριθµο µπορεί να είναι έξοδος σε έναν άλλο αλγόριθµο. 3. Ένας αλγόριθµος

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ) 2007 ΕΚΦΩΝΗΣΕΙΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ) 2007 ΕΚΦΩΝΗΣΕΙΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ) 2007 ΘΕΜΑ 1ο ΕΚΦΩΝΗΣΕΙΣ Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις

Διαβάστε περισσότερα

ΕΠΛ 032 Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων ΕΠΛ 032: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΩΝ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ. Γενική Περιγραφή

ΕΠΛ 032 Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων ΕΠΛ 032: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΩΝ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ. Γενική Περιγραφή ΕΠΛ 032 Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων Γενική Περιγραφή Ο προγραμματισμός αποτελεί αναπόσπαστο μέρος της Πληροφορικής. Στο μάθημα ΕΠΛ 032 διδάσκεται ο προγραμματισμός μεθόδων επίλυσης προβλημάτων

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #4 2 Γενικά Στο Τετράδιο #4 του Εργαστηρίου θα αναφερθούμε σε θέματα διαχείρισης πινάκων

Διαβάστε περισσότερα

Κεφάλαιο 2.3: Προγραμματισμός. Επιστήμη ΗΥ Κεφ. 2.3 Καραμαούνας Πολύκαρπος

Κεφάλαιο 2.3: Προγραμματισμός. Επιστήμη ΗΥ Κεφ. 2.3 Καραμαούνας Πολύκαρπος Κεφάλαιο 2.3: Προγραμματισμός 1 2.3.1 Αναφορά σε γλώσσες προγραμματισμού και «Προγραμματιστικά Υποδείγματα» 2.3.1.1 Πρόγραμμα και Γλώσσες Προγραμματισμού Πρόγραμμα: σύνολο εντολών που χρειάζεται να δοθούν

Διαβάστε περισσότερα

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Προγραμματισμός Ι Είσοδος/Έξοδος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2009-2010 Είσοδος/Έξοδος Μέχρι τώρα όποτε θέλαμε να διαβάσουμε χρησιμοποιούσαμε πάντα

Διαβάστε περισσότερα

Διάλεξη 5η: Εντολές Επανάληψης

Διάλεξη 5η: Εντολές Επανάληψης Διάλεξη 5η: Εντολές Επανάληψης Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Βασίζεται σε διαφάνειες του Κ Παναγιωτάκη Πρατικάκης (CSD) Εντολές Επανάληψης CS100, 2015-2016

Διαβάστε περισσότερα

Διάλεξη 6: Δείκτες και Πίνακες

Διάλεξη 6: Δείκτες και Πίνακες Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου ΕΠΛ132 Αρχές Προγραμματισμού II Διάλεξη 6: Δείκτες και Πίνακες (Κεφάλαιο 12, KNK-2ED) Δημήτρης Ζεϊναλιπούρ http://www.cs.ucy.ac.cy/courses/epl132 6-1 Περιεχόμενο

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1Ο Α1. Να χαρακτηρίσετε τις παρακάτω προτάσεις σαν Σωστό ή Λάθος. 1. Ο υπολογιστής είναι ο ταχύτερος μηχανισμός επεξεργασίας δεδομένων. 2. Οι εντολές

Διαβάστε περισσότερα

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL)

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Βασικές έννοιες αλγορίθμων Εισαγωγή Αρχικά εξηγείται ο όρος αλγόριθμος και παραθέτονται τα σπουδαιότερα κριτήρια που πρέπει να πληροί κάθε

Διαβάστε περισσότερα

Δομημένος Προγραμματισμός

Δομημένος Προγραμματισμός Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Δομημένος Προγραμματισμός Ενότητα 1: Εισαγωγή Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά Το έργο

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ 1 (Εργαστήριο)

Προγραμματισμός Η/Υ 1 (Εργαστήριο) Προγραμματισμός Η/Υ 1 (Εργαστήριο) Ενότητα 2: Δομή ενός προγράμματος C Καθηγήτρια Εφαρμογών: Τσαγκαλίδου Ροδή Τμήμα: Ηλεκτρολόγων Μηχανικών Τ.Ε. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤOΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΕΙΣΑΓΩΓΗ ΣΤOΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤOΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Στόχοι του μαθήματος Μετά το τέλος του μαθήματος οι μαθητές πρέπει να είναι σε θέση: Να περιγράφουν τι είναι πρόγραμμα Να εξηγούν την αναγκαιότητα για τη δημιουργία γλωσσών

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Τελεστές - Κατηγορίες Εκφράσεις - Κατηγορίες Υπολογισμός εκφράσεων Προτάσεις - Κατηγορίες

Διαβάστε περισσότερα

2 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗ ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C

2 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗ ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2015-2016 Τομέας Συστημάτων Παραγωγής Εξάμηνο A Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης 20 ΟΚΤ 2015

Διαβάστε περισσότερα

ΗΥ101: Εισαγωγή στην Πληροφορική

ΗΥ101: Εισαγωγή στην Πληροφορική Δρ. Χρήστος Ηλιούδης Τι είναι η ; Η διαδικασία του προγραμματισμού είναι μία πολύπλοκη διαδικασία που συχνά οδηγεί σε λάθη (πραγματοποιείται από ανθρώπους!!!). Τα προγραμματιστικά λάθη λέγονται bugs και

Διαβάστε περισσότερα

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 2 : Αλγόριθμοι. Δρ. Γκόγκος Χρήστος

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 2 : Αλγόριθμοι. Δρ. Γκόγκος Χρήστος 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική II Ενότητα 2 : Αλγόριθμοι Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής & Ελεγκτικής

Διαβάστε περισσότερα

Άσκηση 1 (α) Να διατυπώσετε την πιο κάτω λογική έκφραση στη Visual Basic κάνοντας χρήση μεταβλητών:

Άσκηση 1 (α) Να διατυπώσετε την πιο κάτω λογική έκφραση στη Visual Basic κάνοντας χρήση μεταβλητών: Άσκηση 1 (α) Να διατυπώσετε την πιο κάτω λογική έκφραση στη Visual Basic κάνοντας χρήση μεταβλητών: (Μον.2) Η ηλικία είναι μεταξύ των 15 και 18 συμπεριλαμβανομένων (β) Αν Χ= 4, Υ=2, Κ=2 να βρείτε το αποτέλεσμα

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ 8: Πολυδιάστατοι Πίνακες και Δυναμική Δέσμευση Μνήμης

ΕΡΓΑΣΤΗΡΙΟ 8: Πολυδιάστατοι Πίνακες και Δυναμική Δέσμευση Μνήμης ΕΡΓΑΣΤΗΡΙΟ 8: Πολυδιάστατοι Πίνακες και Δυναμική Δέσμευση Μνήμης Στο εργαστήριο αυτό θα μελετήσουμε τον τρόπο με τον οποίο ορίζουμε στην C πολυδιάστατους πίνακες και θα δούμε πώς μπορούμε να δεσμεύουμε

Διαβάστε περισσότερα

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΩΤΗΣΕΙΣ 1. Τι καλείται ψευδοκώδικας; 2. Τι καλείται λογικό διάγραμμα; 3. Για ποιο λόγο είναι απαραίτητη η τυποποίηση του αλγόριθμου; 4. Ποιες είναι οι βασικές αλγοριθμικές δομές; 5. Να περιγράψετε τις

Διαβάστε περισσότερα

Κεφάλαιο 5.4-5.11: Επαναλήψεις (oι βρόγχοιfor, do-while) (Διάλεξη 10) Εντολές Επανάληψης που θα καλυφθούν σήμερα

Κεφάλαιο 5.4-5.11: Επαναλήψεις (oι βρόγχοιfor, do-while) (Διάλεξη 10) Εντολές Επανάληψης που θα καλυφθούν σήμερα Κεφάλαιο 5.4-5.11: Επαναλήψεις (oι βρόγχοιfor, do-while) (Διάλεξη 10) 10-1 Εντολές Επανάληψης που θα καλυφθούν σήμερα Διάλεξη 9 - Δευτέρα while() τελεστές postfix/prefix (++, --,...) και σύνθετοι τελεστές

Διαβάστε περισσότερα

Σκοπός. Εργαστήριο 6 Εντολές Επανάληψης

Σκοπός. Εργαστήριο 6 Εντολές Επανάληψης Εργαστήριο 6 Εντολές Επανάληψης Η δομή Επιλογής στη PASCAL H δομή Επανάληψης στη PASCAL. Ρεύμα Εισόδου / Εξόδου.. Ρεύμα Εισόδου / Εξόδου. To πρόγραμμα γραφικών gnuplot. Γραφικά στη PASCAL. Σκοπός 6.1 ΕΠΙΔΙΩΞΗ

Διαβάστε περισσότερα

Εισαγωγή στην C. Μορφή Προγράµµατος σε γλώσσα C

Εισαγωγή στην C. Μορφή Προγράµµατος σε γλώσσα C Εισαγωγή στην C Μορφή Προγράµµατος σε γλώσσα C Τµήµα Α Με την εντολή include συµπεριλαµβάνω στο πρόγραµµα τα πρότυπα των συναρτήσεων εισόδου/εξόδου της C.Το αρχείο κεφαλίδας stdio.h είναι ένας κατάλογος

Διαβάστε περισσότερα

Κεφάλαιο VΙ: Προσπέλαση Αρχείων. 5.1 Αρχεία δεδομένων.

Κεφάλαιο VΙ: Προσπέλαση Αρχείων. 5.1 Αρχεία δεδομένων. Κεφάλαιο VΙ: Προσπέλαση Αρχείων. 5.1 Αρχεία δεδομένων. Έως τώρα σε ένα πρόγραμμα έχουμε μάθει να εισάγουμε δεδομένα από το πληκτρολόγιο χρησιμοποιώντας την συνάρτηση scanf() και να εκτυπώνουμε δεδομένα

Διαβάστε περισσότερα

Αλγόριθμοι Αναπαράσταση αλγορίθμων Η αναπαράσταση των αλγορίθμων μπορεί να πραγματοποιηθεί με:

Αλγόριθμοι Αναπαράσταση αλγορίθμων Η αναπαράσταση των αλγορίθμων μπορεί να πραγματοποιηθεί με: Αλγόριθμοι 2.2.1. Ορισμός: Αλγόριθμος είναι μια πεπερασμένη σειρά εντολών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Τα κυριότερα χρησιμοποιούμενα

Διαβάστε περισσότερα

Γ.Κονδύλη 1 & Όθωνος-Μαρούσι Τηλ. Κέντρο: ,

Γ.Κονδύλη 1 & Όθωνος-Μαρούσι Τηλ. Κέντρο: , ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ 2013 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ Επιμέλεια θεμάτων : Οικονομόπουλος Σπύρος ΘΕΜΑ Α: Α1. Να γράψετε στο τετράδιο σας τον αριθµό κάθε πρότασης και δίπλα

Διαβάστε περισσότερα