Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
31 слайд
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
232.40 kB
Просмотров:
81
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Алгоритмы](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img0.jpg)
Содержание слайда: Алгоритмы
№2 слайд![Литература Кормен Т.,](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img1.jpg)
Содержание слайда: Литература
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. — М.: МЦНМО. — 960 с.
Bирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 2003.
Кнут Д. Э. - Искусство программирования. Том 1. Основные Алгоритмы.
Скиена С. Алгоритмы. Руководство по разработке. – 2-е изд.:Пер. с англ. – СПб.: БХВ-Петербург, 2011. – 720 с.
№3 слайд![Задачи алгоритмизации](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img2.jpg)
Содержание слайда: Задачи алгоритмизации
Построение нового или модификация некоторого ранее разработанного или определенного алгоритма.
Доказательство правильности алгоритма (верификация, тестирование).
Реализация применения разработанного или модифицированного алгоритма.
Анализ, оценка алгоритма по некоторым критериям его эффективности.
№4 слайд![Алгоритм Алгоритм точное](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img3.jpg)
Содержание слайда: Алгоритм
Алгоритм – точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому результату и достаточно определенное для того, чтобы ее можно было выполнить при помощи некоторого автоматического устройства.
Алгоритм – это формально описанная вычислительная процедура, получающая исходные данные, называемые также входом алгоритма или его аргументом, и выдающая результат вычислений на выход.
ученый средневекового Востока - Муххамад ибн Муса ал-Хорезми (Магомет, сын Моисея, из Хорезма), в латинских переводах с арабского ал-Хорезми его имя определялось как algorismi.
№5 слайд![Алгоритм Существует некоторое](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img4.jpg)
Содержание слайда: Алгоритм
Существует некоторое абстрактное устройство, способное распознать инструкции и выполнить предписываемые ими действия
№6 слайд![Виды алгоритмов](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img5.jpg)
Содержание слайда: Виды алгоритмов
Детерминированный алгоритм задает определенные действия, обозначая их в единственной и достоверной последовательности
Стохастический (вероятностный) алгоритм дает программу решения задачи несколькими путями, приводящими к вероятностному достижению результата
Эвристический алгоритм это такой алгоритм, в котором достижение конечного результата однозначно не определено, так же как не обозначена вся последовательность действий.
№7 слайд![Основные требования](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img6.jpg)
Содержание слайда: Основные требования предъявляемые к алгоритмам
Алгоритм должен иметь одну или несколько выходных величин.
Конечность (или сходимость алгоритма)
Результативность
Последовательность шагов алгоритма детерминированна
Алгоритм предполагает наличие механизма реализации
Алгоритм должен обладать определенностью
Массовость алгоритма
№8 слайд![Алгоритм поиска НОД двух](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img7.jpg)
Содержание слайда: Алгоритм поиска НОД двух целых чисел
Вычисление НОД чисел m и n при помощи алгоритма Евклида
Шаг 1. Если n = 0, вернуть m в качестве ответа и закончить работу; иначе перейти к шагу 2.
Шаг 2. Поделить нацело m на n и присвоить значение остатка переменной r.
Шаг 3. Присвоить значение n переменной m, а значение r — переменной n. Перейти к шагу 1.
№9 слайд![Алгоритм поиска НОД двух](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img8.jpg)
Содержание слайда: Алгоритм поиска НОД двух целых чисел
Вычисление НОД чисел методом последовательного перебора
Шаг 1. Присвоить значение функции min {m, n} переменной t.
Шаг 2. Разделить m на t. Если остаток равен нулю, перейти к шагу 3; иначе перейти к шагу 4.
Шаг 3. Разделить n на t. Если остаток равен нулю, вернуть t в качестве ответа и закончить работу; иначе перейти к шагу 4.
Шаг 4. Вычесть 1 из t. Перейти к шагу 2.
№10 слайд![Алгоритм поиска НОД двух](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img9.jpg)
Содержание слайда: Алгоритм поиска НОД двух целых чисел
Вычисление НОД чисел m и п школьным методом
Шаг 1. Разложить на простые множители число m.
Шаг 2. Разложить на простые множители число n.
Шаг 3. Для простых множителей чисел m и n, найденных на шаге 1 и 2, выделить их общие делители. Если р является общим делителем чисел тип и встречается в их разложении на простые множители, соответственно, рm и рn раз, то при выделении нужно повторить это min {pm,pn} раз.
Шаг 4. Вычислить произведение всех выделенных общих делителей и вернуть его в качестве результата поиска НОД двух указанных чисел.
№11 слайд![Основные способы описания](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img10.jpg)
Содержание слайда: Основные способы описания алгоритмов
словесно-формульный
структурный или блок-схемный
табличный
с помощью граф-схем
№12 слайд![Представление алгоритмов в](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img11.jpg)
Содержание слайда: Представление алгоритмов в виде блок-схем
Блок - схема представляет собой двухмерный рисунок, построенный из управляющих структур. При рисовании этих структур используются специальные обозначения.
№13 слайд![Управляющие структуры](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img12.jpg)
Содержание слайда: Управляющие структуры
№14 слайд![Управляющие структуры](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img13.jpg)
Содержание слайда: Управляющие структуры
№15 слайд![Пример. Дана точка в](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img14.jpg)
Содержание слайда: Пример.
Дана точка в декартовой системе координат P(x,y).
Требуется составить условие определения в какой четверти находится данная точка.
№16 слайд![Пример. Алгоритмическое](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img15.jpg)
Содержание слайда: Пример.
Алгоритмическое решение.
Вариант 1. Последовательный перебор. Последовательно составляются условия на принадлежность к каждой четверти.
Вариант 2. Метод деления пополам. Сначала сравнивается первая координата на условие принадлежности точки к половине системы координат. Затем уточняется к какой из ее двух частей принадлежит точка
Для решения задач выбора применяются:
Операции сравнения, которые возвращают True (истина) или False (ложь):
меньше, больше, равно, не равно, больше или равно, меньше или равно
Логические операторы, применяемые для проверки одновременно несколько условий:
X and Y (Истина, если оба значения X и Y истинны)
X or Y (Истина, если хотя бы одно из значений X или Y истинно)
not X (Истина, если X ложно)
№17 слайд![Пример. Программное решение.](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img16.jpg)
Содержание слайда: Пример.
Программное решение.
Вариант 1. Последовательный перебор. Последовательно составляются условия на принадлежность к каждой четверти.
№18 слайд![Пример. Программное решение.](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img17.jpg)
Содержание слайда: Пример.
Программное решение.
Вариант 2. Метод деления пополам. Сначала сравнивается первая координата на условие принадлежности точки к половине системы координат. Затем уточняется к какой из ее двух частей принадлежит точка
№19 слайд![Управляющие структуры](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img18.jpg)
Содержание слайда: Управляющие структуры
№20 слайд![Множественный выбор. Пример](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img19.jpg)
Содержание слайда: Множественный выбор. Пример
№21 слайд![Управляющие структуры](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img20.jpg)
Содержание слайда: Управляющие структуры
№22 слайд![Повторяющиеся вычисления](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img21.jpg)
Содержание слайда: Повторяющиеся вычисления (управляющая структура «цикл для»). Пример.
№23 слайд![Управляющие структуры](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img22.jpg)
Содержание слайда: Управляющие структуры
№24 слайд![Управляющие структуры](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img23.jpg)
Содержание слайда: Управляющие структуры
№25 слайд![Пример. Циклы с условием до и](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img24.jpg)
Содержание слайда: Пример. Циклы с условием «до» и «после»
№26 слайд![Управление процессом цикла](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img25.jpg)
Содержание слайда: Управление процессом цикла
№27 слайд![Автоматные графы](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img26.jpg)
Содержание слайда: Автоматные графы
№28 слайд![Рекурсия Рекурсия это такой](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img27.jpg)
Содержание слайда: Рекурсия
Рекурсия — это такой способ организации обработки данных, при котором программа вызывает сама себя непосредственно, либо с помощью других программ.
рекурсивная функция это функция, для которой существует алгоритм вычисления ее значений по произвольному значению аргумента
Пример.
№29 слайд![Применение рекурсии](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img28.jpg)
Содержание слайда: Применение рекурсии
Алгоритмы, определяющие решение методом проб и ошибок.
Процесс проб и ошибок разделяется на отдельные подзадачи, часто эти подзадачи естественно описываются с помощью рекурсии.
Задача оптимального выбора.
Например, найти оптимальную выборку из заданного множества объектов, подчиненную некоторым ограничениям. Процедура, описывающая процесс исследования пригодности объекта вызывается рекурсивно при переходе к следующему объекту, пока все объекты не будут рассмотрены.
№30 слайд![Итерация. Вычисление](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img29.jpg)
Содержание слайда: Итерация. Вычисление факториала
Итерация — способ организации обработки данных, при котором определенные действия повторяются многократно, не приводя при этом к рекурсивным вызовам программ.
№31 слайд![](/documents_6/3f99d29bb5656fd37811a1d8a30b650f/img30.jpg)