Турнир программистов

Федорчук С. А. ДЛЯ 11 КЛ. НЕ ПРОВОДИЛА, НО НАПИСАЛА

10 класс 10.02.15

ТУРНИР ЮНЫХ ПРОГРАММИСТОВ

Цели: Закрепление заранее полученных знаний; развитие умения самостоятельно составлять алгоритм, программы; развитие алгоритмического мышления, логического мышления, умения применять знания на практике.

Оборудование: компьютер, телевизор, доска, секундомер, листы, ручки, таблица игроков

Оформление: мультимедийная презентация; эмблемы участников.

ХОД МЕРОПРИЯТИЯ

Здраствуйте, ребята! В рамках недели математики и информатики мы проводим турнир юных программистов. В турнире участвуют две команды учащихся класса 10 класса.

Давайте, в начале разберемся, кто же такой ПРОГРАММИСТ? Если покапаться в Интернете, то вы найдете следующий ответ: Программист – это специалист, занимающийся написанием и корректировкой программ для ЭВМ, то есть программированием.

Хороший программист должен обладать аналитическим умом, терпением и усидчивостью и быть творческой натурой. Давайте сегодня проверим всю справедливость данных высказываний.

1 тур. Приветствие

Представьте свою команду в стихотворном виде.

Выступление команд.

1-команда.

2-команда.

2 тур. Разминка

Будут заданы по очередно вопросы каждой команде. Правильный ответ оценивается в 1 балл. В случае, если команда не ответит на вопрос, команда соперников имеет право ответить на вопрос.

1. В чем измеряется информация? Байты, биты

2. Как назывался первый ЭВМ? ENIAC

3. Мозг компьютера? Процессор

4. Какие бывают принтеры? Лазерные, струйные и матричные

5. Назовите 4 устройства ввода. Мышь, клавиатура, сканер, микрофон

6. Что такое алгоритм? Последовательность действий для решения поставленной задачи

7. Какие виды алгоритмов существует? Линейный, разветвляющийся и циклический

8. Что означает слово VAR на языке Паскаль? Раздел описания переменных

9. Назовите условный оператор. IF .. THEN .. ELSE

10. Какие операторы нужны, чтобы написать линейную программу? Операторы присваивания, ввода и вывода

3 тур. Исполнитель алгоритма

Исполнитель алгоритма – это человек, компьютер или устройство, которые выполняют предписания и достигают цели алгоритма. Почувствуйте себя исполнителями алгоритма и определите цель алгоритма.

За самый быстрый правильный ответ команда получает 5 баллов.

Алгоритм чего здесь указан?

Начало

Разогреть сковородку

Посолить

Разбить яйцо над сковородой

Ждать до готовности

Снять готовое яйцо со сковородки лопаточкой

Положить на тарелку

Конец

Алгоритм приготовления яичницы

По следующим алгоритмам составьте формулу для вычисления значений функции У.

1. из а вычесть 2, результат обозначить через у1;

2. 3 умножить на у1, результат обозначить через у2;

3. к у2 прибавить 7, результат обозначить через у3;

4. а умножить на а, результат обозначить через у4;

5. из у4 вычесть 4, результат обозначить через у5;

6. у3 разделить на у5, результат обозначить через У.

4 тур. Правила записи математических выражений

В записи 4*12+18:6+3 поставить скобки так, чтобы получилось 50.

4*12+18:(6+3)

5 тур. Составить алгоритм «Переправа»

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

1. 1 разбойник и 1 путешественник переправляются на другой берег

2. Путешественник возвращается на лодке

3. 2 путешественника переправляются на другой берег

4. 1 путешественник остается, 1 возвращается

5. Последним переправляются 1 путешественник и 1 разбойник

6 тур. Язык Паскаль

Учащиеся должны перевести математическое выражение на язык Паскаль. Каждой команде дается по одному выражению, каждый участник по очереди должен на доске написать свое выражение. В этом конкурсе за быстроту дается +2 очка и за каждый правильный написанное выражение по 3 очка.

1. 2. 3.

4.

7 тур. Блок – схема

Учащиеся составляют блок-схему алгоритмов на доске. За правильный составленный алгоритм команда получает 10 баллов. За каждую ошибку вычитается по 1 баллу.

Составить блок-схему алгоритма нахождения среднего арифметического трех чисел (a, b, c).

Подведение итогов турнира. Награждение победителей

Вопрос 1

Вопрос 2

Вопрос 3

Вопрос 4

Вопрос 5

Вопрос 6

Вопрос 7

Вопрос 8

Вопрос 9

Вопрос 10

Блиц

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

Ответ

Какое целое число кодируется последовательностью 100000000000000?

ответ

Когда и кем была создана первая счетная машина?

Ответ

Как называется пластинка с металлическими проводками, соединяющими микросхемы?

Ответ

Что означает слово «компьютер»?

Ответ

Что называют программой?

Ответ

Что такое магистраль?

Ответ

Откуда произошло название такой известной всем счетной машины, как калькулятор?

Ответ

Что называют алгоритмическим языком?

Ответ

В каком устройстве компьютера осуществляется хранение информации?

Ответ

1. Из каких частей состоит ЭВМ?

Системный блок, клавиатура, монитор

2. В каком устройстве происходит обработка информации?

В процессоре

3. При выключении компьютера стирается вся информация из…

оперативной памяти

В ЭВМ каждое целое число кодируется последовательностями из 16 нулей и единиц ,

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

16384

Хотя эскизы счетной машины были найдены ещё у Леонардо да Винчи,

первая реально построенная

счетная машина была создана

в 1642 г. Блезом Паскалем.

Такая пластинка в ЭВМ называется платой.

Слово «компьютер» взято из латинского языка и означает «считать, вычислять»

Программой называется совокупность действий (команд) над исходными данными для получения конечного результата, выполнение которых предусмотрено инструкцией конкретных ЭВМ.

Магистраль можно представить себе как пучок проводов, к которому параллельно присоединены все компоненты ЭВМ.

Это слово произошло от латинского названия одного из первых приспособлений для счета – абака. Абак представляет собой дощечку, на которой посредством передвижения камешков производились такие простейшие действия, как сложение, вычитание, умножение, деление.

Алгоритмическим языком называется совокупность символов и правил их записи для представления задачи ЭВМ.

Во внешней памяти

1. из а вычесть 2 , результат обозначить через у1 ;

2. 3 умножить на у1 , результат обозначить через у2 ;

3. к у2 прибавить 7 , результат обозначить через у3 ;

4. а умножить на а , результат обозначить через у4 ;

5. из у4 вычесть 4 , результат обозначить через у5 ;

6. у3 разделить на у5 , результат обозначить через У

В записи 4*12 + 18:6 + 3 поставить скобки так, чтобы получилось 50 .

4*12+18:(6+3)

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

Как надо переправиться через реку разбойникам и путешественникам, чтобы последние смогли избежать нападения?

1. 1 разбойник и 1 путешественник переправляются на другой берег

2. Путешественник возвращается на лодке

3. 2 путешественника переправляются на другой берег

4. 1 путешественник остается, 1 возвращается

5. Последним переправляются 1 путешественник и 1 разбойник

Составить блок-схему алгоритма нахождения среднего арифметического трех чисел a, b, c .