K.S.R. COLLEGE OF ENGINEERING (Autonomous)

SEMESTER-III SYLLABI

Click here (All Sem III notes)

Get Result and Calculate CGPA and SGPA For SEMESTER 1,2,3

Index


THEORY

NUMERICAL COMPUTATIONAL TECHNIQUES (NCT)
Subject Code:18MA343
Credit:4
---Staff---
Class A:Mrs.R.Latha
Class B: Mr.R.Ramesh
Logical Design of Digital Computer (DC)
Subject Code:18EC332
Credit:3
---Staff---
Class A&B:Mr.M.VijayaKumar
Data Structures (DS)
Subject Code:18CS311
Credit:3
---Staff---
Class A:Dr.E.Baby Anitha
Class B: Dr.N.S.Niytha
Python Programming (PP)
Subject Code:18CS043
Credit:3
---Staff---
Class A&B:Mr.I.Vasudevan
Computer Organization and Architecture (COA)
Subject Code:18MA343
Credit:4
---Staff---
Class A:Dr.M.Somu
Class B: Mr.T.Thangarasan

Back to INDEX

MANDATORY COURSES

Constitution of India (CI)
Subject Code:18MC051
Credit:0
---Staff---
Class A:Mr. J.Sivapragasam
Class B: Dr.T.Kavitha

Back to INDEX

PRACTICAL

Digital Systems Laboratory (DSL)
Subject Code:18EC325
Credit:1
---Staff---
Class A:.
Class B: .
Data Structures Laboratory (DSL)
Subject Code:18CS321
Credit:1
---Staff---
Class A:.
Class B: .
Python Programming Laboratory (PPL)
Subject Code:18CS028
Credit:1
---Staff---
Class A:.
Class B: .
Career Development Skills I (CDS)
Subject Code:18HR351
Credit:0
---Staff---
Class A:.
Class B: .

Back to INDEX

Mentors

Class A

Class B


Back to INDEX

SYLLABI

THEORY

NUMERICAL COMPUTATIONAL TECHNIQUES-18MA343

Objectives:

• To study the concepts and applications in solving polynomial and transcendental equations, simultaneous linear equations numerically.
• To acquire knowledge in Interpolation techniques, numerical differentiation and integration.
• To know concepts of numerical solutions to ordinary differential equations and numerical solutions to boundary values problems.


UNIT-I ->>> SOLUTIONS OF EQUATIONS AND EIGEN VALUE PROBLEMS

Solutions to polynomial and transcendental equations
Newton Raphson Method
Solutions to simultaneous linear system of equations by Gauss Elimination Method
Gauss Seidel Method
Inverse of a matrix by Gauss Jordan Method
Eigen value of a matrix by power method.

UNIT-II ->>> INTERPOLATION AND APPROXIMATION

Introduction
Interpolation
Equal Intervals
Newton’s Forward and Backward difference interpolation Techniques
Unequal Intervals
Newton’s divided difference method
Lagrange’s interpolation.

UNIT-III ->>> NUMERICAL DIFFERENTIATIONANDINTEGRATION

Numerical differentiation using Newton’s Forward and Backward difference interpolation methods (Equal Intervals)
Numerical integration by Trapezoidal rule
Simpson’s 1/3 rd and 3/8 th rule
Double integration using Trapezoidal and Simpson’s rules.

UNIT-IV ->>> INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS

Solving ODE by Taylor’s Series Method
Euler’s Method for first order equation
Modified Euler’s Method for first order equation
Fourth order Runge-Kutta method for solving first order equations
Milnes Predictor and Corrector Method.

UNIT-V ->>> BOUNDARY VALUE PROBLEMS IN PARTIAL DIFFERENTIAL EQUATIONS

Classification of PDE
One dimension heat equation by Crank Nicolson method
One dimensional wave equation
Two Dimensional Laplace and Poisson equations.


Course Outcomes:

• Solve polynomial, transcendental equations and simultaneous linear equations numerically.
• Know the basics of Interpolation techniques.
• Develop their skills in numerical differentiation and integration.
• Finding numerical solutions to ordinary differential equations.
• Apply the concepts of numerical solutions to boundary values problems.

Notes

  1. Unit-I
    1. Newton Raphson Method.pdf
    2. Gauss Elimination Method.pdf
    3. Gauss Seidel Method.pdf
    4. Gauss Jordan method.pdf
    5. Power Method.pdf
  2. Unit-II
    1. Interpolation Method.pdf
    2. Divided Difference.pdf
    3. Lagrange's Interpolation.pdf
  3. Unit-III
    1. Newton's Derivative.pdf
    2. Numerical integration.pdf
    3. Double integration.pdf
  4. Unit-IV
    1. Taylor's series method New.pdf
    2. Euler's method .pdf
    3. Modified Euler's.pdf
    4. Milne's method.pdf
    5. Milne's method continuation.pdf
    6. R-K method.pdf
  5. Unit-V

Tutorial

  1. Tutorial 1.pdf

Assignment

  1. Assignment -1(NCT).pdf
  2. Assignment-2(NCT).pdf
  3. Assignment-3(NCT).pdf

E-Books:

  1. Dr. B.S. Grewal, “Numerical Methods in Engineering and Science” 12th edition, Khanna Publishers, New Delhi, (2016).
  2. youtube

Back to INDEX

LOGICAL DESIGN OF DIGITAL COMPUTER-18EC332

Objectives:

• To familiarize with the methods for simplifying boolean expressions and implementation of logic functions
• To develop a design procedure for combinational and synchronous sequential circuits,
• To study the concepts of processor and computer design.


UNIT-I ->>> BOOLEAN ALGEBRA AND LOGIC GATES

Review of Number Systems
Arithmetic Operations
Binary Codes
Boolean Algebra and Theorems
Boolean Functions
Simplification of Boolean Functions using Karnaugh Map and Tabulation Methods
Logic Gates.

UNIT-II ->>> COMBINATIONAL LOGIC

Combinational Circuits
Analysis and Design Procedures
Adder and Subtractor
Magnitude Comparator
Code Conversions
Decoders and Encoders
Multiplexers and Demultiplexers.

UNIT-III ->>> SYNCHRONOUS SEQUENTIAL LOGIC

Sequential Circuits
Latches and Flip Flops
Analysis and Design Procedures
State Reduction and State Assignment
Shift Registers
Counters.

UNIT-IV ->>> PROCESSOR DESIGN

Processor Organization
Design of ALU: Arithmetic Circuits
Logic Circuits
Arithmetic Logic Unit
Status Register
Design of Shifter
Processor Unit.

UNIT-V ->>> SIMPLE COMPUTER DESIGN AND HDL

Inter Register Transfer
Conditional Control Statements
Instruction Codes
Design of a Simple Computer
Hardware Description Language (HDL) for Combinational Circuits and Sequential Logic Circuits.


Course Outcomes:

• Identify the various methods used for the simplification of boolean functions.
• Design and analyze the combinational circuits.
• Construct and analyze the sequential circuits.
• Apply the knowledge to design the processor unit.
• Summarize the simple computer design and HDL.

Notes

  1. LDDC-Notes-1.pdf
  2. LDDC-Notes-2.pdf
  3. LDDC-1.jpeg
  4. Class Notes lddc(22 sep).pdf
  5. Unit II.pdf

LAB

  1. 18EC325 Digital Systems LAB.DOCX

E-Books:

  1. M. Morris Mano, “Digital Logic and Computer Design”
  2. @NPTEL

Back to INDEX

DATA STRUCTURES-18CS311

Objectives:

• To learn the concepts of linear data structures and its applications (Linked list, Stack and Queue).
• To study the design and applications of non-linear data structure (Trees and Graphs).
• To know searching, sorting and hashing algorithms.


UNIT-I ->>> LINEAR STRUCTURES

Abstract Data Types (ADT)
List ADT
Array Based Implementation
Linked List Implementation
Singly Linked Lists
Doubly LinkedLists
Circularly Linked Lists
Applications of Lists
Stack ADT
Queue ADT
Implementation of Stack and Queue using Array and Linked List
Applications of Stacks and Queues.

UNIT-II ->>> TREE STRUCTURES

Tree ADT
Tree Traversals
Binary Tree ADT
Expression Trees
Applications of Trees
Binary Search Tree ADT: Make Empty, Find, Find Min and Max, Insertion, Deletion.

UNIT-III ->>> ADVANCED STRUCTURES

AVL Trees
Splay Trees
B Tree
B+ Tree
Heaps
Binary Heaps
Applications of Priority Queues
Binominal Queues.

UNIT-IV ->>> GRAPHS

Introduction to Graphs and its Types
Breadth First Traversal
Depth First Traversal
Topological Sort
Shortest Path Algorithms
Dijkstra’s Algorithm
Minimum Spanning Tree: Prim's and Kruskal's algorithms
Biconnectivity
Applications of Graphs.

UNIT-V ->>> SEARCHING AND SORTING

Searching: Linear and Binary Searching
Hashing
Separate Chaining
Open Addressing
Rehashing
Extendible Hashing
Sorting: Insertion Sort
Shell Sort
Bubble Sort
Selection Sort
Heap Sort
Merge Sort
Quick Sort


Course Outcomes:

• Construct the different linear data structure to solve simple problems.
• Buildthe binary, binary search tree with its operations. • Analyze the concept of AVL tree, splay tree, B tree and B+ tree.
• Apply shortest path and minimum spanning tree algorithmstosolve real time problems.
• Evaluatevarious sorting and searching techniques.

Notes

  1. Unit-I
  2. Unit-II
  3. Unit-III
  4. Unit-IV
  5. Unit-V

Additional Notes

General Notes

Lab Manual

E-Books:

  1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”
  2. @NPTEL

Back to INDEX

PYTHON PROGRAMMING-18CS043

Objectives:

• To impart the fundamental concepts of python programming.
• To know various data structures provided by python library including string, list, dictionary etc.,
• To learn to write programs using class.
• To study database system for storing and retrieving data.
• To learn the concept of Web and GUI design.


UNIT-I ->>> FUNDAMENTALS OF PYTHON

Introduction to Python
Advantages of Python programming
Variables and Datatypes
Comments
I/O function
Operators
Selection control structures
Looping control structures
Functions: Declaration
Types of arguments
Anonymous functions: Lambda.

UNIT-II ->>> DATA STRUCTURES AND PACKAGES

Strings
List
Tuples
Dictionaries
Sets
Exception Handling: Built-in Exceptions
User-defined exception
Modules and Packages.

UNIT-III ->>> OBJECT ORIENTED PROGRAMMING

Object Oriented Programming basics
Inheritance and Polymorphism
Operator Overloading and Overriding
Get and Set Attribute Values
Name Mangling
Duck Typing
Relationships.

UNIT-IV ->>> FILES AND DATA BASES

File I/O operations
Directory Operations
Reading and Writing in Structured Files: CSV and JSON
Data manipulation using Oracle, MySQL and SQLite.

UNIT-V ->>> GUI AND WEB

UI design: Tkinter
Events
Socket Programming
Sending email
CGI: Introduction to CGI Programming, GET and POST Methods, File Upload.


Course Outcomes:

• Illustrate basic concepts of python programming.
• Apply the necessary data structures includes list, tuple and dictionary in the required fields.
• Analyze, design and implement the problems using OOPs technology
• Demonstrate the simple file operations
• Design web site using GUI.

Notes

  1. Unit I,II
  2. Unit IV
  3. Unit V

2 Marks and 16 Marks

Assignment Test

LAB

E-Books:

  1. Mark Lutz, “Learning Python”, O'Reilly Media, 5thEdition, 2013
  2. https://codingbat.com/python

Back to INDEX

COMPUTER ORGANIZATION AND ARCHITECTURE-18CS312

Objectives:

• To know the basic structure and operation of a digital computer.
• To study the concepts of pipelining.
• To learn the hierarchical memory system including cache and virtual memories.


UNIT-I ->>> BASIC STRUCTURE OF COMPUTERS

Functional Units
Basic Operational Concepts
Performance
Instruction Set Architecture: Instructions and Instruction sequencing
Addressing Modes
RISC and CISC
Fixed Point and Floating Point Operations.

UNIT-II ->>> BASIC PROCESSING UNIT

Fundamental Concepts
Instruction Execution
Hardware Components
Instruction Fetch and Execution Steps
Hardwired Control
Micro Programmed Control
Nano Programming.

UNIT-III ->>> PIPELINING

Basic Concepts
Pipeline Organization
Pipelining Issues
Data Dependencies
Memory Delays
Branch Delays
Resource Limitations
Performance Evaluation
Superscalar Operation.

UNIT-IV ->>> MEMORY SYSTEM

Basic Concepts
Semiconductor RAM Memories
Read Only Memories
Memory Hierarchy
Cache Memories
Performance Considerations
Virtual Memory
Memory Management Requirements
Secondary Storage Devices.

UNIT-V ->>> I/O ORGANIZATION

Accessing I/O Devices
Programmed I/O
Interrupt Initiated I/O
Direct Memory Access
Buses
Bus Arbitration
Interconnection Standards: SCSI
USB
SATA
I/O Devices and Processors.


Course Outcomes:

• Demonstrate the instruction sets with various addressing modes.
• Outline the execution of instructions and working of hardwired control and micro programmed control.
• Summarize pipelining concepts andsuperscalar operation.
• Evaluate the performance of memory in commercial processor.
• Analyze the organizationofI/O devices.

Notes

  1. Computer organization and embedded systems by Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian.pdf

E-Books:

  1. Carl Hamacher, ZvonkoVranesic, SafwatZaky and NaraigManjikian, “Computer Organization and Embedded Systems”, 6thEdition, McGraw Hill, 2012.
  2. www.nptel.ac.in/courses/106102062.

Back to INDEX


MANDATORY COURSE

CONSTITUTION OF INDIA-18MC051

Objectives:

• To know about the fundamentals of our Indian constitution and their structure.
• The student should be able to know the formation of state government and union government.
• To know more about the Indian Judiciary System and Election Commission.


UNIT-I ->>> INTRODUCTION

Historical Background
Significance of the Constitution
Making of the constitution
Constituent Assembly of India
Role of the constituent Assembly
Salient features of the constitution
Nature of Federal system.

UNIT-II ->>> FUNDAMENTAL RIGHTS AND DUTIES

Preamble
Citizenship
Fundamental Rights
Fundamental Duties and Responsibilities
Directive Principles of State Policy
Procedure for Amendment.

UNIT-III ->>> UNION GOVERNMENT

Union Government
President
Vice President
Prime Minister
Powers and Duties
Cabinet
Council of Ministers
Parliament - Functions
LokSabha
RajyaSabha
Role of the Speaker.

UNIT-IV ->>> STATE GOVERNMENT

State Government
The Governor
Council of Ministers and Chief Minister
Powers and Functions
State legislature
Local Governance.

UNIT-V ->>> JUDICIAL SYSTEM AND ELECTION COMMISION

The Indian Judicial System
Supreme Court
High Courts of India
Judicial Review
Election Commission of India
Duties and Responsibilities
State Election Commissions
Roles and functions.


Course Outcomes:

• Explain about the historical background of Indian constitution and features
• Know about fundamental rights and responsibilities of the citizen
• Learn about the structure and function of union government.
• Gain knowledge about the legislature assembly of state government.
• Know about Indian judiciary system and working of Election Commission.

Notes

  1. CI que bank.pdf
  2. constitution of India.pdf

Assignment Test

  1. Cycle Test CI Question Paper.pdf

E-Books:

  1. Brij Kishore sharma,“Introduction tothe constitution india”,7thEdition, PHI Learning Pvt. Ltd, New Delhi, 2015.
  2. Amazon Book

Back to INDEX


PRACTICAL

DIGITAL SYSTEMS LABORATORY-18EC325

Objectives:

• To know about basic logic gates and their corresponding ICs.
• To study the boolean theorems using basic logic gates.
• To know how to program using hardware description
language and simulate various digital circuits.


LIST OF EXPERIMENTS:

1. Verification of boolean theorems using logic gates.

2. Design and implementation of combinational circuits using logic gates for arbitrary functions, code converters.

3. Design and implementation of combinational circuits using MSI devices:

	a) 4 - bit binary adder / subtractor
	b) Parity generator / checker
	c) Multiplexers and De-Multiplexers
4.Design and implementation of sequential circuits:
	a) Shift-registers
	b) Synchronous counter
5. Coding combinational / sequential circuits using HDL.

6. Design and implementation of a simple digital system.


Course Outcomes:

• Outline basic Boolean theorems and verify their functionalities.
• Implement combinational circuits using logic gates.
• Design combinational circuits using MSI devices.
• Construct sequential circuits using HDL.
• Develop HDL models for combinational and sequentialcircuits


Back to INDEX

DATA STRUCTURES LABORATORY-18CS321

Objectives:

• To develop programming skills in design and implementation of data structures and their applications.


LIST OF EXPERIMENTS:

1. Write a C program that uses functions to perform the following.

	a) Create a singly linked list of integers.
	b) Insert a given integer to the above linked list.
	c) Delete a given integer from the above linked list.
	d) Display the contents of the above list after i)insertion ii) deletion.
2. Write a C program that uses functions to perform the following.
	a) Create a doubly linked list of integers.
	b) Insert a given integer to the above doubly linked list.
	c) Delete a given integer from the above doubly linked list.
	d) Display the contents of the above list after i) insertion ii) deletion.
3. Develop and execute a program in C to accept two polynomials add and subtract them and display the resulting polynomial.

4. Write a C program that uses stack operations to convert a given infix expression into its postfix equivalent, implement the stack using an array.

5. Design and develop a program in C to simulate the working of a queue of integers using an array. Provide the following operations:i) insertion ii) deletion iii) display

6. Develop a C program to generate expression tree and display it in the following order : i) Preorder ii) Postorder iii) Inorder

7. 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 recursively using postorder algorithm.
	c) Traverse the above binary search tree non recursively using inorder algorithm
8. Write a C program that uses functions to perform the following.
	a) Create an AVL tree of integers.
	b) Insert a given integer in the right-left of the tree.
	c) Delete a given integer from left-right of the tree.
9. Write C programs for implementing the following graph traversal and MST algorithms:
	a) DFS Algorithm
	b) Prims Algorithm.
10. Write C programs for implementing the following sorting methods to arrange a list of integers in ascending order:
	a) Bubble sort
	b) Merge sort


Course Outcomes:

• Apply the concepts of singly and doubly linked lists.
• Implement the applications of stack and queue.
• Design the balanced tree concepts.
• Demonstrate the sorting algorithm techniques.
• Construct the minimum spanning tree.


Back to INDEX

PYTHON PROGRAMMING LABORATORY-18CS028

Objectives:

• To study python programs with conditionals and loops
• To use functions for python structured programs.
• To read and write data from and to files in python.


LIST OF EXPERIMENTS:

1. Write a program to display the largest number among three numbers.

2. Write a program to check the prime number and to display the twin prime numbers.

3. Write a program to display the Fibonacci series and multiplication table by using looping constructs.

4. Write a program for converting decimal to octal, hexadecimals and vice versa by using functions.

5. Write a function to compute the GCD of two numbers.

6. Write a function to perform sorting list of numbers.

7. With the help of string array or list, display a simple calendar in python program without using the calendar module.

8. Demonstrate class and inheritance in python.

9. Create a text file using python file I/O. Read the content of the file and change them from lower to upper case characters. Write the updated content in another file and display it.

10. Write a program to demonstrate the user-defined exception handling mechanism in Python.

11. Design and implement a graphical user interface to perform any arithmetic operation.

12. Write a python program to insert and retrieve data using MySQL.


Course Outcomes:

• Designsimple programs using conditionals and loops.
• Write functions to solve mathematical problems
• Demonstrate the use of files in python.
• Develop simple applications using python.
• Construct GUI applications using python programming


Back to INDEX

CAREER DEVELOPMENT SKILLS I-18HR351

Objectives:

• To help individuals cope with continued changes in the world of work.
• To help individuals understand their unique abilities, interests, and aptitudes.


UNIT-I ->>> EFFECTIVE ENGLISH-SPOKEN ENGLISH

Basic Rules of Grammar
Parts of Speech
Tenses
Verbs
Sentences construction - Vocabulary
idioms & phrases
Synonyms
Antonyms
Dialogues and conversation
Exercise(Speaking)

UNIT-II ->>> ESSENTIAL COMMUNICATION

Verbal communication
Effective communication
Active Listening
Paraphrasing
Feedback, Non Verbal Communication
Body language of self and Others, Important of feelings in communication
Dealing with feelings in communication practice - Exercise

UNIT-III ->>> WRITTEN COMMUNICATION-PART-1

Usage of noun, pronoun, adjective (Comparative Forms), Verb, Adjectives, Adverb, Tenses, Articles and Preposition
Change of Voice
Change of Speech
One word Substitution
Using the same word as different parts of speech
Odd Man Out
Spelling & Punctuation (Editing)

UNIT-IV ->>> WRITTEN COMMUNICATION-PART-2

Analogies
Sentences Formation
Sentence Completion
Sentence Correction
idioms & Phrases
Jumbled Sentences, Letter Drafting (Formal Letters)
Reading Comprehension (Level 1)
Contextual Usage
Foreign Languages Words used in English
Exercise

UNIT-V ->>> ORAL COMMUNICATION-PART-1

Self-introduction
Situational Dialogues / Role Play (Telephonic Skills)
Oral Presentations
Prepared
Just A Minute Sessions (JAM)
Presentation Skills
Exercise


Course Outcomes:

• Have competent knowledge on grammar with an understanding of its basic rules
• Communicate effectively and enhance interpersonal skills with renewed self
confidence
• Construct sentence in English and make correction
• Perform oral communication in any formal situation
• Develop their SLRW skills .

E-Books:

  1. Written Communication in English by S. Freeman

Back to INDEX


CGPA calculator

Digital Systems LABORATORY-18EC325:		
Data Structures Laboratory-18CS321:
Python Programming Laboratory-18CS028:
Numerical Computational TECHNIQUES-18MA343:
Logical Design of Digital Computer-18EC332:
Data Structures-18CS311:
Python Programming-18CS043:
Computer Organization and Architecture-18CS312:

CLICK HERE

Your CGPA is ...

© GokulRaja LPCSE(19-23)

Welcome to this Website.Here is my last updated data (Dec 03,2020)

Last Updates

Click here (All Sem III notes)



Back to INDEX
www.000webhost.com