Syllabus for B.Sc.II Computer Science ~ Kumaun University Nainital

Saturday 25 October 2014

Syllabus for B.Sc.II Computer Science

Syllabus for B.Sc. III Computer Science in kumaun university

Introduction: Data structure definition and types, Algorithm, Complexity of algorithm, Time and space requirement of algorithm.

Array: One and two dimensional arrays, sequential allocation, Algorithms for one and two dimensional arrays for traversal.

Linear & binary searching & sorting internal sorting: Bubble sort, Quick sort, Selection sort, Insertion sort, 2 way merging. Linear search, binary search.
External sorting: K-way merging with disk. Push and Pop operation with stack, Add-delete applications, Link list structures-Singly, doubly, graph and trees along with their applications.

Graphs: Definitions, graph Traversal, application of graphs; Trees: - Definition, general tree, Binary Tree, tree traversals and their applications.

File organization: Basic file operations, sequential, random access and Indexed sequential files. 


Recommended Text Books:  
Data Structure through C++, Sahni and Horowitz
C++ : The Complete Reference , McHill Pub

    


"To Download Previous Year Paper of B.Sc. Computer Science Click this link"



Paper II : Introduction to Database Management System
MM.33

Database concepts:  Database    management    System   (DBMS), Advantage of  DBMS, Database  Administrator (DBA), Data Independence, Architecture of DBMS, Data Dictionary;  

ER diagrams : Entities, properties, Relationship- One- to- One Many, Many- to Many; Data models: Hierarchical Data Model, Network Data Model, Relational Data Model (Attributes, Tuples, Domains, Degree and Cardinality)

Design    of  relational  database : Relational   scheme   & Relational   design,  Key  fields (Primary key, Candidate key, Alternate Key, Secondary key, Foreign key), Normalization: Advantages of Normalization, 1 NF, 2 NF, and 3 NF forms.

Structural Language (SQL) : Data Definition Language, Data Manipulation Language, Data Control Language

Text Books:

SQL : The Complete Reference - James R. Groff and Paul N. Weinberg

   



Paper III : OBJECT ORIENTED PROGRAMMING IN USING C++
MM.34

Object oriented Programming: Procedural vs. object oriented programming and unique features of OOP, Header files. C++ built in data types: Simple variable, naming simple variable.

Data types and Operators: short, int, long and char, floating points types: float, double and long double, floating points constants, C++ arithmetic operators, logical, Boolean, bitwise operators and their precedence, type conversions, symbolic constants, const modifier.

C++ built in Derived data types: arrays, structure, pointers, reference variable, Dynamic
memory managements with new and delete operators. Loop, branching and I10statements: relational expression in C++, for loop, while loop, do while loop, if else statements, conditional operators: switch statement, break and continue statements. Input and output Statements.

Function: Defining a function, function prototyping and function calls, function arguments: passing by reference, inline, virtual, pure virtual and friend function, default arguments, function and polymorphism (function overloading)

Object and Classes: Defining classes, Public, Private and Protected declarations,
Implementing number function, class scope, class constructors and destructor, this pointer,
friends: Designing and using friends, operator overloading, automatic conversions and type
casts for classes, dynamic memory and classes, pointer problems in object initialization and
assignments, fixing these problems.

Class Inheritance: Base classes, Derived classes: Defining implementing and using derived Class, Multiple Inheritance
Input, Output and Files: ios class, input-output using files.

Recommended Text Books:

Bjame Stroustrup: The C++ Programming language, 2nd ed., Addison Wesley
Stephen Prata: C++ primer Plus, Galgotia Publication.
Scoot Robort Ladd: Applying C++, BPB publication.

       
             
Practical/Lab :   C++, Data Structure                  MM.50

 

TO DOWNLOAD PDF VISIT THIS LINK

SOURCE :  Kumaun University Nanital

0 comments :

Post a Comment