Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista...
Transcript of Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista...
![Page 2: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/2.jpg)
Testarea daca e1 se afla inaintea lui e2 in lista l
![Page 3: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/3.jpg)
Numarul aparitiilor unui element intr-o lista
![Page 4: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/4.jpg)
Testarea egalitatii elementelor a doua liste
![Page 5: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/5.jpg)
Elementul de pe pozitia n din lista l
![Page 6: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/6.jpg)
Obtinerea listei elementelor de dupa pozitia n
![Page 7: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/7.jpg)
Construirea copiei unei liste
![Page 8: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/8.jpg)
Concatenarea a doua liste
![Page 9: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/9.jpg)
Inversarea unei liste
Transforma un element simplu in
lista ce contine acel element.
![Page 10: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/10.jpg)
Inversa – alta solutie
![Page 11: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/11.jpg)
Substituirea primei aparitii a unui element dintr-o lista cu un element nou
![Page 12: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/12.jpg)
Transformarea din lista in multime
![Page 13: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/13.jpg)
Reuniunea a doua multimi
![Page 14: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/14.jpg)
Lista cu primele n elemente din lista data ca argument
![Page 15: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/15.jpg)
Inserarea unui element intr-o multime
![Page 16: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/16.jpg)
Intersectia a doua multimi
![Page 17: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/17.jpg)
Diferenta a doua multimi
![Page 18: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/18.jpg)
Verificarea daca o multime e submultime a unei alte multimi
![Page 19: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/19.jpg)
Egalitatea a doua multimi – fara a lua in considerare ordinea elementelor
![Page 20: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/20.jpg)
Produsul cartezian a doua multimiVom defini o functie care cupleaza un element dat
cu fiecare membru al unei liste, rezultand o lista a
cuplurilor formate.
![Page 21: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/21.jpg)
Cuplarea unui element cu fiecare membru al unei liste
![Page 22: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/22.jpg)
Prefixul unei liste
![Page 23: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/23.jpg)
Sufixul unei liste
![Page 24: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/24.jpg)
Schimbul intre 2 elemente dintr-o lista
![Page 25: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/25.jpg)
Pozitia unui element intr-o listaPozitia unui element intr-o lista
La apelare, contorul se initializeaza cu valoarea 1.
![Page 26: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/26.jpg)
Adunarea succesiva a cate doua elemente dintr-o lista
∑i= 1
n− 1
�x [ i ]� x [i�1]�
![Page 27: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/27.jpg)
Impartirea unei liste in doua liste: prima cu elemente pare, cea de-a doua cu impare
![Page 28: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/28.jpg)
Impartirea unei liste in doua liste: prima cu elementele de pe pozitiile pare, cea de-a doua cu cele de pe pozitiile impare
![Page 29: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/29.jpg)
Determinarea tuturor numerelor pana la un numar n dat, care sunt divizibile cu un numar k
![Page 30: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/30.jpg)
Maximul unei liste – Metoda 1
![Page 31: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/31.jpg)
Maximul unei liste – Metoda 2
![Page 32: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/32.jpg)
Maximul unei liste – Metoda 3
![Page 33: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/33.jpg)
Quicksort – sortarea unei liste
![Page 34: Recursivitate – continuareid.inf.ucv.ro/~rstoean/courses/pnp/c11.pdfReuniunea a doua multimi Lista cu primele n elemente din lista data ca argument Inserarea unui element intr-o](https://reader035.fdocument.pub/reader035/viewer/2022062312/6111ebc8963fed047f4b434c/html5/thumbnails/34.jpg)
Pe saptamana viitoare…