Команда ФПИ по программированию

В конце учебного года традиционно проводится олимпиада по программированию. Базовый язык программирования Паскаль. В качестве среды программирования используется Turbo Delphi (для тренировок подойдет и Делфи 7 и 2010), но знаний объектно-ориентированного программирования не требуется. Программы создаются в виде консольных приложений, поэтому можно тренироваться в создании кода даже на ABC Pascal. Все программы должны быть организованы так: берут данные из исходного файла input.txt, данные обрабатываются в соответствии с условиями задачи и результат размещается в файл output.txt.
В команде могут участвовать студенты любого курса любой специальности.
_________________________________
В блоге обсуждаются вопросы алгоритмизации «хитрых» задач, поэтому блог, прежде всего, рассчитан на студентов желающих попасть в команду, на студентов 1-х и 2-х курсов, а также будет интересен всем кто интересуется алгоритмизацией. Комментарии опытных старшекурсников приветствуются.
_________________________________
Основные цели блога: подготовка команды, развитие культуры алгоритмизации.
Беляков Андрей Юрьевич, кафедра ИС, ICQ 252614281

Текущий список заданий
(рейтинг сложности задания условный, лежит в диапазоне от 0 до 5, записан в скобках так: CR_4 от — Complexity rating):

Задание №1 (CR_0). Определить оканчивается ли натуральное число на 1.

Задание №2 (CR_1). Переменным (пусть будут целочисленные) А и В присвоены значения (любые, например, А:=3; и В:=5;). Необходимо поменять их местами (то есть в А окажется 5 а в В — 3) не используя других переменных.

Задание №3 (CR_2). Дано целое число (например, 1972). Необходимо его развернуть (то есть из 1972 получится 2791), не используя строковых функций и процедур.

Задание №4 (CR_2). Дано целое число (например, 1972). Необходимо найти сумму кубов нечетных чисел от 0 до заданного числа включительно.
4.1. Выполнить программу обычным перебором.
4.2. Выполнить программу с использованием рекурсии.

Задание №5 (CR_3).
Во входном файле in.txt находится число N.
Заполнить матрицу размерностью NxN последовательными индексами начиная от 1 и заканчивая NxN способом – «по улитке» (по спирали) и вывести её в файл out.txt. Например, для N=5 файл будет таким:
1  2  3  4   5
16 17 18 19  6
15 24 25 20  7
14 23 22 21  8
13 12 11 10  9

Задание №6 (CR_3).
Во входном файле in.txt находится число N. Найти все совершенные числа от 0 до N и вывести их в файл out.txt (в столбик, одно число на каждую строку файла).
P.S. Совершенное число равно сумме своих делителей нацело, например: 28=14+7+4+2+1.

Задание №7 (CR_3).
Разделить N яблок на три кучки так чтобы в каждой было нечётное количество яблок. Посчитать количество неэквивалентных решений. Например: если дано 7 яблок, то всего два решения — (1,3,3) и (1,1,5). Решения (1,3,3), (3,1,3), (3,3,1) — считать эквивалентными, то есть их считать как ОДНО решение.

Задание №8 (CR_2).
В массиве m удалить последнюю группу положительных элементов.
Примечания:
1. Группой называется подряд идущие элементы одного знака, число которых больше или равно 2.
2. Пример: было так [1,3,-4,-5,-6,0,4,-2,-9], а стало так [1,3,-4,-5,-6,-2,-9].
3. Исходный массив можно заполнить псевдослучайными числами.

Задание №9 (CR_2).
Когда-то в давние времена люди одного царства умели писать только нолики и крестики. С помощью длинных слов из крестиков и ноликов они общались между собой. Разгневался их царь и издал приказ — сократить слова по правилам:
1. Пару ХО замени на пару ОХ.
___ Правило 1 примени столько раз, сколько возможно к исходной стоке.
___ К изменившейся строке правило 1 применяй подряд столько раз, сколько возможно.
2. Пару ОО просто удали.
___ Затем правило 2 примени столько раз, сколько возможно к исходной стоке.
3. Пару ХХ просто удали.
___ Затем правило 3 примени столько раз, сколько возможно к исходной стоке.
Например, было так: ОХООХХ, стало так: ОХ; было так: ООХОО, а стало так: Х.
Пусть исходное слово будет во входном файле input.txt:
ХОХОО
Выходной файл output.txt пусть содержит последовательный вывод конечного слова:
ХОХОО
ОХОХО
ООХОХ
ОООХХ
  ОХХ
    О
Дело в том, что если не потребовать последовательный вывод, то решение будет уж совсем тривиальным с рейтингом сложности 1 из 5.

Задание №10 (CR_2).
Идут 12 человек, несут 12 хлебов. Каждый мужчина несёт по 2 хлеба, женщина — по половине хлеба, а ребёнок — по четверти хлеба. Сколько было мужчин, женщин и детей? Вывод решения можно организовать просто на экран.

В ПГСХА продолжается прием на заочное отделение

ПГСХА продолжает прием абитуриентов на бюджетные места в рамках контрактно–целевого обучения на заочное отделение. Документы принимаются до 3 декабря 2011 г. по адресу г. Пермь, ул. Петропавловская, д. 23. Вступительные экзамены проводятся с 12 по 16 декабря.

Обращаем внимание районных управлений сельского хозяйства и руководителей сельскохозяйственных предприятий на то, что контрактно-целевое обучение является одним из самых эффективных инструментов привлечения кадров. С одной стороны, студенты, закрепленные за предприятием, имеют возможность пройти практику на производстве и быть увереными в своем будущем трудоустройстве. С другой стороны, работодатель может влиять на знания и уровень подготовки будущего специалиста, формируя именно те профессиональные компетенции, которые считает наиболее важными.

Подробную информацию можно найти на официальном сайте ПГСХА.

Ответственный за работу по вышеуказанному направлению в ПГСХА – Сесюнин Андрей Анатольевич, ответственный секретарь приемной комиссии, тел. (342) 212-57-65, факс (342) 212-53-94, e-mail: psaa-priem@mail.ru

Самостоятельное изучение английского языка онлайн

Знать английский язык, без сомнения, очень перспективно. Но учебная программа для нелингвистических специальностей не может дать полноценных языковых знаний без самостоятельного изучения. Но с развитием интернета это можно делать легко и непринужденно. Рассмотрим основные этапы.

С чего начать?

Начать можно с проверки своего уровня подготовленности. В этом нам может помочь сайт examenglish.com. Найдите в меню сайта пункт Level Test. После перехода по этой ссылке у вас будет 10 минут, чтобы ответить на грамматические и лексические вопросы. Результаты этого теста помогут оценить ваш уровень подготовки. Они изменяются от А1 до С2, от простейшего до мастерского, соответственно.

Что дальше?

Итак, допустим, что ваш уровень английского оставляет желать лучшего. С чего лучше начинать изучение? С грамматики.
К сожалению, далеко не всем подходят учебники типа Мерфи и Headway — хотя бы потому, что новичку подчас невозможно понять, что там написано по причине скудного словарного запаса.
Следовательно, нужно искать ресурсы на просторах интернета, коих сегодня уже предостаточно. Однако, далеко не все из них структурированы и имеют простой и понятный способ изложения учебной информации. Приведу ссылки на самые достойные, на мой взгляд:


Переходим к общению

Что делать, ваш уровень английского уже позволяет общаться с носителями языка? Собственно, тут-то и наступает самое интересное!

  • Социальные сети. Сразу подумали про фейсбук? А зря. В фейсбуке незнакомый человек вам вряд ли будет помогать изучать английский. Речь в этом пункте идет о специализированных соц. сетях. Таких, например, как livemocha.com — это социальная сеть для любителей иностранных языков и интересующихся международным общением. Livemocha позволяет изучать иностранные языки разнообразными способами с помощью их носителей. Есть еще и другие соц. сети, такие как lingq.com и italki.com
  • Skype. А вот в скайпе найти желающих пообщаться с иностранцами — вполне реально. Ищем кого-нибудь, желательно противоположного пола и не стесняемся знакомиться. Потом глядишь и свадьбу сыграете:)
  • Анонимные чаты. Самый известный в рунете, конечно, chatroulette, поэтому туда всё же соваться не советую — слишком уж много русских. :) Здесь опять же, главное не стесняться, ведь тут вполне можно найти интересного собеседника. omegle.com, chatroulette.com
  • Англоязычные форумы. Ищем англоязычный форум посвященный по вашему хобби, ставим в подпись «Sorry for my bad English! :)» если не уверены в своем английском и идём общаться!
  • Социальные сервисы вопросов-ответов. Спрашиваем и отвечаем на вопросы на answers.yahoo.com, vark.com

Кроме общения, можно смотреть фильмы с субтитрами, слушать аудиокниги librivox.org, подкасты eslpod.com, podcast.com, businessenglishpod.com, englishpod.com, читать книги и газеты.

А какие полезные интернет-ресурсы или способы онлайн-изучения английского знаете вы?

Обновление сайта

После долгих размышлений по поводу слабой заинтересованности студентов форумом и что же действительно нужно сделать на этом сайте, я решил разместить здесь так называемую блого-социальную сеть. То есть участники свободно могут писать статьи, опросы, делиться ссылками и выкладывать свои фотосеты в личные, а так же коллективные блоги и сами же выступают модераторами контента. Например, топик попадает на главную страницу только если наберет рейтинг больше 2, а у пользователя с рейтингом меньше -10 отключается возможность писать комментарии.

Если у вас есть вопросы, пожелания или предложения — пишите, я всегда готов к адекватному диалогу. Мои контакты есть в разделе "О сайте".

Форум кстати я не удалил, а перенес на поддомен forum.pgsha.info. :)