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.

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


 

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

74853. Заговоры (виды, композиция, особенности языка) 60.35 KB
  Мифологическая школа –Заговор первоначально молитвы, обращенные к божествам. С мифами их сближает отождествление природного и человеческого, обращение к мифологическим персонажам (природным стихиям, космическим объектам, мифическим существам). Заговоры испытали значительное влияние христианства: как обряда (крестное знамение, молитва), так и книжности (например, часто упоминаются христианские святые).
74854. Постоянный эпитет, сравнение, параллелизм 67.48 KB
  Параллелизм: не отождествление человеческой жизни с природною и не сравнение а сопоставление по признаку действия движения: дерево хилится девушка кланяется. Параллелизм основан на сопоставлении субъекта и объекта по категории движения. Неорганический недвижущийся мирвошел в лоно параллелизмов:он также жил.
74855. Волшебные сказки (происхождение, сюжеты, поээтика) 84.34 KB
  Сказки контаминируются-соединяются и в своих отдельных частях и полностью образы из одних сказок переходят в другие происходит творческий процесс разработки и варьирования основного сюжетного и образного фонда волшебных сказок в результате чего в пределах установившейся традиции появляются ранее не встречавшиеся комбинации сочетание мотивов и сюжетных положений. Многие волшебные сказки говорят о запрете оставлять дом открывать...
74856. Баллада как жанр 129.48 KB
  Баллада как жанр Баллады это эпические песни с семейно-бытовой тематикой в основе которых лежат трагические конфликты. Баллады на Руси по предположению ученых возникли на рубеже ХШ XIV веков когда постепенно начал угасать жанр былин эпических песен о подвигах могучих богатырей защитников родины. Так называют провансальские плясовые песни XI XVII веков от bllre плясать...
74857. Причитания как жанр обрядовой поэзии (ответ сделан по конспекту статьи Чистова «Русская причеть» + кое-что добавлено из учебника Ю. М. Соколова) 101.52 KB
  Следует рассматривать причитания в их связи с обрядами –свадебными похоронными рекрутскими–ибо как жанр они бытуют преимущественно в рамках обряда. В этих случаях причитания становились ритуально обязательными моментами обряда создавалась...
74858. Понятие о песенно-эпической циклизации в былинах. Образ князя Владимира 156.09 KB
  Святорусские богатыри Былины о Садко о Василии Буслаеве. Василий выиграл пари у Новгорода как и Садкокупец в одной из былин. Иной тип героя представляет Садко. Садко выражает собою бесконечную удаль; но эта сила и удаль основаны на бесконечных денежных средствах приобретение которых возможно только в торговой общине.
74859. Народная свадебная поэзия (состав и отношение к обрядам) 74.95 KB
  Свадебный приговор ритуальная речь участников свадьбы; основные носители –сторона жениха; смеховая стилистика Свадебные лирические песни исполняют девушки или женщины хор –поигрицы; взгляд на свадьбу со стороны; сюжетность; повествование от 3 л. Свадебные величальные песни исполняют девушки или женщины –поигрицы –в составе ритуала опевания; хвалебный характер; идеальный мир Свадебные корильные песни исполняют...
74860. Фольклорная гипербола как поэтический приём 81.63 KB
  В зависимости от специфики жанра гипербола преувеличивая что-либо выполняет разные функции. жанры календарного обрядового фольклора величальные корильные песни заклинательные песни гипербола тоже выполняет магическую функцию. В подобной функции гипербола выступает и в жатвенных песнях где заклинается богатый урожай: В поле копами копнами На гумне стогами.
74861. Тема солдатчины и военной службы в фольклоре 99.82 KB
  Точка зрения раскрытия темы: Раскрытие темы со стороны родственников людей не связанных напрямую с военной службой причитания сказки новеллистические баллады Раскрытие темы со стороны солдат причитания солдатские песни исторические песни анекдоты пословицы поговорки сказки новеллистические Предмет изображения произведений данного тематического круга: Тяготы военной службы причитания солдатские песни пословицы поговорки баллады Бытовые ситуации отдельные сцены солдатской жизни анекдоты пословицы и...