Logika dla Informatyków Kierunek studiów: Informatyka
Kod programu: W4-S1IN19.2021

Nazwa modułu: Logika dla Informatyków
Kod modułu: 08-IO1S-13-LDI
Kod programu: W4-S1IN19.2021
Semestr:
  • semestr zimowy 2023/2024
  • semestr zimowy 2022/2023
  • semestr zimowy 2021/2022
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 4
Opis:
Celem zajęć w tym module jest zapoznanie studentów z podstawowymi pojęciami teorii mnogości i elementarnymi technikami logiki matematycznej stosowanymi w matematyce i w informatyce.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
1. I. Ławrow, Ł. Maksimowa, Zadania z Teorii Mnogości, Logiki Matematycznej i Teorii Algorytmów. PWN, Warszawa, 2004. 2. W.Marek, J. Onyszkiewicz, Elementy logiki i teorii mnogości w zadaniach. PWN, Warszawa, 2000. 3. H.Rasiowa, Wstęp do matematyki współczesnej. PWN, Warszawa, 1999.
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Potrafi planować i realizować terminowo różne zadania. [LDI_K_11]
 K_U02 [1/5]
Potrafi uzasadnić równości boolowskie. [LDI_U_10]
 K_U07 [2/5]
Potrafi analizować proste rozumowania matematyczne za pomocą formalizmu logicznego. Potrafi rozstrzygać o tautologiczności formuł rachunku zdań w oparciu o metodę zero-jedynkową oraz metodę tablic analitycznych. Potrafi dowodzić prawa algebry zbiorów. [LDI_U_7]
 K_U07 [3/5]
Potrafi stosować zasadę indukcji matematycznej w dowodach prostych twierdzeń matematycznych. [LDI_U_8]
 K_U07 [2/5]
Potrafi badać własności relacji. [LDI_U_9]
 K_U07 [2/5]
Zna język klasycznej logiki zdań i logiki kwantyfikatorów. [LDI_W_1]
 K_W02 [3/5]
Zna metodę tabel analitycznych i metodę rezolucji dla rachunku zdań; potrafi stosować te metody do sprawdzenia czy dana formuła jest tautologią [LDI_W_2]
 K_W02 [3/5]
Zna podstawowe prawa algebry zbiorów i jej związek z logiką zdań [LDI_W_3]
 K_W02 [3/5]
Zna pojęcie relacji i zna różne typy relacji. [LDI_W_4]
 K_W01 [2/5] K_W02 [2/5]
Zna pojęcie porządku. Rozumie zasadę indukcji matematycznej. [LDI_W_5]
 K_W01 [2/5] K_W04 [2/5]
Zna pojęcie kraty oraz algebry Boole’a. [LDI_W_6]
 K_W02 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Praca kontrolna [LDI_w_1]
Kilka zadań sprawdzających rozumienie wyłożonego materiału w formie pisemnej.
 LDI_K_11 LDI_U_10 LDI_U_7 LDI_U_8 LDI_U_9 LDI_W_1 LDI_W_2 LDI_W_3 LDI_W_4 LDI_W_5 LDI_W_6
Kolokwium [LDI_w_2]
Kolokwium pisemne.
 LDI_K_11 LDI_U_10 LDI_U_7 LDI_U_8 LDI_U_9
Prace w grupach [LDI_w_3]
Rozwiązywanie zadań
 LDI_K_11
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [LDI_fs_1]
Podanie treści kształcenia w tradycyjnej formie z licznymi przykładami
 20
Przygotowanie się do zaliczenia z wykładu.
 30 Praca kontrolna [LDI_w_1]
ćwiczenia [LDI_fs_2]
Studenci , przy pomocy prowadzących ćwiczenia , rozwiązują typowe zadania związane z tematyką wykładu.
 20
Studenci przygotowują rozwiązania zadań ( tydzień wcześniej podanych przez prowadzącego ćwiczenia).
 40 Kolokwium [LDI_w_2] Prace w grupach [LDI_w_3]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)