Контрольные вопросы

1. Сравните алгоритмы сортировок рекурсивными функциями и циклами для способов: а) обменами, б) выбором, в) вставками, г) пузырьком.

2. Объясните алгоритм быстрой сортировки.

3. Как по дереву объектов разместить на форме компоненты?

4. Объясните содержание заголовочного файла.

5. Объясните содержание файла реализации.

6. Расскажите, как заполняется заголовочный файл.

7. Какими возможностями располагает пользователь в заголовочном файле?

8. Как создается обработчик события, например, щелчка на кнопке?

9. Объясните содержание класса array.

10. Расскажите о правилах доступа вне и внутри класса к элементам в открытой и закрытой частях класса.

11. Объясните назначение и выполнение конструктора с параметром.

12. В коде файла реализации укажите точки, где вызывается конструктор с параметром.

13. Сколько раз вызывается конструктор с параметром за время выполнения приложения?

14. Зачем нужен конструктор копии? Как он выполняется?

15. В коде файла реализации укажите точки, где вызывается конструктор копии.

16. Сколько раз вызывается конструктор копии за время выполнения приложения?

17. Объясните назначение деструктора. Как он выполняется?

18. В коде файла реализации укажите точки, где вызывается деструктор.

19. Какими возможностями располагает пользователь в файле реализации?

20. Где и как задаются параметры сортируемого массива? Как осуществляется связь между датчиками параметров и функциями сортировок?

21. Объясните механизм переполнения стека.

22. Как оцениваются затраты машинного времени на сортировку массива?

23. Объясните ход зависимостей количества сравнений и обменов для сортировок: а) обменами, б) выбором, в) вставками, г) пузырьком, д) быстрая.

24. Расскажите порядок работы с компонентом главное меню MainMenu.

25. Где и как может использоваться управляющая кнопка с пиктограммой BitBtn? Приведите примеры.

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

27. Расскажите о способах вывода сообщений.

Задания

1. Для сортировки посредством выбора получить зависимость затрат машинного времени от длины массива Получить также указанную зависимость для пересортировки упорядоченного массива.

2. Для сортировки методом пузырька получить зависимость затрат машинного времени от длины массива Во избежание избыточного просмотра сохранять индекс последнего обмена. Получить также указанную зависимость для пересортировки упорядоченного массива.

3. Для сортировки обменами получить зависимость затрат машинного времени от длины массива Получить также указанную зависимость для пересортировки упорядоченного массива.

4. Для сортировки вставками получить зависимость затрат машинного времени от длины массива Получить также указанную зависимость для пересортировки упорядоченного массива.

5. Для “быстрой сортировки” получить зависимость затрат машинного времени от длины массива Получить также указанную зависимость для пересортировки упорядоченного массива.

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

7. В массивах нулевые элементы примыкать к первым нулевым. Получить зависимость усреднённых затрат машинного времени от длины массива.

8. Массивы сортировать следующим образом: в начале массива размещать положительные элементы, в середине - отрицательные и в конце массива - нулевые элементы. Получить зависимость усреднённых затрат машинного времени от длины массива.

9. Отрицательные элементы массива ставить через один с положительными и отрицательными. Получить зависимость усреднённых затрат машинного времени от длины массива.

10. По полученным зависимостям затрат машинного времени от длины массива сравнить эффективности сортировок обменами и вставками.

11. В массивах нулевые элементы ставить в конец, а затем положительные и отрицательные – чередовать. Получить зависимость усреднённых затрат машинного времени от длины массива.

12. В массивах нулевые элементы – удалять, а положительные – располагать по возрастанию методом пузырька. Во избежание избыточного просмотра сохранять индекс последнего обмена. Получить зависимость усреднённых затрат машинного времени от длины массива.

13. В массивах отрицательные элементы расставлять по убыванию, а положительные – по возрастанию, используя сортировку обменами. Получить зависимость усреднённых затрат машинного времени от длины массива.

14. В массивах отрицательные элементы расставлять по возрастанию, а положительные – по убыванию, используя сортировку вставками. Получить зависимость усреднённых затрат машинного времени от длины массива.

15. Используя сортировку выбором, расставлять положительные элементы массивов по убыванию. Получить зависимость усреднённых затрат машинного времени от длины массива.

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

17. В массиве, не содержащем нулей, чередовать положительные и отрицательные элементы, начиная с первого элемента массива. Получить зависимость затрат машинного времени от длины массива.

18. По полученным зависимостям затрат машинного времени от длины массива сравнить эффективности сортировок – вставками и “быстрой”.

19. По полученным зависимостям затрат машинного времени от длины массива сравнить эффективности сортировок – выбором и пузырьком.

20. В паре массивов одинакового размера положительные элементы собрать в один массив, а отрицательные – в другой. Получить зависимость усреднённых затрат машинного времени от длины исходных массивов.

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

22. Сравнить эффективности способов сортировки массивов – выбором и “быстрой” для пересортировки массивов - по полученным зависимостям затрат машинного времени от длины массива.

23. Сравнить эффективности способов сортировки массивов – вставками и пузырьком для пересортировки массивов - по полученным зависимостям затрат машинного времени от длины массива.

24. По полученным зависимостям усреднённых затрат машинного времени от длины массива сравнить эффективности двух способов сортировки массива по возрастанию: в первом – сортировка обменами применяется сразу, а во втором - после того, как отрицательные элементы будут поставлены в начало массива, нулевые – в середину, а положительные – в конец массива.

25. В массиве положительные элементы примкнуть к первому положительному и отсортировать по возрастанию. Получить зависимость усреднённых затрат машинного времени от длины массива.

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

27. Сравнить эффективности способов сортировки массивов – вставками и “быстрой” для пересортировки массивов - по полученным зависимостям затрат машинного времени от длины массива.

28. В массиве отрицательные элементы поставить в начало массива, а положительные – в конец. Затем отсортировать массив по возрастанию, применив способ “быстрой сортировки”. Тот же исходный массив обработать сразу “быстрой сортировкой”. Сравнить эффективности обоих способов обработки массива по полученным зависимостям затрат машинного времени от длины массива.

29. В массиве чередовать положительные и отрицательные элементы, начиная с последнего элемента массива. Получить зависимость затрат машинного времени от длины массива.

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