Подготовка школьников к олимпиаде по программированию, Казнахмедов Т.Б., 2011

Подготовка школьников к олимпиаде по программированию, Казнахмедов Т.Б., 2011.

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




РЕКУРСИИ КРУГОМ.
Как правило, в школе данный сталь программирования практически игнорируется. Но существует класс задал, понимание решения которых без рекурсивного стиля невозможно.
Рекурсию можно довести до учащихся при помощи довольно простых и понятных задач.

Задача 1.1. Вывести на экран все натуральные числа от 1 до N. Не использовать циклы, условный или безусловный переход.
uses crt;
var n,m:byte;
procedure demorecur(m:byte);
begin
write(m,' ');
if men then demorecur (m+1);
end;
begin
writeln('N=');
readln(N);
demorecur(1);
readln;
end.

Здесь необходимо обратить внимание, что в рекурсии выполняется вывод числа и рекурсивный вызов. Можно заменить тип byte на тип word и испытывать рекурсию до переполнения. После замены введите значение N = 2645.

Задача 1.2. Вычислить сумму натуральных чисел от 1 до N. Не использовать циклы, условный пли безусловный переход на метки.
Вариант-функция.
uses crt;
var m:integer; {переменная для ограничения рекурсии}
function sum(n:integer):longint;
begin
if n=0 then sum:=0;
if ((n>=l) and (n<=m)) then begin writeln(n);sum:=sum(n-l)+n;end;
end;
begin
readln(m);
writeln(sum(m):10);
readln;
end.

СОДЕРЖАНИЕ
Часть 1. РЕКУРСИИ КРУГОМ
Часть 2. ЗАДАЧИ НА МАССИВЫ
Часть 3. СВОЙСТВА ЧИСЕЛ. ПОСЛЕДОВАТЕЛЬНОСТИ СИСТЕМЫ СЧИСЛЕНИЯ
Часть 4. СТРОКИ ПРЕОБРАЗОВАНИЕ ТИПОВ
Часть 5. МНОГОЗНАЧНАЯ АРИФМЕТИКА
Часть 6. ГЕОМЕТРИЧЕСКИЕ ЗАДАЧИ
Часть 7. РАЗНЫЕ ЗАДАЧИ
Часть 8. АЛГОРИТМЫ НА БИНАРНЫХ ДЕРЕВЬЯХ И ГРАФАХ
СПИСОК ЛИТЕРАТУРЫ.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Подготовка школьников к олимпиаде по программированию, Казнахмедов Т.Б., 2011 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по программированию :: программирование :: Казнахмедов