diff options
Merge branch 'update_dunbar' into 'master'
feat!: Update dunbar markup
See merge request Syndamia/syndamiadotcom!17
25 files changed, 1589 insertions, 1232 deletions
diff --git a/src/teaching/upp-2025/cpp-pitfalls/index.du b/src/teaching/upp-2025/cpp-pitfalls/index.du index 8a6936b..09b9339 100644 --- a/src/teaching/upp-2025/cpp-pitfalls/index.du +++ b/src/teaching/upp-2025/cpp-pitfalls/index.du @@ -1,37 +1,37 @@ -# Капани в C++ - УПП, КН, 2025-2026 +'def title Капани в C++ - УПП, КН, 2025-2026 +'def desc Помощна страница с кажи-речи всички странности и неприятности, които трябва да се знаят за УП курса. -'define expected-reading 15 min -'define created 22 November 2025 -'define edited 23 November 2025 -[$pagenav] +# {title} + +{pagenav 15 min;22 November 2025;23 November 2025} .warn Този документ ще бъде обновяван до края на курса. Моля, следете за промени! -[$br2] +{br2} :contents :numbered -1. [url #section-1 Лоши практики] +1. {uhref Лоши практики} .numbered - 1. [url #section-2 Записване/връщане на булеви стойности] + 1. {uhref Записване/връщане на булеви стойности} -2. [url #section-3 Оператори] +2. {uhref Оператори} .numbered - 1. [url #section-4 Типове на аритметични операции] - 2. [url #section-5 Лениво оценяване на булеви изрази] + 1. {uhref Типове на аритметични операции} + 2. {uhref Лениво оценяване на булеви изрази} -3. [url #undefined-behaviour Undefined behaviour] +3. {uhref Undefined behaviour} .numbered - 1. [url #section-6 Приоритет на скоби спрямо аритметични оператори] + 1. {uhref Приоритет на скоби спрямо аритметични оператори} -5. [url #section-7 Масиви и матрици] +5. {uhref Масиви и матрици} .numbered - 1. [url #section-8 Връщане на масиви] - 2. [url #section-9 Инициализация на масиви] - 3. [url #section-10 Масиви с неконстантен размер] - 4. [url #-int73-vs-int3-vs-int Тип на матрици (int[7\][3\] vs int(*)[3\] vs int**)] + 1. {uhref Връщане на масиви} + 2. {uhref Инициализация на масиви} + 3. {uhref Масиви с неконстантен размер} + 4. {uhref Тип на матрици (int[7][3] vs int(*)[3] vs int**)} @@ -48,24 +48,24 @@ Когато запишем булева стойност в променлива, лоша практика е да направим нещо такова: -```c++ +```cpp if (condition) myvar = true; else myvar = false; -Стойността на [`condition`] е булева сама по себе си, добрата практика е директно да запишем стойността: +Стойността на {` condition} е булева сама по себе си, добрата практика е директно да запишем стойността: -```c++ +```cpp myvar = condition; -Като [`condition`] е какъвто и да е булев израз. +Като {` condition} е какъвто и да е булев израз. -[$br2] +{br2} Еквивалентно имаме случая: -```c++ +```cpp bool f() { if (condition) return true; @@ -73,24 +73,24 @@ bool f() { return false; } -Коректното е просто да върнем [`condition`], тя е булева: +Коректното е просто да върнем {` condition}, тя е булева: -```c++ +```cpp bool f() { return condition; } -[$br2] +{br2} Трябва да е очевидно, но изрази от типа на: -```c++ +```cpp if (condition) myvar = false; else myvar = true; -```c++ +```cpp bool f() { if (condition) return false; @@ -101,10 +101,10 @@ bool f() { Спадат в същата категория. Резултата просто трябва да се обърне, булево: -```c++ +```cpp myvar = !condition; -```c++ +```cpp bool f() { return !condition; } @@ -117,7 +117,7 @@ bool f() { И върната стойност е от този тип. Например: -```c++ +```cpp int x = 5; double y = 6; std::cout << (x * y); // double е по-голямо от int, @@ -126,7 +126,7 @@ std::cout << (x * y); // double е по-голямо от int, Ефекта от това е, че деление на цели числа връща цяло число (което закръгля резултата). Например: -```c++ +```cpp int x = 5, y = 8; std::cout << (x / y); // деление на цели числа, резултата се закръгля надолу std::cout << (double)(x / y); // резултата от деление вече е закръглен, @@ -141,42 +141,42 @@ std::cout << ((double)x / y); // едното вече е с плаваща за Двата главни примера се срещат при оператори "и" и "или". -[$br2] +{br2} -```c++ +```cpp a || b || c || d -Ако [`a`] е истина, тогава другите няма да се изпълнят, защото тяхната стойност не е от значение, общия израз ще си остане истина. -Аналогично, ако [`a`] е лъжа, но [`b`] е истина, тогава [`c`] и [`d`] няма да се изпълнят. +Ако {` a} е истина, тогава другите няма да се изпълнят, защото тяхната стойност не е от значение, общия израз ще си остане истина. +Аналогично, ако {` a} е лъжа, но {` b} е истина, тогава {` c} и {` d} няма да се изпълнят. -[$br2] +{br2} -```c++ +```cpp a && b && c && d Напълно еквивалентно работи и "или". -Ако [`a`] е лъжа, тогава другите няма да се изпълнят, защото общия израз ще си остане лъжа. +Ако {` a} е лъжа, тогава другите няма да се изпълнят, защото общия израз ще си остане лъжа. -[$br2] +{br2} Това е релевантно когато използваме присвояващи оператори в логически условия, например: -```c++ +```cpp if (condition1 && ((myvar += 5) == 8)) и когато използваме функции: -```c++ +```cpp if (condition1 && f()) -И в двата случая, ако [`condition1`] е лъжа, тогава присвояването и извикването на функцията няма да се изпълнят. +И в двата случая, ако {` condition1} е лъжа, тогава присвояването и извикването на функцията няма да се изпълнят. Дали това е желан ефект или не зависи от кода. ## Undefined behaviour C++ наследява идеята от C, че някои неща в стандарта на езика не са дефинирани. -Тоест, какво ще се случи зависи от имплементацията на компилатора (това което превръща кода в [`.exe`]) и често се срещат разлики. +Тоест, какво ще се случи зависи от имплементацията на компилатора (това което превръща кода в {` .exe}) и често се срещат разлики. ### Приоритет на скоби спрямо аритметични оператори @@ -186,37 +186,37 @@ C++ наследява идеята от C, че някои неща в стан Този ефект е значим само при употреба на присвояващи оператори. Например: -```c++ +```cpp int x = 9; int y = (x += 5) * (x += 1) * (x -= 8); -Има два начина да се изчисли стойността на [`y`]: +Има два начина да се изчисли стойността на {` y}: :ordered 1. Първо изчисляваме всички изрази в скобите и след това изпълняваме умноженията. .p - Тоест, първо правим [`x += 5`], после [`x += 1`] и след това [`x -= 8`]. - Това променя стойността на [`x`] на 7 и стойността на [`y`] се свежда до [`x * x * x = 343`] + Тоест, първо правим {` x += 5}, после {` x += 1} и след това {` x -= 8}. + Това променя стойността на {` x} на 7 и стойността на {` y} се свежда до {` x * x * x = 343} 2. Първо изчисляваме умноженията. Това означава, че първо "слагаме" скоби около умноженията; израза се изпълнява все едно е: - ```c++ + ```cpp ((x += 5) * (x += 1)) * (x -= 8) .p - [*(Умножението е ляво асоциативно)*] + {i (Умножението е ляво асоциативно)} .p - Тоест, първо правим [`x += 5`] и след това [`x += 1`]. - Стойността на [`x`] е 15 и в големите скоби изчисляваме [`x * x = 225`]. + Тоест, първо правим {` x += 5} и след това {` x += 1}. + Стойността на {` x} е 15 и в големите скоби изчисляваме {` x * x = 225}. Сега израза се свежда до: - ```c++ + ```cpp 225 * (x -= 8) - Изпълнява се [`x -= 8`], [`x`] става 7, и [`y`] се свежда до [`225 * 7 = 1575`]. + Изпълнява се {` x -= 8}, {` x} става 7, и {` y} се свежда до {` 225 * 7 = 1575}. Първия метод се изпълнява от компилатора на Visual Studio, втория метод от gcc (много популярен C++ компилатор под Linux/MacOS). @@ -224,7 +224,7 @@ int y = (x += 5) * (x += 1) * (x -= 8); ## Масиви и матрици .important -Всички неща, които важат за статично-заделени масиви ([`int arr[5];`]), важат и за статично-заделени матрици ([`int mat[5][6];`])! +Всички неща, които важат за статично-заделени масиви ({` int arr[5];}), важат и за статично-заделени матрици ({` int mat[5][6];})! ### Връщане на масиви @@ -235,7 +235,7 @@ int y = (x += 5) * (x += 1) * (x -= 8); Например (да, в C++ можем да правим ей така обхвати): -```c++ +```cpp int main() { { int a = 5; // a се създава @@ -252,33 +252,33 @@ int main() { } // b се освобождава } -Като цяло, няма особено значение дали говорим за къдравите скоби на функция, на [`if`], на цикъл, ... +Като цяло, няма особено значение дали говорим за къдравите скоби на функция, на {` if}, на цикъл, ... -[$br2] +{br2} -Затова следното е [=грешно=]: +Затова следното е {b грешно}: -```c++ +```cpp int* f() { int arr[5] = { 1, 2, 3, 4, 5 }; return arr; } -[`arr`] е адрес в паметта (индекс, позиция, ..., която посочва клетка в паметта), някакво число. +{` arr} е адрес в паметта (индекс, позиция, ..., която посочва клетка в паметта), някакво число. -След като функцията свърши изпълнение и се върне стойността, ще сме "стигнали" къдравата скоба и [`arr`] ще бъде освободено. +След като функцията свърши изпълнение и се върне стойността, ще сме "стигнали" къдравата скоба и {` arr} ще бъде освободено. Може да зачитате, че стойностите се унищожават в този момент. Обаче, адреса сам по себе си е число, което си се връща и ние можем да работим с него както си искаме. -Тоест, [=C++ няма да ни се скара, че използваме масив, въпреки че той е, на практика, унищожен!=] +Тоест, {b C++ няма да ни се скара, че използваме масив, въпреки че той е, на практика, унищожен!} -[$br2] +{br2} -Ако искаме действително да върнем масив от стойности, трябва да го създадем в [=обхвата в който функцията се извиква и да го подадем като аргумент.=] +Ако искаме действително да върнем масив от стойности, трябва да го създадем в {b обхвата в който функцията се извиква и да го подадем като аргумент.} Например: -```c++ +```cpp void f(int* arr) { /* ... */ arr[0] = 28; @@ -295,111 +295,111 @@ int main() { Често използваме нотацията за къдрави скоби да инициализираме елементите на масив: -```c++ +```cpp int arr1[3] = { 1, 2, 3 }; Ако искаме да напълним масива с нули, често правим: -```c++ +```cpp int arr2[3] = { 0 }; -Обаче, ако примерно се опитаме да напълним масива с единици, тогава следното [=няма=] да проработи: +Обаче, ако примерно се опитаме да напълним масива с единици, тогава следното {b няма} да проработи: -```c++ +```cpp int arr3[3] = { 1 }; -[$br2] +{br2} Инициализацията чрез къдрави скоби работи по следния начин: всички елементи в масива се попълват спрямо подадените елементи в къдравите скоби. -[=Ако в къдравите скоби има по-малко елементи отколкото е голям масива, останалите елементи се попълват с нули!=] +{b Ако в къдравите скоби има по-малко елементи отколкото е голям масива, останалите елементи се попълват с нули!} -Тоест, в [`arr2`] ние попъляваме първия елемент да е нула, и останалите стават нули по подразбиране. -В [`arr3`] попълваме първия елемент да е единица и останалите стават нули по подразбиране. +Тоест, в {` arr2} ние попъляваме първия елемент да е нула, и останалите стават нули по подразбиране. +В {` arr3} попълваме първия елемент да е единица и останалите стават нули по подразбиране. Това навява на мисълта, дали не можем в C++ да пропуснем записването на първия елемент, когато искаме всичко да е нула? Можем! -```c++ +```cpp int arr4[3] = { }; // попълва arr4 с нули -[$br2] +{br2} Коректния метод, ако искаме да напълним масива с друг елемент, е да използваме цикъл. Например: -```c++ +```cpp for (int i = 0; i < 3; i++) arr[i] = 1; ### Масиви с неконстантен размер -[=Не=] позволяваме в този курс да правите такива неща: +{b Не} позволяваме в този курс да правите такива неща: -```c++ +```cpp int size; std::cin >> size; int arr[size]; -Въпреки че това [*може*] да се компилира и да работи. +Въпреки че това {i може} да се компилира и да работи. -Причината е защото този тип масиви се наричат [url https://en.wikipedia.org/wiki/Variable-length_array VLA]. -И в [=C++ VLA-ове не са позволени!=] +Причината е защото този тип масиви се наричат {url VLA;https://en.wikipedia.org/wiki/Variable-length_array}. +И в {b C++ VLA-ове не са позволени!} Въпреки това, много компилатори ги поддържат, главно защото много C++ компилатори са и C компилатори (и VLA-ове са позволени в C). -[=Единствения=] коректен метод да създадем масив, чиито размер не знаем предварително, е чрез динамича памет. +{b Единствения} коректен метод да създадем масив, чиито размер не знаем предварително, е чрез динамича памет. ### Тип на матрици (int[7][3] vs int(*)[3] vs int**) -```c++ +```cpp int mat[7][3]; -Какъв е типа на [`mat`]? +Какъв е типа на {` mat}? -От една страна е [`int[7][3]`]. -Но какъв е типа като указател, тоест когато няма въведени редове [=и=] колони? +От една страна е {` int[7][3]}. +Но какъв е типа като указател, тоест когато няма въведени редове {b и} колони? -Отговорите са два: [`int(*)[3]`] и [`int*`]. +Отговорите са два: {` int(*)[3]} и {` int*}. Ето защо. -[$br2] +{br2} Да си припомним как работят нормалните масиви. Когато декларираме следното: -```c++ +```cpp int arr[14]; -Тогава в паметта се [*използва*] (заделя) [=последователност=] от клетки, която побира 14 [`int`] стойности. +Тогава в паметта се {i използва} (заделя) {b последователност} от клетки, която побира 14 {` int} стойности. -Също да си припомним, че [`arr`] е указател към първата от тези клетки. +Също да си припомним, че {` arr} е указател към първата от тези клетки. -На кратко, това означава че [`arr`] е адрес (индекс, позиция, ..., число което посочва в коя клетка на паметта се намираме). +На кратко, това означава че {` arr} е адрес (индекс, позиция, ..., число което посочва в коя клетка на паметта се намираме). Финално припомняме, че индексирането в масив е същото като отместване на адреса. -Т.е. [`arr[6]`] е еквивалентно на [`*(arr + 6)`]. +Т.е. {` arr[6]} е еквивалентно на {` *(arr + 6)}. -На кратко, ние преместваме нашия адрес (индекс в паметта) напред с 6 позиции и с [`*`] дереферираме (прочитаме стойността на подадения адрес). +На кратко, ние преместваме нашия адрес (индекс в паметта) напред с 6 позиции и с {` *} дереферираме (прочитаме стойността на подадения адрес). -Това означава, че [=всички елементи в масива е нужно да бъдат поставени последователно в паметта=]. +Това означава, че {b всички елементи в масива е нужно да бъдат поставени последователно в паметта}. -[$br2] +{br2} -Двумерните масиви [=работят по същия начин!=] +Двумерните масиви {b работят по същия начин!} -В декларацията на [`mat`], в паметта се заделя последователност от клетки в паметта, равна на размера на матрицата. -Тоест [`7 * 3 = 21`] [=последователни=] [*позиции*] в паметта. +В декларацията на {` mat}, в паметта се заделя последователност от клетки в паметта, равна на размера на матрицата. +Тоест {` 7 * 3 = 21} {b последователни} {i позиции} в паметта. -Тогава, [`mat[2][1]`] на какво е еквивалентно? +Тогава, {` mat[2][1]} на какво е еквивалентно? -Отговорът е [`*(mat + 2 * 7 + 1)`]. +Отговорът е {` *(mat + 2 * 7 + 1)}. Нашата таблица е разположена като последователност от клетки, където първо имаме клетките от първи ред, след това от втория ред и так. нат. Например, при следната дефиниция на матрица: -```c++ +```cpp int nums[3][2] = { { 8, 92 }, { 20, 50 }, @@ -411,59 +411,59 @@ int nums[3][2] = { ``` 8 92 20 50 7 45 -Как извеждаме елемента [`nums[2][1]`]? -Това е последната стойност в матрицата, [`45`]. +Как извеждаме елемента {` nums[2][1]}? +Това е последната стойност в матрицата, {` 45}. Щом искаме трети ред (втори по индекс), значи трябва да пропуснем първите два реда. -Това са общо 4 числа, как го сметнахме? [`Два реда * брой колони на ред = 2 * 2`]. +Това са общо 4 числа, как го сметнахме? {` Два реда * брой колони на ред = 2 * 2}. Сега сме на последния ред, искаме втория елемент (първи по индекс), значи отиваме на следващия елемент. -Така показахме, че [`nums[2][1]`] е еквивалентно на [`*(nums + 2 * 2 + 1)`]. +Така показахме, че {` nums[2][1]} е еквивалентно на {` *(nums + 2 * 2 + 1)}. -[$br2] +{br2} -Това трябва да поражда въпрос: не можем ли да използваме [`nums`] като едномерен масив и да напишем [`nums[2 * 2 + 1]`]? +Това трябва да поражда въпрос: не можем ли да използваме {` nums} като едномерен масив и да напишем {` nums[2 * 2 + 1]}? Можем! -Затова е смислено да преобразуваме [`int[3][2]`] към [`int*`]. +Затова е смислено да преобразуваме {` int[3][2]} към {` int*}. Единствения проблем, е че употребата става неприятна. Например: -```c++ +```cpp void f(int* matrix) { /* ... */ matrix[2 * 2 + 1]; /* ... */ } -[$br2] +{br2} Забелязваме, че ако C++ знае броя колони, би трябвало да може да направи сам тази сметка с пропускането на редове. -От там се поражда [`int(*)[2]`] като смислено преобразуване на [`int[3][2]`]. +От там се поражда {` int(*)[2]} като смислено преобразуване на {` int[3][2]}. Това е най-обикновен указател, обаче му даваме броя колони (и с това, подсказваме че ще работим с матрица). С такъв тип указател можем да използваме синтаксиса с двете квадратни скоби. Например: -```c++ +```cpp void g(int (*matrix)[2]) { /* ... */ matrix[2][1]; /* ... */ } -[$br2] +{br2} Очевиден проблем, е че броя колони трябва да бъде константен (зададен в типа), ако искаме да ползваме двата чифта квадратни скоби. Няма ли начин да ги използваме с неконстантен брой колони? -Отговорът е [=не!=] +Отговорът е {b не!} -Изкушаващо е да използваме [`int**`], но този тип обозначава нещо друго: указател към указател. +Изкушаващо е да използваме {` int**}, но този тип обозначава нещо друго: указател към указател. -Ако имаме [`int** x`], то тогава [`x[2][1]`] [=няма=] да бъде еквивалентно на [`*(x + 2 * колони + 1)`]! -Ще бъде еквивалентно на [`*(*(x + 2) + 1)`]! +Ако имаме {` int** x}, то тогава {` x[2][1]} {b няма} да бъде еквивалентно на {` *(x + 2 * колони + 1)}! +Ще бъде еквивалентно на {` *(*(x + 2) + 1)}! Това защо е така ще разберем когато учим динамична памет. Тогава, матриците ни няма да бъдат последователност от елементи, ами ще бъдат последователност от (указатели към) масиви. diff --git a/src/teaching/upp-2025/ideas.du b/src/teaching/upp-2025/ideas.du index 7453dcf..b246989 100644 --- a/src/teaching/upp-2025/ideas.du +++ b/src/teaching/upp-2025/ideas.du @@ -144,7 +144,7 @@ Във входа получавате цяло число. Трябва да върнете (изкарате на екрана) стойността на числото делено на 7 (закръглено надолу). -[=Примери:=] +{b Примери:} :table_2 |= Вход @@ -162,9 +162,9 @@ Във входа получавате цяло число: дължина в инчове. Трябва да върнете размера в сантиметри по формулата (закръглено надолу): -[image ./cm-inch-formula Сантиметри = 50 / 127 * Инчове] +{img Сантиметри = 50 / 127 * Инчове;./cm-inch-formula} -[=Примери:=] +{b Примери:} :table_2 |= Вход diff --git a/src/teaching/upp-2025/index.du b/src/teaching/upp-2025/index.du index 2cad1df..f3f2c78 100644 --- a/src/teaching/upp-2025/index.du +++ b/src/teaching/upp-2025/index.du @@ -1,21 +1,25 @@ -# Увод в програмирането - практикум, Компютърни науки, 5 група +'def title Увод в програмирането - практикум, Компютърни науки, 5 група +'def desc Материали на проведените през 2025/2026 практикуми по Увод в програмирането на Компютърни науки (2 поток), 5 група. + +# {title} Материали на проведените през 2025/2026 практикуми по Увод в програмирането на Компютърни науки (2 поток), 5 група. -[=Зала:=] ФМИ 107 [$dbarsep] -[=Време:=] 16:00 - 18:00 [$dbarsep] -[=Ден:=] Четвъртък +{b Зала:} ФМИ 107 {dbarsep} +{b Време:} 16:00 - 18:00 {dbarsep} +{b Ден:} Четвъртък -[=Директни връзки:=] -[url ./week01/introduction.html?a#section-3 Контакт с мен] -| [url https://github.com/Syndamia/upp-2025-solutions Решения на задачи] -| [url https://github.com/18ivan18/IntroductionToProgramming2025 Материали от семинари] -| [url https://learn.fmi.uni-sofia.bg/course/view.php?id=11601 Курс в мудъл] +{b Директни връзки:} +{url Контакт с мен;./week01/introduction.html?a#section-3} +| {url Решения на задачи;https://github.com/Syndamia/upp-2025-solutions} +| {url Материали от семинари;https://github.com/18ivan18/IntroductionToProgramming2025} +| {url Курс в мудъл;https://learn.fmi.uni-sofia.bg/course/view.php?id=11601} -[=Допълнителни ресурси:=] -[url ./cpp-pitfalls Капани в C++] +{b Допълнителни ресурси:} +{url Капани в C++;./cpp-pitfalls} -:table_3 +:table +:3 |= № |= Дата |= Материали @@ -27,34 +31,34 @@ |: |: |: -[url ./week01/introduction.html?a Уводни бележки] -|| [url ./week01/concepts.html?a Общи концепции] -|| [url ./week01/github_classroom.html?a GitHub Classroom упътване] -|| [url ./week01/visual_studio.html?a Visual Studio упътване] -|| <br>[url ./week01/zip.html?a ZIP архиви упътване] +{url Уводни бележки;./week01/introduction.html?a} +|| {url Общи концепции;./week01/concepts.html?a} +|| {url GitHub Classroom упътване;./week01/github_classroom.html?a} +|| {url Visual Studio упътване;./week01/visual_studio.html?a} +|| <br>{url ZIP архиви упътване;./week01/zip.html?a} |: |: |: -[url ./week01 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week01 Решения] -|| [url https://classroom.github.com/a/-1l498jX GitHub Classroom] +{url Задачи;./week01} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week01} +|| {url GitHub Classroom;https://classroom.github.com/a/-1l498jX} |: 2 |: 09.10.2025 -|: Програмистко мислене [*(много експериментално)*] +|: Програмистко мислене {i (много експериментално)} |: |: |: -[url ./week02/machine_manual.html?a Упътване на машинната таблица] || [url ./week02/machine.html?a Машинна таблица] +{url Упътване на машинната таблица;./week02/machine_manual.html?a} || {url Машинна таблица;./week02/machine.html?a} |: |: |: -[url ./week02 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02 Решения] -|| [url https://classroom.github.com/a/DRjtkc6f GitHub Classroom] +{url Задачи;./week02} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02} +|| {url GitHub Classroom;https://classroom.github.com/a/DRjtkc6f} |: 3 |: 16.10.2025 @@ -63,9 +67,9 @@ |: |: |: -[url ./week03 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03 Решения] -|| [url https://classroom.github.com/a/UMc2WhVX GitHub Classroom] +{url Задачи;./week03} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03} +|| {url GitHub Classroom;https://classroom.github.com/a/UMc2WhVX} |: 4 |: 23.10.2025 @@ -74,9 +78,9 @@ |: |: |: -[url ./week04 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04 Решения] -|| [url https://classroom.github.com/a/rOzekyCs GitHub Classroom] +{url Задачи;./week04} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04} +|| {url GitHub Classroom;https://classroom.github.com/a/rOzekyCs} |: 5 |: 30.10.2025 @@ -85,9 +89,9 @@ |: |: |: -[url ./week05 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05 Решения] -|| [url https://classroom.github.com/a/6oPRMxJx GitHub Classroom] +{url Задачи;./week05} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05} +|| {url GitHub Classroom;https://classroom.github.com/a/6oPRMxJx} |: 6 |: 06.11.2025 @@ -96,9 +100,9 @@ |: |: |: -[url ./week06 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06 Решения] -|| [url https://classroom.github.com/a/JSB1UK_f GitHub Classroom] +{url Задачи;./week06} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06} +|| {url GitHub Classroom;https://classroom.github.com/a/JSB1UK_f} |: 7 |: 13.11.2025 @@ -107,9 +111,9 @@ |: |: |: -[url ./week07 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07 Решения] -|| [url https://classroom.github.com/a/clYBilXQ GitHub Classroom] +{url Задачи;./week07} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07} +|| {url GitHub Classroom;https://classroom.github.com/a/clYBilXQ} |: 8 |: 20.11.2025 @@ -118,9 +122,9 @@ |: |: |: -[url ./week08 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08 Решения] -|| [url https://classroom.github.com/a/rhpKbNmH GitHub Classroom] +{url Задачи;./week08} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08} +|| {url GitHub Classroom;https://classroom.github.com/a/rhpKbNmH} |: 9 |: 27.11.2025 @@ -129,9 +133,9 @@ |: |: |: -[url ./week09 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09 Решения] -|| [url https://classroom.github.com/a/ZYFDdLi4 GitHub Classroom] +{url Задачи;./week09} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09} +|| {url GitHub Classroom;https://classroom.github.com/a/ZYFDdLi4} |: 10 |: 04.12.2025 @@ -140,9 +144,9 @@ |: |: |: -[url ./week10 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10 Решения] -|| [url https://classroom.github.com/a/kDfmWmy7 GitHub Classroom] +{url Задачи;./week10} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10} +|| {url GitHub Classroom;https://classroom.github.com/a/kDfmWmy7} |: 11 |: 11.12.2025 @@ -151,9 +155,9 @@ |: |: |: -[url ./week11 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11 Решения] -|| [url https://classroom.github.com/a/z_C3UMi8 GitHub Classroom] +{url Задачи;./week11} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11} +|| {url GitHub Classroom;https://classroom.github.com/a/z_C3UMi8} |: 12 |: 18.12.2025 @@ -162,9 +166,9 @@ |: |: |: -[url ./week12 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12 Решения] -|| [url https://classroom.github.com/a/zvYPAVPS GitHub Classroom] +{url Задачи;./week12} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12} +|| {url GitHub Classroom;https://classroom.github.com/a/zvYPAVPS} |: 13 |: 08.01.2026 @@ -173,9 +177,9 @@ |: |: |: -[url ./week13 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13 Решения] -|| [url https://classroom.github.com/a/8vTquPOY GitHub Classroom] +{url Задачи;./week13} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13} +|| {url GitHub Classroom;https://classroom.github.com/a/8vTquPOY} |: 14 |: 15.01.2026 @@ -184,11 +188,11 @@ |: |: |: -[url ./week14/bitwise-and-binary-representation.html?a Побитови операции и представяне на числени данни] +{url Побитови операции и представяне на числени данни;./week14/bitwise-and-binary-representation.html?a} |: |: |: -[url ./week14 Задачи] -|| [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14 Решения] -|| [url https://classroom.github.com/a/JjE8rZOx GitHub Classroom] +{url Задачи;./week14} +|| {url Решения;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14} +|| {url GitHub Classroom;https://classroom.github.com/a/JjE8rZOx} diff --git a/src/teaching/upp-2025/week01/concepts.du b/src/teaching/upp-2025/week01/concepts.du index 242e635..33bb98e 100644 --- a/src/teaching/upp-2025/week01/concepts.du +++ b/src/teaching/upp-2025/week01/concepts.du @@ -1,11 +1,11 @@ -# Общи концепции - УПП, Седмица 1, 02.10.2025 +'def title Общи концепции - УПП, Седмица 1, 02.10.2025 +'def desc Общи концепции за компютрите, компилацията, git и GitHub Classroom. -'define expected-reading 4 min -'define created 27 September 2025 -'define edited 28 September 2025 -[$pagenav] +# {title} -[$presentation-controller] +{pagenav 4 min;27 September 2025;28 September 2025} + +{presentation-controller} :title_slide35 @@ -16,7 +16,7 @@ ## Компютър, код, компилиране -[$br2] +{br2} :unordered - Компютъра е една гигантска елка с много бутони и памет @@ -34,28 +34,28 @@ - В древността (около 1940те) програмистите са ръчно са размествали жички за да работят с компютъра - Електротехниката се развива и това "разместване" се случва без нуждата от промяна в електрическата схема - На хората им омръзва от писането на числа, изобретяват програмните езици -- Това е ([=неформатиран=]) текст, като комбинации от знаци се свеждат до съответните цифри +- Това е ({b неформатиран}) текст, като комбинации от знаци се свеждат до съответните цифри .unordered - Например, нека числото 200 да обозначава\n - "добавяне на единица към [*(регистър)*] Y" - - С програмен език текста [`INY`] или [`++Y`] се свежда до числото 200 + "добавяне на единица към {i (регистър)} Y" + - С програмен език текста {` INY} или {` ++Y} се свежда до числото 200 :middle_slide35 .unordered -- Програмите които превръщат този текст в числа се наричат [=компилатори=]. - Самия процес - [=компилиране=]. +- Програмите които превръщат този текст в числа се наричат {b компилатори}. + Самия процес - {b компилиране}. - Разногласия по какъв текст какво трябва да значи още текат, затова имаме различни (програмни) езици - Допълнително, хората правят комбинации от знаци, които се превеждат до много числа по сложни начини -- Така се зараждат [=парадигмите=] +- Така се зараждат {b парадигмите} :slide35 ## История на версиите, git -[$br2] +{br2} .unordered - Microsoft Word, браузърите, ... следят история на действия @@ -67,21 +67,21 @@ :middle_slide35 .unordered -- [url https://git-scm.com/ git] е програма, която пази такива разклонени редици от промени върху файловете в директории -- Всяка промяна се нарича "[=commit=]" -- Различните разклонения се наричат "[=branch=]"-ове +- {url git;https://git-scm.com/} е програма, която пази такива разклонени редици от промени върху файловете в директории +- Всяка промяна се нарича "{b commit}" +- Различните разклонения се наричат "{b branch}"-ове - Всеки "commit" трябва да има автор и описание, тоест commit-ове не се правят автоматично! - Създаването/изтриването на файлове с/без съдържание също се включва в commit-ите -- Папка (и всички под-папки в нея) в която git следи за промени се нарича "[=repository=]" (хранилище) +- Папка (и всички под-папки в нея) в която git следи за промени се нарича "{b repository}" (хранилище) :slide35 .unordered - Понякога искаме да споделим нашите промени и да смесим чужди промени при нас\n - [*(примерно няколко програмиста паралелно правят модификации по един и същ код)*] + {i (примерно няколко програмиста паралелно правят модификации по един и същ код)} - Можем да използваме Google Drive/Dropbox/... и ръчно да смесваме, но става сложно и тромаво -- Сайтове като [url https://github.com GitHub] са специализирани за работа с repository-та. +- Сайтове като {url GitHub;https://github.com} са специализирани за работа с repository-та. Предоставят: .unordered - безплатно пространство (облак) за repository-и @@ -100,12 +100,12 @@ ## GitHub Classroom -[$br1] +{br1} .unordered -- Чрез [url https://classroom.github.com GitHub Classroom] ще създавам [=задания с ограничен срок=] (края на съответното упражнение) +- Чрез {url GitHub Classroom;https://classroom.github.com} ще създавам {b задания с ограничен срок} (края на съответното упражнение) - Когато вие приемете заданието, автоматично се създава git repository към което имате (ограничен) достъп -- Преди срока трябва да добавите commit с вашата работа по време на упражнението, [=колкото и малко да е!=] +- Преди срока трябва да добавите commit с вашата работа по време на упражнението, {b колкото и малко да е!} - Добавя се един автоматичен "pull request" в който ще пиша отзивите. @@ -113,4 +113,4 @@ :title_slide35 -.p [url ./github_classroom.html?a Към "GitHub Classroom упътване"] +.p {url Към "GitHub Classroom упътване";./github_classroom.html?a} diff --git a/src/teaching/upp-2025/week01/github_classroom.du b/src/teaching/upp-2025/week01/github_classroom.du index fbce90d..8ece732 100644 --- a/src/teaching/upp-2025/week01/github_classroom.du +++ b/src/teaching/upp-2025/week01/github_classroom.du @@ -1,11 +1,11 @@ -# GitHub Classroom упътване - УПП, Седмица 1, 02.10.2025 +'def title GitHub Classroom упътване - УПП, Седмица 1, 02.10.2025 +'def desc Упътване как да си създадете GitHub акаунт и как да използвате GitHub Classroom. -'define expected-reading 5 min -'define created 27 September 2025 -'define edited 27 September 2025 -[$pagenav] +# {title} -[$presentation-controller] +{pagenav 5 min;27 September 2025;27 September 2025} + +{presentation-controller} :title_slide @@ -19,9 +19,9 @@ ## Сега всички (които нямат) трябва да си направят GitHub акаунти .p -Отивате на [url https://github.com/signup github.com/signup], въвеждате си данните една по една и се регистрирате +Отивате на {url github.com/signup;https://github.com/signup}, въвеждате си данните една по една и се регистрирате -.p [image ../../upp-2023/week1/img/github-signup.gif] +.p {img ../../upp-2023/week1/img/github-signup.gif} :middle_slide @@ -29,7 +29,7 @@ .p След това, като влезете в акаунтите си (което става автоматично след регистрация), на заглавната страница ще имате нещо такова: -.width75% [image ../../upp-2023/week1/img/github-index.gif] +.width75% {img ../../upp-2023/week1/img/github-index.gif} .p В горния десен ъгъл, където е иконката с квадрати на бял фон, след натискане получавате sidebar. @@ -46,11 +46,11 @@ .p Най-простия начин, който намерих, е да отворите -[url https://support.github.com/contact/reinstatement support.github.com/contact/reinstatement]\n +{url support.github.com/contact/reinstatement;https://support.github.com/contact/reinstatement}\n Ако отгоре пише "Your account has been flagged", тогава имаме проблем. .p -[image ../../upp-2023/week1/img/github-support-flagged.gif] +{img ../../upp-2023/week1/img/github-support-flagged.gif} :title_slide35 @@ -62,14 +62,14 @@ ## Как ще ползваме GitHub Classroom -[$br3] +{br3} .p За всеки практикум ще има направя линк. При приемане на заданието се генерира repository. .p -Трябва да сте качили работата си [=по време=] на упражнението (или малко след това) в това repository. +Трябва да сте качили работата си {b по време} на упражнението (или малко след това) в това repository. GitHub предоставя лесни начини да правите промени по файлове директно чрез браузъра, така че за незаинтересуваните, може да го ползвате като усложнен Google Drive. .p @@ -84,12 +84,12 @@ GitHub предоставя лесни начини да правите пром За всяко упражнение ще има отделен линк.\n Този за днеска е: [url https://classroom.github.com/a/-1l498jX] -[$br1] +{br1} :row .p След като го отворите, ще видите съобщение за разрешение, авторизирайте го. -.p [image ../../upp-2023/week1/img/github-classroom-authorize.gif] +.p {img ../../upp-2023/week1/img/github-classroom-authorize.gif} @@ -97,7 +97,7 @@ GitHub предоставя лесни начини да правите пром :row -.width60% [image ../../upp-2023/week1/img/join-the-classroom.gif] +.width60% {img ../../upp-2023/week1/img/join-the-classroom.gif} :column @@ -114,12 +114,12 @@ GitHub предоставя лесни начини да правите пром .p След това, би трябвало да видите страницата за "Приемане на заданието". -.width40% [image ../../upp-2023/week1/img/accept-assignment.gif] +.width40% {img ../../upp-2023/week1/img/accept-assignment.gif} .p След като го приемете, на новата страница, изчакайте няколко секунди и презаредете. Трябва да видите това: -.width40% [image ../../upp-2023/week1/img/ready-to-go.gif] +.width40% {img ../../upp-2023/week1/img/ready-to-go.gif} :middle_slide @@ -144,7 +144,7 @@ GitHub предоставя лесни начини да правите пром Целта е да видя какво правите и да ви помогна, моля проверявайте какво съм ви писал, по подразбиране би трябвало да получавате известия на имейл-а. .centered -.width80% [image ../../upp-2023/week1/img/feedback.gif] +.width80% {img ../../upp-2023/week1/img/feedback.gif} :slide @@ -160,9 +160,9 @@ GitHub предоставя лесни начини да правите пром Най-елементарния начин: копирате всичко, след това отивате на вашето GitHub repository, кликвате "Add", после "Create new file". .p -Отгоре на "Name your file..." пишете някакво име, което [=моля да завърша на [`.cpp`]!=] +Отгоре на "Name your file..." пишете някакво име, което {b моля да завърша на {` .cpp}!} Това показва, че файла съдържа код на C++. -Също, когато решавате много задачи и създавате много такива файлове, [=напомням че имената на файловете трябва да са различни.=] +Също, когато решавате много задачи и създавате много такива файлове, {b напомням че имената на файловете трябва да са различни.} .p В "Enter file contents here" пействате копирания код. @@ -171,4 +171,4 @@ GitHub предоставя лесни начини да правите пром :title_slide35 -.p [url ./visual_studio.html?a Към "Visual Studio упътване"] +.p {url Към "Visual Studio упътване";./visual_studio.html?a} diff --git a/src/teaching/upp-2025/week01/index.du b/src/teaching/upp-2025/week01/index.du index f3a5364..8fc3e52 100644 --- a/src/teaching/upp-2025/week01/index.du +++ b/src/teaching/upp-2025/week01/index.du @@ -1,44 +1,44 @@ -# Задачи - УПП, Седмица 1, 01.10.2025 +'def title Задачи - УПП, Седмица 1, 02.10.2025 +'def desc Условия на задачите за упражнение. -'define expected-reading 2 min -'define created 27 September 2025 -'define edited 27 September 2025 -[$pagenav] +# {title} + +{pagenav 2 min;27 September 2025;27 September 2025} .warn Не сте имали нито лекция нито семинарно упражнение, затова в задачите няма писане на код. -GitHub Classroom: [url https://classroom.github.com/a/-1l498jX] +GitHub Classroom: {url https://classroom.github.com/a/-1l498jX} ## 1 задача - Hello, World! Изкарайте на екрана съобщението "Hello, World!". Ако използвате Visual Studio, проектът по подразбиране трябва да съдържа програмата за "Hello, World!". -Нужно е единствено да я компилирате и пуснете, както са инструкциите в [url ./visual_studio.du#section-6 презентацията "Visual Studio"]. +Нужно е единствено да я компилирате и пуснете, както са инструкциите в {url презентацията "Visual Studio";./visual_studio.du#section-6}. -Ако използвате друга среда/редактор, създайте [`C++`] файл със следното съдържание: +Ако използвате друга среда/редактор, създайте {` C++} файл със следното съдържание: -```c++ -'include ./helloworld.cpp +```cpp +'snippet 1 $ ./helloworld.cpp Компилирайте го и го изпълнете според инструкциите на вашата програма. ### Исторически контекст В модерно време, това е класическата първа задача по програмиране. -Цялата идея идва от книгата/упътване [url https://en.wikipedia.org/wiki/The_C_Programming_Language The C Programming Language] (първо издание 1978). +Цялата идея идва от книгата/упътване {url The C Programming Language;https://en.wikipedia.org/wiki/The_C_Programming_Language} (първо издание 1978). Тази книга (и съответния език) са едни от най-популярните в програмирането. Ако някой не е запознат, целия свят се крепи на C :) ## 2 задача - Качване в GitHub Classroom -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week01 Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week01} -Създайте [=ZIP архив=] който съдържа вашия [`.cpp`] файл (съдържащ "Hello, World!" програмата). +Създайте {b ZIP архив} който съдържа вашия {` .cpp} файл (съдържащ "Hello, World!" програмата). Качете архива във вашето repository към заданието най-отгоре на страницата. -Инструкции за създаване на ZIP архив [url ./zip.html тук]. +Инструкции за създаване на ZIP архив {url тук;./zip.html}. -Инструкции за използване на GitHub Classroom [url ./github_classroom.html#-github-classroom-1 тук]. +Инструкции за използване на GitHub Classroom {url тук;./github_classroom.html#-github-classroom-1}. diff --git a/src/teaching/upp-2025/week01/introduction.du b/src/teaching/upp-2025/week01/introduction.du index 1e077c5..0585131 100644 --- a/src/teaching/upp-2025/week01/introduction.du +++ b/src/teaching/upp-2025/week01/introduction.du @@ -1,11 +1,11 @@ -# Уводни бележки - УПП, Седмица 1, 02.10.2025 +'def title Уводни бележки - УПП, Седмица 1, 02.10.2025 +'def desc Бележки относно практикума и курса. -'define expected-reading 4 min -'define created 27 September 2025 -'define edited 30 September 2025 -[$pagenav] +# {title} -[$presentation-controller] +{pagenav 4 min;27 September 2025;30 September 2025} + +{presentation-controller} :title_slide35 @@ -13,14 +13,14 @@ .p .width65% -[image_url https://upload.wikimedia.org/wikipedia/commons/3/3c/Chimpanzee_seated_at_typewriter.jpg https://en.wikipedia.org/wiki/Infinite_monkey_theorem] +{url {img https://upload.wikimedia.org/wikipedia/commons/3/3c/Chimpanzee_seated_at_typewriter.jpg};https://en.wikipedia.org/wiki/Infinite_monkey_theorem} :slide35 ## Елементарните неща out of the way -[$br3] +{br3} .unordered - Първите 15 минути на всеки кръгъл час са почивка @@ -33,7 +33,7 @@ ## Кой съм Аз -[$br5] +{br5} .unordered - Казвам се Камен. @@ -55,7 +55,7 @@ - <a href="mailto:kamen.d.mladenov@protonmail.com">kamen.d.mladenov@protonmail.com</a> <a class="borderless" href="/files/publickey-kamen.d.mladenov@protonmail.com-62ca52e87475c874b9e6ebf3c4c9f716b6ce4c9d.asc"><img class="borderless unzoomable" src="/img/pgpkey.gif" alt="PGP key"></a> -.p Директни линкове към Facebook и Discord има на [url https://learn.fmi.uni-sofia.bg/user/profile.php?id=23229 профила ми в Moodle].\n +.p Директни линкове към Facebook и Discord има на {url профила ми в Moodle;https://learn.fmi.uni-sofia.bg/user/profile.php?id=23229}.\n @@ -63,12 +63,12 @@ ## Кои сте вие? -[$br2] +{br2} .unordered - Няма да обикалям човек по човек. -[$br1] +{br1} .unordered - Кои са състезатели? @@ -86,18 +86,18 @@ ## Занятията -[$br3] +{br3} .unordered -- [=Лекции=] - теория и формалности зад нещата -- [=Семинари=] (семинарни упражнения) - как теоретичните неща се реализират -- [=Практикуми=] (практически упражнения) - реализиране на нещата от вас +- {b Лекции} - теория и формалности зад нещата +- {b Семинари} (семинарни упражнения) - как теоретичните неща се реализират +- {b Практикуми} (практически упражнения) - реализиране на нещата от вас :slide35 ## Оценяване -[$br4] +{br4} .unordered - Ще разберете на лекцията утре, от доц. Нора Ангелова.\n @@ -110,17 +110,17 @@ ## Материала -[$br4] +{br4} .unordered -- Ще работим изцяло с езика [`C++`] +- Ще работим изцяло с езика {` C++} - Ще разглеждаме общи концепции: оператори, цикли, функции, масиви, низове -- И някои по-специални понятия: [=указатели=], [=рекурсия=] +- И някои по-специални понятия: {b указатели}, {b рекурсия} :slide35 -[$br2] +{br2} ### За състезателите @@ -128,45 +128,45 @@ - Ще трябва да научите как се пише четим код - Може би не сте запознати с някои детайли -[$br1] +{br1} ### За хората без опит .unordered -- Материалът е [=много=] и бързо напредваме. +- Материалът е {b много} и бързо напредваме. Няма да имаме време всичко да изговорим. -- Допълнителна самоподготовка е [=нужна=] и едва ли ще можете да се справите без нея. +- Допълнителна самоподготовка е {b нужна} и едва ли ще можете да се справите без нея. :slide35 ### За всички -[$br3] +{br3} .unordered -- [=Не се отпускайте!=] -- [`C++`] е език на ниско ниво, има безброй много детайли които може да ви спънат. +- {b Не се отпускайте!} +- {` C++} е език на ниско ниво, има безброй много детайли които може да ви спънат. - Ние имаме специфични изисквания за писане на код.\n - [=Ако не ги спазвате, дори решението да работи, може да получите слаба оценка!=] + {b Ако не ги спазвате, дори решението да работи, може да получите слаба оценка!} :slide35 ## Плагиатство -[$br2] +{br2} .unordered - В училище (разкрито) преписването води до двойка и потенциално обаждане към родителите. -- Във ФМИ при установено плагиатството, [=в срок от една година=], студента [*може*] да бъде [=изключен от университета без възможност да се запише обратно=]. +- Във ФМИ при установено плагиатството, {b в срок от една година}, студента {i може} да бъде {b изключен от университета без възможност да се запише обратно}. - По-добре си изкарайте двойката, ще ви дадем достатъчно шансове да си минете курса. :middle_slide35 :centered -.p [*Пък и може би не си заслужава...*] +.p {i Пък и може би не си заслужава...} <iframe width="480" height="360" src="https://www.youtube.com/embed/hMloyp6NI4E"> </iframe> @@ -182,20 +182,20 @@ ## Как ще ги водим -[$br2] +{br2} .unordered - В началото на часа давам задачи, вие ги решавате. - Всички текстови редактори/IDE-та са позволени. -- До края на часа трябва да предадете написаното от вас в [url ./github_classroom.html#-github-classroom-1 GitHub Classroom] -- Ще връщам обратна връзка към предаденото, [*моля да я четете!*] +- До края на часа трябва да предадете написаното от вас в {url GitHub Classroom;./github_classroom.html#-github-classroom-1} +- Ще връщам обратна връзка към предаденото, {i моля да я четете!} :slide ## Видове задачи -[$br1] +{br1} .defs ; За решаване @@ -203,7 +203,7 @@ ; За самоподготовка : По-сложни задачи, които ще описват възможни проблеми от реалния свят ; За любознателните -: 1-2 сложни задачи, чиято цел е да се реализира [*реалистичен*] използваем софтуерен компонент +: 1-2 сложни задачи, чиято цел е да се реализира {i реалистичен} използваем софтуерен компонент :middle_slide35 @@ -218,23 +218,23 @@ ## Изкуствен интелект -[$br4] +{br4} .unordered - Ще чуете и други мнения от екипа по тематa - Анализ на генериран изход от ИИ ще бъде разглеждан в курса -- На практикумите ви е позволено да го ползвате, [=но=] не го окуражавам +- На практикумите ви е позволено да го ползвате, {b но} не го окуражавам :slide35 -[$br2] +{br2} .p Различни умения са: .numbered -1. да [=напишеш сам=] код от нулата -2. да [=четеш=] код и разбереш какво прави -3. да [=модифицираш/допълниш=] вече написан код +1. да {b напишеш сам} код от нулата +2. да {b четеш} код и разбереш какво прави +3. да {b модифицираш/допълниш} вече написан код .unordered - Чрез ИИ избягвате да правите първото. @@ -244,4 +244,4 @@ :title_slide35 -.p [url ./concepts.html?a Към "Общи концепции"] +.p {url Към "Общи концепции";./concepts.html?a} diff --git a/src/teaching/upp-2025/week01/visual_studio.du b/src/teaching/upp-2025/week01/visual_studio.du index cf7a9d4..e1f943d 100644 --- a/src/teaching/upp-2025/week01/visual_studio.du +++ b/src/teaching/upp-2025/week01/visual_studio.du @@ -1,11 +1,11 @@ -# Visual Studio упътване - УПП, Седмица 1, 02.10.2025 +'def title Visual Studio упътване - УПП, Седмица 1, 02.10.2025 +'def desc Упътване как да инсталирате, настроите и използвате Visual Studio. -'define expected-reading 6 min -'define created 27 September 2025 -'define edited 28 September 2025 -[$pagenav] +# {title} -[$presentation-controller] +{pagenav 6 min;27 September 2025;28 September 2025} + +{presentation-controller} :title_slide35 @@ -16,17 +16,17 @@ ## Къде пишем код? -[$br2] +{br2} .p -[=Кодът е чисто и просто текст=], компилаторът е специалната програма, която превръща този текст в нещо, което може компютъра да изпълни. +{b Кодът е чисто и просто текст}, компилаторът е специалната програма, която превръща този текст в нещо, което може компютъра да изпълни. .p -За писане и редактиране на текст ползваме [=текстови редактори=]. +За писане и редактиране на текст ползваме {b текстови редактори}. Програмистите са искали да улеснят работата си, затова модерните текстови редактори поддържат много помощни функционалности: показване на грешки на точния ред, автоматично форматиране, ... .p -За някои и това не е било достатъчно удобно, затова са създадени [=Integrated Development Environment=] (IDE), програми които съдържат в себе си всичко нужно за разработка на код. +За някои и това не е било достатъчно удобно, затова са създадени {b Integrated Development Environment} (IDE), програми които съдържат в себе си всичко нужно за разработка на код. Тоест, те са текстови редактори, но "вградено" могат да компилират код, да менажират сегашното repository, ... @@ -57,13 +57,13 @@ Visual Studio е вече инсталирано там. ### Инсталация -[$br5] +{br5} .p -За Visual Studio, отивате на [url https://visualstudio.microsoft.com/ visualstudio.microsoft.com], скролвате малко надолу, избирате "Download Visual Studio" и след това "Community 2022". +За Visual Studio, отивате на {url visualstudio.microsoft.com;https://visualstudio.microsoft.com/}, скролвате малко надолу, избирате "Download Visual Studio" и след това "Community 2022". .bulleted 'footnote vs-2022-old-win Може би има трикове с които да инсталирате 2022 версията, но те не са официални и затова няма да го преподам -- Ако искате да ползвате по-стара ОС, като Windows 8.1 или Windows 7 ще трябва да използвате "Community 2019"[$vs-2022-old-win], разликата между версиите не е съществена, затова не се притеснявайте. +- Ако искате да ползвате по-стара ОС, като Windows 8.1 или Windows 7 ще трябва да използвате "Community 2019"{vs-2022-old-win}, разликата между версиите не е съществена, затова не се притеснявайте. :slide @@ -76,7 +76,7 @@ Visual Studio е вече инсталирано там. Би трябвало да заема към 11 GB памет и в моето тестване се инсталира за 10тина минути. .centered -.width80% [image ../../upp-2023/week1/img/vs-install.gif] +.width80% {img ../../upp-2023/week1/img/vs-install.gif} :slide @@ -92,9 +92,9 @@ Visual Studio е вече инсталирано там. :width75% :row -.p [image ../../upp-2023/week1/img/vs-signin.gif] +.p {img ../../upp-2023/week1/img/vs-signin.gif} -.p [image ../../upp-2023/week1/img/vs-start-env.gif] +.p {img ../../upp-2023/week1/img/vs-start-env.gif} @@ -114,7 +114,7 @@ Visual Studio е вече инсталирано там. В лявата колона имате скорошни проекти, в дясната имате начини да създадете нов проект. :centered -:width80% [image ../../upp-2023/week1/img/vs-open-recent.gif] +:width80% {img ../../upp-2023/week1/img/vs-open-recent.gif} @@ -127,7 +127,7 @@ Visual Studio е вече инсталирано там. В този курс ще работим само и единствено с "Console App", затова изберете него и кликнете "Next". :centered -:width75% [image ../../upp-2023/week1/img/vs-create-project.gif] +:width75% {img ../../upp-2023/week1/img/vs-create-project.gif} @@ -139,7 +139,7 @@ Visual Studio е вече инсталирано там. Тук единствено може да искате да промените Project Name и Location, другото не е важно. :centered -:width80% [image ../../upp-2023/week1/img/vs-configure-project.gif] +:width80% {img ../../upp-2023/week1/img/vs-configure-project.gif} @@ -171,7 +171,7 @@ Visual Studio е вече инсталирано там. :centered :width60% -.p [image ../../upp-2023/week1/img/vs-general.gif] +.p {img ../../upp-2023/week1/img/vs-general.gif} @@ -179,7 +179,7 @@ Visual Studio е вече инсталирано там. В Solution Explorer имате всички файлове от проекта (Visual Studio позволява да групирате няколко проекта в едно, наречено Solution, не е нужно да се занимавате). .p -Тук [=единственото важно за вас се намира в папката "Source Files"=]. +Тук {b единственото важно за вас се намира в папката "Source Files"}. В нея ще се намира вашия код, всичко останало са допълнителни неща, които са релевантни за по-големи проекти. @@ -192,7 +192,7 @@ Visual Studio е вече инсталирано там. :width50% :fright -.p [image ../../upp-2023/week1/img/vs-debug-menu.gif] +.p {img ../../upp-2023/week1/img/vs-debug-menu.gif} @@ -200,14 +200,14 @@ Visual Studio е вече инсталирано там. .p След малко чакане, би трябвало да излезе един прозорец, който изглежда горе-долу така: -.p [image ../../upp-2023/week1/img/vs-console.gif] +.p {img ../../upp-2023/week1/img/vs-console.gif} :slide ### Дебъгване -[$br1] +{br1} .p Bug е когато нещо непланирано се случи в кода. @@ -220,7 +220,7 @@ Visual Studio предоставя много функционалности, к .p При компилиране, ще получим съобщение за грешки по време на компилирането. -.p [image ../../upp-2023/week1/img/vs-build-errors.gif] +.p {img ../../upp-2023/week1/img/vs-build-errors.gif} :slide @@ -235,11 +235,11 @@ Visual Studio предоставя много функционалности, к Той се появява когато при компилиране получим грешки и изчезва когато няма. :centered -:width70% [image ../../upp-2023/week1/img/vs-errors.gif] +:width70% {img ../../upp-2023/week1/img/vs-errors.gif} :title_slide35 -.p [url ./zip.html?a Към "ZIP архиви упътване"] +.p {url Към "ZIP архиви упътване";./zip.html?a} diff --git a/src/teaching/upp-2025/week01/zip.du b/src/teaching/upp-2025/week01/zip.du index d81320a..5b73cd9 100644 --- a/src/teaching/upp-2025/week01/zip.du +++ b/src/teaching/upp-2025/week01/zip.du @@ -1,11 +1,11 @@ -# ZIP архиви упътване - УПП, Седмица 1, 01.09.2025 +'def title ZIP архиви упътване - УПП, Седмица 1, 02.10.2025 +'def desc Упътване какво да инсталирате за създаване на ZIP архиви и как да ги създадете. -'define expected-reading 2 min -'define created 27 September 2025 -'define edited 28 September 2025 -[$pagenav] +# {title} -[$presentation-controller] +{pagenav 2 min;27 September 2025;28 September 2025} + +{presentation-controller} :title_slide35 @@ -23,10 +23,10 @@ ## Windows 11 -[$br4] +{br4} :unordered -- Под Windows 11 с [*новото*] меню което излиза при натискане на десен бутон, можете директно да архивирате селектираните файлове +- Под Windows 11 с {i новото} меню което излиза при натискане на десен бутон, можете директно да архивирате селектираните файлове - Тоест, процедурата е .numbered 1. Селекция на файловете за архивиране @@ -41,30 +41,30 @@ ## Windows 2000 - Windows 11 -[$br3] +{br3} :unordered - Ще трябва да инсталирате програма за ZIP файлове. -- Тази която аз препоръчвам е [url https://www.7-zip.org/ 7-Zip], спрямо WinRAR: +- Тази която аз препоръчвам е {url 7-Zip;https://www.7-zip.org/}, спрямо WinRAR: .unordered - Няма дразненето с безплатния trial - Поддържа повече формати - Налично е за повече ОС -- Инсталацията е стандартна: от [url https://www.7-zip.org/ заглавната страница] изтегляте 64bit-овата версия, пускате инсталатора +- Инсталацията е стандартна: от {url заглавната страница;https://www.7-zip.org/} изтегляте 64bit-овата версия, пускате инсталатора :slide -[$br3] +{br3} .ordered 1. Селектирате файловете които искате да архивирате -2. Десен бутон [*(под Windows 11 трябва да натиснете "Show more options")*] +2. Десен бутон {i (под Windows 11 трябва да натиснете "Show more options")} 3. Задържате курсора върху "7-Zip" -4. Избирате [`Add to "SOMETHING.[=zip=]"`], където [`SOMETHING`] ще е името на папката в която се намирате. +4. Избирате {` Add to "SOMETHING.{b zip}"}, където {` SOMETHING} ще е името на папката в която се намирате. Това директно създава архив с името на текущата папка. -5. Алтернативно избирате [`Add to archive...`]. +5. Алтернативно избирате {` Add to archive...}. От там се отваря прозорец с настройки, най-важно под "Archive format" да изберете ZIP. Другите неща не е нужно да променяте. @@ -73,7 +73,7 @@ ## MacOS -[$br6] +{br6} .ordered 1. Селектирате файловете които искате да архивирате @@ -87,14 +87,14 @@ .p .font20 -[*Ползваш Linux и се нуждаеш от туториал? Слабо.*] +{i Ползваш Linux и се нуждаеш от туториал? Слабо.} -[$br5] +{br5} ### Чрез командния ред .ordered -1. Инсталираш [`zip`] командата (пакета почти винаги също се казва [`zip`]) +1. Инсталираш {` zip} командата (пакета почти винаги също се казва {` zip}) 2. Извикваш команда във следната форма: ```bash zip archive.zip file1 file2 ... @@ -104,7 +104,7 @@ zip archive.zip file1 file2 ... ### Графично приложение -[$br7] +{br7} .unordered - Отваряш съответния "App Store", търсиш "zip", инсталираш първото и ползваш. @@ -113,4 +113,4 @@ zip archive.zip file1 file2 ... :title_slide35 -.p [url ./index.html Към задачите] +.p {url Към задачите;./index.html} diff --git a/src/teaching/upp-2025/week02/index.du b/src/teaching/upp-2025/week02/index.du index d1be61f..efaf969 100644 --- a/src/teaching/upp-2025/week02/index.du +++ b/src/teaching/upp-2025/week02/index.du @@ -1,85 +1,85 @@ -# Задачи - УПП, Седмица 2, 09.10.2025 +'def title Задачи - УПП, Седмица 2, 09.10.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 2 min -'define created 05 October 2025 -'define edited 11 October 2025 -[$pagenav] +# {title} + +{pagenav 2 min;05 October 2025;11 October 2025} .warn -Всички задачи от днес са върху [url ./machine.html "машинната таблица"]. +Всички задачи от днес са върху {url "машинната таблица";./machine.html}. GitHub Classroom: [url https://classroom.github.com/a/DRjtkc6f] ## Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение01.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение01.csv} Покажете числото 1337 в "popup". ## Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение02.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение02.csv} -Покажете сумата на [`INPUT1`] и 8 в "popup". +Покажете сумата на {` INPUT1} и 8 в "popup". ## Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение03.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение03.csv} -Покажете числото [`INPUT1`] в "popup", но с обърнат знак. +Покажете числото {` INPUT1} в "popup", но с обърнат знак. ## Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение04.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение04.csv} -Покажете [`INPUT1`] умножено по две в "popup". +Покажете {` INPUT1} умножено по две в "popup". ## Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение05.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение05.csv} -Ако [`INPUT1`] е равно на 10, покажете в "popup" стойността 1. +Ако {` INPUT1} е равно на 10, покажете в "popup" стойността 1. Иначе, покажете стойността 0. ## Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение06.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение06.csv} -Покажете в "popup" числото 1 ако [`INPUT1`] [=или=] [`INPUT2`] е равно на 5. +Покажете в "popup" числото 1 ако {` INPUT1} {b или} {` INPUT2} е равно на 5. Иначе покажете 0. ## Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение07.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение07.csv} -Покажете в "popup" числото 1 ако [`INPUT1`] [=и=] [`INPUT2`] са равни на 5. +Покажете в "popup" числото 1 ако {` INPUT1} {b и} {` INPUT2} са равни на 5. Иначе покажете 0. ## Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение08.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение08.csv} -Покажете в "popup" умножението на [`INPUT1`] и [`INPUT2`]. -Допускаме, че [`INPUT2`] е неотрицателно цяло число. +Покажете в "popup" умножението на {` INPUT1} и {` INPUT2}. +Допускаме, че {` INPUT2} е неотрицателно цяло число. ## Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение09.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение09.csv} -Нека [`INPUT1`] да обозначава разликата на аритметична прогресия (разликата между два съседни елементa) и [`INPUT2`] да обозначава индекса на елемент в тази прогресия. +Нека {` INPUT1} да обозначава разликата на аритметична прогресия (разликата между два съседни елементa) и {` INPUT2} да обозначава индекса на елемент в тази прогресия. -Покажаете в "popup" числото на [`INPUT2`] позиция от аритметичната прогресия. +Покажаете в "popup" числото на {` INPUT2} позиция от аритметичната прогресия. Нека първия елемент винаги е 0 и неговия индекс е 1. -Допускаме, че [`INPUT2`] е неотрицателно цяло число. +Допускаме, че {` INPUT2} е неотрицателно цяло число. ## Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение10.csv Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week02/Решение10.csv} .note -[=(11.09.2025)=] Вече в условието и [`INPUT1`] е неотрицателно, иначе решението става твърде голямо. +{b (11.09.2025)} Вече в условието и {` INPUT1} е неотрицателно, иначе решението става твърде голямо. -Покажете в "popup" делението на [`INPUT1`] и [`INPUT2`], закръглено нагоре. -Допускаме, че [`INPUT1`] и [`INPUT2`] са неотрицателни цели числа. +Покажете в "popup" делението на {` INPUT1} и {` INPUT2}, закръглено нагоре. +Допускаме, че {` INPUT1} и {` INPUT2} са неотрицателни цели числа. Може да зачитате, че резултата при деление на 0 е 0. diff --git a/src/teaching/upp-2025/week02/machine.du b/src/teaching/upp-2025/week02/machine.du index 6c63d22..72d89fc 100644 --- a/src/teaching/upp-2025/week02/machine.du +++ b/src/teaching/upp-2025/week02/machine.du @@ -1,17 +1,17 @@ -# Машинна таблица - УПП, Седмица 2, 09.10.2025 +'def title Машинна таблица - УПП, Седмица 2, 09.10.2025 +'def desc Страница където може да работите с машинната таблица -'define expected-reading 2 min -'define created 05 October 2025 -'define edited 11 October 2025 -[$pagenav] +# {title} + +{pagenav 2 min;05 October 2025;11 October 2025} В тази таблица може да редактирате клетките на колона A и тези срещу INPUT1 и INPUT2. При изпълнение, всяка клетка в A се обикаля отгоре-надолу (показано с жълто). -Ако срещне [=команда=] тогава потенциално прочита и долната клетка, и извършва някакво действие. +Ако срещне {b команда} тогава потенциално прочита и долната клетка, и извършва някакво действие. -Повече подробности в [url ./machine_manual.html упътването]. -Списък от налични команди [url #section-1 в дъното на страницата]. +Повече подробности в {url упътването;./machine_manual.html}. +Списък от налични команди {url в дъното на страницата;#section-1}. .text 'snippet 8 $ ./machine_table.html @@ -19,25 +19,25 @@ ## Команди :defs -; [`ASUM`] -: Прави [`A = A + <числото в долната клетка>`] +; {` ASUM} +: Прави {` A = A + <числото в долната клетка>} -; [`ASUBTRACT`] -: Прави [`A = A - <числото в долната клетка>`] +; {` ASUBTRACT} +: Прави {` A = A - <числото в долната клетка>} -; [`ASHOW`] -: Показва стойността на [`A`] като pop-up. +; {` ASHOW} +: Показва стойността на {` A} като pop-up. -; [`BSUM`] -: Прави [`B = B + <числото в долната клетка>`] +; {` BSUM} +: Прави {` B = B + <числото в долната клетка>} -; [`BSUBTRACT`] -: Прави [`B = B - <числото в долната клетка>`] +; {` BSUBTRACT} +: Прави {` B = B - <числото в долната клетка>} -; [`GOTOBZ`] -: Ако [`B`] [=е=] 0, тогава отива на реда, посочен от следващата клетка. +; {` GOTOBZ} +: Ако {` B} {b е} 0, тогава отива на реда, посочен от следващата клетка. Иначе продължава нататък. -; [`GOTOBN`] -: Ако [`B`] [=е по-голямо или равно на=] 0, тогава отива на реда, посочен от следващата клетка. +; {` GOTOBN} +: Ако {` B} {b е по-голямо или равно на} 0, тогава отива на реда, посочен от следващата клетка. Иначе продължава нататък. diff --git a/src/teaching/upp-2025/week02/machine_manual.du b/src/teaching/upp-2025/week02/machine_manual.du index 7090a12..1104907 100644 --- a/src/teaching/upp-2025/week02/machine_manual.du +++ b/src/teaching/upp-2025/week02/machine_manual.du @@ -1,11 +1,11 @@ -# Упътване на машинната таблица - УПП, Седмица 2, 09.10.2025 +'def title Упътване на машинната таблица - УПП, Седмица 2, 09.10.2025 +'def desc Какво е машинната таблица, как работи, какви команди поддържа. -'define expected-reading 3 min -'define created 05 October 2025 -'define edited 05 October 2025 -[$pagenav] +# {title} -[$presentation-controller] +{pagenav 3 min;05 October 2025;05 October 2025} + +{presentation-controller} :title_slide35 @@ -18,8 +18,8 @@ - Целта е да разиграем мисленето за програмиране - Без да пишем истински код - "Машинната таблица" е специална таблица, която създадох за този практикум\n - [*(щеше да е на Excel ама...)*] -- Тя симулира действието на един [=много=] прост компютър + {i (щеше да е на Excel ама...)} +- Тя симулира действието на един {b много} прост компютър :slide35 @@ -27,7 +27,7 @@ ## Принцип на действие .centered -[image ./img/machine_table.png] +{img ./img/machine_table.png} :middle_slide35 @@ -37,55 +37,55 @@ .centered .font18 -[*(По принцип ще спре при първия празен ред)*] +{i (По принцип ще спре при първия празен ред)} .centered .p -[image ./img/table_execution_continuous.gif] +{img ./img/table_execution_continuous.gif} :middle_slide35 .centered .p -Продължава да обикаля клетки, докато не срещне [=празна клетка=] или не свършат всички клетки +Продължава да обикаля клетки, докато не срещне {b празна клетка} или не свършат всички клетки .centered .p -[image ./img/table_execution_empty.gif] +{img ./img/table_execution_empty.gif} :middle_slide35 .unordered -- Във всяка една клетка може да срещне [=команда=] или [=число=] +- Във всяка една клетка може да срещне {b команда} или {b число} - Очаква последователност от команди в колона A -- След [=някои=] команди, може да се срещне и число +- След {b някои} команди, може да се срещне и число - Стойности могат да се въвеждат в колоната A - Клетките "A" и "B" стават 0 при изпълнение -- Всяка команда работи със стойността на клетката "A" [=или=] "B" +- Всяка команда работи със стойността на клетката "A" {b или} "B" :middle_slide35 -## Командата [`ASHOW`] +## Командата {` ASHOW} .p Показва стойността на клетката A като popup .p -[image ./img/table_ashow.gif] +{img ./img/table_ashow.gif} :middle_slide35 -## Командата [`ASUM`] +## Командата {` ASUM} .p Поглежда числото в долната клетка и го сумира към клетката "А". .p -[image ./img/table_asum.gif] +{img ./img/table_asum.gif} :middle_slide35 @@ -96,18 +96,18 @@ Нека да покажем "A", добавим 5 към него и пак го покажем .p -[image ./img/table_ashow_and_asum.gif] +{img ./img/table_ashow_and_asum.gif} :middle_slide35 -## Командата [`ASUBTRACT`] +## Командата {` ASUBTRACT} .p -Като [`ASUM`], но изважда вместо да събере. +Като {` ASUM}, но изважда вместо да събере. .p -[image ./img/table_asubtract.gif] +{img ./img/table_asubtract.gif} :middle_slide35 @@ -127,7 +127,7 @@ Нека да добавим стойността на INPUT1 към "A" .p -[image ./img/table_asum_input1.gif] +{img ./img/table_asum_input1.gif} :middle_slide35 @@ -138,65 +138,65 @@ Нека добавим стойността на INPUT1 и INPUT2 към "А" .p -[image ./img/table_asum_input1_input2.gif] +{img ./img/table_asum_input1_input2.gif} :middle_slide35 -## Командата [`BSUM`] +## Командата {` BSUM} .p -Същото като [`ASUM`], но с клетка "B". +Същото като {` ASUM}, но с клетка "B". -## Командата [`BSUBTRACT`] +## Командата {` BSUBTRACT} .p -Същото като [`ASUBTRACT`], но с клетка "B". +Същото като {` ASUBTRACT}, но с клетка "B". -[$br1] +{br1} .p -[=Нямаме [`BSHOW`]!=] +{b Нямаме {` BSHOW}!} Но имаме други специални команди. :middle_slide35 -## Командата [`GOTOBZ`] +## Командата {` GOTOBZ} .p -[=Ако=] клетка "B" е равна на 0, тогава прочита следващата клетка и отива на посочения ред. +{b Ако} клетка "B" е равна на 0, тогава прочита следващата клетка и отива на посочения ред. .p -[image ./img/table_gotobz.gif] +{img ./img/table_gotobz.gif} :middle_slide .p -[=Иначе=] продължава напред +{b Иначе} продължава напред .p -[image ./img/table_gotobz_false.gif] +{img ./img/table_gotobz_false.gif} :middle_slide35 -## Командата [`GOTOBN`] +## Командата {` GOTOBN} .p -Същата като [`GOTOBZ`], обаче отива на посочения ред когато "B" е [=по-голямо или равно=] на 0 (неотрицателно). +Същата като {` GOTOBZ}, обаче отива на посочения ред когато "B" е {b по-голямо или равно} на 0 (неотрицателно). :middle_slide35 .unordered - Употребата на останалите бутони трябва да е явна. -- "Запази" запазва [=само=] колона A! +- "Запази" запазва {b само} колона A! :middle_slide35 .p .centered -[url ./index.html Към задачите] +{url Към задачите;./index.html} diff --git a/src/teaching/upp-2025/week03/index.du b/src/teaching/upp-2025/week03/index.du index 6eeb8f4..17a8ee7 100644 --- a/src/teaching/upp-2025/week03/index.du +++ b/src/teaching/upp-2025/week03/index.du @@ -1,12 +1,12 @@ -# Задачи - УПП, Седмица 3, 16.10.2025 +'def title Задачи - УПП, Седмица 3, 16.10.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 9 min -'define created 11 October 2025 -'define edited 18 October 2025 -[$pagenav] +# {title} + +{pagenav 9 min;11 October 2025;18 October 2025} .warn -Не сте учили побитови операции, затова някои задачи са преместени в [url #section-3 За любознателните]. +Не сте учили побитови операции, затова някои задачи са преместени в {url За любознателните;#section-3}. GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] @@ -14,12 +14,13 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise01.cpp} Получавате цяло число. Трябва да върнете 0 ако е нечетно и 1 ако е четно. -:table_2 +:table +:2 |= Вход |= Изход @@ -30,14 +31,16 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 1 + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise02.cpp} Получавате главна буква. Трябва да върнете съответната малка буква. -:table_2 +:table +:2 |= Вход |= Изход @@ -51,13 +54,15 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: u + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise03.cpp} Получавате 3 цели числа, трябва да върнете 1 ако образуват аритметична прогресия и 0 иначе. -:table_2 +:table +:2 |= Вход |= Изход @@ -74,16 +79,18 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 1 + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise05.cpp} -Получавате десетично число: сума в [=левове=]. -Трябва да върнете същата сума в [=евро=], като [`1 € = 1.95583 лв`]. +Получавате десетично число: сума в {b левове}. +Трябва да върнете същата сума в {b евро}, като {` 1 € = 1.95583 лв}. -[*Поради прецизност при такива числа, вашите изходи може с много малко да се различават.*] +{i Поради прецизност при такива числа, вашите изходи може с много малко да се различават.} -:table_2 +:table +:2 |= Вход |= Изход @@ -103,9 +110,10 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 230.081 + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise06.cpp} Получавате две булеви стойности. Трябва да върнете 1 ако свойството "би-импликация" е изпълнено за тях. @@ -113,9 +121,10 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] Припомняме, че би-импликацията и импликацията се дефинират по следния начин: -[image ./img/biimplication.png] +{img ./img/biimplication.png} -:table_2 +:table +:2 |= Вход |= Изход @@ -132,19 +141,21 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 1 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise07.cpp} Получавате 4 цели числа от входа. За тях трябва да изкарате: .bulleted - средно аритметично, - сума, -- сума от вида [`1/<първо число> + 1/<второ число> + ...`], +- сума от вида {` 1/<първо число> + 1/<второ число> + ...}, - умножение. -:table_2 +:table +:2 |= Вход |= Изход @@ -158,19 +169,21 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: -72.0 -288 inf 0 + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise08.cpp} -Получавате 5 реални числа: коефициентите на полином от трета степен [`a`] ([`a`] различно от 0), [`b`], [`c`], [`d`] и потенциален негов корен [`x`]. +Получавате 5 реални числа: коефициентите на полином от трета степен {` a} ({` a} различно от 0), {` b}, {` c}, {` d} и потенциален негов корен {` x}. -Трябва да върнете 1 ако [`x`] е корен на уравнението и 0 ако не е. +Трябва да върнете 1 ако {` x} е корен на уравнението и 0 ако не е. -Припомняме, че [`x`] е корен на кубично уравнение, когато: +Припомняме, че {` x} е корен на кубично уравнение, когато: -[image ./img/cubic.png] +{img ./img/cubic.png} -:table_2 +:table +:2 |= Вход |= Изход @@ -193,18 +206,20 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 1 + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise10.cpp} Получавате 6 реални числа: коефициентите на два (ортонормирани) триизмерни вектора. Върнете тяхното точково умножение. Припомняме, че алгебричата дефиниция на точковото умножение е: -[image ./img/dotproduct.png] +{img ./img/dotproduct.png} -:table_2 +:table +:2 |= Вход |= Изход @@ -221,24 +236,26 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 30 + ## За самоподготовка ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise12.cpp} -Първите релефни етикети (които човек може сам да попълни) са въведени през 1958 от [url https://en.wikipedia.org/wiki/Dymo_Corporation#History DYMO]. +Първите релефни етикети (които човек може сам да попълни) са въведени през 1958 от {url DYMO;https://en.wikipedia.org/wiki/Dymo_Corporation#History}. Механични устройства съдържат диск с букви (знаци), който се завърта докато не се избере желаната буква. Чрез стискане на дръжката, малък чук прищипва лентата върху диска (който има релефи на буквите), пластмасовата лента се изкривява и буква се отпечтва (подобно на пишеща машина). -[image ./img/dymo.JPG] +{img ./img/dymo.JPG} Нека нашия диск съдържа само малки букви. Във входа получавате две малки букви: коя буква е избрана в момента и коя буква е желана. Трябва да върнете с колко позиции на ляво (обратно на часовниковата стрелка) трябва да се завърти диска, така че желаната буква да се избере. -:table_2 +:table +:2 |= Вход |= Изход @@ -261,28 +278,30 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 7 + ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week03/Exercise13.cpp} -През 629, индийския математик [url https://en.wikipedia.org/wiki/Bh%C4%81skara_I Бхаскара 1ви] представя една забележителна апроксимация на синус функцията (в радиани): +През 629, индийския математик {url Бхаскара 1ви;https://en.wikipedia.org/wiki/Bh%C4%81skara_I} представя една забележителна апроксимация на синус функцията (в радиани): -[image ./img/sineapprox.png] +{img ./img/sineapprox.png} От входа ще получите два ъгъла в радиани, α и β, чиято сума е между 0 и π/2 (включително). -Използвайки [=единствено=] апроксимацията на Бхаскара 1ви, пресметнете [`tg(α + β)`].\n -[=Не може да използвате коренуване!=] +Използвайки {b единствено} апроксимацията на Бхаскара 1ви, пресметнете {` tg(α + β)}.\n +{b Не може да използвате коренуване!} За константата π, използвайте поне 5 цифри след десетичната запетая. .text <details> -<summary>[*Подсказка*]</summary> -Използвайте факта, че [url https://en.wikipedia.org/wiki/List_of_trigonometric_identities#Shifts_and_periodicity може да представите косинус чрез отместване на синус]. +<summary>{i Подсказка}</summary> +Използвайте факта, че {url може да представите косинус чрез отместване на синус;https://en.wikipedia.org/wiki/List_of_trigonometric_identities#Shifts_and_periodicity}. </details> -:table_2 +:table +:2 |= Вход |= Изход @@ -305,6 +324,7 @@ GitHub Classroom: [url https://classroom.github.com/a/UMc2WhVX] |: 1.30265 + .comment pi / 2 = 1.570795 pi / 3 = 1.047196 @@ -320,7 +340,8 @@ pi / 8 = 0.392698 Трябва да върнете 1 ако правоъгълниците се пресичат и 0 иначе. -:table_2 +:table +:2 |= Вход |= Изход @@ -340,6 +361,7 @@ pi / 8 = 0.392698 |: 1 + ## За любознателните .note @@ -351,7 +373,8 @@ pi / 8 = 0.392698 Трябва да върнете бит-а на съответната позиция в числото, като индекс 0 е най-десния бит (младши), докато 31 е най-левия бит (старши). -:table_2 +:table +:2 |= Вход |= Изход @@ -371,12 +394,14 @@ pi / 8 = 0.392698 |: 1 + ### Задача 9 Получавате цяло неотрицателно 8-битово число. Трябва да върнете 1 ако броя единици в числото е нечетно и 0 иначе. -:table_2 +:table +:2 |= Вход |= Изход @@ -396,6 +421,7 @@ pi / 8 = 0.392698 |: 1 + ### Задача 11 Нека да разделим едно цяло неотрицателно 32-битово число на 4 части, всяка по 8 бита. @@ -404,9 +430,10 @@ pi / 8 = 0.392698 Примерно, числото 2148271109 в двоичната бройна система е 10000000000011000000010000000101, което се разделя на подчислата 10000000, 00001100, 00000100 и 00000101 (128, 12, 4 и 5). Получавате две 32-битови цели неотрицателни числа. -Сумирайте [=съответните=] подчисла в двете числа и изкарайте резултаното "надчисло". +Сумирайте {b съответните} подчисла в двете числа и изкарайте резултаното "надчисло". -:table_2 +:table +:2 |= Вход |= Изход @@ -429,6 +456,7 @@ pi / 8 = 0.392698 |: 10291711 + .comment 0.0.0.3 + 0.0.0.4 = 7 0.0.0.255 + 0.0.0.1 = 0 @@ -449,7 +477,8 @@ pi / 8 = 0.392698 То представлява UNIX време. Трябва да изкарате UTC часа и датата, в "човешки" формат ("час:минути:секунди ден месец година"). -:table_2 +:table +:2 |= Вход |= Изход @@ -472,9 +501,10 @@ pi / 8 = 0.392698 |: 7:6:14 12 10 2025 + ### Задача 15 -В модерния интернет, всяко устройство се обозначава с [*уникален*] адрес. +В модерния интернет, всяко устройство се обозначава с {i уникален} адрес. Това е 32-битово цяло неотрицателно число. За човешко удобоство, това число се представя чрез "dot-decimal notation": всеки 8 бита се представят като десетично число и тези 4 числа се слепват с точки между тях. @@ -485,7 +515,8 @@ pi / 8 = 0.392698 От входа получавате цяло неотрицателно 32-битово число. Трябва да изкарате стойността му в "dot-decimal notation". -:table_2 +:table +:2 |= Вход |= Изход @@ -508,14 +539,15 @@ pi / 8 = 0.392698 |: 216.24.57.7 + ### Задача 17 -В автомобилите, за комуникация между всички електронни компоненти се използва [url https://en.wikipedia.org/wiki/CAN_bus Controller Area Network bus]. +В автомобилите, за комуникация между всички електронни компоненти се използва {url Controller Area Network bus;https://en.wikipedia.org/wiki/CAN_bus}. Различни устройства се свързват в една мрежа и си комуникират помежду си. Единичен трансфер на данни се нарича "frame". Всеки "frame" следва стандартен формат, описващ какви данни се пренасят, колко и т.н. -Как изглежда този формат може да намерите на: [url https://en.wikipedia.org/wiki/ISO_15765-2] +Как изглежда този формат може да намерите на: {url https://en.wikipedia.org/wiki/ISO_15765-2} От входа получавате осем 8-битови числа. Те представляват един CAN frame. diff --git a/src/teaching/upp-2025/week04/index.du b/src/teaching/upp-2025/week04/index.du index 8b138fa..89cd0db 100644 --- a/src/teaching/upp-2025/week04/index.du +++ b/src/teaching/upp-2025/week04/index.du @@ -1,17 +1,17 @@ -# Задачи - УПП, Седмица 4, 23.10.2025 +'def title Задачи - УПП, Седмица 4, 23.10.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 9 min -'define created 18 October 2025 -'define edited 25 October 2025 -[$pagenav] +# {title} -GitHub Classroom: [url https://classroom.github.com/a/rOzekyCs] +{pagenav 9 min;18 October 2025;25 October 2025} + +GitHub Classroom: {url https://classroom.github.com/a/rOzekyCs} :important .p -При [`if`]-ове [=ще=] вземаме точки за изрази от типа: +При {` if}-ове {b ще} вземаме точки за изрази от типа: -```c++ +```cpp if (condition) std::cout << 1; else @@ -20,7 +20,7 @@ else .p или -```c++ +```cpp if (condition) std::cout << false; else @@ -29,7 +29,7 @@ else .p или -```c++ +```cpp if (condition) std::cout << '0'; else @@ -43,12 +43,13 @@ else ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise01.cpp} От входа получавате две реални числа. Трябва да ги върнете в нарастващ ред. -:table_2 +:table +:2 |= Вход |= Изход @@ -62,9 +63,10 @@ else |: -11.1 -2.5 + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise02.cpp} От входа получавате буква. Трябва да изкрате: @@ -74,7 +76,8 @@ else - "Digit" ако е цифра и - "Other" в останалите случаи. -:table_2 +:table +:2 |= Вход |= Изход @@ -91,14 +94,16 @@ else |: Other + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise03.cpp} От входа получавате ден в месеца (допускаме 30-дневен месец, където първи ден е Понеделник; като месец Септември от тази година). Трябва да върнете името на деня от седмицата. -:table_2 +:table +:2 |= Вход |= Изход @@ -118,18 +123,20 @@ else |: Tuesday + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise04.cpp} -От входа получавате реални коефициенти на квадратно уравнение: [`a`], [`b`] и [`c`]. +От входа получавате реални коефициенти на квадратно уравнение: {` a}, {` b} и {` c}. Трябва да изкарате корените на уравнението, като: .bulleted - ако има два корена, изкарвате и двата, -- ако има един корен, изкарвате [=само=] него, +- ако има един корен, изкарвате {b само} него, - ако няма реални корени, изкарвате "No real roots". -:table_2 +:table +:2 |= Вход |= Изход @@ -143,21 +150,23 @@ else |: 1.5 + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise05.cpp} От входа получавате буква, съответстваща на операция върху числа: .bulleted -- [`_`] за закръгляне надолу на число -- [`+`] за събиране на две числа -- [`*`] за умножение на две числа -- [`x`] за умножение на три числа -- [`.`] за умножение на четири числа +- {` _} за закръгляне надолу на число +- {` +} за събиране на две числа +- {` *} за умножение на две числа +- {` x} за умножение на три числа +- {` .} за умножение на четири числа След тази буква ще получите съответния брой реални числа и трябва да изкарате резултата от операцията. -:table_2 +:table +:2 |= Вход |= Изход @@ -177,16 +186,17 @@ else |: -8 + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise06.cpp} От входа получавате число, което определя фигура. Това число може да бъде: .bulleted -- [`1`] за окръжност, -- [`2`] за правоъгълник и -- [`3`] за триъгълник. +- {` 1} за окръжност, +- {` 2} за правоъгълник и +- {` 3} за триъгълник. Спрямо типа фигура, ще приемете различен брой реални числа: .bulleted @@ -197,7 +207,8 @@ else Използвайки тези числа, трябва да изкарате периметър (дължина) на фигурата. За константата π използвайте поне 5 цифри след запетаята. -:table_2 +:table +:2 |= Вход |= Изход @@ -211,16 +222,18 @@ else |: 1849.63 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise07.cpp} От входа получавате цяло число. Изкарайте за него таблицата на умножение от 1 до 10 включително. -[=Използвайте цикъл!=] +{b Използвайте цикъл!} -:table_2 +:table +:2 |= Вход |= Изход @@ -253,14 +266,16 @@ else 10 -80 + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise08.cpp} -От входа получавате две цели положителни числа, [`a`] и [`x`]. -Пресметнете [`a`] на степен [`x`]. +От входа получавате две цели положителни числа, {` a} и {` x}. +Пресметнете {` a} на степен {` x}. -:table_2 +:table +:2 |= Вход |= Изход @@ -277,15 +292,17 @@ else |: 844596301 + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise09.cpp} От входа получавате цяло положително число. -Трябва [=поотделно=] да сумирате всички четни и нечетни числа от 1 до подаденото число, включително. +Трябва {b поотделно} да сумирате всички четни и нечетни числа от 1 до подаденото число, включително. Накрая изкарайте двете суми. -:table_2 +:table +:2 |= Вход |= Изход @@ -299,14 +316,16 @@ else |: 1056 1024 + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise10.cpp} От входа получавате цяло положително число. Изкарайте за него "Prime" ако е просто и "Not prime" ако не е, последвано от най-малкия делител (различен от 1 и самото число). -:table_2 +:table +:2 |= Вход |= Изход @@ -323,14 +342,16 @@ else |: Not prime 1187 + ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise11.cpp} От входа получавате цели числа докато не срещнете числото 0. Трябва да върнете умножението на всички тези числа (без нулата). -:table_2 +:table +:2 |= Вход |= Изход @@ -344,20 +365,22 @@ else |: -1479870000 + ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise12.cpp} От входа получавате знак. -Ако този знак е аритметична операция ([`+`], [`-`], [`*`], [`/`]), тогава ще получите две цели числа. +Ако този знак е аритметична операция ({` +}, {` -}, {` *}, {` /}), тогава ще получите две цели числа. Трябва да пресметнете резултата на операцията върху тези числа, да го изкарате и пак да очаквате знак. Ако този знак е точка, тогава спирате програмата. -[*При вас вход и изход ще са смесени.*] +{i При вас вход и изход ще са смесени.} -:table_2 +:table +:2 |= Вход |= Изход @@ -371,16 +394,18 @@ else |: 8192 5 49 100 + ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise13.cpp} -[url https://en.wikipedia.org/wiki/Fibonacci_sequence Редицата на Фибоначи] е последователност от числа, където всяко следващо е равно на сумата на предходните две. +{url Редицата на Фибоначи;https://en.wikipedia.org/wiki/Fibonacci_sequence} е последователност от числа, където всяко следващо е равно на сумата на предходните две. По-точно, първото число (на индекс 0) е 0, второто число (на индекс 1) е 1 и всяко следващо се определя от предходните две. От входа получавате неотрицателен индекс и трябва да изкарате съответното число на фибоначи. -:table_2 +:table +:2 |= Вход |= Изход @@ -406,14 +431,16 @@ else |: 3524578 + ### Задача 14 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise14.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise14.cpp} От входа получавате цяло неотрицателно число. Трябва да обърнете реда на цифрите в числото и да изкарате резултата. -:table_2 +:table +:2 |= Вход |= Изход @@ -430,11 +457,12 @@ else |: 73444672 + ## За самоподготовка ### Задача 15 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise15.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise15.cpp} Получавате реално число: оценка по шестобалната система. Трябва да върнете "наименованието" на оценката спрямо стойността: @@ -446,7 +474,8 @@ else - "Weak" (оценки от 2.99 до 2.0) и - "Bad" (по-малко от двойка) -:table_2 +:table +:2 |= Вход |= Изход @@ -469,9 +498,10 @@ else |: Bad + ### Задача 16 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise16.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise16.cpp} Получавате три реални числа: ъгли в градуси. Трябва да върнете дали триъгълник с тези ъгли може да съществува, и ако да, дали е: @@ -482,7 +512,8 @@ else - тъп ("Obtuse") или - правоъгълен ("Right"). -:table_2 +:table +:2 |= Вход |= Изход @@ -502,16 +533,18 @@ else |: Obtuse triangle + ### Задача 17 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise17.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise17.cpp} -[url https://en.wikipedia.org/wiki/Factorial Факториел] е функция върху число, която представлява умножението на всички цели числа от 1 до самото число включително. +{url Факториел;https://en.wikipedia.org/wiki/Factorial} е функция върху число, която представлява умножението на всички цели числа от 1 до самото число включително. От входа получавате цяло положително число. Трябва да изкарате неговия факториел. -:table_2 +:table +:2 |= Вход |= Изход @@ -531,9 +564,10 @@ else |: 6 + ### Задача 18 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise18.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise18.cpp} Във вашата програма запазете цяла неотрицателна константа. От входа получавате цели неотрицателни числа: опити да се познае. @@ -542,9 +576,10 @@ else Ако е по-голямо, трябва да върнете "Lower". Ако бъде познато, трябва да върнете "You guessed it!" и да спрете програмата. -[*В следните примери числото е 1337. Вашия вход и изход ще бъдат смесени.*] +{i В следните примери числото е 1337. Вашия вход и изход ще бъдат смесени.} -:table_2 +:table +:2 |= Вход |= Изход @@ -578,15 +613,16 @@ You guessed it! ### Задача 19 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise19.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise19.cpp} -[url https://en.wikipedia.org/wiki/Harmonic_series_(mathematics) Хармоничния ред] е редица числа, където n-тото число се определя по формулата: +{url Хармоничния ред;https://en.wikipedia.org/wiki/Harmonic_series_(mathematics)} е редица числа, където n-тото число се определя по формулата: -[image ./img/harmonic_element.png] +{img ./img/harmonic_element.png} От входа ще получите положително цяло число n, трябва да върнете n-тото число в хармоничния ред. -:table_2 +:table +:2 |= Вход |= Изход @@ -606,21 +642,23 @@ You guessed it! |: 3.59774 + ### Задача 20 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise20.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise20.cpp} От входа получавате реално ненулево "целево" число и реално "обсег" число (в проценти). След това получавате редица реални ненулеви числа. -Продължавате да приемате реални числа, докато сумата на всички числа в редицата не е поне с "обсег" процента [*близкост*] до целевото число. +Продължавате да приемате реални числа, докато сумата на всички числа в редицата не е поне с "обсег" процента {i близкост} до целевото число. Накрая на програмата изкарайте тази сума. Формулата за процентова разлика между числа а и b е: -[image ./img/percent_diff.png] +{img ./img/percent_diff.png} -:table_2 +:table +:2 |= Вход |= Изход @@ -637,20 +675,21 @@ You guessed it! |: 20 + ## За любознателните ### Задача 21 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise21.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week04/Exercise21.cpp} В година 60та, преди близко до 2000 години, гръцкия математик Херон описва алгоритъм за пресмятане на корен квадратен на подадено число S. -Описва се редица от числа x, където всяко следващо е равно на предходното, следвайки [url https://en.wikipedia.org/wiki/Square_root_algorithms#Heron's_method просто линейно взаимоотношение]. +Описва се редица от числа x, където всяко следващо е равно на предходното, следвайки {url просто линейно взаимоотношение;https://en.wikipedia.org/wiki/Square_root_algorithms#Heron's_method}. Всеки следващ член на редицата става все по-близък до истинската стойност на корена. Първия член е произволно първоначално приближение. Разбира се, колко е по-близко приближението до истинската стойност, толкова по-бързо се приближаваме. -Нека за нашите цели да използваме [url https://en.wikipedia.org/wiki/Square_root_algorithms#Hyperbolic_estimates хиперболичното приближение]. +Нека за нашите цели да използваме {url хиперболичното приближение;https://en.wikipedia.org/wiki/Square_root_algorithms#Hyperbolic_estimates}. Получавате цяло число S и индекс на член в редицата n. Трябва да върнете корена на числото по метода на Херон. diff --git a/src/teaching/upp-2025/week05/index.du b/src/teaching/upp-2025/week05/index.du index f19ff04..6e545e7 100644 --- a/src/teaching/upp-2025/week05/index.du +++ b/src/teaching/upp-2025/week05/index.du @@ -1,9 +1,9 @@ -# Задачи - УПП, Седмица 5, 30.10.2025 +'def title Задачи - УПП, Седмица 5, 30.10.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 14 min -'define created 26 October 2025 -'define edited 01 November 2025 -[$pagenav] +# {title} + +{pagenav 14 min;26 October 2025;01 November 2025} GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] @@ -14,12 +14,13 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise01.cpp} От входа получавате 10 реални числа. Трябва да ги върнете в обратен ред. -:table_2 +:table +:2 |= Вход |= Изход @@ -30,14 +31,16 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 39.8 6 69.21 84.55 100.001 18.62 34.799 65 89.95 41.4 + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise02.cpp} От входа получавате 7 букви. Трябва да изкарате буквите в същата последователност, обаче завъртяни надясно с 3 позиции. -:table_2 +:table +:2 |= Вход |= Изход @@ -48,15 +51,17 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: j l b k l m l + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise03.cpp} От входа получавате 14 цели неотрицателни числа. Трябва да изкарате второто най-голямо число. Ако няма такова, просто изкарайте най-голямото. -:table_2 +:table +:2 |= Вход |= Изход @@ -70,17 +75,19 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 9 + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise04.cpp} От входа получавате две цели положителни числа. -Трябва да върнете [url https://en.wikipedia.org/wiki/Factorial#Definition факториел] от първото число, който факториел е повдигнат на степен второто число. +Трябва да върнете {url факториел;https://en.wikipedia.org/wiki/Factorial#Definition} от първото число, който факториел е повдигнат на степен второто число. Факториел на едно (неотрицателно цяло) число е умножението на всички цели числа от 1 до самото число включително. -Примерно, факториел от 5 е [`1 * 2 * 3 * 4 * 5 = 120`]. +Примерно, факториел от 5 е {` 1 * 2 * 3 * 4 * 5 = 120}. -:table_2 +:table +:2 |= Вход |= Изход @@ -103,14 +110,16 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 256 + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise05.cpp} От входа получавате 18 цели числа. Трябва да изкарате същата поредица числа, обаче всички нули са в началото на редицата. -:table_2 +:table +:2 |= Вход |= Изход @@ -121,12 +130,13 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 0 0 0 0 839 643 42 -694 57 650 729 -434 35 155 176 873 40 658 + .question Нужни ли са масиви, ако в условието трябваше да изкарвате нулите в края на поредицата? ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise06.cpp} От входа получавате 15 цели числа. Трябва да изкарате дължината на най-дългата последователност от числа, която е подредена в нарастващ ред. @@ -134,9 +144,10 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] Последователност от числа, която съдържа еднакви числа, също се зачита за сортирана в нарастващ ред. .note -[=(01.11.2025)=] Поправен е изхода в първия пример, от 6 на 8. +{b (01.11.2025)} Поправен е изхода в първия пример, от 6 на 8. -:table_2 +:table +:2 |= Вход |= Изход @@ -159,14 +170,16 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 5 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise07.cpp} От входата получавате цяло неотрицателно число. Върнете дали то е перфектно: дали е равно на сумата на всички свои делители, освен себе си. -:table_2 +:table +:2 |= Вход |= Изход @@ -201,16 +214,18 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: Perfect + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise08.cpp} От входа получавате две редици от по 10 реални числа (т.е. първите 10 числа са от първата редица, и вторите 10 числа образуват втората редица). -След това получавате знак - аритметича операция ([`+`], [`-`], [`*`], [`/`]). +След това получавате знак - аритметича операция ({` +}, {` -}, {` *}, {` /}). Трябва да изпълните операцията върху всяка съответна двойка числа от двете редици и да върнете резултатите. -:table_2 +:table +:2 |= Вход |= Изход @@ -231,19 +246,21 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: inf -2 16.175 16.41 100.011 -inf 4 31.714 71 -nan + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise09.cpp} От входа получавате реално число z между 0 (изключително) и 2 (включително), заедно с дължина n. -Трябва да намерите стойността на логаритъм с основа ℯ ([url https://en.wikipedia.org/wiki/E_(mathematical_constant) Неперово число]) от това число, използвайки развитието по ред на Тейлър: +Трябва да намерите стойността на логаритъм с основа ℯ ({url Неперово число;https://en.wikipedia.org/wiki/E_(mathematical_constant)}) от това число, използвайки развитието по ред на Тейлър: -[image ./img/ln_taylor_series.png] +{img ./img/ln_taylor_series.png} като n определя колко елемента от реда да използвате. -:table_2 +:table +:2 |= Вход |= Изход @@ -281,22 +298,24 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: -4.60517 + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise10.cpp} От входа получавате цяло неотрицатено число с максимум 8 цифри. -Това число представлява сериен номер под [url https://en.wikipedia.org/wiki/S10_(UPU_standard) S10 стандарта за идентификационни номера на пратки]. +Това число представлява сериен номер под {url S10 стандарта за идентификационни номера на пратки;https://en.wikipedia.org/wiki/S10_(UPU_standard)}. Трябва да пресметнете "контролната цифра" (check digit) на серийния номер. Това става по следния начин: .numbered 1. От ляво на дясно, трябва да умножите всяка цифра със съответната си "тежест": 8, 6, 4, 2, 3, 5, 9, 7 2. Сумирате умножените цифри -3. Пресмятате контролната цифра по формулата: [`11 - <сума> mod 11`], където +3. Пресмятате контролната цифра по формулата: {` 11 - <сума> mod 11}, където ако резултата е 10, цифрата е 0 и ако резултата е 11, цифрата е 5. -:table_2 +:table +:2 |= Вход |= Изход @@ -325,28 +344,30 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 5 + ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise11.cpp} От входа получавате цяло неотрицателно число. -Изкарвате [url https://en.wikipedia.org/wiki/Lucas_number числото на Лукас] след толкова на брой позиции и ако числото [=не=] е било 0, приемаме ново число и повтаряте логиката. +Изкарвате {url числото на Лукас;https://en.wikipedia.org/wiki/Lucas_number} след толкова на брой позиции и ако числото {b не} е било 0, приемаме ново число и повтаряте логиката. -Тоест, ако първото число е n, тогава връщате [`n`]-тото число на Лукас.\n -Ако второто число е m, тогава връщате [`n + m`]-тото число на Лукас. +Тоест, ако първото число е n, тогава връщате {` n}-тото число на Лукас.\n +Ако второто число е m, тогава връщате {` n + m}-тото число на Лукас. И така нататък. Числата на Лукас се определят по следния начин: -[image ./img/lucas_def.png] +{img ./img/lucas_def.png} .note -[=(01.11.2025)=] Входа на последния пример е поправен. +{b (01.11.2025)} Входа на последния пример е поправен. -[*Вашия вход и изход може да са смесени!*] +{i Вашия вход и изход може да са смесени!} -:table_2 +:table +:2 |= Вход |= Изход @@ -369,9 +390,10 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 47 2207 3571 3571 + ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise12.cpp} От входа получавате 20 цели числа, всяко от които е индекс на елемент в масива (т.е. всяко е между 0 и 19 включително). @@ -384,9 +406,10 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] Ако се поражда цикъл (посетим някое число повече от един път), тогава трябва да изкарате "Infinity". .note -[=(01.11.2025)=] Входа на първия пример е поправен. +{b (01.11.2025)} Входа на първия пример е поправен. -:table_2 +:table +:2 |= Вход |= Изход @@ -406,18 +429,20 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: Infinity + ## За самоподготовка ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise13.cpp} От входа получавате 8 цели числа. След това получавате 9то цяло число. Трябва да върнете, сред 8те цели числа, колко често се среща 9тото. -:table_2 +:table +:2 |= Вход |= Изход @@ -434,14 +459,16 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 8 + ### Задача 14 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise14.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise14.cpp} От входа получавате 16 цели числа. Трябва да изкарате, на два реда, първо всички четни числа и после всички нечетни. -:table_2 +:table +:2 |= Вход |= Изход @@ -458,9 +485,10 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] -961 871 657 -297 -5 -9 255 + ### Задача 15 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise15.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise15.cpp} От входа получавате 12 реални числа. Трябва да върнете, на отделни редове, двойки числа от тази поредица: @@ -469,7 +497,8 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] - Втората двойка има второто и пред-посленото число. - И така нататък. -:table_2 +:table +:2 |= Вход |= Изход @@ -494,15 +523,17 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] 769.89 505 + ### Задача 16 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise16.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise16.cpp} От входа получавате две редици от по 5 цели числа (т.е. първите 5 числа са част от първата редица и вторите 5 числа са част от втората). Трябва да изкарате една редица от числа, където двете редици са преплетени: първо имаме първото число от първата редица, след това първото число от втората редица, след това второто число от първата редица и така нататък. -:table_2 +:table +:2 |= Вход |= Изход @@ -513,15 +544,17 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: 0 1 1 0 0 1 1 0 0 1 + ### Задача 17 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise17.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise17.cpp} От входа получавате цяло число в десетична бройна система. -Трябва да изкарате дали то е [url https://en.wikipedia.org/wiki/Narcissistic_number число на Армстронг]: число, което е равно на сумата на цифрите си, където всяка цифра е повдигната на степен, дължината на числото. +Трябва да изкарате дали то е {url число на Армстронг;https://en.wikipedia.org/wiki/Narcissistic_number}: число, което е равно на сумата на цифрите си, където всяка цифра е повдигната на степен, дължината на числото. -:table_2 +:table +:2 |= Вход |= Изход @@ -544,12 +577,13 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: Narcissistic + ### Задача 18 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise18.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise18.cpp} .note -[=(01.11.2025)=] Поправени бройката на входните цели числа и втория пример. +{b (01.11.2025)} Поправени бройката на входните цели числа и втория пример. От входа получавате 7 цели числа. @@ -557,7 +591,8 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] Ако такаъв индекс не съществува, изкарате "No such index". -:table_2 +:table +:2 |= Вход |= Изход @@ -568,19 +603,21 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: No such index + ### Задача 19 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise19.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise19.cpp} От входа получавате две числа: реален ъгъл в радиани x и положителен максимален индекс n. Трябва да върнете стойността на синус от този ъгъл, използвайки реда на Тейлър: -[image ./img/sinx_taylor_series.png] +{img ./img/sinx_taylor_series.png} където n определя с колко елемента от реда да смятаме. -:table_2 +:table +:2 |= Вход |= Изход @@ -597,27 +634,29 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: -1.08189 + ### Задача 20 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise20.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise20.cpp} От входа получавате цяло положително число. -Трябва да валидирате това число използвайки [url https://en.wikipedia.org/wiki/Luhn_algorithm алгоритъма на Luhn]: +Трябва да валидирате това число използвайки {url алгоритъма на Luhn;https://en.wikipedia.org/wiki/Luhn_algorithm}: .numbered 1. Най-дясната цифра е "цифра за проверка", тя трябва да бъде изкарана за после. 2. Започвайки от най-дясната цифра (от останалите цифри, т.е. втората най-дясна в числото), трябва да умножите всяка втора цифра по две. - Ако цифрата стане по-голяма от 9, трябва да [*извадите*] 9. + Ако цифрата стане по-голяма от 9, трябва да {i извадите} 9. 3. Сумирате всички цифри (всички умножени и неумножени). -4. Проверявате дали цифрата за проверка е равна на [`(10 - (сумa mod 10)) mod 10`] +4. Проверявате дали цифрата за проверка е равна на {` (10 - (сумa mod 10)) mod 10} Този алгоритъм се използва главно в проверката на номера на дебитни/кредитни карти. Главната цел е да се засекат някои механични грешки при въвеждане на номера. .note -[=(01.11.2025)=] Поправен е входа на третия пример. +{b (01.11.2025)} Поправен е входа на третия пример. -:table_2 +:table +:2 |= Вход |= Изход @@ -640,21 +679,23 @@ GitHub Classroom: [url https://classroom.github.com/a/6oPRMxJx] |: Invalid + ### Задача 21 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise21.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week05/Exercise21.cpp} От входа получавате цяло неотрицателно число. -Трябва да върнете съответното по индекс [url https://en.wikipedia.org/wiki/Catalan_number число на Каталан]. +Трябва да върнете съответното по индекс {url число на Каталан;https://en.wikipedia.org/wiki/Catalan_number}. n-тото число на Каталан се дефинира по следния начин: -[image ./img/catalan_def.png] +{img ./img/catalan_def.png} -Където [`x!`] е [url https://en.wikipedia.org/wiki/Factorial#Definition факториел] от x. +Където {` x!} е {url факториел;https://en.wikipedia.org/wiki/Factorial#Definition} от x. Припомняме, че факториел на едно число е умножението на всички цели числа от 1 до самото число включително. -:table_2 +:table +:2 |= Вход |= Изход diff --git a/src/teaching/upp-2025/week06/index.du b/src/teaching/upp-2025/week06/index.du index a1660f8..dcdd607 100644 --- a/src/teaching/upp-2025/week06/index.du +++ b/src/teaching/upp-2025/week06/index.du @@ -1,27 +1,28 @@ -# Задачи - УПП, Седмица 6, 06.11.2025 +'def title Задачи - УПП, Седмица 6, 06.11.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 10 min -'define created 01 November 2025 -'define edited 06 November 2025 -[$pagenav] +# {title} -GitHub Classroom: [url https://classroom.github.com/a/JSB1UK_f] +{pagenav 10 min;01 November 2025;06 November 2025} + +GitHub Classroom: {url https://classroom.github.com/a/JSB1UK_f} ## За решаване ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise01.cpp} -През 1837 година, [url https://en.wikipedia.org/wiki/Charles_Babbage Чарлз Бабидж] пита въпроса: +През 1837 година, {url Чарлз Бабидж;https://en.wikipedia.org/wiki/Charles_Babbage} пита въпроса: .quote What is the smallest positive integer whose square ends in the digits 269,696? Според него това число е 99736 (чиито квадрат е 9947269696). -Напишете програма, която [=намира=] най-малкото число, отговарящо на въпроса. +Напишете програма, която {b намира} най-малкото число, отговарящо на въпроса. -:table_2 +:table +:2 |= Вход |= Изход @@ -29,14 +30,16 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 25264 + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise02.cpp} От входа получавате 8 цели положителни числа. Трябва да изкарате най-голямото общо делимо между всички тези числа. -:table_2 +:table +:2 |= Вход |= Изход @@ -50,16 +53,18 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 1 + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise03.cpp} Получавате цяло положително число. В него трябва да замените всички срещания на най-срещаната цифра с 0. Ако има няколко такива цифри, трябва да замените само най голямата от тях. -:table_2 +:table +:2 |= Вход |= Изход @@ -88,14 +93,16 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 535035030 + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise04.cpp} Получавате една редица от 15 цели числа и след това втора редица с 5 цели уникални числа. Трябва да върнете броя срещания в първата редица на всяко от числата във втората редица. -:table_2 +:table +:2 |= Вход |= Изход @@ -106,21 +113,23 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 0 2 7 6 0 + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise05.cpp} От входа получавате две реални числа: координати на точка в равнината. Спрямо следното изображение: -[image ./img/rectangle_and_line.png] +{img ./img/rectangle_and_line.png} изкарайте дали точката е в защрихованата област или не. -Областта [=не=] включва правата и правоъгълника! +Областта {b не} включва правата и правоъгълника! Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица. -:table_2 +:table +:2 |= Вход |= Изход @@ -164,12 +173,13 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Inside + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise06.cpp} От входа получавате цяло положително число. -Трябва да върнете дали то е [url https://en.wikipedia.org/wiki/Happy_number щастливо]. +Трябва да върнете дали то е {url щастливо;https://en.wikipedia.org/wiki/Happy_number}. Нека да вземем нашето число и да го заменим със сумата на всички свои цифри, повдигнати на квадрат. Оригиналното число е щастливо, ако след краен брой прилагания на тази операция, получим числото 1. @@ -177,7 +187,8 @@ What is the smallest positive integer whose square ends in the digits 269,696? Когато число не е щастливо, влизаме в безкрайния цикъл 4, 16, 37, 58, 89, 145, 42, 20, 4, 16, ... Това е единствения възможен цикъл в който нещастно число може да попадне. -:table_2 +:table +:2 |= Вход |= Изход @@ -206,18 +217,20 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Happy + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise07.cpp} От входа получавате 6 реални числа. -Пресметнете съответните 6 [url https://en.wikipedia.org/wiki/Prefix_sum префиксни суми] и ги изкарайте. +Пресметнете съответните 6 {url префиксни суми;https://en.wikipedia.org/wiki/Prefix_sum} и ги изкарайте. Това са сумите на всички числа до сега. Тоест, префиксната сума на второто число е сумата на първото и второто число. Префиксата сума на третото число е сумата на първото, второто и третото число. -:table_2 +:table +:2 |= Вход |= Изход @@ -228,21 +241,23 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 30.86 998.074 1083.07 1598.34 1145.34 1107.55 + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise08.cpp} От входа получавате две реални числа: координати на точка в равнината. Спрямо следното изображение: -[image ./img/two_circles.png] +{img ./img/two_circles.png} изкарайте дали точката е в защрихованата област или не. -Областта [=не=] включва самите окръжности! +Областта {b не} включва самите окръжности! Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица. -:table_2 +:table +:2 |= Вход |= Изход @@ -289,14 +304,16 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Outside + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise09.cpp} От входа получавате 10 цели числа. Трябва да върнете дали сред тях същестуват три числа (на различни позиции), чиято сума е равна на 0. -:table_2 +:table +:2 |= Вход |= Изход @@ -310,16 +327,18 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Doesn't exist + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise10.cpp} От входа получавате четири трицифрени цели неотрицателн числа. Трябва да върнете най-голямото възможно цяло число, което се получава след "слепване" на тези числа. -[*Не е нужно да използвате сортиращ алгоритъм!*] +{i Не е нужно да използвате сортиращ алгоритъм!} -:table_2 +:table +:2 |= Вход |= Изход @@ -333,20 +352,22 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 492382352289 + ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise11.cpp} От входа получавате две реални числа: координати на точка в равнината. Спрямо следното изображение: -[image ./img/triangle_and_circle.png] +{img ./img/triangle_and_circle.png} -Областта [=не=] включва правата и правоъгълника! +Областта {b не} включва правата и правоъгълника! Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица. -:table_2 +:table +:2 |= Вход |= Изход @@ -390,18 +411,20 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Outside + ## За самоподготовка ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise12.cpp} От входа получавате цяло неотрицателно число. -Трябва да върнете дали е [url https://en.wikipedia.org/wiki/Sum-product_number число на "сума-произведение"]. +Трябва да върнете дали е {url число на "сума-произведение";https://en.wikipedia.org/wiki/Sum-product_number}. С други думи, дали е равно на сумата на цифрите си, умножено по умнежнието на цифрите. -:table_2 +:table +:2 |= Вход |= Изход @@ -421,14 +444,16 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Not a sum-product number + ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise13.cpp} От входа получавате цяло положително число. Трябва да върнете всички негови делители. -:table_2 +:table +:2 |= Вход |= Изход @@ -448,19 +473,21 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 1 2 3 4 6 8 9 12 16 18 24 27 32 36 48 54 72 96 108 144 216 288 432 864 + ### Задача 14 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise14.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise14.cpp} От входа получавате две цели неотрицателни числа. -Трябва да намерите [url https://en.wikipedia.org/wiki/Tetration тетрацията] на първото числото на степен второто число. +Трябва да намерите {url тетрацията;https://en.wikipedia.org/wiki/Tetration} на първото числото на степен второто число. Както нормалното степенуване е повторено умножение, така тетрацията е повторено степенуване. Число на тетрация "степен" озачава, че числото се повдига на нормална степен себе си, тетрация степен на брой пъти. Тетрацията расте бързо, използвайте най-големия възможен тип. -:table_2 +:table +:2 |= Вход |= Изход @@ -480,16 +507,18 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 16777216 + ### Задача 15 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise15.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise15.cpp} От входа получавате 8 цели неотрицателни числа. Трябва да върнете най-малкото общо кратно на всеки две съседни числа. Най-малко общо кратно е най-малкото число, което се дели без остатък на двете числа. -:table_2 +:table +:2 |= Вход |= Изход @@ -500,18 +529,20 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: 12 18 3501 5057 13 26 8 + ### Задача 16 От входа получавате две реални числа: координати на точка в равнината. Спрямо следното изображение: -[image ./img/rectangles_and_circle.png] +{img ./img/rectangles_and_circle.png} изкарайте дали точката е в защрихованата област или не. Зачитайте, че всяка сива права отбелязва брой единици разстояние от нулата. -:table_2 +:table +:2 |= Вход |= Изход @@ -540,16 +571,18 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Outside + ### Задача 17 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise17.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise17.cpp} -От входа получавате две естествени числа, [`a`] и [`b`]. -Трябва да върнете дали [`a`] е [url https://en.wikipedia.org/wiki/Unitary_divisor унитарен делител] на [`b`]. +От входа получавате две естествени числа, {` a} и {` b}. +Трябва да върнете дали {` a} е {url унитарен делител;https://en.wikipedia.org/wiki/Unitary_divisor} на {` b}. -Това е изпълнено, когато [`a`] е делител на [`b`] и най-големия общ делител на [`a`] и [`b / a`] е 1. +Това е изпълнено, когато {` a} е делител на {` b} и най-големия общ делител на {` a} и {` b / a} е 1. -:table_2 +:table +:2 |= Вход |= Изход @@ -569,14 +602,16 @@ What is the smallest positive integer whose square ends in the digits 269,696? |: Not a unitary divisor + ### Задача 18 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise18.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week06/Exercise18.cpp} От входа получавате 10 реални числа. -Трябва да върнете най-голямата възможна сума, получена чрез събиране на колкото и дълга [=последователна=] редица от елементи. +Трябва да върнете най-голямата възможна сума, получена чрез събиране на колкото и дълга {b последователна} редица от елементи. -:table_2 +:table +:2 |= Вход |= Изход diff --git a/src/teaching/upp-2025/week07/index.du b/src/teaching/upp-2025/week07/index.du index 3f671b0..8c1cbfc 100644 --- a/src/teaching/upp-2025/week07/index.du +++ b/src/teaching/upp-2025/week07/index.du @@ -1,17 +1,17 @@ -# Задачи - УПП, Седмица 7, 13.11.2025 +'def title Задачи - УПП, Седмица 7, 13.11.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 13 min -'define created 10 November 2025 -'define edited 14 November 2025 -[$pagenav] +# {title} -GitHub Classroom: [url https://classroom.github.com/a/clYBilXQ] +{pagenav 13 min;10 November 2025;14 November 2025} + +GitHub Classroom: {url https://classroom.github.com/a/clYBilXQ} :important -.p Както при [`if`]-ове, следното е лоша практика и ще се вземат точки: +.p Както при {` if}-ове, следното е лоша практика и ще се вземат точки: -```c++ +```cpp bool f() { if (condition) return true; @@ -22,9 +22,9 @@ bool f() { :important -.p Следното е [=грешно=] и ще се вземат точки: +.p Следното е {b грешно} и ще се вземат точки: -```c++ +```cpp int* f() { int numbers[5] = { 0 }; return numbers; @@ -35,18 +35,19 @@ int* f() { ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise01.cpp} Напишете функция, която приема цяло число и връща дали е четно и положително. Нека вашата функция да следва декларацията: -```c++ +```cpp bool evenAndPositive(int x); От входа получавате цяло число. -Използвайки [`evenAndPositive`], върнете дали е четно и положително. +Използвайки {` evenAndPositive}, върнете дали е четно и положително. -:table_2 +:table +:2 |= Вход |= Изход @@ -60,22 +61,24 @@ bool evenAndPositive(int x); |: Not even and positive + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise02.cpp} -Напишете функция, която приема цяло неотрицателно число [`n`] и връща n-тото число на фибоначи. +Напишете функция, която приема цяло неотрицателно число {` n} и връща n-тото число на фибоначи. Припомняме, че нулевото число на фибоначи е 0, първото число е 1 и всяко следващо е сумата на предходните две. Нека вашата функция да следва декларацията: -```c++ +```cpp unsigned int fib(unsigned int n); От входа получавате цяло неотрицателно число. -Използвайки [`fib`], трябва да изкарате n-тото число на фибоначи. +Използвайки {` fib}, трябва да изкарате n-тото число на фибоначи. -:table_2 +:table +:2 |= Вход |= Изход @@ -98,23 +101,25 @@ unsigned int fib(unsigned int n); |: 3524578 + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise03.cpp} Напишете функция, която приема масив от 15 цели числа и намира средното аритметично на всички тях. Нека вашата функция да следва декларацията: -```c++ +```cpp double average(int numbers[15]); От входа получавате 15 цели числа. -Използвайки [`average`], трябва да изкарате средното аритметично на всички тях. +Използвайки {` average}, трябва да изкарате средното аритметично на всички тях. .note -[*(14.11.2025)*] Оправен изхода на втори пример. +{i (14.11.2025)} Оправен изхода на втори пример. -:table_2 +:table +:2 |= Вход |= Изход @@ -128,24 +133,26 @@ double average(int numbers[15]); |: -4.93333 + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise04.cpp} -Напишете функция, която приема число с плаваща запетая и [*връща*] две числа: +Напишете функция, която приема число с плаваща запетая и {i връща} две числа: .numbered 1. числото, разделено на половина и 2. числото, закръглено надолу към най-близкото цяло число. Нека вашата функция да следва декларацията: -```c++ +```cpp void calc(float number, double &half, int* integer); От входа получавате число с плаваща запетая. -Използвайки [`calc`], трябва да изкарате двете [*върнати*] стойности. +Използвайки {` calc}, трябва да изкарате двете {i върнати} стойности. -:table_2 +:table +:2 |= Вход |= Изход @@ -156,19 +163,21 @@ void calc(float number, double &half, int* integer); |: -4.995 -9 + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise05.cpp} -Напишете функция [`maxElem`], която приема масив от числа с плаваща запетая и негов размер [=поотделно=]! +Напишете функция {` maxElem}, която приема масив от числа с плаваща запетая и негов размер {b поотделно}! Това означава, че на функцията може да ѝ бъде подаден масив с 10, 15, 2 или ... елемента. Нека вашата функция да върне най-големия елемент в масива. От входа получавате една редица от 5 реални числа и втора редица от 7 реални числа. -Използвайки [`maxElem`], върнете най-големия елемент в първата и във втората редица. +Използвайки {` maxElem}, върнете най-големия елемент в първата и във втората редица. -:table_2 +:table +:2 |= Вход |= Изход @@ -187,20 +196,22 @@ void calc(float number, double &half, int* integer); |: 50.5 37.9 + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise06.cpp} -Напишете функция, която приема масив с произволна дължина (масива и размера се подават поотделно), съствен от цели числа, и [*върнете*] най-големия и най-малкия му елемент. +Напишете функция, която приема масив с произволна дължина (масива и размера се подават поотделно), съствен от цели числа, и {i върнете} най-големия и най-малкия му елемент. Нека вашата функция да следва декларацията: -```c++ +```cpp void minmaxElems(int* arr, unsigned size, int* min, int* max); От входа получавате две редици от по 10 и 8 цели числа съответно. -Използвайки [`minmaxElems`], върнете най-големия и най-малкия елемент на всяка редица. +Използвайки {` minmaxElems}, върнете най-големия и най-малкия елемент на всяка редица. -:table_2 +:table +:2 |= Вход |= Изход @@ -225,9 +236,10 @@ void minmaxElems(int* arr, unsigned size, int* min, int* max); 86 -97 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise07.cpp} Напишете функция, която приема масив с произволна дължина, съставен от цели числа, и връща сумата на всички елементи. Нека вашата функция да следва декларацията: @@ -236,14 +248,15 @@ void minmaxElems(int* arr, unsigned size, int* min, int* max); unsigned sumElems(int* arr, unsigned size); От входа получавате 11 цели числа. -Трябва да върнете първата последователност от 3 елемента, чиято сума е 0, използвайки [`sumElems`]. +Трябва да върнете първата последователност от 3 елемента, чиято сума е 0, използвайки {` sumElems}. Ако няма такава, не изкарвайте нищо. .note -[*(14.11.2025)*] Оправен изхода на трети пример. +{i (14.11.2025)} Оправен изхода на трети пример. -:table_2 +:table +:2 |= Вход |= Изход @@ -257,24 +270,26 @@ unsigned sumElems(int* arr, unsigned size); |: -1 0 1 + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise08.cpp} Напишете функция, която приема масив с произволен размер, съставен от цели неотрицателни числа, и неотрицателно число: ротация. Трябва да завъртите елементите в масива с ротация на брой позиции на дясно. -Тоест, ако масива е [`1 2 3 4`], тогава след ротация с една позиция, масива ще е [`4 1 2 3`]. -Ако имахме две ротации, тогава щяхме да получим [`3 4 1 2`]. +Тоест, ако масива е {` 1 2 3 4}, тогава след ротация с една позиция, масива ще е {` 4 1 2 3}. +Ако имахме две ротации, тогава щяхме да получим {` 3 4 1 2}. Не модифицирайте оригиналния масив! -Трябва да [*върнете*] друг масив със завъртяните елементи. +Трябва да {i върнете} друг масив със завъртяните елементи. От входа получавате две редици от по 6 и 7 цели числа. След всяка редица получавате ротация. Трябва да изкарате двете редици, обаче завъртяни, използвайки вашата функция. -:table_2 +:table +:2 |= Вход |= Изход @@ -299,37 +314,39 @@ unsigned sumElems(int* arr, unsigned size); 5 6 7 1 2 3 4 + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise09.cpp} .note -[*(14.11.2025)*] Оправена декларацията на функцията, примери и добавено упътване. +{i (14.11.2025)} Оправена декларацията на функцията, примери и добавено упътване. .warn -НЕ може да използвате "вградената" функция [`pow`]! +НЕ може да използвате "вградената" функция {` pow}! Напишете функция, която приема число с плаваща запетая и цяло неотрицателно число, и връща първото число на степен второто. Нека вашата функция да следва декларацията: -```c++ +```cpp double topower(double x, unsigned int a); От входа получавате 11 реални числа. Първите 10 са коефициентите в полином от 10та степен. 11тото е потенциален корен. -Трябва да върнете дали 11тото действително е корен на уравнението, използвайки [`topower`]. +Трябва да върнете дали 11тото действително е корен на уравнението, използвайки {` topower}. -Припомняме, че едно число [`x`] е корен на полином от 10та степен, когато: +Припомняме, че едно число {` x} е корен на полином от 10та степен, когато: -[image ./img/polynomial.png] +{img ./img/polynomial.png} -[=Упътване:=] +{b Упътване:} За някои примери, прецизността на въведения корен не е достатъчна. Може да приемете, че ако (абсолютната стойност на) сумата е по-малка от 0.0001, то сумата на практика е 0. -:table_2 +:table +:2 |= Вход |= Изход @@ -358,25 +375,27 @@ double topower(double x, unsigned int a); |: Not a root + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise10.cpp} Напишете функция, която приема два масива с произволни размери, съставени от цели числа, и връща колко от елементите на двата масива съвпадат по стойност на еднакви индекси. Тоест, на колко еднакви позиции срещаме еднакви елементи. Нека вашата функция да следва декларацията: -```c++ +```cpp unsigned int countSameElementsOnSameIndecies(int* arr1, unsigned int size1, int* arr2, unsigned int size2); От входа получавате две редици от по 10 и 15 цели числа. -Трябва да върнете бройката на съвпадащи стойности на съвпадащи индекси, използвайки [`countSameElementsOnSameIndecies`]. +Трябва да върнете бройката на съвпадащи стойности на съвпадащи индекси, използвайки {` countSameElementsOnSameIndecies}. .note -[*14.11.2025*] Оправен вход на последния пример. +{i 14.11.2025} Оправен вход на последния пример. -:table_2 +:table +:2 |= Вход |= Изход @@ -402,18 +421,20 @@ unsigned int countSameElementsOnSameIndecies(int* arr1, unsigned int size1, int* |: 4 + ## За самоподготовка ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise11.cpp} Напишете функция, която приема неотрицателно цяло число и връща дали е просто. От входа получавате две естествени числа. Трябва да върнете бройката на всички прости числа между тези две числа (включително), използвайки вашата функция. -:table_2 +:table +:2 |= Вход |= Изход @@ -427,16 +448,18 @@ unsigned int countSameElementsOnSameIndecies(int* arr1, unsigned int size1, int* |: 139 + ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise12.cpp} Напишете функция, която получава масив с произволен размер, съствен от цели числа, и инкрементира всеки елемент. Получавате две редици от по 10 и 9 елемента. Трябва да върнете двете редици, обаче всеки елемент е инкрементиран, използвайки вашата фунцкия. -:table_2 +:table +:2 |= Вход |= Изход @@ -461,18 +484,20 @@ unsigned int countSameElementsOnSameIndecies(int* arr1, unsigned int size1, int* 26 101 29 -31 33 -69 -94 -97 -85 + ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise13.cpp} Напишете функция, която получава масив от 4 букви и връща дали трите буква образуват последователност "буква, цифра, буква, цифра". От входа получавате 12 букви и трябва да върнете дали целия масив образува последователността "буква, цифра, буква, цифра, буква, цифрва, ...", използвайки вашата функция. .note -[*(14.11.2025)*] Оправен трети пример. +{i (14.11.2025)} Оправен трети пример. -:table_2 +:table +:2 |= Вход |= Изход @@ -486,21 +511,23 @@ unsigned int countSameElementsOnSameIndecies(int* arr1, unsigned int size1, int* |: Follows pattern + ### Задача 14 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise14.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise14.cpp} -Напишете функция, която получава масив от 10 реални числа и [*връща*] масив от 5 реални числа. +Напишете функция, която получава масив от 10 реални числа и {i връща} масив от 5 реални числа. Резултатния масив се формира по следния начин: .numbered -1. Първия елемент на [*върнатия*] масив е разликата на втория от първия елемент на входния (получения) масив. -2. Втория елемент на [*върнатия*] масив е разликата на четвъртия от третия елемент на входния масив. +1. Първия елемент на {i върнатия} масив е разликата на втория от първия елемент на входния (получения) масив. +2. Втория елемент на {i върнатия} масив е разликата на четвъртия от третия елемент на входния масив. 3. И така нататък. От входа получавате масив с 10 елемента. -Трябва да [*върнете*] резултатния 5-елементен масив от вашата функция. +Трябва да {i върнете} резултатния 5-елементен масив от вашата функция. -:table_2 +:table +:2 |= Вход |= Изход @@ -517,9 +544,10 @@ unsigned int countSameElementsOnSameIndecies(int* arr1, unsigned int size1, int* |: 32 118 69 82 -49 + ### Задача 15 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise15.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week07/Exercise15.cpp} Напишете две функции, всяка от които приема масив с 5 естествени числа. Нека първата да повдига всяко число на втора степен и втората да умножава всяко число по 3. @@ -532,9 +560,10 @@ unsigned int countSameElementsOnSameIndecies(int* arr1, unsigned int size1, int* Допуснете, че винаги ще срещнете целевото число. Използвайте вашите функции. .note -[*(14.11.2025)*] Оправени входове на първите два примера. +{i (14.11.2025)} Оправени входове на първите два примера. -:table_2 +:table +:2 |= Вход |= Изход diff --git a/src/teaching/upp-2025/week08/index.du b/src/teaching/upp-2025/week08/index.du index 4b75284..f7b2eaa 100644 --- a/src/teaching/upp-2025/week08/index.du +++ b/src/teaching/upp-2025/week08/index.du @@ -1,22 +1,23 @@ -# Задачи - УПП, Седмица 8, 20.11.2025 +'def title Задачи - УПП, Седмица 8, 20.11.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 34 min -'define created 15 November 2025 -'define edited 23 November 2025 -[$pagenav] +# {title} -GitHub Classroom: [url https://classroom.github.com/a/rhpKbNmH] +{pagenav 34 min;15 November 2025;23 November 2025} + +GitHub Classroom: {url https://classroom.github.com/a/rhpKbNmH} ## За решаване ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise01.cpp} От входа получавате матрица 5 на 5 от цели числа. -Трябва да върнете дали е разредена матрица: дали има [*повече*] нули отколкото други числа. +Трябва да върнете дали е разредена матрица: дали има {i повече} нули отколкото други числа. -:table_2 +:table +:2 |= Вход |= Изход @@ -45,9 +46,10 @@ Not sparse Sparse + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise02.cpp} Напишете функция, която получава матрица с произволен размер и масив, чиято дължина е същата като на един ред в матрицата. @@ -56,7 +58,8 @@ Sparse От входа получавате матрица 7 на 3 от цели неотрицателни числа. Използвайки вашата функция, намерете сумата на всички редове и я изкарайте. -:table_2 +:table +:2 |= Вход |= Изход @@ -89,9 +92,10 @@ Sparse 204 208 379 + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise03.cpp} Напишете функция, която получава две матрици с произволни размери, съствени от реални числа. Може да допуснете, че размера на втората матрица е по-малък от тази на първата. @@ -100,14 +104,15 @@ Sparse Тоест, всички елементи от горния ляв ъгъл, надолу и надясно колкото е размера на втората матрица. От входа получавате матрица 6 на 6 от реални числа. -След това получавате 4 неотрицателни числа: първите две са координат в матрицата (където горния ляв ъгъл е [`(0, 0)`]), вторите две са нейни размери. +След това получавате 4 неотрицателни числа: първите две са координат в матрицата (където горния ляв ъгъл е {` (0, 0)}), вторите две са нейни размери. -Използвайки вашата функция, трябва да изкарате подматрицата с начало подадения координат и размери подадените размери [=използвайки=] вашата функция. +Използвайки вашата функция, трябва да изкарате подматрицата с начало подадения координат и размери подадените размери {b използвайки} вашата функция. .note -[=(23.11.2025)=] Опростени някои примери. +{b (23.11.2025)} Опростени някои примери. -:table_2 +:table +:2 |= Вход |= Изход @@ -180,26 +185,28 @@ Sparse 100 64 46.204 30812 + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise04.cpp} City Bloxx е известна мобилна игра за строене на сгради. В нейния "Build city" режим, целта е построените сгради да се подредят в матрица 5 на 5. Нека да разгледаме следните правила за сгради (в самата игра има някои разлики): .numbered -1. [*Жилищните сгради*] може да се поставят навсякъде. -2. [*Търговските сгради*] трябва да бъдат поставени до поне една жилищна сграда. -3. [*Офис сградите*] трябва да бъдат поставени до поне една жилищна и една търговска. -4. [*Луксозните сгради*] трябва да бъдат поставени до поне една жилищна, една търговска и една офис сграда. +1. {i Жилищните сгради} може да се поставят навсякъде. +2. {i Търговските сгради} трябва да бъдат поставени до поне една жилищна сграда. +3. {i Офис сградите} трябва да бъдат поставени до поне една жилищна и една търговска. +4. {i Луксозните сгради} трябва да бъдат поставени до поне една жилищна, една търговска и една офис сграда. -Сгради са съседни само по вертикал и хоризонтал, [=не=] по диагонал. +Сгради са съседни само по вертикал и хоризонтал, {b не} по диагонал. От входа получавате масив 5 на 5 с цели числа, където с 1 до 4 се обозначават сградите, от жилищни до луксозни. Изкарайте дали подредбата на сградите е позволена (следва горните правила). -:table_2 +:table +:2 |= Вход |= Изход @@ -254,14 +261,16 @@ City Bloxx е известна мобилна игра за строене на |: Valid + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise05.cpp} От входа получавате матрица 3 на 3, съствена от цели числа. Трябва да я транспонирате: да смените елементите над и под главния диагонал, и да изкарате резултата. -:table_2 +:table +:2 |= Вход |= Изход @@ -290,9 +299,10 @@ City Bloxx е известна мобилна игра за строене на 0 2 5 + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise06.cpp} Напишете функция, която приема матрица с произволни размери, съствена от реални числа, заедно с два индекса. Разменете колоните на подадените индекси, ако това е възможно. @@ -302,9 +312,10 @@ City Bloxx е известна мобилна игра за строене на Трябва да размените двете колони, използвайки вашата функция, и да изкарате резултата. -[*Вашия изход не е нужно да бъде подравнен.*] +{i Вашия изход не е нужно да бъде подравнен.} -:table_2 +:table +:2 |= Вход |= Изход @@ -348,17 +359,19 @@ City Bloxx е известна мобилна игра за строене на 16.84 53.84 0 -21.11 23.22 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise07.cpp} От входа получавате матрица от букви 3 на 3. -Тя определя шаблон, където буквата [`*`] означава, че всяка стойност е позволена. +Тя определя шаблон, където буквата {` *} означава, че всяка стойност е позволена. След това от входа получавате матрица 6 на 6, съствена от букви. -Трябва да намерите всички срещания на шаблона в тази матрица, като [=срещанията може да се застъпват!=] +Трябва да намерите всички срещания на шаблона в тази матрица, като {b срещанията може да се застъпват!} -:table_2 +:table +:2 |= Вход |= Изход @@ -419,17 +432,19 @@ City Bloxx е известна мобилна игра за строене на |: 16 + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise08.cpp} От входа получавате две матрици 3 на 3, съствени от цели неотрицателни числа. Пресметнете умножението на матриците (ред по стълб) и изкарайте резултата. .note -[=(23.11.2025)=] Оправен входа на втория пример. +{b (23.11.2025)} Оправен входа на втория пример. -:table_2 +:table +:2 |= Вход |= Изход @@ -464,30 +479,32 @@ City Bloxx е известна мобилна игра за строене на 17 13 14 + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise09.cpp} При изграждането на устройства като клавиатури, често се използва "бутонна матрица". -Няма да навлизаме в електрониката, но идеята е че когато натиснеш бутон, съответната колона [=и=] ред са "свързани"/активни. +Няма да навлизаме в електрониката, но идеята е че когато натиснеш бутон, съответната колона {b и} ред са "свързани"/активни. -[=Тоест, когато активни ред и колона се пресичат, тогава съответния бутон е натиснат.=] +{b Тоест, когато активни ред и колона се пресичат, тогава съответния бутон е натиснат.} Това означава, че се нуждаем да погледнем само състоянията на всеки ред и колона, и ще знаем всички натиснати бутони (вместо да поглеждаме всеки бутон поотделно). 'footnote keypad_image_attrib Изображение от Sakurambo - създадено чрез Adobe Illustrator CS2, Публичен домейн, [url https://commons.wikimedia.org/w/index.php?curid=2048341] -Нека да разглеждаме стандартна 4 на 3 телефонна клавиатура[$keypad_image_attrib]: +Нека да разглеждаме стандартна 4 на 3 телефонна клавиатура{keypad_image_attrib}: -[image https://upload.wikimedia.org/wikipedia/commons/thumb/7/73/Telephone-keypad2.svg/330px-Telephone-keypad2.svg.png] +{img https://upload.wikimedia.org/wikipedia/commons/thumb/7/73/Telephone-keypad2.svg/330px-Telephone-keypad2.svg.png} От входа първо получавате 4 булеви стойности: дали реда е активен (отгоре надолу). След това получавате още 3 булеви стойности: дали колоната е активна (отляво надясно). -Изкарайте кои бутони са натиснати, използвайки цифровите знаци, звезда ([`*`]) и диез ([`#`]). +Изкарайте кои бутони са натиснати, използвайки цифровите знаци, звезда ({` *}) и диез ({` #}). Ако няма натиснати, изкарайте съответно съобщение. -:table_2 +:table +:2 |= Вход |= Изход @@ -510,43 +527,44 @@ City Bloxx е известна мобилна игра за строене на |: Nothing pressed + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise10.cpp} -[url https://en.wikipedia.org/wiki/Pascal%27s_triangle Триъгълника на Паскал] е изчисление, при което се конструира триъгълник от числа. +{url Триъгълника на Паскал;https://en.wikipedia.org/wiki/Pascal%27s_triangle} е изчисление, при което се конструира триъгълник от числа. По двете "рамене" има единици, и всяко вътрешно число е сумата на горните две. 'footnote pascal_animation_attrib Анимация от Hersfold - собствен труд, Публичен домейн, [url https://commons.wikimedia.org/w/index.php?curid=3902538] -Пояснителна анимация[$pascal_animation_attrib]: +Пояснителна анимация{pascal_animation_attrib}: -[image https://upload.wikimedia.org/wikipedia/commons/0/0d/PascalTriangleAnimated2.gif] +{img https://upload.wikimedia.org/wikipedia/commons/0/0d/PascalTriangleAnimated2.gif} -[=Генерирайте=] и изкарайте триъгълника на паскал в матрица 11 на 11, където двете страни на триъгълника са първата колона и главния диагонал. +{b Генерирайте} и изкарайте триъгълника на паскал в матрица 11 на 11, където двете страни на триъгълника са първата колона и главния диагонал. Нека стойностите извън триъгълника да са нули. -[=Изход:=] [*(не е нужно да бъде подравнен)*] +{b Изход:} {i (не е нужно да бъде подравнен)} .comment https://www.fcfung2000.com/ufcfiles/ufcmatrk.htm ``` -[=1=] 0 0 0 0 0 0 0 0 0 0 -[=1=] [=1=] 0 0 0 0 0 0 0 0 0 -[=1=] 2 [=1=] 0 0 0 0 0 0 0 0 -[=1=] 3 3 [=1=] 0 0 0 0 0 0 0 -[=1=] 4 6 4 [=1=] 0 0 0 0 0 0 -[=1=] 5 10 10 5 [=1=] 0 0 0 0 0 -[=1=] 6 15 20 15 6 [=1=] 0 0 0 0 -[=1=] 7 21 35 35 21 7 [=1=] 0 0 0 -[=1=] 8 28 56 70 56 28 8 [=1=] 0 0 -[=1=] 9 36 84 126 126 84 36 9 [=1=] 0 -[=1=] 10 45 120 210 252 210 120 45 10 [=1=] +{b 1} 0 0 0 0 0 0 0 0 0 0 +{b 1} {b 1} 0 0 0 0 0 0 0 0 0 +{b 1} 2 {b 1} 0 0 0 0 0 0 0 0 +{b 1} 3 3 {b 1} 0 0 0 0 0 0 0 +{b 1} 4 6 4 {b 1} 0 0 0 0 0 0 +{b 1} 5 10 10 5 {b 1} 0 0 0 0 0 +{b 1} 6 15 20 15 6 {b 1} 0 0 0 0 +{b 1} 7 21 35 35 21 7 {b 1} 0 0 0 +{b 1} 8 28 56 70 56 28 8 {b 1} 0 0 +{b 1} 9 36 84 126 126 84 36 9 {b 1} 0 +{b 1} 10 45 120 210 252 210 120 45 10 {b 1} ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise11.cpp} От входа получавате матрица 10 на 10 от цели неотрицателни числа. След това получавате размер между 0 и 10. @@ -559,11 +577,12 @@ City Bloxx е известна мобилна игра за строене на Не добавяйте към средното аритметично несъществуващи клетки (напр. клетката в горния ляв ъгъл няма клетки над или в ляво от себе си). .note -[=(23.11.2025)=] Добавени още примери. +{b (23.11.2025)} Добавени още примери. -[*(Вашия изход не е нужно да бъде подравнен.)*] +{i (Вашия изход не е нужно да бъде подравнен.)} -:table_2 +:table +:2 |= Вход |= Изход @@ -649,61 +668,65 @@ City Bloxx е известна мобилна игра за строене на 0 0 0 0 0 0 2 0 0 0 + ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise12.cpp} От входа получавате два реални координата, между (0,0) и (10,10). -Трябва да върнете матрица 10 на 10 от знаци, която се съставя единствено от шпации (spaces) и хиксове ([`x`]). +Трябва да върнете матрица 10 на 10 от знаци, която се съставя единствено от шпации (spaces) и хиксове ({` x}). Зачитаме, че координатите директно съответстват на матрицата, като (0,0) се намира в горния ляв ъгъл и (10,10) в долния десен. В тази матрица, по подразбиране стоят само шпации. Хиксовете се намират там, където начертаната отсечка между входните точки би застъпила матрицата. Примерна диаграма: -[image ./img/line_interpolation.png] +{img ./img/line_interpolation.png} Тази операция се нарича интерполация. .note -[=(23.11.2025)=] Добавени още примери. +{b (23.11.2025)} Добавени още примери. -:table_2 +:table +:2 |= Вход |= Изход |: 1 8.5 8.5 2.5 |: ``` -'include ./text/output_interpolation_1.txt +'snippet 1 $ ./text/output_interpolation_1.txt |: 0 0 10 10 |: ``` -'include ./text/output_interpolation_2.txt +'snippet 1 $ ./text/output_interpolation_2.txt |: 2.3 1.8 9.9 7 |: ``` -'include ./text/output_interpolation_3.txt +'snippet 1 $ ./text/output_interpolation_3.txt |: 0 5 10 5 |: ``` -'include ./text/output_interpolation_4.txt +'snippet 1 $ ./text/output_interpolation_4.txt + ## За самоподготовка ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise13.cpp} От входа получавате матрица 8 на 8, съставена от символите точка и плюс. Трябва да върнете височината и ширината на най-големия правоъгълник, който застъпва всички плюсове. -:table_2 +:table +:2 |= Вход |= Изход @@ -747,14 +770,16 @@ City Bloxx е известна мобилна игра за строене на |: 8 8 + ### Задача 14 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise14.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise14.cpp} От входа приемате масив от 6 елемента и матрица с 6 реда и 3 колони, всички съставени от реални числа. Трябва да реализирате умножение на вектор по матрица (където масива е вектора). -:table_2 +:table +:2 |= Вход |= Изход @@ -783,16 +808,18 @@ City Bloxx е известна мобилна игра за строене на |: 8 7 41.8 + ### Задача 15 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise15.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week08/Exercise15.cpp} От входа получавате матрица 9 на 7 с реални числа. След това получавате още едно реално число: максимална разлика. Проверете дали данните са гладки: стойността във всяка една клетка да се различава с най-много максималната разлика от всички свои съседни клетки (по хоризонтала, вертикала и диагонала). -:table_2 +:table +:2 |= Вход |= Изход @@ -857,6 +884,7 @@ City Bloxx е известна мобилна игра за строене на |: Not smooth + ### Задача 16 Напишете функция която приема матрица с произволни размери и "връща" матрица, която е като входната матрица, но всички елементи са "завъртяни" на дясно с 90 градуса. @@ -867,9 +895,10 @@ City Bloxx е известна мобилна игра за строене на Ако не можете, не записвайте нищо във върнатата. От входа получавате матрица 4 на 8, съставена от цели числа. -[=Използвайки вашата функция=], завъртете матрицата и изкарайте резултата. +{b Използвайки вашата функция}, завъртете матрицата и изкарайте резултата. -:table_2 +:table +:2 |= Вход |= Изход @@ -892,6 +921,7 @@ City Bloxx е известна мобилна игра за строене на 32 24 16 8 + ### Задача 17 Трябва да реализирате (опростен вариант на) "pixel binning": спрямо подаден коефициент, стойностите в клетки се смесват. @@ -901,7 +931,8 @@ City Bloxx е известна мобилна игра за строене на От входа получавате матрица 12 на 12 с цели неотрицателни числа и неотрицателен binning коефициент. Трябва да върнете матрицата след приложен binning. -:table_2 +:table +:2 |= Вход |= Изход @@ -937,6 +968,7 @@ City Bloxx е известна мобилна игра за строене на 2 2 0 0 0 0 0 0 0 0 12 12 + ### Задача 18 От входа получавате матрица 10 на 10 с цели неотрицателни числа. @@ -945,7 +977,8 @@ City Bloxx е известна мобилна игра за строене на Сравнявайте матриците по техния размер, тоест броя елементи. Ако има няколко еднакво големи подматрици, може да изкарате която и да е от тях. -:table_2 +:table +:2 |= Вход |= Изход @@ -970,6 +1003,7 @@ City Bloxx е известна мобилна игра за строене на 1 1 1 + ### Задача 19 От входа получавате матрица 8 на 8 от реални числа. @@ -984,7 +1018,8 @@ City Bloxx е известна мобилна игра за строене на Накрая изкарате резултатното число. -:table_2 +:table +:2 |= Вход |= Изход @@ -1020,9 +1055,10 @@ City Bloxx е известна мобилна игра за строене на 160 155 + ### Задача 20 -[=Генерирайте=] и изкарайте [url https://en.wikipedia.org/wiki/Bell_triangle триъгълника на Бел] в долния ляв ъгъл на матрица 11 на 11. +{b Генерирайте} и изкарайте {url триъгълника на Бел;https://en.wikipedia.org/wiki/Bell_triangle} в долния ляв ъгъл на матрица 11 на 11. Това означава, че страните на триъгълника включват първата колона и главния диагонал. .bulleted @@ -1033,13 +1069,13 @@ City Bloxx е известна мобилна игра за строене на 'footnote bell_animation_attrib Анимация от Xanthoxyl - собствен труд, CC BY-SA 3.0, [url https://commons.wikimedia.org/w/index.php?curid=5832904] -Пояснителна анимация[$bell_animation_attrib]: +Пояснителна анимация{bell_animation_attrib}: -[image https://upload.wikimedia.org/wikipedia/commons/a/ab/BellNumberAnimated.gif] +{img https://upload.wikimedia.org/wikipedia/commons/a/ab/BellNumberAnimated.gif} -Тази задача е подобна на [url #-10 Задача 10]. +Тази задача е подобна на {url Задача 10;#-10}. -[=Изход:=] [*(не е нужно да бъде подравнен)*] +{b Изход:} {i (не е нужно да бъде подравнен)} .comment https://oeis.org/A011971 @@ -1068,7 +1104,8 @@ https://www.apcomputersciencetutoring.com/2d-array-practice-exercises/#grow-meth Ако изходната матрица е по-голяма, попълнете празните позиции с нули. -:table_2 +:table +:2 |= Вход |= Изход @@ -1101,6 +1138,7 @@ https://www.apcomputersciencetutoring.com/2d-array-practice-exercises/#grow-meth 7 8 + ### Задача 22 От входа получавате матрица 3 на 3 със знаци. @@ -1108,11 +1146,12 @@ https://www.apcomputersciencetutoring.com/2d-array-practice-exercises/#grow-meth Трябва да изкарате матрица със знаци 9 на 9, в която е попълнено изображението спрямо режима. .numbered -1. [=Режим 1=] обозначава повтаряне, където изображението се повтаря последователно -2. [=Режим 2=] обозначава "border", където изображението се слага в центъра и останалта част се попълва със знак диес [`#`]. -3. [=Режим 3=] обозначава "clamp", изображението се слага в центъра и останалата част се попълва като се повтаря последната буква. Тоест, дясното 3 на 3 се попълва с повторение на десния знак. +1. {b Режим 1} обозначава повтаряне, където изображението се повтаря последователно +2. {b Режим 2} обозначава "border", където изображението се слага в центъра и останалта част се попълва със знак диес {` #}. +3. {b Режим 3} обозначава "clamp", изображението се слага в центъра и останалата част се попълва като се повтаря последната буква. Тоест, дясното 3 на 3 се попълва с повторение на десния знак. -:table_2 +:table +:2 |= Вход |= Изход @@ -1144,6 +1183,7 @@ f g h |: ``` +'emplace # # # # # # # # # # # # # # # # # # # # # # # # # # # @@ -1153,6 +1193,7 @@ f g h # # # # # # # # # # # # # # # # # # # # # # # # # # # +'endemplace |: ``` @@ -1174,6 +1215,7 @@ f f f g g g h h h f f f g g g h h h + ### Задача 23 От входа получавате цяло неотрицателно число, по-малко от 50. @@ -1181,9 +1223,10 @@ f f f g g g h h h Зачитайте, че 0 винаги е в центъра на спиралата и се въртите първо с една позиция разстояние, после с две и так. нат. -[*(Вашия изход не е нужно да бъде подравнен.)*] +{i (Вашия изход не е нужно да бъде подравнен.)} -:table_2 +:table +:2 |= Вход |= Изход @@ -1215,6 +1258,7 @@ f f f g g g h h h 15 14 13 12 + ## За любознателни ### Задача 24 @@ -1222,24 +1266,24 @@ f f f g g g h h h Реализирайте матричен калкулатор. От входа получавате матрица 4 на 4 с реални числа и след това получавате редица операции. -Всяка операция започва с буква, като буквата [`$`] сигнализира край на програмата. +Всяка операция започва с буква, като буквата {` $} сигнализира край на програмата. След всеки знак има няколко аргумента, т.е. допълнителни стойности които трябва да се въведат, преди операцията да се изпълни. .bulleted -- Операцията [`*`] обозначава умножение на ред, и след знака има цяло неотрицателно число за индекс на ред и след него е реално число (коефициент с който да умножим реда). -- Операцията [`+`] обозначава сума на редове, след знака се очакват два неотрицателни индекса на редове, първия ред се сумира в втория -- Операцията [`^`] обозначава размяна на редове, след знака се очакват два неотрицателни индекса на редове и стойностите им се разменят. +- Операцията {` *} обозначава умножение на ред, и след знака има цяло неотрицателно число за индекс на ред и след него е реално число (коефициент с който да умножим реда). +- Операцията {` +} обозначава сума на редове, след знака се очакват два неотрицателни индекса на редове, първия ред се сумира в втория +- Операцията {` ^} обозначава размяна на редове, след знака се очакват два неотрицателни индекса на редове и стойностите им се разменят. -След всяка операция (освен [`$`]) трябва да изкарате състоянието на матрицата. +След всяка операция (освен {` $}) трябва да изкарате състоянието на матрицата. ### Задача 25 -Трябва да реализирате [url https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life Играта "Живот"]. +Трябва да реализирате {url Играта "Живот";https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life}. От входа получавате матрица 10 на 10 с булеви стойности. След това получавате неотрицателно число: брой генерации (ходове). -Всяка клетка наричаме жива или мъртва (съответно на [`true`] или [`false`]). +Всяка клетка наричаме жива или мъртва (съответно на {` true} или {` false}). В една генерация (ход) на играта, всяка клетка променя своя статус (стойност) по следните правила: .bulleted - всяка жива клетка с по-малко от два живи съседа (вертикално, хоризонтално и диагонално) умира diff --git a/src/teaching/upp-2025/week09/index.du b/src/teaching/upp-2025/week09/index.du index 55febbf..a737cae 100644 --- a/src/teaching/upp-2025/week09/index.du +++ b/src/teaching/upp-2025/week09/index.du @@ -1,14 +1,14 @@ -# Задачи - УПП, Седмица 9, 27.11.2025 +'def title Задачи - УПП, Седмица 9, 27.11.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 12 min -'define created 24 November 2025 -'define edited 26 November 2025 -[$pagenav] +# {title} + +{pagenav 12 min;24 November 2025;26 November 2025} .important Реализирайте единствено архитектурни решения! -GitHub Classroom: [url https://classroom.github.com/a/ZYFDdLi4] +GitHub Classroom: {url https://classroom.github.com/a/ZYFDdLi4} ## За решаване @@ -30,41 +30,41 @@ GitHub Classroom: [url https://classroom.github.com/a/ZYFDdLi4] Всеки хигрометър измерва процента влажност. В условието не са дадени подробности относно формата на тази стойност, затова ще използваме тип с плаваща запетая, който ще покрие всички реални стойности. -Ще изведем в глобална константа [`SIZE`] размера на едно измерение на матрицата, и самата матрица ще съдържа влажността в стойности от тип [`double`]. +Ще изведем в глобална константа {` SIZE} размера на едно измерение на матрицата, и самата матрица ще съдържа влажността в стойности от тип {` double}. -За намиране на средната влажност в града, ще изградим функцията [`average`], която изглежда по следния начин: +За намиране на средната влажност в града, ще изградим функцията {` average}, която изглежда по следния начин: -```c++ +```cpp double average(const double hygrometers[SIZE][SIZE]); Функцията приема матрицата със стойности на влажност от всеки хигрометър и връща средната стойност. Реализацията изисква линейно итериране през цялата матрица, като се пази сума на всички елементи. Върнатата стойност е сумата, разделена на броя хигрометри. -За намиране на най-влажен и най-сух квадрант ще реализираме функцията [`quadrantHumidity`], чиято декларация е: +За намиране на най-влажен и най-сух квадрант ще реализираме функцията {` quadrantHumidity}, чиято декларация е: -```c++ +```cpp double quadrantHumidity(const double hygrometers[SIZE][SIZE], unsigned startRow, unsigned startCol); Функцията приема матрицата с влажности и начални индекси по ред и колона на съответния квадрант. Знаем, че един квадрант ще бъде една четвърт от размера на матрицата (половината височина и ширина), затова не е нужно той да бъде подаден. -В имплементацията, ще итерираме през матрицата, като започнем от началните редове и колона, и обиколим точно [`SIZE / 2`] реда и колони. +В имплементацията, ще итерираме през матрицата, като започнем от началните редове и колона, и обиколим точно {` SIZE / 2} реда и колони. Ще пазим сума на всички елементи и накрая ще разделим на броя елементи, т.е. ще върнем средната стойност на влажност в квадранта. В заглавната функция ще дефинираме матрицата и ще попълним входните влажности. -След това ще изкараме стойността, върната от извикване на [`average`]. +След това ще изкараме стойността, върната от извикване на {` average}. За сух и влажен квадрант, ще създадем две променливи за най-голяма и най-малка стойност. -След това ще извикваме [`quadrantHumidity`], като ще запазим върната стойност като най-голяма и най-малка спрямо текущите стойности. +След това ще извикваме {` quadrantHumidity}, като ще запазим върната стойност като най-голяма и най-малка спрямо текущите стойности. -Началните ред и колона ще подаваме с вложен цикъл, който ще итерира колоните и редовете от най-първите (на индекси 0,0) и ще увеличава всеки индекс с размера на страната на квадрант ([`SIZE / 2`]). +Началните ред и колона ще подаваме с вложен цикъл, който ще итерира колоните и редовете от най-първите (на индекси 0,0) и ще увеличава всеки индекс с размера на страната на квадрант ({` SIZE / 2}). След цикъла и всички извиквания ще имаме стойностите в нашите променливи и ще ги изкараме. ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09/Exercise01.txt Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09/Exercise01.txt} Сграда разполага с два асансьора и 5 етажа. Инженерите на асансьорите са забелязали, че асансьора се качва по-бързо отколкото слиза. @@ -74,7 +74,7 @@ double quadrantHumidity(const double hygrometers[SIZE][SIZE], unsigned startRow, ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09/Exercise02.txt Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09/Exercise02.txt} Автобусна фирма в един град трябва да замени всички свои автобуси. В града има 6 автобусни линии и всяка линия има между 5 и 17 спирки. @@ -86,7 +86,7 @@ double quadrantHumidity(const double hygrometers[SIZE][SIZE], unsigned startRow, ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09/Exercise03.txt Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week09/Exercise03.txt} Фабрика купува 5 нови машини, всяка от които изработва по 10000 градивни елемента на час. Всеки час от 8 часов работен ден, работниците във фабриката отбелязват в счетоводни таблици дали всеки един елемент е дефектен или не. diff --git a/src/teaching/upp-2025/week10/index.du b/src/teaching/upp-2025/week10/index.du index 5ec2926..c8d7f63 100644 --- a/src/teaching/upp-2025/week10/index.du +++ b/src/teaching/upp-2025/week10/index.du @@ -1,20 +1,20 @@ -# Задачи - УПП, Седмица 10, 04.12.2025 +'def title Задачи - УПП, Седмица 10, 04.12.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 12 min -'define created 01 December 2025 -'define edited 03 December 2025 -[$pagenav] +# {title} + +{pagenav 12 min;01 December 2025;03 December 2025} .important -Едно от най-важните неща: [=всяка динамично-заделена памет трябва да се освободи преди края на програмата!=] +Едно от най-важните неща: {b всяка динамично-заделена памет трябва да се освободи преди края на програмата!} -GitHub Classroom: [url https://classroom.github.com/a/kDfmWmy7] +GitHub Classroom: {url https://classroom.github.com/a/kDfmWmy7} ## За решаване ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise01.cpp} Потребителя ще въведе цяло неотрицателно число n. След това ще въведе n на брой реални числа. @@ -22,7 +22,8 @@ GitHub Classroom: [url https://classroom.github.com/a/kDfmWmy7] Няма ограничения върху размера n. -:table_2 +:table +:2 |= Вход |= Изход @@ -33,16 +34,18 @@ GitHub Classroom: [url https://classroom.github.com/a/kDfmWmy7] |: -24 -69 -45 93 -43 89 6 -91 -100 -15 -70 -82 -31.1 37 -53 -12 54 70 -56 86 -91 24 55 40 -19 94 -72 -90 5 91 70.01 57 -59 -59 87 -39 -46 10 -39 59 44 78 -28 63 -22 -98 45 -97 40.8 + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise02.cpp} -Реализирайте функцията [`average`], която приема масив, съставен от цели числа, с произволен размер, и връща средното аритметично на всички тези числа. +Реализирайте функцията {` average}, която приема масив, съставен от цели числа, с произволен размер, и връща средното аритметично на всички тези числа. От входа ще получите размер n и след това 2n на брой цели числа. Използвайки вашата функция, трябва да върнете средното аритметично на тези числа. -:table_2 +:table +:2 |= Вход |= Изход @@ -50,17 +53,19 @@ GitHub Classroom: [url https://classroom.github.com/a/kDfmWmy7] |: -20.125 + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise03.cpp} От входа получавате размерите на матрица, съставена от неотрицателни целочислени стойности, и след това всички стойности в самата матрица. -[=В паметта=] обърнете реда на редовете и изкарайте резултата. +{b В паметта} обърнете реда на редовете и изкарайте резултата. .question Може ли да се направи по по-прост начин, отколкото ако матрицата беше статично-заделена? -:table_2 +:table +:2 |= Вход |= Изход @@ -80,16 +85,18 @@ GitHub Classroom: [url https://classroom.github.com/a/kDfmWmy7] 1 2 3 + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise04.cpp} От входа получавате две матрици и трябва да върнете тяхното умножение (ред по стълб). За всяка матрица, първо получавате две цели неотрицателни стойности, размерите на матрицата, и след това получавате съответния брой реални числа. Ако умножението не е възможно, изкарайте съобщение за грешка. -:table_2 +:table +:2 |= Вход |= Изход @@ -127,19 +134,21 @@ GitHub Classroom: [url https://classroom.github.com/a/kDfmWmy7] Cannot multiply! + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise05.cpp} .note -[*(07.12.2025)*] Оправено условие и пример +{i (07.12.2025)} Оправено условие и пример -Реализирайте функция [`largest`], която приема матрица, съставена от цели числа, с произволни размери, и връща най-големия елемент в нея. +Реализирайте функция {` largest}, която приема матрица, съставена от цели числа, с произволни размери, и връща най-големия елемент в нея. От входа получавате две числа, размери на матрица, и след това всички елементи в матрицата. Използвайки вашата функция, върнете най-голямото число. -:table_2 +:table +:2 |= Вход |= Изход @@ -157,15 +166,17 @@ Cannot multiply! |: 97 + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise06.cpp} От входа получавате цели числа, докато не получите числото 0. Трябва да върнете редицата, където всяко число е равно на сумата на себе си и следващото число. Последното число не го променяйте. -:table_2 +:table +:2 |= Вход |= Изход @@ -176,9 +187,10 @@ Cannot multiply! |: 1292 1284 1266 1300 1291 1280 780 777 0 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise07.cpp} Змия пълзи върху произволно голяма дъска, разделена на квадратна решетка. Тя започва в клетка (0,0), която ще зачитаме за горния ляв ъгъл на дъската. @@ -190,9 +202,10 @@ Cannot multiply! След това получавате координат в дъската, трябва да върнете дали змията някога е посетила тази клетка. .note -[*(07.12.2025)*] Разменени ред и колона в примерите +{i (07.12.2025)} Разменени ред и колона в примерите -:table_2 +:table +:2 |= Вход |= Изход @@ -215,9 +228,10 @@ Cannot multiply! |: Not visited + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise08.cpp} От входа получавате преплетени елементите в два масива, съдържащи цели числа. Тоест, първия елемент е първи на първия масив, втори елемент е първи на втория масив, третия елемент е втори на първия масив и так. нат. @@ -226,7 +240,8 @@ Cannot multiply! Числото 0 обозначава край на преплетената редица. -:table_2 +:table +:2 |= Вход |= Изход @@ -237,9 +252,10 @@ Cannot multiply! |: 10 1 2 + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise09.cpp} От входа получавате стойностите на "jagged" матрица: такава, където редовете имат различни размери в паметта. Тоест, получавате размер на текущия ред и след това всичките му стойности. @@ -248,7 +264,8 @@ Cannot multiply! Трябва да изкарате, на отделни редове, стойностите във всяка "колона" отгоре надолу, започвайки от последната "колона" към първата. Игнорирайте "дупки" от елементи. -:table_2 +:table +:2 |= Вход |= Изход @@ -269,9 +286,10 @@ Cannot multiply! 1 5 7 3 + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise10.cpp} .important Заемайте възможно най-малко памет! @@ -286,9 +304,10 @@ Cannot multiply! Трябва да върнете елементите по контура (краищата) на часовника, следвайки горното правило. .note -[*(07.12.2025)*] Поправен примера с четния размер +{i (07.12.2025)} Поправен примера с четния размер -:table_2 +:table +:2 |= Вход |= Изход @@ -323,11 +342,12 @@ Cannot multiply! |: 1 2 3 4 5 8 9 0 3 4 5 6 7 2 9 6 + ## За упражнение ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise11.cpp} От входа получавате цяло неотрицатлно число n, което обозначава степеннта на полином. След това получавате реалните коефициенти пред всяка степен (започвайки от най-голямата, n). @@ -336,9 +356,10 @@ Cannot multiply! Трябва да върнете дали числото е корен на съответния полином. .note -[*(07.12.2025)*] Поправени примерите с първа степен полином +{i (07.12.2025)} Поправени примерите с първа степен полином -:table_2 +:table +:2 |= Вход |= Изход @@ -367,9 +388,10 @@ Cannot multiply! |: Is a root + ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week10/Exercise12.cpp} .important Заемайте възможно най-малко памет! @@ -381,7 +403,8 @@ Cannot multiply! След това получавате индекс и трябва да върнете стойността на съответния елемент. -:table_2 +:table +:2 |= Вход |= Изход @@ -392,6 +415,7 @@ Cannot multiply! |: 0 + ### Задача 13 Магазин продава всеки ден стоки. @@ -400,24 +424,24 @@ Cannot multiply! След това влизате в "потребителски интерфейс", където от входа получавате буква, обозначаваща команда върху дневника. Командите са: .bulleted -- [`e`] обозначава край на програмата -- [`m`], получавате индекс на ден и трябва да върнете максималната продажба в този ден -- [`M`], трябва да върнете индекса на най-печелившия ден +- {` e} обозначава край на програмата +- {` m}, получавате индекс на ден и трябва да върнете максималната продажба в този ден +- {` M}, трябва да върнете индекса на най-печелившия ден -[=Пример:=] [*(вход и изход са смесени, изходът е удебелен)*] +{b Пример:} {i (вход и изход са смесени, изходът е удебелен)} ``` 3 4 0.5 100 19.99 7 0 2 500 8 m 0 -[=100=] +{b 100} m 1 -[=0=] +{b 0} m 2 -[=500=] +{b 500} M -[=2=] +{b 2} e ### Задача 14 @@ -435,7 +459,8 @@ e След това, от входа получавате ред и колона. Трябва да изкарате матрицата, без съответния ред и стълб. -:table_2 +:table +:2 |= Вход |= Изход diff --git a/src/teaching/upp-2025/week11/index.du b/src/teaching/upp-2025/week11/index.du index a381246..b88bd75 100644 --- a/src/teaching/upp-2025/week11/index.du +++ b/src/teaching/upp-2025/week11/index.du @@ -1,18 +1,18 @@ -# Задачи - УПП, Седмица 11, 11.12.2025 +'def title Задачи - УПП, Седмица 11, 11.12.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 7 min -'define created 10 December 2025 -'define edited 14 December 2025 -[$pagenav] +# {title} + +{pagenav 7 min;10 December 2025;14 December 2025} :question Има два начина да приемем низ от входа: -```c++ +```cpp cin.getline(char*, size_t, char); -```c++ +```cpp cin.get(char&); Кога бихме избрали всеки от тях? @@ -24,12 +24,13 @@ GitHub Classroom: [url https://classroom.github.com/a/z_C3UMi8] ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise01.cpp} От входа получавате 20 буквен низ: име. -Трябва да изкарате съобщението "Hello [*[име]*]!" +Трябва да изкарате съобщението "Hello {i [име]}!" -:table_2 +:table +:2 |= Вход |= Изход @@ -40,14 +41,16 @@ GitHub Classroom: [url https://classroom.github.com/a/z_C3UMi8] |: Hello Aleksandur! + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise02.cpp} От входа получавате изречение: низ, завършващ на точка. Трябва да изкарате броя букви (малки или големи) в изречението. -:table_2 +:table +:2 |= Вход |= Изход @@ -58,9 +61,10 @@ GitHub Classroom: [url https://classroom.github.com/a/z_C3UMi8] |: 10 + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise03.cpp} От входа получавате изречение: низ, завършващ на точка. Трябва да изкарате броя полета в низа. @@ -69,31 +73,33 @@ GitHub Classroom: [url https://classroom.github.com/a/z_C3UMi8] Изключвайте крайната точка в бройката на полетата. .note -[*(14.12.2025)*] Добавени точки в края на изреченията. +{i (14.12.2025)} Добавени точки в края на изреченията. -:table_2 +:table +:2 |= Вход |= Изход -|: [`first second third fourth.`] +|: {` first second third fourth.} |: 4 -|: [`I'm glad you're here.`] +|: {` I'm glad you're here.} |: 4 -|: [` a b c d 8 k * * .`] +|: {` a b c d 8 k * * .} |: 8 ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise04.cpp} От входа получавате текст, докато не срещнете първия празен ред. Трябва да изкарате броя редове в текста. -:table_2 +:table +:2 |= Вход |= Изход @@ -115,14 +121,16 @@ trail led eastward through the fat spruce timberland.\n |: 4 + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise05.cpp} От входа получавате низ, завършващ на двоеточие и след това две реални числа. За всяко срещане на думата "sum" в низа, трябва да изкарате сумата на числата, и за всяко срещане на "sub" в низа, трябва да изкарате разликата на числата. -:table_2 +:table +:2 |= Вход |= Изход @@ -139,19 +147,21 @@ trail led eastward through the fat spruce timberland.\n |: 3 -1 3 + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise06.cpp} От входа получавате ред, обозначаващ число в 16-тича бройна система. -Тоест, реда започва с [`0x`] и останалото са 16-тични цифри. +Тоест, реда започва с {` 0x} и останалото са 16-тични цифри. -Трябва да изкарате стойността на числото в 10-тична бройна система, [=като направите конвертирането ръчно!=] -Тоест [=не е позволено да използвате функционалност от стандартната библиотека!=] +Трябва да изкарате стойността на числото в 10-тична бройна система, {b като направите конвертирането ръчно!} +Тоест {b не е позволено да използвате функционалност от стандартната библиотека!} -Приемете, че буквите A-F са главни и че няма да имате водещи нули (напр. [`0x0001`]). +Приемете, че буквите A-F са главни и че няма да имате водещи нули (напр. {` 0x0001}). -:table_2 +:table +:2 |= Вход |= Изход @@ -180,14 +190,16 @@ trail led eastward through the fat spruce timberland.\n |: 1597463007 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise07.cpp} От входа получавате 5 буквен низ и след това един ред текст. Трябва да изкарате всички срещания на първия низ във втория (като препокривания са позволени). -:table_2 +:table +:2 |= Вход |= Изход @@ -206,16 +218,18 @@ aaaaaaaaaaaaaaaaaaaa |: 16 + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise08.cpp} От входа получавате букви, докато не срещнете низа "end". Трябва да изкарате всички полета в обратен ред. Поле наричаме всяка последователност от букви, която не съдържа шпация. -:table_2 +:table +:2 |= Вход |= Изход @@ -226,14 +240,16 @@ aaaaaaaaaaaaaaaaaaaa |: weekend the on free is he said They + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise09.cpp} От входа получавате две полета, съставени от главни и малки латински букви. Трябва да върнете общата бройка срещания на всяка буква от второто поле в първото. -:table_2 +:table +:2 |= Вход |= Изход @@ -244,16 +260,18 @@ aaaaaaaaaaaaaaaaaaaa |: 0 + ## За упражнение ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise10.cpp} От входа получавате ред с текст. -Трябва да върнете дали е [url https://bg.wikipedia.org/wiki/%D0%9F%D0%B0%D0%BD%D0%B3%D1%80%D0%B0%D0%BC%D0%B0 панграма] на латинската азбука: дали всяка буква се среща поне веднъж (без значение дали е главна или малка). +Трябва да върнете дали е {url панграма;https://bg.wikipedia.org/wiki/%D0%9F%D0%B0%D0%BD%D0%B3%D1%80%D0%B0%D0%BC%D0%B0} на латинската азбука: дали всяка буква се среща поне веднъж (без значение дали е главна или малка). -:table_2 +:table +:2 |= Вход |= Изход @@ -267,14 +285,16 @@ aaaaaaaaaaaaaaaaaaaa |: Not a pangram + ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise11.cpp} От входа получавате два реда. Трябва да премахнете всяко срещане на втория ред в първия и да изкарате резултата. -:table_2 +:table +:2 |= Вход |= Изход @@ -297,9 +317,10 @@ buffalo Buffalo Buffalo Buffalo + ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise12.cpp} От входа получавате ред с текст. Зачитайки го за парола, трябва да върнете колко силна е паролата. @@ -315,9 +336,10 @@ Buffalo Buffalo Buffalo Накрая тряба да върнете оценката на паролата. .note -[*(14.12.2025)*] Оправени оценки в примерите +{i (14.12.2025)} Оправени оценки в примерите -:table_2 +:table +:2 |= Вход |= Изход @@ -334,12 +356,13 @@ Buffalo Buffalo Buffalo |: 5 + ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise13.cpp} Хешираща функция е функция, която превръща низ в число. -Една много често използвана е функцията на [url https://en.wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function Fowler-Noll-Vo]. +Една много често използвана е функцията на {url Fowler-Noll-Vo;https://en.wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function}. Тя работи по следния начин: .bulleted @@ -352,36 +375,39 @@ Buffalo Buffalo Buffalo Използвайки 32-битовите offset basis (2166136261) и FNV простото число (16777619), изкарайте хешираната стойност на подадения ред текст. .note -[*(14.12.2025)*] Поправен хеш на последния пример. +{i (14.12.2025)} Поправен хеш на последния пример. -:table_2 +:table +:2 |= Вход |= Изход -|: [`Hello World`] +|: {` Hello World} |: 310551791 -|: [`Nothing`] +|: {` Nothing} |: 383317984 -|: [`!`] +|: {` !} |: 84696382 -|: [`The most effective debugging tool is still careful thought, coupled with judiciously placed print statements.`] +|: {` The most effective debugging tool is still careful thought, coupled with judiciously placed print statements.} |: 2408366471 + ### Задача 14 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise14.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week11/Exercise14.cpp} От входа получавате два реда с текст. -Трябва да върнете дали първия ред е [url https://en.wikipedia.org/wiki/Anagram анаграма] на втория, +Трябва да върнете дали първия ред е {url анаграма;https://en.wikipedia.org/wiki/Anagram} на втория, тоест дали втория низ може да се получи след някакво разместване на всички (латински) букви в първия низ. Игнорирайте дали буквата е главна или малка. -:table_2 +:table +:2 |= Вход |= Изход @@ -421,12 +447,13 @@ I am Lord Voldemort |: Anagram + ## За любознателните ### Задача 15 От входа получавате два реда с текст. -Трябва да пресметнете [url https://en.wikipedia.org/wiki/Levenshtein_distance разстоянието на Ливенщайн] между тях. +Трябва да пресметнете {url разстоянието на Ливенщайн;https://en.wikipedia.org/wiki/Levenshtein_distance} между тях. То се пресмята така: .numbered diff --git a/src/teaching/upp-2025/week12/index.du b/src/teaching/upp-2025/week12/index.du index 5fc86b8..1d1ff4d 100644 --- a/src/teaching/upp-2025/week12/index.du +++ b/src/teaching/upp-2025/week12/index.du @@ -1,19 +1,19 @@ -# Задачи - УПП, Седмица 12, 18.12.2025 +'def title Задачи - УПП, Седмица 12, 18.12.2025 +'def desc Условията на задачите за упражнение. -'define expected-reading 14 min -'define created 17 December 2025 -'define edited 23 December 2025 -[$pagenav] +# {title} -GitHub Classroom: [url https://classroom.github.com/a/zvYPAVPS] +{pagenav 14 min;17 December 2025;23 December 2025} + +GitHub Classroom: {url https://classroom.github.com/a/zvYPAVPS} ## За решаване ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise01.cpp} -[url https://en.wikipedia.org/wiki/Caesar_cipher Шифъра на Цезар] е античен шифър, при който всяка буква от азбуката се отмества и замества. +{url Шифъра на Цезар;https://en.wikipedia.org/wiki/Caesar_cipher} е античен шифър, при който всяка буква от азбуката се отмества и замества. Например, при отместване от 3, A става D, B става E, Z става C и така нататък. От входа получавате един ред с текст на английски, който е шифриран с шифъра на Цезар. @@ -24,7 +24,8 @@ GitHub Classroom: [url https://classroom.github.com/a/zvYPAVPS] Игнорирайте дали буквите са главни или малки във вашите проверки по време на дешифриране. -:table_2 +:table +:2 |= Вход |= Изход @@ -38,9 +39,10 @@ GitHub Classroom: [url https://classroom.github.com/a/zvYPAVPS] |: DAY HAD DAWNED COLD AND GRAY WHEN the man turned aside from the main Yukon trail + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise02.cpp} От входа получавате един ред текст. След това получавате положително число: брой колони (където всяка една колона съдържа един знак). @@ -50,7 +52,8 @@ GitHub Classroom: [url https://classroom.github.com/a/zvYPAVPS] С други думи, не може да разделяте думи (полета) на повече от един ред! Ако има поле, което е по-дълго от броя колони, то ще запълни цял ред и ще "прелее" извън броя колони. -:table_2 +:table +:2 |= Вход |= Изход @@ -104,26 +107,28 @@ sky. It was a clear day. + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise03.cpp} От входа получавате две полета (низове, които не съдържат шпации). След това получавате положително число: брой колони (където една колона съдържа един знак). Трябва да разположите двете полета в колоните така, че разстоянието между полетата и разтоянията между всяко поле и краищата са еднакви. -С други думи, ако сме получили [`Hello`], [`World`] и 25 колони, трябва да изкараме следния низ (където [`|`] обграждат всичките колони): +С други думи, ако сме получили {` Hello}, {` World} и 25 колони, трябва да изкараме следния низ (където {` |} обграждат всичките колони): ``` | Hello World | -Разстоянието между [`|`] и [`H`] е същото като между [`o`] и [`W`], и между [`d`] и [`|`], а иммено 5 шпации. +Разстоянието между {` |} и {` H} е същото като между {` o} и {` W}, и между {` d} и {` |}, а иммено 5 шпации. Когато разстоянията не могат да са точни, трябва или средното да е по-късото, или и двата края да са по-къси. Ако буквите в думите са повече от броя колоните, тогава изкарайте думите слепени. -:table_2 +:table +:2 |= Вход |= Изход @@ -158,22 +163,24 @@ Loremipsum Lorem ipsum + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise04.cpp} От входа получавате едно поле (последователност от букви, която не съдържа шпация). Трябва да върнете типа на полето, спрямо тези правила: .ordered -1. [=Тип "integer":=] може да започне с [`+`] или [`-`] и всички останали букви са цифри -2. [=Тип "float":=] може да започне с [`+`] или [`-`] и след това съдържа цифри и точка, която точка трябва да се намира между цифри (т.е. не е преди или след всички цифри) -3. [=Тип "word":=] ако съдържа само латински букви (главни или малки) -4. [=Тип "time":=] може да започне или завърши с "AM" или "PM", след това (допускайки че е започва с низа) съдържа 1-2 цифри (часа), които са между 0 и 24 вкл., знака двоеточие [`:`] и накрая завършва на две цифри (минутите), които са между 0 и 59 вкл. -5. [=Тип "percentage":=] започва с поне една цифра, като след първите цифри може да има точка и още цифри, и накрая завършва на знака [`%`] -6. [=Тип "other"=], когато не можем да го свържем с никое от горните правила +1. {b Тип "integer":} може да започне с {` +} или {` -} и всички останали букви са цифри +2. {b Тип "float":} може да започне с {` +} или {` -} и след това съдържа цифри и точка, която точка трябва да се намира между цифри (т.е. не е преди или след всички цифри) +3. {b Тип "word":} ако съдържа само латински букви (главни или малки) +4. {b Тип "time":} може да започне или завърши с "AM" или "PM", след това (допускайки че е започва с низа) съдържа 1-2 цифри (часа), които са между 0 и 24 вкл., знака двоеточие {` :} и накрая завършва на две цифри (минутите), които са между 0 и 59 вкл. +5. {b Тип "percentage":} започва с поне една цифра, като след първите цифри може да има точка и още цифри, и накрая завършва на знака {` %} +6. {b Тип "other"}, когато не можем да го свържем с никое от горните правила -:table_2 +:table +:2 |= Вход |= Изход @@ -229,6 +236,7 @@ Lorem ipsum |: other + ### Задача 5 От входа получавате две положителни цели числа: месец и година. @@ -244,7 +252,8 @@ Mo Tu We Th Fr Sa Su Като дните трябва да са коректно подравнени. -:table_2 +:table +:2 |= Вход |= Изход @@ -289,13 +298,14 @@ Mo Tu We Th Fr Sa Su 24 25 26 27 28 29 + ## За самоподготовка ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week12/Exercise06.cpp} -Модерните текстови редактори са визуални редактори: редактираш текста, който едновременно виждаш (подобно на лист хартия). Предшественик на тези редактори са [url https://en.wikipedia.org/wiki/Line_editor редовите редактори]: пускаш редица команди, всяка от които променя текста по някакъв начин. +Модерните текстови редактори са визуални редактори: редактираш текста, който едновременно виждаш (подобно на лист хартия). Предшественик на тези редактори са {url редовите редактори;https://en.wikipedia.org/wiki/Line_editor}: пускаш редица команди, всяка от които променя текста по някакъв начин. Минуса е, че не нямаш курсор с който да правиш промените директно, това да видиш текста и да го редактираш са отделни команди, които трябва да изписваш всеки път. Плюса е, че реализацията е много по-проста и лесно се правят автоматизации/скриптове. @@ -306,7 +316,7 @@ Mo Tu We Th Fr Sa Su Трябва да изпълните всяка команда или да изкарате съобщение за грешка, ако командата е невалидна. .question -За любознателните: дизайна на този редактор е базиран на [url https://www.gnu.org/software/ed/manual/ed_manual.html ed] +За любознателните: дизайна на този редактор е базиран на {url ed;https://www.gnu.org/software/ed/manual/ed_manual.html} #### Обсег и текущия ред @@ -324,17 +334,17 @@ Mo Tu We Th Fr Sa Su Обсега за един ред е една от 3 типа стойности: .numbered 1. цяло число (последователност от цифри), която определя реда в текущия текст -2. [`.`], което обозначава текущия ред -3. [`$`], което обозначава последния ред във файла +2. {` .}, което обозначава текущия ред +3. {` $}, което обозначава последния ред във файла -Ако въведем [=само=] обсег за един ред, то това обновява текущия ред. +Ако въведем {b само} обсег за един ред, то това обновява текущия ред. -Имаме и обсег за няколко реда, който е във формата [`начало,край`]. -[`начало`] и [`край`] са в същия формат като обсега за един ред. +Имаме и обсег за няколко реда, който е във формата {` начало,край}. +{` начало} и {` край} са в същия формат като обсега за един ред. Тоест, това са два обсега за един ред, слепени със запетая. -[`начало`] може да бъде пропуснато, в който случай по подразбиране е 1 (първия ред). -[`край`] може да бъде пропуснато, в който случай по подразбиране е [`$`] (последния ред). +{` начало} може да бъде пропуснато, в който случай по подразбиране е 1 (първия ред). +{` край} може да бъде пропуснато, в който случай по подразбиране е {` $} (последния ред). Трябва да върнете съобщение за грешка, ако е подаден невалиден обсег за текущия текст. @@ -344,19 +354,19 @@ Mo Tu We Th Fr Sa Su Това са всички команди: .numbered -1. [`p`] - изкарва редовете в обсега -2. [`n`] - изкарва редовете в обсега, като преди всеки е поставен неговия номер на реда -3. [`d`] - изтрива редовете в обсега -4. [`а`] - добавя текст [=след=] всеки ред в обсега -5. [`i`] - добавя текст [=преди=] всеки ред в обсега -6. [`q`] - прекратява програмата +1. {` p} - изкарва редовете в обсега +2. {` n} - изкарва редовете в обсега, като преди всеки е поставен неговия номер на реда +3. {` d} - изтрива редовете в обсега +4. {` а} - добавя текст {b след} всеки ред в обсега +5. {` i} - добавя текст {b преди} всеки ред в обсега +6. {` q} - прекратява програмата -Буквите, след командите [`a`] и [`i`] са текста, който трябва да бъде вмъкнат. +Буквите, след командите {` a} и {` i} са текста, който трябва да бъде вмъкнат. Може да се вмъкне само по един ред текст. -След въвеждане на ред чрез [`a`] или [`i`], текущия ред автоматично се обновява на ново-добавения ред. +След въвеждане на ред чрез {` a} или {` i}, текущия ред автоматично се обновява на ново-добавения ред. -След изтриване на ред чрез [`d`], трябва да обновите текущия ред, само когато има смисъл. +След изтриване на ред чрез {` d}, трябва да обновите текущия ред, само когато има смисъл. Например, ако текущия ред е 10 и изтриете ред 20, няма нужда от промяна. Ако текущия ред е 10 и изтриете редове 2 и 3, тогава текущия ред трябва да се намали с броя изтрите редове, а имменно, с 2, от 10 на 8. @@ -365,24 +375,27 @@ Mo Tu We Th Fr Sa Su Вход и изход не са смесени. Наклонения текст е допълнителен коментар на това, което се случва (тоест, вие не трябва да го подавате на вашата програма). -[=Вход 1:=] +{b Вход 1:} ``` +'emplace aThe man looked along the way he had come. aThe Yukon lay a mile wide and hidden under three feet of ice. aOn top of this ice were as many feet of snow. It was all pure white. ,p q +'endemplace -[=Изход 1:=] +{b Изход 1:} ``` The man looked along the way he had come. The Yukon lay a mile wide and hidden under three feet of ice. On top of this ice were as many feet of snow. It was all pure white. -[$br1] +{br1} -[=Вход 2:=] +{b Вход 2:} ``` +'emplace aThe Yukon lay a mile wide and hidden under three feet of ice. iThe man looked along the way he had come. $aOn top of this ice were as many feet of snow. It was all pure white. @@ -393,25 +406,27 @@ p ,i ,p q +'endemplace -[=Изход 2:=] +{b Изход 2:} ``` -[*Изход от ",2n"*] +{i Изход от ",2n"} 1 The man looked along the way he had come. 2 The Yukon lay a mile wide and hidden under three feet of ice. -[*Изход от първото "p"*] +{i Изход от първото "p"} On top of this ice were as many feet of snow. It was all pure white. -[*Изход от второто "p"*] +{i Изход от второто "p"} The Yukon lay a mile wide and hidden under three feet of ice. -[*Изход от ",p"*]\n +{i Изход от ",p"}\n The man looked along the way he had come.\n The Yukon lay a mile wide and hidden under three feet of ice.\n On top of this ice were as many feet of snow. It was all pure white. -[$br1] +{br1} -[=Вход 3:=] +{b Вход 3:} ``` +'emplace aNorth and south, as far as his eye could see, ait was unbroken white. aThe one thing that relieved @@ -428,30 +443,31 @@ icurved from the pine-covered .n ,p q +'endemplace -[=Изход 3:=] +{b Изход 3:} .note -[=(23.12.2025)=] Поправен този изход +{b (23.12.2025)} Поправен този изход ``` -[*Изход от "3,5p"*] +{i Изход от "3,5p"} The one thing that relieved the whiteness was a thin dark line that cruved from the pine-covered -[*Изход от ",n"*] +{i Изход от ",n"} 1 North and south, as far as his eye could see, 2 it was unbroken white. 3 The one thing that relieved 4 the whiteness was a thin dark line that 5 island to the south. -[*Изход от ".,$p"*] +{i Изход от ".,$p"} curved from the pine-covered the whiteness was a thin dark line that island to the south. -[*Изход от ".n"*] +{i Изход от ".n"} 3 curved from the pine-covered -[*Изход от ",p"*] +{i Изход от ",p"} The one thing that relieved the whiteness was a thin dark line that curved from the pine-covered diff --git a/src/teaching/upp-2025/week13/index.du b/src/teaching/upp-2025/week13/index.du index 1ff00e7..f73b1f9 100644 --- a/src/teaching/upp-2025/week13/index.du +++ b/src/teaching/upp-2025/week13/index.du @@ -1,25 +1,26 @@ -# Задачи - УПП, Седмица 13, 08.01.2026 +'def title Задачи - УПП, Седмица 13, 08.01.2026 +'def desc Условията на задачите за упражнение. -'define expected-reading 15 min -'define created 05 January 2025 -'define edited 08 January 2025 -[$pagenav] +# {title} + +{pagenav 15 min;05 January 2025;08 January 2025} .important Използвайте рекурсия, за да решите всички тези задачи! -GitHub Classroom: [url https://classroom.github.com/a/8vTquPOY] +GitHub Classroom: {url https://classroom.github.com/a/8vTquPOY} ## За решаване ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise01.cpp} Реализирайте програма, която по подаден положителен размер изкарва "стълбище" от плюсове. .warn Както с всички останали задачи, решете условието с рекурсия! -:table_2 +:table +:2 |= Вход |= Изход @@ -50,17 +51,19 @@ GitHub Classroom: [url https://classroom.github.com/a/8vTquPOY] +++++++ + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise02.cpp} -Припомняме, че в [url https://en.wikipedia.org/wiki/Fibonacci_sequence редицата на Фибоначи], всеки следвавщ елемент е сумата на предходните два, като първите два елемента са 0 и 1. +Припомняме, че в {url редицата на Фибоначи;https://en.wikipedia.org/wiki/Fibonacci_sequence}, всеки следвавщ елемент е сумата на предходните два, като първите два елемента са 0 и 1. От входа получавате неотрицателен индекс, трябва да изкарате съответното число на Фибоначи. .warn Както с всички останали задачи, решете условието с рекурсия! -:table_2 +:table +:2 |= Вход |= Изход @@ -86,16 +89,18 @@ GitHub Classroom: [url https://classroom.github.com/a/8vTquPOY] |: 3524578 + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise03.cpp} От входа получавате цяло неотрицателно число. Изкарайте сумата на всички негови цифри. .warn Както с всички останали задачи, решете условието с рекурсия! -:table_2 +:table +:2 |= Вход |= Изход @@ -109,14 +114,16 @@ GitHub Classroom: [url https://classroom.github.com/a/8vTquPOY] |: 38 + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise04.cpp} От входа получавате един ред с текст. Трябва да обърнете реда на всички букви в текста и да изкарате резултата. -:table_2 +:table +:2 |= Вход |= Изход @@ -134,17 +141,19 @@ He should not have built the fire under the pine tree. |: ``` -.eert enip eht rednu erif eht tliub evah ton dluohs eH +\.eert enip eht rednu erif eht tliub evah ton dluohs eH + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise05.cpp} От входа получавате цяло неотрицателно число. Изкарайте "хълм" от плюсове с размер, подаденото число. -:table_2 +:table +:2 |= Вход |= Изход @@ -184,16 +193,18 @@ He should not have built the fire under the pine tree. + + ### Задача 6 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise06.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise06.cpp} -Напишете рекурентна функция, която по подадени две цели числа [`a`] и [`b`], връща сумата [=и=] средното аритметично на всички числа между [`a`] и [`b`], включително. +Напишете рекурентна функция, която по подадени две цели числа {` a} и {` b}, връща сумата {b и} средното аритметично на всички числа между {` a} и {` b}, включително. От входа получавате две цели числа. -Използвайки вашата функция, изкарайте сумата и средното аритметично на всички цели числа в интервала [`[a, b]`]. +Използвайки вашата функция, изкарайте сумата и средното аритметично на всички цели числа в интервала {` [a, b]}. -:table_2 +:table +:2 |= Вход |= Изход @@ -204,14 +215,16 @@ He should not have built the fire under the pine tree. |: 69 3 + ### Задача 7 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise07.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise07.cpp} От входа получавате неотрицателно цяло число - брой битове. Изкарайте всички възможни двоични числа, съставени от броя битове. -:table_2 +:table +:2 |= Вход |= Изход @@ -236,17 +249,19 @@ He should not have built the fire under the pine tree. 111 + ### Задача 8 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise08.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise08.cpp} От входа получавате неотрицателен индекс, трябва да изкарате преплетената поредица от числа на Фибоначи, от първото до това на подадения индекс. По-точно, трябва резултатните елементи на четните индекси да представляват редицата на Фибоначи в нарастващ ред, и тези на нечетните индекси да са същата редица в намаляващ ред. .warn -Изполвайте [=само=] едно начално извикване на рекурентната ви функция. +Изполвайте {b само} едно начално извикване на рекурентната ви функция. -:table_2 +:table +:2 |= Вход |= Изход @@ -260,14 +275,16 @@ He should not have built the fire under the pine tree. |: 0 0 + ### Задача 9 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise09.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise09.cpp} От входа получавате низ, съставен само и единствено от отварящи и затварящи кръгли скоби. Трябва да върнете дали скобите са балансирани, т.е. дали след всяка отваряща скоба, съществува "нейна си" затаваряща скоба, по-нататък в низа. -:table_2 +:table +:2 |= Вход |= Изход @@ -302,16 +319,18 @@ He should not have built the fire under the pine tree. |: Balanced + ### Задача 10 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise10.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise10.cpp} -Използвайки [=опашкова рекурсия=], имплементирайте функция която приема масив от реални числа и връща сумата на всички тях. +Използвайки {b опашкова рекурсия}, имплементирайте функция която приема масив от реални числа и връща сумата на всички тях. От входа получавате неотрицателно число N и след това N на брой реални числа. Използвайки вашата функция, изкарайте сумата на всички реални числа. -:table_2 +:table +:2 |= Вход |= Изход @@ -322,17 +341,19 @@ He should not have built the fire under the pine tree. |: 141.83 + ### Задача 11 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise11.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise11.cpp} -Напишете програма, която решава [url https://en.wikipedia.org/wiki/Ages_of_Three_Children_puzzle пъзела с възрастта на трите деца]. +Напишете програма, която решава {url пъзела с възрастта на трите деца;https://en.wikipedia.org/wiki/Ages_of_Three_Children_puzzle}. В пъзела знаете сумата на възрастите на трите деца, умножението на възрастите, както и факта, че едно от децата е най-голямо. От входа получавате две положителни числа: сумата и произведението на възрастите. Трябва да изкарате резултата: -:table_2 +:table +:2 |= Вход |= Изход @@ -343,17 +364,19 @@ He should not have built the fire under the pine tree. |: 2 2 9 + ### Задача 12 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise12.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise12.cpp} От входа получавате неотрицателно число N и след това N на брой цели числа. -Трябва да изкарате дължината на най-дългата [=строго нарастваща=] подредица (под-последователност) от числа. +Трябва да изкарате дължината на най-дългата {b строго нарастваща} подредица (под-последователност) от числа. .note -[*(11.01.2026)*] Поправени примери +{i (11.01.2026)} Поправени примери -:table_2 +:table +:2 |= Вход |= Изход @@ -373,11 +396,12 @@ He should not have built the fire under the pine tree. |: 6 + ### Задача 13 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise13.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise13.cpp} -Напишете програма, която решава [url https://en.wikipedia.org/wiki/Takuzu Такузу пъзели]. +Напишете програма, която решава {url Такузу пъзели;https://en.wikipedia.org/wiki/Takuzu}. Пъзлите са формулирани така: в дъска 4 на 4 трябва да се попълнят нули и единици, така че на всяка колона и ред да има еднакъв брой нули и единици. Допълнително, на всеки ред и колона, не може да има повече от две последователни еднакви числа. @@ -385,7 +409,8 @@ He should not have built the fire under the pine tree. От входа получавате нерешен такузу пъзел, където "празните" позиции са маркирани с -1. Трябва да изкарате решение на пъзела. -:table_2 +:table +:2 |= Вход |= Изход @@ -432,21 +457,23 @@ He should not have built the fire under the pine tree. 1 1 0 0 + ## За упражнение ### Задача 14 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise14.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise14.cpp} -Един от най-простите алгоритми за псевдо-случайни числа е [url https://en.wikipedia.org/wiki/Lehmer_random_number_generator генератора на Лемер]. -Започвайки от "seed" [`X[_0_]`], всяко следващо случайно число [`X[_k+1_]`] е равно на [`(a * X[_k_]) mod m`], където [`а`] и [`m`] са константи. +Един от най-простите алгоритми за псевдо-случайни числа е {url генератора на Лемер;https://en.wikipedia.org/wiki/Lehmer_random_number_generator}. +Започвайки от "seed" {` X{_ 0}}, всяко следващо случайно число {` X{_ k+1}} е равно на {` (a * X{_ k}) mod m}, където {` а} и {` m} са константи. -Нека да фиксираме [`a = 16807`] и [`m = 2[^31^] - 1`]. -От входа получавате две положителни цели числа: "seed" и бройка [`N`]. +Нека да фиксираме {` a = 16807} и {` m = 2{^ 31} - 1}. +От входа получавате две положителни цели числа: "seed" и бройка {` N}. -Трябва да изкарате всички произволни числа [`X[_1_]`] до [`X[_N_]`]. +Трябва да изкарате всички произволни числа {` X{_ 1}} до {` X{_ N}}. -:table_2 +:table +:2 |= Вход |= Изход @@ -460,25 +487,27 @@ He should not have built the fire under the pine tree. |: 16807 282475249 1622647863 947787490 1578127215 + ### Задача 15 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise15.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise15.cpp} Във физиката, можем да определим позицията на едно тяло по елиптична (Кеплерова) орбита чрез екцентричната аномалия. Обаче, на практика тя не се намира директно, ами се изчисляват средната аномалия и ексцентрицитетът на елипсата. -Чрез [url https://en.wikipedia.org/wiki/Kepler%27s_equation уравнението на Кеплер], можем да изведем следната рекурентна връзка за екцентричната аномалия: +Чрез {url уравнението на Кеплер;https://en.wikipedia.org/wiki/Kepler%27s_equation}, можем да изведем следната рекурентна връзка за екцентричната аномалия: -[image ./img/eccentric-anomaly.png] +{img ./img/eccentric-anomaly.png} -Където [`M`] е средната аномалия и [`e`] е ексцентрицитетът на елипсата. -От входа получавате две реални числа, [`M`] и [`e`], както и цяло положително число "дълбочина". +Където {` M} е средната аномалия и {` e} е ексцентрицитетът на елипсата. +От входа получавате две реални числа, {` M} и {` e}, както и цяло положително число "дълбочина". Трябва да върнете (приближение на) екцентричната аномалия, като рекурсията ви трябва да се "вложи" максимум "дълбочина" на брой пъти. -За дъно на рекурсията, може да върнете стойността [`M`]. -Използвайте [`<cmath>`] за синус функцията. +За дъно на рекурсията, може да върнете стойността {` M}. +Използвайте {` {nohtml <cmath>}} за синус функцията. -:table_2 +:table +:2 |= Вход |= Изход @@ -492,16 +521,18 @@ He should not have built the fire under the pine tree. |: 1.42528 + ### Задача 16 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise16.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise16.cpp} От входа получавате две неотрицателни цели числа. -Изкарайте техния най-голям общ делител, използвайки [url https://en.wikipedia.org/wiki/Euclidean_algorithm алгоритъма на Евклид]: +Изкарайте техния най-голям общ делител, използвайки {url алгоритъма на Евклид;https://en.wikipedia.org/wiki/Euclidean_algorithm}: -[image ./img/gcd-euclid.png] +{img ./img/gcd-euclid.png} -:table_2 +:table +:2 |= Вход |= Изход @@ -515,14 +546,16 @@ He should not have built the fire under the pine tree. |: 1 + ### Задача 17 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise17.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise17.cpp} От входа получавате един ред с текст. Трябва да изкарате дали текста е палиндром. -:table_2 +:table +:2 |= Вход |= Изход @@ -539,14 +572,16 @@ racecar racecar |: Is a palindrome + ### Задача 18 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise18.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise18.cpp} От входа получавате цяло неотрицателно число и цифра, между 1 и 9. Трябва да изкарате бройката срещания на цифрата в числото. -:table_2 +:table +:2 |= Вход |= Изход @@ -560,18 +595,20 @@ racecar racecar |: 4 + ### Задача 19 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise19.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise19.cpp} Един от начините да изчислим стойността на биномен коефициент е чрез следната рекурентна връзка: -[image ./img/binom.png] +{img ./img/binom.png} -От входа получавате две неотрицателни цели числа [`n`] и [`k`]. +От входа получавате две неотрицателни цели числа {` n} и {` k}. Трябва да изкарате съответния биномен коефициент, използвайки рекурентната връзка. -:table_2 +:table +:2 |= Вход |= Изход @@ -585,11 +622,13 @@ racecar racecar |: 1 + ### Задача 20 Напишете програма, която "изиграва" всички възможни игри на морски шах и връща в колко тях някой печели и в колко от тях никой не печели. -:table_2 +:table +:2 |= Вход |= Изход @@ -598,21 +637,23 @@ racecar racecar .comment Source: http://www.se16.info/hgb/tictactoe.htm + ### Задача 21 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise21.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise21.cpp} -[url https://en.wikipedia.org/wiki/Levenshtein_distance Разстоянието на Ливенщайн] е метод за измерване на разликата между два низа. +{url Разстоянието на Ливенщайн;https://en.wikipedia.org/wiki/Levenshtein_distance} е метод за измерване на разликата между два низа. Смята се по следния начин: -[image ./img/levenshtein.png] +{img ./img/levenshtein.png} -Където с [`x[1..]`] бележим остатък от низа [`x`], след първата буква. +Където с {` x[1..]} бележим остатък от низа {` x}, след първата буква. От входа получавате два реда с текст. Трябва да върнете разстоянието на Ливенщайн между тях. -:table_2 +:table +:2 |= Вход |= Изход @@ -638,18 +679,20 @@ Winterland |: 1 + ### Задача 22 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise22.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise22.cpp} -Аритметико-геометричното на две числа [`a`] и [`b`] се дефинира чрез следната рекурентна връзка: +Аритметико-геометричното на две числа {` a} и {` b} се дефинира чрез следната рекурентна връзка: -[image ./img/agm.png] +{img ./img/agm.png} -От входа получавате две реални числа, [`a`] и [`b`], и брой итерации [`n`]. -Изкарайте резултатното аритметико-геометрично число, като за дъно на рекурсията можете да върнете [`a[_n+1_]`]. +От входа получавате две реални числа, {` a} и {` b}, и брой итерации {` n}. +Изкарайте резултатното аритметико-геометрично число, като за дъно на рекурсията можете да върнете {` a{_ n+1}}. -:table_2 +:table +:2 |= Вход |= Изход @@ -663,16 +706,18 @@ Winterland |: 0.189868 + ### Задача 23 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise23.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise23.cpp} -Използвайки [=опашкова рекурсия=], напишете функция, която получава масив от цели числа и връща най-големия елемент от тях. +Използвайки {b опашкова рекурсия}, напишете функция, която получава масив от цели числа и връща най-големия елемент от тях. -От входа получавате неотрицателно цяло [`N`] и след това [`N`] на брой цели числа. +От входа получавате неотрицателно цяло {` N} и след това {` N} на брой цели числа. Използвайки вашата функция, изкарайте най-голямото число. -:table_2 +:table +:2 |= Вход |= Изход @@ -683,19 +728,21 @@ Winterland |: 1 + ### Задача 24 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise24.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week13/Exercise24.cpp} Чрез бездънни дроби можем да представим редица функции/изрази, за които няма точна формула. -От входа получавате реално число [`x`] и дълбочина [`n`], върнете [`e[^x^]`] използвайки: +От входа получавате реално число {` x} и дълбочина {` n}, върнете {` e{^ x}} използвайки: -[image ./img/eulers_identity.png] +{img ./img/eulers_identity.png} Като, всеки "етаж" от дробта е единица дълбочина (и първото ниво е 0). -:table_2 +:table +:2 |= Вход |= Изход @@ -712,10 +759,11 @@ Winterland |: 23.1406 + ### Задача 25 От входа получавате положителни цели размери на матрица от букви. -След това получавате стойностите на самата матрица, като буквата [`#`] определя стена и [`.`] определя празно пространство. +След това получавате стойностите на самата матрица, като буквата {` #} определя стена и {` .} определя празно пространство. Накрая получавате двойка индекси (координат) в матрицата. Трябва да запълните всички празни клетки, които са достижими от подадения координат (като не може да се минаава през стените). @@ -725,12 +773,13 @@ Winterland От входа получавате недовършен судоку пъзел, където празните клетки са отбелязани с -1. Трябва да намерите и изкарате решение(то) на пъзела. -:table_2 +:table +:2 |= Вход |= Изход |: -:code +```` 6 -1 3 2 -1 5 7 -1 1 -1 2 -1 -1 -1 -1 -1 9 -1 9 -1 -1 6 -1 7 -1 -1 3 @@ -745,7 +794,7 @@ Winterland |: -:code +```` 6 4 3 2 9 5 7 8 1 5 2 7 8 1 3 4 9 6 9 1 8 6 4 7 5 2 3 @@ -760,18 +809,20 @@ Winterland + ### Задача 27 -[url https://en.wikipedia.org/wiki/Recaman%27s_sequence#bodyContent Редицата на Рекаман] се дефинира по следния начин: +{url Редицата на Рекаман;https://en.wikipedia.org/wiki/Recaman%27s_sequence#bodyContent} се дефинира по следния начин: .unordered -- първия елемент (с индекс [`n = 0`]) е 0 -- всеки следващ елемент е равен на предходния минус [`n`], ако резултата ще е положително и резултата не е срещан преди -- иначе, всеки следващ елемент е равен на предходния плюс [`n`] +- първия елемент (с индекс {` n = 0}) е 0 +- всеки следващ елемент е равен на предходния минус {` n}, ако резултата ще е положително и резултата не е срещан преди +- иначе, всеки следващ елемент е равен на предходния плюс {` n} -От входа получавате цяло неотрицателно чило [`n`], изкарайте [`n`]-тото число от редицата на Рекаман. +От входа получавате цяло неотрицателно чило {` n}, изкарайте {` n}-тото число от редицата на Рекаман. -:table_2 +:table +:2 |= Вход |= Изход @@ -788,15 +839,17 @@ Winterland |: 1 + ### Задача 28 -Напишете програма, която връща [=бройката решения=] на [url https://en.wikipedia.org/wiki/Eight_queens_puzzle пъзела на 8те царици]. +Напишете програма, която връща {b бройката решения} на {url пъзела на 8те царици;https://en.wikipedia.org/wiki/Eight_queens_puzzle}. Пъзела е формулиран така: имате шахматна дъска (8 на 8) и върху нея имате 8 царици. Припомняме, че царицата се движи вертикално, хоризонтално и диагонално по дъската. Целта на пъзела е цариците да се поставят така, че нито една царица да не може да вземе никоя друга. -:table_2 +:table +:2 |= Вход |= Изход @@ -804,10 +857,11 @@ Winterland |: 92 + ### Задача 29 От входа получавате положителни цели размери на матрица от букви. -След това получавате стойностите на самата матрица, като буквата [`#`] определя стена и [`.`] определя празно пространство. +След това получавате стойностите на самата матрица, като буквата {` #} определя стена и {` .} определя празно пространство. Накрая получавате две двойки координати (индекси) в матрицата. Трябва да изкарате дали има път по празните пространства, така че да се придвижите от началните (първите) координати до финалните (вторите). @@ -821,7 +875,7 @@ Winterland Целта е да изкараме дали подадения низ съответства на шаблона. За нашите цели, регулярнят израз ще има следния формат: започвайки от началото, всяка буква директно съответства на буква в подадения низ. -Обаче, имаме специалната буква [`*`], която казва, че предходната буква може да се повтори нула или повече пъти. +Обаче, имаме специалната буква {` *}, която казва, че предходната буква може да се повтори нула или повече пъти. -Тоест, ако в регулярния израз нямаме [`*`], на практика проверяваме дали двата низа съвпадат. -В случаите когато имаме [`*`], [*пробваме*] да съпоставим буквата, например в регулярен израз "a*", низовете "", "a", "aa", "aaa" съответстват. +Тоест, ако в регулярния израз нямаме {` *}, на практика проверяваме дали двата низа съвпадат. +В случаите когато имаме {` *}, {i пробваме} да съпоставим буквата, например в регулярен израз "a*", низовете "", "a", "aa", "aaa" съответстват. diff --git a/src/teaching/upp-2025/week14/bitwise-and-binary-representation.du b/src/teaching/upp-2025/week14/bitwise-and-binary-representation.du index 8369230..ac76e8e 100644 --- a/src/teaching/upp-2025/week14/bitwise-and-binary-representation.du +++ b/src/teaching/upp-2025/week14/bitwise-and-binary-representation.du @@ -1,11 +1,11 @@ -# Побитови операции и представяне на числени данни - УПП, Седмица 14, 15.01.2026 +'def title Побитови операции и представяне на числени данни - УПП, Седмица 14, 15.01.2026 +'def desc Презентация върху размери на типове данни, 1s complement, 2s complement и IEEE754 -'define expected-reading 4 min -'define created 13 January 2026 -'define edited 14 January 2026 -[$pagenav] +# {title} -[$presentation-controller] +{pagenav 4 min;13 January 2026;14 January 2026} + +{presentation-controller} :title_slide @@ -16,17 +16,17 @@ ## Какво е бит? -[$br4] +{br4} :unordered - всичко в компютъра се представя в двоична бройна система -- [*бит*] е най-малката единица памет +- {i бит} е най-малката единица памет -- [*байт*] (byte) е най-малката [=адресируема=] единица памет +- {i байт} (byte) е най-малката {b адресируема} единица памет -- [*дума*] (word) е най-голямата [=обработваема=] единица памет +- {i дума} (word) е най-голямата {b обработваема} единица памет @@ -35,74 +35,76 @@ :slide35 -[$br3] +{br3} :unordered -- На [=модерни=] процесори: - [`x86-64`] (Intel/AMD), [`ARM`] (Apple M series/Snapdragon/Exynos/Cortex)\n +- На {b модерни} процесори: + {` x86-64} (Intel/AMD), {` ARM} (Apple M series/Snapdragon/Exynos/Cortex)\n байт е 8 бита, дума е 64 бита -- процесора извършва повечето инструкции върху [*думи*] +- процесора извършва повечето инструкции върху {i думи} -- в повечето архитектури, размера на един адрес ([=указател=]) е една [*дума*] +- в повечето архитектури, размера на един адрес ({b указател}) е една {i дума} -- [`bool`] заема един [*байт*], въпреки че стойността му може да се побере в един [*бит*] +- {` bool} заема един {i байт}, въпреки че стойността му може да се побере в един {i бит} Общо взето, за модерен процесор/ОС/... може да използвате размерите в долната таблица. .warn -[=Обаче=], стандарта на C++ определя единствено [*минимален*] размер за типовете. +{b Обаче}, стандарта на C++ определя единствено {i минимален} размер за типовете. Долните стойности не са закон! :slide35 -[$br2] +{br2} -:table_2 +:table +:2 |= Тип |= Размер -|: [`bool`], [`char`] +|: {` bool}, {` char} |: "1" бит (1 байт) -|: [`short`] +|: {` short} |: 16 бита (2 байта) -|: [`int`], [`float`] +|: {` int}, {` float} |: 32 бита (4 байта) -|: [`long`] -|: 32 бита [url https://learn.microsoft.com/en-us/windows/win32/winprog/windows-data-types#LONG Windows], 64 бита MacOS/Linux +|: {` long} +|: 32 бита {url Windows;https://learn.microsoft.com/en-us/windows/win32/winprog/windows-data-types#LONG}, 64 бита MacOS/Linux -|: [`long long`], [`double`] +|: {` long long}, {` double} |: 64 бита (8 байта) + :slide35 ## Побитови оператори -[$br4] +{br4} .p Аритметичните оператори извършват аритметика върху целите стойности на числата .p -Побитовите оператори извършват [*логически*] операции върху всеки два [*съответни*] бита +Побитовите оператори извършват {i логически} операции върху всеки два {i съответни} бита :slide35 -### Побитово "И" [`&`], "ИЛИ" [`|`], "НЕ" [`~`] +### Побитово "И" {` &}, "ИЛИ" {` |}, "НЕ" {` ~} .p -Работят като логическите [`&&`], [`||`], [`!`] но върху битовете. +Работят като логическите {` &&}, {` ||}, {` !} но върху битовете. Разглеждайки две еднобайтови числа: ``` @@ -110,7 +112,7 @@ 10010011 | 10011100 = 10011111 ~ 10010011 = 01101100 -### Побитово "изключващо или" [`^`] +### Побитово "изключващо или" {` ^} .p Истина, когато двата бита са различни и лъжа, когато са еднакви @@ -121,10 +123,10 @@ :middle_slide35 -### Отместване наляво [`<<`] +### Отместване наляво {` <<} .p -Отместваме битовете с [`n`] на брой позиции на ляво +Отместваме битовете с {` n} на брой позиции на ляво ``` 10010011 << 1 = 00100110 @@ -134,11 +136,11 @@ :middle_slide35 -### Отместване надясно [`>>`] +### Отместване надясно {` >>} .p -Отместваме битовете с [`n`] на брой позиции на дясно.\n -Ако типа е [`unsigned`]: +Отместваме битовете с {` n} на брой позиции на дясно.\n +Ако типа е {` unsigned}: ``` 10010011 >> 1 = 01001001 @@ -157,7 +159,7 @@ ## Представяне на цели числа -[$br4] +{br4} :unordered @@ -172,7 +174,7 @@ :middle_slide35 .p -Идея: [=старшия бит=] (най-левия) да определя дали е положително или отрицателно +Идея: {b старшия бит} (най-левия) да определя дали е положително или отрицателно ``` 000 0 @@ -188,7 +190,7 @@ :middle_slide35 .p -Проблем: нормалното събиране [=не=] работи +Проблем: нормалното събиране {b не} работи ``` 1 + 1 = 001 + 001 = 010 = 2 @@ -196,17 +198,17 @@ -1 + -1 = 101 + 101 = 1010 = 2 (отрязваме) .p -Не би ли било готино да представим числата, така че събиране/изваждане да работи по [*същия*] начин? +Не би ли било готино да представим числата, така че събиране/изваждане да работи по {i същия} начин? :slide ### 1s complement -[$br1] +{br1} .p -Отрицателното число е като положителното, но с [=обратните=] битове +Отрицателното число е като положителното, но с {b обратните} битове ``` 000 0 @@ -219,7 +221,7 @@ 111 -0 .p -Нарича се така, защото [`x & -x`] винаги е равно на [`111...111`] +Нарича се така, защото {` x & -x} винаги е равно на {` 111...111} :middle_slide35 @@ -237,15 +239,15 @@ -1 + -1 = 110 + 110 = 1100 = 1 + 100 = 101 = -2 .p -[=Плюсове:=] водещия бит е единица при отрицателни.\n -[=Минуси:=] има +0 и -0, нуждаем се от "end-arround carry". +{b Плюсове:} водещия бит е единица при отрицателни.\n +{b Минуси:} има +0 и -0, нуждаем се от "end-arround carry". :slide ### 2s complement -[$br1] +{br1} .p Като 1s complement, но при отрицателните числа изваждаме единица. @@ -261,7 +263,7 @@ 111 -1 .p -Нарича се така, защото [`x + -x`] е равно на 2 на степен броя битове +Нарича се така, защото {` x + -x} е равно на 2 на степен броя битове :middle_slide35 @@ -279,7 +281,7 @@ ## Представяне на числа с плаваща запетая -[$br1] +{br1} .p Идея: цяло число, в което закодираме позиция на точката. @@ -295,7 +297,7 @@ :slide35 -[$br3] +{br3} :unordered @@ -305,7 +307,7 @@ - Имаме много нули -- 4те бита за позиция са wasted, защото най-лявата позиция е 12, [`1100`] +- 4те бита за позиция са wasted, защото най-лявата позиция е 12, {` 1100} @@ -313,14 +315,14 @@ ### IEEE754 -[$br1] +{br1} .unordered -- Формат, публикуван през [url https://en.wikipedia.org/wiki/IEEE_754-1985 1985] година +- Формат, публикуван през {url 1985;https://en.wikipedia.org/wiki/IEEE_754-1985} година - За 16 бита, обхвата му е от -65504 до 65504, най-прецизното възможно число е 0.000000059604645 - Поддържа "числата" безкрайност и "not a number" - Представя числата като дроби (научна нотация) -- [=Не всички числа в обхвата могат да бъдат представени=] +- {b Не всички числа в обхвата могат да бъдат представени} - Числата около нулата могат да имат много цифри след запетаята, тези по-далеч могат по-малко @@ -330,7 +332,7 @@ Сложен е, любознателните могат да го разучат: .unordered -- [url https://mathcenter.oxford.emory.edu/site/cs170/ieee754/] -- [url https://www.h-schmidt.net/FloatConverter/IEEE754.html] -- [url https://en.wikipedia.org/wiki/Half-precision_floating-point_format#Half_precision_examples] -- [url https://codingnest.com/the-little-things-comparing-floating-point-numbers/] +- {url https://mathcenter.oxford.emory.edu/site/cs170/ieee754/} +- {url https://www.h-schmidt.net/FloatConverter/IEEE754.html} +- {url https://en.wikipedia.org/wiki/Half-precision_floating-point_format#Half_precision_examples} +- {url https://codingnest.com/the-little-things-comparing-floating-point-numbers/} diff --git a/src/teaching/upp-2025/week14/index.du b/src/teaching/upp-2025/week14/index.du index c9c67c0..db5a4a2 100644 --- a/src/teaching/upp-2025/week14/index.du +++ b/src/teaching/upp-2025/week14/index.du @@ -1,22 +1,23 @@ -# Задачи - УПП, Седмица 14, 15.01.2026 +'def title Задачи - УПП, Седмица 14, 15.01.2026 +'def desc Условията на задачите за упражнение. -'define expected-reading 1 min -'define created 14 January 2025 -'define edited 18 January 2025 -[$pagenav] +# {title} -GitHub Classroom: [url https://classroom.github.com/a/JjE8rZOx] +{pagenav 1 min;14 January 2025;18 January 2025} + +GitHub Classroom: {url https://classroom.github.com/a/JjE8rZOx} ## За решаване ### Задача 1 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise01.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise01.cpp} От входа получавате цяло неотрицателно число. -Използвайки [=единствено=] побитови операции, умножете числото по 8 и върнете резултата. +Използвайки {b единствено} побитови операции, умножете числото по 8 и върнете резултата. -:table_2 +:table +:2 |= Вход |= Изход @@ -27,14 +28,16 @@ GitHub Classroom: [url https://classroom.github.com/a/JjE8rZOx] |: 40 + ### Задача 2 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise02.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise02.cpp} От входа получавате цяло неотрицателно число. -Отместете битовете му с 3 позиция на ляво [=без=] да използвате побитови оператори и изкарайте резултата. +Отместете битовете му с 3 позиция на ляво {b без} да използвате побитови оператори и изкарайте резултата. -:table_2 +:table +:2 |= Вход |= Изход @@ -45,14 +48,16 @@ GitHub Classroom: [url https://classroom.github.com/a/JjE8rZOx] |: 304 + ### Задача 3 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise03.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise03.cpp} От входа получавате неотрицателно 32-битово число. -Използвайки [=единствено=] побитови операции, изкарайте 1 ако в числото има нечетен брой единици битове и 0 иначе. +Използвайки {b единствено} побитови операции, изкарайте 1 ако в числото има нечетен брой единици битове и 0 иначе. -:table_2 +:table +:2 |= Вход |= Изход @@ -63,14 +68,16 @@ GitHub Classroom: [url https://classroom.github.com/a/JjE8rZOx] |: 0 + ### Задача 4 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise04.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise04.cpp} От входа получавате неотрицателно 32-битово число. Разделете числото на 4 последователни 8-битови числа и изкарайте всяко от тях. -:table_2 +:table +:2 |= Вход |= Изход @@ -78,20 +85,22 @@ GitHub Classroom: [url https://classroom.github.com/a/JjE8rZOx] |: 76 204 133 210 + ### Задача 5 -.solution-link [url https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise05.cpp Решение] +.solution-link {url Решение;https://github.com/Syndamia/upp-2025-solutions/tree/main/Week14/Exercise05.cpp} От входа получавате две неотрицателни целия 32-битови числа. Разбийте всяко на три подчисла, две по 11 бита и едно по 10 бита. -След това от входа получавате буква: [`+`], [`-`], [`*`], [`/`]. +След това от входа получавате буква: {` +}, {` -}, {` *}, {` /}. Извършете операцията върху всеки две съответни подчисла от двете числа (т.е. върху първото подчисло на първото число и първото подчисло на второто число, второто подчисло на първото число и второто подчисло на второто число и ...). .note -[*(18.01.2026)*] Оправени примери +{i (18.01.2026)} Оправени примери -:table_2 +:table +:2 |= Вход |= Изход |