Title :
Modern content of algorithm theory
Author :
Cherkasskiy, M.V. ; Melnyk, A.O.
Author_Institution :
Nat. Univ. "Lviv Polytech.", Lviv
Abstract :
Two approaches to drawing up the syllabus "algorithms and complexity" for computer engineering are examined. Unlike traditional syllabuses, that constructed in the Department of Computer Engineering of Lviv National Polytechnic University stresses theoretical aspects of synthesis and analysis of algorithms oriented not only at software, but also hardware and firmware realizations. Examples of effective informal algorithms composing most traditional programs take a subordinate position in the syllabus. A new addition is the "SH-model" chapter scrutinizing firmware optimization methods by five complexity characteristics.
Keywords :
computational complexity; computer science education; firmware; SH-model; algorithm theory; algorithms and complexity syllabus; complexity characteristics; computer engineering; firmware optimization methods; hardware; informal algorithms; software; Algorithm design and analysis; Engineering drawings; Microprogramming; Modems; Object oriented modeling; Object oriented programming; Optimization methods; Shape; Signal processing algorithms; Stress;
Conference_Titel :
Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2002. Proceedings of the International Conference
Print_ISBN :
966-553-234-0
DOI :
10.1109/TCSET.2002.1015961
