36577

Концепция типа данных. простой тип данных

Контрольная

Информатика, кибернетика и программирование

К любому порядковому типу применимы следующие функции: OrdX порядковый номер значения выражения Х этого типа; PredX предыдущее значение выражения Х этого типа; SuccX следующее значение выражения Х этого типа; HighX наибольшее значение диапазона аргумента Х; LowX наименьшее значение диапазона аргумента Х; Функция Ord определена для любого значения порядкового типа причём нумерация значений начинается от номера 0 номера наименьшего значения типа. Функции Pred и Succ не определены соответственно для левой и правой границы...

Русский

2013-09-22

38 KB

3 чел.

Концепция типа данных. простой тип данных.

Согласно приведенной классификации, простые типы включают порядковые и вещественные типы. Рассмотрим вначале порядковые типы.

Порядковый тип - такой тип, который содержит упорядоченный ряд значений так, что каждому значению можно однозначно сопоставить некоторый порядковый номер (отсюда и название - порядковый тип). Другими словами, на порядковом типе задан линейный порядок значений (с отношениями <, >, <=, >=, =, <> между значениями). Каждый порядковый тип эквивалентен некоторому отрезку натурального ряда.

Вещественные типы не обладают указанными свойствами порядковых типов, т.к. множество их значений не сопоставимо однозначно с целыми числами-номерами (в виду приближенного представления вещественных чисел!).

К любому порядковому типу применимы следующие функции:

Ord(X) - порядковый номер значения выражения Х этого типа;

Pred(X) - предыдущее значение выражения Х этого типа;

Succ(X) - следующее значение выражения Х этого типа;

High(X) - наибольшее значение диапазона аргумента Х;

Low(X) - наименьшее значение диапазона аргумента Х;

Функция Ord определена для любого значения порядкового типа, причём нумерация значений начинается от номера 0 (номера наименьшего значения типа). Функции Pred и Succ не определены соответственно для левой и правой границы отрезка номеров значений типа.

Рассмотрим теперь разновидности порядковых типов согласно классификации.

Целые типы. Помимо уже знакомого нам типа integer, в Турбо Паскале имеется ещё несколько типов для представления целых чисел. Два из них представляют отрезки натуральных чисел:

byte - тип с диапазоном значений от 0 до 255 (представимых одним байтом);

word -тип с диапазоном значений от 0 до 65535 (представимых двумя байтами).

Два целых типа представляют "короткие целые" и "длинные целые":

shortint - тип с диапазоном значений -128 .. +127 (длиной 1 байт)

longint - тип с диапазоном значений -2147483648 ..+2147483647 (длиной четыре байта).

Для всех целых типов применимы стандартные процедуры и функции:

Для целых типов ord(x) = х, pred(x) = x - 1 , succ(x) = x + 1.

Символьный тип. Значениями этого типа являются, как указывалось ранее, все символы кодовой таблицы ASCII (Американский стандартный код внутримашинного обмена, используемый в системе MS DOS), которые считаются, упорядочены своими кодами. Для символьного типа применимы бинарные отношения (<,>, <=,>=,=, <>). Значением функции ord является код символа (в диапазоне 0..255). Стандартными функциями, применимыми к типу char, являются:

chr(b) - преобразование значения выражения b типа byte в символ ASCII.

upcase(c) - преобразование строчных латинских букв в прописные (для символов, не являющихся латинскими буквами, результатом является сам символ с).

Логический тип. Значениями логического типа (Boolean) являются константы true и false, которые считаются упорядоченными так, что ord(false)=0, ord(true) =1.

Соответственно, pred(true)= false, succ(false) =true, false<true, true>false.

Логические операции and, or, xor, not применимы также к целым числам, как битовые операции (0 - эквивалентен false, а 1 - эквивалентен true). К битовым операциям также относятся операции shl и shr (J shl K - сдвиг J на K бит влево, и J shr K - сдвиг J на K бит вправо).

Перечислимый тип. Это тип, задаваемый перечислением своих значений. В Паскале приняты соответствующие формы описания перечислимых типов, наиболее общим, из которых является следующий:

type < имя типа > = ( < список значений > );

где: < список значений > - перечисляемые через запятую значения, располагаемых в порядке от минимального до максимального (т.е. в виде диапазона значений). Каждое значение обозначается уникальным именем (идентификатором значения). Пример определения перечислимого типа:

type color = (black, red, green, blue, white );

Максимальная мощность перечислимого типа - 65536 значений.

Для любого порядкового типа можно определить тип-диапазон как подмножество значений этого порядкового типа (базового типа). Тип диапазон определяется своими границами внутри базового типа в форме : < мин.значение>..< макс.значение >

Например, type digit = 0..9; {тип - десятичная цифра}

date = 1..31; { тип - дата }

lat_lt = 'A' ..'Z'; { тип - латинская буква }

color3 = red .. blue; {тип - три цвета из набора color}

Тип-диапазон наследует все свойства своего базового типа, которые применимы для него (некоторые свойства, связанные с ограничением множества возможных значений могут оказаться неприменимы для типа-диапазона). Тип - диапазон предоставляет удобную и компактную форму определения порядковых типов без явного перечисления значений этих типов.

Вещественные типы. Помимо типа real, с которым уже встречались ранее, в Турбо Паскале имеется ещё несколько типов данных для представления вещественных чисел. Для всех этих типов характерно то, что значения чисел представляются приближенно в отличие от представлений целых чисел. Точность представления зависит от вещественного типа, для каждого из которых имеется свой формат представления числа.

Кроме типа real имеется ещё 3 вещественных типа:

single - диапазон десятичного порядка от -45 до +38 (длина числа 4 байта);

double - диапазон десятичного порядка от -324 до +308 (длина числа 8 байтов);

extended -диапазон десятичного порядка от -4951 до +4932 (длина 10 байтов);

Фактически эти типы перекрывают все потребности в точности представления вещественных чисел.

Дополнительно к указанным типам в Турбо Паскале имеется также специальный тип comp, который рассматривается как вещественное число. Фактически число типа comp - целое число со знаком, занимающее 8 байтов и представляющее 19-20 значащих десятичных цифр. Этот тип может использоваться для представления денежных сумм, обеспечивая точность до минимальных денежных единиц.

Для операций с вещественными числами предусмотрены стандартные функции, в числе которых: тригонометрические функции (sin, cos, arctan), логарифм и экспонента (ln, exp), выделение целой и дробной части (int, frag), квадратный корень (sqrt), функции abs, sqr и random, аналогичные функциям, используемым для целых типов.

Задача 4.2.6(15)

program Project15;

type mas=array[1..4,1..4] of Integer;

var a,b:mas;

i,j,k,l,s:Integer;

procedure p(x:mas; e:Integer; var n:integer);

var i,min:Integer;

begin

min:=x[1,1];

n:=1;

for i:=2 to e do

if x[i,i]<min then

begin

min:=x[i,i];

n:=i;

end;

end;

begin

for i:=1 to 3 do

for j:=1 to 3 do

read(a[i,j]);

Writeln;

for i:=1 to 4 do

for j:=1 to 4 do

read(b[i,j]);

p(a,3,k);

p(b,4,l);

s:=a[k,k];

a[k,k]:=b[l,l];

b[l,l]:=s;

Writeln;

for i:=1 to 3 do begin

for j:=1 to 3 do begin

write(a[i,j],' ');

end; writeln; end;

Writeln;

for i:=1 to 4 do begin

for j:=1 to 4 do begin

write(b[i,j],' ');

 end; writeln; end;

Readln;

end.


 

А также другие работы, которые могут Вас заинтересовать

85476. Здорова сім’я – здорова держава (родинне свято у 1 класі) 2.65 MB
  Мета: Вчити дітей здорового способу життя. Формувати навички доброзичливого спілкування з людьми. Виховувати потребу займатися фізкультурою і спортом заради зміцнення здоров’я. Свято проходить у спортивному залі. По обидва боки від плаката - українські народні загадки, приказки...
85477. Сценарій родинного свята «Щастя бути разом» 74.5 KB
  Прекрасно, коли в сім’ї панують мир і злагода, взаєморозуміння, повага, кохання, вірність, теплота, затишок. Через сім’ю ми – діти, виходимо в суспільство. В сім’ї нам вручають естафету досвіду поколінь, котру ми повинні нести далі, щоб передати її своїм дітям і тим самим майбутньому.
85478. Батько і мати 47.5 KB
  Є скарби, заховані в землю, є такі, що розташовані на поверхні і передаються з покоління в покоління. чаруючи людську душу. До таких скарбів належать пам’ять роду, його звичаї, традиції. Мамина пісня, батьківська хата, бабусина вишиванка, дідусева казка - все це наша родослівна пам’ять.
85479. ДОЛЯ МОЄЇ РОДИНИ В ДОЛІ УКРАЇНИ 80 KB
  Формувати уявлення про родину як частину суспільства, про роль і місце родини в житті людини, дослідити минуле своїх родин, пов’язане з історією України; виховувати шанобливе ставлення до батьків, старших і молодших членів сім’ї, розвивати навички спілкування в сім’ї, що сприяють родоводу...
85480. Творчість Г.С.Сковороди 30.5 KB
  Вчитель: Добру справу завжди починають рукостисканням яке означає взаємоповагу довіру готовність спільно плідно працювати. Вчитель: Активізуємо наші знання про діалог. Що таке діалог Що повинні пам’ятати під час складання діалогу Вчитель: Перед вами конверти в них завдання: група отримала тему треба...
85481. Урок-путешествие по чтению «Сказки А.С.Пушкина» 47.5 KB
  А для кого они Для вас Мы знаем вы любите игры Песни загадки и пляски Но нет интересней для детворы Чем наши волшебные сказки. На какие две группы делятся все известные вам сказки Сказки бывают народные а бывают авторские Чем авторская сказка отличается от народной Авторы народных сказок...
85482. Ю.Збанацький «Гвардії Савочка» 1.7 MB
  Вчити учнів виразно читати та розуміти текст, навчати добору робочого матеріалу до роботи над текстом, розвивати читацькі інтереси учнів, навички стислого переказу, увагу, мовлення. Збагатити знання учнів про мужність народу в роки Великої Вітчизняної війни, участь у ній дітей, виховувати глибоку вдячність...
85483. Особенности развития мышления у подростков в условиях раннего выбора профильного обучения 1.48 MB
  В то же время повсеместное внедрение профильного обучения осуществляется на основе имеющихся образовательных ресурсов учебных заведений, которые далеко не всегда отвечают задачам модернизации образования – в этом случае может происходить простое натаскивание учащихся тем же педагогом за счет увеличения количества часов.
85484. Модель современного школьного издания 495 KB
  Среди наиболее часто называемых проблем современной молодёжи, решению которых также могут способствовать школьные СМИ, нередко упоминается её низкий интерес к чтению и к осмысленной работе с информацией вообще.