Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Блок-схема программы

Читайте также:
  1. I. Паспорт программы
  2. II. Методическое сопровождение программы
  3. II. Порядок составления рабочей программы производственного контроля качества питьевой воды
  4. III. Мониторинг эффективности Реализации Программы
  5. V. Специальные программы
  6. VII. Организация программы Слета.
  7. XI. Требования к структуре Программы

Вывод

Программа обрабатывает данные по одному и тому же алгоритму, но хранит данные в массиве (в статической памяти), в файлах и в динамических списках (в динамической памяти).

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

Плюсы и минусы:

Массив

+ -
позволяет работать с элементами в любой последовательности. Значения в массиве сохраняются только на время выполнения программы. После её завершения значения в массиве становятся прежними.
Скорость работы, так как массив хранится в быстрой оперативной памяти. Программист должен самостоятельно проверять индекс на выход за пределы массива.
Удобный доступ к любому элементу, нужно лишь указать его индекс. Заранее не известно число элементов и неизбежно его часть остаётся неиспользуемой.

 

Типизированный файл

+ -
Файл сохраняется при выходе из программы. Для доступа к компоненте файла нужно не только знать её индекс, но и установить указатель перед этой компонентой.
Можно менять количество элементов в файле. Низкое быстродействие.
Доступ к элементам осуществляется по их номерам, что даёт возможность обрабатывать файл в любой последовательности.  

 

Динамический список

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

 

Рекомендации по использованию

• Массив следует использовать тогда, когда мы примерно знаем, с каким числом элементов мы будем работать.

• Типизированный файл следует использовать тогда, когда нужно работать с большими объёмами данных, не помещающимися в оперативной памяти, а также если нужно сохранить результаты работы программы.

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

 

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

 

Список литературы

• Алгоритмический язык Паскаль. Программирование: учеб. Пособие для вузов / В. С. Талашева, Г. Н. Габитова. – Ижевск: Изд-во ИжГТУ, 2010. – 188 с.

• Методические указания к выполнению курсовой работы / В. С. Талашева, - Ижевск 2013, - 15 с.

 

 


Дата добавления: 2015-09-01; просмотров: 78 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Анализ и разработка алгоритма| Приложения

mybiblioteka.su - 2015-2024 год. (0.005 сек.)