Лабораторная работа №2 Алгоритм сортировки методом вставок

1. Алгоритм сортировки методом вставки

   1. Опишите основные действия алгоритма сортировки методом вставки.

   2. С какой целью исходный список делится на две части?

   3. По какому принципу изначально определяется граница между упорядоченной и неупорядоченной частью списка?

   4. При выполнении какого условия можно считать, что исходный список упорядочен?

   5. По какому принципу выбирается элемент неупорядоченной части списка, который необходимо вставить в упорядоченную часть?

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

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

   8. По какому принципу организована вставка элемента в упорядоченную часть списка?

2. Программный код, реализующий алгоритм сортировки методом вставки

   1. Каким образом в коде программы представлена граница между упорядоченной и неупорядоченной частью списка (какие переменные используются, какого они типа, что обозначает значение данных переменных по отношению к используемым структурам данных)?

   2. Укажите и прокомментируйте область программного кода, в которой проверяется условие того, что исходный список упорядочен. Значения каких переменных при этом анализируются, что обозначают значения данных переменных по отношению к структурам данных в памяти ЭВМ, каковы критерии их анализа?

   3. Укажите и прокомментируйте строки кода, в которых выбирается один из элементов неупорядоченной части списка, который необходимо вставить в его упорядоченную часть.

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

   5. Укажите и прокомментируйте область программного кода, в которой проверяется условие того, что рассматриваемая позиция упорядоченной части списка подходит для вставки выбранного элемента из неупорядоченной части списка.

   6. Укажите и прокомментируйте область программного кода, в которой осуществляется вставка элемента из неупорядоченной части списка в найденную позицию упорядоченной части списка. Изобразите графическую схему структуры данных в оперативной памяти до выполнения операции вставки, а также поле ее выполнения. Рекомендуется также изобразить промежуточные состояния оперативной памяти при выполнении операции вставки.

Лабораторная работа №6. Ооп. Классы и объекты. Инкапсуляция.

1. Общее понимание задачи и требований по ее выполнению.

1. Кратко опишите предметную область задачи (основную суть).

2. Перечислите функциональные требования к системе в рамках лабораторной работы.

3. Какие сущности выявлены в ходе создания объектно-информационной модели, изобразите диаграмму классов UML.

4. Перечислите свойства и поведение, характеризующие каждую сущность объектно-информационной модели.

5. Какие классы созданы при реализации программного кода лабораторной работы, какие сущности объектно-информационной модели они реализуют.

6. Каким образом в созданных классах реализуются свойства сущностей, выявленные в объектно-информационной модели.

7. Каким образом в созданных классах реализуются поведение, выявленное в объектно-информационной модели.