Добре дошли - УПП, Седмица 1, 06.10.2023



Добре дошли

Кой съм аз

Казвам се Камен (моля не ми говорете на Вие), в момента съм третокурсник в КН2.

Ще водя практикуми - давам ви задачи, вие ги решавате и на живо оправяме проблеми.

Също ще проверявам част от домашните и контролните през семестъра.

Кои сте вие

Айде сега, ред по ред:

  • Име
    • Едва ли ще го запомня сега, не ми се сърдете :)
  • Коя операционна система ползвате
  • Писали ли сте код преди? Ако да:
    • на кои езици?
    • в какво IDE/текстов редактор?
    • как сте се научили (чрез интернет, курсове, …)? Ходили ли сте на курсове? Къде?

Чисто организационно

Задачи, презентации, …
syndamia.com/teaching/upp-2023

Как можете да се свържете

Директни линкове към Facebook и Discord има на профила ми в мудъл.

Как ще протичат практикумите

  • Ще използваме GitHub classroom, където ще трябва да качите работата си през упражнението. Целта е да видя какво сте правили и да връщам обратна връзка на всеки. Дори нещо да е недовършено, да не работи, так. нат. качвайте!

    • Това ще играе роля върху оценката ви, но колко ще допринесе зависи изцяло от преценката ми
  • Обратна връзка със сигурност ще правя за нещата, предадени по време на практикума. Окуражавам ви да си решите всички задачи и след упражнението, обаче все пак имам лимитирано време, ако искате можете да се свържете с мен за работата ви по някоя от тях, но не гарантирам кога ще мога да го видя.

Оплаквайте се!

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

Помагайте си!


Със сигурност няма да успея да помогна на всеки по всяко време от практикума, не се страхувайте да питате съседите си за помощ.

Няколко съвета в позицията ми на третокурсник

  • НЕ плагиатствайте! НЕ си качвайте решенията на контролни или домашни онлайн! Формално плагиатството е незаконно, ако някой Ви направи доклад, възможно е да бъдете изключени.

  • Следвайте материала, който ви се преподава! За хората с опит, ще дойде време когато ще искате да приложите лични знания и практики. Ако не е казано някъде, не го правите и не го обмисляте!

Въпроси ?

ФМИ в контекста на програмирането

Или защо учим толкова много математика

Ще си позволя едно отклонение.
Искам да обясня как аз лично виждам
математиката в компютърния свят.

В КН2 има много и трудна математика

  • Жълто - математически предмет
  • Червено - проблемни предмети


  • Всички проблемни предмети също са математики
  • Към половината предмети са математики
  • Почти всички проблемни са наблъскани в 1ви курс

Защо учим толкова много математика?

Има добра причина, има директни и основни приложения в компютрите, и без тях до никъде нямаше да сме стигнали. Нека обясня защо:

Дискретни структури

Смесица на уводите в няколко предмета:


Claude Shannon

Дискретни структури (продължение)

Дискретни структури (продължение)

Езици, автомати и изчислимост

Stephen Kleene

Това е част от материала в по-общото “theoretical computer science”.
Можем формално да опишем и работим с теоретични компютри и програми.

  • Позволява ни да използваме математика за създаване, обработка и доказване на програми

Алгебра 1

Линейни уравнения и операции върху тях.

Диференциално и интегрално смятане

Разглежда функции и по-общо, непрекъснатата промяна на стойности.

В по-общ план

Какво не би било възможно без математика в софтуер:

Математиката е неразделима част от софтуера!
Друг е въпросът дали на вас лично ще ви се налага да я използвате…

Какво означава да пишеш софтуер?

Означава да създадеш
deus ex machina

С други думи, позволява ни да разрешим неразрешими проблеми

Достатъчно философия, сега ще конфигурираме всичко нужно за първото ни упражнение

Употреба на изображения

Снимки на Claude Shannon и Stephen Cole Kleen, предоставени от Konrad Jacobs с авторско право от MFO, лицензирано с CC BY-SA 2.0 DE в Уикипедия.

Снимка на черната дупка Messier 87, предоставена от ESO с лиценз CC BY 4.0 в Уикипедия.

Изображение на интернет мрежата направено от Matt Britt с данни от The Opte Project, лицензирано с CC BY 2.5 в Уикипедия.


  1. https://math.stackexchange.com/a/536172 

  2. https://math.stackexchange.com/questions/2146051/where-do-combinatorics-play-a-role-in-computer-science