Sylabus przedmiotu
Logika obliczeniowa
| Forma zajęć | Atrybuty formy | Godziny w semestrze | Godziny w tygodniu | Zaliczenie | Kompetencje | Waga | ||
|---|---|---|---|---|---|---|---|---|
| stacjonarne | niestacjonarne | stacjonarne | niestacjonarne | |||||
| Wykład | Forma mieszana, Kontakt bezpośredni: 100% | 15 | 9 | 1 | 1 | Egzamin |
|
(33%)1 przez 3 |
| Ćwiczenia | Kontakt bezpośredni: 100% | 15 | 9 | 1 | 1 | Zaliczenie na ocenę |
|
(33%)1 przez 3 |
| Projekt | Kontakt bezpośredni: 100% | 15 | 9 | 1 | 1 | Zaliczenie na ocenę |
|
(33%)1 przez 3 |
| Forma aktywności | Liczba godzin - stac. | Liczba godzin - niestac. |
|---|---|---|
| Przygotowanie do zajęć | 15 | 24 |
| Analiza wskazanej literatury | 15 | 24 |
| Przygotowanie do egzaminu / zaliczenia | 15 | 15 |
| Przygotowanie projektu | 10 | 10 |
| SUMA | 55 | 73 |
Cele przedmiotu: Celem przedmiotu jest poznanie kluczowych pojęć logiki matematycznej i matematyki dyskretnej oraz opanowanie umiejętności ich stosowania.
Wymagania wstępne:
Zakres tematyczny
| Rodzaj zajęć | Opis | Godz. stac. | Godz. niestac. |
|---|---|---|---|
| Wykład | Wprowadzenie do algebry Boole’a. Funkcje logiczne: postacie kanoniczne, minimalizacja, przykłady zastosowań w informatyce. | 3 | 2 |
| Wykład | Weryfikacja spełnialności formuł logicznych. Binarne drzewa decyzyjne: iporządkowania i metody skracania. | 2 | 2 |
| Wykład | Rachunek zdań: składnia, semantyka i podstawowe prawa. | 2 | 1 |
| Wykład | Tautologia: definicja i metody dowodzenia. | 2 | 1 |
| Wykład | Podstawy logiki symbolicznej i rachunku sekwentów. | 2 | 1 |
| Wykład | Weryfikacja formuł logicznych z zastosowaniem dedukcji naturalnej. | 2 | 1 |
| Wykład | Tablice decyzyjne: konstruowanie, weryfikacja i upraszczanie. | 2 | 1 |
| Ćwiczenia | Wprowadzenie do algebry Boole’a. Funkcje logiczne: postacie kanoniczne, minimalizacja, przykłady zastosowań w informatyce. | 3 | 2 |
| Ćwiczenia | Weryfikacja spełnialności formuł logicznych. Binarne drzewa decyzyjne: iporządkowania i metody skracania. | 2 | 2 |
| Ćwiczenia | Rachunek zdań: składnia, semantyka i podstawowe prawa. | 2 | 1 |
| Ćwiczenia | Tautologia: definicja i metody dowodzenia. | 2 | 1 |
| Ćwiczenia | Podstawy logiki symbolicznej i rachunku sekwentów. | 2 | 1 |
| Ćwiczenia | Weryfikacja formuł logicznych z zastosowaniem dedukcji naturalnej. | 2 | 1 |
| Ćwiczenia | Tablice decyzyjne: konstruowanie, weryfikacja i upraszczanie. | 2 | 1 |
| Projekt | Zdefiniowanie zadań projektowych z zastosowaniem wybranych metod logiki obliczeniowej | 1 | 1 |
| Projekt | Zbudowanie struktury aplikacji z zastosowaniem elementów graficznych środowiska KIS.ME | 2 | 1 |
| Projekt | Implementacja zaprojektowanego rozwiązania | 8 | 5 |
| Projekt | Testy i poprawki oraz przygotowanie wersji finalnej projektów | 2 | 1 |
| Projekt | Przygotowanie i dokumentacja wyników działania zadania projektowego | 2 | 1 |
Metody dydaktyczne
| Opis |
|---|
| Wykład problemowy |
| Wykład konwencjonalny |
| Metoda przypadków |
| Dyskusja |
| Demonstracja |
| Zajęcia projektowe |
| Ćwiczenia rachunkowe |
| Praca w środowisku wirtualnym |
Warunki zaliczenia:
bardzo dobry 5.0 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu bardzo dobrym dobry plus 4.5 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu ponad dobrym dobry 4.0 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dobrym dostateczny plus 3.5 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dość dobrym dostateczny 3.0 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dostatecznym zaliczone zal student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce niezaliczone nzal student/ka nie zna, nie rozumie i nie wyjaśnia zakładanych efektów uczenia się i nie potrafi ich zastosować w praktyce
Literatura podstawowa: P. Pusz, Elementy matematyki dyskretnej. Wyd. Uniwersytet Rzeszowski (2018). https://openstax.org/details/books/contemporary-mathematics (2025). H. Lewis, R. Zax, Matematyka dyskretna, Niezbędnik dla informatyków, PWN, (2021) R. Kawa, Skrypt matematyki dyskretnej. Matematyka dyskretna dla studentów kierunku informatyka, Uniwersytet Jana Długosza w Częstochowie. Witczak, M., Seybold, L., Bulach, E., & Maucher, N. Modern IoT Onboarding Platforms for Advanced Applications: A Practitioner’s Guide to KIS. ME. Springer Nature, 2023.
Literatura uzupełniająca:
| Symbole | Opis efektu | Metoda weryfikacji | Forma zajęć |
|---|---|---|---|
| Potrafi zweryfikować spełnialność formuł logicznych. |
|
|
|
| Potrafi wyjaśnić zasadę funkcjonowania i potrafi stosować binarne drzewa decyzyjne. |
|
|
|
| Zna i potrafi zastosować funkcje logiczne do reprezentacji zadań informatycznych |
|
|
|
| Potrafu wyjaśnić zasadę działania tablic decyzyjnych i potrafi je zastosować do rozwiązywania problemów decyzyjnych. |
|
|
|
| Potrafi zastosować narzędzia informatyczne do praktycznej implementacji problemów logiki obliczeniowej. |
|
|