Articole

Problema comis voiajorului este o problemă celebră de informatică: Un comis-voiajor (agent comercial) trebuie să viziteze n orașe. Cunoscându-se șoselele existente între orașe, să se determine o modalitate (toate modalitățile) prin care comis-voiajorul poate parcurge fiecare oraș o singură dată și se întoarce în orașul de plecare. Dacă asociem problemei un graf neorientat, constatăm că t ... (mai mult)

Tablourile unidimensionale C/C++ au elemente de același tip. Astfel, tipul elementelor poate fi chiar tablou (unidimensional); elementele tabloului sunt la rândul lor tablouri unidimensionale, care au elemente de un anumit tip. Aceste tablouri se numesc bidimensionale sau matrice. Dintr-o perspectivă ușor diferită, tablourile unidimensionale sunt structuri de date alcătuite din elemente ... (mai mult)

Considerăm următoarea problemă: Se dau două șiruri de cifre zecimale. Să se determine cifrele comune, în ordine crescătoare. În funcție de numărul de cifre din cele două șiruri, putem realiza diverse soluții: căutăm fiecare termen din primul șir în al doilea șir. Șirul cu valorile comune va trebui sortat. dacă șirurile sunt sortate (sau le sortăm) procedăm ca mai sus, dar căutăm bin ... (mai mult)

Considerăm un tablou cu elemente numerice. În unele probleme se cere să determinăm rapid suma elementelor din anumite secvențe date. Desigur, o soluție este parcurgerea tuturor elementelor din secvență și determinarea sumei, dar această operație are complexitatea $O(n)$, iar dacă numărul de sume care trebuie calculate este mare soluția poate fi inacceptabilă. În asemenea situații put ... (mai mult)

Să spunem că știm notele unor elevi și trebuie să le afișăm în ordine crescătoare. Dacă sunt trei elevi, vom folosi trei variabile, dacă sunt 6 elevi, putem folosi 6 variabile, dar dacă sunt 50 de elevi? Putem folosi 50 de variabile, dar nu este tocmai ușor!! Probabil, niciun om întreg la minte nu va folosi 50 de variabile…. Aici își arată forța tablourile! Un tablou este o colecție de ... (mai mult)

Există 10 categorii de oameni: cei care înțeleg sistemul binar și cei care nu-l înțeleg! Oamenii sunt obișnuiți să folosească numerele în baza 10, adică să folosească sistemul de numerație zecimal. Un număr scris în baza 10 va avea cifrele 0, 1, 2, …, 9 – resturile posibile la împărțirea cu 10. Știm deja că există sistemul de numerație binar, în baza 2. Cifrele sunt 0 și 1 – resturile ... (mai mult)

Aceste articole își propun să cuprindă materia de informatică pentru liceu, profil matematică-informatică, în limbajul C++.

Introducere De pe Wikipedia : Leonardo Pisano Bogollo, (c. 1170 – c. 1250) cunoscut și sub numele de Leonardo din Pisa, Leonardo Pisano, Leonardo Bonacci, Leonardo Fibonacci, sau pur și simplu Fibonacci, a fost un matematician italian considerat de unii drept “cel mai talentat matematician din Occidentul Evului Mediu”. Fibonacci este cel mai bine cunoscut lumii moderne pentru: R ... (mai mult)

#include <iostream> using namespace std; int n, v100; int max_neg(int,int v[],int ); void read(int v[], int&); int main() { read(v,n); bool ok1=false; bool ok2=false; if(max_neg(n,v,-10000)==0) { cout<<” NU EXISTA VALORI STRICT NEGATIVE “; ok1=true; } if(max_neg(n,v,10000)==0) { cout<<“NU EXISTA VALORI STRICT ... (mai mult)

#include <iostream> #include<fstream> using namespace std; int n,li,lf,c,i,lmax,cmax,ap=0; bool ok=1; char a1003; int main() { ifstream fin(“betisoare1.in”); ofstream fout(“betisoare1.out”); fin>>n; fin>>a; c=a0-48; lf=1; for(i=1;i<n;i++) { if(a[i-1]==a[i]) lf++; else if(lf>lmax) { lmax=lf; cmax=c; c=a[i]-48; ... (mai mult)