Понятие алгоритма

Автор работы: Пользователь скрыл имя, 15 Марта 2010 в 23:07, Не определен

Описание работы

Введение………………………………………………………………
Алгоритм. Свойства алгоритма……………………………………..
Описание алгоритмов на естественном языке……………………..
Описание алгоритмов с помощью блок-схем……………………...
Заключение…………………………………………………………...
Список литературы…………………………………………………..

Файлы: 1 файл

ПЕЧАТЬ алгоритм.doc

— 125.50 Кб (Скачать файл)

     Разработанный программистом алгоритм должен давать правильный ответ. Проверка алгоритма может оказаться непростым делом. В простых случаях такая проверка может быть выполнена с помощью заполнения трассировочной таблицы. Каждый столбец такой таблицы соответствует определённой переменной, а каждая строка – одному шагу алгоритма. Для заполнения таблицы необходимо шаг за шагом проследить выполнение алгоритма, записывая в таблицу текущие значения выбранных для трассировки переменных. Такой метод позволяет выявить логические ошибки, допущенные при составлении или записи алгоритма, и определить, верен ли окончательный ответ. Составим в качестве примера трассировочную таблицу для алгоритма Герона вычисления квадратного корня из числа 2.

      i       z
      0       1,00000
      1       1,50000
      2       1,41666
      3       1,41421
      4       1,41421
      5       1,41421

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

Заключение. 

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

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

  1. Коляда  М. Г. Окно в удивительный мир информатики. – Д.: Сталкер, 1997.
  2. Немнюгин С. А. Turbo Pascal: практикум. – СПб: Питер, 2003.
  3. Попов В. Б. Turbo Pascal для школьников: Учеб. пособие. – М.: Финансы и статистика, 2000.
  4. Турбо Паскаль 7.0. Самоучитель. – СПб.: Питер; К.: Издательская группа BHV, 2002.

Информация о работе Понятие алгоритма