Approved By: UGC NAAC
Duration: 2 Years |
Eligibility: Graduation |
Eligibility Conditions :
A candidate for being eligible for admission to the Master of Technology in Computer Science and Engineering in the faculty of engineering and technology should have passed B.Sc. (Engg.)/ B.Tech/ B.E. / MCA or any other equivalent degree in the relevant discipline / branch from any recognized Indian or foreign University.
A candidate should have at least 55% marks or equivalent CGPA in the qualifying examination (50% marks or equivalent CGPA for Scheduled Caste/Scheduled Tribes Candidates) on the basis of which the admission is being sought.
Overview of the Programme:
The normal duration of programme shall be four Semesters for regular students. However, in exceptional circumstances, only dissertation work may be extended and has to be completed within five years from the date of enrolment for this programme. This extension requires the prior approval of the Vice-Chancellor of the University.
The complete programme comprises of 12 theory courses (08 Core and 04 elective) and 02 Lab courses followed by a seminar and the research/ project work in the form of a dissertation. Student has to obtain at least D Grade to pass the examination (both internal and external examination separately) for all the courses specified in the scheme of the programme. The degree will be awarded on the basis of cumulative marks obtained in all the four semesters and the division obtained will be as under:
Course Structure
Course Code |
Course Title |
Semester - I |
|
CSE – 611 |
Advanced Data Structures and Algorithms |
CSE – 613 |
Topics in Computer Networks |
CSE – 615 |
Advanced Software Engineering |
CSE – 711/713/715 |
Elective – I |
CSE – 721/723/725 |
Elective – II |
CSE – 617 |
Advanced Data Structures and Algorithms Lab |
Semester - II |
|
CSE – 612 |
Software Architecture |
CSE – 614 |
Advanced Database Systems |
CSE – 616 |
Mobile Computing |
CSE –712/714/716 |
Elective – III |
CSE –722/724/726 |
Elective – IV |
CSE-618 |
Advanced Database Systems lab |
Semester - III |
|
CSE – 621 |
Advanced Computer Architecture |
CSE – 623 |
Distributed Computing System |
CSE – 625 |
Seminar |
Semester - IV |
|
CSE – 628 |
Dissertation |
List of Elective - I |
|
CSE-711 |
Security in Computing |
CSE-713 |
Natural language Processing |
CSE-715 |
Neural Networks and fuzzy logic |
List of Elective - II |
|
CSE-721 |
Mobile adhoc and Wireless Sensor Networks |
CSE-723 |
Bioinformatics |
CSE-725 |
Embedded System |
List of Elective - III |
|
CSE-712 |
Parallel Computing |
CSE-714 |
Advanced Compilers |
CSE-716 |
Data Mining and Data Warehousing |
List of Elective - IV |
|
CSE-722 |
Software Project Management |
CSE-724 |
Soft Computing |
CSE-726 |
Image Processing |
Course Detail
Semester - I
CSE-611 Advanced Data Structures And Algorithms
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
Elementary data structures, Complexity of Algorithms: worst case, average case and amortized complexity, Analyzing Algorithms, Designing Algorithms, Growth of Functions, recurrences, probabilistic analysis and randomized algorithms, heap sort, quick sort, sorting in linear time, median and order statistics, binary search trees, AVL trees, red black trees, splay trees, skip lists, b-trees, binomial heaps, Fibonacci heaps.
Minimum spanning tree, single source shortest paths, all pair shortest paths, advanced sorting methods and their analysis, String Matching: string-matching algorithm, Rabin-Karp algorithm, String matching with automata, Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm, algebraic simplifications & transformations: NP- hard& NP-complete problems.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE-613 Topics In Computer Networks
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
High-Speed LANs: The Emergence of High-Speed LANs; Bridged and Switched Ethernet; Fast Ethernet; Gigabit Ethernet; Wireless LANs: IEEE 802.11, Bluetooth; Connecting LANs: Devices, Backbone networks, Virtual LANs.
Packet Switching Networks; Frame Relay Networks; Asynchronous Transfer Mode (ATM); ATM protocol Architecture; ATM logical connections; ATM cells; ATM Service categories; ATM Adaptation Layer.
Format and Encapsulation in IP; IP Services; Header format and addressing; Fragmentation and reassembly; classless and subnet address extensions; subnetting and supernetting; CIDR; IPv6;Congestion Control and Quality of Service: Data traffic; Network performance; Effects of Congestion; Congestion Control; Congestion control in TCP and Frame Relay; Link-Level Flow and Error Control; TCP flow control; IP Multicasting, Multicast routing protocols, address assignments, session discovery etc, IP sec protected channel service, virtual private network service, MPLS VPN
Quality of Service: Flow Characteristics, Flow Classes; Techniques to improve QoS; Traffic Engineering; Integrated Services; Differentiated Services; QoS in Frame Relay and ATM;Protocols for QoS Support: Resource Reservation-RSVP; Multiprotocol Label Switching; Real-Time Transport Protocol;
Internet Routing: Interior and Exterior gateway Routing Protocols; Routers and core routers; RIP; OSPF; BGP; IDRP; Multicasting; IGMP; MOSPF; Routing in Ad Hoc Networks;
Routing in ATM: Private Network-Network Interface;
Private Network Interconnection: Private and Hybrid Networks; Virtual Private Network; Error and Control Messages: ICMP; Error reporting vs. Error Correction; ICMP message format and Delivery; Types of messages;
Address Resolution (ARP); BOOTP; DHCP; Remote Logging; File Transfer and Access; Network Management and SNMP; Comparison of SMTP and HTTP; Proxy Server; The Socket Interface; Network security at various layers, security related issues in mobility, secure- HTTP, SSL, Message digest, Key distribution protocols, Digital signatures and digital certificates
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 615 Advanced Software Engineering
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
Introduction to life Cycle Models, Analysis & Specification, formal Requirements specification, Fundamental issues in design, Goodness of design, Cohesion, Coupling, Function Oriented Design, Structured Analysis, Software Requirements, Requirement
Engineering Process, System Models, Architectural Design, Distributed System Architecture, Application Architecture, Object Oriented Design, User interface Design, Rapid Software Development, Software Reuse, Component based Software Engineering, Software Testing, Quality Management, Security Engineering, Service Oriented Software Engineering, Aspect
oriented software development, SEI CMM,ISO 9001& Six Sigma, Clean Room Testing Technique.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
Detail of Elective - I
CSE- 711 Security In Computing
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Computer security: Goal, Vulnerabilities, threats, attacks, and controls; Cryptography: Terminology and Background, Substitution Ciphers, Transpositions, Cryptanalysis, Data Encryption Standard, DES & AES Algorithms and comparison, Public Key Encryption Program Security: Secure Programs, Non-malicious Program Errors, Viruses and Other Malicious Code, Controls against Program Threats.
Protection in General-Purpose Operating Systems: Security Methods of Operating Systems, Memory and Address Protection, Control of Access to General Objects, File Protection Mechanisms, User Authentication, Designing Trusted Operating Systems: Security Policies, Models of Security.
Database and Data Mining Security: Introduction to databases, Security Requirements, Reliability and Integrity, inference, Sensitive data, Monitors, Multilevel Databases -Security Issues, Data Mining - Privacy and Sensitivity, Data Correctness and Integrity.
Security in Networks: Threats in networks, Network security controls, Firewalls – design and types, Intrusion detection systems, security for email Legal and Ethical Issues in Computer Security: Copyrights, Patents, Trade Secrets, Information and the Law, Computer Crime.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 713 Natural Language Processing
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
NLP: Introduction, Origins of NLP, Language and Knowledge, The challenges of NLP, Language and Grammar, Processing Indian languages, NLP Applications, Some Successful early NLP systems, Information Retrieval.
Language Modelling:Introduction,Various Grammar –based language models,Stastical language models, Syntactic Analysis: Introduction, Context free grammar, Constituency, parsing, Probabilistic Parsing, Indian languages, Semantic Analysis :Introduction, Meaning representation, Lexical semantics, Ambiguity, Word sense disambiguation, Natural language Generation: Introduction, Architecture of NLG systems, Generation tasks and representation, Applications of NLG.
Machine translation: Introduction, Design features of information retrieval systems Information retrieval models, Classical information retrieval models, Non classical models of IR, Alternative models of IR, Evaluation of the IR system.
Information retrieval: Introduction, Natural language processing in IR, Relation Matching, and Knowledge based approaches, Conceptual Graphs in IR, Cross- lingual Information Retrieval.
Lexical Resources: Introduction, Word net, Framenet, Stemmers, Part of speech tragger.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 715 Neural Networks & Fuzzy Logic
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Fundamentals of ANN, Biological prototype, Neural Network Concepts, Definitions – Activation, Functions, single layer and multilayer networks, Training ANNs, perceptrons, Exclusive OR problem, Linear seperability, storage efficiency, perception learning - perception training algorithms, Hebbian learning rule - Delta rule, Kohonen learning law, problem with the perception training algorithm.
Back propagation neural network, Training algorithm, network configurations, Back propagation error surfaces, Back propagation learning laws, Network paralysis - Local minima, and temporal instability.
Counter propagation Networks, Kohonen layer, Training the Kohonen layer, preprocessing the input vectors, initializing the wEight vectors.
Statistical properties, Training the Grossberg layer- Feed forward counter propagation Neural Networks, Applications.
Statistical methods simulated annealing, Bloltzman Training, Cauchy training - artificial specific heat methods, Application to general non-linear optimization problems, back propagation and cauchy training. Hopfield network.
Fuzzy logic: background, uncertainty and impression, Statistics and Random Processes, Uncertainty in Information, Fuzzy sets and Membership, Chance versus Ambiguity, Classical Sets – Operations, Properties, mapping to classical sets to functions; Fuzzy Sets – Operations and Properties; Sets as points in Hypercube.
Relations and Functions: Cartesian Product, Crisp relations – cardinality operations, properties, composition, Fuzzy Relations – Cardinality operations, properties, Fuzzy Cartesian Product and Composition, Noninteractive Fuzzy Sets, Tolerance and Equivalence Relations, Crisp Equivalence Relation, Crisp Tolerance Relation, Fuzzy Tolerance and Equivalence Relations, Value Assignments, Cosine amplitude, Max-Min method, other similarity methods, Membership Functions – Features, Standard forms and biyearlies, Fuzzyfication, Membership value assignments, Intuitions, Inference, Rank Ordering, Angular Fuzzy sets, Neural Networks, Genetic Algorithm, Inductive Reasoning. Lambda-Cuts for Fuzzy Sets, Lambda-cuts for fuzzy relations, Defuzzification Methods. Arithmetic and Logic: Extension Principle, Crisp functions, Mapping and Relations, Functions of Fuzzy Sets, Fuzzy Transform Practical Considerations, Fuzzy Numbers, Interval Analysis in Arithmetic, Approximate Methods of extension, Vertex Method, DSW Algorithm, Restricted DSW Algorithms, Comparisons, Fuzzy Vectors, Classical predicate logic, Tautologies, Contradictions, Equivalence, Exclusive Oral Exclusive Logical proofs, Deductive Proofs, Deductive Inferences, Fuzzy Logic, Approximate Reasoning, Fuzzy Tautologies, Contradictions, Equivalence and Logical Proofs, other forms of the implication operation, other forms of the composition operation.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
Detail of Elective - II
CSE- 721 Mobile Adhoc And Wireless Sensor Networks
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Introduction, fundamentals of Wireless Communication Technology, Characteristics of the Wireless Channel, Modulation Techniques, Multiple Access Techniques, Computer Network Architecture: The TCP/IP Reference Model, IEEE 802 Networking Standard.
IEEE 802.11 Standard: physical layer, Basic MAC layer Mechanisms, CSMA/CA Mechanisms, and other MAC layer functionalities.
Adhoc Wireless Networks, MAC Protocols for Adhoc Wireless Networks, Routing Protocols for Adhoc Wireless Networks: Introduction, issues in designing a Routing protocol for Adhoc Wireless Networks, Classifications of Routing Protocols, Tabledriven Routing Protocols, On-Demand Routing Protocols, Hybrid routing protocols.
Multicast routing in Adhoc Wireless Networks, Transport layer and Security Protocols for Adhoc Wireless Networks Transport Layer– Security Protocols 9 Introduction – Issues in Designing a Transport Layer Protocol for Ad hoc Wireless Networks – Design Goals of a Transport Layer Protocol for Ad hoc Wireless Networks –Classification of Transport Layer Solutions – TCP over Ad hoc Wireless Networks – Other Transport Layer Protocols for Ad hoc Wireless Networks – Security in Ad Hoc Wireless Networks – Network Security Requirements – Issues and Challenges in Security Provisioning – Network Security Attacks – Key Management – Secure Routing in Ad hoc Wireless Networks.
QoS And Energy Management: Introduction – Issues and Challenges in Providing QoS in Ad hoc Wireless Networks – Classifications of QoS Solutions – MAC Layer Solutions – Network Layer Solutions – QoS Frameworks for Ad hoc Wireless Networks Energy Management in Ad hoc Wireless Networks –Introduction – Need for Energy Management in Ad hoc Wireless.
Networks – Classification of Energy Management Schemes – Battery Management Schemes – Transmission Power Management Schemes – System Power Management Schemes.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 723 Bioinformatics
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Introduction, importance and need of Bioinformatics, pattern recognition and Prediction Protein information resources: biological databases, primary sequence database, composite protein sequence databases secondary databases, composite protein pattern databases.
Bioinformatics tools: Networks - WWW, CERN EMBnet; EMBL Database, SEQNET, GenBank, NLM, etc., Sequence Databases and Sequence Analysis: genomic, cDNA EMBL database GenBank protein sequence, pattern recognition tools.
Genomics: Introduction, genome scale sequencing, comparative and evolutionary genomics, microarrays, proteomics, pharmacogenomics, Development using computer tools for sequencing projects, PCR and restriction mapping, practical and theoretical problems in sequencing, The challenges of whole genome sequencing, Web-based tools for restriction mapping, new technologies and new bioinformatics tools. Introduction to pair wise lignment technique and multiple sequence alignment.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 725 Embedded System
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Design Goals of Embedded software, size of embedded programs, features of tiny, small, large footprint, operating systems used in embedded systems, overview of 8 bit microcontrollers,16/32 bit controllers, devices and buses/o devices types and examples, synchronous, ios-synchronous and asynchronous communication from serial devices, ART & HDLC, parallel port devices, sophisticated interfacing features in devices/ports, timing & counting devices, USB,CAN And advanced i/o serial high speed buses, ISA, PCI, PCI-X & advanced programming/o programming, interrupt driven i/o, buffers& queues, NMI, software interrupts, exceptions, DMA Programming concepts & embedded programming, embedded system design & development tools, integrated development environment tools, testing & measurement equipment Real Time operating system issues with respect to embedded system applications; time constraints and performance analysis.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
Practical
CSE - 617 Advanced Data Structures And Algorithms Lab
Internal Assessment/Evaluation: 25 Marks
External Examination: 25 Marks
Duration of Examination: 03 Hours
Semester - II
CSE- 612 Software Architecture
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
Basic structural modeling, Common modeling techniques, basic behavioral modeling, advanced behavioral modeling, architecture modeling, software architecture, and software design, Software process and the role of modeling and analysis, UML diagram and UML analysis modeling, analysis tools analysis patterns.
Software architecture; architecture style, architecture patterns, analysis of architectures, formal descriptions of software architectures, architectural description language and tools, scalability and interoperability issues.
Software design; Design practices, design pattern, extreme programming, component technology, object oriented frameworks.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 614 Advanced Database Systems
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
Active Databases, Application of Active Databases, Design Principles for Active Rules, Temporal databases, Complex Queries & Reasoning, Object oriented Databases, Distributed Databases, Parallel Database, Multimedia Database, Mobile Database, Query Processing, Advanced Database, Indexing Techniques for advanced Database, Database Security, Enhanced E-R Model, Enhanced data model for active database, Advanced transaction processing, Integrated Access to Multiple Data Source, Mobile Databases, Main memory databases, GIS, Sequence databases.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 616 Software Architecture
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
Basic structural modeling, Common modeling techniques, basic behavioral modeling, advanced behavioral modeling, architecture modeling, software architecture, and software design, Software process and the role of modeling and analysis, UML diagram and UML analysis modeling, analysis tools analysis patterns.
Software architecture; architecture style, architecture patterns, analysis of architectures, formal descriptions of software architectures, architectural description language and tools, scalability and interoperability issues.
Software design; Design practices, design pattern, extreme programming, component technology, object oriented frameworks.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
Detail of Elective - III
CSE- 712 Parallel Computing
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Parallel Programming Overview: Processes, Tasks and Threads – Parallelism Issues – Interaction / Communication Issues – Semantic Issues in Parallel Programs.
Parallel Programming Platforms, Principles of Algorithm Design, Basic communication operations, Analytical modeling of Parallel Programs, Dense Matric Algorithms, Graph algorithm Search, Algorithm for Discrete Optimization Problems.
An introduction to Parallel Computing Design and Analysis of Algorithm, Machine Architecture: Multiple Instruction Stream, Multiple Data stream Machine, Single Instruction Stream Machine, Multiple Data Stream Machine, and Networks of Machine. Parallelism within Processors, language for Parallel Computers, Performance Criteria in Parallel System Basics of Interconnection Networks – Network Topologies and Properties – Buses, Crossbar and Multistage Switches, Software Multithreading – Synchronization Mechanisms, Message passing programming: Message Passing Paradigm – Message Passing Interface – Parallel Virtual Machine.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 714 Advanced Compilers
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Introduction to Compiler Structure, Architecture and Compilation, Sources of Improvement Code Generation: Efficient Code generation for expressions, code generator generators, Code Generation for Pipelined machines, Register allocation techniques. Code Optimization: Classical theory of data flow analysis, bi-directional data flows, Unified Algorithm for dataflow Analysis, Theory of Data flow Analysis, Program Representation for Optimization – SSA form. Parallel Compilers: Motivation and overview, Structure of a Parallelizing compiler. Parallelism detection: data dependence, direction vectors, loop carried and loop independent dependences.
Compilation for Distributed Machines: Data partitioning, instruction scheduling, register allocation, machine optimization. Dynamic compilation. Just in time (JIT) compilers, Auto scheduling compilers. Garbage collection, DGE architecture compilation.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CS- 716 Data Mining And Data Warehousing
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Data warehousing Definition, Usage and Trends. Difference between Operational Database and Data Warehouse, Data Marts, Metadata, Multidimensional Data Mode, Data Cubes, Schemas for Multidimensional Database, Data Warehouse Process & Architecture, OLTP vs. OLAP, ROLAP vs. MOLAP, Types of OLAP, Servers, 3-Tier Data Warehouse Architecture, Distributed and Virtual Data Warehouses, Data Warehouse Manager, .Data Warehouse Implementation, Computation of Data cubes, Modeling OLAP data, OLAP Queries Manager, Data Warehouse Back End Tools, complex aggregation at multiple granularities, tuning and testing of data warehouse.
Data Mining Definition & Task, Importance and Motivation, Data Mining functionalities, KDD versus Data Mining, Data Mining Techniques, Tools and Applications.
Data Mining Query Languages, Data Specification, Specifying knowledge, Hierarchy Specification, Pattern Presentation & Visualization Specification, Data Mining Languages and Standardization of Data Mining.
Data Mining Techniques: Association rules, Clustering Techniques, Web Content Mining, Web structure Mining, Web Usage Mining, Spatial Mining, Temporal Mining, Mining complex data objects.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
Detail of Elective - IV
CSE- 722 Software Project Management
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Introduction to project management- Importance, stages of project, project management framework.
Project planning- Integration management, scope management, stepwise project planning.
Project scheduling- time management, project network diagrams.
Project cost management- Importance and principles of cost management, resource planning, cost estimating, cost budgeting, cost control.
Project Quality management- stages of quality management, quality planning, and assurance quality standards, tools and techniques for quality control.
Risk management- Risk management, importance, risk identification, risk quantification, risk response development and control.
Project procurement management- Importance, procurement planning, solicitation, source selection.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 724 Soft Computing
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Basic concepts of neuro-computing: Artificial Neural Network (ANN) and their biological roots and motivations, Mathematical Models of Neurons, ANN architecture, Learning rules, Learning Paradigms-Supervised, Unsupervised and reinforcement Learning, ANN training Algorithms-perceptions, Training rules, Delta, Back Propagation Algorithm, Multilayer Perceptron Model, Applications of Artificial Neural Networks, Competitive learning networks, Kohonen self organizing networks, Hebbian learning; Hopfield Networks, Associative Memories, The boltzman machine; Applications. Introduction to Fuzzy Logic, Genetic algorithms(GA), Evolution strategies(Ess), Evolutionary programming(EP), Genetic Programming(GP), Selecting, crossover, mutation, schema analysis, analysis of selection algorithms; convergence; Markov & other stochastic models.
Introduction to Genetic Algorithms Random Optimization, Simulated Annealing, Tabu Search, Ant Colony Optimization, Particle Swarm Optimization, Memetic Algorithms.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 726 Image Processing
Internal Assessment/Evaluation: 30 Marks
External Examination: 45 Marks
Duration of Examination: 03 Hours
Introduction to Image Processing, dimensional systems & mathematical preliminaries: Fourier Transform and Z-Transform, Causality and stability, Toeplit and Circulate Matrics, orthogonal and unitary Matrices and Kroenker product, Markov Processes.
KI Transform Mean square Estimates and Orthogonal Principles. Image sampling and quantization: Image sampling quantization, Band Limited Image Sampling Versus Replication, Reconstruction of Image from samples Sampling Theorem, Sampling Theorem for Random Fields, Sampling Optimal Sampling, Nonrectangular Grid Sampling, Sampling Aperture, Display Aperture/ Interpolation Functions, Lang range Interpolation, Moire Effect. Image Quantization Uniform Optimal Quantizer, Properties of Mean Square Quantizer, Commander Design Visual Quantization, introduction to image transforms,
Point Operation, Histogram Modeling, Spatial Operations, Transform Operations, Multispectral Image Enhancement. Image Observation Models, Inverse and Wiener filtering; FIR Wiener Filters, Filtering using Image Transform Causal Models and recursive filtering Maximum entropy restoration.
Spatial feature extraction, Edge detection and boundary extraction Boundary, region and moment representations structures, Texture, Image Segmentation, Reconstruction from Projections, Pixel Coding, Productive Techniques, Transform Coding Theory, Coding of Image, Coding of two-tone image.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
Practical
CSE- 618 Advanced Database System Lab
Internal Assessment/Evaluation: 25 Marks
External Examination: 25 Marks
Duration of Examination: 03 Hours
The practicals will be based on Advanced Database System (CSE-614) subject
Semester - III
CSE- 621 Advanced Computer Architecture
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
Processor architecture, Single threaded execution, traditional microprocessors, DLP, ILP, Memory wall, parallel programming and performance issues pipelining, vector processing, superscalar processors, hardware and compiler support for branchprediction, out- of –order instruction issue, speculative execution and other techniques for high –performance, shared memory multiprocessors, synchronization, instruction and data cache organizations, multilevel caches, parallel memory systems,multiple processor systems, Interconnection networks, cache coherence, I/O systems, current research and future trends.
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE- 623 Distributed Computing Systems
Internal Assessment/Evaluation: 40 Marks
External Examination: 60 Marks
Duration of Examination: 03 Hours
Characterization of distributed system: introduction, Examples resource sharing, challenges, system models: introduction, architectural models, fundamentals, coordinated agreement: introduction, distributed mutual exclusion, elections, multicastcommunications, consensus and related problems.
Logical time: Introduction, a framework for system of logical clocks scalar time, vector time efficient implementations of vector clocks, jard Jordan’s adaptive technique matrix time, virtual time, physical clock synchronization, NTP.
Global state and snapshot recording algorithm: introduction, system model & definitions, snapshot algorithms for FIFO channels, variations of the chandy lamport algorithm, snapshot algorithms for non FIFI channels, snapshots in casual delivery system, monitoring global state, necessary &sufficient condition for consistent global snapshots, finding consistent global snapshots in a distributed computation.
Termination detection: introduction, system model of a distributed computation, termination detection using distributed snapshots, terminationdetection by wEight throwing, and a spanning tree based termination detection algorithm, message optimal termination detection, termination detection in general computing model, faulty distributed system.
Distributed mutual exclusion algorithms: introduction, preliminaries, lamport algorithm, ricart agrawala algorithm, singhal’s dynamic information, structure algorithm air mutual exclusion algorithm, quorum based mutual exclusion, Raymond tree based &token based algorithm.
Deadlock detection in distributed system: modelsof deadlocks, knapp’s classification of distributed deadlock detection algorithms, Mitchell & merits algorithm for single resource model, handy mishra algorithm for AND&OR model Leader election: anonymous rings, hang Roberts algorithm,herschberg Sinclair algo .
Note: The examiner is required to set Eight questions in all carrying equal marks covering the entire syllabus. The candidate is required to attempt Five questions.
CSE – 625 Seminar
Internal Assessment/Evaluation: 50 Marks
The student is required to deliver a seminar on some emerging topics of Manufacturing Systems Engineering. Senior faculty will supervise the students in selecting and preparation of the same. The student will submit two copies of seminar report and shall make oral presentation as per time schedule decided by the faculty concerned. Internal Evaluation will be made on the basis of report, presentation and the discussion during the presentation.
Semester - IV
CSE – 628 Dissertation
Internal Assessment/Evaluation: 150 Marks
External Examination: 250 Marks
The primary objective of this course is to enhance the student ability to analyze and carry out independent investigations etc. Each student will carry out independent work which should involve creativity, innovation and ingenuity. A dissertation supervisor (s) having at least post- graduate qualification, from industry/research organization shall be assigned to the student approved by the competent authority. In no case, the candidate can have more than two dissertation supervisors. Dissertation work shall comprise of literature survey, problem formulation, methodology used, S/W, H/W tools used, Results and discussion followed by the conclusions & further scope of work in that area. Industry oriented projects may be encouraged for the purpose.
The submission of dissertation shall be allowed only after ensuring that the research work carried out by the candidate has attained the level of satisfaction of the ‘Dissertation Supervisor (s)’ and proof of communication/acceptance of the research paper (if any, and certified in the report) in the relevant refereed journal/ conference. The final dissertation external examination in 4th semester shall be taken by a panel of examiners comprising of concerned Supervisor (s), one external examiner (from the relevant field) nominated/approved by the competent authority. Hard copies of dissertation, one for each supervisor (s), examiner and the university/ department, are required to be submitted by the student before the final dissertation external examination. The candidate shall appear before the examining committee for oral examination and presentation on the scheduled date.