You are here: Μονοδιάστατοι Πίνακες

Μονοδιάστατοι Πίνακες (13)

Aσκήσεις σχετικά με Μονοδιάστατους πίνακες.

Rate this item
(2 votes)

Σχεδιάστε αλγόριθμο που θα προσθέτει δύο πίνακες ακεραίων Ν θέσεων. Παράδειγμα: αν Α = [1, 2, 3] και Β = [2, 1, 4] τότε Γ = [1+2, 2+1, 3+4]. Ο ι πίνακες είναι δεδομένοι.

Rate this item
(1 vote)

Σχεδιάστε αλγόριθμο που θα πολλαπλασιάζει τα στοιχεία ενός πίνακα με έναν αριθμό και θα εμφανίζει τα αποτελέσματα. Ο πίνακας είναι δεδομένος Ν στοιχείων.

Rate this item
(1 vote)

Σχεδιάστε αλγόριθμο που θα πολλαπλασιάζει δύο πίνακες. Παράδειγμα: αν Α=[1, 2, 3] και Β=[2, 3, 4] τότε ΑxΒ=1x2 + 2x3 + 3x4 = 20, τα αποτελέσματα θα αποθηκεύονται σε ένα πίνακα Γ. Οι πίνακες είναι δεδομένοι.

Rate this item
(3 votes)

Σχεδιάστε αλγόριθμο που θα υπολογίζει και θα εκτυπώνει το πλήθος των θετικών και αρνητικών αριθμών ενός πίνακα Α, Ν ακεραίων. Ο πίνακας είναι Δεδομένος.

Rate this item
(3 votes)

Σχεδιάστε αλγόριθμο που θα διαβάζει Ν πραγματικούς αριθμούς και θα τους εισάγει σε ένα πίνακα Ν θέσεων και στη συνέχεια θα δημιουργεί το είδωλό του. Αν δηλαδή ο πίνακας Α = [a1, a2, …, aN] τότε ο πίνακας Β = [aN, aN-1, …, a1].

 


 
Rate this item
(1 vote)

Σχεδιάστε αλγόριθμο που να ελέγχει αν ένας πίνακας είναι συμμετρικός. Παράδειγμα συμμετρικού πίνακα: [7, 9, 1, 1, 9, 7]. Ο πίνακας είναι Δεδομένος.

Rate this item
(1 vote)

Σχεδιάστε αλγόριθμο που με δεδομένο πίνακα αριθμών θα δημιουργεί νέο πίνακα, όπου θα έχουν διαχωριστεί τα μηδενικά από τα μη μηδενικά στοιχεία. Η σειρά των μη μηδενικών αριθμών δεν αλλάζει. Παράδειγμα: αν Α = [1, 2, 0, 7, 8, 0, 9] τότε Β = [1, 2, 7, 8, 9, 0, 0].

Rate this item
(0 votes)

Σχεδιάστε αλγόριθμο που με δεδομένο μονοδιάστατο πίνακα θα δημιουργεί νέο πίνακα στον οποία θα έχουν διαχωριστεί οι αρνητικοί και οι θετικοί αριθμοί. Τα μηδενικά θα ακολουθούν τους αρνητικούς αριθμούς. Παράδειγμα: αν Α = [-1, 0, -7, 2, 8, 0, -2] τότε Β = [-1, -7, -2, 0, 0, 2, 8].

 

Rate this item
(0 votes)

Ένα χωριό έχει 1.000 κατοίκους. Σχεδιάστε αλγόριθμο που θα διαβάζει τα ονόματα και το έτος γέννησης των κατοίκων του χωριού και θα τα αποθηκεύει στους πίνακες ΟΝΟΜΑ και ΕΤΟΣ αντίστοιχα. Στη συνέχεια, να εκτυπώνει τα ονόματα των κατοίκων που έχουν δικαίωμα να ψηφίσουν (είναι πάνω από 18 ετών) και το πλήθος τους. Έπειτα να εκτυπώνει τα ονόματα όσων είναι άνω των 65 ετών και το πλήθος τους.

Rate this item
(2 votes)

Ένας πίνακας ακέραιων Α[100], λέμε ότι «γέρνει προς τα δεξιά» εάν τα στοιχεία που είναι μεγαλύτερα του μέσου όρου του είναι περισσότερα εκείνων που είναι μικρότερα του μέσου όρου του,  διαφορετικά λέμε ότι «γέρνει προς τα αριστερά». Όταν είναι ίσα λέμε ότι «ισορροπεί». Να δοθεί αλγόριθμος που να τον χαρακτηρίζει.

Rate this item
(1 vote)

Έχουμε δεδομένο πίνακα Α με Ν εγγραφές που περιέχει τις KWH (Κιλοβατώρες) καταναλώσεως πελατών της ΔΕΗ του τελευταίου εξαμήνου. Να γραφεί αλγόριθμος όπου θα διαβάζει τον πίνακα Α και θα Γεμίζει ένα Νέο πίνακα Β με το ποσό χρέωσης που αντιστοιχεί βάση των παρακάτω Χρεώσεων.

Kwh
0–200
0,01
201–800
0,08
801-1500
0,12
1501 –Και Ανω
0,20
  Παράδειγμα:

Αν το Α[1] έχει 200 τότε το αντίστοιχο Β[1] θα πρέπει να εκχωρηθεί η τιμή «Α[1] * 0,01».

 

Rate this item
(1 vote)

Στον αλγόριθμο ταξινόμησης με τη μέθοδο της φυσσαλίδας υπάρχει το εξής μειονέκτημα: οι επαναλήψεις συνεχίζονται «στα τυφλά», ακόμη κι αν ο πίνακας έχει ταξινομηθεί από πολύ πιο πριν. Μία βελτιωμένη έκδοση της φυσσαλίδας είναι αυτή που ακολουθεί παρακάτω. Αν ο πίνακας «περαστεί» μία φορά και δεν προκύψει αντιμετάθεση, τότε ο αλγόριθμος τερματίζεται.


Αλγόριθμος Φυσσαλίδα_Τ2

 

 
Rate this item
(1 vote)

Μία άλλη παραλλαγή της φυσσαλίδας, παρόμοια με την παραπάνω, φαίνεται στη συνέχεια: