Пропоную створити збірку адрес кращих сайтів для підготовки до різного рівня олімпіад з інформатики, на яких можна знайти корисний теоретичний матеріал, цікаві задачі, або прийняти участь у турі онлайн-олімпіади.
Будь-ласка залишайте адресу сайту у коментарі, супроводжуючи невеличким описом, щоб можна було потім скласти на цій сторінці невеличкий довідник корисних сайтів.
Вибiр складається з N деталей. Є N верстатiв, на кожному з яких можна виготовити будь-яку деталь. Для кожних верстату та деталей вiдомий час t[i,k] виготовлення k-ї деталi на i-му верстатi. Напишiть програму, яка визначить, на якому верстатi слiд виготовити кожну де- таль, щоб одночасно почавши виготовляти всi деталi, завершити виго- товлення всмх деталей якнайшвидше.
Технiчнi умови
1) Iмена файлiв програми, вхiдних та вихiдних даних: DETAILS.???, DETAILS.DAT, DETAILS.SOL, де ??? - PAS, BAS, C, CPP (в залежностi вiд мови програмування).
2) Перший рядок вхiдного файлу мiстить кiлькiсть текстiв. Перший рядок кожного тексту мiстить кiлькiсть верстатiв та деталей N(1<=N<=50). Кожен з наступних N рядкiв мiстить тривалостi виготов- лення деталей на вiдповiдному верстатi t[i,1], t[i,2],...,t[i,N], вiдокремленi комами. Кожне з цих чисел натуральне i не перевершує 100.
3) Коректнiсть вхiдних даних гарантується.
4) У вихiдний файл для кожного тесту треба послiдовно вивести в один рядок. Номери деталей, якi треба виготовити вiдповiдно на 1-му, 2-му,..., N-му верстатах, вiдокремивши їх пропусками. В наступний ря- док треба вивести час вiд початку до завершення виготовлення всiх де- талей.
5) Для кожного тесту досить знайти один розв`язок.
Приклад вхiдного та вихiдного файлiв
Вхiдний(DETAILS.DAT):
2
2
3,2
1,2
3
3,3,3
3,3,3
3,3,3
Вихiдний(DETAILS.SOL):
2 1
2
1 2 3
3
Оголошення
Добавил(а) Administrator
02.11.11 10:05
Увага!!!
В п'ятницю, 04 листопада 2011 року, заняття школи обдарованих учнів буде проводити студент ВНУ. Запрошую на заняття
Шкільний курс інформатики і олімпіада з інформатики
Добавил(а) Administrator
03.10.12 08:33
Шкільний курс інформатики і олімпіада з інформатики
Шкільний курс інформатика крім уявлень про засоби сучасних інформаційних технологій, повинний дати знання основних понять алгоритмізації, які є не менш важливими. Опановуючи розділ алгоритмізації і програмування учні розвивають свій інтелект, пам'ять, мислення, уяву, творчі здібності. Але важкість для засвоєння і цікавість учнів до даного розділу є проблематичним. Щоб розв'язувати задачі необхідно засвоїти не лише певну суму знань, а й сам шлях, метод розв'язування.
Для оволодіння розділом "Алгоритмізації і програмування" і участі в олімпіадах з інформатики необхідно:
- засвоїти методи складання простих програм на використання базових структур і простих типів даних;
- розглянути основні підходи до розроблення та аналізу алгоритмів, вибору оптимальних методів розв'язування задач;
- ознайомити з розділами з методики складання алгоритмів;
- навчити використовувати засоби програмування для самостійного розв'язання прикладних задач з математики, інформатики, фізики, для постановки комп'ютерних та обчислювальних експериментів.
Важливу роль, а можливо і вирішальну, відіграє правильний підбір задач.
Задачі:
- сприяють розвитку і визначенню рівня розвитку логічного мислення в учнів; дозволяють визначити знання про основне поняття математики - число, а також про системи числення;
- визначають вміння записувати базові структури алгоритмів: слідування, розгалуження, цикл; визначають, чи учні знають певні задані числові ряди та різні способи їх подання;
- визначають рівень програмування учня, тобто вміння записувати програмний код розв'язку за описаним алгоритмом;
- дозволяють виявити вміння учнів підбирати і використовувати структуровані типи даних при розв'язуванні задач.
Для формування алгоритмічного мислення і успішної участі в олімпіадах з інформатики потрібно не тільки володіти мовою програмування, але і вміти придумувати і реалізовувати алгоритми розв'язку задач, знати певні підходи, методи розв'язування задач. Розглянемо такі методи і підходи на конкретних прикладах і програмних кодах реалізації розв'язку задач.
