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

Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат. Этапы решения задач на компьютере. Язык программирования (Паскаль, Python, Java, C++, C#). Основные конструкции языка программирования. Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Составные условия. Циклы с условием. Циклы по переменной. Использование таблиц трассировки. Разработка и программная реализация алгоритмов решения типовых задач базового уровня. Примеры задач: алгоритмы обработки конечной числовой последовательности (вычисление сумм, произведений, количества элементов с заданными свойствами), алгоритмы анализа записи чисел в позиционной системе счисления, алгоритмы решения задач методом перебора (поиск наибольшего общего делителя двух натуральных чисел, проверка числа на простоту). Обработка символьных данных. Встроенные функции языка программирования для обработки символьных строк. Алгоритмы редактирования текстов (замена символа/фрагмента, удаление и вставка символа/фрагмента, поиск вхождения заданного образца). Табличные величины (массивы). Понятие о двумерных массивах (матрицах). Алгоритмы работы с элементами массива с однократным просмотром массива: суммирование элементов массива, подсчет количества (суммы) элементов массива, удовлетворяющих заданному условию, нахождение наибольшего (наименьшего) значения элементов массива, нахождение второго по величине наибольшего (наименьшего) значения, линейный поиск элемента, перестановка элементов массива в обратном порядке. Сортировка одномерного массива. Простые методы сортировки (например, метод пузырька, метод выбора, сортировка вставками). Подпрограммы. Рекурсивные алгоритмы. Сложность вычисления: количество выполненных операций, размер используемой памяти, зависимость количества операций от размера исходных данных