Отговорът на билета №4 информатика 11 клас - Информатика - статия

Концепцията на алгоритъма: свойствата на алгоритми, алгоритми изпълнители. автоматичен
изпълнение на алгоритъма. Основни алгоритмични структури.
Външният вид на алгоритмите, свързани с раждането на математика. Преди повече от 1000 години (в
825) Учен от Khorezm Абдула (или Абу Джафар) Мохамед бин Муса
Ал-Khwarizmi автор на книга по математика, в която той описва как да се извърши
аритметични операции на мулти-ценен номера. стана алгоритъм Думата
в Европа след превода на латински на книгата на математиката.
Алгоритъм - описанието на последователността от действия (план), стриктното изпълнение
което води до решаването на проблема в краен брой стъпки.
Вие непрекъснато се сблъскват с това понятие, в различни области
лице (готварски книги, как да се използват различни инструменти,
правила за решаване на математически задачи. ). Обикновено ние извършваме привични действия
без колебание механично. Например, вие добре знаете как да се отвори ключа
врата. Все пак, за да научи това дете трябва да себе си, те ясно да обясни
действия и тяхната цел изпълнение:
1. Вземете ключа от джоба си.
2. Поставете ключа в ключалката.
3. Завъртете ключа два пъти обратно на часовниковата стрелка.
4. Извадете ключа.
Ако внимателно огледате, ще намерите набор от алгоритми
че ние постоянно се изпълни. Светът е много разнообразни алгоритми.
Въпреки това, е възможно да се идентифицират общи характеристики, притежавани от всеки
алгоритъм.
Свойства на алгоритмите:
1. Резолюция (алгоритъм трябва да се състои от конкретни действия в следното
определен ред);
2. Яснота (всяко действие трябва да бъде строго и изрично дефинирано
всеки);
3. Определения (всяко действие и алгоритъмът като цяло трябва да бъде в състояние да
завършване);
4. маса (същия алгоритъм може да се използва с различни начални
данни);
5. Ефективност (отсъствие на грешки, алгоритъмът трябва да води до правилното
Резултатите за всички валидни стойности за въвеждане).
За по-визуално представяне на алгоритъма се използва широко графика
форма - блокова схема, която се състои от стандартни графични обекти.
Вид на стандартни графики obektaNaznachenie
Започнете алгоритъм
край на алгоритъма
Действието се записва в правоъгълник
Условия извършват действия, записани в рамките на диамант
Насрещното брой на повторните опити
Последователността на дейности.

Основна структура алгоритмична

Има четири основни типа (основни) алгоритмични структури:
- Linear алгоритъм;
- разклоняване алгоритъм (пълна, непълна избор);
- Цикличен алгоритъм (с брояч, с предпоставката с postcondition);
- Спомагателният алгоритъм (под)
Всеки алгоритъм може да бъде реализиран като комбинация от основния алгоритмична
структури.
линейна структура алгоритъм - алгоритъм, в който всички предписани действия
извършва последователно.

разклоняване алгоритъм - алгоритъм в Кото ром условие разклонение извършва
последовател-ност на действие в зависимост от резултата от проверката Како нещо
условия. Състояние - е логически израз-ТА. Ако състоянието (логическа
експресия) приема стойността "истинска", тогава "Серия 1", в противен случай
случай - извършва се "Серия 2". "Серия 1" и "2 Серия" може да бъде
като един израз от всякакъв вид, или група от оператори. При липса на
"Серия 2" получи строителство с непълна разклоняване.

циклична структура алгоритъм (повторение цикъл) - алгоритъм, при което
Това условие многократно изпълнява зададена същата последователност
действия. Тази последователност след действие се нарича тялото линия.
В зависимост от това как затварянето на цикъла са три вида:
1) "за" линия (с брояч цикъл).
2) "на" цикъл (цикъл или с postcondition).
3) ", докато" цикъл (или предварително цикъл).
Разликата може да се обясни с един пример: аз ходя на училище (като един повтарящ се процес):
1) За да посетите всеки урок;
2) за неговото затваряне;
3) до интелигентна (или докато сила).
Ако е известен броя на повторенията, тя се използва с брояч цикъл.
контур тяло
I: = А1, А2, A3
Loop "за", описани, ако е ясно:
1), където да започне - А1 стойност;
2) края - стойността на А2;
3) Каква е повторение модел - A3 стойност.
За експресия и асоцииране на тези условия се въвежда цифров спомагателни
променливата I, който се променя от А1 до A2 на A3 модели. тя
нарича параметър серия "ЗА". A1i количества A2 - е началната и крайната
стойностите на параметрите, както и стойността на A3 - нарастване на параметър или стъпка цикъл.
Цикли "на" и "До" се различават от всяка единица за местоположение и други условия
блокова схема. Вид на цикъл избира в зависимост от начина на формулираните
задача.

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

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