Computer Programming (CS-1123)

Recommended Book(s)

Database Systems, A Practical Approach To Design, Implementation And Management”, Fourth Edition, Thomas Connolly, Carolyn Begg, Addison Wesley

Reference Book(s)

Modern Database Management, Fred McFadden, Jeffrey Hoffer, Benjamin/ Cummings
Database Systems Principles, Design And Implementation, By Catherine Ricardo, Maxwell Macmillan.
Oracle Course Material On SQL And Developer


After the completion of this course the students will be quite familiar with the importance of databases, core concepts, database design and its refinement and moderate level of expertise in SQL. Students should be able to design the database schema for at least a small sized real life application.


Course Objectives


Introduction to Basic Database Concepts

  • The Course Outline and Objective
  • Database Definition
  • Importance of Databases
  • Shortcomings of Traditional File Processing System
  • Levels of Data, Different Types of Database Users
  • History of DBMSs
    Advantages and Disadvantages of DBMSs

Database Architecture

  • Three Level Schema Architecture
  • Data Independence, Database Languages
  • Database, Data Model and DBMS
  • Functions and Components of a DBMS
  • Multi-user DBMS Architectures

Database Planning, Design, and Administration

  • The Information System Life Cycle
  • DBS Development Life Cycle, DB Planning
  • System Definition
  • Requirements Collection and Analysis
  • DB Design, DBMS Selection
  • Application Design, Prototyping
  • Implementation
  • Data Conversion and Loading
  • Testing, Operational Maintenance
  • CASE Tools
  • Data Administration and Database Administration

Fact-Finding Techniques

  • What facts are collected
  • Techniques
  • A worked example

Entity-Relationship Modeling

  • Semantic Data Models
  • Introduction to Entity-Relationship Data Model
  • Different Constructs of E-R Data Model
  • Abstraction Process
  • Modeling different types of Entities and Attributes
  • Cardinality and Degree of a Relationship
  • Unary, Binary and n-ary Relationships

Relational Model and Languages

  • Introduction to Relational Data Model
  • Brief History
  • Advantages
  • Relational Model Terminology
  • Mathematical Relations
  • Database Relations
  • Characteristics of Relations
  • Understanding tables
  • The Concept of Key
  • Different Types of Keys
  • Integrity Constraints Over Relations
  • Key Constraints
  • Foreign Key Constraints
  • General Constraints
  • Data dictionaries
  • Views

Data Manipulation Languages

  • Relational Algebra: Unary and Binary operations
  • Selection
  • Projection
  • Cartesian Product
  • Different types of Joins, Union, Intersection, Divisin
  • Relational Calculus: Tuple Relational Calculus
  • Domain Relational Calculus


  • Objectives
  • Functional Dependency
  • Inference Rules
  • First Normal Form
  • Full Functional Dependency
  • Second Normal Form
  • Transitive Dependency
  • Third Normal Form
  • Boyce-Codd Normal Form

Security (Desirable)

  • Database Security
  • Computer-based Controls
  • DBMSs and Web Security


Final Exam
Surprise Tests/Quizzes
Midterm Exam