5 Computer Science_7
5 Computer Science_7
Nagpur 440033
Submitted by
Board of Studies,
Bachelor of Science (Computer Science)
FYUGP-Scheme I-VIII Semester
Bachelor of Science (Honors/Research)
(Computer Science - Major)
Four Year (Eight Semester Degree Course)
Teaching and Examination Scheme
Exit option: Award of UG Certificate in Major with 40-44 credits and an additional 4 credits core NSQF course/ Internship ORContinue with
Major and Minor
B.Sc. Sem-III (Computer Science - Major)
Exit option; Award of UG Diploma in Major and Minor with 80-88 credits and an additional 4 credits core NSQF course/ Internship ORContinue
with Major and Minor
B.Sc. Sem-V (Computer Science - Major)
9 Minor Minor 5 2 - - 2 3 80 20 40 - - -
(Refer Minor Basket)
10 Minor Minor 5 - - 2 1 - - - - 25 25 25
(Refer Minor Basket)
11 Minor Minor 6 2 - - 2 3 80 20 40 - - -
(Refer Minor Basket)
12 Minor Minor 6 - - 2 1 - - - - - 50 25
(Refer Minor Basket)
13 VSC Refer VSC Basket BVS5P07 - - 4 2 - - - - 50 50 50
9 Minor Minor 7 2 - - 2 3 80 20 40 - - -
(Refer Minor Basket)
10 Minor Minor 7 - - 2 1 - - - - 25 25 25
(Refer Minor Basket)
11 VSC Refer VSC Basket BVS6P08 - - 4 2 - - - - 50 50 50
Exit option: Award of UG Degree in Major with 120-132 credits OR Continue with Major and Minor
B.Sc. Sem-VII (Honors) (Computer Science - Major)
11 RM Research BCS7T22 2 - - 2 3 80 20 40 - - -
Methodology
12 RM Research BCS7P22 - - 4 2 - - - - 50 50 50
Methodology
Total 13 - 14 20 520 130 125 225
B.Sc. Sem-VIII (Honors) (Computer Science - Major)
Four Year UG Honours Degree in Major and Minor with 160-176 credits
B.Sc. Sem-VII (Research) (Computer Science - Major)
9 RM Research BCS7T21R 2 - - 2 3 80 20 40 - - -
Methodology
10 RM Research BCS7P21R - - 4 2 - - - - 50 50 50
Methodology
11 RP Research Project/ BRP7P01 - - 6 3 - - - - 75 75 75
Dissertation (Core)
Total 11 - 18 20 440 110 175 275
‘R’ in the subject code indicates ‘Research’.
B.Sc. Sem-VIII (Research) (Computer Science - Major)
Total Credits:
1. Three Year UG Degree Program: 132
2. Four Year UG Degree Program: 172
Abbreviations: Generic/Open Electives: OE, Vocational Skills & Skill Enhancement Courses: VSEC, Vocational Skill
Courses: VSC, Skill Enhancement Courses: SEC, Ability Enhancement Courses: AEC, Indian Knowledge Systems: IKS,
Value Education Courses: VEC, On Job Training (Internship/Apprenticeship): OJT, Field Project: FP, Community
Engagement & Service: CEP, Co-curricular Courses: CC, Research Methodology: RM, Research Project: RP
VSC Basket (Computer Science)
PROGRAMMING IN ‘C’
Credits : 2 Duration : 30 Hours
Course Objectives:
1.To formulate simple algorithms for arithmetic and logical problems.
2.To translate the algorithms to programs (in C language).
3.To test and execute the programs and correct syntax and logical errors.
4.To implement conditional branching, iteration and recursion.
5. To implement operations on arrays, strings , structures, unions , functions and file handling.
Course Outcomes :
After completing this course satisfactorily, a student will be able to:
1. Write simple algorithms for arithmetic and logical problems.
2. Write the C code for a given problem
3. Perform input and output operations using programs in C
4. Write programs that perform operations on arrays, strings , structures, unions , functions and
file handling.
UNIT I
Programming Structure: Sequence, Selection, Iteration and Modular. Problem Solving techniques:
Development Tools: Algorithm, Flowcharts and Pseudo code (Definition and its characteristics)
Developing Algorithm and Drawing flowcharts
UNIT II
C Character set, Tokens, Identifier, Keywords, Variables, Data types, Qualifiers. Operators and
Expressions: Arithmetic, Relational, Logical, Bit-Wise, Increment, Decrement, Conditional and
Special operators. typedef, Type Conversion, Constants, Declaring Symbolic Constants,
Character Strings, Enumerated Data Types, Operator Precedence and Associativity. Library
functions: Maths, string handling Functions. Control Structure: Compound Statement, Selection
Statement: if, if-else, Nested if, switch. Iteration statement: for, while, do...while, Nested loops,
Jump statements: break, continue, goto (Special emphasis on problem solving)
UNIT III
Arrays: Need, Types: Single and Two Dimensional Array.
Strings: Strings Manipulation, Arrays of Strings, Evaluation order
Function: Function Components, Return Data type, Parameter Passing, Return by Reference,
Default Arguments, Recursive Functions, Arrays with Functions, Storage Classes. (Special
emphasis on problem Solving)
UNIT IV
Structure: Declaration, Definition, Accessing structure members, Initialization, Nesting of
Structures.
Union: Unions, Differences between Structure and Union
Pointer: Introduction, Address Operator (&), Pointer variables, void pointers, Pointer Arithmetic,
Pointers to Pointers.
File handling: Hierarchy of File Stream Classes, Opening & closing a file, Testing for errors, File
Modes, File pointers and their manipulations, Sequential Access, Random Access, Command Line
arguments.
Books
1. The Art of programming through flowcharts & algorithm by Anil B. Chaudhari Firewall
Media, Laxmi publication, New Publication.
2. Programming in C by E. Balagurusamy TMH Publications.
3. C Programming – KernighenRitche
4. Programming with C – Y. Kanetkar.
5. C Programming – Holzner, PHI Publication.
6. Programming in C – Ravichandran.
B.Sc. Sem-I (Computer Science - Major)
SC- DSC (Paper II)
BCS1T02
COMPUTER FUNDAMENTALS
Credits : 2 Duration : 30 Hours
Course Objectives:
1.To understand the basic digital components of computer.
2.To understand the working of peripheral devices.
3.To understand the number systems and logical gates.
4.To understand the network topologies.
Course Outcomes :
After completing this course satisfactorily, a student will be able to:
1.Confidently operate computers to carry out computational tasks
2.Understand working of Hardware and Software and the importance of operating systems
3.Understand number systems, peripheral devices, networking, multimedia and internet
concepts
UNIT I
Basic Components of Digital Computers: Block Diagram.
CPU: Functions of Each Unit: Primary Memory, ALU and CU: Fetch and Execution cycle,
Execution of Instructions in Single Address CPU.
Memory: RAM, ROM, PROM, EPROM, EEPROM and Cache. CISC and RISC Technology
Bus: Data, Control and Address Bus, Bus Organization.
Language Evolution: Generation of Languages: Machine, Assembly, High Level Languages.
Characteristics of Good Language
Translators: Compiler, Interpreter and Assembler. Source and Object Program.
UNIT II
Storage Devices: Hard Disk and Optical Disk. Pen Drive, SD Card, Cloud as storage.
Input Devices: Keyboard, Mouse, Light Pen, Touch Screen, Voice Input, MICR, OCR, OMR,
Barcode Reader and Flatbed Scanner. Output Devices: VDU, Printers: Dot Matrix, Laser and
Inkjet. Plotters: Drum, Flat-Bed and Inkjet.
UNIT III
Number Systems: Binary, Octal, Decimal, Hexa-Decimal, Their Conversions, Binary Arithmetic.
ASCII, BCD, EBCDIC.
Logic Gates: Truth table, properties and symbolic representation of NOT, AND, OR, NOR,
NAND, EXOR, EXNOR gates. NOR and NAND gates as a universal gates.
Binary Arithmetic: Binary addition, binary subtraction using 1’s and 2’s compliment.
UNIT IV
Network: Network terminology, Topologies: Linear, Circular, Tree and Mesh. Types of
Networks: LAN, WAN, MAN.Networking Devices: Repeaters, Bridges, Routers and Gateway.
Modem for Communication between pc’s, wi-fi network, Introduction of Bluetooth and Infrared
devices. Network Architecture: Peer-to-Peer, Client/Server
Internet Protocols: TCP/IP, FTP, HTTP, HTTPS, Internet Addressing: IP Address, Domain
Name, URL.
Books
1. Information Technology Concepts by Dr. Madhulika Jain, Shashank & Satish Jain, [BPB Publication,
New Delhi.]
2. Fundamentals of Information Technology By Alexis And Mathews Leon
[Leon Press, Chennai &Vikas Publishing House Pvt. Ltd, New Delhi]
3. Fundamental of Micropocessor by B Ram
B.Sc. Sem-I (Computer Science)
OFFICE AUTOMATION (BVS1P01)
Books
1.MS Office XP for Everyone By Sanjay Saxena (Vikas Publi, Noida)
2.MS-Office 2000(for Windows) By Steve Sagman
3.A First Course in Computers – Sanjay Saxena
B.Sc. SEMESTER – I
COURSE OUTCOMES:
Reference Books:
1. Text Book of Environment: K M Agrawal, P.K. Sikdar, and S.C. Deb, Mc’Millan Publication, Mumbai.
2. Man and Environment: M.C. Dash and P.C. Mishra, Mc’Millan Publication, Mumbai.
3. Environmental Science: S.C. Santra, New Central Book Pvt.Ltd, Kolkatta.
4. Environmental Problems and Solution: D.K. Asthana, S.Chand Publication, New Delhi.
5. Environmental Chemistry: S.S. Dara, S.Chand Publication ,New Delhi.
6. Environmental Chemistry: A.K. Dey, New Age International Publishers,2001.
7. A Textbook of Environmental Studies: Dr S.Satyanarayan, Dr S.Zade, Dr S Sitre and Dr
P.U. Meshram, Allied Publishers, New Delhi.
8. Environmental Biology: Biswarup Mukherjee, Tata McGraw-Hill Publishing Company Ltd, New
Delhi,1996.
9. Animal Ecology and Distribution of Animals: Veer Bala Rastogi , Rastogi Publication, Meerut (U.P).
10. Ecology and Environment: P.D.Sharma, Rastogi Publication ,Meerut (U.P).
11. Fundamentals of Environmental Biology: S. Arora, Kalyani Publishers.
12. Environmental Biology: P.K.G. Nair, Himalaya Publication.
13. Environmental Biology: K.C. Agrawal, Agro Botanical Publisher ,Bikaner,1994
Indian Knowledge System (IKS)
SEM1: VEDIC MATHEMATICS (BIK1T01)
Reference Books:
1. Tirthaji B.K. (1965) Vedic Mathematics, MotilalBanarsidass
2. Bidder G.P. (1856) On Mental Calculation. Minutes of Proceedings,
Institution ofCivil Engineers (1855-56), 15, 251-280
3. Scripture E.W. (1891) American Journal of Psychology. Vol. IV 1-59
4. Mitchell F.D. (1907) American Journal of Psychology. Vol. XVIII 61-143
5. Aitken A.C. (1954) The Art of Mental Calculation: With Demonstrations.
Transactions of the Society of Engineers. 45, 295-309
6. Dow A. (1991) A Unified Approach to Developing Intuition in Mathematics,
Scientific Research on the Transcendental Meditation and TM-Sidhi Program
Vol 5,3386-3398
7. Williams K.R. (1984) Discover Vedic Mathematics. Vedic Mathematics Research
Group
8. Nicholas, Williams, Pickles (1984) Vertically and Crosswise. Inspiration Books
B.Sc. Sem -II (Computer Science - Major)
SC- DSC (Paper I)
BCS2T03
UNIT I
Object Oriented Methodology: Elements of Object Oriented programming, Objects, Classes,
OOPs features. Classes & Objects: Specifying a Class, Creating Objects, Accessing Class
members, Defining member function, Outside Member Functions as inline, Accessing Member
Functions within the class, Static data member, Access specifiers: private, protected and public
Members.
UNIT II
Constructors & Destructors: Introduction, Parameterized Constructors, Constructor
Overloading, Constructors with Default Arguments, Copy Constructor, Destructor, Order of
Construction and Destruction, Static data members with Constructor and Destructors.
Operator Overloading: Definition, Overloadable Operators, Unary Operator Overloading,
Unary & Binary overloading, Rules for Operators Overloading.
UNIT III
Dynamic Objects: Pointers to Objects, Creating and Deleting Dynamic Objects: New and
Delete operators, Array of Objects, Array of Pointers to Objects, Pointers to Object Members,
this Pointer.
Inheritance: Defining, Abstract classes, Single, Multilevel, Multiple, Hierarchical, Hybrid
Inheritance, Constructor and Destructor in Derived Classes.
UNIT IV
Virtual Functions: Need for Virtual Functions, definition, Pure Virtual Functions, Abstract
Classes, Rules for Virtual Functions.
Exception Handling: Exception Handling Model, List of Exceptions, Handling Uncaught
Exceptions, Fault Tolerant Design Techniques, Memory Allocation Failure Exception, Rules for
Handling Exception Successfully.
Books
1. Mastering C++ by K R Venugopal Tata McGraw-Hill, New Delhi.
2. The C++ Programming Language –Bjarne Stroustrup
3. Programming with C++ - Ravichandran
4. Programming with C++ - Robert Lafore
5. Object Oriented Programming with C++ by E. Balagurusamy, McGraw Hill
B.Sc. Sem -II (Computer Science - Major)
SC- DSC (Paper II)
BCS2T04
OPERATING SYSTEMS
Credits : 2 Duration : 30 Hours
Course Objectives:
1. To introduce the Operating system concepts and designs to provide the skills required to
implement the OS services.
2. To describe the trade-offs between contradictory objectives in large scale OS system design.
3. To develop the knowledge for application of the various OS design issues and services.
UNIT I
Structure of Operating System, Operating System functions, Characteristics of Modern OS.
Process Management: Process states, Creation, Termination, Operations on Process,
Concurrent process, Processes Threads, Multithreading, Micro Kernels CPU Scheduling:
Schedulers, Scheduling Methodology, CPU Scheduling Algorithms: FCFS, SJF, RR, Priority
Scheduling.
UNIT II
Performance comparison: Deterministic Modelling, Queuing analysis, Simulators. Deadlock
and Starvation: Resource Allocation Graph, Conditions for Dead Lock, Dead Lock Prevention,
Dead Lock Detection, Recovery from Deadlock.
UNITIII
Memory Management: Logical Vs. Physical Address Space, Swapping, Memory Management
Requirement, Dynamic Loading and Dynamic Linking, Memory Allocation Method: Single
Partition allocation, Multiple Partitions, Compaction, paging, segmentation, Segmentation with
paging, Protection.
UNIT IV
I/O Management: I/O hardware, I/O Buffering, Disk I/O, Raid, Disk Cache. File
Management: File Management system, File Accessing Methods, File Directories, File
Allocation Methods, File Space Management, Disk Space Management, Record blocking.
Protection Mechanisms: Cryptography, Digital Signature, User Authentication.
Books
1. Operating Systems by P. Balakrishna Prasad [Scitech Publication]
2. Operating System Concept - Silbershaz (Addision Education)
3. Operating Systems - H. M. Deitel - Addision Wesley.
4. Operating Systems- John J. Donoven.
5. Operating System - A. S. Godbole (TMH)
6. Modern Operating Systems - Tanenbaum (Pearson Education)
7. Operating System - Peterson.
B.Sc. Sem-II (Computer Science)
BVS2P03
COMPUTER ANIMATION
Course Objectives:
Course Outcome: After completion of this course, students will be able to:
1. Get knowledge about various terms like, images, text, fonts, file formats. Understanding these
things is very necessary.
2. produce traditional style animation as well as puppet animation and the knowledge of the principles
of animation to be built upon in subsequent courses leading up to the Portfolio course.
3. apply skills learned in this class in other areas including motion graphics, stop motion and basic
traditional animation
Unit I
Animation, Introduction to 2D and 3D Animation. Advantages of animation, Different tools of 2D
Animation.
GIMP Features and Capabilities, Toolbox, Image Window, Dialog and Docking, Working with
images,
Pencil2D , Overview of Pencil2D, Traditional Animation Workflows, How to rotate image, Scrolling
background in Camera layer
Unit II
Opentoonz , Production Workflow, Interface Overview, Managing Projects,Setting Up a Scene,
Scanning Paper Drawings, Cleaning-up Scanned Drawings, Drawing Animation Levels, Editing
Animation Levels, Managing Palettes and Styles, Painting Animation Levels, Working in
Xsheet/Timeline, Creating Movements, Editing Using Spreadsheet and Curves, Creating Cutout
Animation, Create animations using Plastic tool, Applying Effects, Using the Particles Effect,
Previewing and Rendering
Unit III
Blender, History and Installation, Interface : Blender Interface, Adding New Objects, Moving Things
Around, Modeling : Mesh, Edit Mode, Sculpt Mode, Retopology
Lighting and Procedural Textures : Setting Up a Basic Scene, The Scene Camera, Procedural Materials
and Textures., UV Mapping : Creating a UV Map, Texture Painting, Projection Painting, Normal Maps
and Bump Maps
Curves and NURBS : Metaballs, Curves, Spins, Nurbs,
Unit IV
Basic Rigging and Animation : Keyframing with the Timeline, The Dopesheet ., Parenting, Graph
Editor, Pivot Point: The Center of Rotation, Basic Tracking: Eyes That Follow, Rigging with Bones,
Rigging a Simple Character, Advanced Rigging ..: Forward Kinematics vs. Inverse Kinetics, Blender
2.5 Rigs, Walk Cycles., Shape Keys, Lip Syncing.
Making Movies : Disabling, Color Management, Rendering Formats, Alpha, Lighting Adjustments,
The Video Sequence Editor, Crash Management and Rendering Speed, Introduction to Game Engine.
Books :
https://docs.gimp.org/odftest/en.pdf
https://opentoonz.readthedocs.io/en/latest/using_the_toonz_farm.html
https://www.pencil2d.org/doc/tutorials
Beginning Blender Open Source 3D Modelling, Animation, and Game Design, Lance Flavell, Apress.
https://www.academia.edu/7984869/Beginning_Blender_Open_Source_3D_Modeling_Animation_a
nd_Game_Design_Companion_eBook_Available_Full_Color_Inside_BOOKS_FOR_PROFESSION
ALS_BY_PROFESSIONALS_Beginning_Blender_Open_Source_3D_Modeling_Animation_and_G
ame_Design
Reference Book :
Learning Blender A Hands-On Guide to Creating 3D Animated Characters, Oliver Villar
Blender Basics Classroom Tutorial Book 4th Edition, James Chronister.
https://www.cdschools.org/cms/lib04/pa09000075/centricity/domain/81/blenderbasics_4thedition201
1.pdf
Blender 3D Basics Beginner's Guide: A quick and easy-to-use guide to create 3D modeling and
animation using Blender 2.7, Gordon Fisher
SEM 2 : CONSTITUION OF INDIA (BVE2T02)
Syllabus
UNIT – I:
• Historical Background to the Framing of the Indian Constitution: General Idea about the
Constituent Assembly of India.
UNIT – II
UNIT – III
• General study about the kinds, nature and importance of; Fundamental Rights, Directive
Principles of State Policy and Fundamental Duties.
UNIT –IV
Course Outcomes: This course will enable the students to understand that
1. It is possible to create a map of the intellectual growth of a culture
usingastronomy as a probe.
2. The growth of Indian astronomy occurs in distinct stages analogous to
phasetransitions of the evolution of cultures
3. Indian Astronomy therefore provides an excellent window to the
pastdramatic transitions.
Reference Books:
1. The Story Of Astronomy In India, Chander Mohan, Pothi.com
2. Indian Astronomy: An Introduction. Front Cover · S. Balachandra
Rao.Universities Press, 2000
3. Astronomy in India: A Historical Perspective, Thanu
Padmanabhan, Springer Science & Business Media
4. Hindu Astronomy, W. Brennand, Alpha Editions
5. Origin and Growth of Astronomy in India,
https://www.tifr.res.in/~archaeo/FOP/FOP%20pdf%20of%20ppt/Vahia%20Origin%
20of%20Astronomy.pdf