DocumentCode
1920187
Title
Modern content of algorithm theory
Author
Cherkasskiy, M.V. ; Melnyk, A.O.
Author_Institution
Nat. Univ. "Lviv Polytech.", Lviv
fYear
2002
fDate
2002
Firstpage
274
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2002. Proceedings of the International Conference
Print_ISBN
966-553-234-0
Type
conf
DOI
10.1109/TCSET.2002.1015961
Filename
1015961
Link To Document