Бүтін сандардың бір өлшемді массивін дұрыс сипаттау. Бүтін сандардың бір өлшемді массивтерінің технологиялық картасы. Басқа деректер құрылымдары

Массив Жиым - элементтің массивтегі орнын анықтайтын индекстер бойынша реттелген бір типті элементтердің атаулы жиыны. Массивтерді өңдеуге байланысты әртүрлі есептерді шешу келесі типтік есептерді шешуге негізделген: - жиым элементтерін қосу; - көрсетілген қасиеттері бар элементті іздеу; - массивтерді сұрыптау. Бір өлшемді массив Жиым элементінің мәні Жиым элементінің индексі


Массив сипаттамасы Жиым сипаттамасының жалпы түрі: vararray var: массив [.. of ] of ; var aarrayof var a: бүтін сан массиві; const barrayof const b: бүтін сан массиві = (4, 2, 3, 5, 7); Жиым элементтерінің түрі Массив атауы Ең үлкен индекс мәні Ең төменгі индекс мәні Жиымының 1-ші элементінің мәні тұрақты мәндері бар b массиві тұрақтылар бөлімінде сипатталған.


Массивті толтыру жолдары 1. Әрбір мәнді пернетақтадан енгізу: forto doread for i:=1-ден 10-ға дейін оқылады (a[i]); 2-әдіс. Тағайындау операторын қолдану (формула арқылы): forto do for i:=1 – 10 do a[i]:=i; 3 жол. Тағайындау операторын пайдалану (кездейсоқ сандармен): рандомизациялау; forto do for i:=1-ден 10-ға дейін do a[i]:=random(100);


Массивті шығару 1 жол. Массив элементтерін бос орынмен бөліп, жолға жазуға болады: fortodo for i:=1 - 10 do write (a[i], " "); 2-әдіс. Түсініктемелері бар шығыс: fortodo for i:=1 to 10 do writeln («a[», i, «]=", a[i]); a=4a=1a=6a=3a=8a=5a=9a=4a=8a=7


Массивті жариялау Массивті толтыру Массив бағдарламасын шығару n_1 ; var i: integer; a: бүтін санның арравы; А (10) массивін кездейсоқ сандармен толтыру және массив элементтерін шығару i:=1-ден 10-ға дейін басталады, a[i]:=random(50); i:=1-ден 10-ға дейін жазу (a[i],` `); Соңы.


Жиым элементтерінің қосындысын есептеу Жиым элементтерінің қосындысы терминдерді дәйекті түрде қосу арқылы жүзеге асырылады: s Жад ұяшығы (s айнымалысы) анықталады, онда қосындының нәтижесі дәйекті түрде жинақталады s айнымалысына бастапқы мән беріледі. of 0 - s қосу нәтижесіне әсер етпейтін сан s айнымалысынан массивтің әрбір элементі үшін оның ағымдағы мәнімен оқылады және массив элементінің мәніне қосылады; s алынған нәтиже s айнымалысына тағайындалады.


Массив элементтерінің қосындысын есептеу s = 0 Программаның негізгі фрагменті: s:=0; s:=0; for i:=1 to n do s:=s+a[i]; for i:=1 to n do s:=s+a[i]; s = s + a s = 0+ a s = s + a s = 0+ a+ a s = s + a s = 0+ a+ a+ a …… s = s + a s = 0+a+a+a +a


n_2 массив элементтерінің қосындысын есептеу бағдарламасы; var s, i: бүтін; a: бүтін санның арравы; бастау s:=0; s:=0; i:=1-ден 10-ға дейін a[i]:=кездейсоқ(50) орындаңыз; i:=1-ден 10-ға дейін жазу (a[i],` `); i:=1-ден 10-ға дейін істеу s:=s+a[i]; i:=1-ден 10-ға дейін істеу s:=s+a[i]; writeln("s=", s); Соңы.




1) Жоғарғы картаны алып, тақтадағы санды ең үлкен деп жаз (есте сақта). 2) Келесі картаны алып, сандарды салыстырыңыз. Егер картада жоғарырақ нөмір болса, сол нөмірді жазып алыңыз. Жазылған сандары бар карточкалар дестесінен ең үлкен элементті табу: 2-қадамда сипатталған қадамдарды барлық қалған карталар үшін қайталаңыз Массивтің ең үлкен элементін іздеуді ұйымдастырған кезде оның индексін іздеген дұрысырақ. !


Массив бағдарламасындағы ең үлкен элементті табуға арналған программа n_3; imax var s, i, imax: бүтін; a:arrav of integer; бастау s:=0; s:=0; i:=1-ден 10-ға дейін a[i]:=кездейсоқ(50) орындаңыз; i:=1-ден 10-ға дейін жазу (a[i],` `); imax:=1 imax:=1 i:=2 10 үшін i:=2-ден 10-ға дейін a[i]>a imax:=i жасаңыз; егер a[i]>a онда imax:=i; write (" Ең үлкен элемент a[",imax,"]=", a) жазу (" Ең үлкен элемент a[",imax,"]=", a) соңы. a imax:=i; егер a[i]>a онда imax:=i; write ("Ең үлкен элемент a[",imax,"]=", a) жазу ("Ең үлкен элемент a[",imax,"]=", a) соңы.">


Берілген қасиеттері бар массив элементін табу Мәні берілген мәнге тең элементті іздеу нәтижесі: n - a[n]= xх -n - a[n]= x болатындай массив элементінің индексі, мұндағы х – берілген сан; массивте қажетті элемент табылмағаны туралы хабарлама Мұнда: үш 4-ші элементке тең; он 1-ші және 9-шы элементтерге тең; 12-ге тең элемент жоқ.


50-ге тең элементті іздеу Бағдарлама n_4 шарт бағдарламасына сәйкес келетін соңғы элементті тапты; var n, i: бүтін; a:arrav of integer; start for i:=1-ден 10-ға дейін do a[i]:=random(60); i:=1-ден 10-ға дейін жазу (a[i],` `); n:=0; n:=0; i үшін:=1-ден 10-ға дейін істеу i үшін:=1-ден 10-ға дейін істеу, егер a[i]=50 болса, онда n:=i; егер a[i]=50 болса, онда n:=i; егер n=0 болса, онда (" Жоқ ") жазыңыз (" Жоқ ") басқаша жазыңыз (i) егер n=0 болса, жазыңыз (" Жоқ ") басқаша жазыңыз (i) аяқталады.


50 бағдарламасына тең элементті іздеу n_5; var n, i: бүтін; a:arrav of integer; start for i:=1-ден 10-ға дейін do a[i]:=random(60); i:=1-ден 10-ға дейін жазу (a[i],` `); i:=0; i:=0; қайталау i:=i+1; i:=i+1; дейін (a[i]=50) немесе (i=10); дейін (a[i]=50) немесе (i=10); егер a[i]=50 болса, онда (i) егер a[i]=50 болса, онда (i) жазыңыз, басқа жазу(" Жоқ ") соңын жазыңыз. Шартты қанағаттандыратын бірінші элемент бағдарламада кездеседі


Элементтердің санын санау Санау үшін қажетті элемент табылған сайын оның мәні бір-біріне өсетін айнымалы енгізіледі. n_6 бағдарламасы; var k, i: бүтін; a:arrav of integer; start for i:=1-ден 10-ға дейін do a[i]:=random(60); i:=1-ден 10-ға дейін жазу (a[i],` `); k:=0; k:=0; i:=1 10 үшін i:=1-ден 10-ға дейін орындаңыз, егер a[i]>50 k:=k+1; егер a[i]>50 болса, онда k:=k+1; ("k=", k) жазу("k=", k) соңы 50 к:=k+1; егер a[i]>50 болса, онда k:=k+1; ("k=", k) жазу("k=", k) соңы.">


n_7 бағдарламасының шартын қанағаттандыратын элементтер мәндерінің қосындысы; var s, i: бүтін; a:arrav of integer; start for i:=1-ден 10-ға дейін do a[i]:=random(60); i:=1-ден 10-ға дейін жазу (a[i],` `); s:=0; s:=0; i:=1 10 үшін i:=1-ден 10-ға дейін орындаңыз a[i]>10 (a[i] 10 және (a[i]) 1"> 10 (a[i] 10 және (a[i]"> 1" title=" 105013 1421501021 бағдарламасы n_7 шартын қанағаттандыратын элементтер мәндерінің қосындысы; var s, i: integer; a:arrav of integer ; start for i:=1-ден 10-ға дейін a[i]:=random(60); i:=1-ден 10-ға дейін жазыңыз (a[i],` `); s:=0; s:=0; i:=1 10 үшін i:=1-ден 10-ға дейін a[i]>1 орындаңыз"> title="105013 1421501021 n_7 шартын қанағаттандыратын элементтер мәндерінің қосындысы; var s, i: бүтін; a:arrav of integer; start for i:=1-ден 10-ға дейін do a[i]:=random(60); i:=1-ден 10-ға дейін жазу (a[i],` `); s:=0; s:=0; i:=1 10 үшін i:=1-ден 10-ға дейін a[i]>1 жасаңыз"> !}


Массивті сұрыптау 1. Массивтегі максималды элемент таңдалады 2. Максималды және бірінші элемент ауыстырылады (бірінші элемент сұрыпталған деп есептеледі) 3. Массивтің сұрыпталмаған бөлігінде максималды элемент қайтадан таңдалады; ол массивтің бірінші сұрыпталмаған элементімен орындарды ауыстырады.3-қадамдағы әрекеттер бір сұрыпталмаған элемент (минималды) қалғанша массивтің сұрыпталмаған элементтерімен қайталанады.Таңдау бойынша жиым элементтерін кему ретімен сұрыптау келесідей жүзеге асырылады:


Массив индексінің мәнін сұрыптау қадамдарының қысқаша мазмұны:


A онда imax:=j; x:=a[i]; a[i]:=a; a:=x ; Соңы; i:=1-ден 10-ға дейін жазу (a[i],` `); Соңы; n_8 бағдарламасы; imax var n, i, j, x, imax: бүтін; a:arrav o" title=" i:=1-ден 9-ға дейін массивді сұрыптау imax:=i басталады; j:=i+1-ден 10-ға дейін орындаңыз, егер a[j]>a болса, онда imax:= j ; x:=a[i]; a[i]:=a; a:=x ; соңы; i:=1-ден 10-ға дейін жазыңыз (a[i],` `); соңы; n_8 бағдарламасы; imax var n, i, j, x, imax: бүтін; a:arrav o" class="link_thumb"> 21 !}Массивті i:=1-ден 9-ға дейін сұрыптау imax:=i; j:=i+1-ден 10-ға дейін орындаңыз if a[j]>a, онда imax:=j; x:=a[i]; a[i]:=a; a:=x ; Соңы; i:=1-ден 10-ға дейін жазу (a[i],` `); Соңы; n_8 бағдарламасы; imax var n, i, j, x, imax: бүтін; a:arrav of integer; start for i:=1-ден 10-ға дейін оқы (a[i]); i:=1-ден 10-ға дейін жазу (a[i],` `); a онда imax:=j; x:=a[i]; a[i]:=a; a:=x ; Соңы; i:=1-ден 10-ға дейін жазу (a[i],` `); Соңы; n_8 бағдарламасы; imax var n, i, j, x, imax: бүтін; a:arrav o"> a содан кейін imax:=j; x:=a[i]; a[i]:=a; a:=x ; end; i:=1-ден 10-ға дейін жазыңыз (a[i] ,` `); end; n_8 бағдарламасы; imax var n, i, j, x, imax: integer; a:arrav of integer; begin for i:=1-ден 10-ға дейін оқыңыз (a[i]); i үшін: =1-ден 10-ға дейін жазыңыз (a[i],` `); 01924365 96543210"> a содан кейін imax:=j; x:=a[i]; a[i]:=a; a:=x ; Соңы; i:=1-ден 10-ға дейін жазу (a[i],` `); Соңы; n_8 бағдарламасы; imax var n, i, j, x, imax: бүтін; a:arrav o" title=" i:=1-ден 9-ға дейін массивді сұрыптау imax:=i басталады; j:=i+1-ден 10-ға дейін орындаңыз, егер a[j]>a болса, онда imax:= j ; x:=a[i]; a[i]:=a; a:=x ; соңы; i:=1-ден 10-ға дейін жазыңыз (a[i],` `); соңы; n_8 бағдарламасы; imax var n, i, j, x, imax: бүтін; a:arrav o"> title="Массивті i:=1-ден 9-ға дейін сұрыптау imax:=i; j:=i+1-ден 10-ға дейін орындаңыз if a[j]>a, онда imax:=j; x:=a[i]; a[i]:=a; a:=x ; Соңы; i:=1-ден 10-ға дейін жазу (a[i],` `); Соңы; n_8 бағдарламасы; imax var n, i, j, x, imax: бүтін; a:arrav o"> !}


Ең бастысы, массив массивтегі элементтердің орнын анықтайтын индекстер бойынша реттелген бір типті элементтердің атаулы жиыны болып табылады. Бағдарламалау тілдері тізбектер мен кестелер сияқты деректер құрылымдарын іске асыру үшін массивтерді пайдаланады. Оны бағдарламада қолданбас бұрын массив сипатталуы керек. Бір өлшемді массивті сипаттаудың жалпы түрі: var: элемент_түрінің массиві [… ]; Жиымды әр элементтің мәнін пернетақтадан енгізу арқылы немесе элементтерге кейбір мәндерді тағайындау арқылы толтыруға болады. Массивті толтыру және оны экранда көрсету кезінде параметрі бар цикл қолданылады. Массивтерді өңдеумен байланысты әртүрлі есептерді шешу келесі типтік тапсырмаларға негізделген: массив элементтерін қосу; көрсетілген қасиеттері бар элементті іздеу; массивтерді сұрыптау.


Сұрақтар мен тапсырмалар Жиым бір уақытта бүтін және нақты мәндерді қамтуы мүмкін бе? Массив сипаттамасы не үшін қажет? Осындай қалыптасқан массив туралы не айта аласыз? а) i:=1-ден 10-ға дейін a[ i ] орындаңыз:= кездейсоқ(101)-50; б) i:=1-ден 20-ға дейін a[ i ]:= i орындаңыз; в) i:=1-ден 5-ке дейін a[ i ]:= 2* i -1 жасаңыз; Есепті шешуге арналған программаны Паскаль тілінде жазыңыз. Кейбір елді мекендерде N үй бар. Әр үйде қанша адам тұратыны белгілі. Бастапқы деректер (тұрғындар саны) N элементі бар сызықтық А кестесін қолдану арқылы ұсынылған: A - 1 үй тұрғындарының саны, А - 2 үй тұрғындарының саны, ..., A[N] - саны N үй тұрғындарының саны. Жалпы жағдайда, A[ i ] i үй тұрғындарының саны, мұнда i 1-ден n-ге дейінгі барлық мәндерді қабылдайды (i =1,n). Жұмыстың нәтижесі s арқылы белгіленеді. Үй тұрғындарының санын 50-ден 200 адамға дейінгі аралықтағы кездейсоқ сан, ал үйлер саны n = 30 деп қарастырайық. Есепті Паскаль тілінде шешудің программасын жазыңыз. Мектеп баскетбол командасына қабылдау жарияланды. Бұл командаға түскісі келетін N оқушының әрқайсысының бойы белгілі. Команда ойыншысының бойы кемінде 170 см болуы керек болса, командаға кіру мүмкіндігі бар үміткерлердің санын есептеңіз Командаға үміткердің бойын 150-ден 200 см-ге дейінгі аралықтан кездейсоқ сан ретінде қарастырыңыз, және өтініш берушілер саны n = 50. Енгізілген деректер үлгісі Мысал шығару Температураны енгізіңіз дүйсенбі >> 12 сейсенбі >> 10 сәрсенбі >> 16 бейсенбі >> 18 жұма >> 17 сенбі >> 16 жексенбі >> 14 Аптадағы орташа температура: 14.71 Аптаның орташа температурасын есептейтін программа жазыңыз. Бастапқы деректер пернетақтадан енгізіледі. Он бүтін саннан тұратын массив берілген. Осы массивтің қанша элементінің максималды мәні бар екенін анықтаңыз. 20 оқушыдан тұратын сыныпта олар орыс тілінен диктант жазып жатты. Диктантқа алынған екі, үш, төрт, бестік санын есептейтін программа жазыңыз. a және b бүтін массивтері он тікбұрышты үшбұрыштың катеттерінің ұзындықтарын қамтиды: a [ i ] - бірінші катеттің ұзындығы, b[ i ] - i-ші үшбұрыштың екінші катетінің ұзындығы. Ауданы ең үлкен үшбұрышты табыңыз. Оның санын, аяқтарының ұзындығын және ауданын басып шығарыңыз. Осындай бірнеше үшбұрыштар болған жағдайды қарастырайық. n (ел атауы), k (халық), s (елдің ауданы) массивтеріне он Еуропа елі туралы ақпаратты енгізіңіз. Халық тығыздығының артуы бойынша елдердің атауларын көрсетіңіз. > 12 Сейсенбі >> 10 Сәрсенбі >> 16 Бейсенбі >> 18 Жұма >> 17 Сенбі >> 16 Жексенбі >> 14 Аптадағы орташа температура: 14,71 Бір аптаның орташа температурасын есептейтін программа жазыңыз. Бастапқы деректер пернетақтадан енгізіледі. Он бүтін саннан тұратын массив берілген. Осы массивтің қанша элементінің максималды мәні бар екенін анықтаңыз. 20 оқушыдан тұратын сыныпта олар орыс тілінен диктант жазып жатты. Диктантқа алынған екі, үш, төрт, бестік санын есептейтін программа жазыңыз. a және b бүтін массивтері он тікбұрышты үшбұрыштың катеттерінің ұзындықтарын қамтиды: a [ i ] - бірінші катеттің ұзындығы, b[ i ] - i-ші үшбұрыштың екінші катетінің ұзындығы. Ауданы ең үлкен үшбұрышты табыңыз. Оның санын, аяқтарының ұзындығын және ауданын басып шығарыңыз. Осындай бірнеше үшбұрыштар болған жағдайды қарастырайық. n (ел атауы), k (халық), s (елдің ауданы) массивтеріне он Еуропа елі туралы ақпаратты енгізіңіз. Елдердің атауларын халық тығыздығының өсу ретімен басып шығарыңыз.">


Негізгі жиынтық пернетақтадан енгізу Массив – массивтегі элементтердің орнын анықтайтын индекстер бойынша реттелген бір типті элементтердің атаулы жиыны. var array var: элемент_түрінің массиві [.. / ]; Мәндерді тағайындау Жиымды толтыру Элементтерді қосу Жиым элементтерін сұрыптау Сипаттарда элементті табу Массивті өңдеу тапсырмалары


Ақпарат көздері 1. сандар.jpg - сандар сандар.jpg пернетақта кездейсоқ сандар 4. – сандар 5. мазмұн/жүктелулер/2012/01/ _ jpg - сандар мазмұны/жүктеулер/2012/01/ _ jpg сандары бар бала 7. мазмұн / themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 – сандар мазмұны/themes/rttheme9/timthumb.php?src= wp-content/uploads/ mas -slider-two.jpg&w=940&h=320&zc= сандар абакус бала матрешкаларды сұрыптауда

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

Жүктеп алу:


Алдын ала қарау:

Қостанай облысы, Меңдіқара ауданы, Будённов орта мектебі,

IT-мұғалім

Дощанова Гүлжан Байғариевна

9 сынып

Тақырыбы: Массив туралы түсінік. Бір өлшемді және екі өлшемді массивтер. Массив элементі.

Сабақтың барысы:

  1. Ұйымдастыру уақыты.
  2. Үй тапсырмасын тексеру.
  3. Жаңа материалды түсіндіру.
  4. Мәселені шешу.
  5. Үйге тапсырма.
  1. Ұйымдастыру уақыты.Сыныптың сабаққа дайындығын тексеру, студенттерді шақыру.
  1. Үй тапсырмасын тексеру.Үй тапсырмасын дұрыс шешкеніңізге көз жеткізіңіз. Өткен сабақтың теориялық материалын бекіту.
  1. Жаңа материалды түсіндіру.

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

Бұл сызықтық кестеде жеті элемент бар. Бұл кестенің әрбір элементі әріпті білдіреді.

Массив элементтері сандық немесе мәтіндік мәндер болуы мүмкін. Айнымалылар бөлімінде массив келесідей жазылады:

x: жол жиымы;

бұл жазба мәндері жол мәндері болып табылатын 7 элементтен тұратын бір өлшемді массив (сызықтық кесте) берілгенін көрсетеді.

Екі өлшемді массив келесідей белгіленеді:

y: бүтін сан массиві;

Бұл массивтің элементтері бүтін сандар болып табылады, олар 4 жол және 5 бағанға жазылады.

Бір өлшемді массивтің элементі келесідей жазылады: x – бір өлшемді массивтің бесінші элементі x (оның мағынасы «О» әрпі),ж – екі өлшемді массивтің екінші жолында және үшінші бағанында орналасқан элементж (оның мәні 15).

Енді мәселелерді шешуге көшейік. (Тапсырмалар сыныптың дайындық деңгейін ескере отырып таңдалуы керек.)

  1. Мәселені шешу. Төмендегі есептерді шешу үшін блок-схеманы құрыңыз және бағдарламаны құрыңыз:
  1. Берілген массивте x нақты сандардың арифметикалық ортасын анықтаңыз, 10-нан үлкен.

Алдымен есепті талдап алайық, оқушыларға есептің шартын нақты түсінуге жағдай жасау керек, мысал ретінде 9 элементтен тұратын кестені келтіруге болады.

бағдарламаның қорытындысы;

x: нақты массив;

s,c: нақты;

k, n: бүтін;

БАСТА

k=1-ден 9-ға дейін істеу

БАСТА

writeln(‘ X МӘНІН ЕНГІЗ [‘, k,’]’);

readln(x[k]);

Соңы;

(кез келген нақты сандарды көрсететін кесте элементтерін енгізіңіз)

s:=0; n:=0; (элементтердің қосындысы мен санын нөлге қайтарыңыз)

k:=1-ден 9-ға дейін

БАСТА

егер x[k]>10 болса, онда басталады s:=s+x[k]; n:= n+1; Соңы;

Соңы;

(10-нан асатын элементтердің қосындысы мен санын есептейміз)

c=s/n; (орта арифметикалық мәнді табыңыз)

writeln('c=',c); (нәтижені экранда көрсету)

Соңы.

  1. Бірнеше шеңбердің аудандары берілген. Олардың ең кішісінің радиусын табыңыз.

Есепті шығармас бұрын оқушылармен шеңбердің ауданы радиусқа қалай тәуелді екенін анықтаңыз. (Егер радиус кішірек болса, онда аудан кішірек болады.) Орындалған талдау бойынша есепті тәсілдердің бірімен шешіңіз.

Бірінші жол:

Бағдарлама шеңбері_1;

S, R: нақты массив;

x: нақты; k, n: бүтін;

БАСТА

k=1-ден 10-ға дейін

БАСТА

R[k]:=sqrt(S[k]/pi);

Соңы;

x:=R(1); n:=1;

k:=2-ден 10-ға дейін

БАСТА

егер R[k]

Соңы;

writeln(‘RADIUS ’,n,’ CIRCLE – ЕҢ КІШІ R=’, R[n]);

Соңы.

Екінші жол:

Бағдарлама шеңбері_2;

S: нақты массив;

R, x: нақты; i, k: бүтін;

БАСТА

k=1-ден 10-ға дейін

БАСТА

writeln(‘‘, k,’ CIRCLE АЙМАҚЫН ЕНГІЗУ’); readln(S[k]);

Соңы;

x:=S(1); k:=1;

i үшін:=2-ден 10-ға дейін

БАСТА

егер S[k]

Соңы;

R:=sqrt(x/pi); writeln(‘RADIUS ’, n ,’ CIRCLE – ЕҢ КІШІ R=’,R);

Соңы.

  1. Үйге тапсырма. Бет 90-97. (Н.Т. Ермеков, В.А. Криворучко, Л.Н. Кафтункина Информатика 9 сынып, Алматы «Мектеп» 2005 ж.)

Келесі есептерді шешіңіз:

  1. 12 бүтін саннан тұратын Y массивінде жұп сандардың арифметикалық ортасын анықтаңыз.
  2. Бірнеше шаршының аудандары берілген. Олардың ең үлкенінің диагоналының ұзындығын табыңыз.
  1. Сабақты қорытындылау.Оқушыларға бағаларды жариялау және оларға түсініктеме беру. Оқушылардың есептерді шешу жолдарын талдау.

САБАҚ:

Сабақтың ұйымдастыру кезеңі:

  • Сәлем

Мұғалім:

Бүгін біз «Бір өлшемді массивтерді» қарастырамыз. Өткен сабақтардан біз бағдарламалауда қолданылатын мәліметтердің (сандардың) көптеген түрлері бар екенін есте ұстаймыз. Оларды атаңыз.

Оқушы:

сияқты деректер түрлері ТұтасЖәне Нағыз.

Тұтас:

  • байт -128-ден 127-ге дейін;
  • қысқа -32 768-ден 32 767-ге дейін;

Мұғалім:

Массив

Массив сипаттамасы:

Var<имя_массива>:массив[<минимальное_значение_индекса>. <максимальное_значение_индекса>] бойынша<тип данных>;

Мысалы: var a: бүтін сан массиві;

А

const a: Integer массиві = (1, 4, 7, 14, 25);

Массивті толтыру:

Массивті толтырудың бірнеше жолы бар. Оларды қарастырайық.

үшін i:=1 дейін 10 істеуоқу(a[i]);

үшін i:=1 дейін 10 істеу a[i]:=i;

рандомизациялау

үшін i:=1 дейін 10 істеу a[i]:= кездейсоқ(100);

Массивтен элементтерді шығару:

Паскаль;

рандомизациялау.

үшін i:=1 дейін 10 істеужазу(a[i], " ");

үшін i:=1 дейін 10 істеу writeln("a[", i, ", a[i]);

Мысал қарастырайық:

var а: массив бойынша бүтін сан;

рандомизациялау

үшін i:=1 дейін 10 істеу

а[i]:= кездейсоқ

жазу(а[i]," ");

Нәтижелер:

Мұғалім:

Оқушы:

Құжат мазмұнын көру
«Бүтін сандардың бір өлшемді массивтері»

Тақырыбы:«Бүтін сандардың бір өлшемді массивтері»

Сабақтың түрі:Жаңа материалды меңгерту

Сабақтың мақсаты:Массивтің негізгі мүмкіндіктерін үйреніңіз, сонымен қатар массивті бағдарламалауды үйреніңіз.

Тапсырмалар:

    «АРАССЫ» ұғымымен танысу;

    Бағдарламалау объектісі ретінде массивтің сипаттамасы;

    Жиымнан деректерді толтыру және шығару опцияларын зерттеңіз.

Жабдық:

    Сыныпта мұғалімнің экранын көрсету үшін Экраны бар проектор бар;

    Сабақтың негізгі кезеңдерін көрсетуге арналған тақта;

    Оқушыларға өтілген материалды іс жүзінде бекіту үшін 14 компьютер.

САБАҚ:

Сабақтың ұйымдастыру кезеңі:

    Сәлем

    Оқушылардың сабаққа қатысуын тексеру

Мұғалім:

Балалар, бүгін біз Паскаль тілінде программалаудың жаңа кезеңін үйренеміз.

Бүгін біз «Бір өлшемді массивтерді» қарастырамыз. Өткен сабақтардан біз бағдарламалауда қолданылатын мәліметтердің (сандардың) көптеген түрлері бар екенін есте ұстаймыз. Оларды атаңыз ...

Оқушы:

сияқты деректер түрлері ТұтасЖәне Нағыз.

Тұтас:

    байт -128-ден 127-ге дейін;

    қысқа -32 768-ден 32 767-ге дейін;

    int -2 147 483 648 - 2 147 483 647;

Нақты (жылжымалы нүкте сандары):

    нақты 4,9*10-324-тен 1,7*10308-ге дейін;

Мұғалім:

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

Массив сипаттамасы:

Бағдарламада кез келген объектіні пайдаланбас бұрын оны айнымалылар тізімінде жариялау керек. Сонымен, массив де жариялануы керек.

Массивті анықтау үшін мынаны көрсету керек: МИСИПТІҢ АТЫ + массивте қолданылатын МИСИП ЭЛЕМЕНТТЕРІНІҢ САНЫ + ДЕРЕКТЕР ТҮРІ.

Var: массив [..] -ның;

Мысалы: var a: бүтін сан массиві;

Бұл бүтін сандардың бір өлшемді массивін сипаттайды А. Индекстердің ең аз және максималды саны 1-ден 15-ке дейін. Массивті тұрақтыларды сипаттау бөлімінде де сипаттауға болады, сәйкесінше, массив элементтерін бағдарламаны орындау кезінде өзгерту мүмкін емес.

const a: Integer массиві = (1, 4, 7, 14, 25);

Бұл жағдайда массив құру кезінде біз оған бірден элементтер қосамыз.

Массивті толтыру:

Массивті толтырудың бірнеше жолы бар. Оларды қарастырайық ...

1) Пернетақтадан элемент мәндерін енгізу үшін циклды пайдаланыңыз:

үшін i:=1 дейін 10 істеуоқу(a[i]);

2) Тағайындау операторының көмегімен массив элементтерінің мәнін орнатуға болады:

үшін i:=1 дейін 10 істеу a[i]:=i;

3) Массивті процедураны қолданып толтыру рандомизациялау. генерациялауға мүмкіндік береді кездейсоқ сандар, біздің жағдайда бұл 0-ден 99-ға дейінгі сандар (қоса алғанда) және массивімізді осы сандармен толтырады.

үшін i:=1 дейін 10 істеу a[i]:= кездейсоқ(100);

Массивтен элементтерді шығару:

Бағдарламалау тілдерінде бізде программаға сандар мен мәліметтерді енгізу ғана емес, оларды дисплейде (консольде) көрсету мүмкіндігі бар. Біздің жағдайда бүгін біз массив деректерін консольге шығару операцияларымен жұмыс істейміз Паскаль;

Біз бағдарламаны жазу кезінде көрсеткен сандарды білуіміз де, білмеуіміз де мүмкін, өйткені сандар процедураны пайдаланып кездейсоқ түрде жасалуы мүмкін еді. рандомизациялау.

Массив элементтерін бос орынмен немесе егжей-тегжейлі түсініктемемен бөлінген консольге шығаруға болады.

1) Сандарды бос орындармен бөліп, кәдімгі Write пәрменін пайдаланып шығарыңыз:

үшін i:=1 дейін 10 істеужазу(a[i], " ");

2) Пікір жазу арқылы сіз мынаны көрсетесіз: ИНДЕКС НӨМІРІ және қарама-қарсы жағында осы индекске сәйкес келетін НӨМІР көрсетіледі. Барлық элементтер Writeln пәрмені арқылы консольге басып шығарылады, сөздің соңындағы LN әрбір жаңа массив элементі консольдегі жаңа жолда басып шығарылатынын көрсетеді.

үшін i:=1 дейін 10 істеу writeln("a[", i, ", a[i]);

Мысал қарастырайық:

var а: массив бойынша бүтін сан;

рандомизациялау(кездейсоқ сандар генераторын инициализациялауға (немесе оны құрастыру деп те атайды) қызмет ететін процедура)

үшін i:=1 дейін 10 істеу

а[i]:= кездейсоқ(19); (нөлден 18-ге дейінгі кездейсоқ санды тудыратын функция: кездейсоқ(n+1))

жазу(а[i]," ");

Нәтижелер:

Мұғалім:

Бүгінгі сабақта біз үйрендік?

Оқушы:

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

Түйінді сөздер:

  • массив
  • массив сипаттамасы
  • массивті толтыру
  • массив шығысы
  • массивтерді өңдеу
  • дәйекті іздеу
  • сұрыптау

Осы уақытқа дейін біз қарапайым деректер түрлерімен жұмыс істедік. Практикалық есептерді шешу кезінде деректер көбінесе массивтер сияқты әртүрлі деректер құрылымдарына біріктіріледі. Бағдарламалау тілдері тізбектер мен кестелер сияқты деректер құрылымдарын іске асыру үшін массивтерді пайдаланады.

Біз бір өлшемді массивтерді қарастырамыз.

Массивтерді өңдеумен байланысты әртүрлі есептерді шешу келесі типтік есептерді шешуге негізделген:

  • массив элементтерін қосу;
  • көрсетілген қасиеттері бар элементті іздеу;
  • массивтерді сұрыптау.

4.7.1. Массив сипаттамасы

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

var<имя_массива>:массив[<мин_знач_индекса> .. <макс_знач_индекса>]<тип__элементов>;

Мысал

var a: бүтін сан массиві;

Мұнда біз он бүтін мәннен тұратын a массивін сипаттаймыз. Бұл оператор орындалғанда компьютер жадында бүтін түрдегі он ұяшық бөлінеді.

Тұрақты мәндері бар шағын массивті тұрақтылар бөлімінде сипаттауға болады:

const b: бүтін санның массиві = (1, 2, 3, 5, 7);

Бұл жағдайда дәйекті жад ұяшықтары жай ғана бөлінбейді - сәйкес мәндер оларға дереу енгізіледі.

4.7.2. Массивті толтыру

Жиымды әр элементтің мәнін пернетақтадан енгізу арқылы немесе элементтерге кейбір мәндерді тағайындау арқылы толтыруға болады. Бұл жағдайда параметрі бар циклды қолдануға болады.

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

i:=l-ден 10-ға дейін оқыңыз (a:=i;

Бағдарламаның келесі фрагменті 10 элементтен тұратын бүтін a массивін мәндері 0-ден 99-ға дейінгі аралықта өзгеретін кездейсоқ сандармен толтыруды ұйымдастырады:

4.7.3. Массив шығысы

Көптеген жағдайларда экранда жиым элементтерінің мәндерін көрсету пайдалы. Сонымен, егер массив мәндері кездейсоқ түрде жасалған болса, онда сіз бастапқы массивтің не екенін білуіңіз керек. Сондай-ақ өңдеуден кейін массивтің не болғанын білу керек.

Массив элементтерін бос орынмен бөлу арқылы жолға жазуға болады:

i:=1-ден 10-ға дейін жазу (a[i], ");

Түсініктемелері бар келесі нәтиже көрнекі:

for i:=1 to 10 do writeln("a[", i, ")=", a[i]);

Талқыланған мысалдарға сүйене отырып, келесі әрекеттерді орындайтын бағдарламаны өзіңіз жазып көріңіз: мәндері 0-ден 99-ға дейінгі аралықта өзгеретін 10 элементтен тұратын a бүтін массивін кездейсоқ толтырыңыз; a массивін экранға шығару.

4.7.4. Массив элементтерінің қосындысын есептеу

Жиым элементтерін қосу қарапайым айнымалы мәндердің қосындысы сияқты принцип бойынша жүзеге асырылады: терминдерді бір-бірлеп қосу арқылы:

  1. жинақтау нәтижесі дәйекті түрде жинақталатын жады ұяшығы (s айнымалысы) анықталады;
  2. s айнымалысына бастапқы 0 мәні беріледі – қосу нәтижесіне әсер етпейтін сан;
  3. әрбір массив элементі үшін оның ағымдағы мәні s айнымалысынан оқылады және массив элементінің мәніне қосылады; алынған нәтиже s айнымалысына тағайындалады.

Сипатталған процесті келесідей анық көрсетуге болады:

Міне, осы мәселені шешудің негізгі фрагменті:

4.7.3 бөлімінде жасалған массив генерациялау бағдарламасын толықтырыңыз, сонда массив элементтерінің қосындысы есептеліп, экранда қосындының нәтижесі көрсетіледі.

4.7.5. Массивте кезекті іздеу

Бағдарламалауда іздеу ең көп тараған есептелмейтін тапсырмалардың бірі болып табылады.

Келесі типтік іздеу тапсырмаларын бөліп көрсетуге болады:

  1. массивтің ең үлкен (ең кіші) элементін табу;
  2. мәні берілген мәнге тең массив элементін табыңыз.

Компьютер барлық объектілер қатарын бірден салыстыра алмайды. Әрбір қадамда ол тек екі нысанды салыстыра алады. Сондықтан бағдарлама массив элементтерін ретімен қарауды және келесі қаралған элементтің мәнін белгілі бір үлгімен салыстыруды ұйымдастыруы қажет.

Бірінші типті есептердің шешімін егжей-тегжейлі қарастырайық (ең үлкен (ең кіші) элементті табу).

Бір өлшемді массивті карталар дестесі түрінде елестетейік, олардың әрқайсысында нөмір жазылған. Содан кейін массивтің ең үлкен элементін табу идеясын келесідей көрсетуге болады:

  1. жоғарғы картаны алыңыз (массивтің бірінші элементі), картадағы нөмірді есте сақтаңыз (оны тақтаға бормен жазыңыз) қаралғандардың ең үлкені ретінде; картаны бір жаққа қойыңыз;
  2. келесі картаны алыңыз; карточка мен тақтада жазылған сандарды салыстыру; егер картадағы нөмір үлкенірек болса, онда тақтада жазылған санды өшіріп, сол жерге картадағы нөмірді жаз; егер жаңа сан үлкен болмаса, онда бар жазбаны тақтаға қалдырамыз; картаны бір жаққа қойыңыз;
  3. үйіндідегі барлық қалған карталар үшін 2-қадамда сипатталған қадамдарды қайталаңыз.

Нәтижесінде қаралған массивтің ең үлкен мәні тақтаға жазылады.

Жиым элементінің мәніне оның индексі арқылы қатынасатындықтан, бір өлшемді массивтегі ең үлкен элементті іздеуді ұйымдастырған кезде оның индексін іздеу дұрысырақ болады. Қажетті индексті imax деп белгілейік. Сонда біз құрастырған массивте жоғарыда сипатталған алгоритмді Паскаль тілінде былай жазуға болады:

Мәндері 0-ден 99-ға дейінгі аралықта жататын 10 элементтен тұратын a бүтін массивін жасайтын және осы массивтің ең үлкен элементін іздейтін бағдарламаны өзіңіз жазыңыз.

Массивте максималды мәнге тең бірнеше элементтер болса, онда бұл бағдарламаолардың біріншісін табады (бірінші пайда). Бағдарламада максималды элементтердің соңғысы болуы үшін нені өзгерту керектігі туралы ойланыңыз. Массивтің минималды элементін табу үшін бағдарламаны қалай түрлендіру керек?

Екінші типті есепті шешудің нәтижесі (мәні берілген мәнге тең массив элементін табу) болуы мүмкін:

  • n – a[n] = x болатындай массив элементінің индексі, мұндағы x – берілген сан;
  • қалаған элемент массивте табылмағаны туралы хабарлама.

Біз құрастырған массивте 50-ге тең мәнді іздеу алгоритмі келесідей болуы мүмкін:

Бұл бағдарлама массивтің барлық элементтерін бір-бірден өткізеді. Егер массивте мәндері берілген санға тең бірнеше элементтер болса, онда бағдарлама соңғысын табады.

Көптеген жағдайларда сәйкес мәні бар бірінші элементті тауып, алапты одан әрі сканерлеуді тоқтату керек. Осы мақсатта сіз келесі бағдарламаны пайдалана аласыз:

Мұнда алгоритмнің орындалуы екі жағдайдың бірінде үзіледі:

  1. массивте берілгенге тең бірінші элемент табылды;
  2. массивтің барлық элементтері сканерленді.

Бағдарламаның толық мәтінін жазып, оны компьютерде іске қосыңыз.

Көбінесе қандай да бір шартты қанағаттандыратын элементтердің санын анықтау керек. Бұл жағдайда қажетті элемент табылған сайын мәні біреуге артып отыратын айнымалы енгізіледі.

Келесі программа фрагментінде қандай элементтер есептелетінін анықтаңыз.

Егер элементтер мәндерінің қосындысын анықтау қажет болса, онда массивтің табылған элементінің мәні қосылатын айнымалы енгізіледі.

Келесі бағдарлама фрагментінде мәндері жинақталған массив элементтері қандай шартты қанағаттандыратынын анықтаңыз.

Екі мәтіннің толық мәтінін жазыңыз соңғы бағдарламаларжәне оларды компьютерде іске қосыңыз.

4.7.6. Массивті сұрыптау

Массивті сұрыптау (реттеу) арқылы оның элементтерінің мәндерін белгілі бір ретпен қайта бөлуді айтамыз.

Жиымдағы бірінші элемент ең кіші мәнге ие болатын және әрбір келесі элементтің мәні алдыңғы элементтің мәнінен кем болмайтын реттілік өсу деп аталады.

Жиымдағы бірінші элемент ең үлкен мәнге ие болатын және әрбір келесі элементтің мәні алдыңғы элементтің мәнінен аспайтын ретті кему деп атайды.

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

Дерекқормен жұмыс істеу кезінде сұрыптауды кездестірдіңіз. Енді осы операцияның механизмін жүзеге асырудың мүмкін нұсқаларының1 бірін – таңдау сұрыптауын қарастырамыз.

Таңдау бойынша сұрыптау (мысалы, кему) келесідей жүзеге асырылады:

  1. массивтегі максималды элемент таңдалады;
  2. максимум және бірінші элементтер ауыстырылады (бірінші элемент сұрыпталған болып саналады);
  3. массивтің сұрыпталмаған бөлігінде максималды элемент қайтадан таңдалады; ол массивтің бірінші сұрыпталмаған элементімен орындарды ауыстырады;
  4. 3-тармақта сипатталған әрекеттер сұрыпталмаған массив элементтерімен бір сұрыпталмаған элемент қалғанша қайталанады (оның мәні минималды болады).

a = (0, 1, 9, 2, 4, 3, 6, 5) массивінің мысалын пайдаланып сұрыптауды сұрыптау процесін қарастырайық.

Бұл сегіз элементтен тұратын массивте біз максималды элементті таңдау операциясын 7 рет орындадық. n элементтен тұратын массивте бұл операция n-1 рет орындалады. Себебін түсіндіріңіз.

Міне, сипатталған алгоритмді жүзеге асыратын бағдарламаның фрагменті:

Мұнда біз бір циклды екіншісінің ішінде қолдандық. Бұл дизайн кірістірілген цикл деп аталады.

Бағдарламаның толық мәтінін жазып алыңыз және оны мысалда қарастырылған массив үшін компьютерде орындаңыз.

«Бағдарламалау бойынша интерактивті демонстрациялар» (http://informatika.kspu.ru/flashprog/demos.php) веб-сайтында сұрыптау процесін таңдау бойынша және басқа тәсілдермен толық көрсету үшін интерактивті көрнекі құралдармен жұмыс істеуге болады.

Ең бастысы

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

Оны бағдарламада қолданбас бұрын массив сипатталуы керек. Бір өлшемді массивті сипаттаудың жалпы көрінісі:

var<имя_массива>:массив[<мин_знач_индекса> ..
<макс_знач_индекса>] элемент_түрінің;

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

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

Сұрақтар мен тапсырмалар


Сабақтың тақырыбы

Оқулық: Bosova L. L. Информатика: 9-сыныпқа арналған оқулық - М.: БИНОМ. Білім зертханасы, 2017. - 184 б. : науқас.

Сабақтың түрі:

Сабақтың мақсаттары:

  • тәрбиелік
  • дамуда
  • тәрбиелеу

:

  1. Жеке UUD:
  2. Когнитивті UUD:
  3. Коммуникативті UUD:
  4. Нормативтік UUD:

Жабдық

Бағдарламалық қамтамасыз ету

Құжат мазмұнын көру
«Технологиялық карта бүтін сандардың бір өлшемді массивтері»

Ақпараттық блок

Сабақтың тақырыбы: Бүтін сандардың бір өлшемді массивтері.

Оқулық: Bosova L. L. Информатика: 9-сыныпқа арналған оқулық - М.: БИНОМ. Білім зертханасы, 2017. – 184 б. : науқас.

Сабақтың түрі:жаңа материалды меңгерту сабағы.

Сабақтың мақсаттары:

    тәрбиелік: оқушылардың «бірөлшемді массив», «массив элементінің мәні», «жиым элементінің индексі» ұғымдарымен таныстыру іс-әрекетін ұйымдастыру; студенттердің бағдарламалау тілінде бір өлшемді массивді өңдеудің қарапайым циклдік алгоритмдерін дайын орындау және жазу дағдыларын дамытуға жағдай жасау;

    дамуда: пәнге қызығушылығын арттыруға көмектесу; студенттердің алгоритмдік ойлауын дамытуға ықпал ету; оқушылардың логикалық ойлауын, танымдық қызығушылығын, есте сақтау қабілетін дамытуға ықпал ету;

    тәрбиелеу: мәселелерді шешуде дербестікті қалыптастыруға ықпал ету; ұжымдық бірлікке және бір-біріне деген сыйластық қатынасты қалыптастыруға ықпал ету.

Қалыптасқан әмбебап оқу әрекеті (UAL):

    Жеке UUD:

    1. оқу әрекетін орындау кезінде қиял мен қиял;

      оқу іс-әрекетін орындауға ұмтылу.

    Когнитивті UUD:

    1. логикалық әрекеттер мен операциялар;

      есептерді шешу үшін модельдер мен диаграммаларды құру және түрлендіру;

      таңдау ең көп тиімді жолдарынақты шарттарға байланысты есептерді шешу.

    Коммуникативті UUD:

    1. өз пікірін және ұстанымын тұжырымдау.

    Нормативтік UUD:

    1. тапсырмаға және оны орындау шарттарына сәйкес өз әрекеттерін жоспарлау.

Жабдық: Дербес компьютер(ДК), мультимедиялық проектор, экран.

Бағдарламалық қамтамасыз ету: презентация «Бүтін сандардың бір өлшемді массивтері».

Сабақ жоспары

Сахна

Уақыт

    Ұйымдастыру уақыты

    Білімді жаңарту

    Жаңа материалды меңгерту

    Үйренгендерін бекіту

    Қорытындылау

    Үй жұмысы

Сабақтар кезінде

Мұғалімнің іс-әрекеті

Оқушылардың іс-әрекеті

    Ұйымдастыру уақыты

Сәлемдесу, сабаққа дайындығын тексеру, балалардың зейінін ұйымдастыру.

Сабақтың іскерлік ырғағына қатысыңыз.

    Білімді жаңарту

шынайытүрі шынайы 8 байт бүтін сан -2147483648-ден 2147483647-ге дейінжәне басып алады 4 байт Паскаль ABC.

Деректер түрлерін есте сақтаңыз.

    Жаңа материалды таныстыру

Анықтамасы:

var а массив элемент түрі бойынша бүтін сан.

const массив элементінің мәндері.

100 элементтүрі бүтін сан 4 байт 400 байт

инициализация.

Үшін массив енгізу n мен n, ол да сияқты болады бүтін сан nмән 5.

үшін. Циклды жазайық i үшін 1-ден n-ге дейін.

мен-сол массив элементінің оқу(a[i]).

Өзгертілген массив енгізу циклі

Бағдарлама жұмысының мысалы

a[i]:= i рандомизациялау кездейсоқ рандомизациялау

Қорытынды үшін nүшін i:=1 дейін n істеу мен

Массив шығару циклі

n n

n мен а

n үшін i:=1 дейін n істеумен

үшін i:=1 дейін n істеу мен

үшін

Дереккөзбағдарламалар

Сабақтың күндерін және сабақтың тақырыптарын жазыңыз.

Массивтің анықтамасын жазыңыз.

Слайдтағы массив декларациясының мысалын қараңыз.

Оны дәптерге жазып алыңыз.

Мысал қарастырып, жазып алыңыз.

Өлшемді есептеңіз және жазыңыз жедел жады, ол массивді сақтау үшін қажет болады.

Мұғаліммен бірге массивтермен орындалатын амалдарды қарастырады.

«Инициализация» анықтамасын жазып алыңыз.

Мәселені қарастырыңыз.

Мәселені қарастырыңыз.

Мәселені қарастырыңыз.

Мәселені қарастырыңыз.

Жұмысты кешіру үшін тапсырмаға түсініктеме енгізуді қарастырыңыз.

Бағдарламаның нәтижесін қарастырыңыз.

Инициализацияның мысалын қарастырыңыз: тағайындау пәрменін пайдаланып инициализациялаңыз.

Ыңғайлы болу үшін біз қолданамыз рандомизациялау.

Жиым элементтерінің мәндерін көрсету мысалын қарастырыңыз.

Мұғаліммен бірге бағдарламаларды жазып алыңыз.

Есепті жалғыз өзі тақтада, қалғанын дәптерге шығарып, тақтадағыға көмектес.

Бұл массив элементін бірден елуге дейінгі кездейсоқ сандармен толтырыңыз.

Олар бағдарламаның дұрыстығын тексеріп, ізін жүргізеді.

Бағдарламаның орындалу нәтижесін қарастырыңыз.

    Оқыған материалды бекіту.

Енді компьютеріңізге өтіп, келесі тапсырмаларды өзіңіз орындаңыз:

Уақыт қалса (болмаса, үй тапсырмасын орындаңыз).

Олар компьютерге отырып, тапсырмаларды орындайды:

    Сабақты қорытындылау

Сонымен, бүгінгі сабақта не үйрендің, не білдің?

Мұғаліммен бірге сабақты қорытындылау:

Бүгінгі сабақта біз білдік:

Не болды:

  1. Массивэлементтің массивтегі орнын анықтайтын индекстер бойынша реттелген бір типті элементтердің атаулы жиыны.

    Біз оның не екенін білдік» Инициализация».

Үйренді:

    Массивті жариялаңыз.

    Оны толтырыңыз.

    Массивті көрсету.

    Үй жұмысы

Үй тапсырмасын жазып алу.

2.2.1 – 2.2.3 (қоса алғанда) тармақтарын үйреніңіз.

Сабақтың құрылымы

    Ұйымдастыру кезеңі (1 мин).

    Білімді пысықтау (4 мин).

    Жаңа материалды таныстыру (10 мин).

    Тест жұмысы (15 мин).

    Практикалық бөлім (12 мин.).

    Сабақты қорытындылау, үйге тапсырма (3 мин).

Сабақтар кезінде

    Ұйымдастырушылық.

    Білімді жаңарту.

Информатика сабақтарында біз екі сандық түрдегі жеке айнымалылармен жұмыс жасадық. Оларды еске алайық. Бір шынайытүрі шынайы, ол келесі мәндер ауқымына ие және қабылдайды 8 байтжедел жады. Сондай-ақ бір бүтін сан түрі бүтін сан, айнымалылары ауқымдағы мәндерді қабылдай алады -2147483648-ден 2147483647-ге дейінжәне басып алады 4 байтжедел жады. ЖЖҚ мәндерінің диапазоны мен өлшемдері бағдарламалау ортасы үшін берілген Паскаль ABC.

Бір типті айнымалылардың көп санын сақтау қажет болатын жағдай туындауы мүмкін және олардың нақты саны бағдарламаны жазу кезінде белгісіз болуы мүмкін. Бұл жерде массивтерді пайдалану керек.

    Жаңа материалды таныстыру.

Массив – элементтің массивтегі орнын анықтайтын индекстер бойынша реттелген бір типті элементтердің атаулы жиыны.

Біз бір өлшемді массивтерді қарастырамыз.

Массивпен кез келген әрекеттерді орындамас бұрын, оны айнымалыларды жариялау бөлімінде жариялау керек var. Алдымен массивтің аты жазылады, мысалы а, одан кейін қос нүктеден кейін қызметтік сөз келеді массив, қайдан аударылған ағылшыншажәне «массив» дегенді білдіреді. Келесіде шаршы жақшаларжазуымыз керек оның элементтері үшін индекстер диапазоны, мысалы, біріншіден онға дейін. Осыдан кейін біз көрсетуіміз керек элемент түрімассив, осы мақсат үшін қызметтік сөз жазылады бойынша, одан кейін элемент түрі, бүтін сандар, яғни бүтін сан.

Айнымалыларды жариялау бөлімінде бүтін сандар массивін жариялау.

Егер массив элементтерінің мәндері алдын ала белгілі болса және олар бағдарламаны орындау кезінде өзгермейтін болса, онда оны тұрақты сипаттау бөлімінде жариялауға болады. const. Бұл айнымалыларды сипаттау бөліміндегідей орындалады, бірақ түрін көрсеткеннен кейін «=» белгісі бар, одан кейін мәндер үтірмен бөлінген жақшаның ішінде ретімен тізімделеді. массив элементінің мәндері.

Массивті жариялау кезінде мұны есте сақтау маңызды оны сақтау үшін жедел жадының белгілі бір мөлшері бөлінеді. Мысалы, массивін сақтау үшін қажет болатын ЖЖҚ өлшемін есептейік 100 элементтүрі бүтін сан. Өйткені Паскаль тілінде осы түрдегі айнымалы ABC қабылдайды 4 байтЖЖҚ, содан кейін 100 осындай айнымалыны сақтау қажет 400 байт. Бұл берілген массивті сақтау үшін қажет ЖЖҚ мөлшері.

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

Айнымалыға немесе массив элементіне мән беру немесе енгізу деп аталады инициализация.

Үшін массив енгізубізге қанша элемент енгізу керек екенін білуіміз керек. Осы мақсат үшін бөлек бүтін айнымалыны жариялайық, оны шақырайық n. Бізге жұмыс істеп жатқан элементтің индекс мәні бар айнымалы да қажет осы сәт, оны шақырайық мен, өйткені оның мөлшері аспайды n, ол да сияқты болады бүтін сан. Бес бүтін саннан тұратын тізбекті енгізу керек делік, ол үшін біз тағайындаймыз nмән 5.

Массивтер элемент бойынша белгілі бір ретпен енгізіледі, мысалы біріншіден соңғыға дейін. Мұнда бізге «for» циклі көмектеседі немесе үшін. Циклды жазайық i үшін 1-ден n-ге дейін. Әрі қарай функционалды сөздер арасында БАСТАЖәне СоңыЦиклдің денесін жазып алайық. Сіз жай ғана массив элементтерінің мәндерін бір-бірлеп оқи аласыз, бұл үшін циклдің мәтінінде бір оқу пәрмені жеткілікті.

мен-сол массив элементінің оқу(a[i]).

5 элементтен тұратын массивді кіріс ретінде қабылдайтын бағдарлама

Біз бірнеше сандар тізбегін енгізіп жатқандықтан, енгізу кезінде шатасу оңай болуы мүмкін. Сондықтан, қандай массив элементін енгізу қажет екенін көрсететін түсіндірме хабарлама көрсетілуі керек, содан кейін циклдің негізгі бөлігін келесідей өзгертуге болады:

Өзгертілген массив енгізу циклі

Бағдарламаны іске қосайық. Көріп отырғаныңыздай, бағдарлама бес элементтен тұратын массивді кіріс ретінде қабылдайды.

Бағдарлама жұмысының мысалы

Массивті тағайындау пәрмені арқылы да инициализациялауға болады, содан кейін цикл денесі тек бір пәрменді қамтиды: a[i]:= i. Кейде массив элементтеріне кездейсоқ мәндер жиынын тағайындау ыңғайлы. Ол үшін пәрменді жазыңыз рандомизациялау, және элементтерге мән тағайындалады кездейсоқ, одан кейін жақшада және үтірмен бөлінген максималды рұқсат етілген мән көрсетіледі, бір, мысалы, жүзге көбейтіледі, бұл жағдайда бағдарлама массивді нөлден тоқсан тоғызға дейінгі кездейсоқ сандармен толтырады. Пәрменді пайдалануды ескеріңіз рандомизациялауПаскаль ортасында ABC қажет емес. Бұл пәрменді басқа орталарда өткізіп жіберсеңіз, бағдарламаны іске қосқан сайын массив дәл осылай толтырылады.

Жиі экранда жиым элементтерінің мәндерін көрсету қажет. Қорытынды, енгізу сияқты, элемент бойынша орындалады. Бұл жағдайда, енгізу үшін сияқты, циклды пайдалануға болады үшін. Егер массив 1-ден бастап толтырылса nші элемент болса, цикл жазылады үшін i:=1 дейін n істеу, ал бұл циклдің денесінде шығыс пәрмені болады мен- массивтің сол элементі. Бос орын арқылы қорытынды жасайық.

Массив шығару циклі

Сонымен, біз массив элементтерін инициализациялауды және олардың мәндерін экранда көрсетуді үйрендік. массивін қабылдайтын программа жазайық nбүтін элементтерден тұрады, содан кейін оны 1-ден 50-ге дейінгі кездейсоқ сандармен толтырады және оны экранда көрсетеді. Мағынасы nпернетақтадан енгізіледі және 70-тен аспайды.

Бұл бағдарлама үшін бізге айнымалы керек n, ол массивтің өлшемін және айнымалыны сақтайды мен, ол элементтердің индекс мәндерін, сондай-ақ массивтің өзін сақтайды а, және оның өлшемі 70-тен жоғары емес болғандықтан, біз 1-ден 70-ке дейінгі элемент индекстерінің диапазонын көрсетеміз.

Енді программаның негізгі бөлігін жазайық. Біз нөмірді енгізу сұрауын көрсетеміз n, біз оны санап, келесі жолға көшеміз. Содан кейін массив элементтерінің мәндерін енгізу керек. Бұл цикл арқылы элемент бойынша орындалады үшін i:=1 дейін n істеу. Циклдің негізгі бөлігінде енгізуді сұрайтын түсіндірме хабарламаның шығысы болады мен-сол массив элементі, сонымен қатар оны оқу және келесі жолға өту пәрмені.

Енді осы массив элементін бірден елуге дейінгі кездейсоқ сандармен элемент бойынша толтырайық. Ол үшін циклды жазамыз « үшін i:=1 дейін n істеу, онда тағайындау пәрмені болады мен- массивтің бұл элементі 1 мен 0-ден 49-ға дейінгі кездейсоқ санды қосады.

Осыдан кейін қайтадан циклды қолданыңыз үшін, массив элементтерін экранда бір жолда және бос орынмен бөліп көрсету.

Бағдарламаның бастапқы коды

Бағдарламаны іске қосайық. Массив 4 саннан болсын. Ал оның элементтерінің мәндері сәйкесінше: 10, 20, 30, 40 болады. Жауап ретінде біздің бағдарламамыз бірден елуге дейінгі төрт кездейсоқ санның массивін көрсетті. Бағдарлама дұрыс жұмыс істейді.




Жоғарғы