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

Transcript

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

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

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

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

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

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