PC-Config

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

Category: Algoritmi C++ (page 1 of 2)

Problemă C++ (variantă BAC informatică III_v24_ex3)

a) Scrieți definiția completă a subprogramului p care primește prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum patru cifre fiecare. Subprogramul furnizează prin intermediul parametrului mini valoarea minimă din tabloul x, prin intermediul parametrului maxi valoarea maximă din x, iar prin intermediul parametrului sum suma elementelor din tabloul x. b) Scrieți un program 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...

Algoritmul de ordonare prin interschimbare C++

Acest algoritm ordonează crescător sau descrescător un șir de numere. Dacă doriți să descărcați un exemplu de program care ordonează un șir de numere folosind acest algoritm, dați click pe ACEST LINK. Din păcate acest algoritm nu este eficient deoarece dacă șirul este ordonat el nu își va da seama și va executa n(n-1)/2 operații. Un algoritm de ordonare mai eficient este buble-sort pe care îl vom aborda într-un articol viitor. #include <iostream.h> #include citeşte mai mult...

Cum scriem un algoritm in C++

Salut, în acest tutorial m-am gândit să vă arăt cum puteți scrie un algoritm în C++. Pentru acest lucru avem nevoie de programul MinGW Studio Developer, care este un mediu de dezvoltare integrat pentru C++ și pe care îl putem descarca gratuit. Acest tutorial este dedicat începătorilor în informatică, celor care doresc să vadă cum se lucrează în C++. Un utilizator mediu de PC, care nu cunoaște algoritmica, e posibil sa rămână „în ceață” după vizionarea acestui 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ă 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...

Older posts

© 2018 PC-Config

Theme by Anders NorenUp ↑