Engineering Tutorials

CS – 307 DESIGN AND ANALYSIS OF ALGORITHMS

PREREQUISITES: Discrete Structures and Data Structures.

OBJECTIVES:

Date Structures are an integral part of algorithm design and Discrete Structures covers topics like graph theory.

COURSE CONTENTS:

Models of computation. Algorithm analysis, order arithmetic, time and space complexities and average and worst case analysis, lower bounds. [L-8]

Algorithm design techniques: divide and conquer, search and traversals. Dynamic programming. Backtracking. Branch and bound. [L-16]

Read more…

CS– 305 DATABASE MANAGEMENT SYSTEMS

PREREQUISITES: Data Structure

OBJECTIVES : To learn how to use a DBMS and how to build a DBMS.

COURSE CONTENTS:

Part – 1 Basic Concepts

Databases And Database Users: -

Introduction, Characteristics of Database Approach, Advantages And Disadvantages of
Using DBMS. (L-2)

Database System Concepts And Architecture:-

Data Models, Schemas And Instances, DBMS Architecture And Data Independence, Database Language And Interfaces, Classification of Database Management Systems.

(L-3)

Read more…