Computer Science Programme
Computer Science Programme
FOR
BANKURA UNIVERSITY
BANKURA
WEST BENGAL
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 2 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
SEMESTER –II
Course Course Title Credit Marks No. of Hours
Code
I.A. ESE Total Lec. Tu. Pr.
203/C- 3B Discipline - 3 6 10 40 50
ACSHP/204 English/MIL 2 10 40 50
/ AECC-2
Page 3 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
SEMESTER – III
302/C-2C Discipline - 2 6 10 40 50
Page 4 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
SEMESTER – IV
SP Computer System 6 10 40 50 4 - 4
/CSC/401/C Architecture
-1D T: 25 L: 15
Page 5 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
SEMESTER – V
502/DSE- Discipline - 2 6 10 40 50
2A
503/DSE- Discipline - 3 6 10 40 50
3A
PHP Programming
Page 6 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
SEMESTER – VI
Discrete Structures 5 1 -
602/DSE- Discipline - 2 6 10 40 50
2B
603/DSE- Discipline - 3 6 10 40 50
3B
Android Programming
SP= Science Programme, CSC.= Computer Science, ACSHP= Arts Commerce Science Honours Progemme, SC=Subject
Code, C= Core Course, E/H/MIL= English/ Hindi/ Modern Indian Language, H/MIL/E= Hindi/ Modern Indian
Language/ English, AECC-E= Ability Enhancement Compulsory Course-English, AECC-ENV= Ability Enhancement
Compulsory Course-Environmental Science, SEC= Skill Enhancement Course, GE= Generic Elective, DSE= Discipline
Specific Elective IA= Internal Assessment, ESE= End-Semester Examination, Lec.= Lecture, Tu.= Tutorial, and
Pr.=Practical
Page 7 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
CORE PAPERS:
Core Paper I :Semester I:
C-1A: THEORY: 60L
Basic Computer Organization - Units of a computer, CPU, ALU, memory hierarchy, registers,
I/O devices. (6L)
Planning the Computer Program: Concept of problem solving, Problem definition, Program
design, Debugging, Types of errors in programming, Documentation. (4L)
Techniques of Problem Solving: Flowchart, decision table, algorithms, Structured programming
concepts, Programming methodologies viz. top-down and bottom-up programming.
(4L)
Structures: Numbers, Strings, Lists, Tuples, Dictionary, Date & Time, Modules, Defining
Functions, Exit function, default arguments. (14L)
Reference Books:
1. P. K. Sinha & Priti Sinha , “Computer Fundamentals”, BPB Publications, 2007.
2. Dr. Anita Goel, Computer Fundamentals, Pearson Education, 2010.
3. T. Budd, Exploring Python, TMH, 1st Ed, 2011
4. Python Tutorial/Documentation www.python.or2010
5. Allen Downey, Jeffrey Elkner, Chris Meyers , How to think like a computer scientist :
learning with Python , Freely available online.2012
6. http://docs.python.org/3/tutorial/index.html
7. http://interactivepython.org/courselib/static/pythonds
8. http://www.ibiblio.org/g2swap/byteofpython/read/
Page 8 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
C-1A: LAB
Software Lab using Python:
1. Write a menu driven program to convert the given temperature from Fahrenheit to
Celsius and vice versa depending upon user’s choice.
2. WAP to calculate total marks, percentage and grade of a student. Marks obtained in each
of the three subjects are to be input by the user. Assign grades according to the following
criteria :
Grade A: Percentage >=80
Grade B: Percentage>=70 and <80
Grade C: Percentage>=60 and <70
Grade D: Percentage>=40 and <60
Grade E: Percentage<40
3. Write a menu-driven program, using user-defined functions to find the area of
rectangle, square, circle and triangle by accepting suitable input parameters from
user.
4. WAP to display the first n terms of Fibonacci series.
5. WAP to find factorial of the given number.
6. WAP to find sum of the following series for n terms: 1 – 2/2! + 3/3! - - - - - n/n!
7. WAP to calculate the sum and product of two compatible matrices.
Page 9 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Relational Data Model : Basic concepts, relational constraints, relational algebra, SQL queries.
(15L)
Database design: ER and EER to relational mapping, functional dependencies, normal forms up
To 3rd Normal Form (20 L)
Books Recommended:
th
1. R. Elmasri, S.B. Navathe, Fundamentals of Database Systems 6 Edition, Pearson
Education, 2010.
rd
2. R. Ramakrishanan, J. Gehrke, Database Management Systems 3 Edition, McGraw-
Hill, 2002.
th
3. A. Silberschatz, H.F. Korth, S. Sudarshan, Database System Concepts 6 Edition,
McGraw Hill, 2010.
4. R. Elmasri, S.B. Navathe Database Systems Models, Languages, Design and application
th
Programming, 6 Edition, Pearson Education,2013.
C-1B: LAB
Page 10 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
not,=,<>,>,<,>=,<=)
• Arithmetic operators and aggregate functions(Count, sum, avg, Min, Max)
• Multiple table queries (join on different and same tables)
• Nested select statements
• Set manipulation using (any, in, contains, all, not in, not contains, exists, not
exists, union, intersect, minus, etc.)
• Categorization using group by……..having
• Arranging using order by
Page 11 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
iii. Retrieve the birthdate and address of the employee whose name is 'Franklin T. Wong'
iv. Retrieve the name and salary of every employee
v. Retrieve all distinct salary values
vi. Retrieve all employee names whose address is in ‘Bellaire’
Page 12 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
vii. Retrieve all employees who were born during the 1950s
viii. Retrieve all employees in department 5 whose salary is between 50,000 and
60,000(inclusive)
ix. Retrieve the names of all employees who do not have supervisors
x. Retrieve SSN and department name for all employees
xi. Retrieve the name and address of all employees who work for the 'Research'
department
xii. For every project located in 'Stafford', list the project number, the controlling department
number, and the department manager's last name, address, and birthdate.
xiii. For each employee, retrieve the employee's name, and the name of his or her
immediate supervisor.
xiv. Retrieve all combinations of Employee Name and Department Name
xv. Make a list of all project numbers for projects that involve an employee whose last name is
'Narayan’ either as a worker or as a manager of the department that controls the project.
xvi. Increase the salary of all employees working on the 'ProductX' project by 15%. Retrieve
employee name and increased salary of these employees.
xvii. Retrieve a list of employees and the project name each works in, ordered by the employee's
department, and within each department ordered alphabetically by employee first name.
xviii. Select the names of employees whose salary does not match with salary of any employee
in department 10.
xix. Retrieve the name of each employee who has a dependent with the same first name and same
sex as the employee.
xx. Retrieve the employee numbers of all employees who work on project located in Bellaire,
Houston, or Stafford.
xxi. Find the sum of the salaries of all employees, the maximum salary, the minimum salary, and
the average salary. Display with proper headings.
xxii. Find the sum of the salaries and number of employees of all employees of the ‘Marketing’
department, as well as the maximum salary, the minimum salary, and the average salary in
this department.
xxiii. Select the names of employees whose salary is greater than the average salary of all
employees in department 10.
xxiv. For each department, retrieve the department number, the number of employees in the
department, and their average salary.
xxv.For each project, retrieve the project number, the project name, and the number of
employees who work on that project.
xxvi. Change the location and controlling department number for all projects having more
Page 13 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 14 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Operating Systems
Introduction: System Software, Resource Abstraction, OS strategies. (2L)
Types of operating systems - Multiprogramming, Batch, Time Sharing, Single user and
Multiuser, Process Control & Real Time Systems. (2L)
Operating System Organization: Factors in operating system design, basic OS functions,
implementation consideration; process modes, methods of requesting system services – system
calls and system programs. (10L)
Process Management: System view of the process and resources, initiating the OS, process
address space, process abstraction, resource abstraction, process hierarchy, Thread model (15L)
Page 15 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Books Recommended:
th
1. A Silberschatz, P.B. Galvin, G. Gagne, Operating Systems Concepts, 8 Edition, John Wiley
Publications 2008.
rd
2. A.S. Tanenbaum, Modern Operating Systems, 3 Edition, Pearson Education 2007.
nd
3. G. Nutt, Operating Systems: A Modern Perspective, 2 Edition Pearson Education 1997.
th
4. W. Stallings, Operating Systems, Internals & Design Principles , 5 Edition, Prentice Hall of India.
2008.
5. M. Milenkovic, Operating Systems- Concepts and design, Tata McGraw Hill 1992.
C-1C: LAB
Software Lab based on Operating Systems
Page 16 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 17 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Data Representation and basic Computer Arithmetic: Number systems, complements, fixed
and floating point representation, character representation, addition, subtraction, magnitude
comparison. [8L]
Basic Computer Organization and Design: Computer registers, bus system, instruction set,
timing and control, instruction cycle, memory reference, input-output and interrupt.
(18L)
Central Processing Unit: Register organization, arithmetic and logical micro-operations,
stack organization, micro programmed control. (10L)
Books Recommended:
1. M. Mano, Computer System Architecture, Pearson Education 1992.
2. A. J. Dos Reis, Assembly Language and Computer Architecture using C++ and JAVA, Course
Technology, 2004
3. W. Stallings, Computer Organization and Architecture Designing for Performance, 8th Edition,
Prentice Hall of India ,2009
4. Digital Design, M.M. Mano, Pearson Education Asia, 1979
C-1D: LAB
Digital Logic Lab based on Computer System Architecture
Page 18 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 19 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Books Recommended:
1.Web Enabled Commercial Application Development UsingHtml, Dhtml, javascript, Perl
Cgi By IvanBayross,BPBPublications, 2009.
1.Create a student registration form. Create functions to perform the following checks:
a.Roll numberis a 7-digitnumericvalue
b.Name should be an alphabetical value(String)
c.Non-empty fields like DOB
2.Implementa static password protection.
3.Write ajavascript
a.To change the colour of text using SetTimeOut()
b.To move an image across screen using SetInterval()
JAVA Programs
6.Writeajavaprogramthatcomputestheareaofacircle,rectangleandaCylinderusing function
overloading.
JDBC
JSPPracticallist
1.Displaythepattern:
12
123
Scriptlets
<c:forEach>loop
3. Validate User input entered in a form. Theinput mustinclude Name, DOB, EmailID,Lucky
Number, Favorite foodetc. (Refer Chapter8)
Usageof thetags:
Page 21 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
<hello name=”Ajay”>: Outputshould be Hello Ajay.Itcontains a mandatoryattribute
‘name’ which canaccept Dynamic value.
<choco texture=”Chewy”>: Output should be FiveStar, BarOne.
That means the mandatory attribute must accept avalue, and based on the attributes value, it
should giveoutput. Youmust use abean ChocoBean forthispurpose.
Page 22 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Arrays and Strings: Arrays, Creating an array, Types of Arrays, String class Methods,
StringBuffer methods.
(6L)
Abstract Class, Interface and Packages: Modifiers and Access Control, Abstract classes and
methods, Interfaces, Packages Concept, Creating user defined packages (8L)
Exception Handling: Exception types, Using try catch and multiple catch, Nested try, throw,
throws and finally, Creating User defined Exceptions. (4L)
File Handling: Byte Stream, Character Stream, File IO Basics, File Operations, Creating file,
Reading file, Writing File (5L)
Applet Programming: Introduction, Types Applet, Applet Life cycle, Creating Applet, Applet
tag (6L)
Books Recommended:
1. Ivan Bayross, Web Enabled Commercial Application Development Using Html,
Dhtml,javascript, Perl Cgi , BPB Publications, 2009.
2. Cay Horstmann, BIG Java, Wiley Publication , 3rd Edition., 2009
3. Herbert Schildt , Java 7, The Complete Reference, , 8th Edition, 2009.
4. E Balagurusamy , Programming with JAVA, TMH, 2007
Page 23 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 24 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
3. Project Work/Dissertation
Page 25 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Graphs Theory: Basic Terminology of Graphs, Models and Types, Multigraphs, Weighted
Graphs, Graph Representation. Graph Isomorphism Graph Connectivity, Euler and
Hamiltonian Paths and Circuits, Planar Graphs, Graph Coloring, Basic Terminology of
Trees, Properties of Trees, Spanning Trees.
(12L)
Books Recommended:
1. C. L. Liu and D.P. Mohapatra, Elements of Discrete Mathematics, Third
Edition, Tata McGraw Hill , 2008.
2. K. Rosen, Discrete Mathematics and Its Applications, Sixth Edition,
Tata McGraw Hill,2007.
3. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms,
3E Edition,Prentice Hall of India,2010.
4. J.P. Trembley, R. Manohar, Discrete Mathematical Structures with Application
to Computer Science, First Edition, Tata McGraw Hill, 2001.
Page 26 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 27 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
(b) Design a certificate in landscape orientation with a border around the document.
4. Create the following document: A newsletter with a headline and 2 columns in portrait
orientation, including at least one image surrounded by text.
5. Convert following text to a table, using comma as delimiter
Add a column Region (values: S, N, N, S, S, S) between the Salesperson and Dolls columns
to the given table Sort your table data by Region and within Region by Salesperson in
ascending order:
Page 28 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Q1. Create a student worksheet containing roll numbers, names and total marks. Open a
document in Word and insert the excel worksheet using:-
i) Copy/Paste
ii) Embedding
iii) Linking
Q2. The term wise marks for APS class of 20 students are stored in 3 separate sheets named
term1, term2 and term3. Create 4th worksheet that contains student names and their
total and average marks for the entire year. Give proper headings using headers. Make
the column headings bold and italic. The 4th worksheet should contain college name
as the first line. Make it bold, italic and center it.
Q3. Using a simple pendulum, plot 1-T and 1-T2 graph.
I t1 t2 t3 Mean T= t/20 T2
(t)
70
80
90
100
Page 29 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Q5. In a meeting of a marketing department of an organization it has been decided that price
of selling an item is fixed at Rs40. It was resolved to increases the sell of more of more
items and getting the profit of Rs40,000/.Use Goal Seek of find out how many items
you will have to sell to meet your profit figure.
Q6. To study the variation in volume with pressure for a sample of an air at constant
temperature by plotting a graph for P – V and P-I/V. Sample observations are:-
Q7. Plot the chart for marks obtained by the students (out of 5) vs. frequency (total number
of students in class is 50).
Q8. Create the following worksheet(s) containing an year wise sale figure of five salesmen
in
Rs.
Page 30 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Q9. The following table gives an year wise sale figure of five salesmen in Rs.
If % >=90 Grade A
If % >=80 &<90 Grade B
If % >=70 &<80 Grade C
If % >=60 &<70 Grade D
Otherwise students will be declared fail.
i) Calculate Grade using if function
ii) Sort the data according to total marks
iii) Apply filter to display the marks of the students having more than 65% marks.
iv) Draw a pie chart showing % marks scored in each subject by the topper of the class.
v) Draw the doughnut chart of the data as in (iv)
vi) Enter the S.No. of a student and find out the Grade of the student using VLOOKUP.
vii) Extract all records where name
a) Begins with “A”
b) Contains “A”
c) Ends with “A”
Page 31 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 32 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Video: How Video Works, Analog Video, Digital Video, Video File Formats, Video
Shootingand Editing. (2L)
Animation: Principle of Animations. Animation Techniques, Animation File Formats. (2L)
Books Recommended:
1. Tay Vaughan, “Multimedia: Making it work”, TMH, Eighth edition. 2006
2. Ralf Steinmetz and Klara Naharstedt, “Multimedia: Computing, Communications
Applications”, Pearson,1995.
3. Keyes, “Multimedia Handbook”, TMH. 2000.
4. K. Andleigh and K. Thakkar, “Multimedia System Design”, PHI,2000
Page 33 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
UNIT I: Introduction
(1L)
UNIT II: Basics
(2L)
Head, Body,
Colors, Attributes
Lists, Ordered, Unordered
UNIT III: Links
(3L)
Introduction
Relative and Absolute Links
Link Attributes
Using the ID Attribute to Link within a Document
UNIT IV: Images
(2L)
Putting an Image on a Page
Using Images as Links
Putting an Image in the Background
UNIT V: Tables
(4L)
Creating a Table
Table Headers
Captions
Spanning Multiple Columns
Styling Table
UNIT VI: Forms
(3L)
Basic Input and Attributes
Other Kind of Inputs
Styling Forms with CSS
Where to Go from Here
Page 34 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Book Recommended:
1. Introduction to HTML and CSS -- O'Reilly , 2010
2. Jon Duckett, HTML and CSS, John Wiely, 2012
Q6. Create HTML documents (having multiple frames) in the following three formats
Frame 1
Frame 2
Frame 1
Frame 2 Frame 3
Page 35 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
XML Basics: XML Structure and Syntax, Document classes and Rules. (5L)
Other XML Concepts: Scripting XML, XML as Data, Linking with XML. (4L)
XML with Style: XSL –Style Sheet Basics, XSL basics, XSL style sheets. (3L)
Books Recommended
1. William J. Pardi , XML in action web technology, Microsoft Press, 1999
2. Michael J. Young ,Step by Step XML , Microsoft Press, 2002
Page 36 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 37 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 38 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 39 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Books Recommended:
1. Baron Schwartz , High Performance MySQL, O’Reilly, 2012.
2. Vikram Vaswani , The Complete Reference MySQL , McGraw Hill Educations,
2004.
MySQL Programming (using SQL/PL-SQL): LAB
Software Lab Based on MySQL (SQL/PL-SQL):
[SQL COMMANDS]
1) SQL* formatting commands
2) To create a table, alter and drop table.
3) To perform select, update, insert and delete operation in a table.
4) To make use of different clauses viz where, group by, having, order by, union and intersection,
5) To study different constraints.
[SQL FUNCTION]
6) To use oracle function viz aggregate, numeric, conversion, string function.
7) To understand use and working with joins.
8) To make use of transaction control statement viz rollback, commit and save point.
9) To make views of a table.
10) To make indexes of a table.
[PL/SQL]
Page 40 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 41 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 42 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 43 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 44 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
User Interface Architecture: Application context, intents, Activity life cycle, multiple screen sizes.(2L)
User Interface Design: Form widgets, Text Fields, Layouts, Button control, toggle buttons, Spinners
(Combo boxes), Images, Menu, and Dialog. (2L)
Book Recommended:
1. Android application development for java programmers. By James C. Sheusi. Publisher: Cengage
Learning, 2013.
Page 45 of 46
Bankura University B.Sc. COMPUTER SC (Programme) CBCS w.e.f. 2017-18
Page 46 of 46