ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016) Structure of Computer Science/Information Technology (IT) Syllabus
Semester Paper Subject Hrs.
Credi
ts
I
A ES
Total
THIRD YEAR
SEMESTER V
V DBMS 3 3 25 75 100
DBMS Lab 2 2 0 50 50
VI Software Engineering 3 3 25 75 100
Project- 1 2 2 0 50 50
SEMESTER VI
VII
(A/B/
C)
Elective-I
A. Operating Systems 3 3 25 75 100
Operating Systems Lab 2 2 0 50 50
B. Computer Networks 3 3 25 75 100
Computer Networks Lab 2 2 0 50 50
C. Web Technologies 3 3 25 75 100
Web Technologies Lab 2 2 0 50 50
VIII
Clust
er –
A-
1,2,3
or
Clust
er-B-
1,2,3
Elective-II(cluster A)
1.Foundations of Data Science 3 3 25 75 100
Foundations of Data Science Lab
(through R)
2 2 0 50 50
2.Big Data Technology 3 3 25 75 100
Big Data Technology Lab (Hadoop) 2 2 0 50 50
3.Computing for Data Analytics 3 3 25 75 100
Computing for Data Analytics Lab
using R
2 2 0 50 50
Project- II 2 2 20 30 50
Elective-II(cluster B)
1. Distributed Systems 3 3 25 75 100
Distributed Systems Lab 2 2 0 50 50
2. Cloud Computing 3 3 25 75 100
Cloud Computing Lab 2 2 0 50 50
3. Grid computing 3 3 25 75 100
Grid computing Lab 2 2 0 50 50
Project - II 2 2 20 30 50
Page 1 of 50
B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER
Paper-VII: Elective-A
Operating Systems
Course Objectives
1. To understand the services provided by and the design of an operating system. 2. To understand the structure and organization of the file system. 3. To understand what a process is and how processes are synchronized and scheduled. 4. To understand different approaches to memory management. 5. Students should be able to use system calls for managing processes, memory and the file system.
Course Outcomes
1. Analyze the concepts of processes in operating system and illustration of the scheduling
of processor for a given problem instance. 2. Identify the dead lock situation and provide appropriate solution so that protection and security of the operating system is also maintained. 3. Analyze memory management techniques, concepts of virtual memory and disk scheduling. 4. Understand the implementation of file systems and directories along with the interfacing of IO devices with the operating system.
UNIT - I
Operating System Introduction: Operating Systems Objectives and functions, Computer
System Architecture, OS Structure, OS Operations, Evolution of Operating Systems -
Simple Batch, Multi programmed, time shared, Parallel, Distributed Systems, Real-Time
Systems, Operating System services.
UNIT - II
Process and CPU Scheduling - Process concepts - The Process, Process State, Process
Control Block, Threads, Process Scheduling - Scheduling Queues, Schedulers, Context
Switch, Preemptive Scheduling, Dispatcher, Scheduling Criteria, Scheduling algorithms,.
Process Coordination - Process Synchronization, The Critical section Problem,
Synchronization Hardware, Semaphores, and Classic Problems of Synchronization,
Monitors.
Page 19 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus UNIT - III
Memory Management and Virtual Memory - Logical & physical Address Space, Swapping,
Contiguous Allocation, Paging, Structure of Page Table. Segmentation, Segmentation with
Paging, Virtual Memory, Demand Paging, Performance of Demanding Paging, Page
Replacement Page Replacement Algorithms, Allocation of Frames.
UNIT - IV
File System Interface - The Concept of a File, Access methods, Directory Structure, File
System Mounting, File Sharing, Protection, File System Structure,
Mass Storage Structure - Overview of Mass Storage Structure, Disk Structure, Disk
Attachment, Disk Scheduling.
UNIT - V
Deadlocks - System Model, Deadlock Characterization, Methods for Handling Deadlocks,
Deadlock Prevention, Deadlock Avoidance, Deadlock Detection and Recovery from
Deadlock.
.
REFERENCES BOOKS:
1. Operating System Principles, Abraham Silberchatz, Peter B. Galvin, Greg Gagne
8th Edition, Wiley Student Edition. 2. Principles of Operating Systems by Naresh Chauhan, OXFORD University Press 3. Operating systems - Internals and Design Principles, W. Stallings, 6th
Edition, Pearson. 4. Modern Operating Systems, Andrew S Tanenbaum 3rd Edition PHI. 5. Operating Systems A concept - based Approach, 2nd Edition, D. M.
Dhamdhere, TMH. 6. Principles of Operating Systems, B. L. Stuart, Cengage learning, India Edition. 7. Operating Systems, A. S. Godbole, 2nd Edition, TMH
Student Activity: 1. Load any new operating system into your computer. 2. Partition the memory in your system 3. Create a semaphore for process synchronization
Page 20 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER
Paper-VII: Elective-A
Operating Systems Lab
Objectives:
• To use linux operating system for study of operating system concepts.
• To write the code to implement and modify various concepts in operating
systems
Outcomes:
• The course objectives ensure the development of students applied skills in
operating systems related areas.
• Students will gain knowledge in writing software routines modules or
implementing various concepts of operating system.
List of Experiments:
1. 1.Usage of following commands
Ls,pwd,tty,cat,who,who am I,rm, mkdir,rmdir,touch,cd.
2. Usage of following commands
Cal,cat(append),cat(concatenate),mv,cp,man,date.
3. Usage of following commands
Chmod,grep,tput(clear,highlight),bc.
4. Write a shell script to check if the number entered at the command line is Prime
or not.
5. Write a shell script to modify “cal” command to display calendars of the
specified months.
6. Write a shell script to modify “cal” command to display calendars of the
specified range of months.
7. Write a shell script to accept a login name. If not a valid login name display
message “entered login name is invalid”
8. Write a shell script to display date in the mm/dd/yy format.
9. To implement the FCFS Algorithm.
10. To implement the shortest job First Algorithm.
11. To implement the priority algorithm.
12. To implement the round robin Algorithm.
13. To implement the FIFO page replacement algorithm
Page 21 of 50 14.
14.To implement the LRU page replacement Algorithm.
15. To implement the Resource request Algorithm.
16. To implement the First-Fit, Best-Fit, Worst-Fit Algorithm.
17. To implement the sequential file organization.
18. To implement the Random file organization
19. Simulate Page Replacement Algorithms FIFO
20. Simulate Page Replacement Algorithms LRU
21. Simulate Page Replacement Algorithms OPTIMAL
22. Simulate Algorithm For Deadlock Prevention
Page 22 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER
Paper-VII: Elective-B
COMPUTER NETWORKS
Course Objectives
1. To provide an introduction to the fundamental concepts on data communication and
the design of computer networks. 2. To get familiarized with the basic protocols of computer networks.
Course Outcomes After this course, the student will be able to 1. Identify the different components in a Communication System and their respective roles. 2. Describe the technical issues related to the local Area Networks 3. Identify the common technologies available in establishing LAN infrastructure.
UNIT – I
Introduction: Uses of Computer Networks, Network Hardware, Network Software,
Reference Models, Example Networks.
The Physical Layer: The Theoretical Basis for Data Communication, Guided
Transmission Media, Wireless transmission, the public switched telephone network
UNIT – II
The Data Link Layer: Data Link Layer Design Issues, Error Detection and Correction,
Sliding Window Protocols.
The Medium Access Control Sub-layer: The channel allocation problem, Multiple
Access Protocols, Ethernet, Data Link Layer Switching.
UNIT – III
The Network Layer: Network Layer Design Issues, Routing Algorithms, Congestion
control algorithms, Quality of Service.
Internet Working, The Network Layer in the Internet
Page 23 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
UNIT – IV:
The Transport Layer: The Transport Service, Elements of Transport Protocols,
Congestion Control Algorithms, The Internet Transport Protocols, The Internet Transport
Protocols: TCP, Delay Tolerant Networks.
UNIT – V:
The Application Layer: DNS – The Domain Name System, Electronic Mail, The World
Wide Web, Real Time Audio & Video, Content Delivery & Peer-to-Peer.
Reference Books:
1. Andrew S. Tanenbaum, “Computer Networks”, Fifth Edition, Pearson Education.
2. Bhushan Trivedi, Computer Networks , Oxford University Press
3. James F.Kurose, Keith W.Ross, “Computer Networking”, Third Edition, Pearson
Education 4. Behrouz A Forouzan, “Data Communications and Networking”, Fourth Edition,
TMH (2007). 5. Kurose & Ross, “COMPUTER NETWORKS” – A Top-down approach featuring
the Internet”, Pearson Education – Alberto Leon – Garciak.
Student Activity: 1. Study the functioning of network devices available in
your organization .
2. Prepare a pictorial chart of LAN connections in
your organization
Page 24 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER
Paper-VII: Elective-B
COMPUTER NETWORKS LAB
OBJECTIVES:
1. Analyze the different layers in networks.
2. Define, use, and differentiate such concepts as OSI-ISO,TCP/IP.
3. How to send bits from physical layer to data link layer
4. Sending frames from data link layer to Network layer
5. They can understand how the data transferred from source to destination
6. They can come to know that how the routing algorithms worked out in network layer
List of Experiments:
1. Analyze the different layers in networks.
2. Define, use, and differentiate such concepts as OSI-ISO,TCP/IP.
List of Experiments:
1. Write a program to implement data link layer framing method bit stuffing.
2. Write a program to implement data link layer framing method character stuffing.
3. Write a program to implement data link layer framing method character count.
4. Write a program to implement Cyclic Redundancy Check (CRC 12, CRC 16 and CRC
CCIR) on a data set of characters.
5. Write a program to implement Dijkstra’s algorithm to compute the shortest path through
a graph.
6. Write a program to implement subnet graph with weights indicating delay between
7. Write a program to implement subnet
Page 25 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER Paper-VII : Elective-C
Web Technologies
Course Objective
To provide knowledge on web architecture, web services, client side and server
side scripting technologies to focus on the development of web-based information
systems and web services.
To provide skills to design interactive and dynamic web sites.
Course Outcome
1. To understand the web architecture and web services.
2. To practice latest web technologies and tools by conducting experiments. 3. To design interactive web pages using HTML and Style sheets. 4. To study the framework and building blocks of .NET Integrated
Development Environment. 5. To provide solutions by identifying and formulating IT related problems.
Unit I
Introduction to XHTML , Cascading Style Sheets (CSS) ,JavaScript: Introduction
to Scripting ,Control Statements, Functions ,Arrays ,Objects
Unit II
Dynamic HTML: Object Model and Collections , Dynamic HTML: Event Model
Unit III
XML Representing Web Data, XSL Related Technologies and Case Study
Unit IV
Building Ajax-Enabled Web Applications, Web Servers (IIS and
Apache) Ruby and Ruby on Rails
Unit V
Java Server Faces Web Applications, Web Services
Page 26 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
References:
1. Harvey M. Deitel and Paul J. Deitel, “Internet & World Wide Web How to
Program”, 4/e, Pearson Education.
2. Uttam Kumar Roy, Web Technologies from Oxford University Press
3. Jason Cranford Teague “Visual Quick Start Guide CSS, DHTML & AJAX”, 4e,
“Pearson Education. 4. Tom Nerino Doli smith “JavaScript & AJAX for the web” Pearson Education 2007. 5. Joshua Elchorn “Understanding AJAX” Prentice Hall 2006. 6. Hal Fulton “The Ruby Way”, 2e, Pearson Education 2007. 7. David A. Black “Ruby for rails” Dreamtech Press 2006. 8. Bill Dudney, Johathan lehr, Bill Willies, Lery Mattingly “Mastering Java Server
Faces” Wiely India 2006.
Student Activities:
1. Prepare a web site for your college 2. Prepare your personal website
Page 27 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER Paper-VII : Elective-C
Web Technologies Lab
1. Write a HTML program illustrating text formatting.
2. Illustrate font variations in your HTML code.
3. Prepare a sample code to illustrate links between different
sections of the page.
4. Create a simple HTML program to illustrate three types of lists.
5. Embed a real player in your web page.
6. Embed a calendar object in your web page.
7. Create an applet that accepts two numbers and perform all the
arithmetic operations on them.
8. Create nested table to store your curriculum.
9. Create a form that accepts the information from the subscriber of
a mailing system.
10. Design the page as follows:
Page 28 of 50
11. Using “table” tag, align the images as follows:
12. Divide the web page as follows:
13. Design the page as follows:
Page 29 of 50
14. Illustrate the horizontal rulers in your page.
15. Create a help file as follows:
16. Create a form using form tags(assume the form and fields).
17. Create a webpage containing your biodata(assume the form and fields).
18. Write a html program including style sheets.
19. Write a html program to include audio or video into webpage.
20. Write a html program to layers of information in web page.
21. Create a static webpage.
Page 30 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 1) Paper-VIII: Elective –A-1
Foundations of Data Science
Course Objectives Modern scientific, engineering, and business applications are increasingly dependent on data,
existing traditional data analysis technologies were not designed for the complexity of the
modern world. Data Science has emerged as a new, exciting, and fast-paced discipline that
explores novel statistical, algorithmic, and implementation challenges that emerge in
processing, storing, and extracting knowledge from Big Data.
Course Outcomes 1. Able to apply fundamental algorithmic ideas to process data. 2. Learn to apply hypotheses and data into actionable predictions. 3. Document and transfer the results and effectively communicate the findings
using visualization techniques.
UNIT I
INTRODUCTION TO DATA SCIENCE :Data science process – roles, stages in data
science project – working with data from files – working with relational databases –
exploring data – managing data – cleaning and sampling for modelling and validation –
introduction to NoSQL.
UNIT II
MODELING METHODS :Choosing and evaluating models – mapping problems to
machine learning, evaluating clustering models, validating models – cluster analysis – K-
means algorithm, Naïve Bayes – Memorization Methods – Linear and logistic regression –
unsupervised methods.
UNIT III
INTRODUCTION TO R Language: Reading and getting data into R – ordered and
unordered factors – arrays and matrices – lists and data frames – reading data from files –
probability distributions – statistical models in R - manipulating objects – data distribution.
Page 31 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus UNIT IV
MAP REDUCE: Introduction – distributed file system – algorithms using map reduce,
Matrix-Vector Multiplication by Map Reduce – Hadoop - Understanding the Map Reduce
architecture - Writing Hadoop Map Reduce Programs - Loading data into HDFS -
Executing the Map phase - Shuffling and sorting - Reducing phase execution.
UNIT V
DELIVERING RESULTS :Documentation and deployment – producing effective
presentations– Introduction to graphical analysis – plot() function – displaying
multivariate data – matrix plots – multiple plots in one window - exporting graph - using
graphics parameters. Case studies.
Reference Books
1.Nina Zumel, John Mount, “Practical Data Science with R”, Manning Publications, 2014.
2.Jure Leskovec, Anand Rajaraman, Jeffrey D.Ullman, “Mining of Massive Datasets”,
Cambridge University Press, 2014. 3.Mark Gardener, “Beginning R - The Statistical Programming Language”, John Wiley
& Sons, Inc., 2012. 4.W. N. Venables, D. M. Smith and the R Core Team, “An Introduction to R”, 2013. 5.Tony
Ojeda, Sean Patrick Murphy, Benjamin Bengfort, Abhijit Dasgupta, “Practical Data
Science Cookbook”, Packt Publishing Ltd., 2014. 6.Nathan Yau, “Visualize This: The FlowingData Guide to Design, Visualization,
and Statistics”, Wiley, 2011. 7.Boris lublinsky, Kevin t. Smith, Alexey Yakubovich, “Professional Hadoop
Solutions”, Wiley, ISBN: 9788126551071, 2015.
Student Activity: 1. Collect data from any real time system and create clusters using
any clustering algorithm
2. Read the student exam data in R perform statistical analysis on data
and print results.
Page 32 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 1) Paper-VIII: Elective –A-1
Foundations of Data Science Lab Objectives :
• R is a well-developed, simple and effective programming language which
includes conditionals, loops, user defined recursive functions and input and
output facilities.
• R has an effective data handling and storage facility,
• R provides a suite of operators for calculations on arrays, lists, vectors and
matrices.
• R provides a large, coherent and integrated collection of tools for data analysis.
Outcomes:
1) At end student will learn to handle the data through R.
2) Student will familiar with loading and unloading of packages.
I. Installing R and R studio
II. Basic Operations in r
1. Arthematic Operations
2. Comments and spacing
3. Logical Operators - <, <=, >, >=, = , !=, &&, 1
III.
1. Getting data into R, Basic data manipulation
2. Vectors, Materials, operation on vectors and matrices.
IV.
1. Basic Plotting
2. Quantitative data
3. Frequency plots
4. Box plots
5. Scatter plot
6.Categorial data
7. Bar charts
8. Pie charts
V. Loops and functions
1. if, if else, while, for break, next, repeat.
2. Basic functions- Print(), exp( ), Log( ), sqrt( ), abs( ), sin( ), Cos( ), tan( ), factorial( ),
rand ().
Page 33 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 1) Paper-VIII : Elective –A-2
BIG DATA TECHNOLOGY
Course Objective The Objective of this course is to provide practical foundation level training that enables
immediate and effective participation in big data projects. The course provides grounding in
basic and advanced methods to big data technology and tools, including MapReduce and
Hadoop and its ecosystem.
Course Outcome
1. Learn tips and tricks for Big Data use cases and solutions. 2. Learn to build and maintain reliable, scalable, distributed systems with Apache Hadoop. 3. Able to apply Hadoop ecosystem components.
UNIT I
INTRODUCTION TO BIG DATA:Introduction – distributed file system – Big Data and
its importance, Four V’s in bigdata, Drivers for Big data, Big data analytics, Big data
applications. Algorithms using map reduce, Matrix-Vector Multiplication by Map Reduce.
UNIT II
INTRODUCTION HADOOP : Big Data – Apache Hadoop & Hadoop EcoSystem –
Moving Data in and out of Hadoop – Understanding inputs and outputs of MapReduce -
Data Serialization.
UNIT- III
HADOOP ARCHITECTURE: Hadoop Architecture, Hadoop Storage: HDFS, Common
Hadoop Shell commands , Anatomy of File Write and Read., NameNode, Secondary
NameNode, and DataNode, Hadoop MapReduce paradigm, Map and Reduce tasks, Job,
Tasktrackers - Cluster Setup – SSH & Hadoop Configuration – HDFS Administering –
Monitoring & Maintenance.
Page 34 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus UNIT-IV
HADOOP ECOSYSTEM AND YARN :Hadoop ecosystem components - Schedulers -
Fair and Capacity, Hadoop 2.0 New Features- NameNode High Availability, HDFS
Federation, MRv2, YARN, Running MRv1 in YARN.
UNIT-V
HIVE AND HIVEQL, HBASE:-Hive Architecture and Installation, Comparison with
Traditional Database, HiveQL - Querying Data - Sorting And Aggregating, Map Reduce
Scripts, Joins & Subqueries, HBase concepts- Advanced Usage, Schema Design, Advance
Indexing - PIG, Zookeeper - how it helps in monitoring a cluster, HBase uses Zookeeper
and how to Build Applications with Zookeeper.
Reference Books
1. Boris lublinsky, Kevin t. Smith, Alexey Yakubovich, “Professional Hadoop
Solutions”, Wiley, ISBN: 9788126551071, 2015. 2. Chris Eaton, Dirk deroos et al. , “Understanding Big data ”, McGraw Hill, 2012. 3. Tom White, “HADOOP: The definitive Guide” , O Reilly 2012. 4. Vignesh Prajapati, “Big Data Analytics with R and Haoop”, Packet Publishing 2013.
5. Tom Plunkett, Brian Macdonald et al, “Oracle Big Data Handbook”, Oracle Press,
2014. 6. Jy Liebowitz, “Big Data and Business analytics”,CRC press, 2013.
Student Activity:
1. Collect real time data and justify how it has become Big Data
2. Reduce the dimensionality of a big data using your own map reducer
Page 35 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 1) Paper-VIII : Elective –A-2
BIG DATA TECHNOLOGY LAB
Objectives :
• Understand what Hadoop is
• Understand what Big Data is
• Learn about other open source software related to Hadoop
Outcomes:
i) Get help on the various Hadoop commands
ii) Observe a Map-Reduce job in action
1. Implement the following Data Structures in Java
a) Linked Lists
b) Stacks
c) Queues
d) Set
e) Map
2. (i) Perform setting up and Installing Hadoop in its three operating modes: Standalone
Pseudo distributed
Fully distributed
(ii) Use the web based tools to monitor your Hadoop setup.
3. Implement the following file management tasks in Haddop.
Adding files and directories
Retrieving files
Deleting files
Page 36 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 1 Paper-VIII : Elective –A-3)
COMPUTING FOR DATA ANALYTICS
Course Objectives The objective of this course is to teach fundamental concepts and tools needed to
understand the emerging role of business analytics in Organizations.
Course Outcomes 1. Learn the Big Data in Technology Perspective. 2. Understanding of the statistical procedures most often used by practicing engineers 3. Understand Forecasting methods and apply for business applications.
UNIT – I DATA ANALYTICS LIFE CYCLE: Introduction to Big data Business Analytics - State of the practice in analytics role of data scientists - Key roles for successful analytic project - Main phases of life cycle - Developing core deliverables for stakeholders.
UNIT – II STATISTICS Sampling Techniques : Data classification, Tabulation, Frequency and
Graphic representation - Measures of central value - Arithmetic mean, Geometric mean, Harmonic mean, Mode, Median, Quartiles, Deciles, Percentile - Measures of variation – Range, IQR, Quartile deviation, Mean deviation, standard deviation, coefficient variance, skewness, Moments & Kurtosis.
UNIT – III PROBABILITY AND HYPOTHESIS TESTING: Random variable, distributions, two dimensional R.V, joint probability function, marginal density function. Random vectors - Some special probability distribution - Binomial, Poison, Geometric, uniform, exponential, normal, gamma and Erlang. Multivariate normal distribution - Sampling distribution – Estimation - point, confidence – Test of significance, 1& 2 tailed test, uses of t-distribution, F-distribution, χ2distribution.
UNIT – IV PREDICTIVE ANALYTICS: Predictive modeling and Analysis - Regression Analysis, Multicollinearity , Correlation analysis, Rank correlation coefficient, Multiple correlation, Least square, Curve fitting and good ness of fit.
Page 37 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
UNIT – V
TIME SERIES FORECASTING AND DESIGN OF EXPERIMENTS :Forecasting
Models for Time series : MA, SES, TS with trend, season - Design of Experiments, one
way classification, two way classification, ANOVA, Latin square, Factorial Design.
Reference Books
1. Chris Eaton, Dirk Deroos, Tom Deutsch etal., “Understanding Big Data”, McGrawHIll,
2012. 2. Alberto Cordoba , “Understanding the Predictive Analytics Lifecycle”, Wiley, 2014. 3. Eric Siegel, Thomas H. Davenport , “Predictive Analytics: The Power to Predict Who Will Click, Buy, Lie, or Die”, Wiley, 2013. 4. James R Evans, “Business Analytics – Methods, Models and Decisions”, Pearson 2013. 5. R. N. Prasad, Seema Acharya, “Fundamentals of Business Analytics”, Wiley, 2015. 6. S M Ross, “Introduction to Probability and Statistics for Engineers and Scientists”, Academic Foundation, 2011. 7. David Hand, Heiki Mannila, Padhria Smyth, “Principles of Data Mining”, PHI 2013. 8. Spyros Makridakis, Steven C Wheelwright, Rob J Hyndman, “Forecasting methods and applications”, Wiley 2013( Reprint).
Student Activity: 1. Collect temperatures of previous months and prepare a logic to
estimate the temperature of next one week
2. Collect real time data and apply statistical techniques to classify it.
Page 38 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 1 Paper-VIII : Elective –A-3)
COMPUTING FOR DATA ANALYTICS ( R or SPSS) Lab
Objectives : Understanding and application of statistics through applied data analysis. The statistical
software R is a widely used and stable software that is free.
Outcomes:
At end student will familiar with the following.
Exploring Data:
Getting to grips with your data
Correlation and Regression
Looking at the relationships between two variables.
Probability
Understanding the basics of probability
Probability distributions
This lab treats probability distributions with an emphasis on the continuous and discrete
distributions.
Sampling distributions
This lab explores population and sampling distributions
1. Measures of Centrality:-
a) Mean
b) Median
c) Quantiles
Measures of spread-
a) Variance S2
b) standard deviation s
c) Coefficient of variation
Measures of relation (between two variables):-
a) Covariance, Sxy
b) Correlation, r
2. Discrete distributions:
a) Mean and Variance
b) Binomial distribution
c) Hyper geometric distribution
d) poison distribution
Continuous distribution
a) Uniform distribution
b) Normal distribution
c) Exponential distribution
Page 39 of 50
3. Covariance and correlation
4. Functions of normal random variables
a) The X2 distribution
b) The t-distribution
c) The F distribution
5. Simple Linear regression
a) Linear regression and least square
b) Parameter estimates and estimators
c) Variance of estimators.
Page 40 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 2) Paper-VIII : Elective –B-1
Distributed Systems
Course Objectives To expose the fundamentals of distributed computer systems, assuming the availability of
facilities for data transmission. To discuss multiple levels of distributed algorithms, distributed file systems, distributed
databases, security and protection.
Course Outcomes Create models for distributed systems. Apply different techniques learned in the distributed system.
UNIT I Introduction to Distributed Computing Systems, System Models, and Issues in Designing a Distributed Operating System, Examples of distributed systems.
UNIT II
Features of Message Passing System, Synchronization and Buffering, Introduction to RPC
and its models, Transparency of RPC, Implementation Mechanism, Stub Generation and
RPC Messages, Server Management, Call Semantics, Communication Protocols and Client
Server Binding.
UNIT III
Introduction, Design and implementation of DSM system, Granularity and Consistency
Model, Advantages of DSM, Clock Synchronization, Event Ordering, Mutual exclusion,
Deadlock, Election Algorithms.
UNIT IV
Task Assignment Approach, Load Balancing Approach, Load Sharing Approach, Process
Migration and Threads.
UNIT V
File Models, File Accessing Models, File Sharing Semantics, File Caching Schemes, File
Replication, Atomic Transactions, Cryptography, Authentication, Access control and
Digital Signatures.
Page 41 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
Reference Books 1.Pradeep. K. Sinha: “ Distributed Operating Systems: Concepts and Design ” , PHI, 2007. 2 .George Coulouris, Jean Dollimore, Tim Kindberg: “ Distributed Systems” , Concept and
Design, 3rd Edition, Pearson Education, 2005.
Student Activity
1. Implementation of Distributed Mutual Exclusion Algorithm. 2. Create a Distributed Simulation Environment.
Page 42 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 2) Paper-VIII : Elective –B-1
Distributed Systems Lab
Objective:
It covers all the aspects of distributed system. It introduce its readers to basic concepts
of middleware, states of art middleware technology
Outcomes:
1. Students will get the concepts of Inter-process communication
2. Students will get the concepts of Distributed Mutual Exclusion and
Distributed Deadlock Detection algorithm.
1. To study client server based program using RPC.
2. To study Client server based program using RMI.
3. To study Implementation of Clock Synchronization (Logical/Psysical)
4. To study Implementation of Election algorithm.
5. To study Implementation of Mutual Exclusion algorithms.
6. To write program multi-threaded client/server processes.
7. To write program to demonstrate process/code migration.
Page 43 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 2 ) Paper-VIII : Elective –B-2
Cloud Computing
Course Objectives: The student will learn about the cloud environment, building software systems and components that scale to millions of users in modern internet, cloud concepts capabilities across the various cloud service models including Iaas, Paas, Saas, and developing cloud based software applications on top of cloud platforms.
Course Outcomes 1. Compare the strengths and limitations of cloud computing
2. Identify the architecture, infrastructure and delivery models of cloud computing 3. Apply suitable virtualization concept. 4. Choose the appropriate cloud player , Programming Models and approach. 5. Address the core issues of cloud computing such as security, privacy
and interoperability 6. Design Cloud Services and Set a private cloud
Unit 1
Cloud Computing Overview – Origins of Cloud computing – Cloud components -
Essential characteristics – On-demand self-service , Broad network access , Location
independent resource pooling , Rapid elasticity , Measured service
Unit II
Cloud scenarios – Benefits: scalability , simplicity , vendors ,security. Limitations – Sensitive
information - Application development – Security concerns - privacy concern with a third party
- security level of third party - security benefits Regularity issues: Government policies
Unit III
Cloud architecture: Cloud delivery model – SPI framework , SPI evolution , SPI vs.
traditional IT Model Software as a Service (SaaS): SaaS service providers – Google App Engine, Salesforce.com and google platfrom – Benefits – Operational benefits - Economic benefits – Evaluating SaaS Platform as a Service ( PaaS ): PaaS service providers – Right Scale – Salesforce.com – Rackspace – Force.com – Services and Benefits
Page 44 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
Unit IV
Infrastructure as a Service ( IaaS): IaaS service providers – Amazon EC2 , GoGrid –
Microsoft soft implementation and support – Amazon EC service level agreement –
Recent developments – Benefits Cloud deployment model : Public clouds – Private clouds – Community clouds - Hybrid clouds - Advantages of Cloud computing
Unit V
Virtualization: Virtualization and cloud computing - Need of virtualization – cost ,
administration , fast deployment , reduce infrastructure cost - limitations Types of hardware virtualization: Full virtualization - partial virtualization - para
virtualization Desktop virtualization: Software virtualization – Memory virtualization - Storage
virtualization – Data virtualization – Network virtualization Microsoft Implementation:
Microsoft Hyper V – Vmware features and infrastructure – Virtual Box - Thin client
Reference Books
1. Cloud computing a practical approach - Anthony T.Velte , Toby J. Velte
Robert Elsenpeter TATA McGraw- Hill , New Delhi - 2010 2. Cloud Computing: Web-Based Applications That Change the Way You Work
and Collaborate Online - Michael Miller - Que 2008 3. Cloud Computing, Theory and Practice, Dan C Marinescu, MK Elsevier. 4. Cloud Computing, A Hands on approach, Arshadeep Bahga, Vijay
Madisetti, University Press 5. Mastering Cloud Computing, Foundations and Application Programming, Raj
Kumar Buyya, Christenvecctiola, S Tammarai selvi, TMH
Student Activity: 1. Prepare the list of companies providing cloud services category wise. 2. Create a private cloud using local server
Page 45 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 2 ) Paper-VIII : Elective –B-2
Cloud Computing Lab
Outcomes: Learner will be able to…
1. Appreciate cloud architecture
2. Create and run virtual machines on open source OS
3. implement Infrastructure , storage as a Service.
Use Eucalyptus or Open Nebula or equivalent to set up the cloud and demonstrate.
1. Find procedure to run the virtual machine of different configuration. Check how
many virtual machines can be utilized at particular time.
2. Find procedure to attach virtual block to the virtual machine and check whether it
holds the
data even after the release of the virtual machine.
3. Install a C compiler in the virtual machine and execute a sample program.
4. Show the virtual machine migration based on the certain condition from one node to
the other.
5. Find procedure to install storage controller and interact with it.
1. Introduction to cloud computing.
2. Creating a Warehouse Application in Sales Force.com. 3. Creating an Application in Sales Force.com using Apex programming Language. 4. Implementation of SOAP web services in C#/ JAVA Applications. 5. Implementation of Para- Virtualization using VM ware's workstation/
Oracle's Virtual Box and Guest O.S. 6. Case study: PAAS ( Face book, Google App Engine) 7. Case Study: Amazon web services.
Page 46 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 2) Paper-VIII : Elective –B-3
Grid Computing Course Objectives: The student will learn about the Grid environment, building software systems and components that scale to millions of users in modern internet, Grid concepts capabilities across the various Grid services..
Course Outcomes 1. Compare the strengths and limitations of Grid computing
2. Identify the architecture, infrastructure and delivery models of Grid computing
3. Apply suitable virtualization concept.
4. Address the core issues of Grid computing such as security, privacy and interoperability
UNIT I
CONCEPTS AND ARCHITECTURE :Introduction-Parallel and Distributed Computing-
Cluster Computing-Grid Computing- Anatomy and Physiology of Grid- Web and Grid
Services-Grid Standards - OGSA-WSRF - Trends, Challenges and applications.
UNIT II
GRID MONITORING :Grid Monitoring Architecture (GMA) - An Overview of Grid
Monitoring Systems- R-GMA –Grid ICE – MDS- Service Level Agreements (SLAs) -
Other Monitoring Systems- Ganglia, Grid Mon, Hawkeye and Network Weather Service.
UNIT III
GRID SECURITY AND RESOURCE MANAGEMENT: Grid Security-A Brief
Security Primer-PKI-X509 Certificates-Grid Security-Grid Scheduling and Resource
Management, Grid way and Grid bus Broker-principles of Local Schedulers- Overview of
Condor, SGE, PBS, LSF -Grid Scheduling with QoS.
UNIT IV
DATA MANAGEMENT AND GRID PORTALS :Data Management-Categories and
Origins of Structured Data-Data Management Challenges-Architectural Approaches-
Collective Data Management Services-Federation Services-Grid Portals-Generations of
Grid Portals.
Page 47 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
UNIT V
GRID MIDDLEWARE: List of globally available Middleware’s - Case Studies-Recent
version of Globus Toolkit and gLite - Architecture, Components and Features. Features of
Next generation grid.
Reference Books
1. Ian Foster, Carl Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure,
Elsevier Series, 2004. 2. Vladimir Silva, Grid Computing for Developers, Charles River Media, January 2006. 3. Parvin Asadzadeh, Rajkumar Buyya, Chun Ling Kei,Deepa Nayar, and Srikumar Venugopal, Global Grids and Software Toolkits: A Study of Four Grid Middleware Technologies, High Performance Computing : Paradigm and Infrastructure, Laurence Yang and Minyi Guo (editor s), Wiley Press, New Jersey, USA, June 2005. 4. Jarek Nabrzyski, Jennifer M. Schopf, Jan Weglarz , Grid Resource Management: State of the Art and Future Trends , (International Series in Operations Research & Management Science), Springer; First edition, 2003
Student Activity:
1. Implement and analyze any one Grid Resource Sharing algorithm. 2. Listout various security issues with Grid
Page 48 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER (Cluster 2) Paper-VIII : Elective –B-3
Grid Computing Lab
OBJECTIVES: The student should be made to:
Be exposed to tool kits for grid environment.
Be familiar with developing web services/Applications in grid framework
Use Globus Toolkit or equivalent and do the following
1. Develop a New web service for calculator.
2. Develop a new OGSA-compliant Web service.
3. Using Apache Axis develop a Grid Service
4. Develop applications using Java or C/C++ Grid APIs
5. Develop secured applications using basic security mechanisms available in Globus
Toolkit.
Page 49 of 50
ADIKAVI NANNAYA UNIVERSITY B.Sc. Computer Science/Information Technology (IT) Syllabus Under CBCS
w.e.f.2015-2016 (Modified in April 2016)
Structure of Computer Science/Information Technology (IT) Syllabus
III YEAR VI SEMESTER
PROJECT-2
Follow SDLC process for real time applications and develop real time application project
The objective of the project is to motivate them to work in emerging/latest technologies,
help the students to develop ability, to apply theoretical and practical tools/techniques to
solve real life problems related to industry, academic institutions and research laboratories.
The project is of 2 hours/week for one (semester VI) semester duration and a student is
expected to do planning, analyzing, designing, coding, and implementing the project. The
initiation of project should be with the project proposal. The synopsis approval will be
given by the project guides.
The project proposal should include the following:
Title
Objectives
Input and output
Details of modules and process logic
Limitations of the project
Tools/platforms, Languages to be used
Scope of future application
The Project work should be either an individual one or a group of not more than three
members and submit a project report at the end of the semester. The students shall defend
their dissertation in front of experts during viva-voce examinations.
Page 50 of 50