Курсовая работа

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

Тема _____________________

_________________________

__________________________

__________________________

Исполнитель: студент ____ курса ____группы ______факультета

Фамилия, имя, отчество__________________________________

Руководитель __________________________________________

Курсовая работа допущена к защите

«____»__________________200_ г.

Защитил курсовую работу с оценкой

_______________________________

«____»__________________200_ г.

Пятигорск, 200_ г.

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

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

Пятигорский Государственный Технологический Университет

Кафедра УИТС

«УТВЕРЖДАЮ»

Зав. кафедрой УИТС ПГТУ

____________Першин И.М.

З А Д А Н И Е

На курсовую работу

Студенту___________ курса____________ группы_______________ факультета

Фамилия______________ Имя_________________Отчество_________________

1. Тема _____________________________________________________________

____________________________________________________________________

2. Перечень подлежащих разработке вопросов_________________________________

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

3. Дата выдачи задания «___» ________________200_ г.

Руководитель работы ________________ _____________

Задание принял к исполнению __________

Приложение 2

Извлечения из стандартов ЕСПД

Требования к оформлению текста документа

Текст каждого документа при необходимости, разбивают на пункты, а пункты на подпункты, независимо от того, разделен документ на части, разделы и подразделы или нет.

Структурными элементами текста документа являются разделы, подразделы, пункты, подпункты и перечисления.

Раздел – первая ступень деления, обозначенная номером и снабженная заголовком.

Подраздел – часть раздела, обозначенная номером и имеющая заголовок.

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

Подпункт – часть пункта, обозначенная номером, может иметь заголовок.

Абзац – логически выделенная часть текста, не имеющая номера.

При отсутствии разделов в тексте документа его первым структурным элементом является пункт.

Допускается помещать текст между заголовками раздела и подраздела, между подраздела и пункта.

Внутри подразделов, пунктов и подпунктов могут быть даны перечисления, которые рекомендуется обозначать арабскими цифрами со скобкой: 1), 2) и т. д. Допускается выделять перечисления простановкой дефиса перед текстом.

Не рекомендуется делать ссылки на элементы перечисления.

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

Заголовки разделов пишут прописными буквами и размещают симметрично относительно правой и левой границ текста.

Заголовки подразделов записывают с абзаца строчными буквами (кроме первой прописной).

Переносы слов в заголовках не допускаются. Точку в конце заголовка не ставят.

Если заголовок состоит из двух предложений, их разделяют точкой.

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

Расстояние между заголовками и последующим текстом, а также между заголовками раздела и подраздела, должно быть равно:

• при выполнении документа машинописным способом – двум интервалам;

• при выполнении машинным способом – не менее трёх высот шрифта.

Для разделов и подразделов, текст которых записывают на одной странице с текстом предыдущего раздела, расстояние между последней строкой текста и последующим заголовком должно быть равно:

• при выполнении документа машинописным способом – трем машинописным интервалам;

• при выполнении рукописным способом – не менее 15 мм;

• при выполнении машинным способом – не менее четырех высот шрифта.

Расстояние между основаниями строк заголовка принимают таким, как в тексте.

При типографском способе издания документов указанные расстояния оформляют по правилам для типографских изданий

Разделы, подразделы, пункты и подпункты следует нумеровать арабскими цифрами с точкой

Разделы должны иметь порядковый номер (1.,2. и т. д.).

В пределах раздела должна быть сквозная нумерация по всем подразделам, пунктам и подпунктам, входящим в данный раздел.

Нумерация подразделов включает номер раздела и порядковый номер подраздела, входящего в данный раздел, разделенные точкой (2.1, 3.1 и т.д.).

При наличие разделов и подразделов к номеру подраздела после точки добавляют порядковый номер пункта и подпункта (3.1.1,3.1.1.1 и т. д.).

Требования к содержанию текста документа

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

Термины и определения должны быть едиными и соответствовать установленным стандартами, а при их отсутствии – общепринятым в научно-технической литературе, и приводиться в перечне терминов.

Допускаются сокращения слов в тексте и надписях.

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

Требования к описанию программы

Описание программы должно содержать следующие разделы:

• общие сведения;

• функциональное назначение;

• описание логической структуры;

• используемые технические средства;

• входные данные;

• выходные данные.

В зависимости от особенностей программы допускается вводить дополнительные разделы или объединять отдельные разделы. В разделе «Общие сведения» должны быть указаны:

• обозначение и наименование программы;

• программное печение, необходимое для функционирования программы;

• языки программирования, на которых написана программа

В разделе «Функциональное назначение» должны быть указаны классы решаемых задач и (или) назначение программы и сведения о функциональных ограничениях на применение.

В разделе «Описание логической структуры» должны быть указаны:

• алгоритм программы;

• используемые методы;

• структура программы с описанием функции составных частей и связи

между ними;

• связи программы с другими программами.

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

В разделе «Выходные данные» должны быть указаны:

• характер, организация и предварительная подготовка входных данных;

• формат, описание и способ кодирования входных данных.

В разделе «Выходные данные» должны быть указаны:

• характер и организация выходных данных;

• формат, описание и способ кодирования выходных данных.

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

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

Требования к оформлению блок-схем алгоритмов.

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

Блок-схема алгоритма – графическое представление алгоритма, дополняется элементами словесной записи. Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой – блоком.

Правила выполнения схем алгоритмов регламентирует ГОСТ 19.002-80, перечень условных графических символов, их наименования, форма, размеры и отображаемые функции устанавливаются ГОСТ 19.003-80. Блоки на схемах соединяются линиями потоков информации. Основное направление потока информации идет сверху – вниз и слева – направо (стрелки в этих случаях могут не указываться), снизу – вверх и справа – налево стрелка необязательна.

Количество входящих линий для блока не ограничено. Выходящих линий – одна, за исключением логического блока.

Приложение 3

Примерный вид пользовательского интерфейса.

Экранная форма 1.

Экранная форма 2.

Приложение 4

Задание №1. Решение системы линейных уравнений методом «Гаусса».

Необходимо составить блок - схему алгоритма и программу на алгоритмическом языке Turbo Pascal для нахождения неизвестных системы линейных уравнений АхХ=В размерности (NxN) методом Гаусса:

варианты с 1 по 10 ……………………..схема единственного деления;

варианты с 11 по 20………...............с выбором главного элемента по столбцу;

варианты с 21 по 30……….......с выбором главного элемента по всей матрице.

Численные значения матрицы А и столбца свободных членов В тестового примера приведены в таблице.

№ варианта	Размерность системы NxN	А	В
1, 11,21.	4x4	-1.9 0.4 -1.6 -0.9 5.1 -5.4 -0.6 3.5 4.2 5.1 7.8 -4.1 2.5 7.1 8.9 -2.5	2 -1 4.8 -1
2, 12, 22.	4x4	1.5 0.4 -1.6 -0.9 3.5 3.4 -0.6 -4.7 -0.2 1.1 2.1 2.8 -2.5 1.6 8.9 2.1	2 -5 1.7 4
3, 13, 23.	4x4	-5.9 0.4 -1.6 -0.9 5.9 1.4 -0.6 3.5 4.7 5.1 7.7 -4.1 2.1 -1.7 8.9 1.5	1.3 -1 2.4 1.8
4, 14, 24.	4x4	1 0.4 -1.6 -0.9 3.5 -5.4 -0.6 3.5 1.2 5.1 7 4.4 -2.5 -1.6 8.9 -2,2	1 5 1.8 -5
5, 15, 25.	4x4	3.5 0.9 -1.6 -0.9 3.1 -3.4 3.6 -4.7 -0.2 1.9 2.4 2.8 -2.5 1.6 8,9 -4.1	-2 6 -4.7 1
6, 16, 26.	5x5	4.5 7.2 4 6.1 14.3 -5.5 3 -7 4.5 6.5 1.8 1.7 5 -2.6 2.7 8 -3.5 1.5 2.3 9 -5 6.1 6.3 2 5	10.5 2 2.3 16 2
7, 17, 27.	5x5	1.3 0.2 4 6.6 -1.3 4.5 -1.8 -4 -0.3 6.5 -2.3 9.7 -1 10.9 -4.7 3 1 2 2 8 8.1 2.7 3 8.7 1.9	1 2.1 4 -10 6
8, 18, 28.	4x4	2.3 0.4 -1.6 -0.1 2.5 1.4 -0.6 3.5 -3.3 5.7 -4.9 -4.1 8.1 -1.7 8.3 2.5	2 1 2.7 1.8
9, 19, 29.	4x4	2.7 3.9 -1.6 -9 1.1 -3.4 3.6 2.7 -4.2 1.9 2 2.8 2.8 -3.6 8.1 -4.1	3 -2 -1.7 3
10, 20, 30.	5x5	1.3 0.4 2.6 -0.1 2.5 -1.4 -0.6 3.5 -3.3 5.7 5.9 -4.1 8.1 -1.7 8.3 8.3	1 1 2.3 0.8

Задание №2. Вычисление определенного интеграла

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

№ варианта	Функция f(x)
1.
2.
3.
4.
5.	, метод трапеций, n=10
6.	, формула Симпсона.
7.	, метод трапеций, n=10
8.	, формула Симпсона.
9.	, метод трапеций с точностью до 0,01
10.	, формула Симпсона с точностью до 0,001
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.

Задание №3. Сортировка элементов массивов.

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

№ варианта		Задание
1.		Дана матрица А(N, N). Посчитать количество строк данной матрицы, содержащих хотя бы одну нулевую компоненту.
2.		Дана матрица А(N, N). Получите вектор В(N), компоненты которого находятся по правилу: равно первому по порядку положительному элементу в i-ой строке матрицы (если таких элементов в строке нет, то примите =-1).
3.		В двумерном массиве 5x6, сформированном из вещественных чисел, выбранных случайным образом из диапазона [0..1] поменять местами первый и последний элемент каждой строки.
4.		Дана матрица А(N, N). Получите вектор В(N), компоненты которого находятся по правилу: равно количеству отрицательных чисел, с которых начинается i-ая строка.
5.		Среди строк заданной целочисленной матрицы, содержащих только нечетные элементы, найдите строку с максимальной суммой модулей элементов.
6.		Среди столбцов заданной целочисленной матрицы, содержащих только такие элементы, которые по модулю не больше 10, найдите столбец с минимальным произведением элементов.
7.		В двумерном массиве 8x6, сформированном из целых чисел, выбранных случайным образом из диапазона [0..270] поменять знак у элементов нечетных строк (умножить на коэффициент (-1)) и затем упорядочить элементы в каждом столбце по убыванию.
8.		В заданной матрице А(N, М) найдите количество строк, не содержащих отрицательных чисел.
9.		Дана целочисленная матрица А(N, N). Сформируйте результирующий вектор В, элементами которого являются суммы элементов тех строк матрицы А, которые начинаются с К положительных чисел подряд.
	10.	В двумерном массиве 5x7, сформированном из целых чисел, выбранных случайным образом из диапазона [0..150] упорядочить элементы в каждом столбце по убыванию.
	11.	Дана целочисленная матрица А(N, N). Сформируйте результирующий вектор В, элементами которого являются суммы элементов тех строк матрицы А, которые начинаются с К отрицательных чисел подряд.
	12.	В двумерном массиве 6x8, сформированном из целых чисел, выбранных случайным образом из диапазона [0..170] поменять знак у элементов четных столбцов (умножить на коэффициент (-1)) и затем упорядочить элементы в каждой строке по убыванию.
	13.	Подсчитайте количество столбцов заданной целочисленной матрицы А(N, N), в которых имеются взаимно-противоположные соседние числа.
	14.	Дана матрица А(N, М). Постройте вектор В(N), элементы которого равны единице, если элементы i-ой строки образуют упорядоченную по убыванию последовательность, и нулю во всех остальных случаях.
	15.	Дана матрица А(N, М). Постройте вектор В(N), элементы которого равны единице, если элементы i-ой строки образуют упорядоченную по возрастанию последовательность, и нулю во всех остальных случаях.
	16.	В двумерном массиве 7x5, сформированном из вещественных чисел, выбранных случайным образом из диапазона [0..1] поменять знак у элементов четных строк (умножить на коэффициент (-1)) и затем упорядочить элементы в каждом столбце по возрастанию.
	17.	В двумерном массиве 6x6, сформированном из целых чисел, выбранных случайным образом из диапазона [0..500] упорядочить элементы в 4-й, 5-й и 6-й строке по убыванию.
	18.	Определите, сколько строк заданной матрицы А(N, М) содержит хотя бы один элемент из заданного числового диапазона.
	19.	Дана целочисленная матрица А(N, N). Найдите номера строк в которых на всех нечетных позициях стоят нули.
	20.	Дана целочисленная матрица А(N, М). Выведите на печать индексы первого положительного элемента, кратного заданному числу К. Если таких элементов в матрице нет, то выведите соответствующий текст.
	21.	Дана целочисленная матрица А(N, М). Замените первый отрицательный элемент максимальным элементом матрицы.
	22.	Дана целочисленная матрица А(N, М). Удалите строку в которой находится первый отрицательный элемент.
	23.	В двумерном массиве 6x5, сформированном из целых чисел, выбранных случайным образом из диапазона [0..400] поменять местами наименьший и наибольший элементы этого массива.
	24.	Дана целочисленная матрица А(N, М). Найдите индексы первого элемента, превосходящего среднее арифметическое всех элементов
	25.	В двумерном массиве 5x8, сформированном из целых чисел, выбранных случайным образом из диапазона [0..400] упорядочить элементы в 5-м, 6-м и 7-м столбце по убыванию.
	26.	Дана целочисленная матрица А(N, N). Удалите строку и столбец, в которых находится первый элемент, равный нулю. Полученную матрицу уплотните.
	27.	В двумерном массиве 6x5, сформированном из целых чисел, выбранных случайным образом из диапазона [0..350] поменять местами первый и последний элемент каждого столбца.
	28.	Дана целочисленная матрица А(N, N). Если существует хотя бы один элемент матрицы больший ста, то элементы обеих диагоналей замените нулями.
	29.	В двумерном массиве 5x8, сформированном из целых чисел, выбранных случайным образом из диапазона [0..300] элементы переписывайте построчно в одномерный массив до тех пор, пока не встретится нулевой элемент.
	30.	Дана целочисленная матрица А(N, М). Удалите строку в которой находится максимальный элемент.

22