ЗМАГАННЯ ЗАВЕРШЕНО
Контрольна робота з теорії алгоритмів Скатаренка Юрія
Конкурс:
Онлайн-тестування "Алгоритми та структури даних"
Номінація:
Алгоритми та структури даних
Автор:
-- --
Команда:
 
Завдання 1
Оцінка : 1

Алгоритм  це 

правила виконання певних дій
опис послідовності дій, чітке виконання яких приводить до рішення поставленої задачі за кінцеве число кроків
орієнтований граф, який вказує порядок виконання деякого набору команд
протокол обчислювальної мережі
набір команд для комп`ютера

Завдання 2
Оцінка : 1

Алгоритм називається лінійним, якщо 

він включає допоміжний алгоритм
він може бути представлений в табличній формі
він складений так, що його виконання передбачає багатократне повторення одних і тих же дій
його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
хід його виконання залежить від істинності тих або інших умов

Завдання 3
Оцінка : 1

Алгоритм називається циклічним, якщо 

хід його виконання залежить від істинності тих або інших умов
він включає допоміжний алгоритм
він може бути представлений в табличній формі
його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
він складений так, що його виконання передбачає багатократне повторення одних і тих же дій

Завдання 4
Оцінка : 1

Алгоритм включає розгалуження, якщо 

його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
хід його виконання залежить від істинності тих або інших умов
він включає допоміжний алгоритм
він може бути представлений в табличній формі
він складений так, що його виконання передбачає багатократне повторення одних і тих же дій

Завдання 5
Оцінка : 1

Властивістю алгоритму є (Може бути декілька правильних відповідей!)

скінченність
можливість зміни послідовності виконання команд
циклічність
можливість виконання алгоритму в зворотному порядку
результативність

Завдання 6
Оцінка : 1

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

масовість
скінченність
результативність
детермінованість
дискретність

Завдання 7
Оцінка : 1

Властивість алгоритму, що полягає в тому, що алгоритм повинен складатися з конкретних дій, наступних в певному порядку, називається

масовість
детермінованість
результативність
дискретність
скінченність

Завдання 8
Оцінка : 1

Властивість алгоритму, яка полягає у відсутності помилок, алгоритм повинен приводити до правильного результату для всіх допустимих вхідних значень, називається

скінченність
детермінованість
масовість
дискретність
результативність

Завдання 9
Оцінка : 1

Властивість алгоритму, яка полягає в тому, що один і той же алгоритм можна використовувати з різними вхідними даними, називається

результативність
скінченність
дискретність
детермінованість
масовість

Завдання 10
Оцінка : 1

Властивість алгоритму  яка полягає в тому, що будь-яка дія має бути чітко і недвозначно визначена в кожному випадку, називається

результативність
детермінованість
масовість
скінченність
дискретність

Завдання 11
Оцінка : 1

Алгоритм, записаний на «зрозумілій» комп'ютеру мові програмування, називається

програмою
лістингом
виконавцем алгоритма
текстівкою
протоколом алгоритма

Завдання 12
Оцінка : 1

Що можна вважати алгоритмом? (Може бути декілька правильних відповідей!)

інструкцію по використанню мобільного телефона
список учнів класу
кулінарний рецепт
перелік обов’язків чергового

Завдання 13
Оцінка : 0

Хто (що) із наведеного можуть виконувати алгоритм? (Може бути декілька правильних відповідей!)

людина
технічний прилад (робот)
група людей
книга

Завдання 14
Оцінка : 1

Яка з приведених блок-схем є блок-схемою з розгалуження?


Завдання 15
Оцінка : 0

З розрахунку на кого повинен будуватися алгоритм

з розрахунку на ЕОМ
з розрахунку на розумові здібності товариша
з розрахунку на конкретного виконавця

Завдання 16
Оцінка : 1

Алгоритм у вигляді графічних символів називається

програмою
блок-схемою
лістінгом
графічним алгоритмом

Завдання 17
Оцінка : 1

Яка з приведених блок-схем є  блок- схемой  циклічного алгоритму?


Завдання 18
Оцінка : 1

Виберіть вірне представлення арифметичного виразу на алгоритмічній мові 

x+3y

5-xy

x + 3y / 5-xy
x + 3*y / 5-x*y
(x + 3y) / 5-xy
(x + 3*y) / (5-x*y)
x + 3*y / (5-x*y)

ОБГОВОРЕННЯ:
2012-10-12 11:39 Олександр Братусь:
Нас всіх переможе Чак Норріс, можна не проводити конкурсу :D
2012-10-12 14:02 Олександр Сторожук:
По-любому :)
2012-10-12 14:16 Адміністратор:
Шановні учасники, доброго дня. На жаль з технічних причин ми змушені перенести цей конкурс на завтра з 17:00 до 18:00. Приносимо вибачення за незручності. Сьогоднішній конкурс HTML+CSS, а також інші завтрашні конкурси відбудуться згідно графіку.
2012-10-13 14:04 Евгенія Шевчук:
Вибачте, а як відмічати правильну відповідь? Я натискаю на неї, еле нічого не з`являється.
2012-10-13 14:04 Олександр Татарчук:
Так, а як вибрати відповідь? Нічого не відбувається при натисканні на варіант
2012-10-13 14:05 Евгенія Шевчук:
Все, я розібралася.
2012-10-13 14:05 Олександр Сторожук:
Евгенія Шевчук, у верхньому правому кутку натисніть на олівець. Питання моє: а як забрати галочку, якщо я випадково натиснув?
2012-10-13 14:05 Евгенія Шевчук:
Треба натиснути олівець над "до закінчення конкурсу залишилось" і потім відмічати.
2012-10-13 14:08 Олександр Братусь:
Саша Сторожук - натиснути на галочку, тоді вона зникне.
2012-10-13 14:09 Олександр Сторожук:
Олександр Братусь, в тому то і справа що не зникає вона...
2012-10-13 14:10 -- --:
а чому підписи у блок-схемах на кацапській?
2012-10-13 14:11 Адміністратор:
Доброго дня усім! У кого є зараз проблеми з відповідями - кажіть, будемо вирішувати.
2012-10-13 14:12 Олександр Братусь:
Саша Сторожук, дивно, в мене зникає... Може ви знаходитесь не в режимі редагування (тобто не можете ставити і прибирати галочки)?
2012-10-13 14:12 Олександр Братусь:
О, Адміністратор! Як відповідати на питання, де відповіддю є малюнок з блок-схемою?
2012-10-13 14:13 Олександр Сторожук:
Вже все нормально. Перегрузив і все нормально тепер.
2012-10-13 14:14 Адміністратор:
Біля малюнку є місця для галочок. Натисніть на це місце, повинна з`явитися зелена галочка. Усе в режимі редагування.
2012-10-13 14:14 Адміністратор:
Місця для галочок - з лівої сторони біля малюнків
2012-10-13 14:15 Марія Гребініченко:
А навіщо потрібні назви завдань в кінці роботи?
2012-10-13 14:15 Адміністратор:
Олександре, чи вийшло додати відповідь біля малюнку?
2012-10-13 14:16 Адміністратор:
Маріє, уточніть будь-ласка запитання
2012-10-13 14:17 Олександр Татарчук:
Там є два поля з нульовими значеннями і напис "Назва завдання"
2012-10-13 14:17 Александр Чёрный :
Задание № 18: не совсем понятно, что имеется в виду. Что такое "алгоритмический язык"? Имеется в виду, что все действия выполняются в линейном порядке, без учёта порядка действий? Или порядок действий учитывается, грубо говоря, как на Паскале?
2012-10-13 14:19 Олександр Братусь:
Адміністратор, в тому й справа, я не розумію, як це зробити.
2012-10-13 14:19 Александр Чёрный :
Хотя... Всё понятно)))
2012-10-13 14:20 Александр Чёрный :
Как отправить результат?
2012-10-13 14:20 Адміністратор:
Маріє, Іво Бобул:Останнє пусте завдання - видалене
2012-10-13 14:22 Адміністратор:
Олександр Чорний - зайдіть на сторінку Узяти участь(ваш проект) та натисніть на олівець в правому верхньому кутку, щоб перейти в режим редагування. Потім проклацайте біля завдань та проставте правильні відповіді - повинні з`явитися зелені галочки.
2012-10-13 14:24 Александр Чёрный :
Тащемта, уже везде проставил галочки. Как "отправить" или "сохранить" результат? Ещё раз нажать на карандаш? Можно ли после этого закрывать сайт?
2012-10-13 14:25 Адміністратор:
При натисненні на кожну галочку результат відразу зберігається на сервер. Тому зберігати нічого не потрібно.
2012-10-13 14:28 Олександр Братусь:
Так вот оно що, спочатку не помітив поля для галочок біля малюнків...
2012-10-13 14:30 Чак Норрис:
Приготовтеся проиграть, я подсчитал свои правильные ответы и их over18
2012-10-13 14:30 Іван Франчук:
Скажіть, будь ласка, коли будуть відомі результати ?
2012-10-13 14:30 Адміністратор:
Ура, Олександре!
2012-10-13 14:31 Адміністратор:
Іван Франчук: Відразу по завершенню конкурсу правильні завдання будуть відмічені
2012-10-13 14:31 Адміністратор:
До-речі, Іване - коли заїдеш до нас за призом на Героїв Севастополя?
2012-10-13 14:31 Чак Норрис:
Я вже знаю
2012-10-13 14:32 Адміністратор:
Чаку, і тебе приємно бачити :)
2012-10-13 14:32 Владислав Урсул:
查克·諾里斯將打破所有
2012-10-13 14:33 Іван Франчук:
У мене ще недостатня кількість балів на той приз, який я хочу))
2012-10-13 14:33 Олександр Татарчук:
Якщо перша відповідь була неправильною, я передумав, і змінив її на правильну - це буде враховувались чи потяг вже рушив зі станції остаточно?
2012-10-13 14:33 Александр Чёрный :
Ещё хотелось бы уточнить насчёт задания № 11. "Алгоритм, записаний на «зрозумілій» комп`ютеру мові програмування" Немного неоднозначная формулировка. Что, всё-таки, имеется в виду? - записаний на «зрозумілій» комп`ютеру мові или - записаний мові програмування
2012-10-13 14:34 Чак Норрис:
А что ты хочеш? У меня все есть
2012-10-13 14:34 Владислав Урсул:
Понятной для компа
2012-10-13 14:34 Адміністратор:
Точно! У нас є 2 Франчука - Іван та Василь. Ви родичі?
2012-10-13 14:34 Олександр Татарчук:
тест-копіпейст з деяких універських завдань. Десь я таке вже бачив)
2012-10-13 14:35 Адміністратор:
Іво Бобул - фіксація результатів буде здійснена відразу по завершенню конкурсу. Поки конкурс триває можна змінювати відповідь.
2012-10-13 14:38 Владислав Урсул:
А кто еще не ответил на тесты (или кто уже сделал)?
2012-10-13 14:39 Олександр Сторожук:
Владислав Урсул, я сделал уже :)
2012-10-13 14:40 Владислав Урсул:
кто сделал пишем +
2012-10-13 14:40 Владислав Урсул:
+
2012-10-13 14:40 Александр Чёрный :
+
2012-10-13 14:40 Олександр Татарчук:
Адміністратор, ура. Я відправлю вам дещо на е-майл, прочитайте, ознайомтесь та зробіть висновки на майбутнє, якщо можливо
2012-10-13 14:41 Іван Франчук:
+
2012-10-13 14:41 Владислав Урсул:
Если ты про задания то их составлял не администратор, их "составлял" жури
2012-10-13 14:42 Олександр Братусь:
= Йду проти системи :D
2012-10-13 14:42 Олександр Татарчук:
Але ж адміністратор затверджує склад журі, тому слід привернути увагу до деяких моментів.
2012-10-13 14:44 Іван Франчук:
Адміністратор - так, ми брати. Я - молодший.)))
2012-10-13 14:55 Микита Меленчуков:
+
2012-10-13 14:57 Владислав Урсул:
никита скажи чтобы Дима добавил меня в скайп
2012-10-13 15:01 Владислав Урсул:
ЭМ.
2012-10-13 15:01 Владислав Урсул:
Как из 18 у меня 19?
2012-10-13 15:01 Владислав Урсул:
я прям Чак норрис
2012-10-13 15:02 Олександр Сторожук:
Чому перелік обов’язків чергового не може бути алгоритмом? -_- Там може бути зазначена послідовність дій, яку він має виконати, щоб справитись зі своїми обов`язками.
2012-10-13 15:05 Олександр Татарчук:
Не зазначена обов`язкова послідовність виконання дій, тому обов`язки чергового не є алгоритмом. Якби було вказано "Дії чергового у надзвичайній ситуації" - це був би алгоритм.
2012-10-13 15:15 Микита Меленчуков:
Урсул побил Чака!!!!!!!!!!!!!
2012-10-13 15:23 Александр Чёрный :
Какие правильные ответы на № 5 и № 8?
2012-10-13 15:31 Адміністратор:
Іво Бобул та інші - усі побажання та рекомендації надсилайте на пошту info@it-arena.org.
2012-10-13 15:33 Адміністратор:
Так як конкурс 1-ого рівня по Алгоритмам проводиться усього другий раз, ми іще не дуже гарно відчуваємо рівень знань учасників. Після сьогоднішнього конкурсу зрозуміло, що необхідно буде підвищувати складність та кількість завдань.
2012-10-13 15:35 Адміністратор:
Олександр Чорний - зайди у проект до будь-кого, хто набрав 18 балів та подивись.
2012-10-13 18:11 Александр Чёрный :
Сделайте возможность переименовать проект после завершения)
2012-10-13 18:33 Наталія Козоріз:
Поясніть, будь ласка, як оцінювались завданяя
2012-10-13 18:39 Олександр Татарчук:
Так, згоден з Наталією, чому всі завдання наче по 1 балу, а в таблиці є результати 20-19 балів?
2012-10-13 19:27 Адміністратор:
Чорному Олександру - мабуть, в 1-ому рівні ми взагалі приберемо можливість давати проекту ім`я. Щодо 19 та 20 балів - це сталося тому, що в процесі змагань були додані/видалені 2 пусті завдання. Хто встиг на них клацнути, їм були нараховані бали 19-20, так як пустота порівнювалася з пустотою(що еквівалентно). Необхідно буде доопрацювати код перевірки. По результатам цього змагання після закінчення усіх змагань завтра учасникам будуть нараховані IT-бали(10,5,3 та 1 IT-бал в залежності від кількості набраних балів).
2012-10-13 21:02 Александр Чёрный :
"мабуть, в 1-ому рівні ми взагалі приберемо можливість давати проекту ім`я" okay_face.jpg
2012-10-14 15:07 Іван Франчук:
Коли будуть додані ІТ бали за олімпіади???
2012-10-15 00:31 Адміністратор:
Вже додані. Успіхів!
2012-10-15 17:28 Іван Франчук:
Дякую.