Презентация по теме: «Алгоритмы»


Чтобы посмотреть презентацию с оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов:

Алгоритмы МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА № 112 Г. ЧЕЛЯБИНСКА» ВЫПОЛНИЛА УЧИТЕЛЬ ИНФОРМАТИКИ И ИКТПЕРВОЙ КАТЕГОРИИЮСУПОВА ЕВГЕНИЯ ВИКТОРОВНА Г.ЧЕЛЯБИНСК, 2013 Алгоритм Это строго определенная последовательность действий для некоторого исполнителя, приводящая к конкретному результату за конечное число шагов. Свойства алгоритма дискретность: состоит из отдельных шагов (команд)понятность: должен включать только команды, известные исполнителюконечность: позволяет получить решение задачи за конечное число шаговопределенность: при одинаковых исходных данных всегда выдает один и тот же результатмассовость: может применяться при различных исходных данных Формы записи алгоритма Словесная (на естественном языке);Графическая (в виде блок-схемы);Алгоритмический язык (псевдокод) ОСНОВНЫЕ БЛОКИ Начало/конец алгоритма Обработку данных Ввод/вывод данных ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают Проверку условия Начало цикла FOR/ NEXT Подпрограмму ОСНОВНЫЕ БЛОКИ ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач с различными исходными данными. Алгоритм вычисления корней квадратного уравнения. Конец да нет Начало Ввод коэффициентов Вычислить дискриминант Дискриминантменьше 0? Вычислить значения корней «Корней нет» Вывод корней Программа – это алгоритм, записанный на каком-либо языке программированиянабор команд для исполнителя.Команда – это описание действий, которые должен выполнить исполнитель. откуда взять исходные данные? что нужно с ними сделать? Построчная запись алгоритма Евклида Построчная запись алгоритма Евклида1. Начало.2. Обозначить первое из заданных чисел Х, второе - Y.3. Если Х = Y то перейти к п. 9.4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.5. Заменить X на X-Y.6. Перейти к п. 3.7. Заменить Y на Y-X8. Перейти к п. 3.9. Считать Х искомым результатом.10. Конец. Ввод значений X и Y Проверка равенства X и Y Определение большего из X и Y Уменьшение большего числа на величину меньшего Определение НОД Вывод НОД Да Нет Начало X>Y Конец X,Y X:=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью блок-схемы Общий вид программы: алг <имя>Дано <входные данные>Надо <выходные данные>нач тип <имя> <тело алгоритма>кон Команда «ВЫВОДА» Предназначена для вывода на экран сообщения или результата.Вывод «текст»Вывод a, bВывод «сумма чисел равна», a+b Команда «ВВОДА» Предназначена для ввода значения в алгоритм.Ввод a, b Команда «ПРИСВАИВАНИЯ» Предназначена для задания или изменения значения величины в алгоритме.<имя величины>:=<выражение>Например, A:=5B:=a+10C:=(a+b)/2 Описание величин Типы величин:1) целый (цел a,b)2) вещественный (вещ a,b)3) символьный (сим k)4) литерный (лит m, n) Задание1. Написать алгоритм, который определяет и выводит на экран сумму двух любых чисел. Алг сумма чисел Дано два числаНадо сумму чиселнач вещ a, b, cВвод a, bc:=a+bВывод скон Начало Ввод a,b C:=a+b Вывод с Конец Задание 2. Введите с клавиатуры 3 вещественных числа и выведите на экран среднеарифметическое этих чисел.Задание 3. Введите с клавиатуры 5 целых чисел и выведите на экран квадраты этих чисел. Логические Арифметические Отношения Операции над величинами + (сложение) (вычитание)* (умножение)/ (деление) < (меньше)> (больше)<= (не больше)>= (не меньше)= (равно) И (конъюнкция)ИЛИ (дизъюнкция)НЕ (инверсия) Операнды - объекты, над которыми выполняют операции. Операции над величинами Задание 4. Запишите арифметические выражения на алгоритмическом языке = -1/sqr(x) = a / b * c = 2**(2**(2**n)) = ( - b + sqrt( sqr(b) - 4*a*c))/(2*a) 1) Запишите арифметические выражения на алгоритмическом языке: , , ,2) Написать алгоритм вычисления по формуле: y = (1 — x2 + 2,5x2+x4)2

Приложенные файлы

  • ppt alg
    Размер файла: 1 MB Загрузок: 2