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: 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. chapter 5. http://hdl.handle.net/11419/454
Language: Greek
Is Part of: Discrete Mathematical Structures in Computer Science
Typical Learning Time: PT20H05M00S
Publication Origin: Kallipos, Open Academic Editions