Analysis of complexity, examples of a design on efficient algorithm, e.g. fast data structure and matrix multication graph, numeric and geometric algorithms, reducibilities and NP-completeness. Design an development of microprocessor system, both hardware and software. Locating and correcting the problems in the system. Microprocessor in control and measurements. Student have to work on at least one mini-project at the conclusion of course.
Student have to work at least one mini-project at the conclusion of course.
Design of infinite impluse response digital filers and finite impluse response digital filter, dicrete Fourier transform, fast Fourier transform algorithm, signal processing using sampling frequency. Language design and implementation, grammars, symbols and string syntax trees. Scanners, finite state automata, transition system. The scanning algorithm. Symbol tables, sorted and unsorted table, searching.