Дисциплина «Программирование»,
группа МИФ-ИНБ-11
1 семестр
Тематический план лекций (36ч)
Классификация языков программирования. Системы программирования. Структура проекта и программы Delphi. Модули. Основные операции с проектом программы.
Алфавит, идентификаторы, структура программы на Object Pascal. Простые типы данных (порядковые: целые, логические, символьные, перечисленный, тип-диапазон; вещественные; дата-время).
Базовые алгоритмические конструкции (следование, разветвление: ветвление, обход, множественный выбор). Операторы языка Object Pascal (присваивания, составной, условный, выбора).
Базовые алгоритмические конструкции (циклы). Операторы языка Object Pascal (циклы: с параметром, с предусловием, с постусловием). Защищенные блоки.
Процедурное программирование. Процедуры и функции. Параметры. Процедурные типы. Рекурсия и опережающее описание.
Модульное программирование.
Структурированные типы данных (массивы: статические, динамические(открытые массивы)).
Структурированные типы данных (записи, множества, файлы).
Структурированные типы данных (файлы: типизированные, нетипизированные, текстовые).
Динамические структуры данных. Работа с указателями и адресами.
Строковые данные и операции над ними.
Варианты.
Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.
Классы и объекты. Базовый класс TObject. Поля, свойства, методы.
Виртуальные методы. Абстрактные методы и классы.
Конструирование объектов в Object Pascal (математические объекты: вектора, матрицы.).
Конструирование объектов Object Pascal (строки, списки).
Конструирование объектов Object Pascal (стеки, очереди, деревья).
Тематический план лабораторных работ (36ч)
Вводное занятие. Инструктаж по ТБ. Основы программирования в системе TP.
Лр№1. Программирование линейных алгоритмов.
Лр№2. Программирование разветвляющихся алгоритмов.
Лр№3. Программирование циклических алгоритмов.
Лр№4. Работа в режиме <Run>. Нахождение суммы числового ряда.
Лр№5. Программирование с использованием процедур и функций.
Лр№6. Программы и модули.
Лр№7.. Программирование с использованием массивов.
Лр№8. Программирование с использованием строковых переменных.
Лр№9. Программирование с использованием множеств.
Лр№10. Программирование с использованием переменных типа запись.
Лр№11. Указатели и динамические структуры данных.
Лр№12. Работа с файлами.
Лр№13. Работа с файлами и каталогами.
Лр№14. Классы и объекты в Object Pascal.
Лр№15. Конструирование объектов Object Pascal
Отчетное занятие
Итоговое отчетное занятие
План срс
Особое место при изучении дисциплины отводится самостоятельной работе студентов, которая организуется в направлениях расширения и углубления знаний по разделам дисциплины, предполагает подготовку к лабораторным занятиям, выполнение индивидуальных заданий по каждой лабораторной работе и написание реферата.
При подготовке к лабораторным занятиям студентам рекомендуется ознакомиться с тематикой предстоящего занятия, повторить содержание лекций по соответствующим темам, ознакомиться с рекомендуемой учебной литературой, выполнить задания, которые были сформулированы преподавателем на лекциях, ответить на контрольные вопросы, выданные на предыдущем лабораторном занятии. Оценивание подготовки к лабораторным занятиям осуществляется по результатам собеседования или других контрольных мероприятий.
После выполнения каждой лабораторной работы студент получает индивидуальное задание, которое нужно выполнить до начала следующего лабораторного занятия. Отчет по индивидуальному заданию включает в себя демонстрацию выполненных задач и четкое понимание алгоритмов их решений.
Написание реферата предполагает подготовку письменной работы на определенную тему, включающую обзор научной литературы и электронных информационно-образовательных ресурсов для профессиональной деятельности, и доклада, содержащего краткое изложение основной части реферата, продолжительностью 10-12 мин. для выступления на конференции с использованием презентации. Результат данного вида самостоятельной работы студентов сдаётся преподавателю в электронном и распечатанном виде и оценивается во втором рубежном срезе рейтинговой системы.
Ниже представлена примерная тематика рефератов, предлагаемых студентам:
Алгоритмы поиска в массиве данных
Архитектура и возможности языков программирования высокого уровня
История и перспективы развития языка программирования Паскаль
Критерии качества программы
Методы сортировки массивов
Алгоритмы формирования генератора случайных чисел
Модели решения функциональных и вычислительных задач
Объектно-ориентированное программирование в Delphi
Основные этапы компьютерного решения задач
Постановка задачи в программировании
Представление основных алгоритмических структур в программировании
Программирование в телекоммуникациях
Программирование рекурсивных алгоритмов
Распределенная обработка информации
Способы записи алгоритма
Способы конструирования программ
Сравнительный анализ языков программирования Си и Паскаль
Стандартные типы данных в языках программирования высокого уровня
В состав реферата должны входить:
– титульный лист, на котором указываются наименование учебного заведения, наименование дисциплины, тема реферата, фамилия студента, номер группы, фамилия преподавателя;
– содержание с перечнем записей о структурных элементах основной (содержательной) части реферата;
– введение со сведениями об актуальности, значимости и необходимости выполнения данной работы;
– содержательная часть с выделенными разделами;
– заключение с выводами по проделанной работе;
– список используемой литературы;
– приложения с распечаткой слайдов презентации доклада и диском, содержащим файлы реферата и презентации.
При оформлении реферата установить следующие параметры документа:
– тип шрифта: Time New Roman;
– шрифт: основного текста – обычный, размер 14 пт; заголовков разделов – полужирный, размер 16 пт; заголовков подразделов – полужирный, размер 14 пт;
– межстрочный интервал: полуторный;
– размер бумаги: А4 книжной ориентации с левым полем 20 мм, остальными – 10 мм;
– общий объем: 15-18 страниц.