B.SC (CS) Real Syllabus
B.SC (CS) Real Syllabus
REVISED SYLLABUS OF
B.Sc. (Computer Science)
Three Year Course
(With Effective From: 2014-15)
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 1
Dr. Babasaheb Ambedkar Marathwada University.
Appendix ‘A’
A Candidate shall be admitted to the I year of the B.Sc. (Computer Science) degree
course only if he/she satisfies the following condition:
1. He/ She must have passed the higher secondary (multipurpose) examination
conducted by H.S.C. board Government of Maharashtra with science /
technical subjects Or an Examination of any statutory University and Board
recognized as equivalent thereto.
OR
He/She must have passed examination prescribed at the end of second year of
the junior college conducted by the H.S.C. board, Government of Maharashtra
with English, Second language, Physics, Chemistry, Mathematics and or
Biology or one of the technical subjects prescribed at the said examination as
the optional or elective subjects or an examination recognized as equivalent
thereto.
OR
Candidate having offered prescribed vocational course (MCVC) with
Computer techniques/I.T./Electronics.
OR
Three years Diploma Course in engineering conducted by the board of
technical Education, Maharashtra State.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 2
The Degree of Bachelor of Science (Computer Science) shall be conferred on
candidate who has pursued a regular course of study consisting of six semesters in
the relevant subject as prescribed and has appeared at the end examination and
passed under the credit based system in all the examination prescribed for the
Degree course in the faculty.
The pattern of the examination and the scope is indicated in the syllabus.[Annexure
B]
The Number of students in a theory class shall not exceed 60.
Maximum number of students in a batch for practicals in first four semesters
shall consist of 20 students and for fifth & sixth semester the batch shall
consist of 15 students.
The rules for admission to the subsequent (next) semesters will be the same as
per the University guidelines.
For Each course the concerned teacher will have to conduct Class tests after
completion of 15 and 20 lectures. The mark list of the same is to be submitted
to the university authority within 7 working days after the completion of class
tests.
Final Examination will be conducted by the University based on the complete
syllabus.
Final Practical Examination will be conducted by the university and examiners
will submit the mars in the prescribed format of students for practical
examination to the university.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 3
1. One Class room to accommodate 60 students. (approximately 250
sq.ft.)
2. A well equipped software Laboratory having a LAN system of 30 nodes
and having internet connectivity with broad band. All legal software,
antivirus software, firewall be available for smooth functioning of the
laboratory.
3. A hardware laboratory having twenty microprocessor kits with add on
cards as per their syllabus. Staff room of 100 sq.ft. with one table and
one Almeria for each faculty member.
4. One office space of 100 sq.ft. with appropriate furniture.
5. One lady room of 100 sq.ft. with attached toilet.
6. One reading room of 200 sq.ft. with seating arrangements for at least
30 people. The library may be accommodated in the library.
7. One copy of every text book among five students for each subject be
available along with one copy of reference book as per the syllabus.
8. Library must subscribe for computer and scientific magazines.
Appropriate general reading materials must be available for overall
development of students.
9. An open space for sports activities. The college must be encouraged to
have sport equipments.
Staff:
1. The head of the department in the scale of reader/Professor.
2. The minimum number of teachers must be appointed as per the work
load.Per semester, the work load may be computed on the basis of
theory classes, tutorials and practical class per batch. Minimum
number of teachers to run the course must be five excluding the head.
Teachers must be appointed by the university/UGC norms. The quality
of the course is directly related to quality of teachers for the course.
3. There must be one clerk in the office to look after administrative work.
The placement of all staffs must be maintained properly.
4. One qualified librarian
An appropriate number of class IV employees.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 4
Curriculum Structure and Scheme of Evaluation: B.Sc.(C.S.)
Sr. Paper Name of the Paper Titles Scheme of Scheme of
No. Number Teaching Evaluation(Marks)
Theory / Theory / Exam Total
Practical Practical Duration Mark
(Lect. ( Marks ) ( in hrs.)
/week)
I Semester
1 CS101-T Computer Fundamentals 3 50 2 50
2 CS102-T Digital Electronics 3 50 2 50
3 CS103-T Microprocessor - I 3 50 2 50
4 CS104-T C Programming – I 3 50 2 50
5 CS105-T Communication Skill – I 3 50 2 50
6 CS106-T Mathematical Foundation 3 50 2 50
7 Office Suite 4 50 2 50
CS107-P
8 C Programming – I 4 50 2 50
9 Microprocessor – I 4 50 2 50
CS108-P
10 Digital Electronics 4 50 2 50
II Semester
1 CS201-T Data Structure 3 50 2 50
2 CS202-T Operating System 3 50 2 50
3 CS203-T Microprocessor – II 3 50 2 50
4 CS204-T C Programming – II 3 50 2 50
5 CS205-T Communication Skill – II 3 50 2 50
Numerical Computation 2
6 CS206-T 3 50 50
Methods
7 Data Structure 4 50 2 50
CS207-P
8 Microprocessor – II 4 50 2 50
9 C Programming – II 4 50 2 50
CS208-P
10 Numerical Comp. Methods 4 50 2 50
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 5
Sr. Paper Name of the Paper Titles Scheme of Scheme of
No. Number Teaching Evaluation(Marks)
Theory / Theory / Exam Total
Practical Practical Duration Mark
(Lect. / ( Marks ) ( in hrs.)
week )
III Semester
1 CS301-T Advance Data Structure 3 50 2 50
2 CS302-T Unix Operating System 3 50 2 50
3 CS303-T PC Maintenance 3 50 2 50
4 CS304-T Programming in CPP 3 50 2 50
5 CS305-T Database Management System 3 50 2 50
6 CS306-T Statistical Method 3 50 2 50
7 Data Structure using CPP 4 2
CS307-P 100 100
8 DBMS 4 2
9 PC Maintenance 4 2
CS308-P 100 100
10 Unix 4 2
IV Semester
1 CS401-T Software Engg. 3 50 2 50
2 CS402-T Fedora 3 50 2 50
3 CS403-T Basic of Networking 3 50 2 50
4 CS404-T Core Java 3 50 2 50
5 CS405-T Adv. DBMS 3 50 2 50
6 CS406-T Web Fundamental 3 50 2 50
7 Java in Fedora OS 4 2
CS407-P 100 100
8 Web Fundamental 4 2
Based in Adv. DBMS and 2
9 4
CS408-P N/w 100 100
10 Mini Project 4 2
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 6
Scheme of
Scheme of Evaluation(Marks)
Teaching
Sr. Paper
Name of the Paper Titles Theory / Theory / Exam
No. Number Total
Practical Practical Duration
Mark
(Lect./week) ( Marks ) ( in hrs.)
V Semester
1 CS501-T Software Cost Estimation 3 50 2 50
2 CS502-T Basic of Android O. S. 3 50 2 50
3 CS503-T Core Java-II 3 50 2 50
4 CS504-T Basic of Computer Graphics 3 50 2 50
5* CS505-T Beginners Prog. with PHP 3 50 2 50
6* CS506-T Basic of ASP.Net 3 50 2 50
7# CS507-T Data Mining 3 50 2 50
8# CS508-T Advanced Networking 3 50 2 50
9 Pr. Based on Adv. Java 4 2
CS509-P 100 100
10 Pr. Based on Comp. Graphics 4 2
11 Pr. Based on Android O.S. 4 2
CS510-P 100 100
12 Pr. Based on PHP/ASP.Net 4 2
VI Semester
1 CS601-T Software Quality & Testing 3 50 2 50
2 CS602-T Android Application Development 3 50 2 50
3 CS603-T Theory of Computation 3 50 2 50
4 CS604-T Advanced Computer Graphics 3 50 2 50
5* CS605-T Advanced Prog. With PHP 3 50 2 50
6* CS606-T Programming Language: C# 3 50 2 50
7# CS607-T e-Commerce 3 50 2 50
#
8 CS608-T Ethics and Cyber Law 3 50 2 50
9 Pr. Based on Android Develop. 4 2
CS609-P 100 100
10 Pr. Based on PHP / C# 4 2
11
CS610-P Major Project 8 100 4 100
12
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 7
PATTERN OF QUESTION PAPERS
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 8
B.Sc. (Computer Science)
Semester I
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 9
Course : B.Sc.(C.S.) I Seme. Max. Marks : 50
Paper Title: Computer Fundamentals Paper No. : CS101-T
UNIT – 1
1. Fundamentals of Computer System
Characteristics & features of Computers.
Components of Computers.
Organization of Computer.
5. Computer Memory
Memory Cell & Organization
Types of Memory (Primary And Secondary) : RAM , ROM , PROM ,
EPROM
o Secondary Storage Devices ( FD, CD, HD, Pendrive, DVD, Tape Drive, DAT
)
6. I/O Devices
Input Devices : Touch screen , OMR, OBR , OCR, Light pen ,Scanners
Output Devices: Digitizers, Plotters, LCD, Plasma Display, Printers
UNIT – III
7. Processor
Structure of Instruction , Description of Processor , Processor Features
RISC & CISC
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 10
2. Fundamentals of Computers: By V.Rajaraman, PHI Publication , IVth
Edition.
3. Fundamentals of Programming: By Raj K.Jain, S.Chand Publication
Reference Books:
1. Computer Fundamental By B.Ram, BPB Publication.
UNIT – 1
1. Number Systems and Arithmetic
Number System : Decimal , Octal , Hexadecimal & Binary Number
System
Conversion within Binary, Octal, Hexadecimal & Decimal Number
System.
Binary Arithmetic : Binary addition, subtraction, multiplication & division
Binary subtraction using 1' complement, 2's complement method.
Hexadecimal arithmetic: Addition, subtraction, multiplication &
division
2. Boolean Algebra and Logic Gates
Postulates of Boolean Algebra
Theorems of Boolean Algebra: Complementation , commutative,
AND, OR, Associative, Distributive, Absorption laws , De morgan's
theorems
Reducing Boolean expressions
Logic Gates : AND, OR, NOT, Ex-OR, Ex-NOR
NAND as Universal building block
Logic diagrams of Boolean expressions Boolean expressions for
logic diagrams
Unit – II
3. Minimization Techniques
Introduction , Minterms and Maxterms
K-Map, K-map for 2 variables
K-map for 3 variables
K-map for 4 variables
4. Combinational and Arithmetic Logic Circuits
Half Adder & Full Adder
Binary parallel Adder
Half Subtractor, Full Subtractor
Adder/Subtractor in 2's complement system
BCD to Decimal decoder
2 : 4 demultiplexer
4 line to 1 line multiplexer
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 11
Unit – III
5. Flip Flops
Introduction : RS FF
Clocked RS FF, D FF
Triggering, preset and clear
JK FF , T FF , Race around condition
Master slave FF
6. Counters
Introduction : Asynchronous/ ripple counter
Modulus Counter , MOD-12 counter
Synchronous counter : Synchronous serial & synch parallel counter
BCD counter
Ring counter
7. Shift Registers
Introduction, Buffer register
Serial- in serial -out Serial-in parallel-out
Parallel-in serial-out, parallel-in parallel-out
Text Book:
1. Digital Electronics and Micro-Computers – R.K.Gaur , Dhanpat Rai
Publication
Reference Book:
1. Digital Electronics and Logic Design – N.G.Palan, Technova Publication
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 12
Course : B.Sc.(C.S.) I Seme. Max. Marks : 50
Paper Title: Micro processor - I Paper No. : CS103-T
UNIT – I
1. Introduction to Microprocessor and Microcomputer
Historical background
Microprocessor based personal computer system
Computer data formats
2. 8086 Hardware specification
Microcomputer structure and operation
8086 internal architecture ,
Real Mode & Protected Mode Memory Addressing, Memory Paging.
Introduction to programming 8086 : Prog.lang.
UNIT – II
3. Addressing Modes
Data addressing modes
Program memory addressing modes
Stack memory addressing modes
4. Data Movement Instructions ( Inst.related with 8086 only)
MOV revisited: Machine language,the op-code, MOD field, resister
assignment,R/M memory addressing,special addr.mode
UNIT – III
5. Data Movement Instructions (..)
PUSH/POP, initializing stack.
Miscellaneous data transfer instructions: XCHG, LAHF & SAHF
6. Arithmetic instructions
Addition, subtraction and comparison
Multiplication and division
BCD and ASCII arithmetic
Text Books:
1. The Intel Microprocessors: Architecture, programming and interfacing –
By Barry B. Brey
2. Microprocessors and Interfacing : Douglas Hall.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 13
Course : B.Sc.(C.S.) I Seme. Max. Marks : 50
Paper Title: ‘C’ Programming - I Paper No. : CS104-T
UNIT – I
1. Introduction :
a. An Overview of C , History of C language, C as a Structured Language,
Features of C.
2. Basic Elements & Operators
Character set, C Token, Identifier & Keywords, Variables
Constant and its types. Integer constant, floating point constant, character
constant, string constants.
Operators: Arithmetic, Relational, Logical, Unary operators: Increment &
decrement Assignment and Conditional operator.
Precedence & Associatively of Operators
3. Data Types
Data Types: int, char, float, double. Declaration & Initialization.
Type modifier: long, short, signed & unsigned
UNIT – II
4. C Program & I/O statements
Structure of C Program, Compilation & Execution of C program
I/O: Introduction, Formatted Input/Output function: scanf & printf, Escape
sequence characters.
Library functions: General & Maths.
5. Control and Iterative Statements :
Simple if, nested if, if-else, else if ladder
Switch-case statement
The conditional expression (? : operator)
while and do-while loop, and for loop
break & continue statement, goto statement
UNIT – III
6. Arrays:
Introduction, Declaration and initialization Accessing array elements,
Memory representation of array.
One dimension and multidimensional arrays, character array, Introduction
to string.
Text Books::
1. Let us C : Y.P. Kanetkar [bpb publication]
2. Programming in C : E. Balaburuswamy [Tata macgraw hill]
3. Programming in C : Goterfried [Shaums’ Series]
Reference Books:
1. Spirit of “C” : Moolish Kooper.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 14
Course : B.Sc.(C.S.) I Seme. Max. Marks : 50
Paper Title: Communication Skill- 1 Paper No. : CS105-T
UNIT – I
1. Introduction to Communication
Importance of Communication, Definition of Communication
Elements of Communication, Communication process
2. Types of Communication
Upward Communication, Downward Communication
Horizontal Communication
3. Method of Communication : Verbal , Oral , Written
UNIT – II
4. Written Communication
Punctuation marks.
Grammar: Parts of Speech, tenses,
vocabulary building, constructing para.
‘C’s of good communication
Language of business writing
5. Oral Communication
Speeches and Presentation
Dialogues
UNIT – III ( English Language Lab )
6. Listening Comprehension
Listening and typing – Listening and sequencing
of sentences .
7. Reading Comprehension and Vocabulary
Filling in the blanks - Cloze Exercises –
Vocabulary building –
Reading and answering questions.
8. Speaking
a. Phonetics: Intonation – Ear Training – Correct
Pronunciation – Sound recognition exercises -
Common Errors in English
b. Conversations: Face to Face Conversation -
Telephone conversation –
Text Books
1. Business Communication , By urmila Rai & S.M.Rai. Himalaya Pub.
2. Communication Skill for Effective Management By Dr.Anjali Ghanekar.
Everest Pub. House.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 15
3. Developing Communication Skill By Krishna Mohan, Meera Banerji.
McMillan
UNIT – I
1. Set Theory-
Basic Definitions: Set, Finite set, Infinite set, Singleton Set, Empty set,
Subset, Proper Subset, Universal set, Power set, Venn diagram ,
Operations on set: Union of sets, Intersection of Sets, Complement of a
set, Equality of two sets, Disjoint sets, Difference of two sets, Symmetric
Difference, Cartesian Product; explanation of each using Venn-diagram
and simple examples. Principle of Inclusion and Exclusion.
Algebraic Properties of Set: Statement and proof of Commutative Laws,
Associative Laws, Distributive Laws, Idempotent Laws, Properties of
Compliment, Principle of Duality.
UNIT – II
2. Graph Theory:
Introduction: Graph Definition & Terminologies, Application of Graph,
Finite & Infinite Graphs, Incidence and Degree, Isolated Vertex, Pendant
Vertex and Null Graph.
Matrix Representation of Graph: Incidence & Adjacency Matrix.
Path & Circuits: Isomorphism, Subgraphs, Walks, Paths and Circuits,
Connected Graphs, Disconnected Graphs and Components, Euler Graphs.
Operations on Graph: Union, Intersection & Ring Sum.
Directed Graph : Definition, Types of Directed Graph, Directed Path &
Connectedness.
UNIT – III
3. Relation and Function
Introduction: Binary Relation, Tabular Form, Graphical Form, Ternary
Relation, Quaternary Relation.
Properties of Binary Relations: Reflexive Relation, Symmetric Relation,
Antisymmetric Relation, Transitive Relation, Equivalence Relation.
Function : Introduction, Function Mapping, Types of Functions: 1:1 , 1:M
4. Boolean Algebra
Finite Boolean Algebra, Boolean Expression, Boolean Function.
Disjunctive Normal Form & Simplification.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 16
Text Books:
1. “Discrete Mathematical Structures” by Bernard Kolman, Robert C. Busby,Sharon
Cutler Ross,
Pearson Education Asia.
2. “Elements of Discrete Mathematics” by C.L. Liu, Tata McGraw-Hill
3. “Discrete Mathematics” by Dr. Bembalkar.
4. “Graph Theory” by Narsingh Deo
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 17
margins, Page size and orientation, Headers and footers, Page numbers, Print
preview and printing.
Spreadsheet Basics: Screen elements, Adding and renaming worksheets, The
standard toolbar - opening, closing, saving, and more; Modifying A
Worksheet, Moving through cells, Adding worksheets, rows, and columns,
Resizing rows and columns, Selecting cells, Moving and copying cells,, Freeze
panes; Formatting Cells: Formatting toolbar, Format Cells dialog box, Dates
and times; Formulas and Functions: Formulas, Linking worksheets, Relative,
absolute, and mixed referencing, Basic functions, Function Wizard, Autosum,
Sorting and Filling: Basic ascending and descending sorts, Complex sorts,
Autofill; Alternating text and numbers with Autofill, Autofilling functions;
Graphics; Adding clip art; Add an image from a file; Editing a graphics;
AutoShapes; Charts: Chart Wizard; Resizing a chart; Moving a chart, Chart
formatting toolbar; Page Properties and Printing: Page breaks, Page
orientation, Margins, Headers, footers, and page numbers, Print Preview, Print;
Keyboard Shortcuts.
Presentation Tool: AutoContent Wizard, Create a presentation from a
template, Create a blank presentation, Open an existing presentation,
AutoLayout, Presentation Screen: Screen layout, Views, Working with Slides:
Insert a new slide, Applying a design template, Changing slide layouts,
Reordering slides, Hide slides, Create a custom slide show, Edit a custom slide
show Adding Content: Resizing a text box, Text box properties, Delete a text box,
Bulleted lists, Numbered lists, Adding notes, Video and Audio Working with
Text: Adding text, Editing options, Formatting text, Replace fonts, Line spacing,
Change case Spelling check Color & Background: Color schemes, Backgrounds,
Graphics, Adding clip art, Adding an image from a file, Editing a graphic,
AutoShapes, WordArt Slide Effects: Action buttons, Slide animation, Animation
preview, Slide transitions, Slide show options, Master Slides, Slide master,
Header and footer, Slide numbers, Date and time Saving and Printing, Save as a
web page, Page setup, Print
Integrating Programs Word, spreadsheet and Presentation.
Note:
The above practical is to be conducted using the either Microsoft-
Office or OpenOffice.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 18
Course : B.Sc.(C.S.) I Seme. Max. Marks : 50
Paper Title: Digital Electronics Paper No. : CS108-P
Instruction: The Laboratory work will have to be performed during the semester
consisting of any of the 8 experiments from the given list below:
List of Experiments:
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 19
Course : B.Sc.(C.S.) I Seme. Max. Marks : 50
Paper Title: Micro Processor - I Paper No. : CS109-P
List of Experiments:
1. Addition and subtraction of two 8-bit numbers with programs
based on different Addressing modes of 8086.
2. Addition and subtraction of two 16-bit numbers. (Using
2’s complement method, also programs which access
numbers from specified memory locations)
3. Multiplication of two 8-bit numbers using the method of
successive addition and Shift & add.
4. Division of two 8-bit numbers using the method of
successive subtraction and shift & subtract.
5. Block transfer and block exchange of data bytes.
List of Experiments:
1. Find Area, Perimeter of Triangle & Rectangle.
2. Find maximum amongst 3 numbers.
3. Program for nested loops.
4. Program to Calculate x y
5. Program to check Prime Number, Program reverse of digit.
6. Program to find Armstrong Number.
7. Program to print the Fibonacci Series
8. Searching and element from array.
9. Transpose of matrices
10. Multiplication of matrices
11. Sorting array using bubble sort technique
12. Program for factorial.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 20
B.Sc. (Computer Science)
Semester II
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 21
Course : B.Sc.(C.S.) II Seme. Max. Marks : 50
Paper Title: Data Structure Paper No. : CS201-T
UNIT – I
1. Introduction to Data Structure:
Basic Terminology : Data item, Fields, Records, Files, Entity,
Attributes
Data Organization and Data Structure
2. Arrays
Representation of Linear Arrays
Traversing, Insertion and Deletions
Sorting & Searching Algorithms
Multidimensional Arrays : 2D & M-D Concept
Record: Record Structures, Representation in Memory
UNIT – II
3. Linked List
Concept of Linked List
Representation of linked List in memory
Traversing a linked list
Searching a linked list : sorted and unsorted
Insertion & Deletion in Linked List
Header Linked List & Two way List
UNIT – III
4. Stacks, Queues , Recursion
Stack: Operation , Array Representation of Stack, linked
representation of stack, Arithmetic Expression POLISH &
POSTFIX,
Application of stacks: Quicksort, Recursion.
Queue: Representation of queues & link.
Types of Queues : Deques & Priority Queues
Text Books:
Data Structures : By Seymour Lipschutz, Tata Mcgraw- Hill
1.
Publication.
Reference Books:
1. Fundamentals of Data structures, by Horowitz & Sahani (Galgotia
pub).
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 22
2. An introduction to data structures and application, by Jean Paul
Tremblay & Pal G. Sorenson (McGraw Hill).
3. Data Structures, by Tannenbaum, (PHI).
UNIT – I
1. Process Management
Concept of Process: Process State, Operation on Processes, thread.
CPU Scheduling : Types of Schedulers, Criteria for scheduling,
Scheduling Algorithms.
Process Synchronization: Need for synchronization, Critical Section,
Hardware Synchronization, Semaphores, Monitors, Problem of
synchronization.
Deadlocks: Concept of Deadlock, Deadlock Modeling, Methods for
Handling Deadlock
UNIT – II
2. Storage Management
Memory Management: Address Binding, Logical Vs. Physical Address
space, Memory Allocation, Paging, Segmentation, Segmentation and
paging of Intel Pentium.
Virtual Memory: Demand Paging, Page replacement Algorithms (FIFO,
Optimal, LRU), Virtual Memory in windowsXp.
File System Interface: Files, File Access, Directory Structure, Protection.
Implementation of File System: Allocation Methods, Free space
Management
UNIT – III
3. Device Management
Introduction : Dedicated Devices, Shared Device & Virtual Device
Device Characteristics: Input and Output devices , Storage devices ,
Device allocations
Concept of I/O Traffic Controller: I/O Scheduler, introduction to Virtual
Devices.
4. Information Management
Concept of File system
Symbolic file system
Access control verification
Logical and physical file system
Text Books:
1. “Operating System”, By S.R.Sathe & Anil S.Mokhade , MacMillan Publication.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 23
2. “Operating System”, By Stuart E.Madnick, John J.Donovan.
Reference Books:
1. Operating System Concepts- A. Silberzchaz & P.B. Galvin, Addison – Wesley Publishing
Company.
UNIT – I
1. 8086 Microprocessor: Logic instructions
Basic logic Instructions: AND, OR, Exclusive-OR, NOT, NEG
Shift and rotate
2. Program control Instructions
The JUMP group Instruction: Conditional & Un-Conditional.
Procedures - CALL & RET
Controlling the Flow of an Assembly Language Program
Loops - WHILE, REPEAT UNTIL
Machine Control & Miscellaneous Instruction : WAIT, NOP, HALT,
LOCK, ESC, ENTER, BOUND, LEAVE
UNIT – II
3. Programming the Microprocessor
String Procedure & Macros
Modular Programming – Assembler & linkers.
Instructions – AAA, AAD, AAM, AAS, ADC, ADD, SUB, MOV, DAA,
DEC, DIV, ESC, HALT, INT, INC, INTO, JNZ, JZ, JMP, LOOP,
LOOPZ, MUL, MOVS, POP, PUSH, RET, ROR, SBB, WAIT, XCHG.
UNIT – III
4. Interrupts
Basic Interrupt Processing, Hardware Interrupts, 8259 A
Programmable interrupt Controller, Interrupt Examples.
5. DMA & DMA Control I/O
Basic DMA Operation, 8237 DMA Controller, Shared Bus Operation,
Disk Memory Systems, Video Displays.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 24
Text Books:
1. The Intel Microprocessors: Architecture, programming and interfacing –
By Barry B. Brey
2. Microprocessors and Interfacing : Douglas Hall.
UNIT – I
1. Functions
Introduction, types of functions. Defining functions,
Arguments, Function prototype, actual parameters and formal
parameters, Calling function, Returning function results, Call
by value, Recursion.
2. Structure & Union
Structure: Introduction, Declaration and initializing structure,
Accessing structure members, Nested structures, Arrays of
structure, typedef statement.
Unions: Declaration, Difference between structure and union
UNIT – II
3. Pointers:
Introduction, Memory organization. Declaration and
initialization of pointers. The pointer operator * and &, De-
referencing, Pointer expression and pointer arithmetic, Pointer
to pointer.
4. Storage Class & Library Functions:
Storage classes, Scope, visibility and lifetime of variable, block
and file scope, auto, extern, static and register storage classes.
String handling functions: strcpy(), strcmp(), strcat(), strlen(),
strupr(), strlwr(), gets(), puts()
Data conversion functions from stdlib.h: atoi(), atol(), atof(),
itoa(), ltoa(), random(), calloc(),malloc(),exit(), abs(),
toupper(), tolower()
5. Preprocessor Directives:
File inclusion and conditional compiler directives, Macro
substitution, #define, #if, #ifdef, #else, #elif, #endif,
6. Miscellaneous Features:
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 25
Bitwise Operators: Introduction, Masking, Internal
representation of data, Bit fields, Enumerated data types, Type
casting.
UNIT – III
7. File Handling
File handling: Introduction, Opening & closing a file,
Input/Output operations on files, text and binary files, getc(),
putc() function. File copy program, fprintf() and fscanf().
fread() and fwrite() function. Writing and reading records from
binary file, Appending, modifying and deleting a record from
file, Random access functions fseek(), rewind(), flushall(),
remove(), rename().
Text Books:
1. Let us C Solutions : Y.P. Kanetkar [bpb
publication]
2. Programming in C : E. Balagurusamy. [Tata macgraw
hill]
3. Programming in C : Goterfried [Shaums Series]
References Books:
1. Spirit of “C” : Moolish Kooper.
2. Test your Skills in C : Y.Kanetkar
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 26
Course : B.Sc.(C.S.) II Seme. Max. Marks : 50
Paper Title: Communication Skill-II Paper No. : CS205-T
UNIT – I
1. Communication with Media
Written media of Communication: Letters, Notices, Minutes, Manual,
Leaflet, Complaints & Suggestion, Job Application.
Visual Media of communication: slide presentation, Pictures &
Photographs, Posters & Advertisement.
Non-Verbal Media of Communication
2. Written Communication: Reports
Types of Report, characteristics of Good Report , Essential Requisites of
Good Report-Writing, Planning the Report, Outlining Issues for Analysis,
Writing the Reports.
UNIT – II
3. Group Communication
Problem of Group Communication- Meeting - types of meeting,
Advantages & Disadvantages of Meeting, - Preparation for Meeting –
conduct of a Meeting – Responsibility of participants.
4. Interview
Purpose, Types of interviews – promotion, appraisal, exit, telephone.
Employment or selection Interview : Candidate’s preparation, Question
commonly asked in interview, role of interviewer, Interviewer’s
preparation.
UNIT – III
5. Listening Comprehension
Cassettes: “Tiger’s Eye” Series.( vol. 1 & 2) , “Twist in the Tail”
The Listening drill is to be given and question should be framed.
6. Reading Comprehension and Vocabulary
Reading with proper pronunciation and ideal reading is to be recorded.
7. Speaking:
CIEFL’ Spoken English exercises part one and two.
Drilling : Proper Pronunciation of word and sentences
Core Books
1. Business Communication,By urmila Rai & S.M.Rai. Himalaya Pub.(Tenth
Ed.)
2. Communication Skill for Effective Management By Dr.Anjali Ghanekar.
Everest Pub. House.
Note : 1. Teacher should demonstrate various format of concerned contents.
2. For Report writing practice demonstrate IEEE paper Format.( http://
www.ieee.org/portal/cms_docs/pubs/confpubcenter/pdfs/samplems.pdf ,
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 27
http://www.ieee.org/portal/cms_docs_iportals/iportals/publications/journ
mag/transactions/TRANS-JOUR.doc)
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 28
Course : B.Sc.(C.S.) II Seme. Max. Marks : 50
Paper Title: Numerical Computation Methods Paper No. : CS206-T
UNIT – I
1. Introduction
Mathematical Modeling, Characteristics, Error in Calculation
Significant Error , Absolute, Percentage Relative Error
Chopping off and Rounding off Error.
Truncation Error, Propagation Error.
2. Matrices and Determinants.
Definitions, Matrix Operations
Determinant of Square Matrix, Cofactor
Adjoint of Matrix, Rank of Matrix
3. Numerical Solutions of Transcendental Equations
Concept of Iterative Methods, Search Method for Initial Guess.
Bisection Method
False Position Method
Newton-Raphson Method
UNIT – II
4. Elimination Methods for Solving Simultaneous Equations
Introduction and Matrix Notation of set of Equations
Gauss Elimination Method
Gauss Seidal Method
Matrix Inversion Method
5. Interpolation
Introduction and Polynomial Interpolation
Newton-Gregory Forward Difference Interpolation Formula
Newton-Gregory Backward Difference Interpolation Formula
UNIT – III
6. Interpolation - II
Newton’s divided Difference Interpolation
Lagrange’s Interpolation
7. Least Square Curve Fitting
Best Fit and Criteria for Best Fit and Least Square Fit.
Linear Regression.
Text Books:
1. “Numerical Computational Methods” - Dr. P.B.Patil, Narosa Publication Hous.
Reference Books:
1. Numerical methods -S.C.Chapra, R.P.Canale-McGraw Hill
2. Numerical methods-E.Balguruswamy
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 29
Course : B.Sc.(C.S.) II Seme. Max. Marks : 50
Paper Title: Data Structure Paper No. : CS207-P
Data Structure:
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 30
Course : B.Sc.(C.S.) II Seme. Max. Marks : 50
Paper Title: Micro Processor - II Paper No. : CS208-P
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 31
Course : B.Sc.(C.S.) II Seme. Max. Marks : 50
Paper Title: C Programming-II Paper No. : CS209-P
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 32
Course : B.Sc.(C.S.) II Seme. Max. Marks : 50
Paper Title: Numerical Computational Method Paper No. : CS210-P
-=**=-
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 33
B.Sc.(Computer Science)
Semester -III
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 34
Course: B.Sc.(C.S.) Semester : III
Topic: Advanced Data Structure Paper No.: CS301-T
Core References:
1. Data Structures: By Seymour Lipschutz, Tata Mcgraw- Hill Publication.
Advance Reference:
1. Fundamentals of Data structures, by Horowitz and Sahani (Galgotia
publications).
2. An introduction to data structures and application, by Jean Paul Tremblay & Pal
G. Sorenson (McGraw Hill).
3. Data Structures, by Tannenbaum, (PHI).
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 35
Course: B.Sc.(C.S.) Semester : III
Topic: Unix Operating System Paper No.: CS302-T
1 Unit – I
Overview of UNIX Operating System, basic features of Unix operating
System, File Structure, CPU Scheduling, Memory Management, File System
Implementation of Operating System Functions in UNIX.
2 Unit – II
Basic commands ls, cat, cal, date, calendar, who, printf, tty, sty, uname,
passwd, echo, tput, bc, script, spell and ispell,. Files and Directories, File
permission, Basic Operation on Files, Changing Permission Modes, Standard
files
3 Unit – III
Introduction to Shell Scripting, Shell Scripts, read, Command Line
Arguments, Exit Status of a Command, The Logical Operators && and ||,
exit, if, and case conditions, expr, sleep and wait, while, until, for, $, @,
redirection. The here document, set, trap, Sample Validation and Data Entry
Scripts.
TEXT BOOKS:
1. Unix the ultimate guide, Sumitabha Das, TMH.
REFERENCES:
1. Advanced programming in the Unix environment, W.R.Stevens, Pearson education.
2. Unix system programming using C++, T.Chan, PHI.
3. Unix programming environment, Kernighan and Pike, PHI. / Pearson Education
4. Unix Internals The New Frontiers, U.Vahalia, Pearson Education.
5. Unix for programmers and users, 3rd edition, Graham Glass, King Ables, Pearson
Education.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 36
Course: B.Sc.(C.S.) Semester : III
Topic: P.C. Maintenance Paper No.: CS303-T
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 37
Course: B.Sc.(C.S.) Semester : III
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 38
Course: B.Sc.(C.S.) Semester : III
Topic: Database Management System Paper No.: CS305-T
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 39
Course: B.Sc.(C.S.) Semester : III
Topic: Statistical Method Paper No.: CS306-T
Books:
1. Fundamental of Mathematical Statistics By S.C.Gupta and V.K. Kapoor
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 40
Course: B.Sc.(C.S.) Semester : III
Topic: Data Structure using C++ Paper No.: CS307P (A)
Minimum 10 Practicals to be performed as per the guidelines of teaching Faculty depending
upon all theory units of concerned subject.
1) Design five schemas for any organization like: College, school, hospital, travel agency,
company, bank etc.
2) Normalize the above five selected schemas as per 1NF,2NF and 3NF
3) Draw E-R Diagram for the same.
4) Solve atleast ten Relational Algebraic Queries
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 41
Course: B.Sc.(C.S.) Semester : III
Topic: P.C. Maintenance Paper No.: CS308P(A)
9. Installation of Antivirus, installing it’s updates and patches, it making various settings.
10. Assembly and Disassembly of Battery, CD/DVD, RAM, HDD etc. of Laptop.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 42
B.Sc.(Computer Science)
Semester -IV
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 43
Course: B.Sc.(C.S.) Semester : IV
Topic: Software Engineering Paper No.: CS401-T
Reference Books:
1. Software Engineering a Practitioner’s Approach By Roger S. Pressman (Seventh Edition)
McGraw Hill.
2. An Integrated Approach to Software Engineering, Pankaj Jalote, Narosa
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 44
Course: B.Sc.(C.S.) Semester : IV
Topic: Fedora Paper No.: CS402-T
Books:
1. Bible Fedora 14
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 45
Course: B.Sc.(C.S.) Semester : IV
Topic: Basic of Networking Paper No.: CS403-T
1 Unit-I
Introduction
Communication System, Components of communication system, Computer
network Advantages and applications of computer n/w. point-to-point and
multipoint line configuration, LAN, MAN and WAN. Analog and Digital
signals, Data Transmission: Parallel and Serial, Synchronous and
Asynchronous transmission, Transmission Mode: Simplex, half-duplex and
full-duplex.
Network Topologies
Mesh, Star, Tree, Bus and Ring and Hybrid Topology (Advantages and
disadvantages of each)
2 Unit- II
Transmission media
Guided and unguided media, Twisted-pair, UTP and STP cable, coaxial
cable, Optical Fiber cable, Radio waves, Microwaves, Satellite
Communication (Transmission characteristics and advantages of each type)
Modulation & Multiplexing
Concept of modulation and demodulation, Digital-to-analog conversion,
Amplitude Shift Keying (ASK)/AM, Frequency Shift Keying (FSK)/FM,
Phase Shift keying (PSK)/PM.
3 Unit- III
THE MOBILE TELEPHONE SYSTEM:
First Generation(1G), Second Generation(2G), Third Generation(3G),
Internet over cable, Spectrum Allocation, cable Modem, ADSL Versus
Cable.
Reference Books:
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 46
Course: B.Sc.(C.S.) Semester : IV
Topic: Core Java Paper No.: CS404-T
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 47
Course: B.Sc.(C.S.) Semester : IV
Books:
1) Database System Concepts (Sixth Edition ) AviSilberschatz, Henry F. Korth,S. Sudarshan
2) An Introduction to Database Systems byBipin C. Desai
3) Easy Oracle SQL: Get Started Fast Writing SQL Reports with SQL*Plus By John Garmany
4) Mastering Oracle SQL By Sanjay Mishra, Alan Beaulieu
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 48
Course: B.Sc.(C.S.) Semester : IV
Topic: Web Fundamental Paper No.: CS406-T
Books:
1) Programming in HTML5 with Javascript and CSS3 , Glenn Johnson
(http://www.daoudisamir.com/references/vs_ebooks/html5_css3.pdf)
2) Beginning HTML5 andCSS3 By Richard Clark, OliStudholme,Christopher Murphy and
DivyaManian.(http://www.alvinisd.net/cms/lib03/TX01001897/Centricity/Domain/1077/begi
nning_html5_and_css3.pdf)
3) A Definitive Guide to HTML5 , By Adam Freemans
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 49
Course: B.Sc.(C.S.) Semester : IV
Topic: Practical Based on Java in Fedora O.S. Paper No.: CS407P (A)
Minimum 10 Practicals to be performed as per the guidelines of teaching Faculty depending
upon all theory units of concerned subject.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 50
Course: B.Sc.(C.S.) Semester : IV
Topic: Practical Based on Adv. DBMS Paper No.: CS408P(A)
1) Using SQL commands to create the tables and views of five schemas for any
organization like: College, school, hospital, travel agency, company, bank etc.
2) Perform Data Definition Language Commands
3) Perform Data Manipulation Language Commands
4) Perform Minimum 10 Queries on each of the above five schemas.
Note:
1) It is expected that concerned Faculty is to introduce and make the students aware about the
VB.Net in First Three-Four Practical before commencing of Mini-Project.
2) A mini project having minimum 5 forms, use VB.Net as a front end and any DBMS as
backend. Team size maximum 2 students.
Minimum contents of Project Report
1. Introduction
2. Problem definition.
3. System Requirement Specification
3.1. User Interview
3.2. Current System flow diagram
3.3. Proposed System.
4. E-R Diagram
5. DFD
6. Sample Screens
7. Conclusion
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 51
B.Sc.(Computer Science)
Semester -V
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 52
Course: B.Sc.(C.S.) – V Seme Paper Code: CS-501
Reference Books:
1. Software Engineering a Practitioner’s Approach By Roger S. Pressman (Seventh
Edition) McGraw Hill
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 53
Course: B.Sc.(C.S.) – V Seme Paper Code: CS-502
Basic of Android Operating System
Unit – I Environment Setup: Setup Java Development Kit (JDK), Android
SDK,
Eclipse IDE, Android Development Tools (ADT) Plugin, Create
Android Virtual Device, Architecture: Linux kernel, Libraries, Android
Runtime, Application Framework.
Application Components
Application Components Activities, Services, Broadcast Receivers,
Content
Providers, Additional Components, Create Android Application,
Anatomy of Android Application, The Main Activity File, The Manifest
File, The Strings File, The R File, The Layout File, Running the
Application.
Unit-II
Resources Organizing & Accessing: Alternative Resources,
Accessing
Resources
Intents and Filters: Intent Objects, Action, Android Intent Standard
Actions, Data, Category, Extras, Flags, Component Name, Types of
Intents: Explicit Intents, Implicit Intents.
UI Layouts
Android Layout Types, Relative Layout Attributes, Grid View
Attributes, Sub-Activity, Layout Attributes, View Identification, UI
Controls, Android
UI Controls, TextView Attributes, AutoComplete Text View Attributes,
Button Attributes, ImageButton Attributes, CheckBox Attributes,
ToggleButton Attributes, RadioButton Attributes, RadioGroup
Attributes.
Unit-III
Event Handling:
Event Listeners & Event Handlers, Event Listeners Registration, Styles
and Themes, Defining Styles, Using Styles, Style Inheritance, Android
Themes, Default Styles & Themes, Custom Components, Creating a
Simple Custom Components.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 54
3) Andriod Apps for Absolute beginners : Wallace Jadson, Apress.
4) The Complete Andriod Guide: Kevin Purdy
5) Javapoint Tutorial : http://www.javapoint.com/andriod-tutorial
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 55
Course: B.Sc. (C.S.) – V Seme Paper Code: CS-503
Core Java-II
Unit – I
Unit -II
Applets : Introduction to Applet , Types of Applet, Applet vs Application , Applet
class, advantages of Applet , Applet Lifecycle, My First Applet, Applet tag, Passing
Parameters to Applet .
Graphics:Basic Shapes: drawLine, drawArc, fillArc, drawPolygon, fillPolygon,
Color & Color Methods, Fonts.
Unit III
Networking: InetAddress, Datagrams, Socket for client and Server, URL, URL
Connection.
Reference Books:
1. Java Complete Reference, Herbert Schildt, Seventh Edition, Tata McGraw Hill.
2. Java Handbook, Herbert Schildt, Tata McGraw Hill.
3. Java EE 6 for Beginners, Sharanam Shah, Vaishali Shah, Shroff Publishers and
Distributors
4. Advanced Java™ 2 Platform How to Program by H. M. Deitel , P. J. Deitel,S. E.
Santry
Prentice Hall publication.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 56
Course: B.Sc.(C.S.) – V Seme Paper Code: CS-504
Basic of Computer Graphics
Unit-I
Basics Concept in Computer Graphics
Introduction to Computer Graphics, Application of Computer Graphics,
Classification of Computer Graphics, Types of Graphics Devices, Video Display
Devices, Input Devices, Display File and its Structure, Display file Interpreter,
Display Processor, Graphics file Format.
Graphics in C:
Introduction to graphics in C : initgraph(), detectgraph() and
closegraph() function, Drawing object in C , Line, Circle, Rectangle,
Ellipse, Changing foreground & background colors, Filling object by
color function.,drawpoly, fillpoly, floodfill, getcolor, settext,
outtext,style,fonts,coloring.
Unit-II
2-D Transformation
Translation, Rotation, Scaling, Homogenous Coordinates for Translation,
Homogenous Coordinates for Rotation, Homogenous Coordinates for
Scaling, Composogation from 2D Transformation, Other
TransformationReflection, Shear, and Inverse Transformation.
Unit-III
Line, Circle and Character Generation
Basics concept in line Drawing, Line Drawing Algorithm, Digital
Differential Analyzer, Bresenham’s Line Algorithm, Antialiasing of Lines,
Method of Antialiasing, Increasing Resolution, Unweighted Area
Sampling, Pixel Phasing, Representation of Circle ,Polynomial Method,
Trigonometric Method, Circle Drawing Algorithm, DDA Circle Drawing
Algorithm, Bresenham’s Circle Drawing Algorithm, Character Generation,
Stroke Method, Starbust Method, Bitmap Method.
Text Books:
1. Procedural Elements for Computer Graphics: D.F.Rogers
2. Mathematical Elements for Computer Graphics: D.F.Rogersand J.A.Adams
3. Computer Graphics : A.P.Godse, ( IIIrd Edition) ,Technical Publication
Reference Books:
1. Computer Graphics by M. Pauline Baker, Donald Hearn, (2ndEdition) PHI
Publication
2. Principles of Interactive Computer Graphics By. William. M. Newman. (IInd Edition)
Mc.Graw Hill Publication.
3. Computer Graphics by V.K. Pachghare, (II nd Edition), Laxmi Publication
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 57
Course: B.Sc.(C.S.) – V Seme Paper Code: CS-505
Reference Books:
1) Beginning PHP 5.3 , Author: Matt Doyle, Wiley Publishing, Inc.
2) SAMS Teach yourself PHP in 24 hours, Author: Matt Zandstra, Sams
Publishing.
3) “PHP, MySQL and Apache All in One” , Author: Juliea C. Meloni, SAMS series
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 58
Course: B.Sc.(C.S.) – V Seme Paper Code: CS-506
Core Java-II
Unit – I
Unit – II
Unit – III
Reference Books:
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 59
3. Advanced Java™ 2 Platform How to Program by H. M. Deitel , P. J. Deitel,S.
E. Santry
Prentice Hall publication.
Course: B.Sc.(C.S.) – V Seme Paper Code: CS-507
Data Mining
Unit -1
Data Mining Introduction:
What is Data Mining?, Definition, DBMS Vs Data Mining, DM
Techniques, Issues and Challenges in DM, DM Application Areas, DM
Applications-Case Studies, Current Trends Affecting DM, Basic Data
Mining Task.
Unit – 2
Association Rule:
What is an Association rule?, Method to discover Association Rule, A
Priori Algorithm, Partition Algorithm.
Clustering Techniques: Clustering Paradigm, Partitioning Algorithm,
Similarity and Distance Measure, Hierarchical Algorithm.
Unit – 3
Decision Tree: What is a decision tree? Tree Construction Principle,
Best Split, Splitting indices, Splitting Criteria
Web Mining: Introduction, Web Content Mining, Web Structure
Mining, Web Usage Mining.
Reference:
1. Data Mining Techniques : Arun K. Pujari ,
2. Data Mining: Introductory and Advanced Topics: M.H.Dunham
Pearson Education.
3. Data Mining: Concepts & Techniques, Morgan Kaufman. 2006
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 60
Course: B.Sc.(C.S.) – V Seme Paper Code: CS-508
Advanced Networking
Unit I
The OSI reference model: concept of layers, protocols, interfaces
and services, TCP/IP model.
Data Link Layer: Error correction & detection, Types of errors,
Detection VS Correction, Block Coding, Linear Block codes(single
parity check, hamming codes), Cyclic codes, CRC Encoder & Decoder,
CRC Polynomial, Checksum.
Data Link Control & Protocols: Framing, Flow & Error Control,
Simplest, Stop-N-Wait, Stop-N-Wait ARQ, Go Back N ARQ, Selective
Repeat ARQ, Piggybacking. HDLC
Unit II
Network Layer: Logical addressing, IPv4 Addresses, Classful &
Classless addresses, NAT, IPv6 Addressing,
Network layer protocol: Internetworking, IPv4, IPv4 protocol
packet format, IPv6 Protocol & Packet format, IPv4 VS IPv6,
Transition from IPv4 to IPv6, Address
Resolution protocols: (ARP, RARP), BOOTP, DHCP, Routing
Protocols - Delivery, forwarding, routing, types of routing, routing
tables, Unicast Routing, Unicast Routing protocols, RIP, Concepts of
OSPF, BGP & Multicast Routing
Unit III
Transport Layer: Process to process delivery, UDP, TCP.
Congestion Control & Quality of Service: Data traffic,
Congestion, Congestion Control (Open Loop, Closed Loop &
Congestion control in TCP), QoS and Flow Characteristics.
Application Layer: DNS, Remote Logging(Telnet), SMTP, FTP,
WWW, HTTP
Reference:
1) Data Communication & Networking (Forouzan) , Tata McGraw-Hill
Education
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 61
Additional Reference:
1) Computer Networks and Internets - Douglas Comer, Prentice Hall
2) Computer Networks - Andrew Tanenbaum, Prentice Hall
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 62
Course: B.Sc.(C.S.) Semester : V
Topic: Pr. Based on Adv. Java Paper No.: CS509P (A)
Minimum 10 Practicals to be performed as per the guidelines of teaching Faculty depending
upon all theory units of concerned subject.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 63
B.Sc.(Computer Science)
Semester -VI
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 64
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-601
Software Quality and Testing
Unit-I
Quality Concepts
Software and Quality, Garvin’s Quality Dimensions, McCall’s Quality
Factors, ISO 9126 Quality Factors, Risk, Quality and Security, SE Methods,
Project Management Techniques, Quality Control and Assurance
Quality Assurance
Elements of Software Quality Assurance, SQA Task Goals and Matrices,
Formal Approach to SQA, Six Sigma for SE, ISO 9000 Quality Standards,
SQA Plan.
Unit-II
Software Testing Strategies
Verification and Validation, Picture of Software Testing Strategies, Criteria
for complication of testing, Strategies issue, Strategies for Conventional
Software and Web Apps, Validation Testing, System Testing, Debugging.
Unit-III
Testing Conventional Applications
Testing Fundamentals, Internal and External view, White-Box Testing, Basic
Path Testing, Control Structure Testing, Black-Box Testing, Testing Client-
Server Architecture.
Testing Web Applications
Dimensions of Quality, Errors within a Web App, Testing Strategy and
planning, Testing process, Content Testing, Database Testing, User Interface
Testing, Navigation Testing, Configuration Testing, Load Testing, Stress
Testing.
Reference Books:
1. Software Engineering a Practitioner’s Approach By Roger S. Pressman (Seventh
Edition) McGraw Hill.
2. An Integrated Approach to Software Engineering, Pankaj Jalote, Narosa.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 65
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-602
Android Application Development
Unit I: Android SDK Features
Access to Hardware including Camera, GPS, and Accelerometer, Native
Google Maps, Geocoding, and Location-Based Services, Background
Services, SQLite Database for Data Storage and Retrieval, Shared Data and
Interapplication Communication, P2P Services with Google Talk, Extensive
Media Support and 2D/3D Graphics, Optimized Memory and Process
Management, The Dalvik Virtual Machine, Advanced Android Libraries.
Android Development Tools
Types of Android Applications, Hardware-Imposed Design Considerations,
Users, Environment, The Android Emulator, Dalvik Debug Monitor Service
(DDMS), The Android Debug Bridge (ADB).
Unit II: Applications and Activities:
Application Manifest, Manifest Editor, Android Application Life Cycle,
Understanding Application Priority and Process States, Externalizing
Resources, Fundamental Android
UI Design: The Android Widget Toolbox, Layouts, Compound Controls,
Custom
Widgets and Controls, Android Menu System, Activity Menu,Intents,
Broadcast Receivers, Adapters, and the Internet: Intents to Launch Activities,
Intent Filters to Service Implicit Intents, Intent Filters for Plug-ins and
Extensibility, Intents to Broadcast Events, Android-Supplied Adapters,
Internet Resource.
Data Storage, Retrieval, and Sharing
Creating and Saving Preferences, Retrieving Shared Preferences, Saving the
Activity State, File Management Tools, Databases in Android: SQLite,
Cursors and Content Values, Content Providers.
Maps, Geocoding, and Location-Based Services: Location Providers,
Geocoder, Map-Based Activities.
Unit III: Advanced Development in Android:
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 66
Controlling Services, Threads, Customizing Toasts, Toasts in Worker
Threads, Notification Manager, Triggering Notifications. Peer-to-Peer
Communication: Android Instant Messaging, Sending & Listening SMS.
Accessing Android Hardware: Media APIs, Controlling Camera Settings,
Sensor Manager, Accelerometer and Compass, Android Telephony,
Bluetooth, Managing Network and Wi-Fi Connections. Advanced Android
Development: Paranoid Android, AIDL to Support IPC for Services, Internet
Services, Rich User Interfaces.
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 67
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-
603
Theory of Computation
Unit-I
Introduction: Sets, relations, functions, graphs, trees, mathematical
induction.
Regular expressions: FA and regular expression, pumping lemma
for regular sets, applications of pumping lemma, closure properties of
regular sets, regular sets and grammar, types of grammar (type 0, type
1, type 2, type 3)
Unit-II
Finite automata: definition, transition systems, acceptability of
strings, NFA, DFA, equivalence of DFA and NFA, melay moore model,
minimization of automaton, Applications.
Unit-III
Formal Languages, Chomsky classification of languages, languages,
their relation and automaton.
Reference Books
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 68
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-604
Unit-II
Curves and Fractals
Curve Generation, Representation of Parametric & Non-Parametric Curves,
Spline Representation Parametric Representation of Circle & Ellipse, Bezier
curves, B-Spline curves Fractals, classification of fractals, Topological
Dimension, fractal Dimension, Hilbert’s curves ,Koch curve.
Unit-III
Colour Model and Animation
Properties of Light, CIE Chromaticity Diagram, Colour Primary Systems, Color
Matching Experiments, Colour Models: RGB, CMY and HSV.Introduction of
Animation, Animation Using Colour Table, Animation of Wireframe Models.
Text Books:
Reference Books:
1. Computer Graphics: A.P.Godse,( IIIrd Edition), Technical Publication
2. Principles of Interactive Computer Graphics By. William. M. Newman. (IInd Edition)
Mc.Graw Hill Publication.
3. Computer Graphics by V.K. Pachghare, (II nd Edition), Laxmi Publication
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 69
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-605
Reference Books:
1) Beginning PHP 5.3 , Author: Matt Doyle, Wiley Publishing, Inc.
2) SAMS Teach yourself PHP in 24 hours, Author: Matt Zandstra, Sams
Publishing.
3) “PHP, MySQL and Apache All in One” , Author: Juliea C. Meloni, SAMS series
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 70
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-606
Programming Language: C Sharp
UNIT I :
Introduction : Basic Concepts, Features, Common Language
Specification
C# Types: Simple type, Struct type, Object type Class type, Interfaces,
String type, Arrays , Boxing & unboxing Conversions , Implicits ,
Explicits , Standard & User Defined Conversions.
UNIT II :
Control Statements : Selection Statements – if , Switch, Iteration
Statements – For, For-Each, While , Do statements.
Classes & Methods : Constructors & Destructors ,Methods-
Parameters, Overriding, Hiding class properties , Indexes , Modifiers,
Class member Access, Multi cast deligates
Inheritance & Polymorphism : Inheritance- Basic class & Derived Class
, Polymorphism , Base class with Virtual method, Derived class with
override methods
UNIT III :
Interfaces: Base, body , members , methods , properties , events,
indexes, mapping, implementation
Exception Handling : Checked & Unchecked statements, compiler
settings for overflow checking , Programmatic overflow checking ,
Exception handling statements – try & catch , try & finally , try- catch-
finally , throwing exception & rethrowing exception
Reference Books :
1 . C# : A Beginners Guide – Childt , Herbert ( Tata Mcgraw Hill , New Delhi )
2. C# The basics , Vijay Mukhi ( BPB Publications)
3. C# Programming ( Wrox Publications)
4. C# Programming Black Book – Matt Telles (DreamTech Publications)
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 71
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-607
E-Commerce
Unit-I
Introduction, IT and business, E-commerce: Concepts Electronic
Communication, PCs and Networking, E-mail, Internet and intranets.
EDI to E-commerce, EDI, UN/EDIFACT
Unit-II
Concerns for E-commerce Growth, Internet bandwidth, Technical
issues, Security issues. India E-commerce Readiness, Legal issues,
Getting started.
Security Technologies: Encryption, Symmetric key Encryption, Public
key encryption, Public key encryption using digital Signatures.
Hashing techniques, Certification and key Distribution, Cryptographic.
Unit-III
The elements of E-commerce. SSL-Secure Socket Layer, SET-Secure
Electronic Transaction Protocol for Credit card payment, E-Cash, E-
check, Smart cards.
Electronic Payment System: Digital Cash, Digital Wallets, Digital
checking payment systems, Electronic Billing, Wireless payment
systems.
Software Package: PGP e-mail encryption software
Textbook:
1. E-Commerce: The Cutting Edge of Business, Kamlesh K. Bajaj & Debjani Nag,
Tata McGraw Hill.
2. E- Commerce Strategy , Technologies and Applications, David Whiteley,
McGraw Hill Edition
Reference Books:
1. E- Security, Electronic Authentication and Information Systems Security
Sundeep Oberoi, TMG
2. E-Commerce Concepts, Models , Strategies by - G.S.V Murthy
3. E-Commerce- Kenneth C.Laudon and Carol Guercio Traver
4. Internet marketing and E-commerce-Ward Hanson and Kirthi Kalyanam
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 72
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 73
Course: B.Sc.(C.S.) – VI Seme Paper Code: CS-608
Unit-I
Basic Concepts of Technology and Law, Understanding the Technology
of Internet, Scope of Cyber Laws, Cyber Jurisprudence. Law of Digital
Contracts The Essence of Digital Contracts.
Unit-II
The System of Digital Signatures. The Role and Function of Certifying
Authorities. The Science of Cryptography, E-Governance, Cyber
Crimes and Cyber Laws. Introduction to Intellectual Property.
Unit-III
Information Technology Act 2000 Cyber Law
Issues in E-Business Management. Major issues in Cyber Evidence
Management, Cyber Law Compliancy Audit, The Ethics of Computer
Security. Relevant Rules Notifications, Information Technology
(Amendment) Act, 2008.
Text books:
1. Godbole,“Information Systems Security”, Willey
2. Merkov, Breithaupt,“Information Security”, Pearson Education
3. Yadav, “Foundations of Information Technology”, New Age, Delhi
4. Schou, Shoemaker, “Information Assurance for the Enterprise”, Tata McGraw Hill
5. Sood,“Cyber Laws Simplified”, Mc Graw Hill
6. Furnell, “Computer Insecurity”, Springer
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 74
Course: B.Sc.(C.S.) Semester : VI
Topic: Pr. Based on Android Development Paper No.: CS609 P (A)
Minimum 10 Practicals to be performed as per the guidelines of teaching Faculty depending
upon all theory units of concerned subject.
Note:
1) It is expected that concerned Faculty is to introduce and make the students aware
about the Project Development Environment as well as distribute all the students in
group with minimum 2 and maximum 4 student’s strength.
Minimum contents of Project Report
1. Introduction
2. Problem definition.
3. System Requirement Specification
3.1. User Interview
3.2. Current System flow diagram
3.3. Proposed System.
4. E-R Diagram
5. DFD
6. Sample Screens
7. Conclusion
Revised Syllabus of B.Sc. (Computer Science), Dr. B.A.M.U. A’bad w.e.f.: 2014-15 75