Structuri de Date si Algoritmi
Anul Scolar 2004-2005

Orar
Agenda
Date de Test
Compilator
Teme de Casa
Carti Recomandate
Resurse Web
Anunturi

Orar

Agenda

• Partea I - Structuri de date
1. Stiva
   definire structura de date, operatii : creare, distrugere, push, pop, top, este_goala, este_plina
   implementare operatii [stiva.h]
   utilizare [test_stiva.cpp]
2. Coada
   definire structura de date, operatii : creare, distrugere, ins, del, first, last, este_goala, este_plina
   implementare operatii [coada.h]
   utilizare [test_coada.cpp]
• Coada circulara
3. Liste
1. Liste liniare
1. Liste liniare simplu inlantuite
2. Liste liniare dublu inlantuite
2. Liste circulara
1. Liste circulare simplu inlantuite
2. Liste circulare dublu inlantuite
3. Liste implementate ca vectori
4. Grafuri
1. Grafuri neorientate
2. Grafuri orientate
3. Grafuri ponderate
4. Reprezentarea grafurilor
• Reprezentarea sub forma de matrice de adiacenta
• Reprezentarea sub forma de lista de adiacenta
5. Arbori
1. Arbori binari
2. Arbori binari de cautare
3. Parcurgerea arborilor
• Parcurgerea in preordine
• Parcurgerea in inordine
• Parcurgerea in postordine
• Partea II - Algoritmi
1. Recursivitate
• calculul factorialului
• calculul functiei lui Ackerman
• calculul sirului lui Fibonacci
• calculul cmmdc
• calculul sumei cifrelor
• inversarea caracterelor unui sir
• transformarea din baza 10 in baza k
• generarea produsului cartezian al unei multimi
2. Tehnica Backtracking
• generarea permutarilor
• generarea aranjamentelor
• generarea combinarilor
• asezarea celor n dame pe tabla de sah
• colorarea hartilor
• problema comis-voiajorului
3. Tehnica Greedy
• problema programarii spectacolelor
• problema rucsacului
4. Tehnica Divide et Impera
• minim si maxim intr-un vector
• cautare binara
• sortare prin interclasare
• turnurile din Hanoi
5. Algoritmi pe grafuri
• Parcurgerea in latime
  cod sursa [parcurgere_latime.cpp]
  rezultate
  

  fisier input	fisier output
  input1.txt	output_l_1.txt
  input2.txt	output_l_2.txt
  input3.txt	output_l_3.txt
  input4.txt	output_l_4.txt
  input5.txt	output_l_5.txt
  input6.txt	output_l_6.txt

• Parcurgerea in adancime
  cod sursa [parcurgere_adancime.cpp]
  rezultate
  

  fisier input	fisier output
  input1.txt	output_a_1.txt
  input2.txt	output_a_2.txt
  input3.txt	output_a_3.txt
  input4.txt	output_a_4.txt
  input5.txt	output_a_5.txt
  input6.txt	output_a_6.txt

• Sortarea topologica
• Conexitate si tare conexitate
• Grafuri hamiltoniene si Grafuri euleriene
• Arbori de acoperire minimi
1. Algoritmul lui Kruskal
2. Algoritmul lui Prim
• Drumuri minime de sursa unica
1. Algoritmul lui Dijkstra
2. Algoritmul lui Bellman-Ford
3. Algoritmul lui Roy-Floyd
• Drumuri minime intre toate perechile de varfuri
1. Algoritmul lui Floyd-Warshall

Date de Test

Compilator

Teme de Casa

Carti Recomandate

Resurse Web

Anunturi