Обработка информации и алгоритмы
ВВЕДЕНИЕ
Данные программные продукты разработаны в
учебных целях для подтверждения и закрепления знаний по дисциплине «Основы
алгоритмизации и программирования» в качестве курсовой работы. Курсовая работа
написана на языке Pascal и затрагивает все основные тематики: работа с
одномерными и двумерными массивами, работа с записями, множествами, файлами и
строками.
Данные программные продукты могут стать основой
для создания более серьезных приложений для использования в различных видах
деятельности, а именно в высшей математике, всевозможных инженерных расчетах,
образовательной деятельности и т.д.
1.
РЕШЕНИЕ ЗАДАЧИ №1
.1 Постановка задачи
Вычислить сумму ряда с точностью e=10-4 
.2 Форма представления исходных
данных
При разработке программного продукта
используются переменные вещественного(real): x, a, s, sn и целочисленного типа
(integer): n, st.
1.3 Разработка алгоритма и его
описание
Программа работает по следующему
алгоритму:
вводим X
переменная A хранит значение X в
тепени n
так как sn равно 1 то s=-1 и тогда
начальная сумма равна 0
счётчик - n=1
значение текущего выражения - sn=1
если значение текущего
выражения меньше 10 в -4 степени то прекращаем работу
добавляем к текущей сумме значение
текущего выражения
если n чётное то -1 в степени n
положительно
прибавляем 1/n
или отнимаем 1/n, увеличиваем
степень и счетчик
выводим сумму
1.4 Описание программы:
1.4.1 Структура
Название программы;
Раздел объявления переменных;
Основной блок программы.
Описание переменных
В процессе написания программы
используются переменные целочисленного типа (integer): - счетчик;- степень;
вещественного типа (real):-
неизвестная в формуле, вводимая с клавиатуры;- сумма числового ряда;- хранит
значение х в степени n;- значение текущего выражения.
1.5 Инструкция по эксплуатации
программы
При запуске программы под названием
var52_1 появляется запрос на введение значения х. После введения получаем сумму
ряда с точностью
e=10-4
при заданном условии.
1.6 Результаты проведенных расчетов и
их анализ
Введите X:
.5
Полученная сумма:
.594535
Результат проведенных расчетов верен
. РЕШЕНИЕ ЗАДАЧИ №2
.1 Постановка задачи
Найти сумму элементов тех строк
квадратной матрицы, у которых на главной диагонали расположены отрицательные
элементы.
.2 Математическая постановка задачи
и выбор метода обработки информации
Применить операции сравнения
элементов в двумерном массиве, выявить числа, найти сумму.
2.3 Форма представления исходных
данных
При разработке программы исходные
данные представлены переменными целочисленного типа (Integer): Sum, i, j, n;
двумерный массив tab:array[1..100,1..100] of integer
2.4 Разработка алгоритма и его
описание
1. Вводим с клавиатуры количество
строк и столбцов двумерного массива.
. Вводим элементы двумерного массива.
. Поиск элементов тех строк
квадратной матрицы, у которых на главной диагонали расположены отрицательные
элементы.
. Нахождение суммы элементов тех
строк квадратной матрицы, у которых на главной диагонали расположены
отрицательные элементы.
2.5 Описание программы
2.5.1 Структура
Название программы;
Раздел объявления переменных;
Основной блок программы.
2.5.2 Описание переменных
В процессе написания программы
используются переменные:количество строк и столбцов в массиве- переменная для
подсчета суммы элементов
.6 Инструкция по эксплуатации
программы
При запуске программы под названием
var52_2 появляется запрос на введение размерности матрицы. После ввода
размерности появляется запрос ввода элементов матрицы. В процессе выполнения
выводится сумма элементов тех строк квадратной матрицы, у которых на главной
диагонали расположены отрицательные элементы.
.7 Результаты проведенных расчетов и
их анализ
Введите количество строк и столбцов:
3
Введите элементы:
2 3
-1 4
4 -3
Сумма 1-го ряда равна4
Сумма 2-го ряда равна5
Сумма 3-го ряда равна2
Результат проведенных расчетов верен
3. РЕШЕНИЕ
ЗАДАЧИ №3
Дана матрица. Упорядочить элементы
строк матрицы по возрастанию, а сами строки по возрастанию произведения четных
элементов строк. Использовать сортировку Шелла, реализовав метод в виде
подпрограммы.
.2 Математическая постановка задачи
и выбор метода обработки информации
Упорядочить элементы массива в
порядке возрастания, а сами строки по возрастанию произведения четных элементов
строк.
Форма представления исходных данных
При разработке программы исходные
данные представлены переменными длинного целого типа (integer): a,s,d,q,w,tmp;
Постоянные переменные (const): n,m;
Вещественного типа (real): tmp1;
Типа текст (text): t;
одномерный массив: x:array [0..n] of
real;
двумерный массив:
z: array [0..n,0..m] of longint;
3.4 Разработка алгоритма и его
описание
1. Вызываем процедуру сортировки;
. Выводим на экран дисплея
отсортированный массив.
3.5 Описание программы
3.5.1 Структура
Название программы;
Раздел объявления переменных;
Основной блок программы.
3.5.2 Описание подпрограмм
генератор случайного массива
(genMas.pas) создает массив в файл ‘input.txt’ и результат выводится в
‘output.txt’
.5.3
Описание переменных- шаг поиска документов;:array [0..n] of real - массив для
хранения произведения чётных элементов строк
z: array [0..n,0..m] of longint - массив элементов
3.6
Инструкция по эксплуатации программы
При
запуске программы под названием var52_3 вызываем процедуру сортировки.
GenMas.pas - это генератор случайного массива, который формирует его в файл
input.txt. Результат можно просмотреть в файле output.txt.
Результаты
проведенных расчетов и их анализ
Ввод
массива:
145
375 306 16 324 479 121 413 405
135
222 196 311 442 381 322 80 282
263
359 155 142 74 299 84 231 386
443
452 119 266 109 433 178 154 408
497
248 378 380 142 281 396 360 213
Результат:
121
145 306 324 375 405 413 470 386
135
196 222 282 311 322 363 381 455
84
142 155 197 231 263 299 359 479
119
154 178 266 408 433 443 452 442
142
213 248 281 360 378 380 396 497
Результат
проведенных расчетов верен
4.
РЕШЕНИЕ ЗАДАЧИ №4
4.1
Постановка задачи
Написать
программу, которая считает число слов в предложении, начинающихся на заданную
букву. Результат вывести на экран и в текстовый файл.
строка матрица алгоритм подсчет
4.2
Форма представления исходных данных
При
разработке программы исходные данные представлены переменными
Длинное
целое (longind): a,s; строковый тип (string): q,w.
4.3
Разработка алгоритма и его описание
1.
Вводим с клавиатуры текст;
.
Вводим букву, на которую начинается слово
.
Поиск и подсчет слов на заданную букву.
.
Выводим результат.
4.4
Описание программы:
4.4.1
Структура
Название
программы;
Раздел
объявления переменных;
Основной
блок программы.
.4.2
Описание переменных- строка.- строка, разбитая на слова;- количество слов;-
циклические переменные;
4.5
Результаты проведенных расчетов и их анализ
Введите
строку
Я
пойду гулять с яной в яловый лес
Введите
букву, на которое начинается определенное слово в предложении
я
Слов
на букву я
Результат
проведенных расчетов верен
5.
РЕШЕНИЕ ЗАДАЧИ №5
5.1
Постановка задачи
Создать
файл, содержащий сведения о товарах в магазине: наименование товара,
изготовитель, год выпуска, гарантия, цена. Вывести в отдельный файл и на экран
отсортированный по алфавиту список товаров указанного производителя, выпущенных
после 2003 года с гарантией больше 12 месяцев и ценой, указанной в пределах,
заданных с клавиатуры. Программа должна выполнять следующие дополнительные
функции: создание новой базы данных; открытие базы из файла; сохранение базы в
файл; добавление записей; удаление записей; поиск записей по одному из полей;
сортировку по одному из полей методом, указанным в задаче 3; вывод базы данных
на экран; выход из программы. Для обработки записей реализовать динамическую
структуру данных односвязный список.
5.2 Математическая постановка задачи и
выбор метода обработки информации
Создание
новой базы данных; открытие базы из файла; сохранение базы в файл; добавление
записей; удаление записей; вывод базы данных на экран; выход из программы.
5.3
Форма представления исходных данных
Все
необходимые данные: ФИО, год рождения, класс инструмента, занятое место.
Обозначение
поля
|
Тип
поля
|
|
ID
|
id
|
Целочисленный
|
|
Наименование
|
name
|
Строковый
|
|
Производитель
|
producer
|
Строковый
|
|
Год
выпуска
|
year
|
Целочисленный
|
|
Гарантия
(мес)
|
guaranty
|
Целочисленный
|
|
Стоимость
|
price
|
Целочисленный
|
.4 Разработка алгоритма и его описание
Создание базы данных, которая будет содержать
содержащий сведения о товарах в магазине: наименование товара, изготовитель,
год выпуска, гарантия, цена. БД должна выполнять такие функции как создание,
редактирование, удаление файлов, поиск и сортировка необходимой информации.
.5 Описание программы
5.5.1 Структура
Название программы;
Раздел объявления переменных;
Основной блок программы.
5.5.2 Описание подпрограмм
Модуль программы (listShop.pas)
.6 Результаты проведенных расчетов и их анализ
1 - cоздать файл
- открыть файл
- сохранить изменения
- добавить данные
- удалить данные
- поиск записи по названию продукта
- сортировка по полю цена
- запрос- выход из программы
+----+--------------+-------------------+---------------+---------------+---------------------------------+
|
Id | Наименование | Производитель | год выпуска | гарантия(мес) |
Стоимость |
+----+--------------+-------------------+---------------+---------------+-----------------------------------+
|
11 | ~samsung | samsung | 2004
| 13 500 |
+----+--------------+-------------------+---------------+---------------+----------------------------------+
5.7 Инструкция по эксплуатации программы
При запуске программы shopping.pas на экране
появляется меню программы:
- cоздать файл
- открыть файл
- сохранить изменения
- добавить данные
- удалить данные
- поиск записи по названию продукта
- сортировка по полю цена
- запрос- выход из программы
При выборе пункта «Создать файл» мы указываем путь
и имя файла(например: С:\LG); если просто указать имя, то файл сохраниться в
текущей папке с программой.
При выборе пункта «Открыть файл» мы указываем
путь и имя файла(например: С:\LG) для раскрытия файла, после чего появляется
таблица с данными;
При выборе пункта «Сохранить изменения»
программа сохраняет данные;
При выборе пункта «Добавить данные» вводим
данные, которые просит нас ввести программа.
При выборе пункта «Удалить данные» программа
просит ввести id записи, которую необходимо удалить.
При выборе пункта «Удалить данные» программа
просит ввести id записи, которую необходимо удалить.
В программе так же реализованы поиск, запрос и
сортировка.
ВЫВОДЫ
За время написания курсовой работы я детально
изучил функции и возможности среды разработки языка программирования Pascal,
приобрел навыки рационального использования программного обеспечения
современных персональных компьютеров при решении разнообразных задач. В ходе
курсовой работы была подробно рассмотрена работа с одномерными и двумерными
массивами, работа со строками, числами, базой данных.
Задачи были выполнены в соответствии с
требования предъявляемыми в учебном заведении «Полоцкий государственный
университет», и написаны исключительно в учебных целях.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Константайн
Л., Локвуд Л. Разработка программного обеспечения. - СПб.: Питер, 2004. - 592
с.:ил.
Жарков
С.В. Shareware: профессиональная разработка и продвижение программ. - СПб.:
БХВ-Петербург, 2003. - 320 с.: ил.
Архангельский
А.Я. Программирование в Delphi. Учебник по классическим версиям Delphi. -
М.:ООО «Бином-Пресс», 2006. - 1152 с.:ил
Кораблев
В., Турбо Паскаль 7.0. - СПб.: Питер, 2004. -479с.:ил.