Syllabus
Lab Component:
- Graphical Authoring Tool ( eg: Flowgorithm )Variables, Operators- Arithmetic, Relational, assignment, logical, increment and decrement, Bitwise-Modularisation, Selection statements, Repetition statements, Data organization- Arrays
- Recursion ,Introduction to arrays, Searching and Sorting
- Introduction to Programming Language and implementation of algorithms Operators- Arithmetic, Relational, Ternary, Logical, Bitwise Control Statements-if, if-else, nested if, if-else if, Looping Control-while, for, do-while Arrays
Unit I
Problem Solving and Algorithmic Thinking Overview – problem definition, logical reasoning; Algorithm – definition, practical examples, properties, representation, algorithms vs programs.
Unit II
Algorithmic thinking – Constituents of algorithms – Sequence, Selection and Repetition, input- output; Computation– expressions, logic; Problem Understanding and Analysis – problem definition, input output, variables, name binding, data organization: lists, arrays etc. algorithms to programs.
Unit III
Problem solving with algorithms – Searching and Sorting, Evaluating algorithms, modularization, recursion. Any programming language for problem solving – Introduction, structure of programs, data types, data input, output statements, control structures.
Text Books / References
Textbook(s):
1) Riley DD, Hunt KA. Computational Thinking for the Modern Problem Solver. CRC press; 2014 Mar 27.
Reference(s):
1) Ferragina P, Luccio F. Computational Thinking: First Algorithms, Then Code. Springer; 2018.
2) Beecher K. Computational Thinking: A beginner’s guide to Problem-solving and Programming. BCS Learning & Development Limited; 2017.
3) Curzon P, McOwan PW. The Power of Computational Thinking: Games, Magic and Puzzles to help you become a computational thinker. World Scientific Publishing Company; 2017