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.

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


 

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

78807. Поспішай творити добро 71 KB
  Обладнання: записи висловів видатних людей про добро приказок та приповідок учнівські твори та вірші картки із запитаннями для підсумкової розповіді. Тренінг Риси хорошої людини; технологія Мікрофон Народний золотослів про добро вислови видатних людей про добро і доброту...
78808. Копійка податку – мільйони достатку. Задекларуй свої доходи 273.5 KB
  Ліцеїсти нашого закладу мають змогу зрозуміти переконатись і відчути вагомість податків у особистому житті та житті суспільства. Тут вони мають змогу закріпити отримані на уроках з економіки знання ознайомитися на практиці з роботою податківців пізнати особливості різних...
78809. Взаєморозуміння. На чому воно засноване? 49.5 KB
  Підготовчий етап: Запропонувати учням наступні завдання: поміркувати над питаннями: Як виникає порозуміння між людьми Чи відчуваєте ви порозуміння та підтримку з боку однокласників вчителів батьків У чому причина відсутності порозуміння Що необхідне для того щоб досягти повного...
78810. Спорт і фізичне виховання - утвердження здорового способу життя та зміцнення миру 335 KB
  Мета: формування зацікавленості учнів до занять фізичними вправами та стійкого інтересу до олімпійського руху - провідника миру, духовності, єдності. Завдання: Сприяти гармонійному розвитку особистості дитини та розповсюдженню гуманістичних ідеалів олімпізму.
78811. ЗДОРОВИЙ СПОСІБ ЖИТТЯ 58 KB
  Кожного ранку кішка після сну потягується. Вона витягує передні, а потім задні лапки. Так вона робить зарядку. Із зарядки починають свій день і спортсмени, солдати. Фізична зарядка-це заряд бадьорості на весь день. А з щоденної бадьорості складається наше здоров’я.
78812. У ДИТИНСТВА КРАЙ ІДЕ СВЯТИЙ МИКОЛАЙ 1.9 MB
  Ангел виходить. Святий Миколай сидить, поправляє плащ, мішок. Ззаду надходить, крадучись, Лінь; махає руками за Миколаєм, той починає позівати, дрімає і засинає. Лінь киває рукою, кличучи когось; дріботить Антипко.
78813. Загадки та реальність ранніх винаходів американського підприємця Н.Стаблфілда – винахідника першого мобільного телефону 1.81 MB
  Спочатку був зібраний перший акустично механічний телефон який приблизно нагадував телефон Белла але винахід Стаблфілда відрізнявся своїм дизайном мав кращу акустичну якість більш легку збірку простоту в користуванні та ніяким чином не зачіпав патенту Белла.
78814. Слава тебе, трудовой человек! (посвящено 75-ти летию Стахановского движения) 199.5 KB
  Стаханова разных лет; Фотографии орудий шахтерского труда; Фотографии памятников А. Стаханову; Вырезки из газет о трудовых подвигах советских людей Ход урока I. Прошлых лет поднимем занавес В днях былых большая сила: И ударник и стахановец До сих пор звучит красиво.
78815. Ми до тебе, казко, в гості завітали 44 KB
  Сьогодні ми зібралися тут всі разом для того, щоб побувати в гостях у казки. Діти дуже люблять слухати казки, а дорослі з великим задоволенням розповідають, читають їх дітям. Казка жила, живе і вічно буде жити. Вона буде існувати стільки, скільки будуть жити люди.