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

Алгоритмические конструкции

Подпрограммы. Рекурсивные алгоритмы.

Табличные величины (массивы).

Запись алгоритмических конструкций в выбранном языке программирования.

Составление алгоритмов и их программная реализация

Этапы решения задач на компьютере.

Операторы языка программирования, основные конструкции языка программирования. Типы и структуры данных. Кодирование базовых алгоритмических конструкций на выбранном языке программирования.

Интегрированная среда разработки программ на выбранном языке программирования. Интерфейс выбранной среды. Составление алгоритмов и программ в выбранной среде программирования. Приемы отладки программ. Проверка работоспособности программ с использованием трассировочных таблиц.

Разработка и программная реализация алгоритмов решения типовых задач базового уровня из различных предметных областей. Примеры задач:

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

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

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

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

Алгоритмы редактирования текстов (замена символа/фрагмента, удаление и вставка символа/фрагмента, поиск вхождения заданного образца).

Постановка задачи сортировки.

Анализ алгоритмов

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

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

Математическое моделирование

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

Практическая работа с компьютерной моделью по выбранной теме. Анализ достоверности (правдоподобия) результатов экспериментов. Использование сред имитационного моделирования (виртуальных лабораторий) для проведения компьютерного эксперимента в учебной деятельности.