diff options
| Commit | a7a38d7184d61cadf72742be145c62e1a1549162 (patch) | |
|---|---|---|
| Author | 2024-05-09 09:38:21 +0300 | |
| Committer | 2024-05-09 09:38:21 +0300 | |
| Files | 4cdecc3297b590793856bd0f178f5d72071c1820 /src | |
| syndamia.com-a7a38d7184d61cadf72742be145c62e1a1549162.tar syndamia.com-a7a38d7184d61cadf72742be145c62e1a1549162.tar.gz syndamia.com-a7a38d7184d61cadf72742be145c62e1a1549162.zip | ||
| Parent | b312332ae99da3c31d603da30c5058c26ee40642 (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.md | 2 | ||||
| -rw-r--r-- | src/teaching/oop-2023/week11/index.md | 152 | ||||
| -rw-r--r-- | src/teaching/oop-2023/week12/index.md | 69 |
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]: От времето без мобилни телефони, хората са си купували пейджъри, които ти пращат нотификация ако някой ти звънне и не вдигнеш. Пейджърите са "заключени" за определени региони, тоест някой ти се обажда, не вдигаш, и всички телекомуникционни кули в региона изпращат съобщение "на теб ти звънна този", и пейджъра като засече сигнала ти писука. Мисля че също можеш да пращаш кратки съобщения. Не е било хич сигурна система, все още се ползва от болници в някои държави. |