29 нояб. 2009 г.

ЕГЭ. Обязательный минимум для подготовки к разделу по программированию

Для того, чтобы успешно сдать ЕГЭ по информатике необходимо владеть навыками программирования.
Ниже приведен перечень возможных алгоритмических задач. Если Вы успешно программируете любые задачи из приведенного списка тем, то можно считать, что к самому сложному разделу ЕГЭ Вы готовы.
Итак, тематика задач:
1. нахождение минимума (максимума) двух, трех, четырех данных числе без использования массивов и циклов;
2. нахождение всех корней заданного квадратного уравнения;
3. запись натурального числа в позиционной СС с основанием меньшим или равным 10. Обработка и преобразование такой записи числа.
4. нахождение сумм, произведений элементов данной конечной последовательности (или массива)
5. использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту и т.д.)
6. заполнение элементов одномерного и двумерного массива по заданным правилам
7. операции с элементами массива. Линейный поиск массива. Вставка и  удаление элементов в массиве. Перестановка элементов данного массива в обратном порядке. Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию;
8. нахождение второго по величине (второго максимума или второго минимума) значения в данном массиве за однократный просмотр массива;
9. операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального четного элемента в массиве, нахождение количества и суммы всех четных элементов в массиве)
10. слияние двух упорядоченных массивов в один без использования сортировки;
11. обработка отдельных символов данной строки. Подсчет частоты появления символа в строке;
12. работа с подстроками данной строки с разбиением на слова пробельными символами. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку.
13. работа с внешними файлами (считывание информации из файла, запись в файл)

Комментариев нет:

Отправить комментарий

Комментарии просматриваются модератором.