|
Модераторы: Poseidon, Snowy, bems, MetalFan |
|
Alexeis |
|
||||||||
Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 109 Всего: 459 |
Конкурс среди Delphi-программистов Мы объявляем о начале конкурса по программированию. Участие в конкурсе – отличный способ оценить уровень своих знаний. Каждый день мы пишем какой-то код, решая различные задачи. Но все эти задачи являются типовыми и со временем выполняются на «автомате». Повышение мастерства программиста, наоборот, происходит при решении оригинальных задач, при изучении нового материала, когда программист думает. Данный конкурс позволит всем желающим проверить уровень своих знаний и сообразительность. Данный конкурс является первым у нас, и мы надеемся, что проведение подобных конкурсов в будущем станет хорошей традицией. Правила участия в конкурсе по программированию 1.Регистрация участников К участию в конкурсе допускаются все желающие, при соблюдении данных правил. Для того, чтобы стать участником, нужно быть зарегистрированным участником форума Vingrad. До 15 октября 2008 года надо направить заявку на участие в конкурсе. Для этого необходимо написать сообщение в данной теме с содержанием «Буду участвовать» или отправить ПМ представителям комиссии. Отправляем сюда Участие в конкурсе бесплатное. 2.Сроки проведения конкурса Конкурсное задание высылается всем участникам по внутренней почте форума (PM) и публикуется на форуме 16 октября в 12-00 (МСК). С 16 по 19 октября 2008 года включительно будут приниматься решения внутреннюю почту (PM) участника Отправляем сюда C 20 по 23 октября будет проводиться рассмотрение предоставленных решений путем тайного голосования внутри комиссии по проведению конкурса. К 24 октября будет объявлен победитель с его решением. И выставлены все решения, для того чтобы все убедились в справедливости решения. 3.Выбор победителя Победа в конкурсе подразумевает 100% правильное решение задачи (при всевозможных входных условиях задачи программа давала заданный условием результат). При отсутствии решений в соответствии с вышесказанным условием конкурс может быть признан недействительным. Критерии оценки правильности решения будут указаны в тексте задачи. По результатам конкурса будет только один победитель. Если решений, которые претендуют на победу, больше – будет отобрано то, которые было прислано раньше. 4.Призы Победитель будет немедленно переведен в группу «Эксперт», а также получит 5 баллов репутации. Всем участникам предоставившим рабочее решение хотя бы одной задачи будет повышена репутация на один балл. Занявшим 2 и 3е место на 3 и 2 бала соответственно. 5.Заключительные положения Исходные тексты решения необходимо писать 100% на Delphi в любой версии, но используя синтаксис Delphi 7. Информация о победителе и его решение будет опубликовано на форуме. Выбор победителей проводится силами комиссии по проведению конкурса. Её состав : Rrader, Alexeis, Snowy, Girder, December. Победитель объявляется один раз, без возможности пересмотра. Данный конкурс является некоммерческим. Комиссия по проведению конкурса обязуется неукоснительно соблюдать данные правила. В случае возникновения разногласий, которые на урегулированы данными правилами, – комиссия по проведению конкурса оставляет за собой право вносить односторонние изменения в правила с последующим уведомлением всех участников. --------------------------------------------------- Зарегистрированные участники: morpheyushka, kemiisto, THandle, Staruha, Coder, jsa, Bose, MakPocc, tHE_EGOiSTE, mr.Anderson, Qu1nt, MetalFan, Christoph, aktuba, SneG0K, Poseidon,klimrmad, WaReZMEN, ILyAHA, ilBEastli, ne0n, VICTAR, igimon, BaD_SeCt0R, VanHelsing, Shaggy, MadCoder,586, Mribo, Avers, Sanechichek,DCeres, Frees,Telepyz,safon777,Rennigth,pseud,bems, ~FoX~, AndreyZ53,AntonN,Alix,Felan,RockClimber,Matematik, Solitaire,Pichuser,Yanis,actual, Sajtran,Mauzer91, MERLIN123. ------------------------------------------------------------------------------------------------------------------- Задания на конкурс 1) Задача на алогоритм Дана матрица случайных чисел m x n (m и n) константы (например 10 на 10). Требуется отсортировать ее элементы по спирали. Т.е. для матрицы 3 х 3 получить примерно такой результат. 123 894 765 Вывод по своему усмотрению. Можно и в консоль. Критерии оценки задания: лучшим будет считаться такое решение, которое будет быстрее всех. ------------------------------------------------------------------------------------ 2)Задача на потоки. Условие: Есть Хулиган с мусорными пакетиками и дворник. Задача хулигана разбросать все мусорные пакетики и при этом не попасться на глаза дворнику. Задача дворника убирать мусор и накостылять хулигану . Поле состоит из 60 ячеек (одномерное). Хулиган появляется в произвольной позиции на поле и выбрасывает за раз только 1 пакетик (занимает ячейку) в течении 60мс, после чего он исчезает чтобы через 300 мс появиться в новой позиции начать там гадить. У хулигана запас 22 пакетика. Дворник бегает от края до края поля за раз сметая 3 бумажки (очищая 3 соседние ячейки) в течении 400мс. Условие поимки. Попытка одновременного доступа (2х потоков) к общей ячейке. Требование к решению. В программе должно быть 3 потока (Основной, дворник, хулиган) + простейшая отрисовка в виде ячеек. В атаче пример реализации (зеркало http://narod.ru/disk/3216906000/huligan_vs_Dvornik.zip.html) . 3 красных квадарата это дворник в процессе уборки. Ячейки рисуются по XOR во время уборки и заполняется белым после очистки, пакетик хулигана на время выброса становиться желтым, а после ухода становиться синим. Красным кружком помечается позиция где пойман хулиган. Примечание: графическая отрисовка может отличаться от предложенной, но тогда, дополнительно, потребуется ее описание. Критерии оценки задания: лучшим будет считаться такое решение, которое будет правильнее всех, т.е. грамотная синхронизация потоков, без лишних простоев и одновременных обращений к общей памяти. Также будет учитываться прозрачность кода и наглядность визуализации. -------------------------------------------------------------------------------------- 3) На знание внутренних механизмов Delphi. В Delphi конструктор любого класса может работать в двух режимах: 1) Режим создания нового экземпляра объекта:
2) Но можно сделать и так:
Во втором случае просто произойдет реинициализация экземпляра класса. Представьте, что перед Вами возникла задача создать экземпляр некоторого класса в "чужом" приложении. Что для этого нужно? Ну, во-первых, сам класс, который будет создан, во-вторых, режим работы (создание нового или реинициализация уже созданного экземпляра). Если конструктор класса может принимать параметры, то они также понадобятся. Зная адрес конструктора, его можно вызвать. Отмечу один из важнейших моментов при работе с "чужими" приложениями - для начала все действия нужно проверять на своем приложении. Задание посвящено методике создания классов в "чужих" приложениях. Итак, дан простой класс, имеющий конструктор с целочисленным параметром. Он просто выводит сообщение с переданным при создании числом.
Требуется: 1) Написать обыкновенную функцию (не метод) CreateClass, которая бы создавала объект класса TDummy (т.е. написать аналог родного конструктора). Параметры функции - на Ваше усмотрение. Иными словами: Dummy := TDummy.Create(); будет эквивалентен коду: Dummy := CreateClass(); 2) Написать простой пример использования функции, создав экземпляр класса (в локальной переменной), передав в конструктор произвольное значение. Входные данные: 1) Можно пользоваться классом TDummy как типом данных. Условия: 1) Не использовать ассемблер. 2) Не вызывать конструктор напрямую:
3) Все остальное делать можно Критерии оценки задания: лучшим будет считаться такое решение, которое будет идеально моделировать "родной" конструктор в любом режиме его работы. Полезность задачи - позволяет динамически создавать классы и компоненты в "чужих" приложениях без использования модулей VCL в своих. ---------------------------------------------------------------------------------------------------------------- Победители конкурса. Всего можно было набрать 60 баллов, 10 за 1ю, 30 за 2ю, 20 за 3ю bems - 53 MetalFan - 53 actual - 45 Sajtran - 41 aktuba - 30 AntonN - 27 Poseidon - 24 jsa - 23 THandle - 19 ne0n - 10 Shaggy - 9 Felan - 9 tHE_EGOiSTE - 4 Qu1nt - 3 mr.Anderson -2 Staruha - 2 Очень хорошие решения представили Sajtran, AntonN, aktuba, jsa Суперское решение первой задачи представили ne0n, bems и Shaggy Очень хорошо 3е задание решил bems. 2е задание лучше всех удалось MetalFan. Очень грамотно, аккуратно, эффективно и прозрачно. Как и обещалось все кто прислал решения хотя бы одной задачи или попытку решения, получат по одному + Все задачи были просмотрены на предмет упущений, отступлений от задания, т.е. весьма подробно. -------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
||||||||
|
|||||||||
morpheyushka |
|
|||
Зеленый человек Профиль Группа: Участник Сообщений: 563 Регистрация: 26.2.2008 Где: Киев Репутация: 3 Всего: 8 |
Хорошее решение.
Буду участвовать |
|||
|
||||
ne0n |
|
|||
PlayBoy Профиль Группа: Участник Сообщений: 733 Регистрация: 5.8.2005 Где: Н.Новгород Репутация: 1 Всего: 11 |
Alexeis, очень хорошая идея, на моей памяти это первый такой конкурс! Вообщем я клоню это к тому, чтобы проведение конкурсов стало традицией) Сам бы с радостью принял участие, но как по закону подлости - сейчас нет свободного времени(
|
|||
|
||||
Alexeis |
|
|||
Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 109 Всего: 459 |
ne0n, Это идея Rrader я только помогаю.
-------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
ne0n |
|
|||
PlayBoy Профиль Группа: Участник Сообщений: 733 Регистрация: 5.8.2005 Где: Н.Новгород Репутация: 1 Всего: 11 |
Alexeis, А раз задание будет общедоступным, значит можно поучаствовать внеконкурса? (хочу постараться урвать свободного времени) |
|||
|
||||
Alexeis |
|
|||
Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 109 Всего: 459 |
Конечно. -------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
kemiisto |
|
|||
Дикий Кот. =^.^= Награды: 1 Профиль Группа: Участник Клуба Сообщений: 3292 Регистрация: 29.7.2007 Репутация: 16 Всего: 160 |
Я, конечно, любитель, но попробовать можно. Буду участвовать.
-------------------- |
|||
|
||||
THandle |
|
|||
Хранитель Клуба Награды: 1 Профиль Группа: Админ Сообщений: 3639 Регистрация: 31.7.2007 Где: Moscow, Dubai Репутация: 65 Всего: 372 |
Я, конечно же, участвую. Хоть и займу последнее место, но интересно
Это сообщение отредактировал(а) THandle - 10.10.2008, 11:48 |
|||
|
||||
Staruha |
|
|||
Эксперт Профиль Группа: Участник Клуба Сообщений: 1292 Регистрация: 1.2.2004 Где: Казань Репутация: 1 Всего: 27 |
Буду участвовать.Только хотелось бы что бы срок был продлен до 20 хотя бы до обеда.За выходные можно что-нить решить, а вот интернета у меня на даче нет.
-------------------- Возмездие настигнет |
|||
|
||||
Alexeis |
|
|||
Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 109 Всего: 459 |
Staruha, ну скажем часов до 8ми утра можно растянуть прием. Только для того чтобы можно было отправить.
-------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
jsa |
|
|||
Опытный Профиль Группа: Участник Сообщений: 704 Регистрация: 19.1.2006 Где: Новосибирск Репутация: 1 Всего: 20 |
Буду учавствовать
-------------------- Все мы, на перине с песней, строим небо на земле © Ю. Шевчук |
|||
|
||||
Bose |
|
|||
Эксперт Профиль Группа: Участник Клуба Сообщений: 1458 Регистрация: 5.3.2005 Где: Riga, Latvia Репутация: 23 Всего: 51 |
Я хочу проверить сообразительность. =) Запишите.
|
|||
|
||||
morpheyushka |
|
|||
Зеленый человек Профиль Группа: Участник Сообщений: 563 Регистрация: 26.2.2008 Где: Киев Репутация: 3 Всего: 8 |
||||
|
||||
MetalFan |
|
|||
Аццкий Сотона Профиль Группа: Комодератор Сообщений: 3815 Регистрация: 2.10.2006 Где: Moscow Репутация: 62 Всего: 128 |
тоже чтоли попробовать? ))) запишите и меня
-------------------- There are always someone smarter than you... |
|||
|
||||
mr.Anderson |
|
|||
iOS Lead Developer Профиль Группа: Участник Клуба Сообщений: 3374 Регистрация: 20.12.2004 Где: далеко Репутация: 3 Всего: 128 |
Буду участвовать!
|
|||
|
||||
Правила форума "Delphi: Общие вопросы" | |
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Delphi: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |