Databases
General data
Course ID: | 1000-213bBD |
Erasmus code / ISCED: | (unknown) / (unknown) |
Course title: | Databases |
Name in Polish: | Bazy danych |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
Obligatory courses for 2nd grade Computer Science Obligatory courses for 2nd grade JSIM (3I+4M) Obligatory courses for 2nd grade JSIM (3M+4I) |
ECTS credit allocation (and other scores): |
4.00
|
Language: | Polish |
Type of course: | obligatory courses |
Short description: |
Structures and functions of database systems and a survey of data model. Relational databases. Relational query languages (relational algebra, first order calculus, SQL and Datalog). Database design, functional dependencies and normal forms. Entity-relationship modelling. Physical data storage and physical query execution. Query optimisation. Transaction processing. |
Full description: |
(in Polish) Co to jest baza danych? O czym będzie? 1. Modelowanie danych: tabele, drzewa, grafy. 2. Języki zapytań: pisanie zapytań, siła wyrazu, ewaluacja. 3. Metadane: więzy i zależności. Języki zapytań dla relacyjnych baz danych. 1. Język deklaratywny: logika pierwszego rzędu (FO). 2. Język imperatywny: algebra relacji (RA). 3. Równoważność języków pomaga pisać zapytania w SQL-u. Specyfika SQL-a: agregacja i nulle. 1. Zbiory a multizbiory, agregacja, funkcje okienkowe. 2. Różne role wartości NULL, semantyka w SQL-u. 3. Różne złączenia. Rekurencja. 1. Czego się nie da wyrazić w FO: osiągalność 2. RA z iteracją (while, inflationary while). 3. Rekurencja w SQL-u. Realizacja zapytań 1. Model I/O: pamięć zewnętrzna, przetwarzanie w blokach, sortowanie, indeksy. 2. Plan logiczny: optymalizacja wyrażenia za pomocą reguł przepisywania i heurystyk (statystyki, SIP). 3. Plan fizyczny: wybór algorytmu realizacji operacji, planowanie kolejności, zrównoleglanie, pipelining. Pojęciowy model danych. 1. Modelowanie dziedziny jako analiza rzeczywistości. 2. Obiektowe modelowanie dziedziny (UML lub EER). 3. Pułapki modelowania. Logiczny model danych. 1. Od modelu dziedziny do projektu bazy danych. 2. Więzy: zależności funkcyjne, klucze, zależności inkluzji. 3. Redundancja i anomalie, normalizacja. |
Bibliography: |
J. Ulmann, J. Widom, A first course in database systems. Third edition. Prentice Hall, 2007. 2. S. Abiteboul, R. Hull, V. Vianu, Foundations of databases , Addison - Wesley 1995 |
Learning outcomes: |
(in Polish) Wiedza - absolwent zna i rozumie: - teoretyczne podstawy z zakresu baz danych (K_W02), - zasady zarządzania informacją, w tym dotyczące systemów baz danych, modelowania danych, składowania i wyszukiwania informacji (K_W08) Umiejętności - absolwent potrafi: - pozyskiwać informacje z literatury, baz wiedzy, Internetu oraz innych wiarygodnych źródeł, integrować je, dokonywać ich interpretacji oraz wyciągać wnioski i formułować opinie (K_U02), - samodzielnie planować i realizować własne uczenie się przez całe życie (K_U09), - tworzyć proste, bezpieczne aplikacje internetowe z wykorzystaniem baz danych oraz projektować dla nich wygodny interfejs użytkownika (K_U14), - budować proste systemy bazodanowe wykorzystujące przynajmniej jeden z najbardziej popularnych systemów zarządzania bazą danych oraz formułować zapytania do bazy danych w wybranym języku zapytań (K_U15) Kompetencje społeczne - absolwent jest gotów do: - krytycznej oceny posiadanej wiedzy i odbieranych treści (K_K01), - pracy z poszanowaniem uczciwości intelektualnej w działaniach własnych i innych osób; przestrzegania zasad etyki zawodowej i wymagania tego od innych oraz dbałości o dorobek i tradycje zawodu informatyka (K_K02), - uznawania znaczenia wiedzy w rozwiązywaniu problemów poznawczych i praktycznych oraz wyszukiwania informacji w literaturze oraz zasięgania opinii ekspertów (K_K03), - wypełniania zobowiązań społecznych związanych z racjonalnym i bezpiecznym przetwarzaniem danych (K_K04) |
Classes in period "Winter semester 2023/24" (past)
Time span: | 2023-10-01 - 2024-01-28 |
Navigate to timetable
MO WYK
LAB
LAB
LAB
LAB
LAB
TU LAB
W TH FR LAB
LAB
LAB
|
Type of class: |
Lab, 15 hours
Lecture, 15 hours
|
|
Coordinators: | Filip Murlak | |
Group instructors: | Tomasz Gogacz, Zbigniew Jurkiewicz, Eryk Kopczyński, Filip Murlak, Barbara Poszewiecka, Szymon Toruńczyk | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Classes in period "Winter semester 2024/25" (future)
Time span: | 2024-10-01 - 2025-01-26 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Lab, 15 hours
Lecture, 15 hours
|
|
Coordinators: | Filip Murlak | |
Group instructors: | Tomasz Gogacz, Zbigniew Jurkiewicz, Eryk Kopczyński, Filip Murlak, Barbara Poszewiecka | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Copyright by University of Warsaw.