Σειριακή αναζήτηση help

Ξεκίνησε από Jammy, 25 Νοε 2010, 06:34:23 ΜΜ

« προηγούμενο - επόμενο »

Jammy

Γεια σας  :) Θελω βοηθεια σε μια ασκηση.Βασικα αν μπορειτε εξηγηστε μου κ την σειριακη αναζητηση ωστε να μπορω να την χρησιμοποιω κ σε αλλες ασκησεις.Λοιπον η ασκηση ειναι παρακατω

Σ'ενα σχολειο οι μαθητες της Γ λυκειου αποφασισαν να πανε εκδρομη.Για να μπορεσουν να πανε πρεπει να μαζεψουν 3000 ευρω.Να γραφει αλγοριθμος ο οποιος :
1)Θα διαβαζει τα ονοματα των 30 μαθητων της Γ λυκειου κ το αντιστοιχο ποσο που εδωσε ο καθενας
2)Θα ελενχει αν υπαρχει μαθητης με το ονομα Γιαννης
3)Θα ελενχει αν καποιος μαθητης δεν εδωσε χρηματα και θα εμφανιζει ποιος ειναι και θα υπολογιζει ποσοι ειναι εκεινοι που δεν εχουν δωσει χρηματα.
4)Θα υπολογιζει και θα τυπωνει το συνολικο ποσο που συγκεντρωσαν οι μαθητες και θα εμφανιζει μηνυμα για το αν εχουν συγκεντρωσει το ποσο που απαιτειται.

Αν καποιος το δει πλιζ θελω μια απαντηση ως αυριο!!!Thanks!

petrosp13

Έχετε φτάσει στην σειριακή αναζήτηση;;;;;;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

evry


Αλγόριθμος    Σειριακή_Αναζήτηση
    τσιγγούνηδες <-- 0   
    συνολικό_ποσό <-- 0
    Για μαθητή από 1 μέχρι 30
        Διάβασε όνομα, ποσό
        Αν όνομα = "Γιάννης" Τότε
            Εμφάνισε "Υπάρχει μαθητής με το όνομα Γιάννης"
        Τέλος_Αν
        Αν ποσό = 0 Τότε
            Εμφάνισε  "Ο μαθητής ", όνομα, " δεν έδωσε χρήματα"
            τσιγγούνηδες <-- τσιγγούνηδες + 1
        Τέλος_Αν
        συνολικό_ποσό <-- συνολικό_ποσό + ποσό
    Τέλος_Επανάληψης
    Εμφάνισε τσιγγούνηδες
    Εμφάνισε συνολικό_ποσό
    Αν συνολικό_ποσό >= 3000 Τότε
       Εμφάνισε "Το ποσό συγκεντρώθηκε"
    Αλλιώς
       Εμφάνισε "Το ποσό δεν συγκεντρώθηκε"
    Τέλος_Αν
Τέλος  Σειριακή_Αναζήτηση
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Νίκος Αδαμόπουλος

Καλά ρε συ! Μια βοήθεια ζήτησε πρώτα το κορίτσι...! Εσύ αμέσως έριξες πλήρη λύση;  :)

evry

Αν δεις τη λύση και τον τίτλο του αλγορίθμου θα καταλάβεις τον λόγο.
Άσε που βιάζεται και την θέλει μέχρι αύριο :D
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Καρκαμάνης Γεώργιος

Παράθεση από: evry στις 25 Νοε 2010, 07:38:11 ΜΜ
Αν δεις τη λύση και τον τίτλο του αλγορίθμου θα καταλάβεις τον λόγο.
Άσε που βιάζεται και την θέλει μέχρι αύριο :D
Εvry εγώ πάντως δεν τον κατάλαβα τον λόγο.!!!!

Νίκος Αδαμόπουλος

Παράθεση από: evry στις 25 Νοε 2010, 07:38:11 ΜΜ
Αν δεις τη λύση και τον τίτλο του αλγορίθμου θα καταλάβεις τον λόγο.
...

Την είχα ήδη δει και είχα καταλάβει το λόγο - απλά θέλησα να σε τσιγκλήσω!  ;D

Jammy

η λυση που πηρα ηταν στις ιδεες μου αλλα στα περισσοτερα δεν λεει να εμφανισει πχ  οταν λεει να ελενχει το ονομα γιαννης δεν λεει ουτε να το εμφανιζει ουτε τπτ!!τελοσπαντων ευχαριστω για την συμμετοχη σας και αντε σε λιγες ωρες θα την μαθω την λυση και θα σας την γραψω κ εδω!!
τωρα εχω  γραψει

Αλγοριθμος Απάλευτο
πλ<=0
sum<=0
Για ι απο 1 μεχρι 30
Αρχη_επαναληψης
  Αρχη_επαναληψης
   Διαβασε ον[ι],π[ι]
  Μεχρις_οτου ον[ι]=Γιαννης
Μεχρις_οτου π[ι]>0
  Αν π[ι]<=0 τοτε
   Εμφανισε ον[ι]
   πλ<=πλ+1
  Τελος_αν
sum<=sum+π[ι]
Τελος_επαναληψης
Αν sum>=3000 τοτε
Εμφανισε "Ποσο συγκεντρωθηκε"
Τελος_αν
Τελος Απάλευτο

οποιος εχει γνωμη ας πει αν κ πιστευω λαθος ειναι!!! ??? ???

soron80

οι κύριοι παραπάνω ΘΕΛΟΥΝ να πουν ότι δεν χρειάζεται σειριακή αναζήτηση το συγκεκριμένο πρόβλημα...

το πρόγραμμα σου διαβάζει 30  γιάννηδες και μόνο θετικά ποσά!!!

επίσης το <= δεν είναι το σύμβολο εκχώρησης
Τσισπαράς Βασίλης
Καθηγητής Πληροφορικής ΠΕ19

evry

Για την ακρίβεια σειριακή αναζήτηση χρειάζεται (αν θεωρήσουμε την σειριακή αναζήτηση λίγο πιο αφηρημένα), πίνακα δεν χρειάζεται.
επίσης όπως πολύ σωστά είπε ο soron80 ο αλγόριθμός σου διαβάζει μόνο Γιάννηδες.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Λάμπρος Μπουκουβάλας

Παράθεση από: Νίκος Αδαμόπουλος στις 25 Νοε 2010, 07:30:19 ΜΜ
Καλά ρε συ! Μια βοήθεια ζήτησε πρώτα το κορίτσι...! Εσύ αμέσως έριξες πλήρη λύση;  :)

Βιαστικό αγόρι είναι ο Ευριπίδης... τί να τον κάνουμε; :):)
Λάμπρος Μπουκουβάλας
MSc - MRes

http://blogs.sch.gr/lambrosbouk

Ο Θουκυδίδης  (που τον διαβάζουν οι ξένοι, αλλά όχι εμείς)  έγραφε: «Αταλαίπωρος τοις πολλοίς η ζήτησις της αληθείας, και επί τα ετοίμα μάλλον τρέπονται» (Ι, 20, 3). Οι περισσότεροι δηλαδή αναζητούν αβασάνιστα την αλήθεια και στρέφονται σε ό,τι βρίσκουν έτοιμο. Δεν προβληματίζονται...