- •1. Внешние требования
- •2. Особенности построения дисциплины
- •3. Цели курса
- •4. Структура курса
- •5. Содержание курса
- •5.1. Лекционные занятия
- •5.2. Лабораторные занятия.
- •5.3. Самостоятельная работа
- •6. Контрольная работа.
- •7. ЛитерАтура
- •Приложение 1. Шаблон титульного листа для оформления контрольной работы
- •Пояснительная записка
- •Приложение 2. ВариантЫ заданий контрольной работы
5.2. Лабораторные занятия.
В течение сессии в очном порядке выполняются три лабораторных работы. Целью лабораторных работ является закрепление и контроль полученных в течение семестра знаний и навыков по программированию, освоение новых приемов программирования и техники создания сложных программ.
Лабораторные работы посвящены разработке комплексной многомодульной программы текстового редактора.
Основные требования к реализации редактора:
Работа редактора основана на представлении текста в памяти программы в виде иерархической таблицы динамических страниц, содержащих по 25 динамических строк текста.
Редактор управляется с помощью меню функций:
-
загрузка текста из файла в окно,
-
сохранение текста из окна в файл,
-
переход на следующую страницу текста,
-
переход на предыдущую страницу текста,
-
выполнение функции редактирования по варианту.
Редактор разрабатывается как многомодульная программа с использованием технологии проекта.
Ссылки на цели курса |
Часы
12 |
Темы лабораторных занятий |
1, 13, 15 |
4 |
Программирование главного меню текстового редактора |
1,3, 4, 12 |
4 |
Разработка основных функций текстового редактора |
1, 13,17 |
4 |
Создание и комплексная отладка многомодульной программы текстового редактора. |
5.3. Самостоятельная работа
Часы (всего 90) |
Самостоятельная работа |
20 |
Изучение теоретического материала |
64 |
Выполнение контрольной работы |
6 |
Подготовка к лабораторным занятиям |
6. Контрольная работа.
Цель контрольной работы: приобретение и закрепление теоретических знаний и практических навыков в разработке алгоритмов и программ на уровне прикладного и системного программирования.
В течение семестра студент выполняет контрольную работу в соответствии с индивидуальным заданием. Контрольная работа включает разработку алгоритмов и программ по пяти темам:
-
машинно-ориентированное программирование,
-
рекурсивные алгоритмы,
-
массивы указателей,
-
динамический связный список,
-
двоичное дерево поиска
Отчет по контрольной работе для задач 1-5 должен содержать описание алгоритма решения задачи, текст программы с комментариями, результаты тестирования программы на ЭВМ. Работа программ должна быть продемонстрирована преподавателю.
7. ЛитерАтура
-
Юн С.Г. http://ce.cs.nstu.ru/index.php?id=YunS_page – домашняя страница Юн С.Г. с материалами к курсу.
-
Романов Е.Л. Язык Си++ в задачах, вопросах и ответах. – Новосибирск: Издательство НГТУ, 2003, 428 с.;
-
Романов Е.Л. Практикум по программированию на Си++: - BHV-Санкт-Петербург, 2004, 432 c.,
-
Романов E.Л. http://ermak.cs.nstu.ru/cprog - электронный учебник по дисциплине «Информатика».
-
Вирт Н. Алгоритмы и структуры данных: Пер. с англ. - М.: Мир, 1989, - 360 с., ил.
-
Топп У., Форд У.. Структуры данных в Си++. М.:ЗАО БИНОМ, 1999, 800 с.
-
Подбельский В.В., Фомин С.С. Программирование на языке Си. М.:ФиС, 1999, 600 с. (рекомендуемый учебник по направлению «Информатика и ВТ»).
-
Дейтел Х.М., Дейтел П.Дж. Как программировать на Си++. М.:ЗАО БИНОМ, 1999, 1000 с.