ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ"

Transcript

1 ii ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. Εντολές εκχώρησης (αντικατάστασης) Εισαγωγή Χρήση ΛΣ και IDE της Turbo Pascal Αίνιγμα Με REAL Ερώτηση Επίλυση δευτεροβάθμιας άμεσα και πράξη-πράξη Επίλυση δευτεροβάθμιας με επαλήθευση Επίλυση δευτεροβάθμιας εξίσωσης με βελτιστοποίηση Χρεολυσία Με INTEGER Ανάλυση χρηματικού ποσού σε διάφορα νομίσματα Απόσπαση ψηφίων Αναγωγή στην πρώτη περίοδο συνάρτησης Εύρεση ημέρας από ημερομηνία. Τύπος του Zeler Με BOOLEAN Εξομοίωση δυαδικού αθροιστή Βασική είσοδος/έξοδος Παραδείγματα με read και readln Παραδείγματα εξόδου με write/writeln και συντ. μορφοποίησης Μη επαναληπτικές δομές και εντολές ελέγχου Εισαγωγή στον δομημένο προγραμματισμό Δομές ελέγχου (ΔΕ) Οι μη επαναληπτικές ΔΕΕ της Pascal Ο δομημένος προγραμματισμός και η εντολή GOTO Η μετατροπή αδόμητων μορφών ροής σε δομημένες Διαπλοκή. Η σκάλα. Σύνθετες αποφάσεις Ασκήσεις με εντολές if Κύκλωμα RLC Χαρακτηρισμός εξίσωσης ax 2 +bx+c= Πλήρης διερεύνηση εξίσωσης ax 2 +bx+c= Έξοδος συζυγών μιγαδικών ριζών. Σκάλα Υπολογισμός φόρου. Σκάλα. Διακόπτης Πάσχα ορθόδοξο Πάσχα καθολικό Τομή δύο ευθειών Μετατροπή ονόματος σε ψηφίο Εντολές case Χρήση case. (REAL)...70

2 3.4.2 Άρτιος-περιττός με case. (BOOLEAN) Μετατροπή ενδείξεων Κελσίου-Φαρενάιτ Μετατροπή χρώματος αντίστασης σε ψηφίο Μετατροπή ονόματος σε ψηφίο.(char) Επαναληπτικές δομές και εντολές ελέγχου Ο δομημένος προγραμματισμός και οι επαναλήψεις Οι επαναληπτικές ΔΕΕ της Pascal Μετατροπή αδόμητων, επαναληπτικών μορφών ροής... σε δομημένες Κανόνες ανάπτυξης αλγορίθμων με επαναλήψεις Προσεγγίσεις Εύρεση μεγίστου-ελαχίστου Εύρεση μέγιστου, ελάχιστου και θέσεων Αμετάβλητες προτάσεις.(loop invariants) Είσοδος πολλών όρων Εύρεση δεύτερου μέγιστου Ειδικές περιπτώσεις Εύρεση τελείων τετραγώνων Εύρεση ΜΚΔ με αφαιρέσεις Εύρεση ΜΚΔ με διαιρέσεις Εύρεση ΕΚΠ Έλεγχος πρώτου αριθμού Έλεγχος τέλειου αριθμού F N,ακολουθίας Fibonacci Επαναληπτικές μέθοδοι Τετραγωνική ρίζα με a 1 = Τετραγωνική ρίζα με προσαρμογή του a Υπολογισμός επιτοκίου δανείου Ερωτήσεις Τι κάνει το πρόγραμμα; Αθροίσματα Υπολογισμός αντίστασης S= S= n Μέσος όρος S=( n)/n S=1+1/ /n S=1+x+x 2 +x x 10 με συναρτήσεις S=1+x+x 2 +x x S=1+x+x 2 /2+x 3 /3+...+x 10 / S=1+x+x 2 /2!+x 3 /3!+...+x 10 /10! S=1-x/1!+x 2 /2!-x 3 /3!+ +x 10 /10! S i = i,για κάθε i=1,2,3,...,n iii

3 iv Μέσος όρος S=(a 1 +a 2 +a n )/n Εκτίμηση τιμής πολυωνύμου Εκτίμηση τιμής πολυωνύμου.(sunday) Sin(x) με σειρά Sin(x) με αναγωγή του x [-π/2,π/2] Sin(x) με έλεγχο σφάλματος Sinh -1 (x) με έλεγχο σφάλματος Γινόμενα Παραγοντικό Πίνακας παραγοντικών, i=1,2,3,...,n Διαπλοκή επαναλήψεων Παραγωγή τέλειων αριθμών Ανάλυση Ν σε πρώτους παράγοντες Βελτιώσεις (;) παραγοντοποίησης Εύρεση Πυθαγόρειας τριάδας.(z max <100) Εύρεση Πυθαγόρειας τριάδας.(z bmax <100) Εύρεση max z: z<100 & z 3 =x 3 +y Παραγωγή Ν πρώτων τριάδων Εύρεση τριψηφίων ακεραίων Πίνακες Γράψιμο απλού πίνακα, μορφοποίηση Γράψιμο απλού πίνακα, σελιδοποίηση Πίνακας S i = i, i=1,2,3,...,n Πίνακας τιμών RLC Εκτίμηση ορίου συνάρτησης Πίνακας αντιστοιχιών Κελσίου-Φαρενάϊτ Προπαίδεια με επικεφαλίδες Προπαίδεια με προθέματα Πίνακας χρεωλυσίων Ορθογώνιο τρίγωνο με ψηφία Αριστερές ολισθήσεις γραμμών Σταυρός με αριθμούς Σταυρός με χαρακτήρες Σταυρός με περίγραμμα Διαγώνιος Διαγώνιοι & τομείς Άρτιες-Περιττές στήλες Ρόμβος (α τρόπος) Ρόμβος (β τρόπος) Ορθογώνια (α τρόπος) Ορθογώνια (β τρόπος) Ορθογώνια (γ τρόπος)

4 Σπείρα (α τρόπος) Σπείρα (β τρόπος) Γραφική παράσταση y=f(x) Τύποι δεδομένων σειράς Είσοδος και έξοδος μονοδιάστατων σειρών Απλή Είσοδος/Έξοδος Είσοδος/Έξοδος με prompts Είσοδος με sentinel & Έξοδος με σελιδοποίηση Είσοδος array με sentinel το κενό string Απλή Είσοδος/Έξοδος πίνακα Είσοδος και έξοδος πινάκων μέσω αρχείων κειμένου Ι/Ο με αρχεία κειμένου Εφαρμογές με σειρές μιας διάστασης Τυπική απόκλιση Ολίσθηση Εξομάλυνση Θέσεις max Ποσοστά βαθμών Κόσκινο Ερατοσθένη Σειριακή έρευνα σειράς Δυαδική έρευνα σειράς Τρίγωνο Pascal Κωδικοποίηση Αποκωδικοποίηση Πολλαπλασιασμός πολυωνύμων Ταξινόμηση φυσαλίδας Μεταθέσεις σε διάταξη Εφαρμογές με σειρές δυο διαστάσεων Αθροίσματα γραμμών & στηλών Γινόμενο πινάκων Ύψωση πίνακα σε δύναμη Έλεγχος συμμετρίας πίνακα Πρωτιές Υποπρογράμματα. Βασικές έννοιες Εφαρμογές Υπολογισμός αντίστασης Επιστροφή τιμών μέσω παραμέτρων μεταβλητής σε... Functions Καθολικές/Τοπικές μεταβλητές - Παράμετροι Απλή Είσοδος/Έξοδος σειράς Είσοδος/Έξοδος σειράς με prompts Είσοδος/Έξοδος πίνακα v

5 vi Τα αρχεία παρεμβολής για είσοδο/έξοδο σειρών και ένα πρόγραμμα ελέγχου Οι σειρές σαν παράμετροι υποπρογραμμάτων Υπολογισμός μεγίστου Υπολογισμός μεγίστου και θέσης Εύρεση πολλαπλών θέσεων μεγίστου Ταξινόμηση φυσαλίδας. (Bubble Sort) Δημιουργία και άλλων αρχείων παρεμβολής Υποπρογράμματα και Δομημένος προγραμματισμός Η ανάλυση από πάνω προς τα κάτω. (top-down) Βασικές αρχές ανάλυσης Από το ΔΙ στον πυρήνα του προγράμματος Εφαρμογές απλές Ημερήσια κίνηση καταστήματος Επίλυση της εξίσωσης ax 2 +bx+c= Γενική επίλυση τριγώνου Εφαρμογές με απλές σειρές Άθροισμα πολυψηφίων ακεραίων Πολλαπλασιασμός πολυψηφίων ακεραίων Αναζήτηση τριγώνων Υπολογισμός δεκατημορίων Δημιουργία αρχείου δεδομένων (test data) Εύρεση μονοτόνου υπακολουθίας μεγ. μήκους Γραμμική παρεμβολή με σειριακή αναζήτηση Γραμμική παρεμβολή με ταχεία αναζήτηση Γραμμική παρεμβολή με ίσα διαστήματα Γραμμική παρεμβολή με τυχαία διάταξη ΜΟ κοινών στοιχείων σειρών Τομή σειρών με διάφορα στοιχεία Τομή γενικών σειρών Ένωση σειρών με διάφορα στοιχεία Ένωση γενικών σειρών Συγχώνευση σειρών με διαφορετικά στοιχεία Συγχώνευση γενικών σειρών Τομή, ένωση και συγχώνευση. Τύπος υπ/των Κοινή έξοδος σειρών διαφόρων μηκών