Embed Size (px)
DESCRIPTION
Задачи по ruby
Citation preview
Задачи References
Итоговые задачи
Информатика10-11 классы
10 апреля 2012 г.
Информатика 10-11 классы Итоговые задачи
Задачи References
Раз
Дан целочисленный массив из 30 элементов. Элементымогут принимать значения от 0 до 100 – баллы,полученные на ЕГЭ. Опишите на русском языке или наодном из языков программирования алгоритм, которыйподсчитывает и выводит средний балл учащихся, сдавшихэкзамен (получивших оценку более 20 баллов).Гарантируется, что хотя бы один ученик в классе успешносдал экзамен.Напишите программу, подсчитывающую максимальноеколичество подряд идущих отрицательных элементов вцелочисленном массиве длины 30.Напишите программу, подсчитывающую максимальноеколичество подряд идущих элементов массива, каждый изкоторых больше предыдущего. Длина массива — 30элементов.
Информатика 10-11 классы Итоговые задачи
Задачи References
Работа со строками
На вход программы подается содержится текст наанглийском языке, заканчивающийся точкой (другиесимволы “.” в тексте отсутствуют). Требуется написатьпрограмму, которая будет определять и выводить на экрананглийскую букву, встречающуюся в этом тексте чащевсего, и количество там таких букв. Строчные и прописныебуквы при этом считаются не различимыми. Если искомыхбукв несколько, то программа должна выводить на экранпервую из них по алфавиту. Например, пусть файлсодержит следующую запись: It is not a simple task. Yes!Чаще всего здесь встречаются буквы I, S и T (слово Yes вподсчете не учитывается, так как расположено послеточки). Следовательно, в данном случае программадолжна вывести два символа, разделенных пробелом: I 3
Информатика 10-11 классы Итоговые задачи
Задачи References
Динамическое программирование
На вход программе подаются сведения о телефонах всехсотрудников некоторого учреждения. В первой строкесообщается количество сотрудников N, каждая изследующих N строк имеет следующий формат:Фамилия Инициалы телефонгде Фамилия — строка, состоящая не более чем из 20символов, Инициалы — строка, состоящая не более чем из4-х символов (буква, точка, буква, точка), <телефон> —семизначный номер, 3-я и 4, я, а также 5-я и 6-я цифрыкоторого разделены символом —. Фамилия и Инициалы, атакже Инициалы и телефон разделены одним пробелом.Пример входной строки: Иванов П.С. 555-66-77
Информатика 10-11 классы Итоговые задачи
Задачи References
Динамическое программирование
Сотрудники одного подразделения имеют один и тот женомер телефона. Номера телефонов в учрежденииотличаются только двумя последними цифрами. Требуетсянаписать как можно более эффективную программу,которая будет выводить на экран информацию, сколько всреднем сотрудников работает в одном подразделенииданного учреждения.
Информатика 10-11 классы Итоговые задачи
Задачи References
Диофантовы уравнения
Напишите эффективную программу, находящую всерешения линейного диофантова уравнения ax + by = c ,где a, b, c — натуральные числа, задающиеся в началепрограммы, x , y — неизвестные (целые числа).Ограничение: x , y < 100; то есть надо найти решения, гдеоба неизвестных не превосходят 100.
Информатика 10-11 классы Итоговые задачи
Задачи References
References
При подготовке данного материала использовались сайты:http://ru.wikibooks.org/wiki/Ruby, http://rubydev.ru,http://en.wikipedia.org, http://ruby-lang.org.Все презентации доступны на http://school.smirik.ru!Вопросы, предложения, д/з: [email protected]
Информатика 10-11 классы Итоговые задачи
