Computer Programming and Problem Solving - Embedded Lab

• Course: CSE101 - Computer Programming and Problem Solving - Embedded Lab

• Credits:

  L	T	P	C
  2	0	2	3

• Need help?

  • Look through and create issues
  • Email one of the moderators.

Course Objectives

To provide an overview of computer algorithms and problem solving techniques To introduce ‘C’ Language that serves as a foundation for the study of different programming languages.

Expected Outcome

Students shall be able to

1. Apply the fundamental knowledge of computing algorithms appropriate to the problems
2. Analyze and design problems using various problems solving techniques
3. Formulate and solve computing problems using C programming language.
4. Apply algorithmic principles and current techniques for computing and engineering practice.

Course Prerequisites

• Nil

Course Syllabus

Unit I INTRODUCTION TO COMPUTERS AND ALGORITHMS [6 hours]

Parts of a computer – Overview of operating systems, compilers, interpreters and programming languages. Algorithms for exchanging the values of two variables, counting, summation of a set of numbers, factorial computation, sine function computation, generation of the Fibonacci sequence, reversing the digits of an integer, base conversion and character to number conversion.

Unit II BASIC CONSTRUCTS IN ‘C’ [6 hours]

Lexical elements – Operators - Data types – I/O statements – Format specifications – Control statements – Decision making and Looping.

Unit III ARRAYS [6 hours]

Arrays handling in C – Declaration – single dimensional arrays, two – dimensional arrays, multi-dimensional arrays, sorting and searching on single and two dimensional arrays. Character array – string handling functions – manipulation on strings.  

Unit IV FUNCTIONS  &  POINTERS [8 hours]

Prototype Declaration - Arguments (formal and actual) – Return type – types of functions, difference between built-in and user-defined functions, introduction to pointers, passing parameters by value and reference, recursive functions, scope and life time of variables – storage classes.

Unit V STRUCTURES AND UNION [4 hours]

Declarations - nested structures – array of structures – passing structure to functions - union- difference between structure and union.

Text / Reference Books

1. Yeshawant Kanetkar, Let Us C, Jones & Bartlett Publishers, 11th Edition, 2008.
2. R.G. Dromey, How to Solve it by Computer, Prentice Hall of India, 2001.
3. Ashok Kamthane, Programming in C, 2nd Edition, Pearson Education, 2001.