Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commitdc9156eafd3f339bdea0b8fc559114d5635a649b (patch)
Author
 Syndamia <kamen@syndamia.com>
2023-10-01 21:13:24 +0300
Committer
 Syndamia <kamen@syndamia.com>
2023-10-01 21:26:56 +0300
Files9bbda7bbc3c0e4aee1a6069fad1c5030be0db8ae
syndamia.com-dc9156eafd3f339bdea0b8fc559114d5635a649b.tar
syndamia.com-dc9156eafd3f339bdea0b8fc559114d5635a649b.tar.gz
syndamia.com-dc9156eafd3f339bdea0b8fc559114d5635a649b.zip
Parent985f660e268380ceb0791fd0a3135a6e525fb118 (diff)
(te/upp-2023/w1) Simplified math slides, added slide for summary, changed wording, fixed typos
1 files changed, 54 insertions, 32 deletions
-rw-r--r--src/teaching/upp-2023/week1/welcome.md86
diff --git a/src/teaching/upp-2023/week1/welcome.md b/src/teaching/upp-2023/week1/welcome.md
index 9157d5f..f07fe99 100644
--- a/src/teaching/upp-2023/week1/welcome.md
+++ b/src/teaching/upp-2023/week1/welcome.md
@@ -51,10 +51,10 @@
- Име
- Едва ли ще го запомня сега, не ми се сърдете :)
- Коя операционна система ползвате
-- Писали ли сте код преди? Aко да:
+- Писали ли сте код преди? Ако да:
- на кои езици?
- в какво IDE/текстов редактор?
- - как сте се научили (ходили сте на курсове (къде?) или самоуки)?
+ - как сте се научили (чрез интернет, курсове, ...)? Ходили ли сте на курсове? Къде?
&&/font
@@ -66,20 +66,21 @@
## Чисто организационно
-&&lineb1
+&&lineb3
&&centered &&font35
Задачи, презентации, ...
[syndamia.com/teaching/upp-2023](/teaching/upp-2023)
&&/font &&/centered
-&&lineb1
+&&lineb3
- Не сме в училище, ако трябва да излезете за разговор или до тоалетна, просто си излезте (за предпочитане по-тихичко).
-- Ако ви се наложи да пропуснете някой практикум, пропусквайте.
-- Само ако решите за постоянно да ходите при някой друг, кажете за да се оргинизираме екипа. TODO?
-- Бонуси към оценката: TODO
+- Ако ви се наложи да пропуснете някой практикум, пропускайте.
+ - Само ако решите за постоянно да ходите при някой друг, кажете за да се организираме екипа.
+
+- Оценяване: ще разберете на първата лекция
&&/slide
@@ -112,7 +113,7 @@
и ще го завършим с 15-20 минути (ако има желание/смисъл) обяснение на задача
- Повечето задачи имат някаква връзка с реален софтуер и в условията има много контекст.
- - Kъдето е възможно ще добавям външни препратки към релевантни програмистки и компютърни теми.
+ - Където е възможно ще добавям външни препратки към релевантни програмистки и компютърни теми.
Не е нужно да ги гледате, идеята е да ви покажа какво са правили програмистите и да ви запозная с неща, които може да са ви интересни.
- Давам ви *много* повече задачи, отколкото очаквам да решите на живо!
@@ -129,7 +130,7 @@
- За първи път водя практикум (и никога не съм преподавал формално)
- Задачите сам си ги измислям
-Ако задачите са трудни, зле направени, ако нещо не обяснявам като хората, изобщо ако нещо не е ок, свържете се с мене, ще го обсъдим.
+Ако задачите са трудни, зле направени, ако нещо не обяснявам като хората, изобщо ако нещо не е ок, свържете се с мен, ще го обсъдим.
&&lineb3
@@ -139,7 +140,7 @@
<br>
-Със сигурност няма да успея да мога да помогна на всеки по всяко време от практикума, не се страхувайте да питате съседите си за помощ.
+Със сигурност няма да успея да помогна на всеки по всяко време от практикума, не се страхувайте да питате съседите си за помощ.
&&/slide
@@ -155,7 +156,7 @@
- **НЕ плагиатствайте!**
**НЕ си качвайте решенията на контролни или домашни онлайн!**
- Системата е умна, не си мислете, че като промените имена и форматиране на работи няма да ви хване.
+ Формално плагиатството е незаконно, ако някой Ви направи доклад, възможно е да бъдете изключени.
- **Следвайте материала, който ви се преподава!**
За хората с опит, ще дойде време когато ще искате да приложите лични знания и практики.
@@ -239,8 +240,7 @@ Claude Shannon
&&cont
-- **Булева алгебра**: как работим и смятаме с истина/лъжа, с 0/1.
- Полезност:
+- **Булева алгебра**: как работим с истина/лъжа, с 0/1
- Доказана е [еквивалентност между ел. вериги и булевата алгебра](https://en.wikipedia.org/wiki/A_Symbolic_Analysis_of_Relay_and_Switching_Circuits).
- Много типове данни и математически операции могат да се сведат до булева алгебра и работа с памет.
@@ -257,16 +257,18 @@ Claude Shannon
### Дискретни структури (продължение)
-- **Теория на множествата**: множество е някаква съвкупност от обекти и дефинираме различни операции с тези съвкупности.
- Полезност:
+&&lineb1
+
+- **Теория на множествата**: множество е някаква съвкупност от обекти
- Позволява ни да третираме колекция от математически обекти като математически обект[^importance-of-sets].
Използва се в основата на много математики; колкото са полезни те, толкова са и множествата.
-- **Комбинаторика**: като цяло изследва бройки на неща (с/без повторения, в ограничено пространство, ...).
- Полезност[^importance-of-combinatorics]:
+&&lineb2
+
+- **Комбинаторика**[^importance-of-combinatorics]: изследва бройки на неща
- - Често се ползва за анализ и дизайн на алгоритми и структори от данни
+ - Често се ползва за анализ и дизайн на алгоритми и структури от данни
- Употребява се при оптимизации и теория на кодирането (компресиране на данни, отстраняване на грешки, криптография)
- Есенциална в теория на графите
@@ -280,10 +282,9 @@ Claude Shannon
&&lineb5
-- **Теория на графите**: граф е съвкупност от някакви обекти и връзки между тях.
- Полезност:
+- **Теория на графите**: граф е съвкупност от някакви обекти и връзки между тях.
- - Позволява модерлиране на много естествени структури: интернет мрежите, географски карти (места и пътищата между тях), йерархии, биологически мрежи и так. нат.
+ - Позволява моделиране на много естествени структури: интернет мрежите, географски карти (места и пътищата между тях), йерархии, биологически мрежи и так. нат.
- Използва се във важни структури от данни като [heap](https://en.wikipedia.org/wiki/Heap_%28data_structure%29) (и интересната [fibonacci heap](https://www.youtube.com/watch?v=6JxvKfSV9Ns)) и [trie](https://en.wikipedia.org/wiki/Trie)
&&/slide
@@ -307,7 +308,6 @@ Stephen Kleene
Това е част от материала в по-общото "theoretical computer science".
Можем формално да опишем и работим с теоретични компютри и програми.
-Полезност:
- Позволява ни да използваме математика за създаване, обработка и доказване на програми
@@ -320,19 +320,21 @@ Stephen Kleene
&&slide
+&&lineb1
+
### Алгебра 1
-Клон на алгебрата, формално познат като "линейна алгебра", който се занимава с линейни уравнения и операции върху тях.
-Употреба:
+Линейни уравнения и операции върху тях.
- Линейни уравнения и матрици се срещат сравнително често в софтуер
- Основоположна в компютърната графика
- Много използвана в machine learning
+&&lineb3
+
### Диференциално и интегрално смятане
-Разглежда функции и по-общо, непрекъснатата промяна на стойности.
-Употреби:
+Разглежда функции и по-общо, непрекъснатата промяна на стойности.
- Част от компютърната графика (особено обработка на изображения)
- Напреднал machine learning, главно заради употребата на статистиката (която на свой ред се основава на линейната алгебра)
@@ -342,18 +344,38 @@ Stephen Kleene
+&&slide &&font35
+
+## Обобщение
+
+Какво не би било възможно без математика в софтуер:
+
+- компютрите
+- компютърната графика (особено 3D)
+- интернет
+- GPS
+- сателити и ракети
+- самолетни системи и инженерство
+- ...
+
+Математиката е **неразделима** част от софтуера!
+Друг е въпросът дали на вас лично ще ви се налага да я използвате...
+
+&&/font &&/slide
+
+
+
&&slide
## Какво означава да пишеш софтуер?
-- Компютрите са калкулатори с много памет, създадени от инженерите
+- Инженерите и физиците са създали компютрите, едни специални калкулатори с много памет
- Математиката представя света с абстрактни модели/шаблони
- Компютърната наука свързва теоретичната математика с физичната машина
<span></span>
-- Заедно: математиката, компютърните науки и инженерството, на гърбовете на десетки хиляди хора,
- ни позволяват да видим невидимото и правим невъзможното
+- Най-великият труд на тази дисциплина е постигнат чрез **синхрон** между тези три предмета
&&centered &&width60 &&table
@@ -371,7 +393,7 @@ Stephen Kleene
# Означава да създадеш<br>deus ex machina
-С други думи, позвялва ни да разрешим неразрешими проблеми
+С други думи, позволява ни да разрешим неразрешими проблеми
&&/font &&/centered &&/clide
@@ -384,11 +406,11 @@ Stephen Kleene
### Употреба на изображения
-Снимки на [Claude Shannon](https://upload.wikimedia.org/wikipedia/commons/9/99/ClaudeShannon_MFO3807.jpg?20190622223728) и [Stephen Cole Kleen](https://upload.wikimedia.org/wikipedia/commons/thumb/1/1c/Kleene.jpg/421px-Kleene.jpg?20230630215747), предоставни от Konrad Jacobs с авторско право от [MFO](https://opc.mfo.de/), лицензирано с [CC BY-SA 2.0 DE](https://creativecommons.org/licenses/by-sa/2.0/de/deed.en) в Уикипедия.
+Снимки на [Claude Shannon](https://upload.wikimedia.org/wikipedia/commons/9/99/ClaudeShannon_MFO3807.jpg?20190622223728) и [Stephen Cole Kleen](https://upload.wikimedia.org/wikipedia/commons/thumb/1/1c/Kleene.jpg/421px-Kleene.jpg?20230630215747), предоставени от Konrad Jacobs с авторско право от [MFO](https://opc.mfo.de/), лицензирано с [CC BY-SA 2.0 DE](https://creativecommons.org/licenses/by-sa/2.0/de/deed.en) в Уикипедия.
Снимка на черната дупка Messier 87, предоставена от [ESO](https://www.eso.org/public/) с лиценз [CC BY 4.0](https://creativecommons.org/licenses/by/4.0/deed.en) в [Уикипедия](https://en.wikipedia.org/wiki/File:Black_hole_-_Messier_87_crop_max_res.jpg).
-Изображение на интернет мрежата направено от [Matt Britt](https://en.wikipedia.org/wiki/User:Matt_Britt) с данни от [The Opte Project](https://www.opte.org/), лизензирано с [CC BY 2.5](https://creativecommons.org/licenses/by/2.5/deed.en) в [Уикипедия](https://commons.wikimedia.org/wiki/File:Internet_map_1024.jpg).
+Изображение на интернет мрежата направено от [Matt Britt](https://en.wikipedia.org/wiki/User:Matt_Britt) с данни от [The Opte Project](https://www.opte.org/), лицензирано с [CC BY 2.5](https://creativecommons.org/licenses/by/2.5/deed.en) в [Уикипедия](https://commons.wikimedia.org/wiki/File:Internet_map_1024.jpg).
[^importance-of-sets]: [https://math.stackexchange.com/a/536172](https://math.stackexchange.com/a/536172)
[^importance-of-combinatorics]: [https://math.stackexchange.com/questions/2146051/where-do-combinatorics-play-a-role-in-computer-science](https://math.stackexchange.com/questions/2146051/where-do-combinatorics-play-a-role-in-computer-science)