1 / 7

Fisa de lucru Inserarea unui element intr-un vector

Fisa de lucru Inserarea unui element intr-un vector. G2: S a se realizeze un algoritm care permite inserarea unui num a r i ntreg k i n interiorul unui vector cu n elemente i ntregi. Inserarea se va face pe pozitia poz citit a de la tastatur a ( 1 <= poz <= n ).

corine
Download Presentation

Fisa de lucru Inserarea unui element intr-un vector

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Fisa de lucruInserarea unui element intr-un vector

  2. G2: Sa se realizeze un algoritm care permite inserarea unui numar intreg kin interiorul unui vector cu n elemente intregi. Inserarea se va face pe pozitia poz citita de la tastatura (1 <= poz <= n).

  3. Exemplu: Consideram vectorul de mai jos= vectorul v. Acesta are 6 elemente. Fie poz=5 si k=8. Pentru a putea insera pe pozitia 5 un nou element,pe 8,va fi necesara deplasarea elementelor vectorului, incepand cu indicele 5, cu o pozitie spre dreapta si apoi atribuirea noii valori (adica 8) elementului de pe pozitia 5. 8 Dupa inserarea noului element, vectorul devine: V: 1 2 3 4 5 6 V: 1 2 3 4 5 6 7 In general, pentru a insera un nou element intr-un vector , vom folosi urmatoarea secventa de instructiuni: for j:= n downto poz do v[j+1]:= v[j]; v[poz] :=k;

  4. Pseudocod inceput citeste n,v,k; repeta citeste poz; pana_cand ((poz>=1) si (poz<=n); pentru i <- 1,n executa citeste v[i]; scrie ‘Vectorul initial este format din elementele: ‘; pentru i <- 1,n executa scrie v[i]; pentru j <- n+1, poz executa v[i] <- v[i-1]; v[poz]:= k; scrie ‘Vectorul final va fi format din elementele: ‘; pentru u <- 1,n+1 executa scrie v[u]; sfarsit.

  5. Pascal program inserare; var v: array [1..20] of integer; u, k, i, n, poz, j: integer; begin writeln (‘Introduceti numarul de elemente’); write (‘n=‘); readln (n); for i:= 1 to n do begin write (‘v[ ‘,i,’ ]=‘); readln ( v[i]); end; write (‘Vectorul initial este format din elementele: ‘); for i:= 1 to n do write [v[i],’ ‘]; write ( ‘k=‘ ); readln (k); writeln (‘Elementul ‘,k,’ va fi introdus pe pozitia: ‘); repeat write ( ‘poz=‘ ); readln (poz); until ((poz>=1) and (poz<=n)); for j:= n+1 downto poz do v[j]:= v[j-1]; v[poz] :=k; write (‘Vectorul final va fi format din elementele:’); for u:= 1 to n+1 do write ( v[u],’ ‘); end.

  6. Dar noi dorim sa va demonstram ca programul nostru intr-adevar functioneaza:

  7. Proiect realizat de: GRUPA 6 -PAAF- Rosian Florina Enache Alexandra Pop Alexandru Ghemes Alexandru CLASA a X-a A

More Related