Programming and Problem Solving in C

Lecture Plan

Teaching Plan : https://drive.google.com/file/d/1dL4r7J9pronnaHp8eMedeml8eOo- i8FI/view?usp=sharing

Course Syllabus: https://drive.google.com/file/d/134Cu4UxgDc4v1rCm0zb- 2dGDV7BEq5fJ/view?usp=sharing

TOTAL : 48 LECTURE HOURS

Reference: TB1:   

B.A.Forouzon and R.F. Gilberg, “COMPUTER SCIENCE: A Structured Programming Approach Using C”, Third edition, CENGAGE Learning, 2016

PradipDey and ManasGhosh, Programming in C, Oxford University Press, 2nd Edition 2011

UNIT-I Structures, Functions, Unions, Typedef, Enum Total Hours : 10

S.No.TopicNo of Lecture HoursResources
1Structures: Definition and Initialization of Structures, Accessing, Structures3
2Nested Structures, Arrays of Structures3
3Structures and Functions2
4Unions, Type Definition (typedef), Enumerated Types2

UNIT-II Pointers Total Hours : 10

S.No.TopicNo of Lecture HoursResources
1Pointers: Introduction, Pointer Arithmetic2
2Pointers and Arrays, Pointers to structures, Pointer and Strings4
3Call by Value and Call by Reference, Pointers to Pointers2
4Dynamic Memory Allocation2

UNIT – III Files Total Hours : 10

S.No. TopicNo.
of Lecture Hours
Resources
  1 Introduction to Files  1
  2Concept Of A File, Streams, Text Files And Binary Files, Differences Between Text And Binary Files  2 
  3State Of A File, Opening And Closing Files, File Input / Output Functions (Standard Library Input / Output Functions For Files)  2
  4File Status Functions (Error Handling), Positioning Functions  2
5Command –Line Arguments 1
6C Programming Examples 2

UNIT – IV Linear Data Structures Total Hours : 8

S.No.TopicNo of Lecture HoursResources
1Linear Data Structures: Introduction, Lists and operations, Linear and Non-Linear Data Structures2
2Stacks: Push and Pop operations using Arrays3 
3Queues: Enqueue and Dequeue operations using Arrays.3 

UNIT – V Linked List, Linear Search and Binary Search, Sorting algorithms

.No.TopicNo of Lecture HoursResources
1Linked List: Introduction to Linked List, Operations on Single Linked List (Insertion, Deletion and Display Operation)4
2Linear Search and Binary Search2
3Bubble Sort, Insertion Sort and Quick Sort4