понедельник, 3 октября 2011 г.
Модуль 1 задание 4:
1) Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритми о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра (алгебра — аль-джебр).
Таким образом, мы видим, что латинизированное имя среднеазиатского учёного было вынесено в заглавие книги, и сегодня ни у кого нет сомнений, что слово «алгоритм» попало в европейские языки именно благодаря этому сочинению.
2) Алгоритм – это последовательность действий приводящая конкретному результату за конечное число шагов.
3) Итак, любой алгоритм можно составить, используя только типовые алгоритмические конструкции. Формы же представления этих алгоритмов могут быть разными:
словесной;
графической;
программной.
4) линейная, разветвляющаяся, циклическая
5)Разработка приближенного алгоритма, ориентированного на создающего его человека. Определение цели, приблизительного плана действий для её достижения. Такой алгоритм понятен только его создателю.
Детализация алгоритма с учетом специфики среды и объекта осуществляющего выбор среды и объектов, посредством которых он будет реализован. Т.е. алгоритм должен быть представлен в форме понятной тому кто будет выполнять описанные в нем действия.
6)Проектирование методом "сверху-вниз" позволяет свести процесс разработки программы к выполнению двух операций: логическая разработка с одновременным интегрированием и выполнение кодирования с отладкой. При таком подходе вначале разрабатывается логическая структура программы в виде дерева программных модулей с установлением всех типов связей между ними, а затем идет кодирование и отладка модулей. При этом проектирование начинается с модулей, занимающих верхние уровни иерархии, с одновременной проработкой связей их со всеми соподчиненными модулями, для которых разрабатываются временные заглушки с целью проведения их отладки.
1) Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритми о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра (алгебра — аль-джебр).
Таким образом, мы видим, что латинизированное имя среднеазиатского учёного было вынесено в заглавие книги, и сегодня ни у кого нет сомнений, что слово «алгоритм» попало в европейские языки именно благодаря этому сочинению.
2) Алгоритм – это последовательность действий приводящая конкретному результату за конечное число шагов.
3) Итак, любой алгоритм можно составить, используя только типовые алгоритмические конструкции. Формы же представления этих алгоритмов могут быть разными:
словесной;
графической;
программной.
4) линейная, разветвляющаяся, циклическая
5)Разработка приближенного алгоритма, ориентированного на создающего его человека. Определение цели, приблизительного плана действий для её достижения. Такой алгоритм понятен только его создателю.
Детализация алгоритма с учетом специфики среды и объекта осуществляющего выбор среды и объектов, посредством которых он будет реализован. Т.е. алгоритм должен быть представлен в форме понятной тому кто будет выполнять описанные в нем действия.
6)Проектирование методом "сверху-вниз" позволяет свести процесс разработки программы к выполнению двух операций: логическая разработка с одновременным интегрированием и выполнение кодирования с отладкой. При таком подходе вначале разрабатывается логическая структура программы в виде дерева программных модулей с установлением всех типов связей между ними, а затем идет кодирование и отладка модулей. При этом проектирование начинается с модулей, занимающих верхние уровни иерархии, с одновременной проработкой связей их со всеми соподчиненными модулями, для которых разрабатываются временные заглушки с целью проведения их отладки.
Подписаться на:
Комментарии (Atom)