О проекте
Теоретический материал
Тестирование
Архив задач
Войти в личный кабинет
Главная
/
Теоретический материал
О проекте
Сертификат
Рецензии и отзывы
Преподавателям
Пояснительная записка
Учебно-тематический план
Программа курса
Содержание курса
Требования к уровню
подготовки обучающихся
Ввод-вывод
Язык программирования Паскаль. Знакомство со средой программирования Турбо Паскаль. Основные понятия. Первая программа
Оператор присваивания. Арифметические выражения. Типы данных
Ввод - вывод. Операторы Read (Readln), Write (Writeln). Простейшие линейные программы
Стандартные функции и процедуры. Применение в простейших линейных программах
Решение задач
Контрольные вопросы
.
Графика
Графический режим. Инициализация графического режима. Построение точки, линии
Построение дуги, окружности, прямоугольника, эллипса
Вывод текста
Процедуры рисования закрашенных фигур
Контрольные вопросы
.
Конструкции языка
Операторы условия и выбора
Разветвляющиеся алгоритмы. Оператор условия If
Логический тип данных. Логические операции not, and, or. Нахождение значений логических выражений. Самостоятельная работа
Вложенные условные операторы. Решение задач
Оператор выбора CASE. Решение задач
Оператор безусловного перехода GOTO. Решение задач
Контрольная работа
Контрольные вопросы
.
Циклические алгоритмы
Циклические алгоритмы. Цикл с предусловием
Цикл с предусловием в графике
Контрольная работа
Цикл с постусловием REPEAT
Работа с клавиатурой. Стандартные процедуры read и readLn. Стандартные функции readKey и KeyPressed; их применение в циклах
Цикл со счетчиком
Самостоятельное решение задач
.
Подпрограммы
Процедуры и функции
Понятие подпрограммы. Процедуры и функции. Стандартные подпрограммы. Примеры употребления подпрограмм в решении задач
Формальные и фактические параметры. Вызов по ссылке и по значению. Локальные и глобальные переменные и подпрограммы
Процедуры
Процедуры в графическом режиме
Функции
Решение задач
.
Рекурсия
Понятие рекурсии
Примеры задач рекурсивного решения в текстовом и графическом режимах
Косвенная рекурсия
Решение задач
.
Массивы
Одномерные массивы
Понятие массива. Одномерные массивы. Способы задания одномерных массивов
Доступ к элементам массива
Удаление элементов из одномерного массива
Вставка элементов в одномерный массив
Перестановка элементов массива
Самостоятельное решение задач
.
Двумерные массивы
Понятие двумерного массива. Описание типа массива. Формирование значений элементов массива случайным образом
Работа с элементами массива
Вставка и удаление строк и столбцов
Перестановка элементов массива
Самостоятельное решение задач
Контрольная работа
.
Методы сортировки массива
Сортировка массива. Способы сортировки массива
Сортировка вставкой. Сортировка выбором
Сортировка методом простого обмена. Рекурсивная сортировка
Сортировка методом слияний
Самостоятельное решение задач
.
Строковый тип
Тип данных char. Операции над символами
Строка. Тип данных string. Строковые переменные, их описание. Длина строки. Операции над строками
Стандартные функции для работы со строками (concat,copy,length, pos,upcase)
Стандартные процедуры для работы со строками (delete, insert,str,val)
Контрольная работа
Решение задач
.
Множества
Множественный тип данных. Множество. Элемент множества. Способы задания множества. Объединение множеств. Разность множеств. Пересечение множеств
Логические операции над множествами: проверка принадлежности элемента множеству, проверка включения элемента в множество, сравнение множеств
Примеры решений задач на применение множества
Самостоятельное решение задач
.
Записи
Комбинированный тип данных. Запись. Описание записи. Доступ к полям записи. Оператор With. Примеры решения задач
Самостоятельное решение задач
Сортировка записей
Записи с вариантами
Решение задач
.
Файловый тип
Типизированные файлы
Файлы. Виды файлов. Типизированные файлы
Процедуры и функции для работы с типизированными файлами
Самостоятельное решение задач
Процедуры и функции работы с файлами. Решение задач
.
Текстовые файлы
Тeкстовые файлы, их описание и основные отличия от типизированных файлов
Способы обмена с текстовыми файлами
Стандартные текстовые файлы Input и Output. Примеры задач
Самостоятельное решение задач
.
Нетипизированные файлы
Нетипизированные файлы. Их отличия. Процедуры blockread и blockwrite
Решение задач
Использование типизированных файлов в качестве нетипизированных
Использование текстовых файлов в качестве нетипизированных
Примеры решения творческих задач
.
Динамические структуры
Указатели
Динамические структуры данных. Статические и динамические переменные. Адреса. Указатели и их объявление
Присвоение значений указателю. Оператор @ с переменной. Оператор @ с параметром процедуры, переданным по значению. Оператор @ с параметром процедуры, переданным по ссылке
.
Списки
Список. Создание списка путем добавления элементов в конец списка. Просмотр списка
Создание списка путем вставления элементов в начало
Упорядочивание списка. Вставление элемента в середину списка
Примеры задач, решаемых с помощью списка. Решение задач
Удаление элемента из списка
Зачетная работа
.
Стеки, очереди, кольца
Стек. Отличия стека от списка. Основные операции со стеком
Самостоятельное решение задач
Очереди. Основные операции над очередью
Самостоятельное решение задач
Кольцо. Формирование кольца. Основные операции над кольцом
Примеры решения задач с применением динамической структуры кольцо. Творческая работа
.
Деревья
Основные понятия
Представление деревьев. Основные операции над деревом
Самостоятельное решение задач
Идеально сбалансированное дерево
.
20032012 © Группа «Vimedia»
Проект «Pascaler» лучший на ХI Всероссийской конференции молодых исследователей с международным участием «Шаг в будущее», Россия, Москва, 12 – 16 апреля 2004г.