Даутова Т.К., Алматы, 2013г.

П редписание исполнителю называется командой. Каждый исполнитель имеет свою систему команд, то есть множество предписаний, которые понимает и умеет выполнять. При составлении алгоритма требуется знать систему команд исполнителя, а не его устройство. Исполнители можно разделить на неформальные (человек) и формальные (робот, компьютер или язык программирования). От исполнителя не требуется понимание метода решения задачи, все, что от него требуется – понимание инструкций (команд) алгоритма и умение их выполнять. Алгоритм - это совокупность предписаний для исполнителя, выполняя которые он достигнет цели. Исполнитель - это объект или субъект, который способен выполнить действия, предписываемые алгоритмом.

Дискретность алгоритма определяет то, что всякий алгоритм имеет прерывистый, дискретный характер, т.е. представляет собой последовательность выполняемых один за другим отдельн ых законченных шагов (предписаний). Массовость алгоритма - это его способность быть пригодным для решения широкого класса задач данного типа. Компактность алгоритма - это свойство минимальности инструкций, краткость алгоритма. Наиболее удачно составленным алгоритмом считается алгоритм, обладающий компактностью и минимальностью количества вычислений при обязательной массовости алгоритма. Детерминированность (определенность) алгоритма - это однозначность предписываемых действий в каждой инструкции алгоритма, строгая определенность, конкретность. Нужно, чтобы в записи алгоритма не оставалось место двусмысленности и произвольному толкованию. Результативность алгоритма - это свойство обеспечения нужного результата за конечное число шагов, если данные принадлежат области исходных данных, которыми определена массовость алгоритма. Понятность алгоритма – это обязательность составления алгоритма с учетом системы команд исполнителя, т.е. алгоритм должен быть понятен исполнителю. Алгоритм должен обладать такими свойствами: дискретность, массовость, компактность, детерминированность и результативность, понятность. дискретность, массовость, компактность, детерминированность и результативность, понятность. К алгоритму решения задач предъявляются высокие требования.

Графический – в виде блок-схем. Словесный – на естественном языке. На алгоритмическом языке – то есть на специальном языке. Алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. В виде программ для ЭВМ – значит на любом алгоритмическом языке программирования (Бейсик, Паскаль,Си++ т.д.), когда исполнителем является компьютер. Наибольшее распространение получили такие способы: графический, словесный, на алгоритмическом языке, в виде программ для ЭВМ. Наибольшее распространение получили такие способы: графический, словесный, на алгоритмическом языке, в виде программ для ЭВМ. Блок-схема – последовательность блоков, соединенных линиями передачи. Блок-схема - самый распространенный и понятный способ записи алгоритмов. Существует несколько способов записи алгоритмов, отличающихся друг от друга наглядностью, компактностью, степенью формализации и другими показателями. Существует несколько способов записи алгоритмов, отличающихся друг от друга наглядностью, компактностью, степенью формализации и другими показателями.

У=Х+а Начало Х, а У Конец Начало алгоритма Ввод/вывод данных Начало цикла Линии потока и изменение направлений Обработка данных Проверка условий Указание перехода от блока к блоку, если схема разбита на части Слияние линий потока Начало Да a>b Нет 4 5 Конец алгоритма

Линейный алгоритм – это алгоритм, в котором последовательность операций при исполнении совпадает с порядком их следования в записи алгоритма и не зависит от конкретных значений входных данных (выполняются сверху вниз). Алгоритмы бывают 3 типов (типы вычислительных процессов): линейные,линейные, разветвляющиеся,разветвляющиеся, циклические.циклические. Циклический алгоритм – это алгоритм, в котором неоднократно повторяются одни и те же предписания. Разветвляющийся алгоритм – это алгоритм, в котором последовательность операций определяется проверкой условия.

Постановка задачи включает в себя определение входных и выходных данных, выбор метода решения и языка программирования, подготовка контрольного примера для проверки правильности работы программы. Сценарий – это описание интерфейса между пользователем программного продукта и персональным компьютером. Алгоритм – это последовательность действий, приводящих к решению поставленной задачи за конечное число шагов. Программирование – это перевод алгоритма на выбранный язык программирования, создание текстового файла, который при запуске через соответствующий транслятор выдает решение задачи; Тестирование и отладка программы подразумевает работу с транслятором того языка программирования, который выбран в постановке задачи: запуск программы, анализ полученных результатов, исправление ошибок. В конце данного этапа получается программный продукт, отвечающий всем требованиям постановки задачи. Чёткая формулировка задачи; Постановка задачи; Разработка сценария; Разработка алгоритма решения задачи; Программирование; Тестирование и отладка программы;

Алгоритм нахождения НОД двух чисел по алгоритму Евклида: НОД двух чисел равен НОД между наименьшим числом и разностью между наибольшим и наименьшим числом

Развивая предельно возможную скорость своего движения, жираф пробегает за 23 с 335,8 м. Заяц пробегает за 55 с 918,5 м. Кому из этих животных вы присвоите звание чемпиона, сопоставляя их скорости? введите показатели жирафа и зайца t1, s1, t2, s2 v1=s1/t1 v2=s2/t2 v1=v2 v1>v2 начало заяц чемпион конец победила дружбаЖираф чемпион да нет