
9 класс Урок 20 Способы записи алгоритмов. Величины в алгоритмах.ppt
- Количество слайдов: 24
Классная работа Способы записи алгоритмов. Величины в алгоритмах
Домашнее задание § 2. 2, 2. 3 В конце параграфа: Вопросы и задания 1 -8 (стр. 70) – устно Задание 11, 13, 14, 15 (стр. 71) – письменно
Основные способы записи алгоритма Словесные Графические На алгоритмических языках Словесное описание Последовательность рисунков Школьный алгоритмический язык Построчная запись Структурограмма Язык программирования Блок-схема
Словесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке. Пример. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида). Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте
Построчная запись Правила построчной записи алгоритма Каждое предписание записывается с новой строки Предписание (шаги) алгоритма нумеруются Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний Кроме слов естественного языка предписания могут содержать математические выражения и формулы.
Построчная запись алгоритма Евклида 1. Начало. 2. Обозначить первое из заданных чисел Х, второе - Y. 3. Если Х = Y то перейти к п. 9. 4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7. 5. Заменить X на X-Y. 6. Перейти к п. 3. 7. Заменить Y на Y-X 8. Перейти к п. 3. 9. Считать Х искомым результатом. 10. Конец.
Графические способы Структурограмма Последовательные картинки
Блок-схемы В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий. Блок начала или конца алгоритма Блок ввода или вывода данных Блок обработки данных Блок проверки условия Блок пояснительных записей
Запись алгоритма Евклида с помощью блок-схемы Начало Ввод значений X и Y X, Y Да Нет X=Y Да X: =X-Y НОД: =Х НОД Конец Проверка равенства X и Y X>Y Нет Y: =Y-X Определение большего из X и Y Уменьшение большего числа на величину меньшего Определение НОД Вывод НОД
Алгоритмические языки - формальные предназначенные для записи алгоритмов. языки, Характеристики алгоритмического языка Алфавит Набор используемых символов Синтаксис Система правил образования конструкций языка Семантика Система правил, определяющих смысл и способ употребления конструкций языка
Величины Алгоритмы описывают последовательность действий над некоторыми информационными объектами. Величина в информатике информационный объект. – это отдельный Информационный объект Число Символ Строка Величина Постоянная Переменная Таблица
Операции над величинами Арифметические + (сложение) - (вычитание) * (умножение) / (деление) Операнды операции. - Отношения Логические < (меньше) > (больше) <= (не больше) >= (не меньше) = (равно) объекты, над И (конъюнкция) ИЛИ (дизъюнкция) НЕ (инверсия) которыми выполняют
Типы величин Тип величины в алгоритме Целая Числовой Вещественная Текстовый Символьная Литерная Логический ДА (ИСТИНА, TRUE, 1) НЕТ (ЛОЖЬ, FALSE, 0) Один символ Строка символов
Имя величины в алгоритме Латинская буква A, B, M, AP Латинская буква и цифра A 1, B 4, M 2 Мнемоническое имя SUMMA, PLAN
Выражения Выражение - языковая конструкция для вычисления значения с помощью одного или нескольких операндов. Выражения Арифметические Строковые Операция сцепления (+). А=`том` `a`+А= `атом` Логические X>5 X<10 X<=3
Команда присваивания <имя переменной>: = <выражение> Свойства присваивания Пока переменной не присвоено значение, она остаётся неопределённой Значение, присвоенное переменной, сохраняется до следующего присваивания Если переменной присваивается новое значение, то предыдущее её значение теряется
Алгоритм обмена значений переменных Алгоритм, в результате которого переменные А и В литерного типа обменяются своими значениями. Решение ! Неверно А: =В В: =А Верно алг обмен значениями (лит А, В) арг А, В рез А, В нач лит М М: =А А: =В В: =М кон
Аналогия с перемещением Алгоритм перемещения зайца из клетки 1 в клетку 2, а волка - из клетки 2 - в клетку 1. Нужна клетка 3. 1 2 3
Табличные величины В практической деятельности человека используются всевозможные таблицы. Таблица Линейная Прямоугольная Одномерный массив Двумерный массив Дни недели Табель успеваемости часто
Примеры линейных таблиц 1 1 Понедельник 2 Вторник Васечкин 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 6 3 Радугина 0 0 1 0 0 . . . . 0 0 0 19 Чабанюк Количество уроков, пропущенных учениками класса
Вопросы и задания Запишите на помощью блок-схемы Представьте существование многих способов Каковы основные способыалгоритма сложения Представьте с виде построчной языке алгоритм Дайтевызвановалгоритмическом записиалгоритм Чем словесное описание записи алгоритмов? построения окружности заданного радиуса r, решения следующей задачи: записи двух проходящей через одинакового достоинства одна «Имеются четыре арбуза точки А и массы. Как, «Из трёх монет заданныеразличной В. обыкновенных дробей a/b и c/d. алгоритмов? пользуясь (более лёгкая). Как её найти с путём не фальшивая чашечными весами без гирь, помощью более пяти взвешиваний расположить их по одного взвешивания на чашечных весах без гирь? » . возрастанию веса? » .
Вопросы и задания Запишите логическое выражение, истинное при выполнении команду присваивания, в результате в указанного условия и ложное Запишите логическое выражение, принимающее Запишите из выражением? еёязыке: приравно: После на по декартовой Запишите предназначенапримеру допустимых и Переведите свой следующих величин: Сколько выполнения если прямоугольной системе Придумайте типы алгоритм обмена значениями Укажите тип величины, используются потребуется Величинывеличина? команды присваивания x: =x+y Что такоепромежуточныхзаписизначение записи Дляназывают линейной команда общепринятую: чего каких типов Какие командывприсваивания в присваивания? Определите алгоритмическомсоставлены Приведите Изобразите одному переменных противномпеременных А x В. и переменные значение TRUE, постоянные с А былоа присвоено выполнения значение случае: значение для того, переменной и записи 3, числовых чтобы значений для координатами Каковы/ её основные свойства? каждой из величин: алгоритмов? которой логическая выражений? (x, t y) Чем*отличаются когда точка Каковы c 2010 основные правила равно переменная а) a bчеловека; переменной и только в которой правильно? область, в которой а) вес недопустимых координат c заштрихованной области. принадлежит равноотрезку [0; 1] а) y а) ax 2 x+ bx значение TRUE, В, переменной В указанное получает переменной значение + 14. 48 bпринадлежит 5. если выполняется - значение величины? y б) A: =B* c следующие логические выражения: а) a б) а)/температура человека; марка истинныавтомобиля; значения переменных x и y до б) x лежит вне отрезка [0; b 1] Чему были С, переменной равны переменной С случае: 'ДА' условие, и значениеа. FALSE в противном - 2 значение в) б)+(х>=– 1) и рождения; c б) год b /– 125 А? в) a скорость автомашины; и (y<=1) A=Bвашего а)x - положительное x, команды присваивания? выполнения указанной y положительно переменной из(x<=1) ичисло FALSE, a а)y каждое в) чисел (y>=– 1) г) (a + b)/ c соответствующий алгоритм на в) в) площадь(y>=–x) г) площадь фигуры; A=B+1 Запишите и государства; x, '142' хотя бы одно из и (y<=1) y положительно б) г) хотя бы одно из чисел x, y, z равно нулю чисел б) (y>=x) в) a· + b 5 / c + d д) A+1: =А алгоритмическом языке. 1, 4 название месяца года; 10 г) д) г)1 название дня недели. д) ни чисел в) числа y, z равны между собой. 123 Е– 2 x, одно из самолёте. x, y не является е) (a + b)/(c + d). -2 1 е) количество мест в 2 г) г) уравнение ax 2 + bx + c = 0 имеет ровно один корень. x положительным 'пять' е) только одно из чисел x, y положительно 2 x д) ж) точка с координатами (x, y) -2 лежит в круге радиуса r с центром в начале координат.
Домашнее задание § 2. 2, 2. 3 В конце параграфа: Вопросы и задания 1 -8 (стр. 70) – устно Задание 11, 13, 14, 15 (стр. 71) – письменно
9 класс Урок 20 Способы записи алгоритмов. Величины в алгоритмах.ppt