Page 30 - B.E CSE Curriculum and Syllabus R2017 - REC

Department of CSE, REC

LIST OF EXPERIMENTS
1. Basics of classes and objects
2. Stack implementation and its applications
3. Queue implementation
4. Linked List Operations
5. Binary Search Tree
6. Tree Traversals
7. Graph Traversals
8. Sorting Techniques
9. Searching Techniques
10. Mini Project on Application of Data Structures
(Printing Tasks, Hot Potato Game, Palindrome Checker, Push Down Automata)

TOTAL: 60 PERIODS
OUTCOMES:
On successful completion of this course, the student will be able to:
● Design and implement stacks, queues and linked lists.
● Work with various data structures and map its applications to appropriate scenarios.
● Apply good programming design methods for program development.
● Design and implement trees and graph concepts.
● Idealize new sorting and searching algorithms.

PLATFORM NEEDED:
Hardware: PC with 4 GB RAM, i3 Processor
Software: Python 3 interpreter for Windows/Linux

CS17212 DIGITAL SYSTEM DESIGN LABORATORY L T P C
0 0 4 2
OBJECTIVES:
● To understand the working and the behaviour of basic gates.
● To empathize the different types of binary codes and their conversions.
● To inculcate the formal procedures for the design of combinational circuits.
● To install the functional procedures for the design of sequential circuits.
● To design and implement shift registers and counters.

LIST OF DIGITAL EXPERIMENTS
1. Study of basic gates.
2. Design a combinational circuit that converts BCD to excess-3 code and vice versa using logic gates.
3. Design a combinational circuit that converts Binary to gray and vice-versa using logic gates.
4. Design and implementation of 4 bit binary Adder/ Subtractor and using IC 7483
5. Design and implementation of Multiplexer and De-multiplexer using logic gates
6. Design and implementation of encoder and decoder using logic gates
7. Design a 4 bit ripple counter and verify its truth table
8. Design a decade counter and verify its truth table
9. Design a Mod-N ripple counter which counts 12 states and verify its truth table
10. Design and implementation of 3-bit synchronous up/down counter
11. Implementation of SISO, SIPO, PISO and PIPO shift registers using Flip- flops.

TOTAL: 60 PERIODS

Curriculum and Syllabus | B.E. Computer Science and Engineering | R2017 Page 30