Тема: Понятие алгоритма. Свойства алгоритма. Способы описания алгоритмов. Классификация языков программирования
Алгоритм- система точно сформулированных правил,определяющая процесс преобразования допустимых исходных (входной информации) в желаемый результат (выходную информацию) за конечное число шагов. Например, алгоритмами является правило сложения, умножения, решение алгебраических уравнений.
Применительно к ЭВМ алгоритм определяет вычислительный процесс, с начинающихся с обработки некоторой совокупности, возможных исходных данных и направлены на получение определенных результатов. Если вычислительный процесс заканчивается получением результатов, то говорят, что соответствующий алгоритм применим к рассматриваемой совокупности исходных данных.
Алгоритм решения задач имеет ряд обязательных свойств:
1) дискретность – это разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых компьютером или человеком не вызывает затруднений;
2) определенность алгоритма – это однозначность выполнения каждого отдельного шага преобразования информации;
3) выполнимость – конечность действий алгоритма решения задач, позволяющая получить желаемый результат при допустимых исходных данных за конечное число шагов;
4) массовость – это пригодность алгоритма для решения определенного класса задач;
Управлять компьютером нужно по определенному алгоритму.
Алгоритм-это точное определенное описания способа решения задачи в виде конечной (по времени) последовательности действий. Такое описание еще называется формальным.
Для представления алгоритма в виде, понятном компьютеру служат языки программирования. Сначала всегда разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. В итоге получается текст программы - полное, законченное и детальное описание алгоритма на языке программирования. Затем этот текст программы специальными служебными приложениями, которые называются трансляторами, либо переводится в машинный код, либо исполняется.
Чтобы заставить компьютер решить какую- либо задачу, необходимо, прежде всего, разработать алгоритм решения. Термин «алгоритм» - транскрипция имени великого узбекского математика Мухам меда Аль Хорезми ( Мухам меда из Хорезма области в нынешней республики Узбекистана). Мухаммед Аль Хорезми еще в IX веке разработал правила выполнения четырех действий арифметики. Многие годы понятие “алгоритм” использовалось математиками для описания правил решения математических задач. Например, существуют алгоритм нахождения наибольшего общего делителя двух чисел и многие другие.
Однако не следует считать алгоритм чисто математическим понятием. Каждый из нас с раннего детства, даже не замечая этого, ежедневно решает задачи, для описания которых используется тот или иной алгоритм, сформулированный в виде конечной последовательности однозначных предписаний.
Носителем алгоритмов являются фото рецептурные справочники, инструкции по использованию бытовой аппаратуры, медицинской рекомендаций и описания гимнастических упражнений.
Форма представления укрепленного алгоритма может быть разной: словесное описание, совокупность математических формул, - некая наглядная блок-схема алгоритма.
Алгоритм всегда рассчитан на конкретного исполнителя- ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке понятном компьютеру, т.е на языке программирование, таким образом программа для ЭВМ представляет собой описание алгоритма и данных на некотором языке программирования, предназначенная для последующего автоматического выполнения .
Способы описания алгоритма можно объяснить следующие:
1)Словесно формульный;
2)Структурный;
3)Блок – схема;
При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам определяющих последовательность действий.
