Uptu Study Scheme It
Uptu Study Scheme It
TECHNICAL UNIVERSITY
LUCKNOW
Syllabus
of
Information Technology
2nd Year (III & IV Sem.)
[Effective from Session 2009-10]
B.Tech.
(1)
U.P. TECHNICAL UNIVERSITY, LUCKNOW
STUDY & EVALUATION SCHEME
B. Tech. Information Technology
[Effective From session 2009-10]
YEAR II, SEMESTER-III
Evaluation Scheme
Credits
S. Course SUBJECT PERIODS
SESSIONAL EXAM. Subject
No. Code
L T P CT TA Total ESE Total
THEORY
1. ECS-301 Digital Logic Design 3 1 0 30 20 50 100 150 4
*Human values & Professional Ethics will be offered as a compulsory audit course for which passing marks are 40% in theory & 50% in
aggregate. Students will be required to audit it with in the period of their study. There will not carry over facility for this course and the
failure student will be required to repeat this course (in next-semester).
(2)
U.P. TECHNICAL UNIVERSITY, LUCKNOW
STUDY & EVALUATION SCHEME
B. Tech. Information Technology
[Effective from Session 2009-10]
YEAR II, SEMESTER-IV
** Note : CS & IT Students can not take the Open Elective Course EOE 048 : Discrete Mathematics.
(3)
ECS-301 : Digital Logic Design
Unit-I
Digital system and binary numbers: : Signed binary numbers, binary codes,
cyclic codes, error detecting and correcting codes, hamming codes.
Floating point representation
Gate-level minimization: The map method up to five variable, don’t care
conditions, POS simplification, NAND and NOR implementation, Quine Mc-
Clusky method (Tabular method).
Unit-II
Combinational Logic: Combinational circuits, analysis procedure, design
procedure, binary adder-subtractor, decimal adder, binary multiplier, magnitude
comparator, decoders, encoders, multiplexers
Unit-III
Synchronous Sequential logic: Sequential circuits, storage elements: latches,
flip flops, analysis of clocked sequential circuits, state reduction and
assignments, design procedure.
Registers and counters: Shift registers, ripple counter, synchronous counter,
other counters.
Unit-IV
Memory and programmable logic: RAM, ROM, PLA, PAL.
Design at the register transfer level: ASMs, design example, design with
multiplexers.
Unit-V
Asynchronous sequential logic: Analysis procedure, circuit with latches, design
procedure, reduction of state and flow table, race free state assignment,
hazards.
Text Book:M. Morris Mano and M. D. Ciletti, “Digital Design”, 4th Edition, Pearson
Education
L T P
EAS-301: MATHEMATICS –III
3 1 0
Analytic function, C-R equations, Cauchy’s integral theorem, Cauchy’s integral formula
for derivatives of analytic function, Taylor’s and Laurent’s series, singularities, Residue
theorem, Evaluation of real integrals of the type and 10
(4)
Unit – II : Statistical Techniques - I
Binomial, Poisson and Normal distributions, Sampling theory (small and large), Tests of
significations: Chi-square test, t-test, Analysis of variance (one way) , Application to
engineering, medicine, agriculture etc.
Time series and forecasting (moving and semi-averages), Statistical quality control
methods, Control charts, , R, p, np, and c charts. 08
Solution of system of linear equations, Gauss- Seidal method, Crout method. Numerical
differentiation, Numerical integration , Trapezoidal , Simpson’s one third and three-eight
rules, Solution of ordinary differential (first order, second order and simultaneous)
equations by Euler’s, Picard’s and forth-order Runge- Kutta mehthods. 08
Test Books :-
(5)
ECS-302 : DATA STRUCTURES USING - C
L T P
3 1 0
Unit - I
Introduction: Basic Terminology, Elementary Data Organization, Algorithm, Efficiency of
an Algorithm, Time and Space Complexity, Asymptotic notations: Big-Oh, Time-Space
trade-off. Abstract Data Types (ADT)
Linked lists: Array Implementation and Dynamic Implementation of Singly Linked Lists,
Doubly Linked List, Circularly Linked List, Operations on a Linked List. Insertion,
Deletion, Traversal, Polynomial Representation and Addition, Generalized Linked List
.
Unit – II
Stacks: Abstract Data Type, Primitive Stack operations: Push & Pop, Array and Linked
Implementation of Stack in C, Application of stack: Prefix and Postfix Expressions,
Evaluation of postfix expression, Recursion, Tower of Hanoi Problem, Simulating
Recursion, Principles of recursion, Tail recursion, Removal of recursion
Queues, Operations on Queue: Create, Add, Delete, Full and Empty, Circular queues,
Array and linked implementation of queues in C, Dequeue and Priority Queue.
Unit – III
Trees: Basic terminology, Binary Trees, Binary Tree Representation: Array
Representation and Dynamic Representation, Complete Binary Tree, Algebraic
Expressions, Extended Binary Trees, Array and Linked Representation of Binary trees,
Tree Traversal algorithms: Inorder, Preorder and Postorder, Threaded Binary trees,
Traversing Threaded Binary trees, Huffman algorithm.
Unit – IV
Graphs: Terminology, Sequential and linked Representations of Graphs: Adjacency
Matrices, Adjacency List, Adjacency Multi list, Graph Traversal : Depth First Search
and Breadth First Search, Connected Component, Spanning Trees, Minimum Cost
Spanning Trees: Prims and Kruskal algorithm. Transistive Closure and Shortest Path
algorithm: Warshal Algorithm and Dijikstra Algorithm, Introduction to Activity Networks
Unit – V
Searching : Sequential search, Binary Search, Comparison and Analysis
Internal Sorting: Insertion Sort, Selection, Bubble Sort, Quick Sort, Two Way Merge
Sort, Heap Sort, Radix Sort, Practical consideration for Internal Sorting.
Search Trees: Binary Search Trees(BST), Insertion and Deletion in BST, Complexity of
Search Algorithm, AVL trees, Introduction to m-way Search Trees, B Trees & B+ Trees
(6)
Text books and References:
1. Aaron M. Tenenbaum, Yedidyah Langsam and Moshe J. Augenstein “Data
Structures Using C and C++” , PHI
2. Horowitz and Sahani, “Fundamentals of Data Structures”, Galgotia Publication
3. Jean Paul Trembley and Paul G. Sorenson, “An Introduction to Data Structures
with applications”, McGraw Hill
4. R. Kruse etal, “Data Structures and Program Design in C”, Pearson Education
5. Lipschutz, “Data Structures” Schaum’s Outline Series, TMH
6. G A V Pai, “Data Structures and Algorithms”, TMH
(7)
ECS-304 : INFORMATION TECHNOLOGY INFRASTRUCTURE AND ITS
MANAGEMENT
UNIT I:
STORAGE MANAGEMENT- Backup & Storage, Archive & Retrieve, Disaster Recovery,
Space Management, Database & Application Protection, Bare Machine Recovery, Data
Retention
UNIT IV:
SECURITY MANAGEMENT- Security, Computer and internet Security, Physical
Security, Identity Management, Access Management. Intrusion Detection, Security
Information Management
UNIT V:
IT ETHICS- Introduction to Cyber Ethics, Intellectual Property, Privacy and Law,
Computer Forensics, Ethics and Internet, Cyber Crimes
(8)
ECS-352 : Data Structure Lab
L T P
0 0 2
Write Program in C or C++ for following.
• Array implementation of Stack, Queue, Circular Queue, List.
• Implementation of Stack, Queue, Circular Queue, List using Dynamic memory Allocation.
• Implementation of Tree Structures, Binary Tree, Tree Traversal, Binary Search Tree,
Insertion and Deletion in BST.
• Implementation of Searching and Sorting Algorithms.
• Graph Implementation, BFS, DFS, Min. cost spanning tree, shortest path algorithm.
L T P
0 0 2
L T P
3 1 0
UNIT I
Introduction and Web Development Strategies
History of Web, Protocols governing Web, Creating Websites for individual and Corporate World, Cyber
Laws
Web Applications, Writing Web Projects, Identification of Objects, Target Users, Web Team, Planning
and Process Development.
UNIT II
HTML, XML and Scripting
List, Tables, Images, Forms, Frames, CSS
Document type definition, XML schemes, Object Models, Presenting XML, Using XML Processors:
DOM and SAX
Introduction to Java Script, Object in Java Script, Dynamic HTML with Java Script.
UNIT III
Java Beans and Web Servers
Introduction to Java Beans, Advantage, Properties, BDK, Introduction to EJB, Java Beans API
(9)
Introduction to Servelets, Lifecycle, JSDK, Servlet API, Servlet Packages: HTTP package, Working with
Http request and response, Security Issues.
UNIT IV
JSP
Introduction to JSP, JSP processing, JSP Application Design, Tomcat Server, Implicit JSP objects,
Conditional Processing, Declaring variables and methods, Error Handling and Debugging, Sharing data
between JSP pages- Sharing Session and Application Data.
UNIT V
Database Connectivity
Database Programming using JDBC, Studying Javax.sql.*package, accessing a database from a JSP page,
Application-specific Database Action, Developing Java Beans in a JSP page, introduction to Struts
framework.
REFERENCE:
1. Burdman, “Collaborative Web Development” Addison Wesley.
2. Chris Bates, “Web Programing Building Internet Applications”, 2nd Edition, WILEY, Dreamtech
3. Joel Sklar , “Principal of web Design” Vikash and Thomas Learning
4. Horstmann, “CoreJava”, Addison Wesley.
5. Herbert Schieldt, “The Complete Reference:Java”, TMH.
6. Hans Bergsten, “Java Server Pages”, SPD O’Reilly
L T P
3 1 0
Unit-I Introduction:
Number representation; fixed and floating point number representation, IEEE standard
for floating point representation. Error detection and correction codes: Hamming code.
Digital computer generation, computer types and classifications, functional units and
their interconnections, buses, bus architecture, types of buses and bus arbitration.
Register, bus and memory transfer.
Unit-II Central Processing Unit:
Addition and subtraction of signed numbers, look ahead carry adders. Multiplication:
Signed operand multiplication, Booths algorithm and array multiplier. Division and logic
operations. Floating point arithmetic operation
Processor organization, general register organization, stack organization and
addressing modes.
Unit-III Control Unit:
Instruction types, formats, instruction cycles and subcycles ( fetch and execute etc) ,
micro-operations, execution of a complete instruction.
Hardwire and microprogrammed control: microprogramme sequencing, wide branch
addressing, microinstruction with next address field, pre-fetching microinstructions,
concept of horizontal and vertical microprogramming.
(10)
Unit-IV Memory:
Basic concept and hierarchy, semiconductor RAM memories, 2D & 2 1/2D memory
organization. ROM memories.
Cache memories: concept and design issues 9 performance, address mapping and
replacement)
Auxiliary memories: magnetic disk, magnetic tape and optical disks
Virtual memory: concept implementation.
Unit-V Input / Output:
Peripheral devices, I/O interface, I/O ports, Interrupts: interrupt hardware, types of
interrupts and exceptions.
Modes of Data Transfer: Programmed I/O, interrupt initiated I/O and Direct Memory
Access., I/O channels and processors.
Serial Communication: Synchronous & asynchronous communication, standard
communication interfaces.
Books
1. Patterson, Computer Organisation and Design, Elsevier Pub. 2009
2. William Stalling, “ Computer Organization”, PHI
3. Vravice,Hamacher & Zaky, “Computer Organization”, TMH
4. Mano,” Computer System Architecture”, PHI
5. John P Hays, “ Computer Organization”, McGraw Hill
6. Tannenbaum,” Structured Computer Organization’, PHI
7. P Pal chaudhry, ‘ Computer Organization & Design’, PHI
Unit-I
Introduction: An overview of database management system, database system Vs file
system, Database system concept and architecture, data model schema and instances,
data independence and database language and interfaces, data definitions language,
DML, Overall Database Structure.
Data Modeling using the Entity Relationship Model:
ER model concepts, notation for ER diagram, mapping constraints, keys, Concepts of
Super Key, candidate key, primary key, Generalization, aggregation, reduction of an ER
diagrams to tables, extended ER model, relationship of higher degree.
Unit-II
Relational data Model and Language: Relational data model concepts, integrity
constraints, entity integrity, referential integrity, Keys constraints, Domain constraints,
relational algebra, relational calculus, tuple and domain calculus.
Introduction on SQL: Characteristics of SQL, advantage of SQL. SQl data type and
literals. Types of SQL commands. SQL operators and their procedure. Tables, views
and indexes. Queries and sub queries. Aggregate functions. Insert, update and delete
operations, Joins, Unions, Intersection, Minus, Cursors, Triggers, Procedures in SQL/PL
SQL
(11)
Unit-III
Data Base Design & Normalization: Functional dependencies, normal forms, first,
second, third normal forms, BCNF, inclusion dependence, loss less join
decompositions, normalization using FD, MVD, and JDs, alternative approaches to
database design.
Unit-IV
Transaction Processing Concept: Transaction system, Testing of serializability,
serializability of schedules, conflict & view serializable schedule, recoverability,
Recovery from transaction failures, log based recovery, checkpoints, deadlock handling.
Books
1. Date C J, “ An Introduction to Database Systems”, Addision Wesley
2. Korth, Silbertz, Sudarshan,” Database Concepts”, McGraw Hill
3. Elmasri, Navathe, “ Fudamentals of Database Systems”, Addision Wesley
4. O’Neil, Databases, Elsevier Pub.
5. Leon & Leon,”Database Management Systems”, Vikas Publishing House
6. Bipin C. Desai, “ An Introduction to Database Systems”, Gagotia Publications
7. Majumdar & Bhattacharya, “Database Management System”, TMH
8. Ramkrishnan, Gehrke, “ Database Management System”, McGraw Hill
9. Kroenke, “ Database Processing Fundamentals , Design and Implementation”
Pearson Education.
10. D.Ulman, “ Principles of Database and Knowledge base System”, Computer Science
Press.
11. Maheshwari Jain.’DBMS: Complete Practical Approach”, Firewall Media, New Delhi
Unit-I: Introduction
Introduction to Software Engineering, Software Components, Software Characteristics, Software
Crisis, Software Engineering Processes, Similarity and Differences from Conventional
Engineering Processes, Software Quality Attributes.
Software Development Life Cycle (SDLC) Models: Water Fall Model, Prototype Model, Spiral
Model, Evolutionary Development Models, Iterative Enhancement Models.
Unit-II: Software Requirement Specifications (SRS)
Requirement Engineering Process: Elicitation, Analysis, Documentation, Review and
Management of User Needs, Feasibility Study, Information Modeling, Data Flow Diagrams,
Entity Relationship Diagrams, Decision Tables, SRS Document, IEEE Standards for SRS.
(12)
Software Quality Assurance (SQA): Verification and Validation, SQA Plans, Software Quality
Frameworks, ISO 9000 Models, SEI-CMM Model.
(13)
• Word processing Software
• Software Component Cataloguing Software.
3. Design and development of test cases for testing.
4. Writing program in Java for Computing Cyclomatic Complexity.
5. Development of Software tool for Halstead Analysis.
6. Perform Cost/Benefit analysis.
7. Illustration of various activities of Software development using MS Project 2000.
8. Lab exercise involving development of various practical applications using software
like VJ++VB, SYBASE, JDK.
[Students are to be given a major assignment to be completed using one or more of
9. Case Studies : Payroll System, Banking System, Purchase Order System, Library
Management System, Railway Reservation System, Bill Tracking System, College
Admission System, State Management System.
1. Write the queries for Data Definition and Data Manipulation Language.
2. Write SQL queries using logical operations (=,<,>,etc)
3. Write SQL queries using SQL operators
4. Write SQL query using character, number, date and group functions
5. Write SQL queries for relational algebra
6. Write SQL queries for extracting data from more than one table
7. Write SQL queries for sub queries, nested queries
8. Write programme by the use of PL/SQL
9. Concepts for ROLL BACK, COMMIT & CHECK POINTS
10. Creat VIEWS, CURSORS and TRGGERS & write ASSERTIONS.
11. Creat FORMS and REPORTS
Note:
1. The queries to be implemented on DBMS using SQL
2. Students are advised to use Developer 2000/Oracle9i or other latest version for
above experiments.. However student may use Power Builder/SQL SERVER .
Mini Projects may also be planned & carried out through out the semester to
understand important concepts of database.
(14)
ECS-453 : COMPUTER ORGANIZATION LAB
L T P
0 0 2
Institute may also develop the experiment based on the infrastructure available with them.
(15)