» Главная  » Информатика  » "Алгоритмические языки и программирование" кй3увц

"Алгоритмические языки и программирование"

Разработка эскизного и технического проектов программы 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 с.

Примечаний нет.

«Программные средства офисного назначения» тема «РЫНОК ТРУДА» ( Контрольная работа, 7 стр. )
"Алгоритмические языки и программирование" кй3увц ( Контрольная работа, 20 стр. )
"АНАЛИЗ УСТОЙЧИВОСТИ ТЕХНИЧЕСКОЙ СИСТЕМЫ" ( Контрольная работа, 22 стр. )
"Архивариус" - технология параллельной обработки документов ( Контрольная работа, 24 стр. )
"Графический планшет" * ( Реферат, 15 стр. )
"Информатика" как учебная дисциплина дает комплекс знаний, умений и навыков в области информатики ец422 ( Дипломная работа, 72 стр. )
"Критерии выбора персонального компьютера для дома и офиса" ( Реферат, 15 стр. )
"Организация самостоятельной работы школьников по информатике в процессе обучения технологии обработки числовой информации0" ( Курсовая работа, 42 стр. )
"Проблемы развития устройств ввода информации в ЭВМ" ( Курсовая работа, 26 стр. )
"Программные средства офисного назначения"0 ( Контрольная работа, 6 стр. )
"Проектная деятельность школьников по созданию сайтов"3 ( Дипломная работа, 77 стр. )
"Решение дифференциальных уравнений" (Белоруссия) ( Курсовая работа, 38 стр. )
"Системы счисления" базового курса информатики (Украина) ( Курсовая работа, 44 стр. )
"Шангри Ла" ( Контрольная работа, 2 стр. )
. Какова роль информационных систем Министерства юстиции РФ в налаживании международного информационного обмена? 7890-8 ( Контрольная работа, 15 стр. )
. Команды обращения к памяти 355335 ( Курсовая работа, 31 стр. )
. Назначение и область применения е3422 ( Контрольная работа, 5 стр. )
. Проблемы безопасности современных информационных систем и пути решения ец524242 ( Контрольная работа, 14 стр. )
. Процентные и дисконтные расчеты.5332 ( Контрольная работа, 16 стр. )
. Стадии и этапы создание информационных систем. Жизненный цикл ИС ( Контрольная работа, 19 стр. )
. Сфера информационных технологий как знаковая система е35242244 ( Контрольная работа, 27 стр. )
. Техника защиты информации. Различные системы защиты информации 56755 ( Контрольная работа, 12 стр. )
. Формы и сроки оплаты акции. Фонды АО. Чистые активы АО…678985 ( Контрольная работа, 22 стр. )
. ЭВМ Классификация к3542асы ( Контрольная работа, 21 стр. )
. ЭКОНОМИЧЕСКИЕ УСЛОВИЯ И МЕХАНИЗМ ЛИЗИНГОВЫХ ОТНОШЕНИЙ 4к23413131 ( Дипломная работа, 141 стр. )


                                          /  8 (495) 971-76-12  /  info@refport.ru  /     ¤