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

Transcript

1 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ Πρόλογος Μέρος Α: Στοιχεία Αλγοριθμικής Επίλυση προβλημάτων με Η/Υ Εισαγωγή Αλγόριθμοι αλγοριθμικά προβλήματα Το μαθηματικό μοντέλο Μελέτη αλγορίθμων Μία αλγοριθμική γλώσσα Υπολογιστική πολυπλοκότητα Εισαγωγή Γιατί θέλουμε αποτελεσματικούς αλγορίθμους Συναρτήσεις υπολογιστικής πολυπλοκότητας Πολυπλοκότητα της καλύτερης, μέσης και χείριστης περίπτωσης Ασυμπτωτική πολυπλοκότητα Μέρος Β: FORTRAN Η γλώσσα προγραμματισμού FORTRAN Βασική «γραμματική» και «συντακτικό» της FORTRAN Ένα απλό πρόβλημα μηχανικού Τύποι δεδομένων Είσοδος Έξοδος Βασική δομή προγράμματος Ένα πολύ απλό πρόγραμμα Παράδειγμα Δηλώσεις τύπου, αναθέσεις και πράξεις Ανάθεση τιμών Πραγματικοί αριθμοί

2 6 4.3 Αριθμητικοί τελεστές της FORTRAN Περί σφαλμάτων Αριθμητικές μεταβλητές Λογικές μεταβλητές Αλφαριθμητικές μεταβλητές Εκτύπωση κειμένου Παραδείγματα κεφαλαίου Περί μορφοποίησης (Format) Παραδείγματα κεφαλαίου Εγγενείς συναρτήσεις Εισαγωγή Εγγενείς συναρτήσεις Βασικές εγγενείς συναρτήσεις στη FORTRAN Παραδείγματα κεφαλαίου Δομές επανάληψης Βασική μορφή δομής επανάληψης Δομή DO με μετρητή Δομή WHILE DO και DO WHILE Ατέρμονοι βρόγχοι Παραδείγματα κεφαλαίου Δομές επιλογής Εισαγωγή Μεταβλητές και σταθερές λογικού τύπου Λογικοί τελεστές Σχεσιακοί τελεστές Λογικές εκφράσεις Εντολές έλεγχου («IF») Ομάδα εντολών ελέγχου IF

3 7 8.8 Δομή των εμφωλευμένων ομάδων εντολών IF Η συνθήκη CASE Έξοδος από βρόγχους μέσω των EXIT και CYCLE Παρωχημένα χαρακτηριστικά της FORTRAN Παραδείγματα κεφαλαίου Πίνακες Εισαγωγή Τι είναι πίνακας Δηλώσεις πινάκων Δημιουργία πινάκων Διανυσματικοί δείκτες Υποπίνακες Πράξεις πινάκων και εκχωρήσεις τιμών Χρήση περιοχών πινάκων: αποφυγή βρόγχων DO Δυναμικοί πίνακες Η εντολή WHERE Η εντολή FORALL Εγγενείς συναρτήσεις πινάκων Ένα συχνό λάθος Παραδείγματα κεφαλαίου Είσοδος/Έξοδος, Αρχεία Εισαγωγή Αριθμός μονάδας (unit number) Διαχείριση αρχείων Παραδείγματα κεφαλαίου Διαδικασίες: Συναρτήσεις και Υπορουτίνες Εισαγωγή Κύριο πρόγραμμα και υποπρογράμματα

4 Ορίσματα εισόδου και εξόδου Οι πίνακες ως ορίσματα σε υποπρογράμματα Παραδείγματα κεφαλαίου Μέρος Γ: MATLAB Βασικά στοιχεία ΜATLAB Το περιβάλλον εργασίας MATLAB Αριθμοί, πράξεις και τελεστές Περί μεταβλητών Όλα είναι πίνακες Εγγενείς συναρτήσεις στο MATLAB Εντολές χώρου εργασίας Μητρώα στο MATLAB Δημιουργία πινάκων Πράξεις σε πινάκες Γραφικές παραστάσεις Δισδιάστατες γραφικές παραστάσεις Τρισδιάστατες γραφικές παραστάσεις Σύνοψη συναρτήσεων κατασκευής γραφικών παραστάσεων Παραδείγματα γραφικων παραστασεων MATLAB για γενική χρήση Επίλυση γραμμικών συστημάτων Πολυώνυμα Υπολογισμός ολοκληρωμάτων Συμβολικές μεταβλητές και συναρτήσεις Μετασχηματισμός Fourier Διαφορικές εξισώσεις Προγραμματισμός στο MATLAB M Files

5 Συναρτήσεις Είσοδος έξοδος Προγραμματιστικές δομές Παραδείγματα και εφαρμογές MATLAB Βολή στο μπάσκετ Μέθοδος Jacobi Αρμονικές ταλαντώσεις Το φαινόμενο Runge Simulink Γενικά Παραδείγματα Μέρος Δ: Προβλήματα και Εφαρμογές Γενικά παραδείγματα εφαρμογές Δυαδικοί αριθμοί Ημερομηνίες Υπολογισμός σειράς sin(x) Ακολουθία Fibonacci Σπειροειδής πίνακας αριθμών Κανόνας τραπεζίου Μέθοδος της διχοτόμησης Βολή στο γκολφ Ταξινόμηση Mandelbrot Fractal Καμπύλη Koch Robot Έλεγχος Sudoku Παραγωγή παιδικών σωσιβίων Το παιχνίδι της ζωής

6 Υπολογισμός του αριθμού π από τυχαίους αριθμούς Επεξεργασία αρχείου ήχου Ψυχόμενο φλιτζάνι καφέ Τυχαίος βηματισμός Παράρτημα Α: Πίνακας ASCII Παράρτημα Β: Κατάλογος επιλογών ελέγχου αρχείων στη FORTRAN Παράρτημα Γ: Το MATLAB στο ΑΠΘ Παράρτημα Δ: Ελεύθερο λογισμικό συναφές του MATLAB Fenics Octave Scilab Παράρτημα E: Ευρετήριο εντολών MATLAB