Adobe PDF
(2.32 MB)
| Title Details: | |
|
Algorithms |
|
| Other Titles: |
Theory in brief and examples |
| Authors: |
Georgiou, Dimitrios Antoniou, Efstathios |
| Reviewer: |
Soudris, Dimitrios |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > BASIC ANALYSIS MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > ALGORITHMIC STRATEGIES |
| Keywords: |
Algorithms
Relations |
| Description: | |
| Abstract: |
The chapter refers to the process of regression, the basic concepts of Algorithmic Theory (in Church - Turing) and focuses on the principles of Natural Statements Analysis Solvability Problems, the Algorithmic Time Complexity and design of algorithms to simulate these computer systems. Reference is also made to algorithms implemented with dynamic programming.
|
| Table of Contents: |
Chapter 3 ALGORITHMS 3.1. Recursion 3.2 Properties Recursive sets 3.3. Applications 3.3.1 Technological applications of algebra Fibonacci (Symmetric analog-digital converter / DAC) 3.3.2 Digital registrar convolution (convolusion register) based in algebra Fibonacci 3.3.3 Technological applications of algebra Fibonacci in signal processing 3.4 General on Algorithms 3.5 algorithm Criteria 3.6 Description and representation 3.7 Basic commands 3.8 Standard algorithms 3.9 Implementation of algorithms 3.10 Epilysimotita and Computational Complexity 3.11 Types of Problems 3.12 Deterministic Turing machines 3.13 Chronike Complexity and polynomial time Bibliography / References Evaluation criterias
|
| Linguistic Editors: |
Kioseoglou, Nerina Tromara, Sofia |
| Technical Editors: |
Stragali, Faidra Yfantidou, Georgia |
| Type: |
Chapter |
| Creation Date: | 21-12-2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
| Spatial Coverage: |
Without spatial coverage |
| Temporal Coverage: |
Without time coverage |
| Handle | http://hdl.handle.net/11419/454 |
| Bibliographic Reference: | Georgiou, D., & Antoniou, E. (2015). Algorithms [Chapter]. In Georgiou, D., Antoniou, E., & Chatzimichailidis, A. 2015. Discrete Mathematical Structures in Computer Science [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/454 |
| Language: |
Greek |
| Is Part of: |
Discrete Mathematical Structures in Computer Science |
| Number of pages |
49 |
| Typical Learning Time: |
PT20H05M00S |
| Publication Origin: |
Kallipos, Open Academic Editions |