Алгоритмы. Этапы решения задач на ЭВМ

Содержание

Слайд 2

Этапы решения задач на ЭВМ

Постановка задачи.
Построение математической модели.
Выбор метода решения.
Построение алгоритма.
Составление программы.
Реализация

Этапы решения задач на ЭВМ Постановка задачи. Построение математической модели. Выбор метода
программы на компьютере.
Анализ результатов.

Слайд 3

По страничкам истории...

Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв.

По страничкам истории... Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9
Аль-Хорезми.
Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

Слайд 4

Пример 1. Решение квадратного уравнения:

1.Найти дискриминант по формуле:
2. Найти первый корень по

Пример 1. Решение квадратного уравнения: 1.Найти дискриминант по формуле: 2. Найти первый
формуле
x1=(-b+√D)/2a
3. Найти второй корень по формуле
x2=(-b-√D)/2a
4. Записать ответ.

Слайд 5

Пример 2. Выключение компьютера:

Нажать кнопку
В открывшемся меню выбрать
В меню Выключение компьютера выбрать

Пример 2. Выключение компьютера: Нажать кнопку В открывшемся меню выбрать В меню Выключение компьютера выбрать

Слайд 6

Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для

Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для
достижения поставленной цели за конечное число шагов.

Определение:

Слайд 7

Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

Слайд 8

Выберите примеры исполнителей:

Выберите примеры исполнителей:

Слайд 9

Свойства алгоритма:

Дискpетность– расчлененность алгоритма на отдельные элементарные действия;

Свойства алгоритма: Дискpетность– расчлененность алгоритма на отдельные элементарные действия;

Слайд 10

Свойства алгоритма:

упорядоченность – строгий порядок выполнения действий;

Свойства алгоритма: упорядоченность – строгий порядок выполнения действий;

Слайд 11

Свойства алгоритма:

Понятность - исполнитель алгоритма должен знать, как его выполнять.

Свойства алгоритма: Понятность - исполнитель алгоритма должен знать, как его выполнять.

Слайд 12

Свойства алгоритма:

Опpеделенность — каждое пpавило алгоpитма должно быть четким и однозначным.

Свойства алгоритма: Опpеделенность — каждое пpавило алгоpитма должно быть четким и однозначным.

Слайд 13

Свойства алгоритма:

Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число

Свойства алгоритма: Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
шагов.

Слайд 14

Свойства алгоритма:

Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он

Свойства алгоритма: Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е.
должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.

Слайд 15

Способы записи алгоритмов:

словесный (запись на естественном языке);
графический (основан на замене команд определёнными

Способы записи алгоритмов: словесный (запись на естественном языке); графический (основан на замене
геометрическими фигурами и представлен в виде блок-схемы);

Слайд 16

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

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

Определение:

Слайд 18

Типы алгоритмов

Типы алгоритмов

Слайд 19

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

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

Слайд 20

Запись линейного алгоритма в виде блок-схемы:

действие 1

действие n


начало

конец

Запись линейного алгоритма в виде блок-схемы: действие 1 действие n … начало конец

Слайд 21

Разветвляющийся алгоритм

Разветвляющийся алгоритм

Слайд 23

Разветвляющийся алгоритм –
это алгоритм,
в котором та
или

Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд
иная
серия команд выполняется
в зависимости
от истинности условия.

Слайд 24

Запись полного ветвления в виде блок-схемы:

условие

серия команд 1

серия команд 2

да

нет

Запись полного ветвления в виде блок-схемы: условие серия команд 1 серия команд 2 да нет

Слайд 25

Запись неполного ветвления в виде блок-схемы:

условие

серия команд 1

да

нет

Запись неполного ветвления в виде блок-схемы: условие серия команд 1 да нет

Слайд 26

Циклический алгоритм

Циклический алгоритм
Имя файла: Алгоритмы.-Этапы-решения-задач-на-ЭВМ.pptx
Количество просмотров: 40
Количество скачиваний: 0