SlideShare une entreprise Scribd logo
1  sur  2
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Πουγαρίδης Απόστολος, καθηγητής πληροφορικής ΠΕ19
Πίνακας με μοναδικές τιμές
Να δημιουργηθεί αλγόριθμος που διαβάζει έναν πίνακα 50 θέσεων (ακέραιες τιμές)
με την προϋπόθεση ότι στο τέλος, όλα τα στοιχεία του πίνακα να είναι διαφορετικά.
Ο αλγόριθμος θα πρέπει:
Α. Να ενημερώνει το χρήστη ποια θέση του πίνακα διαβάζεται κάθε φορά.
Β. Να διαβάζει το στοιχείο της κάθε θέσης του πίνακα και να αναζητά αν αυτό
υπάρχει μέσα στον πίνακα. Σε περίπτωση που αυτό υπάρχει στον πίνακα, να
ενημερώνει με μήνυμα σε ποια θέση του πίνακα βρέθηκε και να
ξαναδιαβάζει το στοιχείο μέχρι να δοθεί κάποιο που δεν υπάρχει στον
πίνακα.
Γ. Στην περίπτωση που το στοιχείο δεν υπάρχει στον πίνακα, να ενημερώνει με
κατάλληλο μήνυμα ότι μπορεί να τοποθετηθεί στον πίνακα, να τοποθετεί το
στοιχείο στο πίνακα και να διαβάζει το επόμενο στοιχείο.
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Πουγαρίδης Απόστολος, καθηγητής πληροφορικής ΠΕ19
ΛΥΣΗ
Αλγόριθμος Πίνακας_με_μοναδικές_τιμές
Εμφάνισε "Δώσε αριθμό για την 1η θέση του πίνακα"
Διάβασε Π[1]
κ ← 1
Για i από 2 μέχρι 50
Αρχή_επανάληψης
Εμφάνισε " Δώσε αριθμό για την ", i, " θέση του πίνακα"
Διάβασε αρ
done ← Ψευδής
pos ← 0
J ← 1
Όσο (done = Ψευδής) και (J <= κ) επανάλαβε
Αν Π[J] = αρ τότε
done ← Αληθής
pos ← J
Εμφάνισε "Ο αριθμός υπάρχει στον πίνακα στη θέση:", pos
αλλιώς
J ← J + 1
Τέλος_αν
Τέλος_επανάληψης
Μέχρις_ότου done = Ψευδής
Εμφάνισε "Ο αριθμός που δώσατε μπορεί να τοποθετηθεί στον πίνακα"
Π[i] ← αρ
κ ← κ + 1
Τέλος_επανάληψης
Τέλος Πίνακας_με_μοναδικές_τιμές

Contenu connexe

En vedette

Resume Anuj Gupta
Resume Anuj Gupta Resume Anuj Gupta
Resume Anuj Gupta
Anuj Gupta
 
Santiago Calatrava ULSA VICTORIA
Santiago Calatrava ULSA VICTORIASantiago Calatrava ULSA VICTORIA
Santiago Calatrava ULSA VICTORIA
zaratecisnerosulsa
 

En vedette (12)

Resume Anuj Gupta
Resume Anuj Gupta Resume Anuj Gupta
Resume Anuj Gupta
 
Pierre tchounikine
Pierre tchounikinePierre tchounikine
Pierre tchounikine
 
Damage Detection in Beams Using Frequency Response Function Curvatures Near R...
Damage Detection in Beams Using Frequency Response Function Curvatures Near R...Damage Detection in Beams Using Frequency Response Function Curvatures Near R...
Damage Detection in Beams Using Frequency Response Function Curvatures Near R...
 
ARE YOU READY FOR VIDEO MARKETING?
ARE YOU READY FOR VIDEO MARKETING?ARE YOU READY FOR VIDEO MARKETING?
ARE YOU READY FOR VIDEO MARKETING?
 
Εισαγωγή στην έννοια του Αλγόριθμου: Ένα παράδειγμα καλής πρακτικής αξιοποιών...
Εισαγωγή στην έννοια του Αλγόριθμου: Ένα παράδειγμα καλής πρακτικής αξιοποιών...Εισαγωγή στην έννοια του Αλγόριθμου: Ένα παράδειγμα καλής πρακτικής αξιοποιών...
Εισαγωγή στην έννοια του Αλγόριθμου: Ένα παράδειγμα καλής πρακτικής αξιοποιών...
 
5.2 refraction of light
5.2 refraction of light5.2 refraction of light
5.2 refraction of light
 
Crema detossinante
Crema detossinanteCrema detossinante
Crema detossinante
 
Balsamo doposole
Balsamo doposoleBalsamo doposole
Balsamo doposole
 
Pakolaisten mielenterveysongelmien ennaltaehkäisy
Pakolaisten mielenterveysongelmien ennaltaehkäisyPakolaisten mielenterveysongelmien ennaltaehkäisy
Pakolaisten mielenterveysongelmien ennaltaehkäisy
 
Santiago Calatrava ULSA VICTORIA
Santiago Calatrava ULSA VICTORIASantiago Calatrava ULSA VICTORIA
Santiago Calatrava ULSA VICTORIA
 
Resistencia Electrica
Resistencia ElectricaResistencia Electrica
Resistencia Electrica
 
Προγραμματίζοντας σε Scratch με τη βοήθεια του Google CS First: Η εμπειρία τ...
Προγραμματίζοντας σε Scratch με τη βοήθεια του Google CS First: Η εμπειρία τ...Προγραμματίζοντας σε Scratch με τη βοήθεια του Google CS First: Η εμπειρία τ...
Προγραμματίζοντας σε Scratch με τη βοήθεια του Google CS First: Η εμπειρία τ...
 

Dernier

5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx
5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx
5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx
Athina Tziaki
 

Dernier (9)

Σεβασμός .
Σεβασμός                                   .Σεβασμός                                   .
Σεβασμός .
 
Μαθητικές καταλήψεις
Μαθητικές                                  καταλήψειςΜαθητικές                                  καταλήψεις
Μαθητικές καταλήψεις
 
ΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΜΕΡΟΣ 2ο
ΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΜΕΡΟΣ 2οΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΜΕΡΟΣ 2ο
ΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΜΕΡΟΣ 2ο
 
-Διψήφιοι αριθμοί-δεκαδες μονάδες-θέση ψηφίου Α- Β τάξη
-Διψήφιοι  αριθμοί-δεκαδες μονάδες-θέση ψηφίου Α- Β τάξη-Διψήφιοι  αριθμοί-δεκαδες μονάδες-θέση ψηφίου Α- Β τάξη
-Διψήφιοι αριθμοί-δεκαδες μονάδες-θέση ψηφίου Α- Β τάξη
 
5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx
5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx
5ο Κεφάλαιο - Το Λογισμικό του Υπολογιστή.pptx
 
Σουρεαλιστικά ταξίδια μέσα από την τέχνη
Σουρεαλιστικά ταξίδια μέσα από την τέχνηΣουρεαλιστικά ταξίδια μέσα από την τέχνη
Σουρεαλιστικά ταξίδια μέσα από την τέχνη
 
ΙΣΤΟΡΙΑ Α΄ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΨΗ 2024
ΙΣΤΟΡΙΑ Α΄ΓΥΜΝΑΣΙΟΥ  : ΕΠΑΝΑΛΗΨΗ 2024ΙΣΤΟΡΙΑ Α΄ΓΥΜΝΑΣΙΟΥ  : ΕΠΑΝΑΛΗΨΗ 2024
ΙΣΤΟΡΙΑ Α΄ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΨΗ 2024
 
ΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΜΕΡΟΣ 1ο
ΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ  ΜΕΡΟΣ 1ο ΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ  ΜΕΡΟΣ 1ο
ΙΣΤΟΡΙΑ Α' ΓΥΜΝΑΣΙΟΥ : ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΜΕΡΟΣ 1ο
 
Μαθητικά συμβούλια .
Μαθητικά συμβούλια                                  .Μαθητικά συμβούλια                                  .
Μαθητικά συμβούλια .
 

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Πίνακας με μοναδικές τιμές

  • 1. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Πουγαρίδης Απόστολος, καθηγητής πληροφορικής ΠΕ19 Πίνακας με μοναδικές τιμές Να δημιουργηθεί αλγόριθμος που διαβάζει έναν πίνακα 50 θέσεων (ακέραιες τιμές) με την προϋπόθεση ότι στο τέλος, όλα τα στοιχεία του πίνακα να είναι διαφορετικά. Ο αλγόριθμος θα πρέπει: Α. Να ενημερώνει το χρήστη ποια θέση του πίνακα διαβάζεται κάθε φορά. Β. Να διαβάζει το στοιχείο της κάθε θέσης του πίνακα και να αναζητά αν αυτό υπάρχει μέσα στον πίνακα. Σε περίπτωση που αυτό υπάρχει στον πίνακα, να ενημερώνει με μήνυμα σε ποια θέση του πίνακα βρέθηκε και να ξαναδιαβάζει το στοιχείο μέχρι να δοθεί κάποιο που δεν υπάρχει στον πίνακα. Γ. Στην περίπτωση που το στοιχείο δεν υπάρχει στον πίνακα, να ενημερώνει με κατάλληλο μήνυμα ότι μπορεί να τοποθετηθεί στον πίνακα, να τοποθετεί το στοιχείο στο πίνακα και να διαβάζει το επόμενο στοιχείο.
  • 2. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Πουγαρίδης Απόστολος, καθηγητής πληροφορικής ΠΕ19 ΛΥΣΗ Αλγόριθμος Πίνακας_με_μοναδικές_τιμές Εμφάνισε "Δώσε αριθμό για την 1η θέση του πίνακα" Διάβασε Π[1] κ ← 1 Για i από 2 μέχρι 50 Αρχή_επανάληψης Εμφάνισε " Δώσε αριθμό για την ", i, " θέση του πίνακα" Διάβασε αρ done ← Ψευδής pos ← 0 J ← 1 Όσο (done = Ψευδής) και (J <= κ) επανάλαβε Αν Π[J] = αρ τότε done ← Αληθής pos ← J Εμφάνισε "Ο αριθμός υπάρχει στον πίνακα στη θέση:", pos αλλιώς J ← J + 1 Τέλος_αν Τέλος_επανάληψης Μέχρις_ότου done = Ψευδής Εμφάνισε "Ο αριθμός που δώσατε μπορεί να τοποθετηθεί στον πίνακα" Π[i] ← αρ κ ← κ + 1 Τέλος_επανάληψης Τέλος Πίνακας_με_μοναδικές_τιμές