B.4.2. Лекционный курс

№

Тема и краткое содержание

Кол-во часов

Используемые наг-дные посо-бия и ТСО

Рекомен-дуемая литература

Форма контроля.

1

2

3

4

5

6

1.

Основные понятия информатики. Информация и ее свойства. Классификация мер информации. Классификация информации по различным признакам.

2

ПК

1,2

Опрос

2.

Технические и программные средства реализации информационных процессов. Архитектура персонального компьютера. Основные блоки ПК и их назначение.

4

Схемы, диаграммы

1,2

Опрос

3.

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

4

Схемы,

Диаграммы

Узлы и блоки ПК

1,2,3

Опрос

4.

Основы и методы защиты информации.

2

Схемы, диаграммы

1,2

Опрос

5.

Компьютерный практикум.

6

ОС Windows, Word, Excel

1,2

6.

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

2

Схемы, диаграммы

ОС WINDOWS for WINDOWOS,

Проводник,

WORD,

EXCEL

1,2

Опрос

7.

Организация и средства человеко-машинного интерфейса. Мультисреды и гиперсреды.

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

8

Схемы, диаграммы

1,2

Опрос

8.

Основные этапы компьютерного решения задач. Модульное программирование, объектно-ориентированное программирование, критерии качества программы, диалоговые программы; дружественность. Основы программирования в телекоммуникациях и распределенной обработки информации.

4

Схемы, диаграммы

1,2

Опрос

9.

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

4

Схемы, диаграммы

1,2,3,4,5

Опрос

10.

Программирование основных структур программы: ветвления, циклы(повторения), процедуры и функции. Общая структура программы на языке Pascal. Понятие синтаксической диаграммы. Алфавит языка. Синтаксические диаграммы заголовка, блока, имен, списка имен, раздела описаний, раздела описаний переменных.

Понятие оператора. Классификация операторов. Оператор присваивания. Операторы ввода READ, READLN. Операторы вывода WRITE, WRITELN. Программирование линейных структур алгоритмов. Пример простейших линейных программ.

Составной оператор, условный оператор IF, оператор безусловного перехода GOTO, оператор выбора GASE. Примеры разветвляющихся программ. Раздел описания меток.

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

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

Многомерные массивы, их конструирование

Понятие процедур и функций. Стандартные (встроенные) функции и функции пользователя.

Описание процедур и функций и их параметров. Использование готовых процедур и функций (модулей).

Формальные и фактические параметры, ограничения на их типы и описания. Параметры – значения и параметры – применения. Механизм передачи параметров.

Примеры программ с процедурами и функциями.

Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций.

Понятие данных символьного типа. Представление символов в ЭВМ. Таблица ASCI. Операции над символьными данными. Функции CНR( ), ORD( ), SUCC( ), PRED( ).

Символьные строки (string). Операции над строками, встроенные процедуры и функции для работы со строками символов

12

TURBO

PASCAL

1,2,3,4,5

Опрос

Защита лабораторных работ,

Проведение контрольных работ

11.

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

Понятие записей в языке PASCAL. Правила их конструирования и описания. Оператор для работы с записями(WITH). Примеры программ на работу с записями.

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

Понятие указателей, динамических и статистических переменных. Операции над указателями и динамическими переменными. Создание и уничтожение динамических переменных (NEW( ) и DISPOSE( )).

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

Понятие файлов в программировании. Процедуры для работы с файлами.

Двоичные файлы. Их создание и обработка.

Текстовые файлы. Их создание и обработка.

Типизированные и нетипизированные файлы. Работа с нетипизированными файлами.

18

TURBO

PASCAL

1,2,3,4,5

Опрос

Защита лабораторных работ,

Проведение контрольных работ

12.

Способы конструирования программ. Основные приемы доказательства правильности работы программ..

4

Схемы, диаграммы

1,2

Опрос

ИТОГО:

70