• This course is for Computer Science students. Computer architecture.Algorithmic approach to problem solving. Basic concepts in the C language. Top-down design. Structured programming. Bottom-up design. Debugging. Partial and complete correctness proof of programs. Measures of algorithm efficiency: time and space complexity. Polynomial and exponential complexity. Probabilistic analysis of algorithms. Randomized algorithms. Intractable problems. Stack. Queue. Representations of arithmetic expressions, and implementation of their evaluation by stack. Recursion and its implementation. Branch and Bound Search. Efficient sorting.

  • 2022-Winter

2022-Winter