B.Sc.

(Computer Science) SYLLABUS

SEM I
S. No. Paper Code Paper Name
1. BSC101 Information Technology and Programming Concepts
2. BSC102 Operating System
Elective Paper

SEM II
S. No. Paper Code Paper Name
1. BSC201 Programming & Problem Solving Through C
2. BSC202 Practical (C, MS-Office)

SEM III
S. No. Paper Code Paper Name
1. BSC301 Data Structure using C
2. BSC302 Practical (Data Structure)
Elective Paper

SEM IV
S. No. Paper Code Paper Name
1. BSC401 Multimedia Applications
2. BSC402 Digital Electronics

SEM V
S. No. Paper Code Paper Name
1. BSC501 Introduction to DBMS (SQL)
2. BSC502 Microprocessor and Assembly Language Programming
3. BSC503 Practical (DBMS, Microprocessor)
Elective Paper

SEM VI
S. No. Paper Code Paper Name
1. BSC601 Programming and Problem Solving through PYTHON
2. BSC602 Introduction to E-Commerce
3. BSC603 Practical (PYTHON) , Project
 SEMESTER I

PAPER CODE: BSC 101

PAPER NAME: Information Technology and Programming Concepts

CREDIT -I
Introduction, Characteristics of Computers, Block diagram of computer
Types of computers and features: Mini Computers, Micro Computers, Mainframe Computers, Super
Computers(02).Types of Programming Languages: Machine Languages, Assembly Languages, High Level
Languages(02), Translators:- Assembler ,Compiler, Interpreter and Linkers(01),Operating system concepts,
Types of OS, Functions of OS(03).
Lectures : 10

CREDIT -II
I/O Devices:- Keyboard, Mouse, Scanner, Light pen, Trackball, Joystick, Barcode reader, OCR, OMR,
MICR, Digitizer; Monitor, Printer, Plotter etc., (02) Memory concepts, Types of Memory (Primary and
Secondary):-RAM,ROM and its types, Secondary Storage Devices (Magnetic tape, Magnetic Disk(FD,
HD),Optical Disk(CD,DVD), Pen drive) (04).Data Organization: Drives, Files, Directories(01).
Lectures : 10

CREDIT -III
Basic elements of a communication system, Data transmission modes, Data Transmission speed, Data
transmission media(02),Digital and Analog Transmission, Network topologies, Network Types (LAN,
WAN and MAN), Client and Servers , Intranet, Extranet.(02)
Internet: Introduction to Internet, Terminologies related to Internet: Protocol, Domain name, IP address,
URL, World Wide Web, Connecting to the Internet,(04)
Lectures : 10

CREDIT -IV
Various services on Internet: E-mail, FTP, Telnet, Chat, Instant Messaging, ISP , choosing an ISP.(03)
Problem solving methods, Problem analysis, Flow charts, symbols, Decision tables, Pseudo codes and
Algorithm with examples.(04)
Lectures : 10

Total Lectures:40

Reference Books :
1. Fundamental of Computers – By V. Rajaraman B.P.B. Publications
2. Fundamental of Computers – By P. K. Sinha
PAPER CODE : BSC 102
PAPER NAME: OPERATING SYSTEM

CREDIT-I
Introduction to OS,(03) Function of OS-Process Management, Device Management, Memory Management,
Information Management,(03) Types of an operating system: Batch System, Multiprogramming and
Timesharing ,Parallel ,Distributed and real time System(04)
Lectures : 10

CREDIT-II
Process Management: Process Concept, Process Scheduling, CPU Scheduling Criteria, Preemptive and Non
Preemptive Scheduling, Scheduling Algorithm: FCFS, SJF, RR (05)
Dead Lock: Resource allocation graph, Introduction: Characterization, Deadlock conditions, Dead lock
prevention, Avoidance and Detection. Safe state condition. (05)
Lectures : 10

CREDIT-III
Memory Management: Logical and Physical address space, Swapping, Contiguous allocation space,
Paging, Fragmentation: Internal and External (05) Virtual Memory Management: Demand paging, Page
replacement algorithm: FIFO, LRU, OPR(05)
Lectures : 10

CREDIT-IV
File System: File concepts, Access methods, Directory Structure File-System Implementation: File system
structures, Directory Implementation, Allocation methods(05)
Disk Management: Disk Structure & Scheduling Methods, Disk management FCFS, SSTF, SCAN,
LOOK, C-SCAN, C-LOOK (05)
Lectures : 10

Total Lectures:40

Text Books:
1. Silbersachatz and Galvin, “Operating System Concepts”, Pearson, 5th Ed., 2001
2. Madnick E., Donovan J., “Operating Systems”, Tata McGraw Hill, 2001

Reference Books:
1. Tannenbaum, “Operating Systems”, PHI, 4th Edition, 2000
2. William Stallings “ Operating System Concepts”
 SEMESTER II

PAPER CODE: BSC 201

PAPER NAME: Programming & Problem Solving Through C

CREDIT-I
Fundamentals of C programming, Programming Techniques and Concepts, Overview of C, History and
Structure(02), C character set, Identifiers and Keywords, Data types, Data Types Declarations, Constants
and Variables, Expression and statement and symbolic constants, Basic I/O(03), Preprocessor command:
#include, define, preparing and running a complete C program.(03)
Lectures : 10

CREDIT-II
Operator and expression: Arithmetic, unary, logical, bitwise, assignment and conditional operators, library
functions, (04)Construction of loops and implementation, control statement: (03)While, Do-While, For
Statements nested loops, If-else, switch, break, continue and go-to statements, comma operator. (03)
Lectures : 10

CREDIT-III
Array one dimensional and two dimensional arrays, Null terminated Strings as Array of Characters,(03)
Functions, functions prototypes, function call, call by value, call by reference, Recursion(03), storage
classes: automatic, external and static variables(03),Pointer: Declaration, uses of pointers, array of pointers,
Passing pointer to a Function, Operations on Pointers. (04)
Lectures : 10

CREDIT-IV
Structure variables, Initialization, Structure Assignment, Nested Structures, Structures and Functions,
Structures and Arrays. Unions Declaration (06) File handling: Open, Close, Create, Process, unformatted
data file.(04)
Lectures : 10

Total Lectures:40

Reference Books:
1. C in Depth by S.K.Srivastava, Deepali Srivastava
2. Let us C by Yashvant Kanetkar (BPB)
3. Programming in ANSI C – E. Balaguruswami (McGrewHill)

PAPER CODE: BSC 202

PAPER NAME: Practical (C, MS-Office)
 SEMESTER III

PAPER CODE: BSC 301

PAPER NAME:Data Structures Through C Language

CREDIT -I
Structure, definition, and application, Lists, Basic Terminology(02), Static Implementation of Lists, Pointer
Implementation of Lists(02), Insertion in a list, Deletion from a list, Storage of Sparse, Arrays using Linked
List, Doubly Linked Lists, Circular Linked List(03).
Lectures:10

CREDIT -II
Defining Stack and Queue, Stack Operations and Implementation(02), Array Implementation, Pointer
Implementation, Stack Applications(03), Convert Number Bases by Using Stacks, Infix to Postfix
Conversion, Queue Application, Priority Queues(02).
Lectures:10

CREDIT -III
Defining Graph, Basic Terminology, Graph Traversal, Depth First Search (DFS), Breadth First Search
(BFS), Shortest Path Problem(02), Minimal Spanning Tree, Binary Trees, In order Traversal, Post order
Traversal(02), Preorder order Traversal, Binary Search Trees, Operations on a BST, Insertion in Binary
Search Tree, Deletion of a node in BST, Search for a key in BST, Height Balanced Tree(05).
Lectures:10

CREDIT -IV
Searching and Sorting techniques (02), Sequential Search, Binary Search, Internal Sort, Insertion Sort,
Bubble Sort(02), Quick Sort, 2-way Merge Sort, Heap Sort(03).
Lectures:10

Total Lectures:40

Reference Books:
1. Data Structure through C- G.S.Baluja
2. Data Structures Using C- Aaron M. Tannenbaum

PAPER CODE: BSC 302

PAPER NAME: Practical (Data Structure)
 SEMESTER IV

PAPER CODE: BSC 401

PAPER NAME: Multimedia Applications

CREDIT-I
Introduction to Multimedia, Multimedia Information, Multimedia Objects (03). Multimedia in Business,
Communication, Edutainment, Entertainment, Public Access and Knowledge Transfer (04); Recent
developments in Multimedia. (03)
Lectures: 10
CREDIT-II
Multimedia Project and its Stages: Planning, Production and Distribution. (03) Multimedia Hardware,
Memory & Storage devices, Communication devices, Multimedia Softwares, Presentation tools, Tools for
Object Generation, Video, Sound, Image Capturing, Authoring tools (04). Multimedia Building Blocks:
Text, Audio, Video, Graphics and Various file formats (03).
Lectures: 10
CREDIT-III
Data Compression: Huffman Coding and Algorithm, Shannon Fano Algorithm, Adaptive Coding,
Arithmetic Coding, Higher Order Modeling. Finite Context Modeling (04), Dictionary based Compression,
Sliding Window Compression, Compression Ratio, Lossless & Lossy Compression, Speech Compression
& Synthesis (03). Digital Audio concepts, Sampling Variables, Silence Compression. (03)
Lectures: 10
CREDIT-IV
Images, Bitmaps, Vector drawing, Image File, Image Standards, JPEG Compression, Zig Zag Coding (04).
Video: Video representation, MPEG standards, MHEG Standard Video Streaming on Net (04), Video
Conferencing, Multimedia Broadcast Services (02).
Lectures: 10

Total Lectures: 40

Reference Books:
1. Principles of Interactive Multimedia By Elsom Cook – TMH
2. 3D Computer Animation – Vince – Addison Wesley
PAPER CODE: BSC402
PAPER NAME: Digital Electronics

CREDIT-I
Binary System : Digital Computers and digital systems , Number system(02), Binary Arithmetic , Signed
binary numbers, complements : r’s complements(2’s complement, 10’s complements), (r-1)’s complements
(1’s complement, ,9’s complement ) , Subtraction using 1’s complement and 2’s complement method ,
Binary codes ,Logic gates: Inverter, AND, OR, NOR, NAND, XOR, XNOR, De-Morgan’s Theorems,
Boolean algebra, Canonical and standard forms , Karnaugh Map (03) , Introduction to IC Digital logic
families(RTL, DTL, TTL, ECL, MOS and CMOS ) and characteristics (Fan-In ,Fan-out, Power Dissipation
, Propogation delay ,Noise margin) of IC Digital logic families (TTL , ECL , CMOS) (02)
Lectures: 10

CREDIT-II
Combinational and sequential Circuits : Half adder, Full adder , Half Subtractor, full Subtractor, Serial and
parallel adder (03) , Code conversion circuits(01) , Parity generator and checker (01) , Comparators(01),
Encoder, Decoder, Multiplexer, De-multiplexer(02)
Lectures: 10

CREDIT-III
Flip flops: RS latches, RS-Flip flop, D-Flip flop, T-flip flop, JK-Flip flop, JK Master slave flip flop, edge
triggered and pulse triggered flip flops (04), Registers: Simple Register, Shift registers, Types of Shift
Register, Construction and timing diagram of 4-bit Shift Register (03).
Lectures: 10

CREDIT - IV
Counter - Binary counter, characteristic of counter-(Synchronous/Asynchronous, Modulus/length of
counter, UP/DOWN counter, Speed of Asynchronous counter) Construction of full length and Non full
length, UP/DOWN Synchronous counter using 2, 3 and 4 FF, Ripple counter. Design of different MOD
counter, Construction of Asynchronous counter, Ring Counter, Johnson Counter(04) .
Random Access Memory, Read Only Memory, Types of Read Only Memory(02), Multivibrators- Astable,
Monostable, Bistable, Schmitt Trigger, Timer (02)
Lectures: 10

Total Lectures: 40

Text Books:
1. Morris Mano, Digital Logic, 3rd Edition, Prentice-Hall of India Private Limited, 1999.
2. R.P. Jain, Digital Electronics

Reference Book:
1. WiIliam Stallings, Computer Organization and Architecture, 4th Edition, Prentice Hall of India Private
Limited
 SEMESTER V

PAPER CODE: BSC 501

PAPER NAME: Introduction to DBMS (SQL)

CREDIT -I
Data, Information and knowledge, introducing database and different kinds of database users, concept or a
database, interacting with a database,(02) architecture of a database, using relational databases, basics of
relational databases, using relational databases(02), identifiers for relations, characteristic of database,
database system concepts and data independence, content of data dictionary, data administration
function.(02)
Lectures: 10

CREDIT -II
Traditional data model – ANSL/SPRC, 3-level architecture, over view, of three traditional models –
hierarchical, network and relational models, comparison of these models(01), ER model(02), File
organization technique – random, file organization technique, multi key file organization technique,
Indexing (02), concurrency control, database security, database recovery(03)
Lectures:10

CREDIT -III
Data Normalization (02) Introduction to SQL: Characteristics and advantages, SQL Data Types and Literals,
DDL, DML, SQL Operators (02), Tables: Creating, Modifying, Deleting, Views: Creating, Dropping,
Updating using Views SQL DML Queries: SELECT Query and clauses, Set Operations, Predicates and
Joins,.Aggregate Functions, Nested Queries(04)
Lectures:10

CREDIT -IV
Specifying constraints and indexes in SQL, data manipulation, multiple table operations (03)
Database Modification using SQL Insert, Update and Delete, T-SQL: Cursor, concept of Stored Procedures,
Functions and Triggers (04)
Total Lectures:10

Total Lectures: 40

Text Book:
1. R. Elmarsi and SB Navathe, “Fundamentals of Database Systems”, Addison Wesley,4th Ed., 2004

Reference Books:
1. Abraham Silberschatz, Henry Korth, S. Sudarshan, “Database Systems Concepts”, 4th Edition,
McGraw Hill, 1997.
2. Jim Melton, Alan Simon, “Understanding the new SQL: A complete Guide”, Morgan Kaufmann
Publishers, 1993
PAPER CODE: BSC 502
PAPER NAME: Microprocessor And Assembly Language Programming

CREDIT -I
Computer Elements: Memories- Volatile and Non-volatile memories, Magnetic memories, DRO, NDRO
system. Semiconductor memories: RAM, ROM, SRAM, DRAM, EPROM. Addressing of memories:
MAR, MAD & MDR Hexadecimal addressing.
Lectures: 08

CREDIT -II
Introduction to Microprocessors and microcomputers, Study of 8 bit Microprocessor, 8085 pin
configuration, Internal Architecture and operations, Bus organization, interrupts, Stacks and Subroutines,
various data transfer schemes, timing diagrams.
Assembly language programming of 8085.
Lectures: 12

CREDIT -III
Difference between 8085 and 8086, Block diagram and architecture of 8086 family, pin configuration of
8086, Minimum mode & Maximum mode operation, Bus Interface CREDIT, Register Organization,
Instruction Pointer, Stack & Stack pointer, merits of memory segmentation, Execution CREDIT, Register
Organization, Addressing modes, Interrupts. I/O mapped and memory mapped I/O, Direct memory
addressing.
Lectures:10

CREDIT -IV
Assembly language programming of 8086.
Introduction to 32 and 64 bit processors and latest technologies. Introduction to microcontrollers(8051).
Introduction to embedded system.
Lectures: 10

Total Lectures:40

Reference Books:
1 Microprocessor 8085-by R.S. Gaonka
2. Microprocessor 8085 and 8086 by B.RA
3. 8086 Microprocessor by Kenneth J.Aylya

PAPER CODE: BSC 503

PAPER NAME: Practical (DBMS, Microprocessor)
 SEMESTER VI

PAPER CODE: BSC 601

PAPER NAME: Programming and Problem Solving through PYTHON

CREDIT I:
Introduction to Python: Features, Installation, Setting up path and Working with Python Understanding
Python variables Python basic Operators Understanding python blocks, Python Data Types: Declaring and
using Numeric data types: int, float, complex Using string data type and string operations Defining list and
list slicing Use of Tuple data type. Python Program Flow Control Conditional blocks using if, else and
nested if-else Simple for loops in python For loop using ranges, string, list and dictionaries Use of while
loops in python, Nested loop, Loop manipulation using pass, continue, break and else.
(10 Lectures)

CREDIT II:
String Manipulation: Accessing Strings, Basic Operations, String slices. Lists: Introduction, Accessing list,
Operations, working with lists. Function and methods, Tuples: Accessing Tuples, Operations, working,
Function and methods. Dictionaries: Accessing values in Dictionaries, working with dictionaries, properties,
functions.
(10 Lectures)

CREDIT III:
Functions: Defining a function, calling a function, Types of functions, function arguments, Anonymous
functions, Global and local variables. Modules: Importing modules, Math module, Random module,
Packages, Composition.
(10 Lectures)

CREDIT IV:
Input Output: Printing on screen, reading data from keyboard, opening and closing files, reading and
writing files, functions. Exception Handling. OOPs concept: Class and object, Attributes, Inheritance,
Overloading, overriding, Data hiding, Regular Expressions.
(10 Lectures)

Total Lectures:40

Reference Books:
1. Python programming for Beginners by Michael Knapp
2. Core Python Programming: Dreamtech
3. Learning Python by O Relly
PAPER CODE: BSC 602
PAPER NAME: Introduction to E-Commerce

CREDIT- I
Introduction to E-Commerce: Definition of E-Commerce, Scope of E-Commerce, driving forces for E-
Commerce (02), Issues in implementing E-Commerce, E-Commerce Applications, Advantage- Business &
Customer, Disadvantages (02), framework for understanding e-business, Classification of E-commerce, E-
commerce Business Models (03).
Lectures:10

CREDIT -II
Firewall: Types, Features, Characteristics(02), Electronic Data Interchange (EDI): Concept, Components,
Differences between traditional EDI & Paper EDI, Advantages of EDI(03), Business Application of EDI,
EDI Communication Process, EDI Security, Digital Signature(02).
Lectures:10

CREDIT -III
Electronic Payment System: EPS Models, EPS Processing, Digital token based(01), debit card, smart card,
Credit Card, risk in electronic payment system(03), E-auction: Introduction, Overview, Electronic
trading(01), Online Banking: origin, advantages, disadvantages, Services (03).
Lectures:10

CREDIT -IV
Web Security factors, E-Commerce security threats, security schemes, Protocols, Digital Certificates(03),
Cyber law in India, Supply Chain Management (SCM): Components and issues(02), Customer Relationship
Management (CRM): definition, Components, Benefits, ECRM: concept, impact, ECRM v/s CRM(03)
Lectures:10

Total Lectures:40

Text Book:
1. E-Commerce - Ritendra Goyal

Reference Books:
1. E-Commerce – Bharat Bhaskar
2. E-Commerce -- CSV Murthy

PAPER CODE: BSC 603

PAPER NAME: Practical (PYTHON), Project