Пока что вы все сделали правильно. Вы проникли в самую суть задачи. Вы смогли удовлетворить всем требованиям, правильно выбрав алгоритм и структуры данных. Вы использовали методы верификации программ для написания красивого псевдокода, в правильности которого вы уверены на все 100%. Как же вам вставить получившийся бриллиант в оправу? Как добавить новую функцию в большую программу? Для этого необходимо приложить немного усилий в области программирования.
Программисты в большинстве своем склонны впадать в искушение пойти по легкому пути: записать функцию на одном из языков и включить ее в систему, а дальше надеяться всей душой, что она будет работать. В одном случае из 1000 этот метод действительно срабатывает. Но в прочих 999 такая стратегия ведет к катастрофе.
Мудрые программисты пишут тестовые программы (scaffolding) для упрощения проверки функции. Данная глава посвящена реализации двоичного поиска, написанного на псевдокоде и представленного в предыдущей главе, в виде функции на языке С. На языках C++ и Java код будет выглядеть почти так же, а метод в целом будет верен практически для всех языков программирования. Закончив кодировать функцию, мы проверим ее с помощью тестовой программы, переходя от простых ко все более сложным действиям, в частности к оценке времени выполнения программы. Эта процедура может показаться слишком долгой для такой маленькой функции, но зато в результате получим программу, в работоспособности которой мы будем уверены.
Опубликовал vovan666
April 16 2013 23:58:25 ·
0 Комментариев ·
3780 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
