32. Псевдокод и пошаговая детализация.
1. Каждое предложение-действие записывается на отдельной строке.
2. Конструкция ЕСЛИ-ТО-ИНАЧЕ
ЕСЛИ <условие> ТО
<действие_1>
ИНАЧЕ
<действие_2>
ВСЕ-ЕСЛИ
3. Конструкция ЦИКЛ-ПОКА
ЦИКЛ-ПОКА <условие>
<действие>
ВСЕ-ЦИКЛ
4. Конструкция ЦИКЛ-ДО
ЦИКЛ-ДО
<действие>
ВСЕ-ЦИКЛ <условие>
5. Конструкция ВЫБОР
ВЫБОР <переключатель>
ключ_1: <действие_1>
…
ключ_n: <действие_n>
ВСЕ-ВЫБОР
6. Конструкция ИСКЛЮЧИТЕЛЬНАЯ СИТУАЦИЯ
СИТУАЦИЯ <описание>
<реакция>
ВСЕ-СИТУАЦИЯ
Пошаговая детализация – это процесс, который используется для декомпозиции функции каждого метода или подпрограммы в соответствии с логикой его работы. Процесс заключается в разбиении функции на подфункции. В конце концов все сводится к описанию шагов конкретного алгоритма.
Все функции и подфункции записываются на псевдокоде. Пошаговая детализация – итерационный процесс, в котором на каждом шаге рассматриваются все более подробные детали и логика работы описывается все точнее. Первоначальный вариант
33. Диаграммы деятельности.
Служат для описания алгоритмов.
Это граф, в вершинах которого находятся деятельности(операционные блоки), а дуги показывают порядок перехода управления от одних активностей к другим.
Диаграммы деятельности содержат следующие элементы:
Деятельности – действия (скругленный прямоугольник).
Линии передачи управления (стрелка вниз).
Синхронизационные линии.
fork – распараллеливание
join - объединение
Блоки принятия решений (ромб со стрелками).
Узлы слияния (ромб со стрелками).
Вовлеченные объекты ( [:класс] ).
Развертывание деятельности.
Начало (жирная точка). Конец (точка в кружочке).
Принципы построения диаграмм деятельности:
Представлять только те детали, которые соответствуют данному уровню абстракции.
Основное внимание уделять главному потоку управления.
Число пересечений линий передачи управления должно быть минимальным.
Обязательно изображать вовлеченные объекты.
Следить за использованием синхронизационных линий.
Как и в псевдокоде отображать не вполне определенные действия, имея в виду их дальнейшую детализацию.
34. Методы экономии оперативной памяти.
Использование динамической памяти
Упаковка данных
Передача аргументов по адресу, а не по значению
Применение альтернативных структур хранения
35. Методы экономии внешней памяти.
Рассказать про организацию памяти (из следующего билета)
36. Способы организации памяти на внешних носителях.
Последовательная организация
Прямая организация
Индексно-последовательная организация
В случае использования последовательной организации записи располагаются в памяти последовательно одна за другой. И доступ к ним возможен только последовательный. Никакой дополнительной информации о размещении записей нет.
[1 запись][2 запись] … [n запись]
Прямая организация:
Прямая адресация.
[Ключ 1] ----------- [Память]
…
[Ключ n] ----------- [Память]
Хэш-адресация.
Индексно-последовательная организация.
Каждая запись индексного файла состоит из 2х полей: первая – имя, вторая – адрес.
- В первичном индексном файле не обязательно использовать все значения ключа.
- И первичный и вторичный индексный файл всегда упорядочен.
- Если количество ключей во втором файле очень много, то можно создать дополнительный индекс.
- Дополнительная память расходуется под индексную память