Презентация на тему: Бірөлшемді массивті өңдеу

Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті сұрыптау
Бірөлшемді массивті сұрыптау
Бірөлшемді массивті сұрыптау
Бірөлшемді массивті сұрыптау
Бірөлшемді массивті сұрыптау
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивте іздестіруді ұйымдастыру
Массивте іздестіруді ұйымдастыру
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті турлендіру
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бірөлшемді массивті өңдеу
Бүгінгі дәріс алу сабағында:
Өзіндік жұмысқа арналған сұрақтар
Ұсынылатын әдебиеттер тізімі
1/51
Средняя оценка: 4.0/5 (всего оценок: 32)
Код скопирован в буфер обмена
Скачать (731 Кб)
1

Первый слайд презентации: Бірөлшемді массивті өңдеу

Бағдарламалау 5В011100-Информатика Уалханова А.Т. 21.10.2013

Изображение слайда
2

Слайд 2: Бірөлшемді массивті өңдеу

Бірөлшемді массивті сұрыптау Бірөлшемді массивте іздестіруді ұйымдастыру Бірөлшемді массивті турлендіру

Изображение слайда
3

Слайд 3: Бірөлшемді массивті сұрыптау

Изображение слайда
4

Слайд 4: Бірөлшемді массивті сұрыптау

Алгоритмдерді әдетте сандық ( есептеу ) және сандық емес ( есептеусіз ) деп бөледі. Сандық алгоритмдер сандармен математикалық есептеулер жүргізуге арналған, ал сандық емес алгоритмдер әртүрлі құрылымданған мәліметтермен жұмыс істейді. Ең маңызды есептеусіз алгоритмдердің бірі болып сұрыптау және іздеу табылады. Объектілердің берілген тізбегін қандай да бір анықталған ретпен қайта топтастыратын үрдісті сұрыптау деп атайды. Сұрыптаудың мақсаты – сұрыпталған тізбекте қажетті элементтерді іздестіруді жеңілдету.

Изображение слайда
5

Слайд 5: Бірөлшемді массивті сұрыптау

Сұрыптау алгоритмдері мәліметтер құрылымын таңдауға тәуелді, сондықтан сұрыптау әдістерін екі түрге бөледі : ішкі сұрыптау алгоритмдері ( массивтерді сұрыптау ) және сыртқы сұрыптау алгоритмдері ( файлдарды сұрыптау ). Ішкі сұрыптаулар алгоритмдері – бұл ішкі жадтағы мәліметтерді сұрыптау алгоритмдері, бұл жағдайда қолайлы құрылым – массив. Қарапайым сұрыптау алгоритмдері : ендіру арқылы сұрыптау, таңдау арқылы сұрыптау, алмасу арқылы сұрыптау (« көпіршік » әдісі ).

Изображение слайда
6

Слайд 6: Бірөлшемді массивті сұрыптау

Өсу реті бойынша сұрыптау кезіндегі орын алмасу сызбалары (реттелген элементтер ерекшеленген) Таңдау арқылы сұрыптау Алмасу арқылы сұрыптау Ендіру арқылы сұрыптау

Изображение слайда
7

Слайд 7: Бірөлшемді массивті сұрыптау

Таңдау арқылы сұрыптау – ең кіші ( ең үлкен ) элемент таңдалады, содан кейін ол массивтің бірінші ( не соңғы ) элементімен орын алмасады. Содан соң осы процедура массивтің қалған элементтеріне қолданылады ( орындарын ауыстырған элементтерінен өзгесіне ), барлығы ( N - 1 ) рет. Алмасу арқылы сұрыптау – барлық элементтер сұрыпталғанша көрші элементтер өзара салыстырылып, қажетінше орындарынмен алмасады. Ендіру арқылы сұрыптау массивтің сұрыпталған бөлігіне, осы бөліктен кейін орналасқан, сұрыптау шартын қанағаттандыратын элементті ендіруде негізделген.

Изображение слайда
8

Слайд 8

Таңдау арқылы массивті сұрыптау 9 7 3 8 4 5 Мысал. Бүтінсандық бірөлшемді массив берілген. Осы массивтің элементтерін өсуі бойынша ретте у ( сұрыптау ) қажет.

Изображение слайда
9

Слайд 9

Таңдау арқылы массивті сұрыптау 9 7 3 8 4 5 Min= K=1 9

Изображение слайда
10

Слайд 10

Таңдау арқылы массивті сұрыптау 9 7 3 8 4 5 Min= K=2 7

Изображение слайда
11

Слайд 11

Таңдау арқылы массивті сұрыптау 9 7 3 8 4 5 Min= K=3 3

Изображение слайда
12

Слайд 12

Таңдау арқылы массивті сұрыптау 9 7 3 8 4 5 Min= K=3 3

Изображение слайда
13

Слайд 13

Таңдау арқылы массивті сұрыптау 9 7 3 8 4 5 Min= K=3 3

Изображение слайда
14

Слайд 14

Таңдау арқылы массивті сұрыптау 9 7 3 8 4 5 Min= K=3 3

Изображение слайда
15

Слайд 15

Таңдау арқылы массивті сұрыптау 3 7 9 8 4 5 Min= K=3 3

Изображение слайда
16

Слайд 16

Таңдау арқылы массивті сұрыптау 3 7 9 8 4 5 Min= K=2 7

Изображение слайда
17

Слайд 17

Таңдау арқылы массивті сұрыптау 3 7 9 8 4 5 Min= K=2 7

Изображение слайда
18

Слайд 18

Таңдау арқылы массивті сұрыптау 3 7 9 8 4 5 Min= K=2 7

Изображение слайда
19

Слайд 19

Таңдау арқылы массивті сұрыптау 3 7 9 8 4 5 Min= K=2 7

Изображение слайда
20

Слайд 20

Таңдау арқылы массивті сұрыптау 3 7 9 8 4 5 Min= K=5 4

Изображение слайда
21

Слайд 21

Таңдау арқылы массивті сұрыптау 3 7 9 8 4 5 Min= K=5 4

Изображение слайда
22

Слайд 22

Таңдау арқылы массивті сұрыптау 3 4 9 8 7 5 Min= K=5 4

Изображение слайда
23

Слайд 23

Таңдау арқылы массивті сұрыптау 3 4 9 8 7 5 Min= K=3 9

Изображение слайда
24

Слайд 24

Таңдау арқылы массивті сұрыптау 3 4 9 8 7 5 Min= K=4 8

Изображение слайда
25

Слайд 25

Таңдау арқылы массивті сұрыптау 3 4 9 8 7 5 Min= K=5 7

Изображение слайда
26

Слайд 26

Таңдау арқылы массивті сұрыптау 3 4 9 8 7 5 Min= K=6 5

Изображение слайда
27

Слайд 27

Таңдау арқылы массивті сұрыптау 3 4 5 8 7 9 Min= K=6 5

Изображение слайда
28

Слайд 28

Таңдау арқылы массивті сұрыптау 3 4 5 8 7 9 Min= K=4 8

Изображение слайда
29

Слайд 29

Таңдау арқылы массивті сұрыптау 3 4 5 8 7 9 Min= K=4 8

Изображение слайда
30

Слайд 30

Таңдау арқылы массивті сұрыптау 3 4 5 8 7 9 Min= K=5 7

Изображение слайда
31

Слайд 31

Таңдау арқылы массивті сұрыптау 3 4 5 8 7 9 Min= K=5 7

Изображение слайда
32

Слайд 32

Таңдау арқылы массивті сұрыптау 3 4 5 7 8 9 Min= K=5 7

Изображение слайда
33

Слайд 33

Таңдау арқылы массивті сұрыптау 3 4 5 7 8 9 Min= K=5 8

Изображение слайда
34

Слайд 34

Таңдау арқылы массивті сұрыптау 3 4 5 7 8 9 Min= K=5 8

Изображение слайда
35

Слайд 35

Таңдау арқылы массивті сұрыптау Блок- сызбасы Таңдау min:=a[ i ];k:= i ; Массивті енгізу j:=(i;6) a[j]<min min=a[j];k:=j i:=(1;6) a[k]:=a[ i ];a[ i ]:=min; Массивті баспаға шығару соңы - - - + +

Изображение слайда
36

Слайд 36

Таңдау арқылы массивті сұрыптау program sort; type mas=array[1..6] of integer; var a:mas; i,j,k,min:integer ; begin for i:=1 to 6 do read(a[ i ]); // массивті пернетақтадан енгізу for i:=1 to 5 do //сұрыптаудың басы begin min:=a[ i ];k:= i ; for j:=i+1 to 6 do begin if a[j]<min then begin min:=a[j]; k:=j; end; end; a[k]:=a[ i ]; a[ i ]:=min; end; // сұрыптаудың соңы for i:=1 to 6 do write (a[ i ]:5); // сұрыпталған массивті баспаға шығару end.

Изображение слайда
37

Слайд 37: Бірөлшемді массивте іздестіруді ұйымдастыру

Изображение слайда
38

Слайд 38: Массивте іздестіруді ұйымдастыру

Бағдарламалауда жиі кездесетін есеп – массивтегі іздестіру есебі, яғни массивте берілген элемент ( шама ) бар/ жоқтығын анықтау қажеттігі. Көмекке іздеу алгоритмдері келеді. Осындай алгоритмдердің бірі болып сызықтық іздеу алгоритмы табылады. Оның жұмыс істеу жылдамдығы жоғары болмаса да, оны жазу қиынға соқпағандықтан, ол жиі қолданылады. Оның жұмыс істеу принципі келесіде : массивтің әрбір элементі іздеу кілтімен салыстырылып, сәйкестікке тексеріледі.

Изображение слайда
39

Слайд 39

Массивте іздестіруді ұйымдастыру Массивтегі іздестіруді ұйымдастырудың жалпы блок-сызбасы Іздестіру Массивті енгізу i:=(i;n) Іріктеу шарты (кілтпен салыстыру) Шартты қанағаттандыратын массив элементін баспаға шығару соңы - - + +

Изображение слайда
40

Слайд 40

Массивте іздестіруді ұйымдастыру Мысал : мәні бойынша жұп болып табылатын массивтің барлық элементтерін тауып, баспаға мәндері мен индекстерін шығару керек. Массив элементтері пернетақтадан енгізіледі.

Изображение слайда
41

Слайд 41

Массивте іздестіруді ұйымдастыру Мысал Массивті енгізу i:=(i;n) a[ i ]mod2=0 Массив элементін баспаға шығару a[ i ] соңы - - + + Массив өлшемін n енгізу program massiv_izdeu; uses crt; var a:array[1..100] of integer; i,n:integer; Begin write(' массив өлшемін енгізіңіз '); readln(n); //массивті енгізу for i:=1 to n do read(a[i]); { Қажетті элементтерді іздестіру } for i:=1 to n do if a[i] mod 2=0 then writeln('a[',i,']=',a[i]); end.

Изображение слайда
42

Слайд 42: Бірөлшемді массивті турлендіру

Изображение слайда
43

Слайд 43

Бірөлшемді массивті түрлендіру Мысал : А( N) бүтінсандық массиві берілген. Массив кездейсоқ сандармен толтырылады. Массивтегі оң элементтерді В массивіне, ал теріс элементтерді С массивіне жазыңыз.

Изображение слайда
44

Слайд 44

Бірөлшемді массивті түрлендіру А 9 -5 -8 7 4 -6 3 В С

Изображение слайда
45

Слайд 45

Бірөлшемді массивті түрлендіру program massiv_turlenu; uses crt; var a,b,c:array[1.. 2 0] of integer; I,j,k,n:integer; Begin write(' массив өлшемін енгізіңіз '); readln(n); writeln(‘ А массиві ’); //бастапқы массивті беру for i:=1 to n do begin a[i]:=random(20)-10; write(a[i]:5); end; { массивті түрлендіру – екі массивке бөлу } j:= 0 ;k:= 0 ; for i:=1 to n do if a[i] >=0 then begin j:=j+1;b[j]:=a[i];end else begin k:=k+1;c[k]:=a[i];end; { түрлендірілген массивтерді баспаға шығару } Writeln;writeln(‘ В массиві ’); For i:=1 to j do write(b[i]:5); Writeln; writeln(‘C массиві ’); For i:=1 to k do write(c[i]:5); end.

Изображение слайда
46

Слайд 46

Бірөлшемді массивті түрлендіру Мысал : А( 4) мен В( 3 ) бүтінсандық массивтері берілген. Массивтер кездейсоқ сандармен толтырылады. Екі массивті біріктіріп, А массивіндегі элементтерді жаңа массивтің тақ нөмерлі орындарына, ал В массивінің элементтерін жаңа массивтің жұп нөмерлі орындарына орналастырыңыз.

Изображение слайда
47

Слайд 47

Бірөлшемді массивті түрлендіру А 9 -5 -8 7 -6 3 В С -1

Изображение слайда
48

Слайд 48

Бірөлшемді массивті түрлендіру program massiv_turlenu2; uses crt; var a:array[1..4] of integer; b:array[1..3] of integer; c:array[1..7] of integer; i,j:integer; Begin writeln('A массиві'); for i:=1 to 4 do begin a[i]:=random(10)-5; write(a[i]:5); end; writeln; writeln('B массиві'); for i:=1 to 3 do begin b[i]:=random(10)-5; write(b[i]:5); end; { массивті т ү рлендіру } for i:=1 to 4 do begin j:=2*i-1;c[j]:=a[i]; end; for i:=1 to 3 do begin j:=2*i;c[j]:=b[i];end; { түрлендірілген массивті баспаға шығару} Writeln; writeln('C массиві'); For i:=1 to 7 do write(c[i]:5); end.

Изображение слайда
49

Слайд 49: Бүгінгі дәріс алу сабағында:

Изображение слайда
50

Слайд 50: Өзіндік жұмысқа арналған сұрақтар

-Сұрыптау әдістері. Көпіршік әдісі. Мысал келтіру. -Іздеу әдістері. Екілік іздеу. Мысал келтіру.

Изображение слайда
51

Последний слайд презентации: Бірөлшемді массивті өңдеу: Ұсынылатын әдебиеттер тізімі

Кнут Д. Искусство программирования для ЭВМ. Том 3: Сортировка и поиск. – М., СПБ, Киев,2000 http://www.vzmakh.ru/info/pascal/modules/page14.html

Изображение слайда