Технологии программирования (стр. 1 )

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

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

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

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

ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Институт математики, естественных наук и информационных технологий

Кафедра программного обеспечения

ВОРОБЬЕВА М. С., КИПРИНА Е. А.

Технологии ПРОГРАММИРОВАНИЯ

Учебно-методический комплекс.

Рабочая программа для студентов очной формы обучения,

направления 010500.62 «Математическое обеспечение

и администрирование информационных систем»,

профили подготовки «Технологии программирования»,
«Параллельное программирование»

Тюменский государственный университет

2011

, Киприна программирования.
Учебно-методический комплекс. Рабочая программа для студентов очной формы обучения, направления 010500.62 «Математическое обеспечение и администрирование информационных систем», профили подготовки: «Технологии программирования» «Параллельное программирование».
Тюмень, 2011, 17 стр.

Рабочая программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций и ПрООП ВПО по направлению и профилю подготовки.

Рабочая программа дисциплины опубликована на сайте ТюмГУ: Технологии программирования [электронный ресурс] / Режим доступа: http://www. *****., свободный.

Рекомендовано к изданию кафедрой программного обеспечения. Утверждено проректором по учебной работе Тюменского государственного университета.

ОТВЕТСТВЕННЫЙ РЕДАКТОР: , д. п.н., профессор.

© Тюменский государственный университет, 2011.

© , , 2011.

1. Пояснительная записка:

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

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

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

1.2. Место дисциплины в структуре ООП бакалавриата

Дисциплина «Технологии программирования» входит в естественнонаучный цикл дисциплин (вариативная часть) Федерального государственного образовательного стандарта высшего профессионального образования (ФГОС ВПО) по направлению «Математическое обеспечение и администрирование информационных систем».

Студент должен знать:

- основные приемы решения задач обработки текстовой и числовой информации;

- приемы алгоритмизации;

- традиционные структуры данных;

- основные требования методологии структурного программирования, как технологической основы разработки качественных программных компонентов;

- понятие статических и динамических данных;

- примеры базовых структур данных;

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

Студент должен уметь:

- применять современные методы, средства разработки алгоритмов и программ для решения широкого круга задач;

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

- формализовать поставленную задачу;

- тестировать и отлаживать программы в интегрированной среде разработки;

- опираясь на знания теоретических основ программирования, оптимизировать исходный код.

Студент должен владеть:

- навыками практического программирования конкретных задач в определенной языковой среде;

- применять средства структурного, модульного программирования для решения задач.

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

- алгебра и теория чисел;

- геометрия и топология;

- математический анализ;

- основы программирования.

Данная дисциплина является предшествующей для следующих дисциплин:

- Структуры и алгоритмы компьютерной обработки данных;

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

- алгоритмы и технологии параллельного программирования;

- компьютерная графика;

- технология разработки программного обеспечения;

- рекурсивно-логическое и функциональное программирование;

Компетенции выпускника ООП бакалавриата, формируемые в результате освоения данной ООП ВПО

В результате изучения дисциплины «Технологии программирования» естественнонаучный цикл дисциплин (вариативная часть) по направлению подготовки 010500.62 “Математическое обеспечение и администрирование информационных систем” с квалификацией (степенью) “бакалавр” в соответствии с целями основной образовательной программы и задачами профессиональной деятельности, указанными в ФГОС ВПО, выпускник должен обладать следующими компетенциями:

Общекультурными компетенциями:

· Демонстрировать исследовательские навыки (ОК-6).

· Способность учиться (ОК-7).

Профессиональными компетенциями:

· Демонстрировать определения общих форм, закономерностей, инструментальных средств для данной дисциплины (ПК-1).

2. Структура и трудоемкость дисциплины

Семестр 2. Форма промежуточной аттестации курсовая работа, экзамен.
Общая трудоемкость дисциплины составляет 7 зачетных единиц - 252 часа.

3. Тематический план

Таблица 1.

Тематический план

№	Тема	недели семестра	Виды учебной работы и самостоятельная работа, в час.	Итого часов по теме	Из них в интерактивной форме	Итого количество баллов
Лекции	Лабораторные занятия	Самостоятельная работа
1	2	3	4	5	6	7	8	9
	Модуль 1
1.	Тип множество.	1	2	2	12	16	2	0-4
2.	Тип запись.	2	2	2	12	16	2	0-6
3.	Рекурсия явная и косвенная.	3	2	2	12	16		0-4
4.	Модули Pascal. Структура модуля.	4	2	2	12	16	2	0-2
5.	Файловые типы. Процедуры и функции для работы с файлами любых типов.	5	2	2	12	16	2	0-4
	Всего		10	10	60	80	10	0-20
	Модуль 2
1.	Файлы типизированные.	6  - 7	4	4	20	28	4	0-10
2.	Файлы текстовые.	8  - 9	4	4	20	28	4	0-10
3.	Файлы нетипизированные.	10 -11	4	6	20	30	4	0-10
	Всего		12	14	60	86	12	0-30

	Модуль 3
1.	Система адресации памяти. Понятие адреса памяти, сегмента, смещения, нормализованного адреса.	12	2		14	16	2	0-5
2.	Типы указатель (Pointer) и ссылка (^ тип).	13 -14	4	4	20	28	4	0-25
3.	Динамические структуры данных: списки, стек, очередь, деревья.	15 -17	6	6	30	42	6	0-20
	Всего		12	10	64	86	12	0-50
	Итого (часов, баллов):		34	34	184	252		0-100
	Итого в интерактивной форме						34

Таблица 2.