Back close

Course Detail

Course Name Computational Thinking and Problem Solving
Course Code 18CSA101
Program Bachelor of Computer Applications, B. C. A., B. C. A. (Bachelor of Computer Applications)
Semester One
Credits Three
Year Taught 2018
Degree Undergraduate (UG)
School School of Arts and Sciences, School of Engineering
Campus Kochi, Mysuru, Amritapuri

Syllabus

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.

Text Books

  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

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now