Телекоммуникации как средство развития познавательного интереса учащихся
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
угольника;
количество прямоугольников в наборе не превышает величины (2N+1)2.
Входные данные
В первой строке входного файла INPUT.TXT содержатся 4 целых числа - координаты противоположных углов красного прямоугольника. Во второй строке задано число N. В каждой из последующих N строк располагаются четверки целых чисел, задающих координаты противоположных углов зеленых прямоугольников. Числа разделены пробелами.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать в первой строке число М - количество прямоугольников в искомом наборе. В каждой из последующих М строк должны располагаться четверки целых чисел, задающих координаты противоположных углов прямоугольников. Числа в строках должны быть разделены пробелами.
Пример INPUT.TXT:один из вариантов OUTPUT.TXT для примера:5 5 10 10325 5 8 108 2 9 98 9 10 102 1 20 89 8 10 9
Ограничение времени: 1 сек на тест
Тур II, Задача 4. "Палиндромы". 45 баллов.
Непустая строка называется палиндромом, если она одинаково читается как слева направо, так и справа налево. Пусть задана строка S, состоящая из N прописных букв латинского алфавита. Вычеркиванием из нее некоторых букв нужно получить палиндром.
Требуется написать программу, определяющую, сколько существует способов вычеркивания из заданной строки некоторого (возможно пустого) набора букв, чтобы оставшаяся строка была палиндромом. Способы, отличающиеся порядком вычеркивания символов, iитаются одинаковыми.
Входные данные
В единственной строке входного файла INPUT.TXT записано N букв слова S (1?N?60).
Выходные данные
В единственной строке выходного файла OUTPUT.TXT должно содержаться найденное число способов.
Пример INPUT.TXT:OUTPUT.TXT для примера:BAOBAB22
Ограничение времени: 2 сек на тест
Приложение F
Задания I-го тура олимпиады по информатике
1. Число 127, 45 перевели из десятичной системы iисления в восьмеричную систему iисления. Найдите 1998 цифру после запятой.
. Сумму восьмеричных чисел 17+1700+170000+ тАж..+1700 000000 перевели в шестнадцатеричную систему iисления. Найдите в записи числа, равного этой сумме, пятую цифру слева.
. Заданы логические функции: F1 = 1 на наборах 0, 4 и
Требуется:
а) получить кратчайшую форму записи функции F2
б) проверить, является ли она тождественной функции F1 Ответ: F1 не тождественна F2
4. По обвинению в ограблении перед судом предстали Иванов, Петров, Сидоров. Следствием установлено следующее:
) Если Иванов не виновен или Петров виновен, то Сидоров виновен.
) Если Иванов не виновен, то Сидоров не виновен.
Виновен ли Иванов?
В задачах 5-8 написать программу на алгоритмическом языке
QBASIC или PASCAL
5. Дано натуральное число N. Найти наибольшее число M (M>1), на которое сумма цифр в цифровой записи числа N делится без остатка. Если такого числа нет, то вывести слово "НЕТ". Пример. N=12345. M=5. Сумма цифр числа N (15) делится на 5.
. В массивы вводятся элементы двух невозрастающих последовательностей Аi и Вj целых чисел, которые содержат 6 и 8 элементов соответственно. Необходимо вывести на экран общий список значений элементов этих последовательностей по их возрастанию без создания третьего массива.
. Ввести массив чисел размером К*М (К и М заданные числа). "Особым" элементом массива назовем элемент, который является наибольшим в столбце и одновременно наибольшим в строке.
Определить количество "особых" элементов в введенном массиве.
. Задана строка символов из 60 символов. Пользователь вводит подстроку, длинной от 5 до 20 символов. Выделить из исходной строки все подряд идущие последовательности, из которых можно составить введенную пользователем подстроку любой перестановкой символов. При этом, если в последовательности не хватает символов, то можно использовать 2 раза не более 3 символов.
Приложение G
Вопросы для участников телекоммуникационной викторины от команды ЭЛИТ Лицея информационных технологий
1. Кто впервые создал ручной перфоратор и ввел механическую сортировку перфокарт? Где было использовано это изобретение?
. Что означает понятие "Красная книга" (Red Book) применительно к компьютерной технике? Специалисты каких стран принимали участие в разработке Red Book? Что в ней регламентируется и iем связан выбор одной из указанных в ней характеристик?
. Как называются средства сжатия файлов и какие программы такого рода вам известны? Что характеризует показатель степень сжатия? Какие типы файлов сжимаются больше, а какие меньше?
Приложение H
Дистанционная эколого-биологическая викторина
"Для меня нет интереса знать что-либо, хотя бы и самое полезное, если только я один буду это знать. Если бы мне предложили высшую мудрость под непременным условием, чтобы я молчал о ней, я бы отказался"
Дистанционная эколого-биологическая викторина - традиционный телекоммуникационный образовательный проект, проводимый Ярославским Центром телекоммуникаций и информационных систем в образовании совместно с Ярославским государственным педагогическим университетом им. К.Д. Ушинского.
Проект проводится с 1996 года.
Научный руководитель проекта - Ошмарин Александр Петрович, кандидат биологических наук, доцент кафедры зоологии ЯГПУ им. К.Д.Ушинского, автор научно-популярных книг для школьников.
Задания I тура биологической викторины
Научный руководитель биологич