Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
30 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
688.00 kB
Просмотров:
77
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![](/documents_6/b46a899f6c6a441b33a623b757b3e576/img0.jpg)
№2 слайд![Понятие алгоритма Слово](/documents_6/b46a899f6c6a441b33a623b757b3e576/img1.jpg)
Содержание слайда: Понятие алгоритма
Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi) , впервые описавший правила выполнения четырёх арифметических действий).
9 век н.э.
№3 слайд![](/documents_6/b46a899f6c6a441b33a623b757b3e576/img2.jpg)
№4 слайд![](/documents_6/b46a899f6c6a441b33a623b757b3e576/img3.jpg)
№5 слайд![](/documents_6/b46a899f6c6a441b33a623b757b3e576/img4.jpg)
№6 слайд![Исполнителя характеризуют](/documents_6/b46a899f6c6a441b33a623b757b3e576/img5.jpg)
Содержание слайда: Исполнителя характеризуют:
Среда – это обстановка, в которой работает исполнитель.
№7 слайд![Исполнителя характеризуют](/documents_6/b46a899f6c6a441b33a623b757b3e576/img6.jpg)
Содержание слайда: Исполнителя характеризуют:
Система команд исполнителя – набор понятных исполнителю команд.
№8 слайд![Исполнителя характеризуют](/documents_6/b46a899f6c6a441b33a623b757b3e576/img7.jpg)
Содержание слайда: Исполнителя характеризуют:
№9 слайд![](/documents_6/b46a899f6c6a441b33a623b757b3e576/img8.jpg)
№10 слайд![Критерии качества алгоритма](/documents_6/b46a899f6c6a441b33a623b757b3e576/img9.jpg)
Содержание слайда: Критерии качества алгоритма
Связанность – определяется количеством промежуточных результатов, подлежащих запоминанию.
Объем алгоритма – количество операций (шагов), которые необходимо выполнить для достижения конечного результата.
Длительность решения – определяется как количеством, так и сложностью шагов.
Разветвленность алгоритма – характеризует логическую сложность и определяется количеством путей, по которым может реализовываться алгоритм.
Цикличность алгоритма – заключается в том, что фактическое количество операций, которые должны быть выполнены, превышает количество операций, содержащихся в записи алгоритма.
№11 слайд![Способы записи алгоритмов](/documents_6/b46a899f6c6a441b33a623b757b3e576/img10.jpg)
Содержание слайда: Способы записи алгоритмов
Словесно-формульный (естественный язык) – используется на начальных этапах изучения алгоритмов и предназначен для исполнения алгоритма человеком. Форма записи команд – произвольная.
Пример.
алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
Алгоритм может быть следующим:
задать два числа;
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.
Словесный способ не имеет широкого распространения, так как такие описания:
строго не формализуемы;
страдают многословностью записей;
допускают неоднозначность толкования отдельных предписаний.
№12 слайд![Способы записи алгоритмов](/documents_6/b46a899f6c6a441b33a623b757b3e576/img11.jpg)
Содержание слайда: Способы записи алгоритмов
Графический – это способ представления алгоритма с помощью геометрических фигур (блок – схема).
1956 г. – А.А. Ляпунов, Ю.Н. Янов – первое понятие о языке блок – схем алгоритмов.
ГОСТ 19.002-80
№13 слайд![](/documents_6/b46a899f6c6a441b33a623b757b3e576/img12.jpg)
№14 слайд![Алгоритмический язык](/documents_6/b46a899f6c6a441b33a623b757b3e576/img13.jpg)
Содержание слайда: Алгоритмический язык
Псевдокод -представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.
Пример.
школьный алгоритмический язык в русской нотации (школьный АЯ), описанный в учебнике А.Г. Кушниренко и др. "Основы информатики и вычислительной техники", 1991. Этот язык в дальнейшем мы будем называть просто "алгоритмический язык".
№15 слайд![Алгоритмический язык Основные](/documents_6/b46a899f6c6a441b33a623b757b3e576/img14.jpg)
Содержание слайда: Алгоритмический язык
Основные служебные слова
алг (алгоритм) сим (символьный) дано для да
арг (аргумент) лит (литерный) надо от нет
рез (результат) лог (логический) если до при
нач (начало) таб(таблица) то знач выбор
кон (конец) нц (начало цикла) иначе и ввод
цел (целый) кц (конец цикла) все или вывод
вещ (вещественный) длин (длина) пока не утв
№16 слайд![Алгоритмический язык Общий](/documents_6/b46a899f6c6a441b33a623b757b3e576/img15.jpg)
Содержание слайда: Алгоритмический язык
Общий вид алгоритма:
алг название алгоритма (аргументы и результаты) дано условия применимости алгоритма
надо цель выполнения алгоритма
нач описание промежуточных величин
| последовательность команд (тело алгоритма)
кон
№17 слайд![Программный способ Язык для](/documents_6/b46a899f6c6a441b33a623b757b3e576/img16.jpg)
Содержание слайда: Программный способ
Язык для записи алгоритма формализован и называется языком программирования. Запись на этом языке называется программой.
Числа, символы, буквы, над которыми производятся те или иные действия называют операндами, а указания, предписания, правила преобразования операндов – операторами.
Примеры.
СИ, Паскаль, Бейсик и др.
№18 слайд![Табличный способ Наиболее](/documents_6/b46a899f6c6a441b33a623b757b3e576/img17.jpg)
Содержание слайда: Табличный способ
Наиболее часто используется в экономических расчетах, при выполнении курсовых и лабораторных работ.
Пример.
№19 слайд![Базовые алгоритмические](/documents_6/b46a899f6c6a441b33a623b757b3e576/img18.jpg)
Содержание слайда: Базовые алгоритмические структуры
Основные (базовые) структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
Структурный подход к разработке алгоритмов предполагает использование только нескольких основных структур, комбинация которых дает все многообразие алгоритмов и программ.
№20 слайд![Структура СЛЕДОВАНИЕ Школьный](/documents_6/b46a899f6c6a441b33a623b757b3e576/img19.jpg)
Содержание слайда: Структура СЛЕДОВАНИЕ
Школьный алгоритмический язык
Действие 1
Действие 2
………….
Действие N
№21 слайд![Структура ВЕТВЛЕНИЕ если то](/documents_6/b46a899f6c6a441b33a623b757b3e576/img20.jpg)
Содержание слайда: Структура ВЕТВЛЕНИЕ
если – то
Если условие
то действие
Все
№22 слайд![Структура ВЕТВЛЕНИЕ если то -](/documents_6/b46a899f6c6a441b33a623b757b3e576/img21.jpg)
Содержание слайда: Структура ВЕТВЛЕНИЕ
если – то - иначе
Если условие
то действие 1
иначе действие 2
Все
№23 слайд![Структура ВЕТВЛЕНИЕ выбор](/documents_6/b46a899f6c6a441b33a623b757b3e576/img22.jpg)
Содержание слайда: Структура ВЕТВЛЕНИЕ
выбор
выбор
при условие 1: действия 1
при условие 2: действия 2
. . . . . . . . . . . .
при условие N: действия N
иначе действия N+1
все
№24 слайд![Структура ВЕТВЛЕНИЕ выбор -](/documents_6/b46a899f6c6a441b33a623b757b3e576/img23.jpg)
Содержание слайда: Структура ВЕТВЛЕНИЕ
выбор - иначе
выбор
при условие 1: действия 1
при условие 2: действия 2
. . . . . . . . . . . .
при условие N: действия N
все
№25 слайд![Структура ЦИКЛ Цикл типа ПОКА](/documents_6/b46a899f6c6a441b33a623b757b3e576/img24.jpg)
Содержание слайда: Структура ЦИКЛ
Цикл типа ПОКА (с предусловием)
нц пока условие
тело цикла (последовательность действий)
кц
№26 слайд![Структура ЦИКЛ Цикл типа ДО](/documents_6/b46a899f6c6a441b33a623b757b3e576/img25.jpg)
Содержание слайда: Структура ЦИКЛ
Цикл типа ДО
№27 слайд![Структура ЦИКЛ Цикл типа ДЛЯ](/documents_6/b46a899f6c6a441b33a623b757b3e576/img26.jpg)
Содержание слайда: Структура ЦИКЛ
Цикл типа ДЛЯ (с параметром)
№28 слайд![Итерационный цикл](/documents_6/b46a899f6c6a441b33a623b757b3e576/img27.jpg)
Содержание слайда: Итерационный цикл
№29 слайд![Вложенный цикл Возможны](/documents_6/b46a899f6c6a441b33a623b757b3e576/img28.jpg)
Содержание слайда: Вложенный цикл
Возможны случаи, когда внутри тела цикла необходимо повторять некоторую последовательность операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Глубина вложения циклов (то есть количество вложенных друг в друга циклов) может быть различной.
№30 слайд![Примеры алгоритмических](/documents_6/b46a899f6c6a441b33a623b757b3e576/img29.jpg)
Содержание слайда: Примеры алгоритмических матрешек