Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

Секция А. Алгоритмические задачи

it2007В этой секции предлагаются 7 задач на реализацию алгоритмов. Все задачи взяты из реальной жизни, хотя некоторые и имеют на первый взгляд сказочное условие. Для решения задач могут понадобиться не только  знания и навыки, полученные в школе, но и дополнительная информация. В этом  случае помогут многочисленные книги, Интернет. Не огорчайся, если сразу не сможешь решить задачу. Главное, упорство, терпение и логика мышления.

Для написания программ можно воспользоваться следующими языками программирования: Pascal, C, C++, Java. Программа должна компилироваться в одной из следующих сред:

Участникам необходимо прислать:

  • исходный код программ-решений;
  • пояснения к программам (описание алгоритмов) вместе с доказательством (аргументированными рассуждениями в произвольной форме) корректности применения использованных алгоритмов для решения конкретных задач;
  • по 5 тестов для проверки работоспособности каждой программы.

Жюри будет проверять работоспособность программ, используя тесты, присланные участниками, и Оргкомитета.

На  выполнения каждого теста отводится не более 2 секунд (частота ЦП — 1500МГц). Еще одно ограничение касается запрета на использование так или иначе встроенных числовых типов данных, отличных от byte / char / int / integer / longint / long и float / double / real / single.

В целях облегчения проверки просьба расположить задачи этой секции, согласно следующей структуре директорий:

  • /<FAMILIA>/ AUTHOR.TXT — личные данные участника,
  • /<FAMILIA>/SA/<AN>/<LANG>/ PROG.<LANG> — исходный текст программы (он должен быть размещен в 1 файле!),
  • /<FAMILIA>/SA/<AN>/DOCS/INFO.TXT — описание программы,
  • /<FAMILIA>/SA/<AN>/<LANG>/TESTS/IN<I>.TXT.

Здесь <FAMILIA> — фамилия участника, записанная латинскими буквами. <AN> - номер задачи (A3 — например), <LANG> — язык программирования (PAS, C, CPP, JAVA), <I> — номер теста (соответственно 0..4).

Программа должна использовать для ввода всех данных файл INPUT.TXT; для вывода — OUTPUT.TXTв директории /<FAMILIA>/SA/<AN>/<LANG>/TESTS/ .

Каждая задача оценивается в 30 баллов: аргументация алгоритма решения — 10; за тестирование: 10 — за тесты, присланные участниками (оценивается как результат выполнения программой данного теста, так и грамотность составления тестов) и 10 баллов за прохождения тестов Оргкомитета. Выполнение дополнительного задания +10 баллов.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика