Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу icon

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу




Скачати 64.46 Kb.
НазваПозакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу
Дата конвертації31.01.2014
Розмір64.46 Kb.
ТипЗадача
джерело

Позакласний захід з інформатики

Турнір з програмування серед учнів 8-11 класів


Мета заходу: формування практичних навичок з програмування та алгоритмізації, сприяння підготовці учнів до олімпіад і конкурсів високого рівня шляхом стимулювання і додаткової мотивації; визначення рівня підготовки учнів та формування різнорівневих груп;

виховання вміння вести відповідальну і чесну боротьбу, визначення навчання як життєвої необхідності розвитку;

стимулювання до самостійної роботи, розвитку і підвищення власної конкурентоспроможності.


Обладнання: комп’ютерний клас обладнаний локальною мережею, серверний комп’ютер з операційною системою Linux Ubuntu на який встановлено тестуючи систему eJudge.


В серверний комп’ютер внесено п'ять задач. Формат умови у вигляді XML-файлу. До кожної задачі розроблено перевіряючу програму checker та тестові файли з варіантами завдань та відповідей.

Умови задач:
^

Задача 1 "Швидкісний ліфт"


Обмеження часу:

1 с

Обмеження пам’яті:

64 M



Швидкісний ліфт долає відстань від поверху N до поверху M (N<>M) за T секунд. Визначте за скільки секунд ліфт подолає відстань від поверху К до поверху Р (K<>P). Відомо, що ліфт рухається рівномірно, і його швидкість не

залежить від напрямку руху.

^ Вхідні дані: в першому рядку три натуральних числа N,M та T, в другому рядку два натуральних числа К та Р. Всі числа не перевищують 1000.

Вихідні дані: вивести одне дійсне число - час руху ліфта в секундах від поверху К до поверху Р. Результат виведіть з довільною точністтю, але не меншою за 0.000001.

Приклади


Вхідні дані

Результат роботи

2 3 2

5 6

2.000000000000E+000

2 4 3

1 2

1.500000000000E+000
^

Задача 2 "Номери елементів"


Обмеження часу:

1 с

Обмеження пам’яті:

64 M



Дано невпорядкований лінійний масив який складається з N елементів, необхідно вивести номери елементів масиву в порядку спадання їх значень.
^ Вхідні дані: перший рядок число 1<=N<=1000 - кількість елементів масиву. Другий рядок N-чисел значеннь елементів масиву. Гарантується, що в масиві немає однакових елементів. Всі числа цілі і не перевищують межі типу Longint.

^ Вихідні дані: в один рядок записано номери елементів масиву в порядку спадання їх значень.

Приклади


Вхідні дані

Результат роботи

5

10 12 35 28 4

3 4 2 1 5


^

Задача 3 "Двійкові числа"


Обмеження часу:

2 с

Обмеження пам’яті:

64 M



Двійковим називається число, яке складається лише з двох цифр - 0 та 1. Визначити скільки можна записати N-цифрових двійкових чисел за умови, що першою цифрою не може бути ноль і дві одиниці не можуть бути записані поруч.

Наприклад для N=5 таких чисел буде 5: 10000, 10001, 10010, 10100, 10101

^ Вхідні дані: одне число 1<=N<=1000

Вихідні дані: одне число - кількість N-цифрових чисел, які задовольняють
умову задачі.

Приклади


Вхідні дані

Результат роботи

5

5


^

Задача 4 "Двійкове співпадання"


Обмеження часу:

4 с

Обмеження пам’яті:

256 M



Найкращий учень 8-го класу Іван Хакер вивчаючи принципи роботи антивірусних програм вирішив створити власну антивірусну програму під назвою "Вірус - геть!". Принцип роботи цієї програми такий: береться еталонний двійковий код програми вірусу і співставляється з двійковим кодом зараженої програми, потім визначається найбільша неперервна ділянка яка співпадає в цих послідовностях. Видаляючи це двійкове співпадання з зараженої програми антивірус Івана видаляє і сам вірус. Але виникла проблема, Іван не знає як визначити максимальну довжину співпадання

двійкових кодів. Допоможіть йому.

^ Вхідні дані: два рядки з нулів та одиниць - двійковий код вірусу, та код зараженої програми. Довжина рядків не перевищує 10000 символів.
Вихідні дані: одне число - максимальна довжина неперервної ділянки, яка є в

обох рядках.

Пояснення: в наведеному прикладі найбільша співпадаюча ділянка 01001, її

довжина = 5
10010011001
01101001010110
Примітка: для зчитування довгих рядків рекомендується використовувати тип ansistring

Приклади


Вхідні дані

Результат роботи

10010011001

01101001010110

5


^

Задача 5 "Ділянки"


Обмеження часу:

2 с

Обмеження пам’яті:

64 M

На аркуші паперу в клітинку деякі клітинки зафарбували в чорний колір. Якщо клітинки мають спільну сторону, то вони належать одній ділянці. Потрібно підрахувати кількість ділянок чорного кольору.
^ Вхідні дані: в першому рядку два натуральних числа N та M - висота та ширина аркуша в клітинках. Числа N та M не перевищують 200. Далі йде таблиця в N рядків та M стовбців, яка складається з символів '.'-що відповідає

білому кольору, та '#'-що відповідає чорному кольору.
^ Вихідні дані: єдине число - кількість утворених ділянок чорного кольору.

Приклади


Вхідні дані

Результат роботи

4 5

.####

.#..#

#....

##..#

3



Турнір розраховано на три астрономічних години. Після закінчення учасникам оголошується підсумкова таблиця:


Місце

Учасник

A

B

C

D

E

100%

Бали

1

Верещака Артем

100 (1)

0:04:04

100 (1)

0:07:35

99 (2)

1:05:04

64 (6)

10 (3)

3

373

2

Горпинко Олексій

100 (1)

0:46:24

100 (1)

0:37:38

54 (7)

6 (4)

5 (5)

2

265

3

Куркула Іван

100 (1)

0:25:23

100 (1)

1:28:08

46 (2)

14 (3)

2 (3)

2

262

4

Щирський Денис

99 (2)

0:19:43

97 (4)

1:27:25

58 (3)

5 (2)

 

2

259

5

Шокотько Ілля

100 (1)

0:32:07

74 (3)

59 (2)

 

 

1

233

6

Очеретний Вячеслав

99 (2)

1:19:50

99 (2)

1:35:36

0 (4)

2 (1)

14 (3)

2

214

7

Чабан Андрій

100 (1)

0:11:16

100 (1)

1:42:21

2 (3)

 

 

2

202

8

Балюк Владислав

100 (1)

0:28:29

4 (1)

4 (5)

1 (4)

15 (2)

1

124

9

Мельніченко Кирил

100 (1)

0:19:46

4 (1)

6 (1)

6 (1)

4 (1)

1

120

10

Федьків Роман

100 (1)

0:18:05

4 (1)

5 (3)

4 (3)

3 (3)

1

116

11

Гвоздецький Дмитро

76 (1)

 

 

 

 

0

76

12

Шугайло Владислав

4 (2)

0 (1)

0 (1)

 

 

0

4

13

Гайдай Олександр

3 (3)

 

 

 

 

0

3

14-16

Руденко Олег

 

 

 

 

 

0

0

14-16

Стрільцова Аліна

0 (1)

 

 

 

0 (1)

0

0

14-16

Шевченко Владислав

0 (1)

 

0 (1)

 

 

0

0

 

Всього спроб:

21

18

38

25

22

124

 

 

Успішних спроб:

11

7

2

1

1

22

 

 

%:

52%

39%

5%

4%

5%

18%





По підсумкам оголошуються переможці, яким вручаються призи. Всім учасникам турніру оголошується подяка і орієнтовна дата наступного турніру.

Додати документ в свій блог або на сайт


Схожі:

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconТурнір юних біологів. Мета
Турнір проходе у формі інтелектуально – розважальної гри серед учнів 9 – 11 класів під час тижня біології

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconПозакласний захід з історії України Інтелектуальна гра «Козацькими стежками» Звучить «Запорізький марш». Команди займають свої місця. Сьогодні ми проводимо позакласний захід під назвою «Козацькими стежками»
Для проведення нашого заходу нам необхідно вибрати журі. Ми попросимо наших гостей (3чол.) бути суддями на заході

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconПозакласний захід до 20-річчя незалежності України “Географічна подорож по Україні”
Мета заходу: формувати і поглиблювати знання учнів з історії рідного краю, своєрідністю його природи, населення, господарства; сприяти...

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconПозакласний захід для учнів 1 – 5 класів
Цвик Андрій Іванович вчитель біології та хімії, Хороснянської школи Пустомитівського району Львівської області

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconСім нот магічного кохання Виховний захід з музичного мистецтва для учнів 8 класів Мета заходу
Нино Рота «Слова любви» из музыки к кинофильму «Ромео и Джульетта» (русский текст Л. Дербенева)

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconВиховний захід, присвячений річниці дня перемоги мета заходу
Мета заходу: виховувати почуття патріотизму, поваги до ветеранів, поважне відношення до історичної пам’яті свого народу, моральну...

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconВеселі старти Мета заходу
Мета заходу: активізувати заняття спортом учнів молодших класів. Розвивати їхні навчальні вміння і навички. Виховувати наполегливість,...

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconМетодичні рекомендації для проведення позакласного заходу
Методична розробка вікторини-змагання пропонується для середніх та старших класів загальноосвітніх шкіл. Цей позакласний захід можна...

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу icon«Турнір знавців» Організація заходу
Організація заходу: у заході беруть участь 2 команди по 5 осіб. Гра проводиться між командами 7-8 класів

Позакласний захід з інформатики Турнір з програмування серед учнів 8-11 класів Мета заходу iconВиховний захід «свято букваря» Мета заходу
Мета заходу: формувати в учнів уміння працювати колективно; створити атмосферу радості свята; розвивати пам’ять, кмітливість, інтелектуальні...

Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©lit.govuadocs.com.ua 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи