Министерство общего и профессионального образования
Российской Федерации

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

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

Теория и технология программирования

Факультет системного анализа и прогнозирования

Направление: 553000 

Форма обучения: очно-заочная, заочная

Санкт-Петербург
2001

Утверждено редакционно-издательским советом института.

УДК 53(07)

Теория и технология программирования. Рабочая программа. Задания на контрольные работы. - СПб: СЗГТУ, 2001, - с.

		Методический сборник включает рабочую программу по основным разделам курса “Теория и технология программирования”, задания на контрольные работы, методические указания по их выполнению.
		Рабочая программа курса разработана в соответствии с требованиями Государственных образовательных стандартов высшего профессионального образования для студентов факультета системного анализа и прогнозирования.
		Рассмотрено на заседании кафедры теории и методов прогнозирования  "___"__________ 2001 года; одобрено методической комиссией факультета системного анализа и прогнозирования  "___"_______2001 года.

Рецензенты: 
Рубцов А.Е., д.т.н., доцент, профессор кафедры управления Военного артиллерийского университета;

Л.А. Мартыщенко, д.т.н., профессор,
кафедра теории и методов прогнозирования.   	             

Составитель:   К.А. Злотников, д.т.н., доцент

ã Северо-Западный государственный заочный технический университет, 2001.

Предисловие

	Курс теории и технологии программирования совместно с курсами высшей математики, информатики, физики играет роль фундаментальной базы для теоретической подготовки инженера, без которой невозможна его успешная деятельность в любой области современной техники и технологии. С другой стороны, изучение теории и технологии программирования формирует специалиста, не только владеющего современными средствами обработки информации и управления, но и творчески применяющего современные информационные технологии в практической деятельности. Владение основами теории и технологии программирования позволяет обеспечить глубокое и прочное усвоение таких специальных дисциплин как “Теория и методы прогнозирования”, “Системный анализ и управление” путем практического решения задач из различных предметных областей.

	Цели преподавания дисциплины “Теория и технология программирования”:
-	формирование у студентов представления о порядке постановки и решения задач для ЭВМ, функционирующих в современных информационно-вычислительных системах;
-	изучение студентами одного из алгоритмических языков высокого уровня, в том числе получение практических навыков программирования задач в интегрированной среде разработчика;
-	ознакомление с основами разработки программного, аппаратного и пользовательского интерфейса программных продуктов;
-	приобретение опыта постановки и решения задач, связанных со сбором, обработкой и представлением данных в современных информационно-вычислительных системах.

		Основные задачи курса теории и технологии программирования:
-	изучение основных положений теории программирования;
-	овладение основами современных технологий программирования;
-	формирование навыков постановки и решения задач системного анализа и прогнозирования с использованием алгоритмического языка высокого уровня.

1. Рабочая программа (объем курса 52 часа)

Введение. (2 часа)
[1], с. 19-56
	Основные этапы решения задач на ЭВМ. Постановка задачи и спецификация программы. Способы записи алгоритма. Общая характеристика языков программирования.

1. Технология программирования типовых задач системного анализа и прогнозирования. (24 часа)
[2] с. 5-99
	Структура типовой программы на языке высокого уровня. Типы данных. Представление основных структур программирования и способы реализации. Диалоговые программы. Процедурное, логическое, функциональное и объектно-ориентированное программирование. Методы, технологии и инструментальные средства. Тестирование и отладка программного обеспечения. 

2. Программные продукты и программные системы. (26 часов)
[2] c. 100-213
	Технологический цикл разработки программных систем. Способы конструирования программ. Основы доказательства правильности программ. Проектирование программного обеспечения. Процесс производства программных продуктов и систем. Способы эффективного хранения и обработки данных. Документирование. 

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

Третий семестр

Лекции
№	Темы лекций	Часы	
1	Введение. Основные этапы решения задач на ЭВМ. Постановка задачи и спецификация программы. Способы записи алгоритма. Общая характеристика языков программирования.	2	
2	Структура типовой программы на языке высокого уровня. Типы данных.	2	
3	Представление основных структур программирования и способы реализации.	2	
4	Процедурное, логическое, функциональное и объектно-ориентированное программирование.	2	
5	Методы, технологии и инструментальные средства программирования.	2	

Практические занятия
№	Темы занятий	Часы	
6	Программирование последовательных процессов.	2	
7	Диалоговые программы.	2	
8	Программирование разветвляющихся процессов.	4	
9	Массивы.	4	
10	Программирование циклов	4	
11	Тестирование и отладка программного обеспечения.		

Четвертый семестр

Лекции
№	Темы лекций	Часы	
11	Технологический цикл разработки программных систем.	2	
12	Способы конструирования программ.	2	
13	Основы доказательства правильности программ.	2	
14	Проектирование программного обеспечения.	2	
15	Процесс производства программных продуктов и систем.	2	

Практические занятия
№	Темы занятий	Часы	
16	Способы эффективного хранения и обработки данных	4	
17	Документирование информации	4	
18	Обработка числовой информации.	4	
17.		Технологии обмена данными с внешними объектами.	4	

Литература
1. Кнут Д. Искусство программирования. СПб, BHV, 2000 г.
2. Райтингер М, Муч Г. Visual Basic 6.0. Киев, BHV, 2001.
3. Алиев В.К. Языки Бейсик. Москва, Солон-Р, 2000 г.

2. Задания на контрольные работы

2.1 Общие положения.

В процессе изучения курса “Теория и технология программирования” студенты выполняют две контрольные работы.
Перед выполнением контрольной работы необходимо проработать материал соответствующих разделов рекомендованной литературы, разобрать примеры решения типовых задач из [2]. Контрольные работы выполняются в виде программного продукта, включающего дискету с файлами проекта, а также следующие текстовые и графические документы, представляемые в распечатанном и электронном виде:
постановку задачи;
алгоритм решения задачи;
распечатку программы;
инструкцию оператору.
Оформление текстовых и графических документов должно проводиться в соответствии с Единой системой программной документации (ГОСТ 19.101-80). На титульном листе контрольной работы указываются сведения о студенте (фамилия, имя, отчество, факультет, шифр, номер специальности), а также номер контрольной работы и номер варианта (номер решаемой задачи).
Каждый элемент программы должен быть снабжен комментариями в распечатке ее текста, кратко и недвусмысленно поясняющими логику выполнения программы.
Диалоговое окно программы должно содержать элементы управления, позволяющие осуществлять ввод исходных данных, выполнение требуемых расчетов, а также корректное завершение работы с программой.

2.2 Контрольная работа 1

В данной контрольной работе студент должен самостоятельно составить программу решения задачи расчета задолженности по уплате подоходного налога за год на основании известных данных о месячных доходах и об уплаченных налогах.
Кроме того, для каждого студента программа должна обеспечивать автоматическое выполнение индивидуально выбираемой дополнительной сервисной функции. Вид сервисной функции студент определяет по таблице 1, в соответствии с номером своего варианта. Номер варианта соответствует последней цифре шифра студента.
Таблица 1
Вариант	Функция	
0	Учет льгот по подоходному налогу для многодетных граждан	
1	Расчет отчислений в пенсионный фонд	
2	Поиск наиболее злостного неплательщика (с максимальной суммой задолженности)	
3	Поиск гражданина с максимальной суммой уплаченных налогов	
4	Поиск гражданина с максимальной суммой доходов, подлежащих налогообложению	
5	Поиск по введенному значению фамилии налогоплательщика	
6	Сортировка налогоплательщиков по алфавиту	
7	Сортировка налогоплательщиков по сумме доходов	
8	Сортировка налогоплательщиков по сумме уплаченных налогов	
9	Сортировка налогоплательщиков по сумме неуплаченных налогов	

2.3 Контрольная работа 2

В данной контрольной работе следует дополнительно к контрольной работе №3 выполнить задание, расширяющее возможности программы, разработанной в рамках домашней контрольной работы № 1. Для каждого студента программа должна обеспечивать выполнение индивидуально выбираемой дополнительной функции управления программой. Вид дополнительной функции студент определяет по таблице 1, в соответствии с номером своего варианта. Номер варианта соответствует последней цифре шифра студента.
Таблица 1
Вариант	Функция	
0	Документирование результатов решения задачи	
1	Выдача контекстно-зависимой помощи	
2	Вывод в новое окно сводной статистической информации о налогоплательщиках	
3	Запись результатов решения задачи в файл	
4	Запись результатов решения задачи в текстовый файл	
5	Запись результатов решения задачи в таблицу	
6	Вывод списка налогоплательщиков, отсортированного по алфавиту, в отдельное окно с возможностью их просмотра путем прокрутки	
7	Вывод списка налогоплательщиков, отсортированного в порядке возрастания суммы, подлежащей налогообложению, в отдельное окно с возможностью их просмотра путем прокрутки	
8	Вывод списка налогоплательщиков, отсортированного по величине суммы уплаченных налогов, в отдельное окно с возможностью их просмотра путем прокрутки	
9	Вывод списка налогоплательщиков, отсортированного по величине суммы неуплаченных налогов, в отдельное окно с возможностью их просмотра путем прокрутки	
7	Сортировка налогоплательщиков по сумме доходов	
8	Сортировка налогоплательщиков по сумме уплаченных налогов	
9	Сортировка налогоплательщиков по сумме неуплаченных налогов	

СОДЕРЖАНИЕ

	стр.

Предисловие									3

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

Задания на контрольные работы						6

Контрольная работа 1								7

Контрольная работа 2								8

ЛР N 020308 от  14.02.97.
Редактор Т.В.Шабанова

Подписано в печать                    . Формат  60 х 84 1/16
Б. Кн. - журн.           П. л.  1,75            Б.л.  0,875   РТП  РИО  СЗПИ.
Тираж   350 .   Заказ                .

Редакционно-издательский отдел
Северо-Западный заочный политехнический институт
191186, Санкт-Петербург, Миллионная, 5