View
221
Download
4
Category
Preview:
Citation preview
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
Semester Part Subject Hrs. Credits IA ES Total
FIRST YEAR
SEMESTER I PART II
Computer Fundamentals and MS Office 4 3 25 75 100
Computer Fundamentals and MS Office Lab 2 2 0 50 50
SEMESTER II PART IIProgramming in C 4 3 25 75 100
Programming in C Lab 2 2 0 50 50
SECOND YEAR
SEMESTER III PART II
Object Oriented Programming Using Java 4 3 25 75 100
Object Oriented Programming Using Java Lab 2 2 0 50 50
SEMESTER IV PART IIData Structures 4 3 25 75 100
Data Structures using Java Lab 2 2 0 50 50
THIRD YEAR
SEMESTER V PART II
Database Management Systems 4 3 25 75 100
Database Management Systems Lab 2 2 0 50 50
ELECTIVE1. Electronic Commerce2. Cloud Computing
6 5 25 75 100
SEMESTER VI PART II
Web Technologies 4 3 25 75 100
Web Technologies Lab 2 2 0 50 50
Project Work 6 5 25 75 100
Page 1 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
I YEAR I SEMESTER COMPUTER FUNDAMENTALS AND MS OFFICE
UNIT IIntroduction to Computers Input and Out Put Devices
UNIT IIComputer Memory and Processors Number Systems and Computer Codes
UNIT IIIComputer SoftwareOperating Systems
UNIT IVIntroduction to Algorithms and Programming LanguagesMS Word: Getting Started Working with Microsoft Office 2007. Understanding Word Basics Editing and Formatting Text. Formatting Documents Working with Graphic Objects
UNIT VMicrosoft Excel: Understanding Excel Basics. Formatting and Editing the Worksheet ,Using Formulas and Functions. Working with ChartsMicrosoft PowerPoint: Understanding PowerPoint Basics. Formatting and Modifying Presentations Enhancing the Presentation
TEXT BOOK1. Fundamentals Of Computers ” by REEMA THAREJA from OXFORD UNIVERSITY
PRESS2. Microsoft Office 2007 Fundamentals, 1st Edition By Laura Story, Dawna Walls (UNIT I,
UNIT II, UNIT III, UNIT IV)
REFERENCE BOOK1. “Computer Fundamentals and Programming in C” by REEMA THAREJA from
OXFORD UNIVERSITY PRESS2. PC SOFTWARE UNDER WINDOWS by Puneet Kumar And Sushil Bhardwaj From
Kalyani Publishers
Page 2 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
COMPUTER FUNDAMENTALS AND MS OFFICE LAB
1. Prepare your class time table using different Text formatting in table. 2. Send a Call Letter for All Applicants to Inform Interview Details using Mail Merge3. Mathematical Equations4. Water Marking5. Create Backup file6. Create a text and images with effects7. Create a animation and sound effects8. Create a pay details of employee9. Calculate student mark details 10. Create four types of chart11. Import external data, sort & filter
Page 3 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
I YEAR II SEMESTER
PROGRAMMING IN CUNIT IIntroduction to Algorithms and Programming Languages: Algorithm – Key features of Algorithms – Some more Algorithms – Flow Charts – Pseudo code – Programming Languages – Generation of Programming Languages – Structured Programming Language- Design and Implementation of Correct, Efficient and Maintainable Programs.Introduction to C: Introduction – Structure of C Program – Writing the first C Program – File used in C Program – Compiling and Executing C Programs – Using Comments – Keywords – Identifiers – Basic Data Types in C – Variables – Constants – I/O Statements in C- Operators in C- Programming Examples – Type Conversion and Type Casting
UNIT IIDecision Control and Looping Statements: Introduction to Decision Control Statements – Conditional Branching Statements – Iterative Statements – Nested Loops – Break and Continue Statement – Goto Statement Functions: Introduction – using functions – Function declaration/ prototype – Function definition – function call – return statement – Passing parameters – Scope of variables – Storage Classes – Recursive functions – Type of recursion – Towers of Hanoi – Recursion vs Iteration
UNIT IIIArrays: Introduction – Declaration of Arrays – Accessing elements of the Array – Storing Values in Array – Calculating the length of the Array – Operations that can be performed on Array – one dimensional array for inter-function communication – Two dimensional Arrays –Operations on Two Dimensional Arrays - Two Dimensional Arrays for inter-function communication – Multidimensional Arrays – Sparse MatricesStrings: Introduction –Suppressive Input – String Taxonomy – String Operations – Miscellaneous String and Character functions
UNIT IVPointers: Understanding Computer Memory – Introduction to Pointers – declaring Pointer Variables – Pointer Expressions and Pointer Arithmetic – Null Pointers – Generic Pointers - Passing Arguments to Functions using Pointer – Pointer and Arrays – Passing Array to Function – Difference between Array Name and Pointer – Pointers and Strings – Array of pointers – Pointer and 2D Arrays – Pointer and 3D Arrays – Function Pointers – Array 0f Function Pointer – Pointers to Pointers – Memory Allocation in C Programs – Memory Usage – Dynamic Memory Allocation – Drawbacks of PointersStructure, Union, and Enumerated Data Types: Introduction – Nested Structures – Arrays of Structures – Structures and Functions – Self referential Structures – Union – Arrays of Unions Variables – Unions inside Structures – Enumerated Data Types
Page 4 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
UNIT VFiles: Introduction to Files – Using Files in C – Reading Data from Files – Writing Data from Files – Detecting the End-of-file – Error Handling during File Operations – Accepting Command Line Arguments – Functions for Selecting a Record Randomly - Remove() – Renaming a File – Creating a Temporary FileTEXT BOOK1. Computer Fundamentals and Programming in C by REEMA THAREJA from OXFORD
UNIVERSITY PRESSREFERENCE BOOKS1. E Balagurusamy: ―COMPUTING FUNDAMENTALS & C PROGRAMMING‖ – Tata
McGraw-Hill, Second Reprint 2008, ISBN 978-0-07-066909-3. 2. Ashok N Kamthane: Programming with ANSI and Turbo C, Pearson Edition Publ, 2002. 3. 2. Henry Mullish & Huubert L.Cooper: The Sprit of C, Jaico Pub. House,1996.
Page 5 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
PROGRAMMING IN C LAB
1. Find out the perfect number using c program.2. Write a C program to check whether a number is Armstrong or not.3. Write a C program to find the sum of individual digits of a positive integer. 4. A Fibonacci sequence is defined as follows: the first and second terms in the sequence
are 0 and 1. Subsequent terms are found by adding the preceding two terms in the sequence.
5. Write a C program to generate the first n terms of the sequence.6. Write a C program to generate all the prime numbers between 1 and n, where n is a
value supplied by the user.7. Write a C program to find both the largest and smallest number in a list of integers. 8. Write a C program that uses functions to perform the following:
a. Addition of Two Matrices b. Multiplication of Two Matrices
9. Write a program to perform various string operations 10. Write C program that implements searching of given item in given list11. Write a C program to sort a given list of integers in ascending order
Page 6 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
II YEAR III SEMESTER
OBJECT ORIENTED PROGRAMMING USING JAVA
UNIT IObject Oriented Programming: Introduction to OOP, Objects and Classes, Characteristics of OOP, Difference between OOP and Procedure Oriented Programming, Summary Introduction to Java Programming: Introduction, Features of Java, Comparing Java and other languages, Applications and Applets,Java Development Kit, More Complex Programs, Java Source file structure, Prerequisites for Compiling and Running Java Programs.
UNIT IIJava Language Fundamentals: The building Blocks of Java , Data types , variable declarations , wrapper classes , Operators and Assignment , Control structures , Arrays , Strings , The String Buffer Class. Java as an OOP Language: Defining classes , Modifiers , Packages , Interfaces.
UNIT IIIException Handling : Introduction, Basics of Exception Handling in Java, Exception Hierarchy, Constructors and Methods in Throwable class, Unchecked and checked exceptions, Handling exceptions in Java, Exception and Inheritance, Throwing User defined Exceptions Redirecting and Rethrowing Exceptions, Advantages of Exception, Handling Mechanism. Multithreading: Introduction An Overview of Threads, Creating Threads, Thread Life, cycle, Thread priorities and Thread scheduling, Thread synchronization, Thread groups, Communication of Threads.
UNIT IVFiles and I/O Streams : An Overview of I/O streams, Java I/O, File streams, File Input stream and File output stream, Filter streams, Random Access File, Serialization. Applets: Introduction, Java applications versus Java Applets, Applet Life cycle, working with Applets, The HTML Applet Tag.
Page 7 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
UNIT VDatabase Handling using JDBC: An Overview of DBMS, JDBC Architecture, working with JDBC, Processing Queries, The Transactions commit and Rollback, Handling Exceptions, Mapping Database types to java, Accessing Metadata, Sample Programs to Handle Database.The Abstract window Toolkit: Introduction, Drawing with crystals class, class Hierarchy of AWT, Event Handling, AWT controls, Layout Managers, The Java2D, Java2d Shapes.
TEXT BOOKS 1. Object Oriented Programming Through Java by P. Radha Krishna, Universities Press
(2008) 2. Programming In Java By Sachin Malhotra And Saurabh Choudhary From Oxford
University PressREFERENCE BOOKS
1. E.Balagurusamy, “Programming with Java”, 3e, TMH,2007 2. H.M.Deitel, P.J.Deitel, “Java How to Program”, Sixth Edition, Pearson
Education,2007 3. ISRD Group, “Introduction to Object Oriented Programming through Java”,
TMH ,2007. 4. Timothy Budd, “Understanding Object-Oriented Programming with Java”, Pearson
Education,2007 5. Patrick Naughton & Herbet Schildt,” The complete reference java 2”,fourth
edition,TMH,2007
Page 8 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
OBJECT ORIENTED PROGRAMMING USING JAVA LAB
1. Write a program to perform various String Operations2. Write a program to illustrate Overloading & Overriding methods in Java3. Write a program to illustrate the implementation of abstract class4. Write a program to implement Exception handling5. Write a program to create packages in Java6. Write a program to Create Multiple Threads in Java7. Write a program to Write Applets to draw the various polygons8. Write a program which illustrates the implementation of multiple Inheritance
using interfaces in Java
Page 9 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
II YEAR IV SEMESTER
DATA STRUCTURESUNIT I Concept of Abstract Data Types (ADTs)- Data Types, Data Structures, Storage Structures, and File Structures, Primitive and Non-primitive Data Structures, Linear and Non-linear Structures. Linear Lists - ADT, Array and Linked representations, Pointers. Arrays - ADT, Mappings, Representations, Sparse Matrices, Sets - ADT, Operations
UNIT II Stacks: Definition, ADT, Array and Linked representations, Implementations and ApplicationsQueues: Definition, ADT, Array and Linked representations, Circular Queues, Dequeues, Implementations and Applications.
UNIT IIITrees: Binary Tree, Definition, Properties, ADT, Array and Linked representations, Implementations and Applications. Priority Queues: Definition, ADT, Heaps and Applications, Binary Search Trees (BST) - Definition, ADT, Operations and Implementations, BST with Duplicates and Applications.Balanced Search Tress: AVL, Red-Black and Splay Trees.
UNIT IVGraphs – Graph and its Representation, Graph Traversals, Connected Components, Basic Searching Techniques, Minimal Spanning Trees
UNIT- VSorting and Searching: Selection, Insertion, Bubble, Merge, Quick, Heap, Sequential and Binary Searching.
TEXT BOOKS1. D S Malik, Data Structures Using C++, Thomson, India Edition 2006.2. Sahani S, Data Structures, Algorithms and Applications in C++, McGraw-Hill, 2002.
REFERENCE BOOKS1. SamanthaD, Classic Data Structures, Prentice-Hall of India, 2001.2. Heilman G I,. Data Structures, Algorithms and Object-Oriented Programming, Tata
McGraw-l lill. 2002. (Chapters I and 14).3. Tremblay .1 P, and Sorenson P G, Introduction to Data Structures and Applications,
Tata McGraw-Hill,4. Drozdek A, Data Structures and Algorithms in C++), 2nd edition, Vikas Publishing
House, 2002.5. Kanetkar Y P, Data Structures through C ++, BPB Publications. 2003.
DATA STRUCTURES USING JAVA LAB
Page 10 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
1. Write Programs to implement the Stack operations using an array.2. Write Programs to implement the Queue operations using an array.3. Write Programs to implement the Stack operations using a singly linked list.4. Write Programs to implement the Queue operations using a singly linked list.5. Write a program for arithmetic expression evaluation 6. Write a program to implement deque using a doubly linked list.7. Write a program to search an item in a given list using Linear Search and Binary
Search8. Write a program for Quick Sort, Selection Sort, Merge Sort
Page 11 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
III YEAR V SEMESTERDATABASE MANAGEMENT SYSTEMS
UNIT IIntroduction: Purpose of Database System -– Views of data – Data Models – Database Languages –– Database System Architecture – Database users and Administrator – Entity– Relationship model (E-R model ) – E-R Diagrams -- Introduction to relational databases
UNIT IIRelational Model: The relational Model – The catalog- Types– Keys SQL – An overview of SQL – Terminology – Object name- categories of SQL commands – Create a table – create table, table name, Column name, Data type, width, Multiple column names , Integrity constraints, constraint name, Disable constraints- Comment lines – Alter Table structure- Alter a table – add Specification- Modify Specification – Drop Specification – Enable/Disable constraint – Rename a table-Drop a table.
Insert a Row- -verification – Commit, Rollback and SavePoint – Substitution Variables- Forward slash- Default option – Update Rows – Update column values in rows, where clause – Comparison Operators – SQL operators- Between, in, like Null value-is Null- Not operator-Multiple conditions- check option- transfer data from old column to new column- Delete Rows – Delete from table – truncate – Query from tables- features of SQL – select statement, Groupby clause, orderby clause – Literal – Define – Double Ampersand(&&)- System table Dual and Tab.
Built-in Functions – Number Functions – Character Functions – Date Functions –Conversion functions – Group functions-
Joins – out join, self join – set operators – View – Define, Retrieve, rename and Drop View- DML operations using view- Advantage and disadvantages- Sequence – Create, alter, drop sequence – Index- Create, rename, rebuild and drop index.
UNIT IIIDatabase Design: Functional Dependencies – Non-loss Decomposition – Functional Dependencies – First, Second, Third Normal Forms, Dependency Preservation – Boyce/Codd Normal FormMulti-valued Dependencies and Fourth Normal Form – Join Dependencies and Fifth Normal Form
UNIT IVTransactions: Transaction Concepts - Transaction Recovery – ACID Properties – System Recovery – Media Recovery – Two Phase Commit - Save Points – SQL Facilities for recovery – Concurrency – Need for Concurrency – Locking Protocols – Two Phase Locking – Intent Locking – Deadlock- Serializability – Recovery Isolation Levels – SQL Facilities for Concurrency.
UNIT VPL/SQL – Introduction, advantages of PL/SQL, Block structure of PL/SQL - Control flow statements – If Statements, Looping statements – While statement, for statement, loop – end loop statements – PL/SQL simple Programs – Procedures – Insert , update, delete and query a row –exception handling – Exception Propagation - functions- Create, Call and Drop function- packages – Create package header, create package body, execute and drop Package
Page 12 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
– trigger – Create, Diable/enable and Drop trigger- Cursors – Introduction , cursor with for loop, fetch cursor, populate table using cursor, cursor within cursor.
TEXT BOOKS1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”,
Fifth Edition, Tata McGraw Hill, 2006 (Unit I and Unit-V ) . 2. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth
Edition, Pearson Education, 2006.( Unit II, III and IV)3. Learning Oracle Sql & Pl/Sql: A Simplified Guide, By Rajeeb C. Chatterjee, PH of India.
(for SQL and PL/SQL part)REFERENCE BOOKS1. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”,
FourthEdition , Pearson / Addision wesley, 2007. 2. Raghu Ramakrishnan, “Database Management Systems”, Third Edition, McGraw Hill,
2003. 3. S.K.Singh, “Database Systems Concepts, Design and Applications”, First Edition, Pearson Education, 2006
Page 13 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
DATABASE MANAGEMENT SYSTEMS LAB
1. Creation of college database and establish relationships between tables 2. Write a view to extract details from two or more tables 3. Write a stored procedure to process students results 4. Demonstration of a function 5. Demonstration of blocks, cursors & database triggers.6. Demonstration of a Joins 7. Demonstration of a Aggregate functions 8. Creation of Reports based on different queries9. Usage of file locking table locking, facilities in applications.
Page 14 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
ELECTIVE PAPER - ELECTRONIC COMMERCEUnit IFoundations of E-commerce, Business-to-Customer (B2C) Electronic CommerceBusiness-to Business (B2B) Electronic Commerce
Unit IINetwork Infrastructure for E-commerce, The Internet, Intranets and Extranets as E-commerce Infrastructure
Unit IIIWeb Security, Cryptography, Firewall
Unit IVElectronic Payment Systems, Mobile Commerce
Unit VWAP (Wireless Application Protocol), Legal Requirements in E-commerce
TEXT BOOK1. E-Commerce By Mamta Bushry Firewall Media
Page 15 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
ELECTIVE PAPER - CLOUD COMPUTINGUNIT IIntroduction & Concepts: Introduction to cloud computing: introduction, characteristics of cloud computing, cloud models, cloud services examples, cloud-based services & applications.Cloud Concepts & Technologies: Virtualization, Load Balancing, Scalability & Elasticity, Deployment, Replication, Monitoring, Software Defined Networking, Networking Function Virtualization, MapReduce, Identity And Access Management, Service Level Agreements, Billing.
UNIT IICloud Services & Platforms: Compute Services, Storage Services, Database Services, Applications Services, Content Delivery Services, Analytics Services, Deployment & Management Services, Identity & Access Management Services, Open Source Private Cloud Software.HADOOP & MAPREDUCE: Apache Hadoop, Hadoop MapReduce Job Execution, Hadoop Schedulers, Hadoop Cluster Setup
UNIT IIICloud Application Design: Introduction, Design Considerations for Cloud Applications, Reference Architecture for Cloud Applications, Cloud Application Design Methodologies, Data Storage Approaches.
UNIT IVPython Basics: Introduction, Installing Python, Python Data Types & Data Structures, Control flow, Functions, Modules, Packages, File Handling, Date/Time Operations, Classes 163.
UNIT VPython for Cloud: Python for Amazon Web Services, Python for Google Cloud Platform, Python for Windows Azure, Python for MapReduce, Python Packages for Interest, Python Web Application Framework- Django, Designing a RESTful Web API.Cloud Application Development in Python: Design Approaches, Image Processing App, Document Storage App, MapReduce App, Social Media Analytics App.
TEXT BOOK:1. Cloud Computing A Hands On Approach By Arshdeep Bahga And Vijay Madisetti
From University Press.
Page 16 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
III YEAR VI SEMESTER WEB TECHNOLOGIES
UNIT ITCP/IP: TCP/IP Basics – Why IP address – Logical Address - TCP/IP Example- The concept of IP address – Basics of TCP – Features of TCP – Relationship between TCP and IP – Ports and Sockets – Active Open and Passive Open - TCP Connections – What makes TCP reliable? – TCP Packet format - Persistent TCP connections – UDP – Differences between TCP and UDP.
UNIT II DNS – E-mail – FTP – TFTP – History of WWW – Basics of WWW and Browsing - Local information on the internet – HTML – Web Browser Architecture – Web Pages and Multimedia – Remote Login (TELNET).
UNIT IIIIntroduction to Web Technology: Web pages – Tiers – Concept of a Tier – Comparison of Microsoft and Java Technologies – Web Pages – Static Web Pages – Plug-ins – Frames – Forms. Dynamic Web Pages: Need – Magic of Dynamic Web Pages – Overview of Dynamic Web Page Technologies – Overview of DHTML – Common Gateway Interface – ASP – ASP Technology – ASP Example – Modern Trends in ASP – Java and JVM – Java Servlets – Java Server Pages.
UNIT IVActive Web Pages: Active Web Pages in better solution – Java Applets – Why are Active Web Pages Powerful? – Lifecycle of Java Applets – ActiveX Controls – Java Beans. Middleware and Component-Based E-Commerce Architectures: CORBA – Java Remote Method Invocation – DCOM. EDI: Overview – Origins of EDI – Understanding of EDI – Data Exchange Standards – EDI Architecture – Significance of EDI – Financial EDI – EDI and internet.
UNIT VXML: SGML – Basics of XML – XML Parsers – Need for a standard. WAP: Limitations of Mobile devices – Emergence of WAP – WAP Architecture – WAP Stack – Concerns about WAP and its future – Alternatives to WAP.
TEXTBOOK1. WEB TECHNOLOGIES TCP/IP to Internet Applications Architectures – Achyut S
Godbole & Atul Kahate, 2007, TMH.
REFERENCE BOOK1. INTERNET AND WEB TECHNOLOGIES – Rajkamal, TMH. 2. TCP/IP PROTOCOL SUITE – Behrouz A. Forouzan, 3rd edition, TMH
Page 17 of 18
B.Sc (CS/IT) Under CBCS with effect from Academic Year 2015-2016
WEB TECHNOLOGIES LAB1. Create a simple HTML page which demonstrates all types of lists. 2. Create a letter head of your college using following styles
i. image as background ii. use header tags to format college name and address
3. Create a web page, which contains hyper links like fruits, flowers, animals. When you click on hyper links, it must take you to related web page; these web pages must contain with related images.
4. Create a hyperlink to move around within a single page rather than to load another page. 5. Create a leave letter using different text formatting tags. 6. Create a table format given bellow using row span and colspan.
RNO NAMEMARKS
M1 M2 M3 M4 M5Insert 5 records.
7. Create a table with different formats as given bellow. i. Give different background and font colors to table header, footer and body. ii. Use table caption tag.
8. Divide a web page vertically and horizontally with scroll bars, name them as shown bellow decorate it with some items.
F1F2
F39. Create a student Bio-Data, using forms. 10. Create a web page using following style sheets
i. Inline style sheets. ii. Embedded style sheets.
iii. External style sheets11. Write a JavaScript program to accept two values from form and apply any 5 mathematical
functions12. Write student database with XML
PROJECT WORK
The project will be one semester duration. The student will be advised to approach different organizations involved in science communication activities as per interest and specialization of students, mostly located in the place of the study. They will have to carry out a project work related to the area of interest 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 18 of 18
Recommended