Разгадайте кроссворд «Основы алгоритмизации».
Рабочая тетрадь по Информатике 8 класс Босова
of your page —>
Задание 167. Кроссворд «Основы алгоритмизации» По горизонтали:
4 — Ветвление. Алгоритмическая конструкция, в которой в зависимости от результата проверки условия предусмотрен выбор одной из двух последовательностей действии.
5 — Присваивание. Операция, с помощью которой можно задать конкретное значение величины.
9 — СКИ. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем.
12 — Дискретность. Свойство алгоритма, означающее, что путь решения задачи разбит на отдельные шаги.
13 — Дейкстра. Выдающийся нидерландский учёный, доказавший, что для записи любого алгоритма достаточно трёх основных алгоритмических конструкций.
14 — Повторение. Алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
15 — Марков. Наш соотечественник, выдающийся учёный, внёсший вклад в развитие теории алгоритмов.
16 — Циклический. Алгоритм, содержащий конструкцию повторения.
По вертикали:
1 — Величина. Название в информатике отдельного информационного объекта (числа, символа, строки, таблицы).
2 — Выражение. Языковая конструкция для вычисления значения с помощью одного или нескольких операндов.
3 — Среда. Область, обстановка, условия, в которых работает исполнитель.
6 — Алгоритм. Предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.
7 — Исполнитель. Некоторый объект (человек, животное, ‘техническое устройство), способный выполнять определённый набор команд.
8 — Массовость. Свойство алгоритма, означающее, что алгоритм должен обеспечивать возможность его применения для Решения любой задачи из некоторого класса задач.
9 — Следование. Алгоритмическая конструкция, отображающая естественный, Последовательный порядок действий.
10 — Массив. Набор некоторого числа однотипных элементов, которым присвоено одно имя.
11 — Переменная. Величина, значение которой в процессе исполнения алгоритма может изменяться.
of your page —>
- Правообладателям
- Карта сайта
Информатика 8 класс
Выберите соответствующие определения:
Укажите соответствие для всех 5 вариантов ответа:
1) Алгоритм 1) графический документ, дающий представление о порядке работы алгоритма.
2) Исполнитель 2) описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
3) Блок-схема 3) объект, способный выполнять определённый набор команд.
4) Выражение 4) набор некоторого числа однотипных элементов, которым присвоено одно имя.
5) Массив 5) языковая конструкция для вычисления значения с помощью одного или нескольких операндов.
Голосование за лучший ответ
1 — 2
2 — 3
3 — 1
4 — 5
5 — 4
Вова ЖитенкоУченик (101) 3 года назад
У исполнителя Альфа две команды, которым присвоены номера:
1.прибавь 1
2.умножь на b
(b — неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11221 переводит число 4 в число 217. Определите значение b.
Вова ЖитенкоУченик (101) 3 года назад
можешь помочь
Алина Миронова Профи (950) Вова Житенко, щя всё буdет
Вова ЖитенкоУченик (101) 3 года назад
Кроссворд Основы алгоритмизации (8 класс)
Кроссворд Основы алгоритмизации — интерактивная (онлайн) и печатная версия для использования на уроках информатики в 8 классе.
Кроссворд можно использовать на уроке во время актуализации и проверки усвоения темы «Основы алгоритмизации» (РТ: Информатика 8 класс ФГОС, задание №167).
Кроссворд Основы алгоритмизации
По горизонтали:
4. Алгоритмическая конструкция, в которой в зависимости от результата проверки условия предусмотрен выбор одной из двух последовательностей действий. 5. Операция, с помощью которой можно задать конкретное значение величины. 9. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем. 12. Свойство алгоритма, означающее, что путь решения задачи разбит на отдельные шаги. 13. Выдающийся нидерландский учёный, доказавший, что для записи любого алгоритма достаточно трёх основных алгоритмических конструкций. 14. Алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. 15. Наш соотечественник, выдающийся учёный, внёсший вклад в развитие теории алгоритмов. 16. Алгоритм, содержащий конструкцию повторения.
По вертикали:
1. Название в информатике отдельного информационного объекта (числа, символа, строки, таблицы). 2. Языковая конструкция для вычисления значения с помощью одного или нескольких операндов. 3. Область, обстановка, условия, в которых работает исполнитель. 6. Предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату. 7. Некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. 8. Свойство алгоритма, означающее, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач. 9. Алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. 10. Набор некоторого числа однотипных элементов, которым присвоено одно имя. 11. Величина, значение которой в процессе исполнения алгоритма может изменяться.
Скачать версию для печати (91 КБ, pdf) — Кроссворд Основы алгоритмизации
Онлайн версия — Кроссворд Основы алгоритмизации
Ответы на кроссворд Основы алгоритмизации:
По горизонтали: 4. Ветвление. 5. Присваивание. 9. СКИ. 12. Дискретность. 13. Дейкстра. 14. Повторение. 15. Марков. 16. Цикл (циклический).
По вертикали: 1. Величина. 2. Выражение. 3. Среда. 6. Алгоритм. 7. Исполнитель. 8. Массовость. 9. Следование. 10. Массив. 11. Переменная.
Объекты алгоритмов
Алгоритмы описывают последовательность действий, производимых над некоторыми объектами, определёнными условием задачи. Например, при решении задачи о начислении зарплаты сотрудникам предприятия такими объектами могут быть табельный номер сотрудника, его фамилия, имя, отчество, оклад, отработанное время ит. д.
В информатике отдельный информационный объект (число, символ, строка, таблица и др.) называется величиной.
Величины делятся на постоянные (константы) и переменные.
Постоянной (константой) называется величина, значение которой указывается в тексте алгоритма и не меняется в процессе его исполнения.
Переменной называется величина, значение которой меняется в процессе исполнения алгоритма. При исполнении алгоритма в каждый момент времени переменная обычно имеет значение, называемое текущим значением.
Пример 1. Величины, выражающие количество дней в неделе, ускорение свободного падения, количество дней в первой декаде месяца, являются константами. Величины, выражающие количество дней в месяце, пульс человека, количество дней в третьей декаде месяца, являются переменными.
В алгоритмах над величинами выполняются некоторые операции. Например:
• арифметические операции +, -, * (умножение), / (деление);
• операции отношения , =, =, ;
• логические операции И, ИЛИ, НЕ.
Объекты, над которыми выполняются операции, называются операндами. Не всякий объект может быть операндом для выполнения любой операции. Например, текст не может быть объектом для выполнения арифметических операций; отрицательное число не может быть операндом для извлечения квадратного корня и т. д.
Множество величин, объединённых определённой совокупностью допустимых операций, называют величинами определённого типа. При составлении алгоритмов используют величины числового (целого и вещественного), символьного, литерного и логического типов.
В математике и физике оперируют числовыми величинами — натуральными, целыми, действительными числами. При составлении алгоритмов чаще всего используют числовые величины целого и вещественного 1 типов, которые в алгоритмическом языке обозначаются цел и вещ соответственно.
1 Термин «вещественный» принято использовать наряду с термином «действительный».
В задачах, возникающих в повседневной жизни, встречаются и нечисловые величины, значениями которых являются символы, слова, тексты и др. При составлении алгоритмов обработки текстовой информации используют величины символьного (сим) и литерного (лиф) типов.
Значением символьной величины является один символ: русская или латинская буква, цифра, знак препинания или другой символ. Значением литерной величины является последовательность символов. Иногда эту последовательность называют строкой или цепочкой. Литерные значения в алгоритме записывают в кавычках, например: ‘алгоритм’, ‘литерная величина’, ‘2011’.
Величины логического (лог) типа могут принимать всего два значения:
• ДА (ИСТИНА, TRUE, 1);
• НЕТ (ЛОЖЬ, FALSE, 0).
Для ссылок на величины используют их имена (идентификаторы). Имя величины может состоять из одной или нескольких латинских букв, из латинских букв и цифр: А1, М, АР. Рекомендуется выбирать мнемонические имена, т. е. имена, отражающие суть объектов решаемой задачи, например, SUMMA, PLAN, CENA и т. д.
Если величину представить как ящик, содержимым которого является некоторое значение, то имя величины — это ярлык, повешенный на ящик.
2.3.2. Выражения
Выражение — языковая конструкция для вычисления значения с помощью одного или нескольких операндов.
Выражения состоят из операндов (констант, переменных, функций), объединённых знаками операций. Выражения записываются в виде линейных последовательностей символов (без подстрочных и надстрочных символов, обыкновенных дробей и т. д.); знаки операций пропускать нельзя. Порядок выполнения операций определяется скобками и приоритетом (старшинством) операций; операции одинакового приоритета выполняются слева направо.
Различают арифметические, логические и строковые выражения.
Арифметические выражения служат для определения числового значения. Например, 2*х+3 — арифметическое выражение, значение которого при х = 1 равно пяти, а при х = -1 — единице. Выражение sqrt(x) служит для обозначения операции извлечения квадратного корня из .
Логические выражения описывают некоторые условия, которые могут удовлетворяться или не удовлетворяться. Логическое выражение может принимать одно из двух значений — ИСТИНА или ЛОЖЬ. Например, логическое выражение (х>5) и (х < 10) определяет принадлежность точки x интервалу (5; 10):
При х = 6 значение этого выражения — ИСТИНА, а при х = 12 — ЛОЖЬ.
Строковые выражения состоят из величин (констант, переменных) символьного и литерного типов, соответствующих функций и операций сцепления (присоединения). Операция сцепления обозначается знаком «+» и позволяет соединить в одну последовательность несколько последовательностей символов. Значениями строковых выражений являются последовательности символов. Например, если А = ‘том’, то значение строкового выражения ‘а’+ А есть ‘атом’.
2.3.3. Команда присваивания
Задать конкретное значение величины можно с помощью операции присваивания, которая записывается так:
Знак «:=» читается: «присвоить». Например, запись А := В + 5 читается так: «переменной А присвоить значение выражения В плюс 5».
Знаки присваивания «:=» и равенства «=» — разные знаки:
• знак «=» означает равенство двух величин, записанных по обе стороны от этого знака;
• знак «:—» предписывает выполнение операции присваивания. Например, запись А : = А + 1 выражает не равенство значений А и А + 1, а указание увеличить значение переменной А на единицу.
При выполнении команды присваивания сначала вычисляется значение выражения, стоящего справа от знака «:=», затем результат присваивается переменной, стоящей слева от знака «:=». При этом тип выражения должен быть совместим с типом соответствующей переменной.
Свойства присваивания:
1) пока переменной не присвоено значение, она остаётся неопределённой;
2) значение, присвоенное переменной, сохраняется в ней вплоть до выполнения следующего присваивания этой переменной нового значения;
3) если мы присваиваем некоторой переменной очередное значение, то предыдущее её значение теряется безвозвратно.
Пример 2. Составим алгоритм, в результате которого переменные А и В литерного типа обменяются своими значениями.
Решение вида
А:=В
В:=А
неверно, так как после выполнения первой команды присваивания первоначальное значение переменной А будет безвозвратно утеряно. Вторая команда присвоит переменной В текущее значение переменной А. В результате обе переменные получат одно и то же значение.
Для поиска правильного решения воспользуемся аналогией. Если требуется перелить жидкость из сосуда 1 в сосуд 2, а из сосуда 2 — в сосуд 1, то без дополнительного сосуда 3 здесь не обойтись. Алгоритм переливаний представлен на рис. 2.4.
Рис. 2.4. Алгоритм переливаний жидкостей
Для решения исходной задачи введём промежуточную переменную М. Алгоритм обмена значениями переменных А и Б запишем так:
Если А и Б — числовые величины, то обмен их значениями можно организовать и без промежуточной переменной, например так:
2.3.4. Табличные величины
В практической деятельности человек часто использует всевозможные таблицы. Это, например, список учащихся в классном журнале, табель успеваемости, таблица результатов спортивных соревнований и т. д. Чаще всего встречаются линейные и прямоугольные таблицы. Линейная таблица (одномерный массив) представляет собой набор однотипных данных, записанных в одну строку или один столбец. Элементы строки (столбца) всегда нумеруются. Например, с помощью линейной таблицы могут быть представлены дни недели (рис. 2.5, а) или количество уроков, пропущенных учеником в течение 5-дневной учебной недели (рис. 2.5, б).
Рис. 2.5. Примеры линейных таблиц
Прямоугольная таблица (двумерный массив) — это упорядоченный некоторым образом набор строк (столбцов), содержащих одинаковое количество элементов. Строки прямоугольных таблиц имеют свою нумерацию, столбцы — свою. Например, с помощью прямоугольной таблицы можно представить количество уроков, пропущенных всеми учениками 8 класса в течение 5-дневной учебной недели (рис. 2.6).
Рис. 2.6. Пример прямоугольной таблицы
Всей совокупности элементов табличной величины даётся одно имя. Элементы различают по их номерам, называемым индексами. Индекс записывается в квадратных скобках сразу за именем таблицы.
Если первую из рассмотренных нами таблиц (см. рис. 2.5, а) назвать WEEK, то WEEK[ 1] = понедельник’, WEEK[&] = суббота’. Назовём третью из рассмотренных таблиц LES. Тогда LES[1,1] = 6, LES[2,5] = 6, LES[3,4] — 0.
Образно линейная и прямоугольная таблицы показаны на рис. 2.7.
Рис. 2.7. Образное представление линейной и прямоугольной таблиц
САМОЕ ГЛАВНОЕ
В информатике отдельный информационный объект (число, символ, строка, таблица и др.) называется величиной.
Величины делятся на постоянные (их значения указываются в тексте алгоритма и не меняются в процессе его исполнения) и переменные (их значения меняются в процессе исполнения алгоритма). При составлении алгоритмов используют величины целого, вещественного, логического, символьного и литерного типов.
Для ссылок на величины используют их имена (идентификаторы). Имя величины может состоять из одной или нескольких латинских букв, из латинских букв и цифр.
Таблица (массив) — набор некоторого числа однотипных элементов, которым присвоено одно имя. Положение элемента в таблице однозначно определяется его индексами.
Вопросы и задания
1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Используйте эти материалы при подготовке ответов на вопросы и выполнении заданий.
2. Что такое величина? Чем отличаются постоянные и переменные величины?
3. Величины каких типов используются при записи алгоритмов?
4. Укажите тип величины, если её значение равно: 2010; 14.48; ’ДА’; FALSE, -125; ’142’; 1,4 • 105; .123Е-2; ‘пять’.
5. Определите типы следующих величин:
а) вес человека;
б) марка автомобиля;
в) год вашего рождения;
г) площадь фигуры;
д) название месяца года;
е) количество мест в самолёте.
6. Приведите по одному примеру допустимых и недопустимых значений для каждой из величин:
а) температура человека;
б) скорость автомашины;
в) площадь страны;
г) название дня недели.
7. Для чего предназначена команда присваивания? Каковы её основные свойства?
8. Какие команды присваивания составлены правильно?
9. Придумайте свой алгоритм обмена значениями числовых переменных A и В.
10. Сколько промежуточных переменных потребуется для того, чтобы переменной А было присвоено значение переменной В, переменной В — значение переменной С, а переменной С — значение переменной А? Запишите соответствующий алгоритм на алгоритмическом языке.
11. После выполнения команды присваивания х:=х+у значение переменной х равно 3, а значение переменной у равно 5. Чему были равны значения переменных х и у до выполнения указанной команды присваивания?
12. Что называют выражением? Каковы основные правила записи выражений?
13. Переведите из линейной записи в общепринятую:
14. Запишите на алгоритмическом языке:
15. Запишите логическое выражение, истинное при выполнении указанного условия и ложное в противном случае:
а) х принадлежит отрезку [0, 1];
б) х лежит вне отрезка [0, 1];
в) каждое из чисел х, у положительно;
г) хотя бы одно из чисел х, у положительно;
д) ни одно из чисел х, у не является положительным;
е) только одно из чисел х, у положительно.
16. Изобразите в декартовой прямоугольной системе координат область, в которой и только в которой истинно следующее логическое выражение:
17. Запишите логическое выражение, принимающее значение TRUE, когда точка с координатами (х, у) принадлежит закрашенной области.
18. Запишите команду присваивания, в результате выполнения которой логическая переменная t получает значение TRUE, если выполняется указанное условие, и значение FALSE в противном случае:
а) х — положительное число;
б) хотя бы одно из чисел х, у, z равно нулю;
в) числа х, у, z равны между собой.
19. Какие из приведённых ниже величин целесообразно представлять с помощью таблиц?
Величины: список учеников класса, рост учеников класса, средний рост учеников класса, оценка ученика по физике, средний балл ученика по физике, оценки учеников за контрольную работу по информатике, длины сторон треугольника, длины сторон нескольких треугольников, названия дней недели, имя человека, площадь фигуры, периметры нескольких прямоугольников, самая холодная температура воздуха в январе, количество девочек в классе, самая дождливая декада июня.
Электронное приложение к уроку
| Презентации, плакаты, текстовые файлы | Вернуться к материалам урока | Ресурсы ЭОР |
Cкачать материалы урока
Презентация «Объекты алгоритмов» (Open Document Format)
Ссылки на ресурсы ЕК ЦОР
- демонстрация к лекции «Понятие величины, типы величин» (126808);
http://school-collection.edu.ru/catalog/res/f38ea1b0-69c8-485b-aac2-e5bc1bced661/?inter - демонстрация к лекции «Команда присваивания» (126795);
http://school-collection.edu.ru/catalog/res/dec21a7c-cec4-4b7a-96d7-d761c14a8582/?from=8f5d7210-86a6-11da-a72b-0800200c9a66