Probleme la metoda Divide et Impera
|
|
- Rosamond Washington
- 6 years ago
- Views:
Transcription
1 Probleme la metoda Divide et Impera 1. a) Calculaţi suma numerelor de la 1 la n, cu metoda D&I. b) Calculaţi produsul numerelor de la 1 la n, cu metoda D&I. c) Calculaţi suma numerelor dintre a şi b, cu metoda D&I. d) Calculaţi produsul numerelor dintre a şi b, cu metoda D&I.. a) Calculaţi suma numerelor pare de la 1 la n, cu metoda D&I. b) Calculaţi produsul numerelor pare de la 1 la n, cu metoda D&I. c) Calculaţi suma numerelor pare dintre a şi b, cu metoda D&I. d) Calculaţi produsul numerelor pare dintre a şi b, cu metoda D&I. 3. a) Calculaţi suma numerelor impare de la 1 la n, cu metoda D&I. b) Calculaţi produsul numerelor impare de la 1 la n, cu metoda D&I. c) Calculaţi suma numerelor impare dintre a şi b, cu metoda D&I. d) Calculaţi produsul numerelor impare dintre a şi b, cu metoda D&I. 4. Scrieţi o funcţie care să determine radicalul de ordinul al unui număr real a cu 4 zecimale exacte, cu metoda D&I. 5. Determinaţi o soluţie a ecuaţiei x 3-3x+1=0, din intervalul [0,1] cu o precizie de 3 zecimale. Probleme D&I cu vectori 1. Se citesc elementele unui vector x, cu cel mult 0 de elemente numere întregi. V1) Calculaţi suma elementelor din vector, cu metoda D&I. V) Calculaţi produsul elementelor din vector, cu metoda D&I. V3) Calculaţi suma elementelor impare cu indici pari din vector, cu metoda D&I. V4) Determinaţi valoarea minimă din vector, cu metoda D&I. V5) Determinaţi valoarea maximă din vector, cu metoda D&I. V6) Determinaţi minimul dintre elementele pare din vector, cu metoda D&I. V7) Determinaţi numărul elementelor pare cu indici impari din vector, cu metoda D&I. V8) Determinaţi numărul elementelor prime din vector, cu metoda D&I. V9) Determinaţi cmmdc al elementelor din vector, cu metoda D&I. V) Determinaţi produsul elementelor impare cu indici pari din vector, cu metoda D&I.
2 Turnurile din Hanoi 1. #include<iostream>. using namespace std; 3. void H(int n,char a,char b,char c) 4. //mutam discurile de pe tija a pe b, 5. //folosind intermediar tija c 6. { 7. if(n==1)cout<<a<<"=>"<<b<<'\n'; 8. else 9. {H(n-1,a,c,b);. cout<<a<<"=>"<<b<<'\n'; 11. H(n-1,c,b,a); 1. } 13. } 14. int main() 15. { 16. int n; 17. cout<<"n=";cin>>n; 18. H(n,'A','B','C'); 19. return 0; 0. } Calculul radicalului de ordinul (rădăcina pătrată) 1. //Calculati radicalul de ordinul. //dintr-un numar natural n 3. #include<iostream> 4. #include<cmath> 5. using namespace std; 6. float rad(int n,float a, float b) 7. { 8. float m=(a+b)/; 9. if(fabs(a-b)<=0.0001)return m;. else 11. if(m*m<n)return rad(n,m,b); 1. else return rad(n,a,m); 13. } 14. int main() 15. { 16. int n; 17. cout<<"n="; cin>>n; 18. cout<<rad(n,1,n)<<'\n'; 19. cout<<sqrt(n); 0. return 0; 1. } Căutarea binară Notăm cu a vectorul sortat crescător şi cu x valoarea de căutat, iar cu s indicele de început şi cu d indicele ultimului element din secvenţa de elemente în care căutăm valoarea x, adică a[s],,a[d]. La fiecare repetare renunţăm la jumătate din elementele rămase din vector. Algoritmul căutării binare se aplică astfel: P1. Iniţial, limitele sunt s=1 şi d =n (toate elementele din vector) P. La fiecare repetare, determinăm indicele elementului median, m=(s+d)/. Comparăm elementul din mijloc cu valoarea m, adică a[m] <= x a) Condiţia este Adevărată: continuăm cu jumătatea din dreapta a vectorului, s=m b) Condiţia este Adevărată: continuăm cu jumătatea din dreapta a vectorului, d=m-1
3 Exemplu: Pentru n=1 şi vectorul 3,,7,31,4,58,63,75,81,94,1, int n,a[1],x;. int caut(int x, int s,int d) 3. { int m=(s+d)/; 4. if (s<d) 5. if (x==a[m])return m; 6. else 7. if (x>a[m]) return caut(x,m+1,d); 8. else return caut(x,s,m-1); 9. else return -1;. } 1. //Se dă un vector v sortat crescător şi un număr natural x.. //Căutaţi valoarea x în vector cu algoritmul căutării binare. 3. //Funcţia de căutare va returna adresa unui element din vector 4. //egal cu x, sau -1 dacă x valoarea nu există în vector. 5. #include<fstream> 6. using namespace std; 7. int n,a[1],x; 8. ifstream fin("cautare.in"); 9. ofstream fout("cautare.out");. void citire() 11. { 1. int i; 13. fin>>n; 14. for(i=1;i<=n;i++) 15. fin>>a[i]; 16. fin>>x; 17. } 18. int caut(int x, int s,int d) 19. { int m=(s+d)/; 0. if (s<=d) 1. if (x==a[m])return m;. else 3. if (x>a[m]) return caut(x,m+1,d); 4. else return caut(x,s,m-1); 5. else return -1; 6. } 7. int main() 8. { 9. citire(); 30. fout<<caut(x,1,n); 31. fin.close(); 3. fout.close(); 33. return 0; 34. }
4 Algoritmul de sortare rapidă (QuickSort) 1. #include<fstream>. using namespace std; 3. int n,v[01]; 4. ifstream fin("vector.in"); 5. ofstream fout("vector.out"); 6. void citire() 7. { 8. int i; 9. fin>>n;. for(i=1;i<=n;i++) 11. fin>>v[i]; 1. } 13. void tipar() 14. { 15. int i; 16. for(i=1;i<=n;i++) 17. fout<<v[i]<<' '; 18. } 19. int Divide(int ls,int ld) 0. //mutăm elementul x=v[s] pe poziţia lui 1. //din şirul sortat crescător:. //- în stânga lui x toate elementele vor fi mai mici 3. //- în dreapta lui x toate elementele vor fi mai mari 4. //Funcţia returnează indicele lui x în şirul sortat crescător 5. { 6. int x,s,d,aux; 7. s=ls;//indicele limită din stanga 8. d=ld;//indicele limită din dreapta 9. x=v[s];//elementul pivot 30. while(s<d) 31. { 3. while(s<d&&v[s]<x)s++;//ne oprim când s>=d sau v[s]>=x 33. while(s<d&&v[d]>x)d--;//ne oprim când s>=d sau v[d]<=x 34. if(s<d){aux=v[s];v[s]=v[d];v[d]=aux;} 35. } 36. v[s]=x; 37. return s; 38. } 39. void QSort(int ls,int ld) 40. { int m; 41. if(ls<ld) 4. { 43. m=divide(ls,ld);//determinăm indicele elementului pivot 44. QSort(ls,m); //sortăm prima parte a vectorului 45. QSort(m+1,ld); //sortăm a doua parte 46. } 47. } 48. int main() 49. { 50. citire(); 51. QSort(1,n); 5. tipar(); 53. fin.close(); 54. fout.close(); 55. }
5 Metoda bisecţiei Metoda bisecţiei, numită uneori şi metoda dihotomiei sau a înjumătăţirii intervalelor, este cea mai simplă dintre metodele de rezolvare a ecuaţiilor algebrice şi transcendente. Se consideră că, printr-un procedeu oarecare, s-a reuşit localizarea rădăcinii exacte x 0 a ecuaţiei f(x)=0 în intervalul [a, b]. În ipoteza în care funcţia f(x) este continuă, iar radacina x 0 este singurul zerou al lui f(x) în [a, b], la extremităţile intervalului funcţia ia valori de semne contrare: f(a) * f(b)<0. Determinarea aproximaţiei x 1 a rădăcinii exacte x 0 cu o precizie cu metoda bisecţiei foloseşte următoarea schemă (vezi şi figura de mai sus): intervalul [a, b] se înjumătăţeşte prin punctul m=(a+b)/ şi se calculează produsul f(m) * f(b). Dacă f(m) * f(b) este pozitiv, rădăcina x 0 se găseşte între a şi m. În acest caz, se reţine valoarea lui m ca extremitatea dreapta a intervalului (b m) şi se reia procedeul. Dacă f(m) * f(b) este negativ, rădăcina x 0 se gaseste intre m si b. De această dată, se modifică extremitatea stânga a intervalului (a m) şi se reia procedeul. Aceasta schemă se aplică în mod repetat până când lungimea intervalului [a, b] - modificat de la o iteraţie la alta - scade sub valoarea limită *, adică b - a < *. Dacă, în acest moment, se consideră ca radacină aproximativă x 1 =(a+b)/, acesta nu se îndepartează de soluţia exactă x 0 cu mai mult de. Desigur, întrun caz banal, este posibil ca, în cursul înjumătăţirii intervalelor succesive [a, b], punctul m să coincidă cu rădăcina exacta x 0. Această situaţie se recunoaşte prin anularea produsului f(m) * f(b), caz în care schema de calcul se întrerupe, dispunând în acest caz chiar de rădăcina exactă x 1 =m=x 0. Algoritmul 1 - Ecuatii neliniare - Metoda bisectiei 1. Definirea functiei f(x), a intervalului de lucru [a, b], a preciziei şi a numărului maxim de iteratii Nmax.. Procesul iterativ: i. Iniţializarea procesului iterativ: it 0; ii. Dacă s-a atins precizia dorită (b - a < * ) sau numărul maxim de iteraţii Nmax se incheie bucla iterativa si se trece la pasul 3. iii. Se trece la o nouă iteraţie: it it+1; iv. Înjumătăţirea intervalului curent: m (a+b)/ ; v. Stabilirea noului interval de lucru: a. Dacă f(m) * f(b)<0, rădăcina se gaseşte în [m, b]; se actualizează limita stânga: a m şi se trece la pasul.vi; b. Dacă f(m) * f(b)>0, rădacina se gaseşte în [a, m]; se actualizează limita dreapta: b m şi se trece la pasul.vi; c. Dacă f(m) * f(b)=0, rădăcina este m; se actualizează ambele limite: a m, b m şi se trece la pasul.vi; vi. Se revine la pasul.ii; 3. Calculul rădăcinii aproximative: x (a+b)/.
6 1. // Scrieti un program care sa rezolve. // cu metoda "Divide et Impera" ecuatia: 3. // x^3-3*x+1=0 4. //Cautam solutiile in intervalele: 5. //[-,-1],[0,1],[1,] 6. #include<iostream> 7. #include<cmath> 8. using namespace std; 9. double f(double x). { 11. return x*x*x-3*x+1; 1. } 13. double Sol(double a,double b) 14. { 15. double m=(a+b)/; 16. if(fabs(b-a)<=0.0001) return m; 17. if(f(a)*f(m)<0) return Sol(a,m); 18. if(f(m)*f(b)<0) return Sol(m,b); 19. } 0. int main() 1. {. cout<<"solutiile ecuatiei: x^3-3*x+1=0"<<endl; 3. cout<<"x1= "<<Sol(-,-1)<<endl; 4. cout<<"x= "<<Sol(0,1)<<endl; 5. cout<<"x3= "<<Sol(1,)<<endl; 6. return 0; 7. } Exponenţiere rapidă 1. #include<iostream>. using namespace std; 3. long p(long x, long n) 4. { 5. if(n==0) return 1; 6. long aux=p(x,n/); 7. if(n%==0) return aux*aux; 8. if(n%==1) return x*aux*aux; 9. }. int main() 11. { 1. int a,n; 13. cout<<"a="; cin>>a; 14. cout<<"n="; cin>>n; 15. cout<<p(a,n); 16. return 0; 17. }
1. Să se determine de câte ori apare cifra c în scrierea în baza p a numărului n.
Observatii: Codul de mai jos a fost realizat si testat pe pagina online: https://www.tutorialspoint.com/compile_pascal_online.php 1. Să se determine de câte ori apare cifra c în scrierea în baza p a numărului
More informationLaborator 5 Instrucțiunile repetitive
Laborator 5 Instrucțiunile repetitive Instrucțiunea for Instrucțiunea for permite repetarea unei secvențe de instrucțiuni atâta timp cât o condiție este îndeplinita. În plus, oferă posibilitatea execuției
More informationFisiere text in Java.
Fisiere text in Java. Doru Anastasiu Popescu Prelucrarea fisierelor text in Java Aspecte teoretice: http://cursuri.cs.pub.ro/~poo/wiki/index.php/input/output http://upm.ro/intranet/ecalin/cd_educational/cd/javac/cap3.htm
More informationProbleme propuse pentru Testul de Laborator Semestrul I
Probleme propuse pentru Testul de Laborator Semestrul I Problema 1: Scrieti un program in C pentru rezolvarea ecuatiei de gradul 1 cu coeficienti reali. Valorile coeficientilor se citesc de la tastatura.
More informationFişiere in C++ Un fişier este o colecţie de date indicat printr-un nume şi o extensie. Numele este desparţit de extensie prin punct.
Fişiere in C++ Un fişier este o colecţie de date indicat printr-un nume şi o extensie. Numele este desparţit de extensie prin punct. Avantajul lucrului cu fisiere este evident, datele rezultate în urma
More informationSe cer 2 variante: una cu implementarea statica si a doua cu implementarea dinamica a structurilor de date necesare. Comentati variantele.
Lucrarea 1 SDA 03.04.2017 Sa se realizeze urmatoarele programe, in limbaj C: 1. Se primesc de la intrarea standard: un numar k si un sir infinit de numere naturale a i. Se afiseaza la iesirea standard,
More informationProbleme consultații 20 ianuarie 2018
Algoritmi elementari Probleme consultații 20 ianuarie 2018 Problema 1: zerouri factorial Enunt Fiind dat un numar natural n, sa se determine numarul de cifre 0 cu care se termină factorialul numărului
More information[LABORATOR DE PROGRAMARE C++] Aritoni Ovidiu. Algoritmi STL
Algoritmi STL 1. Prezentare generală 2. Clasificare: Algoritmi nechirurgicali ; Algoritmi chirurgicali ; Algoritmi de sortare; Algoritmi generali; 3. Algoritmi nechirurgicali (Non-mutating algorithms)
More informationRezolvare fişă de laborator Java Iniţiere în limbajul Java
Rezolvare fişă de laborator Java Iniţiere în limbajul Java Ex 1: Scrie următorul program Java folosind JCreator apoi încercă să-l înţelegi. public class primulprg System.out.println("Acesta este primul
More informationLaborator 8 Java Crearea claselor de obiecte. Variabilele (campurile) clasei de obiecte
Laborator 8 Java Crearea claselor de obiecte. Variabilele (campurile) clasei de obiecte Probleme rezolvate: Scrieti, compilati si rulati toate exemplele din acest laborator: 1. Programul urmator (LotoConstante.java)
More informationLaborator 1 Recursivitate
Recursivitate 1. Fie ecuaţia x - Sx + P = 0 cu S, P R si x1, x rădăcinile ecuaţiei. Să se calculeze Sn=, n N. n n x 1 x Căutăm relaţia de recurenţă pentru Sn, ştiind că x1, respectiv x sunt rădăcinile
More informationLaborator 5 Sisteme Lindenmayer. Temă
Laborator 5 Sisteme Lindenmayer. Temă 1. Parcurgerea unui pătrat. Următorul L-sistem Alfabet=F,+,-; Producţii= F -> F-F+F+F+F-F-F-F+F, + -> +, - -> - Axioma= F generează, cu interpretările standard (F
More informationTipuri de date structurate
Tipuri de date structurate Problema 1 Să se citească un șir A de la tastatură, citirea șirului se termina la introducerea valorii 0. Să se construiască și să se tipărească șirul B de perechi (element,
More informationAlocarea memoriei în C sub Linux
Costel Aldea Alocarea memoriei în C sub Linux Sunt trei funcţii C standard care se pot folosi pentru a aloca memorie: malloc(), calloc(), si realloc(). Prototipurile lor, după cum sunt definite în stdlib.h:
More informationLaborator 10. SGBD-ul MySQL (partea I)
Laborator 10 SGBD-ul MySQL (partea I) 1. Introduceţi următoarea secvenţă PHP: $dbh = mysql_connect("localhost", "Costica", "mypass") or die("unable to connect to MySQL"); $selectdb = mysql_select_db('lucrudb');
More information1.Pentru definiţia de mai jos a subprogramului f, ce se afişează ca urmare apeluluif(121,1)? void f(long n, int i) { if(n!=0) if(n%3>0) { cout<<i;
1.Pentru definiţia de mai jos a subprogramului f, ce se afişează ca urmare apeluluif(121,1)? void f(long n, int i) { if(n!=0) if(n%3>0) { cout
More informationUtilizarea formularelor in HTML
Utilizarea formularelor in HTML Formulare Un formular este constituit din elemente speciale, denumite elemente de control (controls), cum ar fi butoane radio, butoane de validare, câmpuri text, butoane
More informationIngineria Sistemelor de Programare. UML Diagrama Cazurilor de Utilizare 2016
Ingineria Sistemelor de Programare UML Diagrama Cazurilor de Utilizare mihai.hulea@aut.utcluj.ro 2016 Introducere UML UML UML = Unified Modeling Language Dezvoltat in cadrul Object Management Group In
More informationLaborator 4. Rezolvări
Programare Delphi Exerciţiul 1. Quicksort cu pivotul pe stânga program Rezoli_1; {$APPTYPE CONSOLE} n = 13; Laborator 4. Rezolvări a: vector = (1, 51, 2, 4, 9, 100, 15, 6, 0, 8, 19, 10, 11); procedure
More informationLaborator 9. Programare orientată pe obiecte Laborator 9. 1) Să se realizeze o aplicaţie care să rezolve ecuaţii de gradul al doilea.
Laborator 9 1) Să se realizeze o aplicaţie care să rezolve ecuaţii de gradul al doilea. Interfaţa aplicaţiei va fi următoarea Casetelor text li se vor da denumirile: camp_a, camp_b, camp_c, rez. Evenimentului
More informationGHID DE UTILIZARE A APLICAȚIEI MINISTRA PLAY PE SMART TV
GHID DE UTILIZARE A APLICAȚIEI MINISTRA PLAY PE SMART TV TV Deschide aplicația Ministra Play din bara de jos a interfeței TV. Selectează aplicația Ministra Play utilizând cursorul telecomenzii. Apar 4
More information1. Funcţii referitoare la o singură înregistrare (single-row functions)
Laborator 4 Limbajul SQL 1. Funcţii referitoare la o singură înregistrare (single-row functions) 2. Funcţii referitoare la mai multe înregistrări (multiple-row functions) 1. Funcţii referitoare la o singură
More informationLaborator 3 Java. Introducere in programarea vizuala
Laborator 3 Java Introducere in programarea vizuala 1. Pachetele AWT si Swing. 2. Ferestre 3.1. Introduceti urmatorul program JAVA: public class Pv public static void main(string args[ ]) JFrame fer=new
More informationProiectarea Rețelelor 32. Controlul modelelor de trafic in retea prin alterarea atributelor BGP
Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Proiectarea Rețelelor 32. Controlul modelelor de trafic in retea prin alterarea atributelor BGP De ce ebgp? De ce ibgp?
More informationLaborator 1 Java. Citirea datelor de la tastatura si afisarea datelor pe ecran
Laborator 1 Java Citirea datelor de la tastatura si afisarea datelor pe ecran In limbajul Java nu exista instructiuni specializate pentru citirea/scrierea datelor. Aceste operatii se realizeaza prin intermediul
More informationLaborator 3 Aplicatii Java
Laborator 3 Aplicatii Java 1. Programarea vizuala Scrieti, compilati si rulati toate exemplele din acest laborator: 1. Fisierul se numeste testschimbareculori.java: import java.awt.*; import java.awt.event.*;
More informationSiruri de caractere. 1.1 Folosirea şirurilor
Informatica clasa a X-a 1 Siruri de caractere 1.1 Folosirea şirurilor Cea mai comună utilizare a tabloului unidimensional în limbajul C/C++ este şirul (de caractere). Spre deosebire de multe alte limbaje
More informationLenuta Alboaie Reţele de calculatoare
Programarea in retea - OOB- Lenuta Alboaie adria@info.uaic.ro 1 Cuprins Trimiterea si receptarea datelor in regim 2 Ideea: in timpul unei conexiuni cind sunt transmise date ( inband data ), si daca la
More informationVariabile predefinite
Php(2) Variabile predefinite Variabile predefinite $GLOBALS = pot fi accesate toate variabilele globale care sunt accesibile scriptului PHP curent $_SERVER = contine o serie de variabile ale caror valori
More informationProgramarea calculatoarelor
Limbajul C CURS 3 Instrucţiuni C continuare curs 2 Alte instrucţiuni C Instrucţiunea break >ieşire forţată din ciclu sau switch Salt după instrucţiunea din care a ieşit Instrucţiunea continue ->continuă
More informationMemorator funcţii predefinite C++ Funcţii matematice
Funcţii matematice Funcţia Prototipul funcţiei Fişierul pow(x,y) double pow (double x,double y); long double pow ( long double x, long double y); float pow (float x,float y); double pow (double x, int
More informationNivelul inferior de prelucrare a fişierelor
INTRĂRI ŞI IEŞIRI Operaţiile de I/E în limbajul C se realizează prin intermediul unor funcţii din biblioteca standard a limbajului. Majoritatea operaţiilor de I/E se realizează în ipoteza că datele sunt
More informationCapitolul 8 Funcţii în limbajul C
Obiectiv: stabilirea avantajelor pe care le aduce în programarea structurată folosirea funcţiilor. Activităţi: - Prezentarea funcţiilor definite de utilizator - Descrierea parametrilor formali şi a parametrilor
More informationColectii de date PL/SQL(continuare)
Colectii de date PL/SQL(continuare) 1. Metodele Colectiilor Metodele sunt: COUNT, DELETE, EXISTS, EXTEND, FIRST, LAST, LIMIT, NEXT, PRIOR si TRIM. Metodele colectiilor nu pot fi apelate in comenzi SQL.
More informationLucrarea de laborator nr. 5
Mete Numerice Lucrarea de laborator nr. 5 I. Scopul lucrării Aplicaţii ale eliminării gaussiene cu pivotare parţială: - calculul determinantului unei matrice - rezolvarea sistemelor liniare - calculul
More informationError! Bookmark not defined.
SEMINAR 06 CONTENTS Enuntul Problemei... 1 Repository... 2 Memory... 2 XML... 3 GUI... 4 Forma Selectie... 4 Forma Programator... 5 Forma Tester... 6 Java... 7 Mecanismul de Transmitere al Evenimentelor
More informationInstructiuni de control
Instructiuni de control Introducerea caracterelor de la tastatura Instructiuni de selectie (if, switch) Instructiuni repetitive (for, while, dowhile, foreach) Instructiuni de salt (break, continue, goto,
More information1. Citirea datelor de la tastatura si afisarea datelor pe ecran
Laborator 6 Java 1. Citirea datelor de la tastatura si afisarea datelor pe ecran In limbajul Java nu exista instructiuni specializate pentru citirea/scrierea datelor. Aceste operatii se realizeaza prin
More informationianuarie 31 Probleme Atestat Informatică Subiecte și soluții PROGRAMARE
ianuarie 31 Probleme Atestat Informatică 2013 2014 Subiecte și soluții PROGRAMARE 2014 Subiectul 1... 3 Subiectul 2... 3 Subiectul 3... 4 Subiectul 4... 4 Subiectul 5... 5 Subiectul 6... 6 Subiectul 7...
More informationla Microsoft Office Communicator pentru ca modificarea selecţiei dispozitivului telefonic să se actualizeze.
QUICK START GUIDE Plug-in de selec ie a telefonului pentru caracteristica de control al apelurilor din Microsoft Office Communicator pentru Cisco Unified Presence versiunea 7.0(3) Prezentare generală 2
More information8. Tablouri. 8.1 Tipuri de dată simple şi tipuri de dată structurate
8. Tablouri Tablourile (arrays) reprezintă un tip important de structură de date şi sunt colecţii de obiecte de acelaşi tip reunite sub un singur nume. Uneori este necesar să referim anumite variabile
More informationC13. INTERFATA PARALELA PROGRAMABILA (PPI) I8255A (PIO)
C13. INTERFATA PARALELA PROGRAMABILA (PPI) I8255A (PIO) 1.Descriere PIO 2. Arhitectura PIO 3. Programare PIO 4. PIO in PC 5. Aplicatii http://www.advancedmsinc.com/iocards/8255.htm http://www.eisti.fr/~ga/phy/iitr/ii05/tr.pdf
More informationŞiruri de caractere System.String string Verbatim verbatim verbatim Exemplu
Şiruri de caractere Pentru reprezentarea şirurilor de caractere, în limbajul C#, tipul de date utilizat este clasa System.String (sau aliasul string). Se definesc două tipuri de şiruri: regulate de tip
More informationLaborator 2 Java. Structura programelor Java. Tipuri de date. Probleme rezolvate: Scrieti, compilati si rulati toate exemplele din acest laborator:
Laborator 2 Java Structura programelor Java. Tipuri de date. Probleme rezolvate: Scrieti, compilati si rulati toate exemplele din acest laborator: 1. Se citeste un numar n natural. Sa se calculeze suma
More informationSTRUCTURI DE DATE SI ALGORITMI LABORATOR 2 STIVA I. ASPECTE TEORETICE
STIVA I. ASPECTE TEORETICE O stiva este o lista simplu inlantuita gestionata conform principiului LIFO (Last In First Out). Conform acestui principiu, ultimul nod pus in stiva este primul nod care este
More informationProgramarea calculatoarelor
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Programarea calculatoarelor Lect. dr. Adrian Runceanu Curs 10 13.11.2013 Programarea
More informationTema 2 PL/SQL. 3. a. Creati o tabela numita emp_dup care să fie duplicata tabelei employees. Create table emp_dup as select * from employees
Tema 2 PL/SQL 1. Ce va afişa acest bloc? fname varchar2(20); lname varchar2(15) default fernandez ; DBMS_OUTPUT.PUT_LINE(fname lname); a. Va printa fernandez. b. Va returna o eroare deoarece variabila
More informationCONFIGURAREA UNUI SERVER IRC IN LINUX. Bica Bogdan *
CONFIGURAREA UNUI SERVER IRC IN LINUX Bica Bogdan * In this exemple i show how to configure an irc server based on ircd dameon named ircu.this is the main file name ircd.conf and the most important.configure
More informationProiectarea bazelor de date
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Proiectarea bazelor de date Lect.univ.dr. Adrian Runceanu 19.03.2013 Proiectarea bazelor
More informationConvertor Binar -> Zecimal Rosu Alin, Calculatoare, An2 Mod de Functionare: Am creat un program, in Windows Form Application, care converteste un
Convertor Binar -> Zecimal Rosu Alin, Calculatoare, An2 Mod de Functionare: Am creat un program, in Windows Form Application, care converteste un numar binar, in numar zecimal. Acest program are 4 numericupdown-uri
More informationCurs 5. Programare Paralela si Distribuita. Forme de sincronizare - Java. Curs 5 - PPD 1
Curs 5 Programare Paralela si Distribuita Forme de sincronizare - Java Curs 5 - PPD 1 Monitor in Java Fiecare obiect din Java are un mutex care poate fi blocat sau deblocat in blocurile sincronizate: Bloc
More informationProgramarea calculatoarelor
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Programarea calculatoarelor Lect. dr. Adrian Runceanu Curs 10 05.05.2014 Programarea
More informationELEMENTELE DE BAZA ALE LIMBAJULUI C++ 1. CITIRI, SCRIERI. Implementarea algoritmilor Limbajul C++ Informatică
ELEMENTELE DE BAZA ALE LIMBAJULUI C++ Un program scris in C++ este alcatuit din una sau mai multe functii. Fiecare functie are mai multe instructiuni in C++ care codifica algoritmul programului. Instructiunile
More informationLucrarea nr. 2. Funcţii şi structuri în C++
Lucrarea nr. 2 Funcţii şi structuri în C++ Pe măsură ce programele cresc in complexitate şi dimensiune, ele trebuiesc împărţite în fragmente mai mici şi mai uşor de gestionat numite funcţii. Funcţiile
More informationProgramarea calculatoarelor. C++ Siruri de caractere # 10. Adrian Runceanu
Programarea calculatoarelor # 10 C++ Siruri de caractere 2016 Adrian Runceanu www.runceanu.ro/adrian Curs 10 21.11.2016 Programarea calculatoarelor 2 Capitolul 8. Şiruri de caractere 8.1. Formă generală.
More informationFisa de lucru șiruri de caractere 02
Problema 01 Fisa de lucru șiruri de caractere 02 char s[100],s1[100]; strcpy(s1,s); strcpy(s1+x,""); Problema 02 char s[100]; coutx>>y; strcpy(s1,s+y);
More informationLaborator 4 Java Colectii
Laborator 4 Java Colectii Scrieti, compilati si rulati toate exemplele din acest laborator: 1. Urmatorul exemplu foloseste diferite clase de colectii si adauga cate un element in aceste colectii import
More informationOperatori. Comentarii. Curs 1
Operatori atribuirea: = operatori matematici: +, -, *, /, % Este permisa notatia prescurtata de forma lval op= rval (ex: n += 2) Exista operatorii pentru autoincrementare si autodecrementare (post si pre)
More informationCapitolul IB.03. Funcţii de intrare/ieşire în limbajul C
Capitolul Cuvinte-cheie Funcţii de intrare/ieşire caractere, funcţii de intrare/ieşire şiruri de caractere, citire/scriere cu format IB.03.1 Funcţii de intrare/ieşire în C În limbajul C, nu există instrucţiuni
More informationProgramarea calculatoarelor
Programarea calculatoarelor #3 C++ Elemente introductive ale limbajului C++ 2016 Adrian Runceanu www.runceanu.ro/adrian Curs 3 Elemente introductive ale limbajului C++ 02.11.2016 Curs - Programarea calculatoarelor
More information1 Laborator 3: Liste Circulare si Liste Dublu Inlantuite
1.1 Obiective În lucrare sunt prezentate principalele operaţii asupra listelor circulare simplu înlănţuite: crearea, inserarea unui nod, ştergerea unui nod şi ştergerea listei. În a ua parte vor fi prezentate
More informationAplicații JAVA. Lect.dr. Adrian Runceanu
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Aplicații JAVA Lect.dr. Adrian Runceanu Curs 6 Colecții în Java 01.04.2015 Curs - Aplicatii
More informationPROGRAMARE ORIENTATĂ PE OBIECTE
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu PROGRAMARE ORIENTATĂ PE OBIECTE Lector dr. Adrian Runceanu 03.01.2014 1 Curs 15 Limbajul
More informationArbori. 5 aprilie Utilizarea şi programarea calculatoarelor. Curs 16
Arbori 5 aprilie 2004 Arbori 2 Noţiunea de arbore. Terminologie Arborii ne permit sǎ structurǎm ierarhic o mulţime de elemente structura de directoare şi fişiere într-un calculator arborele genealogic
More informationIntroducere in AutoCAD 3D
Introducere in AutoCAD 3D Eu obisnuiesc sa spun ca diferenta dintre AutoCAD 2D si AutoCAD 3D este doar de 15 minute deoarece totul se reduce doar la a intelege cum functioneaza acest 3D si sistemul de
More informationRezolvarea exceptiilor
PL/SQL SECTIUNE 6 Rezolvarea exceptiilor Entering an incorrect username and/or password Forgetting to include the @ in an email address Entering a credit card number incorrectly Entering an expiration
More informationOperatii pop si push-stiva
Operatii pop si push-stiva Aplicatia realizata in Microsoft Visual Studio C++ 2010 permite simularea operatiilor de introducere si extragere a elementelor dintr-o structura de tip stiva.pentru aceasta
More informationTablouri de date. Tablouri unidimensionale(siruri de date sau vectori)
Tablouri de date Tablouri unidimensionale(siruri de date sau vectori) I. Operaţii asupra şirurilor de date monodimensionale Definiţie Tablou = succesiune de locaţii de memorie recunoscute prin acelaşi
More informationCurs 11. Cautare locala Euristici
Curs 11 Cautare locala Euristici Cautare locala problema P o intrare (instanta) x U(x) = spatiul solutiilor candidat doua solutii candidat si sunt vecine daca se obtine din (si reciproc) printr-un set
More informationCURS 6. Instructiunile limbajului C
CURS 6 Instructiunile limbajului C Instructiuni - părţi de program care prin compilare produc coduri executabile - specifică ordinea şi modul în care vor fi efectuate calculele impuse de modul de prelucrare
More informationTehnici avansate de programare
Tehnici avansate de programare Curs - Cristian Frăsinaru acf@infoiasi.ro Facultatea de Informatică Universitatea Al. I. Cuza Iaşi Adnotarea elementelor Tehnici avansate de programare p.1/1 Cuprins Ce sunt
More informationSfaturi de bună practică
Sfaturi de bună practică pentru concurenţii OJI / ONI 2014 Elevii care vor participa la Olimpiada Judeţeană/Naţională de Informatică trebuie să aibă în vedere următoarele: A) Pentru evitarea erorilor la
More informationTP-LINK TL-MR3220 3G 150MB/S Router wireless Lite-N 150Mbps Manual de utilizare
TP-LINK TL-MR3220 3G 150MB/S Router wireless Lite-N 150Mbps Manual de utilizare 1. Conectarea router-ului Pentru configurarea router-ului, utilizati numai conexiunea de retea prin cablu. a. Deconectati
More informationCircuite integrate digitale. Curs 10 Automate finite
Circuite integrate digitale Curs 10 Automate finite Cuprins Proiectarea automatelor Descrierea automatelor în Verilog Exemple 2014 CID curs 10 2 Etapele proiectării unui automat (1) se porneşte de la descrierea
More informationStiva - continuare. Implementare prin listă înlănţuită. Lect. dr. Gabriela Trimbitas
Stiva - continuare Implementare prin listă înlănţuită 1 head T O R head T O R head NEW head O D R head O R D O R Ştergerea/Inserarea unui nod într-o stivă 2 Acest cod implementează TAD STIVĂ prin listă
More information13. ARBORI B Arbori B. Definiţie. Proprietăţi.
13. ARBORI B 13.1 Arbori B. Definiţie. Proprietăţi. În cazul sistemelor de gestiune a bazelor de date relaţionale (SGBDR) este important ca pe lângă stocarea datelor să se realizeze şi regăsirea rapidă
More informationCurs practic de Java
Curs practic de Java Curs - Cristian Frăsinaru acf@infoiasi.ro Facultatea de Informatică Universitatea Al. I. Cuza Iaşi Internaţionalizarea Curs practic de Java p.1/1 Cuprins Introducere Clasa Locale Formatarea
More informationŞirurile de caractere sunt de fapt succesiuni de caractere. Am învăţat deja să memorăm succesiuni de caractere cu ajutorul tablourilor.
3. Şiruri de caractere 3.1. Declararea şi memorarea vectorilor de caractere Şirurile de caractere sunt de fapt succesiuni de caractere. Am învăţat deja să memorăm succesiuni de caractere cu ajutorul tablourilor.
More informationFisa de lucru: Studiul componentelor calculatorului
11.3.7 Fisa de lucru: Studiul componentelor calculatorului Imprimati si completati aceasta activitate. In aceasta activitate veti folosi Internet-ul, un ziar, sau un magazin local pentru a culege informatii
More informationUtilizarea AG pentru rezolvarea problemelor de optimizare cu un singur obiectiv
Utilizarea AG pentru rezolvarea problemelor de optimizare cu un singur obiectiv Enuntarea problemei de optimizare Problema de optimizare cu un singur obiectiv, cu constrangeri: Gaseste vectorul x 1 2 supusa
More informationDesign activities. Session III. 1. Topology. - Selecting and placing devices - Interconnecting devices
Design activities Session I 1. Topology - Selecting and placing devices - Interconnecting devices 2. Providing connectivity between directly connected devices - Configuring addresses for servers and hosts
More informationCapitolul 1. Arhitectura Oracle. F. Radulescu. Curs: Utilizarea bazelor de date, anul IV C5.
Capitolul 1 Arhitectura Oracle 1 Serverul ORACLE Este un sistem de gestiune a bazelor de date relationale Userul poate lucra: Cu un client pe aceeasi masina cu serverul (de exemplu un client SQL*Plus ruland
More informationTRANSFORMATOARE DE CURENT
MAK 140/80 TRANSFORMATOARE DE CURENT Aceste transformatoare de curent pot fi utilizate pentru curenţi de la 200 A la 2000 A. Ele sunt transformatoare de curent de tip inel. Sunt fabricate conform standardelor
More informationPNI SmartCAM. versiune Android. - manual de utilizare-
PNI SmartCAM versiune Android - manual de utilizare- Introducere: Acest manual se refera la instalarea si utilizarea aplicatiei PNI SmartCAM, software necesar monitorizarii atat camerei cu IP PNI 631W,
More informationLimbaje de tipul 3. Gramatici regulate Automate finite. Expresii regulate. Deterministe Nedeterministe. a, a, ε, E 1.E 2, E 1 E 2, E 1*, (E 1 )
Curs 7 1 Limbaje de tipul 3 Gramatici regulate Automate finite Deterministe Nedeterministe Expresii regulate a, a, ε, E 1.E 2, E 1 E 2, E 1*, (E 1 ) 2 Istoric Paşii compilării Analiza lexicală Descriere
More informationFișiere de comenzi (BAT) sub DOS
L3 Fișiere de comenzi (BAT) sub DOS Un fișier de comenzi este un fisier text care conține una sau mai multe comenzi si / sau directive care se execută succesiv, fară intervenția directă a utilizatorului.
More informationClasa Collections Sortarea Căutarea... 31
Curs7 TreeSet... 3 Crearea unui TreeSet... 4 Adăugarea elementelor... 5 Comparatorul... 5 Returnarea elementelor... 6 Folosirea submulţimilor... 7 Sortarea colecţiilor... 8 Interfaţa Comparable... 8 Comparator...
More informationHMP7001 Manual de utilizare
www.philips.com/welcome HMP7001 Manual de utilizare Interface are trademarks or registered trademarks of HDMI licensing LLC in the United States and other countries. Manufactured under license from Dolby
More information50 euro reducere suplimentara la telefon prin portare de abonament impreuna cu serviciile de internet si tv prin fibra optica
Samsung Galaxy S9 in oferta de portare de la abonament. Noutati 50 euro reducere suplimentara la telefon prin portare de abonament impreuna cu serviciile de internet si tv prin fibra optica Vreau sa am
More informationTipuri structurate de date definite de utilizator
Tipuri structurate de date definite de utilizator Problema 1. Jucarii Scrieti o aplicatie care il ajuta pe Mos Craciun sa tina evidenta: Jucariilor: idjucarie, denumirejucarie, dimensiunejucarie Copiilor:
More informationQuartz. ArcGIS Runtime SDK for Android
Quartz ArcGIS Runtime SDK for Android Quartz (beta) Ce ofera? Utilizarea OpenGL controale si functionalitati de performanta inalta; utilizarea de Vector Tile Package utilizarea Map Package; biblioteci
More informationCURS 7. Pointeri. - specifice limbajelor de asamblare
CURS 7 Pointeri - tipuri speciale de variabile sau constante care au ca valori adrese ale unor alte variabile sau constante (adrese ale unor locaţii de memorie) - permit calcule cu adrese - specifice limbajelor
More informationSECTION 5 L1 - Group By and Having Clauses
SECTION 5 L1 - Group By and Having Clauses Clauza Group By 1. SELECT department_id, AVG(salary),MAX(salary) 2. SELECT job_id, last_name, AVG(salary) GROUP BY job_id; ORA-00979: not a GROUP BY expression
More informationFacultatea de Matematică și Informatică Lecții de pregătire Admitere FMI
Facultatea de Matematică și Informatică Lecții de pregătire Admitere FMI Graf neorientat: G = (V, E) vârf (nod), muchie gradul unui vârf vârfuri adiacente lanţ ciclu distanță Graf neorientat: G = (V,
More information// tip reprezintă tipul de bază al pointerului şi va indica tipul //datei memorate
Pointeri. Şiruri decaractere. Un pointer este o dată care are ca valori adrese de memorie. Pointerii sunt utilizańi în general: în lucrul cu tablouri la transmiterea parametrilor în funcńii pentru accesarea
More informationProbleme consultații 25 noiembrie 2017 Șiruri (tablouri unidimensionale)
Probleme consultații 25 noiembrie 2017 Șiruri (tablouri unidimensionale) Problema 1 Enunț Twin primes. Se citesc mai multe numere naturale, până la introducerea numărului 0 și se memorează într-un șir.
More informationOferta speciala Vodafone
Oferta speciala Vodafone PERSOANA DE CONTACT S.N.A.P. MATEI MARIN 0722.615.321 Intre orele 08.30 15.00 Abonamente voce cu terminale in rate: 2 Red Connect Eco 7.5 Minute nelimitate in orice retea nationala
More informationProprietati CSS pentru margini - BORDER
Proprietati CSS pentru margini - BORDER Property Values Description border border-bottom border-width border-bottom-width O proprietate pentru setarea celor 3 proprietati intr-o singura linie O proprietate
More informationOperatii IO simple. Fisiere. Sisteme de fisiere. Continut
Operatii IO simple Continut 1 Fisiere. Sisteme de fisiere 2 Operatii pe fisiere 3 Operatii pe fisiere în Linux 3.1 Crearea, deschiderea si închiderea fisierelor 3.1.1 open 3.1.2 creat 3.1.3 close 3.2 Scrierea
More informationAppOBP > PrOBPT > class Timp import java.text.decimalformat;
AppOBP > PrOBPT > class Timp import java.text.decimalformat; public class Timp { private int hour; // 0-23 private int minute; // 0-59 private int second; // 0-59 // constructorul Timp initializeaza fiecare
More information