к алгоритмизации   алгоритмы, струкутуры данных и программирование   СУБД   ЯиМП   3GL   4GL   5GL   технологии прогр.

Понятие алгоритма

Abu Abdullah Muhammad bin Musa al-Khwarizmi

Понятие алгоритма такое же основополагающее для для языков программирования, как и понятие информации. Именно поэтому важно в нем разобраться.

Название "алгоритм" произошло от латинской формы имени величайшего математика Абдуллы Абу-Сапара Мухаммеда ибн Мусы ал-Хорезми (Alhorithmi), жившего в Хорезме, то есть Древнем Узбекистане 783—850 гг в период арабской оккупации. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью так называемых "арабских цифр" (точнее "индийской десятичной системы", обязанной своим происхождением древнеарийской системе счисления) и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

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

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

Основы алгоритмизации и языков программирования
Алгоpитм - заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.

Это — не математическое, а логическое определение алгоритма, дающее его содержательно-логическую суть.

Понятие алгоритма, трансформированное для вычислительно-прикладных и теоретико-математических нужд является не только одним из главных понятий математики, но, главное, одним из главных понятий современной науки. Более того, с наступлением информационной эры алгоритмы становятся одним из важнейших факторов развития технологий.

к алгоритмизации   алгоритмы, струкутуры данных и программирование   СУБД   ЯиМП   3GL   4GL   5GL   технологии прогр.

Знаете ли Вы, что технология программирования, Инжиниринг ПО, Software engineering - это дисциплина, изучающая технологические процессы программирования и порядок их прохождения. (см. онлайн-курс "Технология программирования")

Bourabai Research Institution home page

Bourabai Research - Технологии XXI века Bourabai Research Institution