diff options
| Commit | e13fb60a43003f905e40177fb319093e29a19c17 (patch) | |
|---|---|---|
| Author | 2023-09-14 21:49:35 +0300 | |
| Committer | 2023-10-01 21:26:55 +0300 | |
| Files | dffd7d3fb6666d085e241263e7c2e2ae41eb8473 | |
| syndamia.com-e13fb60a43003f905e40177fb319093e29a19c17.tar syndamia.com-e13fb60a43003f905e40177fb319093e29a19c17.tar.gz syndamia.com-e13fb60a43003f905e40177fb319093e29a19c17.zip | ||
| Parent | cc7824a0ee168e8d4e0291ccc838bb3039cc0365 (diff) | |
(te/upp-2023/w1) Almost finished introductionary slides and added some regarding math
2 files changed, 138 insertions, 10 deletions
| -rw-r--r-- | src/teaching/upp-2023/week1/img/u4-mat-hard.png | bin | 0 -> 119504 bytes | |||
| -rw-r--r-- | src/teaching/upp-2023/week1/index.md | 148 |
diff --git a/src/teaching/upp-2023/week1/img/u4-mat-hard.png b/src/teaching/upp-2023/week1/img/u4-mat-hard.png Binary files differnew file mode 100644 index 0000000..d6dc77a --- /dev/null +++ b/src/teaching/upp-2023/week1/img/u4-mat-hard.png diff --git a/src/teaching/upp-2023/week1/index.md b/src/teaching/upp-2023/week1/index.md index dab493a..db68087 100644 --- a/src/teaching/upp-2023/week1/index.md +++ b/src/teaching/upp-2023/week1/index.md @@ -1,11 +1,16 @@ # Добре дошли - УПП, Седмица 1, ?.10.2023 &&presentation -&&clide &¢ered + +&&slide &¢ered &&font35 # Добре дошли -&&/centered &&/clide +&&width65 +[](https://en.wikipedia.org/wiki/Infinite_monkey_theorem) +&&/width + +&&/font &&/centered &&/slide @@ -13,12 +18,22 @@ ## Кой съм аз -&&lineb5 +&&lineb2 + +&&font35 Казвам се Камен (моля не ми говорете на Вие), в момента съм третокурсник в КН2. + +&&lineb1 + Ще водя практикуми - давам ви задачи, вие ги решавате и на живо оправяме проблеми. + +&&lineb1 + Също може би ще проверявам домашни и/или контролни през семестъра (не знам за сега как ще се организира това). +&&/font + &&/slide @@ -27,19 +42,19 @@ ## Кои сте вие -Айде сега, ред по ред, кажете: +Айде сега, ред по ред: &&lineb2 &&font35 -- Име (бащино и фамилия не ми трябват) - - Едва ли ще го запомня сега :) +- Име + - Едва ли ще го запомня сега, не ми се сърдете :) - Коя операционна система ползвате -- Писали ли сте код преди, ако да: - - на кои езици - - в какво IDE/текстов редактор - - как сте се научили (ходили сте на курсове (къде?) или самоуки) +- Писали ли сте код преди? Aко да: + - на кои езици? + - в какво IDE/текстов редактор? + - как сте се научили (ходили сте на курсове (къде?) или самоуки)? &&/font @@ -96,6 +111,8 @@ Ако задачите са трудни, зле направени, ако нещо не обяснявам като хората, изобщо ако нещо не е ок, свържете се с мене, ще го обсъдим. +&&lineb3 + ## Помагайте си! - Аз съм един, вие сте >20 @@ -105,3 +122,114 @@ Със сигурност няма да успея да мога да помогна на всеки по всяко време от практикума, не се страхувайте да питате съседите си за помощ. &&/slide + + + +&&clide &¢ered + +# ФМИ в контекста на програмирането + +Или защо учим толкова много математика + +&&lineb2 + +&&font22 +Ще си позволя едно отклонение, за да +поясня малко смисъла от ФМИ. +&&/font + +&&/centered &&/clide + + + +&&slide + +## В КН2 има много и трудна математика + +&&table + +&&width35 + +&&/width + +&&cont + +- Жълто - математически предмет +- Червено - проблемни предмети + +<br> + +- Всички проблемни предмети също са математики +- Към половината предмети са математики +- Почти всички проблемни са наблъскани в 1ви курс + +&&/cont + +&&/table +&&/slide + + + +&&slide + +## Защо учим толкова много математика? + +Има добра причина, има директни и основни приложения в компютрите, и без тях щяхме още да сме пещерняци. +Нека обясня защо: + +### Дискретни структури + +Смесица на уводите в няколко предмета: + +- **Булева алгебра**: как работим и смятаме с истина/лъжа, с 0/1. + Както знаем, това е в основата на компютрите. + + Решава следните проблеми: TODO + +- **Теория на множествата**: с множества разглеждаме много от важните методи за структуриране и обработване на данни от всякакъв вид. + Такива структури се намират във всеки кът на софтуерната индустрия. + + Решава: + +&&/slide + + + +&&slide + +### Дискретни структури (продължение) + +- **Комбинаторика**: отчасти благодарение на нея, можем да предвидим ефикасността на огромен ред структури и алгоритми. + + Решава: + +- **Теория на графите**: граф е една определена структура, която ни позволява да моделираме много аспекти на реалния свят и да разрешим не малко трудни проблеми. + + Решава: + +&&/slide + + + +&&slide + +### Езици, автомати и изчислимост + +На английски се нарича "theoretical computer science". +Можем формално да опишем и докажем твърдения за теоретични компютри, които винаги са директно приложими върху реалните компютри. +Така са успели да разработят всичко нужно за производството на хардуер, за писането на програми и така разглеждаме програми, които са на ръба (или отвъд него) на възможностите на компютрите като цяло. + +### Алгебра 1 + +Особено полезен клон на алгебрата, може да моделира много неща от физическия свят. +Повечето компютърна графика се основава на нея и има големи приложения в machine learning, обработка на изображения и алгоритми за препоръки. + +&&/slide + + + +&&slide + +### Диференциално и интегрално смятане + +&&/slide |