dap_themata_2010_poigmenos_progr

Πεξηερνκελα

Πεξηερνκελα ...............................................................................................................2 Προηγμενος Προγραμματισμος Και Θεωρια Αλγοριθμων – Σεπτεμβριος 2009 ..........3 Θεωρια Αλγοριθμων Και Προηγμενος Προγραμματισμος – Ιαν 2008 .........................3

ΠΡΟΗΓΜΕΝΟ΢ ΠΡΟΓΡΑΜΜΑΣΙ΢ΜΟ΢ ΚΑΙ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ – ΢ΕΠΣΕΜΒΡΙΟ΢ 2009 ΢ε όια ηα δεηήκαηα πνπ αθνινπζνύλ λα γίλνληαη δειώζεηο ηύπνπ ησλ κεηαβιεηώλ πνπ ρξεζηκνπνηείηε. Αλ ζεσξείηε όηη ζέιεηε λα εξκελεύζεηε θάπνηα δηαδηθαζία ρξεζηκνπνηείζηε ζύληνκα ζρόιηα εληόο ηνπ θώδηθα. ΕΖΤΖΜΑ 1 Γξάςηε έλα πξόγξακκα πνπ δηαβάδεη ηα Ν(=11) δεύγε {ΙΑΝ 23, ΦΔΒ 48, ΜΑΡ 51, ΑΠΡ 73, ΜΑΙ 67, ΙΟΤΝ 2, ΙΟΤΛ 88, ΑΤΓ 67, ΢ΔΠ 96, ΝΟΔ 51, ΓΔΚ 40} από έλα ΤΥΦΑΗΟ αξρείν πνπ νλνκάδεηαη data.dat θαη ηαμηλνκεί ηνπο αθέξαηνπο αξηζκνύο 23, 48, θνθ ζε αύμνπζα δηάηαμε κεηαθέξνληαο ηαπηόρξνλα ηα νλόκαηα ΙΑΝ, ΦΔΒ, θνθ, θαιώληαο κηα ππνξνπηίλα πνπ νλνκάδεηαη sortandcarry. (΢εκείσζε: ην data.dat ππνηίζεηαη δεδνκέλν. Η sortandcarry πξέπεη λα θαηαζθεπαζηεί.) ΕΖΤΖΜΑ 2 Σξνπνπνηείζηε ην πξόγξακκα 1, ώζηε λα γξάςεη κόλνλ ηνπο ηαμηλνκεκέλνπο αξηζκνύο ζ’ έλα ζεηξηαθό αξρείν πνπ νλνκάδεηαη data.out. ΕΖΤΖΜΑ 3 Σξνπνπνηείζηε ην πξόγξακκα 1, ώζηε κηα ππνξνπηίλα δπαδηθήο αλαδήηεζεο πνπ νλνκάδεηαη binary λα ειέγρεη αλ ππάξρεη ν αξηζκόο 67 θαη ην πξόγξακκα λα ηππώλεη είηε ην

ζπλνδεύνπλ

«ΜΑΗ»

είηε

ην

κήλπκα

«Γεν

σπάρτει».

(΢εκείσζε: Η binary πξέπεη λα θαηαζθεπαζηεί.) ΕΖΤΖΜΑ 4 Σξνπνπνηείζηε ην πξόγξακκα 1, ώζηε κηα ππνξνπηίλα πνπ νλνκάδεηαη insertion λα εηζάγεη κηα εγγξαθή κε πεξηερόκελν «ΟΚΣ 45», κεηαμύ ησλ ηαμηλνκεκέλσλ αξηζκώλ ώζηε λα δηαηεξείηαη ε δηάηαμε. (΢εκείσζε: Η insertion πξέπεη λα θαηαζθεπαζζεί.) ΕΖΤΖΜΑ 5 Σξνπνπνηείζηε ην πξόγξακκα 4, ώζηε λα γξάςεη ηηο λέεο ηαμηλνκεκέλεο ηηκέο, αλά δεύγνο, ζ’ έλα ηπραίν πνπ νλνκάδεηαην data.rnd.

ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ ΚΑΙ ΠΡΟΗΓΜΕΝΟ΢ ΠΡΟΓΡΑΜΜΑΣΙ΢ΜΟ΢ – ΙΑΝ 2008 Αριθμός Μηηρώοσ

ΒΑΘΜΟΣ ΘΔΩΡΙΑ ΔΡΓΑ΢ΙΔ΢ ΤΔΑΗΘΟΣ

Σημειώζηε όζες εργαζίες παραδώζαηε ΔΡΓΑΣΗΔΣ 1

2

3

4

5

6

Σε όια ηα δεηήκαηα ποσ αθοιοσζούλ λα γίλοληαη δειώζεης ηύποσ ηωλ κεηαβιεηώλ ποσ τρεζηκοποηείηε.

Αλ

ζεωρείηε

όηη

ζέιεηε

λα

ερκελεύζεηε

θάποηα

δηαδηθαζία

τρεζηκοποηείζηε ζύληοκα ζτόιηα εληός ηοσ θώδηθα. ΕΖΤΖΜΑ 1 Γξάςηε έλα πξόγξακκα πνπ δηαβάδεη ηνπο Ν (=11) αθέξαηνπο αξηζκνύο {23, 48, 51, 73, 67, 2, 88, 67, 96, 45, 51} από έλα ζεηξηαθό αξρείν πνπ νλνκάδεηαη data.dat θαη ηνπο ηαμηλνκεί ζε αύμνπζα δηάηαμε θαιώληαο κηα ππνξνπηίλα πνπ νλνκάδεηαη sort. (΢εκείσζε: ην data.dat ππνηίζεηαη δεδνκέλν. Η sort πξέπεη λα θαηαζθεπαζηεί.) ΕΖΤΖΜΑ 2 Σξνπνπνηείζηε ην πξόγξακκα 1, ώζηε λα γξάςεη ηηο ηαμηλνκεκέλεο ηηκέο ζ' έλα ζεηξηαθό αξρείν πνπ νλνκάδεηαη data.out. ΕΖΤΖΜΑ 3

Σξνπνπνηείζηε ην πξόγξακκα 1, ώζηε κηα ππνξνπηίλα δπαδηθήο αλαδήηεζεο

πνπ νλνκάδεηαη binary λα ειέγρεη αλ ππάξρεη ν αξηζκόο 1006 θαη ην πξόγξακκα λα ηππώλεη είηε ην κήλπκα «Υπάρτει» είηε ην κήλπκα «Γεν σπάρτει». (Σημείωζη: Ζ binary πξέπεη λα θαηαζθεπαζηεί.) ΕΖΤΖΜΑ 4 Σξνπνπνηείζηε ην πξόγξακκα 1, ώζηε κηα ππνξνπηίλα πνπ νλνκάδεηαη insertion λα εηζάγεη ηνλ αξηζκό 55 κεηαμύ ησλ ηαμηλνκεκέλσλ αξηζκώλ ώζηε λα δηαηεξείηαη ε δηάηαμε. (΢εκείσζε: Η insertion πξέπεη λα θαηαζθεπαζηεί.) ΕΖΤΖΜΑ 5 Σξνπνπνηείζηε ην πξόγξακκα 4, ώζηε λα γξάςεη ηηο ηαμηλνκεκέλεο ηηκέο ζ' έλα ηπραίν αξρείν πνπ νλνκάδεηαη data.rnd.