Categories
Tags
Month: January 2012
Sortare externă
Pentru sortarea unui număr foarte mare de întregi, long, stocarea acestora în memorie nu este posibilă. Se consideră astfel un set de fişiere binare sortate. Sortarea externă are că scop…
Eurovision
La concursul Eurovision participa n ţări (12<=n<#Ţări Europene). Juriul din fiecare ţară participantă prezintă o propunere de clasament a primelor 12 ţări. Conform acestui clasament, primei i se acordă 12…
Matrici dinamice
O matrice dinamică este o matrice având elemente de tip “int”, asupra căreia se pot efectua următoarele operații: se adaugă o linie nouă la matrice se adaugă o coloană nouă…
Sistemul de numerație Fibonacci
Sistemul de numeraţie zecimal se bazează pe cifrele {0,1,…,9} şi numerele 1,10,100,1000,… Cu ajutorul cifrelor şi numerelor respective putem reprezenta orice număr de formă: N = 538 = 5*100 +…
Ciurul lui Eratostene
Pentru determinarea numerelor prime de la 2 până la o anumită valoare n se poate folosi o metodă numită “Ciurul lui Eratostene”. Această metodă presupune că la început toate numerele sunt…