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