Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Αλγόριθμος και Προγραμματισμός 1

No description
by

Evgenia Raikakou

on 30 September 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Αλγόριθμος και Προγραμματισμός 1

Κεφάλαιο 1 Εισαγωγή στην 'Εννοια του Αλγορίθμου και στον Προγραμματισμό. Στόχοι Κεφαλαίου Παράγραφοι Κεφαλαίου 1.1 Η 'Εννοια του Προβλήματος

1.2 Τι είναι Αλγόριθμος

1.3 Ιδιότητες ενός Αλγορίθμου

1.4 Υλοποίηση Αλγορίθμου με Υπολογιστή -Προγραμματισμός

1.5 Γλώσσες Προγραμματισμού Να περιγράφετε τι είναι πρόβλημα και να δίνετε παραδείγματα
Να καταγράφετε τα δεδομένα ,τα ζητούμενα και να προσδιορίζετε το περιβάλλον ενός προβλήματος
Να αναλύετε ένα σύνθετο πρόβλημα σε επιμέρους απλούστερα και να συνθέτετε τις λύσεις αυτών για την επίλυσή του
Να επιλύετε ένα πρόβλημα σύμφωνα με το περιβάλλον του
Να εξηγείτε τι είναι ένας αλγόριθμος και να αναλύετε βασικές ιδιότητές του
Να επιλύετε απλά προβλήματα με αλγοριθμικό τρόπο
Να περιγράφετε τι είναι πρόγραμμα και να αναγνωρίζετε ένα περιβάλλον προγραμματισμού
Να γνωρίζετε μερικές γλώσσες προγραμματισμού και βασικά χαρακτηριστικά τους
Να επεξηγείτε τι είναι συντακτικό και τι λογικό λάθος Στο τέλος του μαθήματος θα πρέπει να μπορείτε : 1.2 Τι είναι Αλγόριθμος Αλγόριθμο ονομάζουμε τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων , με σκοπό την επίλυση ενός προβλήματος Προσοχή στην σχεδίαση του Αλγορίθμου: θα πρέπει να δίνονται με λογική σειρά οι οδηγίες για την επίλυση του προβλήματος 1.1 Η Έννοια του Προβλήματος Ως πρόβλημα θεωρούμε κάθε ζήτημα που τίθεται προς επίλυση, κάθε κατάσταση που μας απασχολεί και πρέπει να αντιμετωπιστεί.
Υπάρχουν οι εξής κατηγορίες προβλημάτων: δεν έχει βρεθεί έως τώρα λύση: επιλύσιμα: υπολογισμός μέσου όρου , υπολογισμός εμβαδού , κ.α μη επιλύσιμα: τετραγωνισμός του κύκλου , κ.α η ακριβής πρόβλεψη των σεισμών , κ.α Δεδομένα Προβλήματος: τα στοιχεία του προβλήματος που μας είναι γνωστά και μπορούν να βοηθήσουν στην λύση του Ζητούμενα: η απάντηση στο πρόβλημα- ερώτηση Επίλυση Προβλήματος Η διαδικάσια μέσω της οποίας βρίσκεται το ζητούμενο Τι είναι πρόγραμμα; 1.4 Υλοποίηση Αλγορίθμου με υπολογιστή- Προγραμματισμός είναι η αναπαράστη ενός αλγορίθμου γραμμένη σε γλώσσα κατανοητή για έναν υπολογιστή.
Το πρόγραμμα αποτελείται από ένα πλήθος κατάλληλων εντολών που είναι γραμμένες σε λογική σειρά και δίνονται στον υπολογιστή με σκοπό να εκτελέσει κάποια συγκεκριμένη λειτουργία ή να υπολογίσει κάποιο επιθυμητό αποτέλεσμα. Προγραμματισμός ονομάζεται η ενέργεια σύνταξης των προγραμμάτων.
Προγραμματιστές ονομάζονται τα άτομα που γράφουν και συντάσσουν ένα πρόγραμμα. Σε ένα υπολογιστή μπορούν να εκτελεστούν πολλά διαφορετικά προγράμματα.

π.χ Ζωγραφική , Επεξεργαστής , Κειμενογράφος, Παιχνίδια, κ.α Κάθε φορά που χρειαζόμαστε ένα πρόγραμμα για να εκτελέσουμε μια λειτουργία
ένα σύνολο εντολών φορτώνονται -αποθηκεύονται στη μνήμη του υπολογιστή
και στη συνέχεια εκτελούνται από την Κεντρική Μονάδα Επεξεργασίας 1.5 Γλώσσες Προγραμματισμού Τι είναι οι γλώσσες προγραμματισμού; Είναι τεχνητές γλώσσες που καταλαβαίνουν οι υπολογιστές και χρησιμοποιούνται για την επικοινωνία του ανθρώπου με την μηχανή. Κάθε γλώσσα προγραμματισμού έχει τα εξής βασικά χαρακτηριστικά: Χαρακτηριστικά Γλωσσών Προγραμματισμού Το αλφάβητο : είναι το σύνολο των χαρακτήρων που χρησιμοποιούνται από τη γλώσσα. Το λεξιλόγιο : είναι το σύνολο των λέξεων που αναγνωρίζει η γλώσσα και έχουν συγκεκριμένη και μοναδική σημασία. Πολύ περιορισμένο (μερικές δεκάδες λέξεις) ώστε να μαθαίνεται εύκολα. Το συντακτικό : είναι το σύνολο των κανόνων που πρέπει να ακολουθούμε για να συνδέσουμε λέξεις για την δημιουργία ολοκληρωμένων εντολών. Αν δεν ακολουθούμε αυστηρά το συντακτικό , τότε είναι αδύνατο ο υπολογιστής να καταλάβει ποια εντολή του δίνουμε. Προσοχή: Κάθε γλώσσα προγραμματισμού έχει το δικό της αλφάβητο , λεξιλόγιο και συντακτικό. Παραδείγματα Γλωσσών : Visual Basic, Logo, Pascal , C , C++, Java, κ.α Η λειτουργία των υπολογιστών βασίζεται στην αναπαράσταση μόνο δύο ψηφίων των "0" και "1".
Γλώσσα μηχανής είναι η γλώσσα της οποίας το αλφάβητο περιλαμβάνει μόνο το "0" και "1".
Είναι αρκετά δύσκολη για να τη μάθει κάποιος γιατί είναι πολύ διαφορετική από την φυσική μας γλώσσα.
Επίσης δεν είναι ίδια σε όλους τους υπολογιστές. Κάθε τύπος υπολογιστή, με διαφορετικό επεξεργαστή, έχει τη δική του γλώσσα μηχανής. Γλώσσα Μηχανής Το ολοκληρωμένο προγραμματιστικό περιβάλλον 'Ενα περιβάλλον προγραμματισμού αποτελείται από διάφορα εργαλεία που βοηθάνε τον προγραμματιστή να γράψει και να διορθώσει το προγραμμά του. Τα κύρια εργαλεία είναι :
'Ενας κειμενογράφος για τη σύνταξη και τη διόρθωση του προγράμματος .
'Ενα πρόγραμμα-μεταφραστής που μετατρέπει τις εντολές σε μορφή που καταλαβαίνει ο υπολογιστής (0 και 1).Υπάρχουν δύο κατηγορίες τέτοιων προγραμμάτων : Μεταγλωττιστές : ελέγχουν όλο το πρόγραμμα για συντακτικά λάθη και το μετατρέπουν στην συνέχεια σε κατάλληλη σειρά από 0 και 1 για να μπορεί να εκτελεστεί από τον επεξεργαστή. Διερμηνείς : ελέγχουν μια οδηγία κάθε φορά την εκτελούν και μετά ελέγχουν την επόμενη οδηγία. π.χ Logo Αλγόριθμος Πρόγραμμα Μετατροπή προγράμματος σε 0 και 1 (γλώσσα μηχανής) Εκτέλεση του προγράμματος στην Κ.Μ.Ε Σύνοψη: Τα απαραίτητα στάδια για την εκτέλεση ενός αλγορίθμου από την Κ.Μ.Ε του υπολογιστή: Συντακτικά Λάθη Συντακτικό και Λογικό Λάθος Αν σε κάποια οδηγία έχουμε κάνει λάθος στο αλφάβητο , στο λεξιλόγιο ή στο συντακτικό , τότε το πρόγραμμα που μετατρέπει τις οδηγίες σε σειρά από 0 και 1 θα δώσει το κατάλληλο μήνυμα λάθους ώστε να διορθωθεί. Αυτά τα λάθη ονομάζονται συντακτικά . Λογικά Λάθη Αν το αποτέλεσμα, που τελικά προκύπτει από την εκτέλεση του προγράμματος , δεν είναι το αναμενόμενο , τότε το πρόβλημα δεν βρίσκεται στον τρόπο εκτέλεσης, αλλά στον αλγόριθμο που κατασκευάσαμε για την λύση του προβλήματος. Όταν προγραμματίζουμε έναν υπολογιστή τίποτα δεν είναι αυτονόητο. Χρειάζεται να περιγράψουμε τις εντολές στον υπολογιστή με μεγάλη ακρίβεια και σαφήνεια. Για να φτιάφουμε λοιπόν ένα καλό πρόγραμμα , πρέπει πρώτα να σχεδιάσουμε έναν καλό αλγόριθμο. Προσοχή Τα βήματα που αποτελούν έναν αλγόριθμο ονομάζονται οδηγίες ή εντολές. 1.3 Ιδιότητες ενός Αλγορίθμου 1. Κάποτε θα πρέπει να τερματίζει - τελειώνει
2. Τα βήματά του να είναι καθορισμένα με ακρίβεια και σαφήνεια
3. Οι εντολές του να είναι απόλυτα κατανοητές (με απλά λόγια )
4. Να είναι αποτελεσματικός (να παράγει αποτέλεσμα - επιλύει το πρόβλημα) ΙΔΙΟΤΗΤΕΣ καταγραφή δεδομένων Κατανόηση προβλήματος καταγραφή ζητούμενων προσδιορισμός περιβάλλοντος Είναι πολύ σημαντικό να προσδιορίζουμε το περιβάλλον -πλαίσιο μέσα στο οποίο εντάσσεται το πρόβλημα. Για να επιλύσουμε ένα σύνθετο πρόβλημα , είναι αναγκαίο να το αναλύσουμε σε απλούστερα προβλήματα. Αντιμετωπίζουμε και λύνουμε κάθε ένα απλό πρόβλημα ξεχωριστά και στο τέλος συνθέτουμε τις λύσεις τους για να επιλύσουμε το σύνθετο πρόβλημα. Βήματα για την επίλυση ενός προβλήματος Βήματα : 1. κατανόηση προβλήματος (προσδιορισμός δεδομένων ζητούμενων και περιβάλλοντος) 2. ανάλυση σε απλούστερα προβλήματα 3. λύση απλών προβλημάτων 4. Σύνθεση λύσεων για την επίλυση του σύνθετου
Full transcript