Презентация на тему "Система типов данных в языке Паскаль"

Содержание

• 
  Слайд 1

  Система типов данных в языке Паскаль

  Перечисляемый тип, тип-диапазон, множество

• 
  Слайд 2

  Система типов языка Паскаль

  Данные, обрабатываемые программой, записанной на языке TurboPascal, принадлежат к одному из следующих типов, классификация которых представлена на схеме: Типы Простые Порядковые Целые Вещественные Логический Символьный Перечисляемый Тип-диапазон Структурированные Массивы Строки Записи Множества Файлы Указатели Процедурные Объекты

• 
  Слайд 3

  Перечисляемый тип

  Перечисляемый тип задается перечислением тех значений, которые он может получать. Определяется как упорядоченный набор идентификаторов, заданных путем их перечисления. Например: Type Colors = ( red, green, blue ); Var Col : Colors; Переменная Col может принять одно из трех значений: red, green, blue. Таким образом, каждое значение именуется некоторым идентификатором и располагается в списке, ограниченном круглыми скобками. Идентификаторы перечисляются через запятую.

• 
  Слайд 4
  

  Значения перечисляемого типа упорядочены: первое имеет порядковый номер 0, второе – 1 и т.д. Можно использовать следующие стандартные функции: Ord (x) – возвращает порядковый номер элемента x; Succ (x) – возвращает значение, следующее за х; Pred (x) – возвращает значение, предшествующее х.

• 
  Слайд 5
  

  В приведенном выше примере: Type Colors = ( red, green, blue ); Var Col : Colors; Begin … a := ord (red); { Значение переменной a = 0 } col := succ (green); { col = blue } col := pred (col); { col = green } …

• 
  Слайд 6
  

  Значения перечисляемого типа можно сравнивать: сравниваются их порядковые номера. К данным этого типа нельзя применять стандартные команды ввода (Readln) и вывода (Write). Назначение перечисляемого типа – сделать текст программы более наглядным (читабельным).

• 
  Слайд 7

  Тип-диапазон

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

• 
  Слайд 8
  

  Диапазон задается границами своих значений внутри базового типа: .. Причем минимальное значение должно быть больше либо равно максимальному.

• 
  Слайд 9
  

  Например: TypeDigit = ’0’..’9’; { тип-диапазон, ограничение наложено на Char } Year = 1900..2007; { тип-диапазон, ограничение на Integer } Week = {mon, tues, wed, thur, fri, sat, sun); { перечисляемый тип (дни недели)} Var d : Digit; y : Year; m : 1..12; { переменная m относится к ограниченному типу} work : mon .. fri; { тип-диапазон, ограничение наложено на Week }

• 
  Слайд 10
  

  Тип-диапазон наследует все свойства своего базового типа. Назначение типа-диапазона: наглядность программы; дополнительная проверка корректности данных.

• 
  Слайд 11

  Множество (множественный тип)

  Множество – этонеупорядоченный набор однотипных элементов. Количество элементов в множестве – от 0 до 256. Пустое множество – это множество, которое не содержит ни одного элемента. Два множества эквивалентны, если все их элементы одинаковы. Первое множество включено во второе, если все элементы первого множества являются также элементами второго. Пустое множество включено в любое другое.

• 
  Слайд 12

  Множество

  Описание множественного типа: Type = SetOf ; В качестве базового типа может использоваться любой порядковый тип, мощность которого не больше 256. Из стандартных – это Char, Boolean. Integer напрямую в качестве базового типа для множества использовать нельзя. Сначала нужно описать тип-диапазон (не более 256 чисел).

• 
  Слайд 13
  

  Например: Typedigit = Set Of 0..9; setchar = Set Of Char; Var d1, d2 : digit; c : setchar;

• 
  Слайд 14
  

  Для задания множества (т.е. присваивания ему некоторых значений) используется конструктор множества – это список элементов множества, разделенных запятыми. Список ограничен квадратными скобками. В качестве элементов могут быть: константы выражения базового типа диапазоны

• 
  Слайд 15
  

  Например: d1 := [ 0..3 , 6 ]; d2 := [ ]; c := [‘a’ .. ‘z’ , ‘A’ .. ‘Z’ ];

• 
  Слайд 16

  Операции над множествами:

• 
  Слайд 17

  Стандартные процедуры:

  Include ( S , i ); включает элемент i в множество S; Exclude ( S , i ); исключает элемент i из множества S. Процедуры исполняются быстрее, чем операции + и - .

• 
  Слайд 18

  Решение задач

  Пример 1. Составить программу, которая выведет на экран числа от 1 до 9 в случайном порядке. Алгоритм: Будем использовать множество для хранения тех чисел, которые уже выведены на экран. Сначала это множество пустое. Затем девять раз должны повторяться следующие действия: выбор случайного числа (функция Random) осуществляется до тех пор, пока не будет выбрано число, которого нет в множестве; после чего это число выводится на экран и включается в множество.