Unit 1
Problem Solving and Algorithmic Thinking Overview – problem definition, logical reasoning; Algorithm – definition, practical examples, properties, representation, algorithms vs programs.
Course Name | Problem Solving and Algorithmic Thinking |
Course Code | 23CSE108 |
Program | B. Tech. in Civil Engineering |
Semester | 1 |
Credits | 4 |
Campus | Coimbatore |
Problem Solving and Algorithmic Thinking Overview – problem definition, logical reasoning; Algorithm – definition, practical examples, properties, representation, algorithms vs programs.
Algorithmic thinking – Constituents of algorithms – Sequence, Selection and Repetition, input-output; Computation – expressions, logic; algorithms vs programs, Problem Understanding and Analysis – problem definition, input-output, variables, name binding, data organization: lists, arrays etc. algorithms to programs.
Problem solving with algorithms – Searching and Sorting, Evaluating algorithms, modularization, recursion. C for problem solving – Introduction, structure of C programs, data types, data input, output statements, control structures.
Course Objectives
Course Outcomes
CO 1: Apply algorithmic thinking to understand, define and solve problems
CO 2: Design and implement algorithm(s) for a given problem
CO 3: Apply the basic programming constructs for problem solving
CO 4: Understand an algorithm by tracing its computational states, identifying bugs and correcting them
CO-PO Mapping
PO/PSO |
PO1 |
PO2 |
PO3 |
PO4 |
PO5 |
PO6 |
PO7 |
PO8 |
PO9 |
PO10 |
PO11 |
PO12 |
PSO1 |
PSO2 |
PSO3 |
CO | |||||||||||||||
CO1 | 1 | 1 | 3 | ||||||||||||
CO2 | 3 | 2 | 3 | 3 | 3 | 3 | 3 | 1 | |||||||
CO3 | 2 | 1 | 2 | ||||||||||||
CO4 | 1 | 1 | 2 | 2 | 2 |
Text Book(s)
Riley DD, Hunt KA. Computational Thinking for the Modern Problem Solver. CRC press; 2014 Mar 27.
Reference(s)
Ferragina P, Luccio F. Computational Thinking: First Algorithms, Then Code. Springer; 2018.
Beecher K. Computational Thinking: A beginner’s guide to Problem-solving and Programming. BCS Learning & Development Limited; 2017.
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.
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.