Lucrare de laborator

Probleme propuse (Metoda trierii)

Nota: Testati programul elaborat la ora de teorie.

1. Se consideră mulţimea P={P1,P2, … ,Pn} format din n puncte (1≤ n ≤ 30) pe un plan
euclidian. Fiecare punct Pi este definit prin coordonatele sale (xi, yi). Scrieţi un program ce
determină trei puncte din mulţimea P pentru care aria triunghiului respective este maximă.
Estimaţi timpul de execuţie a programului elaborate.

2. Scrieţi o funcţie C++ care, atribuindu-i ca parametru un număr natural n, returnează

valoarea true dacă n este prim şi false în caz contrar. Estimaţi complexitatea temporală a
funcţiei respective.

3. În notaţia (a)x litera x reprezintă baza sistemului de numeraţie, iar litera a –un număr scris
în sistemul respectiv. Scrieţi un program care determină, dacă există, cel puţin o rădăcină a
ecuaţiei
(a)x = b,
unde a şi b sunt numere naturale, iar x este necunoscuta. Fiecare cifră a numărului natural a
aparţine mulţimii {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, iar numărul b este scris în sistemul zecimal. De
exemplu, rădăcina ecuaţiei
(160)x = 122
este x = 8, iar ecuaţia
(5)x = 10
nu are soluţii. Estimaţi complexitatea temporală a programului elaborat.

4. Scrieţi un program care determină câte puncte cu coordonate întregi se conţin într-o sferă
de raza R cu centrul în originea sistemului de coordonate. Se consideră că R este un număr
natural (1≤ R ≤ 30). Distanţa d dintre un punct cu coordonatele (x, y, z) şi originea sistemului de
coordinate se determină după formula

d  x2  y 2  z 2 .
5. Elaborati un program, care vor utilize algoritmi ce realizează operaţiile legate de prelucrarea
unor mulţimi:
- reuniunea;
- intersecţia;
- diferenţa;