Podstawy gier logicznych

Kod:
Nazwa przedmiotu
Podstawy gier logicznych
Nazwa w języku
angielskim
Logic Games Basics
Język prowadzenia
zajęć
polski
Kierunek studiów
Informatyka
Poziom studiów
studia I stopnia inżynierskie
Jednostka
prowadząca
Katedra Informatyki Stosowanej
Kierownik
i realizatorzy
Liczba punktów ECTS:
dr Maciej Szmit
dr Maciej Szmit
Formy zajęć i liczba
godzin w semestrze
Efekty kształcenia
00 00 0000 00
2
[email protected]
[email protected]
Wyk.
Ćw.
Lab.
Proj.
Sem.
Inne
15
0
0
0
0
0
Suma godzin
w semestrze
15
Cel przedmiotu: Zapoznanie studentów z podstawami programowania gier logicznych
Efekty kształcenia:
Student po zakończeniu kursu będzie potrafił:
z zakresu teorii gier
w celu opracowania gier logicznych.
Wymagania
wstępne
Umiejętność projektowania i weryfikacji algorytmów
Umiejętność dobrania i implementacji struktur danych adekwatnych do danego problemu
Organizacja
przedmiotu i treści
kształcenia
WYKŁAD
1.Pojęcia: gry, macierzy i sumy wypłat, strategii gry, konfliktu.
2.Gry z naturą, gry konfliktowe o zerowej sumie wypłat.
3.Kryteria: Savage'a, Laplace'a, Walda i Hurwicza.
4.Strategie A i B Shannona,
5.Algorytm minimax,
6.Algorytm odcinający AlfaBeta
7.Wybrane heurystyki, techniki i algorytmy usprawniające odcinanie
Forma zaliczenia sprawdzenia
osiągnięcia efektów
kształcenia
Końcowy egzamin pisemny.
Literatura
podstawowa
1.Kwaśnicka H., Spirydowicz A.: Uczący się komputer. Programowanie gier logicznych,
Politechnika Wrocławska, 2004, ISBN 83-7085-749-3
2.Witkowska D. (red.): Zbiór zadań z badań operacyjnych, Wydawnictwo Menadżer, Łódź
2001, Zbiór zadań z badań operacyjnych
Lista
Literatura
uzupełniająca
Przeciętne
obciążenie studenta
15
Całkowite obciążenie
studenta pracą
30
pracą własną
Uwagi
Uwagi
Aktualizacja
Data