Алгоритмизация

ФГБОУ ВПО  «БАЙКАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ 

ЭКОНОМИКИ И  ПРАВА»

 

Кафедра информатики и кибернетики

 

 

 

 

 

 

КУРСОВАЯ РАБОТА

 

по дисциплине «Основы  алгоритмизации»

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Выполнил: Педько Виктория

группа: ИС-12-1

 

 

Проверил: О.В  Пешкова 

 

 

 

 

 

Иркутск

2012 год 

Оглавление

Введение 3

Постановка задачи 4

Математическая модель 4

Функциональная схема и ее специфика 5

Заключение 20

Список используемой литературы 21

Приложение 22

Контрольная работа №1 22

Контрольная работа №2 23

Контрольная работа №3 24

Контрольная работа №4 25

Контрольная работа №5 27

 

  Введение

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

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

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

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

Постановка  задачи

Задан норматив производительности труда одного рабочего. для К – рабочих известна производительность каждого рабочего. Рассчитать среднее значение производительности одного рабочего; найти отклонение среднего от норматива; отклонение размаха от норматива. Отпечатать отдельным массивом номера тех рабочих  у которых производительность меньше, больше норматива и равна нормативу.

Математическая  модель

Размах вычисляется по формуле: 

 

 

OTKL1=Y-NORM

 

OTKL2=RY-NORM

 

 

 

 

 

Исходные даны:

1. NORM – норматив производительности труда одного рабочего
2. – производительность труда
3. k – количество человек

Выходные данные:

1. PY- размах
2. Y-среднее значение производительности одного рабочего
3. - номера рабочих, у которых производительность меньше
4. - номера рабочих. у которых производительность больше
5. - номера рабочих, у которых производительность равна нормативу

Рабочие переменные:

1. min- минимальное значение на массиве
2. max – максимальное значение на массиве
3. OTKL1 – отклонение среднего от норматива
4. OTKL2 – отклонение размаха от норматива

 

Для решения  этой задачи используются следующие  вспомогательные алгоритмы:

1. Алгоритм нахождения среднего значения
2. Алгоритм нахождения отклонения среднего от норматива
3. Алгоритм нахождения отклонения размаха от норматива
4. Алгоритм составления нового массива
5. Алгоритм вычисления размаха по формуле

Функциональная  схема и ее специфика

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 1. Описание структуры алгоритма

Спецификация функциональной схемы
Уровень иерархии	Номер подпрограммы в уровне	Имя подпрограммы	Функции   подпрограммы
1	1	Program	Головная программа
2	1	Data input	Ввод исходных данных
	2	Solution	Решение задачи
	3	Data output	Вывод результатов
3	1	Sred	Вычисление значения по формуле
	2	Otkln	Вычисление значения по формуле   OTKL1=Y-NORM   OTKL2=RY-NORM
	3	Razm	Вычисление значения по формуле
	4	New	Формирование отдельных массивов

Спецификации  вспомогательных алгоритмов

 

Таблица 1. Спецификация головной программы

Номер подпрограммы: 1.1				Имя подпрограммы: Program			Тип: Процедура
Вызывает программу : 2.1 ;2.2; 2.3
Назначение:  Описание всей программы
Входные данные:
Имя	Тип и длина		Область определения			Назначение
NORM	integer		>0			Норматив производительности труда
	integer		>0			Производительность труда
k	integer		>0			Количество человек
Рабочие переменные:
Имя	Тип и длина	Область определения			Назначение
i	integer	>0			счетчик цикла
Выходные данные:
Имя	Тип и длина	Область определения			Назначения
Y	integer	>0			среднее значение производительности
PY	integer	>0			размах
	integer	>0			Минимальная производительность
	integer	>0			Максимальная производительность
	integer	>0			Производительность равная нормативу

 

Таблица 2. Спецификация подпрограммы ввода

 

Номер подпрограммы: 2.1				Имя подпрограммы: Data input			Тип: Процедура
Вызывается:  1.1.
Вызывает подпрограмму:  нет
Назначение:  ввод исходных
Входные данные:  нет
Рабочие переменные:
Имя		Тип и длина	Область определения			Назначение
i		integer	>0			счетчик цикла по строкам
Выходные данные:
Имя		Тип и длина	Область определения			Назначения
NORM		integer	>0			Норматив производительности труда
X		real (NORM )	любое			одномерный массив
k	integer		>0		количество человек

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица 3. Спецификация подпрограммы основного алгоритма

Номер подпрограммы: 2.2				Имя подпрограммы: Solution			Тип: Процедура
Вызывается подпрограммой:  1.1.
Вызывает подпрограммы:  3.1, 3.2, 3.3, 3.4, 3.5, 3.6.
Назначение:  решение задачи
Входные данные:
Имя		Тип и длина			Область определения			Назначение
NORM		integer			>0			Норматив производительности труда
		integer			>0			Производительность труда
k		integer			>0			Количество человек
Рабочие переменные:
Имя	Тип и длина					Область определения			Назначение
i, j, e, k	integer					>0			Счетчики цикла
Выходные данные:
Имя			Тип и длина		Область определения		Назначение
PY			integer		>0		размах
Y			integer		>0		среднее значение производительности одного рабочего
			integer		>0		номера рабочих, у которых производительность меньше
			integer		>0		номера рабочих. у которых производительность меньше
			integer		>0		номера рабочих, у которых производительность равна нормативу

 

Таблица 4. Спецификация подпрограммы вывода

 

Номер подпрограммы:   2.3.		Имя подпрограммы: Output		Тип: Процедура
Вызывается:                1.1.
Вызывает подпрограмму:  нет
Назначение: Вывод результатов
Входные данные
Имя	Тип и длина	Область определения	Назначение
Y	integer	> 0	среднее значение производительности одного рабочего
OTKL1	integer	> 0	отклонение среднего от норматива
PY	integer	> 0	размах
OTKL2	integer	> 0	отклонение размаха от норматива
	integer	> 0	Минимальная производительность
	integer	> 0	Максимальная производительность
	integer	> 0	Производительность равная нормативу
Рабочие переменные
Имя	Тип и длина	Область определения	Назначение
i, j, e, k	integer	> 0	счетчики цикла
Выходные данные
нет

 

Таблица 5. Спецификация подпрограммы расчета среднего значения одного рабочего

Номер подпрограммы: 3.1.			Имя подпрограммы: Sred	Тип: Процедура
Вызывается:  2.2.
Вызывает подпрограммы:  нет
Назначение: расчет среднего значения
Входные данные:
Имя	Тип и длина	Область определения		Назначение
x	integer	>0		Производительность труда
k	integer	>0		Количество человек
Рабочие переменные:
Имя	Тип и длина	Область определения		Назначение
i	integer	>0		счетчик цикла
Выходные данные:
Имя	Тип и длина	Область определения		Назначение
Y	integer	>0		Производительность труда одного рабочего

Таблица 6. Спецификация подпрограммы отклонения

Номер подпрограммы: 3.2.					Имя подпрограммы: Otkln		Тип: Процедура
Вызывается:  2.2.
Вызывает подпрограммы:  нет
Назначение: нахождение отклонения
Входные данные:
Имя		Тип и длина		Область определения			Назначение
		integer		>0			Норматив производительности труда
NORM
Y	integer		>0				Производительность труда одного рабочего
RY	integer		>0				размах
Рабочие переменные:
Имя		Тип и длина		Область определения			Назначение
i		integer		>0			счетчик цикла
Выходные данные:
Имя		Тип и длина		Область определения			Назначение
OTKL1		integer		>0			отклонение среднего от норматива
OTKL2		integer		>0		отклонение размаха от норматива