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

Κεφάλαιο 3

No description
by

eleftheria karavasilidou

on 8 October 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Κεφάλαιο 3

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

ΠΑΡΑΔΕΙΓΜΑΤΑ
Πέρασμα δρόμου
Αγορά προιόντος απο το Super Market
Αλγόριθμοι και Υπολογιστές
Η ίδια διαδικασία ακολουθείται και όταν θέλουμε να επιλύσουμε ενα πρόβλημα με τη βοήθεια υπολογιστή

Όμως τότε θα πρέπει νε γίνουμε πιο απλοί και αναλυτικοί.....


ΓΙΑΤΙ;;;;;;;;
Ο υπολογιστής δεν έχει λογικά σκέψη

Είναι σαν να προσπαθείς να εξηγήσεις σε ένα μικρό παιδί πως να προσθέσει 2 αριθμούς.

Είναι σαν να προσπαθείς να εξηγήσεις σε κάποιον πως να κολυμπαει ενώ δεν έχει δει ποτέ του θάλασσα.

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

Τα βήματα αυτά πρέπει να είναι
πεπερασμένα
και να εκτελούνται σε πεπερασμένο χρόνο
Κεφάλαιο 3
Αλγορίθμοι - Βασικές έννοιες
Πως όμως θα γίνει αυτό;;;
Χαρακτηριστικά ενός καλού αλγορίθμου
Να περιγράφει με ακρίβεια τα δεδομένα που ο ίδιος θα χρησιμοποιήσει
Κάθε βήμα του να είναι τελείως καθορισμένο και να φανερώνει τι ακριβώς κάνει
Να δίνει με ακρίβεια τα αποτελέσματα που παράγονται απο κάθε βήμα του
Να αποτελείται απο πεπερασμένο αριθμό βημάτων.
Το κάθε βήμα του αλγορίθμου θα πρέπει να εκτελείται σε πεπερασμένο χρόνο
Παράδειγμα αλγορίθμου
Ένας βαρκάρης πρέπει να περάσει στην απέναντι όχθη ενός ποταμού με τη βάρκα
μία κατσίκα
ένα λάχανο
ένα σκύλο
Η κατσίκα τρώει το λάχανο
Ο σκύλος την κατσίκα
Στη βάρκα χωρανε δυο επιβάτες
Βρείτε τον αλγόριθμο που λύνει το πρόβλημα.
Full transcript