Μονοδιάστατοι Πίνακες 2

Ένας μονοδιάστατος πίνακας Π είναι το ουδέτερο στοιχείο της πρόσθεσης πινάκων, αν όλα τα στοιχεία είναι μηδέν. Να γραφεί αλγόριθμος που θα διαβάζει έναν πίνακα Ν θέσεων και θα ελέγχει αν ο πίνακας είναι το ουδέτερο στοιχείο της πρόσθεσης.
Στους αλγόριθμους όπου επιθυμούμε να ελέγξουμε αν ένας πίνακας έχει μια ιδιότητα,
τα βήματα που ακολουθούμε είναι τα εξής:
Στην αρχή θεωρώ ότι ο πίνακας έχει την ιδιότητα, εκχωρώντας σε μια λογική μεταβλητή την τιμή Αληθής
Ελέγχουμε ένα προς ένα τα στοιχεία του πίνακα και αν κάποιο από αυτά δεν έχει τα χαρακτηριστικά που απαιτούνται για να έχει ο πίνακας την ζητούμενη ιδιότητα , τότε θέτουμε στη λογική μεταβλητή την τιμή Ψευδής.
Στο τέλος του ελέγχου αν η λογική μεταβλητή είναι αληθής τότε δεν βρέθηκε κάποιο στοιχείο το οποίο δεν έχει τα απαιτούμενα χαρακτηριστικά ,οπότε ο πίνακας έχει τη ζητούμενη ιδιότητα. Διαφορετικά, αν δηλ. η λογική μεταβλητή είναι Ψευδής ,τότε ο πίνακας δεν έχει τη ζητούμενη ιδιότητα.
Ο έλεγχος των στοιχείων του πίνακα , γίνεται με τη βοήθεια της δομής επιλογής, μέσα σε μια επανάληψη.
Σε αυτόν τον αλγόριθμο ,
αν βρεθεί ένα στοιχείο≠0
η μεταβλητή Χ γίνεται Ψευδής και παραμένει Ψευδής μέχρι το τέλος του Αλγορίθμου.
Με άλλα λόγια από τη στιγμή που η Χ θα γίνει Ψευδής , δεν χρειάζεται να συνεχίσουμε τον έλεγχο των
υπολοίπων στοιχείων.
Κάτι τέτοιο θα ήταν εφικτό
αν χρησιμοποιούσαμε ένα
βρόχο επανάληψης
Όσο…επανάλαβε
Έτσι η επανάληψη θα
εκτελείται όσο δεν έχουμε
φτάσει στο τέλος του
πίνακα ή όσο η λογική
μεταβλητή είναι αληθής.
Να γραφεί αλγόριθμος που θα διαβάζει έναν πίνακα ακεραίων 200 θέσεων και θα υπολογίζει το ελάχιστο στοιχείο του καθώς και τη θέση του ελαχίστου.
Πρώτα γίνεται το διάβασμα του πίνακα. Η εύρεση και η θέση ελάχιστου είναι παρόμοια με την εύρεση ελάχιστου στοιχείου ενός πλήθους αριθμών.
Θεωρώ ελάχιστο το πρώτο στοιχείο min.
Θεωρώ τη θέση ελαχίστου τη θέση του πρώτου στοιχείου –θέση 1 του πίνακα.
ΚΑΤΌΠΙΝ ΜΕ ΜΙΑ ΕΠΑΝΆΛΗΨΗ Για…από…μέχρι συγκρίνω τα στοιχεία του πίνακα με τη min.
Σε ένα σχολείο υπάρχουν 400 παιδιά και καθένα από αυτά έχει μοναδικό αριθμό από το 1 έως και
το 400. Για κάθε παιδί είναι γνωστή η ηλικία του .Να χρησιμοποιηθεί η δομή του πίνακα για να
αποθηκεύονται οι ηλικίες των παιδιών και να βρεθεί ο κατάλληλος αλγόριθμος υπολογισμού του
μικρότερου και μεγαλύτερου σε ηλικία παιδιού και να εκτυπώνεται τόσο η ηλικία όσο και κωδικός του
μικρότερου και μεγαλύτερου παιδιού.
Για την αποθήκευση των ηλικιών των 400
παιδιών θα χρησιμοποιήσω πίνακα 400
θέσεων.
Ο κωδικός κάθε παιδιού 1 έως 400 θα
συμπίπτει με τη θέση του πίνακα,
όπου θα αποθηκευτούν οι ηλικίες.
Στη θέση 1 αποθηκεύεται η ηλικία του 1ου παιδιού
Στη θέση 2 αποθηκεύεται η ηλικία του 2ου παιδιού κ.ο.κ.
Αφού αποθηκευτούν οι ηλικίες των παιδιών,
αρκεί να υπολογίσουμε το min και το max
στοιχείο του πίνακα, καθώς και τις θέσεις
τους.
Ο αλγόριθμος
είναι ο ακόλουθος:
Να χρησιμοποιηθεί η κατάλληλη δομή δεδομένων για να αποθηκεύει τους βαθμούς 40 μαθητών στο
μάθημα της ανάπτυξης εφαρμογών σε Π.Π. και να υπολογίζει τον μέσο όρο των βαθμών καθώς και το πλήθος των μαθητών που έχουν βαθμό μεγαλύτερο από 18.
Όταν ζητείται να αποθηκευτούν στοιχεία σε κάποια δομή δεδομένων θα χρησιμοποιούμε πάντα πίνακα.
Τοποθετούμε τα στοιχεία του πίνακα όπως θα τα γράφαμε σε ένα τετράδιο για να κάνουμε τον υπολογισμό.
Σε αυτή την άσκηση τους βαθμούς θα τους
γράφαμε είτε οριζόντια είτε σε κάθετα .Οπότε
προκύπτει ένας μονοδιάστατος πίνακας 40
θέσεων.
Ο αλγόριθμος
είναι ο ακόλουθος:
Ένα φοροτεχνικό γραφείο διατηρεί μια λίστα με ονόματα πελατών και χρήματα σε Ευρώ που χρωστάει κάθε πελάτης. Ο ιδιοκτήτης του λογιστικού γραφείου επιθυμεί να καταχωρήσει τα στοιχεία των πελατών σε μια ή περισσότερες δομές και να μπορεί να εντοπίσει το όνομα του πελάτη που χρωστά τα περισσότερα χρήματα.
Αν το λογιστικό γραφείο έχει Ν πελάτες ο πιο λογικός τρόπος γραφής είναι:
Όνομα 1ου Πελάτη Χρήματα που χρωστά
Όνομα 2ου Πελάτη Χρήματα που χρωστά
…………………….. ………………………….
Όνομα Νου Πελάτη Χρήματα που χρωστά
Ένας πίνακας πρέπει να έχει στοιχεία του ιδίου τύπου.
Άρα θα χρησιμοποιήσουμε 2 πίνακες.
Στον πρώτο πίνακα καταχωρούμε το όνομα του πελάτη.
Στον δεύτερο πίνακα καταχωρούμε τα χρήματα που χρωστά.
Για να εντοπίσουμε τον πελάτη που χρωστά
τα περισσότερα χρημάτων πρέπει να βρούμε
το όνομα που βρίσκεται στη αντίστοιχη θέση
του πρώτου πίνακα.
Δηλαδή αρκεί να βρούμε τη θέση του μεγαλύτερου
στοιχείου του δεύτερου πίνακα και να εμφανίσουμε
την τιμή που υπάρχει στην αντίστοιχη θέση.
ΠΡΟΕΤΟΙΜΑΣΙΑ ΠΑΝΕΛΛΗΝΙΩΝ
SPYROS ZYGOURIS
Σπύρος Ζυγούρης
Ανάπτυξη Εφαρμογων σε Προγραμματιστικο Περιβαλλον.

[cuqoe]

έμεινα πίσω στη πληροφορική γιατι προσπαθούσα να μάθω καλά τα μαθηματικά και ειλικρινά αυτά τα βίντεο με βοηθάνε πάρα πολύ, με σώζετε κύριε!!

[kiyriaki]

Σε οτι εχει να κανει με την ασκηση 3.13 ειναι στην ουσια σειριακη αναζητηση αυτο που κανουμε? με τη μονη διαφορα οτι δεν δινουμε καποια τιμη στο ι πριν την επαναληψη?