Summary Files Commits Branches @commit @diff @stats
path: root / src / teaching / oop-2023 / week1
diff options
context:
space:
mode:
Commit173c41e6f2e4f3ce750c33769b2e5a14f0cacbb7 (patch)
Author
 Syndamia <kamen@syndamia.com>
2025-08-17 18:52:44 +0300
Committer
 Syndamia <kamen@syndamia.com>
2025-08-17 18:52:44 +0300
Files6c91b1025686c19eb7ffcbb239e27f3317ab8218 /src/teaching/oop-2023/week1
syndamia.com-173c41e6f2e4f3ce750c33769b2e5a14f0cacbb7.tar
syndamia.com-173c41e6f2e4f3ce750c33769b2e5a14f0cacbb7.tar.gz
syndamia.com-173c41e6f2e4f3ce750c33769b2e5a14f0cacbb7.zip
Parentd792cfc4f2b6b53bf2174c3f3e3fea147524ede8 (diff)
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!
-&mdash; Edsger W. Dijkstra, [Notes on Structured Programming, On our inability to do much](https://www.cs.utexas.edu/users/EWD/ewd02xx/EWD249.PDF)
+&mdash; 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 свържете с мен].