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

По кнопкам "Купить бумажную книгу" или "Купить электронную книгу" можно купить в официальных магазинах эту книгу, если она имеется в продаже, или похожую книгу. Результаты поиска формируются при помощи поисковых систем Яндекс и Google на основании названия и авторов книги.

Наш сайт не занимается продажей книг, этим занимаются вышеуказанные магазины. Мы лишь даем пользователям возможность найти эту или похожие книги в этих магазинах.

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

Подготовка школьников к олимпиаде по программированию, Казнахмедов Т.Б., 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 - Яндекс.Диск.
Дата публикации:





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2025-04-20 06:24:09