Способы записи алгоритмов. Основы алгоритмизации

Август 2, 2022

Главная
Информатика
Способы записи алгоритмов. Основы алгоритмизации

Содержание

2. Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык
3. Основные способы записи алгоритма Словесные Графические На алгоритмических языках Словесное описание Построчная запись Последователь-ность рисунков Структурограмма
4. Словесное описание Словесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном
5. Построчная запись Кроме слов естественного языка предписания могут содержать математические выражения и формулы. Каждое предписание записывается
6. Построчная запись алгоритма Евклида Построчная запись алгоритма Евклида 1. Начало. 2. Обозначить первое из заданных чисел
7. Графические способы Последовательные картинки Структурограмма
8. Блок-схемы В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с
9. Запись алгоритма Евклида с помощью блок-схемы
10. Алгоритмические языки Алгоритмические языки - формальные языки, предназначенные для записи алгоритмов. Характеристики алгоритмического языка Набор используемых
11. Общий вид программы на школьном алгоритмическом языке: алг нач кон
12. Алгоритмический язык Опорный конспект Словесный Блок-схема Способы записи алгоритмов Обычный разговорный язык Геометрические фигуры Слова имеют
13. ОБЪЕКТЫ АЛГОРИТМОВ ОСНОВЫ АЛГОРИТМИЗАЦИИ
14. Величины Алгоритмы описывают последовательность действий над некоторыми информационными объектами. Величина в информатике – это отдельный информационный
15. Логические Арифметические Отношения Операции над величинами + (сложение) (вычитание) * (умножение) / (деление) > (больше) >=
16. Целая Вещественная Тип величины в алгоритме Символьная Числовой Один символ Строка символов Текстовый ДА (ИСТИНА, TRUE,
17. Имя величины в алгоритме Латинская буква A, B, M, AP Латинская буква и цифра Мнемоническое имя
18. Выражения Выражение - языковая конструкция для вычисления значения с помощью одного или нескольких операндов. Логические Арифметические
19. Команда присваивания := Свойства присваивания Пока переменной не присвоено значение, она остаётся неопределённой Значение, присвоенное переменной,
20. Алгоритм, в результате которого переменные А и В литерного типа обменяются своими значениями. Верно Неверно Решение
21. Алгоритм перемещения зайца из клетки 1 в клетку 2, а волка - из клетки 2 -
22. Табличные величины В практической деятельности человека часто используются всевозможные таблицы. Прямоугольная Линейная Таблица Одномерный массив Двумерный
23. Дни недели Количество пропущенных учеником уроков Примеры линейных таблиц
24. Количество уроков, пропущенных учениками класса Пример прямоугольной таблицы
25. Вопросы и задания Укажите тип величины, если её значение равно: 2010 14.48 'ДА' FALSE, –125 '142'
26. Опорный конспект Величина в информатике – это отдельный информационный объект (число, символ, строка, таблица и др.).
27. Логические Арифметические Строковые Выражения := Команда присваивания Опорный конспект
29. Скачать презентацию

Слайд 2

Ключевые слова
словесное описание
построчная запись
блок-схема
школьный алгоритмический язык

Слайд 3

Основные способы записи алгоритма
Словесные
Графические
На алгоритмических языках
Словесное описание
Построчная запись
Последователь-ность рисунков
Структурограмма
Школьный алгоритмический
язык
Язык программирова-ния
Блок-схема

Слайд 4

Словесное описание
Словесное описание - самая простая запись алгоритма в виде набора

высказываний на обычном разговорном языке.

Пример. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида).

Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего.
Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.

Слайд 5

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

формулы.

Каждое предписание записывается с новой строки

Правила построчной записи алгоритма

Предписание (шаги) алгоритма нумеруются

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

Слайд 6

Построчная запись алгоритма Евклида
Построчная запись алгоритма Евклида
1. Начало.
2. Обозначить первое из

заданных чисел Х, второе - Y.
3. Если Х = Y то перейти к п. 9.
4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
5. Заменить X на X-Y.
6. Перейти к п. 3.
7. Заменить Y на Y-X
8. Перейти к п. 3.
9. Считать Х искомым результатом.
10. Конец.

Слайд 7

Графические способы
Последовательные картинки
Структурограмма

Слайд 8

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

последовательность выполнения шагов указывается с помощью линий.

Блок начала или конца алгоритма

Блок ввода или вывода данных

Блок обработки данных

Блок проверки условия

Блок пояснительных записей

Слайд 9

Запись алгоритма Евклида с помощью блок-схемы

Слайд 10

Алгоритмические языки
Алгоритмические языки - формальные языки, предназначенные для записи алгоритмов.
Характеристики

алгоритмического языка

Набор используемых символов

Система правил образования
конструкций языка

Система правил, определяющих
смысл и способ употребления
конструкций языка

Синтаксис

Семантика

Алфавит

Слайд 11

Общий вид программы на школьном алгоритмическом языке:
алг <название алгоритма>
нач
<последовательность команд>
кон

Слайд 12

Алгоритмический
язык
Опорный конспект
Словесный
Блок-схема
Способы записи алгоритмов
Обычный
разговорный
язык
Геометрические
фигуры
Слова имеют
заданный смысл и
способ записи

Слайд 13

ОБЪЕКТЫ АЛГОРИТМОВ
ОСНОВЫ АЛГОРИТМИЗАЦИИ

Слайд 14

Величины
Алгоритмы описывают последовательность действий над некоторыми информационными объектами.
Величина в информатике –

это отдельный информационный объект.

Постоянная

Переменная

Величина

Число

Символ

Строка

Таблица

Информационный объект

Слайд 15

Логические
Арифметические
Отношения
Операции над величинами
+ (сложение)
(вычитание)
* (умножение)
/ (деление)
< (меньше)
> (больше)
<= (не больше)
>=

(не меньше)
= (равно)

И (конъюнкция)
ИЛИ (дизъюнкция)
НЕ (инверсия)

Операнды - объекты, над которыми выполняют операции.

Операции над величинами

Слайд 16

Целая
Вещественная
Тип величины в алгоритме
Символьная
Числовой
Один
символ
Строка
символов
Текстовый
ДА

(ИСТИНА, TRUE, 1)

НЕТ (ЛОЖЬ, FALSE, 0)

Логический

Литерная

Типы величин

Слайд 17

Имя величины в алгоритме
Латинская
буква
A, B, M, AP
Латинская
буква и цифра
Мнемоническое
имя

A1, B4, M2

SUMMA, PLAN

Имя величины

Слайд 18

Выражения
Выражение - языковая конструкция для вычисления значения с помощью одного

или нескольких операндов.

Логические

Арифметические

Строковые

Выражения

Операция
сцепления (+).
А=`том`
`a`+А= `атом`

(X>5) и (X<10)

Слайд 19

Команда присваивания
<имя переменной>:= <выражение>
Свойства присваивания
Пока переменной не присвоено значение, она
остаётся

неопределённой

Значение, присвоенное переменной, сохраняется
до следующего присваивания

Если переменной присваивается новое значение,
то предыдущее её значение теряется

Слайд 20

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

своими значениями.

Верно

Неверно

Решение

А:=В
В:=А

алг обмен значениями (лит А, В)
арг А, В
рез А, В
нач лит М
М:=А
А:=В
В:=М
кон

Алгоритм обмена значений переменных

✔

Слайд 21

Алгоритм перемещения зайца из клетки 1 в клетку 2, а волка

- из клетки 2 - в клетку 1.

Аналогия с перемещением

Нужна клетка 3.

Слайд 22

Табличные величины
В практической деятельности человека часто используются всевозможные таблицы.
Прямоугольная
Линейная
Таблица

Одномерный
массив

Двумерный
массив

Дни недели

Табель
успеваемости

Слайд 23

Дни недели
Количество пропущенных учеником уроков
Примеры линейных таблиц

Слайд 24

Количество уроков, пропущенных учениками класса
Пример прямоугольной таблицы

Слайд 25

Вопросы и задания
Укажите тип величины, если её значение равно:
2010
14.48

'ДА'
FALSE,
–125
'142'
1,4 · 105
.123Е–2
'пять'

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

Приведите по одному примеру допустимых и
недопустимых значений для каждой из величин:
а) температура человека;
б) скорость автомашины;
в) площадь государства;
г) название дня недели.

Переведите из линейной записи в общепринятую:
а) a * b / c
б) a / b * c
в) a + b / c
г) (a + b)/ c
д) a + b / c + d
е) (a + b)/(c + d).

Запишите на алгоритмическом языке:
а) ax2 + bx + c
б)
в)
г)
д)

Слайд 26

Опорный конспект
Величина в информатике – это отдельный информационный объект (число, символ,

строка, таблица и др.).

Переменная

Постоянная

Величина

Целый

Вещественный

Символьный

Литерный

Текстовый

Числовой

Логический

Тип величины

Слайд 27

Способы записи алгоритмов. Основы алгоритмизации

Содержание

Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык

Словесное описаниеСловесное описание - самая простая запись алгоритма в виде набора

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

Построчная запись алгоритма ЕвклидаПострочная запись алгоритма Евклида1. Начало.2. Обозначить первое из

Графические способыПоследовательные картинкиСтруктурограмма

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

Запись алгоритма Евклида с помощью блок-схемы

Алгоритмические языкиАлгоритмические языки - формальные языки, предназначенные для записи алгоритмов. Характеристики

Общий вид программы на школьном алгоритмическом языке:алг <название алгоритма>нач <последовательность команд>кон

ОБЪЕКТЫ АЛГОРИТМОВОСНОВЫ АЛГОРИТМИЗАЦИИ

ВеличиныАлгоритмы описывают последовательность действий над некоторыми информационными объектами.Величина в информатике –

ЛогическиеАрифметическиеОтношенияОперации над величинами+ (сложение) (вычитание)* (умножение)/ (деление)< (меньше)> (больше)<= (не больше)>=

Целая Вещественная Тип величины в алгоритмеСимвольная Числовой Один символСтрока символовТекстовый ДА

Имя величины в алгоритмеЛатинскаябуква A, B, M, APЛатинскаябуква и цифра Мнемоническоеимя

Выражения Выражение - языковая конструкция для вычисления значения с помощью одного

Команда присваивания <имя переменной>:= <выражение>Свойства присваиванияПока переменной не присвоено значение, онаостаётся