27 февруари - 5 март

Организационни неща:
За да не се получава претъпкване на зали за упражнения, се въведе следното разпределение по (факултетния номер mod 4):

• фн mod 4 = 0: четвъртък 18:00 зала 306
• фн mod 4 = 1: петък 18:00 зала 306
• фн mod 4 = 2: петък 18:00 зала 314
• фн mod 4 = 3: вторник 18:00 зала 020
  

Знаем, че така е много недемократично, но не намерихме друг начин за справяне с проблема.

Вторник (7ми март) няма да има упражнение защото така или иначе не можем да ви съберем. Следващите упражнения ще бъдат по лекциите от 1-ви и 8-ми март.

Предаден материал:

• Кобминаторика
• Мотивация (защо са ни и къде да ги използваме)
  
• Какво можем да правим с комбинаторните конфигурации:
• Изброяване
• Генериране
• Кодиране
• Итериране
• Съпоставяне между множества комбинаторни конфигурации
• Пермутации
• Изброяване
• Генериране
• Кодиране
• Итериране
• Пермутации с повторение
• Вариации
• Вариации с повторение
• Комбинации
• Комбианции с повторение
• Асимптотични сложности
• Мотивация
• Нотацията O (голямо O)
  
• Нотацията Θ (тита)