MOKIP wykład

Zostałem poproszony o przygotowanie wykładu dla Międzyszkolnego Olimpijskiego Kółka Informatycznego Pika (MOKIP). Wykład odbył się 25 września o godzinie 14:35 w VIII Liceum Ogólnokształcącym w Katowicach w sali 114.

Wykład podzielony był na dwie części. W pierwszej "poprawialiśmy" Cormena, w drugiej mówiliśmy o architekturze komputera.

1. Poprawianie Cormena

- ulepszony algorytm Grahama
- szukanie najbliższej pary punktów
- potęgowanie binarne

2. Architektura komputera

- problemy z typami danych
- wierszami czy kolumnami?
- cache procesora
- przewidywanie skoków w procesorze

Część materiałów z tego wykładu już znajduje się na blogu. Resztę umieszczę wkrótce.