diff options
| Commit | dc9156eafd3f339bdea0b8fc559114d5635a649b (patch) | |
|---|---|---|
| Author | 2023-10-01 21:13:24 +0300 | |
| Committer | 2023-10-01 21:26:56 +0300 | |
| Files | 9bbda7bbc3c0e4aee1a6069fad1c5030be0db8ae | |
| syndamia.com-dc9156eafd3f339bdea0b8fc559114d5635a649b.tar syndamia.com-dc9156eafd3f339bdea0b8fc559114d5635a649b.tar.gz syndamia.com-dc9156eafd3f339bdea0b8fc559114d5635a649b.zip | ||
| Parent | 985f660e268380ceb0791fd0a3135a6e525fb118 (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.md | 86 |
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 &¢ered &&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> -- Заедно: математиката, компютърните науки и инженерството, на гърбовете на десетки хиляди хора, - ни позволяват да видим невидимото и правим невъзможното +- Най-великият труд на тази дисциплина е постигнат чрез **синхрон** между тези три предмета &¢ered &&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) |