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

Разработка алгоритмов и программ на изучаемом языке программирования (одном из перечня: школьный алгоритмический язык, Паскаль, Python, Java, C, C+, C++).

Табличный тип данных (массив). Примеры задач обработки данных: заполнение числового массива в соответствии с формулой или путем ввода чисел; нахождение суммы элементов данной конечной числовой последовательности или массива; нахождение минимального (максимального) элемента массива. Знакомство с алгоритмами решения этих задач. Реализации этих алгоритмов на изучаемом языке программирования из приведенного выше перечня .

Конструирование алгоритмов: разбиение задачи на подзадачи, понятие вспомогательного алгоритма. Вызов вспомогательных алгоритмов. Составление алгоритмов и программ по управлению исполнителями Робот, Черепашка, Чертежник и др.

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

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

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

Практические работы:

Анализ алгоритмов для исполнителей Робот, Черепашка, Чертежник и др.

Составление на языке программирования Паскаль программы обработки одномерного числового массива (нахождение минимального /максимального значения в данном массиве; подсчёт количества элементов массива, удовлетворяющих некоторому условию; нахождение суммы всех элементов массива и т. д.).

В результате изучения в 9 классе темы «Алгоритмы и программирование» ученик:

будет знать: сущность понятия «вспомогательный алгоритм»; сущность метода последовательного уточнения алгоритма;

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

получит возможность: научиться осуществлять вызов вспомогательных алгоритмов (подпрограмм) средствами языка программирования Паскаль.