Computational Thinking and Problem Solving

UNIT – I

Chapter - 1

Computational Thinking and Problem Solving

Syllabus

Fundamentals of Computing - Identification of Computational Problems - Algorithms, building blocks of algorithms (statements, state, control flow, functions), notation (pseudo code, flow chart, programming language), algorithmic problem solving, simple strategies fordeveloping algorithms (iteration, recursion). Illustrative problems : find minimum in a list, insert a card in a list of sorted cards, guess an integer number in a range, Towers of Hanoi.

Contents

1.1 Fundamentals of Computing

1.2 Identification of Computational Problems

1.3 Algorithms …… May-19, Dec.-19, ...... Marks 8

1.4 Building Blocks ….. Dec.-19, ...... Marks 8

1.5 Notation Jan-18, May-19, Dec.-19, ........ Marks 8

1.6 Algorithmic Problem Solving

1.7 Simple Strategies for Developing Algorithms .... Dec.-19, ...... Marks 8

1.8 Illustrative Problems …....Dec.-19, ...... Marks 8

1.9 Two Marks Questions with Answers

1.10 Multiple Choice Questions