Íèçîâè Æå êî Ñòîjàíîâ Íèç (array) jå ó àñåìáëåðñêîì jåçèêó êîíòèíóèðàíè íèç åëèjà ó ìåìîðèjè. Íèç ñàäðæè âèøå åëåìåíàòà èñòîã òèïà êîjè ñå ó ìåìîðèjè

Bản ghi

1 Íèçîâè Æå êî Ñòîjàíîâ Íèç (array) jå ó àñåìáëåðñêîì jåçèêó êîíòèíóèðàíè íèç åëèjà ó ìåìîðèjè. Íèç ñàäðæè âèøå åëåìåíàòà èñòîã òèïà êîjè ñå ó ìåìîðèjè íàëàçå ó ñóñåäíèì åëèjàìà. Íèç ñå ìîæå äåôèíèñàòè íà òðè íà èíà: äèðåêòíèì íàâî å»åì åëåìåíàòà íèçà, ïîìî ó äèðåêòèâå DUP êîjà äóïëèðà èçðàç äàòè áðîj ïóòà, è êà ñòðèíã. Ïðèìåðè äåôèíèñà»à ñòðèíãîâà ñó ïðèêàçàíè ó ëèñòèíãó 1. Ëèñòèíã 1: Ïðèìåð äåôèíèñà»à íèçîâà niz1 dd 1, 2, 3 ; niz od 3 elementa tipa DWORD niz2 db 10 dup (?) ; niz od 10 neinicijalizovanih bajtova niz3 dw 25 dup (0) ; niz od 25 reci ( WORD ) inicijalizovanih na 0 str1 db ' zdravo ',0 ; inicijalizovani ASCII string Îïåðàòîð DUP àëîöèðà ìåìîðèjó çà âèøå ïîäàòàêà îäðå åíîã òèïà ïîìî ó áðîjà à àëîêàöèjå ðåàëèçîâàíîã êàî êîíñòàíòíè èçðàç. Îïåðàòîð DUP ñå ìîæå êîðèñòèòè ñà èíèöèjàëèçîâàíèì èëè íåèíèöèjàëèçîâàíèì ïîäàöèìà. Åëåìåíòèìà íèçà ñå ïðèñòóïà ïîìî ó èíäåêñà, òj. öåëîã áðîjà êîjè óêàçójå íà ïîçèöèjó åëåìåíòà ó íèçó, èëè íà»åãîâî ðàñòîjà»å îä ïî åòêà íèçà. Àêî ïîñìàòðàìî niz1 èç ëèñòèíãà 1, òàäà ñó åëåìåíòè íèçà: niz1[0]=1, niz1[1]=2 è niz1[3]=2. Íàçèâ íèçà jå àäðåñà íèçà ó ìåìîðèjè. Åôåêòèâíó àäðåñó íèçà ó îêâèðó ñåãìåíòà ïîäàòàêà ìîæåìî äîáèòè ïîìî ó èíñòðóêöèjå LEA (Load Eective Address) èëè ïîìî ó îïåðàòîðà OFFSET lea ebx,niz mov ebx,offset niz Åôåêòèâíà àäðåñà íèçà jå 32-áèòíà ïà jå çà áàçíî èíäåêñíî àäðåñèðà»å ïîòðåáíî êîðèñòèòè 32-áèòíå ðåãèñòðå. Ïðèñòóï åëåìåíòèìà íèçà ñå îñòâàðójå ïîìî ó áàçíî-èíäåêñíîã àäðåñèðà»à. Àêî ñå íèç íàëàçè ó ñåãìåíòó ïîäàòàêà, òàäà ñå êàî áàçíè ðåãèñòàð êîðèñòè ðåãèñòàð ebx, à êàî èíäåêñíè ðåãèñòàðè esi èëè edi. Àêî ñå íèç íàëàçè ó ñòåê ñåãìåíòó, òàäà ñå êàî áàçíè ðåãèñòàð êîðèñòè ðåãèñòàð ebp, à êàî èíäåêñíè ðåãèñòàðè esi èëè edi. Áàçíè ðåãèñòàð óêàçójå íà ïî åòàê íèçà, òj. íà ïðâè åëåìåíò íèçà. Èíäåêñíè ðåãèñòàð óêàçójå íà ðàñòîjà»å åëåìåíòà îä ïî åòêà íèçà. Àêî íèç èìà Ì åëåìåíàòà, òàäà èíäåêñ èìà âðåäíîñòè îä 0 äî Ì-1. 1

2 Ñëèêà 1: Íèçà ñà 8-áèòíèì åëåìåíòèìà ó ñåãìåíòó ïîäàòàêà Ñëèêà 2: Íèçà ñà 16-áèòíèì åëåìåíòèìà ó ñåãìåíòó ïîäàòàêà 1 Ñìåøòà»å íèçîâà ó îïåðàòèâíîj ìåìîðèjè Àëîöèðà»å ìåìîðèjå åìî ïîêàçàòè íà ïðèìåðèìà íèçîâà ñà åëåìåíòèìà ðàçëè èòå âåëè èíå: 8 áèòà (BYTE), 16 áèòà (WORD) è 32 áèòà (DWORD). Íà ñëèöè 1 jå ïðèêàçàíà àëîêàöèjà îïåðàòèâíå ìåìîðèjå çà íèç 8-áèòíèõ öåëèõ áðîjåâà niza db 2,5,7,9,-4,1 Íà ñëèöè 2 jå ïðèêàçàíà àëîêàöèjà îïåðàòèâíå ìåìîðèjå çà íèç 16- áèòíèõ öåëèõ áðîjåâà nizb dw 2,5,7,9,-4,1 Íà ñëèöè 3 jå ïðèêàçàíà àëîêàöèjà îïåðàòèâíå ìåìîðèjå çà íèç 32- áèòíèõ öåëèõ áðîjåâà nizb dd 2,5,7,9,-4,1 2

3 Ñëèêà 3: Íèçà ñà 32-áèòíèì åëåìåíòèìà ó ñåãìåíòó ïîäàòàêà 2 Ðåøåíè ïðèìåðè Ïðèìåð 1. Äàò jå íèç îä N 8-áèòíèõ öåëèõ áðîjåâà. Íàïèñàòè ïðîãðàì ó àñåìáëåðñêîì jåçèêó i80x86 êîjè îäðå ójå íàjâå è åëåìåíò íèçà (ìàêñèìóì). Ðåøå»å: Ïîñìàòðàjìî íèç îä 8 öåëèõ áðîjåâà ñà ñëåäå èì åëåìåíòèìà 1,4,7,3,6,9,2,4 Çà îäðå èâà»å ìàêñèìóìà ïîòðåáíî jå íà ïî åòêó ïîñòàâèòè äà jå ìàêñèìóì íèçà ïðâè åëåìåíò íèçà. Çàòèì òðåáà ïðîâåðèòè ñâå åëåìåíòå îä äðóãîã äî ïîñëåä»åã. Àêî ñå ïîjàâè íåêè åëåìåíò äà jå âå è îä ìàêñèìóìà, òàäà»åãà òðåáà ïîñòàâèòè çà íîâè ìàêñèìóì. Êàäà ñå ïðîâåðå ñâè åëåìåíòè íèçà, ìàêñèìóì jå îäðå åí, êàî øòî jå ïðèêàçàíî íà ñëèöè 4. Àëãîðèòàì çà îäðå èâà»å ìàêñèìóìà íèçà jå ïðèêàçàí íà ñëèöè 5. Çà ïèñà»å êîäà ó àñåìáëåðó íåîïõîäíî jå ïðâî äåôèíèñàòè ïîäàòêå ó ñåãìåíòó ïîäàòàêà. Íà îñíîâó ïðåòõîäíå àíàëèçå è äåôèíèñàíîã àëãîðèòìà, ñëåäå å ïîäàòêå jå ïîòðåáíî äåôèíèñàòè: äèìåíçèjó íèçà (áðîj åëåìåíàòà) êàî 16-áèòíè öåî áðîj, íèç îä 8 åëåìåíàòà âåëè èíå áàjòà è ïðîìåí èâó çà óïèñèâà»å èçðà óíàòå ìàêñèìàëíå âðåäíîñòè. Ðàñïîðåä ïðîìåí èâèõ ó ñåãìåíòó ïîäàòàêà jå ïðèêàçàí íà ñëèöè 6. 3

4 Ñëèêà 4: Ïîñòóïàê îäðå èâà»à íàjâå åã åëåìåíòà íèçà öåëèõ áðîjåâà Ñëèêà 5: Àëãîðèòàì çà îäðå èâà»å íàjâå åã åëåìåíòà íèçà öåëèõ áðîjåâà Ñëèêà 6: Ðàñïîðåä ïðîìåí èâèõ ó ñåãìåíòó ïîäàòàêà 4

5 Íàêîí äåôèíèñà»à ïîäàòàêà ïîòðåáíî jå îäàáðàòè ðåãèñòðå ìèêðîïðîöåñîðà êîjè å ñå êîðèñòèòè ïðèëèêîì îáðàäå ïîäàòàêà. Èçáîð jå ñëåäå è: al - òåêó è åëåìåíò íèçà, dl - ìàêñèìóì, cx - áðîj åëåìåíàòà íèçà è si - áðîjà çà ïåò ó. Êîä ïðîãðàìà jå ïðèêàçàí ó ëèñòèíãó 2. Èçâðøàâà»å ïðîãðàìà ó èíòåãðèñàíîì äèáàãåðó ó îêâèðó Microsoft Visual C Express ðàäíîã îêðóæå»à jå ïðèêàçàíî íà ñëèöè 7. Ëèñòèíã 2: Êîä ïðîãðàìà çà îäðå èâà»å ìàêñèìàëíîã åëåìåíòà íèçà ñà 8- áèòíèì öåëèì áðîjåâèìà INCLUDE Irvine32. inc. data N dw 8 niz db 1,4,7,3,6,9,2,4 max db?. code main PROC mov dl, niz [0] ; max mov cx,n mov si,1 sledeci : mov al, niz [ si ] cmp al, dl jng povecajindeks mov dl, al ; postavi novi max povecajindeks : inc si cmp si, cx jl sledeci mov max, dl ; povratak u OS exit main ENDP END main Îâàj ïðèìåð åìî ìîäèôèêîâàòè òàêî øòî åìî èçðà óíàâà»å ìàêñèìàëíîã åëåìåíòà íèçà ðåàëèçîâàòè êàî íåçàâèñíó ïðîöåäóðó odredimaxniza8 êîjó åìî ïîçèâàòè èç ãëàâíå ïðîöåäóðå ïðîãðàìà. Äà áè ñìî ðåàëèçîâàëè ïðîöåäóðó êîjà ìîæå äà îäðåäè ìàêñèìàëíè åëåìåíò áèëî êîã íèçà, ïîòðåáíî jå äà ïðîöåäóðè ïðåäàìî àäðåñó íèçà êàî ïàðàìåòàð, à ïðîöåäóðà äà êàî èçëàçíè ïàðàìåòàð ïîñòàâè îäðå åíó ìàêñèìàëíó âðåäíîñò íèçà. Ïîøòî jå åôåêòèâíà àäðåñà íèçà 32-áèòíà âðåäíîñò, ó ïðîãðàìó å ñå çà ïîñòàâ à»å àäðåñå íèçà ïðèëèêîì ïîçèâà ïðîöåäóðå êîðèñòèòè ðåãèñòàð ebx. Ó ïðîöåäóðè odredimaxniza8 ñå åëåìåíòèìà íèçà ïðèñòóïà ïîìî ó áàçíî-èíäåêñíîã àäðåñèðà»à êîjå êîðèñòè ðåãèñòðå ebx è esi, à çáîã ðåàëèçàöèjå ïåò å jå íåîïõîäíî áðîj åëåìåíàòà íèçà òàêî å äåôèíèñàòè êàî 32-áèòíó âðåäíîñò (ïîðå å»å 5

6 Ñëèêà 7: Èçâðøàâà»å ïðîãðàìà çà îäðå èâà»å ìàêñèìàëíîã áðîjà 8-áèòíîã íèçà öåëèõ áðîjåâà ó äèáàãåðó ó îêâèðó Microsoft Visual C Express ñàäðæàjà ðåãèñòàðà esi è ecx). Ìîäèôèêîâàíè êîä ïðîãðàìà ñà ïîçèâîì ïðîöåäóðå odredimaxniza8 jå ïðèêàçàí ó ëèñòèíãó 3. Ëèñòèíã 3: Êîä ïðîãðàìà êîjè êîðèñòè ïðîöåäóðó çà îäðå èâà»å ìàêñèìàëíîã åëåìåíòà íèçà ñà 8-áèòíèì öåëèì áðîjåâèìà INCLUDE Irvine32. inc. data N dd 8 niz db 1,4,7,3,6,9,2,4 max db?. code main PROC mov ecx, N ; broj elemenata niza mov ebx, offset niz ; adresa niza call odredimaxniza8 mov max, dl ; upisivanje max u memoriju ; povratak u OS exit main ENDP ; ; procedura za odredjivanje najveceg ( max ) elementa niza ; 8- bitnih elemenata ; ; ULAZ ; ECX - dimenzija niza ; EBX - adresa niz ; IZLAZ 6

7 ; DL - najveci element niza ( max ) ; odredimaxniza8 PROC push eax push esi ; odredjivanje max mov esi,0 mov dl,[ ebx + esi ] ; max = niz [0] mov esi,1 sledecielement : mov al,[ ebx + esi ] cmp al, dl jle povecajindeks mov dl, al ; novi max povecajindeks : inc esi cmp esi, ecx jl sledecielement ; povratak pop esi pop eax ret odredimaxniza8 ENDP END main Ïðèìåð 2. Äàò jå íèç îä N 8-áèòíèõ öåëèõ áðîjåâà. Íàïèñàòè ïðîãðàì ó àñåìáëåðñêîì jåçèêó i80x86 êîjè ôîðìèðà íîâè íèç êîjè ñàäðæè åëåìåíòå ïîëàçíîã íèçà äå èâå ñà 3. Ðåøå»å: Ïîñìàòðàjìî íèç îä 8 öåëèõ áðîjåâà ñà ñëåäå èì åëåìåíòèìà 1,4,7,3,6,9,2,4 Îäðåäèøíè íèç ìîæå ñàäðæàòè íàjâèøå 8 åëåìåíàòà àêî ñå ó»åãà êîïèðàjó ñâè åëåìåíòè ïî åòíîã íèçà, òj. àêî ñó ñâè äå èâè ñà 3. Àêî íèñó ñâè åëåìåíòè ïî åòíîã íèçà äå èâè ñà 3, òàäà ñå ó îäðåäèøíè íèç ïðåáàöójó ñàìî íåêè îä åëåìåíàòà, ïðè åìó ñå ïðèëèêîì êîïèðà»à åëåìåíòà èç ïîëàçíîã íèçà ó îäðåäèøíè ìîæå ïðîìåíèòè ïîçèöèjà åëåìåíòà ó íîâîì íèçó. Òî çíà è äà jå çà ïðèñòóï åëåìåíòèìà îâà äâà íèçà ïîòðåáíî èìàòè äâà èíäåêñà: i - çà ïðèñòóï åëåìåíòèìà ïðâîã íèçà, j - çà ïðèñòóï åëåìåíòèìà äðóãîã íèçà. Àíàëèçà ïðîáëåìà jå ïðåäñòàâ åíà íà ñëèöè 8. Àëãîðèòàì çà îäðå èâà»å îäðåäèøíîã íèçà nizb êîjè ñàäðæè åëåìåíòå ïîëàçíîã íèçà niza êîjè ñó äå èâè ñà 3 jå ïðèêàçàí íà ñëèöè 9. Çà ïèñà»å êîäà ó àñåìáëåðó íåîïõîäíî jå ïðâî äåôèíèñàòè ïîäàòêå ó ñåãìåíòó ïîäàòàêà. Íà îñíîâó ïðåòõîäíå àíàëèçå è äåôèíèñàíîã àëãîðèòìà, ñëåäå å ïîäàòêå jå ïîòðåáíî äåôèíèñàòè: äèìåíçèjó ïîëàçíîã íèçà (áðîj åëåìåíàòà) N êàî 16-áèòíè öåî áðîj, ïîëàçíè íèç niza îä 8 åëåìåíàòà âåëè èíå 7

8 Ñëèêà 8: Ïîñòóïàê îäðå èâà»à åëåìåíòà íèçà êîjè ñó äå èâè ñà 3 Ñëèêà 9: Àëãîðèòàì çà îäðå èâà»à åëåìåíàòà íèçà êîjè ñó äå èâè ñà 3 8

9 Ñëèêà 10: Ðàñïîðåä ïðîìåí èâèõ ó ñåãìåíòó ïîäàòàêà áàjòà è îäðåäèøíè íèç nizb îä 8 åëåìåíàòà âåëè èíå áàjòà. Ðàñïîðåä ïðîìåí èâèõ ó ñåãìåíòó ïîäàòàêà jå ïðèêàçàí íà ñëèöè 10. Íàêîí äåôèíèñà»à ïîäàòàêà ïîòðåáíî jå îäàáðàòè ðåãèñòðå ìèêðîïðîöåñîðà êîjè å ñå êîðèñòèòè ïðèëèêîì îáðàäå ïîäàòàêà. Èçáîð jå ñëåäå è: al - òåêó è åëåìåíò íèçà, bh - âðåäíîñò 3 çáîã äå å»à, cx - áðîj åëåìåíàòà ïîëàçíîã íèçà niza, si - áðîjà çà ïåò ó è èíäåêñ ïîëàçíîã íèçà, di - èíäåêñ îäðåäèøíîã íèçà nizb. Êîä ïðîãðàìà jå ïðèêàçàí ó ëèñòèíãó 4. Èçâðøàâà»å ïðîãðàìà ó èíòåãðèñàíîì äèáàãåðó ó îêâèðó Microsoft Visual C Express ðàäíîã îêðóæå»à jå ïðèêàçàíî íà ñëèöè 11. Ëèñòèíã 4: Êîä ïðîãðàìà çà îäðå èâà»å åëåìåíàòà íèçà äå èâèõ ñà 3 INCLUDE Irvine32. inc. data N dw 8 niza db 1,4,7,3,6,2,9,4 nizb db 8 dup (?). code main PROC mov si,0 ;I mov di,0 ;J mov cx,n mov bh,3 sledeci : mov al, niza [ si ] cbw div bh 9

10 Ñëèêà 11: Èçâðøàâà»å ïðîãðàìà çà îäðå èâà»å åëåìåíàòà íèçà äå èâèõ ñà 3 ó äèáàãåðó ó Microsoft Visual C Express cmp ah,0 jne povecajindeks ; ostatak delenja je 0 pa se element dodaje u niz B mov al, niza [ si ] mov nizb [ di ], al inc di ; povecaj indeks J povecajindeks : inc si cmp si, cx jl sledeci ; povratak u OS exit main ENDP END main Îâàj ïðèìåð åìî ìîäèôèêîâàòè òàêî øòî åìî îäðå èâà»å íèçà êîjè ñàäðæè ñàìî åëåìåíòå ïîëàçíîã íèçà äå èâå ñà 3 ðåàëèçîâàòè êàî íåçàâèñíó ïðîöåäóðó odredimod3niz8 êîjó åìî ïîçèâàòè èç ãëàâíå ïðîöåäóðå ïðîãðàìà. Äà áè ñìî ðåàëèçîâàëè ïðîöåäóðó ïîòðåáíî jå äà ïðîöåäóðè ïðåäàìî àäðåñå ïîëàçíîã (ebx) è îäðåäèøíîã (edx) íèçà êàî ïàðàìåòàðå. Ïðîöåäóðà íåìà èçëàçíå ïàðàìåòðå, àëè ïîñòàâ à åëåìåíòå îäðåäèøíîã íèçà íà àäðåñè êîjà jå ïðåäàòà êàî óëàçíè ïàðàìåòàð. Ó ïðîöåäóðè odredimod3niz8 ñå åëåìåíòèìà íèçîâà ïðèñòóïà ïîìî ó áàçíî-èíäåêñíîã àäðåñèðà»à êîjå êîðèñòè ðåãèñòðå: ebx è esi çà ïðèñòóï åëåìåíòèìà ïîëàçíîã íèçà, è edx è edi çà ïðèñòóï åëåìåíòèìà îäðåäèøíîã íèçà. 10

11 Çáîã ðåàëèçàöèjå ïåò å jå íåîïõîäíî áðîj åëåìåíàòà íèçà òàêî å äåôèíèñàòè êàî 32-áèòíó âðåäíîñò (ïîðå å»å ñàäðæàjà ðåãèñòàðà esi è ecx). Çà 8- áèòíî äå å»å ñå êîðèñòè ðåãèñòàð ch, ïà ñå ó ïðîöåäóðè ñàäðæàj ðåãèñòðà ecx ïðèâðåìåíî óâà íà ñòåêó.ìîäèôèêîâàíè êîä ïðîãðàìà ñà ïîçèâîì ïðîöåäóðå odredimod3niz8 jå ïðèêàçàí ó ëèñòèíãó 5. Ëèñòèíã 5: Êîä ïðîãðàìà êîjè êîðèñòè ïðîöåäóðó çà îäðå èâà»å íèçà ñà åëåìåíòèìà äå èâèì ñà 3 INCLUDE Irvine32. inc. data N dw 8 niza db 1,4,7,3,6,2,9,4 nizb db 8 dup (?). code main PROC mov cx,n lea ebx, niza lea edx, nizb call odredimod3niz8 ; povratak u OS exit main ENDP ; ; procedura za formiranje niza 8- bitnih elemenata koji su ; deljivi sa 3 ; ; ULAZ ; ECX - dimenzija niza ; EBX - adresa polaznog niza ; EDX - adresa odredisnog niza ; IZLAZ ; Odredisni niz formiran u segmentu podataka na adresi EDX ; odredimod3niz8 PROC push eax push esi push edi ; odredjivanje odredisnog niza mov esi,0 mov edi,0 sledecielement : push ecx ; da bi se sacuvala vrednost broja elemenata niza mov ch,3 mov al,[ ebx + esi ] ; uzmi sledeci element polaznog niza cbw div ch cmp ah,0 jne povecajindeks ; ostatak delenja je 0 pa se element dodaje u niz B mov al,[ ebx + esi ] mov [ edx + edi ], al inc edi ; j=j +1 povecajindeks : 11

12 Ñëèêà 12: Ïîñòóïàê îäðå èâà»à íîâîã íèçà ïðåìà çàäàòîj ôîðìóëè inc esi ; i=i +1 pop ecx ; uzmi broj elemenata niza sa steka cmp esi, ecx jl sledecielement ; povratak pop edi pop esi pop eax ret odredimod3niz8 ENDP END main Ïðèìåð 3. Äàòà ñó äâà íèçà niza è nizb îä N 8-áèòíèõ öåëèõ áðîjåâà. Íàïèñàòè ïðîãðàì ó àñåìáëåðñêîì jåçèêó i80x86 êîjè îäðå ójå íîâè íèç nizm èjè ñå åëåìåíòè ðà óíàjó ïî ôîðìóëè Ðåøå»å: nizm[i] = 1, niza[i] > nizb[i] nizm[i] = 0, niza[i] = nizb[i] nizm[i] = 1, niza[i] < nizb[i] Ïîñìàòðàjìî íèçoâå îä 6 öåëèõ áðîjåâà ñà ñëåäå èì åëåìåíòèìà niza: 1,3,5,8,2,6 nizb: 2,1,4,7,2,9 Çà îäðå èâà»å íèâîã íèçà ïðåìà äàòîj ôîðìóëè ïîòðåáíî jå äåôèíèñàòè ïåò ó êîjà îìîãó ójå ïðîëàç êðîç çàäàòå íèçîâå è ïîðå å»å åëåìåíàòà ñà èñòèì èíäåêñîì. Ñâè íèçèâ èìàjó èñòè èíäåêñ. Ïîñòóïàê îäðå èâà»à íîãî íèçà jå ïðèêàçàí íà ñëèöè 12. Àëãîðèòàì çà îäðå èâà»å íîâîã íèçà jå ïðèêàçàí íà ñëèöè

13 Ñëèêà 13: Àëãîðèòàì çà îäðå èâà»à íîâîã íèçà ïðåìà çàäàòîj ôîðìóëè Ñàäà jå ïîòðåáíî îäàáðàòè ðåãèñòðå ìèêðîïðîöåñîðà êîjè å ñå êîðèñòèòè ïðèëèêîì îáðàäå ïîäàòàêà. Èçáîð jå ñëåäå è: al - òåêó è åëåìåíò íèçà niza, bl - òåêó è åëåìåíò íèçà nizb, cx - áðîj åëåìåíàòà íèçîâà niza, si - áðîjà çà ïåò ó è èíäåêñ ñâà òðè íèçà. Êîä ïðîãðàìà jå ïðèêàçàí ó ëèñòèíãó 6. Èçâðøàâà»å ïðîãðàìà ó èíòåãðèñàíîì äèáàãåðó ó îêâèðó Microsoft Visual C Express ðàäíîã îêðóæå»à jå ïðèêàçàíî íà ñëèöè 14. Ëèñòèíã 6: Êîä ïðîãðàìà çà îäðå èâà»å åëåìåíàòà íèçà ïðåìà äàòîj ôîðìóëè INCLUDE Irvine32. inc. data N dw 6 niza db 1,3,5,8,2,6 nizb db 2,1,4,7,2,9 nizm db 6 dup (?). code main PROC mov si,0 ;I mov cx,n sledeci : mov al, niza [ si ] mov bl, nizb [ si ] cmp al, bl jg vece je jednako jl manje vece : mov nizm [ si ],1 jmp povecajindeks jednako : mov nizm [ si ],0 13

14 Ñëèêà 14: Èçâðøàâà»å ïðîãðàìà çà îäðå èâà»å íèçà ïðåìà äàòîj ìàòåìàòè êîj ôîðìóëè ó äèáàãåðó ó Microsoft Visual C Express jmp povecajindeks manje : mov nizm [ si ], -1 povecajindeks : inc si cmp si, cx jl sledeci ; povratak u OS exit main ENDP END main 3 Ïðèìåðè çà ñàìîñòàëíî ðåøàâà»å 1. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè çà äàòè ïîëàçíè íèç èjè ñó åëåìåíòè âåëè èíå áàjòà îäðå ójå íèç èjè ñâàêè åëåìåíò ñàäðæè áðîj jåäèíèöà çà îäãîâàðàjó è åëåìåíò ïîëàçíîã íèçà. 14

15 2. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè èç ïîëàçíîã íèçà öåëèõ áðîjåâà èçäâàjà ó íîâè íèç åëåìåíòå êîjè ñó íåãàòèâíè (ïîçèòèâíè, ïàðíè, íåïàðíè). 3.Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè èç ïîëàçíîã íèçà öåëèõ áðîjåâà èçäâàjà ó íîâè íèç åëåìåíòå êîjè ñó âå è îä 5 è ìà»è îä Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè èç ïîëàçíîã íèçà öåëèõ áðîjåâà èçäâàjà ó íîâè íèç åëåìåíòå êîjè ñó ïîçèòèâíè è ïàðíè. 5. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè èç ïîëàçíîã íèçà öåëèõ áðîjåâà èçäâàjà ó íîâè íèç åëåìåíòå êîjè ñó ïðîñòè. 6. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè èç ïîëàçíîã íèçà öåëèõ áðîjåâà èçäâàjà ó jåäàí íîâè íèç åëåìåíòå êîjè ñó ïàðíè, à ó äðóãè íîâè íèç åëåìåíòå êîjè ñó íåãàòèâíè. 7. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè îä ïîëàçíîã íèçà öåëèõ áðîjåâà À ôîðìèðà íîâè íèç Â èjè ñå åëåìåíòè îäðå ójó ôîðìóëîì nizb[i] = 1, niza[i] > 0 nizb[i] = 0, niza[i] = 0 nizb[i] = 1, niza[i] < 0 8. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè ôîðìèðà íèç êîjè ñàäðæè àïñîëóòíå âðåäíîñòè åëåìåíàòà ïîëàçíîã íèçà. 9. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè ôîðìèðà íèç êîjè ñàäðæè îñòàòêå ïðèëèêîì äå å»à ñà 5 åëåìåíàòà ïîëàçíîã íèçà. 10. Íàöðòàòè àëãîðèòàì è íàïèñàòè ïðîãðàì êîjè îä ïîëàçíèõ íèçîâà öåëèõ áðîjåâà À è Â ôîðìèðà íîâè íèç Ñ èjè ñå åëåìåíòè îñòàöè ïðèëèêîì äå å»à îäãîâàðàjó åã åëåìåíòà èç íèçà À ñà åëåìåíòîì èç íèçà Â. 4 Ïèòà»à è ïðîáëåìè 1. Êîjå âðåäíîñòè ìîæå èìàòè èíäåêñ íèçà àêî íèç èìà N åëåìåíàòà. 2. Íàâåñòè ïðèìåð äåôèíèñà»à íèçà èjè ñó åëåìåíòè 16-áèòíè öåëè áðîjåâè. 3. Íàâåñòè ïðèìåð äåôèíèñà»à íèçà èjè ñó åëåìåíòè 8-áèòíè öåëè áðîjåâè. 4. Íàâåñòè ïðèìåð äåôèíèñà»à íèçà èjè ñó åëåìåíòè 32-áèòíè öåëè áðîjåâè. 5. Îájàñíèòè áàçíî-èíäåêñíî àäðåñèðà»å íà ïðèìåðó ïðîèçâî íîã íèçà. 15