- •Лебедева Татьяна Федоровна информатика и программирование учебно-методический комплекс
- •Лебедева Татьяна Федоровна, к.Т.Н., доцент, зав. Каф. Вт и ит Учебно-методический комплекс информатика и программирование
- •Содержание
- •1 Цель, задачи и предмет дисциплины
- •2 Требования к уровню освоения дисциплины
- •З Объем дисциплины
- •3.1 Объем дисциплины и виды учебной работы
- •3.2 Распределение часов по темам и видам учебной работы Форма обучения очная
- •4 Содержание курса
- •Раздел 1. Основы информатики и алгоритмизации
- •Тема 1. Введение
- •Тема 2. Основные понятия информатики
- •Тема 3. Алгоритмизация и введение в программирование
- •Раздел 2. Основы программирования на языке высокого уровня
- •Тема 4. Основы программирования на языке Паскаль
- •Тема 5. Программирование алгоритмов обработки сложных данных
- •Раздел 3. Основы современной технологии программирования
- •Тема 6. Модульный принцип построения программ
- •Тема 7. Основы проектирования программ
- •Тема 8. Работа с динамическими структурами данных
- •Тема 9. Основы объектно-ориентированного программирования
- •5 Лабораторный практикум
- •6 Задания для самостоятельной работы студентов
- •7.3 Контрольная работа № 3 «Процедуры и функции»
- •7.3.1 Задания для выполнения контрольной работы №3
- •9. Укажите локальные и глобальные переменные для блока функции tr
- •10. Укажите локальные и глобальные переменные для блока процедуры qub
- •7.5 Тематика рефератов
- •8 Вопросы для подготовки к зачету и экзамену
- •9 Учебно-методическое обеспечение дисциплины
- •9.1. Литература
- •9.2 Методическое обеспечение дисциплины
- •9.3 Материально-техническое и информационное обеспечение дисциплины
Раздел 3. Основы современной технологии программирования
Тема 6. Модульный принцип построения программ
Модули. Структура модулей. Заголовок модуля и связь модулей друг с другом. Доступ к объявленным в модуле объектам. Типы модулей Паскаля и их назначение. Структура модулей Паскаля. Подключение модулей к основной программе и режимы компиляции. Модуль CRT и его назначение. Организация вывода результатов программ в окна различных цветов.
Модуль Graph: инициализация графического режима и использование процедур и функций для графического оформления результатов программ. Модульные программы.
Тема 7. Основы проектирования программ
Системный анализ и подготовка технического задания (спецификаций) на разработку комплекса программ. Проектирование, программирование, отладка, документирование, сопровождение и эксплуатация программных средств. Этапы проектирования программ. Модульное программирование и его преимущества. Требования к отдельным модулям. Методы проектирования программ: принципы программирования «сверху-вниз», «снизу-вверх». Способы организация диалога в программе. Стиль программирования и его составляющие. Тестирование сложной программы.
Тема 8. Работа с динамическими структурами данных
Схема распределения памяти для выполнения программы на Паскале. Статистические и динамические переменные. Динамические структуры данных. Указатели. Динамическая память. Основные операции с указателями.
Связанные динамические структуры: определения и характеристики. Очередь: базовые операции с очередью. Стек: базовые операции со стеком. Список: базовые операции над списком. Дерево и его формирование. Бинарное дерево. Операции для работы с деревьями.
Тема 9. Основы объектно-ориентированного программирования
Методология объектно-ориентированного программирования (ООП). ООП: его особенности, преимущества и недостатки. Классы и объекты. Основные понятия: инкапсуляция; наследование; полиморфизм. Правила наследования. Свойства объектов. Объявление объектов. Конструктор, деструктор: назначение.
5 Лабораторный практикум
Лабораторные занятия проводятся в компьютерных лабораториях.
№№ и названия разделов и тем |
Цель и содержание лабораторной работы |
Результаты лабораторной работы (приобретаемые умения) |
Лабораторная работа № 1 Разработка и представление алгоритмов в текстовой и графической форме |
||
Раздел 1. Основы информатики и алгоритмизации, тема 2. Алгоритмизация и введение в программирование |
Научиться разрабатывать алгоритмы различных структур (линейной, разветвляющейся циклической) для решения простых вычислительных и информационных задач |
Описание алгоритмов текстовым способом и в виде блок-схем |
Лабораторная работа № 2. Разработка простых программ в среде TURBO PASCAL 7.0 |
||
Раздел 2. Алгоритмизация и введение в программирование, тема 4. Основы программирования на языке Паскаль |
Освоение приемов работы в интегрированной среде TURBO PASCAL 7.0; научиться программировать алгоритмы линейной структуры, разветвляющейся структуры, циклической структуры |
Умение по алгоритмам основных структур: следования, ветвления, цикла разрабатывать программы, выполнять их отладку и тестирование в интегрированной среде TURBO PASCAL 7.0 |
Лабораторная работа № 3. Программирование с использованием массивов |
||
Раздел 2. Алгоритмизация и введение в программирование, тема 5. Программирование алгоритмов обработки сложных данных |
Научиться разрабатывать программы с использованием типовых алгоритмов обработки одномерных и двумерных массивов; решать практические информационные задачи с обработкой данных, представленных несколькими массивами различного типа |
Умение использовать типовые алгоритмы обработки одномерных и двумерных массивов при решении практических задач |
Лабораторная работа № 4 Организация программ с использованием функций и процедур и обработкой строковой информации |
||
Раздел 2. Алгоритмизация и введение в программирование, тема 5. Программирование алгоритмов обработки сложных данных |
Научиться разрабатывать программы с использованием функций и процедур; производить обработку строковой информации |
Умение оформлять часть программы в виде блока функций и процедур; производить передачу параметров для вызова процедур и функций |
Лабораторная работа № 5 Программирование с использованием фиксированных и вариантных записей |
||
Раздел 2. Алгоритмизация и введение в программирование, тема 5. Программирование алгоритмов обработки сложных данных |
Освоение описания записей и массивов записей; приемов обращения к элементам записей. |
Умение представлять сложные структурированные данные (вложенные записи, записи с вариантной частью) и производить их обработку в программах. |
Лабораторная работа № 6 Организация программ обработки текстовых и типизированных файлов |
||
Раздел 2. Алгоритмизация и введение в программирование, тема 5. Программирование алгоритмов обработки сложных данных |
Освоение приемов работы с текстовыми и типизированными файлами: процедур ASSIGN, RESET, REWRITE, APPEND. |
Умение производить ввод и вывод данных в файл; добавлять данные в текстовые и типизированные файлы. |
Лабораторная работа № 7 Модульное программирование |
||
Раздел 3. Основы современной технологии программирования, тема 6. Модульный принцип построения программ |
Научиться использовать функции и процедуры модулей управления экраном в текстовом и графическом режиме; создавать программы обработки данных с использованием файлов, записей, подпрограмм и меню. |
Умение использовать принципы модульного программирования при решении практических задач |
Лабораторная работа № 8. Работа с динамическими структурами данных |
||
Раздел 3. Основы современной технологии программирования, тема. 8. Работа с динамическими структурами данных
|
Получить навыки работы с переменными ссылочного типа; формирования динамического массива. Ознакомиться с динамической структурой данных - однонаправленным списком; с процедурами для базовых операций работы с деревом и структурными типами данных |
Умение использовать динамические структуры данных для эффективной организации программ |
Лабораторная работа № 9. Знакомство с основами объектно-ориентированным программированием |
||
Раздел 3. Основы современной технологии программирования, тема 9. Основы объектно-ориентированного программирования |
Освоение правил объявления и использования полей и методов объектов |
Умение работать с объектами |
Каждая лабораторная работа сопровождается Методическими указаниями (рекомендациями) по ее выполнению, представленными в бумажном или электронном виде..