Курсовая работа по «Основам алгоритмизации»

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

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

 

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

 

 

 

 

 

 

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

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

 

 

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

 

 

 

 

 

Иркутск

год 

Оглавление

Введение 2

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

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

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

Заключение 18

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

Приложение 20

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

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

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

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

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

 

Введение

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

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

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

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

 

 

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

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

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

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

 

 

OTKL1=Y-NORM

 

OTKL2=RY-NORM

 

 

 

 

 

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

1. Y – норматив производительности труда одного рабочего

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

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

 

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

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	Otkl1	Вычисление значения по формуле   OTKL1=Y-NORM
	3	Razm	Вычисление значения по формуле
	4	Otkl2	Вычисление значения по формуле   OTKL2=RY-NORM
	5	New	Формирование отдельных массивов

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

 

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

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

 

 

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

 

 

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

 

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

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

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

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

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

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

 

 

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

Номер подпрограммы: 3.3.			Имя подпрограммы: Razm	Тип: Процедура
Вызывается:  2.2.
Вызывает подпрограммы:  нет
Назначение: вычисление показателя рентабельности
Входные данные:
Имя	Тип и длина	Область определения		Назначение
Max	integer	>0		Минимальное значение на массиве
Min	integer	<0		Минимальное значение на массиве
Рабочие переменные:
Имя	Тип и длина	Область определения		Назначение
i	integer	>0		счетчик цикла
Выходные данные:
Имя	Тип и длина	Область определения		Назначение
	integer	>0		размах

 

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

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

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

Номер подпрограммы:  3.5.				Имя подпрограммы: New	Тип: Процедура
Вызывается:  2.2.
Вызывает подпрограммы:  нет
Назначение: формирование массивов по заданному  условию
Входные данные:
Имя	Тип и длина		Область определения		Назначение
	integer		>0		норматив
Рабочие переменные:
Имя	Тип и длина		Область определения		Назначение
i	integer		>0		счетчик цикла
e	integer	>0				счетчик цикла
k	integer	>0				счетчик цикла
Выходные данные:
Имя	Тип и длина		Область определения		Назначение
	integer		>0		производительность меньше
	integer		<0		Производительность больше
	integer	=0				Производительность ровна нормативу

 

 

 

 

 

 

Блок  – схема №1

 

                  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Блок –схема № 1.

Алгоритм  ввода данных

 

 

Блок  схема №2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Блок –  схема №2.

Алгоритм  вывода данных

Блок  схема №3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Блок –  схема №3.

Основной  алгоритм

 

Блок  – схема №4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Блок –  схема №4.

Алгоритм нахождения среднего значения

 

Блок  – схема №5

 

 

 

 

 

 

 

 

Блок –  схема №5.

Алгоритм  нахождения отклонения среднего от норматива

 

 

Блок  – схема №6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Блок –  схема №6.

      Алгоритм вычисления размаха по формуле

 

Блок  – схема №7

 

 

 

 

 

 

 

 

Блок –  схема №7

   Алгоритм нахождения отклонения размаха от норматива

 

Блок  – схема №8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Блок  – схема №8. Алгоритм составления нового массива

Заключение

В процессе решения итоговой задачи я применяла все изученные приемы алгоритмизации. Алгоритмизация и алгоритмы, являются фундаментальными понятиями для ряда точных наук. Алгоритмизация понимается как процесс выделения операций деятельности и определения их оптимальной последовательности, т.е. процесс создания алгоритма, причём алгоритм созвучен структуре деятельности и определяется как реализуемая в строго определённой последовательности совокупность действий, входящих в данный конкретный вид деятельности.

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

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

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

 

1. Пешкова О.В. Методические указания к выполнению курсовой работы по направлению подготовки 230700.62 «Прикладная информатика» / Сост. О.В. Пешкова, — Иркутск: Изд-во БГУЭП, 2012. — 29с.
2. Пешкова О.В. Основы алгоритмизации / О.В. Пешкова. – Иркутск, БГУЭП, 2003. – 54 с.