'Computational Thinking and Problem Solving' is a course offered in the first semester of B. Tech. programs at the School of Engineering, Amrita Vishwa Vidyapeetham.
Unit 1
Basics: Introduction, Information and data, Data encoding. Logic: Boolean logic, Applications of propositional logic.
Unit 2
Problem Solving and Algorithmic Thinking: Problem definition, Logical reasoning, Problem decomposition, Abstraction. Flowcharting, Name binding, Selection, Repetition, Modularization. Data organization: List and Arrays. Simple algorithms, comparison of performance of algorithms.
Unit 3
Problem Solving Techniques: Factoring and Recursion Techniques, Search and Sort techniques, Text processing and Pattern matching.