0% found this document useful (0 votes)
37 views

CSE 101 - Fundamentals of Computing and Programming in C

Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
37 views

CSE 101 - Fundamentals of Computing and Programming in C

Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Course Course Credits

Course Name
Code Category L T P C
CSE 101/ Fundamentals of Computing and
ES 3 0 1 4
CSC 101 Programming in C

UNIT I: INTRODUCTION TO COMPUTER SCIENCE


Fundamentals of Computing, Historical perspective, Early computers. Computing machine.
Basic organization of a computer: ALU, input-output units, memory, program counter -
variables and addresses - instructions: store, arithmetic, input and output. Problem solving:
Algorithm / Pseudo code, flowchart, program development steps Computer languages:
Machine, symbolic and high-level languages Creating and Running Programs: Writing,
editing (any editor), compiling (gcc), linking, and executing in Linux environment

UNIT II
C PROGRAMMING BASICS
Structure of a C program, identifiers Basic data types and sizes. Constants, Variables
Arithmetic, relational and logical operators, increment and decrement operator’s Conditional
operator, assignment operator, expressions Type conversions, Conditional Expressions
Precedence and order of evaluation, Sample Programs.
SELECTION & DECISION MAKING: if-else, null else, nested if, examples, multi-way
selection: switch, else-if, examples.
ITERATION: Loops - while, do-while and for, break, continue, initialization and updating,
event and counter controlled loops and examples.

UNIT III: FUNCTIONS AND ARRAYS

FUNCTIONS: User defined functions, standard library functions, Passing 1-D arrays, 2-D
arrays to functions. Recursive functions - Recursive solutions for fibonacci series, towers of
hanoi. C Pre-processor and header files.

ARRAYS: Concepts, declaration, definition, storing and accessing elements, one


dimensional, two dimensional and multidimensional arrays, array operations and examples.
Character arrays and string manipulations.

UNIT IV: POINTERS


Concepts, initialization of pointer variables, pointers as function arguments, passing by
address, dangling memory, address arithmetic, character pointers and functions, pointers to
pointers, pointers and multi-dimensional arrays, dynamic memory management functions,
command line arguments.

UNIT V: ENUMERATED, STRUCTURE AND UNION TYPES


Structures - Declaration, definition, and initialization of structures, accessing structures,
nested structures, arrays of structures, structures and functions, pointers to structures,
self-referential structures. Unions, typedef, bit-fields, program applications. Bit-wise
operators: logical, shift, rotation, masks.
FILE HANDLING: Concept of a file, text files and binary files, formatted I/O, file I/O
operations and example programs.
TEXTBOOKS
1. R. G. Dromey, "How to Solve It By Computer", Pearson, 1982
2. The C programming Language by Brian Kernighan and Dennis Richie.

REFERENCES
1. Problem Solving and Program Design in C, Hanly, Koffman, 7th edition, PEARSON
2013.
2. Programming in C, Pradip Dey and Manas Ghosh, Second Edition, OXFORD Higher
Education, 2011.
3. Programming in C, A practical approach Ajay Mittal PEARSON.
4. Programming in C, B. L. Juneja, Anith Seth, First Edition, Cengage Learning.
SEMESTER-I

LIST OR PRACTICAL EXPERIMENTS


1. Week-1: Basic C programs
a. Calculation of the area of the triangle.
b. Swap two numbers without using a temporary variable.
c. Find the roots of a quadratic equation.
d. Takes two integer operands and one operator from the user, performs the
operation and then prints the result.

2. Week-2: Loops
a. Find the sum of individual digits of a positive integer and find the reverse of
the given number.
b. Generate the first n terms of Fibonacci sequence.
c. Generate all the prime numbers between 1 and n, where n is a value supplied
by the user.
d. Print the multiplication table of a given number n up to a given value, where n
is entered by the user.

3. Week-3: Loops
a. Decimal number to binary conversion.
b. Check whether a given number is the Armstrong number or not.
c. Triangle star patterns

I II III

4. Week-4: Arrays
a. Interchange the largest and smallest numbers in the array.
b. Searching an element in an array
c. Sorting array elements.

5. Week-5: Matrix
a. Transpose of a matrix.
b. Addition and multiplication of 2 matrices.

6. Week-6: Functions
a. (nCr) and (nPr) of the given numbers
b. 1+x+x2\2+x3\3!+x4\4!+………..Xn\n!

7. Week-7: Functions and array


a. Function to find both the largest and smallest number of an array of integers.
b. Liner search.
c. Replace a character of string either from beginning or ending or at a specified
location.

8. Week-8: Pre-processor directives


a. If Def
b. Undef
c. Pragma

9. Week-9: Structures
a. Reading a complex number
b. Writing a complex number.
c. Addition of two complex numbers
d. Multiplication of two complex numbers

10. Week-10: String operations without using the built-in functions


a. Concatenate two strings
b. Append a string to another string.
c. Compare two strings
d. Length of a string
e. Find whether a given string is palindrome or not

11. Week-11: Pointers


a. Illustrate call by value and call by reference.
b. Reverse a string using pointers
c. Compare two arrays using pointers

12. Week-12: Pointers and array


a. Array of Int and Char Pointers.
b. Array with Malloc(), calloc() and realloc().

13. Week-13: Recursion


a. To find the factorial of a given integer.
b. To find the GCD (greatest common divisor) of two given integers.
c. Towers of Hanoi

14. Week-14: File Operations


a. File copy
b. Word, line and character count in a file.

15. Week-15: Command line arguments


a. Merge two files using command line arguments.

You might also like