Streszczenie:
Kółko obejmowało zapoznanie się z podstawami robotyki mobilnej na przykładzie robotów Lego Mindstorms i Khepera III. Druga część spotkania była poświęcenia rozwiązywaniu zadań z teorii gier przy wykorzystaniu twierdzenia Sprague-Grundy'ego oraz programowania dynamicznego. Algorytm min-max oraz alfa-beta.
Zadania:
Zadania z wcześniej przerobionego materiału
Materiały:
http://www.yucs.org/~gnivasch/cgames/spraguegrundy/index.html
http://www.math.ucla.edu/~tom/Game_Theory/Contents.html
Streszczenie:
Wstęp do teori grafów, podstawowe pojęcia, reprezentacje grafu, przykładowa implementacja grafu w postaci listy sąsiedztwa. Algorytm przeszukiwania grafu wszerz i wgłąb.
Zadania:
http://pl.spoj.pl/problems/TDBFS/
Materiały:
Streszczenie:
Klasyczne zadanie na ciąg fibonacciego (kostki domina 2*n). Zapoznanie ze wskaźnikami, dynamiczną alokacją pamięci. Uproszczony model organizacji danych w pamięci. Podstawowe kontenery biblioteki STL: vectory, listy. Podstawy biblioteki algorithm.
Zadania:
Zaimplementować własną listę z podstawowymi operacjami.
Materiały:
Streszczenie:
Przedstawienie idei metody "dziel i zwyciężaj". Liczenie n-tego wyrazu ciagu Fibonacciego (rekurencyjnie i stosując programowanie dynamiczne). Omówienie algorytmu wyszukiwania binarnego. Implemetacja wyszukiwania binarnego sposobem rekurencyjnym i iteracyjnym.
Zadania:
Materiały:
Streszczenie:
Zapoznanie uczestników z platformą spoj.pl. Dlaczego algorytmika jest ważna. Sortowanie Bąbelkowe, implementacja. Intuicyjne pojęcie złożoności obliczeniowej. Analiza złożoności obliczeniowej algorytmu Sortowania Bąbelkowego.