Алгоритмы и исполнители

1. Алгоритмы и исполнители

Л.Л. Босова, УМК по информатике для 5-7 классов
Алгоритмы
и
исполнители
Москва, 2007

2. Что такое алгоритм

Алгоритм – это конечная
последовательность шагов в
решении задачи, приводящая от
исходных данных к требуемому
результату.
2 из 18

3.

О происхождении слова «алгоритм»
Слово «алгоритм» происходит от имени
выдающегося арабского ученого Аль-Хорезми. Как
научный термин первоначально оно обозначало правила
выполнения действий в десятичной системе счисления,
автором которых был Аль-Хорезми.
С течением времени это слово приобрело более широкий
смысл и стало обозначать любые точные правила
действий.
3 из 18

4.

Исполнитель – человек, группа людей,
животное или техническое устройство, способные
выполнять определенный набор команд.
Кнопка вкл/выкл
электропитания на корпусе
монитора
Примеры:
Переход в
начало
Пауза
Стоп
Переход в конец
Воспроизведение
4 из 18

5. Система команд исполнителя

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

6. Формы записи алгоритмов

Словесная
Графическая
Блок-схема
6 из 18

7. Словесная форма – естественный язык

Последовательность шагов, которые
выполняются исполнителем, записывается в
форме нумерованного списка.
Переход улицы:
Пример:
1.
2.
3.
4.
5.
Остановись на тротуаре.
Посмотри налево.
Если транспорта нет, то иди до середины
улицы и остановись, иначе выполняй п. 2.
Посмотри направо.
Если нет транспорта, то иди до
противоположного тротуара, иначе выполняй
п. 4.
7 из 18

8. Блок-схема- алгоритмический язык

Блок-схемаалгоритмический язык
Для обозначения шагов алгоритма
используются геометрические фигуры:
овал
параллелограмм
ромб
прямоугольник
Начало или конец
Ввод или вывод
Принятие решения
Выполнение действия
8 из 18

9. Переход улицы

Начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
9 из 18

10. Программа (программирование) – запись алгоритма на языке программирования для компьютера

10 из 18

11. Свойства алгоритма: - Дискретность - Понятность -Точность - Конечность

11 из 18

12.

УПРАВЛЕНИЕ И АЛГОРИТМЫ
Кибернетическая модель
управления
Объект (субъект),
осуществляющий
управление
Управляющий
объект
Объект (субъект),
выполняющий
команды управления
Объект
управления
Прямая связь
Канал передачи
команд управления
Обратная связь
Канал передачи
данных о состоянии
объекта управления
Алгоритм
управления
Автоматические
системы
с программным
управлением
Алгоритмизация
СКИ – система
команд исполнителя
Исполнитель
алгоритмов
Дискретность
Понятность
Свойства
алгоритма
Точность
Конечность
Алгоритмические
структуры
Следование
Ветвление
Цикл
Структурная методика алгоритмизации
Последовательность
команд управления
Технические системы,
в которых функции
управляющего объекта
выполняет компьютер
Построение алгоритма
из базовых
алгоритмических структур
• следование
• ветвление
• цикл
Последовательная
детализация
Основной
алгоритм
Вспомогательные
алгоритмы
Проектирование
сверху
вниз
12 из 18

13.

ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ
ПРОГРАММИРОВАНИЯ ПАСКАЛЬ
НАЧАЛО ПРОГРАММИРОВАНИЯ
13 из 18

14.

Языки программирования - это формальные языки, предназначенные для записи
алгоритмов, исполнителем которых будет компьютер.
Записи алгоритмов на языках программирования называются программами.
Язык Паскаль – универсальный язык программирования.
Никлаус Вирт (род. в 1934 г.) - швейцарский учёный,
специалист в области информатики, один из известнейших
теоретиков в области разработки языков
программирования, профессор информатики
(компьютерных наук). Разработчик языка Паскаль и ряда
других языков программирования.
14 из 18

15.

Алфавит языка
Алфавит языка программирования Паскаль - набор допустимых символов, которые
можно использовать для записи программы.
Алфавит языка Паскаль
Латинские прописные
буквы
A, B, C, …, X Y, Z
Латинские строчные
буквы
a, b, c,…, x, y, z
Арабские цифры
0, 1, 2, …, 7, 8, 9
Специальные
символы
Знаки арифметические,
препинания, скобки и другие
15 из 18

16.

Алфавит языка
В алфавит языка Паскаль включены неделимые элементы (составные символы).
Неделимые элементы
Знак операции
присваивания
:=
Знаки больше или равно,
меньше или равно
>=и<=
Начало или конец
комментария
*и*
16 из 18

17.

Словарь языка Паскаль
17 из 18

18.

Служебное слово языка Паскаль
Значение служебного слова
and
и
array
массив
begin
начало
do
выполнить
else
иначе
for
для
if
если
of
из
or
или
procedure
процедура
program
программа
repeat
повторять
then
то
to
до (увеличивая до)
until
до (до тех пор, пока)
var
переменная
while
пока
18 из 18

19.

Простые типы данных
Название
Обозначение
Допустимые
значения
Область
памяти
Целочисленный
integer
- 32 768… 32 768
2 байта
со знаком
Вещественный
real
=(2,9 *10-39 …1,7*10+38 6 байтов
Символьный
char
Произвольный
символ алфавита
1 байт
Строковый
string
Последовательность
символов длиной
меньше 255
1 байт на
символ
логический
boolean
True и False
1 байт
Типы величин
19 из 18

20.

Структура программы на языке Паскаль
Структура программы
Заголовок программы
Описание данных
Служебное слово program
и имя программы
Описание констант(const) и
описание переменных (var)
Начинается словом begin и
Описание действий
заканчивается словом end
с точкой
20 из 18

21.

Раздел описания переменных
Имена переменных
var i, j: integer
Целый тип
x:real
Вещественный тип
a:char
Символьный тип
21 из 18

22.

Общий вид программы
program <имя программы>;
const <список постоянных
значений>;
var <описание
используемых
переменных>;
begin <начало программного
блока>
<оператор 1>;
<оператор 2>;……
Операторы
…- языковые конструкции для записи действия, выполняемого над данными в
процессе решения задачи.
end.
22 из 18

23.

Оператор присваивания
Основное преобразование данных, выполняемое компьютером, - присваивание
переменной нового значения, что означает изменение содержимого области памяти.
Общий вид оператора:
Команда присваивания
<имя переменной>:=<значение>
Пример:
А:=10;
в:=5;
S:=A+в;
Р:=A*в;
23 из 18

24.

Выполнение оператора присваивания
Процессор
10 + 5
a:=10;
b:=5;
s:=a+b
10
a
15
s
5
b
Оперативная память
10
5
24 из 18

25.

Самое главное
Паскаль - универсальный язык программирования, получивший своё название в
честь выдающегося учёного Блеза Паскаля.
Типы данных в языке Паскаль: целочисленный (Integer), вещественный
(Real), символьный (Char), строковый (String), логический (Boolean)
и другие.
В программе, записанной на языке Паскаль, можно выделить:
1) заголовок программы;
2) описание используемых данных;
3) описание действий по преобразованию данных (программный блок).
25 из 18

26.

Опорный конспект
Язык Паскаль – универсальный язык программирования.
Алфавит языка
Паскаль
Структура
программы
Латинские прописные
буквы
Заголовок программы
Латинские строчные
буквы
Описание данных
Арабские цифры
Описание действий
Оператор присваивания: <имя переменной>:=<выражение>
26 из 18

27.

27 из 18

28.

28 из 18

29.

29 из 18