Metody formalne w informatyce - zajęcia fakultatywne WM-I-S1-MFINF
Przedmiot przedstawia wybrane metody formalne stosowane w informatyce oraz ich matematyczne podstawy. Obejmuje różne modele obliczeń, w tym automaty, maszyny Turinga i funkcje rekurencyjne, rachunek lambda i rachunek termów, podstawowe zagadnienia teorii typów oraz wybrane systemy logiczne. Omawiane są również związki tych formalizmów z językami programowania i sposobami reprezentowania obliczeń.
W ramach kursu przedstawiane są metody formalnego opisu zachowania programów, specyfikowania ich własności oraz rozumowania o ich poprawności. Uzupełnieniem są wybrane modele współbieżności oraz podstawowe idee teorii kategorii i przykłady ich zastosowania w informatyce.
Celem przedmiotu jest zapoznanie studentów z różnymi sposobami matematycznego i formalnego modelowania obliczeń oraz rozwinięcie umiejętności doboru i stosowania wybranych metod formalnych do analizy problemów informatycznych.
Dyscyplina naukowa, do której odnoszą się efekty uczenia się
E-Learning
Grupa przedmiotów ogólnouczenianych
Koordynatorzy przedmiotu
Opis nakładu pracy studenta w ECTS
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Wymagania wstępne
Efekty uczenia się
WYKŁAD
Student:
W1 – charakteryzuje wybrane formalne modele obliczeń oraz wyjaśnia ich podstawowe własności i zastosowania w informatyce (I1_W14),
W2 – opisuje wybrane formalizmy logiczne, rachunki i systemy typów stosowane do reprezentowania i analizowania obliczeń (I1_W14),
W3 – wyjaśnia podstawowe metody formalnego opisu zachowania programów, specyfikowania ich własności oraz rozumowania o ich poprawności (I1_W14).
LABORATORIUM
Student:
U1 – stosuje wybrane modele i metody formalne do reprezentowania i analizy obliczeń (I1_U18),
U2 – stosuje wybrane formalizmy logiczne, rachunki i systemy typów do rozwiązywania zadań z zakresu formalnych podstaw informatyki (I1_U18),
U3 – wykorzystuje wybrane metody i narzędzia informatyczne do modelowania, analizy i sprawdzania własności programów oraz procesów obliczeniowych (I1_U18).
Kryteria oceniania
Dla wszystkich efektów przyjmuje się następujące kryteria oceny we wszystkich formach weryfikacji:
ocena 5: osiągnięty w pełni (bez uchwytnych niedociągnięć)
ocena 4,5: osiągnięty niemal w pełni i nie są spełnione kryteria przyznania wyższej oceny
ocena 4: osiągnięty w znacznym stopniu i nie są spełnione kryteria przyznania wyższej oceny
ocena 3,5: osiągnięty w znacznym stopniu – z wyraźną przewagą pozytywów – i nie są spełnione kryteria przyznania wyższej oceny
ocena 3: osiągnięty dla większości przypadków objętych weryfikacją i nie są spełnione kryteria przyznania wyższej oceny
ocena 2: nie został osiągnięty dla większości przypadków objętych weryfikacją
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: