Mumbai University
PROJECT II
PROJECT II
Further to Semester VII work, the students shall collect all necessary information and analyze it. The students shall prepare and submit a report on their project. Broadly the report shall have 4 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.
ELECTIVE II-2 COMPILER CONSTRUCTION
ELECTIVE II-2 COMPILER CONSTRUCTION
Lexical analysis: Some sophisticated pattern matching algorithms and their optimization, use of LEX.
Error recovery: Detection, reporting, recovery and repair of errors in the compilation process.
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.
Run time storage: Activation records, handling recursive calls, management of variable length blocks, garbage collection and compaction, allocation strategies for arrays, structures, class.
Type checking: Overloading of functions and operators, polymorphic functions, unification algorithm.
Code generation and semantic analysis: Semantic stacks, attributed translation, analysis of syntax, directed translation, evaluation of expressions, control structures, procedure calls.
Code optimization: Basic blocks and folding, optimization within iterative loops, global optimization through flow graph analysis, code-improving transformations, machine dependent optimization.
Compiler-Compilers: Parser generators, YACC attributed LL (1) parser generator, machine independent code generation.
Other topics: Compilers for parallel machines, compilers for functional languages.
ELECTIVE II-1 ROBOTICS
ELECTIVE II-1 ROBOTICS
Robotic manipulation: Automation and robotics, classification, applications, specifications, notations.
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.
Inverse kinematics: General properties of solutions Tool configuration, five-axes, three-four-axes, six-axes robots (inverse kinematics). Workspace analysis and trajectory planning work envelopes and examples, workspace fixtures, pick and place operations, continuos path motion, and interpolated motion, straight-line motion.
Robot vision: Image representation, template matching, polyhedral objects, plane analysis, segmentation (thresholding, region labeling, shink operators, euler number, perspective transformations, structured illumination, camera calibration.
Task planning: Task level programming, uncertainty, and configuration space, gross motion, source and goal scenes, task planner simulation.
Moments of inertia.
Principles of NC and CNC machines.
ELECTIVE I-3 IMAGEPROCESSING
ELECTIVE I—3 IMAGEPROCESSING
Digital image processing systems: Image acquisition, storage, processing, communication, display.
Visual perception: Structure of human eye, image formation in the human eye, brightness, adaptation and discrimination.
Image model: Uniform and non-uniform sampling, quantization.
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. Other transforms : Other seperable image transforms and their algorithms
ELECTIVE I-2 ARTIFICIAL INTELLIGENCE AND APPLICATIONS
ELECTIVE I-2 ARTIFICIAL INTELLIGENCE AND APPLICATIONS
Introduction to artificial intelligence: Introduction to AI languages- LISP and PROLOG.
Basic problem solving techniques: Search and heuristics, search algorithms, space search, AND/OR graph, game tree search.
Logic and theorem solving techniques forward chaining, backward chaining, resolution, and deduction.
Structured knowledge representation: Schemata, context-layered databases, truth maintenance, and procedural attachment.
Inference methods, predicate logic, semantic networks, frame, scripts. Programming in PROLOG.
Machine learning, planning, natural language processing, computer vision, and neural networks.
Introduction to expert systems.
ELECTIVE I-1 ADVANCED COMPUTER ARCHITECTURE
ELECTIVE I-1 ADVANCED COMPUTER ARCHITECTURE
Introduction to parallel processing: Trends towards parallel processing, parallelism in uniprocessor systems, parallel computer structure, architectural classification schemes.
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.
Pipelined and vector processors: overlapped parallelism, instruction and arithmetic pipelines, vector processing, scientific attached processor.
SIMD computers: SIMD perspectives, array and associative processors, study of an array processor.
Multi processor architecture: loosely and tightly coupled multi processors inter connection networks, parallel memory organization.
Data driven coupling, data flow computer architecture. Parallel algorithms, detection of parallelism, local balancing, communication and synchronization, features of typical parallel languages, monitors and operating systems.
Introduction to hybrid computers.
SOFTWARE ENGINEERING
SOFTWARE ENGINEERING
Objectives :
· Introductory software engineering course that will present the software development lifecycle and methodology for dealing with each phase.
· Introduce the latest trends in large scale S/W development.
· Apply S/W principles to a large-scale design project.
· Ethics: Whistle blowing, human safety, embedded risk, software reliability, professional code of ethics.
· Fundamental problem solving concepts, top down design, procedural abstraction, control structures, data types.
· Software development process: Software life cycle models, specification design tools, software design objectives, documentation, configuration management, S/W reliability, safety, risk assessment and maintenance.
· Software estimation techniques, loc and FP estimation. Empirical models like COCOMO. Project tracking and scheduling. Reverse engineering.
· Software requirements and specifications: Informal/formal specifications, pre/post conditions, algebraic specifications and requirement analysis models.
· 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.
· 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.
· Code sharing, software components, rapid prototyping, specialization, construction, class extensions, intelligent software agents.
· Introduction to CASE tools.
· Social, legal and ethical implications of computing.
COMPUTER NETWORKS & COMMUNICATION
COMPUTER NETWORKS & COMMUNICATION
Introduction: Networks, architecture, applications, ISO model. Physical layer: Review of data communication, transmission and multiplexing, transmission media, error detection, recovery, interfacing, ISDN.
Topology: Introduction to topological problems, graph theory, network flow, traffic analysis, queuing theory and analysis of M/M/I systems.
Local area networks: Bus/ring/tree topology, medium access protocol, and performance.
Data link layer: Line configurations, flow control, error control, bit oriented link control, simplex and sliding window protocols, protocol performance evaluation.
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.
Inter networking: bridge/router/gateway, connection oriented and connection-less inter networking. Services and protocols for transport layer, session layer and presentation layer. Data encryption and data compression. Application layer protocols: Architecture and access protocols.
THEORITICAL COMPUTER SCIENCE
THEORITICAL COMPUTER SCIENCE
BASIC LANGUAGE & AUTOMATA THEORY : Review of finite automata, regular sets, Context-free grammars & languages, Moore & Mealy state machines, thier capabilities & limitations. Deterministic & Non-Deterministic FSM’s, Push-down stack & memory machine. (PDM)
TUNING MACHINES : Recursive languages, Turing acceptors, techniques for Turing machine construction, Church’s hypothesis, Turing machines as generators, variations & equivalence of Turing machines.
UNDECIDABILITY : Universal Turing machines, undecidability of the halting problem, and undecidable problems about contextfree languages.
THE CHOMSKY HIERARCHY : Grammars and their rel ations to automata, relations between classes of languages, LR(0) and LR(1) grammars , parser construction.
CLOSURE PROPERTIES OF FAMILIES OF LANGUAGES : Abstract families of languages, language operations, closure and decidability properties.
DIGITAL SIGNAL PROCESSING
DIGITAL SIGNAL PROCESSING
Discrete Time Signals and Systems: Discrete time signal sequences, Linear Shift Invariant system, Stability, Linear Constant
Coefficient difference equations, Frequency domain representation of discrete time systems and signals, symmetry properties of
Fourier Transform, Sampling of continuous time signal, Two dimensional sequences and system.
Z Transform: Z-transform, Inverse z transform theorem and properties, System functions, Two-dimensional transforms.
The Discrete Fourier Transform: Representation of periodic sequences, The Discrete Fourier Series, Properties of the discrete
Fourier series, Sampling the z-transform, Fourier representation of finite deviation sequences, the discrete fourier transform, properties of the DFT, Linear convolution using the DFT, two dimensional DFT.
Flow Graph and Matrix Representation of Digital Filters: Signal flow graph representation of digital networks, Matrix representation of digital networks, Basic network structures for IIR, Transposed forms, Basic network structures for FIR systems, Parameter Quantization effects, Tellegen’s theorem for digital filters and its applications.
Digital Filter Design Techniques: Design of IIR digital filters from analog filters, Properties of FIR digital filters, Design of FIR filters using windows, Comparison of IIR and FIR filters.
Computation of The Discrete Fourier Transform: Goertzel’s Algorithm, Decimation in time algorithms, Decimation in frequency algorithms, FFT algorithms for a N composite number, General computational considerations in FFT algorithms, Chirps Z transform algorithm.
Discrete Hilbert Transform: Real and Imaginary part sufficiency for causal sequences, Minimum phase condition, Hilbert Transform relation for the DFT and the complex sequences.
Related pages
ELECTIVE I-3 IMAGEPROCESSING
ELECTIVE I—3 IMAGEPROCESSING Digital image processing systems: Image acquisition, storage, processing, communication, display. Visual perception: Structure of human eye, image formation in the human eye, brightness, adaptation and discrimination. Image model: Uniform and non-uniform sampling, quantization. Image transforms: Introduction to Fourier transform, DFT and two-dimensional DFT, some properties of DFT, .....
ANALOG AND DIGITAL INTEGRATED CIRCUITS
ANALOG AND DIGITAL INTEGRATED CIRCUITS Linear Application of OP-AMP: Inverting and Non-inverting, Summing amplifier, Differentiator, Integrator. Adder, Subtractor, Instrumentation amplifier, Voltage follower, V-I , I-V Converter, Precision Rectifiers, Peak Detectors, Clipper, Clamper, Sample/Hold, Log, Antilog, Multiplier, Gyrator. Voltage Regulators: Specification, Functional Block diagram and applications of 723, 3T regulator ICs .....
Management of Cooperatives
Historical perspective, types of cooperative, consumers, agro processing, food processing, industrial and housing, commonality of approach in respect of cooperative and corporate sector, problems faced, problem of democratic management and it's relationship to professional management clear cut delineating of role of the law. .....
DATA COMMUNICATION
DATA COMMUNICATION Elements Of Communication Systems: Communication channel and their characteristics. Elements of Signals: Classification of systems, LTI systems and reconstruction method, Review of probability and random variables, probability density function, description of random processes in the frequency domain, Gaussian and White processes. Modeling of Information sources: Measure of information, .....
Networking and Internet fundamentals
UNIT 1 1. What is a computer network? 1.1 The goals of a network. 1.2 Network uses and applications. 1.3 Analogue and digital signals. 1.4 Codes for digital signals. 1.5 Serial and parallel transmission. 1.6 Bandwidth. 2. Local Area Network. 2.1 Distinction between LAN's, MAN's, and WAN's. 2.2 The ISO-OSI reference model. 2.3 The TCP/IP reference model. 2.4 The features .....
PG Diploma in Food Processing and Preservation
One year Post-graduate Diploma Course in Food Processing and Preservation Minimum Admission Requirement: 0.3667 The applicant should possess a B.Sc. degree of University of Mumbai or any recognised University and should have offered the following subjects at the various examinations as shown below:- i) He /She must have offered Chemistry as .....
ELECTIVE I-1 ADVANCED COMPUTER ARCHITECTURE
ELECTIVE I-1 ADVANCED COMPUTER ARCHITECTURE Introduction to parallel processing: Trends towards parallel processing, parallelism in uniprocessor systems, parallel computer structure, architectural classification schemes. 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 .....
BUSINESS DATA PROCESSING
BUSINESS DATA PROCESSING Introduction to Business Organization : Need , Structure and nature of Information Systems – data processing activities-Management Information Systems .Introduction to structured programming . Typical analysis of systems like –Inventory, Accounting, Payroll, Production, etc. Introduction to Input / Output and Data Storage devices : their organisation and .....
Data Communication and Networking
Unit IV: Introduction to Data Communication (18) 4.1 Data communication model, data communication networking, protocols and protocols architecture WS-1.1 to 1.4 4.2 Data transmission: concepts and terminology, analogy and digital data transmission, Transmission impairments-attenuation, distortion, noise, channel capacity. WS 2.1 to 2.3 4.3 Transmission media: guided transmission media, wireless transmission WS .....
RATNAGIRI SUB-CENTRE OF UNIVERSITY OF MUMBAI
RATNAGIRI SUB-CENTRE OF UNIVERSITY OF MUMBAI, THEBA PLACE, RATNAGIRI 415612 Courses Available: 2 Year Post H.S.C. Dip.in Comp.Appli. Tech. (D.C.A.T.) 1 Year Post Graduate Dip.in Food Processing & Preservation (D.F.P. & P.) 1 ½ Year P.G. Dip.in Envir. Pollution Analysis & Control (D.E.P.A. & C.) Intake Capacity: .....
Recently Visited Pages
- M.T.A. Degree Course: Theatre Art
M.T.A. degree course in Theatre Art conducted by : University Department of Theatre Art, Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone : (.....) - post-graduate Diploma course in Human rights
One year post-graduate Diploma course in Human rights Extended two academic terms (One year). Part-time course. (One year). Part-time course. (One year). Part-time course. Minimum Admission (.....) - SINDHI
Courses Available: M.A.(Pt.I) M.A.(Pt.II) M.Phil. Ph.D. (.....) - ELECTIVE PAPER-II: Special study in Finance
Financial objective, capital expenditure projects, discounted cash flow techniques and it's application, negotiating term loans proposals with banks, merchant banking, underwriting of securities, internal funds (.....) - M.A. Degree Course : Urdu
M.A. & M.Phil. degree courses in Urdu conducted by : University Department of Urdu,Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone: 2652 (.....) - ELECTIVE PAPER-I: Econometrics
Balance of payment, international monetary system, IMF, foreign exchange market, international financial markets, international equity markets, maultilateral financial institutions, exposure and risk in international finance. (.....) - Diploma in the Physically Handicapped
Informtion about this course is coming soon. (.....) - M.A. Degree Course : Sanskrit
Name & Address: M.A. Degree Course : Sanskrit M.A. & M.Phil. degree courses in Sanskrit conducted by : University Department of Sanskrit,Vidyanagari Campus, Kalina, (.....) - Diploma in Radiological Physics
Information about this course is coming soon. (.....) - Master of Physical Education
Duration: 1 Year Eligibility: B.Ed. (Physical) Degree in any faculty & two terms for the degree College/Subject: Refer the Booklet i.e. Information & Academic Centre 2002-2003 (.....) - M.Ed. (Hearing impaired)
M.Ed. (Hearing impaired) Duration: 1 Year Eligibility: B.Ed. (Deaf) or B.Ed. & Diploma in edu. Conducted by AYJNIHH, Bandra. College/Subject: Hashu Advani College of special Education Mumbai-400 071 (.....) - Diploma in Laryngology
Information about this course is coming soon. (.....) - CENTRE FOR AFRICAN STUDIES
Courses Available: M.A.(Pt.I) M.A.(Pt.II) Ph.D (.....) - PG Diploma in Diabetology
Information about this course is coming soon. (.....) - Foundations of Human Skill-I
Basics of human nature, influence of heredity and enviroment, intelligence, abilities, basic dimensions of individual interactions in society, characteristics of groups and their behaviour, nature (.....)