Алгоритмы

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

Свойства алгоритмов:

Понятность. Указания алгоритма должны быть понятны исполнителю

Результативность. Возможность указания результата выполнения алгоритма

Дискретность. Возможность разбиения алгоритма на отдельные элементарные действия

Массовость. Возможность применения алгоритма для решения целого класса задач

Однозначность. Однозначность толкования правил выполнения действий и порядка их выполнения.

Конечность. Завершение работы алгоритма в целом за конечное число шагов.

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

Схема – это графическое изображение алгоритма с помощью отдельных блоков, обозначающих то или иное действие.

Алгоритмы

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

Свойства алгоритмов

Массовость. Возможность применения алгоритма для решения целого класса задач

Понятность. Указания алгоритма должны быть понятны исполнителю .

Однозначность . Однозначность толкования правил выполнения действий и порядка их выполнения.

Результативность . Возможность указания результата выполнения алгоритма

Конечность. Завершение работы алгоритма в целом за конечное число шагов

Дискретность . Возможность разбиения алгоритма на отдельные элементарные действия

Начало или конец

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

Ввод или вывод

Выполнение вычислений

Схема – это графическое изображение алгоритма с помощью отдельных блоков, обозначающих то или иное действие.

Подпрограмма

Условие

Контрольные вопросы:

• Приведите примеры известных вам алгоритмов.
• Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.
• Как вы понимаете формальное исполнение алгоритмов?

Задания для самостоятельного выполнения.

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

Выполнение алгоритмов компьютером

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой .

JavaScript, 1995

Visual J#, 2003

Java, 1995

Visual C#, 2003

C++,1983

C,1971

Object Pascal, 1989

Delphi, 1995

Pascal, 1970

Visual Basic, 1991

QBASIC, 1975

BASIC, 1964

Visual Basic.NET, 2003

ALGOL, 1958

FORTRAN, 1954

История развития

языков программирования

Ассемблер, 1951

Машинный язык, 1945

1975

1965

1955

1985

2005

1995

Слово «алгоритм» обязано своим происхождением великому ученому средневекового Востока Аль Хорезми. Он жил приблизительно с 783 по 850 г. и сформулировал правила выполнения четырех арифметических действий. Эти правила и называли алгоритмами.

Литература:

• Информатика и ИКТ. Н.Д.Угринович, 2011г. БИНОМ. Лаборатория знаний. Москва.
• Информатика в определениях, таблицах и схемах. 10-11 классы. С.Н.Малярчук, 2011 Издательство «Ранок». Харьков