Plan tygodniowy

  • Bazy danych 2022

    Zwiń wszystko Rozwiń wszystko
    W najbliższy czwartek 3 marca nie odbędą się ćwiczenia - zostaną one odpracowane na przełomie maja i czerwca podczas zaliczania projektów.

    Pierwszy wykład odbędzie się w następującym zespole Teams w najbliższą środę, początek o 11:15.
    Do prowadzenia zajęć będziemy używać wyłącznie zespołu wykładowego z ew. osobnymi kanałami dla każdej grupy.

  • 2 marca - 8 marca

    Wykład 1. Wprowadzenie. Algebra relacji.

  • 9 marca - 15 marca

    Wykład 2. Relacyjny rachunek krotek (rrk), relacyjny rachunek dziedzin (rrd). Formuły bezpieczne. Niezależność od dziedziny. Twierdzenie Codda.

  • 16 marca - 22 marca

    Wykład 3. i 4.

    1. Semantyka logiki pierwszego rzędu (rrd/rrk).
    2. Problemy ewaluacji, równoważności oraz zawierania zapytań.
    3. Zapytania koniunkcyjne, izomorfizm, homomorfizm.

    na podstawie wykładu Phokiona Kolaitisa: Relational Databases, Logic, and Complexity, slajdy:  pdf

    Notatka z wykładu 3. - pdf

  • 23 marca - 29 marca

    Wykład 4.

    1. Równoważność problemów istnienia homomorfizmu, ewaluacji oraz zawierania zapytań koniunkcyjnych.
    2. Zapytania z rekursją: Datalog.

    Na podstawie wykładu Phokiona Kolaitisa: Relational Databases, Logic, and Complexity, slajdy:  pdf

    Notatka z wykładu - pdf

    pn. 28.03.2022, 10:56 - dodałem do treści zadania 16 wyjaśnienie co to jest przekrój baz danych oraz przypomniałem co to znaczy, że nulle w bazach są unikalne (w żadnej bazie danych ta sama zmienna nie może wystąpić więcej niż jeden raz)

  • 30 marca - 5 kwietnia

    Wykład 6. Projekt dobrej bazy danych. Postacie normalne.

    BD_Slajdy_2022_5.pdf

  • 6 kwietnia - 12 kwietnia

    Wstępny harmonogram zajęć SQL

    14.04 - pracownia wstępna, zapoznanie ze schematem bazy na sprawdzian, podstawy SQL, będzie można zdobyć punkty bonusowe
    21.04 - sprawdzian nr 1 - podstawy SQL
    28.04 - sprawdzian nr 2 - zaawansowane zapytania SQL (uwaga zmiana!)
    5.05 -  powtórzenie, będzie można zdobyć punkty bonusowe (uwaga zmiana!)
    12.05  - Juwenalia
    19.05 -zajęcia z modelowania (liczone do części ćwiczeniowej) (uwaga zmiana!)
    26.05 - sprawdzian nr 3 - całość materiału (w tym funkcje i wyzwalacze) (uwaga zmiana!)
    Do punktacji będą liczyły się 2 najlepiej napisane sprawdziany

    Samodzielna praca

    Nauka każdej technologii wymaga samodzielnej pracy. Po wykładzie będę publikował zadania niepunktowane wraz z rozwiązaniami. Materiał ten ma na celu przygotowanie się do pracowni i będzie wykorzystywał (historyczną i zanonimizowaną) bazę zapisów na zajęcia. W trakcie pracowni (obojętnie czy będącej sprawdzianem czy mającej na celu naukę) będziemy używać innego schematu, a zapytanie będą udostępniane w czasie zajęć. W trakcie sprawdzianów nie będzie dostępu do internetu ale będzie dostępna dokumentacja postgreSQL (moim zdaniem dość dobra), w trakcie pozostałych zajęć prowadzący będą pomagać w tworzeniu zapytań i wyjaśniać wszelkie problemy.

    Baza danych - do samodzielnej pracy
    Przykładowy sprawdzian SQL0, SQL1 - 2021

    W roku 2021 odbyło się 5 sprawdzianów, poniżej treść zadań z rozwiązaniami dla pierwszych dwóch.

  • 13 kwietnia - 19 kwietnia

  • 20 kwietnia - 26 kwietnia

      • Lista niepunktowana SQL2 (bez rozwiązań) link
      • Lista niepunktowana SQL2 (z rozwiązaniami) link


      Przykładowe sprawdziany 2020:

      Na sprawdzianie 29.04 obowiązuje materiał z obu wykładów o SQL - w szczególności proszę zwrócić uwagę na zapytania złożone, grupowanie, agregacje, zapytania modyfikujące bazę, w tym tworzenie tabel/perspektyw, INSERT + SELECT, DELETE, UPDATE, konstrukcję WITH (ale bez zapytań rekurencyjnych: WITH RECURSIVE).  Generalnie chcemy aby sprawdzian był istotnie trudniejszy niż poprzedni i wymagał lepszego przygotowania.

  • 27 kwietnia - 3 maja

    Wykład -

  • 4 maja - 10 maja

    Wykład: indeksowanie, analiza wydajności

  • 11 maja - 17 maja

    Modelowanie: slajdy.pdf

    Harmonogram zajęć:

    19.05 -zajęcia z modelowania (liczone do części ćwiczeniowej)
    26.05 - sprawdzian nr 3 - całość materiału (w tym funkcje i wyzwalacze)
    2.06 lista ćwiczeniowa (m.in. współbieżność, zapewnianie trwałości)
    9.06 konsultacje - projekt
    23.06  konsultacje - projekt

    Ankieta dotycząca wyboru terminu egzaminu: MS Forms.

  • 18 maja - 24 maja

    Wykład: ACID, transakcje, współbieżność, blokowanie 2-fazowe, deadlocki, granularność, pomysły na blokowanie w B+drzewach, phantom problem, poziomy izolacji

  • 25 maja - 31 maja

    Wykład: CC w postgresql, zapewnianie trwałości.

  • 1 czerwca - 7 czerwca

    Wykład: zapewnianie atomowości i trwałości, Write-Ahead Log (WAL). Haszowanie rozszerzalne i linikowe. slajdy1.06.pdf

  • 8 czerwca - 14 czerwca

    Wykład - grafowe bazy danych, intro. RDF, Property graphs, SPARQL, Gremlin, Cypher.

    Projekt zostanie ogłoszony w czwartek 9.06. Ćwiczenia 3.03, 9.06 i 23.06 nie odbędą się (lub nie odbyły) w normalnym trybie, zamiast tego należy zaliczyć projekt w ramach indywidualnych konsultacji do końca semestru

    Prowadzący poinformują swoje grupy w jaki sposób można rezerwować sloty.

  • 15 czerwca - 21 czerwca

  • 22 czerwca - 28 czerwca

    Wykład 22.06 - planuję m.in. Q&A na temat projektu

    • Głosowanie ikona
      Wybór terminu zaliczenia projektu w grupie PWI Głosowanie
      Niedostępne, chyba że: Należysz do grupy pwi
    • Plik ikona
      Egzamin 2019 Plik
    • Plik ikona
      Egzamin 2022 Plik

  • 29 czerwca - 5 lipca

    Egzamin: 29 czerwca, 10:15-12:15, sala 25.

    Egzamin poprawkowy odbędzie się 9 września 2022 o godzinie 10.15.

    Wyniki egzaminu poprawkowego są już w usoswebie.