Курсовая Работа По Алгоритмизации И Программированию
Курсовая Работа По Алгоритмизации И Программированию
Приобретение теоретических и практических навыков программирования на языке Паскаль. Математическая формулировка задачи и выбор метода обработки информации. Разработка алгоритма и его описание. Описание программы. Форма представления исходных данных.
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования Республики Беларусь
УО «Полоцкий государственный университет»
Факультет информационных технологий
Кафедра технологий программирования
«Основы алгоритмизации и программирования»
5.1 Постановка задачи и выбор метода обработки информации
5.2 Форма представления исходных данных
5.3 Разработка алгоритма и его описание
5.5 Инструкция по эксплуатации программы
1. относительная простота (т.к. разрабатывался с целью обучения программированию);
2. идеология языка Паскаль близка к современным методикам и технологиям программирования, в частности, к структурному программированию и нисходящему проектированию (метод пошаговой детализации) программ. Паскаль может использоваться для записи программы на различных уровнях ее детализации, не прибегая к помощи схем алгоритмов;
3. гибкие возможности в отношении используемых структур данных;
5. наличие средств повышения надежности программ, включающих контроль правильности использования данных различных типов и программных элементов на этапах трансляции, редактирования и выполнения.
В связи с этим язык Паскаль в настоящее время находит самое широкое распространение для решения большого круга разнообразных практических и научных задач.
В рамках курсовой работы необходимо разработать пять программ на различную тематику согласно заданию курсовой работы.
? разработка программ согласно заданию курсовой работы;
? систематизация и закрепление теоретических знаний и практических умений, полученных за время обучения дисциплины «Основы алгоритмизации и программирования».
1. Каждый лист имеет глубину либо d либо d ? 1, d-- максимальная глубина дерева.
2. Значение в любой вершине больше, чем значения её потомков.
Удобная структура данных для сортирующего дерева-- такой массив Array, что Array[1]-- элемент в корне, а потомки элемента Array[i]-- Array[2i] и Array[2i+1].
Алгоритм сортировки будет состоять из двух основных шагов:
1. Выстраиваем элементы массива в виде сортирующего дерева:
2. Будем удалять элементы из корня по одному за раз и перестраивать дерево. То есть на первом шаге обмениваем Array[1] и Array[n], преобразовываем Array[1], Array[2], …, Array[n-1] в сортирующее дерево. Затем переставляем Array[1] и Array[n-1], преобразовываем Array[1], Array[2], …, Array[n-2] в сортирующее дерево. Процесс продолжается до тех пор, пока в сортирующем дереве не останется один элемент. Тогда Array[1], Array[2], …, Array[n]-- упорядоченная последовательность. Сортировка организована в виде подпрограммы PyramidalSort.
Программа состоит из 2 программ и основной части. Подпрограммы предназначены для преобразования элементов в сортирующее дерево и для сортировки элементов.
Подпрограмма DownHeap предназначена для преобразования элементов в сортирующее дерево:
procedure DownHeap(index, Count: integer; Current: integer);
if (Child < Count - 1) and (Arr[Child] < Arr[Child + 1]) then
Подпрограмма PyramidalSort предназначена для сортировки дерева:
procedure PyramidalSort(var Arr: mas; Count: integer);
for i:= (Count div 2) - 1 downto 0 do
Инструкция по эксплуатации программы
Для начала работы программы необходимо указать количество элементов массива. После обработки на экране будет показан исходный массив и массив, полученный в результате работы программы.
Постановка задачи и выбор метода обработки информации.
Перед каждым словом исходного предложения напечатать его порядковый номер. Вывести на экран преобразованное предложение. Результат вывести на экран и в текстовый файл.
Форма представления исходных данных
Исходными данными к программе является предложение, представленное в виде последовательности слов и символов.
Рисунок 3. Разработка алгоритма и его описание
res:=res+' '+inttostr(num)+' - '+word;
res:=res+' '+inttostr(num)+' - '+word;
res:=res+' '+inttostr(num)+' - '+word;
Инструкция по эксплуатации программы
После запуска программы необходимо ввести предложение. В результате выполнения программы на экране будет показано исходное предложение с проставленными перед каждым словом порядковым номерами. Также результат будет записан в файл output.txt.
5.1 Постановка задачи и выбор метода обработки информации
Создать файл, содержащий сведения о пациентах глазной клиники. Структура записи: фамилия пациента, пол, возраст, место проживания (город), диагноз. На экран и в отдельный файл вывести: количество иногородних пациентов, прибывших в клинику; список пациентов старше X лет с диагнозом Y. Значения X и Y ввести с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; поиск записей по одному из полей; сортировку по одному из полей методом, указанным в задаче 3; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
5.2 Форма представления исходных данных
Исходными данными к программе являются сведения о пациентах глазной поликлиники.
5.3 Разработка алгоритма и его описание
Программа реализована в виде ряда мелких подпрограмм, каждая из которых соответствует одной из функций (создание базы, сохранение базы, добавление записи, удаление записи, удаление всех записей, поиск записей, сортировка записей, формирование отчета, выход из программы).
Структуру программы можно представить в виде процедур и функций, выполняющих определённые действия. В программе предусмотрено создание отчета. Сортировка записей производится пирамидальным методом.
С помощью процедуры slist_add можно добавлять данные о пациентах в базу:
procedure slist_add(var q: pslist; a: tclient);
if l <> nil then while l^.o <> nil do l:= l^.o;
if l <> nil then l^.o:= n else q:= n;
Для удаления записей служит процедура slist_del:
procedure slist_del(var q: pslist; var a: tclient);
Процедура menu_load необходима для загрузки файла базы данных:
write(Введите имя файла для загрузки: ');
Процедура menu_save нужна для сохранения существующей базы:
write('Введите имя файла для сохранения: ');
write(` Введите фразу для поиска: ');
if (Pos(p, o^.a.name) > 0) or (Pos(p, o^.a.pol) > 0) or (Pos(p, o^.a.town) > 0) or (Pos(p, o^.a.diag) > 0) then
if not pres then writeln('Записи не найдены');
Процедура menu_report выводит на экран и в файл отчет по базе данных:
writeln('ПЕРЕЧЕНЬ ИНОГОРОДНИХ ПАЦИЕНТОВ');
writeln(f, 'ПЕРЕЧЕНЬ ИНОГОРОДНИХ ПАЦИЕНТОВ);
writeln(p^.a.name:15, ' ', p^.a.town);
writeln(f, p^.a.name:15, ' ', p^.a.town);
write(`Введите возраст для поиска: '); readln(a);
write('Введите диагноз: '); readln(s);
writeln('ПЕРЕЧЕНЬ ПАЦИЕНТОВ СТАРШЕ ', a, ' ЛЕТ С ДИАГНОЗОМ "', s, '"');
writeln(f, 'ПЕРЕЧЕНЬ ПАЦИЕНТОВ СТАРШЕ ', a, ' ЛЕТ С ДИАГНОЗОМ "', s, '"');
if (p^.a.age >= a) and (p^.a.diag = s) then
writeln(p^.a.name:15, ' ', p^.a.age, ' лет');
writeln(f, p^.a.name:15, ' ', p^.a.age, ' лет');
Для сортировки записей используются две процедуры Sort и DownHeap. Процедура DownHeap преобразует элементы в дерево. Процедура Sort непосредственно сортирует данное дерево.
procedure Sort(var q: pslist; Count: Integer; Field: Integer);
procedure DownHeap(index, Count: integer; Current: pslist);
if (Child < Count - 1) and (data_compare(slist_at_pos(q, Child + 1), slist_at_pos(q, Child), Field)) then
if data_compare(Current, slist_at_pos(q, Child), Field) then
data_set(slist_at_pos(q, index), slist_at_pos(q, Child));
data_set(slist_at_pos(q, index), Current);
for i:= (Count div 2) - 1 downto 0 do
data_set(Current, slist_at_pos(q, i));
data_set(Current, slist_at_pos(q, i));
data_set(slist_at_pos(q, i), slist_at_pos(q, 0));
5. Работа с файлами, реализация структуры данных «односвязный список».
Курсовая работа выполнена в полном объеме, в соответствии с вариантом задания. В ходе курсовой работы были приобретены теоретические и практические навыки программирования на языке Паскаль.
1. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс: Учебное пособие. - М.: Норидж, 1997.
2. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. Паскаль для персональных компьютеров. - Мн.: Выш.шк.; БФГИТМ «НИКА», 1991.
3. Офицеров Д.В., Долгий А.Б., Старых В.А. Программирование на персональных ЭВМ: Практикум: Учеб.пособие. - Мн.: Выш.шк., 1993.
4. Кулагин Н.Б. Программирование в Turbo Pascal 7.0 и Delphi. - СПб.:BHV, 2000.
5. Пильщиков В.Н. Сборник упражнений по языку Паскаль. М.: Наука, 1989.
6. Грогоно П. Программирование на языке Паскаль. - М.: Мир, 1982.
7. Хьюз Дж., Мичтом Дж. Структурный подход к программированию. - М.: Мир, 1980.
8. Мануйлов В.Г. Разработка программного обеспечения на Паскале. - М.: Приор, 1996.
9. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. - М.:Мир, 1981.
10. Дейкстра Э. Дисциплина программирования. - М.: Мир, 1978. http://lib.ru/ctotor/dejkstra.
11. Фаронов В.В. Практика программирования. М.: МВТУ-ФЕСТО ДИДАКТИК, 1993. http://borlpasc.narod.ru/docym/farpract/oglav.htm
12. CIT Forum (Форум IT технолоний) [Электронный ресурс] Режим доступа: http://www.citforum.ru/database/classics/chen/
Язык Паскаль - процедурно-ориентированный язык высокого уровня, его основные достоинства. Разработка программ для решения задач. Выбор метода обработки информации. Форма представления исходных данных. Разработка алгоритма, его описание, листинг программы.
курсовая работа [3,6 M], добавлен 17.02.2013
Анализ входной, выходной и постоянной информации. Математическая формулировка задачи и выбор метода обработки заданных параметров. Разработка алгоритма и его описание. Инструкция по эксплуатации программы, результаты проведенных расчетов и их анализ.
курсовая работа [100,2 K], добавлен 11.02.2016
Формулировка, спецификация и математическая постановка задачи. Описание схемы алгоритма. Рассмотрение результата машинного тестирования программы. Получение на занятиях навыков алгоритмизации и программирования задач на языке высокого уровня C#.
курсовая работа [268,2 K], добавлен 22.03.2015
Изучение символьных и строковых типов данных, алгоритма задачи на языке программирования Паскаль. Описания получения и установки отдельного символа строки, изменения регистра символов. Анализ создания и просмотра файла, поиска и сортировки информации.
курсовая работа [440,7 K], добавлен 13.06.2011
Изучение организации диалоговой программы и закрепления основных элементов программирования на языке Паскаль и Си (Delphi, C++ Builder). Описание представления информации в программах на языках высокого уровня. Сравнительная характеристика Delphi и C++.
курсовая работа [3,1 M], добавлен 27.02.2015
Вычисление суммы ряда с заданной точностью. Форма представления исходных данных. Разработка алгоритма и его описание. Выбор метода обработки информации. Упорядочение элементов строк матрицы по возрастанию. Программа подсчета числа слов в предложении.
курсовая работа [23,9 K], добавлен 11.02.2016
Совместимость и преобразование типов данных. Создание информационно-поисковой системы на языке программирования Паскаль. Описание интерфейса, каждого блока программы "Картотека больных". Рассмотрение результатов работы программы, сортирования данных.
курсовая работа [368,9 K], добавлен 18.05.2015
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.
© 2000 — 2020, ООО «Олбест» Все права защищены
Основы алгоритмизации и программирования
Курсовая работа : Информатика Алгоритмизация... - BestReferat.ru
ОСНОВЫ АЛГОРИТМИЗАЦИИ
Курсовая работа (Теория) на тему "Алгоритмизация..."
Курсовая работа (Алгоритмизация и программирование)
Сочинение По Роману Достоевского Подросток Сочуна
Содержание И Структура Деятельности Эксперта Курсовая Работа
Краткое Сочинение О Карле Великом
Признаки Трудовых Отношений Эссе
Проверочные И Контрольные Работы Максимова Ответы