Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
229Activity

Table Of Contents

Not¸iuni fundamentale
1.1 Programe ciudate
1.1.1 Un program ciudat ˆın Pascal
1.1.2 Un program ciudat ˆın C++
2.3.2 Stive ¸si cozi
2.3.3 Grafuri
2.3.4 Arbori binari
2.3.5 Heap-uri
2.3.6 Structuri de mult¸imi disjuncte
3.1 Etape ˆın rezolvarea problemelor
3.2 Algoritmi
3.2.1 Ce este un algoritm?
3.2.2 Propriet˘at¸ile algoritmilor
3.2.3 Tipuri de prelucr˘ari
3.3 Descrierea algoritmilor
3.3.1 Limbaj natural
3.3.2 Scheme logice
3.3.3 Pseudocod
3.5.1 Declararea datelor
3.5.2 Operat¸ii de intrare/ie¸sire
3.5.3 Prelucr˘ari liniare
3.5.4 Prelucr˘ari alternative
3.5.5 Prelucr˘ari repetitive
3.5.7 Probleme rezolvate
3.5.8 Probleme propuse
4.1 Scopul analizei complexit˘at¸ii
4.1.1 Complexitatea spat¸iu
4.1.2 Complexitatea timp
4.2 Notat¸ia asimptotic˘a
4.2.1 Definire ¸si propriet˘at¸i
4.2.2 Clase de complexitate
4.2.3 Cazul mediu ¸si cazul cel mai defavorabil
4.2.4 Analiza asimptotic˘a a structurilor fundamentale
4.3 Exemple
4.3.1 Calcularea maximului
4.3.2 Sortarea prin select¸ia maximului
4.3.3 Sortarea prin insert¸ie
4.3.4 Sortarea rapid˘a (quicksort)
4.3.5 Problema celebrit˘at¸ii
4.4 Probleme
4.4.1 Probleme rezolvate
4.4.2 Probleme propuse
Recursivitate
5.1 Funct¸ii recursive
5.1.1 Funct¸ii numerice
5.1.2 Funct¸ia lui Ackerman
5.1.3 Recursii imbricate
5.2 Proceduri recursive
6.1 Relat¸ii de recurent¸˘a
6.1.1 Ecuat¸ia caracteristic˘a
6.1.2 Solut¸ia general˘a
6.2 Ecuat¸ii recurente neomogene
6.2.1 O form˘a simpl˘a
6.2.2 O form˘a mai general˘a
6.2.3 Teorema master
6.2.4 Transformarea recurent¸elor
6.3 Probleme rezolvate
Algoritmi elementari
7.1 Operat¸ii cu numere
7.1.1 Minim ¸si maxim
7.1.2 Divizori
7.1.3 Numere prime
7.2 Algoritmul lui Euclid
7.2.1 Algoritmul clasic
7.2.2 Algoritmul lui Euclid extins
7.3 Operat¸ii cu polinoame
7.3.1 Adunarea a dou˘a polinoame
7.3.2 ˆInmult¸irea a dou˘a polinoame
7.3.3 Calculul valorii unui polinom
7.3.4 Calculul derivatelor unui polinom
7.4 Operat¸ii cu mult¸imi
7.4.1 Apartenent¸a la mult¸ime
7.4.2 Diferent¸a a dou˘a mult¸imi
7.4.3 Reuniunea ¸si intersect¸ia a dou˘a mult¸imi
7.4.4 Produsul cartezian a dou˘a mult¸imi
7.4.5 Generarea submult¸imilor unei mult¸imi
7.5 Operat¸ii cu numere ˆıntregi mari
7.5.1 Adunarea ¸si sc˘aderea
7.5.2 Inmult¸irea ¸si ˆımp˘artirea
7.5.3 Puterea
7.6 Operat¸ii cu matrice
7.6.1 ˆInmult¸irea
7.6.2 Inversa unei matrice
Algoritmi combinatoriali
8.1 Principiul includerii ¸si al excluderii ¸si aplicat¸ii
8.1.1 Principiul includerii ¸si al excluderii
8.1.2 Num˘arul funct¸iilor surjective
8.1.3 Num˘arul permut˘arilor f˘ar˘a puncte fixe
8.2 Principiul cutiei lui Dirichlet ¸si aplicat¸ii
8.2.1 Problema subsecvent¸ei
8.2.2 Problema sub¸sirurilor strict monotone
8.3 Numere remarcabile
8.3.1 Numerele lui Fibonacci
8.3.2 Numerele lui Catalan
8.4 Descompunerea ˆın factori primi
8.4.1 Funct¸ia lui Euler
8.4.2 Num˘arul divizorilor
8.4.3 Suma divizorilor
8.5 Partit¸ia numerelor
8.5.1 Partit¸ia lui n ˆın exact k termeni
8.5.2 Partit¸ia lui n ˆın cel mult k termeni
8.5.3 Partit¸ii multiplicative
8.6 Partit¸ia mult¸imilor
8.7 Probleme rezolvate
Algoritmi de c˘autare
9.1 Problema c˘aut˘arii
9.2 C˘autarea secvent¸ial˘a
9.3 C˘autare binar˘a
9.4 Inserare ˆın tabel˘a
9.5 Dispersia
10.1 Introducere
10.2 Sortare prin select¸ie
10.3 Sortare prin insert¸ie
10.3.1 Insert¸ie direct˘a
10.3.2 Insert¸ie binar˘a
10.4 Sortare prin interschimbare
10.5 Sortare prin mic¸sorarea incrementului - shell
11.1 Liste liniare
11.2 Cozi
11.3 Stive
11.4. EVALUAREA EXPRESIILOR ARITMETICE PREFIXATE 157
11.4 Evaluarea expresiilor aritmetice prefixate
11.5 Operat¸ii asupra listelor
Algoritmi divide et impera
12.1 Tehnica divide et impera
12.2 Ordinul de complexitate
12.3 Exemple
12.3.1 Sortare prin partitionare - quicksort
12.3.2 Sortare prin interclasare - MergeSort
12.3.3 Placa cu g˘auri
12.3.4 Turnurile din Hanoi
12.3.5 ˆInjum˘at˘at¸ire repetat˘a
Algoritmi BFS-Lee
13.1 Prezentare general˘a
13.2 Probleme rezolvate
13.2.1 Romeo ¸si Julieta - OJI2004 clasa a X-a
13.2.2 Sudest - OJI2006 clasa a X-a
13.2.3 Muzeu - ONI2003 clasa a X-a
13.2.4 P˘aianjen ONI2005 clasa a X-a
13.2.5 Algoritmul Edmonds-Karp
13.2.6 Cuplaj maxim
14.1 Metoda greedy
14.2 Algoritmi greedy
14.3 Exemple
14.3.1 Problema continu˘a a rucsacului
14.3.2 Problema plas˘arii textelor pe o band˘a
14.3.3 Problema plas˘arii textelor pe m benzi
14.3.4 Maximizarea unei sume de produse
14.3.5 Problema stat¸iilor
14.3.6 Problema cutiilor
14.3.7 Problema sub¸sirurilor
14.3.8 Problema intervalelor disjuncte
14.3.9 Problema alegerii taxelor
14.3.10 Problema acoperirii intervalelor
14.3.11 Algoritmul lui Prim
14.3.12 Algoritmul lui Kruskal
14.3.13 Algoritmul lui Dijkstra
14.3.14 Urgent¸a - OJI2002 cls 11
14.3.16 Pal - ONI2005 cls 9
14.3.17 S¸ant¸ - ONI2006 cls 9
Metoda backtracking
15.1 Generarea produsului cartezian
15.1.1 Generarea iterativ˘a a produsului cartezian
15.1.2 Generarea recursiv˘a a produsului cartezian
15.2 Metoda bactracking
15.2.1 Bactracking iterativ
15.2.2 Backtracking recursiv
15.3 Probleme rezolvate
15.3.1 Generarea aranjamentelor
15.3.2 Generarea combin˘arilor
15.3.3 Problema reginelor pe tabla de ¸sah
15.3.4 Turneul calului pe tabla de ¸sah
15.3.5 Problema color˘arii h˘art¸ilor
15.3.6 Problema vecinilor
15.3.7 Problema labirintului
15.3.8 Generarea partit¸iilor unui num˘ar natural
15.3.9 Problema parantezelor
15.3.10 Algoritmul DFS de parcurgere a grafurilor
15.3.11 Determinarea componentelor conexe
15.3.12 Determinarea componentelor tare conexe
15.3.13 Sortare topologic˘a
15.3.14 Determinarea nodurilor de separare
15.3.15 Determinarea muchiilor de rupere
15.3.16 Determinarea componentelor biconexe
15.3.17 Triangulat¸ii - OJI2002 clasa a X-a
15.3.18 Partit¸ie - ONI2003 clasa a X-a
15.3.19 Scufit¸a - ONI2003 clasa a X-a
Programare dinamic˘a
16.1 Prezentare general˘a
16.2 Probleme rezolvate
16.2.1 Inmult¸irea optimal˘a a matricelor
16.2.2 Sub¸sir cresc˘ator maximal
16.2.3 Sum˘a maxim˘a ˆın triunghi de numere
16.2.4 Sub¸sir comun maximal
16.2.5 Distant¸a minim˘a de editare
16.2.6 Problema rucsacului (0−1)
16.2.7 Problema schimbului monetar
16.2.8 Problema travers˘arii matricei
16.2.9 Problema segment˘arii vergelei
16.2.13 Pav˘ari - ONI2001 clasa a X-a
16.2.14 Balant¸a ONI2002 clasa a X-a
16.2.15 Aliniere ONI2002 clasa a X-a
16.2.17 L˘acusta - OJI2005 clasa a X-a
16.2.18 Avere ONI2005 cls 10
16.2.19 Suma - ONI2005 cls 10
Potrivirea ¸sirurilor
17.1 Un algoritm ineficient
17.2 Un algoritm eficient - KMP
17.3 Probleme rezolvate
17.3.1 Circular - Campion 2003-2004 Runda 6
17.3.2 Cifru - ONI2006 baraj
Geometrie computat¸ional˘a
18.1 Determinarea orient˘arii
18.2 Testarea convexit˘at¸ii poligoanelor
18.3 Aria poligoanelor convexe
18.4 Pozit¸ia unui punct fat¸˘a de un poligon convex
18.5 Pozit¸ia unui punct fat¸˘a de un poligon concav
18.6 ˆInf˘a¸sur˘atoarea convex˘a
18.6.1 ˆImpachetarea Jarvis
18.6.2 Scanarea Craham
18.7 Dreptunghi minim de acoperire a punctelor
18.8. CERC MINIM DE ACOPERIRE A PUNCTELOR 463
18.8 Cerc minim de acoperire a punctelor
18.9 Probleme rezolvate
18.9.1 Seceta - ONI2005 clasa a IX-a
18.9.2 Antena - ONI2005 clasa a X-a
18.9.3 Mo¸sia lui P˘acal˘a - OJI2004 clasa a XI-a
18.9.4 Partit¸ie - ONI2006 baraj
18.9.5 Triunghi - ONI2007 cls 9
Teoria jocurilor
19.1 Jocul NIM
19.1.1 Prezentare general˘a
Alt¸i algoritmi
20.1 Secvent¸˘a de sum˘a maxim˘a
20.1.1 Prezentare general˘a
20.1.2 Exemple
20.2 Algoritmul Belmann-Ford
20.2.1 Algoritmul Belmann-Ford pentru grafuri neorientate
20.2.2 Alg Belmann-Ford pentru grafuri orientate
0 of .
Results for:
No results containing your search query
P. 1
Algoritmi si structuri de date

Algoritmi si structuri de date

Ratings:

5.0

(1)
|Views: 10,592 |Likes:
Published by liceulneagoe808

More info:

Published by: liceulneagoe808 on Feb 14, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/12/2014

pdf

text

original

You're Reading a Free Preview
Pages 11 to 14 are not shown in this preview.
You're Reading a Free Preview
Pages 25 to 34 are not shown in this preview.
You're Reading a Free Preview
Pages 45 to 383 are not shown in this preview.
You're Reading a Free Preview
Pages 394 to 475 are not shown in this preview.
You're Reading a Free Preview
Pages 486 to 519 are not shown in this preview.

Activity (229)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Andra Gabriela liked this
Lazar Mihail liked this
Bosslucian liked this
Samy Samuel liked this
Dan Manole liked this
Cristina Nicolae liked this
Her Love liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->