Mathematics and Databases

Introduction


This module starts with the basics of set theory and logic as the mathematical basis of database management systems. The thematic or attribute data is an essential part of any GIS, and is usually managed by a relational or object-relational database management system. In addition, a general understanding of relational data model is required and is the start point for comprehending the more advanced data models. Therefore, after the introduction to the basic mathematics, the rest of the module focuses mainly on simple database design, the relational data model, and queries in Structured Query Language SQL.

 


Learning outcomes


The main learning outcome of the module is the understanding of basic mathematics and relational data model. More specifically, upon completion of this module, students are able to:


  • Describe simple queries in mathematical terms.
  • Explain the fundamentals of the relational data model.
  • Define, execute and verify SQL queries against an existing relational database.
  • Design simple databases using ER data model.

 


Content


The module covers the following topics:


  • Set theory and mathematical logic as a foundation for database querying;
  • Principles of databases;
  • Database management systems;
  • The relational data model;
  • Database querying using SQL;
  • First steps in database design.

 


Allocated time per teaching and learning method

 

Teaching / learning method

Allocated Hours

Lectures

36

Supervised practicals

34

Unsupervised practicals

10

Individual assignment

10

Group assignment

30

Self-study

20

Examination

4

Graduation project supervision

0

MSc thesis supervision

0

Development time

0



Examination


The main part of the assessment is on the basis of a closed book final examination. The students’ performance and skills are monitored and assessed continuously, during the assignments in practical sessions. In addition, in the third week, students will carry out a final project in groups of two to three students. The work consists of designing a simple database, preparing sample data for it, and defining and executing some SQL queries against it. The project is assessed via verbal presentation of the work and a small report.

 

Final Grade Determination


Final exam cover 60% and assignments and final project cover 40% of the grade.

Components

Weight

Assignments

20 %

Final Project

20 %

Final Exam

60 %



Prerequisites


Basic computer handling skills, some familiarity with Windows software, secondary school
discrete mathematics.

 

Reference


Gillenson, M. L. (2008). Fundamentals of database management systems. John Wiley & Sons (first eight chapters).

Date:
2018/06/02
review:
923
K.N.Toosi University
Address: No. 1346, ValiAsr Street, Mirdamad cross, Geomatics Engineering Faculty, K.N. Toosi University of Technology, Tehran, Iran.
Post Code: 15433-19967 
 Tel: +98 21 88877071-2 
All Rights Reserved. Khajeh Nasir Toosi University of Technology