рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Символьные данные

Символьные данные - раздел Информатика, Константы - это данные, которые не изменяются в процессе выполнения алгоритма Представляют Собой Последовательности Любых Допустимых Символов, Имеющихся На...

представляют собой последовательности любых допустимых символов, имеющихся на клавиатуре устройств подготовки данных. Константы символьного типа записываются как последовательности символов, заключенные в апострофы.Если символьная константа содержит апострофы, то они обозначаются двумя апострофами, например константа Транзистор '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.

– Конец работы –

Эта тема принадлежит разделу:

Константы - это данные, которые не изменяются в процессе выполнения алгоритма

Данные и операции алгоритмов... Данные это информация в виде символов и чисел которая подвергается... Входными называются данные значения которых вводятся в программу извне Выходными называют данные значения которых...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Символьные данные

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Арифметические данные.
К арифметическим относятся данные, которые имеют числовые значения. Различают данные вещественного и целого типа. Значениями данных целого типа являются числа без дробной части. К данным вещественн

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги