Алгоритм понятное и точное предписание, ведущее от исходных данных к получению результата - shikardos.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Лабораторная работа №2 Программирование линейных алгоритмов 1 79.95kb.
Выделено цветным фоном только то, что не сделано или подлежит обсуждению... 1 204.99kb.
Установка фильтра сводной таблицы в Excel на основе данных в ячейке 1 42.49kb.
Рассказ второй. Олег, Игорь и Ольга Три рассказа из этого цикла ничем... 3 920.14kb.
Николай Михайлович Амосов Энциклопедия Амосова. Алгоритм здоровья 27 9561.08kb.
Многоступенчатый алгоритм на основе комитета нейронных сетей для... 1 153.71kb.
Школа открытых данных 12. 11. 2013 Лекция №6 2 366.02kb.
В начале XX века Российскую империю потрясло событие, оставившее... 1 16.19kb.
Рабочая программа по дисциплине «безопасность систем баз данных»... 1 65.47kb.
Ольга Ивановна Грейгъ Экстрасенсы и маги в спецслужбах мира 27 4523.69kb.
Курсовая работа по теме «Разработка базы данных, отражающей учет... 1 323.03kb.
Лекция1 Содержание лекции: Основные термины и определения 1 257.53kb.
- 4 1234.94kb.
Алгоритм понятное и точное предписание, ведущее от исходных данных к получению результата - страница №1/1



Легко и просто было бы жить (и даже неинтересно), если бы удалось раз и навсегда расписать какие поступки и в какой последовательности совершать. На самом деле постоянно приходится принимать различные решения в зависимости от сложившейся ситуации. Например, если на улице идет дождь, то, выходя из дома, целесообразно взять зонт, а если выпало много снега, то можно отправляться лепить снеговика. Таким образом, в повседневной жизни постоянно приходится сталкиваться с понятием алгоритма.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Само слово "алгоритм" возникло в Европе после перевода на латынь книги этого среднеазиатского математика,в которой его имя писалось как "Алгоритми". "Так говорил Алгоритми", - начинали европейские ученые, ссылаясь на правила, предложенные Мухаммедом аль-Хорезми.

Область математики, известная как теория алгоритмов, посвящена исследованию свойств, способов записи, видов и сферы применения различных алгоритмов, созданию новых алгоритмов. Научное определение понятия алгоритма дал А.Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение.

Алгоритм - понятное и точное предписание, ведущее от исходных данных к получению результата

Свойства алгоритма:

дискретность

понятность

точность

результативность

массовость

(прерывность, раздельность) – разбиение ал­горитма на шаги

каждый шаг алгоритма должен быть понятен ис­полнителю

указание последо­вательно­сти шагов

получение резуль­тата за конечное число шагов

использова­ние алго­ритма для решения од­нотипных задач

Способы описания алгоритма:

  • словесный (письменно или устно);

  • графический (стрелками, рисунками, блок-схемами);

  • программный

Блок-схема алгоритма - наглядное графиче­ское изображение структуры алгоритма. Она строится из блоков, соединенных стрелками. Стрелки изображают последовательность вычислений.

ИспользуЕМЫЕ блоки:







gif">

выполнение операции

выбор направления выполнения алгоритма в зависимости от некоторых переменных условий

ввод/вывод данных

начало и конец алгоритма


Pascal разрабатывался с 1968 по 1970 г. Николаусом Виртом. Цель заключалась в том, чтобы соз­дать язык, лишенный многочисленных не­достатков ALGOL 60.

ALGOL 60 был первой попыткой соз­дания языка на основе формального описания, однако его реализация оказалась сложной, в нём не были определены операторы ввода-вывода, поскольку в то время считалось, что они зависят от реализации, да и собственную статическую память также трудно было реализовать.

В 1965 г. Вирт разработал новую расширенную версию ALGOL 60 (ALGOL W) для ком­пьютеров серии IBM 360, в которую вошло определение указателей и структур данных. Для выполнения программ на этом языке требовался значительный по разме­рам пакет программ поддержки обработки строк, вещественных чисел двойной точности и других сложных типов данных. Т.о. ALGOL W в каче­стве системного языка программирования оказался малоэффективным.

В 1968 г. Вирт начал работу над языком, который мог бы компилироваться за один проход. Компилятор языка Pascal сначала транслировал исходную программу в программу на языке гипотетиче­ской машины со стековой архитектурой. Благодаря такой своей организации Pascal легко переносился на компьютеры других систем. Компилятор Pascal был написан на одноименном языке. Этот язык был назван Pascal в честь французского математика Паскаля, который еще в 1642 г. изобрел цифровой калькулятор.