B.

Sc I Sem
1B.SC Computer Science
Paper Computer Fundamentals & Programming Techniques I ( Using C)


Duration Max Marks Min Marks Internal Practical
3hrs 85 28 15 Max Min
50 17

UNIT I 14 LECTURES
Computer- Block diagram Evolution, Classification, Generation, Uses, types, Hardware & Software Input
Devices: Keyboard, Joysticks, Mouse, Light Pen, OMR, OCR, MICR, Punched Cards, barcode reader.
Output Devices: Monitors & its types Printers - Impact, Non-Impact, Plotters. System Motherboard:
Add-On Devices-RAM Chip, Sound Card, Ports & their Function Primary Memory:-RAM (Dynamic &
Static), ROM (PROM, EPROM, EEPROM), Cache, Virtual. Secondary Memory- Magnetic- Tape & Disk ,
Optical disk.
Data representation of computer: Number System- Binary, octal, decimal & hexadecimal & their inter-
conversions Arithmetic operation on binary number, Fixed Point and Floating Point representation of
numbers, Complements, Alphanumeric Representation, Binary codes BCD, EBCDIC, ASCII, Gray, Parity,
Error Detection and Correction Codes.

UNIT II 14 LECTURES
System Software (Operating System, Utilities & service Programs), Application Software-Languages &
Packages, Introduction to OS-types & functions, concept of CUI and GUI, MS-DOS Files, Types of Files
(Data Programme, text ), Wild Cards (*,?), Directory (Root, Single, Multi , Current), Relative and Absolute
Path, Booting a System (ROM BIOS, Self Test, Post, IOSYS, MSBIOS, SYS, Autoexec.Bat, Config.Sys,
Command.Com). Internal & External Commands With Syntax (Arguments & Parameters).


UNIT III 14 LECTURES
Introduction to Programming, language, type of PL- HL,ML,LL, Basic steps in program development,
Design: algorithm, pseudo code, flowchart, techniques of program design top down design, bottom up
design, structured oriented programming. Language translator Assembler, Compiler and Interpreter,
modules of structured programming (1) sequence (2) selection and (3) repetition (iterative logic).

UNIT IV 14 LECTURES
Introduction to C language- Structure of C Program Variables, data types, operators, keyword and
arithmetic expressions., Input/Output Function, Control Statements: branching, jumping & looping,. Arrays
(single dimension & multidimensional array), local and global variable, storage classes of C variable

UNIT V 14 LECTURES
Function & its types, Recursion, Pointers, Console String & Mathematical fuctions, Structures: declaration
, arrays of structures, Union.
Graphics programming, Introduction, functions, stylish lines, drawing and filling images, palettes and
colors, justifying text, bit of animation.


Text Books:-
Computer Fundamentals- P.K. Sinha BPB Publications II Edition,
Computer System Architecture M.Moris Mano Unit IV- Pg 67-69, Unit V Pg-1-58
Let us C by Yashwant Kanetkar,IV Edition.
Ansi C by E. Balaguruswamy
Intoduction to C by Bhatia

Reference Books:-
O Level Module V. K. Jain, Computer Today- Basandra, Computer Architecture and Organization John
P. Hayes McGraw Hill
Computer Fundamentals: - V. Raja Raman Prentice Hall of India Private ltd. Computer Organization and
Architecture William Stallings
O Level Module V. K. Jain, Computer Today- Basandra,
Computer Fundamentals: - V. Raja Raman Prentice Hall of India Private ltd. Computer
Introduction to Algorithms by Cormen. PHI
Programming in C:Denis Richi



Websites
en.wikipedia.org/wiki/Software
en.wikipedia.org/wiki/Computer_language
en.wikipedia.org/wiki/software
en.wikipedia.org/wiki/computer_language
en.wikipedia.org/wiki/C++
en.wikipedia.org/wiki/C



Scheme of Practical Examination
Time 3 hrs MM-50
Marks Distribution
Practical 30
Record book 05
Viva Voce 08
Observation copy 07

List of Practical
DOS Internal & External Commands
Implementation in C
Simple interest, area of different objects
Programming related to conditional statements
Programming related to looping statements
Programming related to array
Programming related to function
Programming related to structure, union
Programming related to pointer
File handling




























B.Sc III Sem
3B.SC Computer Science
Paper Data Structure & Computer Oriented Numerical Analysis


Duration Max Marks Min Marks Internal Practical
3hrs 85 28 15 Max Min
50 17
UNIT-I 10 Lectures
Concept of data structure , Abstract data structure, Analysis of algorithm, Introduction to stack and primitive
operation on stack, Stack as an abstract data type, Multiple stack, Stack application:-Infix, Prefix, Postfix
and Recursion, Introduction to queues, Primitive operation on queues, Queues as an abstract data type,
Circular queue ,Dequeue , Priority queue and Applications of queue.

UNIT-II 10 Lectures
Linked List, Basic operations on Linked List, Stacks and Queues as a Circular Linked List, Header nodes
,Doubly Linked List, Circular Linked List, Application of Linked List.
TREES-Basic terminology ,Binary Trees, Tree representations as array and Linked List, Basic operation
Binary tree, Traversal of Binary trees:- Inorder, Preorder, Postorder,
Application of Binary tree, Threaded Binary tree, AVL tree, Binary tree representation of trees.

UNIT-III 10 Lectures
Searching & Sorting: Sequential Searching, Binary search, Insertion sort, Selection sort, Quick sort,
Bubble sort, Heap sort, Comparison of sorting methods.
Hashing :Hash Table, Collision resolution technique, Introduction to graphs, Definition, Terminology,
Directed, Undirected and Weighted Graph, Representation of Graph, Graph Traversal-Depth first, Breadth
first search, Spanning tree, Minimum Spanning tree, Shortest path algorithm

UNIT-IV 10 Lectures
Floating point arithmetic. Errors and their computation- absolute, relative and percentage error.
Transcendental& polynomial Equations, Direct & indirect Methods, Mullers methods, Newton Raphson
method, Bisection Methods, Regular falsi method,
MATRICES: Hermitian, Skew Hermitian & Symmetric Matrices, Elementary Transformations, Elementary
Matrices, Determinant & Inverse of a Matrix. Rank & Nullity of matrices and solutions of Non homogeneous
Linear Equations, Characteristic roots, Caley Hamilton theorem, vector and matrix norms.

UNIT V 14 LECTURES
SYSTEM OF LINEAR ALGEBRAIC EQUATIONS: Cramer rule, decomposition of matrix, gauss elimination
methods, consistent and inconsistent system of equations, Jacobi iteration method, gauss Seidal iteration
method of convergence, gauss Jordan method.
INTERPOLATION AND APPROXIMATION: Newton interpolation formula, Newton forward and Newton
backward interpolation formula, error in Newton interpolation formula, Lagrange interpolation formula,
Newtons divided difference interpolation formula. NUMERICAL DIFFERENTIATIONS AND
INTEGRATION: Methods based on interpolation methods based on finite difference operators, Newton
cotes method, trapezoidal rule and Simpsons rule- Simpson 1/3 and Simpson 3/8.


Text Books:-
Fundamental of Data Structure By S.Sawhney & E. Horowitz.
Data Structure: By Trembley & Sorrenson.
Reference Books:-
Data Structure: By Lipschuists (Schaums Outline Series)
Fundamental of Computer Algorithm: By Ellis Horowitz and S.Sawhney.
Websites:-
en.wikipedia.org/wiki/Data_Structure.
www.csse.monash.edu.au/~lloyd/tildeAlgDS




Semester V
5B.Sc I- Computer Application
Paper I: Conceptual Operating Systems & Web Page Programming
Duration Max Marks Min Marks Internal Practical
3hrs 85 28 15 Max Min
50 17


Unit-I: 14 LECTURES
Introduction functions & types of operating systems - operating system s structures, system
calls and system programs. Process management - Process concepts - process scheduling -
operation on process, Inter process communication, threads, CPU scheduling - scheduling
algorithms process synchronization- Classic Problems of synchronization - Deadlocks.

UNIT-II: 14 LECTURES
Memory Management - Single and multiple partitioned allocations - paging - Segmentation -
Virtual Memory Management - Demand paging and Page Replacement Algorithms. Information
Management - File concept - Access methods - Directory structure - Allocation methods - free
space management - disk scheduling.

UNITIII 14 Lectures
Introduction to Linux O.S. Filters:-
pipe,pr,head,tail,cut,paste,sort,tr,grep,SysetmAdministration:Understanding Processes, Background
processing ,Termination Of Process(kill), Suspension Of Process(sleep), managing multiple processes,
changing process priority, scheduling of processes:- at , batch commands, Managing user accounts-adding
& deleting users, super user using su ,changing permissions and ownerships, Creating and managing
groups, modifying group attributes ,Mounting .Shell programming:-Understanding shell, Types of shell, vi
editor, Basic of shell programming: Shell variables, shell keywords, conditional and looping statements,
case statements, parameter passing and arguments.

UNITIV 14 Lectures
Basic HTML Tags and Java Script, Introduction to PHP, PHP Syntax(Basic PHP Syntax,Comments in
PHP), PHP Variables, Variable Naming Rules, PHP Operators, Conditional Statements, Switch Statement,
Looping Statements, Arrays(Numeric array, Associative array, Multidimensional array), Create a PHP
Function, Use a PHP Function, Adding parameters and Return values, The $_GET Variable, The $_POST
Variable.

UNITV 14 Lectures
Introduction to My-SQL , creating Database in My-SQL,My-SQL and PHP: Database connectivity,
Adding,modifying and deleting records,Access Records From Database.

Text Book:
Unix Concept Sumitaba Das
Unix Shell Programming Yashwant Kanetkar, Bpb Publications,
Reference Book:
Using Linux By Jack Tackett, David Gunter, Phi, Eee Edition
Red Hat Linux7.X Bible Cristopher Negus, Idg Books India Ltd.
Linux Installtion And Administration, Nicholas Wells, Course Technology (Vikas Publishing, New
Delhi).
Web Site:
www.linux-tutorial.info/modules.php?name=MReviews&op=show&rid=43
java.sun.com/docs/books/tutorial/getStarted/cupojava/unix.html
www.ibm.com/developerworks/linux/