Parengė ITMM Artūras Šakalys 1

Transcription

1 Parengė ITMM Artūras Šakalys 1

2 Parengė ITMM Artūras Šakalys 2

3 Kaip suprantame masyvą? Pavyzdys: Peteliškių šeima; Gėlių laukas; Parengė ITMM Artūras Šakalys 3

4 Kaip suprasti masyvą? Lentelė,,Savaitės temperatūra Savaitės dienos P A T K P Š S T [ 1:7 ] T [1] T [2] T [3] T [4] T [5] T [6] T [7] Temperatūra Parengė ITMM Artūras Šakalys 4

5 Masyvas Masyvas tai duomenų struktūra, kurią sudaro daugelis vienodo tipo reikšmių Parengė ITMM Artūras Šakalys 5

6 Masyvai Masyvų charakteristika: Elementų tipas masyve Masyvo vardas Masyvo ilgis Vardas [indeksas] A[I] Parengė ITMM Artūras Šakalys 6

7 Мasyvai A masyvas Numeris masyvo elementas (indeksas) A[1] A[2] A[3] A[4] A[5] Reikšmė masyvo elementas Numeris (indeksas) masyvo elementas: 2 A[2]=10 Reikšmė masyvo elementas: Parengė ITMM Artūras Šakalys 7

8 Masyvo aprašas FreePascalio kalboje Sveikieji skaičiai masyve: Elemento tipas var A : array[ ] of integer ; vardas Pradinis indeksas Pabaigos indeksas Masyvo reikšmė per konstantą: const N=5; var A: array[1.. N ] of integer; Parengė ITMM Artūras Šakalys 8

9 Masyvo užpildymas - Naudojant klaviatūrą; - naudojant atsitiktiniu skaičių generatorių; - naudojant formulę(es) Parengė ITMM Artūras Šakalys 9

10 Masyvo pildymas naudojant klaviatūrą Pavyzdys: užpildyti masyvą А klaviatūra for i:=1 to 5 do begin write('a[', i, ']='); read ( a[i] ); end; a[1] = a[2] = a[3] = a[4] = a[5] = Parengė ITMM Artūras Šakalys 10

11 Masyvo pildymas Atsitiktinių skaičių generavimas for i:=1 to 10 do begin Skaičiai nuo 0 iki 1 random a[i]:=random(101); {skaičiai nuo 1 iki 100} end; Skaičiai iš intervalo [0, M-1] random (М) Skaičiai iš intervalo [a, b] random (b-a+1)+a Parengė ITMM Artūras Šakalys 11

12 Masyvo pildymas Naudojant formule(es) Pavyzdys. Užpildyti vienmatį masyvą iš 10 skaičių panaudojant formulę b[i]:=i*3. var b: array [1..10] of integer; i: integer; begin for i:=1 to 10 do b[i]:=i*3; end; Parengė ITMM Artūras Šakalys 12

13 Masyvo rezultato parodymas (išvedimas) Vienmatis masyvas А iš 3 elementų: writeln( Masyvas А:'); For i:=1 to 3 do write (А[i]:4); End; Parengė ITMM Artūras Šakalys 13

14 Masyvo rezultatas (išvedimas) Ekrane Masyvas А: Parengė ITMM Artūras Šakalys 14

15 Didžiausias masyvo elementas Užduotis: rasti didžiausią masyvo elementą Algoritmas: Pats didžiausias max max Parengė ITMM Artūras Šakalys 15

16 Algoritmas {skaitome, kad didžiausias yra pirmas masyvo elementas} for i:=2 to N do if a[i] > {didžiausias} then {atsiminti naują didžiausią elementą a[i]} Parengė ITMM Artūras Šakalys 16

17 Didžiausio elemento numeris Paaiškinimas: raskime didžiausio masyvo elemento numerį. max := a[1]; {skaitome, kad pirmasis elementas didžiausias} imax := 1; for i:=2 to N do{tikriname likusius} if a[i] > max then {didžiausias} begin a[imax] max := a[i]; {atsiminti a[i] } imax := i; {atsiminti i } end; Parengė ITMM Artūras Šakalys 17

18 Programa const N = 5; Atsitiktinių skaičių var a: array [1..N] of integer; intervalas [50,150) i, imax: integer; begin writeln( Pradinis masyvas:'); for i:=1 to to N do do begin a[i] a[i] := := random(100) + 50; + 50; write(a[i]:4); end; Parengė ITMM Artūras Šakalys 18

19 Programos /tęsinys Didžiausio elemento paieška imax imax := := 1; 1; {считаем, {manome, что kad первый pirmas didžiausias} максимальный} for for i:=2 i:=2 to to N N do do {проверяем {tikriname все kitus} остальные } if if a[i] a[i] > > a[imax] then then { {новый naujas максимальный} didžiausias } imax imax := := i; i; {запомнить { atsiminti i } i } writeln; {перейти {pereiti на į kitą новую eilutę} строку} writeln('макс.элемент writeln( Didž.elemen a[', a[', imax, ']=', a[imax]); end. end. Didžiausio elemento išvedimas Parengė ITMM Artūras Šakalys 19

20 Užduotis Pateikite algoritmą iš sveikų skaičių 30 elementų B vienmačio masyvo, kuris turėtų A masyvo reikšmių modulį Parengė ITMM Artūras Šakalys 20

21 Pavyzdys Аlgoritmas: A masyvas A[1]<0? A[2]<0 ne? taip A[3]<0? taip Маsyvas B: A[4]<0? A[3]<0? taip taip Parengė ITMM Artūras Šakalys 21

22 Programa var a,b:array[1..30] of integer; i:integer; begin for for i:=1 i:=1 to to do do begin write('a[',i,']='); read(a[i]); end; Įvedame iš klaviatūros 30 atsitiktinių skaičių Parengė ITMM Artūras Šakalys 22

23 Neigiamų elementų keitimas į teigiamus for i:=1 to 30 do if a[i]<0 then b[i]:=-a[i] else b[i]:=a[i]; readln; for i:=1 to 30 do write(b[i]:4); Writeln; readln; end. В masyvo išvedimas Parengė ITMM Artūras Šakalys 23

24 Vienmatis masyvas (bendras vaizdas) Aprašymas: const N = 5; var a: array[1..n] of integer; i: integer; Įvedimas iš klaviatūros: for i:=1 to N do begin write('a[', i, ']='); read ( a[i] ); end; Atskirų elementų veiksmų eiliškumas: for i:=1 to N do a[i]:=a[i]*2; Išvedimas į ekraną: writeln('маsyvas A:'); for i:=1 to N do write(a[i]:4); Parengė ITMM Artūras Šakalys 24

25 Vienmatis masyvas Šioje pamokoje: - susipažinome su vienmačio masyvo sąvoka; - apžvelgėme vienmačio masyvo struktūrą; - sužinojome apie vienmačio masyvo įvedimą ir išvedimą ; - panagrinėjome vienmačio masyvo uždavinį. Ačiū už dėmesį! Parengė ITMM Artūras Šakalys 25