|
|
|
|
|
Информатика
Семестр I. Первая четверть.
Знакомство с ЭВМ.
Понятие операционной системы.
Основные команды операционной системы ms dos.
Программа Norton Commander.
Редакторы текстов.
Среда программирования turbo-pascal.
Семестр I. Вторая четверть.
Понятия о языках программирования. Синтаксис. Семантика. Синтаксические диаграммы.
Алфавит языка Паскаль. Имена в Паскале. Структура программы в Паскале. Простейшая программа на Паскале. Ввод-вывод на Паскале. Оператор присваивания.
Переменные, константы. Понятие типа данных. Обзор простых типов.
Особенности машинной арифметики действительных чисел.
Булевский тип. Логические операции. Логические выражения.
Основы булевой алгебры.
Условные операторы.
Семестр II. Третья четверть.
Понятие алгоритма. Его признаки. Виды алгоритмов. Блок-схемы.
Операторы цикла.
Системы счисления.
Массивы.
Методы сортировки массивов.
Матрицы и многомерные массивы.
Символьный тип: операции и функции при работе с ними.
Строки.
Модуль CRT и работа с клавиатурой.
Семестр II. Четвертая четверть.
Процедуры и функции в Паскале.
Параметры подпрограмм и принципы их передачи. Глобальные и локальные переменные.
Основы работы в графическом режиме turbo-pascal.
Алгоритм Брезенхема разложения в растр отрезка и окружности.
Универсальная программа построения графика функции.
Методы численного решения нелинейных уравнений.
Численное интегрирование.
Методы построения программ. Программирование сверху вниз.
Семестр III. Первая четверть.
Рекурсивные процедуры и функции.
Графика. Алгоритм заполнения области с затравкой, использующий стек.
Сохранение и выдача графических образов. Принципы программирования мультипликации.
Множественный тип в Паскале. Операции с множествами.
Записи.
Модули.
Cеместр III. Вторая четверть.
Текстовые файлы.
Бинарные файлы.
Ссылки. Распределение памяти и адресация в IBM PC.
Динамические переменные. Организация динамических массивов.
Структуры данных. Стек.
Очереди и списки.
Деревья. Двоичный справочник.
Семестр IV. Третья четверть.
Определение объектов. Hаследование.
Объекты. Полиморфизм.
Динамические объекты.
Принципы построения текстовых меню.
Turbo Vision. Построение окон.
Turbo Vision. Построение меню.
Turbo Vision. Прочие возможности.
Семестр IV. Четвертая четверть.
Остальные занятия в третьей четверти и четвертая четверть проводятся по выбору преподавателя из следующего списка тем:
Принципы построения графиков функций двух переменных. Построение линий уровня.
Графы. Матрица смежности. Задачи на полный перебор вариантов.
Линейная и квадратичная интерполяция.
Решение систем линейных уравнений на компьютере.
Язык программирования Пролог.
СУБД на примере Clipper или Fox-Pro.
Электронные таблицы.
|
|
|
|
|
