Proposed For The Academic Years 2020-2024
Proposed For The Academic Years 2020-2024
Proposed For The Academic Years 2020-2024
FACULTY OF ENGINEERING
OSMANIA UNIVERSITY
(2020 – 2024)
30.11.2021
Proposed for the academic years 2020-2024
SCHEME OF INSTRUCTION
BE (COMPUTER SCIENCE AND ENGINEERING)
(Artificial Intelligence and Data Science)
AICTE MODEL CURRICULUM
I-SEMESTER
Scheme of
Scheme of Instruction Examination
Credits
S. Course
Course Title Contact
Duration
in Hours
N Code
Hrs/We
o L T P CIE SEE
ek
Theory Courses
Induction Program for 3 weeks
1 MC801PO Indian Constitution 2 - - 2 30 70 3 -
2 HS101EG English 2 - - 2 30 70 3 2
3 BS202PH Physics 3 1 - 4 30 70 3 4
4 BS203MT Mathematics-I 3 1 - 4 30 70 3 4
Basic Electrical
5 ES301EE 3 1 - 4 30 70 3 4
Engineering
Practical/Laboratory Courses
6 HS151EG English Lab - - 2 2 25 50 2 1
7 BS251PH Physics Lab - - 3 3 25 50 3 1.5
Scheme of
Scheme of Instruction
Examination
Credits
S. No. Course Code Course Title
Duration
in Hours
Contact
Hours/
Week
L T P/D CIE SEE
Theory Courses
1 MC802CE Environmental Science 2 - - 2 30 70 -
Essence of Indian Traditional
2 MC803PY 2 - - 2 30 70 -
knowledge
3 BS201MT Mathematics-II 3 1 - 4 30 70 3 4
4 BS204CH Chemistry 3 1 - 4 30 70 3 4
Programming for Problem
5 ES302CS 3 1 - 4 30 70 3 4
Solving
Practical/Laboratory Courses
6 BS252CH Chemistry Lab - - 3 3 25 50 3 1.5
Hrs / Wk
Duration
S.N Course Title
Contact
Code Pr/Dr CI
Credits
in Hrs
o L T SEE
g E
Theory Courses
Data Structures &
1 PC301AD 3 3 30 70 3 3
Algorithms
2 PC302AD OOPS Using Java 3 - 3 30 70 3 3
3 PC303AD Discrete 2 - 2 30 70 3 2
Mathematics
4 ES216EC Digital Electronics 3 1 4 30 70 4 4
5 ES214EC Basic Electronics 3 1 - 4 30 70 4 4
Mathematic –III
6 BS205MT (Probability and 3 - 3 30 70 3 3
Statistics)
Practical / Laboratory Courses
7 PC351AD Data Structure & - - 2 2 25 50 2 1
Algorithms using C
2 2 25 50 2 1
8 PC352AD lab OOPS Using Java lab
/
Course Title
n in Hrs
Contact
Duratio
Credits
N Code Pr/Dr
L T CIE SEE
o g
Wk
Hrs
Theory Courses
HS105C 3
6 Financial and Accounting 3 0 - 30 70 3 3
M
Practical / Laboratory Courses
7 PC451A Computer Organization & 2
- - 2 25 50 2 1
D Microprocessor lab
9 PC452A Computer Networks and - - 2 2 25 50 2 1
D Computer Organization
Operating Systems Lab &
10 PC454A Microprocessor
Data Science lab - - 2 2 25 50 2 1
D
Total using 1 0 08 25 280 620 20
7
Scheme of Scheme of
Instruction Examination
S.No. Course Code Course Title
Credits
Contact
Duratio
ninHrs
Hrs/W
L T D/P CIE SEE
n
Theory Course
Credits
Instruction Examination
In Hrs/Wk
Hrs/Wk
Contact
Course
Duration
Code
S.No Course Title
L T D/P CIE SEE
Theory Courses
PC601AD Software Engineering
1. 3 0 - 3 30 70 3 3
Open Elective-I
Sl.No Code Name of Subject
1 OE601 EE Electrical Energy Conservation and Safety (Not for EEE & EIE
Students)
2 OE601 EG Soft Skills & Interpersonal Skills
3 OE602 MB Human Resource Development and Organizational Behaviour
4 OE601 LW Cyber Law and Ethics
5 OE601 CE Disaster Mitigation (Not for Civil Engg. Students)
6 Code from OU Foundation of Data Science(Not for AI & DS ,CSE students)
7 Code from OU Introduction to AI(Not for AI & DS,CSE,IT students)
With effect from the academic year2020-24
Credits
Instruction Examination
In Hrs/Wk
Course
Duration
Hrs/Wk
Contact
Code
S.No Course Title
L T D/P CIE SEE
Theory Course
PC701AD
1. Deep Learning 3 - 3 30 70 3 3
PC702AD Robotics
2. 3 - 3 30 70 3 3
Professional
3. PE–IV 3 - - 3 30 70 3 3
Elective–V
4 Professional 3 - - 3 30 70 3 3
PE–V
Elective–
VI
5 OE-II Open Elective II 3 - - 3 30 70 3 3
Practical/Laboratory Course
Profession Elective–V
Course Course
Code Course Title Code Course Title
Open Elective – II
1 OE603 EE Non-Conventional Energy Sources (Not for EEE & EIE Students)
2 OE621 Industrial Robotics (Not for Mech Engg& Prod. Engg. students)
ME
3 OE602 CE Green Building Technologies (Not for Civil Engg. Students)
4 OE 603 Cyber Security (Not for IT Students)
IT
5 AIDS Data Handling & Data Visualization(Not for CSE,AI & DS Students)
code
6 OE775ME Entrepreneurship
With effect from the academic year2020-24
Scheme of Scheme of
Credits
Instruction Examination
In Hrs/Wk
Hrs/Wk
Contact
Course
Duration
S.No Code
Course Title
L T D/P CIE SEE
Theory Course
OE-III Open Elective III
1. 3 - 3 30 70 3 3
PE
2 Professional Elective– 3 - 3 30 70 3 3
VII
Practical/Laboratory Course
3 PW861CS Technical Seminar 4 4 50 2
Profession Elective–VII
Category Sem1 Sem2 Sem3 Sem4 Sem-5 Sem-6 Sem-7 Sem-8 Total
Credits
group
wise
HS 1+1(3) 1(3) 1(3) 9
BS 2+1(9.5) 2+1(10.5) 1(3) 23
ES 1+2(8) 1+2(7) 2+1(9) 24
PC 3+2(10) 5+3(17) 4+2(13) 3+3(9) 2+2(8) 57
PE 2(6) 2(6) 2(6) 1(3) 21
OE 1(3) 1(3) 1(3) 9
Project 1(2) 1(3) 2(10) 15
SI 1(2) 2
MC 1 2
Totalsemwise 9(20.5) 10(17.5) 9(22) 10(20) 9(24) 9(20) 8(20) 3(14) 160
AICTE
Humanities & Social Science 12
including Management Courses
Basic Sciences Courses 26
Engineering Sciences Courses 29
including workshop, drawing, basics
of electrical/ mechanical / computer
etc
Professional Core Courses 47
Professional Elective Courses 23
relevant to Chosen
specialization/branch
Open Subjects- Electives form 11
Courses technical and /or emerging
subjects
Project work, seminar and internship 12
in industry or elsewhere
Mandatory courses(Environmental
Sciences, induction program, Indian
constitution , Essence of Indian
Knowledge Tradition )
Total 160
Proposed for the academic years 2020-2024
HS
BS
ES
PC
PE
OE
Project
SI
MC
With effect from the academic year2020-24
Syllabus
B.E. III – SEMESTER
UNIT-II
Stacks and Queues: ADT Stack and its operations: Algorithms and their complexity analysis, Applications of
Stacks: Expression Conversion and evaluation –corresponding algorithms and complexity analysis, Queue
ADT and its operations: Linear Queue, Circular Queue, Algorithms and their analysis.
UNIT-III
Linked Lists: Singly linked lists: Representation in memory, Algorithms of several operations: Traversing,
Searching, Insertion into, Deletion from linked list; Linked representation of Stack and Queue, Header nodes,
Doubly linked list: Operations on it and algorithmic analysis; Circular Linked Lists: all operations their
algorithms and the complexity analysis.
UNIT-IV
Trees: Basic Tree Terminologies, Different types of Trees: Binary Tree, Threaded Binary Tree, Binary Search
Tree, AVL Tree; Tree operations on each of the trees and their algorithms with complexity analysis, Heaps.
Proposed for the academic years 2020-2024
UNIT-V
Sorting and Searching: Objective and properties of different sorting algorithms: Selection Sort, Bubble Sort,
Insertion Sort, Quick Sort, Merge Sort, Heap Sort; Performance and Comparison among all the methods,
Linear and Binary Search algorithms, and their complexity analysis, Hashing
Graph: Basic Terminologies and Representations, Graph search and traversal algorithms and complexity
analysis.
Suggested books:
1. “Fundamentals of Data Structures in C”, Illustrated Edition
by Ellis Horowitz, Sartaj Sahni, Susan Anderson freed Universities Press 2008.
2. Data Structures and Algorithm Analysis in C “, Mark Allen Weiss, 2nd Edition, Pearson India 2002.
3. Data structures in C Yashwanthkanetkar, BPB publication
4. Data structures in C Reema Thereja, oxford press
5. Introduction to Data structures in C, Kamthane pearson
6. “How to Solve it by Computer”, 2nd Impression by R.G. Dromey, Pearson Education.
With effect from the academic year2020-24
Introduction to Java: Java buzzwords, bytecode. Java Programming Fundamentals: Applet and Application
program using simple java program, data types, variables, arrays, operators, expressions, control
statements, type conversion and casting, concepts of classes, objects, constructors, methods, access
control, this keyword, garbage collection, overloading methods and constructors, introducing access
control, static, final, nested and inner classes, exploring string class, using command-linear arguments.
Inheritance: Inheritance concept, types of inheritance, Member access rules, use of super and final.
Polymorphism - dynamic binding, method overriding, abstract classes and methods.
UNIT -II
UNIT -III
Collections: Overview of Java Collection frame work, commonly used Collection classes – Array List,
Linked List, Hash Set, Tree Set, Collection Interfaces – Collection, List, Set. Accessing Collection via
iterator, working with Map. Legacy classes and interfaces – Vector, Hashtable, Stack, Dictionary,
Enumeration interface. Other Utility classes: String Tokenizer, Date, Calendar, Gregorian Calendar,
ScannerJava Input/Output: exploring java.io, Java I/O classes and interfaces, File, Stream classes, byte
stream, character stream, serialization.
Proposed for the academic years 2020-2024
UNIT -IV
GUI Programming with java: The AWT class hierarchy, MVC architecture. Applet Revisited: Basics,
architecture and skeleton, simple applet program. Event Handling: Delegation Event Model, Event
Classes, Source of Events, Event Listener Interfaces. Handling mouse and keyboard events, Adapter
classes. Database Programming using JDBC: Introduction to JDBC, JDBC Drivers & Architecture, CURD
operation Using JDBC, Connecting to non-conventional Databases.
UNIT -V
Exploring Swing: JLabel, ImageIcon, JTextField, the Swing buttons, JTabbedpane, JScrollPane, JList,
JComboBox. Servlet: Life cycle, using tomcat, simple servlet, servlet API, javax.servlet package, reading
servlet parameters, javax.servlet.http package, handling HTTP requests and responses
Suggested books:
1. Herbert Scheldt, “The Complete Reference Java, 7th Edition, Tata McGraw Hill,2006.
2. James M Slack, Programming and Problem Solving with JAVA, Thomson Learning,2002.
3. Head First Java, 2nd Edition by Bert Bates, Kathy Sierra Publisher: O'Reilly Media, Inc.
4. James M Slack, Programming and Problem Solving with JAVA, Thomson Learning,2002.
5. H. M. Dietel and P. J. Dietel, Java How to Program, Sixth Edition, Pearson Education /PHI.
With effect from the academic year2020-24
UNIT – III
Discrete Probability: An Introduction to Discrete Probability theory, Expected Value and Variance. Advanced
Counting Techniques: Recurrence relations – Solving Recurrence Relations, - Divide and conquer relations –
and Recurrence Relations, Generating function – Inclusion – Exclusion – Applications of Inclusion –
Exclusion.
UNIT – IV
Relations: Relations & their Properties, n-ray relations and applications, Representing relations – Closures,
equivalence relations, partial orderings.
Graphs: Introduction, Graph terminology, representing Graphs and Graph Isomorphism, Connectivity, Euler
and Hamiltonian paths, Shortest path problems, Planar graphs, Graph colouring.
Proposed for the academic years 2020-2024
UNIT –V
Trees: Introduction to Trees, Application of Trees, Spanning Trees, Minimum Spanning Trees.
Boolean Algebra: Boolean function, Representing Boolean functions, Logic Gates
Suggested books:
1. Kenneth H. Rosen – Discrete Mathematics and its Application – 5th Edition, McGraw Hill, 2003.
2. J. K. Sharma, Discrete Mathematics, Second Edition, Macmillan, 2005.
3. J.P. Tremblay, R. Manohar, Discrete Mathematical Structure with Application to Computer Science,
McGraw Hill – 1997.
4. Joel. Mott. Abraham Kandel, T.P. Baker, Discrete Mathematics for Computer Scientist &
Mathematicians, Prentice Hail N.J., 2nd Edition, 1986.
With effect from the academic year2020-24
UNIT – II
Number representation: Addition and Subtraction of signed and unsigned numbers.
Combinational circuit building blocks: Half adder, Full adder, Multiplexers. Decoders. Encoders. Code
converters, BCD to 7-segment converter, Arithmetic comparator circuits.
UNIT – III
Design of combinational circuits using Programmable Logic Devices (PLDs): General structure of a
Programmable Array Logic (PAL), Programmable Logic Arrays (PLAs), Structure of CPLDs and FPGAs, 2-
input and 3-input lookup tables (LUTs)
Introduction to Verilog HDL: Verilog code for basic logic gates, adders, decoders.
UNIT – IV
Sequential Circuits: Basic Latch, Gated SR Latch, gated D Latch, Master-Slave edge triggered flip-flops, T
Flip-flop, JK Flip-flop, Excitation tables. Registers, Counters, Verilog code for flip-flops
UNIT – V
Synchronous Sequential Circuits: Basic Design Steps, Finite State machine (FSM) representation using Moore
and Mealy state models, State minimization, Design of FSM for Sequence Generation and Detection,
Algorithmic State Machine charts.
Suggested books:
1. Moris Mano and Michael D CIletti, Digital Design, Pearson, fourth edition, 2008
2. Zvi Kohavi, Switching and Finite Automata Theory, 3rd ed., Cambridge University Press-New Delhi,
2011.
Proposed for the academic years 2020-2024
th
3. R. P Jain, Modern Digital Electronics,4 ed., McGraw Hill Education (India) Private Limited, 2003
4. Ronald J.Tocci, Neal S. Widmer &Gregory L.Moss, “Digital Systems: Principles and Applications,”
PHI, 10/e, 2009.
Samir Palnitkar, “
With effect from the academic year2020-24
UNIT-I
PN Junction Diode:Characteristics, Half wave rectifier, Full wave rectifier, filters, ripple, regulation, TIF and
efficiency, Zener diode and Zener diode regulators. CRT construction and CRO applications
UNIT-II
Transistors: BJT construction and working, modes of operation, configurations of BJT (CB, CE, CC), small signal
h-parameter model of CE, CE amplifier analysis. Construction and working of JFET, V-I characteristics of JFET.
UNIT-III
Feedback concepts: Types of negative feedback – modification of gain, bandwidth, input and output impedances,
applications.
Oscillators: RC Phase shift, Wein bridge, LC and crystal Oscillators (Qualitative treatment only).
UNIT-IV
Operational Amplifier: OP-AMP Block diagram, Ideal OP-AMP, DC and AC Characteristics, Inverting and Non-
Inverting Amplifiers, Adder/Subtractor, Integrator, Differentiator.
Logic gate circuits - Introduction to Digital systems- AND, NAND, NOR, XOR gates, Binary half adder, full
adder.
UNIT-V
Data Acquisition Systems: Construction and Operation of transducers- Strain guage LVDT, Thermocouple,
Instrumentation systems.
Data Converters: R-2R Ladder DAC, Successive approximation and Flash ADC.
Suggested books:
1. Robert Boylestad L. and Louis Nashelsky, Electronic Devices and Circuit Theory, PHI, 2007
2. Helfrick D and David Cooper, Modern Electronic Instrumentation and Measurements Techniques, 1st edition,
Prentice Hall of India, 2006.
3. Salivahanan, Suresh Kumar and Vallavaraj, Electronic Devices and Circuits, 2nd edition, Tata McGraw-Hill,
2010.
Proposed for the academic years 2020-2024
UNIT-II: Discrete probability distributions: Binomial and Poisson distributions, Mean, variance, moment
generating function and evaluation of statistical parameters for these distributions, Moments, Skewness and
Kurtosis.
UNIT-III: Continuous probability distributions, Uniform, Exponential and Normal distributions, Mean,
variance, moment generating function and evaluation of statistical parameters for these distributions
UNIT-IV: Curve fitting by the method of least squares: Fitting of straight lines, second degree parabolas and
more general curves, Correlation, regression and Rank correlation. Test of significance: Large sample test for
single proportion, difference of proportions, single mean, difference of means, and difference of standard
deviations.
UNIT-V: Test for single mean, difference of means and correlation coefficients, test for ratio of variances, Chi-
square test for goodness of fit and independence of attributes, -control charts for measurements (X and R charts)
– Control charts for attributes (p, c and np charts) – Tolerance limits – Acceptance sampling
Suggested books:
1. R.K.Jain & Iyengar, “Advanced Engineering Mathematics”, Narosa Publications.
2. B.S. Grewal, “Higher Engineering Mathematics”, Khanna Publishers, 2000.
3. P.Sivaramakrishna Das & C.Vijaya Kumar, “Engineering Mathematics” , Pearson India Education
Services Pvt. Ltd.
4. N.P. Bali & M. Goyal, “A Text Book of Engineering Mathematics”, Laxmi Publications, 2010.
5. S.C.Gupta & V.K.Kapoor, “Fundamentals of Mathematical Statistics” , S.Chand Pub.
6. P. G. Hoel, S. C. Port & C. J. Stone, “Introduction to Probability Theory”, Universal Book Stall, 2003.
7. W. Feller, “An Introduction to Probability Theory and its Applications”, Vol. 1, Wiley, 1968.
8. Ross, S.M., “Introduction to Probability and Statistics”, Academic Foundation, 2011.
9. Papoulis, A. and Pillai, S.U, “Probability, Random Variables and Stochastic Processes”, TMH, 2010
10.Verilog HDL A Guide to Digital Design and Synthesis,” 2nd Edition, Pearson Education, 2006.
With effect from the academic year2020-24
Syllabus
B.E. IV – SEMESTER
(Artificial Intelligence and Data Science)
Course Code Course Title Core/Elective
PC401AD Computer Organization & Microprocessors Core
Contact Hours per Week
Prerequisite CIE SEE Credits
L T D P
- 3 - - - 30 70 3
Course Objectives
To understand basic components of computers
To explore the I/O organizations in depth.
To explore the memory organization.
To understand the basic chip design and organization of 8086 with assembly language.
Course Outcomes
After completing this course, the student will be able to:
1. After this course students understand in a better way the I/O and memory
organization in depth.
2. Ability to understand the merits and pitfalls in computer performance measurements.
3. Identify the basic elements and functions of 8086 microprocessors.
4. Understand the instruction set of 8086 and use them to write assembly language
programs.
5. Demonstrate fundamental understanding on the operation between the
microprocessor and its interfacing devices.
UNIT-I
Basic Computer Organization: Functions of CPU, I/O Units, Memory: Instruction: Instruction FormatsOne
address, two addresses, zero addresses and three addresses and comparison; addressing modes with numeric
examples: Program Control- Status bit conditions, conditional branch instructions, Program Interrupts: Types of
Interrupts.
UNIT-II
Input-Output Organizations: I/O Interface, I/O Bus and Interface modules: I/O Vs Memory Bus, Isolated Vs
Memory-Mapped I/O, Asynchronous data Transfer- Strobe Control, Hand Shaking: Asynchronous Serial transfer-
Asynchronous Communication interface, Modes of transfer Programmed I/O, Interrupt Initiated I/O, DMA; DMA
Controller, DMA Transfer, IOP-CPU-IOP Communication, Intel 8089 IOP.
UNIT-III
Memory Organizations: Memory hierarchy, Main Memory, RAM, ROM Chips, Memory Address Map, Memory
Connection to CPU, associate memory, Cache Memory, Data Cache, Instruction cache, Miss and Hit ratio,
Access time, associative, set associative, mapping, waiting into cache, Introduction to virtual memory.
UNIT-IV
8086 CPU Pin Diagram: Special functions of general purpose registers, Segment register, concept of pipelining,
8086 Flag register, Addressing modes of 8086.
8086-Instruction formats: assembly Language Programs involving branch & Call instructions, sorting, evaluation
of arithmetic expressions. Interfacing with peripherals.
UNIT-V
Interfacing: 8255.8253,8257, 8259, RS-232, 555 Timer
Suggested books:
1. E. Horowitz, S. Sahni, Fundamentals of Computer Algorithms.
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, “Data Structures and Algorithms”, Pearson
Education, Reprint 2006.
With effect from the academic year2020-24
UNIT-II
Divide and Conquer: General method, Control abstraction, Merge sort, Quick Sort – Worst, Best and average
case. Binary search. Brute Force: Computing an– String Matching – Closest-Pair and Convex-Hull Problems -
Exhaustive Search – Travelling Salesman Problem – Knapsack Problem – Assignment problem.
Greedy method: General method, applications- Knapsack problem, Job sequencing with deadlines, Minimum cost
spanning trees, Single source shortest path problem.
UNIT-III
Dynamic Programming: General Method, applications- All pairs shortest path problem, Optimal binary search
trees, 0/1 knapsack problem, Reliability design, Traveling sales person problem. Backtracking: General method,
Recursive backtracking algorithm, Iterative backtracking method. 8-Queen problem, Hamiltonian Cycle, 0/1
Knapsack Problem. With effect from the academic year 2020-21
Branch and Bound: Control abstractions for Least Cost Search, Bounding, FIFO branch and bound, LC branch
and bound, 0/1 Knapsack problem – LC branch and bound and FIFO branch and bound solution, Traveling sales
person problem.
UNIT-IV
Graph Algorithms: Graph Traversals DFS, BFS, Transitive Closure, Directed Acyclic Graphs - Topological
Ordering, Network Flow algorithms. Tries: Standard Tries, Compressed Tries, Suffix Tries, Search Engine
Indexing. External Searching and B-Trees: (a, b) Trees, B-Trees
UNIT-V
Computational Complexity: Non Deterministic algorithms, The classes: P, NP, NP Complete, NP Hard,
Satisfiability problem, Proofs for NP Complete Problems: Clique, Vertex Cover.
Parallel Algorithms: Introduction, models for parallel computing, computing with complete binary tree.
With effect from the academic year2020-24
Suggested books:
UNIT – I
Data Science:
Introduction to Core concepts and Terminology: Introduction to Data science, Data Science Process, Data Science
toolkit, Types of Data, Example Application, Linear Algebra for data science, Linear equations, Distance,
Hyper planes, Half spaces, Eigen values, Eigenvectors.
UNIT II
Statistical Modelling, Random variables, Probability mass/density functions, sample statistics, hypothesis
testing.
UNIT III
Predictive Modelling: Linear Regression, Simple Linear Regression model building, Multiple Linear
Regression, Logistic regression
UNIT IV
Introduction to R Programming, getting started with R: Installation of R software and using the interface,
Variables and data types, R Objects, Vectors and lists, Operations: Arithmetic, Logical and Matrix
operations, Data frames, functions, Control structures, Debugging and Simulation in R.
UNIT V
Classification: performance measures, Logistic regression, K-Nearest neighbors (KNN), Clustering: K-
Means Algorithm. Case Study
Suggested books:
1. Nina Zumel, Practical Data Science with R, Manning Publications, 2014.
2. Peter Bruce and Andrew Bruce, Practical Statistics for Data Scientists, O’Reilly, 2017.
3. Hadley Wickham and Garrett Grolemund, R for Data Science, O’Reilly, 2017.
4. Roger D Peng, R Programming for Data science, Lean Publishing, 2016.
5. Rafael A Irizarry, Introduction to Data Science, Lean Publishing,2016.
6. Vishwa Vishwanathan and Shanthi Vishwanathan, R Data Analysis cookbook 2015
With effect from the academic year2020-24
Course Core/
Course Title
Code Elective
3 0 30 70 3
Course Objectives
To learn the fundamentals of Operating Systems.
To learn the mechanisms of OS to handle processes and threads and their
communication
To learn the mechanisms involved in memory management in contemporary OS
To gain knowledge on distributed operating system concepts that includes
architecture, Mutual exclusion algorithms, deadlock detection
To know the components and management aspects of concurrency management
Course Outcomes
Identify System calls and evaluate process scheduling criteria of OS.
Develop procedures for process synchronization of an OS.
Demonstrate the concepts of memory management and of disk management
Solve issues related to file system interface and implementation, I/O systems
Describe System model for deadlock, Methods for handling deadlocks.
UNIT-I
Introduction: Concept of Operating Systems, Generations of Operating systems, Types of Operating
Systems, OS Services, System Calls, Structure of an OS - Layered, Monolithic, Microkemel
Operating Systems, Concept of Virtual Machine.
UNIT-II
Processes: Definition, Process Relationship, Different states of a Process, Process State transitions,
Process Control Block (PCB), Context switching, Threads: Definition, Various states, Benefits of
threads, Types of threads, Concept of multithreads,
Process Scheduling: Foundation and Scheduling objectives, Types of Schedulers, Scheduling Criteria,
Scheduling algorithms, multiprocessor scheduling.
UNIT-III
Process Synchronization: Inter-process Communication: Critical Section, Race Conditions, Mutual
Exclusion, Peterson's Solution, classical problems of synchronization: The Bounded buffer problem,
Producer\Consumer Problem, reader's & writer problem, Dinning philosopher's problem. Semaphores,
Event Counters, Monitors, Message Passing, Deadlocks: Definition, Necessary and sufficient
conditions for Deadlock, Methods for Handling: Deadlocks: Deadlock prevention, Deadlock
Avoidance: Banker's algorithm, Deadlock detection and Recovery.
UNIT-IV
Memory Management: Basic concept, Logical and Physical address map, Memory allocation:
Contiguous Memory allocation, fragmentation and Compaction; Paging: Principle of operation - Page
allocation - Hardware support for paging, structure of page table, Protection and sharing,
Disadvantages of paging. Virtual Memory: Basics of Virtual Memory - Hardware and control
structures - Locality of reference, Page fault, Working Set, Dirty page/Dirty bit - Demand paging,
Page Replacementalgorithms, Trashing.
Proposed for the academic years 2020-2024
UNIT-V
I/O Hardware: I/O devices, Device controllers, Direct memory access Principles of I/O
Software: Goals of Interrupt handlers, Device drivers, Device independent I/O software,
File Management: Concept of File, Access methods, File types, File operation, Directory
structure, File System structure, Allocation methods, Free-space management, directory
implementation, efficiency and performance.
Secondary-Storage Structure: Disk structure, Disk scheduling algorithms, Disk
Management, RAID structure
Suggested books:
1. AviSilberschatz, Peter Galvin, Greg Gagne, Operating .ij!Stem Concepts Essentials,
9th Edition, Wiley Asia Student Edition, 2017.
2. William Stallings, Operating .ij!Stems: .Internals and Design Principles, 5th
Edition,Prentice Hall of India, 2016.
3. Maurice Bach, Design ef the Unix Operating .ij!Stems, gth Edition,Prentice-Hall of
India, 2009.
4. Daniel P. Bovet, Marco Cesati, Understanding the Linux Kernel, 3rdEdition,
O'Reilly and Associates.
With effect from the academic year2020-24
Course Core/
Course
Code Elective
Title
PC405AD COMPUTER NETWORKS CORE
3 0 30 70 3
Course Obectives
► To develop an understanding of communication in modern network architectures
froma design and performance perspective.
► To understand Data Transmission standards and MAC protocols.
► To introduce the protocols functionalities in Network Layer and Transport Layer.
► To understand DNS and supportive application protocols.
► To provide basic concepts of Cryptography.
Course Outcomes
After completing this course, the student will be able to:
► Explain the functions of the different layer of the OSI and TCP/IP Protocol.
► Understand wide-area networks (WANs), local area networks (LANs) and
Wireless
LANs (WLANs) describe the function of each block.
► Illustrate network layer and transport layer protocols. For a given problem
related
TCP/IP protocol developed the network programming.
► Configure DNS , EMAIL, SNMP, Bluetooth, Firewalls using open source
available
software and tools.
► Identify the types of encryption techniques.
UNIT-I
Data communication Components: Representation of data communication, flow of
Networks, Layered architecture, OSI and TCP/IP model, Transmission Media. (William
stalling)Techniques for Bandwidth utilization: Line configuration, Multiplexing - Frequency
division, Time division and Wave division, Asynchronous and Synchronous
transmission,XDSL , Introduction to Wired and Wireless LAN
UNIT-II
Data Link Layer and Medium Access Sub Layer: Error Detection and Error Correction -
Fundamentals, Block coding, Hamming Distance, CRC;
Flow Control and Error control protocols: Stop and Wait, Go back - N ARQ, Selective
Repeat ARQ, Sliding Window, Piggybacking.
Multiple access protocols: Pure ALOHA, Slotted ALOHA, CSMA/CD,CDMA/CA
Proposed for the academic years 2020-2024
UNIT-III
Network Layer: Switching techniques (Circuit and Packet) concept ,Logical addressing:
IPV4(Header), IPV6(Header), NAT, Sub-Netting concepts.
Inter-Networking:Tunnelling, Fragmentation, congestion control (Leaky
Bucket and Token Bucket algorithm), Internet control protocols: ARP,
RARP, BOOTP and DHCP.
Network Routing Algorithms: Delivery, Forwarding and Unicast
Routing protocol,Gateway protocols.
UNIT-IV
Transport Layer: Process to Process Communication, Elements of transport protocol,
Internet Transport Protocols: UDP, TCP. Congestion and Quality of Service, QoS
improving techniques.
UNIT-V
Application Layer: Domain Name Space (DNS), EMAIL, SNMP, Bluetooth.Basic concepts
of Cryptography: Network Security Attacks, firewalls, symmetric encryption, Data encryption
Standards, public key Encryption (RSA), Hash function, Message authentication, Digital Signature.
Suggested books:
1. Data Communication and Networking, 4th Edition, Behrouz
A. Forouzan, McGrawHill.
2. Data and Computer Communication, 8th Edition, William Stallings,
Pearson Prentice Hall India.
3. W. Richard Stevens, Unix Network Programming, Prentice Hall/ Pearson
Education,
2009
With effect from the academic year2020-24
UNIT-I :
Basics of Accounting: Financial Accounting–Definition- Accounting Cycle – Journal - Ledger and Trial
Balance-Cash Book-Bank Reconciliation Statement (including Problems)
UNIT-II:
Final Accounts: Trading Account-Concept of Gross Profit- Profit and Loss Account-Concept of Net Profit
Balance Sheet (including problems with minor adjustments)
UNIT-III :
Financial System and Markets: Financial System-Components-Role-Considerations of the investors and
issuers- Role of Financial Intermediaries. Financial Markets-Players- Regulators and instruments - Money
Markets Credit Market- Capital Market (Basics only)
UNIT-IV:
Basics of Capital Budgeting techniques: Time Value of money- Compounding- Discounting- Future Value of
single and multiple flows- Present Value of single and multiple Flows- Present Value of annuities Financial
Appraisal of Projects– Payback Period, ARR- NPV, Benefit Cost Ratio, IRR (simple ratios).
UNIT-V:
Financial statement Analysis: Financial Statement Analysis- Importance-Users-Ratio Analysis-liquidity,
solvency, turnover and profitability ratios.
Suggested books:
1. Satyanarayana. S.V. and Satish. D., Finance and Accounting for Engineering, Pearson Education
2. Rajasekharan, Financial Accounting, Pearson Education
3. Sharma.S.K. and Rachan Sareen, Financial Management, Sultan Chand
Proposed for the academic years2020-2024
DC 2 30 7 1
0
Course Objectives
► Learn to communicate between two desktop computers.
► Learn to implement the different protocols
► Be familiar with socket programming.
► Be familiar with the various routing algorithms
► Be familiar with simulation tools.
► To use simulation tools to analyze the performance of various network protocols
► Learn different types of CPU scheduling algorithms
► Demonstrate the usage of semaphores for solving synchronization problem
► Understand memory management techniques and different types of fragmentation that
occur in them and various page replacement policies Learn various disk scheduling
algorithms.
Course Outcomes
After completing this course, the student will be able to:
► Implement various protocols using TCP and UDP.
► Program using sockets.
► Use simulation tools to analyze the performance of various network protocols.
► Implement and Analyze various routing algorithms.
► Evaluate the performance of different types of CPU scheduling algorithms.
► Implement producer-consumer problem, reader-writers problem, Dining philosopher's
problem.
► Implement paging replacement and disk scheduling techniques Use different system calls for
writing application programs.
Part – A
Computer Networks Lab
1. Configuration of router, hub, switch etc. (using real devices or simulators)
2. Running and using services/commands like ping, traceroute, nslookup, arp, telnet, ftp, etc.
3. Network packet analysis using tools like Wireshark, tcpdump, etc.
4. Network simulation using tools like Cisco Packet Tracer, NetSim, OMNeT++, NS2, NS3, etc.
5. Socket programming using UDP and TCP (e.g., simple DNS, data & time client/server, echo
client/server, iterative & concurrent servers)
6. Programming using raw sockets
7. Programming using RPC
Part -B
Operating Systems Lab:
1. Write C programs to Simulate the following CPU scheduling algorithms
a) FCFS b) SJF c)Round Robin d) Priority
2. Write C programs to Simulate IPC techniques
Proposed for the academic years2020-2024