Ишмуратов Р.К, шк 26

Алгоритм. Исполнители алгоритмов. Программа. Языки программирования.

Главное отличие вычислительных машин от всех других искусственно созданных предметов- это программное управление их работой, т.е. для решения более или менее сложной задачи человеку необходимо составить перечень инструкций., следуя которому шаг за шагомЭВМ выдаст необходимый результат. Таким образом, для того чтобы решить задачу на ЭВМ, ее необходимо сначала алгоритмизировать. Алгоритм- это конечный набор правил, действуяпо которым можно решить задачу.Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако, чтобы кого-нибудь научить открывать дверь, придется четко указать и сами действия, и порядок их выполнения.

Например так:

1. Достать ключ.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ 2 раза против часовой стрелки.
4. Вынуть ключ.

1. Выйти из дома.
2. Повернуть направо.
3. Пройти два квартала до автобусной остановки.
4. Свернуть направо к дому № 17.

1. Достать ключ.
2. Повернуть ключ 2 раза против часовой стрелки.
3. Вставить ключ в замочную скважину.
4. Вынуть ключ.

Д/ З № 1. Придумать свое определение алгоритма, чтобы оно устраняло указанные недостатки.

Исполнители алгоритмов.Ранее мы составили алгоритмы, которые может выполнить любой человек. Но человек далеко не единственный исполнитель алгоритмов. Роботы, компьютеры, животные в цирке исполняют различные алгоритмы. Так что же такое исполнитель? Упрощенно исполнителя можно представить себе как некоторое устройство, способное выполнять различные алгоритмы. Ясно, что как бы ни были разнообразны возможности исполнителя, они всегда ограничены. Поэтому, прежде чем составлять алгоритм решения задачи, нужно узнать, какие действия выполняет этот исполнитель. Например, нельзя давать такие действия человеку: перемножить 3 шестизначных числа в уме, а компьютеру: пройти 2 квартала прямо. Эти действия окажутся невыполнимы. При составлении алгоритма можно использовать толькодопустимые действия. Например, чтобы решить уравнение: x2 -9x +8=0,ученику 10 класса достаточно дать следующий алгоритм:

1. Решить уравнение.
2. Сообщить результат.

1. Вычислить значение выражения 92 - 4*8 (дискриминант)
2. Извлечь из полученного числа квадратный корень и обозначить результат буквой d.
3. Вычислить значения (9+ р)/2 и (9- р)/2.
4. Сообщить результат.

• 1.Найдем НОЗ;
• 2.Приведем дополнительные множители;
• 3.Найдем ОДЗ уравнения и отбросим знаменатель;
• 4.Приведем дополнительные множители и упростим уравнение;
• 5.Решим квадратное уравнение;
• 6.Проверим ответ;
• 7.Запишем корни.

В настоящее время существует более сотни различных языков программирования. Вот наиболее популярные из них: Pascal, Basic, Fortran, Algol, C, Assembler.

Ишмуратов Р.К, шк 26