Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Словесно-формульная запись алгоритмаСтр 1 из 15Следующая ⇒
Алгоритм в словесно-формульном виде представляет собой перенумерованную последовательность действий, описанных обычным языком с использованием математической символики. Пример 1. Описание алгоритма решения линейного уравнения ax=b. 1. Ввод коэффициентов уравнения a и b. 2. Если a¹ 0, перейти к п.8. 3. Если b¹ 0, перейти к п.6. 4. Вывод: «Любое х является корнем уравнения.». 5. Перейти к п. 10. 6. Вывод: «Уравнение не имеет корней.». 7. Перейти к п. 10. 8. х:= - b/a. 9. Вывод х. 10. Конец.
Блок-схемы алгоритмов Графическая форма записи алгоритма более наглядна, позволяет отчетливо представить все логические связи между частями алгоритма. Блок-схема алгоритма представляет собой набор геометрических фигур (блоков), соединенных линиями или линиями со стрелками для указания направления перехода от блока к блоку. Движение от блока к блоку сверху вниз или слева направо считается стандартным. В этом случае стрелки можно не указывать. Если же направление отлично от стандартного, то стрелки обязательны. Необходимая для выполнения очередного действия информация помещается в блок в виде текста или математических обозначений. Перечень блоков, их форма и отображаемые функции установлены ГОСТ 19.701-90 ЕСПД. В таблице приведены основные блоки.
Структурограммы Структурограммы изображают последовательность действий не с помощью линий перехода от блока к блоку, а в виде вложенных друг в друга фигур. Каждый блок структурограммы имеет прямоугольную форму и может быть вложен в любой внутренний прямоугольник другого блока.
Основные блоки структурограмм:
Преимущество структурограмм - в их компактности.
Пример 2. Блок-схема и структурограмма алгоритма примера 1.
Псевдокод Псевдокод занимает промежуточное место между естественным языком и языком программирования. Он позволяет описывать логику программы на естественном языке, но включать типовые конструкции языка программирования, не заботясь о синтаксических тонкостях. Псевдокод удобно использовать при разработке программы.
3. СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ
Трудность этапа разработки алгоритма заключается в отсутствии формального аппарата для этой работы. Разработка алгоритма зависит от опыта и интуиции программиста. Создание программ на заре программирования в некоторой степени можно отнести к искусству. Увеличение масштабности решаемых на ЭВМ задач приводит к возрастанию сложности программ и программных комплексов, которые разрабатываются целыми коллективами. Готовые программы отчуждаются от их создателей и передаются для эксплуатации в другие коллективы. Ошибки в таких программах могут дорого стоить. В связи с этим появилась необходимость в создании научно обоснованной методологии разработки алгоритмов и программ для получения надежных программ. Эта методология должна касаться анализа задачи, разделения ее на достаточно самостоятельные части и программирования этих частей по возможности независимо друг от друга. Такой методологией, зародившейся в начале 70-х годов, явилось структурное программирование.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 922; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.140.185.147 (0.007 с.) |