Практикум по теории алгоритма на "JavaScript"

А.В. Дунюшкин. Информатика Страниц 2, Стр. 2

На занятиях по изучению принципов работы процессора мы убедились, что и данные и команды в процессоре представляются в виде двоичного числа, которые программа DEBUG.EXE выводит в виде 16-ричных чисел. Поэтому команды процессору называются кодами команд. Последовательность кодов команд называется программой. Если эта последовательность хранится не в оперативной памяти, а на внешнем накопителе информации, то файл имеет тип или “.com” или “.exe”. Поэтому такие файлы называют соответственно командными или исполняемыми. Программиста, который пишет программу в машинных кодах, называют – системным. Однако, чтобы компьютер сделать общедоступным для пользователей, знающих хотя бы алгебру, были разработаны алгоритмические языки программирования.

В 830 году Мухаммад ибн Муса аль-Хварезми опубликовал рукопись под названием "Ал джабр в, ал мугабалах", в результате чего в европейские языки вошло слово алгебра.¹

Вот как, например, он вычислял площадь треугольника:

1. Измерь одну сторону треугольника, назовем ее основанием,

2. Проведи к ней перпендикуляр до противоположной вершины, назовем его высотой,

3. Измерь высоту

4. Умножь длину основания на длину высоты,

5. Площадь будет равна половине этого произведения.

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

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

1. Переменная АС – основание треугольника,

2. Переменная BD – высота треугольника

3. Переменная S – площадь треугольника

4. AC = 10

5. BD = 4

6. S = AC*BD/2

7. Напечатать результат переменной S

В
листинге 1 этот же алгоритм записан алгоритмическим языком программирования “JavaScript” Алгоритм записанный на языке программирования называется “ЛИСТИНГ”

Самостоятельно:

1. Создайте в папке «Мои документы» папку «Группа28xx»

2. Запустите блокнот и наберите текст из листига 1.

3. Сохраните этот текст в папке «Группа28xx», присвоив ему имя zan-1-1.htm

4. Сверните блокнот и войдите в папку «Группа28xx»

5. Щелкните дважды по файлу zan-1-1.htm

Если листинг набран правильно, то запустится браузер. В его окне появится цифра 20.

Если же выдается ошибка или ответ не выводится, то сверните браузер, разверните блокнот, исправте ошибку и сохраните под тем же именем. Разверните браузер и из меню выберете "Обновить”

Алгоритм следования.

И
так, вы должны были уяснить, что алгоритмы пишутся для людей знающих алгебру. Системные программисты же, пишут программы, которые переводят алгоритмический язык в систему команд, программу, для процессора. Такие программы называют – трансляторы.

У каждого алгоритмического языка должен быть свой транслятор. Однако, можно создать виртуальный процессор, который понимает конкретный алгоритмический язык, для нашего случая – Java машина. Все интернет-браузеры, являются такими машинами! А поскольку, сейчас мы живем во время всеобщей «интернетизации», то и теорию алгоритмов будем изучать в среде программирования “JavaScript”.

Последовательность действий в алгоритме представляют в виде блок-схемы. В блок-схеме 1 показана схема алгоритма из листинга 1.

Как видно из схемы, начало и конец алгоритма обозначаются прямоугольником с округлыми углами.

Вычислительные действия (объявление переменных, операции присвоения им значений, формулы вычислений) – прямоугольником.

Ввод или вывод данных с внешних или на внешние устройства – косым четырехугольником - паралеллограмом.

Стрелки, соединяющие блоки, показывают направление вычислительных действий.

Самостоятельно.

Начертите блок-схему алгоритма листинга 1, где в блочных элементах будут записаны операторы JavaScript.

В листинге 1, мы присваивали переменным значения в теле самого алгоритма. Такие переменные, с фиксированными значениями, называют константами алгоритма. Однако можно в алгоритм внести такие изменения, что значения в переменные будут вводиться с клавиатуры (внешнего устройства). В JavaScript это выполняет встроенная функция

prompt (“приглашение”, исходное значение переменной)

Листинг 2 - это измененный листинг 1. В нем показано:

1. после оператора var объявлять переменные можно в одной строке, разделяя их запятыми,

2. Использование функции prompt, для напоминания в какую переменную вводится значение и какое оно будет по умолчанию, если пользователь менять его не будет.

3. В скобках метода write можно указывать комментарий, если он взят в парные кавычки и оделен запятой от переменной.

Самостоятельно.

1. Откройте в блокноте файл study1.htm, приведите его в соответствие с листингом 2.

2. Сохраните как zan-1-2.htm

3. Сверните блокнот, откройте свою папку и щелкните дважды по значку файла zan-1-2.htm Введите свои значения в переменные и проверьте вычисления

4. Начертите блок-схему этого алгоритма.

Примечание. Если программа не запускается, то возможны следующие ошибки:

1. Переменные объявлены заглавными латинскими буквами, а в формулах или функциях обозначены прописными или хуже того заглавными но русскими буквами (АС,В и т.п)

2. Операторы или функции набраны большими буквами.

1 Фоли Д. Энциклопедия знаков и символов. - М., Вече-Аст, 1997, С. 30.