69757

Особливості використання динамічних змінних

Домашняя работа

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

3 доступ до динамічних змінних відбувається за допомогою змінних з вказівником. Множина операцій над змінними з вказівником визначена типом цих динамічних змінних. Зрозуміло що для реалізації цього алгоритму можна було б не використовувати вказівних змінних і динамічних структур...

Украинкский

2014-10-09

26.5 KB

0 чел.

Самостійне вивчення

Тема 13: Особливості використання динамічних змінних

Особливості використання динамічних змінних порівняно зі статичними такі:

1) замість опису динамічних змінних описують вказівки -статичні змінні вказівного типу, які ставлять у відповідність динамічним змінним;

2)  для створення динамічних змінних, що відповідають уведеним вказівним, використовують процедуру new, фактичним параметром якої задають відповідну вказівну змінну.

3) доступ до динамічних змінних відбувається за допомогою змінних з вказівником.

Множина операцій над змінними з вказівником визначена типом цих динамічних змінних.

Розглянемо приклад про застосування динамічних структур даних для підвищення швидкодії програми. Нехай задано деякий текст, розділений на слова завдовжки до 100 символів, комами. В кінці тексту є крапка. Визначити, скільки разів трапляється деяка буква в першому за порядком слові максимальної довжини.

Програмна реалізація алгоритму матиме вигляд

program chyslovhodz(input,output); type

mas=array [1..100] of char;

s=^mas;

var

r,rez,biz: s;

max,i,k: integer; c: char;

begin

max:=-1; i:=0;

new(biz); new(rez);

{читання тексту}

repeat

read(c);

if (c<>',') and (c<>.) then

begin

i:=i+1;

biz^[i]:=c

 end

else {порівняння слів} if i>max then

begin {поточне слово —> місце результату}

max:=i; r:=rez; rez:=biz; biz:=r; i:=0;

end

until c='.';

{читання заданої букви}

read(c);

{обчислення кількості заданої літери у слові}

k:=0; for i:=1 to max do

if c=rez^[i]then k:=k+1; writeln('cлово');

for i:=1 to max do

write(rez^[i]);

writeln;

writeln('містить букву',c,k:1,' разів')

end.

Зрозуміло, що для реалізації цього алгоритму можна було б не використовувати вказівних змінних і динамічних структур, однак тоді замість пересилання вказівних змінних треба було б пересилати самі масиви, що значно трудомісткіше.


 

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

79522. Концепция школьной психологической службы Л.М. Фридмана 31.7 KB
  Фридмана цели школьной психологической службы должны соответствовать главной цели школы на современном этапе воспитание каждого ученика образованной культурной высоконравственной творчески активной и социально зрелой личностью. Поэтому главной целью школьной психологической службы является научное психологическое обеспечение учебновоспитательного процесса в школе т. Утверждается что главная функция психологической службы образования профессиональная забота о психологическом здоровье детей.
79523. Объединение Русских земель Москвы (14-первая половина 16 веков) 21.07 KB
  Объединение Руси начавшийся в XIV XV веках процесс объединения раздробленных русских земель вокруг нескольких новых политических центров приведший в конечном итоге к образованию централизованного Русского государства и его последующему возобладанию над внешними политическими конкурентами за земли Руси. Объединение Северовосточной Руси завершилось в правление Ивана III присоединение Новгорода 1478 Твери 1485 ликвидация формальной автономии Пскова 1510 и Рязани 1521. Он принял титул государя всея Руси...
79524. Начало эпохи великих географических открытий и первые колониальные захваты. Новое время как особая фаза всемирно исторического процесса 22.1 KB
  Новое время или новая история период в истории человечества находящийся между Средневековьем и Новейшим временем. Критерием определения нового времени его новизны по сравнению с предшествующей эпохой был с точки зрения гуманистов расцвет в период Ренессанса светской науки и культуры то есть не социальноэкономический а духовнокультурный фактор. Однако этот период довольно противоречив по своему содержанию: Высокое Возрождение Реформация и гуманизм соседствовали с массовым всплеском иррационализма развитием демонологии...
79525. Реформация и ее экономические, политические и социокультурные причины. Религиозные войны в Европе 21.7 KB
  С одной стороны католический мир который объединял все народы Западной Европы под духовным руководством папы римского прекратил существование. С другой стороны национальные церкви способствовали росту национального сознания народов Европы. При этом существенно повысился культурный и образовательный уровень жителей Северной Европы которая до этого была как бы окраиной Христианского Мира необходимость изучения Библии приводила к росту как начальных учебных заведений в основном в форме церковноприходских школ так и высших что...
79526. Государство и общество стран Западной Европы в 17 веке 21.34 KB
  Их концептуальным выражением и итогом стали теории естественного права и общественного договора основанные на рационализме. Теория естественного права явилась классическим воплощением нового мировоззрения. Теория естественного права основана на признании всех людей равными от природы и наделенными природой же естественными страстями стремлениями разумом. Законы природы определяют предписания естественного права которому должно соответствовать положительное позитивное волеустановленное право.
79527. Внутренняя и внешняя политика Ивана 4 Грозного 20.85 KB
  Иван IV стал великим князем в 1533 г. в 3 года. Регентшей была его мать Елена Глинская, а после ее смерти в 1538 г. началось боярское правление, сопровождавшееся борьбой боярских группировок. В 1547 г. Иван IV венчался на царство.
79528. Россия в годы смуты (конец 16-начало 17 веков) 21.68 KB
  Шурин Фёдора Борис Годунов фактически правил при недееспособном Фёдоре Ивановиче организовал свое избрание царём на Земском соборе. Но бояре были недовольны незнатным царём крестьяне отменой Юрьева дня казаки репрессиями властей дворяне тяжелой службой. Годунов умер и Лжедмитрий стал царём. Земский собор избрал царём Михаила Романова.
79529. Воцарение в России Романовых. Развитие страны в 17 веке. Особенности сословно-представительной монархии в России 20.84 KB
  Кандидатура Михаила Федоровича устроила представителей всех сословий и политических сил: аристократы были довольны тем что новый царь будет представителем древнего рода Романовых сторонники легитимной монархии были довольны тем что Михаил Федорович имеет родство с Иваном Грозным а пострадавшие от террора и хаоса смуты были довольны тем что Романов не причастен к опричнине казаки же были довольны что отцом юного царя был митрополит Филарет.
79530. Россия в конце 17-первой четверти 18 веков 21.76 KB
  Россия по Вечному миру с Польшей закрепила за собою Киев и вступила в антитурецкую коалицию. по Ништадтскому миру Россия получила за крупную сумму Эстонию Латвию и почти всю Карелию. Россия заключила союз с Австрией.