SULTAN QABOOS UNIVERSITY COURSE OUTLINE PROGRAM: B.Sc. in Computer Science. Laboratory (Practical) Field or Work Placement

Transcription

1 SULTAN QABOOS UNIVERSITY COURSE OUTLINE PROGRAM: B.Sc. in Computer Science 1. Course Code COMP Course Title INTRODUCTION TO DATABASE SYSTEMS 3. Credits 3 4. Pre-requisite Course(s) COMP Introduction to Data Structures & Algorithms 5. Co-requisite Course(s) - 6. Equivalent Course(s) - 7. Incompatible Course(s) - 8. Course Category University Requirement University Elective College Requirement Department Requirement Specialization Requirement Other (specify): College Elective Department Elective Specialization Elective 9. Course Owner College: Science Department: Computer Science 10. Course Type Lecture Lecture/Lab Lecture/Seminar Lecture/Tutorial Tutorial 11. Language of Instruction English Field or Work Placement Seminar Workshop Lecture/Studio Lecture/Lab/Tutorial or Seminar Laboratory (Practical) Studio Internship Project 12. Course Description The course introduces fundamental concepts of database systems, namely database system structural and functional architectures, data modeling, entity-relationship model, relational model, normalization, database query languages (relational algebra, relational calculus, SQL),physical data storage (file structures and organizations, index, files with dense index, hash, B-trees), and an introduction to the functionality of database management systems such as transaction management and concurrency control. 13. Teaching/Learning Strategies All course materials are posted in Moodle. 14. Assessment Components and Weight [%] Quizzes Practical 20% Other (specify): Homework assignments Project 20% In-term examination(s) 20% Final examination 40% 15. Grading Method A-F Scale Pass/Not passed 16. Textbook(s) and Supplemental Material Fundamentals of Database Systems, Ramez Elmasri and Shamkant B. Navathe, Addison Wesley, 6th Edition, Matching Course Objectives with Program Outcomes and SQU Graduate Attributes SQU Graduate Attributes Page 1

2 A. SQU graduates should be able to: 1. apply the knowledge and skills relevant to the specialization 2. communicate effectively and use information and communication technologies 3. critically analyze complex information and present it in simple clear manner B. SQU graduates possess 1. interpersonal communication skills and alignment with culture of international labour market to assist them in practical life and in living successfully 2. skills and motivation for independent learning and engagement in lifelong learning and research 3. work ethics and positive values, and intellectual independence and autonomy 4. teamwork skills and display potential leadership qualities C. SQU graduates should relish good citizenship qualities, be conscious of their national identity and be socially responsible, engage in community affairs and be mindful of contemporary issues. # Intended Student Learning Outcome /Course Learning Objective Relevant Program Outcome(s) Applicable Attribute(s) 1. Design database applications using the conceptual b1, b2, c1, i1 A1, A3, A2 modeling techniques such as ER and EER models. 2. Utilize appropriate modeling tools and techniques j2, i1 A1, A3 to design a given database system. Construct relations and constraints of the relational k1, i1 A1 3. model for a given database application by mapping ER and ERR diagrams. 4. Formulate database queries using the relational j1 B1 algebra operations and expressions. Design SQL queries to create, manipulate and c2, e4 A1, C 5. protect (using access controls) tables for a given database application. 6. Apply normalization concepts and normal forms on k1, k2 A1 the relations of a given database application. 7. Use of debugging tools. i2 A1 8. Design a testing plan to assess correctness of c2 A1 queries. 9. Describe the basic concepts of data storage, c2 A1 indexing and query processing techniques. 10. Describe ethical issues related to database system e2 B3 design. 11. Describe the impacts of database systems on e2 B3 individuals, organizations, and society. Work efficiently in teams to design and implement d1, d2, e4, f1, f2 A2, B4, C 12. a complete database application using all learned models and tools Student Responsibilities It is the student s responsibility to know and comply with all University Academic Regulations relevant to participation in this course. These regulations specifically include attendance requirement and students` academic code of conduct. For attendance, it is the student s responsibility to be punctual and to attend all classes. Students are expected to perform their work with honesty and avoid any academic misconduct, which is defined as the use of any dishonest or deceitful means to gain some academic advantage or benefit. This can take many forms, including but not limited to, the following: copying, plagiarism, collusion and forging documents. For full details, please refer to the Undergraduate Academic Regulations and to the Student Academic Misconduct Policy. Page 2

3 Additionally, this course requires that you: Late submission: (a) 1-24 hours: 25% of the mark will be deducted. (b) > 24 hours: Not accepted. Course Assement: Item Date Out Due Date Weights =========================================================================== Project - Part 1: Project Requirements Week 2/SUN Week 4/SUN 4% Project - Part 2: Conceptual Modeling Week 4/SUN Week 8/SUN 4% Midterm Week 8/TUE 20% Project - Part 3: Relational Modeling Week 9/SUN Week 13/SUN 4% Lab Test Week 13/TUE 20% Project - Part 4: DB Impelentation and Testing Week 13/SUN Week 14/SUN 4% Project - Presentation Week 15/TUE 4% Final MON 25 15:00 40% Page 3

4 COURSE INFORMATION Course Code COMP4201 Course Title INTRODUCTION TO DATABASE SYSTEMS Semester/ Year 2017/Fall Section 10 Day, Time, and Place SUN & TUE: 16:15-18:05 CTM/D08 & Lab 22 Course Coordinator Prof. Youcef Baghdadi Office Location Room #0023 Office Hours SUN & 11:00-12:00 & 15:00-16:00 Office Tel. Ext ybaghdadi@squ.edu.om Lecture/ Week Topic 1 Introducti on 2 Database Systems 3 Conceptu al Modeling 4 Conceptu al Modeling 5 Relationa l Model 6 Relationa l Database Design 7 Query Language s 8 Query Language s 9 Relationa l Algebra 10 Query Processin g and Optimizat ion 11 Database Design Theory 12 Database Design Theory 13 Physical Storage 14 Physical Storage 15 Project Presentati Tentative Schedule Material to be covered Chapter 1: Database Overview and History, Motivation for Database Systems, Database Users, and Ethical Issues, and Impacts of Database Systems. Chapter 2: Database Management System Concepts and Architecture. Assessment Midterm Midterm Chapter 7: The Entity-Relationship (ER), and constructing ER diagrams. Project, midterm Chapter 8: Enhanced Entity-Relationship (EER) Models, and constructing EER diagrams. Project, midterm Chapter 3: Relational Model Concepts and Constraints Project, midterm Chapter 9: Mapping ER/EER Model into Relational Model Project, midterm Chapters 4: Structured Query Language (SQL) - data definition and constraints. Chapter 4-5: Structured Query Language (SQL) - query formulation, and data manipulation Project, Lab Test Project, Lab Test Chapter 6: Relational Algebra operations, expressions and constraints; Tuple Project, Lab Test Relational Calculus. Chapter 19: Query Tree; Query Graph; Query Optimization Project, Lab Test Chapter 15: Functional Dependencies Project, Lab Test Chapter 15: Normalization. Project, Lab Test Chapter 17: Disk Storage, File Structure, and Blocking Factor. Project, Lab Test Chapter 18: Single-Level Index, Multilevel Index, and B Trees. Final Oral Presentation Project Page 4

5 ons Page 5

6 Section Instructor APPENDIX A: INSTRUCTORS OF MULTIPLE SECTIONS Day, Time, and Place Office Location and Extension Office Hours APPENDIX B: ADDITIONAL INFORMATION List of PIs enabled in this course b1: An ability to analyze a problem. Page 6

7 b2: An ability to identify and define computing requirements of the solution. c1: An ability to design a computer-based system, process, component, or program to meet identified requirements. c2: An ability to implement a designed computer-based system, process, component, or program to meet identified requirements. d1: An ability to collaborate with other teammates. d2: An ability to contribute effectively to the accomplishment of team goals. e2: An understanding of ethical issues and responsibilities. e4: An understanding of security issues and responsibilities. f1: An ability to communicate effectively orally with a range of audiences. f2: An ability to communicate effectively in writing with a range of audiences. j1: An ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computer-based systems. i1: An ability to use current techniques and skills necessary for computing practice. i2: An ability to use current tools necessary for computing practice. j2: Demonstrate comprehension of the tradeoffs involved in design choices when modeling and designing computer-based systems. k1: An ability to apply software design principles in the construction of software systems. k2: An ability to use software development and programming tools in the construction of software systems. Page 7