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
11Activity

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
55446504 48967575 Cursuri Carte Algoritmi Si Exemple Programe

55446504 48967575 Cursuri Carte Algoritmi Si Exemple Programe

Ratings: (0)|Views: 3,594|Likes:
Published by Ruxandra Trandafir

More info:

Published by: Ruxandra Trandafir on Dec 28, 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

08/01/2013

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 (11)

You've already reviewed this. Edit your review.
1 hundred reads
Lazar Mihail liked this
Nicooola liked this
egzistens liked this
eugens1967 liked this
eugens1967 liked this
Virginia Cioltan liked this
Virginia Cioltan 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)//-->