2009-10 T.Y.B.sc. Computer Science
2009-10 T.Y.B.sc. Computer Science
2009-10 T.Y.B.sc. Computer Science
JALGAON
SYLLABUS FOR
T.Y.B.Sc.
COMPUTER SCIENCE
(With effect from June 2009)
1
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Structure
Semister -I Semister -II
System Programming (UG-CS-311) Operating System (UG-CS-321)
DBMS (UG-CS-312) Oracle (UG-CS-322)
Software Engineering (UG-CS-313) Internet Computing (UG-CS-323)
Computer Aided Graphics Theoretical Computer Science
(UG-CS-314) (UG-CS-324)
Microprocessors (UG-CS-315) Computer Network (UG-CS-325)
Elective A Elective A
Windows Programming VB Programming (UG-CS-326A)
(UG-CS-316A)
---OR--- ---OR---
Elective B Elective B
JAVA Programming I (UG-CS-316B) JAVA Programming II (UG-CS-506B)
LAB on System Programming & Oracle (UG-CS-LAB-301)
LAB on Elective
Note:-
1. A Study tour is compulsory for the T.Y.B.Sc (Computer Science) students. The
students (individual or in a group) should submit their tour reports at the time of practical
examination.
2. Each period is of 48 mts. duration.
3. Each course is having weightage four periods per week.
4. Each practical course is having weightage four periods per week.
5 For each paper 10 marks are for internal assessment and 40 marks are for external i.e.
University assessment.
6. Examination of practical course shall be held at the end of the academic year.
2
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
1. Introduction:
Introduction to system software
Components of system software
Evolution of system Software
Introduction to software processors (translator, loader, and interpreter)
(L: 06 M: 04)
2. Assembler
Elements of an assembly language programming
Simple assembly scheme
Pass structure of assembler
Design of two pass assembler
Forward reference and cross reference
(L: 12 M: 10)
3. Macros and Macro processors
Macro
Macro expansion..
. Nested Macro calls
Advanced Macro facilities
Design of macro preprocessor.
(L: 06 M: 06)
4. Compilers
What is compiler?
Overview of Compilation Process
Programming language grammars
Scanning
Parsing
Code Optimization
Basic Concept of :-
• Compiler writing tools;
• Compiler – compiler,
• Compiler- generator,
• cross compiler
(L: 14 M: 12)
3
5. Loaders and linkers
6. Software tools
Reference:
1. D.M. Dhamdhere, Introduction to system software.
2. D.M. Dhamdhere, Systems programming and operating system.
3. John Donovan, System programming.
4. Alfred V Aho, Ravi Sethi, Jeffery D. Ullman, Compilers Principals, Techniques
and tools, Pearson education, Delhi, 2008.
4
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
DBMS (UG-CS-312)
Semester-I
Reference Books:-
1.Database System Concepts :- Alex Leon & Mathews leon, Vikas Publication House Ltd
2.Database System Concepts :- Abraham Silberschatz, Henry F. Korth & S. Sudarshan,
McGraw-Hill
5
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Software Engineering (UG-CS-313)
Semester-I
6
7. Software maintenance: -
Types of maintenance, significance, characteristics that affect software
maintenance, summary of the nature of the maintenance phase.
(L:7 M:6)
References
Text Book
1. Software Engineering- A Practitioners Approach, R. Pressman, McGraw
Hill
2. System analysis and design volume Ist & IInd by Lee.
3. Software engineering, M. A. Ansari, Techmax publication, Pune.
4. software engineering, by K. K. Aggrawal, new age international, 2001
7
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
1. Introduction (L : 06 M: 04)
The origin of Computer Graphics
How the interactive graphics display works
Display types : Random Scan and Raster Scan
Application of Computer Graphics
Examples of Graphical software’s
8
6. Graphical Input Techniques ( L:06 M:08)
Positioning Techniques
Positioning constraints
Scales and Guidelines
Rubber band Techniques
Dragging
Reference:
1. William M. Newman and Robert F. Sproull, Principles of Interactive
Computer Graphics(Second Edition), Tata-McGraw Hill Publication
9
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Microprocessors (UG-CS-315)
Semester-I
1) Introduction to Microprocessor: -
(L-4 M: - 06)
2) Introduction to 8086:-
(L:-8 M:-06)
(L:-10 M:-06)
4) I/O Programming :-
10
5) System Bus Structure: -
6) I/O Interface:-
( L:-16 M:-10)
References:
1. Ramesh Gaonkar, Microprocessor Architecture programming &
Applications with 8085.
4. Walter A. Triebel, Avtar Sing( Fourth edition ):The 8088 & 8086
Microprocessors Programming, Interfacing, Software, Hardware, &
Applications.
11
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Elective A
Windows Programming (UG-CS-316A)
Semester-I
Structure of GDI - The GDI Philosophy, The GDI function calls, The GDI
Primitives,Other Stuffs
The DEVICE CONTEXT – Getting a Device Context Handle, Getting Device
Context Information, the size od the device.
12
Drawing dots and lines – Setting pixels, straight lines, the bounding box
functions, Using stock pens, creating , selecting and deleting pens, Filling in the
gaps,
Drawing Filled Area - Polygon function and polygon filling mode, brushing the
interior.
Rectangles, Regions and Clipping – Working with rectangle, Random
Rectangles, Creating and painting regions, Clipping with rectangles and regions.
REFERENCES: -
13
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Elective B
JAVA Programming I (UG-CS-316B)
Semester-I
14
5. INHERITANCE (L-16, M-12)
Inheritance, Inheritance Hierarchy, Super class, Polymorphism, Access
modifier, Wrapper classes, Reflection - 'Class' class, Interfaces, Inner
classes.
References:-
Cornell.
2. The complete reference JAVA-2 Fifth Edition BY: Herbert Schildt (TMH)
15
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
2. CPU scheduling
3. Memory management
16
5. Deadlocks
5.1. The deadlock problem
5.2. Deadlocks characterization
5.3. Deadlock prevention
5.4. Deadlock avoidance
5.5. Deadlock detection
5.6. Recovery from deadlock L:10 M:06
6. Introduction to Distributed operating system
6.1. Definition
6.2. Goals
6.3. Design issues in distributed operating systems
6.4. The client-server model L:08 M:06
Reference books:
I. Peterson Silberschatz, Operating system concepts. Addison Wesley. 2.
Andrew S. Tanenbaum, Modem operating system, P .H.I. New Delhi
17
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Oracle (UG-CS-322)
Semester-II
18
5: VIEWS AND SEQUENCES L: 04, M: 04
5.1. Create Views, Update Views, Predicate Views, Views and Joins.
5.2. SEQUENCES: - Creating, Altering and Dropping Sequences.
7: PL/SQL L: 10 M: 06
7.1. Introduction.
7.2. PL/SQL Syntax and Execution.
7.3. PL/SQL Control Statements.
7.4. Use of Exception.(Error handling)
7.5. Utilities like DBMS_OUTPUT.PUT_LINE.
7.6. CURSOR:-Implicit and Explicit, Cursor Attributes.
8: STORED PROCEDURES
AND FUNCTIONS L: 05, M: 04
References:
1.Ivan Bayross, “Commercial Application Development using Oracle
developer 2000” ,BPB pub.
2. Kevin Loney,”Complete Reference Oracle 10g “,TMG.
3.Oracle reference manual.
19
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Internet Computing (UG-CS-323)
Semester-II
20
4.5 Frames
5. Page Types L06 M06
5.1 What is Page & Page Size?
5.2 Page Margins
5.3 Page Types
5.4 Entrance Pages
5.5 Exit Pages
References:
1. HTML 4.0 by E Stephen Mack & Janan Platt, BPB Publication
2. The ABC’s of Java Script by Lee Purcell Mary Jane Mara, BPB Publication
3. The Complete Reference – Web Design, Thomas A. Powell, TMH, ISBN
0-07-041186.
4. Creating commercial web sites ISBN 1575211696.
5. How to become webmaster in 14 days, James L. Mohler, Techmedia.
6. Internet in easy steps: dreamtech press.
7. Web References: www.w3c.org, www.sybex.com
21
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
1: Introduction L: 04, M: 04
1.1 Strings, Alphabets & Languages.
1.4 Relations
22
5: Pushdown Automata L: 10, M: 06
5.1 Informal Description.
5.2 Definitions
5.3 Pushdown Automata & Context free languages.
References:
1) John E. Hopcraft, Jeffery D. Ullman, Introduction to Automata theory
, Languages & Computations.
23
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
24
5. Elementary Data Link Protocol & Sliding Widow Protocol L10 M- 08
Ref Book :-
i. Computer Networks – Fourth Edition – By Andrew S.
Tanenbaum
25
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Elective A
VB Programming (UG-CS-326A)
Semester-II
26
4. THE ADVANCED VISUAL BASIC CONTROLS (L- 05, M-04)
Designing Menus
Menu Editor, Programming Menu Commands, using Access
and Shortcut Keys.
Common Dialog Box Control
Flex grid
ToolBar
Status Bar
Rich Edit textbox Control
ActiveX Control Design
27
9. DESIGNING REPORTS (L- 04, M-04)
Introduction to Data Reports designer
Create Reports
Data Reports
Data Environment
Introduction to Crystal Report
REFERENCE:
1. Mastering in Visual Basic 6.0
By Evangelos Petroutsos
2. Programming in Visual Basic
By P. K. McBridge
3. Visual Basic 6.0
By Gray Corncil
4. Muvach’s Visual Basic 6.0
By Muvach
28
North Maharashtra University, Jalgaon
T. Y. B. Sc. (Computer Science)
(w.e.f. June -2009)
Elective B
JAVA Programming II (UG-CS-326B)
Semester-II
29
4. APPLETS L-06, M-06
Applet basics -Simple applets, testing applets, security basic, converting
application to applets, life cycle of applet, the applet HTML, tags &
attributes.
References:-
2. The complete reference JAVA-2 Fifth Edition BY: Herbert Schildt (TMH)
30
LAB on System Programming (UG-CS-LAB- 301)
Semester-I
3. Write a program to isolate each lexical unit of source program statement and
create Descriptor.
4. Write lexical analyzer to remove blanks and tabs.
5. Write lexical analyzer to deleting comments.
6. To create line editor with features like create a new file, open existing file,
append in the file, Save and print file as well as to insert, delete, copy & move
lines in the file.
7. Interrupt handler in C
(Keyboard interrupt should be disabled and alt-C should be used to toggle CAPS
lock and alt- N should be used to toggle NUM lock)
31
LAB on Oracle Semester-II
32
LAB on Computer Aided Graphics (UG-CS-LAB- 302)
Semester-I
clipping algorithm.
10. Draw the following pattern using standard graphics library: Block Diagram
of Computer
12. Draw the following pattern using standard graphics library: Display Flag
of India
14. Draw the following pattern using standard graphics library Flow-Chart
Symbols.
33
LAB Course On Internet Computing (UG-CS-LAB-302)
Semester-II
6. Create a HTML page to demonstrate the use of: Internal links, External
links, Character entity references, various types of lists.
7. Create a HTML page for Demonstration of Linking using Image map.
8. Create a HTML page to Create Calendar of Current month using table tag.
9. Create a HTML page to demonstrate use of frames.
10. Create a HTML page for creation of Admission form using <form> tags.
(cover all form elements)
11. Create a Web Page using VBScript for demonstration of Conditional
Statements.
12. Create a Web Page using VBScript for demonstration of Looping
Statements.
34
LAB on Elective A or Elective B (UG-CS-LAB- 303)
Semester-I
1. Write a Window program to display the size of window and number of left
button clicks, no. of right button clicks and no. of double clicks. This data
should be display on two separate lines. Size should be updated when
user resizes the window object.
3. Write a Window Program to draw the Rectangles and clicking inside them
should be filled with different Hatch Brushes.
5. Write a Window program that display a small circle with every left mouse
click, existing circle should be erased after double clicking on it.
7. Write a Window program that draws a rectangle, circle and ellipse in the
client area. If user clicks on either figure a message box is displayed
saying “You have click on circle/rectangle/ellipse”.
8. Write a Window program to draw following shape on client area. When the
user presses the keys : C-Circle, R-Rectangle, E-Ellipse, L-Line, Shift+R-
Round Rectangle, P-Polygon.
10. Write a Window program that contains an edit box, two buttons viz. Add,
Remove and a List box. Whenever user enter the string in the Edit box
and presses the Add button data should be added to the list box and
removes the data if it is present in the list and presses remove button at
run time and display the deleted item in MessageBox.
35
11. Write a Window program to create a window object with a following menu
bar
12.Write a Window program that demonstrate the Scroll Bar and display the
position of scrollbar in respective Text Boxes.
36
Semester-II
37
Elective B : JAVA Programming –I (UG-CS-LAB- 303 B)
Semester-I
38
Elective B Java Programming II
Semester – II
39