Алгоритмы и программирование

Язык программирования (Python, C++, Java, C#). Система программирования: редактор текста программ, транслятор, отладчик.

Переменная: тип, имя, значение. Целые, вещественные и символьные переменные.

Оператор присваивания. Арифметические выражения и порядок их вычисления. Операции с целыми числами: целочисленное деление, остаток от деления. Проверка делимости одного целого числа на другое.

Операции с вещественными числами. Встроенные функции.

Случайные (псевдослучайные) числа.

Ветвления. Составные условия (запись логических выражений на изучаемом языке программирования). Нахождение минимума и максимума из двух, трех и четырех чисел. Решение квадратного уравнения, имеющего вещественные корни. Логические переменные.

Диалоговая отладка программ: пошаговое выполнение, просмотр значений величин, отладочный вывод, выбор точки останова.

Цикл с условием. Алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел. Разбиение записи натурального числа в позиционной системе с основанием, меньшим или равным 10, на отдельные цифры. Разложение натурального числа на простые сомножители.

Цикл с переменной. Алгоритм проверки натурального числа на простоту.

Анализ алгоритмов. Определение возможных результатов работы алгоритма при заданном множестве входных данных; определение возможных входных данных, приводящих к данному результату.

Обработка потока данных: вычисление количества, суммы, среднего арифметического, минимального и максимального значений элементов последовательности, удовлетворяющих заданному условию.

Обработка символьных данных. Символьные (строковые) переменные. Посимвольная обработка строк. Подсчет частоты появления символа в строке. Встроенные функции для обработки строк.

Табличные величины (массивы). Одномерные массивы. Составление и отладка программ, реализующих типовые алгоритмы обработки одномерных числовых массивов, на одном из языков программирования (Python, C++, Java, C#): заполнение числового массива случайными числами, в соответствии с формулой или путем ввода чисел; нахождение суммы элементов массива; линейный поиск заданного значения в массиве; подсчет элементов массива, удовлетворяющих заданному условию; нахождение минимального (максимального) элемента массива.

Понятие о сложности алгоритмов.