Pagina informaticii

Teste de informatică pentru liceu, articole C#, C/C++, PHP

Test de progres - Divide et Impera

Notă: se acordă 2 puncte din oficiu

Rândul 1

1. (4 puncte) Scrieţi un program care citeşte un număr real a mai mare sau egal cu 1. Să se determine valoarea lui ln(a) cu patru zecimale exacte, fără a folosi funcţia predefinită pentru calculul logaritmului natural.

2. (4 puncte) Scrieţi un program care citeşte un număr natural n <= 1 000 000, apoi se generează aleator într-un vector n numere întregi şi apoi ordonează vectorul utilizând Quicksort (sortarea rapidă)

Rândul 2

1. (4 puncte) Scrieţi un program care citeşte un număr real x şi calculează valoarea lui radical de ordin 3 din x cu patru zecimale exacte.

2. (4 puncte) Scrieţi un program care citeşte un număr natural n <= 1 000 000, apoi se generează aleator într-un vector n numere întregi şi apoi ordonează vectorul utilizând Mergesort (sortarea prin interclasare)

Despre autor
Author

Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică

Scrie un comentariu
Nume:

Comentariu:

15 + 10 =