COMPUTER SCIENCE AND ENGINEERING KTU B-TECH Modified S3 SYLLABUS 2016,Switching theory,Electronics circuits lab,Data structures Lab

COMPUTER SCIENCE AND ENGINEERING KTU B-TECH Modified S3 SYLLABUS 2016,Switching theory,Electronics circuits lab,Data structures Lab

7. CS203 Switching theory and logic  design



Syllabus:-


Introduction to Number Systems, Boolean Algebra, Canonical Forms, Logic Gates, Digital Circuit Design, Combination Logic Circuit Design, Sequential Circuit Design. 


Registers, Counter, Memory modules, Programmable Logical Arrays, Hardware Description Language for Circuit Design, Arithmetic algorithms. 



COMPUTER SCIENCE AND ENGINEERING KTU B-TECH Modified S3 SYLLABUS 2016




Text Books:-


1. Mano M. M., Digital Logic & Computer Design, 4/e, Pearson Education, 2013. [Chapters: 1, 2, 3, 4, 5, 6, 7]. 

2. Floyd T. L., Digital Fundamentals, 10/e, Pearson Education, 2009. [Chapters: 5, 6]. 

3. M. Morris Mano, Computer System Architecture, 3/e, Pearson Education, 2007. [Chapter 10.1, 10.2, 10.5, 10.6, 10.7]. 

4. Harris D. M. and, S. L. Harris, Digital Design and Computer Architecture, 2/e, Morgan Kaufmann Publishers, 2013 [Chapter 4.1, 4.2]

8.CS233 Electronics circuits lab



List of Exercises/Experiments :-



1. Forward and reverse characteristics of PN diode and Zener diode 

2. Input and output characteristics of BJT in CE configuration and evaluation of parameters 

3. RC integrating and differentiating circuits-Transient response with different time constant 

4. RC low pass and high pass circuits- Frequency response with sinusoidal input 

5. Clipping circuits (Positive, negative and biased) - Transient and transfer characteristics 

6. Clamping circuits (Positive, negative and biased)- Transient characteristics 


COMPUTER SCIENCE AND ENGINEERING KTU B-TECH Modified S3 SYLLABUS 2016




7. Bridge Rectifier - with and without filter- ripple factor and regulation 

8. Simple Zener regulator- Line and load characteristics 

9. RC coupled CE amplifier – Mid band gain and frequency response 

10. RC phase shift or Wien bridge oscillator using transistor 

11. Astable and Monostable multivibrators using transistors 

12. Series voltage regulator (Two transistors)- Line and load characteristics 

13. Voltage regulator using LM 723)- Line and load characteristics 

14. Astable and mono stable multivibrators using 555 Timer 

15. Inverting and non-inverting amplifier using op-amp IC741 

16. Instrumentation amplifier using op-amp IC741 17. RC phase shift or Wien bridge oscillator using op-amp IC741 

18. Simulation of simple circuits (at least 6 from above) using any SPICE software(Transient, AC and DC analysis)



9. CS231 Data structures Lab



List of Exercises/Experiments :-


1. Implementation of Stack and Multiple stacks using one dimensional array. ** 

2. Application problems using stacks: Infix to post fix conversion, postfix and pre-fix evaluation, MAZE problem etc. ** 

3. Implementation of Queue, DEQUEUE and Circular queue using arrays.

4. Implementation of various linked list operations. ** 

5. Implementation of stack, queue and their applications using linked list. 



COMPUTER SCIENCE AND ENGINEERING KTU B-TECH Modified S3 SYLLABUS 2016




6. Implementation of trees using linked list 

7. Representation of polynomials using linked list, addition and multiplication of polynomials. ** 

8. Implementation of binary trees using linked lists and arrays- creations, insertion, deletion and traversal. ** 

9. Implementation of binary search trees – creation, insertion, deletion, search 

10. Application using trees 

11. Implementation of sorting algorithms – bubble, insertion, selection, quick (recursive and non-recursive), merge sort (recursive and non-recursive), and heap sort.** 

12. Implementation of searching algorithms – linear search, binary search.** 

13. Representation of graphs and computing various parameters (in degree, out degree etc.) - adjacency list, adjacency matrix. 

14. Implementation of BFS, DFS for each representation. 

15. Implementation of hash table using various mapping functions, various collision and overflow resolving schemes.** 

16. Implementation of various string operations.

17. Simulation of first-fit, best-fit and worst-fit allocations. 



18. Simulation of a basic memory allocator and garbage collector using doubly linked list. 

No comments:

Powered by Blogger.