Где окажется исполнитель выполнивший. Внеклассное мероприятие по информатике "инфо". Вопросы и задания

Алгоритм, в котором команды выполняются в порядке их записи, т. е. последовательно друг за другом, называется линейным.

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.

Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Вопросы и задания

  1. Какие алгоритмы называют линейными? Приведите пример линейного алгоритма.
  2. Исполнитель Вычислитель умеет выполнять только две команды: умножать на 2 и прибавлять 1. Придумайте для него наиболее короткий алгоритм получения из 0 числа 50.
  3. Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление.
  4. Вспомните сюжет русской народной сказки «Гуси-лебеди». Какие условия должна была выполнить её героиня? Вспомните другие сказки, герои которых должны были совершить выбор, определяющий их судьбу.
  5. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремёсла?»:

      У каждого дела запах особый:
      В булочной пахнет тестом и сдобой.
      Мимо столярной идешь мастерской -
      Стружкою пахнет и свежей доской.
      Пахнет маляр скипидаром и краской.
      Пахнет стекольщик оконной замазкой.
      Куртка шофёра пахнет бензином,
      Блуза рабочего - маслом машинным.

    Перефразируйте информацию о профессиях с помощью слов «ЕСЛИ... ТО».

  6. Из 9 монет одинакового достоинства одна фальшивая (более лёгкая). За какое минимальное число взвешиваний на чашечных весах без гирь вы можете её определить?
  7. Какая форма организации действий называется повторением? Приведите пример алгоритма, содержащего повторение.
  8. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?
  9. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?

      пройти 10 метров вперёд
      повернуть на 90° по часовой стрелке

  10. Какую группу действий и сколько раз следует повторить при решении следующей задачи?

    Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?

Компьютерный практикум

Работа 15 «Создаём линейную презентацию»
Работа 16 «Создаём презентацию с гиперссылками»
Работа 17 «Создаём циклическую презентацию»

Игра проходит в форме соревнования между игровыми группами, задача которых – набрать максимальное количество баллов, которые начисляются за правильно выполненные задания и правильные ответы команды во время игры. По окончании игры подсчитываются общие баллы, набранные за игру.

Оборудование

Компьютеры, интерактивная доска, мультимедийный проектор, презентация, кроссворды.

Ход игры

Тур 1

    Алгоритмы

…, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом (Линейный); Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд? пройти 10 метров вперед повернуть на 90⁰ по часовой стрелке (В начальной точке); Что обозначает геометрическая фигура параллелограмм в блок-схеме? (Ввод/вывод); Все команды, которые исполнитель может выполнять, образуют (Систему команд исполнителя);

    Поколение ЭВМ

В каком году в нашей стране была построена первая ЭВМ (1951 год); Какое поколение ЭВМ связано с появлением интегральных схем (Третье); В каком году построена первая ЭВМ в США (1946); Элементную базу какого поколения ЭВМ составляют полупроводниковые элементы, транзисторы (Второе поколение)

Какой национальности был автор первого арифмометра, великий французский математик Блез Паскаль (Француз); И семейный, и военный, и файловый (Архив); Как называется главная плата компьютера (Материнская); Как зовут дирижера оркестра компьютерных устройств (Операционная система);

    Анаграмма

Едови (Видео); Фигарак (Графика); Рокурс (Курсор); Ментудок (Документ);

Тур 2

Начинающий пользователь (Чайник); Специальная программа, выполняющая нежелательные для пользователя действия на компьютере (Вирус); Обычно месяц заканчивается 30 или 31-м числом. В каком месяце есть 28-ое? (Во всех); Горело 7 свечей. 3 погасло. Сколько свечей осталось? (3, остальные сгорели);

    Опознай пословицу

Отформатировать винчестер - секунда, а восстановить - года (Сломить дерево - секунда, а вырастить – года); Бит байт бережёт (Копейка рубль бережёт); Семь бед - один «Reset» (Семь бед - один ответ); Что из Корзины удалено, то пропало (Что с возу упало, то пропало);

    Попробуй прочитай

ЕНИЕ (Деление); ЛЕТКА (Таблетка); Б ТИКА (Балтика); НЕ Я (Неделя);

Конкурс кроссвордов

По горизонтали: 3. Устройство ввода информации, которое представляет собой качающуюся в двух плоскостях ручку,чаще всего используется в играх. 5. Одно из основных устройств ввода информации от пользователя в компьютер,в стандартном виде имеет 104 клавиши и 3 свет. индикатора. 7. Запоминающее устройство на принципе магнитной записи на ленточном носителе, с последовательным доступом к данным, по принципу действия аналогичен бытовому магнитофону 10. Электроакустический прибор, преобразовывающий звуковые колебания в колебания электрического тока, устройство ввода 11. Указательное устройство ввода, применяемое чаще всего в ноутбуках 13. Аппарат, предназначенный для вывода графической или текстовой информации:

По вертикали: 1. Фотоаппарат, в котором для получения изображения используется массив полупроводниковых светочувствительных элементов, называемый матрицей, на которую изображение фокусируется с помощью системы линз объектива 2. Устройство для воспроизведения звука, состоит из акустического оформления и вмонтированных в него излучающих головок. 3. Устройство для ввода рисунков от руки непосредственно в компьютер 4. Малоразмерная цифровая видео или фотокамера, способная в реальном времени фиксировать изображения, предназначенные для дальнейшей передачи по сети интернет 6. Комбинация телевизионной передающей камеры и устройства для видеозаписи 7. Устройство, выполняющее преобразование расположенного на плоском носителе, изображения в цифровой формат 8. Устройство, применяющееся в системах связи для физического сопряжения информационного сигнала со средой его распространения, где он не может существовать без адаптации 9. Устройство компьютера, позволяющее осуществить чтение или запись информации на носители информации 12. Периферийное устройство компьютера, предназначенное для перевода текста или графики на физический носитель из электронного вида малыми тиражами (от единиц до сотен) без создания печатной формы

Выберите правильный ответ: Где окажется исполнитель, выполнивший 8 раза подряд следующую группу команд: пройти5 метроввперед,

повернуть на 90 градусов против часовой стрелки.

a) На 5 метров впереди.

b) На 20 метров вправо.

c) На том же месте.

d) На5 метроввправо.

1) Исполнитель вычислитель умеет выполнять только две команды: умножить на 2 и брибавлять 1. Придумайте для него наиболее короткий план получения из 0

2) Из 9 монет одинакового достоинства одна фальшивая (более легкая). За сколько взвешиваний на чашечных весах без гирь вы можете ее определить?

3) Где окажется исполнитель, вы полнивший 16 раз подряд следующую группу команд?

ПРОЙТИ 10 МЕТРОВ ВПЕРЕД

ПОВЕРНУТЬ НА 90 ГРАДУСОВ ПО ЧАСОВОЙ СТРЕЛКЕ

4) Используя эту блок-схему, разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500. (см. фотографию)

1. Запишите определение алгоритма, вставив пропущенные слова:«Алгоритм – это … и … предписание исполнителю выполнить … последовательностькоманд,

приводящую к … ».2. Структура алгоритма, все команды которого выполняются по очереди только один раз,называется:а) Линейной.б) Ветвящейся.в) Циклической.г) Рекурсивной.3. Свойство алгоритма содержать только те команды, которые понятны исполнителю,называется:а) детерминированностью;б) массовостью;в) понятностью;г) однозначностью.4. Как называется свойство алгоритма, в котором отражено четкое разделение шагов и ихпоследовательное выполнение:а) однозначность;б) результативность;в) понятность;г) дискретность.5. Как называется алгоритмическая конструкция, в которой, в зависимости от условий,может выполняться либо одно, либо другое действие?а) Линейной.б) Ветвящейся.в) Циклической.г) Рекурсивной.6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виделинии. В каждый конкретный момент известно положение исполнителя и направление егодвижения. У исполнителя существуют две команды:Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов внаправлении движения.Направо m, где m – целое число, вызывающая изменение направления движения на mградусов по часовой стрелке.Запись Повтори 4 [Команда 1 Команда 2] означает, что последовательность команд вквадратных скобках повторится 4 раза.Черепашке был дан для исполнения следующий алгоритм:Повтори 4 [Вперед 10 Направо 120]Какая фигура появится на экране?1) незамкнутая ломаная линия в) квадрат2) правильный треугольник г) правильный пятиугольникПримечание: сумма внешних углов правильного n-угольника равна 360 градусов.7. Определите значение переменной а после исполнения алгоритма.а:=6b:=22-3*aa:=b/2*aПорядок действий соответствует правилам арифметики. В ответе укажите только одно число.8. Определите значение переменной b послевыполнения алгоритма, записанного в видеблок-схемы:Примечание: знаком:= обозначенаоперация присваивания. В ответе укажитеодно число – значение переменной b.9. У исполнителя Калькулятор две команды, которым присвоены номера:1. прибавь 22. умножь на 3Первая из них увеличивает число на экране на 2, вторая – утраивает его. Запишитепорядок команд в алгоритме получения из числа 1 числа 31, содержащем не более 5команд, указывая лишь номера команд (например 22211).10. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующимобразом. Сначала записывается исходная цепочка символов, после нее записываетсябуква, стоящая в исходной цепочке на первом месте, затем записывается исходнаяцепочка символов в обратном порядке. Получившаяся цепочка является результатомработы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатомработы алгоритма будет цепочка ЛЕСЛСЕЛ.Дана цепочка символов ЗУ. Какая цепочка символов получится, если к данной цепочкеприменить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем крезультату его работы еще раз применить алгоритм)?11. На бесконечном поле имеется бесконечная стена. Робот (Р) находится над стеной исмотрит вправо. Написать алгоритм, который переведет Робота в первую клетку подстеной (к.с.).Рк.сПримечание: команды, которые умеет выполнять Робот, узнайте у преподавателя.



 

Возможно, будет полезно почитать: