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