Рет қаралды 64
Опытный репетитор готовит к ЕГЭ по информатике.
Владение универсальным языком программирования высокого уровня
Владение навыками и опытом разработки программ в выбранной среде программирования, включая тестирование и отладку программ; владение
элементарными навыками формализации прикладной задачи и документирования программ
Умение строить математические объекты информатики, в том числе логические формулы.
Решение алгоритмических задач, связанных с анализом графов (примеры: построение оптимального пути между
вершинами ориентированного ациклического графа; определение количества различных путей между вершинами).
Обход узлов дерева в глубину. Использование деревьев при решении алгоритмических задач (примеры: анализ работы рекурсивных алгоритмов, разбор арифметических и логических выражений).
Бинарное дерево. Использование графов, деревьев, списков при описании объектов и процессов окружающего мира.
Дискретные игры двух игроков с полной информацией. Выигрышные стратегии
Рекурсивные алгоритмы
Сортировка одномерных массивов. Квадратичные алгоритмы сортировки (пример: сортировка пузырьком).
Анализ алгоритмов: определение входных данных, при которых алгоритм даёт указанный результат; определение результата алгоритма без его полного пошагового выполнения
Логические переменные. Символьные и строковые переменные. Операции над строками. Двумерные массивы (матрицы). Средства работы с данными во
внешней памяти. Файлы.
Представление о структурах данных.Примеры: списки, словари, деревья, очереди
Запись алгоритмических конструкций и структур данных в выбранном языке программирования.
Обзор процедурных языков программирования. Подпрограммы (процедуры, функции). Параметры подпрограмм. Рекурсивные процедуры и функции
Методы проектирования программ «сверху вниз» и «снизу вверх». Разработка программ, использующих подпрограммы. Библиотеки подпрограмм и их
использование. Понятие об объектно-ориентированном программировании.
Объекты и классы. Использование модулей (компонентов) при разработке программ
Фильтрация и сортировка данных в диапазоне или таблице. Решение вычислительных задач из различных предметных областей.