Kako podesiti pametne telefone i računare. Informativni portal
  • Dom
  • Recenzije
  • Lekcija o jednodimenzionalnim nizovima cijelih brojeva. Jednodimenzionalni nizovi cijelih brojeva opis ispunjavaju izlaz niza

Lekcija o jednodimenzionalnim nizovima cijelih brojeva. Jednodimenzionalni nizovi cijelih brojeva opis ispunjavaju izlaz niza

Je imenovana kolekcija elemenata istog tipa, poredanih po indeksima koji određuju poziciju elementa u nizu. Niz

Indeksi A 1 2 3 4 5 6 7 8 10 3 -8 14 25 12 10 1 Ime niza Elementi niza Razmotrite zapis: A = -8 A = 10 A + A = 10 + 3 = 13 A - ime 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 = "(! LANG: Opšti prikaz opisa niza:: niz [..] Opšti prikaz opisa niza:: niz [.. ] Od ; Načini opisivanja nizova: 1. U dijelu koji opisuje varijable var a: niz cijelih brojeva; const n = 5; var a: niz cijelih brojeva; 2. U dijelu koji opisuje konstante const b: niz cijelih brojeva = (1 , 3, 5, 7, 9); 3. U odjeljku koji opisuje tipove podataka tip mas: niz cijelih brojeva; var c: mas;

o Načini popunjavanja niza: 1. Unos sa tastature za i: = 1 do 10 do read (a [i]); 2. Koristeći operator dodjeljivanja za i: = 1 do 10 uradite a [i]: = i; za i: = 1 do 10 počnite čitati (x); ako je x mod 2 = 0 onda a [i]: = x; kraj; 3. Nasumični brojevi; za i: = 1 do 10 uradi a [i]: = nasumično (100) nasumično; za i: = 1 do 10 uradi a [i]: = -50 + nasumično (101)

Prikazivanje niza na ekranu: za i: = 1 do 8 upiši (a [i], ’’); Rezultat: 10 3 -8 14 25 12 10 1 Jasnije: za i: = 1 do 8 uradi 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 cjelobrojnim vrijednostima u rasponu od -100 do 100.

SAMOSTALNI RAD Zadatak 4. Popuni niz od osam elemenata sa 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. Popuni niz od 12 elemenata na sljedeći način: 1 2 ... 12 Zadatak 6. Niz pohranjuje visinu od 12 ljudi. Koristeći generator slučajnih brojeva, popunite niz cjelobrojnim vrijednostima u rasponu od 160 do 190, uključujući. Zadatak 7. Popunite niz slučajnim brojevima u rasponu od 0 do 33. Prikažite elemente niza na ekranu obrnutim redoslijedom. Zadatak 8. Popunite niz sa prvih deset članova aritmetičke progresije sa poznatim prvim članom progresije a i njegovom razlikom d.

Danas ćemo u lekciji razmotriti novi koncept niz. Nizto je uređen skup podataka istog tipa. Drugim riječima, niz je tabela, čiji je svaki element element niza. Nizovi su jednodimenzionalni i dvodimenzionalni. Jednodimenzionalni niz Je linearna tabela, tj. tabela čiji se elementi nalaze u jednom redu ili koloni. Dvodimenzionalni niz

Skinuti:


Pregled:

Kostanajska oblast, Mendikarinski okrug, Državna ustanova "Srednja škola Budennovsk",

IT-učitelj

Doschanova Gulzhan Baigarievna

9. razred

Tema: Koncept niza. Jednodimenzionalni i dvodimenzionalni nizovi. Element niza.

Tok lekcije:

  1. Organiziranje vremena.
  2. Provjera domaćeg zadatka.
  3. Objašnjenje novog materijala.
  4. Rješavanje problema.
  5. Domaći zadatak.
  1. Organiziranje vremena.Provjerite spremnost kabineta za nastavu, obavite prozivku učenika.
  1. Provjera domaćeg zadatka.Provjerite ispravnost rješavanja kućnih problema. Učvrstiti teorijski materijal prethodne lekcije.
  1. Objašnjenje novog materijala.

Danas ćemo u lekciji razmotriti novi koncept niz. Niz - to je uređen skup podataka istog tipa. Drugim riječima, niz je tabela, čiji je svaki element element niza. Nizovi su jednodimenzionalni i dvodimenzionalni.Jednodimenzionalni nizJe linearna tabela, tj. tabela čiji se elementi nalaze u jednom redu ili koloni.Dvodimenzionalni nizJe pravougaoni sto, tj. tabela koja se sastoji od više redova i kolona.(Demonstrirajte postere sa linearnim i pravougaonim tablicama. Ako imate interaktivnu tablu u učionici, možete pripremiti prezentaciju o raznim vrstama nizova.)

U ovoj linearnoj tabeli ima sedam elemenata. Svaka stavka u ovoj tabeli predstavlja slovo.

Elementi niza mogu biti numeričke i tekstualne vrijednosti. U Var sekciji, niz je napisan na sljedeći način:

x: niz stringova;

ovaj unos označava da vam je dat jednodimenzionalni niz (linearna tabela) koji sadrži 7 elemenata čije su vrijednosti string vrijednosti.

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

y: niz cijelih brojeva;

elementi ovog niza su cijeli brojevi, koji su upisani u 4 reda i 5 kolona.

Element jednodimenzionalnog niza zapisuje se na sljedeći način: x - peti element jednodimenzionalnog niza x (njegovo značenje je slovo "O"), y - element koji se nalazi u drugom redu i trećoj koloni dvodimenzionalnog niza y (njegova vrijednost je 15).

Sada pređimo na rješavanje problema. (Zadatke treba birati uzimajući u obzir nivo pripremljenosti časa.)

  1. Rješavanje problema. Napravite dijagram toka i izradite program za rješavanje sljedećih zadataka:
  1. U datom nizu x realnih brojeva, odrediti aritmetičku sredinu onih od njih koji su veći od 10.

Prvo ćemo analizirati problem, potrebno je od učenika postići jasno razumijevanje stanja problema, kao primjer, tabela od 9 elemenata.

Program summa;

x: niz realnih;

s, c: pravi;

k, n: cijeli broj;

početi

za k = 1 do 9 do

početi

writeln ('UNESI VRIJEDNOST X [', k, ']');

readln (x [k]);

kraj;

(unosimo elemente tabele, koji predstavljaju bilo koje realne brojeve)

s: = 0; n: = 0; (resetujemo količinu i broj elemenata)

za k: = 1 do 9 do

početi

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

kraj;

(računajući količinu i broj elemenata veći od 10)

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

writeln ('c =', c); (prikazivanje rezultata na ekranu)

Kraj.

  1. Date su površine nekoliko krugova. Pronađite poluprečnik najmanjeg.

Prije rješavanja zadatka, saznajte sa učenicima kako površina kruga ovisi o polumjeru. (Ako je polumjer manji, onda je i površina manja.) Prema izvršenoj analizi, riješite zadatak na jedan od načina.

prvi način:

Program krugi_1;

S, R: niz realnih;

x: realno; 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 (‘RADIJUS’, n, ’KRUGOVI - NAJMANJI R =’, R [n]);

Kraj.

drugi način:

Program krugi_2;

S: niz realnih;

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

početi

za k = 1 do 10 do

početi

writeln ('ENTER AREA', k, 'CIRCLE'); 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, ’KRUGOVI - NAJMANJI R =’, R);

Kraj.

  1. Domaći zadatak. P. 90-97. (N.T. Ermekov, V.A.Krivoručko, L.N. Kaftunkina Informatika 9. razred, Almaty "Mektep" 2005.)

Riješite sljedeće zadatke:

  1. U nizu Y, koji se sastoji od 12 cijelih brojeva, odredite aritmetičku sredinu onih koji su parni.
  2. Date su površine nekoliko kvadrata. Odredite dužinu dijagonale najveće.
  1. Sumiranje lekcije.Objavljujte ocjene učenicima, komentarišite ih. Analizirati učenikovo rješenje problema.

























Nazad naprijed

Pažnja! Pregledi slajdova služe samo u informativne svrhe i možda ne predstavljaju sve opcije prezentacije. Ako ste zainteresovani za ovaj rad, preuzmite punu verziju.

Cilj:„Dajte koncept jednodimenzionalnog niza, objasnite unos niza, naučite kako da popunite niz podacima na različite načine; formiranje vještina rješavanja problema u programskom okruženju Pascal”.

Zadaci:

1. Obrazovni

  1. Formirajte dječje ideje o jednodimenzionalnom nizu.
  2. Organizovati aktivnosti učenika na sagledavanju i razumijevanju pojmova: „niz“, „jednodimenzionalni niz“; o implementaciji ulaza i izlaza jednodimenzionalnog niza;

2. Obrazovni

  1. Podsticati interesovanje za informatiku kao akademski predmet.
  2. Obrazovanje tačnosti, tačnosti.

3. Razvoj

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

Materijali i oprema:

  1. Prezentacija "Jednodimenzionalni nizovi", multimedijalni projektor, integrirana alatna školjka za Turbo Pascal 7.0.
  2. Kartice sa zadacima, dijagrami toka zadataka, predlošci.
  3. Vizuelni materijali: unos i izlaz jednodimenzionalnog niza u programskom jeziku iu obliku blok dijagrama.

Plan lekcije:

  1. Organiziranje vremena
  2. Provjera domaćeg zadatka.
  3. Učenje novog gradiva. Pogledajte prezentaciju uz objašnjenje nastavnika.
    1. Koncept jednodimenzionalnog niza.
    2. Opis niza.
    3. Vrste zadataka
  4. Konsolidacija naučenog.
  5. Samostalno rješavanje problema ( Aneks 1).
  6. Rezimirajući.
  7. Zadaća.

Tokom nastave

I. Organizacioni momenat.

II. Provjera domaćeg zadatka.

III. Učenje novog gradiva.

1. Koncept jednodimenzionalnog niza(slajd 1)

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

  • Koncept jednodimenzionalnog niza.
  • Opis niza.
  • Popunjavanje jednodimenzionalnog niza.
  • Prikaz vrijednosti elemenata niza.
  • Vrste zadataka.
  • Pronađite maksimalni element niza.
  • Primjer problema (USE) demo 2009.

Priča učitelja.

U životu se stalno suočavamo s mnogim objektima, ujedinjenim prema određenim kriterijima.

Na primjer:

  • Porodica leptira...
  • Polje cveća...
  • Tabela temperatura za sedmicu.

Ova tabela se zove linearna. U programiranju, linearna tabela se zove jednodimenzionalni niz. Niz je numerisani konačni niz vrijednosti istog tipa. Niz karakterizira: 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 upućivali na određeni element niza, morate navesti ime niza i indeks elementa u uglastim zagradama: A [I].

primjer: Razmotrimo niz A.

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

Elementi niza su numerisani. Redni broj elementa naziva se njegov indeks.

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

Elementi niza su naznačeni u uglastim zagradama, A, A, A, A.

Na primjer, A = 10.

2 - broj elementa niza. 10 je vrijednost elementa niza.

2. Opis niza.(slajd 8)

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

Gdje je A ime niza. 1 je početni indeks. 5 - krajnji indeks. cijeli broj - tip elementa - cijeli broj. Granice indeksa mogu biti bilo koji cijeli brojevi. Važno je da donja granica bude manja od gornje. I razmotrite opis - veličinu kroz konstantu:

Konst- ovo je odeljak za opisivanje konstanti, odnosno konstanti koje su unapred definisane i ne menjaju se tokom izvršavanja programa. I je varijabla koja pohranjuje indeks elementa niza kojem se pristupa.

3. Popunjavanje jednodimenzionalnog niza.

Razmislite o popunjavanju niza. Postoji nekoliko načina za popunjavanje niza.

Pogledat ćemo na tri načina:

  • sa tastature;
  • korištenje generatora slučajnih brojeva;
  • koristeći formulu.

1. Popunjavanje niza sa tastature.

Razmotrimo primjer popunjavanja niza A sa pet cijelih brojeva s tastature.

Da biste organizirali unos početnih podataka u niz, trebate koristiti petlju.

Početak - početak petlje za unos elemenata niza.

Uvodimo element sa indeksom jedan.

Pozivamo se na prvi element niza A.

Zapamtite broj 13.

Kraj - kraj petlje za unos elemenata niza.

Slično, pamtimo preostala 4 broja.

2. Ispunjavanje niza slučajnim brojevima.

Razmotrimo postavljanje vrijednosti elemenata niza kao slučajnih brojeva. Funkcija za dobivanje slučajnih brojeva iz datog intervala proizvodi cijele brojeve iz ovog intervala: nasumično (M). Možete koristiti funkciju da dobijete slučajne brojeve bez navođenja argumenta. On daje slučajni realni broj od nule do jedan: slučajan

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

Popunite niz sa, na primjer, deset cijelih brojeva iz intervala, napišite fragment programa:

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

3. Popunjavanje niza pomoću formule

Ispunite jednodimenzionalni niz od 10 brojeva koristeći formulu b [i]: =i * 3

Ovdje je niz od deset cijelih brojeva popunjen indeksima elemenata pomnoženim sa tri.

4. Prikaz vrijednosti elemenata niza

Razmislite o prikazivanju niza od tri cijela broja. Ovdje parametar 4 označava broj pozicija dodijeljenih za vrijednost a [i], odnosno vrijednost varijable a [i] se prikazuje kao cijeli broj na četiri pozicije znakova na ekranu. Izlaz niza će biti:

Niz A: 4 5 7

5. Vrste zadataka

Rješenje zadataka za obradu niza je po pravilu povezano s nabrajanjem elemenata niza. Takvo nabrajanje se događa 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 najkarakterističnijih grupa:

  • pronalaženje zbira (ili proizvoda) elemenata.
  • pronalaženje maksimalnog (minimalnog) elementa;
  • pronalaženje broja elemenata sa datim svojstvom.
  • pronalaženje broja elemenata sa datim svojstvom.
  • zamjena elemenata niza.
  • uklanjanje elemenata iz jednodimenzionalnog niza.
  • umetanje elemenata.
  • mijenjanje vrijednosti nekih elemenata.
  • kreiranje nizova.

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

6. Potražite maksimalni element niza.

Pronalaženje maksimuma je prilično uobičajen zadatak za veliku količinu podataka.

Na primjer, morate pronaći najveću stavku.

Prvi element smatramo maksimumom.

Počinjemo od drugog elementa da uporedimo s prvim. Ako je drugi veći od prvog maksimuma, pamtimo novi element maksimuma. Nastavljamo sa upoređivanjem sa prethodnim

(vjerujemo da je prvi element maksimum) za i: = 2 do N uradi ako a [i]> (maksimum) onda (zapamtite novi maksimalni element a [i])

Maksimalni broj elemenata

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

Provjeravamo sve ostale elemente od drugog do posljednjeg. Ako se pronađe novi maksimalni element. Zapamtite element i zapamtite indeks.

Max: = a; (smatramo da je prvi maksimum) iMax: = 1; za i: = 2 do N uradi (provjeri sve ostale) ako je a [i]> max onda (pronađen novi maksimum) begin max: = a [i]; (zapamti a [i]) iMax: = i; (zapamti i) kraj;

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

IMax: = 1; za i: = 2 do N uradi (provjeri sve ostale) ako je a [i]> a onda (pronađen novi maksimum) počinje 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.

Niz popunjavamo nasumičnim brojevima iz intervala cijelih brojeva; i, iMax: cijeli broj; begin writeln ("Inicijalni niz:"); za i: = 1 do N počinje [i]: = nasumično (100) + 50; pisati (a [i]: 4); kraj; iMax: = 1; (vjerujemo da je prvi maksimum) za i: = 2 do N uradi (provjeri sve ostale) ako je a [i]> a onda (novi maksimum) iMax: = i; (zapamti i) writeln; (prelazak u novi red) writeln ("Maksimalni element a [", iMax, "] =", a); kraj.

7. Primjer problema (USE) demo 2009.

Opišite u programskom jeziku Pascal algoritam za dobijanje drugog niza iz datog celobrojnog niza veličine 30 elemenata, koji će sadržati module vrednosti elemenata prvog niza.

Štaviše, problem se mora riješiti bez upotrebe posebne funkcije koja izračunava modul broja.

algoritam:

Pokrećemo novi niz cijelih brojeva A radi jasnoće pet cijelih brojeva: 5, -10, -5, 20, -25. U petlji od prvog do posljednjeg elementa upoređujemo elemente originalnog niza sa nulom i mijenjamo predznak u negativne elemente.

Vrijednosti upisujemo u elemente drugog niza B sa istim brojem. 5, 10, 5, 20, 25.

Program(slajd 22, 23)

Opisujemo dva niza od 30 brojeva. Unesite 30 brojeva sa tastature. Negativne elemente zamjenjujemo pozitivnim i upisujemo vrijednosti u elemente drugog niza B s istim brojem. Niz B prikazujemo u redu odvojenom razmakom. Za svaki element niza dodijeljene su 4 pozicije linije tako da se ne drže zajedno.

Writeln - ova "prazna" naredba izlaza će se izvršiti samo jednom i pomjeriće kursor u novi red radi daljeg rada.

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

Jednodimenzionalni nizovi (opći pogled)

Dakle, opšti pogled na jednodimenzionalni niz.

Prvo, opisujemo niz.

Zatim uvodimo elemente niza na bilo koji način.

Operacije element po element izvodimo u petlji.

Na ekranu prikazujemo elemente niza.

Opis:

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

Unos sa tastature:

Za i: = 1 do N počnite pisati ("a [", i, "] ="); pročitaj (a [i]); kraj;

Operacije stavke po stavka:

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

Izlaz na displeju:

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

V. Samostalno rješavanje problema

(Aneks 1)

Vi. Rezimirajući.

Vii. Zadaća.

Naučite ulaz i izlaz jednodimenzionalnog niza.

Za rješavanje zadatka.

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 Bossov L.L.).

Planirani obrazovni rezultati:
predmet- 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 sa određenim indeksima; zbrajanje elemenata niza sa datim svojstvima; određivanje broja niza elementi sa datim svojstvima, pronalaženje najvećeg (najmanjeg) niza elemenata, itd.);
metasubjekt- sposobnost samostalnog planiranja načina za postizanje ciljeva; sposobnost povezivanja svojih akcija sa planiranim rezultatima, praćenja njihovih aktivnosti, utvrđivanja metoda delovanja u okviru predloženih uslova, prilagođavanja svojih akcija u skladu sa promenljivom situacijom; sposobnost procjene ispravnosti obrazovnog zadatka;
lični- algoritamsko razmišljanje neophodno za profesionalnu aktivnost u savremenom društvu; razumijevanje programiranja kao područja mogućeg profesionalnog djelovanja.

Rešeni edukativni zadaci:
1) podsetiti se na suštinu pojma niza, jednodimenzionalnog niza;
2) razmotriti pravila za opisivanje jednodimenzionalnih nizova cijelih brojeva u
Pascal programsko okruženje;
3) razmotriti nekoliko načina za popunjavanje nizova;
4) razmotriti mogućnosti prikaza nizova.

Osnovni koncepti koji se proučavaju na lekciji:
- niz;
- opis niza;
- popunjavanje niza;
- izlaz niza.

IKT alati korišteni u lekciji:
- personalni računar (PC) nastavnika, multimedijalni projektor, platno;
- Studenti računara.

Elektronski obrazovni resursi

Osobine prezentacije sadržaja teme lekcije

1. Organizacioni trenutak (1 minuta)
Pozdravite učenike, saopćite temu i ciljeve časa.

2. Ponavljanje (3 minute)
1) provera proučenog materijala o pitanjima (14-17) do §4.6;

3. Učenje novog materijala (22 minuta)
Novi materijal je predstavljen uz prezentaciju „Jednodimenzionalni nizovi cijelih brojeva. Opis, popunjavanje, izlaz niza".

1 slajd- naziv prezentacije;

2 slajd- ključne riječi;
- niz
- tabela opisa niza
- popunjavanje niza
- izlaz niza

3 slajd- niz;
Do sada smo radili sa jednostavnim tipovima podataka. Prilikom rješavanja praktičnih problema, podaci se često kombinuju u različite strukture podataka, na primjer, u nizove. U programskim jezicima, nizovi se koriste za implementaciju struktura podataka kao što su sekvence i tabele.
Niz Je imenovana kolekcija elemenata istog tipa, poredanih po indeksima koji određuju poziciju elementa u nizu.
Rješenje različitih zadataka vezanih za obradu nizova zasniva se na rješavanju tipičnih zadataka kao što su:
- sumiranje elemenata niza;
- traženje elementa sa specificiranim svojstvima;
- sortiranje niza.

4 slajd- opis niza;
Prije upotrebe u programu, niz se mora opisati, odnosno navesti naziv niza, broj elemenata niza i njihov tip. Ovo je neophodno kako bi se blok ćelija traženog tipa dodijelio u memoriji za niz. Opšti prikaz opisa niza:
var : niz [ ..
] of ;
Primjer
var a: niz of cijeli broj;
Ovdje je opisan niz a od deset cjelobrojnih vrijednosti. Kada se ovaj izraz izvrši, deset ćelija cjelobrojnog tipa će biti dodijeljeno u memoriji računara.
Mali niz sa konstantnim vrijednostima može se opisati u odjeljku koji opisuje konstante:
const b: niz of cijeli broj = (1, 2, 3, 5, 7);
U ovom slučaju se ne dodjeljuju samo sekvencijalne memorijske ćelije - u njih se odmah unose odgovarajuće vrijednosti.

5 slajd- načini popunjavanja niza;
1 način.
Unos svake vrijednosti sa tastature:
za i: = 1 to 10 uradi pročitaj (a [i]);
Metoda 2.
Korištenje operatora dodjele (po formuli):
za i: = 1 to 10 uradi a [i]: = i;
Metoda 3.
Korištenje operatora dodjele (slučajni brojevi):
randomize;
za i: = 1 to 10 uradi a [i]: = nasumično (100);

6 slajd- izlaz niza;
Elementi niza se mogu izvesti u niz tako što će ih odvojiti razmakom:
za i: = 1 to 10 uradi napisati (a [i], ‘’);
Sljedeća verzija izlaza s komentarima je više ilustrativna:
za i: = 1 to 10 uradi writeln ('a [', i, '] =', a [i]);

7 slajd- popunjavanje niza A (10) slučajnim brojevima i prikazivanje elemenata niza;
program n_1;
var i: cijeli broj;
a: niz of cijeli broj;
početi
za i: = 1 to 10 uradi a [i]: = nasumično (50);
za i: = 1 to 10 uradi pisati (a [i], '');
kraj.

8 slajd- najvažnija stvar.
Niz Je imenovana kolekcija elemenata istog tipa, poredanih po indeksima koji određuju poziciju elemenata u nizu. U programskim jezicima, nizovi se koriste za implementaciju takvih strukture podataka poput sekvenci i tabela.
Niz mora biti opisan prije upotrebe u programu. Opšti pogled na opis jednodimenzionalnog niza:
var : niz [ …
] of item_type;
Niz možete popuniti bilo unosom vrijednosti svakog elementa s tastature, ili dodjeljivanjem nekih vrijednosti elementima. Prilikom popunjavanja niza i njegovog prikaza na ekranu koristi se petlja sa parametrom.

Pitanja i zadaci
9 slajd- pitanja i zadaci;
Pitanja 1, 2, 3 prema stavu 4.7.
br. 201, 202 u Republici Tatarstan.

4. Praktični dio (15 minuta)
Vježba 1.
Napišite program u kojem se to izvodi: nasumično popunjavanje cjelobrojnog niza a, koji se sastoji od 10 elemenata, čije vrijednosti variraju u rasponu od 0 do 99; izlaz niza a na ekran. Pokrenite program na računaru u programskom okruženju PascalABC.NET.
Zadatak 2.
Zadatke br. 201, 202 iz radne sveske razmatrane u lekciji izvršite na računaru u programskom okruženju PascalABC.NET. Možete ga preuzeti sa linka na web stranici (https://pascalabc.net/).

Svi zadaci koji nisu urađeni na lekciji daju se kod kuće.

5. Sumiranje lekcije. Poruka za domaći zadatak. Ocjenjivanje (4 minute)
10 slajd- osnovni sinopsis;
11 slajd- D/z.
Zadaća.
§4.7 (1, 2, 3), pitanja br. 1, 2, 3 u stavu;
RT: br. 201, 202.

Arhiva uključuje:
- sinopsis,
- odgovore i rješenja zadataka u udžbeniku i radnoj svesci,
- prezentacija “Jednodimenzionalni nizovi cijelih brojeva. Opis, popunjavanje, izlaz niza".

Skinuti(174 KB, rar): Rezime lekcije

Tema lekcije

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

Vrsta lekcije:

Ciljevi lekcije:

  • podučavanje
  • razvoj
  • obrazovanje

:

  1. Personal UUD:
  2. Kognitivni UUD:
  3. Komunikativni UUD:
  4. Regulatory UUD:

Oprema

Softver

Pogledajte sadržaj dokumenta
"Tehnološka mapa jednodimenzionalni niz 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. : ill.

Vrsta lekcije: lekcija u učenju novog gradiva.

Ciljevi lekcije:

    podučavanje: organizovati aktivnosti učenika za upoznavanje pojmova "jednodimenzionalni niz", "vrijednost elementa niza", "indeks elementa niza"; stvoriti uslove za formiranje sposobnosti učenika za izvršavanje gotovih i pisanje u programskom jeziku jednostavnih cikličkih algoritama za obradu jednodimenzionalnog niza;

    razvoj: promovirati povećano interesovanje za predmet; promovirati razvoj algoritamskog mišljenja kod učenika; promicati razvoj logičkog mišljenja, kognitivnog interesovanja, pamćenja učenika;

    obrazovanje: doprinijeti formiranju samostalnosti u rješavanju problema; doprinose izgradnji tima, formiranju odnosa poštovanja jedni prema drugima.

Oblikovane univerzalne aktivnosti učenja (ULE):

    Personal UUD:

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

      želja za obavljanjem obrazovnih aktivnosti.

    Kognitivni UUD:

    1. logičke radnje i operacije;

      kreiranje i transformacija modela i shema za rješavanje problema;

      izbor najefikasnijih načina rešavanja problema, u zavisnosti od specifičnih uslova.

    Komunikativni UUD:

    1. formulisanje sopstvenog mišljenja i stava.

    Regulatory UUD:

    1. planiranje svojih akcija u skladu sa zadatkom i uslovima za njegovu realizaciju.

Oprema: personalni računar (PC), multimedijalni projektor, platno.

Softver: prezentacija "Jednodimenzionalni nizovi cijelih brojeva".

Plan lekcije

Stage

Vrijeme

    Organiziranje vremena

    Ažuriranje znanja

    Učenje novog gradiva

    Konsolidacija naučenog

    Rezimirajući

    Zadaća

Tokom nastave

Aktivnost nastavnika

Aktivnosti učenika

    Organiziranje vremena

Pozdrav, provera spremnosti za čas, organizovanje pažnje dece.

Uključeni su u poslovni ritam časa.

    Ažuriranje znanja

pravi tip pravi 8 bajtova cijeli broj od -2147483648 do 2147483647 i okupirati 4 bajta Pascal ABC.

Zapamtite tipove podataka.

    Prezentacija novog materijala

definicija:

var a niz tip artikla of cijeli broj.

konst vrijednosti elementa niza.

100 elemenata tip cijeli broj 4 bajta 400 bajtova

inicijalizacija.

Za unos niza n i n, ona će takođe biti kao cijeli broj n vrijednost 5.

za... Hajde da napišemo ciklus za i od 1 do n.

i-ti element niza pročitaj (a [i]).

Modificirana ulazna petlja niza

Primjer programa

a [i]: = i randomizirati nasumično randomizirati

Zaključak za nza i: = 1 to n uradi i

Petlja za izlaz niza

n n

n i a

n za i: = 1 to n uradii

za i: = 1 to n uradi i

za

Izvorni kod programa

Zapišite datume lekcije i teme lekcije.

Napišite definiciju niza.

Razmotrite primjer deklaracije niza na slajdu.

Zapišite to u svesku.

Pregledajte i zapišite primjer.

Veličina memorije sa slučajnim pristupom koja će biti potrebna za pohranjivanje niza se izračunava i bilježi.

Zajedno sa nastavnikom razmatraju operacije koje se mogu izvesti sa nizovima.

Zabilježena je definicija "Inicijalizacije".

Razmotrite zadatak.

Razmotrite zadatak.

Razmotrite zadatak.

Razmotrite zadatak.

Razmislite o unosu pojašnjenja za zadatak da sebi oprostite posao.

Razmotrite rezultat programa.

Razmotrite primjer inicijalizacije inicijalizacije s naredbom dodjele.

Radi praktičnosti koristimo randomizirati.

Razmotrimo primjer izlaza vrijednosti elemenata niza.

Programi se snimaju zajedno sa nastavnikom.

Zadatak riješite jedan na tabli, a ostatak u sveskama i pomozite onom za tablom.

Zadati niz je popunjen element po element slučajnim brojevima od jedan do pedeset.

Provjeravaju ispravnost pisanja programa, vrše praćenje.

Razmotrite rezultat izvršenja programa.

    Konsolidacija proučenog materijala.

Sada se prebacite na računare i sami obavite sljedeće zadatke:

Ako ima vremena (ako nema, onda domaći).

Sjedaju za kompjutere i obavljaju zadatke:

    Sažetak lekcije

Dakle, šta ste naučili i šta ste naučili na današnjoj lekciji?

Rezimirajte lekciju sa nastavnikom:

Tokom današnjeg časa naučili smo:

Šta se desilo:

  1. Niz je imenovana kolekcija elemenata istog tipa, poredanih po indeksima koji određuju poziciju elementa u nizu.

    Naučili smo šta je “ Inicijalizacija».

naučili:

    Deklarirajte niz.

    Napuni to.

    Prikaži niz.

    Zadaća

Zapišite domaći.

Naučite paragrafe 2.2.1 - 2.2.3 (uključivo).

Struktura lekcije

    Organizaciona faza (1 min).

    Ažuriranje znanja (4 min).

    Prezentacija novog materijala (10 min).

    Verifikacija (15 min).

    Praktični dio (12 min.).

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

Tokom nastave

    Organizacijski.

    Ažuriranje znanja.

Na časovima informatike radili smo sa zasebnim varijablama dva numerička tipa. Prisjetimo ih se. Jedan pravi tip pravi koji ima sljedeći raspon vrijednosti i zauzima 8 bajtova ram memorija. I također jedan cjelobrojni tip cijeli broj, čije varijable mogu uzeti vrijednosti u rasponu od -2147483648 do 2147483647 i okupirati 4 bajta ram memorija. Za programsko okruženje su dati rasponi vrijednosti i dimenzija memorije sa slučajnim pristupom Pascal ABC.

Može doći do situacije u kojoj trebamo pohraniti veliki broj varijabli istog tipa, a njihov tačan broj možda neće biti poznat u procesu pisanja programa. U ovom slučaju morate koristiti nizove.

    Prezentacija novog materijala.

Niz je imenovana kolekcija elemenata istog tipa, poredanih po indeksima koji određuju poziciju elementa u nizu.

Razmotrićemo jednodimenzionalne nizove.

Prije izvođenja bilo kakvih radnji s nizom, morate ga deklarirati u odjeljku deklaracije varijable var... Prvo se, na primjer, upisuje ime niza a, zatim, nakon dvotočka, postoji službena riječ niz, što je prevedeno sa engleskog i znači "niz". Zatim, u uglastim zagradama, trebamo napisati raspon indeksa za njegove elemente, na primjer od prvog do desetog. Onda treba da naznačimo tip artikla niz, za ovo se piše servisna riječ of slijedi tip elemenata, cijeli brojevi, tj cijeli broj.

Deklarisanje niza celih brojeva u sekciji deklaracije varijable.

Ako su vrijednosti elemenata niza unaprijed poznate i neće se promijeniti tokom izvršavanja programa, onda to možete deklarirati u odjeljku koji opisuje konstante konst... Ovo se radi na isti način kao u odjeljku koji opisuje varijable, ali nakon navođenja tipa slijedi znak "=", nakon čega se u zagradama, odvojenim zarezima, navode po redu vrijednosti elementa niza.

Važno je to zapamtiti kada deklarišete niz određena količina RAM-a je dodijeljena za pohranjivanje... Na primjer, izračunajmo veličinu RAM memorije koja će biti potrebna za pohranjivanje niza 100 elemenata tip cijeli broj... Pošto varijabla ovog tipa u Pascalu uzima ABC 4 bajta RAM, tada je potrebno pohranjivanje 100 takvih varijabli 400 bajtova... Ovo je količina RAM-a potrebna za pohranjivanje datog niza.

Pogledajmo neke operacije niza. Da biste mogli praktično koristiti nizove, morate znati kako postaviti ili unijeti određene vrijednosti njihovih elemenata.

Poziva se dodjela ili unos vrijednosti promjenljivoj ili elementu niza inicijalizacija.

Za unos niza moramo znati koliko elemenata treba da unesemo. Hajde da deklarišemo zasebnu celobrojnu varijablu za ovo, nazovimo je n... Potrebna nam je i varijabla, sa vrijednošću indeksa elementa s kojim trenutno radimo, nazovimo je i, jer njegova veličina neće prelaziti n, ona će takođe biti kao cijeli broj... Recimo da treba da unesemo niz od pet celih brojeva, za ovo dodeljujemo n vrijednost 5.

Nizovi se unose element po element, određenim redoslijedom, na primjer, od prvog do posljednjeg. Tu će nam pomoći ciklus "za" ili za... Hajde da napišemo ciklus za i od 1 do n... Dalje između službenih riječi početi i kraj napišite tijelo ciklusa. Možete jednostavno čitati vrijednosti elemenata niza jedan po jedan, za to je u tijelu petlje dovoljna jedna naredba za čitanje

i-ti element niza pročitaj (a [i]).

Program koji prihvata niz od 5 elemenata kao ulaz

Pošto unosimo niz od nekoliko brojeva, lako se možete zbuniti prilikom kucanja. Stoga biste trebali prikazati poruku s objašnjenjem koji element niza trebate unijeti, a zatim se tijelo petlje može promijeniti na ovaj način:

Modificirana ulazna petlja niza

Pokrenimo program za izvršenje. Kao što vidite, program prihvata niz od pet elemenata kao ulaz.

Primjer programa

Također, niz se može inicijalizirati pomoću komande dodjele, tada će tijelo petlje sadržavati samo jednu naredbu: a [i]: = i... Ponekad je zgodno dodijeliti skup nasumičnih vrijednosti elementima niza. Da biste to učinili, napišite naredbu randomizirati a elementima se dodjeljuje vrijednost nasumično, nakon čega je, u zagradama i odvojeno zarezima, naznačena maksimalna dozvoljena vrijednost, uvećana za jedan, na primjer, sto, u ovom slučaju će program ispuniti niz slučajnim brojevima od nula do devedeset devet. Imajte na umu da korištenjem naredbe randomizirati u Pascal okruženju, ABC je opciono. Ako preskočite ovu naredbu u drugim okruženjima, tada će svaki put kada se program pokrene, niz će se popunjavati na isti način.

Često je potrebno prikazati vrijednosti elemenata niza na ekranu. Zaključak, kao i unos, vrši se element po element. U ovom slučaju možete, kao i za unos, koristiti petlju za... Ako je niz pun od 1 do n-ti element, onda je ciklus upisan za i: = 1 to n uradi, a u tijelu ovog ciklusa će biti izlazna komanda i-ti element niza. Hajde da izvedemo zaključak odvojen razmakom.

Petlja za izlaz niza

Dakle, naučili smo kako inicijalizirati elemente niza i prikazati njihove vrijednosti na ekranu. Hajde da napišemo program koji će prihvatiti niz iz n cjelobrojnih elemenata, a zatim će ga ispuniti slučajnim brojevima od 1 do 50 i prikazati na ekranu. Značenje n uneseno sa tastature i ne prelazi 70.

Za ovaj program nam je potrebna varijabla n, koji će pohraniti dimenziju niza, kao i varijablu i, koji će pohraniti vrijednosti indeksa elemenata, kao i sam niz a, a pošto njegova dimenzija nije veća od 70, tada označavamo raspon indeksa elemenata od 1 do 70.

Sada napišimo tijelo programa. Prikažite zahtjev za unos broja n, računamo ga s prijelazom na sljedeći red. Zatim morate unijeti vrijednosti elemenata niza. Ovo se radi element po element pomoću petlje za i: = 1 to n uradi... Tijelo petlje će sadržavati izlaz poruke s objašnjenjem koja traži unos i-ti element niza, kao i naredbu za njegovo čitanje uz prijelaz na sljedeći red.

Sada ćemo, na isti način, element po element, ispuniti ovaj niz slučajnim brojevima od jedan do pedeset. Da biste to učinili, napišite ciklus " za i: = 1 to n uradi koji će sadržavati komandu dodjele i element niza iznosi 1 i slučajni broj od 0 do 49.

Nakon toga, ponovo koristeći petlju za, prikazuje elemente niza na ekranu, u jednom redu i odvojene razmakom.

Izvorni kod programa

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

Top srodni članci