PC-Config

Totul despre PC și mai mult de atât!

Tag: c++

Algoritmul lui Euclid

Algoritmul lui Euclid ne poate ajuta să determinăm, având 2 numere, cel mai mare divizor comun, printr-o metodă simplă şi eficientă din punctul de vedere al consumului de resurse. „Un număr întreg d se numește cel mai mare divizor comun a numerelor întregi a și b dacă și numai dacă pentru orice divizor comun c al lui a și b, d este un divizor al lui c. În cazul în care impunem condiția d>0 este relativ simplu de verificat dacă d este unic. Acest număr se notează cu citeşte mai mult...

Algoritmul pentru testarea unui număr prim

„Un număr prim este un număr natural care are exact doi divizori: numărul 1 și numărul în sine. Cel mai mic număr prim este 2, în afară de 2 toate numerele prime sunt numere impare. Un număr natural p > 1 se numește prim dacă : p | ab atunci p | a sau p | b, unde a, b sunt numere naturale. De exemplu 15 | 9 * 5, dar 15 | 9, 15 | 5, adică 15 nu este număr prim. În anul 300 î.Hr. Euclid a demonstrat că există o infinitate de numere prime. Iată demonstrația: presupunând citeşte mai mult...

Algoritmul de spargere a unui numar in cifre

„C++ este un limbaj de programare general, compilat. Este un limbaj multi-paradigmă, cu verificarea statică a tipului variabilelor ce suportă programare procedurală, abstractizare a datelor, programare orientată pe obiecte. În anii 1990, C++ a devenit unul din cele mai populare limbaje de programare comerciale, rămânând astfel până azi. Bjarne Stroustrup de la Bell Labs a dezvoltat C++ (inițial denumit C cu clase) în anii 1980, ca o serie de îmbunătățiri ale limbajului C. citeşte mai mult...

Algoritmi C++

Algoritmul este o succesiune finită de pași, pe baza căreia se rezolvă o problemă (se prelucrează datele inițiale pentru a obține date finale). Proprietățile unui algoritm: 1. Claritatea (pașii trebuie să fie descriși clar, fără ambiguități); 2. Generalitatea (pașii algoritmului trebuie să fie valabili pentru tot setul datelor de intrare și nu numai pentru un set particular); 3. Finititudinea (rezultatul să se obțină după un număr bine precizat de pași). Di = date citeşte mai mult...

Algoritmul de cautare binara (ACB)

„Algoritmul de căutare binară este un algoritm de căutare folosit pentru a găsi un element într-o listă ordonată (tablou unidimensional/vector). Algoritmul funcționează pe baza tehnicii divide et impera. Valoarea căutată este comparată cu cea a elementului din mijlocul listei. Dacă e egală cu cea a acelui element, algoritmul se termină. Dacă e mai mare decât acea valoare, algoritmul se reia, de la mijlocul listei până la sfârșit, iar dacă e mai mică, algoritmul se citeşte mai mult...

Cum compilăm un algoritm

Cu ceva timp în urmă, Dragoș a prezentat un program care ne ajuta sa scriem un algoritm. Programul se numește MinGW iar tutorialul îl găsiți aici. Acest tutorial este o continuare a ceea ce a făcut Dragoș. Așadar, astăzi vom scrie și executa un algoritm C++. Algoritmul prezentat, citește dintr-un fișier un șir de numere și stabilește automat valorile maximă, minimă și medie. Apoi la cererea noastră, poate afișa valorile dintr-un anumit interval pe care îl stabilim în citeşte mai mult...

© 2018 PC-Config

Theme by Anders NorenUp ↑