Объекты алгоритмов

ОБЪЕКТЫ АЛГОРИТМОВ
ОСНОВЫ АЛГОРИТМИЗАЦИИ
Ключевые слова
•
•
•
•
•
•
•
•
величина
константа
переменная
тип
имя
присваивание
выражение
таблица
Величины
Алгоритмы описывают последовательность действий над
некоторыми информационными объектами.
Величина
в
информатике
информационный объект.
–
это
отдельный
Информационный объект
Число
Символ
Строка
Величина
Постоянная
Переменная
Таблица
Операции над величинами
Операции над величинами
Арифметические
+ (сложение)
- (вычитание)
* (умножение)
/ (деление)
Отношения
< (меньше)
> (больше)
<= (не больше)
>= (не меньше)
= (равно)
Логические
И (конъюнкция)
ИЛИ (дизъюнкция)
НЕ (инверсия)
Операнды - объекты, над которыми выполняют операции.
Типы величин
Тип величины в алгоритме
Целая
Числовой
Вещественная
Текстовый
Символьная
Литерная
Логический
ДА (ИСТИНА, TRUE, 1)
НЕТ (ЛОЖЬ, FALSE, 0)
Один
символ
Строка
символов
Имя величины
Имя величины в алгоритме
Латинская
буква
A, B, M, AP
Латинская
буква и цифра
A1, B4, M2
Мнемоническое
имя
SUMMA, PLAN
Выражения
Выражение - языковая конструкция для вычисления
значения с помощью одного или нескольких операндов.
Выражения
Арифметические
2 x  3
sqrt ( x )
Строковые
Логические
Операция
сцепления (+).
А=`том`
`a`+А= `атом`
X>5
X<10
X<=3
Команда присваивания
<имя переменной>:= <выражение>
Свойства присваивания
Пока переменной не присвоено значение, она
остаётся неопределённой
Значение, присвоенное переменной, сохраняется
до следующего присваивания
Если переменной присваивается новое значение,
то предыдущее её значение теряется
Алгоритм обмена значений переменных
Алгоритм, в результате которого переменные А и В
литерного типа обменяются своими значениями.
Решение
!
Неверно
А:=В
В:=А
Верно

алг обмен значениями (лит А, В)
арг А, В
рез А, В
нач лит М
М:=А
А:=В
В:=М
кон
Аналогия с перемещением
Алгоритм перемещения зайца из клетки 1 в клетку 2, а
волка - из клетки 2 - в клетку 1. Нужна клетка 3.
1
2
3
Табличные величины
В
практической
деятельности
используются всевозможные таблицы.
человека
Таблица
Линейная
Прямоугольная
Одномерный
массив
Двумерный
массив
Дни недели
Табель
успеваемости
часто
Примеры линейных таблиц
1 Понедельник
2 Вторник
Васечкин
1
2
3
4
5
6
6
1
0
0
3 Среда
4 Четверг
5 Пятница
6 Суббота
7 Воскресенье
Дни недели
Количество пропущенных
учеником уроков
Пример прямоугольной таблицы
1
2
3
4
5
1
Васечкин
6
6
1
0
0
2
Ионов
0
0
0
0
6
3
Радугина
0
0
1
0
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0
0
0
0
0
19 Чабанюк
Количество уроков, пропущенных учениками класса
Самое главное
Величина в информатике – это отдельный информационный
объект (число, символ, строка, таблица и др.).
Величины делятся на:
постоянные - значения указываются в тексте алгоритма и не
меняются в процессе его исполнения
переменные - значения меняются в процессе исполнения
алгоритма.
Тип величины: целый, вещественный, логический, символьный и
литерный.
Для ссылок на величины используют их имена (идентификаторы).
Имя величины может состоять из одной или нескольких латинских
букв, из латинских букв и цифр.
Таблица (массив) - набор некоторого числа однотипных элементов,
которым присвоено одно имя. Положение элемента в таблице
однозначно определяется его индексами.
Вопросы и задания
Запишите логическое выражение, истинное при
выполнении
указанного
условия
и ложное
врезультате
противном
Запишите
команду
присваивания,
в принимающее
Запишите
логическое
выражение,
После
выполнения
команды
присваивания
x:=x+y
Сколько
Переведите
Для
Укажите
Величины
Придумайте
чего
промежуточных
Запишите
тип
предназначена
Что
каких
из
величины,
свой
Что
называют
линейной
на
типов
такое
алгоритм
алгоритмическом
переменных
используются
если
величина?
выражением?
записи
команда
обмена
её
в
значение
общепринятую:
присваивания?
потребуется
значениями
языке:
при
записи
равно:
для
Определите
Какие
Приведите
команды
типы
по
одному
присваивания
следующих
примеру
величин:
составлены
допустимых
правильно?
и системе
Изобразите
в
декартовой
прямоугольной
случае:
значение
TRUE,
когда
точка
сасвойства?
координатами
(x, y)
выполнения
которой
логическая
переменная
tвеличины?
получает
значение
переменной
x
равно
3,
значение
переменной
того,
Чем
Каковы
отличаются
чтобы
Каковы
основные
переменной
числовых
постоянные
её
алгоритмов?
правила
основные
переменных
2010
А
было
и
переменные
записи
присвоено
А
и
выражений?
В.
значение
а)
a
* bчеловека;
/ c область,
а)
вес
недопустимых
значений
а)
A:=B
дляобласти.
каждой
из величин:
координат
в
которой
и
только
в которой
2
принадлежит
заштрихованной
а)
x
принадлежит
отрезку
[0;
1]
а)
ax
+
bx
+
c
y
значение
TRUE,
если
выполняется
указанное
условие,
yпеременной
равно
5.
В, переменной
14.48
В - значение переменнойиС,
б)
a
/
b
*
c
2автомобиля;
б)
а)
марка
температура
человека;
б) A=B выражения:2
истинны
следующие
логические
at
б)
x
лежит
вне
отрезка
[0;
1]
Чему
были
значения
переменных
x и y до
азначение
переменной
Сравны
значение
'ДА'
переменной
А?
FALSE
в- противном
случае:
b
v

в)
a
+
b
/
c
в)
б)
год
б)
скорость
вашего
рождения;
автомашины;
в) A=B+1
а)xкаждое
(х>=–1)
и
(x<=1)
и
(y>=–1)
иприсваивания?
(y<=1)
Запишите
выполнения
соответствующий
указанной
FALSE,
команды
алгоритм
–125
на
2
в)
из
чисел
x,
y
положительно
a а)
положительное
число
y
г)
(a
+площадь
b)/ c фигуры;
г)
площадь
в)
государства;
г) A+1:=А
алгоритмическом
языке.
'142'
1
б)
(y>=x)
и
(y>=–x)
и
(y<=1)
г)
хотя
бы
одно
из
чисел
x,
положительно
б)
хотя
бы
одно
из
чисел
x,
y, zy равно
нулю
(
a

b
)
h
в)
5
д)
a
+
b
/
c
+
d
д) г)
название
месяца
дня недели.
года;1,4 · 10
1название
2
д) числа
ни одно
чиселмежду
x, y несобой
является положительным
в)
x, y,из
z равны
.123Е–2
е)
(a
+xb)/(c
+ d).
е)
количество
мест
в самолёте. -2
1
1
x
г) г)
2 x
1
2
2
е)уравнение
только одно
изbxчисел
x,
y
положительно
ax
+
+
c
=
0
имеет
ровно
один
корень.
'пять'
2
c
ж) bточка
с координатами
(x, y) лежит в круге радиуса r
2
x
д)
2
2
a

b
с центром в начале координат.
-2
Вопросы и задания
Какие из приведённых ниже величин целесообразно
представлять с помощью таблиц?
список
средний
рост
оценка
средний
оценки
длины
названия
названия
имя
имена
площадь
количество
самые
учеников
дождливая
периметры
холодная
учеников
сторон
рост
человека
учеников
ученика
балл
дней
девочек
жаркие
месяцев
учеников
фигуры
класса
ученика
треугольника
нескольких
недели
девочек
класса
по
температура
декада
нескольких
задни
физике
контрольную
года
класса
лета
по
виюня
классе
физике
треугольников
воздуха
работу
Величина: самая
в январе
по информатике
прямоугольников
Опорный конспект
Величина в информатике – это отдельный информационный
объект (число, символ, строка, таблица и др.).
Величина
Постоянная
Переменная
Тип величины
Числовой
Целый
Логический
Вещественный
Текстовый
Символьный
Литерный
Опорный конспект
Выражения
Арифметические
Строковые
Логические
Команда присваивания
<имя переменной>:= <выражение>
Опорный конспект
Таблица
Линейная
Прямоугольная
Одномерный
массив
Двумерный
массив