Категория
Информатика
Тип
реферат
Страницы
4 стр.
Дата
10.07.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18188.zip — 9.84 kb
  • algoritm-i-programma_18188_1.rtf — 42.56 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
7.5  из 10
Оценок
4
Оцените работу
Хорошо  или  Плохо


Текст работы

Алгоритм и программа
Как вам уже известно, компьютер
-- это программно-управляемая система для работы с информацией, и именно программное управление делает его столь универсальным. Тому, как составляются программы, посвящена эта часть курса информатики и информационных технологий. А
начнем мы ее с двух базовых понятий: "алгоритм" и
"программа".
Алгоритм1 -- одно из фундаментальных понятий информатики. Этим словом обозначают точное и безотказное предписание последовательности действий, переводящей автоматическое устройство из исходного состояния в результирующее. Т.е. мы можем считать алгоритмом любую инструкцию, если:
ее команды не допускают различных вариантов исполнения;
указания предусмотрены для всех возможных вариантов развития событий.
С этой точки зрения можно составить, к примеру, алгоритм переливания из пустого в порожнее. Однако,
на практике алгоритмы составляют для решения тех или иных задач, т.е. получения необходимых результатов по заданным исходным данным. Вид алгоритма, да и сама возможность его написания зависят от исполнителя (это может быть и человек, и автоматическое устройство), или точнее, от его системы команд (т.е. набора инструкций, которые
он "умеет" выполнять). Поэтому, в дальнейшем мы будем пользоваться следующим определением.
Алгоритм решения задачи -- это последовательность допустимых команд исполнителя, определяющих его действия по переходу от исходных данных к
искомому результату.
Какими свойствами должен обладать алгоритм? Перечислим их:
дискретность2 -- алгоритм делится на отдельные элементарные шаги;
определенность -- каждая команда однозначно определяет действие исполнителя;
конечность(результативность) -- алгоритм должен завершаться за конечное



Ваше мнение



CAPTCHA