Uniwersytet Mikołaja Kopernika w Toruniu - Centralny punkt logowania
Strona główna

Wykład monograficzny

Informacje ogólne

Kod przedmiotu: 1000-I2M1903cd
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Wykład monograficzny
Jednostka: Wydział Matematyki i Informatyki
Grupy:
Punkty ECTS i inne: (brak) Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: polski
Wymagania wstępne:

Umiejętność programowania, znajomość materiału z zakresu przedmiotu Algorytmy i struktury danych.

Rodzaj przedmiotu:

przedmiot fakultatywny

Całkowity nakład pracy studenta:

45h – wykład,

60h – praca własna – bieżące przygotowanie do zajęć, studiowanie literatury, implementacja algorytmów

Metody dydaktyczne podające:

- wykład informacyjny (konwencjonalny)
- wykład konwersatoryjny
- wykład problemowy

Metody dydaktyczne poszukujące:

- seminaryjna

Skrócony opis:

Tekst jest najprostszym a zarazem najbardziej powszechnym sposobem reprezentacji informacji. Wykład poświęcony będzie analizie algorytmów oraz struktur danych związanych z przetwarzaniem oraz kompresją danych tekstowych. Wykład będzie miał charakter przede wszystkim algorytmiczny, ale zawierać też będzie skromny fragment kombinatoryki tekstów.

Pełny opis:

Wykład poświęcony będzie omówieniu podstawowych metod projektowania i analizowania algorytmów związanych z przetwarzaniem danych tekstowych. Jest to najprostszy a zarazem najbardziej powszechny typ reprezentacji informacji. Oprócz najbardziej klasycznej reprezentacji jednowymiarowej w postaci ciągu symboli rozważane będą również formy o bardziej skomplikowanej strukturze, takie jak teksty dwuwymiarowe (grafika komputerowa) czy drzewa etykietowane (XML, biologia obliczeniowa, itp.).

Pierwsza część wykładu będzie poświęcona prezentacji technik algorytmicznych oraz struktur danych wykorzystywanych przy przetwarzaniu danych tekstowych, m.in. tablic sufiksowych, drzew sufiksowych, grafów podsłów, itp. Rozważane będą zarówno klasyczne problemy algorytmiczne związane są z przeszukiwaniem, badaniem regularności czy indeksowaniem tekstu, jak również np. zastosowania w biologii obliczeniowej. Druga część wykładu poświęcona będzie przeglądowi podstawowych metod stosowanych w kompresji. Przedstawione zostaną matematyczne i algorytmiczne podstawy kodowania i kompresji danych, zarówno stratnej jak i bezstratnej.

Literatura:

Maxime Crochemore, Wojciech Rytter Jewels of Stringology

Maxime Crochemore, Wojciech Rytter Text algorithms

Enno Ohlebusch Bioinformatics Algorithms

Lothaire Algebraic combinatorics on words

Lothaire Aplied combinatorics on words

Mark Nelson, Jean-Loup Gailly The data compression book

Khalid Sayood Kompresja danych: wprowadzenie

Artur Przelaskowski Kompresja danych: podstawy, metody bezstratne, kodery obrazów

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Mikołaja Kopernika w Toruniu.
ul. Jurija Gagarina 11, 87-100 Toruń tel: +48 56 611-40-10 https://usosweb.umk.pl/ kontakt deklaracja dostępności mapa serwisu USOSweb 7.1.1.0-7 (2025-03-24)