Back close

Course Detail

Course Name Problem Solving and Programming
Course Code 25CSA101
Program B. Sc. in Physics, Mathematics & Computer Science (with Minor in Artificial Intelligence and Data Science)
Semester 1
Credits 4
Campus Mysuru

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.

Objectives and Outcomes

Course Outcome

COs Description
CO1 Apply algorithmic thinking to understand, define and solve problems.
CO2 Design and implement algorithm(s) for a given problem.
CO3 Apply the basic programming constructs for problem-solving.
CO4 Analyse an algorithm by tracing its computational states, identifying bugs and correcting them.

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

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