Контрольная работа: Алгоритм и его структура

Оглавление

Введение

Глава 1. Алгоритм и его свойства. Способы записи алгоритма

Глава 2. Классификация алгоритмов

2.1 Линейная алгоритмическая структура. Типовые примеры

2.2 Разветвляющая алгоритмическая структура. Основные операторы циклов. Типовые примеры

2.3 Циклические алгоритмические структуры. Основные операторы ветвления. Типовые примеры

Глава 3. Языки программирования

3.1 Интерпретаторы

3.2 Компиляторы

3.3 Эволюция и классификация языков программирования

Заключение

Список литературы

Введение

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

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

Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных в определённом логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы).

Глава 1. Алгоритм и его свойства. Способы записи алгоритма

Само слово «алгоритм» возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми «Algoritmi de numero Indoru», что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве индусов». Составление алгоритмов и вопросы их существования являются предметом серьёзных математических исследований.

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

Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.

Алгоритм деления отрезка АВ пополам:

1) поставить ножку циркуля в точку А;

2) установить раствор циркуля равным длине отрезка АВ;

3) провести окружность;

4) поставить ножку циркуля в точку В;

5) провести окружность;

6) через точки пересечения окружностей провести прямую;

7) отметить точку пересечения этой прямой с отрезком АВ.

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

Алгоритм не только задает последовательность выполнения операций при решении конкретной задачи, но и должен обладать рядом свойств.

--> ЧИТАТЬ ПОЛНОСТЬЮ <--