Summary Files Commits Branches @commit @diff @stats
path: root / src
diff options
context:
space:
mode:
Commita7a38d7184d61cadf72742be145c62e1a1549162 (patch)
Author
 Syndamia <kamen@syndamia.com>
2024-05-09 09:38:21 +0300
Committer
 Syndamia <kamen@syndamia.com>
2024-05-09 09:38:21 +0300
Files4cdecc3297b590793856bd0f178f5d72071c1820 /src
syndamia.com-a7a38d7184d61cadf72742be145c62e1a1549162.tar
syndamia.com-a7a38d7184d61cadf72742be145c62e1a1549162.tar.gz
syndamia.com-a7a38d7184d61cadf72742be145c62e1a1549162.zip
Parentb312332ae99da3c31d603da30c5058c26ee40642 (diff)
[te/oop-2023/w11,w12] Added exercises and github classroom links for both practices
3 files changed, 223 insertions, 0 deletions
-rw-r--r--src/teaching/oop-2023/index.md2
-rw-r--r--src/teaching/oop-2023/week11/index.md152
-rw-r--r--src/teaching/oop-2023/week12/index.md69
diff --git a/src/teaching/oop-2023/index.md b/src/teaching/oop-2023/index.md
index 537ca3b..3473faa 100644
--- a/src/teaching/oop-2023/index.md
+++ b/src/teaching/oop-2023/index.md
@@ -24,3 +24,5 @@
|8 |11.04.2024|[Задачи](./week8/) \|\| [Решения](https://github.com/Syndamia/oop-2023-solutions/tree/main/week08) \|\| [GitHub classroom](https://classroom.github.com/a/7d0MBjcK)|
|9 |18.04.2024|[Задачи](./week9/) \|\| [Решения](https://github.com/Syndamia/oop-2023-solutions/tree/main/week09) \|\| [GitHub classroom](https://classroom.github.com/a/wlL1oUg2)|
|10|25.04.2024|[Задачи](./week10/) \|\| [Решения](https://github.com/Syndamia/oop-2023-solutions/tree/main/week10) \|\| [GitHub classroom](https://classroom.github.com/a/PbkITWhF)|
+|11|09.05.2024|[Задачи](./week11/) \|\| <!-- [Решения](https://github.com/Syndamia/oop-2023-solutions/tree/main/week10) \|\| --> [GitHub classroom](https://classroom.github.com/a/oYQehcnN) **Това упражнение е от 11:15 до 13:15**|
+|12|09.05.2024|[Задачи](./week12/) \|\| <!-- [Решения](https://github.com/Syndamia/oop-2023-solutions/tree/main/week10) \|\| --> [GitHub classroom](https://classroom.github.com/a/o7hNz1pr)|
diff --git a/src/teaching/oop-2023/week11/index.md b/src/teaching/oop-2023/week11/index.md
new file mode 100644
index 0000000..fbdfda2
--- /dev/null
+++ b/src/teaching/oop-2023/week11/index.md
@@ -0,0 +1,152 @@
+# Задачи - ООП, Седмица 11, 09.05.2024
+
+GitHub classroom: [classroom.github.com/a/oYQehcnN](https://classroom.github.com/a/oYQehcnN)
+
+## Преговорни
+
+&:warn Моля, не отделяйте на преговорните задачи повече от 30мин
+
+&:important Ако за даден клас е имплементиран деструктор, тогава във всичките му деца трябва да добавите `virtual` пред деструктора!
+
+### Задача 1 - Шаблони и оператори
+
+Реализирайте шаблонен клас множество, който запазва фиксиран брой елементи от подаден тип.
+Реализирайте голяма петица и оператори:
+
+- +, += които действат като обединение
+- \*, \*= които действат като сечение
+- -, -= които действат като допълнение
+
+### Задача 2 - Наследяване
+
+Реализирайте клас Employee, съхраняващ име на човек, позиция и департамент като низове със съответно дължина 512, 128 и 64, заедно със заплата като число с плаваща запетая.
+
+Реализирайте негов наследник Manager, който допълнително пази масив с фиксиран размер от Employee.
+
+Реализирайте наследника на Employee, Developer, който допълнително пази брой проекти върху който работи.
+
+Наследниците не могат да достъпят заплатата, но трябва да могат да достъпят другите данни на Employee.
+
+## Лесни
+
+### Задача 3
+
+<!-- Динамично свързване, Inherit 3 -->
+
+Реализирайте клас Electronics, който съдържа модел (низ с максимална дължина от 255 знака), needsVolts и needsAmps (стойности с плаваща запетая).
+
+Имплементирайте негови наследници:
+
+- Laptop, който допълнително съхранява размер на екрана като число с плаваща запетая
+- WashingMachine, който допълнително запазва максимално тегло на прането, като цяло неотрицателно число
+- Camera, която допълнително запазва резолюция като число с плаваща запетая (в мегапиксели)
+
+За всеки клас реализирайте член-функция Print, която изкарва всички данни на екрана.
+
+&:question Чрез статично или динамично свързване сте имплементирали Print? Каква е разликата?
+
+### Задача 4
+
+<!-- Dynamic linking, Inherit 2 -->
+
+Реализирайте клас String, който запазва динамично-заделен масив.
+
+Имплементирайте негов наследник Name, който допълнително запазва число: номер на името (първо име, бащино име (второ име), фамилия (трето име)).
+
+Имплементирайте втори наследник на String, Street, който запазва и число: номер на улицата.
+
+Във всеки клас имплементирайте голяма петица, член-функция length, като в String връща дължината на низа, в Name връща дължината на името умножена по номера си и в Street връща дължината на името на улицата плюс броя цифри в номера на улицата.
+
+### Задача 5
+
+<!-- Templates 1 type -->
+
+Реализирайте шаблонен клас Counted, който запазва елемент от подаден тип и неговата бройка (цяло неотрицателно число).
+Имплементирайте оператори ++, --, +=, -=, които променят бройката.
+
+### Задача 6
+
+<!-- Templates 2 types -->
+
+Реализирайте шаблонен клас TwoArray, който запазва два динамично-заделени масива с подадени типове.
+Масивите не могат да се оразмеряват и имат еднаква дължина.
+
+Имплементирайте голяма петица, оператор [], който по подаден индекс връща елемент от първия масив, и оператор (), който по подаден индекс връща елемент от втория масив.
+
+### Задача 7
+
+<!-- Abstract class -->
+
+Реализирайте абстрактен (**нешаблонен**) клас DynamicArray, който задължава наследниците да имплементират оператор [], оператор += и оператор +.
+
+Реализирайте негови наследници String, който имплементира динамично-заделен масив от букви, и Numbers, който имплементира динамично-заделен масив от числа.
+Имплементирайте голяма петица.
+
+### Задача 8
+
+<!-- Abstract class -->
+
+Имплементирайте абстрактен клас Message, който съдържа динамично-заделен низ (текстово съобщение) и задължава наследниците да имплементират метод size, който връща общия размер на всички данни в байтове.
+
+Реализирайте негов наследник Link (хипервръзка), който запазва и втори динамично-заделен низ, запазващ адресът към който линкът сочи.
+
+Реализирайте втори негов наследник Location, чието текстово съдържание е адрес, и който допълнително запазва две стойности с плаваща запетая: една за географска ширина и втора за географска дължина.
+
+За всички класове реализирайте член-функция length, която връща размера на текстовото съобщение и operator<<.
+
+### Задача 9
+
+Реализирайте абстрактен шаблонен клас MixedArray, който съхранява алтерниращи елементи от два типа, за тях имплементира голяма петица и задължава наследниците да имплементират оператори + и +=.
+Елементите не е нужно да могат да се конвертират помежду си (тоест не може да използвате полиморфен контейнер).
+
+Реализирайте негов наследник 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, който изпълнява автомата и връща булева стойност: дали приема входните букви или не.
diff --git a/src/teaching/oop-2023/week12/index.md b/src/teaching/oop-2023/week12/index.md
new file mode 100644
index 0000000..7871812
--- /dev/null
+++ b/src/teaching/oop-2023/week12/index.md
@@ -0,0 +1,69 @@
+# Задачи - ООП, Седмица 12, 09.05.2024
+
+GitHub classroom: [classroom.github.com/a/o7hNz1pr](https://classroom.github.com/a/o7hNz1pr)
+
+### Задача 1
+
+<!-- Multiple inheritance -->
+
+Реализирайте клас Publication, който пази низ от максимална дължина 1023, съхраняващ автори и втори низ с максимална дължина от 255, съхраняващ име на (научно) списание.
+
+Реализирайте клас TextDocument, който пази неоразмеряем низ с текстово съдържание и неговия размер.
+
+Реализирайте наследник на двата класа ScientificPaper, който допълнително пази и низ от максимално 511 знака, съдържащ име на научна дисциплина.
+За всички класове реазлизирайте оператор <<.
+
+### Задача 2
+
+<!-- Multiple inheritance with abstract classes -->
+
+Реализирайте абстрактен клас Indexable, който задължава наследника да имплементира оператор [] и член-функция SubArray, която връща обект от същия тип, обаче само с елементите между начален и краен индекс.
+
+Реализирайте втори абстрактен клас Exportable, който задължава наследника да имплементира operator << (който се очаква да запази в текстов файл) и write (който се очаква да запази в двоичен файл).
+
+Реализирайте наследник на двата класа String, който имплементира динамичо-заделен низ.
+
+Реализирайте наследник на Exportable, ComplexNumber, който имплементира комплексно число с коефициенти с плаваща запетая.
+
+### Задача 3
+
+Реализирайте абстрактен клас MobileDevice, който запазва телефонен номер като цяло неотрицателно число и масив с максимална дължина от 511 знака за текстово съобщение.
+
+- Класът задължава имплементацията на метод Show.
+- Имплементирайте член-функция CanAccept, която по подадено "хиперсъобщение" връща дали то е за съответното съобщение.
+ Под "хиперсъобщение" имаме предвид низ, който започва с телефонния номер, след това има шпация и след това е самото съобщение.
+- Имплементирайте втора член-функция Accept, която по подадено "хиперсъобщение" запазва текстовото съобщение ако номерът съответства и хвърля грешка иначе.
+
+Реализирайте негов наследник Telephone, за който Show изкарва съобщението на екрана.
+
+Реализирайте втори негов наследник Pager[^pager], който съхранява име на файл (като динамично-заделен низ) и Show изкарва съобщението в съответния файл.
+
+Реализирайте клас TelecommunicationCompany, която съхранява динамично-заделен и оразмеряем масив от (указатели към) MobileDevice.
+Имплементирайте голяма петица.
+
+### Задача 4
+
+<!-- Multiple inheritance with mixed class types, polymorphic container, and copying -->
+
+Реализирайте клас Employee, който запазва заплата като число с плаваща запетая и производителост също като число с плаваща запетая.
+Производителността е множител на заплатата, тоест ако има производителност 0.5 значи работи като човек на който му заплащат с половината заплата.
+
+Реализирайте абстрактен клас Person, който запазва име като низ с произволна дължина и възраст като цяло неотрицателно число, и задължава реализацията на член-функция Workload, връщаща стойност с плаваща запетая.
+Разбира се имплементирайте голяма петица.
+
+Реализирайте наследник на двата класа на име Developer, който допълнително запазва цяло неотрицателно число - брой проекти в които участва, и второ което е брой проекти на които ще се пуска нова версия.
+Реализирайте оператори ++ и --, като префиксните променят броя проекти на които ще се пуска нова версия, докато постфиксните променя броя проекти в които участва.
+За него Workload се определя като 1.1 по всеки проект и допълнително по 2.3 за всеки проект на който ще се пуска нова версия.
+
+Реализирайте наследник на двата класа на име Manager, който допълнително запазва динамично-заделен и оразмеряем масив от Person указатели, които менижира.
+Имплементирайте голяма петица и член-функция StartManaging, която приема Person и го запазва, и член-функция StopManaging, която приема Person и го премахва от масива ако съществува в него.
+Workload се определя като 0.6 на човек който менижира.
+
+Финално реализирайте клас Company, който запазва масив от указатели Person в компанията.
+Имплементирайте негови член-функции:
+
+- от голямата петица
+- PaymentDifference, която връща с колко платената заплата на всички служители се отличава с тази според тяхната производителност
+- WorkloadByAge, която изкарва на екрана средния Workload на всички служители от десетилетни възрастови категории (18-19, 20-29, 30-39, ...)
+
+[^pager]: От времето без мобилни телефони, хората са си купували пейджъри, които ти пращат нотификация ако някой ти звънне и не вдигнеш. Пейджърите са "заключени" за определени региони, тоест някой ти се обажда, не вдигаш, и всички телекомуникционни кули в региона изпращат съобщение "на теб ти звънна този", и пейджъра като засече сигнала ти писука. Мисля че също можеш да пращаш кратки съобщения. Не е било хич сигурна система, все още се ползва от болници в някои държави.