Biju Patnaik University of Technology, Odisha Rourkela

HGHER SECONDARY EXAMINATION CERTIFICATE

BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ORISSA INFORMATION TECHNOLOGY (IT)

7tIi Semester 8thi Semester

Contact

Theory Hours Iheory Contact Hours

Code Subject L-T-P Credit Code Subject L-T-P Credit

-ISSM34OJ Entrepreneurship Development 3-0-0 3 SSM3402 Environmental Engineering 3-0-0 3

CIT4401 Principles of Soft Computing 3-0-0 3

ClI4402 Sohware Project Management 3-0-0 3

Professiona Elective-III (Any one) 3-0-0 3 Professional Elective-VfAny one) 3-0-0 3

3ECS5401 Artificial Intelligence ‘ECS5407 Wireless Sensor Networks

ECS5403 Real Time Systems ECS5406 Digital Image Processing

EII5401 Soffware Testing ‘ECS5408 Embedded System Development

Professional Elective-IV (Any one) Professional Elective-VI(Any one) 3-0-0 3

ECS5402 Cryptography & Network Secutity EIT5402 Ubiquitous Computing

CCS440J Computer Graphics ECS5410 Algonthm for Bio-lnformaUcs

ECS5404 Advanced Computer Architecture 3E115403 Multimedia Systems

Free Elective-IV (Any One) 3-0-0 3

Free Elective-III (Any one) EEC5406 Satelte Comm. Systems

ECS6401 lntroduction to Digital Signal Processing EEI5405 MEMS

CEC4401 VLSI Design CI3M4402 Medical Imaging Techniques

EEC5404 Digital Switching & Telecommunication 3-0-0 3

Networks

EEC54O3 Biomedical Instrumentation Free Elective-V (Any One) 3-0-0 3

EEI5404 Analog VLSI Design

EME54O7 Mechatronics

E[I54O3 Industrial Instrumentation

Iheory Credits 18 Theory Credits 15

Practical I Sessional Practical I Sessional

PCIT?401 Minor Project 3 C1T7403 Major Project 6

PC117402 Seminar 2 C1T7404 Comprehensive Viva voce 2

- Practical/SessionaiCredjL5 PracticaWSessional Credits 8

TOTAL SEMESTER CREDITS 23 TOTAL SEMESTER CREDITS 23

TOTAL CUMULATIVE CREDITS 181 TOTAL CUMULATIVE CREDITS 204

ENTREPRENEURSHIP DEVELOPMENT

BIJU PATNIK UNIVERSITY OF TECHNOLOGY

Informatïon Technology (IT)

3rd Semester 4th Semester

Theory Contact Hours Theory Contact Hours

Code Subject L-T-P Credit Code Subject L-T-P Credit

BSCMI2O5 Mathematics-III 3-1-0 4 BSCMI211 Discrete Mathematics 3-0-0 3

BEES2211 NetworkTheory 3-1-0 4 PCCS42O3 System Programming 3-0-0 3

BSCP12O7 Physics of 3-0-0 3 PCCS42O4 Design and Analysis of 3-1-0 4

Semiconductor Devices A)gorithm

BECS22O7 Object Oriented 3-1-0 4 PCCS42O5 Database Engineering 3-1-0 4

Program mi ng

PCEC42O1 Analog Electronics 3-1-0 4 PCEC42O2 Digital Electronics 3-1-0 4

Circuit Circuit

HSSM32O4 Engineering Economics HSSM32O5 Organizational Behavior 3-0-0 3

and Costing 3-0-0 3 Or

Or HSSM32O4 Engineering Economics

HSSM32O5 Organizationa Behavior and Costing

Theory Credits 22 Theory Credits 21

Practical I Sessional Pracfical I Sessional

HSSM72O3 COMMUNICATION AND 0-0-3 2 PCEC72O2 Digital Electronics 0-0-3 2

INTERPERSONAL SKILLS Circuit Lab

FOR CORPORATE

READINESS LAB

PCECZ2OJ Analog Electronics Lab 0-0-3 2 PCCS72O4 Design and Analysis of 0-0-3 2

Algorithm Lab

BECS72O7 Object Oriented 0-0-3 2 PCCS72O5 Database Engg. Lab 0-0-3 2

Programming Lab.

PracticallSessional Credits 6 PracticallSessional Credits 6

TOTAL SEMESTER CREDITS 28 TOTAL SEMESTER CREDITS 27

CLASS DESCRIPTIONS

BECS22O7 Object Oriented Programming,

Module I (08 hrs): lntroduction to object oriented programming, uset defined types, structures, unions, polymorphism, encapsulation. Getting started with C++ syntax, data-type, variables, strings, functions, default values in functions, recursion, namespaces, operators, flow control, arrays and pointers.
Module ll (l6hrs): Abstraction mechanism: Classes, private, public, constructors, destructors, member data, member functions, inline function, friend functions, static members, and references. lnheritance: Ciass hierarchy, derived classes, single inheritance, multiple, multilevel, hybrid inheritance, role of virtual base ciass, constructor and destructor execution, base initialization using derived ciass constructors. Polymorphism: Binding, Static binding, Dynamic binding, Static polymorphism: Function Overloading, Ambiguity in function overloading, Dynamic polymorphism: Base ciass pointer, object slicing, late binding, method overriding with virtual functions, pure virtual functions, abstract ciasses. Operator Overloading: This pointer, applications of this pointer, Operator function, member and non member operator function, operator overloading, 1/0 operators. Exception handling: Try, throw, and catch, exceptions and derived ciasses, function exception deciaration, unexpected exceptions, exception when handling exceptions, resource capture and release.
Module III (16 hrs): Dynamic memory management, new and delete operators, object copying, copy constructor, assignment operator, virtual destructor. Template: template ciasses, template functions. Standard Template Library: Fundamental idea about string, iterators, hashes, iostreams and other types. Namespaces: user defined namespaces, namespaces provided by library. Object Oriented Design, design and programming, role of ciasses.
Text Books: 1. Object Oriented Programming with C++ by E. Balagurusamy, McGraw-HiII Education (India) 2. ANSI and Turbo C÷+ by Ashoke N. Kamthane, Pearson Education

PCES42O1 Analog Electronics Circuit

MODULE - 1(12 Hours) 1. MOS Ficld-Effcct Transistor: Principlc and Physical Operation of FETs and MOSFETs. P-Channel and N-Channel MOSFET, Complimentary MOS, V-I Characteristics of E- MOSFETS and D-MOSFETS, MOSFETS as an Amplifier and a Switch (4 Hours)
2. Biasing of BJTs: Load lines (AC and DC), Operating Points, Fixcd Bias and Seif Bias, DC Bias with Voltage Feedback, Bias Stabilization, Design Operaticrn. (4 Hours) 
3. Biasing of FETs and MOSFETs: Fixed Bias Configuration and Seif Bias Coniguration, Voltage Divider Bias and Design (4 Hours)
MODULE — II (17 Hours). 4. Small Signal Analysis of BJTs: Small-Signal Equivalent-Circuit Model, Graphical Determination of h-parameters Smal! Signal Analysis of CE, CC, C13 Amplifier wilh and without Ri:. Effect of R5 and RL on CE Amplifier, Emifter Fol!ower, Analysis of

PCCS43O4 OPERATING SYSTEM (3-0-0)

MODULE-I 12 Hours
INTRODUCTION TO OPERATING SYSTEM: What is an Operating System? Simple Batch Systems, Multiprogramming and Time Sharing systems. Personal Computer Systems, Parallel Systems, Distributed Systems and Real time Systems. Operating System Structures: Operating System Services, System components, Protection system, Operating System Services, system calls PROCESS MANAGEMENT: Process Concept, Process Scheduling, Operation on Processes, lnterprocess communication, Examples of IPC Systems, Multithreading Models, Threading Issues, Process Scheduling Basic concepts, scheduling criteria, scheduling algorithms, Thread Scheduling.

MODULE-Il 12 Hours
PROCESS COORDINATION: Synchronization: The Critical section problem, Peterson’s solution, Synchronization hardware, Semaphores, Classical problems of synchronization, Monitors. Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks, Deadlock Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock. MEMORY MANAGEMENT: Memory Management strategies, Logical versus Physical Address space, swapping, contiguous Allocation, Paging, Segmentation. Virtual Memory: Background, Demand paging, performance of Demand paging, Page Replacement, Page Replacement Algorithms. Allocation of frames, Thrashing, Demand Segmentation.

MODULE-Ill 11 Hours
STORAGE MANAGEMENT: File System Concept, Access Methods, File System Structure, File System Structure, File System Implementation, Directory implementation, Efficiency and Performance, Recovery, Overview of Mass Storage Structure, Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management, 1/0 System Overview, 1/0 Hardware, Application 1/0 Interface, Kernel 110 Subsystem, Transforming 1/0 Request to Hardware Operation.
CASE STUDIES: Ihe LINUX System, Windows XP, Windows Vista 

TEXT BOOK: 1. Operating System Concepts — Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 8t[edition, Wiley-India, 2009. 2. Mordern Operating Systems — Andrew S. Tanenbaum, 3td Edition, PHI. 3. Operating Systems: A Spiral Approach — Elmasri, Carrick, Levine, TMH Edition

COMPUTER GRAPHICS

Module — I (10 hours)
Overview of Graphics System: Video Display Units, Raster-Scan and Random Scan Systems, Graphics lnput and Output Devices. Output Primitives: Line drawing Algorithms: DDA and Bresenham’s Line Algorithm,  Circle drawing Algorithms: Midpoint Circle Algorithm and Bresenham’s Circle drawing Algorithm. Two Dimensional Geometric Transformation: Basic Transformation (Translation, rotation, Scaling) Matrix Representation, Composite Transformations, Reflection, Shear, Transformation between coordinate systems. Two Dimensional Viewing: Window-to- View port Coordinate Transformation.

Module — II (12 hours)
Line Clipping (Cohen-Sutherland Algorithm) and Polygon Clipping (Sutherland Hodgeman Algorithm). Aliasing and Antialiasing, Half toning, Thresholding and Dithering, Scan conversion of Character. Polygon Filling: Seed Fill Algorithm, Scan line Algorithm. Two Dimensional Object Representation: Spline Representation, Beziet Curves and B Spline Curves. Fractal Geometry: Fractal Classification and Fractal Dimensjon. Three Dimensional Geometric and Modeling Transformations: Translation Rotation, Scaling, Reflections, shear, Composite Transformation. Projections: Parallel Projection and Perspective Projection.

Module — III (8 hours)
Visible Surface Detection Methods: Back-face Detection, Depth Buffer, A- Buffer, Scan line Algorithm and Painters Algorithm. Illumination Models: Basic Models, Displaying Light Intensities. Surface Rendering Methods: Polygon Rendering Methods: Gouraud Shading and Phong Shading. Computer Animation: Types of Animation, Key frame Vs. Procedural Animation, methods of controlling Animation, Morphing. Virtual Reality: Types of Virtual reality systems, Input and Output Virtual Reality devices.

Textbook 1. Computer Graphics with Virtual Reality System, Rajesh K.Maurya, Wiley Dreamtech. 2. Computer Graphics, D. Hearn and M.P. Baker (C Versjon), Pearson Education

PCCS43O2 DATA COMMUNICATION & COMPUTER NETWORKS (3-0-0)

ModuIe—I l2Hrs Overview of Data Communications and Networking. Physical Layer : Analog and Digital, Analog Signals, Digital Signals, Analog versus Digital, Data Rate Limits, Transmission Impairment, Mote about signals. Digital Transmission: Line coding, Block coding, Sampling, Transmission mode. Analog Transmission: Modulation of Digital Data; Telephone modems, modulation of Analog signals. Multiplexing : FDM , WDM , TDM, Transmission Media: Guided Media, Unguided media (wireless) Citcuit switching and Telephone Network: Citcuit switching, Telephone network. 

Module—Il (2 Hours) Data Link Layer Ettot Detection and correction: Types of Errors, Detection, Ertot Correction Data Link Control and Protocols: Flow and Error Control, Stop-and-wait ARQ. Go-Back-N ARQ, Selective Repeat ARQ, HDLC. Point-to — Point Access: PPP Point — to- Point Protocol, PPP Stack, Multiple Access Random Access, Controlled Access, Channelization. Local atea Network: Ethernet. Traditional Ethernet, Fast Ethernet, Gigabit Ethetnet. Token bus, token ring Wireless LANs: IEEE 802.11, Bluetooth virtual circuits: Frame Relay and ATM. 

Module — III 12 Hrs Network Layer: Host to Host Delivery: Internetworking, addressing and Routing Network Layer Protocols: ARP, IPV4, ICMP, IPV6 ad ICMPV6 Transport Layer: Process to Process Delivery: UDP; TCP congestion control and Quality of service. Application Layer: Client Server Model, Socket Interface, Domain Name System (DNS): Electronic Mail (SMTP) and file transfer (FTP) HTTP and WWW.
Text Books: 1. Data Communications and Networking: Behrouz A. Forouzan, Tata McGraw-Hill, 4111 Ed. 2. Computer Networks: A. S. Tannenbum, D. Wetherall, Prentice Hall, Imprint of Pearson h1 Ed

PCCS42O3 Design and Analysis of Algorithm

Module- I (12 Hours) lntroduction to design and analysis of algorithms, Growth of Functions (Asymptotic notations, standard notations and common functions), Recurrences, solution of recurrences by substitution, recursion tree and Master methods, worst case analysis of Merge sort, Quick sort and Binary search, Design & Analysis of Divide and conquer algorithms. Heapsort : Heaps, Building a heap, The heapsort algorithm, Priority Queue, Lower bounds for sorting.

Module — II (16 Hours) Dynamic programming algorithms (Matrix-chain multiplication, Elements of dynamic programming, Longest common subsequence) Greedy Algorithms - (Assembly-line scheduling, Achivity- selection Problem, Elements of Greedy strategy, Fractional knapsac problem, Huffman codes). Data structure for disjoint sets:- Disjoint set operations, Linked list representation, Disjoint set forests.

Module — III (12 Hours) Graph Algorithms: Breadth first and depth-first search, Minimum Spanning Trees, Kruskal and Prim’s algorithms, single- source shortest paths (Bellman-ford and Dijkstra’s algorithms), All pairs shortest paths (Floyd — Warshall Algorithm). Back tracking, Branch and Bound. Fast Fourier Transform, string matching (Rabin-Karp algorithm), NP - Completeness (Polynomial time, Polynomial time verification, NP - Completeness and reducibility, NP Complete problems (without Proofs), Approximation algorithms (Vertex-Cover Problem, Traveling Salesman Problem).

************