Нд, 26.03.2017, 21:52
Форум інформатиків України
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Вітання на форумі
Незнайомець
Вітаємо на форумі,
Незнайомцю!

   
зареєструйтесь
Перед реєстрацією обов’язково прочитайте:
Оновлення Учасники Пошук
Особисті повідомлення
Видавництво ’’Аспект’’ Видавництво
Безлимитный хостинг, бесплатный домен, бесплатный хостинг, Хостинг, dedicated, сервер, хостинг в Европе, хостинг в Германии, выделенный сервер

Сторінка 20 з 20«12181920
Модератор форуму: Ktara, Bandalak, НІКОЛЯ, volevikt 
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » Олімпіадні задачі. (розв’язування олімпіадних задач.)
Олімпіадні задачі.
Ковальчук_Олександр Дата: Вт, 20.11.2007, 21:07 | Повідомлення № 1
Ветеран спілкування
Повідомлень: 3594
Нагороди: 16
Рейтинг: 187
Шановні учасники форуму! Скоро районна олімпіада по інформатиці. Допоможіть мені та іншим вчителям інформатикам, які погано розуміються на задачах олімпіадного рівня, підвищити свої знання в області програмування.

Увага! При публікуванні розв’язку обов’язково, окрім самої паскаль-програми писати математичну модель задачі і роз’яснювати ваш розв’язок максимально зрозуміло. Бо із самого тексту програм, не завжди все зрозуміло для пересічного інформатика. 


[admin]Шановні форумчани!!!!!
Повідомлення, які не відповідають темі або несуть некорисний зміст будуть видалятись без попередження!!!


Відредаговано: W-w-W - Пт, 08.01.2016, 00:28
swetikccc Дата: Нд, 12.02.2017, 08:39 | Повідомлення № 286
Ветеран спілкування
Повідомлень: 3612
Нагороди: 22
Рейтинг: 300
У нас в області учень 8 клас 100% рішення обох турів.
Цікаво, скільки процентів вчителів інформатикі розв'зуть ну одну задачу?:-)

Дівчинка.


Відредаговано: swetikccc - Нд, 12.02.2017, 08:43
fox11 Дата: Нд, 12.02.2017, 10:04 | Повідомлення № 287
Тут живе...
Повідомлень: 140
Нагороди: 2
Рейтинг: 15
Цитата swetikccc ()
У нас в області учень 8 клас 100% рішення обох турів.
Респект, если все без "научных руководителей" среди членов жюри или во время решения. Плавали.
Bandalak Дата: Нд, 12.02.2017, 10:31 | Повідомлення № 288
Лідер форуму
Повідомлень: 5016
Нагороди: 32
Рейтинг: 232
Цитата Bandalak ()
Шановні панове, у кого олімпіада відбувалася у два тури, викладіть будь-ласка завдання другого туру. Тому що у деяких областях обмежилися одним туром, але цікаво знати, що було у другому турі!
gromko Дата: Пн, 13.02.2017, 14:57 | Повідомлення № 289
Лінуксоїд
Повідомлень: 2339
Нагороди: 19
Рейтинг: 268
Задача: Визначити, чи знаходиться дана точка всередині многокутника з числом вершин n
Координати вершин многокутника задані у текстовому файлі, де перший рядок - кількість вершин, кожна наступна пара рядків - координати вершини x та у
Координати лежать в межах -100..100.
Bandalak Дата: Пн, 13.02.2017, 15:26 | Повідомлення № 290
Лідер форуму
Повідомлень: 5016
Нагороди: 32
Рейтинг: 232
Цитата gromko ()
перший рядок - кількість вершин, кожна наступна пара рядків - координати вершини x та у

Ще десь мають задаватися координати шуканої точки.

Таку задачу у 1997 році давали на обласній олімпіаді у Чернівецькій області.
Мій учень зробив її графічно на Бейсику.
1. Нормалізував координати вершин та координати шуканої точки під систему координат графічного режиму;
2. Накреслив лініями многокутник;
3. Залив його кольором лінії;
4. Зробив пробу кольору у шуканій точці;
5. Якщо колір дорівнює кольору фігури - то належить, інакше - не належить!

Задачу йому зарахували, але трішки менше чим на максимальний бал.

Цю ж задачу інші учасники розв'язали математично. Вже не пам'ятаю алгоритму. Треба подумати.
Пилипчук_О_П Дата: Пн, 13.02.2017, 16:36 | Повідомлення № 291
Ветеран спілкування
Повідомлень: 3399
Нагороди: 27
Рейтинг: 231
Цитата gromko ()
Визначити, чи знаходиться дана точка всередині многокутника з числом вершин n

Класична задача. Треба з'ясувати, скільки сторін перетинає відрізок, один кінець якого - дана точка, а інший - гарантовано за межами многокутника. Якщо кількість непарна, то точка знаходиться всередині. Тільки робити треба акуратно, щоб двічі одну точку перетину не порахувати. Якщо відрізок пройде через вершину, то краще взяти інший відрізок.


Відредаговано: Пилипчук_О_П - Пн, 13.02.2017, 16:39
swetikccc Дата: Пн, 13.02.2017, 18:32 | Повідомлення № 292
Ветеран спілкування
Повідомлень: 3612
Нагороди: 22
Рейтинг: 300
Цитата Пилипчук_О_П ()
Класична задача. Треба з'ясувати, скільки сторін перетинає відрізок, один кінець якого - дана точка, а інший - гарантовано за меж многокутника. Якщо кількість непарна, то точка знаходиться всередині. Тільки робити треба акуратно, щоб двічі одну точку перетину не порахувати. Якщо відрізок пройде через вершину, то краще взяти інший відрізок.
Як просто


Відредаговано: swetikccc - Пн, 13.02.2017, 18:46
Пилипчук_О_П Дата: Пн, 13.02.2017, 19:37 | Повідомлення № 293
Ветеран спілкування
Повідомлень: 3399
Нагороди: 27
Рейтинг: 231
Проста ідея, а реалізація вимагає вільного володіння планіметрією. Відповісти, чи перетинаються відрізки, задані координатами кінців, учням не так вже й просто...
Oxana_cher Дата: Пн, 13.02.2017, 20:31 | Повідомлення № 294
Місцева кадра
Повідомлень: 364
Нагороди: 2
Рейтинг: 42
Нужно для каждой грани сложить уравнение прямой, проходящнй через две точки. Потом развязывать поочередно системы уравнений каждой грани и прямой, проходящей через точку.

Відредаговано: Oxana_cher - Пн, 13.02.2017, 20:32
Bandalak Дата: Пт, 17.02.2017, 12:50 | Повідомлення № 295
Лідер форуму
Повідомлень: 5016
Нагороди: 32
Рейтинг: 232
Математика.Укр — Олімпіада з програмування - запрошення до участі
Подробнее
Запрошуємо Вас, прийняти участь у онлайн-олімпіаді "Програмування для початківців".



Запитання можна надсилати за адресою: osvita@primat.org
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » Олімпіадні задачі. (розв’язування олімпіадних задач.)
Сторінка 20 з 20«12181920
Пошук:


© Форум інформатиків України, 2007-2017.