Что такое базовые алгоритмические структуры - Основы программирования
Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных Базовых (т. е. основных) Элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов. Для их описания будем использовать язык схем алгоритмов и школьный алгоритмический язык.
Характерной особенностью базовых структур является наличие в них Одного входа и одного выхода.
- 1. Базовая структура "следование". Образуется последовательностью действий, следующих одно за другим. 2. Базовая структура "ветвление". Обеспечивает в зависимости от результата проверки условия (Да или Нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к Общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура Ветвление существует в четырех основных вариантах:
- - если -- то; - если -- то -- иначе; - выбор; - выбор -- иначе.
Примеры структуры Ветвление
Школьный алгоритмический язык |
Язык блок-схем |
Если x > 0 То y := sin(x) Все | |
Если a > b То a := 2*a; b := 1 Иначе b := 2*b Все | |
Выбор При n = 1: y := sin(x) При n = 2: y := cos(x) При n = 3: y := 0 Все | |
Выбор При a > 5: i := i+1 При a = 0: j := j+1 Иначе i := 10; j:=0 Все |
Базовая структура "цикл". Обеспечивает Многократное выполнение некоторой совокупности действий, которая называется Телом цикла.
Похожие статьи
-
Проект приложения, Структура проекта, Запуск проекта - Visual Basic. Основы программирования
Программный проект - это совокупность частей, составляющих будущее Windows-приложен. Любой проект должен состоять из одной или нескольких Экранных форм и...
-
Предисловие, Теория "Основные понятия Visual Basic" - Visual Basic. Основы программирования
Язык программирования Visual Basic все шире используется в российском образовании. Одна из проблем, с которыми сталкивается преподаватель, работающий с...
-
Специфика электронного учебника Общепринято, что электронный учебник - является литературой нового поколения, которая объединила в себе достоинства...
-
Как записываются алгоритмы на школьном алгоритмическом языке - Основы программирования
Основные служебные слова Алг (алгоритм) Сим (символьный) Дано Для Да Арг (аргумент) Лит (литерный) Надо От Нет Рез (результат) Лог (логический) Если До...
-
Простейшим электронным учебником может являться конспект лекций преподавателя, набранный им самим (или даже студентами с целью размножения хорошего...
-
Что такое псевдокод - Основы программирования
Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому...
-
Построение ER диаграмм - Модернизация структуры базы данных на основе анализа требований предприятия
При построении моделей информационных систем важнейшей методикой является ER-моделирование или построение диаграмм сущность-связь. Сущность представляет...
-
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ОБЪЕКТОВ - Программирование, ориентированное на объекты
Связанная организация памяти. - Ассоциативные структуры. - Списки. - Очереди. - Рекурсивные структуры. - Наборы. - Деревья. Связанная организация памяти...
-
СХЕМА АЛГОРИТМА РАБОТЫ ПРОГРАММЫ, ЗАКЛЮЧЕНИЕ - Основы программирования в операционной системе Unix
Блок-схема главной функции программы (main) изображена на рисунке 4. Рисунок 4 - блок-схема main. cpp Блок-схема модуля (Math. cpp) изображена на рисунке...
-
Из универсальных языков программирования сегодня наиболее популярны следующие: Бейсик (Basic), Паскаль (Pascal), Си++ (C++), Ява (Java). Для каждого из...
-
Языки программирования для Интернета - Теоретические основы информационных технологий
С активным развитием глобальной сети было создано немало популярных языков программирования, адаптированных специально для Интернета. Все они отличаются...
-
Языки программирования баз данных - Теоретические основы информационных технологий
Эта группа языков отличается от алгоритмических языков, прежде всего решаемыми задачами. База данных - это файл (или группа файлов), представляющий собой...
-
Значения свойств объектов можно менять двумя способами: При проектировании : В каждый момент проектирования только один объект является выделенным...
-
Постановка задачи - составление по возможности точного и понятного словесного описания того, как должно работать будущее приложение, - что должен делать...
-
Что такое "Исполнитель алгоритма" - Основы программирования
Исполнитель алгоритма -- это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия,...
-
Что такое алгоритм - Основы программирования
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через...
-
Правила формального описания синтаксиса языка программирования - Основы программирования
Под синтаксисом языка программирования понимают правила построения корректных конструкций данного языка. Синтаксис языка можно описать формально. Для...
-
ЗАДАНИЕ, КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ - Основы программирования в операционной системе Unix
Цель работы : изучение и использование языка программирования С++ для работы с ресурсами операционной системы Unix. Написать программу на языке С++ в...
-
UML - унифицированный язык моделирования, призванный упростить построение больших информационных систем. Состоит из диаграмм, связей и сущностей....
-
Программирование и основы алгоритмизации
Программирование и основы алгоритмизации 1. Текст задания Алгоритм программа блок схема Определить радиус и центр окружности минимального радиуса,...
-
Определение методов реинжиниринга информационных систем Основные задачи, которые стоят перед проектировщиком, занимающимся реинжинирингом информационных...
-
При создании программ и формировании структур баз данных нередко применяются формальные способы их представления - формальные нотации, с помощью которых...
-
СТРУКТУРА И СОДЕРЖАНИЕ ИНФОРМАЦИОННОЙ МОДЕЛИ ОБЪЕКТА УПРАВЛЕНИЯ Своевременно получать информацию о ходе перевозочного процесса, расходе горючесмазочных...
-
На практике наиболее распространены следующие формы представления алгоритмов: - Словесная (запись на естественном языке); - Графическая (изображения из...
-
Поколения языков программирования Языки программирования принято делить на пять поколений. В первое поколение входят языки, созданные в начале 50-х...
-
Инструментарий технологии программирования - программные продукты поддержки (обеспечения) технологии программирования. В рамках этого направления...
-
Любой объект можно связать с набором процедур, исполняемых в строго определенные моменты. Процедура ( Procedure ) - это группа операторов языка....
-
Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования,...
-
Постановка задачи Имеющаяся база данных SQL имеет недостаточное количество полей и таблиц, не имеет упорядоченной структуры пользователей для работы с...
-
Самостоятельное выполнение заданий позволяет закрепить навыки работы учащихся в среде Visual Basic Преподаватель может использовать их В качестве...
-
Введение - Алгоритмические основы информатики
Алгоритм - это точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи [7]. Слово...
-
На примере департамента в банке рассмотрим объект автоматизации. В нашем случае - это бизнес-процесс, который выполняется сотрудником банка,...
-
Основные типы данных языка Си - Основы программирования
Язык Си относится к языку с жестко определенными типами данных: каждое имя всегда обозначает объект некоторого типа, причем этот тип нельзя изменить до...
-
Введение - Электронный учебник по предмету "Основы алгоритмизации и программирования"
В настоящее время, в условиях активного проникновения информационных технологий в систему образования и накопления образовательных ресурсов в сети...
-
Протокол проверки программы - Программирование алгоритмов линейных и циклических структур
1. Введем размерность массива N = 6 2. Заполним элементы массива X(i) следующими значениями: 12, 1.34, 8, 10, 17.5, 30 3. Получим следующие результаты:...
-
Введение - Модернизация структуры базы данных на основе анализа требований предприятия
В данной дипломной работе рассматривается проблема реинжиниринга баз данных в рамках разработки информационной системы (далее: ИС) для информационного...
-
Для того, чтобы понять структуру и сценарий Web-документа, мы должны рассмотреть несколько Web-страниц и выявить общие элементы. Любой Web-документ...
-
Для решения поставленных задач используются следующие методы: 1) Иерархия пользователей будет определена при помощи построения UML диаграммы, для...
-
Классической моделью или образцом инструментального приема, полностью ориентированного на объект при создании программных систем, служит набор функций...
-
Что такое графический способ записи алгоритмов - Основы программирования
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. Такое графическое представление называется...
Что такое базовые алгоритмические структуры - Основы программирования