Понятие алгоритма Лекция №1 - скачать презентацию

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать Понятие алгоритма Лекция №1 . Презентация содержит 34 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Понятие алгоритма Лекция №1

Слайд 2

Описание слайда:

План лекции Понятие алгоритма Примеры алгоритмов Свойства алгоритмов 4. Способы записи алгоритмов 4.1. Словесное описание алгоритмов 4.2. Графическое описание алгоритмов. Блок-схемы. 4.3. Запись алгоритма на алгоритмическом языке 4.4. Запись алгоритма на языке программирования. 5. Основные алгоритмические конструкции 5.1. Линейный алгоритм 5.2. Разветвленный алгоритм 5.3. Циклический алгоритм

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Пример алгоритма Алгоритма нахождения середины отрезка при помощи циркуля и линейки. Алгоритм деления отрезка АВ пополам: Поставить ножку циркуля в точку А; Установить раствор циркуля равным длине отрезка АВ; Провести окружность; Поставить ножку циркуля в точку В; Провести окружность; Через точки пересечения окружностей провести прямую; Отметить точку пересечения этой прямой с отрезком АВ.

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

Способы записи алгоритмов Используются следующие способы представления алгоритма: на естественном языке; в графическом , в виде блок-схем; на алгоритмическом языке; на языке программирования, в виде программы.

Слайд 7

Описание слайда:

Способы записи алгоритма Задача 1. Составить алгоритм расчета площади прямоугольника по заданным сторонам А и B. A B S=A*B

Слайд 8

Описание слайда:

Словесная форма записи алгоритма Ввести значение стороны А прямоугольника; Ввести значение стороны B прямоугольника; Рассчитать S=A*B; Вывести значение площади прямоугольника S.

Слайд 9

Описание слайда:

Графический способ записи алгоритмов Блок-схема - это графический способ представления алгоритма, каждое действие при этом изображается в виде последовательности связанных блоков.

Слайд 10

Описание слайда:

Слайд 11

Описание слайда:

Графический способ записи алгоритмов

Слайд 12

Описание слайда:

Программирование и запись алгоритмов

Слайд 13

Описание слайда:

Программирование и запись алгоритмов

Слайд 14

Описание слайда:

Программирование и запись алгоритмов

Слайд 15

Описание слайда:

Запись на алгоритмическом языке Алгоритмический язык (также русский алгоритмический язык, РАЯ) — язык программирования, используемый для записи и изучения алгоритмов. алг Площадь прямоугольника (арг цел A,B, рез цел S) дано | A>0 , B>0 надо | S = A*B нач | ввод A,B; | S:=A*B; | вывод "S = ", S; кон

Слайд 16

Описание слайда:

Запись алгоритма на языке программирования Паскаль Program z1 (input, output); Var a,b,s : integer; Begin writeln (‘Введите стороны А и B’); read (a, b); s:=a*b; write (‘S=‘,s,’ кв.см.’) End.

Слайд 17

Описание слайда:

Основные алгоритмические конструкции Базовыми алгоритмическими конструкциями являются: Линейные Разветвленные Циклические

Слайд 18

Описание слайда:

Линейный алгоритм Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Линейный алгоритм выполняется в естественном порядке его написания и не содержит разветвлений и повторений.

Слайд 19

Описание слайда:

Структура линейного алгоритма

Слайд 20

Описание слайда:

Пример линейного алгоритма Задача 2. Составить алгоритм нахождения суммы трех чисел А, B, C. Program z2 (input, output); Var a,b,c,s :real; Begin writeln (‘Введите А, B и C’); read (a, b, c); s:=a+b+c; write (‘S=‘,s) End.

Слайд 21

Описание слайда:

Разветвленный алгоритм Разветвленным алгоритмом называется такой алгоритм, в котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Ветвью алгоритма называется каждый подобный путь.

Слайд 22

Описание слайда:

Полная разветвленная алгоритмическая структура

Слайд 23

Описание слайда:

Неполная разветвленная алгоритмическая структура

Слайд 24

Описание слайда:

Пример разветвленного алгоритма Задача 3. Составить алгоритм нахождения корней квадратного уравнения. ax2+bx2+c=0 1) Ввести a, b, c; 2) Рассчитать D=b2-4ac; Если D>0 перейти к шагу 6; Выдать сообщение «Действительный корней нет»; Перейти к шагу 8; Вычислить ; Вывести x1 и x2 ; Конец.

Слайд 25

Описание слайда:

Слайд 26

Описание слайда:

Циклический алгоритм Циклический алгоритм реализует повторение некоторых действий. Иными словами циклические алгоритмы включают в себя циклы. Циклом называется последовательность действий, выполняемых многократно, каждый раз при новых значениях параметров.