path: root / src / teaching / upp-2025 / ideas.du

+ "Симулация" на FNAF3 използвайки графа на ходене на Springtrap
+ Solver на шифъра на Цезар, използвайки подадена ключова дума
+ PID controller?
+ Смарт пойнтъри
+ Слайдър, получаваш начална позиция и много отмествания, накрая връщаш в коя позиция е финално
+ GitHub-стип генератор на профилно изображение: използвайки ascii
+ https://rosettacode.org/wiki/Kernighans_large_earthquake_problem

Въведение, променливи

ГОТОВО

Оператори, условни оператори
+ Четно, нечетно
+ Аритметична прогресия - подават се три числа, връща се дали са в аритметична прогресия
+ Условен полином - подава се степен (0, 1, 2), подават се a, b, c, x, y и се смята стойността
+ Деление и умножение на две без оператор *, /
+ Логическа операция върху много двойки битове (в две числа)
+ Връщане на бит по позиция

+ DYMO rotation calculator
+ Timestamp convertion
+ Collision detection
  Получавате точките на два правоъгълника в равнинатата
  Трябва да върнете дали се пресичат или не

+ Парсване на data frame/CAN frame с фиксиран размер
  https://en.wikipedia.org/wiki/ISO_15765-2

Условни конструкции
+ UTF-8 type?

Цикли
+ Степенуване
+ Геометрична прогресия по подадени параметри
+ Фибоначи
+ Брояч на букви (главни, малки, цифри)
+ Сума на числа докато не получи нула
+ Ред на тейлър на синус с подадена дължина
+ Метод на Херон за коренуване
+ Полином н-та степен, дали е корен

+ Интерполация между координати
+ Имплементация на Luhn алгоритъма
+ Имплементация на готината проверка за просто число
+ IPv4 checksum https://en.wikipedia.org/wiki/Internet_checksum
+ Tic-tac-toe статистика: да се разиграят всички възможни игри и да се върне кои от тях са успешни и кои не
+ Дали число е перфектно
+ Дали е число на армстронг
+ Ред на тейлър за логаритъм


+ Brainfuck interpreter

Функции
+ Получвате цяло положително число.
  Трябва да върнете неговото наименование на английски.
+ Операции върху 3 числа, изведени във функции и избор по "име"
+ Идентификационна система, приема много числа (за даден човек), трябва да напишат обща функция за вход на число с проверка за валидност
+ Полином от произволна степен

+ DVD logo bounce simulation
  Получават размер на екрана, позиция на логото и посока (диагонална)
  Логото се движи с дискретни координати в екрана
  Ако стигне стена, той се удря и продължава в посока на 90 градуса
  Връщат се броя позиции които логото ще смени преди да удари ъгъла

+ Текстов редактор
+ ASCII image editor?

Указатели
+ N на брой числа
+ Числа докато не се получи 0
+ Умножение на матрици
+ Гаусова елиминация
  https://en.wikipedia.org/wiki/Gaussian_elimination

+ BMP header parser https://en.wikipedia.org/wiki/BMP_file_format
+ Получавате N на брой числа (байтове?)
  Тези байтове съдържат данни.
  Данните са низове или таблици.
  Първия байт съдържа индекса към "първата" таблица.
  В нея се съдържат началните адреси на всички данни.
  Адресът на таблица първо съдържа размер на данни, после брой колони и накрая данните.
  Низът съдържа букви които са null-terminated.

+

Масиви
+ Sakmoto's day of week method
  https://en.wikipedia.org/wiki/Determination_of_the_day_of_the_week#Sakamoto's_methods


+ Memory manager
  Получава редица request-и за "заделяне" и "освобождаване" на памет в масив
  Трябва да може да реорганизира паметта.
  Получава и заявки за стойности в паметта.

Матрици
+ Conway's game of life
+ https://rosettacode.org/wiki/Knight%27s_tour

Референции

Низове
+ Имплементация на FNV алгоритъма
+ Имплементация на XOR шифър https://en.wikipedia.org/wiki/XOR_cipher
+ https://en.wikipedia.org/wiki/Levenshtein_distance
+ https://rosettacode.org/wiki/Pangram_checker
+ Solver на Viginere шифъра, използвайки index of coincidence и brute force
  https://www.cipherchallenge.org/wp-content/uploads/2020/12/Five-ways-to-crack-a-Vigenere-cipher.pdf
+ https://rosettacode.org/wiki/Jewels_and_stones
+ https://rosettacode.org/wiki/Jaro_similarity
+ https://rosettacode.org/wiki/Factorize_string_into_Lyndon_words

+ printf стил функционалност: с низ за шаблон и аргументи

Рекурсия
+ flood fill
+ 8 queens
+ https://rosettacode.org/wiki/Flatten_a_list
+ https://rosettacode.org/wiki/Arithmetic-geometric_mean
+ sudoku
+ all tic-tac-toe games

+ Детерминанта чрез адюнгирани количества
  https://en.wikipedia.org/wiki/Determinant#Laplace_expansion


Сортиране
+ https://en.wikipedia.org/wiki/Five-number_summary









### 2 задача - Делено на 7

Във входа получавате цяло число.
Трябва да върнете (изкарате на екрана) стойността на числото делено на 7 (закръглено надолу).

{b Примери:}

:table_2
|= Вход
|= Изход

|: 49
|: 7

|: 34
|: 4


### 3 задача - От Инчове в Сантиметри

Във входа получавате цяло число: дължина в инчове.
Трябва да върнете размера в сантиметри по формулата (закръглено надолу):

{img Сантиметри = 50 / 127 * Инчове;./cm-inch-formula}

{b Примери:}

:table_2
|= Вход
|= Изход

|: 7
|: 17

|: 42
|: 106














---

A register - always reset to 0 when started
B register - always reset to 0 when started

INPUT1 - input values
INPUT2 - input values

ASUM <value>        - A += Value
ASUBTRACT <value>   - A -= Value
ASHOW               - show A on the big screen

BSUM <value>        - B += Value
BSUBTRACT <value>   - B -= Value
GOTOBZ <row>        - jump to <row> addr when B == 0
GOTOBN <row>        - jump to <row> addr when B != 0

starts on row 1, works downwards
if it sees an empty cell, stops running

5:
	ASUM
	5
	ASHOW

2+2:
	ASUM
	2
	ASUM
	2
	ASHOW

8+INPUT1:
	ASUM
	8
	ASUM
	INPUT1
	ASHOW

INPUT1 * 2:
	ASUM
	INPUT1
	ASUM
	INPUT1
	ASHOW

INPUT1==5:
	BSUM
	5
	BSUBTRACT
	INPUT1
	GOTOBZ
	+3
	ASHOW
	
	ASUM
	1
	ASHOW

if INPUT1 == 0 then INPUT2 * 2 else INPUT2 - 100:
	BSUM
	INPUT1
	JUMPBZ
	+?
	ASUM
	INPUT2
	ASUBTRACT
	100
	ASHOW
	
	ASUM
	INPUT2
	ASUM
	INPUT2
	ASHOW

INPUT1 == 5 || INPUT2 == 5:
	BSUM
	5
	BSUBTRACT
	INPUT1
	GOTOBZ
	+9
	BSUM
	INPUT1
	BSUBTRACT
	INPUT2
	GOTOBZ
	+3
	ASHOW
	
	ASUM
	1
	ASHOW

INPUT1 == 5 && INPUT2 == 5: TODO

INPUT1 * INPUT2:
	BSUM
	INPUT2
	JUMPBZ
	+7
	ASUM
	INPUT1
	BSUBTRACT
	1
	JUMPBZ
	-5
	SHOWA

INPUT1 ^^ 3:
	BSUM
	INPUT1
	ASUM
	INPUT1
	BSUBTRACT
	1
	JUMPBN
	-?
	
	BSUM
	INPUT1
	JUMPBZ
	+?
	ASUM
	INPUT1
	BSUBTRACT
	1
	JUMPBN
	-?


---