College - Comps Syllabus - Sem 8

1. Objectives :

1. Introductory software engineering course that will present the software development lifecycle and methodology for dealing with each phase.
2. Introduce the latest trends in large scale S/W development.
3. Apply S/W principles to a large-scale design project.

1. Ethics: Whistle blowing, human safety, embedded risk, software reliability, professional code of ethics.
2. Fundamental problem solving concepts, top down design, procedural abstraction, control structures, data types.
3. Software development process: Software life cycle models, specification design tools, software design objectives, documentation, configuration management, S/W reliability, safety, risk assessment and maintenance.
4. Software estimation techniques, loc and FP estimation. Empirical models like COCOMO. Project tracking and scheduling. Reverse engineering.
5. Software requirements and specifications: Informal/formal specifications, pre/post conditions, algebraic specifications and requirement analysis models.
6. Software design and implementation: Functional/process oriented design, bottom up design, other design techniques (OOD,JSD), implementation strategies (top-down, bottom-up, team) and issues, reuse, performance improvement, debugging and antibugging.
7. Verification, validation, testing and maintenance: Verification and validation techniques (pre/post-conditions, invariant, proof of correctness), code and design reading, structured walk through, testing (test plan, white/black box testing, unit and integration testing, regression testing, test case design and acceptance testing) and maintenance activities.
8. Code sharing, software components, rapid prototyping, specialization, construction, class extensions, intelligent software agents.
9. Introduction to CASE tools.
10. Social, legal and ethical implications of computing.

 Text and reference books

1. An Introduction To Object Oriented Programming: Timothy Budd Addison Wesley.
2. Object Oriented Programming Using C++: Ira Phol, Benjamin Cummins.
3. Object Oriented Design And Analysis: Grady Booch, Benjamin Cummins.
4. Software Engineering: McGraw Hill.
5. Software Engineering: Addison Wesley.

1. Introduction: Networks, architecture, applications, ISO model.
2. Physical layer: Review of data communication, transmission and multiplexing, transmission media, error detection, recovery, interfacing, ISDN.
3. Topology: Introduction to topological problems, graph theory, network flow, traffic analysis, queuing theory and analysis of M/M/I systems.
4. Local area networks: Bus/ring/tree topology, medium access protocol, and performance.
5. Data link layer: Line configurations, flow control, error control, bit oriented link control, simplex and sliding window protocols, protocol performance evaluation.
6. Network layer: Communication networking techniques, circuit switching, message switching, packet switching, broadcast networks. Packet switching: virtual circuits and datagrams, routing, traffic control, congestion control, and error control.
7. Inter networking: bridge/router/gateway, connection oriented and connection-less inter networking.
8. Services and protocols for transport layer, session layer and presentation layer. Data encryption and data compression.
9. Application layer protocols: Architecture and access protocols.

1. Data And Computer Communication: Stallings, Macmillan.
2. Computer Networks: Tannenbaum, Prentice Hall.
3. Data Networks: Bertsekas & Gallager, Prentice Hall.
4. Computer Communication And Networks: John Freer, Affiliated East West.
5. Local Area Network: G.G. Keiser, McGraw Hill.
6. Design and Analysis Of Computer Communication Network: Vijay Ahuja, McGraw Hill.

1. ADVANCED COMPUTER ARCHITECTURE

1. Introduction to parallel processing: Trends towards parallel processing, parallelism in uniprocessor systems, parallel computer structure, architectural classification schemes.
2. Memory and input output systems, memory structure hierarchy, addressing scheme for main memory, virtual memory systems, memory allocation and management strategies, virtual memory of X86 processors, cache memories, management and design criteria. I/O sub systems, interrupt mechanisms, I/O processors and I/O channels.
3. Pipelined and vector processors: overlapped parallelism, instruction and arithmetic pipelines, vector processing, scientific attached processor.
4. SIMD computers: SIMD perspectives, array and associative processors, study of an array processor.
5. Multi processor architecture: loosely and tightly coupled multi processors inter connection networks, parallel memory organization.
6. Data driven coupling, data flow computer architecture.
7. Parallel algorithms, detection of parallelism, local balancing, communication and synchronization, features of typical parallel languages, monitors and operating systems.
8. Introduction to hybrid computers.

1. Computer Architectures And Parallel Processing: Faye A Briggs, McGraw Hill.
2. Advanced Computer Architectures: F A Briggs, McGraw Hill.

1. ARTIFICIAL INTELLIGENCE AND APPLICATIONS

1. Introduction to artificial intelligence: Introduction to AI languages- LISP and

   PROLOG.

2. Basic problem solving techniques: Search and heuristics, search algorithms, space search, AND/OR graph, game tree search.
3. Logic and theorem solving techniques forward chaining, backward chaining, resolution, and deduction.
4. Structured knowledge representation: Schemata, context-layered databases, truth maintenance, and procedural attachment.
5. Inference methods, predicate logic, semantic networks, frame, scripts.
6. Programming in PROLOG.
7. Machine learning, planning, natural language processing, computer vision, and neural networks.
8. Introduction to expert systems.

 Reference Books

1. Artificial Intelligence: Patric H Winston, Addison Wesley.
2. Introduction To Artificial Intelligence: Eugene Charnaik & Drem Mcdermott.
3. Principles Of Artificial Intelligence: Nils Nilsson, Tioga.
4. Artificial Intelligence: Elaine Rich, Tata Mcgraw Hill.
5. Artificial Intelligence And The Design Of Expert Systems: C F Luger, W A Stubblefield.
6. Programming In PROLOG: Clocksin And Melish.

1. Digital image processing systems: Image acquisition, storage, processing, communication, display,
2. Visual perception: Structure of human eye, image formation in the human eye, brightness, adaptation and discrimination.
3. Image model: Uniform and non-uniform sampling, quantization.
4. Image transforms: Introduction to Fourier transform, DFT and two-dimensional DFT, some properties of DFT, separability, translation, periodicity, conjugate symmetry, rotation, scaling, average value, convolution theorem, correlation, FFt algorithms, inverse FFt, filter implementation through FFT.
5. Other transforms : Other seperable image transforms and their algorithms,

1. Robotic manipulation: Automation and robotics, classification, applications, specifications, notations.
2. Direct kinematics: Dot and cross products, co-ordinate frames, rotations, homogeneous co-ordinates, link co-ordination, arm equation, (Five-axes robot, four-axes robot, six-axes robot), direct kinematics.
3. Inverse kinematics: General properties of solutions Tool configuration, five-axes, three-four-axes, six-axes robots (inverse kinematics).
4. Workspace analysis and trajectory planning work envelopes and examples, workspace fixtures, pick and place operations, continuos path motion, and interpolated motion, straight-line motion.
5. Robot vision: Image representation, template matching, polyhedral objects, plane analysis, segmentation (thresholding, region labeling, shink operators, euler number, perspective transformations, structured illumination, camera calibration.
6. Task planning: Task level programming, uncertainty, and configuration space, gross motion, source and goal scenes, task planner simulation.
7. Moments of inertia.
8. Principles of NC and CNC machines.

1. Fundamentals of Robotics: Analysis & Control by Robert Schilling.
2. Robotics: Fu, Gonzales and Lee.
3. Introduction to Robotics: Gaig.J.J, Addison-Wesley.
4. Industrial Robotics: Groover- McGraw Hill.

1. Lexical analysis: Some sophisticated pattern matching algorithms and their optimization, use of LEX.
2. Error recovery: Detection, reporting, recovery and repair of errors in the compilation process.
3. Syntax analysis: Canonical LR prasers, handling of ambiguous grammars, error reporting in LL (1), operator precedence and LR parsing, efficient generation of LALR (1) sets, optimization of LR parsers, optimization of transformations.
4. Run time storage: Activation records, handling recursive calls, management of variable length blocks, garbage collection and compaction, allocation strategies for arrays, structures, class.
5. Type checking: Overloading of functions and operators, polymorphic functions, unification algorithm.
6. Code generation and semantic analysis: Semantic stacks, attributed translation, analysis of syntax, directed translation, evaluation of expressions, control structures, procedure calls.
7. Code optimization: Basic blocks and folding, optimization within iterative loops, global optimization through flow graph analysis, code-improving transformations, machine dependent optimization.
8. Compiler-Compilers: Parser generators, YACC attributed LL (1) parser generator, machine independent code generation.
9. Other topics: Compilers for parallel machines, compilers for functional languages.

1. Compilers: Principles, Techniques And Tools: - Al Aho. Ravi Seth.
2. The Theory and Practice of Compiler Writing: J.P.Tremblay & P.G.Sorenson. McGraw Hill.
3. Compiler Construction: D.M.Dhandhere.

Further to Sem VII work, the students/group of students shall collect all necessary information and analyze it. The student/group shall prepare and submit report on the project. It should be type written on A4 size paper, hard bound and prepared in the academic style. Broadly the report shall have four parts: Introduction, literature review, data collection, experiments conducted, software implementation etc.

Acquaintance with survey and research methods and their use in conducting a systematic investigation and style of report preparation and presentation shall form the basis of evaluation.

An oral examination shall be conducted at the end of Sem VIII.