Писането на кода при вече измислена и проверена идея изглежда просто и лесно, но и за него се изискват специфични умения и най-вече опит. Колкото повече програмен код сте писали, толкова по-бързо, ефективно и без грешки се научавате да пишете. С много практика ще постигнете лекота при писането и постепенно с времето ще се научите да пишете не само бързо, но и качествено.
Типтън бил толкова алчен, че за да може да „усвои“ още и още, включил в „играта“ своя роден брат и негов приятел, които да играели и прибирали печалбите от различни щати. В каква структура от данни ще пазите картата на града? Помислете кои са операциите, които ви трябват в алгоритъма за най-къс път. Вероятно ще стигнете до идеята да пазите списък от улиците за всяко кръстовище, а кръстовищата да пазите в списък или хеш-таблица.
Подберете структурите от данни!
Опитните програмисти знаят, че ако напишат код и той не е тестван, това означава, че той още не е завършен. В повечето софтуерни фирми е недопустимо да се предаде код, който не е тестван. Неопитните програмисти почти винаги пропускат последната точка. Те смятат, че тестването не е тяхна задача, което е най-голямата им грешка. Все едно да смятаме, че Майкрософт не са длъжни да тестват Windows и могат да оставят той да “гърми” при всяко второ натискане на мишката.
Глава 23. Как да решаваме задачи по програмиране?
Ако картите са много, ще ни трябват повече размествания, нали? Следователно броят размествания изглежда зависи от броя карти. Разделянето на проблема на части звучи просто на теория, но на практика не винаги е лесно да се направи. Ако имате мерак, направете си визуализация на точките и изпъкналата обвивка като графика с Windows Forms или WPF. Направете си и генератор на случайни тестови данни и си тествайте многократно решението, като гледате визуализацията на обвивката – дали коректно обвива точките и дали е минимална.
Имплементирайте алгоритъма си!
Защо в двата тиража не са се повторили с абсолютна точност и трите тегления, а само едно? Тези питанки се обясняват най-лесно, като допуснем, че са подправени повече от шест топки. Примерно 10 или 12 от всичките 42 са по-леки от останалите. Това би намалило броя на вероятните комбинации от шест числа, но същевременно би оставило възможност да се падат всеки път различни комбинации все пак. Подобен подход обяснява и как така ще забравят да сменят комплекта между тиражите – обсянението е, че не им и трябва да го сменят. След първата печалба Типтън не спрял и не заличил следите си, а точно обратното – използвал тази възможност шест пъти в рамките на пет години и половина, което събудило съмнение в службите.
В каква структура да пазим тестето карти?
Накрая реализирайте отпечатването на резултатите, както се изисква в условието на задачата. Изглежда, че най-сетне картите са подредени случайно и са различни при всяко изпълнение на програмата. Няма видими дефекти (например повтарящи се или липсващи карти или карти, които често запазват началната си позиция). След като решихме първия проблем, а именно как да представяме в паметта тесте от карти, следва да помислим дали има и други обекти, с които боравим, за които следва да помислим как да ги представяме.
Нека да разгледаме за пример нашата програма за разбъркване на тесте карти. Какви изисквания за бързодействие би могла да има тя? Първо имаме ли по условие такива изисквания? Нямаме изрично изискване в стил “програмата трябва да завършва за една секунда или по-бързо при 500 карти на съвременна компютърна конфигурация”.
- Измислянето на решение на задача по програмиране е итеративен процес, който включва последователно измисляне на идеи, изпробването им и евентуално замяната им с по-добри идеи при откриване на проблем.
- Когато имаме логически отделена част от програмата е добра идея да я реализираме като отделен метод.
- Вие познавате ли добре червено-черните дървета (вътрешната имплементация на SortedDictionary)?
- Ами разглеждаме всички входни данни, които програмата получава и се замисляме какви са екстремните им стойности и дали са допустими.
- Тестът хем трябва да е с по-голям обем данни, отколкото ръчния тест, но все пак трябва да можем да проверим дали изхода от програмата е коректен.
- Иначе хипотезата изключително лесно се разкрива с бърз поглед върху миналите тиражи.
Генератора е надежден и всеки път ще зареди случайни, но щастливи числа за да бъде вашето участие в игрите на Спорт Тото 2 още по-вълнуващо. Често пъти при корекции на грешки се получават незабелязано нови грешки, които преди не са съществували. Например, ако поправим грешката за 2 карти чрез промяна на правилата за размяна на единична карта, това би могло да доведе до грешен резултат при 3 или повече карти. За тази цел е добре да запазваме тестовете на програмата, които сме изпълнявали, като методи (например започващи с префикс Test), а не да ги изтриваме.
Изглежда по-просто и по-лесно за реализация, а резултатът би трябвало пак да е случаен. Първоначално ще разменим карта от случайна позиция k1 с първата карта. Ще имаме случайна карта на първа позиция и първата карта ще бъде на позиция k1. На следващата стъпка ще изберем случайна карта на позиция k2 и ще я разменим с първата карта (картата от позиция k1). Така вече първата карта си е сменила позицията, картата от позиция k1 си е сменила позицията и картата от позиция k2 също си е сменила позицията. Изглежда, че на всяка стъпка по една карта си сменя позицията със случайна.
Аз съм написал програма, която реализира коректно моя алгоритъм. Задължително тестваме дали всичко работи както трябва. Може и като най-самостоятелно ги спре, версията на https://palmsbet-bulgaria.com/ живо предлага по-привлекателно хазартно изживяване.
Рецептата за решаване на сложни задачи е да се разбият логически на няколко по-прости (по възможност максимално независими една от друга). Ако и те се окажат сложни, разбиването на по-прости може да се приложи и за тях. Тази техника е известна като “разделяй и владей” и е използвана още в Римската империя. Сигурно си мислите, че сега ще ви напълним главата с празни приказки в стил “първо мисли, след това пиши” или “внимавайте като пишете, че да не пропуснете нещо”.