COURSE SUMMARY
Course Title: 
Computational Thinking and Problem Solving
Course Code: 
18CSA101
Year Taught: 
2018
Semester: 
1
Degree: 
Undergraduate (UG)
School: 
School of Engineering
Campus: 
Amritapuri

'Computational Thinking and Problem Solving' is a course offered in the first semester of B. C. A. (Bachelor of Computer Applications) program at School of Engineering, Amrita Vishwa Vidyapeetham, Amritapuri.

Unit 1

Basics Introduction, Information and data, Number Systems-Binary, Hexadecimal, Octal, Conversion, BCD, Data encoding. Boolean Algebra, Simplification of Boolean expression.

Unit 2

Problem Solving Problem definition, Problem decomposition, Abstraction, Greedy Method, Divide and Conquer.

Unit-3

Algorithmic Thinking Algorithm and Flowcharting, Name binding, Selection, Repetition. Unit 4 Data organization: List and Arrays, Modularization, Problem Solving: Factoring and Recursion Techniques, Unit-5 Searching and Sorting Techniques, Text processing and Pattern matching.

  1. David Riley and Kenny Hunt , Computational thinking for modern solver, Chapman & Hall/CRC, 2014
  2. R.G. Dromey , “How to solve it by Computer”, PHI, 2008