Даутова Т.К., Алматы, 2013г.. П редписание исполнителю называется командой. Каждый исполнитель имеет свою систему команд, то есть множество предписаний, - презентация

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

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

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

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

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

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

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

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

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