1 REVISED SYLLABUS Academic Year 2018-2019 Department of Computer Science School of Mathematics, Statistics and Computational Sciences Central University of Rajasthan NH-8 Jaipur- Ajmer Highway, Bandarsindri Kishangarh -305802 District-Ajmer, Rajasthan Website: www.curaj.ac.in
22
Embed
REVISED SYLLABUS - curaj.ac.in · Assembler Design Criteria, Types of Assemblers, Two-Pass Assemblers, One-Pass Assemblers, Single pass Assembler for Intel x86 , Algorithm of Single
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1
REVISED SYLLABUS Academic Year 2018-2019
Department of Computer Science School of Mathematics, Statistics and Computational Sciences
Central University of Rajasthan NH-8 Jaipur- Ajmer Highway, Bandarsindri
rank, and steady state selections, Elitism. Inheritance operators, Crossover-different types, Mutation,
Bit-wise operators, Generational cycle, Convergence of GA, Applications of GA case studies. Basics
of genetic programming.
Text/References:
1. R. Rajasekaran and G. A. Vijayalakshmi Pai, Neural Networks, Fuzzy Logic, and Genetic Algorithms: Synthesis and Applications, Prentice Hall of India, New Delhi, 2003
2. L. Fausett, Fundamentals of Neural Networks, Prentice Hall, Upper Saddle River, N.J, 1994.
3. D. E. Goldberg, Genetic Algorithms in Search, Optimisation, and Machine Learning,
Addison-Wesley, Reading, MA, 1989
4. M. T. Hagan, H. B. Demuth, and M. H. Beale, Neural Network Design, PWS Publishing,
Boston, MA, 1996. 5. T. Ross,Fuzzy Logic with Engineering Applications, Tata McGraw Hill, New Delhi, 1995
12
6. J. R. Koza, Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, Cambridge, 1992.
7. B. Yegnanarayana, Artificial Neural Networks. Prentice Hall of India, New Delhi, 1999.
Information Retrieval System
Unit I: Introduction
Definition, Objectives, Functional Overview, Relationship to DBMS, Digital libraries and Data
Warehouses, Information Retrieval System Capabilities - Search, Browse.
Unit II: Cataloging and Indexing
Objectives, Indexing Process, Automatic Indexing, Information Extraction, Data Structures:
Introduction, Stemming Algorithms, Inverted file structures, N-gram data structure, PAT data
structure, Signature file structure, Hypertext data structure, Automatic Indexing: Classes of automatic
Introduction, Thesaurus generation, Item clustering, Hierarchy of clusters – User Search Techniques:
Search statements and binding, Similarity measures and ranking, Relevance feedback, Selective
dissemination of information search, weighted searches of Boolean systems, Searching the Internet
and hypertext -Information Visualization: Introduction, Cognition and perception, Information
visualization technologies.
Unit IV: Text Search Algorithms
Introduction, Software text search algorithms, Hardware text search systems. Information System
Evaluation: Introduction, Measures used in system evaluation, Measurement example-TREC results.
Multimedia Information Retrieval, Models and Languages, Data Modeling, Query Languages,
Indexing and Searching, Libraries and Bibliographical Systems.
Text/References:
1. Information Storage and Retrieval Systems: Theory and Implementation By Kowalski,
Gerald, Mark T Maybury Kluwer Academic Press, 2000.
2. Modern Information Retrieval by Ricardo Baeza-Yates, Pearson Education, 2007. 3. Information Retrieval: Algorithms and Heuristics by David A Grossman and Ophir Frieder,
2nd
Edition, Springer International Edition, 2004.
4. Information Retrieval Data Structures and Algorithms By William B Frakes, Ricardo Baeza-
Yates, Pearson Education, 1992. 5. Information Storage & Retrieval by Robert Korfhage – John Wiley & Sons.
6. Introduction to Information Retrieval by Christopher D. Manning and Prabhakar Raghavan,
Cambridge University Press, 2008
13
Mobile Computing
Unit I Introduction, Applications, A short history of wireless Communication, A market for Mobile
Communications, Some open research topics, A Simple Reference Model. Overview , Wireless
Transmission, Frequency for radio transmission, Regulations, Signals, Antennas, Signal Propagation,
Path Loss of radio Signals, Additional signal Propagation effects, Multi-path Propagation. Multiplexing, Modulation, Spread Spectrum.
Unit II Medium Accesses Control, Motivation for Specialization MAC, Hidden and exposed terminals, near
and Far Terminals, SDMA, FDMA, TDMA, CDMA.
Unit III
Wireless LAN, IEEE 802.11: System Architecture, Protocol architecture, Physical Layer, MAC
Control Layer, MAC Management, 802.11b, 80.11a,HIPERLAN: , Bluetooth : User Scenario, Architecture, Radio Layer, Link Manager Protocol, L2CAP, SDP, IEEE 802.15.
Unit IV
Mobile Network Layer, Mobile IP, Dynamic Host Configuration Protocol, Mobile Ad-Hoc
Networks, Mobile Transport Layer, Classical TCP Improvements.
Text/References:
1. Mobile Communications by Jochen H.Schiller. 2. Mobile Computing, Technology Applications and Service Creation by Asoke K Talukder and
Roopa R Yavagal.
3. Stojmenovic and Cacute, “Handbook of Wireless Networks and Mobile Computing”, Wiley,
2002, ISBN0471419028.
4. Reza Behravanfar, “Mobile Computing Principles: Designing and Developing Mobile
Applications with UML and XML”, ISBN: 0521817331, Cambridge University Press, October
2004,
5. Adelstein, Frank, Gupta, Sandeep KS, Richard III, Golden , Schwiebert, Loren, “Fundamentals
of Mobile and Pervasive Computing”, ISBN: 0071412379, McGraw-Hill Professional, 2005.
14
Software Defined Networks
Unit I
Introduction, Centralized and Distributed Control and Data Planes, Introduction What Do They Do? Distributed Control Planes, Centralized Control Planes, Conclusions
Open Flow: Introduction, Hybrid Approaches, Conclusions, SDN Controllers Introduction General
Concepts, Layer 3 Centric Plexxi Cisco One PK Conclusions
Unit II
Network Programmability: Introduction, the Management Interface the Application-Network Divide
Modern Programmatic Interfaces, I2RSModern Orchestration
Data Center Concepts and Constructs
Introduction: The Multitenant Data Center Virtualized Multitenant Data Center SDN Solutions for
the Data Center Network VLANsEVPN, VxLan,NVGRE, Conclusions, Network Function
Virtualization Introduction Virtualization and Data Plane I/O Services Engineered Path, Service
Locations and Chaining, NFV at ETSI, Non-ETSI NFV Work, Conclusions.
Unit III
Network Topology and Topological Information Abstraction Introduction, Network Topology,
Traditional Methods, LLDP,BGP-TE/LS,ALTO,I2RS Topology Building an SDN Framework,
Introduction, Build Code First; Ask Questions Later, The Juniper SDN Framework, IETF SDN
Barnes-Hut algorithm ,The Fast Multipole Method ,Full computation, Implementation Monte Carlo Methods, Parallel Random Number Generation, Examples, Computational biology Dynamic
Introduction, Overview, and Notation, Basic Methodologies and Applications, Restriction Methods, Greedy Methods, Recursive Greedy Methods Linear Programming LP Rounding and Extensions. On
Analyzing Semi Definite Programming Relaxations of Complex Quadratic Optimization Problems
Polynomial-Time Approximation Schemes.
Unit IV
Rounding Interval Partitioning and Separation Asymptotic Polynomial-Time Approximation
Schemes Randomized Approximation Techniques Distributed Approximation via LP-Duality and Randomization Empirical Analysis of Randomized Algorithms Reductions that Preserve
Approximability Differential Ratio Approximation Hardness of Approximation.
Text/References:
1. Handbook of Approximation Algorithms and Meta heuristics by TeofiloF.Gonzalez. S. Rajasekaran and G.A.V. Pai, “Neural Networks, Fuzzy Logic and Genetic Algorithms”,
PHI, 2003.
2. R. Eberhart, P.Simpson and R. Dobbins, “Computational Intelligence-Pc Tools”, AP Professional, Boston, 1996.
3. T.H.Cormen, C.E.Leiserson, R.L.Rivest and C. Stein, "Introduction to algorithms", 3rd
edition, MIT Press, 2009.
17
Ad-Hoc Networks
Unit I: Introduction
Fundamentals of Wireless Communication Technology – The Electromagnetic Spectrum, Radio
propagation Mechanisms, Characteristics of the Wireless Channel, Mobile ad hoc networks
(MANETs) and Vehicular ad hoc networks (VANETs):concepts and architectures. Applications and
Design Challenges of MANETs and VANETs.
Unit II: Mac Protocols
Issues in designing a MAC Protocol, Classification of MAC Protocols: Contention based protocols-
Contention based protocols with Reservation Mechanisms- Contention based protocols with
Introduction to Cloud Computing: Evolution of Cloud Computing, Cloud Computing (NIST Model),
Cloud Service Providers. Properties, Characteristics & Disadvantages of Cloud Computing.
Cloud Computing Architecture: Cloud Computing Stack: Working of Cloud Computing, Role of
Networks in Cloud computing, Protocols, Role of Web services. Service Models: Infrastructure as a
Service (IaaS), Platform as a Service (PaaS), Software as a Service (SaaS). Deployment Models:
Public, Private, Community, and Hybrid Clouds.
Unit II: Data Center Servers and Virtualization
Data Center Design: DC Topology, Scale and Management. Data Center Server: Server Building
Blocks, Server Availability, Server Security.
Data Center Virtualization: Data Center Virtualization Overview, Virtualization Availability,
Virtualization Server Hierarchy, Functions and Benefits, Virtualization Performance. Data Center
Storage Hierarchy
Unit III: Data Center Networking
Data Center Networking: Requirements, Architecture, Design Factors for Data Center Networks,
Virtual Ethernet, Data Center Routing, Addressing, Transport layer protocols.
Network Virtualization: Virtualization Technologies for the Data Center Network: Switching techniques, Traffic patterns, Network Node virtualization, Virtual Network Services. Server
virtualization software: VMware VSphere, Features and Components of VMware VSphere, VSphere
e Solutions to Data Center Challenges. Virtual Network Security.
Unit IV: Virtual Machine Management
Virtual Machine Management: Configuration, Placement and Resource Allocation. Creating and
Configuring Hyper-V Network Virtualization, Overview of Backup and Restore Options for Virtual Machines, Protecting Virtualization Infrastructure by Using Data Protection Manager. Power
efficiency in Virtual Data centers, Fault Tolerance in Virtual Data Centers, Resource Scheduling,
Performance. ACE Virtual Contexts and Case Studies.
2. IT Infrastructure and Its Management: Phalguni Gupta and Surya Prakash,Tata McGraw-Hill,
2009.
3. Cloud Computing for Dummies by Judith Hurwitz, R. Bloor, M.Kanfman, F.Halper (Wiley
India Edition).
4. IBM Data Center Networking: Planning for Virtualization and Cloud Computing, 1st Edition
(May 2011).
5. Data Center Networks: Topologies, Architectures and Fault-Tolerance Characteristics, By
Yang Liu, Jogesh K Muppala, Malathi Veeraraghavan, Dong Lin, Mounir Hamdi, Springer.
6. Mastering in Cloud Computing: R. Buyya, Christian Vecchiola, and Thamarai Selvi , Tata
McGraw Hill Education Private Limited, India, ISBN-13: 978-1-25-902995-0
7. Cloud Computing Bible by Barrie Sosinsky, Wiley India.
Computing for Data Science
Unit I: Computer Package Installation of RStudio and understanding the basic framework, Basic computational structures – Iterations and Recursions, Sequences and Arrays in R – Search and Sort Algorithms, Vectors and
Matrices in R – Solving systems of linear equations, Functions in R – Plotting (2D, Contour, 3D),
Differentiation, Root finding, Linear Models in R – Gradient descent, linear regression, Eigenvalue/vector computation and SVD in R ,Handling sparse matrices in R – Basic operations on
sparse matrices, Probability Distributions and Random Sampling in R, Monte-Carlo Simulation in R –
Implementation of case studies
Unit II: Concept of Computations Algorithms – Search and Sort, Divide and Conquer, Greedy Algorithms - motivating example from
set cover for large data sets. Computational Complexity – Growth of functions, Order notation, Computational Complexity -- Convergence, Error Estimation, Sparse Matrix – Store, Search and
Basic operations, Binary Trees and Graphs as Computational Models
Unit III: Numerical Methods Solving system of linear equations – Gauss-Jordan (concept of pivoting), Solving non-linear