А.А. Белеванцев, С.С. Гайсарян, Л.С. Корухова, Е.А. Кузьменкова, В.С. Махнычев - Алгоритмы и алгоритмические языки (1113416), страница 8
Текст из файла (страница 8)
'Зс'ВАРЮ 1. Н П , Гл цицпс фрагмспт программы для ВЬЬЧИСЛСНИЯ С) следа квадратиои веществен)10Й матрицы " Го ПОРЯДК„)1П = Ро) 31 р ". дв) мсрным массивом мож1ю „ри Йбх)тс ЛЬ)ова Гь Гь эка')атель на массив, ) )апримср. е'1, ЙГ(! ( ( 1 'з ( Гà — .1 Га(3( ((0', ЙЬЗ(! ( (О .'.01 ГЙЙ', Е.'.Х ( '„' ( '!. ( Г,ГГ ОПРИДРлеии 2/лвзиериет О Маееиве ГРЫТРГГЬГЫУГ 10' ('рв1Й;.Т) '(101; / Г О~.риделеиГГИ 1Гкеветелв ча мйГГОИБ Здесь яказатель раааа'- Определяется как ~'казвтель массив из (О целечислениь1к злементОВ и, сле1ЗОВЙГельиО, Й мОГЯЗГГ Оьпв присвеен адрес ГИ06011 стреки матрИЦы, Заметй"' ч10 иьц1ичие к(1;*'Глых скОбек В Оиределеиии еказйтеля массиВ ООЯзйтельнО, пескельк1" ОперйциЯ (. ( имеет бОД высекий ириеритет, чем ГЗперйция -'. СрйвпГГте: ЙИГ ('рв1аьк( (10(; ,Г,Г жтГГделеьяГИ З ГГЙВЙТИ.,ЛГГ иа ГЯИООГЬЙ 1пс (чай бе( 10 ~," ОГтредььлеиГГП Гка Пеева из 1' ГКГГеви хеьзей / ие вие чеии в таете ' и 30ЛЯ илл10стрйции рйб10ты с укйзйте11ем ий маевка' (тйссмет(тим след~101ц1'10 зйдйчь'.
'б ЗОПГТ ГГ1 2, "(т0 бт,дет иапечйтйпО в рез1сльтй ВыпОПГьеиия даинОГО фратмеита прОГ(1аммы; 11;1: 'р1; р1 =- а11(1 р2 -- П1 ф~Я (1Е1ПЕННЯ ЗЙДЙЧИ РЙССМГЗТРИЫ СКОМУ ДОСГЗПЙ К ,:;МЕИТЙМ МИГ ОИЦМ Йь т квзателГО Гр(, квк тказатеГИГ) на целОчислеинее зиачеиие, мевке Г бь1 Гь присвеен адрес л100101 0 злемепта матрипы Га. ТЙГГ. В результате ВмпОДИГ.пия присВЙНВЙния 11тлеГ п(ГНОВОен адрес 0-1'О злемеи1та ("Й ст(ГОЯГН мйтриЦы Ч1В("(( !). Заметим, 1тт1 твкее присвйивание эквиьалеитнО ПРИСВГГЗГВЙПИ10 УК" ЙзаГЙ11ь р2 — зтО Указатель на мйссиВ из трех 111слениык '1лемеитОВ следОВательнО, ем1' мйвеет бьГ1ь присвоеп адрес ли)ООЙ строки ььйт))ииы Гд, В резХльтй" ВЬ)ПОЛНСИИЯ П))ИСВй)ПГЙИИЯ 02 = ю «« '1; в «92 619)ет зафиксировав адрес 1-Ои строки мйтрипы )ОГДЙ Оператор р1з ); пер)СДВииет 1з1азйтедь О след))ощи)1 элемеит 1 "ОЙ строки мйтрицы„и "'р1 д)111 ~ 1) =- 9, й Оперйтор р2-'+1 передвиист тказатед Иа СЛЕДЯ)ОП))«К) Стрект Мйт))ИИЬ).
И ~'«)2:= М)«2', )0$ — 3. 1"))едовйгелы)О, В реззльтйтс Выполисиия;~ка:)йиио фпй) м1."игй бтдег ийпечйтаио: 9;3 П)И1 передаче матрицы В кйч),стВ1'. параметра ф1'икциго Необходимо )*казать количестВО столб)зов ыйтрищз1 ХОли')ес) БС) строк при этбм ПСООязйтельно, посколькр-' фаКТИЧЕСКИ ПЕРЕДЙЕТСЯ УКЙЗЙТЕДЬ Ий МВССИВ СТРОК (ПР,) иеобходимости количество Строк мо)кет передйайться Ф помощьк) дополпит).'льнОГО параметра).
Ниже приведеи'. Г)ример трех зквиаалептиь)х Описйиий протс)типа ф)з)кпии, 1ьйрйметром когорои является двъ мериьп1 массив (ыатри11й): )пд ,«10! П)«1)е)5) !10«) ' .' 01; 1 (ЬОС )дас):11 110'; ); 61100 !*Гдй т) [) О) 11 Кйк Видим, В дйиных Описйпиях рйзмер Втор01.0 измереиия); мйтрииы фиксироваи и ие может быть измеиеи. 11рн«)ит)ой! Этого является зй)пу)пеиие в стаидарте Си-89 толька! коистйптиых рйзмеоов м))ссивов. Ф;з1к)1ия 0 из Описйиид:; Вьп1ге пе может Оыть использОВйиа.
ийпример, для массив)й:.:' 1пх «) Г 71 17) . ПОзгомь' В рейльиых прОГраммйх" ...)ЕР)Д,)Е МассиВЫ ОПИСЫВЙЛИСЬ И Ьч 1ДЕДялись В ПЙМЯТИ ми)"""'" зевок)ериыс«Й Вычисление иидексй иеОбходимОГО ЬЙК. О) 'ЧЕМСИ Итй ЛОЖИЛОСЬ Ий ПРОГРЙМЫИСТЙ В Г'и-99 Возмйжи)) ОписыВать лсжйльиьге миОГОМС))иьге Я)йс Л ..ЛВы иекопст))итиого размера гг.и. 1)ВА-массивы), й также 1)е«)слять,)'кйзате«зи па такие мйсс ивы и. кйк слсДстВие, ызе))Я)'ь длЯ пих динах)ическук) пймЯть. Без использОВЙПИЯ .Йзйтедед) Я.А-массивы х)ОГ1) быть только иеремепиыми Звтома)з)«)Еского К))йссй 1гймяти, то ЕстЬ ИСПОЛЬТОВЙТЬСЯ каК ., )ьйльиые перемениые лиоо пйраме)ры Фу1)кци)1 Важно, что 1)осле создйпиЯ ) 1.А массива СГО рйзмео оольгпс ие можст 6)ыть )ымеиси. Использов«зиис 'И.А-массив))В илдк)стриру)от СЛЕД)К)Д)ИЕ ПРимеРы) )«Ь.«1 11«)001)д кйк локйльийя 1)ер~меь)1)йд '1 а)п; ."')ежи о о Гэра бе згыв а ть й 1 ": )....'-.
«'Х 1 «Т-ма с.)г)в кйк пйюймет«э ф~ ик'1и)1 , Х,,ожио лп)-,елйгг««)в«лмер«)г«ю марг)и))у 1лс а «222) «) 2221 любо)к) Рйо«мед«й ЬГ)0 йв",1, 2Г) (1 «10 1д«10" Г, 1)з . а ))д) 0~ ) П~ О ) М' 1. ) тот ' ЬПС 1 = О," 0 < 1З) +:= Й '„'1) ~1,',', Вс)1и 1)1,А-массив использ')01сЯ В кйчссп)е парймеГ~)й ' фрак))ии и размериости массива также Явля)отея ПЙРЙМЕТРЙМИ. ТО ЕГО ОПИСйИИЕ ДОЛЯО)0 СЛЕДОВЙТЬ ПОС ' Описйиия Г)йраь)строй, Обьявлеиие в спвск~ пйрйметров 'т1 А',".; Гийссивй ло е)з) размериОсте)з не допускйетсЯ, При ОбъЯвлеи Г1)у))кЦии, содеряГЙГГ(е(1 Я,А-массив кйк пйрйметр, мо Опустить имя мйссивй, кйк и для обмлпмх параметров.
По Пр" зтом иеобкодиь)0 ий мес~е рйзмериостеи мйссивй указа'"' звездолки лля тГ)Г О„вз Обь) От))влить сто От обмииото масс)ГБЛ1 обълвле)Г)10 фут)хцяти Г)))Г)м2О' ) пе йвом2с~ ().ое, ) 06, х))С Необходимо ОГметить, ито как и для обь) Г) Год мйссивй, ВмделеииГ: Гсймяти под ))11.А-массив„задан))ь)Й ) пйраметр фуикп)з)ь ие производится: передйется укйзатель первмй злеъ)е)ГТ' ь)йссива, ИО при утом компилятору известо сто размер по обоим измерениям.
что позволяет исг)ользова ИИДЕКСЙПИ)О В ГЕЛЕ фУГ)ЩИИ. Кроме создйиия У1.А-массива В йвтоматз) леско пвмя)и, возьГОЛГПГ) вмделеиие под пеГО динах)нивской пймя 1рйботй с дииймииескОЙ Г)вмять)о рйссмйтривйется й раздел 7,3"1. 8 тйком слуийе, ийпример, для двуме1Я)ото мйссив' определяется указатель иа )1(.А-массив из и з))емеитов, по которм(1 можио Вь)дел)ГГЬ ди))ймическук) пймЯть ий и злемеитов. Кйк и В случае пйрйь)стра (()уикции, компилят0 . Обеспеиит корректиу)о йдресад))к) злемеитов при иидексйпи ' ГГО обо))м изь)ере))иям: Гвй.).п (мото Гз)мть)Баем Г)а 1! 1 1,,' „1 . !Ов; 1))д~~~~~~ .1. С1писать фуикпик) длЯ Вь)ВОдй иа )теийть -,(ело~о)слеипО)л ь)йзри)(и из ьз строк и и стол))ИОВ.
)1риведсм две реализйп)4и Г)редлс)ЯГе))ПОИ фуз)ГГГ)ии. 8 первой пз них МГ)з'рид)) рассматривается как сливая Оолйсть Пйь)Я)'И. 'Г.Е. ОДИОМЕРИЬП) МЙССИВ ИЗ М ". П ЗЛЕМЕИТОВ, ВГ) взороб как Ъ' 1..А" массив. 111 пооеро)ГМЯГЙ мв)йод мйерм)йп кйк е)тммой у у Оолйс'Рм пйжля'ж ТОЬСГ р).)::1 МЙВГ (зпе т, зов и, Гпс "Й1 ).ОС в 111 Ц 1 11писа Г)бр))зом ФУикдия рГ).п) г)ат.т будет ИСПО """:" зова) ься еле))у)0)ц)Г)Г образом.
'Т'.Г. Гар П» ВОЙТ)6 ("ЬС(йб", Ь)в~ Ь))) ' 10 6 (*ра1101) рй =: () ов (~1 (01 1 в)йу 1ос (ьз и ( 1.0~1 ,'; ) П'( в)й'.,Лз.х "' ьлв) 11 0 ' )м " и я В1зк ВЫЛО ЕЕМ)10 ГЛ)Г)ГВММ":Еское)й ПЙЬГ ТМ ПС)Л )ЯЙЬ 0)ГГ К ь l заполнение мат(ЛГГЦЫ злвиеиилм)в ТОТ (Тй'. ' == 0; .'. < К3; 3" Я) гог 11й(.
3 = 01 ) < 01 0" Я) Ма(ЗГХХ (3. й 1 ) ) ПЗВВГ (а1, Г3, Л1аггьк); / У ~Я) 330ОЯРОЯмий ЯЗЯ33ЯОЯГ мжа7~3!133Я3 У / НВ3с )ГХЛ-маоемя3а "4'ОХ 1( тзгз,'.13С ВЗВ"-я (хйФ Вп хйе й, хй~: а(Л3) 1г1) ) 3.йс 3.~ Э 1 ЯОС (3. = 0; 3 < ВП '! ! 3 Кое (-1 .= 0; з < г; )++',( рг(й00 (,"'Ьо рг).й1 С ( 113 зй':И, й; 3.0 (БсайГ ("Ъббй"„ аи, ьй) хйс паттЗ.Н(а3)(й)1 // или Б дитгль<31УСОВОЙ памлтм // эаполннкме мат~213!(ы энауснмлкм ГОГ (1013 0 =-.
0; 4 < й; )-1.Ь1 Жагй'и(х ~ й ч 3) = (т ь 3) / 21 Ргьп'1-' ~е1- с (л3, ~ь4.). Описать ((1унк13ию, кото(заЯ Г!)3оасряет, Обладас1 целочисленный массиа нз и элсмс1ГГОВ указанным ~Во!!ОТ'В31ы, (3 случае полозк1псльнОГО Стас!В фмнкпия ВЬЭВразцаст зпа'1сиие ( н 0 В п(30тианом случае. СВОЙстВВ а) злсмспты масснаа УпорЯДОЧСНЫ 1Ю ВОЗ(застаНИК3, (1) массиа яаляется сиыыстричныы (рааноуда31сннь1С 03 ко1!Н13В массиаа элсмснты рааны 3з)зут .'1руту) 6.4.2, О!3исать функцию. 011рс)1031яюпту10 индекс псрВОГО пй порядкя 'Злсьсснта целйчислспнОГО массиаа нз и 131сь1снтз3В. Значение которого (!Вано заданному числ) я. (3 случас Отсутстаия В масснВс указапного цгачсния функция Возарагцает -(.
При регцснии задачи рассмо грс11 Вариапты: а) мас!.ИВ прОНЭВОльнь1Й, (3) пгсмспты мас!".Наа упорядоч1.ны 1Н3 Возрастанию (нс1юльзоааз ь алгоритм даоичиого поиска). 0.4.э. Описа'!ь фупкци10, к0113р1ья В целочисленном ь1асснВс из и элсмс1пОВ мсняст мсстами максимальный и Ь111нима31ьный элсмснты (считать, чтО В масснйс Все ."3лсыснты различные). 6.4.4. Опнсать функпи10, Ос)1цсстВляю1цую !(иь 1нчсскнп сд3ЗИГ На Га ПОЗИЦИЙ ВГЦЗВВО ЭЛСМ .ИтОВ ВС1ЦЕст1ВСИ1ЮГО МасСИВВ и'1 П ЭЛСМСНТОВ (03 '- П). 33.4,5. Описать фуикцню, которая упорядочиаает по СУОЬ1ВВНИ10 ЭлсмснТы ЦЕЛОЧИСЛСННОГО МВССиВВ ИЗ П ЭЛС"1СНТОВ, ИСПОЛЬЗУЯ СЛЕДУ!0!И(ИЙ адгоРитм сортнРОВКИ: ОО).'ти(ЗОВка Выоо(30м: нахОдится максимальный Э'1СМ СН3 МаесИВВ и МСБястсЯ МССТВМИ С ПОСЛСДНИМ ЭЛСМСН"10м,.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
