Общие сведения об алгоритмах

Август 11, 2022

Главная
Информатика
Общие сведения об алгоритмах

Содержание

2. ВОПРОС №1. Этапы решения задач на ЭВМ.
3. ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ Постановка задачи (четкая формулировка задачи, определение входных и выходных данных). Математическая
4. Упражнение: Для приведенных ниже арифметических выражений, заполните таблицу самостоятельно.
5. ВОПРОС № 2. Алгоритм. Исполнители алгоритмов.
6. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи
7. Понятие алгоритма В 1983 году отмечалось 1200-летие со дня рождения одного из величайших ученых Средней Азии
8. понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
9. Правильный алгоритм: 1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести
10. ИСПОЛНИТЕЛИ АЛГОРИТМОВ ЧЕЛОВЕК РОБОТ КОМПЬЮТЕР ИСПОЛНИТЕЛЬ ВЫПОЛНЯЕТ АЛГОРИТМ ФОРМАЛЬНО
11. ВОПРОС № 3. Свойства алгоритмов.
12. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Дискретность (прерывность, раздельность) — алгоритм
13. ВОПРОС № 4. Способы описания алгоритмов.
14. СПОСОБЫ ОПИСАНИЯ СЛОВЕСНО- ПОШАГОВЫЙ ГРАФИЧЕСКИЙ- БЛОК-СХЕМА АЛГОРИТМИЧЕСКИЙ ЯЗЫК или ПРОГРАММА
15. Способ 1: СЛОВЕСНО-ПОШАГОВЫЙ Алгоритм записывается в виде пронумерованных этапов его выполнения. Обычно такой способ используется для
16. Способ 2: Графический Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются при
17. АЛГ ЗАДАЧА(ВЕЩ R,S) АРГ R РЕЗ S НАЧ ВВОД R S:=3.14*R*R ВЫВОД S КОН Способ 3:
18. ВОПРОС № 5. Графическое представление алгоритма
19. Графическое представление алгоритма Условные графические обозначения в схемах алгоритмов:
20. Графическое представление алгоритма Условные графические обозначения в схемах алгоритмов
21. ВОПРОС № 6. Типы алгоритмов.
22. Типы алгоритмов: Линейные (следование) 2. Разветвляющиеся (развилка) 3. Циклические (круг)
24. Скачать презентацию

Слайд 2

ВОПРОС №1.
Этапы решения задач на ЭВМ.

Слайд 3

ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ
Постановка задачи (четкая формулировка задачи, определение входных

и выходных данных).
Математическая модель (формулы, при которых задача будет иметь результат).
Анализ решения задачи (проанализировать, при каких исходных данных задача будет иметь результат, а при каких нет)
Разработка алгоритма.
Запись разработанного алгоритма на языке программирования.
Тестирование, отладка и исправление обнаруженных ошибок .
Получение и анализ результатов решения задачи.

Слайд 4

Упражнение:
Для приведенных ниже арифметических выражений, заполните таблицу самостоятельно.

Слайд 5

ВОПРОС № 2.
Алгоритм. Исполнители алгоритмов.

Слайд 6

Алгоритмизация –
процесс разработки алгоритма (плана действий) для решения задачи

Слайд 7

Понятие алгоритма
В 1983 году отмечалось 1200-летие со дня рождения одного из

величайших ученых Средней Азии и средневекового Востока Мухамада ибн Мусы аль-Хорезми.
Он написал ряд трактатов по арифметике и алгебре, в том числе книгу "Арифметика индусскими цифрами" – о счете с помощью десяти цифр и правилах арифметических действий с числами.

Имя ученого аль-Хорезми превратилось в понятие algorithmi, первоначально обозначавшее десятичную систему исчисления и правила арифметических действий в этой системе. Отсюда и возник современный научный термин "алгоритм".

Слайд 8

понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от

исходных данных к искомому результату.

АЛГОРИТМ -

Слайд 9

Правильный алгоритм:
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран

газовой горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.

Некий злоумышленник за алгоритм получения кипятка выдал такую последовательность действий:
Налить чайник в воду
Открыть кран газовой горелки
Поставить чайник на плиту
Ждать пока вода не закипит
Поднести спичку к горелке
Зажечь спичку
Выключить газ
Исправьте алгоритм, чтобы предотвратить несчастный случай

Слайд 10

ИСПОЛНИТЕЛИ АЛГОРИТМОВ
ЧЕЛОВЕК
РОБОТ
КОМПЬЮТЕР
ИСПОЛНИТЕЛЬ ВЫПОЛНЯЕТ
АЛГОРИТМ ФОРМАЛЬНО

Слайд 11

ВОПРОС № 3.
Свойства алгоритмов.

Слайд 12

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

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

СВОЙСТВА АЛГОРИТМОВ:

Слайд 13

ВОПРОС № 4.
Способы описания алгоритмов.

Слайд 14

СПОСОБЫ ОПИСАНИЯ
СЛОВЕСНО-
ПОШАГОВЫЙ
ГРАФИЧЕСКИЙ-
БЛОК-СХЕМА
АЛГОРИТМИЧЕСКИЙ
ЯЗЫК или
ПРОГРАММА

Слайд 15

Способ 1: СЛОВЕСНО-ПОШАГОВЫЙ
Алгоритм записывается в виде пронумерованных этапов его выполнения. Обычно

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

Например: алгоритм вычисления площади круга S 1. Спросить, чему равен радиус R. 2. Присвоить переменной S значение 3.14*R2. 3.Сообщить результат S

Слайд 16

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

действия (этапы) изображаются при помощи различных геометрических фигур (блоков).
Связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.

Слайд 17

АЛГ ЗАДАЧА(ВЕЩ R,S)
АРГ R
РЕЗ S
НАЧ
ВВОД R
S:=3.14RR
ВЫВОД

S
КОН

Способ 3: Алгоритмический язык

cls
Input “введите значение радиуса
S:=3.14*R*R
Print “площадь круга = ”;S
end

Способ 3: Программный

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

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.

Слайд 18

ВОПРОС № 5.
Графическое представление алгоритма

Слайд 19

Графическое представление алгоритма
Условные графические обозначения в схемах алгоритмов:

Слайд 20

Графическое представление алгоритма
Условные графические обозначения в схемах алгоритмов

Слайд 21

ВОПРОС № 6.
Типы алгоритмов.

Слайд 22

Общие сведения об алгоритмах

Содержание

ВОПРОС №1.Этапы решения задач на ЭВМ.

ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМПостановка задачи (четкая формулировка задачи, определение входных

Упражнение:Для приведенных ниже арифметических выражений, заполните таблицу самостоятельно.

ВОПРОС № 2. Алгоритм. Исполнители алгоритмов.

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи

Понятие алгоритмаВ 1983 году отмечалось 1200-летие со дня рождения одного из

понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от

Правильный алгоритм:1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран

ИСПОЛНИТЕЛИ АЛГОРИТМОВЧЕЛОВЕКРОБОТКОМПЬЮТЕРИСПОЛНИТЕЛЬ ВЫПОЛНЯЕТ АЛГОРИТМ ФОРМАЛЬНО

ВОПРОС № 3. Свойства алгоритмов.

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

ВОПРОС № 4.Способы описания алгоритмов.

СПОСОБЫ ОПИСАНИЯ СЛОВЕСНО-ПОШАГОВЫЙГРАФИЧЕСКИЙ-БЛОК-СХЕМААЛГОРИТМИЧЕСКИЙЯЗЫК или ПРОГРАММА

Способ 1: СЛОВЕСНО-ПОШАГОВЫЙАлгоритм записывается в виде пронумерованных этапов его выполнения. Обычно

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

АЛГ ЗАДАЧА(ВЕЩ R,S) АРГ R РЕЗ SНАЧ ВВОД R S:=3.14*R*R ВЫВОД

ВОПРОС № 5.Графическое представление алгоритма

Графическое представление алгоритмаУсловные графические обозначения в схемах алгоритмов:

Графическое представление алгоритмаУсловные графические обозначения в схемах алгоритмов

ВОПРОС № 6.Типы алгоритмов.

Типы алгоритмов:Линейные (следование)2. Разветвляющиеся (развилка)3. Циклические (круг)

Похожие презентации