Summary Files Commits Branches @commit @diff @stats
path: root / src / teaching / oop-2023 / week11
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/week11
syndamia.com-173c41e6f2e4f3ce750c33769b2e5a14f0cacbb7.tar
syndamia.com-173c41e6f2e4f3ce750c33769b2e5a14f0cacbb7.tar.gz
syndamia.com-173c41e6f2e4f3ce750c33769b2e5a14f0cacbb7.zip
Parentd792cfc4f2b6b53bf2174c3f3e3fea147524ede8 (diff)
feat(teaching/oop-2023): Converted to dunbar
2 files changed, 210 insertions, 201 deletions
-rw-r--r--src/teaching/oop-2023/week11/index.du210
-rw-r--r--src/teaching/oop-2023/week11/index.md201
diff --git a/src/teaching/oop-2023/week11/index.du b/src/teaching/oop-2023/week11/index.du
new file mode 100644
index 0000000..5fd580b
--- /dev/null
+++ b/src/teaching/oop-2023/week11/index.du
@@ -0,0 +1,210 @@
+# Задачи - ООП, Седмица 11, 09.05.2024
+
+\n
+
+GitHub classroom: [url https://classroom.github.com/a/oYQehcnN classroom.github.com/a/oYQehcnN]
+
+## Преговорни
+
+.warn Моля, не отделяйте на преговорните задачи повече от 30мин
+
+.important Всеки бащин клас, във всички случаи, трябва да има виртуален деструктор (`[virtual ~ClassName();]`).
+
+### Задача 1 - Шаблони и оператори
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise01 Решение]
+
+Реализирайте шаблонен клас множество, който запазва фиксиран брой елементи от подаден тип.
+Реализирайте голяма петица и оператори:
+.bulleted
+- `[+]`, `[+=]` които действат като обединение
+- `[*]`, `[*=]` които действат като сечение
+- `[-]`, `[-=]` които действат като допълнение
+
+### Задача 2 - Наследяване
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise02 Решение]
+
+Реализирайте клас `[Employee]`, съхраняващ име на човек, позиция и департамент като низове със съответно дължина 512, 128 и 64, заедно със заплата като число с плаваща запетая.
+
+Реализирайте негов наследник `[Manager]`, който допълнително пази масив с фиксиран размер от Employee.
+
+Реализирайте наследника на `[Employee]`, `[Developer]`, който допълнително пази брой проекти върху който работи.
+
+Наследниците не могат да достъпят заплатата, но трябва да могат да достъпят другите данни на `[Employee]`.
+
+## Лесни
+
+### Задача 3
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise03 Решение]
+
+.comment Динамично свързване, Inherit 3
+
+Реализирайте клас `[Electronics]`, който съдържа модел (низ с максимална дължина от 255 знака), `[needsVolts]` и `[needsAmps]` (стойности с плаваща запетая).
+
+Имплементирайте негови наследници:
+.bulleted
+- `[Laptop]`, който допълнително съхранява размер на екрана като число с плаваща запетая
+- `[WashingMachine]`, който допълнително запазва максимално тегло на прането, като цяло неотрицателно число
+- `[Camera]`, която допълнително запазва резолюция като число с плаваща запетая (в мегапиксели)
+
+За всеки клас реализирайте член-функция `[Print]`, която изкарва всички данни на екрана.
+
+&:question Чрез статично или динамично свързване сте имплементирали `[Print]`? Каква е разликата?
+
+### Задача 4
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise04 Решение]
+
+.comment Dynamic linking, Inherit 2
+
+Реализирайте клас `[String]`, който запазва динамично-заделен масив.
+
+Имплементирайте негов наследник `[Name]`, който допълнително запазва число: номер на името (първо име, бащино име (второ име), фамилия (трето име)).
+
+Имплементирайте втори наследник на `[String]`, `[Street]`, който запазва и число: номер на улицата.
+
+Във всеки клас имплементирайте голяма петица, член-функция `[Length]`, като:
+.bulleted
+- в `[String]` връща дължината на низа,
+- в `[Name]` връща дължината на името умножена по номера си и
+- в `[Street]` връща дължината на името на улицата плюс броя цифри в номера на улицата.
+
+Самият низ в `[String]` =[не]= може да се достъпва от наследниците.
+
+### Задача 5
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise05 Решение]
+
+.comment Templates 1 type
+
+Реализирайте шаблонен клас `[Counted]`, който запазва елемент от подаден тип и неговата бройка (цяло неотрицателно число).
+Имплементирайте оператори `[++]`, `[--]`, `[+=]`, `[-=]`, които променят бройката, както и гетъри за елемента и бройката.
+
+### Задача 6
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise06 Решение]
+
+.comment Templates 2 types
+
+Реализирайте шаблонен клас `[TwoArray]`, който запазва два динамично-заделени масива с подадени типове.
+Масивите не могат да се оразмеряват и имат еднаква дължина.
+
+Имплементирайте:
+.bulleted
+- голяма петица,
+- оператор `[[]]`, който по подаден индекс връща елемент от първия масив, и
+- оператор `[()]`, който по подаден индекс връща елемент от втория масив.
+
+### Задача 7
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise07 Решение]
+
+.comment Abstract class
+
+Реализирайте абстрактен клас `[DynamicArray]`, който задължава наследниците да имплементират оператор `[[]]` и оператор `[+=]`.
+
+Реализирайте негови наследници:
+
+:unordered
+- `[Numbers]`, който "имплементира" динамично-заделен масив от цели числа, като
+
+ .bulleted
+ - оператор `[[]]` връща първия елемент, по-малък от подадения индекс. Ако няма такъв, връщате първия елемент.
+ - оператор `[+=]` вмъква елементите в началото на масива
+
+- `[String]`, който "имплементира" динамично-заделен масив от букви, като
+
+ .bulleted
+ - оператор `[[]]` връща индекс на брой (първата, втората, ...) главна буква в низа. Ако няма такава, тогава връща последната буква.
+ - оператор `[+=]` вмъква елементите в края на масива
+
+
+Имплементирайте голяма петица.
+
+.question Къде ще имплементирате динамичния масив и голямата петица?
+
+.question Можем ли да използваме оператор `[+=]` в полиморфна йерархия?
+
+### Задача 8
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise08 Решение]
+
+.comment Abstract class
+
+Имплементирайте абстрактен клас `[Message]`, който съдържа динамично-заделен низ (текстово съобщение, което се показва на екрана) и задължава наследниците да имплементират:
+.unordered
+- метод `[size]`, който връща общия размер на всички данни в байтове.
+
+Реализирайте негов наследник `[Link]` (хипервръзка), който запазва и втори динамично-заделен низ, запазващ адресът към който линкът сочи.
+
+Реализирайте втори негов наследник `[Location]`, чието текстово съдържание е адрес, и който допълнително запазва две стойности с плаваща запетая: една за географска ширина и втора за географска дължина.
+
+За всички класове реализирайте член-функция `[Length]`, която връща размера на =[текстовото съобщение]= и оператор `[<<]`.
+
+.question Има ли разлика между оператор `[<<]` на трите класа?
+
+### Задача 9
+
+.solution-link [url https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise09 Решение]
+
+Реализирайте абстрактен шаблонен клас `[MixedArray]`, който съхранява алтерниращи елементи от два типа.
+Тоест, на индекс 0 имаме елемент от първия тип, на индекс 1 от втория, на индекс 2 от първи и так. нат.
+
+Елементите не е нужно да могат да се конвертират помежду си (тоест не може да използвате полиморфен контейнер), затова се достъпват с член функция `[At]`, приемаща индекс и референции към указатели към всеки тип.
+При подаден индекс, на единия указател се записва адресът на съответната стойност, а на другия `[nullptr]`.
+
+Също имплементира голяма петица и задължава наследниците да имплементират оператори `[+=]`, върщащи указател.
+
+Реализирайте негов наследник `[DirectConcat]`, който реализира `[+=]` като директно слепване (конкатениране).
+
+Реализирайте втори негов наследник, `[MixedConcat]`, който реализир `[+=]` като алтернира елемент от първия масив с елемент от втория.
+
+## Трудни
+
+### Задача 10
+
+Реализирайте система за документ с форматиран текст.
+В нея всеки елемент от документа е от тип Node, като за един Node трябва да имате:
+.bulleted
+- id, автоматично-избрано число, с което отличава Node
+- operator<<
+- operator[]
+
+Реализирайте следните типове Node:
+.bulleted
+- paragraph, това е най-обикновен низ
+- anchor, това е хипервръзка (линк), която съхранява видимо съдържание и уеб адрес
+- emplaced link, това е хипервръзка при която видимото съдържание съвпада с уеб адреса
+- заглавие, което е като хипервръзка, но уеб адресът започва с '#' и останалото съвпада със текстовото съдържание, като всяка буква е малка и вместо шпации има тирета
+- bulletpoint list, който съхранява редица Node-ове и ги изкарва на екрана, всяко на нов ред, започващи с '-'
+- table, която съхранява таблица с Node-ове
+
+Имплементирайте клас Document, който запазва масив от Node-ове и за който са имплементирани:
+.bulleted
+- методи save и load, които запазват и четат цялото съдържание на документа в =[текстов]= файл с произволен формат.
+
+### Задача 11
+
+Ще реализирате система за изпълнение на крайни автомати (от Теоретични Компютърни науки, ЕАИ).
+
+За тази цел е нужен абстрактен шаблонен клас State, чиито тип определя азбуката, който съхранява динамично-заделен масив от преходи (Transition) и задължава protected имплементация на член-функцията equal, която приема два елемента от азбуката и връща дали са равни.
+Имплементирайте голяма петица и оператор +=, който вмъква нов преход в състоянието.
+
+Реализирайте абстрактен шаблонен клас Transition, чиито тип определя азбуката, и който съхранява елемент от този тип (стойността, която ако е равна на подадената ще изпълним прехода) и указател към следващо състояние.
+Класът задължава имплементацията на оператор [], който по подаден елемент от азбуката или връща указателя към следващото състояние, или връща nullptr.
+
+Реализирайте наследник на State, ArrayState, който (допускате че) приема указател на динамичо-заделен масив.
+
+Реализирайте наследник на Transition, PrintedTransition, който при всяко извикване на оператор [] също изкарва съобщение на екрана.
+
+Реализирайте клас FiniteStateMachine, който съхранява динамичен масив от състояния.
+За него имплементирайте голяма петица и конструктор, приемащ име на текстов файл в CSV формат, в който са запазени:
+.bulleted
+- на първия ред обща информация във формата "Transitions,StartStateName", след това
+- състояния и преходи във формата "StateName,OnValue,TransitionTo", после
+- финални състояния във формата "FinalStateName1,FinalStateName2,...", и накрая
+- входни букви от азбуката "Letter1,Letter2,...".
+
+Имплементирайте метод Run, който изпълнява автомата и връща булева стойност: дали приема входните букви или не.
diff --git a/src/teaching/oop-2023/week11/index.md b/src/teaching/oop-2023/week11/index.md
deleted file mode 100644
index 8ac676b..0000000
--- a/src/teaching/oop-2023/week11/index.md
+++ /dev/null
@@ -1,201 +0,0 @@
-# Задачи - ООП, Седмица 11, 09.05.2024
-
-GitHub classroom: [classroom.github.com/a/oYQehcnN](https://classroom.github.com/a/oYQehcnN)
-
-## Преговорни
-
-&:warn Моля, не отделяйте на преговорните задачи повече от 30мин
-
-&:important Всеки бащин клас, във всички случаи, трябва да има виртуален деструктор (`virtual ~ClassName();`).
-
-### Задача 1 - Шаблони и оператори
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise01)
-
-Реализирайте шаблонен клас множество, който запазва фиксиран брой елементи от подаден тип.
-Реализирайте голяма петица и оператори:
-
-- `+`, `+=` които действат като обединение
-- `*`, `*=` които действат като сечение
-- `-`, `-=` които действат като допълнение
-
-### Задача 2 - Наследяване
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise02)
-
-Реализирайте клас `Employee`, съхраняващ име на човек, позиция и департамент като низове със съответно дължина 512, 128 и 64, заедно със заплата като число с плаваща запетая.
-
-Реализирайте негов наследник `Manager`, който допълнително пази масив с фиксиран размер от Employee.
-
-Реализирайте наследника на `Employee`, `Developer`, който допълнително пази брой проекти върху който работи.
-
-Наследниците не могат да достъпят заплатата, но трябва да могат да достъпят другите данни на `Employee`.
-
-## Лесни
-
-### Задача 3
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise03)
-
-<!-- Динамично свързване, Inherit 3 -->
-
-Реализирайте клас `Electronics`, който съдържа модел (низ с максимална дължина от 255 знака), `needsVolts` и `needsAmps` (стойности с плаваща запетая).
-
-Имплементирайте негови наследници:
-
-- `Laptop`, който допълнително съхранява размер на екрана като число с плаваща запетая
-- `WashingMachine`, който допълнително запазва максимално тегло на прането, като цяло неотрицателно число
-- `Camera`, която допълнително запазва резолюция като число с плаваща запетая (в мегапиксели)
-
-За всеки клас реализирайте член-функция `Print`, която изкарва всички данни на екрана.
-
-&:question Чрез статично или динамично свързване сте имплементирали `Print`? Каква е разликата?
-
-### Задача 4
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise04)
-
-<!-- Dynamic linking, Inherit 2 -->
-
-Реализирайте клас `String`, който запазва динамично-заделен масив.
-
-Имплементирайте негов наследник `Name`, който допълнително запазва число: номер на името (първо име, бащино име (второ име), фамилия (трето име)).
-
-Имплементирайте втори наследник на `String`, `Street`, който запазва и число: номер на улицата.
-
-Във всеки клас имплементирайте голяма петица, член-функция `Length`, като:
-
-- в `String` връща дължината на низа,
-- в `Name` връща дължината на името умножена по номера си и
-- в `Street` връща дължината на името на улицата плюс броя цифри в номера на улицата.
-
-Самият низ в `String` **не** може да се достъпва от наследниците.
-
-### Задача 5
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise05)
-
-<!-- Templates 1 type -->
-
-Реализирайте шаблонен клас `Counted`, който запазва елемент от подаден тип и неговата бройка (цяло неотрицателно число).
-Имплементирайте оператори `++`, `--`, `+=`, `-=`, които променят бройката, както и гетъри за елемента и бройката.
-
-### Задача 6
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise06)
-
-<!-- Templates 2 types -->
-
-Реализирайте шаблонен клас `TwoArray`, който запазва два динамично-заделени масива с подадени типове.
-Масивите не могат да се оразмеряват и имат еднаква дължина.
-
-Имплементирайте:
-
-- голяма петица,
-- оператор `[]`, който по подаден индекс връща елемент от първия масив, и
-- оператор `()`, който по подаден индекс връща елемент от втория масив.
-
-### Задача 7
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise07)
-
-<!-- Abstract class -->
-
-Реализирайте абстрактен клас `DynamicArray`, който задължава наследниците да имплементират оператор `[]` и оператор `+=`.
-
-Реализирайте негови наследници:
-
-- `Numbers`, който "имплементира" динамично-заделен масив от цели числа, като
- + оператор `[]` връща първия елемент, по-малък от подадения индекс. Ако няма такъв, връщате първия елемент.
- + оператор `+=` вмъква елементите в началото на масива
-- `String`, който "имплементира" динамично-заделен масив от букви, като
- + оператор `[]` връща индекс на брой (първата, втората, ...) главна буква в низа. Ако няма такава, тогава връща последната буква.
- + оператор `+=` вмъква елементите в края на масива
-
-Имплементирайте голяма петица.
-
-&:question Къде ще имплементирате динамичния масив и голямата петица?
-
-&:question Можем ли да използваме оператор `+=` в полиморфна йерархия?
-
-### Задача 8
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise08)
-
-<!-- Abstract class -->
-
-Имплементирайте абстрактен клас `Message`, който съдържа динамично-заделен низ (текстово съобщение, което се показва на екрана) и задължава наследниците да имплементират:
-
-- метод `size`, който връща общия размер на всички данни в байтове.
-
-Реализирайте негов наследник `Link` (хипервръзка), който запазва и втори динамично-заделен низ, запазващ адресът към който линкът сочи.
-
-Реализирайте втори негов наследник `Location`, чието текстово съдържание е адрес, и който допълнително запазва две стойности с плаваща запетая: една за географска ширина и втора за географска дължина.
-
-За всички класове реализирайте член-функция `Length`, която връща размера на **текстовото съобщение** и оператор `<<`.
-
-&:question Има ли разлика между оператор `<<` на трите класа?
-
-### Задача 9
-
-&::solution-link [Решение](https://github.com/Syndamia/oop-2023-solutions/blob/main/week11/Exercise09)
-
-Реализирайте абстрактен шаблонен клас `MixedArray`, който съхранява алтерниращи елементи от два типа.
-Тоест, на индекс 0 имаме елемент от първия тип, на индекс 1 от втория, на индекс 2 от първи и так. нат.
-
-Елементите не е нужно да могат да се конвертират помежду си (тоест не може да използвате полиморфен контейнер), затова се достъпват с член функция `At`, приемаща индекс и референции към указатели към всеки тип.
-При подаден индекс, на единия указател се записва адресът на съответната стойност, а на другия `nullptr`.
-
-Също имплементира голяма петица и задължава наследниците да имплементират оператори `+=`, върщащи указател.
-
-Реализирайте негов наследник `DirectConcat`, който реализира `+=` като директно слепване (конкатениране).
-
-Реализирайте втори негов наследник, `MixedConcat`, който реализир `+=` като алтернира елемент от първия масив с елемент от втория.
-
-## Трудни
-
-### Задача 10
-
-Реализирайте система за документ с форматиран текст.
-В нея всеки елемент от документа е от тип Node, като за един Node трябва да имате:
-
-- id, автоматично-избрано число, с което отличава Node
-- operator<<
-- operator[]
-
-Реализирайте следните типове Node:
-
-- paragraph, това е най-обикновен низ
-- anchor, това е хипервръзка (линк), която съхранява видимо съдържание и уеб адрес
-- emplaced link, това е хипервръзка при която видимото съдържание съвпада с уеб адреса
-- заглавие, което е като хипервръзка, но уеб адресът започва с '#' и останалото съвпада със текстовото съдържание, като всяка буква е малка и вместо шпации има тирета
-- bulletpoint list, който съхранява редица Node-ове и ги изкарва на екрана, всяко на нов ред, започващи с '-'
-- table, която съхранява таблица с Node-ове
-
-Имплементирайте клас Document, който запазва масив от Node-ове и за който са имплементирани:
-
-- методи save и load, които запазват и четат цялото съдържание на документа в **текстов** файл с произволен формат.
-
-### Задача 11
-
-Ще реализирате система за изпълнение на крайни автомати (от Теоретични Компютърни науки, ЕАИ).
-
-За тази цел е нужен абстрактен шаблонен клас State, чиито тип определя азбуката, който съхранява динамично-заделен масив от преходи (Transition) и задължава protected имплементация на член-функцията equal, която приема два елемента от азбуката и връща дали са равни.
-Имплементирайте голяма петица и оператор +=, който вмъква нов преход в състоянието.
-
-Реализирайте абстрактен шаблонен клас Transition, чиито тип определя азбуката, и който съхранява елемент от този тип (стойността, която ако е равна на подадената ще изпълним прехода) и указател към следващо състояние.
-Класът задължава имплементацията на оператор [], който по подаден елемент от азбуката или връща указателя към следващото състояние, или връща nullptr.
-
-Реализирайте наследник на State, ArrayState, който (допускате че) приема указател на динамичо-заделен масив.
-
-Реализирайте наследник на Transition, PrintedTransition, който при всяко извикване на оператор [] също изкарва съобщение на екрана.
-
-Реализирайте клас FiniteStateMachine, който съхранява динамичен масив от състояния.
-За него имплементирайте голяма петица и конструктор, приемащ име на текстов файл в CSV формат, в който са запазени:
-
-- на първия ред обща информация във формата "Transitions,StartStateName", след това
-- състояния и преходи във формата "StateName,OnValue,TransitionTo", после
-- финални състояния във формата "FinalStateName1,FinalStateName2,...", и накрая
-- входни букви от азбуката "Letter1,Letter2,...".
-
-Имплементирайте метод Run, който изпълнява автомата и връща булева стойност: дали приема входните букви или не.