Lekcija o jednodimenzionalnim nizovima cijelih brojeva. Jednodimenzionalni nizovi opisa opisa popunjavanja niza

je imenovana zbirka elemenata istog tipa, poredanih po indeksima koji određuju položaj elementa u nizu. Niz

Indeksi A 1 2 3 4 5 6 7 8 10 3 -8 14 25 12 10 1 Naziv niza Elementi niza Razmotrite unos: A=-8 A=10 A+A=10+3=13 A – naziv niza 3 – element broj (indeks) A – oznaka 3. elementa niza -8 – vrijednost trećeg elementa niza

Src="http://site/presentation/60684111_437360737/image-4.jpg" alt=" Opći pogled na opis niza: : niz [. . ] of Opći pogled na opis niza: : niz [ . . ] of ; Načini za opisivanje nizova: 1. U odjeljku za opisivanje varijabli var a: niz cijelih brojeva; const n=5; var a: niz cijelih brojeva; 2. U odjeljku za opisivanje konstanti const b: niz od integer = (1, 3, 5, 7, 9) 3. U odjeljku koji opisuje tipove podataka tip mas: niz cijelih brojeva, var c: mas;

o Metode za popunjavanje niza: 1. Unos s tipkovnice za i: =1 do 10 do read (a[i]); 2. Korištenje operatora dodjele za i: =1 do 10 do a[i]: =i; za i: =1 do 10 započni čitanje (x); ako je x mod 2=0 tada je a[i]: =x; kraj; 3. Nasumični brojevi; za i: =1 do 10 do a[i]: =random(100) randomize; za i: =1 do 10 uradi a[i]: =-50+random(101)

Prikaz niza na ekranu: za i: =1 do 8 do write (a[i], ’ ‘); Rezultat: 10 3 -8 14 25 12 10 1 Jasnije: za i: =1 do 8 do writeln (‘a[‘, i, ’]=’, a[i]); Rezultat: a=10 a=3 a=-8 a=14 a=25 a=12 a=10 a=1

Zadatak 2. Ispunite niz od deset elemenata nasumičnim cijelim brojevima u rasponu od -100 do 100.

SAMOSTALNI RAD Zadatak 4. Popunite niz od osam elemenata sljedećim vrijednostima: prvi element niza je 37, drugi je 0, treći je 50, četvrti je 46, peti je 34, šesti je 46, sedmi je 0, osmi je -13 Zadatak 5. Ispunite niz od 12 elemenata na sljedeći način: 1 2 ... 12 Problem 6. Niz pohranjuje visinu 12 osoba. Koristeći senzor nasumičnog broja, ispunite niz cjelobrojnim vrijednostima u rasponu od 160 do uključivo 190. Zadatak 7. Ispunite niz nasumičnim brojevima u rasponu od 0 do 33. Elemente niza prikažite na ekranu obrnutim redoslijedom. Zadatak 8. Ispunite niz s prvih deset članova aritmetičke progresije s poznatim prvim članom progresije a i njegovom razlikom d.

Danas ćemo na satu pogledati novi koncept niz. Niz – to je uređen skup podataka istog tipa. Drugim riječima, niz je tablica čiji je svaki element element niza. Nizovi mogu biti jednodimenzionalni ili dvodimenzionalni. Jednodimenzionalni niz– ovo je linearna tablica, tj. tablica čiji su elementi raspoređeni u jedan red ili stupac. Dvodimenzionalni niz

Preuzimanje datoteka:

Pregled:

Kostanay regija, okrug Mendykarinsky, srednja škola Budyonnovskaya,

Učitelj informatike

Doshchanova Gulzhan Baygarievna

9. razred

Predmet: Pojam niza. Jednodimenzionalni i dvodimenzionalni nizovi. Element niza.

Napredak lekcije:

1. Organiziranje vremena.
2. Provjera domaće zadaće.
3. Objašnjenje novog gradiva.
4. Rješavanje problema.
5. Domaća zadaća.

1. Organiziranje vremena.Provjerite spremnost učionice za nastavu, provedite prozivku učenika.

1. Provjera domaće zadaće.Provjerite jeste li točno riješili domaće zadatke. Učvrstiti teorijsko gradivo prethodne lekcije.

1. Objašnjenje novog gradiva.

Danas ćemo na satu pogledati novi koncept niz . Niz – to je uređen skup podataka istog tipa. Drugim riječima, niz je tablica čiji je svaki element element niza. Nizovi mogu biti jednodimenzionalni ili dvodimenzionalni.Jednodimenzionalni niz– ovo je linearna tablica, tj. tablica čiji su elementi raspoređeni u jedan red ili stupac.Dvodimenzionalni nizje pravokutni stol, tj. tablica koja se sastoji od nekoliko redaka i stupaca.(Pokažite postere linearnih i pravokutnih tablica. Ako imate interaktivnu ploču u razredu, možete pripremiti prezentaciju o različitim vrstama nizova.)

Postoji sedam elemenata u ovoj linearnoj tablici. Svaki element ove tablice predstavlja slovo.

Elementi polja mogu biti numeričke ili tekstualne vrijednosti. U odjeljku varijable Var niz je napisan na sljedeći način:

x: niz nizova;

ovaj unos označava da vam je dan jednodimenzionalni niz (linearna tablica) koji sadrži 7 elemenata čije su vrijednosti vrijednosti niza.

Dvodimenzionalni niz se označava na sljedeći način:

y: niz cijelih brojeva;

Elementi ovog niza su cijeli brojevi, koji su zapisani u 4 reda i 5 stupaca.

Element jednodimenzionalnog niza piše se ovako: x – peti element jednodimenzionalnog niza x (njegovo značenje je slovo "O"), g – element koji se nalazi u drugom retku i trećem stupcu dvodimenzionalnog niza g (njegova vrijednost je 15).

Sada prijeđimo na rješavanje problema. (Zadatke treba odabrati uzimajući u obzir razinu pripremljenosti razreda.)

1. Rješavanje problema. Konstruirajte blok dijagram i izradite program za rješavanje sljedećih problema:

1. U zadanom nizu x realnih brojeva, odredite aritmetičku sredinu onih koji su veći od 10.

Prvo, analizirajmo problem; moramo navesti učenike da jasno razumiju uvjete problema; možemo dati tablicu od 9 elemenata kao primjer.

program summa;

x: niz realnih;

s,c: pravi;

k, n: cijeli broj;

početi

za k=1 do 9 do

početi

writeln(‘UNESITE VRIJEDNOST X[‘, k,’]’);

readln(x[k]);

kraj;

(unesite elemente tablice koji predstavljaju bilo koje realne brojeve)

s:=0; n:=0; (resetiraj zbroj i broj elemenata na nulu)

za k:=1 do 9 do

početi

ako x[k]>10 tada počinje s:=s+x[k]; n:= n+1; kraj;

kraj;

(izračunavamo zbroj i broj elemenata veći od 10)

c=s/n; (naći aritmetičku sredinu)

writeln('c=',c); (prikazati rezultat na ekranu)

Kraj.

1. Zadane su površine nekoliko krugova. Nađite polumjer najmanjeg od njih.

Prije rješavanja zadatka s učenicima utvrditi kako površina kruga ovisi o polumjeru. (Ako je radijus manji, manja je i površina.) Prema provedenoj analizi riješite zadatak na jedan od načina.

Prvi način:

Programski krug_1;

S, R: niz realnih;

x: pravi; k, n: cijeli broj;

početi

za k=1 do 10 do

početi

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

kraj;

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

za k:=2 do 10 do

početi

ako je R[k]

kraj;

writeln(‘POLUMER’,n,’ KRUG – NAJMANJI R=’, R[n]);

Kraj.

Drugi način:

Programski krug_2;

S: niz realnih;

R, x: pravi; i, k: cijeli broj;

početi

za k=1 do 10 do

početi

writeln(‘UNESITE PODRUČJE od ‘, k,’ KRUGA’); readln(S[k]);

kraj;

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

za i:=2 do 10 do

početi

ako je S[k]

kraj;

R:=sqrt(x/pi); writeln(‘RADIJUS ’, n ,’ KRUŽNICA – NAJMANJI R=’,R);

Kraj.

1. Domaća zadaća. Stranica 90-97 (prikaz, ostalo). (N.T. Ermekov, V.A. Krivoruchko, L.N. Kaftunkina Informatika 9. razred, Almaty “Mektep” 2005.)

Riješite sljedeće probleme:

1. U nizu Y koji se sastoji od 12 cijelih brojeva, odredite aritmetičku sredinu onih koji su parni.
2. Zadane su površine nekoliko kvadrata. Odredite duljinu dijagonale najveće od njih.

1. Sažimanje lekcije.Saopćavati studentima ocjene i komentirati ih. Analizirati rješenja zadataka učenika.

Natrag naprijed

Pažnja! Pregledi slajdova služe samo u informativne svrhe i možda neće predstavljati sve značajke prezentacije. Ako ste zainteresirani za ovaj rad, preuzmite punu verziju.

Cilj:„Dajte pojam jednodimenzionalnog niza, objasnite unos niza, naučite kako popuniti niz podacima na razne načine; razvijanje vještina rješavanja problema u programskom okruženju Pascal.”

Zadaci:

1. Edukativni

1. Formirati dječje ideje o jednodimenzionalnom nizu.
2. Organizirati aktivnosti učenika za uočavanje i razumijevanje pojmova: „niz“, „jednodimenzionalni niz“; o implementaciji ulaza i izlaza jednodimenzionalnog niza;

2. Edukativni

1. Razviti interes za informatiku kao akademski predmet.
2. Njegovanje točnosti i preciznosti.

3. Razvojni

1. Razvijanje dječjih ideja o programiranju u Pascalu.
2. Razvoj mentalnih procesa kod djece, kao što su pažnja, mišljenje, pamćenje (voljno pamćenje, slušno, vizualno pamćenje) korištenjem različitih metodičkih tehnika u nastavi.
3. Formiranje tehnika logičkog i algoritamskog mišljenja, razvoj kognitivnog interesa za predmet, razvoj sposobnosti planiranja vlastitih aktivnosti;

Materijali i oprema:

1. Prezentacija “Jednodimenzionalni nizovi”, multimedijski projektor, integrirana ljuska alata za Turbo Pascal 7.0.
2. Kartice sa zadacima, dijagrami toka zadataka, predlošci.
3. Vizualni materijali: unos i izlaz jednodimenzionalnog niza u programskom jeziku iu obliku blok dijagrama.

Plan učenja:

1. Organiziranje vremena
2. Provjera domaće zadaće.
3. Učenje novog gradiva. Pogledajte prezentaciju uz objašnjenje nastavnika.
   1. Pojam jednodimenzionalnog niza.
   2. Opis niza.
   3. Vrste zadataka
4. Učvršćivanje naučenog.
5. Samostalno rješavanje problema ( Prilog 1).
6. Sažimajući.
7. Domaća zadaća.

Tijekom nastave

I. Organizacijski trenutak.

II. Provjera domaće zadaće.

III. Učenje novog gradiva.

1. Pojam jednodimenzionalnog niza.(slajd 1)

Tema naše lekcije su "jednodimenzionalni nizovi". Programiranje u Pascalu. U današnjoj lekciji ćemo pogledati sljedeća pitanja:

• Pojam jednodimenzionalnog niza.
• Opis niza.
• Popunjavanje jednodimenzionalnog niza.
• Ispis vrijednosti elemenata niza.
• Vrste zadataka.
• Pronalaženje maksimalnog elementa niza.
• Primjer zadatka (Jedinstveni državni ispit) demo 2009.

Učiteljeva priča.

U životu se stalno susrećemo s mnogo predmeta objedinjenih prema određenim karakteristikama.

Na primjer:

• Obitelj leptira...
• Polje cvijeća...
• Tablica temperature za tjedan.

Takva tablica naziva se linearna. U programiranju se linearna tablica naziva jednodimenzionalni niz. Niz je numerirani konačni niz vrijednosti istog tipa. Niz karakteriziraju: tip, odnosno svi elementi niza imaju isti tip; ime, niz ima ime - jedno za sve elemente; veličina Veličina niza je broj njegovih elemenata. Da biste pristupili određenom elementu niza, morate navesti naziv niza i indeks elementa u uglatim zagradama: A[I].

Primjer: Razmotrimo niz A.

Niz se sastoji od pet cijelih brojeva: 5, 10, 15, 20, 25.

Elementi niza su numerirani. Serijski broj elementa naziva se njegov indeks.

Na primjer, 3 je broj elementa niza, inače je to indeks. 15 – vrijednost elementa niza.

Elementi niza navedeni su u uglastim zagradama, A, A, A, A.

Na primjer, A =10.

2 – broj elementa polja. 10 – vrijednost elementa niza.

2. Opis niza.(slajd 8)

Razmotrimo opis niza u Pascalu. Riječ array doslovno se prevodi kao niz.

Gdje je A naziv niza. 1 – početni indeks. 5 – konačni indeks. cijeli broj – vrsta elementa – cijeli broj. Granice indeksa mogu biti bilo koji cijeli brojevi. Važno je da donja granica bude manja od gornje granice. I pogledajmo opis - veličina kroz konstantu:

Konst– ovo je odjeljak koji opisuje konstante, odnosno konstantne vrijednosti koje su unaprijed određene i ne mijenjaju se tijekom izvođenja programa. I je varijabla koja pohranjuje indeks elementa niza kojem se pristupa.

3. Popunjavanje jednodimenzionalnog niza.

Pogledajmo popunjavanje niza. Postoji nekoliko načina za popunjavanje polja.

Promotrit ćemo tri načina:

• s tipkovnice;
• korištenje senzora slučajnih brojeva;
• pomoću formule.

1. Popunjavanje niza s tipkovnice.

Pogledajmo primjer popunjavanja niza A s pet cijelih brojeva s tipkovnice.

Da biste organizirali unos izvornih podataka u niz, morate koristiti petlju.

Početak – početak ciklusa unosa elemenata niza.

Unosimo element s indeksom jedan.

Okrećemo se prvom elementu niza A.

Zapamtite broj 13.

Kraj – kraj ciklusa unosa elementa niza.

Na isti način pamtimo preostala 4 broja.

2. Popunjavanje niza nasumičnim brojevima.

Razmotrimo postavljanje vrijednosti elemenata niza kao nasumičnih brojeva. Funkcija za dobivanje slučajnih brojeva iz zadanog intervala proizvodi cijele brojeve iz ovog intervala: slučajno(M). Možete koristiti funkciju slučajnih brojeva bez navođenja argumenta. Proizvodi nasumični realni broj između nule i jedan: slučajan

Funkcija za dobivanje slučajnih brojeva iz intervala [A, B] ima oblik slučajni (b-a+1)+a

Ispunimo niz s npr. deset cijelih brojeva iz intervala i zapišimo fragment programa:

Za i:=1 do 10 započnite a[i]:=random(101); (brojevi od 1 do 100)

3. Popunjavanje niza pomoću formule

Ispunite jednodimenzionalni niz od 10 brojeva pomoću formule b[i]:=i*3

Ovdje je polje od deset cijelih brojeva ispunjeno indeksima elemenata pomnoženih s tri.

4. Prikaz vrijednosti elemenata niza

Razmotrite izlaz niza od tri cijela broja. Ovdje parametar 4 označava broj mjesta dodijeljenih za vrijednost a[i], odnosno vrijednost varijable a[i] prikazana je kao cijeli broj na četiri mjesta na ekranu. Izlaz niza će biti:

Niz A: 4 5 7

5. Vrste zadataka

Rješavanje problema obrade niza obično uključuje ponavljanje preko elemenata niza. Ova se pretraga odvija u petlji u kojoj se vrijednosti indeksa mijenjaju od početne do konačne vrijednosti. U praksi obrade nizova mogu se susresti različiti zadaci koji se mogu sažeti u nekoliko tipičnih skupina:

• pronalaženje zbroja (ili umnoška) elemenata.
• pronalaženje maksimalnog (minimalnog) elementa;
• pronalaženje brojeva elemenata koji imaju zadano svojstvo.
• pronalaženje broja elemenata koji imaju zadano svojstvo.
• zamjena elemenata niza.
• uklanjanje elemenata iz jednodimenzionalnog niza.
• umetanje elemenata.
• mijenjanje vrijednosti nekih elemenata.
• stvaranje nizova.

Razmotrit ćemo samo primjer problema pronalaženja maksimalnog elementa jednodimenzionalnog niza.

6. Pronalaženje maksimalnog elementa niza.

Pronalaženje maksimuma prilično je tipičan zadatak za velike količine podataka.

Na primjer, trebate pronaći najveći element.

Prvi element smatramo maksimalnim.

Počinjemo s drugim elementom i uspoređujemo ga s prvim. Ako je drugi veći od prvog maksimuma, tada pamtimo novi maksimalni element. Nastavljamo uspoređivati ​​do posljednjeg

(pretpostavljamo da je prvi element maksimalan) za i:=2 do N učiniti ako je a[i] > (maksimum) tada (zapamtite novi maksimalni element a[i])

Maksimalni broj elemenata

Razmotrimo dodatak problemu pronalaženja maksimuma - pronalaženje broja maksimalnog elementa. Pretpostavljamo da je prvi element maksimum. Indeks prvog elementa je jedan.

Provjeravamo sve ostale elemente od drugog do zadnjeg. Ako se pronađe novi maksimalni element. Pamtimo element i pamtimo indeks.

Max:=a; (pretpostavljamo da je prvi maksimum) iMax:= 1; for i:=2 do N do (provjeri sve ostale) if a[i] > max then (pronađen novi maksimum) begin max:= a[i]; (zapamtite a[i]) iMax:= i; (zapamti i) kraj;

Po broju elementa i_maximum uvijek možete pronaći njegovu vrijednost A. Stoga posvuda maksimum mijenjamo u A[i_maximum] i uklanjamo varijablu maksimum.

IMax:= 1; za i:=2 do N učiniti (provjeriti sve ostale) if a[i] > a then (pronađen novi maksimum) begin iMax:= i; (zapamti i) kraj;

Program

Opisujemo niz A od pet cijelih brojeva, varijablu i koja pohranjuje indeks elementa niza kojem se pristupa i indeks maksimalnog elementa.

Popunjavamo polje koristeći slučajne brojeve iz intervala cijelog broja; i, iMax: cijeli broj; begin writeln("Izvorni niz:"); za i:=1 do N započnite a[i] := random(100) + 50; napisati(a[i]:4); kraj; iMax:= 1; (pretpostavljamo da je prvi maksimum) za i:=2 do N do (provjeravamo sve ostale) ako je a[i] > a tada (novi maksimum) iMax:= i; (zapamti i) writeln; (idi u novi red) writeln("Maksimalni element a[", iMax, "]=", a); kraj.

7. Primjer zadatka (Jedinstveni državni ispit) demo 2009.

Opišite u programskom jeziku Pascal algoritam za dobivanje iz zadanog niza cijelih brojeva od 30 elemenata drugog niza, koji će sadržavati module vrijednosti elemenata prvog niza.

Štoviše, problem se mora riješiti bez korištenja posebne funkcije koja izračunava apsolutnu vrijednost broja.

Algoritam:

Radi jasnoće stvaramo novi niz cijelih brojeva A od pet cijelih brojeva: 5, -10, -5, 20, -25. U petlji od prvog do zadnjeg elementa uspoređujemo elemente izvornog niza s nulom i mijenjamo predznak negativnih elemenata.

Zapisujemo vrijednosti u elemente drugog niza B s istim brojem. 5, 10, 5, 20, 25.

Program(slajd 22, 23)

Opisujemo dva niza veličine 30 brojeva. Unesite 30 brojeva s tipkovnice. Negativne elemente zamjenjujemo pozitivnima i upisujemo vrijednosti u elemente drugog niza B s istim brojem. Ispisujemo niz B u red odvojen razmakom. Za svaki element niza dodijeljena su 4 položaja reda kako se ne bi lijepili jedan s drugim.

Writeln – Ova "prazna" izlazna izjava pokrenut će se samo jednom i pomaknut će kursor u novi red za daljnji rad.

Var a, b: niz cijelih brojeva; i:cijeli broj; begin for i:=1 to 30 do begin write("a[",i,"]="); pročitaj(a[i]); kraj; za i:=1 do 30 učini ako je [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.

IV. Učvršćivanje naučenog.

Jednodimenzionalni nizovi (opći pogled)

Dakle, opći pogled na jednodimenzionalni niz.

Prvo opisujemo niz.

Zatim unosimo elemente niza na bilo koji način.

Izvodimo operacije element po element u petlji.

Prikaz elemenata niza na ekranu.

Opis:

Konst N = 5; var a: niz cijelih brojeva; i:cijeli broj;

Unos s tipkovnice:

Za i:=1 do N do begin write("a[", i, "]="); pročitaj(a[i]); kraj;

Operacije po elementima:

Za i:=1 do N napravite a[i]:=a[i]*2;

Izlaz na zaslonu:

Writeln("Niz A:"); za i:=1 do N dopišite(a[i]:4);

V. Samostalno rješavanje problema

(Prilog 1)

VI. Sažimajući.

VII. Domaća zadaća.

Naučite ulaz i izlaz jednodimenzionalnog niza.

Riješiti problem.

Formirajte niz B od 16 brojeva i ispišite ga u red.

Sažetak lekcije Jednodimenzionalni nizovi cijelih brojeva. Opis, popunjavanje, izlaz niza (9. razred, lekcija 44, udžbenik L.L. Bosova).

Planirani obrazovni rezultati:
— subjekt– ideje o pojmovima „jednodimenzionalni niz“, „vrijednost elementa niza“, „indeks elementa niza“; sposobnost izvršavanja gotovih i pisanja u programskom jeziku jednostavnih cikličkih algoritama za obradu jednodimenzionalnog niza brojeva (zbrajanje svih elemenata niza; zbrajanje elemenata niza s određenim indeksima; zbrajanje elemenata niza sa zadanim svojstvima; određivanje broja elemenata niza sa zadanim svojstvima, traženje najvećeg (najmanjeg) niza elemenata itd.);
— metasubjekt– sposobnost samostalnog planiranja načina za postizanje ciljeva; sposobnost povezivanja svojih radnji s planiranim rezultatima, praćenje vlastitih aktivnosti, određivanje metoda djelovanja u okviru predloženih uvjeta i prilagođavanje vlastitih postupaka u skladu s promjenjivom situacijom; sposobnost vrednovanja točnosti izvršavanja zadatka učenja;
— osobni– algoritamsko mišljenje neophodno za profesionalne aktivnosti u suvremenom društvu; ideja o programiranju kao polju mogućeg profesionalnog djelovanja.

Rješivi obrazovni zadaci:
1) prisjetiti se suštine pojma niza, jednodimenzionalnog niza;
2) razmotriti pravila za opisivanje jednodimenzionalnih nizova cijelih brojeva u
Pascal programsko okruženje;
3) razmotriti nekoliko načina popunjavanja nizova;
4) razmotriti mogućnosti ispisa nizova.

Osnovni pojmovi koji se proučavaju u lekciji:
- niz;
— opis niza;
— popunjavanje niza;
— izlaz niza.

IKT alati korišteni u lekciji:
— osobno računalo nastavnika (PC), multimedijski projektor, ekran;
— Računala učenika.

Elektronički obrazovni resursi

Značajke predstavljanja sadržaja teme lekcije

1. Organizacijski trenutak (1 minuta)
Pozdraviti učenike, priopćiti temu i ciljeve sata.

2. Ponavljanje (3 minute)
1) provjera naučenog gradiva prema pitanjima (14-17) do §4.6;

3. Učenje novog gradiva (22 minute)
Novo gradivo prezentirano je popraćeno prezentacijom „Jednodimenzionalni nizovi cijelih brojeva. Opis, punjenje, izlaz niza."

1 slajd- naslov prezentacije;

2 slajd- ključne riječi;
- niz
— tablica opisa polja
— popunjavanje niza
- izlaz niza

3 slajd- niz;
Do sada smo radili s jednostavnim tipovima podataka. Pri rješavanju praktičnih problema podaci se često spajaju u različite podatkovne strukture, primjerice u nizove. Programski jezici koriste nizove za implementaciju struktura podataka kao što su nizovi i tablice.
Niz je imenovana zbirka elemenata iste vrste, poredanih po indeksima koji određuju položaj elementa u nizu.
Rješenje raznih problema povezanih s obradom nizova temelji se na rješavanju tipičnih problema kao što su:
— zbrajanje elemenata niza;
— traženje elementa s određenim svojstvima;
— sortiranje nizova.

4 slajd- opis niza;
Prije korištenja u programu niz se mora opisati, odnosno navesti naziv niza, broj elemenata niza i njihov tip. Ovo je neophodno kako bi se blok ćelija potrebnog tipa dodijelio u memoriji za polje. Opći prikaz opisa polja:
var : niz [ ..
] od ;
Primjer
var a: niz od cijeli broj;
Niz je opisan ovdje A od deset cjelobrojnih vrijednosti. Kada se ova naredba izvrši, deset ćelija cjelobrojnog tipa bit će alocirano u memoriji računala.
Mali niz s konstantnim vrijednostima može se opisati u odjeljku konstanti:
konst b: niz od cijeli broj = (1, 2, 3, 5, 7);
U ovom slučaju, uzastopne memorijske ćelije nisu jednostavno dodijeljene - odgovarajuće vrijednosti se odmah unose u njih.

5 slajd- načini popunjavanja niza;
1 način.
Unos svake vrijednosti s tipkovnice:
za i:=1 do 10 čini pročitaj(a[i]);
Metoda 2.
Korištenje operatora dodjele (koristeći formulu):
za i:=1 do 10 čini a[i]:=i;
3 načina.
Korištenje operatora dodjele (slučajni brojevi):
randomizirati;
za i:=1 do 10 čini a[i]:=nasumično(100);

6 slajd- izlaz niza;
Elementi niza mogu se zapisati u niz tako da se odvoje razmakom:
za i:=1 do 10 čini napisati(a[i], ‘ ‘);
Sljedeći izlaz s komentarima je vizualniji:
za i:=1 do 10 čini writeln('a[', i, ']=', a[i]);

7 slajd- punjenje niza A(10) slučajnim brojevima i ispisivanje elemenata niza;
program n_1 ;
var i:cijeli broj;
a: niz od cijeli broj;
početi
za i:=1 do 10 čini a[i]:=random(50);
za i:=1 do 10 čini napisati(a[i],` `);
kraj.

8 slajd- najvažniji.
Niz je imenovana zbirka elemenata istog tipa, poredanih po indeksima koji određuju položaj elemenata u nizu. U programskim jezicima za implementaciju se koriste nizovi strukture podataka, poput nizova i tablica.
Prije korištenja u programu, polje mora biti opisano. Opći pogled na opis jednodimenzionalnog niza:
var : niz [ …
] od tip_elementa;
Niz možete ispuniti unosom vrijednosti svakog elementa s tipkovnice ili dodjeljivanjem nekih vrijednosti elementima. Prilikom popunjavanja niza i njegovog prikaza na ekranu koristi se petlja s parametrom.

Pitanja i zadaci
Slajd 9– pitanja i zadaci;
Pitanja 1, 2, 3 do odlomka 4.7.
201, 202 u Republici Tatarstan.

4. Praktični dio (15 minuta)
Vježba 1.
Napišite program koji radi sljedeće: nasumično ispunjava niz cijelih brojeva a koji se sastoji od 10 elemenata, čije vrijednosti variraju u rasponu od 0 do 99; izlazni niz a na ekran. Pokrenite program na svom računalu u programskom okruženju PascalABC.NET.
Zadatak 2.
Zadatke br. 201, 202 obrađene u lekciji iz radne bilježnice riješiti na računalu u programskom okruženju PascalABC.NET. Možete ga preuzeti s poveznice na web stranici (https://pascalabc.net/).

Svi zadaci koji nisu riješeni na satu dodjeljuju se kod kuće.

5. Sažimanje lekcije. Poruka za domaću zadaću. Ocjenjivanje (4 minute)
10 slajd- popratni sažetak;
11 slajd- D/z.
Domaća zadaća.
§4.7 (1, 2, 3), pitanja br. 1, 2, 3 uz paragraf;
RT: br. 201, 202.

Arhiva uključuje:
- Sažetak,
- odgovori i rješenja na zadatke u udžbeniku i radnoj bilježnici,
— prezentacija “Jednodimenzionalni nizovi cijelih brojeva. Opis, punjenje, izlaz niza."

preuzimanje datoteka(174 KB, rar): Sažetak lekcije

Tema lekcije

Udžbenik: Bosova L. L. Informatika: udžbenik za 9. razred - M.: BINOM. Laboratorij znanja, 2017. - 184 str. : ilustr.

Vrsta lekcije:

Ciljevi lekcije:

• obrazovni
• razvijanje
• njegovanje

:

1. Osobni UUD:
2. Kognitivni UUD:
3. Komunikativni UUD:
4. Regulatorni UUD:

Oprema

Softver

Pogledajte sadržaj dokumenta
"Tehnološka karta Jednodimenzionalni nizovi cijelih brojeva"

Informacijski blok

Tema lekcije: Jednodimenzionalni nizovi cijelih brojeva.

Udžbenik: Bosova L. L. Informatika: udžbenik za 9. razred - M.: BINOM. Laboratorij znanja, 2017. – 184 str. : ilustr.

Vrsta lekcije: sat učenja novog gradiva.

Ciljevi lekcije:

obrazovni: organizirati aktivnosti učenika da se upoznaju s pojmovima „jednodimenzionalni niz“, „vrijednost elementa niza“, „indeks elementa niza“; stvoriti uvjete za razvijanje sposobnosti učenika za izvođenje gotovih i pisanje jednostavnih cikličkih algoritama za obradu jednodimenzionalnog niza u programskom jeziku;

razvijanje: pomoći povećati interes za predmet; promicati razvoj algoritamskog mišljenja kod učenika; promicati razvoj logičkog mišljenja, kognitivnog interesa i pamćenja učenika;

njegovanje: promicati formiranje neovisnosti u rješavanju problema; promicati jedinstvo tima i formiranje odnosa poštovanja jednih prema drugima.

Formirane univerzalne aktivnosti učenja (UAL):

Osobni UUD:

1. fantazija i mašta pri izvođenju obrazovnih aktivnosti;

   želju za obavljanjem obrazovnih aktivnosti.

Kognitivni UUD:

1. logične radnje i operacije;

   stvaranje i transformacija modela i dijagrama za rješavanje problema;

   odabir najučinkovitijih načina rješavanja problema ovisno o specifičnim uvjetima.

Komunikativni UUD:

1. formuliranje vlastitog mišljenja i stava.

Regulatorni UUD:

1. planiranje svojih radnji u skladu sa zadatkom i uvjetima za njegovu provedbu.

Oprema: osobno računalo (PC), multimedijalni projektor, platno.

Softver: prezentacija “Jednodimenzionalni nizovi cijelih brojeva.”

Plan učenja

Pozornica	Vrijeme
Organiziranje vremena
Obnavljanje znanja
Učenje novog gradiva
Učvršćivanje naučenog
Sažimajući
Domaća zadaća

Tijekom nastave

Aktivnosti nastavnika	Aktivnosti učenika
Organiziranje vremena Pozdrav, provjera spremnosti za lekciju, organiziranje dječje pažnje.	Uključite se u poslovni ritam nastave.
Obnavljanje znanja stvaran tip stvaran 8 bajtova cijeli broj od -2147483648 do 2147483647 i zauzeti 4 bajta Pascal ABC.	Zapamtite vrste podataka.
Prezentacija novog materijala Definicija: var a niz tip elementa od cijeli broj. konst vrijednosti elemenata niza. 100 elemenata tip cijeli broj 4 bajta 400 bajtova inicijalizacija. Za unos polja n ja n, ona će također biti kao cijeli broj n vrijednost 5. za. Napišimo ciklus za i od 1 do n. ja- tog elementa niza pročitaj(a[i]). Izmijenjena ulazna petlja polja Primjer kako program radi a[i]:= ja randomizirati slučajan randomizirati Zaključak za nza i:=1 do n čini ja Izlazna petlja polja n n n ja a n za i:=1 do n činija za i:=1 do n čini ja za Izvorni kod programa	Zapišite datume lekcija i teme lekcija. Zapiši definiciju niza. Pogledajte primjer deklaracije polja na slajdu. Zapiši u bilježnicu. Razmotrite i zapišite primjer. Izračunajte i zabilježite veličinu RAM-a koja će biti potrebna za pohranjivanje polja. Zajedno s nastavnikom razmatraju operacije koje se mogu izvoditi s nizovima. Zabilježite definiciju "Inicijalizacije". Razmotrite problem. Razmotrite problem. Razmotrite problem. Razmotrite problem. Razmislite o unosu objašnjenja za zadatak kako biste sebi oprostili posao. Razmotrite rezultat programa. Razmotrite primjer inicijalizacije: inicijalizirajte pomoću naredbe dodjele. Radi praktičnosti koristimo randomizirati. Razmotrite primjer prikaza vrijednosti elemenata niza. Snimajte programe zajedno s učiteljem. Zadatak rješavaj sam za pločom, ostali u bilježnicama i pomozi onome za pločom. Ispunite ovaj niz element po element nasumičnim brojevima od jedan do pedeset. Provjeravaju ispravnost programa i rade trag. Razmotrite rezultat izvršavanja programa.
Konsolidacija proučavanog materijala. Sada idite na svoje računalo i sami izvršite sljedeće zadatke: Ako ostane vremena (ako ne, onda napravite domaću zadaću).	Sjedaju za računalo i rješavaju zadatke:
Sažetak lekcije Dakle, što ste naučili i naučili tijekom današnje lekcije?	Sažmite lekciju s učiteljem: Tijekom današnje lekcije naučili smo: Što se dogodilo: Niz je imenovana zbirka elemenata iste vrste, poredanih po indeksima koji određuju položaj elementa u nizu. Saznali smo što je to" Inicijalizacija». Naučeno: Deklarirajte niz. Ispuni. Prikaz niza.
Domaća zadaća	Zapiši domaću zadaću. Naučite točke 2.2.1 – 2.2.3 (uključivo).

Struktura lekcije

Organizacijska faza (1 min).

Obnavljanje znanja (4 min).

Prezentacija novog materijala (10 min).

Probni rad (15 min).

Praktični dio (12 min.).

Sažetak lekcije, domaća zadaća (3 min).

Tijekom nastave

Organizacijski.

Obnavljanje znanja.

U nastavi informatike radili smo s pojedinim varijablama dvaju numeričkih vrsta. Prisjetimo se njih. Jedan stvaran tip stvaran, koji ima sljedeći raspon vrijednosti i uzima 8 bajtova RAM memorija. I također jedan cjelobrojni tip cijeli broj, čije varijable mogu poprimiti vrijednosti u rasponu od -2147483648 do 2147483647 i zauzeti 4 bajta RAM memorija. Rasponi vrijednosti i dimenzija RAM-a dani su za programsko okruženje Pascal ABC.

Može doći do situacije u kojoj trebamo pohraniti veliki broj varijabli iste vrste, a njihov točan broj može biti nepoznat tijekom pisanja programa. Ovdje se moraju koristiti nizovi.

Prezentacija novog materijala.

Niz je imenovana zbirka elemenata iste vrste, poredanih po indeksima koji određuju položaj elementa u nizu.

Razmotrit ćemo jednodimenzionalne nizove.

Prije izvođenja bilo kakvih radnji s nizom, morate ga deklarirati u odjeljku za deklaraciju varijabli var. Prvo se napiše ime niza, na primjer a, zatim iza dvotočke dolazi službena riječ niz, što u prijevodu s engleskog znači "niz". Dalje, u uglatim zagradama trebamo napisati raspon indeksa za njegove elemente, na primjer od prvog do desetog. Nakon čega trebamo naznačiti tip elementa niz, u tu se svrhu piše servisna riječ od, nakon čega slijedi tip elementa, cijeli brojevi, tj cijeli broj.

Deklariranje niza cijelih brojeva u odjeljku za deklaraciju varijabli.

Ako su vrijednosti elemenata niza unaprijed poznate i neće se mijenjati tijekom izvođenja programa, tada ga možete deklarirati u odjeljku opisa konstante konst. To se radi na isti način kao u odjeljku s opisom varijable, ali nakon navođenja tipa nalazi se znak “=”, nakon čega se redom u zagradama navodi sljedeće, odvojeno zarezima. vrijednosti elemenata niza.

Važno je zapamtiti da kada deklarirate niz određena količina RAM-a je dodijeljena za njegovo pohranjivanje. Na primjer, izračunajmo veličinu RAM-a koja će biti potrebna za pohranjivanje niza 100 elemenata tip cijeli broj. Budući da varijabla ovog tipa u Pascalu ABC uzima 4 bajta RAM-a, a zatim pohranjivanje 100 takvih varijabli zahtijeva 400 bajtova. Ovo je količina RAM-a potrebna za pohranjivanje određenog niza.

Pogledajmo neke operacije s nizovima. Da biste mogli praktično koristiti nizove, morate znati postaviti ili unijeti određene vrijednosti za njihove elemente.

Poziva se dodjeljivanje ili unos vrijednosti varijabli ili elementu niza inicijalizacija.

Za unos polja moramo znati koliko elemenata moramo unijeti. Deklarirajmo zasebnu cjelobrojnu varijablu za ovu svrhu, nazovimo je n. Trebamo i varijablu s indeksnom vrijednošću elementa s kojim trenutno radimo, nazovimo to ja, budući da njegova veličina neće premašiti n, ona će također biti kao cijeli broj. Recimo da trebamo unijeti niz od pet cijelih brojeva, za ovo dodjeljujemo n vrijednost 5.

Nizovi se unose element po element, određenim redoslijedom, npr. od prvog do zadnjeg. Ovdje će nam pomoći “for” petlja, ili za. Napišimo ciklus za i od 1 do n. Dalje između funkcijskih riječi početi I kraj Zapišimo tijelo petlje. Možete jednostavno čitati vrijednosti elemenata niza jednu po jednu; za to je dovoljna jedna naredba za čitanje u tijelu petlje

ja- tog elementa niza pročitaj(a[i]).

Program koji prihvaća niz od 5 elemenata kao ulaz

Budući da unosimo niz od nekoliko brojeva, lako se može zabuniti pri unosu. Stoga bi se trebala prikazati poruka s objašnjenjem koja pokazuje koji element polja treba unijeti, a zatim se tijelo petlje može promijeniti na sljedeći način:

Izmijenjena ulazna petlja polja

Pokrenimo program. Kao što vidite, program prihvaća niz od pet elemenata kao ulaz.

Primjer kako program radi

Niz se također može inicijalizirati pomoću naredbe dodjele, tada će tijelo petlje sadržavati samo jednu naredbu: a[i]:= ja. Ponekad je zgodno dodijeliti skup slučajnih vrijednosti elementima niza. Da biste to učinili, napišite naredbu randomizirati, a elementima se dodjeljuje vrijednost slučajan, nakon čega je u zagradama i odvojena zarezima naznačena najveća dopuštena vrijednost uvećana za jedan, na primjer sto, u ovom slučaju program će ispuniti niz slučajnim brojevima od nula do devedeset devet. Imajte na umu da korištenje naredbe randomizirati u Pascal okruženju ABC nije neophodan. Ako preskočite ovu naredbu u drugim okruženjima, svaki put kada pokrenete program polje će se popuniti na isti način.

Često trebate prikazati vrijednosti elemenata niza na ekranu. Zaključak, kao i unos, provodi se element po element. U ovom slučaju, baš kao i za unos, možete koristiti petlju za. Ako je niz popunjen od 1 do n th element, tada je ciklus zapisan za i:=1 do n čini, au tijelu ove petlje bit će izlazna naredba ja-taj element niza. Zaključimo kroz prostor.

Izlazna petlja polja

Dakle, naučili smo kako inicijalizirati elemente niza i prikazati njihove vrijednosti na ekranu. Napišimo program koji će prihvatiti niz od n cjelobrojnih elemenata, a zatim će ga ispuniti nasumičnim brojevima od 1 do 50 i prikazati na ekranu. Značenje n unosi se s tipkovnice i ne prelazi 70.

Za ovaj program potrebna nam je varijabla n, koji će pohraniti dimenziju niza, kao i varijablu ja, koji će pohraniti vrijednosti indeksa elemenata, kao i sam niz a, a kako njegova dimenzija nije veća od 70, naznačit ćemo raspon indeksa elementa od 1 do 70.

Sada napišimo tijelo programa. Prikazat ćemo zahtjev za unos broja n, brojimo ga i prelazimo na sljedeći red. Zatim morate unijeti vrijednosti elemenata niza. To se radi element po element pomoću petlje za i:=1 do n čini. Tijelo petlje će sadržavati izlaz poruke objašnjenja koja traži unos ja-taj element niza, kao i naredbu za njegovo čitanje i prelazak u sljedeći redak.

Sada ispunimo ovaj niz element po element nasumičnim brojevima od jedan do pedeset. Da bismo to učinili, pišemo ciklus " za i:=1 do n čini, koji će sadržavati naredbu dodjele ja- taj element niza zbraja 1 i slučajni broj od 0 do 49.

Nakon toga, ponovno pomoću petlje za, prikazati elemente niza na ekranu, u jednom retku i odvojene razmakom.

Izvorni kod programa

Pokrenimo program. Neka se niz sastoji od 4 broja. A vrijednosti njegovih elemenata bit će redom: 10, 20, 30, 40. Kao odgovor, naš je program prikazao niz od četiri slučajna broja u rasponu od jedan do pedeset. Program radi ispravno.