3. ordonarea matricei în ordine ascendentă
La luarea deciziei unei sortimente de problemă se folosește o metoda de balonare.
4. Căutați un element într-un matrice
un exemplu de căutare prin metoda de căutare continuă, se folosește operatorul goto.
Sarcini pentru secțiune
1) Care este diferența dintre un tablou dintr-un fișier
2) ceea ce este necesar pentru descrierea matricei
3) dacă matricea poate conține date eterogene
4) în matricea dată
§ înlocuiți cel mai mare element cu zero
§ găsiți semifabricatul tuturor elementelor pozitive
§ înlocuiți toate numerele negative cu modulele lor etc.
1.2.5. Algoritmi pentru prelucrarea tabelelor
În această secțiune considerăm o matrice bidimensională (tabel), descrierea acesteia, principalele sarcini:
- calcularea sumei elementelor principalei diagonale a unei mese pătrate
- găsirea celor mai mari elemente ale fiecărui rând din tabel
- găsirea sumei elementelor din coloanele din tabel
- schimbând rândurile mesei
Descrierea unei matrice bidimensionale
Pentru o reprezentare vizuală mai bună, o matrice bidimensională este reprezentată în manuale ca un tabel în care numărul rândului este notat de primul indice al unei matrice bidimensionale, coloanele cu un al doilea. Acesta este explicat în același mod în care o matrice este stocată în memoria computerului (linie pe linie, linie cu linie).
Dacă numărul de rânduri din tabel este egal cu numărul de coloane, atunci tabelul este pătrat.
1. Calcularea sumei elementelor principalei diagonale a unei mese pătrate
(1) introduceți tabelul în memorie
(2) găsiți suma elementelor diagonale principale
(3) tipăriți rezultatul
atunci când rezolvarea unei diagonale este considerată o matrice unidimensională
2. Găsirea celor mai mari elemente ale fiecărui rând din tabel.
Ideea este de a trata fiecare linie ca o matrice unidimensională
3. Găsirea sumei elementelor din coloanele din tabel
ideea acelorași operațiuni + poate fi efectuată atât pe linii cât și pe coloanele tabelului
4. rearanjarea rândurilor într-un tabel
Utilizați algoritmul pentru schimbul de valori de două variabile + un ciclu de coloane
Sarcini pentru secțiune
1) într-un tabel pătrat ne-negativ, găsiți rădăcina pătrată a produsului elementelor diagonale
2) găsi cel mai mare element al unei mese pătrate
3) într-o masă dreptunghiulară, înlocuiți toate elementele cu pătratele lor
4) în tabelul pătrat găsiți cel mai mare element diagonal
5) schimbați primul și ultimul rând dintr-o masă dreptunghiulară
1.2.6. Procesează șiruri în Pascal
În acest paragraf, descriem două tipuri noi de date pentru elevi - simboluri și linii, precum și operațiuni de bază pe ele
Pentru a scrie un caracter, se utilizează 1 octet de memorie. Pentru un caracter care descrie un caracter, se utilizează caracterele. Simbolurile sunt combinate în tablouri. Valoarea datei simbolice este orice simbol al tastaturii în apostrofuri.
Matricele simbolice sunt tratate de aceiași algoritmi ca și matricele numerice.
Un șir este o secvență de orice caractere, limitată de apostrofuri.
Lungimea unui șir în Pascal nu trebuie să depășească 255 de caractere.
Operații pe șiruri de caractere (uniune, comparație, atribuire)
operațiunea vă permite să combinați două linii într-una, atribuind a doua la sfârșitul primului.
'=' înseamnă prin potrivirea șirului de caractere
'<,>"- se referă la lungimile șirului
3. Alocare - o variabilă de șir este atribuită unei expresii de șir
4. Proceduri și funcții de bază
a: = lungimea (lungimile) - lungimea șirului
a: = pos (subreversie, șir de contur) - căutați un substring într-un șir (a-număr al primului caracter al substringului din șirul sursă)
inserați (inserați linia, șirul sursă, întregul) - introduceți un substring într-un șir după caracterul dat
șterge (șir, număr de început, număr de caractere) - șterge din șir numărul de caractere după acest element.
Ca exemplu de utilizare a procedurilor și funcțiilor de șir, este folosit un program de traducere cuvânt cu cuvânt din limba engleză.
Sarcini pentru secțiune
1. Care este diferența dintre un tip de date caracter și un tip de date șir
2. Folosind o matrice de caractere, determinați câte cuvinte din acest text, câte litere "a" într-un cuvânt dat
3. Cu un șir cu mai multe virgule, obțineți cuvântul între virgulă 1 și 2
În această secțiune vom da o definiție a unei înregistrări, o descriere a structurii sale pe Pascal și cele mai simple exemple de aplicații.
Pe de o parte record - o secvență de octeți de pe un suport, Chennai-mărginită pe două laturi cu caracteristici speciale, pe de altă parte, datorită structurii sale complicate interne, înregistrarea - dat set de eterogen-TION descris și prelucrate ca o singură unitate.
Datele din care este alcătuită înregistrarea constau din câmpuri.
1. obiect - corp fizic cu dimensiuni a, b, c - lungime, lățime, înălțime
2. obiect - o marfă caracterizată de nume și preț
3. Obiect - data nașterii: ziua, luna, anul
Înregistrările pot fi combinate în matrice, de exemplu:
Mas = matrice [1..n] de A;
Pentru a accesa câmpul de înregistrare, utilizați numele complexe din numele înregistrării din secțiunea var și numele câmpului separate printr-o perioadă: rec.n; rec.f [1.5]; mas-rec [1] .f [2,8];
4. O serie de informații despre angajații întreprinderii (numele, poziția, data nașterii, salariul).
Operațiuni privind înregistrările
Operatorul de îmbinare este folosit pentru scurtcircuit. Vă permite să specificați numele înregistrării o singură dată: cu lista de nume face operatorul.
Paragraful descrie principalele etape ale operațiilor de procesare a fișierelor - citiți și scrieți
Înregistrați într-un fișier - puneți date noi în el. Aceste date sunt stocate în memoria RAM ca valoare a unei anumite variabile care trebuie introdusă într-un fișier. Funcția de scriere a acestei valori este copiată din memoria principală în cea externă. Prin urmare, forma reprezentării unui tip dat, a tipului și a structurii acestuia trebuie să fie aceeași atât pentru intrările de fișiere, cât și pentru variabila din care sunt copiate aceste date.
Etape de scriere într-un fișier
1. Descrierea fișierului este în secțiunea de descriere a tipurilor sau variabilelor. De exemplu: var f: fișier de integer; a: întreg;
2. Stabilirea unei corespondențe între numele fișierului fizic și cel logic. Declarația de conformitate: atribuire (nume logic, denumire fizică); de exemplu, atribuiți (f, 'file.dat');
3. Deschiderea fișierului pentru operația de scriere - rescrie (f); dacă deschideți un fișier pentru înregistrare cu datele existente - toate dispar.
4. scrieți datele într-un fișier - scrieți (f, a);
5. închiderea fișierului - închide (f);
Citiți operațiunea. etape:
Descrierea fișierului și corespondența dintre numele acestuia și scris.
3. Deschideți fișierul pentru citire - resetare (f);
Fiecare dintre operațiuni arată un exemplu simplu de citire sau scriere a numerelor într-un fișier.
Se afișează, de asemenea, recepția unui fișier suplimentar, utilizând un fișier auxiliar.
Sarcini pentru secțiune
1. ce operațiuni pot fi efectuate cu datele fișierelor
2. de ce al doilea parametru al operatorilor de scriere și citire ar trebui să fie de același tip ca și datele fișierelor
3. Care este diferența dintre un nume de fișier fizic și un nume de fișier logic?
4. Cum se deschide un fișier pentru înregistrare
5. Ce se va întâmpla dacă fișierul de date creat anterior este deschis pentru scriere
6. Care este diferența dintre un fișier și un matrice
7. Cum se citește datele dintr-un fișier fără a cunoaște numărul
8. Cum se adaugă date într-un fișier existent
1.3. Informatică și Tehnologii Informaționale N. Ugrinovici
În acest manual, spre deosebire de cele de mai sus, studiul subiectului nu se desfășoară într-un fel cu alte subiecte, dar separat, pentru aceasta au fost evidențiate mai multe paragrafe. Din moment ce celălalt mediu de programare este studiat în acest tutorial, vom vorbi doar despre structura prezentării materialului.
Informații despre lucrare "Elaborarea unui program de instruire care să susțină studiul temei" Structuri de date ""