Upload
others
View
12
Download
0
Embed Size (px)
Citation preview
Recursivitate – continuare
Ruxandra Stoeanhttp://inf.ucv.ro/[email protected]
Testarea daca e1 se afla inaintea lui e2 in lista l
Numarul aparitiilor unui element intr-o lista
Testarea egalitatii elementelor a doua liste
Elementul de pe pozitia n din lista l
Obtinerea listei elementelor de dupa pozitia n
Construirea copiei unei liste
Concatenarea a doua liste
Inversarea unei liste
Transforma un element simplu in
lista ce contine acel element.
Inversa – alta solutie
Substituirea primei aparitii a unui element dintr-o lista cu un element nou
Transformarea din lista in multime
Reuniunea a doua multimi
Lista cu primele n elemente din lista data ca argument
Inserarea unui element intr-o multime
Intersectia a doua multimi
Diferenta a doua multimi
Verificarea daca o multime e submultime a unei alte multimi
Egalitatea a doua multimi – fara a lua in considerare ordinea elementelor
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.
Cuplarea unui element cu fiecare membru al unei liste
Prefixul unei liste
Sufixul unei liste
Schimbul intre 2 elemente dintr-o lista
Pozitia unui element intr-o listaPozitia unui element intr-o lista
La apelare, contorul se initializeaza cu valoarea 1.
Adunarea succesiva a cate doua elemente dintr-o lista
∑i= 1
n− 1
�x [ i ]� x [i�1]�
Impartirea unei liste in doua liste: prima cu elemente pare, cea de-a doua cu impare
Impartirea unei liste in doua liste: prima cu elementele de pe pozitiile pare, cea de-a doua cu cele de pe pozitiile impare
Determinarea tuturor numerelor pana la un numar n dat, care sunt divizibile cu un numar k
Maximul unei liste – Metoda 1
Maximul unei liste – Metoda 2
Maximul unei liste – Metoda 3
Quicksort – sortarea unei liste
Pe saptamana viitoare…