course syllabus

YEDITEPE UNIVERSITY
C OUR SE SYLLA BUS
FACULTY OF ENGINEERING AND ARCHITECTURE
2013-FALL
Course Code-Name
CSE343 : File Structures and Databases
Course Schedule
Lectures: Tu 09:00-1050, W 16:00-16:50 (B-315)
Lab: Th 16:00-17:50
Instructor
(Section 1&2)
Dionysis Goularas (B-406)
(216) 578 04 23 (x-1423)
[email protected]
Teaching Assistant Çağrı Yeşil
(+90 216 578 04 71
[email protected]
Textbook
Tharp, A. L., File Organization and Processing, John Wiley & Sons, 1988
Supplementary
Materials
Salzberg, B., File Structures: An Analytical Approach, Prentice Hall, 1988
Folk, M. J., Zoellick, B., Riccardi, G., File Structures: An Object-Oriented
Approach with C++, 3rd Edition, Addison-Wesley, 1998
Silberschatz, A., Korth, H. F., Sudarshan, S. Database System Concepts, 4th
Edition, McGraw Hill, 2001 (Parts 1, 2, and 4)
Ramakrishnan, R., Gehrke, J., Database Management Systems, 3rd Edition,
McGraw Hill, 2003 (parts I and III)
Course Outline
Week-1 Introduction & Physical Storage Media
Week-2 File Management & Sequential Files
Week-3 Direct Files & Hashing – I
Week-4 Direct Files & Hashing - II
Week-5 Indexed Sequential File Organization
Week-6 Bits of Information
Week-7 Midterm-1
Week-8 Binary Tree Structures: BST, AVL and IPR Trees
Week-9 B-Trees and Derivatives
Week-10 Tries & Patricia Trees
Week-11 Sorting & Merging
Week-12 Introduction to Databases
Week-13 Midterm-2
Week-14 Entity-Relationship Model-Review
Midterm Dates
There are two midterms and a final exam.
Midterm-1 – Week 7
Midterm-2 – Week 12
Grading
Laboratory Work 20%
Assignments 10%
Midterm-1 20 %
Midterm-2 20 %
Final 30%
Attendance
Additional Remarks
80% compulsory for laboratory sessions

 

Attendance will be taken regularly. You must attend to 80% of the
lectures and labs.

You must also attempt all the assignments and the lab work and in
addition to the midterms and the final exam to complete the course
requirements. Otherwise, you may fail regardless of your exam
scores.

Assignments and lab work must be submitted on due dates. No late
assignment and lab work submissions will be accepted.

Your programs will be graded according to their correctness,
algorithm design, readability, documentation, and presentation.

Proper ethics (see:
http://cse.yeditepe.edu.tr/cse/academics/ethics.php) is expected in
the course.
Course Outcomes
1) Adequate knowledge in mathematics, science and engineering subjects pertaining to the
relevant discipline; ability to use theoretical and applied information in these areas to model and
solve engineering problems.
(Matematik, fen bilimleri ve kendi dalları ile ilgili mühendislik konularında yeterli bilgi birikimi; bu
alanlardaki kuramsal ve uygulamalı bilgileri mühendislik problemlerini modelleme ve çözme için
uygulayabilme becerisi.)