2nd Sem Syllabus Nimcet
2nd Sem Syllabus Nimcet
Text Books
1. Introduction to Linear Algebra (2nd edition) by Serge Lang,Springer.
2. Advanced Engineering Mathematics (10th edition) by Erwin Kreyszig, Wiley easternLtd.
Reference Books
1. Schaum’s outlines of Linear Algebra (5th edition) by Seymour Lipschutz, Marc Lipson,
McGraw-Hill Education (India) Private Limited, New Delhi.
2. Linear Algebra by Hoffmanand Kunze,(2nd edition) Prentice Hall Publication ,New Delhi.
3. Differential Equations with Applications and Historical notes by George Simmons, Tata Mc-
Graw Hill publishing company Ltd, NewDelhi.
4. Advanced Engineering Mathematics by C.R.Wylie, McGraw Hill Publications, NewDelhi.
5. Advanced Engineering Mathematics (7thedition) by Peter V.O’Neil, Thomson. Brooks/Cole,
Singapore.
Chhattisgarh Swami Vivekananda Technical University, Bhilai
Course Objectives :
1. To teach how to design a new user defined, efficient, data types array, stack, queue, list, tree,
graph,
etc. abstract data types and reusable code using object based design techniques.
2. To demonstrate good programming practices, coding standards, modular programming,
procedural and object-based way of thinking.
3. To emphasize the design aspects of a new data structure for solving any real life problems.
4. To lay strong emphasis on time complexity analysis techniques and algorithm design
techniques.
Course Outcomes :
Student will be able to
1. Analyze data objects, data structures and related concepts.
2. Implement problems using different data structures.
3. Design and implement a database schema for a given problem-domain.
4. Understand and implement trees and graphs.
5. Do Programming in PL/SQL including stored procedures, stored functions, cursors and
packages.
6. To appreciate the impact of analytics and big data on the information industry and the
external ecosystem for analytical and data services.
UNIT – I FUNDAMENTAL CONCEPTS 04 Hours
Introduction to Data Structures: Data, Data Objects, Data Types ,Abstract Data Type (ADT) and data structures,
Concepts of static and dynamic, linear and nonlinear data structures. Introduction to Algorithms: Definition and
Characteristics of an algorithm. Algorithm design tools – flowcharts and pseudo code, notations – algorithm
header, purpose, conditions and selection, loops, procedures and sub-algorithms.
Program development: Analysis, Design, Coding, Testing and Verification.
Text Books
1. Y. Langsam, M. Augenstin and A. Tannenbaum, “Data Structures using C”, Pearson Education Asia,
First Edition, 2002, ISBN 978-81-317-0229-1.
Reference Books
1. E.Horowitz,S.Sahni,S.Anderson-freed,“FundamentalsofDataStructuresinC”,SecondEdition,
University Press, ISBN 978-81-7371-605-8
2. c, Prentice Hall of India, Second Edition, ISBN81-203-0596-5
3. Ellis Horowitz, S. Sahni, D. Mehta “Fundamentals of Data Structures in C++”, Galgotia Book
Source, New Delhi.
4. Jean-Paul Tremblay, Paul. G. Soresan, “An introduction to data structures with Applications”, Tata
Mc- Graw Hill International Editions, 2nd edition 1984,ISBN-0-07-462471-7.
Chhattisgarh Swami Vivekananda Technical University, Bhilai
Text Books
1. E. Balaguruswami,” Object Oriented Programming in C++”,TMH.
2. Robert Lafore, “Object Oriented Programming in C++”,Pearson.
Reference Books
1. M.T. Somashekare, D.S. Guru, “Object-Oriented Programming with C++”,PHI.
2. Herbert Shildt, “The Complete Reference C++”, Tata McGraw Hill publication.
Chhattisgarh Swami Vivekananda Technical University, Bhilai
UNIT – I
Boolean Algebra and DeMorgan’s Theorem, Logic Simplification SOP &POS forms, Canonical forms,
Karnaugh maps, Binary codes, Code Conversion.
UNIT – II
Combinational Logic Design: Half and Full Adders, Subtractors, Serial and Parallel Adders, BCD Adder,
Comparators, Multiplexers, De-multiplexers, Encoder, Decoder, Display, Barrel shifter and ALU.
Concept of PLDs like PAL, PLA, CPLDs, FPGA etc. Logic implementation using Programmable Devices
(ROM, PLA).
UNIT – III
Sequential Logic Design: Building blocks like S-R, JK and Master-Slave JK FF, Edge triggered FF, Ripple
and Synchronous counters, Shift registers, Finite state machines, Design of synchronous FSM, Algorithmic
State Machines charts. Designing synchronous circuits like Pulse train generator, Pseudo Random Binary
Sequence generator, Clock generation.
UNIT – IV
Logic Families and Semiconductor Memories: TTL NAND gate, Specifications, Noise margin,
Propagation delay, fan-in, fan-out, Tristate TTL, ECL, CMOS families and their interfacing, Memory
elements.
UNIT – V
VLSI Design flow: Design entry: Schematic, FSM & HDL, different modeling styles in Verilog HDL, Data
types and objects, Dataflow, Behavioral and Structural Modeling, Synthesis and Simulation. Verilog
constructs and codes for combinational and sequential circuits.
Text Books:
1. Y. Daniel Liang, “Introduction to Programming using Python”, Pearson, 2012.
2.Wes McKinney, “Python for Data Analysis: Data Wrangling with Pandas, NumPy, and
IPython”,O’Reilly, 2nd Edition,2018.
3.Jake VanderPlas, “Python Data Science Handbook: Essential Tools for Working with Data”,
O’Reilly,2017.
4. Miller, Bradley, and David Ranum. Problem Solving with Algorithms and Data Structures Using
Python. 2nd ed. Franklin, Beedle & Associates, 2011. ISBN: 9781590282571.
Reference Books:
1. Wesley J. Chun, “Core Python Programming”, Prentice Hall,2006.
2. Mark Lutz, “Learning Python”, O’Reilly, 4th Edition, 2009.
E Books
1. https://www.programmer-books.com/introducing-data-science-pdf/
2. https://www.cs.uky.edu/~keen/115/Haltermanpythonbook.pdf
3. http://math.ecnu.edu.cn/~lfzhou/seminar/[Joel_Grus]_Data_Science_from_Scratch_First_Princ.pdf
MOOC
1. https://www.edx.org/course/python-basics-for-data-science
2. https://www.edx.org/course/analyzing-data-with-python
3. https://www.coursera.org/learn/python-plotting?specialization=data-science-python
Chhattisgarh Swami Vivekananda Technical University, Bhilai
Week I: Negotiation
Fundamentals of principled negotiations, Three basic people problems, Objective Criteria for negotiations,
Common obstacles in negotiation.
List of Experiments:
1. Write a program to perform various string operations such as copy, length, reversing, palindrome,
concatenation and to find occurrence of a sub-string using and without using library functions.
2. Implement the following Searching and Sorting methods:
Searching: Sequential/Linear Search and Binary Search
Sorting: Bubble Sort , Insertion Sort, Selection Sort, Merge Sort, Heap Sort and Quick Sort.
3. Implementation of Expression conversion and Evaluation using Stack.
4. Implementation of operations on Priority Queue.
5. Implementation of operations on Binary tree.
6. Implementation of Expression Tree Traversals.
7. Implementation of operations on Binary search tree.
8. Implementation of DFS & BFS Graph Traversals techniques.
9. Implementation of minimum spanning tree using Prime’s, Kruskal’s and Dijkstra’salgorithm.
10. Implementation of operations on sequential file
.
Chhattisgarh Swami Vivekananda Technical University, Bhilai
List of Experiments:
1. Write a program to find out the largest number using function.
2. Write a program to find the area of circle, rectangle and triangle using function overloading.
3. Write a program to implement complex numbers using operator overloading.
4. Write a program using class and object to print bio-data of the students.
5. Write a program which defines a class with constructor and destructor which will count number
of object created and destroyed.
6. Write a program to show applications of different types of inheritances.
7. Write a program to add two private data members using friend function.
8. Write a program using dynamic memory allocation to perform 2x2 matrix addition and
subtraction.
9. Write a program to show the application of virtual function.
10. Write a program that store five student records in a file.
11. Write a program to show the application of class/function template.
12. Write a program to show the application of exception handling.
Chhattisgarh Swami Vivekananda Technical University, Bhilai
List of Experiments:
1. To verify
a) DeMorgan’s Theorem for 2variables
b) The sum-of product and product-of-sum expressions using universal gates
2. To design and implement
a) Full Adder using basic logic gates.
b) Full Subtractors using basic logic gates.
3. To design and implement 4-bit Parallel Adder/ Subtractors using IC7483.
4. Design and Implementation of 4-bit Magnitude Comparator using IC7485.
5. To realize
a) 4:1 Multiplexer using gates
b) 3-variable function using IC 74151(8:1MUX)
6. Realize 1:8 Demultiplexers and 3:8 Decoder usingIC74138
7. To realize the following flip-flops using NAND Gates.
a) Clocked SR Flip-Flop
b) JK Flip-Flop
8. To realize the following shift registers usingIC7474
(a) SISO (b) SIPO (c)PISO
9. To realize the Ring Counter and Johnson Counter usingIC7476.
10. To realize the Mod-N Counter usingIC7490.
11. Simulate Full- Adder using simulation tool.
12. Simulate Mod-8 Synchronous UP/DOWN Counter using simulation tool