Низови - Програмски језик Ц

Bản ghi

1 Íèçîâè Ïðîãðàìñêè jåçèê Ö Ìèëàí ûàòîâè

2 Ñàäðæàj 1 Óâîä ó íèçîâå 2 3 Çàâðøíå íàïîìåíå Ìèëàí ûàòîâè () Íèçîâè 2 / 17

3 Óâîä ó íèçîâå Ïîjàì íèçà Íèç jå óðå åíà ñåêâåíöà ïîäàòàêà îäðå åíîã òèïà. Ìèëàí ûàòîâè () Íèçîâè 3 / 17

4 Óâîä ó íèçîâå Äåêëàðàöèjà íèçîâà äåêëàðàöèjå íèçîâà: i n t a [ 5 ] ; d o u b l e b [ 4 ] ; a íèç öåëèõ áðîjåâà êîjè ñàäðæè 5 åëåìåíàòà, b íèç ðåàëíèõ áðîjåâà êîjè ñàäðæè 4 åëåìåíòà. Ìèëàí ûàòîâè () Íèçîâè 4 / 17

5 Óâîä ó íèçîâå Èíäåêñèðà»å Ïîøòî jå íèç óðå åíà ñåêâåíöà, ñâàêè åëåìåíò íèçà èìà ñâîjó ïîçèöèjó (òj., èíäåêñ). Èíäåêñèðà»å åëåìåíàòà ïî è»å îä âðåäíîñòè 0 ïðâè åëåìåíò ñå íàëàçè íà ïîçèöèjè 0, äðóãè åëåìåíò íà ïîçèöèjè 1, èòä. a a[0] a[1] a[2] a[3] a[4] b b[0] b[1] b[2] b[3] Ìèëàí ûàòîâè () Íèçîâè 5 / 17

6 Óâîä ó íèçîâå Óïèñ è èòà»å âðåäíîñòè a [ 1 ] = 3 ; a [ 4 ] = 2 ; a [ 2 ] = a [ 4 ] a [ 1 ] ; b [ 0 ] = a [ 4 ] + a [ 1 ] ; a a[0] a[1] a[2] a[3] a[4] b 5.0 b[0] b[1] b[2] b[3] Ìèëàí ûàòîâè () Íèçîâè 6 / 17

7 Ïðèìåð (1) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ìàêñèìàëíè åëåìåíò íåïðàçíîã íèçà öåëèõ áðîjåâà. Ìèëàí ûàòîâè () Íèçîâè 7 / 17

8 Ïðèìåð (1) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ìàêñèìàëíè åëåìåíò íåïðàçíîã íèçà öåëèõ áðîjåâà. Ðåøå»å: i n t maks ( i n t n i z [ ], i n t b r ) { Ïðèìåð: i n t m = n i z [ 0 ] ; f o r ( i n t i = 1 ; i < b r ; i ++) i f (m < n i z [ i ] ) m = n i z [ i ] ; r e t u r n m; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; maks ( a, 5 ) ; 5 Ìèëàí ûàòîâè () Íèçîâè 7 / 17

9 Ïðèìåð (2) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ïîçèöèjó ìàêñèìàëíîã åëåìåíòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ìèëàí ûàòîâè () Íèçîâè 8 / 17

10 Ïðèìåð (2) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ïîçèöèjó ìàêñèìàëíîã åëåìåíòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ðåøå»å: i n t maksp ( i n t n i z [ ], i n t b r ) { i n t m = n i z [ 0 ], p = 0 ; Ïðèìåð: f o r ( i n t i = 1 ; i < b r ; i ++) i f (m < n i z [ i ] ) { m = n i z [ i ] ; p = i ; r e t u r n p ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; maksp ( a, 5 ) ; 2 Ìèëàí ûàòîâè () Íèçîâè 8 / 17

11 Ïðèìåð (3) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ñóìó åëåìåíòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ìèëàí ûàòîâè () Íèçîâè 9 / 17

12 Ïðèìåð (3) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ñóìó åëåìåíòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ðåøå»å: i n t suma ( i n t n i z [ ], i n t b r ) { Ïðèìåð: i n t s = 0 ; f o r ( i n t i = 0 ; i < b r ; i ++) s += n i z [ i ] ; r e t u r n s ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; suma ( a, 5 ) ; 15 Ìèëàí ûàòîâè () Íèçîâè 9 / 17

13 Ïðèìåð (4) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ïðîñå íó âðåäíîñò åëåìåíòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ìèëàí ûàòîâè () Íèçîâè 10 / 17

14 Ïðèìåð (4) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ïðîñå íó âðåäíîñò åëåìåíòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ðåøå»å: d o u b l e p r o s e k ( i n t n i z [ ], i n t b r ) { Ïðèìåð: i f ( b r <= 0) r e t u r n 0 ; d o u b l e s = 0 ; f o r ( i n t i = 0 ; i < b r ; i ++) s += n i z [ i ] ; r e t u r n s / b r ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; p r o s e k ( a, 5 ) ; 3.0 Ìèëàí ûàòîâè () Íèçîâè 10 / 17

15 Ïðèìåð (5) Äåôèíèñàòè ôóíêöèjó êîjà âðà à áðîj ïàðíèõ åëåìåíàòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ìèëàí ûàòîâè () Íèçîâè 11 / 17

16 Ïðèìåð (5) Äåôèíèñàòè ôóíêöèjó êîjà âðà à áðîj ïàðíèõ åëåìåíàòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ðåøå»å: i n t b r P a r n i h ( i n t n i z [ ], i n t b r ) { Ïðèìåð: i n t b = 0 ; f o r ( i n t i = 0 ; i < b r ; i ++) i f ( n i z [ i ] % 2 == 0) b++; r e t u r n b ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; b r P a r n i h ( a, 5 ) ; 2 Ìèëàí ûàòîâè () Íèçîâè 11 / 17

17 Ïðèìåð (6) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ïðîñåê ïàðíèõ åëåìåíàòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ìèëàí ûàòîâè () Íèçîâè 12 / 17

18 Ïðèìåð (6) Äåôèíèñàòè ôóíêöèjó êîjà âðà à ïðîñåê ïàðíèõ åëåìåíàòà íåïðàçíîã íèçà öåëèõ áðîjåâà. Ðåøå»å: d o u b l e p r o s e k P a r n i h ( i n t n i z [ ], i n t b r ) { Ïðèìåð: d o u b l e s = 0 ; i n t b = 0 ; f o r ( i n t i = 0 ; i < b r ; i ++) i f ( n i z [ i ] % 2 == 0) { s += n i z [ i ] ; b++; i f ( b == 0) r e t u r n 0 ; e l s e r e t u r n s / b ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; p r o s e k P a r n i h ( a, 5 ) ; 3.0 Ìèëàí ûàòîâè () Íèçîâè 12 / 17

19 Ïðèìåð (7) Äåôèíèñàòè ôóíêöèjó êîjà ïîìåðà íåïðàçíè íèç öåëèõ áðîjåâà çà jåäíî ìåñòî óëåâî. Ìèëàí ûàòîâè () Íèçîâè 13 / 17

20 Ïðèìåð (7) Äåôèíèñàòè ôóíêöèjó êîjà ïîìåðà íåïðàçíè íèç öåëèõ áðîjåâà çà jåäíî ìåñòî óëåâî. Ðåøå»å: v o i d p o m e r i L e v o ( i n t n i z [ ], i n t b r ) { Ïðèìåð: i n t p r i v = n i z [ 0 ] ; f o r ( i n t i = 0 ; i < b r 1 ; i ++) { n i z [ i ] = n i z [ i + 1 ] ; n i z [ b r 1 ] = p r i v ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; p o m e r i L e v o ( a, 5 ) ; a {4, 5, 2, 1, 3 Ìèëàí ûàòîâè () Íèçîâè 13 / 17

21 Ïðèìåð (8) Äåôèíèñàòè ôóíêöèjó êîjà îêðå å íèç öåëèõ áðîjåâà. Ìèëàí ûàòîâè () Íèçîâè 14 / 17

22 Ïðèìåð (8) Äåôèíèñàòè ôóíêöèjó êîjà îêðå å íèç öåëèõ áðîjåâà. Ðåøå»å: v o i d o k r e n i ( i n t n i z [ ], i n t b r ) { Ïðèìåð: f o r ( i n t i = 0 ; i < b r / 2 ; i ++) { i n t p r i v = n i z [ i ] ; n i z [ i ] = n i z [ b r 1 i ] ; n i z [ b r 1 i ] = p r i v ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; o k r e n i ( a, 5 ) ; a {1, 2, 5, 4, 3 Ìèëàí ûàòîâè () Íèçîâè 14 / 17

23 Ïðèìåð (9) Äåôèíèñàòè ôóíêöèjó êîjà ïðîâåðàâà äà ëè jå íåïðàçíè íèç öåëèõ áðîjåâà ½ïàëèíäðîì. Ìèëàí ûàòîâè () Íèçîâè 15 / 17

24 Ïðèìåð (9) Äåôèíèñàòè ôóíêöèjó êîjà ïðîâåðàâà äà ëè jå íåïðàçíè íèç öåëèõ áðîjåâà ½ïàëèíäðîì. Ðåøå»å: i n t p a l i n d r o m ( i n t n i z [ ], i n t b r ) { Ïðèìåð: f o r ( i n t i = 0 ; i < b r / 2 ; i ++) { i f ( n i z [ i ]!= n i z [ b r 1 i ] ) r e t u r n 1 ; r e t u r n 0 ; i n t a [ 5 ] = {3, 4, 5, 4, 3 ; p a l i n d r o m ( a, 5 ) ; 1 Ìèëàí ûàòîâè () Íèçîâè 15 / 17

25 Ïðèìåð (10) Äåôèíèñàòè ôóíêöèjó êîjà äàòè íåïðàçíè íèç öåëèõ áðîjåâà ñîðòèðà ó íåîïàäàjó è ïîðåäàê. Ìèëàí ûàòîâè () Íèçîâè 16 / 17

26 Ïðèìåð (10) Äåôèíèñàòè ôóíêöèjó êîjà äàòè íåïðàçíè íèç öåëèõ áðîjåâà ñîðòèðà ó íåîïàäàjó è ïîðåäàê. Ðåøå»å: v o i d s o r t i r a j ( i n t n i z [ ], i n t b r ) { Ïðèìåð: f o r ( i n t i = 0 ; i < b r 1 ; i ++) f o r ( i n t j = i + 1 ; j < b r ; j ++) i f ( n i z [ i ] > n i z [ j ] ) { i n t p r i v = n i z [ i ] ; n i z [ i ] = n i z [ j ] ; n i z [ j ] = p r i v ; i n t a [ 5 ] = {3, 4, 5, 2, 1 ; s o r t i r a j ( a, 5 ) ; a {1, 2, 3, 4, 5 Ìèëàí ûàòîâè () Íèçîâè 16 / 17

27 Çàâðøíå íàïîìåíå Õâàëà íà ïàæ»è Ïèòà»à ñó äîáðîäîøëà. Ìèëàí ûàòîâè () Íèçîâè 17 / 17