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

ОБЪЕКТЫ
АЛГОРИТМОВ
ОСНОВЫ АЛГОРИТМИЗАЦИИ
Объекты алгоритмов
Объекты
алгоритмов.
Информатика 8 класс
Токар И.Н.
Объекты алгоритмов
Алгоритмы
описывают
последовательность
действий,
производимых
над
некоторыми
объектами, определёнными условием задачи.
Например, при решении задачи о начислении
зарплаты сотрудникам предприятия такими
объектами могут быть табельный номер
сотрудника, его фамилия, имя, отчество, оклад,
отработанное
время
и
т.
д.
В информатике отдельный информационный
объект (число, символ, строка, таблица и др.)
называется величиной.
Объекты алгоритмов
Ключевые слова
•
•
•
•
•
•
•
•
величина
константа
переменная
тип
имя
присваивание
выражение
таблица
Объекты алгоритмов
Величины
Алгоритмы описывают последовательность действий над
некоторыми информационными объектами.
Величина
в
информатике
информационный объект.
–
это
отдельный
Информационный объект
Число
Символ
Строка
Величина
Постоянная
Переменная
Таблица
Объекты алгоритмов
Операции над величинами
Операции над величинами
Арифметические
+ (сложение)
- (вычитание)
* (умножение)
/ (деление)
Отношения
< (меньше)
> (больше)
<= (не больше)
>= (не меньше)
= (равно)
Логические
И (конъюнкция)
ИЛИ (дизъюнкция)
НЕ (инверсия)
Операнды - объекты, над которыми выполняют операции.
Объекты алгоритмов
Типы величин
Тип величины в алгоритме
Целая
Числовой
Вещественная
Текстовый
Символьная
Литерная
Логический
ДА (ИСТИНА, 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 Вторник
Васечкин
1
2
3
4
5
6
6
1
0
0
3 Среда
4 Четверг
5 Пятница
6 Суббота
7 Воскресенье
Дни недели
Количество пропущенных
учеником уроков
Объекты алгоритмов
Самое главное
Величина в информатике – это отдельный информационный
объект (число, символ, строка, таблица и др.).
Величины делятся на:
постоянные - значения указываются в тексте алгоритма и не
меняются в процессе его исполнения
переменные - значения меняются в процессе исполнения
алгоритма.
Тип величины: целый, вещественный, логический, символьный и
литерный.
Для ссылок на величины используют их имена (идентификаторы).
Имя величины может состоять из одной или нескольких латинских
букв, из латинских букв и цифр.
Таблица (массив) - набор некоторого числа однотипных элементов,
которым присвоено одно имя. Положение элемента в таблице
однозначно определяется его индексами.
Вопросы и задания
Объекты алгоритмов
Запишите логическое выражение, истинное при
выполнении
указанного
условия
и ложное
врезультате
противном
Запишите
команду
присваивания,
в принимающее
Запишите
логическое
выражение,
После
выполнения
команды
присваивания
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
Вопросы и задания
Объекты алгоритмов
Какие из приведённых ниже величин целесообразно
представлять с помощью таблиц?
список
средний
рост
оценка
средний
оценки
длины
названия
названия
имя
имена
площадь
количество
самые
учеников
дождливая
периметры
холодная
учеников
сторон
рост
человека
учеников
ученика
балл
дней
девочек
жаркие
дней
учеников
фигуры
класса
ученика
треугольника
нескольких
недели
девочек
класса
по
температура
месяца
декада
нескольких
задни
физике
контрольную
класса
лета
по
виюня
классе
физике
треугольников
воздуха
работу
Величина: самая
в январе
по информатике
прямоугольников
Объекты алгоритмов
Опорный конспект
Величина в информатике – это отдельный информационный
объект (число, символ, строка, таблица и др.).
Величина
Постоянная
Переменная
Тип величины
Числовой
Целый
Логический
Вещественный
Текстовый
Символьный
Литерный
Объекты алгоритмов
Опорный конспект
Выражения
Арифметические
Строковые
Логические
Команда присваивания
<имя переменной>:= <выражение>
Объекты алгоритмов
Опорный конспект
Таблица
Линейная
Прямоугольная
Одномерный
массив
Двумерный
массив
Объекты алгоритмов
Источники информации
1. http://www.xrest.ru/images/collection/00953/624/original.jpg - заяц
2. http://img-fotki.yandex.ru/get/4704/cadi1986.51a/0_802f6_31b39c0b_XL - волк
3. http://s001.radikal.ru/i195/1006/0e/8939ad17926c.jpg - клетка