Презентация «Объекты алгоритмов

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