TY_IT

download TY_IT

of 23

Transcript of TY_IT

  • 8/6/2019 TY_IT

    1/23

    CURRICULUM STRUCTURE OF THIRD YEAR B.TECH(INFORMATION TECHNOLOGY)

    Effective from 2009-2010

    I-Semester

    Sr.No

    Coursecode

    Subject Title Contact hoursL T P

    Credits

    01 CT 309 Automata Theory 3 - -

    02 CT 310 Data Communication and Networking 3 - - 3

    03 CT 303 Database Management System 3 - - 3

    04 CT 311 System Programming and OperatingSystem

    3 - - 3

    05 CT312 Human Computer Interaction 3 - - 3

    06 CT 306 Database Management SystemLaboratory

    - - 4 2

    07 CT 307 System Programming and OperatingSystem Laboratory - - 4 2

    08 CT 314 Human Computer InteractionLaboratory

    - - 4 2

    Total 15 - 12 21

    II-Semester

    Sr.No

    Coursecode

    Subject Title Contact hoursL T P

    Credits

    01 CT 324 Language Processors 3 - - 3

    02 CT 325 Network Architecture and WirelessProtocols

    3 - - 3

    03 CT 317 Software Engineering 3 - - 3

    04 CT 326 Multimedia Communication System 3 - - 3

    05 CT 330 Elective II 3 - - 3

    06 CT 327 Software Laboratory-I - 4 2

    07 CT 328 Network Architecture and WirelessProtocols Laboratory

    - - 4 2

    08 CT 321 Application Development ToolsLaboratory

    - - 4 2

    09 CT 329 Multimedia Communication SystemLaboratory

    - - 4 2

    10 CT 323 Seminar - - 2 1Total 15 - 18 24

    * Open Elective - II for other branches CT 330 Information Systems

  • 8/6/2019 TY_IT

    2/23

    CT-309 AUTOMATA THEORY

    Teaching Scheme Examination SchemeLectures : 3 hrs/week Mid-Sem 30,

    Assignments, Quiz -20End-Sem Exam- 50.

    Unit 1 [6 Hrs]Basic concepts: Symbols/Alphabet, String/Word, Language, Formal languages, Natural andFormal language, role of machine: as a symbol recognizer, language acceptor.Finite Automata (FA): Definition of FA, Representation (tabular form of state transition functionand machine transition function, transition graphs and adjacency matrix), finite control of FAover string, Language acceptance by FA, Deterministic finite automaton (DFA) and Non-deterministic Finite Automaton (NFA)

    Unit 2 [6 Hrs]DFA and NFA:Concept of moves, NFA with moves, NFA without moves, Removal of moves,Conversion of NFA with toNFA without , Conversion of NFA without to DFA, Conversion ofNFA with to DFA, FA with output: Moore and Mealy machines -Definition, models, inter-conversion.

    Unit 3 [6 Hrs]Regular Expressions:Recursive definition of Regular Expression, Regular set, Algebraic laws for regular expressions,

    regular expression and FA, Ardens Theorem, RE and NFA with , Conversion of RE to DFA (REto NFA with and then to DFA), Equivalence and Minimization of DFA, FA limitations.Application of RE and FA: Text editor and searching using RE, GREP utility, Lexical analysis.

    Unit 4 [6 Hrs]Regular Grammarand Languages :-Properties of Regular Languages, pumping lemma, definition, left linear and right linear RegularGrammar, Regular Grammar and Finite Automata, FA to RG and RG to FA, Inter-conversionbetween left linear and right linear regular grammar.

    Context Free Grammars and Languages:Phrase structure grammar, Context Free Grammar, Context Free Language (CFL), productionrules, Formalization, derivations and derivation trees, ambiguous grammar, removal of ambiguity

    and inherent ambiguity. Simplification of grammar - removal of unit productions, uselessproduction, useless symbols, and -productions, Normal forms (Chomasky Normal Form andGreibach Normal Form)

    Unit 5 [6 Hrs]Push Down Automata (PDA):Definition, Deterministic Push Down Automata (DPDA), Non-deterministic Push Down Automata(NPDA), The language of PDA, Power of PDA over FA, Equivalence of PDAs and CFGs, Closure

    properties of CFLs.Application of CFL: Parser, Markup languages.Post Machine: Definition, Deterministic Post Machine, Non-deterministic Post Machine, Thelanguage of Post Machine, Power of Post Machine over PDA and FA

  • 8/6/2019 TY_IT

    3/23

    Unit 6 [6 Hrs]

    Turing Machine:Definition and Examples of TM, Recursive sets, partial Recursive functions, recursively

    enumerable sets, Computing a partial function with TM, Combining TMs, Variations of TM: Multi-tape TMs, Universal TM, Model of Computation and Church's Turing hypothesis, Unsolvableproblems, TMs Halting problem,Comparison between FA, PDA, Post Machine and TM.

    Text Books

    John C. Martin, "Introduction to language and theory of computation", Tata

    McGraw Hill, Third edition, ISBN 0-07-049939-X

    References: K.L.P. Mishra, N. Chandrasekaran, Theory of Computer Science (Automata, Languages

    and Computation), Prentice Hall India, 2nd Edition,ISBN-81-2030-1271-6.

  • 8/6/2019 TY_IT

    4/23

    CT310: DATA COMMUNICATION AND NETWORKING

    Teaching Scheme Examination SchemeLectures: 3 hrs/week Mid-Sem 30,

    Assignments, Quiz -20

    End-Sem Exam- 50.

    UNIT 1 [6 Hrs]

    IntroductionData Communication, Network, Internet, Protocols and Standards, Network Models, Modem.

    UNIT 2 [6 Hrs]Multiplexing and SpreadingMultiplexing, Spread Spectrum, Transmission Media : Guided and Unguided media.

    UNIT 3 [6 Hrs]

    SwitchingCircuit Switched Networks, Datagram Networks, Virtual Circuit Networks, Structure of Switch,DSL.

    UNIT 4 [6 Hrs]Error Detection and CorrectionTypes of Errors, Redundancy, Detection Vs Correction, FEC Vs Retransmission, Coding, ModularArithmetic, Block Coding, Linear Block Codes, Cyclic Codes, Checksum, Hamming Code.

    UNIT 5 [6 Hrs]Data Link ControlFraming, Flow Control & Error Control Protocols, Piggybacking , HDLC,PPP.

    UNIT 6 [6 Hrs]

    Medium Access SublayerStatic and Dynamic Channel allocation, Ethernet : IEEE802.2, 802.3, 802.4, 802.5, MultipleAccess Protocols.

    Books:1. B. A. Forouzan, Data Communications and Networking, 3 rd edition, ISBN-0-07-058408-7,

    Tata McGraw-Hill

    2. William Stallings, Data and computer Communication ,7th edition, ISBN-81-297-0206-1,Pearson Education

    3. A S Tanenbaum , Computer Networks , Pearson Education4. Keshav , Engineering Approach to Computer Networks, Pearson Education

  • 8/6/2019 TY_IT

    5/23

    CT303: DATABASE MANAGEMENT SYSTEMS

    Teaching Scheme Examination SchemeLectures: 3 hrs/week Mid-Sem 30,

    Assignments, Quiz -20End-Sem Exam- 50.

    Unit I [6 hrs]

    IntroductionBasic concepts, Advantages of a DBMS over file-processing systems, Data abstraction, DataModels and data independence, Components of DBMS and overall structure of DBMS, Data

    Modeling, entity, attributes, relationships, constraints, keys E-R diagrams, Components of E-RModel.

    Unit II [6 hrs]Relational ModeRelational Model: Basic concepts. Attributes and domains, concept of integrity and referentialconstraints, schema diagram. Relational Query Languages: Relational Algebra and RelationalCalculus: Tuple relational and domain relational calculus.

    Unit III [6 hrs]SQLIntroduction to SQL, Characteristics and advantages of SQL, SQL Data Types and Literals, DDL,Tables: Creating, modifying, deleting, Views: Creating, dropping, Updation using Views,DML,SQL

    Operators, SQL DML queries, SELECT query and clauses, Set Operations, Predicates and Joins,Set membership, Tuple variables, set comparison, ordering of tuples, aggregate functions, nested

    queries, Database modification using SQL Insert, Update and Delete queries, Dynamic andEmbedded SQL and concept of stored procedures, Query-by-example.

    Unit IV [6 hrs]Relational Database Design

    Notion of normalized relations, functional dependency, decomposition and properties Ofdecomposition, Normalization using functional dependency, Multi-valued dependency and Joindependency.

    Storage and File SystemsSecondary Storage, RAID, File Organization, Indices, Static and Dynamic Hashing, B-trees and

    B+ Trees.

    Unit V [6 hrs]

    Query Processing and Transaction managementMeasures of query cost, Selection operation, sorting and join operation, Transaction Concept,Components of transaction management, Concurrency and recovery system, Different

    concurrency control protocols such as timestamps and locking, validation, Multiple granularity,Deadlock handling, Different crash recovery methods such as log-based recovery, shadow-

    paging, Buffer management and Remote backup system.

    Unit VI [6 hrs]

    Object-Based Databases: Nested Relations, Complex Types and Object Orientation, Queryingwith Complex Types, Creation of Complex Values and Objects, Comparison of Object-Oriented

    and Object-Relational Databases.Database Architectures: Database system Architecture: Centralized, Client Server, Parallel andDistributed Systems. Web enabled System.

  • 8/6/2019 TY_IT

    6/23

    Text Books :

    Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database system concepts, 5thEdition, McGraw Hill International Edition.

    Raghu Ramkrishnan, Johannes Gehrke, Database Management Systems, SecondEdition, McGraw Hill International Editions.

    Reference Books

    Rob Coronel, Database systems : Design implementation and management, 4th Edition,

    Thomson Learning Press. Ramez Elmasri and Shamkant B. Navathe, Fundamental Database Systems, Third

    Edition, Pearson Education, 2003.

  • 8/6/2019 TY_IT

    7/23

    CT-311 SYSTEM PROGRAMMING AND OPERATING SYSTEM

    Teaching Scheme Examination SchemeLectures: 3 hrs/week Mid-Sem 30,

    Assignments, Quiz -20End-Sem Exam- 50.

    Unit 1 [6 Hrs]Introduction to System software and Operating Systems structures:Evolution of operating system, Batch, timesharing, multiprogramming, multi tasking anddistributed and real time. Introduction to Assembler, Linker and Loader, Fundamentals:System concepts, system components, O.S. Services , System Calls, System Programs,System Structures, Virtual Machines. Cache, Cache mapping.

    Unit 2 [6 Hrs]Memory Management :Memory hierarchy, Cache memory, Cache mapping.Contiguous and non-contiguous, paging, segmentation concepts, Virtual memory,management of Virtual memory: demand paging performance of demand paging page

    replacement algorithms, thrashing

    Unit 3 [6 Hrs]Processes And Threads:Concepts and structures in process managements. Process scheduling. Scheduling Concept

    of threads --- user level and system level threads. Application programming primitives forprocess and thread management.

    Unit 4 [6 Hrs]Concurrent Programming and Synchronization:

    Need for Inter process Synchronization: Race conditions. mutual exclusion and criticalsection problems, Process synchronization mechanisms - semaphores, locks, monitors.

    Deadlock problems and solutions. Classical problems in concurrent programming:Producer/Consumer, readers/writers.

    Unit 5 [6 Hrs]Inter process Communication:Introduction to openMP and MPI, Streams and pipes. Shared memory mechanism. Asynchronous communication. Signals. Operating system interfaces for applicationprogramming using openMP and MPI, pipes, shared memory, signal handling.

    Unit 6 [6 Hrs]File Management :File Organization, concept of files & directories, Hierarchical structure of file, space

    allocation, Free space management, Security issues, and Protection mechanism.

    Text Book: D. M. Dhamdere : Systems programming and operating system, Tata McGraw Hill.

    Abranhan Silberschatz, Peter B Galvin; Operating System Concepts, Addition Wesley

    Publishing Company.

    References: Milenkovic; Operating System Concepts and Design; McGraw Hills. Andrew Tanenbaum Operating Systems: Design and Implementation PHI

  • 8/6/2019 TY_IT

    8/23

    CT 312: Human Computer Interface

    Teaching Scheme Examination SchemeLectures: 3 hrs/week Mid-Sem 30,

    Assignments, Quiz -20End-Sem Exam- 50.

    Unit 1 [6 hrs]Overview of HCI, Theories and PrinciplesIntroduction, Goals of System Engineering, Goals of User-Interface Design Usability of Interactivesystems, Motivations for Human Factors in Design, Guidelines, Principles, Theories, Conceptual,Semantic, Syntactic and Lexical Model, GOMS and the Keystroke-level Model, Object-ActionInterface Model

    Unit 2 [6 hrs]Managing Design Processes and Tools and TestingThree pillars of Design, Development Methodologies, Ethnographic Observation, Participatory

    Design, Scenario Development, Expert Reviews, Usability Testing and Laboratories, AcceptanceTests, Evaluation during active use, Specification Methods, Interface Building Tools, andEvaluation Tools

    Unit 3 [6 hrs]Design Principles for Designing GUI ObjectsDirect manipulation (examples, explanations), Visual Thinking and Icons, 3D Interfaces, VirtualReality, Introduction to Menu Selection, Form Fill-in, and Dialog Boxes, Task RelatedOrganizations, Fast Movement through Menus, Item Presentation Sequence, Response Timeand Display Rate, Data Entry with Menus, Menu Layout, Command-Organizational Strategies,Naming and Abbreviations, Command Menus, Natural Language in Computing

    Unit 4 [6 hrs]Interaction StylesIntroduction to Interaction Devices, Keyboards and Function Keys, Pointing devices, Speech andAuditory Interfaces, Speech Recognition, Image and video displays, Printers, Response time anddisplay rate with respect to display, Goals of Collaboration, Asynchronous and SynchronousInterfaces, Face-to-Face Interfaces

    Unit 5 [6 hrs]Presentation Design IssuesError Messages, Display Design, Individual-Window Design, Multiple Window Design, Co-ordination by Tightly-coupled Windows, Color, Printed Versus Online Manuals, Preparation ofOnline facilities, Online Tutorials, Online Communities for User Assistance

    Unit 6 [6 hrs]Information Search and visualization

    Introduction, Search in Textual Documents and Database Querying, Multimedia DocumentSearches, Advanced Filtering and Search Interfaces, Information Visualization, OAI Model forWebsite Design

    Text Books:1. Ben Shneiderman, Designing the User Interface, 4

    thEdition, Pearson Education,

    2008, ISBN 81-7808-262-42. Alan Dix, Janet Finlay, Gregory Abowd, and Russell Beale, Human-Computer

    Interaction, Prentice Hall

  • 8/6/2019 TY_IT

    9/23

    CT-307 SYSTEM PROGRAMMING & OPERATING SYSTEM LABORATORY

    Teaching Scheme Examination Scheme

    Practical: 4 hrs/week Term work - 50Practical -50

    List of Assignments

    1. Designing a simple assembler for hypothetical machine.

    2. Design simple macro processor

    3. Implementation of CPU scheduling algorithms.

    4. Process creation and inter process communication using openMP and MPI

    programming.

    5. Deadlock handling-Bankers' algorithm.

    6. Demand paging implementation-using algorithms like LRU, LFU,etc.

    7. Implementation of first-fit, best-fit and worst fit algorithms for memory allocation.

    8. Implementation of reader-writers' problem (with and without readers and writers

    priority).

    9. Thread synchronization using semaphores.

    10. Implementation of producer-consumer problem.

  • 8/6/2019 TY_IT

    10/23

    CT314: Human Computer Interface Lab

    Teaching Scheme Examination SchemePractical: 4 hrs/week Term work - 50

    Practical -50

    1. Develop a single document interface like Notepad.

    2. Develop an application like media player to play audio and video files with playback

    controls.

    3. Develop a calculator with an option between Normal and Scientific calculator.

    4. Create a website of online shopping (which includes a list of items to be purchased

    with details like cost, description, availability, payment type, vendors address,

    customers address)

    5. Develop an application like MS paint & include features like undo, colors, fonts,

    drawing tool bar, shapes, brushes

    6. Develop an application for spell checking by maintaining a database of all dictionary

    words and should show the possible words

    7. Develop an application for Digital Diary

    a. Enter daily reports of your activities.

    b. Enter reports for past or future dates.

    c. Protect your diary with a password.

    8. Create a GUI of online admission system.

  • 8/6/2019 TY_IT

    11/23

    CT-324 LANGUAGE PROCESSORS

    Teaching Scheme Examination SchemeLectures: 3 hrs/week Mid-Sem 30,

    Assignments, Quiz -20

    End-Sem Exam- 50.

    Unit 1 [6 Hrs]Language Processors:Introduction, Language Processing activities, Fundamentals of Language Processing, Fundamentals of

    Language specification, Language Processing development toolsData Structures for Language Processing: Search Data Structures, Allocation Data StructuresScanning and Parsing: Scanning, Parsing

    Unit 2 [6 Hrs]

    Assemblers, Linkers & LoadersAssemblers, Structure of an assembler, Error handling and Symbol Table management in assembler,

    Handling constants, literals, labels and Procedures, Loaders: Basic Loader Functions - Design of an Absolute Loader, A Simple Bootstrap Loader, Machine-Dependent Loader Features - Relocation,Program Linking Loader Options, Loader Design Options - Linkage Editor, Dynamic Linkage.

    Unit 3 [6 Hrs]Macro Processor:Basic Macro Processor Functions - Macro Definitions and Expansion, Macro Processor Algorithm andData Structures, Macro Parameters Positional, Keyword, Actual, Design and implementation of simplemacro processor, Nested Macro processor Macro call within macro definition and macro definitionwithin macro definition, Design and implementation of nested macro processor.General Macro processing concepts - Concatenation of Macro Parameters, Generation of Unique Labels,Conditional Macro Expansion, Macro Processor Design Options - Recursive Macro Expansion,implementation Examples - MASM Macro Processor.

    Unit 4 [6 Hrs]Compiler : Lexical and Syntax Analysis :Lexical Analysis: Translator Issues, Overview of the translation process, compilation process, front end

    and back end model, lexical analysis: hand coding and automatic generation of lexical analyzer (LEX),LEX specification details.

    Syntax Analysis: Introduction: Role of parsers and issues of separating lexical and syntax Analysis,parsing theory: Top down and bottom parsing algorithms. Automatic generation of parsers (YACC),YACC specification file, Error detection and recovery.

    Unit 5 [6 Hrs]Static Semantic Analysis and Intermediate Code Generation:Need of semantic analysis, Syntax directed translation schemes for declaration processing, type

    analysis, scope analysis and intermediate code generation. Intermediate code generation fordeclaration, assignment, iterative statements, case statements, arrays, structures, conditional

    statements, Boolean expressions, procedure/function definition and call.

    Unit 6 [6 Hrs]Code Generation & Code Optimization :Issues in code generation, machine model, order of evaluation, Sethi Ullman algorithm for expressiontrees, Aho Johnson algorithm, register allocation and code selection. Code Optimization: Introduction,selected optimizations like common sub expression removal, loop invariant code motion, strengthreduction etc.

  • 8/6/2019 TY_IT

    12/23

    Text Books: D. M. Dhamdere: Systems programming and operating system, Tata McGraw Hill.

    Alfred V. Aho, A. V. R. Sethi and J.D. Ullman Compiler principle, techniques and toolsAddison Wesley

    References: Andrew W. Apple Modern Compiler Implementation in C, Cambridge University Press 1998.

    John Levine, Tony Mason & Doug Brown, Lex and Yacc, OReilly

  • 8/6/2019 TY_IT

    13/23

    CT325: NETWORKS ARCHITECTURE & WIRELESS PROTOCOLS

    Teaching Scheme Examination SchemeLectures: 3hrs/week Mid-sem. test 30 marks

    Assignments/Quizzes 20 marksEnd Sem Exam - 50 marks

    Unit 1:Introduction [6 Hrs]

    Overview of TCP/IP Architecture, Network and Services : Novell Netware, ARPANET, SMDS, X.25N/W, Frame Relay, B-ISDN, ATM, Comparison of services.

    Unit 2: [6 Hrs]Wireless LAN

    IEEE802.11, Bluetooth, Connecting Devices, Virtual LAN,

    Unit 3: [6 Hrs]Wireless WANCellular Telephony, Satellite Network, WAP Protocol Suite.

    Unit 4 [6 Hrs]Network LayerLogical Addressing, Internet Protocols, Transition from IPV4 to IPV6, ICMP, IGMP, RoutingProtocols.

    Unit 5 [6 Hrs]Transport layerTransport service & elements of Transport protocols, A simple transport protocol, The internettransport protocols (TCP & UDP), Congestion Control and Qos.

    Unit 6 [6 Hrs]Application layer :

    Domain Name System, Remote Logging, Email, File Transfer World wide web, HTTP, Introductionto Multimedia Networking

    Text Books:1. B. A. Forouzan, Data Communications and Networking, 3 rd edition, ISBN-0-07-058408-7,

    Tata McGraw-Hill2. William Stallings, Data and computer Communication ,7th edition, ISBN-81-297-0206-1,

    Pearson Education

    3. A.S. Tanenbaum: Computer Networks, PHI Publication4. D.E. Comer: Internetworking with TCP/IP PHI Publication5. S Singhal, T. Bridgman, L Suryanarayana, D Mauney : The Wireless Application

    Protocol, Pearson Education, Asia.6. Gil Held Data over Wireless Networks, Bluetooth, WAP & Wireless LANs , Tata McGraw

    Hill

  • 8/6/2019 TY_IT

    14/23

    CT317: SOFTWARE ENGINEERING

    Teaching Scheme Examination Scheme

    Theory: 3 hrs/week Mid-Sem: 30 MarkAssignment/Quizz:20 Marks

    End-Sem:50 Marks

    Unit 1. [06 Hrs]Software Development processSoftware Crisis and Myths, Software Process and development: Generic view of Process, Softwarelife cycle and Models, Analysis and comparison of varies models, an agile view of process.

    Unit 2. [06 Hrs]Requirement Engineering

    Requirements Engineering Tasks, Initiating requirement engineering process, Elicitingrequirement, developing use-cases, building the Analysis Model, Negotiating and Validatingrequirement. Building the Analysis Model

    Unit 3. [06 Hrs]System Design OverviewDesign process and design quality, Design concepts, Design Model. Pattern based softwaredesign., Architectural Design, User Interface Design.

    UML:Different methods: Rambaugh / Booch / Jackmbsons, need for standardization.Diagramming in UML(Use CASE, Class, Interaction, State diagrams)CASE TOOLS.

    Unit 4 [06 Hrs]Validation and TestingStrategic approach to Software Testing, Strategic Issues, Test Strategies for conventionalSoftware, Validation Testing , System Testing, Debugging. White Box Testing & Black BoxTesting.

    Unit 5 [06 Hrs]Web EngineeringWebApp Engineering layers Web Engineering processes planning for web engineering projectsproject management issue for web engineering . Metrics, Requirement analysisAnyalasis models for web engineering Design for webApps Testing for webApps.

    Unit 6 [06 Hrs]

    Planning and Management of ProjectProject Management, metrics for process and projects, estimation, project scheduling, risk

    management, Importance of software quality and measurements software Engineeringtechniques for quality assurance, change management. ISO 9000 and CMM/PCMM.

    Text Books:

    Pressman R., "Software Engineering, A Practitioners Approach", 6th Edition, TataMCGraw Hill Publication, 2004, ISBN 007-124083-124083-7

    G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modelling Language User Guide.Addison Wesley, 1999

    Reference Books:

    Shari Pfleeger, Software Engineering, 2nd Edition. Pearsons Education, 2001

    Ian Sommerville, Software Engineering, 6th Edition, Addison-Wesley, 2000 Pankaj Jalote, An Integrated Approach to Software Engineering, Narosa Pub.House.

  • 8/6/2019 TY_IT

    15/23

    CT326: Multimedia Communication System

    Teaching Scheme Examination SchemeTheory: 3 hrs/week Mid-Sem: 30 Mark

    Assignment/Quizz:20 Marks

    End-Sem:50 Marks

    Unit 1 [4 Hrs]Introduction:Multimedia basic concepts, Multimedia building blocks, multimedia applications designconsiderations; goals and objectives; architectural support for multimedia processing. Multimedia Authoring Fundamentals: authoring fundamentals, card/page based, time based, icon based,frame based and object based authoring, interactive multimedia software authoring basics

    Unit 2 [6 Hrs]Multimedia audio: Basic sound concepts, audio capture, sound processor, WAV file format for

    sound, MIDI standard, audio coding: PCM encoding, Linear Predictive coding , ADPCM, MP3encoding.

    Unit 3 [6 Hrs]Image: Representation of image in digital format . BMP, TIFF file formatsImage Compression: Need of Image Compression, Image Compression techniques Image

    compression techniques: LZW, DCT, run length coding, JPEG, JPEG 2000

    Unit 4 [6 Hrs] Video technology , Video capture, video, processing, AVI file formats, NTSC, PAL, SECAMtelevision standards, HDTV, Video Compression based on motion compensation MPEG1, MPEG2,

    MPEG4 and MPEG7

    Unit 5 [6 Hrs]

    Multimedia network communication systems, networking requirements, key technologies usedfor multimedia communication, traffic attributes, Challenges , Multimedia over IP, Real timeTransport protocol (RTP), Real Time Control Protocol, Resource reservation Protocol, Real timestreaming protocol, Internet telephony.

    Unit 6 [8 Hrs]Multimedia conferencing standard,H.320 suite for ISDN Video Conferencing , A new GenerationH.322 for packet switched network. H.324 for circuit switched network and H.310 for ATM and

    B-ISDN network,Video-On-Demand broadcasting Protocol, staggered broadcasting Protocol, pyramid, broadcastingprotocol, harmonic Broad casting protocol

    Multimedia over wireless network, synchronization loss, trends in wireless interactive Multimedia

    Text book1. Ze-Nian Li, Mark S. drew, Fundamentals of Multimedia , Pearson education

    2. Jerry d. Gibson ,Multimedia Communications , Academic Press

    References:

    1. Nalin K. Sharda , Multimedia Information Networking, Prentice Hall2. K.R. Rao, Zoran S.Bojkovic, Multimedia Communication Systems, Techniques,standards

    and networks , Pearson education

  • 8/6/2019 TY_IT

    16/23

    CT 330: Elective IIInformation Systems

    Teaching Scheme Examination SchemeLectures: 3 hrs/week Mid-Sem 30 marks

    Assignments/Quizzes 20 marks

    End Sem Exam - 50 marksUnit 1:

    Introduction [6 hrs]Define and understand the term information systems (IS). Technology, people, andorganizational components of an information system, various types of information systems,nature of information systems in the success and failure of modern organizations, Understandand plan for the future of managing IS. Information systems for automation, organizational

    learning and strategic support, Formulate and present the business case for a system

    Unit 2: [8 hrs]Database Management and Internet

    Importance of databases in modern organizations, Working of database management systems,Database design, Query Processing, how organizations are getting the most from their

    investment in database technologies. Role of telecommunications in organizations, Types ofcomputer networks, Extranets, Intranets, Working of Internet, Basic Internet services, WorldWide Web.

    Unit 3: [6 hrs]

    Information Systems Development and AcquisitionProcess used by organizations to manage the development of information Systems. Major phasesof the systems development life cycle: systems identification, selection, and planning; system

    requirement specifications; system design; system implementation; and system maintenance.Software prototyping, rapid application development, object-oriented analysis and designmethods of systems development and their strengths and weaknesses, Factors in building a

    system in-house, along with situations, three system development options: external acquisition,outsourcing, and end-user development.

    Unit 4: [4 hrs]

    Organizational Information SystemsCharacteristics of the operational, managerial, and executive levels of an organization, decisionsupport systems, expert systems, office automation systems, collaboration technologies

    Unit 5: [6 hrs]

    Electronic CommerceBusiness to Customer e-commerce, Business to Business e-commerce, Customer to Customer e-commerce, Advantages and disadvantages of e-commerce, E-Commerce System Architecture,Payment schemes in e-commerce, Cash transactions in e-commerce, e-commerce applications.

    Unit 6: [6 hrs]

    Information Systems Ethics, Computer Crime, and SecurityImpact of computer ethics on information systems, Issues associated with information privacy,accuracy, property and accessibility, computer crime and list several types of computer crime,

    computer virus, worm, Trojan horse, and logic or time bomb, various methods for providingcomputer security, IT Act 2000.

    Text Books:1. Information Systems Today, Managing in the Digital World , Third Editionby Leonard

    M. Jessup; Joseph S. Valacich, Publisher: Prentice Hall

    http://www.coursesmart.com/0132335077http://www.coursesmart.com/0132335077http://www.coursesmart.com/0132335077http://www.coursesmart.com/0132335077http://www.coursesmart.com/0132335077
  • 8/6/2019 TY_IT

    17/23

    2. Introduction to Information Technology, V. Rajaraman, PHI

    Reference Books:1. Information Systems Management in Practice Barbara C. McNurlin, Ralph H. Sprague,

    Publisher: Pearson Education.

  • 8/6/2019 TY_IT

    18/23

    CT-327 SOFTWARE LABORATORY - I

    Teaching Scheme Examination Scheme

    Practical: 4 hrs/week Term work - 50

    Practical -50

    List of Assignments1. Designing a simple assembler for hypothetical machine. Student should handle data

    segment, code segment, symbol table management as well as error handling.

    2. Expand the above assignment to cover procedure.

    3. Design simple macro processor. Student should handle macro with as well as withoutparameters, he/must handle keyword as well as actual parameters,

    4. Design a nested macro processor [Call to a macro processor inside macro definition].

    5. Assignment on Interrupts1) List all the files and directories of /bin with detail information from your current directory

    2) List all the files starting with letter s3) List only the directory files in your current directory.4) Append the contents of some file text1 to file text2

    5) Count the number of files in the current directory6) From a sample text file print all lines starting from 10th line.7) List all the files starting with tmp and delete them8) Delete a character z from a file Employee.txt.9) Find number of users currently working on the system10)Find out how many words in a given text file starting with a given string.

    6. Calculator (text or graphics) using LEX and YACC or Document Editor(find, replace,macro) using LEX and YACC, or Similar kind of assignment using LEX and YACC.

    7. Lexical Analyser for a subset of C/C++ using LEX

    8. Syntax Analyser along with Intermediate code generation (Triple, Quad) for a subset ofC/C++ using LEX and YACC.

    9. Code generator for a Hypothetical Machine.

    10.Any two optimization techniques on Intermediate Code Generation : Constant expression evaluation.

    Local copy propagation.

    Common sub expression elimination. Loop invariant code movement.

  • 8/6/2019 TY_IT

    19/23

    11.Define scope for the given problem statement and prepare the following

    diagram using UML:Package Diagram

    Class DiagramObject DiagramUse cases

    Interaction or Activity DiagramState chart DiagramSequence DiagramCollaboration diagramDevelopment Diagram

  • 8/6/2019 TY_IT

    20/23

    CT328: NETWORKS ARCHITECTURE & WIRELESS PROTOCOLS LABORATORY

    Teaching Scheme Examination SchemePractical: 4 hrs/week Term work - 50

    Practical -50

    List of assignment:

    1. Implementation of Data Link Layer Protocols: Stop & wait protocol, Sliding windowprotocol.

    2. Implementation of Network layer functions e.g. Routing, flow control3. TCP/IP socket programming4. Windows socket programming5. Implementation of network security algorithm : Data Encryption Standard and

    ciphers6. Configuration of Router, DNS, Proxy Server, Web server, Mail Server.

    7. Network management : IP tables

    8. Case study of existing networks, Study of network components & resources.9. Case Study of Network tool NetSim- Network Simulator

    a) Network Basics OSI Reference Model

    RS-232 LAN & WAN Protocols

    b) Programming :-

    Transmission Flow Control

    Spanning Tree PC to PC communication

    Leaky Bucket Algorithm

    Error Correcting CodeHamming Code Error Detecting CodeCRC

    Distance Vector Routing Cryptography Advanced DES,RSA

  • 8/6/2019 TY_IT

    21/23

    CT321: APPLICATION DEVELOPMENT TOOL LABORATORY

    Teaching Scheme Examination SchemePractical: 4 hrs/week Term work - 50

    Practical -50

    Develop a mini project considering following points:

    1) use of suitable front end like VB/VC/JAVA/GUI Tool on LINUX QT/FLASH/WEB INTERFACE

    using technology like HTML ,Jscripts, ASP, JSP, STRUTS, etc.

    2) Use of one database / XML to hold data

    3) Notion of static/dynamic libraries if required

    4) Use of Makefile /development of project using IDs for eg ,MS Visual studio/ JBuilder

    5) Develop installer for the product

    6) Use of source code control/versioning system like CVS,VSS7) Help for using the product

    Phases of mini project:1) Problem definition2) Requirement analysis3) Implementation / Installation4) Writing formal test cases/testing5) Report and seminar

    Staff member should assign a mini project to a group of three students.Progress of the development is to be monitored throughout the semester.

    Students will be delivering the seminar on the work carried out.

  • 8/6/2019 TY_IT

    22/23

    CT329: MULTIMEDIA COMMUNICATION SYSTEM LABORATORY

    Teaching Scheme Examination SchemePractical: 4 hrs/week Term work - 50

    Practical -50

    Assignments based on Following:

    1. Parsing WAV sound files and reading it by programming in C/VC++2. Designing Media player using MCI commands to play sound WAV, VOC, MIDI, AVI

    files etc.3. Understanding standard Image file formats e.g. BMP, TIFF, Displaying Image, in any of

    the above mentioned format, on screen4. Write a program to convert BMP file to TIFF and vise versa5. Implementation of the Huffman coding algorithm6. Understanding audio visual information stored in AVI file format and displaying the same

    as a sequence of images/frames on the screen7. Developing presentation package which will enable to integrate text, image and sound

    media (trivialized version of Power Point like application development package)8. Create a web interface for displaying images from your image database9. tudy of authoring tool Director 8, to create presentation using multimedia files.10. Study of 3D Animation tool 3D Studio max, to create 3D world

  • 8/6/2019 TY_IT

    23/23

    CT 323: SEMINAR

    Teaching Scheme Examination SchemePractical: 2 hrs/week Term work - 50

    Practical -50

    Students are supposed to submit a report on the selected advanced topic in Computers or

    Information Technology and present the same.