1. Прокомментируйте стиль программирования, использованный в этой главе и в книге в целом. Обратите внимание на имена переменных, формат вызова и спецификацию функции двоичного поиска, формат программы и так далее.
2. Переведите описание функции двоичного поиска на псевдокоде и другие языки программирования и напишите тестовые программы для проверки этих функций. Чем может выбранный язык помочь программисту или, наоборот, затруднить дело?
3. Добавьте ошибок в функцию двоичного поиска. Обнаруживаются лп ошибки с помощью ваших тестов? Как помогает тестовая программа в отладке функции? Это упражнение лучше всего выполнять вдвоем, причем один нз программистов должен вносить ошибки, а второй — их отлавливать.
4. Повторите упражнение 3, оставляя функцию в неприкосновенности и добавляя ошибки в вызывающий ее код (например, можно «забыть» отсортировать массив).
5. [R. S. Сох] Обычная ошибка — применение двоичного поиска к неотсортированному массиву. Проверять упорядоченность массива перед каждым вызовом — слишком расточительная процедура. Как можно добавить частичную проверку в пашу функцию с гораздо меньшими затратами ресурсов?
6. Напишите программу с графическим интерфейсом пользователя дли изучения двоичного поиска. Стоит ли ваша «овчинка» (удобство отладки) выделки (время разработки)?
Опубликовал vovan666
April 16 2013 23:58:52 ·
0 Комментариев ·
3374 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.