Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 78 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

3.3. Понятие алгоритма, свойства алгоритмов
Алгоритм относится к фундаментальным понятиям информатики.
На понятии алгоритма построено все основные принципы программиро-
вания – составления программ для вычислительных машин.
Алгоритм – это совокупность действий со строго определенными
правилами выполнения. В информатике изучаются различного рода ал-
горитмы – диалоговые алгоритмы, алгоритмы обработки данных, вы-
числительные алгоритмы, алгоритмы управления роботами, станками
и другими техническими устройствами [1].
Для описания алгоритмов используются блок-схемы или структу-
рированная запись. Блок-схемы наглядны. Однако блок-схемы трудно
рисовать, в них сложно вносить изменения и исправления из-за сложно-
сти перерисовки рамок и стрелок. Однако блок-схемы до сих пор требу-
ются отечественными стандартами на документирование программ.
Достоинство записи алгоритмов и программ в структурированной
форме заключается в простоте их чтения и ввода с экрана ЭВМ, а так-
же в простоте внесения изменений и исправлений с использованием
даже самых простейших редакторов тестов. По этим причинам зарубе-
жом блок-схемы уже давно не используются ни для документирования,
ни для обучения, а все современные языки построены на принципах
структурного программирования.
Алгоритм, приведенный слева, записан на псевдокоде. Псевдокод –
это язык записи структурированных алгоритмов в качестве докумен-
тации к программам для ЭВМ. Особенность псевдокода заключается
в том, что описания на нем выполняются на родном языке – русском,
английском, украинском, казахском, немецком и т.п.
Достоинства псевдокода заключаются в том, что описания алго-
ритмов, записанные на родном языке, намного проще читать и пони-
мать, чем запись программ на языке с иностранной лексикой. По этим
причинам псевдокод используется как основное средство документиро-
вания программ во всех ведущих фирмах, занимающихся разработкой
программ.
С точки зрения информатики алгоритмы, записанные в такой обоб-
щенной записи, позволяют выразить общую логику работы программ,
независимо от используемых языков программирования и типов ЭВМ.
При этом алгоритмы, записанные в такой обобщенной форме, могут
быть реализованы с помощью различных языков программирования для
самых различных типов ЭВМ.
Основные свойства алгоритмов и программ для вычислительных
машин следующие [12]:
78

Страницы