Главная Норм.документы Учителю Ученику Мастер-класс Наши работы Библиотека

 Некоторые темы шк. курса

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

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

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

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

  1. Достать ключ.
  2. Вставить ключ в замочную скважину.
  3. Повернуть ключ 2 раза против часовой стрелки.
  4. Вынуть ключ.
А теперь представьте себе, что вас пригласили в гости. Наверняка вам подробно объяснят, как добраться. Например:
  1. Выйти из дома.
  2. Повернуть направо.
  3. Пройти два квартала до автобусной остановки.
  4. Свернуть направо к дому № 17.
Посмотрим на эти алгоритмы. На первый взгляд, между ними нет ничего общего. Однако, если приглядеться внимательно, можно заметить существенной сходство между ними.Прежде всего, это строгий порядок выполнения действий. Давайте переставим в первом алгоритме второе и третье действия:
  1. Достать ключ.
  2. Повернуть ключ 2 раза против часовой стрелки.
  3. Вставить ключ в замочную скважину.
  4. Вынуть ключ.
Этот алгоритм, конечно, тоже можно выполнить. Но дверь вряд ли откроется. А если поменять местами 1 и 3 пункты во втором алгоритме, то он станет вообще невыполнимым. Значит, для алгоритма важен не только набор действий, но и то, как они организованы. Вернитесь к определению алгоритма. Почему данное определение неполно?

Д/ З № 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

Билеты по информатике
Програмирование

SC16 рейтинг школьных ресурсов