• 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