DSpace

Πληροφορίες Τίτλου
Τίτλος: Αλγόριθμοι
Υπότιτλος: Συνοπτική Παρουσίαση της Θεωρίας
Συγγραφείς:Γεωργίου, Δημήτριος
Αντωνίου, Ευστάθιος
Κριτικός Αναγνώστης: Σούντρης, Δημήτριος
Σχολές/Τμήματα: ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ Η/Υ, ΔΗΜΟΚΡΙΤΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ
ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε., ΑΛΕΞΑΝΔΡΕΙΟ ΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε., ΤΕΙ ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ
Θέμα: 
Λέξεις-κλειδιά: 
ΑΛΓΟΡΙΘΜΟΙ
ΣΧΕΣΕΙΣ
ΜΟΝΟΕΙΔΗ
Περιγραφή
Περίληψη: 
Το κεφάλαιο αναφέρεται στη διαδικασία της αναδρομής, στις βασικές έννοιες της Αλγοριθμικής Θεωρίας (κατά Church - Turing) και εστιάζει στις αρχές Ανάλυσης Φυσικών Καταστάσεων, Επιλυσιμότητα Προβλημάτων, την Αλγοριθμική Χρονική Πολυπλοκότητα και την σχεδίαση Αλγορίθμων για την προσομοίωση αυτών σε υπολογιστικά συστήματα. Γίνεται επίσης αναφορά σε αλγορίθμους που υλοποιούνται με δυναμικό προγραμματισμό.
Πίνακας Περιεχομένων: 
Κεφάλαιο 3 ΑΛΓΟΡΙΘΜΟΙ 3.1. Αναδρομή 3.2 Ιδιότητες Αναδρομικών συνόλων 3.3. Εφαρμογές 3.3.1 Τεχνολογικές εφαρμογές της άλγεβρας Fibonacci (Συμμετρικός αναλογικο-ψηφιακός μετατροπέας / DAC ) 3.3.2 Ψηφιακός καταχωρητής συνέλιξης (convolusion register) βασισμένος στην άλγεβρα Fibonacci 3.3.3 Τεχνολογικές εφαρμογές της άλγεβρας Fibonacci στην επεξεργασία σημάτων 3.4 Γενικά περί Αλγορίθμων 3.5 Κριτήρια αλγορίθμου 3.6 Περιγραφή και αναπαράσταση 3.7 Βασικές εντολές 3.8 Τυποποιημένοι αλγόριθμοι 3.9 Εφαρμογή των αλγορίθμων 3.10 Υπολογιστική Επιλυσιμότητα και Πολυπλοκότητα 3.11 Είδη Προβλημάτων 3.12 Αιτιοκρατικές μηχανές Turing 3.13 Xρονική Πολυπλοκότητα και Πολυωνυμικός Χρόνος Βιβλιογραφία/Αναφορές Κριτήρια αξιολόγησης
Ημερομηνία Δημιουργίας: 21-Δεκ-2015
Πληροφορίες Τεκμηρίου
Είδος Τεκμηρίου: Κεφάλαιο Συγγράμματος
URI: http://hdl.handle.net/11419/454
Βιβλιογραφική Αναφορά:Γεωργίου, Δ., Αντωνίου, Ε. 2015. Αλγόριθμοι. [Κεφάλαιο Συγγράμματος]. Στο Γεωργίου, Δ., Αντωνίου, Ε., Χατζημιχαηλίδης, Α. 2015. Διακριτές μαθηματικές δομές για την επιστήμη των υπολογιστών. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. κεφ 3. Διαθέσιμο στο: http://hdl.handle.net/11419/454
Γλώσσα: Ελληνικά
Αποτελεί μέρος του: Διακριτές μαθηματικές δομές για την επιστήμη των υπολογιστών
Χωρική Κάλυψη: Χωρίς χωρική κάλυψη
Χρονική Κάλυψη: Χωρίς χρονική κάλυψη
Άδεια Χρήσης: Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
Σχετικά Μαθήματα: 
1. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΑΛΕΞΑΝΔΡΕΙΟ ΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε.]
2. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΤΕΙ ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε.]
3. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΔΗΜΟΚΡΙΤΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ Η/Υ]
4. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΤΕΙ ΑΘΗΝΑΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε.]
5. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
6. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
7. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ, ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ]
8. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ]
9. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
10. Διακριτά Μαθηματικά [ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
Γλωσσική Επιμέλεια: Κιοσέογλου, Νερίνα
Τρομάρα, Σοφία
Τεχνική Επεξεργασία: Στραγάλη, Φαίδρα
Υφαντίδου, Γεωργία
Τυπικός Χρόνος Εκμάθησης: 20ω5λ
Τύπος έκδοσης: Εκδόσεις Κάλλιπος
Εμφανίζεται στις συλλογές:Επιστήμες Μηχανικών και Πληροφορική

Αρχεία σε αυτό το τεκμήριο:

Μορφότυπο Μέγεθος Περιγραφή
Adobe PDF2,32 MB-KατεβάστεΔείτε

Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα

Όροι χρήσης HEAL-Link © 2015

HEAL-Link NTUA GRNET European Union EDULLL ESPA