Data Structures through C++ Lab Detailed Syllabus for B.Tech second year first sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.
The detailed syllabus for Data Structures through C++ Lab B.Tech 2016-2017 (R16) second year first sem is as follows.
B.Tech. II Year I Sem. L/T/P/C
Course Code:CS306ES 0/0/3/2
Course Objectives:
- To write and execute programs in C++ to solve problems using data structures such as arrays, linked lists, stacks, queues, trees, graphs, hash tables and search trees.
- To learn to write C++programs to implement various sorting and searching algorithms
Course Outcomes:
- Able to identify the appropriate data structures and algorithms for solving real world problems.
- Able to implement various kinds of searching and sorting techniques.
- Able to implement data structures such as stacks, queues, Search trees, and hash tables to solve various computing problems.
- Write a C++ program that uses functions to perform the following:
a) Create a singly linked list of integers.
b) Delete a given integer from the above linked list.
c) Display the contents of the above list after deletion. - Write a template based C++ program that uses functions to perform the following:
a) Create a doubly linked list of elements.
b) Delete a given element from the above doubly linked list.
c) Display the contents of the above list after deletion. - Write a C++ program that uses stack operations to convert a given infix expression into its
postfix equivalent, Implement the stack using an array. - Write a C++ program to implement a double ended queue ADT using an array, using a doubly linked list.
- Write a C++ program that uses functions to perform the following:
a) Create a binary search tree of characters.
b) Traverse the above Binary search tree recursively in preorder, in order and post order, - Write a C++ program that uses function templates to perform the following:
a) Search for a key element in a list of elements using linear search.
b) Search for a key element in a list of sorted elements using binary search. - Write a C++ program that implements Insertion sort algorithm to arrange a list of integers in ascending order.
- Write a template based C++ program that implements selection sort algorithm to arrange a list of elements in descending order.
- Write a template based C++ program that implements Quick sort algorithm to arrange a list of elements in ascending order.
- Write a C++ program that implements Heap sort algorithm for sorting a list of integers in ascending order.
- Write a C++ program that implements Merge sort algorithm for sorting a list of integers in ascending order
- Write a C++ program to implement all the functions of a dictionary (ADT) using hashing.
- Write a C++ program that implements Radix sort algorithm for sorting a list of integers in ascending order
- Write a C++ program that uses functions to perform the following:
a) Create a binary search tree of integers.
b) Traverse the above Binary search tree non recursively in inorder. - Write a C++ program that uses functions to perform the following:
a) Create a binary search tree of integers.
b) Search for an integer key in the above binary search tree non recursively.
c) Search for an integer key in the above binary search tree recursively.
REFERENCE BOOKS
- Data Structures using C++, D. S. Malik, 2nd edition, Cengage learning.
- Data Structures using C++, V. Patil, Oxford University Press.
- Fundamentals of Data structures in C++, 2nd edition, E. Horowitz, S. Sahni and D. Mehta, Universities Press.
- C++ Plus Data Structures, 4th edition, Nell Dale, Jones and Bartlett student edition.
For all other B.Tech 2nd Year 1st Sem syllabus go to JNTUH B.Tech Information Technology 2nd Year 1st Sem Course Structure for (R16) Batch.
All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.
Do share with friends and in case of questions please feel free drop a comment.