Κάντε κλικ στον παρακάτω σύνδεσμο και πειραματιστείτε εκτελώντας όσες φορές θέλετε τον αλγόριθμο, ώστε να γίνει πλήρως κατανοητός..
Κατηγορία: πίνακες
Να γραφεί πρόγραμμα που με χρήση του αλγορίθμου ταξινόμησης με επιλογή, να διαβάζει και να ταξινομεί σε αύξουσα σειρά έναν ακέραιο πίνακα 8 στοιχείων.
Να γραφεί πρόγραμμα που με χρήση του αλγορίθμου ταξινόμησης ευθείας ανταλλαγής (φυσαλίδα), να διαβάζει και να ταξινομεί σε αύξουσα σειρά έναν ακέραιο πίνακα 8 στοιχείων.
Να γραφεί πρόγραμμα που θα αναζητά μια τιμή σε ένα πίνακα Ν στοιχείων, με χρήση του αλγορίθμου της σειριακής αναζήτησης. Το πρόγραμμα αν εντοπίσει τη ζητούμενη τιμή θα σταματά την αναζήτηση στον πίνακα, χωρίς να κάνει διερεύνηση αν η ζητούμενη τιμή υπάρχει και σε άλλες θέσεις του πίνακα.
Να γραφεί πρόγραμμα που να αναζητά μια τιμή σε ένα πίνακα 100 στοιχείων, ταξινομημένο σε αύξουσα σειρά, με χρήση του αλγορίθμου της δυαδικής αναζήτησης.
Κατά τη διάρκεια Διεθνών Αγώνων Στίβου στον ακοντισμό έλαβαν μέρος δέκα (10) αθλητές. Κάθε αθλητής έκανε έξι (6) έγκυρες ρίψεις που καταχωρούνται ως επιδόσεις σε μέτρα. Να αναπτύξετε αλγόριθμο, ο οποίος:
α) Εισάγει σε πίνακα δύο διαστάσεων τις επιδόσεις όλων των αθλητών.
β) Υπολογίζει και καταχωρεί σε μονοδιάστατο πίνακα την καλύτερη από τις επιδόσεις κάθε αθλητή.
γ)Ταξινομεί τις καλύτερες επιδόσεις των αθλητών που καταχωρήθηκαν στο μονοδιάστατο πίνακα.
δ) Βρίσκει την καλύτερη επίδοση του αθλητή που πήρε το χάλκινο μετάλλιο (τρίτη θέση).
Δίνεται το ακόλουθο τμήμα αλγορίθμου:
α) Να εξηγήσετε τη λειτουργία του.
β) Να σχεδιάσετε την τελική μορφή του πίνακα Α.
γ) Να υπολογίσετε την τιμή της μεταβλητής sum.
Μια αλυσίδα ξενοδοχείων έχει 5 ξενοδοχεία. Σε ένα μονοδιάστατο πίνακα ΞΕΝΟΔΟΧΕΙΑ[5] καταχωρούνται τα ονόματα των ξενοδοχείων. Σε ένα άλλο δισδιάστατο πίνακα ΕΙΣΠΡΑΞΕΙΣ[5,12] καταχωρούνται οι εισπράξεις κάθε ξενοδοχείου για κάθε μήνα στη διάρκεια ενός έτους. Να αναπτύξετε αλγόριθμο, ο οποίος:
α) Διαβάζει τα στοιχεία των δύο πινάκων.
β) Εκτυπώνει το όνομα κάθε ξενοδοχείου και τις ετήσιες εισπράξεις του.
γ) Εκτυπώνει το όνομα του ξενοδοχείου με τις μεγαλύτερες ετήσιες εισπράξεις.
Οι μαθητές που θα διαγωνιστούν για να στελεχώσουν την ομάδα μπάσκετ του σχολείου, είναι αυτοί που το ύψος τους ξεπερνά τα 4/5 του μέσου όρου του ύψους των μαθητών του σχολείου. Ο αλγόριθμος δέχεται τα ύψη και τα ονόματα των 120 μαθητών ενός σχολείου και εμφανίζει το όνομα του ψηλότερου μαθητή μαζί με το ύψος του, καθώς επίσης και τα ονόματα των μαθητών εκείνων με τα ύψη τους, που θα διαγωνιστούν για μια θέση στην ομάδα μπάσκετ.