COURSE SUMMARY
Course Title: 
Computational Thinking and Problem Solving
Course Code: 
15CSE100
Year Taught: 
2015
2016
2017
2018
Semester: 
1
Type: 
Subject Core
Degree: 
Undergraduate (UG)
School: 
School of Engineering
Campus: 
Bengaluru
Chennai
Coimbatore
Amritapuri

'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.

  • David Riley and Kenny Hunt, Computational Thinking for Modern Solver, Chapman & Hall / CRC, 2014
  • R. G. Dromey, “How to solve it by Computer”, PHI, 2008