Реферат: Программирование на языке Турбо Паскаль

  for ch:='a' to 'z' do

    if count[ch]<>0 then

      writeln(ch,': ',count[ch]);

  readln;

end.

2. Многомерные массивы

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

Примеры описаний многомерных массивов:

var Matrix: array[1..4,1..3] of real;

    Cube3D: array[1..5,1..5,1..5] of integer;

Рассмотрим пример использования двумерного массива.

Пример 3. Построить календарь на следующий год, то есть при вводе номера месяца и числа выдавать день недели.

program Calendar;

type tWeekDay = (Mon,Tue,Wed,Thu,Fri,Sat,Sun,NoDay);

                {NoDay - нет дня (например, 30.02)}

     tCalendar = array [1..12,1..31] of tWeekDay;

var CL: tCalendar;

    m,d: byte;    {месяц и число}

    wd: tWeekDay; {день недели}

begin

  {Строим массив:}

  {1. Заполним весь календарь значениями "нет дня":}

  for m:=1 to 12 do

    for d:=1 to 31 do CL[m,d]:=NoDay;

  {2. Строим массив-календарь:}

  m:=1; d:=1;

  wd:=Mon;

  repeat

    CL[m,d]:=wd;

    case m of

      4,6,9,11:        if d=30 then begin m:=m+1; d:=1; end else d:=d+1;

      1,3,5,7,8,10,12: if d=31 then begin m:=m+1; d:=1; end else d:=d+1;

      2:               if d=28 then begin m:=m+1; d:=1; end else d:=d+1;

    end;

    wd:=tWeekDay((ord(wd)+1) mod 7);

  until m=13;

  {Выводим на экран:}

  repeat

    write('Номер месяца > '); readln(m);

    write('Число > '); readln(d);

    case CL[m,d] of

      Mon:   writeln('Понедельник');

      Tue:   writeln('Вторник');

      Wed:   writeln('Среда');

      Thu:   writeln('Четверг');

      Fri:   writeln('Пятница');

      Sat:   writeln('Суббота');

      Sun:   writeln('Воскресенье');

      NoDay: writeln('Такого дня нет в календаре');

    end;

  until false;

end.

3. Сортировка и поиск

В прикладных программах широко распространены два типа операций, связанных с массивами:

1.   Упорядочивание элементов массива по возрастанию или убыванию (сортировка)

2.   Поиск элемента в массиве.

Рассмотрим простейший вариант сортировки массива (сортировка выбором). Пусть есть массив из n элементов; сначала найдём в нём самый маленький среди элементов с номерами 2,3,...n и поменяем местами с первым элементом, затем среди элементов с номерами 3,4,...n найдём наименьший и обменяем со вторым, и т. д. В результате наш массив окажется отсортированным по возрастанию.

program SelectSort;

const n = 10;

var a: array [1..n] of integer;

    i,j,jmin,buf: integer;

    {jmin - номер наименьшего элемента,

     buf используется при обмене значений двух элементов}

begin

  for i:=1 to 10 do begin

    write('Введите элемент номер ',i,' -> ');

    readln(a[i]);

  end;

  for i:=1 to n-1 do begin

    jmin:=i;

    for j:=i+1 to n do

      if a[j]<jmin then jmin:=j;

      buf:=a[i];

      a[i]:=a[jmin];

      a[jmin]:=buf;

  end;

  write('Результат: ');

  for i:=1 to 10 do write(a[i],' ');

  readln;

end.

Другой способ — пузырьковая сортировка, он работает чуть быстрее, чем предыдущий. На первом этапе двигаемся от n-го элемента до 2-го и для каждого из них проверяем, не меньше ли он предыдущего; если меньше, то меняем местами текущий и предыдущий. В итоге первый элемент будет наименьшим в массиве. На втором этапе также проходим элементы от n-го до 3-го, на третьем — от n-го до 4-го, и т. д. В итоге массив будет отсортирован по возрастанию.

program BubbleSort;

...

var i,j: integer;

    buf: integer;

begin

  ...

  for i:=2 to n do

    for j:=n downto i do

      if a[j]<a[j-1] then begin

        buf:=a[j];

        a[j]:=a[j-1];

        a[j-1]:=buf;

      end;

end.

Лекция 8. Тип запись

Тип запись, также как и массив, является структурированным типом данных, то есть таким, переменные которого составлены из нескольких частей. В Турбо-Паскале существует возможность объединить в одну переменную данные разных типов (тогда как в массиве все элементы имеют одинаковый тип). Приведём пример такого типа. Пусть в переменной требуется хранить сведения о некотором человеке: ФИО, пол, адрес, телефон. Тогда для хранения этих данных будет удобен такой тип:

type tPerson = record

        Name,Surname,SecondName: string[30];

        Male: boolean;

        Address: string;

        Phone: longint;

     end;

Объявление переменной типа запись выполняется стандартно, с помощью var. Части записи (в нашем случае: Name, Surname, SecondName, Male, Address, Phone) называются полями. Обращение к полю записи в программе производится с помощью знака ‘.’ (точка). Пример обращения к полям:

var p: tPerson;

...

begin

  ...

  p.Surname:=’Иванов’;

  p.Name:=’Иван’;

  p.SecondName:=’Иванович’;

  ...

  if (p.Phone<0) or (p.Phone>999999)

    then writeln(‘Ошибка’);

  ...

end.

Заметим, что в этом примере постоянно приходится обращаться к полям одной и той же переменной типа запись, и, следовательно, постоянно писать её имя. Есть возможность избавиться от этого неудобства. В Турбо Паскале есть оператор присоединения (with), который позволяет один раз указать, какой записью мы пользуемся и в дальнейшем писать только имена полей. Обычно этот оператор выглядит так:

with <имя_записи> do <оператор>;

Чаще всего в качестве оператора используется составной оператор.

Пример:

with p do begin        

  Surname:=’ Иванов’;

  Name:=’Иван’;

  ...

end;

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

const N = 30;

type  tStaff = array [1..N] of tPerson;

Рассмотрим другой пример, где иллюстрируется использование вложенных записей. Пусть прямоугольник определяется координатами точки, являющейся его левым верхним углом, шириной, высотой и цветом линий. На Турбо Паскале эти сведения можно объединить в такую запись:

type  tPoint = record

         x,y: integer;

      end;

 

      tRectangle = record

         LeftTop: tPoint;

         Width, Height: integer;

         Color: integer;

      end;

Для такой записи можно применять ещё одну форму оператора with, которая может «присоединять» несколько имён записей, например:

var rect: tRect;

with rect, LeftTop do begin

  x:=100;

  y:=150;

  Color:=11;

  ...

end;

Без использования with появились бы выражения вида rect.Color, rect.LeftTop.x, rect.LeftTop.y и т. п.

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

const MaxVertex = 200;

type  tPolygon = record

         size: integer;

         V: array [1..MaxVertex] of tPoint;

         Color: tColor;

      end;

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

type tFKind = (fCir,fRect,fSqr);

     tFigure = record

         Color: integer;

         case kind: tFKind of

           fCir:  (Center: tPoint; r: integer);

           fRect: (LeftTop,RightBottom: tPoint);

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12