Course

Unit 1

Problem Solving and Algorithmic Thinking Overview – problem definition, logical reasoning; Algorithm – What is an algorithm, practical examples, properties, representation, algorithms vs programs.

Unit 2

Introduction to C – Basic units of a C Program – identifiers, data types, operators, constants, variables, name binding, expressions, logic. I/O Statements. Control Structures in C – Sequence, Selection and Repetition.

Unit 3

Problem solving – Data organization: Arrays, introduction to Structures. Searching and Sorting, Modularization, Introduction to recursion.

Course Objective:

To provide the foundations of algorithmic thinking and problem solving. To provide the foundations of programming using C language.

Course Outcomes

CO1: Apply algorithmic thinking to define problems and design solutions.

CO2: Understand an algorithm or a C program by tracing its computational states, identifying bugs and correcting      them.

CO3: Apply the basic programming constructs for problem solving.

CO4: Develop computer programs that implement suitable algorithms for real-world scenarios.

CO-PO Mapping

Evaluation Pattern

 *CA – Can be Quizzes, Assignments, Projects, and Reports

Textbooks

Paolo Ferragina and Fabrizio Luccio, “Computational Thinking: First Algorithms, Then Code”, Springer, 2018. Byron Gottfried. Programming With C. Fourth Edition, McGrawHill,; 2018.

 References:

Forouzan Bhrouz A, Hassan Afyouni. Computer Science: A structured programming approach in C. Fourth Edition, Cengage Learning; 2023.

Jeri Hanly and Elliot Koffman. Problem Solving and Program Design in C. Fifth Edition, Addison Wesley (Pearson); 2007. Karl Beecher, “Computational Thinking: A beginner’s guide to problem-solving and programming”, BCS, The Chartered Institute for IT, 2017.

Paul Curzon and Peter William Mcowan, “The Power of Computational Thinking: Games, Magic And Puzzles To Help You Become A Computational Thinker”, WSPC (EUROPE), 2017.

David Riley and Kenny A. Hunt, “Computational Thinking for the Modern Problem Solver”, Chapman and Hall/CRC, 2014.