Математические основы информатики

- 1.1. Методы и модели оценки количества информации

- 1.2. Системы счисления

- 1.3. Представление информации в ЭВМ

Арифметические основы ЭВМ

- 2.1. Форматы представления чисел в ЭВМ

- 2.2. Представление информации в ЭВМ

Реализация информационных процессов

- 3.1. Сбор, передача и хранение информации

- 3.2. Архитектура современных ЭВМ

Основы языка программирования Турбо Паскаль 7

- 4.1. Базовые типы данных.

- 4.2. Выражения и основные операции

- 4.3. Линейные операторы

- 4.4. Операторы ветвления

- 4.5. Операторы циклов

- 4.6. Пользовательские типы данных

- 4.7. Строки

- 4.8. Алгоритмы поиска

- 4.9. Алгоритмы сортировки

- 4.10. Массивы

- 4.11. Записи

- 4.12. Среда разработки приложений Турбо Паскаль 7

- 4.13. Процедуры и функции

- 4.14. Модули

- 4.15. Динамические структуры данных

- 4.16. Файлы

Объектно-ориентированное программирование

- 5.1. Анатомия объектов в языке Турбо Паскаль 7.0

- 5.2. Наследование объектов

- 5.3. Полиморфизм объектов

- 5.4. Инкапсуляция объектов

- 5.5. Применение объектов в математическом моделировании

 

Лекции

№ п/п Раздел дисциплины Объем, часов Тема лекции Дидакт. единицы
1.1.Введение в информатику Информатика как наука
1.1.Введение в информатику Математические основы информатики 1.1, 1.3, 1.2
1.2.Арифметические основы ЦВМ Арифметические основы ЭВМ 2.2, 2.1
1.3.Устройство ЭВМ Технические средства реализации информационных процессов 3.2, 3.1
1.4.Основы языка программирования Турбо Паскаль 1 часть Основные понятия языка Турбо Паскаль 7 4.1, 4.2, 4.3
1.4.Основы языка программирования Турбо Паскаль 1 часть Разветвляющие алгоритмы 4.4
1.4.Основы языка программирования Турбо Паскаль 1 часть Циклические алгоритмы 4.5
1.4.Основы языка программирования Турбо Паскаль 1 часть Пользовательские типы данных 4.6, 4.10, 4.11
1.4.Основы языка программирования Турбо Паскаль 1 часть Работа со строками 4.7
1.4.Основы языка программирования Турбо Паскаль 1 часть Алгоритмы поиска 4.8
1.4.Основы языка программирования Турбо Паскаль 1 часть Алгоритмы сортировки 4.9
2.1.Основы языка программирования Турбо Паскаль 2 часть Процедуры и функции 4.13
2.1.Основы языка программирования Турбо Паскаль 2 часть Процедурный тип 4.13, 4.6
2.1.Основы языка программирования Турбо Паскаль 2 часть Модули 4.14
2.1.Основы языка программирования Турбо Паскаль 2 часть Файлы 4.16
2.1.Основы языка программирования Турбо Паскаль 2 часть Динамические переменные 4.15
2.2.Основы объектно - ориентированного программирования Введение в объектно-ориентированное программирования 5.1
2.2.Основы объектно - ориентированного программирования Наследование 5.2
2.2.Основы объектно - ориентированного программирования Инкапсуляция 5.4
2.2.Основы объектно - ориентированного программирования Полиморфизм 5.3
2.2.Основы объектно - ориентированного программирования Использование объектов в математическом моделировании 5.5
Итого:    

Содержание лекций.

1.1.1. Информатика как наука (АЗ: 4, СРС: 4)

Тип лекции:Информационная лекция

Форма организации:Лекция, мастер-класс

Описание:Терминология информатики, объект информатики, понятие информации. Виды и свойства информации. Качество и количество информации, формула Шеннона. Непрерывная и дискретная информация.

 

1.1.2. Математические основы информатики (АЗ: 6, СРС: 6)

Тип лекции:Информационная лекция

Форма организации:Лекция, мастер-класс

 

1.2.1. Арифметические основы ЭВМ (АЗ: 2, СРС: 2)

Тип лекции:Информационная лекция

Форма организации:Лекция, мастер-класс

 

1.3.1. Технические средства реализации информационных процессов (АЗ: 6, СРС: 6)

Тип лекции:Информационная лекция

Форма организации:Лекция, мастер-класс

 

1.4.1. Основные понятия языка Турбо Паскаль 7 (АЗ: 4, СРС: 4)

Тип лекции:Информационная лекция

Форма организации:Лекция, мастер-класс

 

1.4.2. Разветвляющие алгоритмы (АЗ: 4, СРС: 4)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

 

1.4.3. Циклические алгоритмы (АЗ: 4, СРС: 4)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

 

1.4.4. Пользовательские типы данных (АЗ: 6, СРС: 6)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

 

1.4.5. Работа со строками (АЗ: 4, СРС: 4)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

 

1.4.6. Алгоритмы поиска (АЗ: 2, СРС: 2)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

 

1.4.7. Алгоритмы сортировки (АЗ: 4, СРС: 4)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

 

2.1.1. Процедуры и функции (АЗ: 6, СРС: 1)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Процедуры и функции. Понятие формальных и фактических параметров. Рекурсия.

 

2.1.2. Процедурный тип (АЗ: 6, СРС: 1)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Процедурные типы. Передача параметров. Методы численного интегрирования. Реализация методов численного интегрирования. Примеры использования процедурных типов.

 

2.1.3. Модули (АЗ: 4, СРС: 1)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Модули. Секция интерфейса и реализации. Области видимости. Понятия перекрестных и кольцевых ссылок.

 

2.1.4. Файлы (АЗ: 6, СРС: 1)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Текстовые файлы. Компонентные файлы. Бестиповые файлы. Основные операции по работе с файлами. Последовательный и прямой доступ.

 

2.1.5. Динамические переменные (АЗ: 4, СРС: 1)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Динамические переменные. Динамические структуры данных: стеки, очереди, списки.

 

2.2.1. Введение в объектно-ориентированное программирования (АЗ: 6, СРС: 3)

Тип лекции:Информационная лекция

Форма организации:Лекция, мастер-класс

Описание:Понятие объекта. Анатомия объекта. Поля. Методы. Пример объекта.

 

2.2.2. Наследование (АЗ: 4, СРС: 4)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Механизм наследования в языке Турбо Паскаль 7.0. Директива Self. Перекрытие методов.

 

2.2.3. Инкапсуляция (АЗ: 4, СРС: 4)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Инкапсуляция. Механизмы паскаля и способы обеспечения инкапсуляции объектов.

 

2.2.4. Полиморфизм (АЗ: 4, СРС: 4)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

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

 

2.2.5. Использование объектов в математическом моделировании(АЗ: 8, СРС: 8)

Тип лекции:Лекция с разбором конкретной ситуации

Форма организации:Лекция, мастер-класс

Описание:Реализация математических моделей с использованием объектов. Использование свойств объектов при математическом моделировании. Синхронизация объектов.

 

 

Практические занятия

№ п/п Раздел дисциплины Объем, часов Тема практического занятия Дидакт. единицы
         
Итого:      

Содержание практических занятий

Лабораторные работы

№ п/п Раздел дисциплины Наименование лабораторной работы Наименование лаборатории Объем, часов Дидакт. единицы
1.2.Арифметические основы ЦВМ Системы счисления   1.2
1.4.Основы языка программирования Турбо Паскаль 1 часть Среда программирования Турбо Паскаль 7   4.12
1.4.Основы языка программирования Турбо Паскаль 1 часть Программа на Турбо Паскаль 7   4.1, 4.3
1.4.Основы языка программирования Турбо Паскаль 1 часть Совместимость и преобразование численных типов   4.1, 4.12
1.4.Основы языка программирования Турбо Паскаль 1 часть Логический тип. Логические операции.   4.1
1.4.Основы языка программирования Турбо Паскаль 1 часть Разветвляющиеся алгоритмы   4.4
1.4.Основы языка программирования Турбо Паскаль 1 часть Циклические алгоритмы   4.5
1.4.Основы языка программирования Турбо Паскаль 1 часть Массивы   4.10
1.4.Основы языка программирования Турбо Паскаль 1 часть Записи   4.11
1.4.Основы языка программирования Турбо Паскаль 1 часть Символьные и строковые типы   4.1, 4.7
1.4.Основы языка программирования Турбо Паскаль 1 часть Поиск и сортировка   4.8, 4.9
2.1.Основы языка программирования Турбо Паскаль 2 часть Записи   4.11
2.1.Основы языка программирования Турбо Паскаль 2 часть Процедуры и функции   4.13
2.1.Основы языка программирования Турбо Паскаль 2 часть Процедурный тип   4.13, 4.6
2.1.Основы языка программирования Турбо Паскаль 2 часть Модули   4.14, 4.13
2.1.Основы языка программирования Турбо Паскаль 2 часть Файлы   4.16
2.2.Основы объектно - ориентированного программирования 1. Объекты в Турбо Паскаль   5.4, 5.2, 5.3
2.2.Основы объектно - ориентированного программирования 2. Математическое моделирование на основе объектно-ориентированного подхода   5.5
Итого:  

Содержание лабораторных работ

1.2.1. Системы счисления (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Двоичная, восьмеричная, десятичная, шестнадцатиричная и P-ичная (где P – произвольное натуральное число) Системы счисления. Перевод чисел из десятичной системы в двоичную, восьмеричную, шестнадцатиричную и обратно. Сложение, вычитание и умножение в двоичной, восьмеричной и шестнадцатиричной системах.

 

1.4.1. Среда программирования Турбо Паскаль 7 (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Пункты меню: файл (создание, сохранение, сохранение под новым именем, закрытие), использование буфера обмена (копирование, перемещение, вставка, размножение), справка, окна, форматирование текста

 

1.4.2. Программа на Турбо Паскаль 7 (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Численные типы (диапазоны, структура, размер занимаемой памяти, точность). Константы и переменные (задание и использование). Операция присваивания. Арифметические операции (сложение, вычитание, умножение, деление, целочисленное деление, остаток от деления). Ввод с клавиатуры и вывод на экран

 

1.4.3. Совместимость и преобразование численных типов (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

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

 

1.4.4. Логический тип. Логические операции. (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Логические операции (И, ИЛИ, НЕ, больше). Операции сравнения и использование их совместно с логическими переменными (меньше, больше, равно, не равно).

 

1.4.5. Разветвляющиеся алгоритмы (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Условный оператор. Оператор выбора.

 

1.4.6. Циклические алгоритмы (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Циклы (с предусловием, с постусловием, с параметром). Вложенные циклы.

 

1.4.7. Массивы (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Массивы (индексация, одномерные, двумерные и многомерные массивы). Использование циклов для работы с массивами. Ограничения на использование массивов.

 

1.4.8. Записи (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Вариантная и постоянная часть записи. Операторы уточнения.

 

1.4.9. Символьные и строковые типы (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Операции со строками (присвоение, поиск, выделение подстроки, склеивание) Преобразование между строковыми и численными типами.

 

1.4.10. Поиск и сортировка (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Поиск барьером. Сортировка обменом.

 

2.1.1. Записи (АЗ: 4, СРС: 3)

Форма организации:Лабораторная работа

Описание:Использование записей. Записи с вариативной частью. Операции ввода/вывода с записями.

 

2.1.2. Процедуры и функции (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Использование процедур и функций. Передача значений через параметры.

 

2.1.3. Процедурный тип (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Использование процедурного типа. Реализация методов численного интегрирования с использованием процедурного типа.

 

2.1.4. Модули (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Использование модулей. Облсти видимости переменных. Перекрестные ссылки.

 

2.1.5. Файлы (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

Описание:Типизованные файлы. Безтиповые файлы. Ввод из файлов и вывод в файлы.

 

2.2.1. 1. Объекты в Турбо Паскаль (АЗ: 4, СРС: 4)

Форма организации:Лабораторная работа

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

 

2.2.2. 2. Математическое моделирование на основе объектно-ориентированного подхода (АЗ: 8, СРС: 9)

Форма организации:Лабораторная работа

Описание:Проведение математического моделирования процесса функционарования радиолокационной станции кругового обзора на основе объектно-ориентированного подхода.