Построение хорошего алгоритма

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

0

Ничего не слышал какой алгоритм "хороший" или "плохой". Во всяком случае в жизни все решается "по месту" для каждого конкретного случая. От себя сформулировал бы так

- адекватность алгоритма задаче (напр не стоит "стрелять из пушки по воробьям")
- быстродействие и расход памяти (баланс для каждой конкретной задачи)
- расходы на написание ("last but not least")

"Хорошим" следует считать алгоритм оптимальный по этим показателям.

0

Сообщение от Cooler16 Построение хорошего алгоритма

Как правильно отметил Igor3D термин "хороший алгоритм" весьма условен.
Однако Вы наверняка столкнетесь с задачами, для решения которых
можно предложить не один, а несколько алгоритмов.
И вот тут есть с чем сравнивать, например:
- количество строк кода для его реализации;
- быстродействие;
- точность... и т.д.
Критерии у Вас появятся при первом же написании. Или они уже на старте известны.
Конечно особняком стоят алгоритмы "очевидные". Реализация одна и других нет.
Но это на первый взгляд. Как только Вам придется выбирать численные методы расчета,
реализаций будет много.
Классический пример - вычисление площади или вероятности:
- есть формула, пишем алгоритм, учитываем ограничения и т.д.
- метод Монте-Карло, совершенно другой подход

Если интересно, почитайте
1. Численные методы и программирование на ФОРТРАНе. (Numerical methods and FORTRAN programming, 1965) [Djv-ZIP] Перевод с английского Б.Н.Казака. Под редакцией и с дополнением Б.М.Наймарка. Издание второе, стереотипное.
(М.: Мир, 1977)
2. Дональд Э. Кнут. Искусство программирования, том 1. Основные алгоритмы

Поиграйте в поисковике словами "Искусство программирования", много найдете.

Удачи.

0

Есть интересная книжка, по всяким алгоритмам, их реализациям, и главное - они реально прикольные, типа "змейки", пакмана и т.п. простеньких игр и алгоритмов в них. Называется "С++ Мастер Класс"(Мозговой М.В. 2007год Издательство "НиТ"). Может быть подобные алгоритмы будут хорошими, если подразумевать под "хорошим" - действенный и нужный. Это как слово "программист" - это не тот кто пишет, а тот чьи программы используются =)

0