Topic: Programming in C and Data Structures
Sem: 1/2 1st year Students. Scheme: 2014
Model Question Papers:
- ELEMENTS OF CIVIL ENGINEERING AND ENGINEERING MECHANICS (14CIV13/14CIV23)
- BASIC ELECTRICAL ENGINEERING (14ELE15/14ELE 25)
- BASIC ELECTRONICS (14ELN15/14ELN25)
- ENGINEERING MATHEMATICS – I (14MAT11)
- ENGINEERING PHYSICS (14PHY12/14PHY22)
- ENGINEERING CHEMISTRY (14CHE12/14CHE22)
- PROGRAMMING IN C AND DATA STRUCTURES (14PCD13/14PCD23)
- ELEMENTS OF MECHANICAL ENGINEERING (14EME14/14EME24)
Syllabus:
CODE: 14PCD13/23
IA
Marks: 25
Hrs/Week: 04 Exam
Hrs: 03
Total Hrs: 52
Exam Marks:100
MODULE I
INTRODUCTION TO
C LANGUAGE: Pseudocode
solution to problem, Basic concepts of a C program, Declaration, Assignment
& Print statement, Types of operators and expressions, Programming examples
and exercise.
Text 1: Chapter 2 . Text
2: 1.1, 1.2,1.3.
10Hours
MODULE II
BRANCHING AND LOOPING:
Two
way selection (if, if-else, nested if-else, cascaded if-else), switch
statement, ternary operator? Go to, Loops (For, do-while, while) in C, break
and continue, programming examples and exercises.
Text 1: Chapter 3.
Text 2: 4.4. 10
Hours
MODULE III
ARRAYS, STRINGS
AND FUNCTIONS:
ARRAYS AND
STRINGS:
Using an array, Using arrays with Functions, Multi- Dimensional arrays. String:
Declaring, Initializing, Printing and reading strings, strings manipulation
functions, strings input and output functions, arrays of strings, programming
examples and Exercises.
Text 1: 5.7, Text 2:
7.3, 7.4, chapter 9
FUNCTIONS: Functions in
C, Argument Passing – call by value, Functions and program structure, location
of functions, void and parameter less Functions, Recursion, programming
examples and exercises.
Text 1: 1.7, 1.8,
Chapter 4. Text 2: 5.1 to 5.4. 10 Hours
MODULE IV
STRUCTURES AND
FILE MANAGEMENT: Basic
of structures, structures and Functions, Arrays of structures, structure Data
types, type definition, Defining, opening and closing of files, Input and
output operations, programming examples and exercises.
Text 1: 6.1 to 6.3. Text
2: 10.1 to 10.4, Chapter 11. 10 Hours
MODULE V
POINTERS AND
PREPROCESSORS: Pointers
and address, pointers and functions arguments, pointers and arrays, address
arithmetic, character pointer and functions, pointers to pointer ,Initialization
of pointers arrays, Dynamic allocations methods, Introduction to Preprocessors,
Complier control Directives, programming examples and exercises.
Text 1: 5.1 to 5.6, 5.8.
Text 2: 12.2, 12.3, 13.1 to 13.7.
Introduction to
Data Structures:
Primitive and non primitive data types, Definition and applications of Stacks,
Queues, Linked Lists and Trees.
Text 2 : 14.1,
14.2, 14.11, 14.12, 14.13, 14.15, 14.16, 14.17, 15.1 08 Hours + 04 Hours
Textbook
1:
Brain W. Kernighan and Dennis M. Richie: The C programming Language, 2nd
Edition, PHI, 2012. Click here to download the textbook
Textbook
2:
Jacqueline Jones & Keith Harrow: Problem Solving with C, 1st Edition,
Pearson 2011.
-------------------------------------------------------------------------------------------------------
MODEL Question Paper: Download
-------------------------------------------------------------------------------------------------------
MODEL Question Paper: Download
---------------------------------------------------------------------------------------------------------
Module 1 Notes(From textbook 2): This contains the following topics:
Types, Operators and Expressions
1 Variable Names
1 Variable Names
2 Data Types and Sizes
3 Constants
4 Declarations
5 Arithmetic Operators
6 Relational and Logical Operators
7 Type Conversions
8 Increment and Decrement Operators
9 Bitwise Operators
10 Assignment Operators and Expressions
11 Conditional Expressions
12 Precedence and Order of Evaluation
--------------------------------------------------------------------------------------------------------------
Module 1 Notes(From textbook 1):
Click here to download
No comments:
Post a Comment