COURSE SUMMARY
Course Title: 
Problem Solving Techniques
Course Code: 
18CA204
Year Taught: 
2018
Degree: 
Postgraduate (PG)
School: 
School of Engineering
Campus: 
Amritapuri

'Problem Solving Techniques' is a course offered in first semester of M. C. A. (Master of Computer Applications) program at School of Engineering, Amrita Vishwa Vidyapeetham, Amritapuri.

General Problem Solving Concepts: Problem Solving in Everyday Life- Types of Problems-Difficulties with Problem Solving- Defining Problem – Data representation in Computer:Constants and Variables, Data types, how the computer stores the data, operators–Introduction to testing and coding the solution – Software Development Life Cycle. Algorithms: Introduction to Programming:Local and global variables, parameters and return values, Three logic structures: sequential logic, decision logic and loop logic. Sequential Logic Structure ,Flow chart for sequential logic, Decision Logic structures: If/Then/Else,Using straight – through logic, using positive logic, using negative logic, Logic conversion,The case logic structure, Flow chart for decision logic. Loop Logic structure: Incrementing,Accumulating, While/WhileEnd, Repeat/Until, Nested Loops, Flow chart for looping statements – Modules: Functions,Recursion Data Structures: Queues and Stacks, Lists and Higher Order functions - Trees and fractals using recursion

  • Maureen Sprankle and Jim Hubbar, “Problem Solving and Programming Concepts”, Ninth Edition, Prentice Hall, 2011.
  • Hal Abelson, Ken Ledeen and Harry Lewis, “Blown to Bits: Your Life, Liberty, and Happiness After the Digital Explosion”, Addison-Wesley Professional, First Edition,2008.
  • Paul Vickers ,“How to think like a programmer: Problem solving for the bewildered”,First Edition, Gaynor Redvers, 2008.
  • Dromey R.G, “ How to Solve it by Computers”, Fourth Edition, Prentice Hall, 2001.