Algorytmy zrandomizowane

Zasady zaliczania

Punkty można zdobyć:

• • 0-1 punktów za każdą z dwóch lub trzech kartkówek na ćwiczeniach

  • 0-4 punktów za kolokwium pod koniec semestru

  • 1 punkt za każde zadanie

Punkty można wydać:

• • 50% - dst

  • 60% - dst+

  • 70% - db

  • 80% - db+

  • 90% - bdb

  • 100% - bdb+

  • zbędne punkty - batonik za każdy (nie mozna kupić punktów za batoniki!)

Literatura

• • Michael Mitzenmacher i Eli Upfal "Probability and Computing: Randomized Algorithms and Probabilistic Analysis"

  • Rajeev Motwani i Prabhakar Raghavan "Randomized Algorithms"

Cwiczenia

(treści po angielsku, bo takie mam pod ręką; zajęcia są po polsku, kartkówki i kolokwia również)

1. Lista 1

2. Lista 2

3. Lista 3

4. Lista 4

5. Lista 5

Uwagi studentów