Алгоритми HUP
Нека да изградим виртуална машина?
Забелязах, че в предимно аматьорски кръгове за разработка компилаторите и компилаторите са заобиколени от по-малък вид мистика. Предполагам поради тяхната сложност, тяхната "непрозрачност", представена в тях. От езиците събранието е свръхмистифицирано по подобен начин.
Мислех, че мога да разреша тази ситуация, като въведа стъпка по стъпка прост процесор с прост, фино намален набор от инструкции [VCPU] структура. Освен това, от стъпките на проектиране до изпълнението, както и a, a VCPU-принадлежността е много проста сглобяване, също от неговия дизайн до изпълнението му, в няколко стъпки.
Самият VCPU е много прост (около 300 реда код), той ще може да изпълнява само десет инструкции. Овладяването им, мисля, че не представлява особена трудност за тези, които се интересуват от такива неща. Цялата „виртуализация“ всъщност би била малко повече от изявление CASE. Асемблерът също е изключително опростен, въпреки че би бил малко по-сложен от VCPU, но също така е едва 3-400 реда код, 10-12 функции, които биха показали фазите, през които преминава входът, източникът, докато най-накрая може да се изпълни в двоичен файл.
Ако се интересувате, ще се радвам да напиша гарнитурата, обяснителния текст и да го публикувам заедно с източника, защото самият VCPU и неговият асемблер са готови от години.
За тези, които разбират:
VCPU е работещ регистър (това е ACCU и е широк само 8 бита).
Паметта, свързана с VCPU, е до 256 байта. Методът му за адресиране е линеен.
Операнди на аритметични инструкции: съдържанието на ACCU и адрес на паметта. Резултатът винаги се съхранява в ACCU.
VCPU (в рамките на неговите граници (размер на паметта)) е завършен.
Употреба: VCPU чете сглобения "двоичен файл" в паметта и след това поставя контролата на определен адрес [org]. Програмата работи, цялото състояние на процесора и съдържанието на паметта се записват форматирани последователно в изходен файл (.html). Този файл може да бъде анализиран.
[Вярно е, че има и интерактивна реализация, с изпълнение на програма стъпка по стъпка, възможност за обратна стъпка и т.н. но за образователни цели .html версията е по-подходяща]
така?
Мнения, коментари, предложения, контра-мнения, въпроси?
Приветствам всички коментари, ако си заслужават по отношение на съдържанието, ще ги използвам.
Благодаря предварително.
Програмируем робот за деца
Имате опит с наличните в момента програмируеми роботи за деца?
Мисля за програмируем робот за 8-годишно дете. Например харесвам следното лего:
https://www.lego.com/hu-hu/product/boost-creative-toolbox-17101
Мисля обаче, че обикновена игра за програмиране на таблет или компютър има повече възможности.
Какво мислиш?
Ръчният робот може да бъде по-добър вход към програмирането от приложението?
Може да имате конкретен робот, който е изпълнил обещанието си?
[решено] Логаритмично (двоично) търсене на интервали
Със сигурност те вече са измислили испанския восък, който е вариант на бинарно търсене, когато не търсим точна стойност, а само в коя „пролука“ е стойността, която търсим. Тоест напр. който (най-големият) елемент на масив е по-голям или равен на търсения елемент.
Напр.
[0] => 0
[1] => 0,02792
[2] => 0,05246
[3] => 0,09098
[4] => 0,126
[5] => 0,2
И тук бих искал да поставя, да речем, 0,1, което би било правилното решение за 3.
Опитах се сам да сложа алгоритъма, но някак все още не е хубаво - със сигурност не беше първият път, когато го измислих. Какво е официалното име на тази задача?
Моето собствено решение засега е:
Редактиране: сега виждам, че в края на https://wiki.prog.hu/wiki/Logaritmikus_keresés_(algoritmus) последният параграф разглежда точно това.
Tesco UK благотворителна измама - AB тестване и "разделяй и владей"
Tesco не е първият, който прави това, въпреки че практиката не е непозната в Англия. Като цяло досега ресторантите работеха, имаше и такива, които за първи път го видяха като такса за услуга, но беше, че „дарението“ беше поставено директно в средата на сметката.
Основната идея е да се закръглят 6,54 паунда на 7 паунда, тъй като организация с нестопанска цел пропуска 46p по-добре от купувач, който никога не е осъзнал това. Или просто благотворителна организация за £ 1, ако сметката е над £ 10.
Предполагам, че бих използвал AB тестване, но не за дръзка, а за пълна измама. 3 групи клиенти:
О: самопроверка: автоматичната стотинка ги пита дали искат да платят и стотинка за благотворителност. Ако нямаме лилавокоси SJW, те може да се чувстват достатъчно сигурни, за да отговорят на „Не“.