Содержание"Алгоритмические языки и программирование"
Разработка эскизного и технического проектов программы 3
Введение 3
Назначение и область применения 4
Технические характеристики. 4
Постановка задачи: 4
Описание алгоритма 4
Организация входных и выходных данных 6
Выбор состава технических и программных средств 6
Источники, использованные при разработке 7
Разработка программы 8
Спецификация программы 9
Текст программы 10
Описание программы 14
Общие сведения 14
Описание логической структуры 14
Используемые технические средства 16
Вызов и загрузка 16
Входные и выходные данные 17
Тестирование программы 17
Заключение 19
Литература 20ВведениеЗадание на курсовую работу по дисциплине "Алгоритмические языки и программирование".
Студент группы АСОИУс-1 Васечкин И.И.
Специальность: "Автоматизированные системы обработки информации и управления".
Тема: Разработка приложения для Windows, представляющего собой компьютерную модель стека.
Условие задачи:
Для выполнения задачи используется среда разработки Borland C++ Builder. В приложении должен быть реализован класс стека и создан интерфейс, иллюстрирующий работу стека.
Задание выдано:________________________/Число и подпись/
Назначение и область применения
Целью данной курсовой работы является изучение структуры данных типа "стек" и создание приложения, иллюстрирующего его работу.
Данное приложение может быть использовано при обучении основам структур данных, как компьютерная модель структуры данных "стек".
Технические характеристики.
Постановка
Приложение "Stack" должно работать на платформе Windows.
Интерфейс приложения должен предоставлять возможности для выполнения следующих действий:
- инициализация стека;
- очистка стека;
- ввод значений в стек;
- вывод значений из стека;
Также должна обеспечиваться возможность слежения за элементами в стеке.
Программа должна демонстрировать работу с двумя реализациями стеков, один из которых должен быть реализован с помощью стандартной библиотеки С++ STL, а другой должен быть написан самостоятельно. Стек должен быть реализован в виде класса.
Описание алгоритма
Стек - такой последовательный список с переменной длиной, включение и исключение элементов из которого выполняются только с одной стороны списка, называемого вершиной стека. Применяются и другие названия стека - магазин и очередь, функционирующая по принципу LIFO (Last - In - First- Out - "последним пришел - первым исключается"). Примеры стека: винтовочный патронный магазин, тупиковый железнодорожный разъезд для сортировки вагонов.
Основные операции над стеком - включение нового элемента (английское название push - заталкивать) и исключение элемента из стека (англ. pop - выскакивать).
Полезными могут быть также вспомогательные операции:
" определение текущего числа элементов в стеке;
" очистка стека;
" неразрушающее чтение элемента из вершины стека, которое может быть реализовано, как комбинация основных операций:
x:=pop(stack); push(stack,x);
Некоторые авторы рассматривают также операции включения/исключения элементов для середины стека, однако структура, для которой возможны такие операции, не соответствует стеку по определению.
Для наглядности рассмотрим небольшой пример, демонстрирующий принцип включения элементов в стек и исключения элементов из стека. На рис. 1 (а,б,с) изображены состояния стека:
" а). пустого;
" б-г). после последовательного включения в него элементов с именами 'A', 'B', 'C';
" д, е). после последовательного удаления из стека элементов 'C' и 'B';
" ж). после включения в стек элемента 'D'.Литература1. Архангельский А.Я. Программирование в С++Builder 6. - М.: "Издательство БИНОМ", 2003 г. - 1152 с.
2. Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. - СПб.: Питер, 2001 г. - 368 с.
3. Б. Страуструп. Язык программирования С++, 3-е изд. / Пер. с англ. - СПб.: М.: "Невский диалект" - "Издательство БИНОМ", 1999 г., 991 с.
4. Айра Пол, Объектно-ориентированное программирование на С++, 2-е изд. СПб.: М.: "Невский диалект" - "Издательство БИНОМ", 1999 г. - 462 с.
5. Одинцов И.О. Профессиональное программирование. Системный подход. - СПб.: БХВ-Петербург, 2002. - 512 с.: ил.
6. Александровский А.Д. Delphi 4. Шаг в будущее. - М.:ДМК, 1999 - 528 с."
|
