#2 ΑΕΠΠ Δομή επανάληψης, Πίνακες

3:12 AM ΑΕΠΠ , Δομή Επανάληψης , Πληροφορική 0 Comments

Να σχεδιάσετε αλγόριθμο που θα διαβάζει ακολουθία 100 αριθμών $ x_1,x_2, ... , x_{99} , x_{100} $

α) Κάνοντας έλεγχο τιμών, έτσι ώστε ο επόμενος ( $ x_{n+1} $) να είναι μεγαλύτερος απο τον προηγούμενο ( $ x_n $ ). Πχ η παρακάτω ακολουθία δεν είναι αποδεκτή 1,2,2,5,0,...  αφου το $x_3 = x_2 = 2 $

β) θα βρίσκει σε ένα βήμα τον μικρότερο, και τον μεγαλύτερο αριθμό και θα τους εμφανίζει

γ) θεωρόντας τους 100 αριθμούς $ x_1^2,x_2^2, ... , x_{99}^2 , x_{100}^2 $, να ελέγξετε αν υπάρχει στοιχείο της πρώτης ακολουθίας που να είναι ίσο με στοιχείο της 2ης. Αν υπάρχει
να εμφανίσετε σε ποιά θέση βρίσκεται. Αν δεν υπάρχει να εμφανίσετε σε ποια θέση
θα έπρεπε να παρεμβάλουμε ενα στοιχείο στην ακολουθία ώστε να υπήρχε

δ) Έπειτα να εμφανίζετε χωρίς χρήση νέας επανάληψης, μήνυμα της μορφής

"Οι πρώτοι ν αριθμοί της πρώτης/δεύτερης ακολουθίας είναι μεγαλύτεροι της δεύτερης/πρώτης ακολουθίας"

ε) Ενώστε τις δυο ακολουθίες έτσι ώστε να παραμείνουν γνησίως αύξουσες, προσθέτοντας μόνο μια φορά τα κοινά σημεία (πχ στις 1, 2 , 3 , 4 και 3 , 4 , 5 , 7 το αποτέλεσμα θα είναι 1,2,3,4,5,7) και εμφανίστε την νέα ακολουθία απο τον μικρότερο στον μεγαλύτερο, σαν να ήταν φθίνουσα

στ) Να κατασκεύασετε την ακολουθία που συνενώνει την οικογένεια ακολουθιών
$ x_1^i,x_2^i,...,x_{99}^i,x_{100}^i $ για i=1 εως i=10, έτσι ώστε η νέα ακολουθία να είναι
απλώς αύξουσα (και όχι γνησίως αύξουσα)

Σημείωση: Μια ακολουθία λέγεται απλώς αύξουσα αν για δυο στοιχεία ισχύει $ x_n ≤ x_{n+1} $