SCHEME/SYLLABUS
:
MCA(SE)
(Fifth Semester)
Code
No : IT 801
Subject: Software Verification, Validation & Testing
Introduction: What is software testing and why it is so hard?, Error, Fault, Failure, Incident, Test Cases, Testing Process, Limitations of Testing, No absolute proof of correctness, Overview of Graph Theory.
Functional Testing: Boundary Value Analysis, Equivalence Class Testing, Decision Table Based Testing, Cause Effect Graphing Technique.
Structural Testing: Path testing, DD-Paths, Cyclomatic Complexity, Graph Metrics, Data Flow Testing, Mutation testing.
Reducing the number of test cases: Prioritization guidelines, Priority category, Scheme, Risk Analysis, Regression Testing, Slice based testing
Testing Activities: Unit Testing, Levels of Testing, Integration Testing, System Testing, Debugging, Domain Testing.
Object Oriented Testing: Issues in Object Oriented Testing, Class Testing, GUI Testing, Object Oriented Integration and System Testing.
Testing Tools: Static Testing Tools, Dynamic Testing Tools, Characteristics of Modern Tools.
Text:
Reference:
Code No: IT 803
Subject: Linux & X-Windows Programming
Linux History, Overview of Linux Architecture, Installation, Booting and Shutdown Process, System Processes (an overview), User Management – Types of users, Creating users, Granting Rights, File Quota, File-system Management and Layout, Login Process, Linux shells (bash and tcsh), Shell Programming, Networking on Linux (an overview), Printing and print sharing, ftp service, http service.
Review of C and C++, Introduction to system calls.
History of X-Windows, X-Windows configuration, X-Protocol (overview), Event-Driven Programming Model, Client-Server and Windows Management, Xlib Programming Model, Xlib Usage, Creating and Managing Windows, Handling events, Keyboard and Mouse Management, Text handling, X-Windows graphics, colormap and colormap manipulation.
Overview of X-toolkits (Xt, OSF/motif or any other equivalent toolkit).
Text:
Reference:
Code No: IT 805
Paper : Advanced Computer Networks
Review of Physical, Data link layer, TCP/IP: Datalink Protocols; ARP and RARP.
Network Layer: Routing algorithms and protocols, Congestion control algorithm, Router Operation, Router configuration, Internetworking, IP Protocol, IPv6 (an overview), Network layer in ATM Network.
Transport Layer: Transport Service, Transport Protocol (TCP, UDP, ATM AAL layer protocol).
Application layer: Security, DNS, SNMP, RMON, Electronic Mail, WWW.
Network Security: Firewalls (Application and packet filtering), Virtual Public Network.
Text:
Reference:
Code No: IT 807
Paper : Multimedia Applications
Introduction:
Concept of Multimedia, Multimedia Applications, Hardware Software requirements, Multimedia products & its evaluation.
Components of multimedia: Text, Graphics, Audio, Video.
Design & Authoring Tools, Categories of Authority Tools, Types of products.
Animation:
Introduction, Basic Terminology techniques, Motion Graphics 2D & 3D animation.
Introduction to MAYA(Animating Tool):
Fundamentals, Modeling: NURBS, Polygon, Organic, animation, paths & boxes, deformers.
Working with MEL: Basics & Programming
Rendering & Special Effects: Shading & Texturing Surfaces, Lighting, Special effects.
Text / Reference:
Code No: IT 809
Paper : Digital Image Processing
Introduction And Digital Image Fundamentals
Digital Image Representation, Fundamental Steps in Image Processing, Elements
of Digital image processing systems, Sampling and quantization, some basic
relationships like neighbours, connectivity, Distance measure between pixels,
Imaging Geometry.
Image Transforms
Discrete Fourier Transform, Some properties of the two-dimensional fourier
transform, Fast fourier transform, Inverse FFT.
Image Enhancement
Spatial domain methods, Frequency domain methods, Enhancement by point processing,
Spatial filtering, Lowpass filtering, Highpass filtering, Homomorphic filtering,
Colour Image Processing.
Image Restoration
Degradation model, Diagnolization of Circulant and Block-Circulant Matrices,
Algebraic Approach to Restoration, Inverse filtering, Wiener filter, Constrained
Least Square Restoration, Interactive Restoration, Restoration in Spatial Domain.
Image Compression
Coding, Interpixel and Psychovisual Redundancy, Image Compression models,
Error free comparison, Lossy compression, Image compression standards.
Image Segmentation
Detection of Discontinuities, Edge linking and boundary detection, Thresholding,
Region Oriented Segmentation, Motion based segmentation.
Representation and Description
Representation schemes like chain coding, Polygonal Approximatiion, Signatures,
Boundary Segments, Skeleton of region, Boundary description, Regional descriptors,
Morphology.
Recognition and Interpretation
Elements of Image Analysis, Pattern and Pattern Classes, Decision-Theoretic
Methods, Structural Methods, Interpretatiion.
Text:
Reference:
Code No.
: IT – 811
Paper: Advanced Computer Architecture
Parallel computer models: The state of computing , Multiprocessors and multicomputers, Multivector and SIMD computers, Architectural development tracks
Program and network properties :Conditions of parallelism, Data and resource dependences,Hardware and software parallelism,Program partitioning and scheduling, Grain size and latency, Program flow mechanisms,Control flow versus data flow,Data flow architecture,Demand driven mechanisms,Comparisons of flow mechanisms
System Interconnect Architectures : Network properties and routing, Static interconnection networks,Dynamic interconnection Networks,Multiprocessor system interconnects,Hierarchical bus systems, Crossbar switch and multiport memory,Multistage and combining network.
Processors and Memory Hierarchy : Advanced processor technology, Instruction-set Architectures,CISC Scalar Processors, RISC Scalar Processors, Superscalar Processors,VLIW Architectures, Vector and Symbolic processors
Memory Technology :Hierarchical memory technology, Inclusion, Coherence and Locality, Memory capacity planning, Virtual Memory Technology
Backplane Bus System :Backplane bus specification, Addressing and timing protocols, Arbitration transaction and interrupt, Cache addressing models, Direct mapping and associative caches.
Pipelining :Linear pipeline processor, Nonlinear pipeline processor, Instruction pipeline design, Mechanisms for instruction pipelining, Dynamic instruction scheduling, Branch handling techniques, Arithmetic Pipeline Design, Computer arithmetic principles, Static arithmetic pipeline, Multifunctional arithmetic pipelines
Vector Processing Principles : Vector instruction types, Vector-access memory schemes.
Synchronous Parallel Processing : SIMD Architecture and Programming Principles, SIMD Parallel Algorithms, SIMD Computers and Performance Enhancement
Text:
References:
Code No: IT 813
Paper : Compiler Construction
Classification of grammars, Context free grammars, Deterministic finite state automata (DFA) Non-DFA.
Scanners, Top down parsing, LL grammars, Bottom up parsing, Polish expression Operator Precedence grammar, IR grammars, Comparison of parsing methods, Error handling.
Symbol table handling techniques, Organization for non-block and block structured languages.
Run time storage administration, Static and dynamic allocation, Intermediate forms of source program, Polish N-tuple and syntax trees, Semantic analysis and code generation.
Code optimization, Folding, redundant sub-expression evaluation, Optimizatiion within iterative loops.
Text / References:
Code No: IT 815
Paper : Software Project Management
Introduction to Software Project Management: The Nature of Software Production, Key Objectives of Effective Management, Quality, Productivity, Risk Reduction, The Role of the Software Project Manager
Planning the Project: Business Planning, Determining Objectives, Forecasting demand for the Product, Proposal Writing, Requirements analysis, Legal issues (patent, copyright, liability, warranty).
Technical Planning: Life-cycle models, Types of Plans, Plan documentation methods, Work breakdown structures, PERT and CPM, Gantt Charts, Standards, Planning for Risk Management and Control, Entry and Exit criteria, Intermediate checkpoints, Performance prediction and analysis People, Prototyping and modeling, Inspections and reviews, Process and process assessment, Development Methods, Metrics, Configuration management, Testing and quality assurance, Capacity Planning, Estimating – what it takes to do the job, Cost (direct and indirect), Resources, Time, Size and complexity of the product, Risk determination, Role of requirements and design in estimating, Financial planning – budgeting, Resource Allocation, Organizational considerations, (teams, hierarchies, etc.), Technology, Human factors and usability, Tools and environments, Transition of the Product to the user.
Managing the Project: Managing the Task, Project Control, Managing to the Plan, Reviews, Feedback and Reporting Mechanisms, Configuration Management, Quality Control and Quality Assurance, Managing Change, Readjusting Goals and Milestones, Risk Management, Testing Phases, Formalized Support Activities, Managing the Team, Team Organizations, Recruiting and Staffing – picking the right people, Technical leadership, Avoiding obsolescence – training, etc.) Managing the Context, Communication Skill, Decision Theory, Business Management, Assessing the Organization’s ability to perform the process, Probability and Statistics, Managing Product Support and Maintenance.
Evaluating the Project.
Text:
Reference:
Code No: IT 817
Paper : Software Quality Management
Concepts and Overview: Concepts of Software Quality, Quality Attributes, Software Quality Control and Software Quality Assurance, Evolution of SQA, Major SQA activities, Major SQA issues, Zero defect Software.
Software Quality Assurance: The Philosophy of Assurance, The Meaning of Quality, The Relationship of Assurance to the Software Life-Cycle, SQA Techniques.
Tailoring the Software Quality Assurance Program: Reviews, Walkthrough, Inspection, and Configuration Audits.
Evaluation: Software Requirements, Preliminary design, Detailed design, Coding and Unit Test, Integration and Testing, System Testing, types of Evaluations.
Configuration Management: Maintaining Product Integrity, Change Management, Version Control, Metrics, Configuration Management Planning.
Error Reporting: Identification of Defect, Analysis of Defect, Correction of Defect, Implementation of Correction, Regression Testing, Categorization of Defect, Relationship of Development Phases.
Trend Analysis: Error Quality, Error Frequency, Program Unit Complexity, Compilation Frequency.
Corrective Action as to Cause: Identifying the Requirement for Corrective Action, Determining the Action to be Taken, Implementing the Correcting the corrective Action, Periodic Review of Actions Taken.
Traceability, Records, Software Quality Program Planning, Social Factors: Accuracy, Authority, Benefit, Communication, Consistency, and Retaliation.
Text:
Reference:
Code No: IT 819
Paper : TCP/IP
Introduction: TCP/IP Layering, Internet Addresses, The Domain Name System, Encapsulation, Demultiplexing, Client-Server Model, Port numbers, Standarization Process, RFCs, Standard, Simple Services, The Internet, Implementations, Application Programming Interfaces.
Link Layer-Ethernet and IEEE 802 Encapsulation, Trailer Encapsulation, SLIP, Compressed SLIP, PPP, Loopback Interface, MTU, Serial Line Throughput Calculations.
Internet Protocol: Header, Routing, Subnet Addressing, Subnet Mask, Special Case IP Addresses.
Address Resolution Protocol: ARP Cache, ARP Packet Format, Proxy ARP, RARP, RARP packet format.
Internet control Message Protocol: Message Types, ICMP Address Mask Request and Reply, ICMP Timestamp Request and Reply, ICMP Port unreachable Error.
Ping Program, Traceroute Program, IP Routing, Dynamic Routing Protocols,
User Datagram Protocol: Header, Checksum, IP Fragmentation.
Broadcasting and Multicasting, Internet Group Management Protocol, The Domain Name System, Trivial File Transfer Protocol, Bootstrap Protocol.
Transmission Control Protocol: Services and Headers, Connection establishment and Termination, Timeout of Connection Establishment and TCP timeout and retransmission, Maximum Segment Size, Reset Segments, TCP Options.
Simple Network Management Protocol: Structure, Object Identifier, Instance Identification.Telnet and Rlogin, FTP, SMTP, NFS, Finger Whois, Archie, WAIS, Gopher, Veronica, and WWW.
IPv6 (overview), IPv6 address, IPv4 mapped IPv6 addresses, IPv4 compatible IPv6 addresses, loopback addresses, ICMPv6 an overview, Mbone virtual networks, 6bone virtual networks.
Text:
Reference:
Code
No: IT 821
Subject: Neural Networks
Biolotical, Analogy, Architecture classification, Neural Models, Learning Paradigm and Rule, single unit mapping and the preception.
Feed forward networks – Review of optimization methods, back propagation, variation on backpropagation, FFANN mapping capability, Mathematical properties of FFANN’s Generalization, Bios & variance Dilemma, Radiol Basis Function networks.
Recurrent Networks – Symmetric hopfield networks and associative memory, Boltzmann machine, Adaptive Resonance Networks
PCA, SOM, LVQ, Hopfield Networks, Associative Memories, RBF Networks, Applications of Artificial Neural Networks to Function Approximation, Regression, Classification, Blind Source Separation, Time Series and Forecasting.
Text / Reference:
1. Haykin S., “Neural Networks-A Comprehensive Foundations”, Prentice-Hall International, New Jersey, 1999.
2. Anderson J.A., “An Introduction to Neural Networks”, PHI, 1999.
3. Hertz J, Krogh A, R.G. Palmer, “Introduction to the Theory of Neural Computation”,
4. Addison-Wesley, California, 1991.
5. Hertz J, Krogh A, R.G. Palmer, “Introduction to the Theory of Neural Computation”, Addison-Wesley, California, 1991.
6. Freeman J.A., D.M. Skapura, “Neural Networks: Algorithms, Applications and Programming Techniques”, Addison-Wesley, Reading, Mass, (1992).
7. Golden R.M., “Mathematical Methods for Neural Network Analysis and Design”, MIT Press, Cambridge, MA, 1996.
8. Cherkassky V., F. Kulier, “Learning from Data-Concepts, Theory and Methods”, John Wiley, New York, 1998.
9. Anderson J.A., E. Rosenfield, “Neurocomputing: Foundatiions of Research, MIT Press, Cambridge, MA, 1988.
10. Kohonen T., “Self-Organizing Maps”, 2nd Ed., Springer Verlag, Berlin, 1997.
11 Patterson D.W., “Artificial Neural Networks: Theory and Applications”, Prentice Hall, Singapore, 1995.
10. Vapnik V.N., “Estimation of Dependencies Based on Empirical Data”, Springer Verlag, Berlin, 1982.
11. Vapnik V.N., “The Nature of Statistical Learning Theory”, Springer Verlag, New York, 1995.
12. Vapnik V.N., “Statistical Learning Theory: Inference from Small Samples”, John Wiley, 1998.
Code No: IT 823
Paper : Simulation & Modeling
Definition of System, types of system : continuous and discrete, modelling process and definition of a model, computer workloads and preparation of its models, verification and validation modeling procedures, comparing model data with real system data, differential and partial differential equation models, combining discrete event and continuous models.Simulation process: Use of simulation, discrete and continuous simulation procedures, simulation of time sharing computer system.Simulation Languages : A brief introduction to important discrete and continuous simulation languages, one language may be studied in detail depending on the availability.
Text:
Reference:
Code No: MS 825
Paper : Cognitive Psychology
A Brief history of the cognitive approach, cognitive science, Neuro science, Artificial intelligence, The Parallel processing approach.
Perceptual Process: Perception, pattern recognition, theories of pattern recognition, Bottom-up vs Top-down Processing, Template matching, feature analysis, prototype matching, pattern recognition: The role of the perceives.
Communication and Language Processing: Linguistic Hierarchy, Chomsky’s theory of grammer, Psycho-linguistic aspects, Abstraction of linguistic ideas, knowledge and comprehension, non-verbal abstraction – musical syntax, The language of motion.
Memory Modules: Memory, process, storage, Short term memory, long term memory, organization in memory, simulation modules of learning and memory, mnemonics, syntactic and semantic issues, Concept formation, problem solving.
Contribution of cognitive psychology to advances in Artificial Intelligence, computer based learning/teaching systems, knowledge acquisition and knowledge based systems, expert systems.
References:
Code No: MS 827
Paper : Transactional Analysis
Introduction to Transactional Analysis: A historical perspective: Frend, penfield and Eric Berme, Ego Status – The parent, The adult and the child, types of transaction – complementary & crossed, analyzing the transactions.
Life position – I’m not o.k. – You’re o.k.; I’m not o.k. – You’re not o.k.; I’m o.k. – You’re not o.k.; I’m o.k. – You’re o.k.
Application of Concepts: Marriage, Employment, Sales, Problem Solving, Grievances Harding, Strokmy leadership and conflict resolution.
Winners & Lossers: Learning to pull your own strings.
References:
Code No: IT 851
Lab: Computer Lab IX 4
The Experiments will be based on the following papers:
Code No: IT 853
Lab: Computer Lab X
The Experiments will be based on the following papers: