C, PHP, VB, .NET

Дневникът на Филип Петров


Авторски архив

* Алгоритъм RSA – обяснен с пример

Публикувано на 16 февруари 2020 в раздел ОСУП.

RSA е алгоритъм за асиметрично криптиране на данни. Използват се два ключа, с които се криптира и съответно декриптира информацията. Измислен е през 1983 г. от Роналд Ривест, Ади Шамир и Леонард Адлеман. Използва се и до днес като един от основните алгоритми за пренос на криптирана информация в интернет с протокола TLS, както и при електронни подписи. Основната идея е имайки единия ключ да е математически много трудно да бъде изчислен какъв е другия. По този начин става възможно да даваме свободно единия от ключовете като "публичен" (приема се, че всички го знаят), а другия да остане "таен" (само собственика го притежава и никой друг не може в разумно време да го намери). Прочети още...

.

 


* Уникалната дата 02.02.2020 г.

Публикувано на 02 февруари 2020 в раздел Математика.

Във Фейсбук се разпространи новината, че датата 02.02.2020 г. е уникална и няма да се случи в следващите Х години (не казвам колко, защото едни споделят едно, други друго - къде вярни, къде не). Много хора видяха, че тя е палиндром - ако я прочетете обратно, се получава същото, - но със сигурност няма нужда от чакане на Х години, а само една, защото следващата такава например е 12.02.2021 г. Е какво тогава ѝ е уникалното на първата? Прочети още...

.

 


* Switch изрази

Публикувано на 19 декември 2019 в раздел ПИК3 Java.

В Java 12, а по-късно подобрено в Java 13, се появиха тестови "Switch изрази", които се очаква да станат официална част от версия 14. Досега Switch беше само оператор. Вече може да бъде използван и като израз, който връща стойност. Например ако имаме следното решение за превръщане на число в текстовият низ за ден от седмицата: Прочети още...

.

 


* Текстови блокове

Публикувано на 19 декември 2019 в раздел ПИК3 Java.

Един чест и досаден проблем за разработчиците на Java винаги е бил четимостта на кода. Един от няколкото основни фактора за лошо визуализиран код винаги са били многоредовите низове. Например ако искаме да подобрим четимостта на следната SQL заявка: Прочети още...

.

 


* Бягство от затвора с графи

Публикувано на 12 ноември 2019 в раздел Математика.

Има 10 затворника, всеки от които е номериран с число от 1 до 10. Дадени са десет шкафчета, които са номерирани с числа от 1 до 10, както и десет карти, на които също са изписани числата от 1 до 10. Произволно във всяко шкафче е сложена по точно една карта.

Затворниците получават достъп до шкафчетата един след друг, като нямат право да комуникират помежду си. Всеки от тях получава право да отвори точно 5 шкафчета. Ако дори само един затворник не успее да открие своето число в отворените от него шкафчета, всички затворници ще бъдат екзекутирани. Ако всички затворници успеят да намерят своето число, всички ще бъдат освободени.

Намерете стратегия, с която затворниците да получат колкото се може по-голям шанс за свобода. Прочети още...

.

 


* Квадратични форми – задачи за упражнение

Публикувано на 20 октомври 2019 в раздел Линейна алгебра.

Задача 1. а) Приведете квадратичната форма в каноничен вид чрез групиране, намерете матрицата ѝ преди и след канонизирането и намерете матрицата на преобразуванието:

f(x1,x2,x3) = (x1)2 + 3(x2)2 + 5(x3)2 + 2x1x2 - 2x1x3 + 4x2x3

б) Приведете квадратичната форма в каноничен вид чрез ортогонална трансформация. Намерете матриците на формата преди и след канонизирането и намерете матрицата на преобразуванието: Прочети още...

.

 


* Пепи е първокласник

Публикувано на 16 септември 2019 в раздел Семейни.

Пепи вече е в първи клас. Пожелавам му попътен вятър в ученето! Прочети още...

.

 


* Евклидови и унитарни пространства – задачи за упражнение

Публикувано на 06 септември 2019 в раздел Линейна алгебра.

Задача 1. В Евклидовото пространство [mathi]R_5[/mathi] със скаларно произведение [mathi](x,y) = x_1y_1+x_2y_2+x_3y_3+x_4y_4+x_5y_5[/mathi] са дадени векторите: Прочети още...

.

 


* Собствени стойности и собствени вектори – задачи за упражнение

Публикувано на 09 юни 2019 в раздел Линейна алгебра.

Задача 1. Намерете характеристичните корени на матрицата: Прочети още...

.

 


* Пепи на 7 г.

Публикувано на 02 юни 2019 в раздел Семейни.

Пепи стана на 7 години. Остава малко и влиза в дебрите на училищното образование :) Прочети още...

.