Data Structures using C (B.Sc Computer Science)

C programming review, arrays, stacks, queues, linked lists, trees, graphs, searching and sorting.

6 महीनेअवधि 5Chapters23टॉपिक

अभी पूछताछ करें

सिलेबस · पाठ्यक्रम

Download PDF

01Unit 1: C Review, Arrays and Complexity 4 टॉपिक

Pointers and structures
Dynamic memory: malloc, calloc, free
One and two dimensional arrays, address calculation
Time and space complexity, Big-O notation

02Unit 2: Stacks and Queues 5 टॉपिक

Stack operations using arrays
Infix to postfix conversion and postfix evaluation
Recursion and the stack
Linear and circular queues
Deque and priority queue

03Unit 3: Linked Lists 5 टॉपिक

Singly linked list operations
Doubly linked list
Circular linked list
Linked stack and queue
Polynomial representation

04Unit 4: Trees and Graphs 5 टॉपिक

Binary tree terminology and representation
Preorder, inorder and postorder traversals
Binary search tree operations
Heap and AVL tree (introduction)
Graph representation, BFS and DFS

05Unit 5: Searching and Sorting 4 टॉपिक

Linear and binary search
Bubble, selection and insertion sort
Quick sort and merge sort
Hashing and collision resolution

परिचय

आप यह कर पाएँगे

Use pointers, structures and dynamic memory allocation in C
Analyse the time complexity of simple algorithms using Big-O notation
Implement stacks and queues and apply them to expression conversion and evaluation
Implement singly, doubly and circular linked lists
Build binary search trees, perform tree traversals and represent and traverse graphs
Implement and compare searching and sorting algorithms

यह किसके लिए है

B.Sc Computer Science students of Semester 3 (UP State Universities NEP 2020 common minimum syllabus)
Students preparing for MCA entrance, GATE basics and programming interviews

आपको क्या चाहिए

B.Sc Computer Science Semesters 1-2
Basic C programming

सवाल

Which syllabus does this course follow?

It follows the UP State Universities NEP 2020 common minimum syllabus for B.Sc Computer Science, Semester 3. Where your own university's syllabus differs, the centre follows your university's syllabus and question pattern.

Is C taught again from scratch?

Unit 1 revises the C needed (pointers, structures, malloc) before data structures begin.

Is there a test after the course?

Yes. Unit-wise multiple-choice tests and a final exam paper are included for semester exam practice.