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.

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


 

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

38517. Раскрытие юридического механизма действия уголовно-правовой нормы об убийстве, совершенном при превышении пределов необходимой обороны 467 KB
  Равно как и тесно связанный с ним являющийся как бы его частью институт превышения пределов необходимой обороны.37 УК РФ не является преступлением причинение вреда посягающему лицу при защите личности и прав обороняющегося или других лиц интересов общества или государства от общественно опасного посягательства если при этом не допущено превышения пределов необходимой обороны. Стало быть превышение пределов необходимой обороны – действие преступное.
38518. Общие сведения работы на предприятии, санитарно-технические требования и пошаговое приготовление блюд (Борщ и куриные котлеты на косточке) 845 KB
  Исторически борщ — это национальное блюдо Древнего Рима, где специально для него выращивали много капусты и свеклы. Из Рима этот прекрасный суп постепенно проник в кулинарии многих народов мира, в каждой из них приобретая свои особенные национальные черты.
38519. Разработка базы данных «Кредитование клиентов» 430 KB
  Одной из постоянных проблем персональных компьютеров является нехватка памяти. Как правило, персональный компьютер мы используем в ежедневной работе, учебе, отдыхе, играх. Поэтому очень важно, чтобы ваш ПК имел достаточное количество памяти для хранения различного рода информации
38520. Разработка дизайн-проекта актового зала ГБОУ СПО (ССУЗ) «Златоустовский Металлургический колледж» а с учетом эргономических требований 20.98 MB
  Сначала роль электрической лампочки выполняли обычные свечи рисунок 1 позже им на смену пришел керосин рисунок 2 потом появились газовые фонари рисунок 3. Рисунок 1 – Свеча Рисунок 2 – Керосиновая лампа Рисунок 3 – Газовый фонарь Кованые фонари издавна использовались не только как средство освещения улицы или помещения но и как красивое украшение. Рисунок 4 Кованый фонарь Рисунок 5 Кованые фонари Рисунок 6 ...
38522. Технологічний процес виробництва НАД (нікотинамідаденіндинуклеотиду) 1.51 MB
  Складено аналітичний огляд літератури щодо властивостей сучасних лікарських форм та галузей застосування коферментів. завдяки сучасним біотехнологіям отримало надзвичайні можливості щодо вирішення соціальних проблем пов’язаних з харчуванням зростаючого населення планети підтримкою здоров’я людини і навколишнього середовища поповненням джерел енергії та природних ресурсів [1]. Стан біотехнологічної галузі потребує великої уваги з боку держави тому що роль сучасної біотехнології є вирішальною для становлення економіки...
38523. РИСК И ПРИ ОПЕРАЦИЯХ С НЕДВИЖИМЫМ ИМУЩЕСТВОМ 128.5 KB
  1 РИСК И ПРИ ОПЕРАЦИЯХ С НЕДВИЖИМЫМ ИМУЩЕСТВОМ В операциях с недвижимостью риск может проявляться в более низкой чем планировалось ранее цене при продаже недвижимости; в более высоком чем предполагалось уровне операционных расходов при управлении недвижимости; в снижении фактической рентабельности инвестиционного проекта по сравнению с проектной и даже в утрате собственности как в связи с разрушением самого тела недвижимости так и по причине потери прав на недвижимость. Целесообразно рассмотреть общую классификацию рисков...
38524. Електропостачання виробничого цеху деревообробного комбінату ТОВАРИСТВА «ДНІПРОВУД» 1.77 MB
  Потужність двигунів коливається від 55 до 37 кВт. При напрузі розподільної мережі 10 кВ двигуни середньої потужності 3501000 кВт потрібно використовувати на напругу 6 кВ з використанням в необхідних випадках схеми блоку трансформатордвигун при невеликій кількості двигунів на 6 кВ.1 – Відомість електричних приймачів цеху Номер на плані Найменування електроприймачів Кількість Рн кВт соsφ tgφ Кв 1 Верстат багатопильний 1 37 065 117 017 28 Лінія форматної обробки 2 55 05 17 014 3 Лінія для вирізання сучків 1 66 06 13 016 4...
38525. Рост и развитие сортов хризантем, их декоративные качества и изыскания путей повышения их устойчивости к неблагоприятным факторам окружающей среды с помощью регуляторов роста 435.5 KB
  Сегодня в России и за рубежом многие селекционеры работают с хризантемами совревнуясь выводя все новые сорта более приспособленные к условиям различных климатических зон. Древние китайские оригинаторы из невзрачных диких форм вывели роскошные крупные сорта с разнообразной формой цветка и окраской соцветий. В нашей стране сорта хризантем подразделяют на три группы крупноцветковые среднецветковые и мелкоцветковые. По срокам цветения сорта хризантем подразделяются на четыре группы: ранние средние среднепоздние и поздние.