Курсы подготовки к ЕГЭ по информатике

единицы измерения информации;

принципы кодирования;

системы счисления, моделирование;

понятие алгоритма, его свойств, способов записи, основные алгоритмические конструкции;

основные понятия, используемые в информационных и коммуникационных технологиях.

оперировать массивами данных;

подсчитать информационный объем сообщения;

осуществлять перевод из одной системы счисления в другую;

использовать стандартные алгоритмические конструкции при программировании;

оценить результат работы известного программного обеспечения;

формулировать запросы к базам данных и поисковым системам.

анализировать обстановку исполнителя алгоритма;

определять основание системы счисления по свойствам записи чисел;

описывать свойства двоичной последовательности по алгоритму ее построения;

осуществлять преобразования логических выражений;

анализировать результат исполнения алгоритма;

осуществлять поиск и отбор информации;

выполнять расчеты в среде электронного процессора;

анализировать текст программы с точки зрения соответствия записанного алгоритма поставленной задаче и изменять его в соответствии с заданием;

умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию;

реализовывать сложный алгоритм с использованием современных систем программирования;

уметь решать следующие алгоритмические задачи на языке программирования и/или в среде электронных таблиц:

нахождение минимума и максимума двух, трёх, четырёх данных чисел без использования массивов и циклов;

нахождение всех корней заданного квадратного уравнения;

запись натурального числа в позиционной системе с основанием, меньшим или равным 10. Обработка и преобразование такой записи числа;

нахождение сумм, произведений элементов данной конечной числовой последовательности (или массива);

использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту и т.д.);

заполнение элементов одномерного и двумерного массивов по заданным правилам;

операции с элементами массива (Линейный поиск элемента. Вставка и удаление элементов в массиве. Перестановка элементов данного массива в обратном порядке. Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию);

нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива;

нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему, за однократный просмотр массива;

операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального чётного элемента в массиве, нахождение количества и суммы всех чётных элементов в массиве);

сортировка массива, слияние двух упорядоченных массивов в один без использования сортировки;

обработка отдельных символов данной строки. Подсчёт частоты появления символа в строке;

работа с подстроками данной строки с разбиением на слова по пробельным символам. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку.