 |
 |
 |
 |
|
 |
 |
45
4. Составьте базу знаний по всемирной географии. В базу знаний включите сведения о странах: название сто-
лицы, число жителей, тип государства, размеры страны, континент.
5. Составьте базу знаний по городам своей страны. В базу знаний включите сведения о размерах городов,
числе жителей, расстоянии от столицы, названии самых крупных заводов, фабрик, музеев, стадионов и т. п.
6. Составьте базы данных
а) по литературе;
г) по истории;
б) по зоологии; д) по ботанике;
в) об автомобилях;
е) по кулинарии.
Глава 4. ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
4.1. Основные свойства алгоритмов
Алгоритм относится к фундаментальным понятиям информатики. На понятии алгоритма
построено все основные принципы программирования - составления программ для вычислитель-
ных машин.
Алгоритм - это совокупность действий со строго определенными правилами выполнения.
В информатике изучаются различного рода алгоритмы - диалоговые алгоритмы, алгоритмы обра-
ботки данных, вычислительные алгоритмы, алгоритмы управления роботами, станками и другими
техническими устройствами.
Пример диалогового алгоритма:
Алгоритм
Блок-схема
алг «приветствие»
нач
запрос («Ваше имя=», NN)
запрос («Ваше имя=», NN)
вывод («Добрый день», NN)
вывод («Добрый день», NN)
кон
Для описания алгоритмов используются блок-схемы, изображенные справа, или структу-
рированная запись, приведенная слева. Блок-схемы наглядны. Однако блок-схемы трудно рисо-
вать, в них сложно вносить изменения и исправления из-за сложности перерисовки рамок и стре-
лок. Однако блок-схемы до сих пор требуются отечественными стандартами на документирование
программ.
Достоинство записи алгоритмов и программ в структурированной форме заключается в
простоте их чтения и ввода с экрана ЭВМ, а также в простоте внесения изменений и исправле-
ний с использованием даже самых простейших редакторов тестов. По этим причинам зарубежом
блок-схемы уже давно не используются ни для документирования, ни для обучения, а все совре-
менные языки построены на принципах структурного программирования.
Приведем примеры описания алгоритма и программы в структурированной записи:
Алгоритм
Программа
алг «приветствие»
' приветствие
нач
сls
запрос («Ваше имя=», NN)
input «Ваше имя=», NN$
вывод («Добрый день», NN)
print «Добрый день», NN$
кон
end
Алгоритм, приведенный слева, записан на псевдокоде. Псевдокод - это язык записи струк-
турированных алгоритмов в качестве документации к программам для ЭВМ. Особенность псевдо-
кода заключается в том, что описания на нем выполняются на родном языке — русском, англий-
ском, украинском, казахском, немецком и т. п.
Программа, приведенная справа, записана на языке Бейсик - языке программирования пер-
сональных ЭВМ. Языками программирования называются формализованные языки, используемые
для записи программ на ЭВМ. Одним из них является язык Бейсик.