PC-Config

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

Etichetă: c++

Algorithm for primality test C++

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself. However, 6 is composite because it is the product of two numbers (2 × 3) that are both smaller than 6. Primes are central in number theory because of the fundamental theorem of citeşte mai mult...

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ă 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: 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 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 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 citeşte mai mult...

© 2019 PC-Config

Theme by Anders NorenUp ↑