Задачи районных олимпиад по программированию
Здесь можно купить книгу "Задачи районных олимпиад по программированию " в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.
часть 1
Автор: Нина Макарова
Форматы: PDF
Издательство: Гродненский государственный областной институт повышения квалификации и переподготовки руководящих работников и специалистов образования
Год: 2007
Место издания: Гродно
Страниц: 88
Артикул: 23174
Возрастная маркировка: 12+
Краткая аннотация книги "Задачи районных олимпиад по программированию"
В сборнике приводятся задачи, которые предлагались на Гродненских районных олимпиадах по информатике и программированию за 7 лет (1995-2002 гг.). Сборник содержит три раздела. В первом - условия задач в хронологическом порядке. Во втором - подсказки в виде идей алгоритмов решения задач. Третий раздел содержит тексты программ на языке Паскаль. Сборник предназначен для учащихся 5-11 классов, а также преподавателей информатики. Он может быть использован для подготовки учеников к олимпиадам в режиме самостоятельной работы, а также под руководством учителя во внеклассной работе.
Содержание книги "Задачи районных олимпиад по программированию "
Введение
Условия задач районных олимпиад
Идеи решения задач районных олимпиад
Решения задач районных олимпиад
Приложение. Организация работы с файлами данных
Все отзывы о книге Задачи районных олимпиад по программированию
Отрывок из книги Задачи районных олимпиад по программированию
3. Если A[S]=1 или A[S]=4, то полагаем ^ [ Т ] ^ ^ . Все элементы массива, номера которых были текущими на каком-либо шаге, получают те же значения, что и A[S]. 4. Если A[S]=0, то S становится текущим числом. Выполняем переход на пункт 2. Массив А после заполнения будем использовать для дальнейшей работы. Для всякого числа i из промежутка от 1 до N находим сумму квадратов его цифр S и выводим A [i], если окажется, что A [S]=1. 97.ПР1. Решение задачи распадается на ряд этапов: • Получение уравнений прямых, содержащих заданные отрезки. Уравнение прямой, проходящей через точки (xi, yi) и (xi+1, имеет вид: x -xi = У -yi xi + l - xi yi+ l - yi ' Во избежание ошибки типа "деление на ноль" уравнение лучше записать в таком виде: У (x+i - xi) + x (у{ -y1+l) = yi xm - Xiy1+l. • Нахождение точек пересечения прямых, содержащих отрезки. Пусть один из отрезков определяется точками A(xi, y1) и В(х1+1, yi+1), а второй - точками C(xj, yj) и D(x]+1, yJ+1). Им соответствуют уравнения прямых: для первого отрезка - y (xi+1 - xi) + x (yi - yi+1) = yi xi+1 - xi yi+1 , для второго отрезка - y (xJ+1 - xj) + x (y}- - yj+1) = y}- xj+1 - x}-yj+1. Полагая x%+1 - x% = аъ yi - ym= bu yi xi+1 - xi yi+1 = еъ xj+1 - xj = ^ yj - yj+1= b2, yj xj+1 - xjyj+1 = c2, найдем x иy по формулам: y = Л1/Л , x = А2/А , где Л = а1 b2- а2 bu Л1 = С1 b2- С2bb Л2 = а1 С2- а2 С1 (Л Ф 0). 29
Макарова Н. П. другие книги автора
С книгой "Задачи районных олимпиад по программированию" читают
Внимание!
При обнаружении неточностей или ошибок в описании книги "Задачи районных олимпиад по программированию (автор Нина Макарова)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку