Cборник олимпиадных задач по программированию с решениями и пояснениями.

2002

ББК 32.973я973

Ш 38

УДК 681.3(076)

Автор: Шедько В.В.

CБОРНИК ОЛИМПИАДНЫХ ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ С РЕШЕНИЯМИ И ПОЯСНЕНИЯМИ: Практический материал в помощь учителям, студентам, школьникам . – -2002 96 с.

Рецензенты: а. Б. Кондратович, начальник отдела Учреждения образования “Витебский областной государственный ипк и прр и со”,

В брошюре представлен практический материал из опыта работы Шедько Василия Викторовича по обучению программированию, подготовке и проведению олимпиад различного от школьного до республиканского уровня. Сборник, в основном, состоит из авторских задач, их решений на PASCAL методических рекомендаций к ним. Материал адресуется учителям, работникам внешкольных учреждений, студентам, школьникам 8-11 классов, всем кто увлекается и интересуется программированием.

ISBN

3. Шедько в. В. Содержание

Содержание ………………………………………………………………1

Предисловие ……………………………………………………….…….2

Глава 1. Задачи…………………………………………………………..3

Глава 2. «Сюжет знаком, но новые оттенки»……… ………………27

Глава 3. Алгоритмы решения задач и методические рекомендации к их решению………………………… ………………39

Глава 4. Листинги решений на PASCALе ………………………….55

Предисловие

В этой книге собраны задачи по программированию различного уровня сложности, но их объединяет то, что все они олимпиадные, как по форме, так и по содержанию. Олимпиадная форма заключается в том, что условия задач даны в приведенном к олимпиадному виде: заданы входные и выходные данные и их форматы, указаны ограничения на них, сделаны разъяснения и уточнения. Не заданы только ограничения по времени, за которое программа должна выдать результат, но это время сильно зависит от технических характеристик компьтера, поэтому, читатель сам сможет его определить, мне же хочется рекомендовать, чтобы выбираемое ограничение времени было “разумным “ ( в пределах от нескольких секунд до 1-2 минут, не более ). Олимпиадность содержания задач состоит в том, что большинство из них имеют несколько различных решений, и задача состоит не только найти одно из них, а найти хоршее ( быстрое, рациональное, экономичное или просто оригинальное или красивое ) решение. Для решения каждой задачи Вам потребуется сначала придумать алгоритм её решения, а затем реализовать его на языке программирования, затем, преобразовать его для решения задач из главы 2 и, наконец, сравнить его с авторским алгоритмом (глава 3) и авторским решением (глава 4). Не все авторские алгоритмы и решения являются оптимальными и наилучшими, в некоторых случаях это сделано специально, чтобы не лишать тебя, уважаемый читатель, удовольствия и возможности улучшить, доработать, усовершенствовать авторское решение или алгоритм. В некоторых случаях, автор мог просто не найти, не увидеть красивого, хорошего решения и дал то которое нашел, а некоторые из оптимальных решений являются слишком сложными для реализации или понимания, и в этих случаях автор приводил не их, а более понятные, доступные и простые.

Все задачи из сборника прошли испытания на олимпиадах школьников различного уровня (от школьной до республиканской). С течением времени, с ростом технических возможностей вычислительной техники, некоторые из них могут потерять актуальность или просто устареть, но в большинстве из них главным останется не техника на которой они решаются, а алгоритм решения, поиск которого является творческим, интеллектуальным процессом, который устареть не может.

Дорогой читатель, твори и дерзай, успехов тебе на не легкой ниве программирования и алгоритмизации!

Автор.

Решать, решать и еще раз решать…..

(Шутка).