Documente Academic
Documente Profesional
Documente Cultură
LUCKNOW
SYLLABUS
Departmental Elective-I
Departmental Elective-II
1. NCS066:DataWarehousing&DataMining
2. NCS070:HumanComputerInterface
3. NIT066:EBusinessStrategies
4. NCS067:DistributedDatabase
5.NIT067: BigData
NCS- 501 Design and Analysis of Algorithms 31 0
Unit Topic Proposed
Lectures
I. Introduction : Algorithms, Analyzing algorithms, Complexity of algorithms, Growth 8
of functions, Performance measurements, Sorting and order Statistics - Shell sort,
Quick sort, Merge sort, Heap sort, Comparison of sorting algorithms, Sorting in linear
time.
II. Advanced Data Structures: Red-Black trees, B trees, Binomial Heaps, Fibonacci 8
Heaps.
III. Divide and Conquer with examples such as Sorting, Matrix Multiplication, Convex 8
hull and Searching.
Greedy methods with examples such as Optimal Reliability Allocation, Knapsack,
Minimum Spanning trees Prims and Kruskals algorithms, Single source shortest
paths - Dijkstras and Bellman Ford algorithms.
IV. Dynamic programming with examples such as Knapsack. 8
All pair shortest paths Warshals and Floyds algorithms, Resource allocation
problem.
Backtracking, Branch and Bound with examples such as Travelling
Salesman Problem, Graph Coloring, n-Queen Problem, Hamiltonian Cycles
and Sum of subsets.
Text books:
1. Thomas H. Coreman, Charles E. Leiserson and Ronald L. Rivest, Introduction to Algorithms,
Printice Hall of India.
2. E. Horowitz & S Sahni, "Fundamentals of Computer Algorithms",
3. Aho, Hopcraft, Ullman, The Design and Analysis of Computer Algorithms Pearson
Education, 2008.
References:
II. Relational data Model and Language: Relational data model concepts, integrity 8
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
III. Data Base Design & Normalization: Functional dependencies, normal forms, first, second, 8
third normal forms, BCNF, inclusion dependence, loss less join decompositions,
normalization using FD, MVD, and JDs, alternative approaches to database design.
IV. Transaction Processing Concept: Transaction system, Testing of serializability, 8
serializability of schedules, conflict & view serializable schedule, recoverability, Recovery
from transaction failures, log based recovery, checkpoints, deadlock handling.
Distributed Database: distributed data storage, concurrency control, directory system.
References:
1. Ramesh Bangia, Internet and Web Design , New Age International
2. Ivan Bayross, HTML, DHTML, Java Script, Perl & CGI, BPB Publication
3. Deitel, Java for programmers, Pearson Education
4. Chris Bates, Web Programing Building Internet Applications, 2nd Edition, WILEY, Dreamtech
5. Joel Sklar , Principal of web Design Vikash and Thomas Learning
6. Horstmann, CoreJava, Addison Wesley
NIT 501 MANAGEMENT INFORMATION SYSTEMS 21 0
Unit Topic Proposed
Lectures
I Foundation of Information Systems: Introduction to information system in business, 8
fundamentals of information systems, Solving business problems with information
systems, Types of information systems, Effectiveness and efficiency criteria in
information system.
TEXT BOOK:
1. O Brian, Management Information System, TMH
2. Gordon B. Davis & Margrethe H. Olson, Management Information System, TMH
3. Ravi Kalakota, Andrew Winston, Frontiers of Electronic Commerce, Addison Wesley.
REFRENCE BOOKS:-
1. O Brian, Introduction to Information System, MCGRAW HILL.
2. Murdick, Information System for Modern Management, PHI.
3. Jawadekar, Management Information System, TMH.
4. Jain Sarika, Information System, PPM
5. Davis, Information System, Palgrave Macmillan
NCS 551 Design and analysis of algorithms Lab
Objective :-
1. Program for Recursive Binary & Linear Search.
2. Program for Heap Sort.
3. Program for Merge Sort.
4. Program for Selection Sort.
5. Program for Insertion Sort.
6. Program for Quick Sort.
7.Study of NP-Complete theory.
8.Study of Cooks theorem.
9.Study of Sorting network.
TEXTBOOKS:
1. Forouzen, "Data Communication and Networking", TMH
2. A.S. Tanenbaum, Computer Networks, Pearson Education
3. W. Stallings, Data and Computer Communication, Macmillan Press
REFRENCES:
1. Anuranjan Misra, Computer Networks, Acme Learning
2. G. Shanmugarathinam, Essential of TCP/ IP, Firewall Media
NCS- 602 Software Engineering 310
Unit Topic Proposed
Lectures
I Introduction:Introduction to Software Engineering, Software Components, 8
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.
II Software Requirement Specifications (SRS):Requirement Engineering 8
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.Software Quality Assurance (SQA): Verification and
Validation, SQA Plans, Software Quality Frameworks, ISO 9000 Models,
SEI-CMM Model.
III Software Design:Basic Concept of Software Design, Architectural Design, 8
Low Level Design: Modularization, Design Structure Charts, Pseudo Codes,
Flow Charts, Coupling and Cohesion Measures, Design Strategies: Function
Oriented Design, Object Oriented Design, Top-Down and Bottom-Up
Design. Software Measurement and Metrics: Various Size Oriented
Measures: Halesteads Software Science, Function Point (FP) Based
Measures, Cyclomatic Complexity Measures: Control Flow Graphs.
IV Software Testing:Testing Objectives, Unit Testing, Integration Testing, 8
Acceptance Testing, Regression Testing, Testing for Functionality and
Testing for Performance, Top-Down and Bottom-Up Testing Strategies: Test
Drivers and Test Stubs, Structural Testing (White Box Testing), Functional
Testing (Black Box Testing), Test Data Suit Preparation, Alpha and Beta
Testing of Products.Static Testing Strategies: Formal Technical Reviews
(Peer Reviews), Walk Through, Code Inspection, Compliance with Design
and Coding Standards.
V Software Maintenance and Software Project Management:Software as an 8
Evolutionary Entity, Need for Maintenance, Categories of Maintenance:
Preventive, Corrective and Perfective Maintenance, Cost of Maintenance,
Software Re-Engineering, Reverse Engineering. Software Configuration
Management Activities, Change Control Process, Software Version Control,
An Overview of CASE Tools. Estimation of Various Parameters such as
Cost, Efforts, Schedule/Duration, Constructive Cost Models (COCOMO),
Resource Allocation Models, Software Risk Analysis and Management.
Textbooks:
1. R. S. Pressman, Software Engineering: A Practitioners Approach,
McGraw Hill.
2. Rajib Mall, Fundamentals of Software Engineering, PHI Publication.
3. K. K. Aggarwal and Yogesh Singh, Software Engineering, New Age
International Publishers.
4. Pankaj Jalote, Software Engineering, Wiley
5.Deepak Jain,Software Engineering:Principles and Practices,Oxford
University Press.
NCS-603 Compiler Design 310
Unit Topic Proposed
Lectures
I Introduction to Compiler, Phases and passes, Bootstrapping, Finite 8
state machines and regular expressions and their applications to
lexical analysis, Optimization of DFA-Based Pattern Matchers
implementation of lexical analyzers, lexical-analyzer generator, LEX-
compiler, Formal grammars and their application to syntax analysis,
BNF notation, ambiguity, YACC. The syntactic specification of
programming languages: Context free grammars, derivation and
parse trees, capabilities of CFG.
II Basic Parsing Techniques: Parsers, Shift reduce parsing, operator 8
precedence parsing, top down parsing, predictive parsers Automatic
Construction of efficient Parsers: LR parsers, the canonical
Collection of LR(0) items, constructing SLR parsing tables,
constructing Canonical LR parsing tables, Constructing LALR
parsing tables, using ambiguous grammars, an automatic parser
generator, implementation of LR parsing tables.
III Syntax-directed Translation: Syntax-directed Translation schemes, 8
Implementation of Syntax-directed Translators, Intermediate code,
postfix notation, Parse trees & syntax trees, three address code,
quadruple & triples, translation of assignment statements, Boolean
expressions, statements that alter the flow of control, postfix
translation, translation with a top down parser. More about
translation: Array references in arithmetic expressions, procedures
call, declarations and case statements.
IV Symbol Tables: Data structure for symbols tables, representing scope 8
information. Run-Time Administration: Implementation of simple
stack allocation scheme, storage allocation in block structured
language. Error Detection & Recovery: Lexical Phase errors,
syntactic phase errors semantic errors.
V Code Generation: Design Issues, the Target Language. Addresses 8
in the Target Code, Basic Blocks and Flow Graphs, Optimization
of Basic Blocks, Code Generator.
Code optimization: Machine-Independent Optimizations, Loop
optimization, DAG representation of basic blocks, value numbers and
algebraic laws, Global Data-Flow analysis.
Textbooks:
1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools,
Pearson Education
2. V Raghvan, Principles of Compiler Design, TMH
3. Kenneth Louden, Compiler Construction, Cengage Learning.
4. Charles Fischer and Ricard LeBlanc, Crafting a Compiler with C, Pearson
Education
Refrences:
1.K. Muneeswaran,Compiler Design,First Edition,Oxford University Press.
2.J.P. Bennet, Introduction to Compiler Techniques, Second Edition, Tata
McGraw-Hill, 2003.
3.Henk Alblas and Albert Nymeyer,Practice and Principles of Compiler Building
with C, PHI, 2001.
DEPARTMENTAL ELECTIVE-I
Textbooks :
1. D E Krane & M L Raymer, Fundamental concepts of Bioinformatics, Perason
Education.
2. Rastogi, Mendiratta, Rastogi, Bioinformatics Methods & applications, Genomics,
Proteomics & Drug Discovery PHI, New Delhi
3. Shubha Gopal et.al. Bioinformatics: with fundamentals of genomics and
proteomics, Mc Graw Hill.
4. OReilly, Developing Bio informatics computer skills, CBS
5. Forsdyke, Evolutionary Bioinformatics, Springer
NIT-064 Knowledge based decision Support System 310
Unit Topic Proposed
Lectures
I DECISION MAKING AND COMPUTERIZED SUPPORT : Management 8
Support Systems: An Overview - Decision Making, Systems, Modeling ,
and Support.
II DECISION SUPPORT SYSTEMS: Decision Support Systems: An 8
Overview - Modeling and Analysis - Business Intelligence: Data
Warehousing, Data Acquisition, Data Mining, Business Analysis, and
Visualization - Decision Support System Development.
III COLLABORATION, COMMUNICATION, ENTERPRISE DECISION 8
SUPPORT SYSTEMS, AND KNOWLEDGE MANAGEMENT:
Collaborative Computing Technologies: Group Support Systems -
Enterprise Information Systems - knowledge Management.
IV INTELLIGENT DECISION SUPPORT SYSTEMS: Artificial Intelligence 8
and Expert Systems: Knowledge-Based System - Knowledge Acquisition,
Representation, and Reasoning - Advanced Intelligent Systems - Intelligent
Systems over the Internet.
V IMPLEMENTING IN THE E-BUSINESS ERA : Electronic Commerce - 8
Integration, Impacts, and the Future of the Management Support Systems.
Text Book:
1. Efraim Turban, Jay Aronson E., Ting-Peng Liang, "Decision Support Systems and
Intelligent Systems", 7th Edition, Pearson Education, 2006.
References:
1. George M .Marakas , "Decision Support Systems in the 21st century",2nd Edition, PHI,
2009. 2. Janakiraman V.S., Sarukesi K., Decision Support Systems, PHI, 2009.
NIT-065 Geographic Information System 310
Unit Topic Proposed
Lectures
I FUNDAMENTALS OF GIS,What is GIS Introduction Defining GIS 8
Components of a GIS Spatial data Introduction - Maps and their
influence on the character of spatial data Other sources of spatial data
1. Programs using TCP Sockets (like date and time server & client, echo server & client, etc.)
2. Programs using UDP Sockets (like simple DNS)
3. Programs using Raw sockets (like packet capturing and filtering)
4. Programs using RPC
5. Simulation of sliding window protocols