Конструктивна функционална структура – учебен материал с пример: основни функции на технически обект и подфункции, получени чрез логичен анализ

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

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

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

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

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

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