Екип на изпълнител (например, академичен художник)
Екип на изпълнител (например, академичен художник). Свойствата на алгоритъма. Методи - страница №1 / 1
1. Концепцията на алгоритъма. Изпълнител алгоритъм. Изпълнителният система команда (например, академичен художник). Свойствата на алгоритъма. Методи за запис алгоритми; блок-схеми.
Външният вид на алгоритмите, свързани с раждането на математика. Преди повече от 1000 години (в 825), учен от Khorezm Абдула (или Абу Джафар) Мохамед бин Муса Ал-Khwarizmi автор на книга по математика, в която той описва как се изпълняват аритметични операции върху мулти-ценен номера. Алгоритъмът на дума се появи в Европа след превода на латински на книгата на математиката.
Алгоритъм - описанието на последователността от действия (план), стриктното прилагане на което води до решаването на проблема в краен брой стъпки.
Вие непрекъснато се сблъскват с това понятие, в различни области на човешката дейност (готварски книги, как да се използват различни инструменти, правила за решаване на математически задачи.). Обикновено ние извършваме обичайни действия, без да мислят, механично. Например, вие добре знаете как да се отвори вратата с ключа. Все пак, за да научи това дете трябва да се обясни ясно на тези действия и тяхната цел изпълнение:
1. Вземете ключа от джоба си.
2. Поставете ключа в ключалката.
3. Завъртете ключа два пъти обратно на часовниковата стрелка.
Друг пример. Алгоритъм разделяне на сегмент AB наполовина:
1. Сложете компас в точка А;
2. Поставете разтвор на челюстите, равна на дължината на сегмента AB;
3. Провеждане кръг;
4. Сложете компас в точка Б;
5. ръчен обиколка;
6. Чрез точката на пресичане на кръговете изготвят по права линия;
7. Марк пресечната точка на тази линия с отсечката AB.
Ако внимателно огледате, ще намерите набор от алгоритми, които ние постоянно се изпълняват. Светът е много разнообразни алгоритми. Въпреки това, е възможно да се идентифицират общи характеристики, притежавани от всеки алгоритъм.
Дискретни (. Шир discretus - разделен, периодично, отделен) (алгоритъм трябва да се състои от конкретни действия, след определен ред);
Детерминизъм (.. От Латинска предопределено - сигурност, точност) (всяко действие трябва да бъде строго и ясно определени за всеки отделен случай);
Ограниченост (всяка стъпка и алгоритъм като цяло трябва да бъде в състояние да завърши);
Маса (същия алгоритъм може да се използва с различни начални данни);
Ефективност (няма грешки, алгоритъмът трябва да доведе до правилния резултат за всички валидни входни стойности).
Забележка: Понякога е разделена на детерминирана яснота (изпълнител алгоритъм трябва да се разбере как да се извърши всяко действие) и точност, а крайната маса и интегрира в собственост на един.
1. линеен алгоритъм (описание на действия, които се извършват от време на предварително определен ред);
2. Цикличен алгоритъм (действията, които трябва да бъдат повторени определен брой пъти или до предварително определено условие е изпълнено);
3. алгоритъм клонове (алгоритъм, в която, в зависимост от условията притежава една или друга последователност);
4. спомагателни алгоритъм (алгоритъм, който може да се използва в други алгоритми, като се посочва само името му).
На практика, следните са най-честата форма на представяне на алгоритмите:
В написани на естествен език.
В написването на официална език.
За да се визуализира алгоритъмът обикновено се използва графична форма - схема на блок, който се състои от стандартни графични обекти.
В графичното представяне на алгоритъма е представена като поредица от взаимосвързани функционални блокове, всеки от които съответства на прилагане на едно или повече действия. В блок диаграма на всеки тип действие (суров въвеждане на данни, изчисляване на експресионни стойности, условията за проверка, контролира повтаряне на операциите, крайната обработка и други подобни) съответства на геометрична фигура.
Standard графики блок схема:
Преглед на стандартния графичен обект
Действието се записва в правоъгълник
Условия извършват действия, записани в рамките на диамант
Counter брой на повторните опити
Последователността на дейности
Пример алгоритъм записи под формата на блокова схема:
Етапът на създаване на алгоритъма:
1. алгоритъм трябва да бъде представен във вид, разбираем за човека, който го развива (за определяне на целите и да се очертае план за действие).
2. алгоритъм трябва да бъде предоставена във форма разбираем за обекта (включително хора), които ще изпълняват етапи на алгоритми, описани в (изберете среда и обекта на алгоритъма, детайл алгоритъм).
Обектът, който ще изпълнява алгоритъм, който е известен като изпълнител.
Изпълнител - лице, което изпълнява алгоритъм.
Назначаване на изпълнителния точно изпълняват поръчки на алгоритъма, често без да мисля за резултата и целта, т.е. формално. Изпълнителите са перфектни машини, роботи, компютри.
Компютър - автоматични изпълнител алгоритми.
Алгоритъм записват и могат да "разбират" компютър език за програмиране, наречен програма.
Всяка За се характеризира със среда ( "местообитание") и системата команди.
Основните характеристики са на художника: сряда, командна система, елементарни действия, аварии.
Околна среда (или ситуация) - един "местообитание", набор от обекти, които обграждат художника.
Всеки изпълнител може да изпълнява команди само от строго определен списък - на снимачната площадка инструкция на изпълнителя. Съвкупността от всички отбори, които изпълнителят може да изпълнява система, наречена изпълнителния екип (СРП). Всяка команда трябва да бъде определена и описана от гледна точка на приложимост на командата (щатите среда инструкция могат да се изпълняват).
За всеки отбор на Изпълнителния Team System специфичен елементарни действия е фиксиран. Изпълнител може да се представи под формата на устройства с контролен бутон. Всеки бутон съответства на команда изпълнител, и с неотложните средства призовават тази команда. След като нарече певицата ангажира елементарни действия, съответстващи на командата. Важно е да се отбележи, че ние се интересуваме от резултата, а не механизма на командата.
Изпълнителни повреди се появяват, когато ви свършат в невалидно за състоянието на владеене на околната среда. С други думи - това е така, когато един опит да се изпълни резултатите командните при катастрофа.
Академични изпълнители наречените различни изображения на екрана на компютъра, които могат да бъдат контролирани, като се дава поръчки. те се използват за изучаване на съставяне на алгоритми за управление.
Има много различни образователни изпълнители измислиха да практикуват по компютърни науки. Те имат различни, често забавни имена :. костенурка, робот, Докладчик по становище, кенгуру, Pylesosik, Ant, Cucaracha и т.н. Някои творци създават снимки на екрана, а други поставят думи кубчета с букви, а други плъзгате елементи от едно място на друго. Всички тези хора на изкуството, се контролират от софтуера. Всеки от тях се характеризира с определена работна среда, команди за управление на система, режими на работа. С всяка от тези художници могат да се научат как да се изгради контролни алгоритми.
Много от учебните художници, участващи в изготвянето на екрана на компютъра. От горното е костенурка, кенгуру, чертожника. Тази група може да се спомене, графични дизайнери. Нека нашият хипотетичен (т.е. измислена) художник също ще бъдат изложени на компанията. Наречете го Грайс, което означава, графичен дизайнер.
Това знае как да направи Грайс? Той може да се придвижват в областта и нейната опашка, за да се възползва от тази област (ако приемем, че има опашка, към който е прикрепен тебешир).
Графичният художника този списък (стр екран) за съставяне. Грайс може да бъде преместен в хоризонтално и вертикално направление, с постоянна стъпка. Изпълнител може да се движи само по линия на листа мрежа и не може да надвишава границата. Членка изпълнител на терена се определя, на първо място, неговото местоположение (в която и точка на областта е) и посока (където тя изглежда).
Нека команди система Гри: преместване, завъртане, скочи. Стъпка - Грайс се движат една крачка напред с рисунка линия; обърнат - обърнат към 900 обратно на часовниковата стрелка; скок - движещ се с една стъпка напред, без да чертаете линия. Тези команди ще се наричат прости команди.
Създаване на алгоритъм, в която Грайс се възползва от буквата "Т". Начално състояние - чист лист. Изпълнител е на място, където има левия край на хоризонталния сегмент на буквата "Т", правилната посока. Можете да използвате само следните команди от ски: преместване, завъртане, скочи.
Такъв алгоритъм, наречен линеен защото командите се изпълняват един след друг и всеки само веднъж.
Използване на команди се движат, въртят, да скачат в рамките на работното поле може да бъде изграждането на който и да е модел, състояща се от вертикални и хоризонтални сегменти.
Алгоритъм Буквата "T"