Paper I : DATA STRUCTURES & FILE ORGANIZATION USING C++
MM 33
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
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
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.
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
MM.34
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