Вопросы к главе 7.
Особенности использования статической и динамической памяти.
Описание динамических переменных.
Использование указателей и ссылочных переменных.
Основные процедуры и функции для выделения и освобождения памяти на логическом уровне.
Основные процедуры и функции для выделения и освобождения памяти на физическом уровне.
Особенности использования динамических переменных.
Особенности создания и обработки очередей.
Особенности создания и обработки стеков и деков.
Особенности создания и обработки однонаправленных списков.
Особенности создания и обработки двунаправленных списков.
Особенности создания и обработки кольцевых списков.
Особенности создания и обработки списков с головными элементами.
Особенности создания и обработки мультисписков.
Использование рекурсии при работе со списками.
Понятия дерева, двоичного дерева поиска.
Нерекурсивные способы создания и обработки двоичных деревьев.
Рекурсивные способы создания и обработки двоичных деревьев.
Основные принципы структурного программирования.
Понятие жизненного цикла программного продукта
Программное изделие проходит в своем развитии целый ряд этапов, начиная от возникновения потребности в программном продукте и заканчивая снятием программы с эксплуатации. Рассмотрение полного жизненного цикла программного продукта в данном пособии не является необходимым, поэтому на рисунке приведены не все, а только основные этапы жизненного цикла программного изделия
Рис. 26 Основные этапы разработки программного обеспечения.
Приведенные этапы являются главными при разработке программ и программных комплексов. В зависимости от величины разрабатываемого программного комплекса роль каждого этапа и объём работ по нему будут различными.
В настоящее время производство программ поставлено на промышленный уровень, поэтому значительную роль при этом играет использование такой технологии программирования, которая обеспечила бы создание высококачественного программного продукта.
Технология программирования - это система методов, способов и приемов обработки и выдачи информации. Одной из распространенных методик создания программной продукции в настоящее время является структурное программирование.
Цели структурного программирования:
повысить надежность программ; для этого нужно, чтобы программа легко поддавалась тестированию и не создавала проблем при отладке. Достигается это хорошим структурированием программы при ее проектировании;
повысить эффективность программ; она может быть достигнута при структурировании программы, при разбиении ее на модули так, чтобы можно было бы легко находить и корректировать ошибки, а также чтобы текст любого модуля с целью повышения эффективности его работы можно было переделать независимо от других;
уменьшить время и стоимость программной разработки. Достижимо при повышении производительности труда программиста;
улучшить читабельность программ; это значит, что необходимо избегать использования языковых конструкций с неочевидной семантикой, стремиться к локализации действия управляющих конструкций и использования структур данных, разрабатывать программу так, чтобы ее можно было бы читать от начала до конца без управляющих переходов на другую страницу;