Начинает работу курс 'Принципы структурного программирования'
01.11.2002
1 ноября 2002 года начинает работу курс "Принципы структурного программирования" (Отдела дополнительного образования, тел.449-38-03).
Курс рассчитан на детей, имеющих навыки работы с компьютером, определенную математическую подготовку и обладающих интересом к освоению навыков алгоритмического программирования. Курс объединяет в себе теоретическую основу и воспитание в учащемся практических навыков.
Курс проводится в лекционно-семинарской форме и расчитан на 5 месяцев.
Вы еще можете попасть в эту группу!
Также идет набор в группу, начинающую занятия с 15 января.
Программа курса:
Тема 1. Введение. Общее представление об алгоритме. Способы представления информации в компьютере.
Тема 2. Язык программирования Pascal. Язык Паскаль как способ записи алгоритмов. Общий вид программы на языке Паскаль. Переменные. Синтаксис выражений. Описание переменных. Простейшие операторы ввода-вывода. Условные операторы. Сложные типы данных в языке Паскаль. Массивы. Операторы циклов. Их применение и сведение друг к другу. Внешняя память. Работа с файлами. Методы структуризации программы. Функции. Процедуры.
Тема 3. Некоторые приемы работы с графикой. Вывод графической информации. Построение графиков функций. Простейшие приемы анимации.
Тема 4. Основные алгоритмы и структуры данных. Рекурсия. Сортировки массивов. Понятие о качестве сортировки. Сортировка прямым поиском. Сортировка пузырьком. Сортировки слияниями, вставками. Внешние сортировки. Работа с динамической памятью. Деревья. Работа с деревьями. Графы и способы их представления. Задачи на графах.