Программа (задача, мероприятие): Федеральная целевая программа развития образования на 2011-2015 годы, задача 2 «Приведение содержания и структуры профессионального образования в соответствие с потребностями рынка труда»
Скачать 5.43 Mb.
|
Группа 11. 10 классы.
Группа 12. 11 классы
Задачи входного тестирования (9-11 классы) 1. Палиндром. Дано целое четырехзначное число. Выяснить, является ли оно палиндромом, то есть таким числом, десятичная запись которого читается одинаково слева направо и справа налево. Формат входных данных: Вводится целое четырехзначное число. Формат выходных данных: Выведите "YES", если число является палиндромом, и "NO" в противном случае. 2. Наименьшее число. Дана последовательность целых чисел, по модулю не превосходящих 100. Найти в ней наименьшее число. 3. Сумма ряда. Дано целое число A и целое число N (> 0). Используя один цикл, найти сумму1 + A + A2 + A3 + … + AN 4. Сортировка. Дан массив целых чисел длины n. Необходимо отсортировать его и вывести. Формат входных данных: В первой строке вводится число n (1<=n<=105). Во второй строке через пробел записаны n целых 4-х битных знаковых чисел. Формат выходных данных: Выведите в одну строчку n чисел отсортированного массива через пробел. 5. Количество чисел в наборе. Дано два массива целых чисел, первый длины n, второй длины m. Найти количество чисел из второго массива, содержащихся в первом. Формат входных данных: В первой строке вводятся два числа n и m (0<=n,m<=105). Во второй строке через пробел записаны n чисел из первого массива, в третьей строке записано m чисел из второго массива. Числа массивов не превосходят 109 по абсолютной величине. Формат выходных данных: Выведите одно число - ответ к задаче. Результаты входного тестирования (9-11 классы)
Ставропольский государственный университет Группа 13. 9 классы. Ионисян Андрей Сергеевич – канд. физ.-мат. наук, доцент кафедры прикладной математики и информатики.
Задачи для входного тестирования 1. Найти максимальное количество страниц книги (32 строки по 64 символа, 1 символ занимает 8 бит), которое поместится в файле объемом 640 Кбайт. 2. Определить значения переменных c и d после выполнения фрагмента алгоритма c:=0; a:=23; b:=11; d:=2*a; нц пока d>=b c:=c-1; d:=d-b; кц 3. Выяснить назначение алгоритма s:=0; нц для k от 1 до N если 0>x[k] то s:=s+x[k] все кц 4. Вычислить значение K по следующему алгоритму алг вычисление (рез цел K) нач цел M, N K:=0 нц для M от 1 до 10 N:=mod(M,3) если N>mod(11-M,2) то K:=k+1 кц вывод K кон 5. Составить полную таблицу истинности для логического выражения «не(X) или не(Y) или Z» Результаты входного тестирования для Группы 13
Группа 14. 10 классы. Ионисян Андрей Сергеевич – канд. физ.-мат. наук, доцент кафедры прикладной математики и информатики.
Задачи для входного контроля 1. Даны 5 чисел A, B, C, D, E. Составить алгоритм, упорядочивающий данные числа по возрастанию. Определить число элементарных шагов этого алгоритма. 2. Дан массив X[N], заполненный псевдослучайными числами. Составить алгоритм, определяющий наличие некоторого числа A в этом массиве и определить число элементарных шагов этого алгоритма. 3. Функция F[n] задается следующей рекуррентной формулой F[i]=F[i-2]+F[i-1], где F[1]=1, F[2]=1. Составить алгоритм расчета F[n] и определить число элементарных шагов этого алгоритма. 4. Составить алгоритм поиска суммы элементов А[J, I] массива А[M,N], имеющих заданную, возможно отрицательную, разность индексов K=J-I. Определить число элементарных шагов этого алгоритма. 5. Составить алгоритм поиска количества различных элементов в числовом массиве А[M]. Например, в массиве A={3, 1, 3} различных чисел два (3 и 1). Определить число элементарных шагов этого алгоритма. Результаты входного контроля для группы 14
Группа 15. 11 класс. Макоха Анатолий Николаевич – канд. физ.-мат. наук, доцент, доцент кафедры прикладной математики и информатики
Задачи для входного контроля 1. Треугольник ABC задан координатами своих вершин A(x1,y1), B(x2,y2), C(x3,y3). Составить алгоритм, определяющий, находится ли точка M(x,y) внутри треугольника ABC. 2. Составить алгоритм поиска натурального числа D, про которое известно, что оно нацело делит два некоторых натуральных числа A и B и и является наибольшим из всех натуральных чисел, обладающих таким свойством. 3. Натуральное число называется совершенным, если оно равно сумме всех своих собственных делителей, включая 1. Составить алгоритм поиска всех совершенных чисел, меньших, чем заданное число М. 4. Составить алгоритм поиска числа, повторяющегося максимальное количество раз в целочисленном массиве А[N]. Если таких чисел несколько, то найти хотя бы одно из них. 5. Имеется K селений. Если в селении I расположить пункт скорой помощи, то поездка по вызову в селение J займет время А[I, I] + A[I, J] (1<=I, J<=K, I <> J). Также известно, что А[I, J]>0 и элемент А[I, J] может быть не равен элементу А[J, I]. Составить алгоритм поиска номера селения X, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Результаты входного контроля для группы 15
Волгоградский государственный технический университет Группа 16. 10 класс. Литовкин Дмитрий Васильевич, к.т.н., доцент кафедры ПОАС
Группа 17. 10-11 классы. Катаев Александр Вадимович, ассистент кафедры САПР и ПК
Отбор в группу проходил по рекомендации учителей информатики школ города Волгограда. Южный федеральный университет В муниципальном этапе всероссийской олимпиады школьников 2009-2010 учебного года по информатике среди девятиклассников первое место поделили два ученика МОУ лицей №1 «Классический» при РГУ, второе место занял школьник из МОУ СОШ №1, третье – из МОУ СОШ №80. Все призеры упомянутой олимпиады среди 10 классов обучаются в МОУ лицей №1 «Классический» при РГУ. Среди 11 классов первое и второе места заняли ученики МОУ лицей №1 «Классический» при РГУ, третье место поделили три человека: два школьника из МОУ лицей №1 «Классический» при РГУ и один – из МОУ лицей №103. В муниципальном этапе всероссийской олимпиады школьников 2010-2011 учебного года по информатике среди девятиклассников первое место занял ученик МОУ СОШ №1, второе – НОУ лицей «Данко» и третье – МОУ СОШ №81. Победитель среди 10 классов обучается в МОУ лицей №1 «Классический» при РГУ, второе место занял школьник из МОУ СОШ №92, третье поделили ученики МОУ лицей №1 «Классический» при РГУ и МОУ технический лицей при ДГТУ. Среди 11 классов первое место поделили 4 человека. Два из них обучаются в МОУ лицей №1 «Классический» при РГУ, один в МОУ лицей №33 и один в МОУ гимназия №95. Третье место занял ученик МОУ лицей № 103. Победитель регионального этапа всероссийской олимпиады школьников 2010-2011 учебного года учится в МОУ лицей №1 «Классический» при РГУ, второе место занял ученик МОУ лицей №9 г. Сальска, и третье – МОУ «Рассветовская средняя общеобразовательная школа». Таким образом, в МОУ лицей №1 «Классический» при РГУ обучается подавляющее большинство победителей и призеров различного уровня олимпиад по информатике и программированию. С учетом представленных результатов для апробации разработанного учебно-методического обеспечения при реализации дополнительной образовательной программы подготовки одаренных школьников по предмету «Информатика» был выбран МОУ лицей № 1 "Классический" при РГУ. Преподаватели: Штейнберг Роман Борисович Пусева Ольга Наиловна Батальщикова Инга Викторовна Дроздова Ольга Николаевна Группа 18.
Группа 19.
Задачи для входного тестирования Для разделения школьников на группы по уровню знаний им было предложено решить следующие задачи: 1. Дана строка, состоящая из русских слов, набранных заглавными буквами и разделенных пробелами (одним или несколькими). Преобразовать каждое слово в строке, заменив в нем все предыдущие вхождения его последней буквы на символ «.» (точка). Например, слово «МИНИМУМ» надо преобразовать в «.ИНИ.УМ». Количество пробелов между словами не изменять. 2. Дана целочисленная матрица размера M × N, элементы которой могут принимать значения от 0 до 100. Различные строки матрицы назовем похожими, если совпадают множества чисел, встречающихся в этих строках. Найти количество строк, похожих на первую строку данной матрицы. 3. Дана матрица размера M × N (M и N — четные числа). Поменять местами левую верхнюю и правую нижнюю четверти матрицы. 4. Дан строковый файл, содержащий даты в формате «день/месяц/год», причем под день и месяц отводится по две позиции, а под год — четыре (например, «16/04/2001»). Создать два файла целых чисел, первый из которых содержит значения дней, а второй — значения месяцев для дат из исходного строкового файла (в том же порядке). 5. Описать рекурсивную функцию DigitSum(K) целого типа, которая находит сумму цифр целого числа K, не используя оператор цикла. С помощью этой функции найти суммы цифр для пяти данных целых чисел. |
Похожие:
 | Исполнитель (Поставщик): Закрытое акционерное общество «Издательский дом «Учительская газета» |  | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский... |
| Федеральная целевая программа «Жилище» на 2002-2010 годы, утвержденная постановлением Правительства Российской Федерации от 17. 09.... | | Муниципальная долгосрочная целевая программа поддержки и развития малого и среднего предпринимательства в муниципальном образовании... |
| Административный регламент по предоставлению муниципальной услуги Выдача свидетельств молодым семьям | | Федеральная целевая программа "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса... |
| Федеральная целевая программа "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса... | | Федеральная целевая программа «Культура России (2012–2018 годы)» утверждена постановлением Правительства Российской Федерации от... |
| Федеральная целевая программа "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса... | | ... |