Рабочая программа По дисциплине «Программирование на языке высокого уровня» По специальности 230102. 65 Автоматизированные системы обработки информации и управления

Вид материала

Рабочая программа

Содержание рабочая программа Форма обучения Советом факультета Цифровых систем и технологий Основными задачами изучения дисциплины В результате изучения дисциплины студент должен 2. Содержание дисциплины Тема 12. Модульные программы Тема 2. Критерии качества программы. Жизненный цикл программы Тема 3. Постановка задачи и спецификация программы Тема 4. Способы записи алгоритма Тема 5. Программа на языке высокого уровня Тема 6. Стандартные типы данных Тема 7. Представление основных управляющих структур программирования Тема 8. Структурное программирование, анализ программ, корректность и верификация программ Тема 9. Процедуры и функции Тема 10. Массивы Тема 11. Записи, файлы Тема 12. Модульные программы Оценка качества программы по известным критериям. Проектирование жизненного цикла программы Разработка технического задания и составление спецификация программы ... Полное содержание

Подобный материал:

• Рабочая программа по дисциплине «Алгоритмические языки и программирование» Для специальности, 208.45kb.
• Рабочая программа по дисциплине " Метрология, стандартизация и сертификация " для специальности, 284.04kb.
• Рабочая программа по дисциплине «Основы разработки Internet-приложений» для специальности, 51.53kb.
• Рабочая программа по дисциплине: Методы и средства защиты компьютерной информации Для, 75.18kb.
• Рабочая программа по дисциплине «Математическая логика и теория алгоритмов» для специальности, 67.42kb.
• Рабочая программа по дисциплине Системное программное обеспечение Для специальности, 113.75kb.
• Рабочая программа по дисциплине "Организация ЭВМ и систем" Для специальности: 230102, 148.01kb.
• Рабочая программа по дисциплине: Теория принятия решений Для специальности: 230102, 84.08kb.
• Рабочая программа По дисциплине «Системы искусственного интеллекта» для специальности, 86.74kb.
• Рабочая программа по курсу "Моделирование систем" для специальности 230102 "Автоматизированные, 99.53kb.

М

ИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ




Государственное образовательное учреждение

высшего профессионального образования

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПЕЧАТИ»

УТВЕРЖДАЮ

Проректор по учебной работе

______________ Т.В. Маркелова

«_____» ___________2006 г.

рабочая программа

По дисциплине «Программирование на языке высокого уровня»

По специальности 230102.65 – Автоматизированные системы обработки

информации и управления

Факультет Цифровых систем и технологий

Кафедра «Информационные технологии»

Форма обучения	курс	Семестр	Трудоемкость дисциплины в часах								Форма итогового контроля
			Всего часов	Аудиторных часов	Лекции	Семинарские (практически) занятия	Лабораторные занятия	Курсовая работа	Курсовой проект	Самостоятельная работа
Очная	2	3,4	260	136	68		68			124	экзамен
Очно-заочная	2	3,4	260	68	17	34	17			192	экзамен

Москва — 2006 г.


Составитель: к.т.н., доцент Попов Д.И.

Рецензенты: Чистов В.В., к.т.н., доцент МГТУ им. Н.Э.Баумана


Рабочая программа обсуждена на заседании кафедры «Информационные технологии»

__________________, протокол № ________.


Зав. кафедрой ____________________/В.М. Гасов/


Одобрена Советом факультета Цифровых систем и технологий


__________________, протокол № __________.


Председатель______________________


1. Цели и задачи дисциплины, требования к знаниям и умениям


Дисциплина является базовой для изучения других дисциплин специальности, связанных с программированием. Дисциплина посвящена изучению основ алгоритмизации и программирования. Рассматриваются правила составления схем алгоритмов, подробно изучается языки программирования высокого уровня Паскаль и Си, принципы модульного подхода в программировании. Приводятся основные положения теории программирования, способы конструирования и верификации программ. Большое внимание уделяется современной технологии разработки программного продукта в условиях многократного использования созданных программ и работы вычислительных систем в реальном масштабе времени, обработке и хранению больших объемов информации, диалоговому режиму работы на ЭВМ.


1.1. Цель и задачи изучения дисциплины.

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


Основными задачами изучения дисциплины являются:

• изучение структур данных компьютера и языка высокого уровня;
  
• изучение приемов алгоритмизации и программирования при решении задач на ЭВМ;
  
• изучение объектно-ориентированной методологии решения задач на ЭВМ;
  
• освоение систем программирования Turbo Pascal, Delphi, MS-VC++;
  
• получение навыков оформления программной документации.
  

1.2. Требования к знаниям и умениям.

В результате изучения дисциплины студент должен

знать:

• основные принципы построения алгоритмического и программного обеспечения обработки информации;
  
• основные принципы технологии создания пакетов прикладных программ и сопровождения на всех этапах жизненного цикла программного обеспечения
  

владеть:

• языками программирования высокого уровня Паскаль, Си
  
• методами разработки программного обеспечения
  

уметь:

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

иметь представление:

• о современном состоянии и тенденциях развития технологий алгоритмизации и программирования с использованием интегрированных сред разработчика.
  

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

Данная дисциплина базируется на следующих ранее прочитанных учебных курсах:

• Информатика
  
• Математика
  

2. Содержание дисциплины


2.1. Наименование тем, их содержание, объем в часах.

№п/п	Наименование тем, разделов	Общая трудоемкость (часов)
		Аудиторные занятия (всего часов)	Лекции	Практические занятия (семинары)	Лабораторные занятия
1	Введение. Тема 1. Основные этапы решения задач на ЭВМ	4	2		2
2	Тема 2. Критерии качества программы. Жизненный цикл программы	8	4		4
3	Тема 3. Постановка задачи и спецификация программы	6	4		2
4	Тема 4. Способы записи алгоритма	8	4		4
5	Тема 5. Программа на языке высокого уровня	12	6		6
6	Тема 6. Стандартные типы данных	12	4		8
7	Тема 7. Представление основных управляющих структур программирования	14	8		6
8	Тема 8. Структурное программирование, анализ программ, корректность программ	12	6		6
9	Тема 9. Процедуры и функции	14	8		6
10	Тема 10. Массивы	14	8		6
11	Тема 11. Записи, файлы	16	6		10
12	Тема 12. Модульные программы	16	8		8
	итого	136	68		68

2.2.Содержание разделов дисциплины

Введение.

Структура дисциплины, ее место в программе профессиональной подготовки

Тема 1. Основные этапы решения задач на ЭВМ

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

Тема 2. Критерии качества программы. Жизненный цикл программы

Классификация программных систем по сложности. Жизненный цикл разработки ПО. Методы разработки данных. Организация процесса проектирования ПО. Требования к программе и качество программных систем. Критерии оценки качества программных систем, характеристики качества и показатели качества. Общие характеристики качества программных систем: функциональность, надежность, удобство использования, эффективность, сопровождаемость, мобильность.

Тема 3. Постановка задачи и спецификация программы

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

Качество программной системы как совокупность ее свойств, которые обуславливают пригодность удовлетворять заданные или подразумеваемые потребности в соответствии с назначением системы.

Тема 4. Способы записи алгоритма

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

Тема 5. Программа на языке высокого уровня

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

Тема 6. Стандартные типы данных

Базовые типы данных. Целый тип данных. Вещественный (действительный) тип данных. Литерный (символьный) тип данных. Строковый тип данных. Логический тип данных. Конструирование типов данных (ТД). Перечислимый тип данных. Ограниченный тип данных(диапазон). Указатели и адреса. Указатели и аргументы функций. Указатели и массивы. Адресная арифметика. Массивы указателей. Инициализация массивов указателей. Командная строка аргументов. Указатели на функции.

Тема 7. Представление основных управляющих структур программирования

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

Тема 8. Структурное программирование, анализ программ, корректность и верификация программ

Разработка структуры программы. Оценка структуры программы. Основные алгоритмические структуры. Теорема о структурных алгоритмах. Верификация, тестирование и отладка программы. Основные методы верификации программы и их сравнительный анализ. Тестирование и отладка. Методы тестирования. Заглушки. Использование инструментальных средств тестирования и отладки.

Тема 9. Процедуры и функции

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

Тема 10. Массивы

Регулярный тип данных (массив). Одномерные и двумерные массивы. Размещение массива в памяти. Особенности индексации массивов. Многомерные массивы. Утверждения о массивах. Множественный тип данных. Стандартные методы работы с массивами.

Тема 11. Записи, файлы

Комбинированный тип данных (запись). Файловый тип данных. Двоичные типизированные файлы. Текстовые файлы. Процедуры и функции для работы с двоичными типизированными и текстовыми файлами. Алгоритмы записи/чтения из файла. Стандартный алгоритм чтения всего файла. Нетипизированные файлы. Расположение данных в текстовом файле. Запись/чтение целых, вещественных, литерных. Форматированный вывод.

Тема 12. Модульные программы

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


2.3. Лабораторные занятия, их наименование и объем в часах

№ п/п	№ раздела дисциплины	К-во часов	Наименование лабораторных работ
1	Тема 1.	2	Разработка проекта программы. Изучение основных этапов решения задач на ЭВМ
2	Тема 2.	4	Оценка качества программы по известным критериям. Проектирование жизненного цикла программы
3	Тема 3.	2	Разработка технического задания и составление спецификация программы
4	Тема 4.	4	Изучение различных способов записи алгоритмов
5	Тема 5.	6	Разработка программ на языке высокого уровня
6	Тема 6.	8	Изучение стандартных типов данных. Разработка программ на языке Паскаль и Си
7	Тема 7.	6	Разработка программ с использованием основных управляющих структур программирования
8	Тема 8.	6	Разработка структурных программ, анализ программ, проверка корректности программ
9	Тема 9.	6	Разработка программ с использованием процедур и функций
10	Тема 10.	6	Разработка программ с использованием массивов
11	Тема 11.	10	Разработка программ с использованием записей и файлов
12	Тема 12.	8	Помодульная разработка программ с использовании систем программирования Delphi и MS VC++

2.4. Курсовой проект (работа), его характеристика

Курсовой проект по данной дисциплине не предусматривается учебным планом.


2.5. Организация самостоятельной работы

	Наименование тем, разделов	Виды и формы самостоятельной работы * (распределение по часов по формам обучения)
		Подготовка к практическому (семинару, лаб. работе)			Подготовка рефератов (докладов, сообщений и информационных материалов и т.п.)			Выполнение домашних контрольных и иных заданий)			Подготовка к промежуточной аттестационной работе (в т.ч. коллоквиум, тестированием и пр.)			Подготовка к зачету (экзамену)
		очная	Очно-заочная	заочная	очная	Очно-заочная	заочная	очная	Очно-заочная	заочная	Очная	Очно-заочная	заочная	очная	Очно-заочная	заочная
	Введение. Тема 1.	3	6								1	2		1	1
	Тема 2.	6	9								1	2		1	2
	Тема 3.	6	10								1	2		2	2
	Тема 4.	8	10								1	3		3	4
	Тема 5.	6	10								1	3		3	4
	Тема 6.	6	10								1	2		2	3
	Тема 7.	8	10								1	3		4	6
	Тема 8.	6	10								1	2		4	6
	Тема 9.	8	10								1	3		3	3
	Тема 10.	8	10								1	3		2	3
	Тема 11.	8	10								1	3		2	3
	Тема 12.	8	12								2	4		3	6

* могут быть предложены иные формы СРС


3. Учебно-методические материалы по дисциплине


3.1. Основная и дополнительная литература

Основная

1. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0. – М.: Бином универсал. – Киев: ЮНИОР, 1997.
   
2. Епанешников А.М., Епанешников В.А. Программирование в среде Turbo Pascal 7.0. – М.: Диалог–МИФИ, 1995
   
3. К. Боон. Паскаль для всех. – М.: Энергоиздат, 1988.
   
4. Фаронов В.В. Turbo Pascal 7.0 начальный курс, 1997.
   
5. Керниган Б., Ритчи Д. Язык программирования Си. М.: Финансы и статистика, 1988, 189 с.
   
6. Крячков А.В., Сухинина И.В., Томшин В.К. Программирование на С и С++: практикум. М.:Радио и связь, 1997, 220 с.
   
7. Павловская Т.А. C/C++. Программирование на языке высокого уровня: учебное пособие для вузов. СПб.:Питер, 2002, 180 с.
   
8. Подбельский В.В., Фомин С.С. Программирование на языке Си: учебное пособие для вузов. М.:Финансы и статистика, 1998, 350с.
   
9. Скляров В.А. Программирование на языках Си и Си++: учебное пособие для вузов. М.:Высш. шк., 1999, 320 с.
   
10. Климова Л.М. Cи++. Практическое программирование. Решение типовых задач: учебное пособие для вузов. М.:КУДИЦ-ОБРАЗ, 2000, 250с.
    

Дополнительная

1. Дейкстра Э.В. Дисциплина программирования. М.: Мир, 1978, 275 с.
   
2. Керниган Б.В., Плоджер Ф.Д. Элементы стиля программирования. М.: Радио и связь, 1984, 304 с.
   
3. Уэзерелл У. Этюды для программистов. М.: Мир, 1982, 287 с.
   
4. Шнейдерман Б. Психология программирования. М.: Радио и связь, 1984, 304 с.
   
5. Керниган Б.В., Ритчи Д., Плоджер Ф.Д. Язык программирования Си. Задачи по языку Си. М.: Финансы и статистика, 1985, 279 с.
   
6. Болски М. Язык программирования Си: справочник. М.: Радио и связь, 1988, 96 с.
   
7. Поляков Д.Б., Круглов Н.Ю. Программирование в среде Турбо-Паскаль: Версия 5.5. – М.: Изд-во МАИ, 1992.
   
8. К. Боон. Паскаль для всех. – М.: Энергоиздат, 1988.
   
9. Культин Н.Б. Turbo Pascal в задачах и примерах. – СПб.: БХВ-Петербург, 2003.
   
10. Евстигнеев В.А., Касьянов В.Н. Теория графов. – Новосибирск: Наука. Сиб. Предприятие РАН, 1988.
    
11. Свами. Графы, сети и алгоритмы. – М.: МИР, 1984.
    
12. Федоров А., Рогаткин Д. Borland Pascal в среде Windows. – Киев: Диалектика, 1993.
    
13. Климова Л.М. Pascal 7.0. Практическое программирование. Решение типовых задач. – М.: КУДИЦ-ОБРАЗ, 2000. –528с.
    
14. Кнут и Молчанов
    
15. Немнюгин С.А. Turbo Pascal. Учебник. – СПб.: «Питер», 2001.
    
16. Попов В.Б. Turbo Pascal. 1999.
    
17. Майшина Э. Алгоритмы оптимизации на сетях и графах. – М.: ,1981.
    
18. Фаронов В.В. Delphi 3. Учебный курс, 1998.
    
19. Федоров А.Г. Delphi 3.0 для всех, 1998.
    

Web – ресурсы:

1. ссылка скрыта
   
2. ember.ru/2001/2/art/ok6.php-ssi
   
3. http//www.microsoft.com
   

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

• Презентационный демонстрационный ролик по основным разделам курса;
  
• Электронный учебник «Программирование на языке Паскаль в системе Delphi»
  
• Тесты по разделам дисциплины
  
• Контрольные вопросы по курсу для подготовки к сдаче семестровой аттестации и экзамена
  
• Программное обеспечение в соответствии с содержанием дисциплины (Borland Pascal, Borland C, Delphi, Microsoft Visual C++).
  
• Комплекс технических средств обучения (экран, проектор, компьютер),
  
• Сеть Internet
  
• Дисплейный класс для лабораторных работ, самостоятельной работы студентов
  

Протокол

согласования рабочей программы с другими дисциплинами специальности на 2006/07 учебный год

Наименование дисциплин, изучение которых опирается на данную дисциплину	Кафедра	Предложения об изменениях в пропорциях материала, порядка изложения и т.д.	Принятое решение (протокол N°. дата) кафедрой, разработавшей программу
1	2	3	4

Дополнения и изменения в рабочей программе

на 200 / учебный год


В рабочую программу вносятся следующие изменения:


____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________


Рабочая программа пересмотрена и одобрена на заседании


кафедры « »____________________200 г.


Заведующий кафедрой «Информационные технологии»

____________________/ В.М.Гасов/


Внесенные изменения утверждаю

Проректор по учебной работе

_______________ Т.В. Маркелова

«_____» ___________200 г.