|
Читайте также: |
Вывод
Программа обрабатывает данные по одному и тому же алгоритму, но хранит данные в массиве (в статической памяти), в файлах и в динамических списках (в динамической памяти).
Медленнее всего работает подпрограмма, хранящая данные в типизированном файле, бастре всего – подпрограмма, работающая с динамической памятью.
Плюсы и минусы:
Массив
| + | - |
| позволяет работать с элементами в любой последовательности. | Значения в массиве сохраняются только на время выполнения программы. После её завершения значения в массиве становятся прежними. |
| Скорость работы, так как массив хранится в быстрой оперативной памяти. | Программист должен самостоятельно проверять индекс на выход за пределы массива. |
| Удобный доступ к любому элементу, нужно лишь указать его индекс. | Заранее не известно число элементов и неизбежно его часть остаётся неиспользуемой. |
Типизированный файл
| + | - |
| Файл сохраняется при выходе из программы. | Для доступа к компоненте файла нужно не только знать её индекс, но и установить указатель перед этой компонентой. |
| Можно менять количество элементов в файле. | Низкое быстродействие. |
| Доступ к элементам осуществляется по их номерам, что даёт возможность обрабатывать файл в любой последовательности. |
Динамический список
| + | - |
| Данные можно легко добавлять и удалять из любой части списка, проведя «переадресацию» на новый элемент. | Доступ к элементам осуществляется последовательно. |
| Не требуется много статичных переменных, значит экономится память под Паскаль-программу. | Данные хранятся только во время выполнения программы, после этого они теряются. |
Рекомендации по использованию
• Массив следует использовать тогда, когда мы примерно знаем, с каким числом элементов мы будем работать.
• Типизированный файл следует использовать тогда, когда нужно работать с большими объёмами данных, не помещающимися в оперативной памяти, а также если нужно сохранить результаты работы программы.
• Динамический список следует использовать тогда, когда мы заранее не знаем, с каким числом элементов мы будем работать, когда предполагается, что множество элементов будет добавляться или удалаться, и одновременно стоит требование эффективного использования оперативной памяти.
Оптимальным вариантом реализации конкретно этой задачи является программа, использующая динамические списки.
Список литературы
• Алгоритмический язык Паскаль. Программирование: учеб. Пособие для вузов / В. С. Талашева, Г. Н. Габитова. – Ижевск: Изд-во ИжГТУ, 2010. – 188 с.
• Методические указания к выполнению курсовой работы / В. С. Талашева, - Ижевск 2013, - 15 с.
Дата добавления: 2015-09-01; просмотров: 78 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Анализ и разработка алгоритма | | | Приложения |