diff options
feat(teaching/oop-2023): Converted to dunbar
3 files changed, 178 insertions, 212 deletions
| -rw-r--r-- | src/teaching/oop-2023/week1/good-software.du (renamed from src/teaching/oop-2023/week1/good-software.md) | 228 | ||||
| -rw-r--r-- | src/teaching/oop-2023/week1/index.du (renamed from src/teaching/oop-2023/week1/index.md) | 117 | ||||
| -rw-r--r-- | src/teaching/oop-2023/week1/organization.du (renamed from src/teaching/oop-2023/week1/organization.md) | 45 |
diff --git a/src/teaching/oop-2023/week1/good-software.md b/src/teaching/oop-2023/week1/good-software.du index 79a51b0..ce36c28 100644 --- a/src/teaching/oop-2023/week1/good-software.md +++ b/src/teaching/oop-2023/week1/good-software.du @@ -1,54 +1,48 @@ # Основни добри софтуерни практики - ООП, Седмица 1, 22.02.2024 +\n + Миналия семестър не ни стигна времето да обсъдим домашното по-сериозно. Главния проблем, който забелязах, беше колко грозно и нагласено бяха написани решенията. Като въведение в ООП, ще поговорим по тази тема. -&.presentation - -&[title - -# Основни идеи<br>при добро писане на код +[$presentation-controller] -&] +:title_slide +# Основни идеи\n + при добро писане на код -&[slide35 +:slide35 ## Какво прави програмиста с чужд код? -&.br4 +[$br4] +.numbered 1. Чете 2. Разучава как се ползва/какво прави 3. Използва го/Модифицира го -Добър код прави тези задачи лесни! - -&] - +.p Добър код прави тези задачи лесни! -&[slide35 +:slide35 ## Подобряване на четене -&.br4 +[$br4] +.unordered - Лично вярвам, че четимост е по-важна от конвенции - Човек вижда най-лесно "контрастни" шаблони - ``` . . 0.00.0 010010 815213 000000 000000 738438 . . .0000. 100001 122481 .... 0....0 011110 511119 -``` - -&] - Както виждате, в примера има усмихнато личице, "закодирано" по различни начини. @@ -58,14 +52,11 @@ При код, ще илюстрирам идеята си с един пример, но няма да задълбавам, следващата секция е много по-важна. Пък и тази тема е малко религиозна и ще чувате различни мнения според човека който питате. +:middle_slide +Труден за четене код *[(забелязвате ли грешките?)]*: -&[middle - -Труден за четене код *(забелязвате ли грешките?)*: - -&(font22 - +.font22 ``` int a, b; std::cout << "Enter coordinates" << std::endl; @@ -84,10 +75,6 @@ if (board[a][b][i] == ' ') { return false; } } -``` - -&) &] - Нарочно съм премахнал оцветяването, то драстично помага, но тук повече се интересуваме от "формата" на код. @@ -95,15 +82,12 @@ if (board[a][b][i] == ' ') { Вмъкнал съм три грешки: едно нещо липсва, има една печатна и една логическа грешка. Разбира се, ако се зачетете дума по дума сигурно ще ги откриете, но сега да сравним. +:middle_slide +По-лесен за четене код *[(а сега виждат ли се по-лесно?)]*: -&[middle - -По-лесен за четене код *(а сега виждат ли се по-лесно?)*: - -&(font18 - -``` +:font18 +:code std::cout << "Enter coordinates" << std::endl; int a, b; @@ -132,48 +116,43 @@ for (int i = 0; i < layers; i++) return false; } } -``` -&) &] -Би трябвало да е малко по-лесно, в последния `if` имаме "e**n**ptyRow", което е печатната грешка, `!=` което трябва да бъде `==` и липсва въвеждането на `b` след първия `if`. +Би трябвало да е малко по-лесно, в последния `[if]` имаме "e=[n]=ptyRow", което е печатната грешка, `[!=]` което трябва да бъде `[==]` и липсва въвеждането на `[b]` след първия `[if]`. Примерът не е перфектен, но илюстрира какво се опитвам да кажа: формата на код е от огромно значение, обръщайте ѝ внимание. -&[slide +:slide ## Абстракцията - улеснява изучаване И употреба/модификация -&.br1 +[$br1] +.bulleted - Разделяме обработване на стойностите от директната имплементацията - Създаваме нови "машинни инструкции" -&.br1 - -- `doX()` е по-лошо от `do(X)` - - можем да преизползваме `do()` за неща, различни от `X` - - един път разбрано, всяка употреба на `do()` също е разбрана; този стил кара `do()` да бъде по-обща функция, което я прави по-лесна за разбиране - - модификация на `do(X)` се свежда до заменяне на `do()` с `doOther()` или до заменяне на `X` с `Y`; променяме "инструкцията" или променяме данната - -&] +[$br1] +.bulleted +- `[doX()]` е по-лошо от `[do(X)]` + .unordered + - можем да преизползваме `[do()]` за неща, различни от `[X]` + - един път разбрано, всяка употреба на `[do()]` също е разбрана; този стил кара `[do()]` да бъде по-обща функция, което я прави по-лесна за разбиране + - модификация на `[do(X)]` се свежда до заменяне на `[do()]` с `[doOther()]` или до заменяне на `[X]` с `[Y]`; променяме "инструкцията" или променяме данната Нека сега разгледаме няколко примера, първият е много груб и елементарен, но служи за добро начало: - - -&[middle - +:middle_slide ```cpp Лошо - doX() │ Добро - do(X) - │ + │ int fib5() │ int fib(int n) { │ { int prev = 0, curr = 1; │ int prev = 0, curr = 1; @@ -185,24 +164,18 @@ int fib5() │ int fib(int n) } │ } return curr; │ return curr; } │ } -``` - -&] - Би трябвало да е супер очевидно, никой няма да пише отделна функция на Фибоначи за всяко число. -Нека сега да разгледаме няколко "реални" примера, свързани с домашното (за припомняне, условието се намира [тук](https://learn.fmi.uni-sofia.bg/mod/assign/view.php?id=296069)). +Нека сега да разгледаме няколко "реални" примера, свързани с домашното (за припомняне, условието се намира [url https://learn.fmi.uni-sofia.bg/mod/assign/view.php?id=296069 тук]). Самите решения няма винаги да са добре форматирани, това е направено с цел да се поберат добре в слайда. Първия е върху функция, която приема координатите на плочка, премахва я от дъската (ако съществува) и я слага в края на празния ред. +:slide - -&[slide - -Лошо - `doX()` в тялото на функцията +Лошо - `[doX()]` в тялото на функцията ```cpp void tryTakeTile(char** board, int rows, int cols, @@ -224,27 +197,22 @@ void tryTakeTile(char** board, int rows, int cols, board[x][y] = ' '; } } -``` - -&] - Повечето предадени работи са имплементирали функционалността по точно този начин. Замислете се обаче, какво става ако сменим типа данна, тоест ако дъската е триизмерна? -Тогава трябва да добавим още една `int` променлива, още едно условие в `if`, трябва да я добавим при трите индексирания на `board`. +Тогава трябва да добавим още една `[int]` променлива, още едно условие в `[if]`, трябва да я добавим при трите индексирания на `[board]`. -Какво става ако променим самата структура от данни за `emptyRow` (за сега сте учили само масиви, но скоро ще видите, че има и други начини да съхраняваш редица информация), тогава ще трябва да пренапишем целия цикъл. +Какво става ако променим самата структура от данни за `[emptyRow]` (за сега сте учили само масиви, но скоро ще видите, че има и други начини да съхраняваш редица информация), тогава ще трябва да пренапишем целия цикъл. Тоест, ако променим нещо, трябва да пренапишем значителни части от самия код, и като разширим това върху 10-20 функции, изведнъж малка промяна става голяма. Нека сега да пренапишем функцията, използвайки колкото се може повече абстракция. +:middle_slide -&[middle +Добро - `[do(X)]` -Добро - `do(X)` - -```cpp +:code_cpp bool tryReadCoordinates(int& x, int& y) { std::cin >> x >> y; if (!availablePosition(board, rows, cols, x, y)) { @@ -262,26 +230,21 @@ void tryTakeTile(char** board, int rows, int cols, board[x][y] = ' '; } } -``` - -&] -Искаме трето измерение на `board`? -Няма проблем, написали сме нова `tryReadCoordinates`, която приема три променливи, и в `tryTakeTile` добавяме една декларация и обновяваме двете индексирания на `board`. -Ако `emptyRow` стане друг тип данна, просто променяме функцията да бъде `appendToOtherDataType` и сме готови. +Искаме трето измерение на `[board]`? +Няма проблем, написали сме нова `[tryReadCoordinates]`, която приема три променливи, и в `[tryTakeTile]` добавяме една декларация и обновяваме двете индексирания на `[board]`. +Ако `[emptyRow]` стане друг тип данна, просто променяме функцията да бъде `[appendToOtherDataType]` и сме готови. И ако тази промяна трябва да се направи в много функции, даже бихме могли да употребяваме функционалност на самия текстов редактор да търси и заменя срещания на един низ с друг. Нека сега да увеличим сложността още малко, да разгледаме функция за генерирането на дъската. Отново, повечето предадени решения изглеждаха подобни на примера. +:slide - -&[slide - -Лошо - всички цикли са `doX()` +Лошо - всички цикли са `[doX()]` ```cpp void generateLayer(char** layer, int rows, int cols, @@ -302,10 +265,6 @@ void generateLayer(char** layer, int rows, int cols, } } } -``` - -&] - Стария проблем, някакви цикли, ако искаме да променям някоя данна или как нещо работи, трябва да пренапишем половината функция. @@ -313,17 +272,15 @@ void generateLayer(char** layer, int rows, int cols, Този сегмент е по-интересен за променяне от преди, понеже за да го направим хубаво трябва да променим самата ни логика. Запълването със шпации е ясно, обаче случайното поставяне на плочки не е. -Ако имаме функция `placeRandomЕлемент` която само поставя една плочка в слоя, пак ще имаме вложени цикли, трябва да има начин да останем с един цикъл. -Ако направим `placeRandomElementNTimes`, тогава пък абстрахираната функция става твърде специфична и вече имаме `doX()` при самата нея. +Ако имаме функция `[placeRandomЕлемент]` която само поставя една плочка в слоя, пак ще имаме вложени цикли, трябва да има начин да останем с един цикъл. +Ако направим `[placeRandomElementNTimes]`, тогава пък абстрахираната функция става твърде специфична и вече имаме `[doX()]` при самата нея. Чрез функционално програмиране този проблем може да се разреши лесно, обаче вие ще го учите следващия семестър. С достатъчно размишления, може да стигнем до следния вариант: вместо всяка плочка да я поставяме на случайна позиция, защо не поставим всички плочки една след друга и не разбъркаме слоя? +:middle_slide - -&[middle - -Добро - `do(X)` +Добро - `[do(X)]` ```cpp void generateLayer(char** layer, int rows, int cols, @@ -338,12 +295,8 @@ void generateLayer(char** layer, int rows, int cols, } shuffleMatrix(layer, rows, cols); } -``` - -**Бонус:** работи по-коректно от преди - -&] +=[Бонус:]= работи по-коректно от преди В предходния вариант, ако примерно цялата е пълна освен една клетка, и трябва да поставим една финална плочка, тогава трябва да чакаме докато случайните стойности се напаснат точно с координатите на тази една клетка. @@ -351,16 +304,14 @@ void generateLayer(char** layer, int rows, int cols, Даже, този проблем става все по-тегав с времето: с всяка запълнена клетка, шанса случайните стойности да ударят на заети координати се увеличава. Докато тук, нямаме този проблем, отнема някакво консистентно предопределено време да разбъркаме матрицата. -Как имплементираме `shuffleMatrix` си има и своите тънкости, но най-елементарния начин е просто да направим сортираш алгоритъм, при който вместо да сравним две стойности, използваме случайна стойност, която определя дали ще разменим плочките. +Как имплементираме `[shuffleMatrix]` си има и своите тънкости, но най-елементарния начин е просто да направим сортираш алгоритъм, при който вместо да сравним две стойности, използваме случайна стойност, която определя дали ще разменим плочките. Друго хубаво нещо на решения с абстракция, е един лек лавинен ефект, където веднъж като почнем да мислим за абстракции, намираме къде да ги ползваме навсякъде. Да разгледаме същата функция, обаче при D подточка. +:middle_slide - -&[middle - -Решения със слоеве правят същото. Лошо - `doX()` при циклите: +Решения със слоеве правят същото. Лошо - `[doX()]` при циклите: ```cpp void generate(char*** board, int rows, int cols, int layers, @@ -372,21 +323,15 @@ void generate(char*** board, int rows, int cols, int layers, } while(layer[x][y][layer] != ' '); ... } -``` - -&] +Без абстракция отново ще пренапишем голяма част от `[generate]` функцията, за да се побере на слайда съм оставил само "най-сложната" промяна - случайните стойности. +Пак, имаше решения на подточката, без преизползване на `[generate]` за един слой. +Айде да разгледаме решението, заедно с абстрахираната `[generate]`. -Без абстракция отново ще пренапишем голяма част от `generate` функцията, за да се побере на слайда съм оставил само "най-сложната" промяна - случайните стойности. -Пак, имаше решения на подточката, без преизползване на `generate` за един слой. -Айде да разгледаме решението, заедно с абстрахираната `generate`. +:slide - - -&[slide - -Добро - `do(X)` +Добро - `[do(X)]` ```cpp void generateLayer(char** layer, int rows, int cols, @@ -407,42 +352,32 @@ void generate(char*** board, int rows, int cols, int layers, tiles, tileCounts, tilesSize); } } -``` - -&] - Супер елементарно, има-няма 5-6 реда код промяна, при генериране за всеки слой, просто извикваме функцията за генериране върху един слой, за всеки слой. А в самата функция само премахваме броя вмъкнати плочки от сумата на даден тип. -Наблюдателните са забелязали, че в "ръчното" решение слоевете са третия индекс, тоест имаме `board[x][y][layer]`, докато в това решение е първия, тоест `board[layer][x][y]`. +Наблюдателните са забелязали, че в "ръчното" решение слоевете са третия индекс, тоест имаме `[board[x][y][layer]]`, докато в това решение е първия, тоест `[board[layer][x][y]]`. Разликата е значителна, но от гледна точка на код, особено когато използваме абстракция, промяната е лесна. Иначе, в момента се намираме в много добра позиция, без абстракция как правим рестартирането на играта? По условие броя и типовете плочки трябва да се запазят, но позиции не. Истината е, че става малко тромаво: цикълът за намираме на позиции се преизползва, и броя плочки трябва да се запази. -Обаче, сега това става с едно `shuffleMatrix`, не е нужно нищо специално да правим! - +Обаче, сега това става с едно `[shuffleMatrix]`, не е нужно нищо специално да правим! - -&[middle35 +:middle_slide35 ### Абстракцията - подобрява и коментари +.unordered - Целта на коментарите е да направи разбиране и модификация на код по-лесни. -- В повечето случаи, коментарът трябва да ни дава *нова* информация или да *свърже* парчета информация - -&] - +- В повечето случаи, коментарът трябва да ни дава *[нова]* информация или да *[свърже]* парчета информация Да разгледаме следния пример. - - -&[middle +:middle_slide Лошо: @@ -453,7 +388,6 @@ for (int i = 0; i < rows; i++) { matrix[i][j] = '\0'; } } -``` Добро: @@ -465,55 +399,45 @@ for (int i = 0; i < rows; i++) { matrix[i][j] = '\0'; } } -``` - - -&] - -При добрия вариант, получаваме нова информация, че това запълване се случва понеже ще подаваме към някаква си `functionX`, и че евентуално може да има други функции, при които празни клетки може да не се обозначават с `'\0'`. +При добрия вариант, получаваме нова информация, че това запълване се случва понеже ще подаваме към някаква си `[functionX]`, и че евентуално може да има други функции, при които празни клетки може да не се обозначават с `['\0']`. В лошия можем да стигнем до същото заключение като погледнем самия код. <!-- -<br> +\n Всичко това е много хубаво, обаче цитирайки Дийкстра, малки изолирани примери не са достатъчни: -&[middle +:middle -> For practical reasons, the demonstration programs must be small, many times smaller than the "life-size programs" I have in mind. My basic problem is that precisely this difference in scale is one of the major sources of our difficulties in programming! +.quote For practical reasons, the demonstration programs must be small, many times smaller than the "life-size programs" I have in mind. My basic problem is that precisely this difference in scale is one of the major sources of our difficulties in programming! -— Edsger W. Dijkstra, [Notes on Structured Programming, On our inability to do much](https://www.cs.utexas.edu/users/EWD/ewd02xx/EWD249.PDF) +— Edsger W. Dijkstra, [url https://www.cs.utexas.edu/users/EWD/ewd02xx/EWD249.PDF Notes on Structured Programming, On our inability to do much] -&.br1 +[$br1] Решение на цялото домашно, с описаните методи TODO -&] - - Окуражавам ви да разгледате решенията, да ги сравните с вашите и поне да придобиете някаква интуиция за нещата. Така да мислиш не е лесно, отнема време и усилия. --> -Умението да разрешиш един проблем *не те* прави добър програмист, да го разрешиш по четим, разширяем, лесен, ефикасен, ... начин *те* прави добър програмист. - +Умението да разрешиш един проблем *[не те]* прави добър програмист, да го разрешиш по четим, разширяем, лесен, ефикасен, ... начин *[те]* прави добър програмист. - -&[slide35 +:slide35 ## Изводи -&.br4 +[$br4] +.unordered - Форматирайте/подравнявайте си кода, искате лесно четене - Вдигайте абстракция + .unordered - Обширни функции > код за конкретни стойности - Преизползване на възможно най-много код - Коментари които дават или разширяват знание - -&] diff --git a/src/teaching/oop-2023/week1/index.md b/src/teaching/oop-2023/week1/index.du index df05b2e..dc3346b 100644 --- a/src/teaching/oop-2023/week1/index.md +++ b/src/teaching/oop-2023/week1/index.du @@ -1,81 +1,103 @@ # Задачи - ООП, Седмица 1, 22.02.2024 -GitHub classroom: [classroom.github.com/a/UPJOzHty](https://classroom.github.com/a/UPJOzHty) +\n + +GitHub classroom: [url https://classroom.github.com/a/UPJOzHty classroom.github.com/a/UPJOzHty] ## Задача 1 -&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise1.cpp) +.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise1.cpp Решение] Имплементирайте низ чрез структура. В структурата трябва да запазвате указател към низа и неговата дължина. -Имплементирайте функция `concatString`, която приема две структури от този тип и връща низ, пак в същата структура, който е конкатенация (слепване) на първите два низа. +Имплементирайте функция `[concatString]`, която приема две структури от този тип и връща низ, пак в същата структура, който е конкатенация (слепване) на първите два низа. -&:question Има ли значение дали типовете на аргументите, или на върнатата стойност, са референции или указатели (или нито едното)? +.question Има ли значение дали типовете на аргументите, или на върнатата стойност, са референции или указатели (или нито едното)? В самия код тествайте функциите (не е нужен потребителски вход). ## Задача 2 -&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise2.cpp) +.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise2.cpp Решение] Имплементирайте структура за динамично-заделен масив от целочислени числа. Тя трябва да запазва указател към масива, размера на масива и бройката на елементи в масива. Заделянето на динамична памет е бавна операция, затова винаги ще заделяме повече клетки, отколкото са ни нужни. -Имплементирайте функция `resize`, която удвоява размера на масива (нека първоначалния размер на масива е 2), на подадена стойност от тип вашата структура. +Имплементирайте функция `[resize]`, която удвоява размера на масива (нека първоначалния размер на масива е 2), на подадена стойност от тип вашата структура. -Имплементирайте функция `addToEnd`, която приема (инстанция на) структурата ви и вмъква елемент в първата незаета позиция. +Имплементирайте функция `[addToEnd]`, която приема (инстанция на) структурата ви и вмъква елемент в първата незаета позиция. В самия код тествайте функциите (не е нужен потребителски вход). ## Задача 3 -&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise3.cpp) +.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise3.cpp Решение] Разглеждате "пакети" (логове) информация от редица датчици. Един пакет запазва времето, когато информацията е била отчетена от датчиците, и стойностите на всички датчици: температура, атмосферно налягане, влажност и надморска височина. Всички типове данни са целочислени. От входа получавате N, броя пакети, които трябва да запазите, и след това 5N на брой целочислени стойности. -Накрая получавате буква: `t`, `p`, `h`, `e`, всяка съответства на някоя отделна стойност от датчиците. +Накрая получавате буква: `[t]`, `[p]`, `[h]`, `[e]`, всяка съответства на някоя отделна стойност от датчиците. Трябва да изкарате на екрана всичките стойности от пакетите, подредени в нарастващ ред на времето, като всички след първата са разликите им спрямо първата. -**Пример:** +=[Пример:]= -|Вход|Изход| -|----|-----| -|6<br>56 45 64 -8 98<br>14 40 -15 -18 -1<br>22 89 72 62 4<br>85 44 60 17 13<br>75 18 -12 48 21<br>27 10 94 -5 16<br>p|-15 87 109 79 3 75| +.table +|=Вход=||=Изход=| +|:6\n + 56 45 64 -8 98\n + 14 40 -15 -18 -1\n + 22 89 72 62 4\n + 85 44 60 17 13\n + 75 18 -12 48 21\n + 27 10 94 -5 16\n + p:| +|:-15 87 109 79 3 75:| ## Задача 4 -&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise4.cpp) +.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise4.cpp Решение] + +'footnote sabre Защото една от първите индустрии, които са се нуждаели от компютърни системи, била [url https://en.wikipedia.org/wiki/Sabre_%28travel_reservation_system%29#History авиационната индустрия]. -Направете структура за съхранение на полети[^sabre]. +Направете структура за съхранение на полети[$sabre]. Трябва да запазите имената на началния и крайния град като низове (допускаме, че няма шпации в имената на градовете), часът на излитане и на кацане в целочислен формат (като на циферблат на дигитален часовник, без разделителното двоеточие) и цената на полета в тип с плаваща запетая (в долари). ### а) въвеждане -&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise4.cpp#L15-L36) +.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise4.cpp#L15-L36 Решение] От входа получавате N, това определя броя полети, които трябва да се добавят в системата. Всеки полет е редица от 5 стойности, в реда в който са дефинирани. -*Напомням, че това е нагласено да ползвате `std::cin` вместо ръчно да обработвате целия ред.* +*[Напомням, че това е нагласено да ползвате `[std::cin]` вместо ръчно да обработвате целия ред.]* Изкарайте началните и крайните градове, както и цената на полетите, подредени в нарастващ ред на час на излитане. -**Пример:** +=[Пример:]= -|Вход|Изход| -|----|-----| -|5<br>Berlin Paris 1105 1255 140<br>Sofia Paris 0915 1115 140<br>Paris NewYork 1225 1610 500<br>Sofia NewYork 0610 1345 800<br>Sofia Berlin 1020 1130 200|Sofia NewYork 800<br>Sofia Paris 140<br>Sofia Berlin 200<br>Berlin Paris 140<br>Paris NewYork 500| +.table +|=Вход=||=Изход=| +|:5\n + Berlin Paris 1105 1255 140\n + Sofia Paris 0915 1115 140\n + Paris NewYork 1225 1610 500\n + Sofia NewYork 0610 1345 800\n + Sofia Berlin 1020 1130 200:| +|:Sofia NewYork 800\n + Sofia Paris 140\n + Sofia Berlin 200\n + Berlin Paris 140\n + Paris NewYork 500:| ### б) търсене -&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise4.cpp#L38-L247) +.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise4.cpp#L38-L247 Решение] След като се въведат всички полети, получавате от входа два низа - имена на градове. Трябва да изкарате най-евтиния, и след него най-бързия, вариант за пътуване от първия град към втория. @@ -83,18 +105,29 @@ GitHub classroom: [classroom.github.com/a/UPJOzHty](https://classroom.github.com Прикачване между полети е позволено, така че под "вариант" трябва да изкарате всичките полети, които са решение. За един полет е нужно да изкарате само началния град, крайния град, час на излитане и цена, като градовете трябва да са подредени в нарастващ ред на часа на излитане. -**Пример:** +=[Пример:]= -|Вход|Изход| -|----|-----| -|5<br>Berlin Paris 1105 1255 140<br>Sofia Paris 0915 1115 140<br>Paris NewYork 1225 1610 500<br>Sofia NewYork 0610 1245 800<br>Sofia Berlin 1020 1130 200<br>Sofia NewYork|Cheapest:<br>Sofia Paris 0915 140<br>Paris NewYork 1225 500<br>Quickest:<br>Sofia NewYork 0610 800| +.table +|=Вход=||=Изход=| +|:5\n + Berlin Paris 1105 1255 140\n + Sofia Paris 0915 1115 140\n + Paris NewYork 1225 1610 500\n + Sofia NewYork 0610 1245 800\n + Sofia Berlin 1020 1130 200\n + Sofia NewYork:| +|:Cheapest:\n + Sofia Paris 0915 140\n + Paris NewYork 1225 500\n + Quickest:\n + Sofia NewYork 0610 800:| ## Задача 5 -&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise5.cpp) +.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week01/Exercise5.cpp Решение] -Имате система за потребители, всеки потребител си има име и приятели (един приятел е **указател към потребител**). +Имате система за потребители, всеки потребител си има име и приятели (един приятел е =[указател към потребител]=). В началото се въвежда N, това е броят потребители в системата. За един потребител, първо се въвежда на нов ред името му, след това броя на неговите приятели и накрая, на отделни редове, имената на всички тези приятели. @@ -102,10 +135,26 @@ GitHub classroom: [classroom.github.com/a/UPJOzHty](https://classroom.github.com Накрая получавате едно име, това е началния потребител. Трябва да намерите, започвайки от него, с колко други потребителя има някаква приятелска връзка (директна, приятел на приятел, приятел на приятел на приятел, ...). -**Пример:** - -|Вход|Изход| -|----|-----| -|5<br>Георги<br>2<br>Асен Гьонов<br>Майстора<br>Асен Гьонов<br>2<br>Георги<br>др. Божидаров<br>Майстора<br>1<br>Георги<br>др. Божидаров<br>1<br>Асен Гьонов<br>Павел<br>0<br>Майстора|3| +=[Пример:]= -[^sabre]: Защото една от първите индустрии, които са се нуждаели от компютърни системи, била [авиационната индустрия](https://en.wikipedia.org/wiki/Sabre_%28travel_reservation_system%29#History). +.table +|=Вход=||=Изход=| +|:5\n + Георги\n + 2\n + Асен Гьонов\n + Майстора\n + Асен Гьонов\n + 2\n + Георги\n + др. Божидаров\n + Майстора\n + 1\n + Георги\n + др. Божидаров\n + 1\n + Асен Гьонов\n + Павел\n + 0\n + Майстора:| +|:3:| diff --git a/src/teaching/oop-2023/week1/organization.md b/src/teaching/oop-2023/week1/organization.du index 92fdcc8..40abea9 100644 --- a/src/teaching/oop-2023/week1/organization.md +++ b/src/teaching/oop-2023/week1/organization.du @@ -1,61 +1,54 @@ # Организация - ООП, Седмица 1, 22.02.2024 -&.presentation +\n -&[title35 +[$presentation-controller] -# Добре дошли в ООП - -&] +:title_slide35 +# Добре дошли в ООП За разлика от Увод в програмиране, по ООП практикума е малко по-специален. +:middle_slide35 - -&[middle35 - +:unordered - ООП практикум е избираема, която няма смисъл да не запишете + .unordered - Само плюсове за вас -- Оценката е според контролни/изпити по ООП -&] +- Оценката е според контролни/изпити по ООП Така ви помагаме с избираемите: по учебен план трябва да имате поне 2 практикума, сравнително безплатно получавате единия. Относно оценяване: +:middle_slide35 - -&[middle35 - +.unordered - Освобождаване от изпит според работата ви по време на практикум - Няма намаляване на оценка -- Оценявам общите ви умения<br> - Важното е да умеете да сте програмисти: коректност, брой и трудност на решени задачи се зачитат по-малко отколкото успех да напишете прилично-изглеждаща програма (дори с малко мой тласък) - -&] - +- Оценявам общите ви умения + .p Важното е да умеете да сте програмисти: коректност, брой и трудност на решени задачи се зачитат по-малко отколкото успех да напишете прилично-изглеждаща програма (дори с малко мой тласък) Все пак не може да ви даваме безплатни оценки, затова: +:middle_slide35 +:unordered +- Зачитат се =[единствено нещата, качени в GitHub classroom, качени в срок]= + .unordered + - До =[15]= минути след края на часа -&[middle35 - -- Зачитат се **единствено нещата, качени в GitHub classroom, качени в срок** - - До **15** минути след края на часа - Както преди, не е нужно да присъствате, за да качвате решения - Ако случайно някой не знае как се ползва: -&(centered [syndamia.com/upp-2023/week1/setup.html?a](../upp-2023/week1/setup.html?a) &) - -&] +.centered [url ../upp-2023/week1/setup.html?a syndamia.com/upp-2023/week1/setup.html?a] Който по време на УП е използвал GitHub classroom не би трябвало да прави нещо, продължавате си по старо му, със същите акаунти. -Разбира се, за всякакви проблеми се [свържете с мен](../upp-2023/week1/welcome.html?a#section-4). +Разбира се, за всякакви проблеми се [url ../upp-2023/week1/welcome.html?a#section-4 свържете с мен]. |