Department of Computer Engineering

Bilkent University

CS281. COMPUTERS AND DATA ORGANIZATION

Spring 2017

ANNOUNCEMENTS

 

Instructor

Section 1: Fazlı Can (canf@cs.bilkent.edu.tr)

  Office hours: Thursday 10:40 and 15:40 (EA-511)

 

Classes

Monday 15:40, 16:40 (spare hour); Thursday 13:40, 14:40 (EB-102)   class pictures

 

 

Lab Hours

Wednesday 15:40, 16:40  (EE-211)

 

 

Teaching Assistants
Çağrı Toraman (ctoraman@bilkent.edu.tr) Office Hours: TBA

Mustafa Can Çavdar (mustafa.cavdar@bilkent.edu.tr) Office Hours: TBA

 

 

Course Objective

To provide the students with a  practical knowledge of  data modeling, database systems, and database design. Emphasis will be put on the relational data model and its query languages.

 

Course Outline syllabus

Introduction to Database Design - Entity-Relationship (ER) Model

Relational Data Model

Relational Algebra

Query-by-Example

SQL Query Language (access, database)

Database Application Development

Schema Refinement and Normal Forms (3NF example 1, 3NF example 2)

Overview of Storage and Indexing

Tree-Structured Indexing

Hash-Based Indexing

Overview of Transaction Management

Concurrency Control

  

Typical Grading

     Midterm: 30%  (April 8 Saturday 10:00-12:30; EAZ-01, EAZ-03)

Final: 35% (May 25 Thursday 9:00-11:30; EAZ-01, EAZ-03)

Project: 20%

Homeworks & Attendance & Quizzes: 15%

 

Class Notes From Spring 2015 (Warning: There are some mismatched between dates & Coverage - Some Coverage is Missing)

      Week 15 Deadlocks, Conflict Serializability (Class Day: May 15)

          Note Taker: Gül Çulhan

           

      Week 14 B+ Trees, Extendible Hashing, Transaction Processing(Class Day: May 5 & May 8)

          Note Taker: Gül Çulhan

      
      Week 13 ISAM, B+ Trees Bulk Loading (Class Day: April 28)

          Note Taker: Semih Kaldırım

 

      Week 12 3NF - Introduction to File Structures (To be Completed) (Class Days: April 21 & April 24)

          Note Takers: Ahmet Koray Enis

 

      Week 11 Irreducible Functional Dependencies & BCNF (Class Days: April 14)

          Note Takers: Gökhan Arıtürk, Serhat Ozan Altuntuğ, Melih Yücel

 

      Week 10 Intro. to Irreducible Functional Dependencies & BCNF (Class Day: April 7, 10)

          Note Takers: Çiğdem Gizem Koca

 

      Week 9 Functional Dependencies - F Closure (Class Days: March 31 & April 3)

          Note Takers: Sarper Aydın, Semih Kaldırım

 

      Week 8 SQL (Class Days: March 24 & March 27)

          Note Takers: Elif Çelebi, Bernis Vural, Bengisu Urlu

 

     Week 7 To be completed (Class Day: March 17)

          Note Takers: TBC (To be completed)

     
     Week 6 Relational Algebra (Class Days: March 10 & March 13)

          Note Takers: Duygu Ağar, Cemal Mert Bigalı, Ecem Zeliha Postacı

 

    Week 5 Relational Algebra (Class Days: March 3 & March 6)

          Note Takers: Hatice Çözeli, Nurdan Tatar, BuketTuna

    Week 4 Relational Model, ER to Relational Model Mapping (Class Days: Feb. 24 & Feb. 27)

          Note Takers: Merve Berber, Mustafa Özer, Burcu Özmen, Mustafa Kağan Öztürk

     Week 3 ER Model - version2 (Class Days: Feb. 17 & Feb. 20)

          Note Takers: Ayşegül Sümeyye Kütük - Özge Karaman, Safa Onur Şahin

     Week 2 Introduction to Database Systems (cont.) and ER Model
(Class Days: Feb. 10 & Feb. 13)

           Note Takers: Gül Çulhan, Anıl Karakaş, Elif Yağmur Yılmaztürk

     Week 1 Introduction to Database Systems
(Class Days: Feb. 3 & Feb. 6)
          Note Takers: Gizem Tutku Altun, Burak Başlık, Ayça Karatepe, Ekin Mutaf
                      

 

 

Textbook

1)

Required

Database Management Systems, 3rd Edition

R. Ramakrishnan, J. Gehrke

McGraw-Hill, 2003

2)

Recommended

Database System Concepts, 6th edition

A. Silberschatz; H. Korth; S. Sudarshan

McGraw-Hill, 2011

3)

Recommended

An Introduction to Database Systems, 8th Edition

C.J. Date

Addison-Wesley, 2004

4)

Recommended

Fundamentals of Database Systems, 5th Edition

Ramez Elmasri, Shamkant B. Navathe

Addison-Wesley, 2006

 

You can download lecture slides from: 

http://www.cs.wisc.edu/~dbbook/openAccess/thirdEdition/slides

 

Minimum Requirement to Qualify for the Final Exam

    In order to qualify for the Final Exam, the Midterm Exam grade must be at least 30 out of 100.

 

Course Attendance Policy

    Regular attendance at classes is required for successful completion of the course. Attendance will be taken by circulating a class roll during class. Signing the class roll for a student who is not present will be considered a case of academic dishonesty and will lead to punishment through disciplinary procedures.

 

WARNING:

    Plagiarism is defined as the action of using or copying someone else's idea or work and pretending that you thought of it, or created it. Bilkent University requires that you be aware of the concept and dangers of plagiarism. In order to conform to international academic standards, you must respect the individual thoughts, ideas, and expressions of other authors in sources.
    In the exams, homeworks, and projects in this course, occurrences of plagiarism will be seriously dealt with,
leading to punishment through disciplinary procedures.
   

  Time of last update: April 30, 2017; 4:46 pm