Основы алгоритмизации

Сентябрь 7, 2022

Главная
Алгебра
Основы алгоритмизации

Содержание

2. Алгоритм Алгоритм — это последовательность действий, которые необходимо выполнить для решения определенной задачи или получения результата.
3. Изображение алгоритмов с помощью блок-схем
4. Изображение алгоритмов с помощью блок-схем А>0?
5. Изображение алгоритмов с помощью блок-схем
6. Язык структурного программирования Разработан в 1970 годах Эдсгером Вибе Дейкстрой. Основная идея – отказ от оператора
7. Язык структурного программирования При записи алгоритма содержимое условий и циклов должно записываться с отступом, образуя структурированный
8. Принципы структурного программирования 1. Следует отказаться от использования оператора безусловного перехода. 2. Любая программа строится на
9. Метод «сверху-вниз» При разработке алгоритма или программы, первоначально реализуется основной управляющий алгоритм без детализации функциональных элементов,
10. Метод «снизу-вверх» Предполагает обратный путь разработки: Сначала реализуются элементарные функции из которых собираются более сложные конструкции.
11. Элементарные алгоритмы
12. Элементарная программа Запускаем среду «Исполнители»: C:\robowin&logic\robowin\robot.exe Закрываем блокноты. В теле программы (между фигурными скобками) пишем: целые
13. Поиск минимума (максимума) Обобщенный алгоритм: min=A[0] i=1 ПОКА (i ЕСЛИ (min>A[i]) ТО min=A[i] i=i+1 Чем будет
14. Поиск минимума (максимума) Правильный обобщенный алгоритм: ЕСЛИ (n>0) ТО min=A[0] i=1 ПОКА (i ЕСЛИ (min>A[i]) ТО
15. Поиск второго максимума Алгоритм: ЕСЛИ (n>1) ТО ЕСЛИ (А[0]>А[1]) ТО max_b=A[0] max_m=A[1] ИНАЧЕ max_b=A[1] max_m=A[0] i=2
16. Поиск третьего максимума Как будет выглядеть алгоритм поиска третьего максимума? А четвертого минимума? А если в
17. Алгоритмы сортировки Самый простой алгоритм – «Пузырек». i=0 ПОКА (i j=i+1 ПОКА (j ЕСЛИ (А[i]>A[j]) ТО
18. Программа сортировки //Часть 1: ввод массива: целые И,Ж,К; целые А[5]; И=0; пока (И { вывод "Введите
19. Программа сортировки //Часть 2: сортировка массива: И=0; пока (И { Ж=И+1; пока (Ж { если (А[И]>А[Ж])
21. Скачать презентацию

Слайд 2

Алгоритм
Алгоритм — это последовательность действий, которые необходимо выполнить для решения определенной

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

Слайд 3

Изображение алгоритмов с помощью блок-схем

Слайд 4

Изображение алгоритмов с помощью блок-схем
А>0?

Слайд 5

Изображение алгоритмов с помощью блок-схем

Слайд 6

Язык структурного программирования
Разработан в 1970 годах Эдсгером Вибе Дейкстрой.
Основная идея –

отказ от оператора перехода (Goto) в языках программирования высокого уровня, так как они могут создавать проблемы с чтением программы и с её выполнением (не выполняется очистка памяти в точке «ухода» и инициализация переменных в точке «прихода»).
Язык включает 3 основные операции:
1. Действие
2. Условие — ЕСЛИ (условие) ТО
ИНАЧЕ
3. Цикл — ПОКА (условие)
перечень действий

Слайд 7

Язык структурного программирования
При записи алгоритма содержимое условий и циклов должно записываться

с отступом, образуя структурированный уровневый вид:
действия
ЕСЛИ (условие) ТО
действия
ПОКА (условие)
действия
действия
ИНАЧЕ
действия

Слайд 8

Принципы структурного программирования
1. Следует отказаться от использования оператора безусловного перехода.
2. Любая

программа строится на основе трех базовых конструкций: действие, условие, цикл.
3. Базовые конструкции могут быть вложены друг друга в произвольной форме и неограниченном количестве.
4. Повторяющиеся фрагменты желательно оформлять в виде подпрограмм.
5. Логически законченные группы инструкций желательно объединять в блоки.
6. Все перечисленные конструкции должны иметь один вход и один выход.
7. Разработка программы ведется пошагово, используя метод «сверху-вниз».

Слайд 9

Метод «сверху-вниз»
При разработке алгоритма или программы, первоначально реализуется основной управляющий алгоритм

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

Слайд 10

Метод «снизу-вверх»
Предполагает обратный путь разработки: Сначала реализуются элементарные функции из которых

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

Слайд 11

Элементарные алгоритмы

Слайд 12

$Элементарная программа Запускаем среду «Исполнители»: C:\robowin&logic\robowin\robot.exe Закрываем блокноты. В теле программы$

Элементарная программа
Запускаем среду «Исполнители»:
C:\robowin&logic\robowin\robot.exe
Закрываем блокноты.
В теле программы (между фигурными скобками) пишем:
целые

А,Б,В;
вывод "введите А";
ввод А;
вывод "введите Б";
ввод Б;
В=А+Б;
выводстр "А+Б=",В;
Запускаем программу кнопкой F9.

Слайд 13

Поиск минимума (максимума)
Обобщенный алгоритм:
min=A[0]
i=1
ПОКА (i ЕСЛИ (min>A[i]) ТО
min=A[i]
i=i+1
Чем будет

отличаться алгоритм поиска максимума?

Слайд 14

Поиск минимума (максимума)
Правильный обобщенный алгоритм:
ЕСЛИ (n>0) ТО
min=A[0]
i=1
ПОКА (i

ЕСЛИ (min>A[i]) ТО
min=A[i]
i=i+1

Слайд 15

Поиск второго максимума
Алгоритм:
ЕСЛИ (n>1) ТО
ЕСЛИ (А[0]>А[1]) ТО
max_b=A[0]
max_m=A[1]
ИНАЧЕ

max_b=A[1]
max_m=A[0]
i=2
ПОКА (i ЕСЛИ (A[i]>max_b) ТО
max_m=max_b
max_b=A[i]
ИНАЧЕ
ЕСЛИ (A[i]>max_m) ТО
max_m=A[i]
i=i+1

Слайд 16

Поиск третьего максимума
Как будет выглядеть алгоритм поиска третьего максимума?
А четвертого минимума?
А

если в массиве элементы повторяются?
Более простой способ – отсортировать массив, а потом в нем искать необходимый элемент.

Слайд 17

Алгоритмы сортировки
Самый простой алгоритм – «Пузырек».
i=0
ПОКА (i j=i+1
ПОКА (j ЕСЛИ

(А[i]>A[j]) ТО //сортируем по возрастанию
врем=А[i]
А[i]=A[j]
A[j]=врем
j=j+1
i=i+1

Слайд 18

Программа сортировки
//Часть 1: ввод массива:
целые И,Ж,К;
целые А[5];
И=0;
пока (И<5)
{
вывод "Введите А[",И,"]";

ввод А[И];
И=И+1;
}

Слайд 19

Программа сортировки
//Часть 2: сортировка массива:
И=0;
пока (И<4)
{
Ж=И+1;
пока (Ж<5)
{
если

(А[И]>А[Ж])
{
К=А[И];
А[И]=А[Ж];
А[Ж]=К;
}
Ж=Ж+1;
}
И=И+1;
}

Основы алгоритмизации

Содержание

АлгоритмАлгоритм — это последовательность действий, которые необходимо выполнить для решения определенной

Изображение алгоритмов с помощью блок-схем

Изображение алгоритмов с помощью блок-схемА>0?

Изображение алгоритмов с помощью блок-схем

Язык структурного программированияРазработан в 1970 годах Эдсгером Вибе Дейкстрой.Основная идея –

Язык структурного программированияПри записи алгоритма содержимое условий и циклов должно записываться

Принципы структурного программирования1. Следует отказаться от использования оператора безусловного перехода.2. Любая

Метод «сверху-вниз»При разработке алгоритма или программы, первоначально реализуется основной управляющий алгоритм

Метод «снизу-вверх»Предполагает обратный путь разработки: Сначала реализуются элементарные функции из которых

Элементарные алгоритмы

Элементарная программаЗапускаем среду «Исполнители»:C:\robowin&logic\robowin\robot.exeЗакрываем блокноты.В теле программы (между фигурными скобками) пишем:целые

Поиск минимума (максимума)Обобщенный алгоритм:min=A[0]i=1ПОКА (i ЕСЛИ (min>A[i]) ТО min=A[i] i=i+1Чем будет

Поиск минимума (максимума)Правильный обобщенный алгоритм:ЕСЛИ (n>0) ТО min=A[0] i=1 ПОКА (i

Поиск второго максимумаАлгоритм:ЕСЛИ (n>1) ТО ЕСЛИ (А[0]>А[1]) ТО max_b=A[0] max_m=A[1] ИНАЧЕ

Поиск третьего максимумаКак будет выглядеть алгоритм поиска третьего максимума?А четвертого минимума?А

Алгоритмы сортировкиСамый простой алгоритм – «Пузырек».i=0ПОКА (i j=i+1 ПОКА (j ЕСЛИ

Программа сортировки//Часть 1: ввод массива:целые И,Ж,К;целые А[5];И=0;пока (И<5){ вывод "Введите А[",И,"]";

Программа сортировки//Часть 2: сортировка массива:И=0;пока (И<4){ Ж=И+1; пока (Ж<5) { если

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

Алгоритм
Алгоритм — это последовательность действий, которые необходимо выполнить для решения определенной

Изображение алгоритмов с помощью блок-схем
А>0?

Язык структурного программирования
Разработан в 1970 годах Эдсгером Вибе Дейкстрой.
Основная идея –

Язык структурного программирования
При записи алгоритма содержимое условий и циклов должно записываться

Принципы структурного программирования
1. Следует отказаться от использования оператора безусловного перехода.
2. Любая

Метод «сверху-вниз»
При разработке алгоритма или программы, первоначально реализуется основной управляющий алгоритм

Метод «снизу-вверх»
Предполагает обратный путь разработки: Сначала реализуются элементарные функции из которых

Элементарная программа
Запускаем среду «Исполнители»:
C:\robowin&logic\robowin\robot.exe
Закрываем блокноты.
В теле программы (между фигурными скобками) пишем:
целые

Поиск минимума (максимума)
Обобщенный алгоритм:
min=A[0]
i=1
ПОКА (i ЕСЛИ (min>A[i]) ТО
min=A[i]
i=i+1
Чем будет

Поиск минимума (максимума)
Правильный обобщенный алгоритм:
ЕСЛИ (n>0) ТО
min=A[0]
i=1
ПОКА (i

Поиск второго максимума
Алгоритм:
ЕСЛИ (n>1) ТО
ЕСЛИ (А[0]>А[1]) ТО
max_b=A[0]
max_m=A[1]
ИНАЧЕ

Поиск третьего максимума
Как будет выглядеть алгоритм поиска третьего максимума?
А четвертого минимума?
А

Алгоритмы сортировки
Самый простой алгоритм – «Пузырек».
i=0
ПОКА (i j=i+1
ПОКА (j ЕСЛИ

Программа сортировки
//Часть 1: ввод массива:
целые И,Ж,К;
целые А[5];
И=0;
пока (И<5)
{
вывод "Введите А[",И,"]";

Программа сортировки
//Часть 2: сортировка массива:
И=0;
пока (И<4)
{
Ж=И+1;
пока (Ж<5)
{
если