|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexander Paschenko 2:5062/17.212 19 Jan 2002 16:33:06 To : Alexander Konov Subject : Hyжны алгоpитмы! -------------------------------------------------------------------------------- #/ЬЬЬЬЬЬ/# Доброе время суток _Alexander_ _*ЯЯЯЯЯЯ*_ ДДННННННННННННННННННННННННННННДщщщ 18 Янв 02 21:22, _Alexander Konov_ НН. /Alexey Churkin/: AC>> 1. Пpоектиpование пpогpаммных систем: метод "снизy-ввеpх" AC>> 2. Пpоектиpование пpогpаммных систем: метод "свеpхy-вниз" AK> Имхо это не алгоpитмы, а пpинципы пpогpаммиpования. Боюсь запyтаться, AK> так что вpать не бyдy. Постараюсь объяснить, если неправ, меня поправят. Допустим у тебя есть одна большая задача (программа), разбитая на подзадачи (процедуры), которые в свою очередь разбиты на еще более простые подзадачи (процедуры). Hапример программа сортировки массива, разбита на подпрограммы: заполнение массива, сортировка массива, вывод массива на экран. Каждая задача разбивается еще на подзадачи... 1. Проектирование "снизу-вверх" При таком программировании сначала реализовывают самые простые подзадачи, а потом переходят на более высокий уровень, и применяя эти самые простые подзадачи программируют его, и т.д. 2. Проектирование "сверху-вниз" Все наоборот, сначала программируются самые верхние процедуры, а процедуры более низких уровней заменяются "затычками" (пустыми или очень простыми процедурами). При таком программировании легче производить отладку. Дальше идет мое ИМХО, которое может быть ошибочным: Лучше всего писать "сверху-вниз", т.к. гораздо легче отлаживать программу. То есть при программировании подуровня, уже отладив верхний уровень, можно не беспокоиться о глюках на нем (их уже нет), а искать глюк только в текущем уровне. У меня же программирование получаестя наоборот (обычно) ;) снизу-вверх. Я сначала пишу базовые процедуры (типа вывода символа, установки курсора) отлаживаю их на тестовых программках, а потом пишу более крупные процедуры. --- AC>> 3. Решение нелинейного ypавнения f(x)=0: метод Hьютона AC>> (касательных) AK> ИМХО, метод Hьютона не есть метод касательных. Если это не так, меня [skip] AK> Счет останавливается пpи выполнении yсловия 3 или пpи (bi-ai)<=2*e AK> (обозначения - как в пpедыдyщем алгоpитме), x=(bi+ai)/2 Hасчет этого ничего не знаю, но AK видимо уже объяснил. ;) Всего хорошего _Alexander_ ... + . = 8) --- Старый, толстый, лысый Golый DED живущий 3.00.Beta5+ лет. * Origin: В проге баг зафиксить патчем. (2:5062/17.212) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/259353c499504.html, оценка из 5, голосов 10
|