Articole recomandate

Atat la concursuri si olimpiade cat si in aplicatii practice, de multe ori se intalneste problema eficientei spatiului, cel mai grav caz al acesteia fiind stocarea unui tablou care contine valori de tip bool. Toate seturile de instructiuni moderne (x86, x64, ARM) pot adresa memorie doar la nivel de octet. Din aceasta cauza, aplicatii care necesita granularitate mai mare pentru elemente ce ... (mai mult)

Dispozitivele de intrare/ieșire realizează transferul de informații în/din calculator. Se împart în trei categorii: dispozitive de intrare dispozitive de ieșire dispozitive de intrare-ieșire

Tastatura este dispozitivul standard de intrare al calculatorului – este principalul dispozitiv periferic prin care utilizatorii pot introduce date în calculator. Există mai multe tipuri de tastaturi. Noi folosim de regulă tastatura standard US (United States), adică tastatura standard din Statele Unite ale Americii. Tastatura standard US este similară cu următoarea: Există și tasta ... (mai mult)

Recursivitatea reprezintă proprietatea unor noțiuni de a se defini prin ele însele. Exemple: factorialul unui număr: $N!=N\cdot (N-1)!$; ridicarea la putere: $a^n=a\cdot a^{n-1}$; termenul unei progresii aritmetice: $a_n=a_{n-1}+r$; șirul lui Fibonacci: $F_n=F_{n-1}+F_{n-2}$; etc. Să observăm că aceste reguli nu se aplică întotdeauna. Dacă ar fi așa ... (mai mult)

Un subprogram este o colecție de tipuri de date, variabile, instrucțiuni care îndeplinesc o anumită sarcină (calcule, citiri, afișări), atunci când este apelat (folosit) de un program sau de un alt subprogram. Pentru a înțelege conceptul de subprogram, să considerăm două probleme: Problema 1: Se dau două numere naturale n și m. Să se determine suma dintre oglinditul lui n și oglindit ... (mai mult)

Introducere Căutarea unei valori într-un vector se poate face în două moduri: secvențial – presupune analizarea fiecărui element al vectorului într-o anumită ordine (de obicei de la stânga la dreapta). Când se găsește valoarea căutată parcurgerea vectorului se poate opri. În cel mai rău caz, pentru un vector cu n elemente parcurgerea face n pași, complexitatea timp a căutării secvenți ... (mai mult)

Șmenul lui Mars în vector Să presupunem că avem un vector A[] cu n elemente, indexate de la 1 la n, inițial nule, în care se fac mai multe operații Adună(s,d,X) prin care toate elementele din secvența delimitată de indicii s d cresc cu valoarea X. Se cere afișarea elementelor din A după efectuarea acestor operații. Metoda descrisă în continuare este cunoscută în lumea olimpicilor la inf ... (mai mult)

Introducere Ciurul lui Eratostene reprezintă o metodă de determinare a tuturor numerelor prime mai mici sau egale cu o valoare dată, n. În practică, valoarea lui n trebuie să fie una rezonabilă, ea depinzând de restricțiile de timp și memorie aplicate problemei. Ciurului Eratostene se aplică în felul următor – în continuare lucrăm cu n=30: se scriu toate numerele naturale de la 1 la ... (mai mult)

Considerăm un graf neorientat ponderat (cu costuri) conex G. Se numește arbore parțial un graf parțial al lui G care este arbore. Se numește arbore parțial de cost minim un arbore parțial pentru care suma costurilor muchiilor este minimă. Dacă graful nu este conex, vorbim despre o pădure parțială de cost minim. Algoritmul lui Prim permite determinarea unui arbore parțial de cost minim ( ... (mai mult)

Grafurile au numeroase aplicații în diverse domenii: proiectarea circuitelor electrice, determinarea celui mai scurt drum dintre două localități, rețelele sociale (ex. Facebook), etc. Primele rezultate legate de teoria grafurilor au fost obținute de matematicianul Leonard Euler, cel care a studiat Problema podurilor din Königsberg, din imaginea de mai jos. A demonstrat că problema nu are ... (mai mult)