Основы

алгоритмизации
Алгоритмы. Типы алгоритмов.
Блок-схемы.
Вопросы и задания.
 Алгоритм
- это конечная

последовательность команд

исполнителю, приводящих от
исходных данных к искомому
результату.
 Схема функционирования
исполнителя алгоритмов:

Данные

Алгоритм

1-я команда Исполнитель

Результаты
2-я команда СКИ
………………
N-я команда
 Исполнитель
-объект, для управления которым составляется
алгоритм.

Работа исполнителя состоит в последовательном

выполнении команд алгоритма (СКИ).

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

- Это конечное множество команд,

которые понимает исполнитель, т.е.
умеет их выполнять.

Алгоритм может включать в себя только команды,

входящие в СКИ.
 Компьютер –
исполнитель алгоритма.

Всякий алгоритм (программа)

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

Компьютер
 Процесс программирования:

 Составление алгоритма
решения задач

 Составление программы на языке

программирования

 Отладка и тестирование программы

 Свойства величин
Компьютер работает с информацией.
Информация, обрабатываемая компьютерной
программой называется данными.

Величина – это отдельный информационный

объект, отдельная единица данных.

Команды в компьютерной программе

определяют действия, выполняемые над
величинами.
 По отношению к программе
данные подразделяются:

 Исходные данные
 Результат (окончательные данные)
 Промежуточные (которые получаются в
процессе вычислений.

ПРОГРАММА
Исходные данные Результаты
(промежуточные данные)
 Задание 1
 Определить, исходные, промежуточные
данные и результат при решении
квадратного уравнения:
ax2+bx+c=0

Ответ записать в тетрадь.

 Свойства величин
У всякой величины имеются три
основных свойства:
 имя
 значение
 тип
Всякая величина определяется
адресом ячейки в памяти, в которой она
хранится, а ее значение - двоичный код
в этой ячейке.
 Величины
КОНСТАНТЫ ПЕРЕМЕННЫЕ

Константа - неизменная величина, представляется в

алгоритме собственным значением.
Например: 15, 34.7, ‘k’, true и др.

Переменные величины могут изменять свои значения

в ходе выполнения программы и представляются
символическими именами – идентификаторами,
например: X, S2, cod15 и др.
 Типы данных
(типы величин)
 Целый
 Вещественный
 Логический
 Символьный
Тип Значение Операции Внутреннее
представление
Целые положительные и Арифметические Формат с
отрицательные числа в операции с целыми фиксированной
некотором диапазоне. числами: +, –, *, точкой
Целый

целочисленное
деление и
Примеры:
получение остатка
23, -12, 387 от деления;
операции
отношения (<, >, = и
др.)
Любые (целые и дробные) Арифметические Формат с
Вещественный

числа в некотором операции: плавающей

диапазоне. + точкой
-
Примеры: *
-0,01; 45,0; 3,6*109 /
операции
отношения
Тип Значение Операции Внутреннее
представление

True (истина); Логические 1 бит:

False (ложь) операции: 1 – true;
Логический

И (and), 0 – false
ИЛИ (or),
НЕ (not);
Операции
отношения.

Любые символы Операции Коды таблицы

компьютерного алфавита. отношения символьной
Символьный

кодировки. 1
символ – один
Примеры:
байт.
‘a’, ‘5’, ‘+’, ‘$’
 Классификация данных по
структуре
Данные
ПРОСТЫЕ
СТРУКТУРИРОВАННЫЕ
(скалярные)

Одна величина –
Одна величина – множество
одно значение. значений.
Примеры:
Массивы, строки, множества
и др.
 Действия над величинами

присваивания
Операция
ввода

С
Выражение Команда вывода К
И

цикла

ветвления
 Действия над величинами
Операция – простейшее законченное действие над
данными.
Выражение – запись в алгоритме (программе),
определяющая последовательность операций для
вычисления некоторой величины.
Команда – входящее в запись алгоритма типовое
предписание исполнителю выполнить некоторое
действие.
Команды присваивания, ввода, вывода являются
простыми командами; команды цикла и ветвления –
основными, или структурными командами.
 В алгоритме команды записаны одна за
другой в определенном порядке. Исполняются
они не обязательно в том же порядке. В
зависимости от того, каков порядок исполнения
команд, можно выделить три типа алгоритмов:

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

1. Взять ручку.
2. Снять колпачок.
3. Нарисовать стрелку.
 Алгоритм называется
разветвляющимся,
разветвляющимся
если после проверки
условия в разных
ситуациях исполняется
один из двух разных
Идёт направо? наборов команд.

нет да

Сказку Песнь
говорит заводит
 Алгоритмами с повторениями
называют алгоритмы которые содержат
команду повторения.

1. Пока фигура не закрашена,

повторять:
2. Поместить прямоугольник в
фигуру.
Условие понимается как
вопрос на который
исполнитель даёт один из
двух ответов «да» или
«нет».
Повторение - это набор
команд, которые
исполняются до тех пор,
пока выполняется
некоторое условие.
Блок – схемы
Линейные алгоритмы
Разветвляющиеся
алгоритмы
Алгоритмы с повторением
1. Что такое алгоритм?
2. Перечислить типы алгоритмов. Привести примеры.
3. Что такое «условие»?
4. Составить алгоритм действия лифта.
5. Определить к какому типу принадлежит данный алгоритм
6. Нарисовать блок-схему составленного алгоритма.
7. Что такое «СКИ» ?
8.Какие данные бывают?
9. Для чего нужна блок – схема?
10. Назовите основные шаги при программировании.