Проектиране на техническо изделие – основни проблеми, видове методи, функционален метод. Алгоритъм в шест стъпки

Целият конспект по един предмет, сведен до девет страници. Онова, което в обичайните записки заема тридесет и седем, тук е събрано в една четвърт от обема — без да е изпуснато съществено. Именно това сгъстяване е смисълът на материала. Той не е предназначен за първо запознаване с предмета, а за последния преговор, когато времето не стига и е нужно всичко да се обхване наведнъж. Съкращаването е постигнато по два начина. Първият е шрифтът — основният текст е с размер шест пункта, а част от него дори с пет. Вторият са съкращенията: над двеста в целия текст, при това последователно прилагани. Съкратени са и заглавията на самите въпроси, така че всяко се побира на един ред. Обхватът следва конспекта. Началото е с основните понятия, свойствата на алгоритъма и класификациите му по няколко признака. Следват математическите основи, рекурсията с нейните типове и опасности, а после и същинският анализ — означенията, определенията и правилата. Отделни въпроси прилагат тези правила върху конкретни случаи: цикли, вложени цикли, рекурсия и многократна рекурсия. Средището са структурите. Дърветата заемат няколко последователни въпроса — понятия и класификации, свойства на двоичните, обхождане и рекурсивни алгоритми върху тях. Оттам следват сортировките, а после и групата за подходите: разделяй и владей, динамичното програмиране в два въпроса, постъпателните алгоритми с техните приложения и връщането назад, включително при игри. Финалната група е за графите — общи понятия, представяне, топологично сортиране, най-къс път, пропускателна способност и минимално обхващащо дърво. Особено ценни са деветдесет и трите чертежа. При такова сгъстяване те носят голяма част от обяснението — дървета, графи, схеми и таблици, вмъкнати направо между редовете. Материалът е готов за печат в този вид. Не се нуждае от преформатиране, а разположението е съобразено с разрязване на отделни ленти. Преподавателят може да го използва като бърз преглед какво влиза в изпита. Студентът получава целия материал в най-сбит възможен вид. Годен е за преговор в последните часове преди изпит, когато е нужно освежаване, а не четене.

Материал, който събира пет различни начина за подхождане към една задача и показва защо всеки от тях се появява там, където предходният се проваля. Именно тази последователност държи изложението. Всеки нов подход не е представен сам за себе си, а като отговор на недостатък на предишния — така се вижда логиката, по която са възникнали. Темата обхваща основните подходи в проектирането на алгоритми и е събрана на седем страници. Първата част е за разделянето на подзадачи. Тя започва с трите стъпки на метода, а после веднага минава към конкретен пример — умножение на две многоразредни числа. Именно този пример е най-силната част. Показано е как обичайният начин изисква определен брой умножения, как едно преобразуване спестява едно от тях и как оттам сложността пада. Изводът е проверен и с числа — две четириразредни числа, при които се брои колко умножения излизат по всеки от двата начина. Следва пълното извеждане на общата зависимост. То минава през няколко последователни замествания и завършва с разглеждане на три случая според съотношението между два параметъра. При всеки случай е получена отделна оценка. Втората част въвежда следващия подход и обяснява кога предходният не върши работа — когато броят на подзадачите зависи от размера на входа. Третата част е за търсенето с връщане назад. Тя стъпва изцяло на една задача — пресичане на пустиня с ограничен запас от гориво. Задачата е решавана постъпателно, като на всяка стъпка се пита къде трябва да стои поредният склад, а отговорът за предходния се използва при следващия. Особено ценен е този начин на изложение. Читателят не получава готова формула, а върви заедно с разсъждението, докато решението се самоизгради. Четвъртата част е за постъпателните алгоритми, разгледани чрез две различни разграничения, а после и чрез задача за връщане на пари, представена в номерирани стъпки. Петата част е за вероятностните алгоритми. Разграничени са от обичайните, обяснено е кое ги прави такива, а после са изброени три техни разновидности. Приведена е и формула за получаване на случайни числа, следвана от примерна програма. Материалът съдържа три чертежа и множество изрази, а на места е даден и код. За преподавателя това е готова опора за няколко часа, при която всяка част върши работа и поединично. Студентът получава петте подхода на едно място, с по един разработен пример при всеки.

Осем страници, в които една структура от данни е разгледана от определението до три готови алгоритъма с код – точно каквото трябва за изпит по програмиране. Материалът е конспектен, но не е сбит до неразбираемост. Всяко понятие е въведено с определение и онагледено с пример, а алгоритмите не са само описани – дадени са с реален код и с проследено числено изпълнение. Първата част е терминологична и обхваща в плътна последователност всичко, което се пита: определението за граф, разликата спрямо дървото, видовете дъги и графи, инцидентност и съседство, степен на връх с отделните ѝ разновидности при ориентиран граф, път, дължина, прост път, цикъл, свързаност и подграфи. Означенията са въведени поред и се използват последователно нататък. Втората част е за представянето в паметта и е разделена на три подхода. Статичните са три на брой, всеки с приложена схема. Динамичното е дадено с готови структури, а комбинираното – с още една декларация. Тук е и бележката кога кой подход е за предпочитане. Следва списък с осемте основни операции, а веднага след него – деветте аксиоми, при които те са определени. Последната аксиома важи само за единия вид графи и това е изрично уточнено. Такова изброяване рядко се среща събрано на едно място. Средището са трите алгоритъма и всеки е разгърнат по един и същи начин. Първият е за най-къс път и е представен с постановка, с описание на работата чрез поддържане на множество, с числен пример и с масивите, използвани в него, а после и с пълен програмен код. Накрая е дадена сложността при двата начина на представяне. Вторият е за топологично сортиране. Тук е обяснено защо резултатът рядко е единствен, приведени са няколко възможни подредби, дадени са трите стъпки и е посочен обратният вариант на същия алгоритъм. Третият е за най-дълъг път и започва с практическа задача от разработването на програмен продукт, преведена в термините на графа. След трите стъпки и сложността следва напълно проследено числено изпълнение по стъпки, а накрая – указание как алгоритъмът се реализира рекурсивно. За преподавателя това е готова опора за няколко учебни часа, която не изисква подготовка. Трите алгоритъма вършат работа и поединично – като материал за упражнение или като тема за самостоятелна работа. За студента ползата е ясна: целият изпитен въпрос е събран на едно място, а програмният код и проследените числени примери спестяват търсенето по няколко източника. Материалът се преговаря непосредствено преди изпит и върши работа при курсова задача.

Четиридесет и пет въпроса, разработени един след друг — целият конспект по един предмет, събран в един файл. Обемът надхвърля сто и шестдесет хиляди знака. Именно тази пълнота прави материала стойностен. Студентът не търси по няколко източника за отделните теми, а разполага с готов текст за всяка от тях. Материалът е върху синтеза и анализа на алгоритми и е събран на тридесет и седем страници. Началото поставя основите — какво представлява алгоритъмът, по какви начини може да бъде записан и кои са неговите свойства. Изброени са пет отделни свойства, а после и няколко признака, по които алгоритмите се делят на видове. Оттам изложението върви по конспекта, като темите са подредени по нарастваща сложност. Първата голяма група е за основните структури от данни — дървета с техните свойства и обхождания, списъци, стек, опашки и хеш таблици. При всяка е дадена и представа за начина, по който се реализира. Средището са сортировките. Разгледани са седем различни метода в отделни въпроси, като при няколко от тях е показано и как алгоритъмът може да се подобри. Особено ценна е групата за подходите. Тук са разделяй и владей, постъпателните алгоритми с три отделни приложения, динамичното програмиране, връщането назад и алгоритмите от теорията на игрите. Финалната група е за графите — представяне, топологично сортиране, най-къс път по два начина, пропускателна способност и минимално обхващащо дърво по два известни алгоритъма. Изложението е конспектно и удобно за преговор. Определенията са кратки, стъпките са номерирани, а на много места е приведен и примерен код с обяснение под него. При голяма част от въпросите е дадена и оценката на сложността, изразена със съответното означение — точно онова, което се пита на изпит. Материалът съдържа осемдесет и осем изображения — блокови схеми, дървета, графи и таблици. Преподавателят получава готов набор от разработени въпроси, който върши работа като мерило при проверка. Студентът разполага с целия конспект в готов вид — удобно за подготовка в последните дни, когато времето не стига за четене на лекции. Всеки въпрос се преговаря самостоятелно, а подредбата позволява да се тръгне направо от онзи, който предстои.

Особено полезно е това поименно изброяване. То дава на студента бърз преглед на цялата област — кой метод как се нарича и към коя група принадлежи. Втората част е самата класификация и заема две трети от материала. Тя е изградена като номериран списък от осем признака, всеки с подточки. При два от признаците има и трето равнище на разделяне. Признаците са подбрани така, че да обхващат различни страни на приложението: същността на метода, броят на участващите хора, обхватът на задачите, върху които може да се приложи, идеята, която стои в основата, начинът на работа, съдържанието, отношението към задачата и накрая нуждата от средства. Именно последният признак е най-практичният. При него разделянето стига до трето равнище и стига до въпроса дали е нужна компютърна поддръжка. Първият признак е и връзката между двете части — той повтаря разделянето от началото, но този път със скобите на второто название на всяка група. Изложението е конспектно. Класификацията е дадена без пояснения — само названия, подредени в йерархия, което я прави удобна за преглеждане и за преписване. За преподавателя това е готова опора за въвеждащ час. Студентът получава цялата картина на един лист. Обемът позволява преговор за минута преди изпит.

Лабораторен протокол, в който теорията заема половината място, а другата половина е разписана като последователност от пресмятания. Всяка стъпка казва какво се определя и по кое условие. Именно това устройство прави материала практичен. Той не обяснява процеса отвлечено, а показва как се стига до конкретните размери на инструмента. Темата е дълбокото изтегляне и обхваща две страници. Началото е заглавна таблица в три части — учебно заведение, катедра с номер на протокола и данни на студента, а отдясно място за подпис на преподавателя. Теоретичната част започва с определение на процеса и веднага го разделя на две разновидности. Посочено е коя от тях е по-разпространена и как протича тя — какво прави инструментът и какво се случва със заготовката. Следва обяснението на напреженията и е онова, което прави частта стойностна. Показано е, че в различните участъци действат противоположни по вид напрежения, и е обяснено какво предизвиква всяко от тях. Именно оттук произтича и практическият извод. Обяснено е при какви условия възниква нежелан дефект и какво се прави, за да бъде предотвратен — а тази мярка после се появява отново в самите пресмятания. Отделно е посочено какво се случва с дъното на детайла и с коя величина се оценява дали материалът изобщо е пригоден за такава обработка. Втората половина е задачата. Тя е разписана в пет номерирани стъпки. Първата определя изходния размер, като е обяснено от кое условие се изхожда и защо детайлът трябва да се раздели на части. Втората проверява дали е нужна допълнителната мярка от теоретичната част. Дадени са две неравенства с изричното указание, че трябва да се изпълнят едновременно. Третата е най-разгърната и се разделя на четири подточки. При всяка се определя по един размер на инструмента, като при две от тях са дадени формули с готови стойности на коефициентите за различни материали. Финалните две стъпки са за пресмятане на двете усилия. Приложена е и схема на процеса. Преподавателят получава готов протокол, годен за мерило при проверка, а задачата върши работа и поединично като упражнение в час. Студентът получава завършена работа с ясен ход на пресмятанията — образец при изготвяне на собствен протокол.