Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Algoritmi - Probleme laborator

algoritmi

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Probleme cu algoritmi si cheme logice
METODE DE SORTARE
Algoritmi definire
Sistem informational Sistem informatic
Arbori de decizie - Inteligenta artificiala
Stiva - Utilitatea stivelor - Accesarea elementului de la varf
Tehnici de programare
Tehnici de programare structurata: Recursivitatea, Backtracking
Clusterizare - Algoritmul K-means
PROIECT ASDN - Sinteza unui ceas electronic desteptator

Algoritmi

Probleme laborator

1)      Scrieti un program care citeste de la tastatura un numar natural si verifica daca este prim.



2)      Scrieti un program care citeste de la tastatura un numar natural si scrie pe ecran descompunerea sa in factori primi.

3)      Scrieti un program care citeste de la tastatura un numar natural si scrie pe ecran toti divizorii sai primi.

4)      Scrieti un program care citeste de la tastatura doua numere naturale si verifica daca sunt prietene (adica fiecare este suma divizorilor celuilalt printre divizorii unui numar considerand si pe 1, dar excluzand numarul insusi).
Exemple de numere prietene:
k si k (cu k perfect), 220 si 284,
17296 si 18416.

5)      Scrieti un program care citeste de la tastatura un numar natural si verifica daca este palindrom (adica daca este citit de la stanga la dreapta sau de la dreapta la stanga este identic. Se poate folosi tipul long pentru a putea lucra cu numere mari.
Exemple : 1 este palindrom;
12 nu este palindrom;
11 este palindrom;
123 nu este palindrom;
212 este palindrom;
42324 este palindrom;
42354 nu este palindrom.

6)      Inserarea unui elemnt intr-un sir

7)      Operatii cu polinoame (suma, diferenta, produsul, catul)

8)      Operatii cu multimi (intersectie, reuniunue, diferenta, diferenta simetrica, incluziune, apartenenta). Se va folosi ca structura de date tipul array.

9)      Operatii cu matrici (transpusa, suma, diferenta, produs)

10)  Ordonarea diagonalei principale prin interschimbarea liniilor si coloanelor

11)  Suma de pe patratele concentrice

12)  Punctele sa dintr-o matrice (un punct se numeste punct sa daca este minim pe linie si maxim pe colana)

13)  Sa se transforme o matrice intr-un vector copiind doar elementele pozitive. Si sa se elimine elementele care se repeta

Exemplu: 1 2 3 -2

2 -1 2 -4

-1 -4 5 8

vectorul rezultat: 1 2 3 2 2 5 8

14)  Se imparte o matrice in patru zone:

1 /

4 / 2

/

/ 3

Sa se calculeze suma elementelor din zona 1, produsul elementelor din zona 2, minimul din zona 3, numararea elementelor negative din zona 4.

15)  Interclasarea a doua siruri ordonate

16)  Sortari

a)      Metoda bulelor

b)      Metoda insertiei

c)      Metoda selectiei

d)      Sortarea prin numarare

e)      Quicksort

f)       Mergesort

g)      Heapsort

17)  Generarea permutarilor




18)  Generarea aranjamentelor

19)  Generarea combinarilor

20)  Problema damelor (sa se aseze n dame pe o tabla de sah de dimensiune n x n astfel incat damele sa nu se atace)

21)  Problema turelor (sa se aseze n ture pe o tabla de sah de dimensiune n x n astfel incat turele sa nu se atace)

22)  Problema nebunilor (sa se aseze n nebuni pe o tabla de sah de dimensiune n x n astfel incat nebunii sa nu se atace)

23)  Generarea submultimilor

24)  Produsul cartezian a n multimi

25)  Problema drapelelor tricolore (Se dau 6 culori: alb, galben, rosu, verde, negru, albastru. Sa se construiasca drapele tricolore cu conditia ca in mijloc sa fie doar culorile alb si rosu)

26)  Problema comis voiajorului (Se dau n orase. Intre unele orase exista legaturi. Un comis voiajor pleaca dintr-un oras, trebuie sa treaca prin toate orasele o singura data si sa revina in orasul inital)

27)  Problema colorarii hartilor (Se dau n tari care trebuie sa fie colorate folosind cel mult patru culori astfel incat doua tari vecine sa nu fie colorate cu aceeasi culoare.)

28)  Problema delegatiilor: Se da un numar de n persoane dintre care f sunt femei. Se cere sa se constituie toate delegatiile posibile formate d persoane dintre care df femei.

29)  Problema sariturii calului (Pe o tabla de sah (n,n) se pleaca cu un cal din coltul din stanga sus. Se cere sa se acopere tabla de sah )

30)  Problema labirintului (Se da un labirint in care se afla o persoana pe o anumita pozitie (x, y). Se cere sa se gaseasca toate posibilitatile de iesire a persoanei din labirint)

31)  Problema bilei ( )

32)  Problema 0/1 a rucsacului

33)  Afisarea unui sir de caractere in ordine inversa

34)  Cautarea binara (Sa se caute un numar intr-un sir ordonat folosind cautarea binara)

35)  Turnurile din Hanoi

36)  Primele doua minime dintr-un sir

37)  Placa cu gauri: Se da o placa dreptunghiulara in care sunt facute n gauri, date prin coordonatele (x,y) ale acstora. Stiind ca gaurile sunt punctiforme sa se determine placa de arie maxima care se poate decupa din placa initiala si care nu contine in interior nici o gaura.

38)  Problema continua a rucsacului.

39)  Problema spectacolelor

40)  Suma maxima: Se da o multime X de elemente reale. Sa se determine o submultime a lui X astfel incat suma elementelor submultimii sa fie maxima.

41)  Codul lui Huffman

42)  Inmultirea optima a unui sir de matrici








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 1207
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site