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. |
|---|---|---|
| Analiza wskazanej literatury | 15 | 24 |
| Przygotowanie do egzaminu / zaliczenia | 15 | 15 |
| Przygotowanie projektu | 10 | 10 |
| Praca własna | 1 | 15 |
| SUMA | 41 | 64 |
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:
Ocena końcowa z przedmiotu stanowi średnią arytmetyczną wszystkich form zajęć. Każda z form zajęć musi być oceniona pozytywnie. Szczegółowe informacje zostaną przekazane na pierwszych zajęciach podczas prezentacji sylabusa.
Literatura podstawowa:
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. |
|
|