![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Линейная алгоритмическая структура. Команда присваивания. Примеры.
Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Логическая структура любого алгоритма может быть представлена комбинацией (суперпозицией) трех базовых структур: следование, ветвление, цикл. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. Базовая структура " следование" образуется последовательностью действий, следующих одно за другим:
Простейшие задачи имеют линейный алгоритм решения. Это означает, что такой алгоритм не содержит проверок условий и повторений, действия в нем выполняются последовательно, одно за другим, т.е. при его реализации используется структура " следование". Чаще всего алгоритмы предполагают обработку некоторых величин. Величина — это элемент данных с точки зрения их смыслового (семантического) содержания или обработки. При разработке алгоритма данные можно разбить по смыслу на входные — аргументы, выходные — результаты и промежуточные. Исходные (входные) — это данные, известные перед выполнением задачи, из условия. выходные данные — результат решения задачи. Переменные, которые не являются ни аргументом, ни результатом алгоритма, а используются только для обозначения вычисляемого промежуточного значения, называются промежуточными. Чаще всего требуется указать имена и типы данных — целый, вещественный, логический и символьный, либо структурированный, базирующийся на одном из названных. Итак, с понятием величины связаны следующие характеристики (атрибуты): • имя — это ее обозначение и место в памяти; • тип — множество допустимых значений и множество применимых операций к ней, объем занимаемой памяти и способ представления в памяти ЭВМ; • значение — динамическая характеристика, может меняться многократно в ходе исполнения алгоритма. Во время выполнения алгоритма в каждый конкретный момент величина имеет какое-то значение или не определена. Постоянной называется величина, значение которой не изменяется (и не может быть изменено в принципе) в процессе исполнения алгоритма, а остается одним и тем же, указанным в тексте алгоритма. Переменной называется величина, значение которой меняется в процессе исполнения алгоритма. Для того чтобы переменная величина могла определить или изменить свое значение, новое значение должно быть ей присвоено. Оператор присваивания — один из самых простых и наиболее часто используемых операторов в любом языке программирования. Он предназначен для вычисления нового значения некоторой переменной, а также для определения значения, возвращаемого функцией. В общем виде оператор присваивания можно записать так: < переменная> < знак команды присваивания > < выражение> Оператор выполняется следующим образом. Вычисляется выражение в правой части присваивания. После итого переменная, указанная в левой части, получает вычисленное значение. При этом тип выражения должен быть совместим по присваиванию с типом переменной. Свойства присваивания: • пока переменной не присвоено значение, она остается неопределенной; • значение, присвоенное переменной, сохраняется в ней вплоть до выполнения следующего присваивания этой переменной нового значения; • новое значение, присвоенное переменной, заменяет ее предыдущее значение. выражения предназначаются для выполнения необходимых вычислений, состоят из операндов (констант, переменных, вызовов функций), объединенных знаками операций. Выражения записываются в виде линейных последовательностей символов (без подстрочных и надстрочных символов, обыкновенных дробен и т.д.), что позволяет вводить их в компьютер. Различают выражения арифметические, логические и строковые. • Арифметические выражения служат для определения одного числового значения. Например, (1+sin x)/2. Значение этого выражения при х = О равно 0, 5. • Логическoe выражение может принимать только два значения -• " истина" или " ложь " (" да’’ или " нет'’). Например, логическое выражение x*x+y*y< r*r определяет принадлежность точки с координатами (x, y) внутренней области круга радиусом г с центром в начале координат. При x=4, y=-2, r=5 значение этого выражения — " истина", а при x=6, y=2, r=5— " ложь". • Строковые (литерные ) выражения, значениями которых являются последовательности символов. В строковые выражения могут входить литерные и строковые константы, литерные и строковые переменные, литерные функции, разделенные знаками операции сцепления. Например, А + Bозначает присоединение строки В к концу строки А. Если А = " Мама мыла ", a В = " раму.", то значение выражения А + В есть " Мама мыла раму.".
|