Реферат Курсовая Конспект
Символьные данные - раздел Информатика, Константы - это данные, которые не изменяются в процессе выполнения алгоритма Представляют Собой Последовательности Любых Допустимых Символов, Имеющихся На...
|
представляют собой последовательности любых допустимых символов, имеющихся на клавиатуре устройств подготовки данных. Константы символьного типа записываются как последовательности символов, заключенные в апострофы.Если символьная константа содержит апострофы, то они обозначаются двумя апострофами, например константа Транзистор 'KT315A' запишется в виде ' Транзистор ''KT315A''.
Пробел в символьных данных также является символом. Имена переменных символьного типа формируются по общим правилам и должны быть указаны в описании алгоритма как символьные. Все символы пронумерованы, к ним можно применять операции сравнения.
Операция сцепления. Операция сцепления предназначена для соединения символьных данных в одну строку. Эта операция обозначается символом +. В результате выполнения операции сцепления получается строка символов, длина которой равна сумме длин операндов, связанных операцией сцепления.
Пример. Пусть в алгоритме используются символьные переменные СА и СВ, каждая из которых имеет длину 5 байт. Если эти переменные имеют значения: СА ='ТОК__' , СВ = 'БАЗЫ_' , то в результате выполнения операции СА + СВ получим 'ТОК__БАЗЫ_'
3.4.6. Массивы переменных.
При решении многих задач удобно объединять логически связанные переменные в массивы. Массив – это группа переменных, имеющих одинаковые характеристики (тип, длину ячеки памяти). Аналогом массивов в математике являются вектор или матрица. Отдельная переменная из массива называется элементом массива. Массивы обозначаются именами, а отдельные элементы массива – переменными с индексами, имеющими вид:
имя массива(индекс, индекс, …).
Например, запись вида ВТ(2,4) обозначает элемент массива, находящийся на пересечении 2-ой строки и 4-го столбца, а запись Р(К) означает К-й элемент массива Р. В качестве индексов можно использовать константы, переменные и выражения целого типа.
Всякий массив имеет две характеристики: размер и размерность массива. Размерность – это количество индексов в массиве. Различают одномерные, двумерные и т.д. массивы. Размер – это количество элементов в массиве. Размер массива равен произведению максимальных значений его индексов. При разработке алгоритма размер и размерность массива должны быть указаны в описании алгоритма.
Для хранения массива а памяти ЭВМ отводится отдельная группа ячеек памяти, в которой элементы массива располагаются последовательно в порядке возрастания номеров. Эта группа ячеек как раз и обозначается именем массива, поэтому в алгоритмах нельзя использовать одно и то же имя для обозначения простой переменной и массива.
Главным достоинством данных типа массив является доступ к отдельным элементам массива путем изменения индекса. Это позволяет организовывать обработку массивов в виде циклических процессов.
3.4.7. Циклические процессы.
Циклом называется такой участок алгоритма, на котором многократно выполняются одни и те же операции, но каждый раз эти операции применяются к различным данным. В схемах алгоритмов циклический процесс изображается в виде замкнутой структуры, содержащей ветвь и условный блок. Различают две модификации циклического процесса, отличающиеся расположением условного блока. Конструкцию приведенную на рис.3.6.1 принято называть циклом с предусловием, так как сначала осуществляется проверка условия окончания цикла и только после этого выполняется тело цикла.
Конструкцию представленную на рис.3.6.2 называют циклом с постусловием, так как сначала выполняется тело цикла, а затем проверяется условие окончания цикла.
Циклический процесс представляет собой стандартную структуру, содержащую следующие блоки: 1 – блок подготовки цикла; 2 – блок проверки условия окончания цикла; 3 – тело цикла (в общем случае это совокупность любых блоков); 4 – блок подготовки к очередному циклу. Блоки 1, 2, 4 – вспомогательные, они предназначены для организации циклического процесса. Блоки 3 и 4 как раз и являются ветвью, операции которой выполняются многократно до тех пор, пока не выполнится условие окончания цикла. Очевидно, что независимо от условия, указанного в блоке 2, тело цикла в циклическом процессе рис.3.6.2 выполняется хотя бы один раз.
Пример. Пусть необходимо найти максимальное число в массиве Z, содержащем N элементов. Данную задачу можно решить следующим образом. Присвоим переменной MAX значение первого элемента массива. Затем начиная с K = 2 будем последовательно в цикле сравнивать переменную MAX с элементами массива Z(K), увеличивая каждый раз индекс K на единицу. Каждый раз когда выполняется условие MAX<Z(K) делаем присваивание MAX = Z(K). Процесс прекращаем как только перестанет выполняться условие
K <= N.
Рис.3.6.3.
Фрагмент схемы алгоритма решения этой задачи приведен на рис.3.6.3.
3.4.8. Операции ввода и вывода данных.
Для обозначения считывания данных с внешнего носителя информации в ячейки памяти запоминающего устройства в алгоритмах используется операция ввода, записываемая в виде
ВВОД: список данных.
Элементами списка могут быть имена простых переменных, переменных с индексами и имена массивов. Например, если в программе используются: переменная А, массивы Р(15) и Н(12), то запись
ВВОД: А, Р(4), Н
означает ввод в память ЭВМ значений: переменной А, четвертого элемента массива Р и всех двенадцати элементов массива Н.
Часто в алгоритмах возникает задача ввода и вывода регулярных последовательностей элементов массивов. Чтобы не записывать длинный список переменных с индексами, можно воспользоваться сокращенной записью. Назовем ее элементом с автоматической индексацией. Здесь указываются начальное значение, конечное значение и шаг изменения индекса. Для одномерного массива этот элемент записывается в виде
M(K), K = N1 до N2 шаг N3,
где М – имя массива; К – индекс (переменная);N1, N2, N3 – начальное значение, конечное значение и шаг изменения индекса соответственно. Если шаг равен 1, его можно не указывать. Например, запись
ВВОД: В(Н), Н = 1, 8
означает ввод значений первых восьми элементов массива В.
Если необходимо указать операцию ввода регулярной последовательности элементов многомерного массива, то , приведенная выше запись дополняется указанием законов изменения остальных индексов. При этом предполагается, что чем правее указан закон изменения индекса, тем медленнее изменяется этот индекс. Например, запись вида
ВВОД: С(М,К), К = 1,3; М = 1,2
эквивалентна записи
ВВОД: С(1,1), С(1,2), С(1,3), С(2,1), С(2,2), С(2,3).
Для обозначения операции вывода данных в алгоритмах используется запись, имеющая вид
Вывод: список данных.
Элементами списка данных все те же элементы, что и в операции ввода данных, а так же символьные константы. Например, запись вида
ВЫВОД: 'Результат У = ', У
означает вывод символьной константы "Результат У =" и значения переменной У.
Пример. Теперь, после того как мы рассмотрели данные типа массив и операции ввода и вывода массивов мы можем построить схему алгоритма определения количества отрицательных элементов, рассмотренного в разделе 3.2. Действительно, если для хранения исходных чисел взять простые переменные, то тогда мы не сможем организовать циклический процесс. Для организации цикла исходные числа надо поместить в массив (У). Схема алгоритма решения этой задачи приведена на рис. 3.6.2.
Текст во вторм блоке означает, что в алгоритме используется массив У,
содержащий 900 элементов.
Рис.3.6.4.
– Конец работы –
Эта тема принадлежит разделу:
Данные и операции алгоритмов... Данные это информация в виде символов и чисел которая подвергается... Входными называются данные значения которых вводятся в программу извне Выходными называют данные значения которых...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Символьные данные
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов