Platforma Edukat
Tehnici de proiectare a algoritmilor
Înapoi la Cursurile mele

Bună, grozav curs, nu e așa?

Pentru a avea acces la toate secțiunile cursului, trebuie doar să vă creați un cont, apoi după caz, să-l achiziționați!

Înscrie-te
"Tehnici de proiectare a algoritmilor, 100lei/an"

Secțiunile cursului

Secțiunea 1
Ce sunt tehnicile de programare
1
Noțiuni introductive
2
Tehnica reducerii
Secțiunea 2
Funcții recursive
1
Funcții recursive – Noțiuni introductive
2
Executarea funcțiilor recursive
3
Alte exemple de funcții recursive și executarea lor
4
Test – Funcții recursive
5 întrebări
5
Scrierea funcțiilor recursive – partea I
6
Scrierea funcțiilor recursive – partea a II-a
7
Aplicații funcții recursive
Secțiunea 3
Tehnica de programare Backtracking
1
Să îi mulțumim lui Dick…
2
Tehnica Backtracking
3
Algoritmul de generare a soluțiilor unei probleme utilizând metoda Backtracking
4
Generarea soluțiilor pentru permutarea valorilor
5
Aplicații ale metodei backtracking
6
Test Backtracking
3 întrebări
Secțiunea 4
Combinatorică
1
Noțiuni introductive
2
Test combinatorică #1
6 întrebări
3
Aplicații ale metodei backtracking în combinatorică
4
Test combinatorică #2
5 întrebări
5
Exemple ale metodei Backtracking în combinatorică
6
Test #3 – aplicații ale metodei backtracking în combinatorică
4 întrebări
Secțiunea 5
Scrierea algoritmilor Backtracking în limbajul C++/C
1
Rutina generală scrisă în limbajul C/C
2
Algoritmul pentru generarea permutărilor
3
Algoritmul pentru generarea aranjamentelor
4
Algoritmul pentru generarea combinărilor
5
Algoritmul pentru generarea submulțimilor
6
Algoritmul pentru generarea partițiilor neordonate ale unui număr
7
Recomandări
Secțiunea 6
Backtracking în plan
1
Vectorii de direcție
2
Rutina generală
3
Aplicație – traseu cal
4
Aplicație – problema bilei
5
Indicații finale
Secțiunea 7
Tehnica Divide et Impera
1
Originea expresiei „Divide et impera”
2
Provocări
3
Tehnica divizării
4
Executarea tehnicii Divide et Impera
5
Aplicație – suma unui șir de valori
6
Aplicație – valoarea maximă dintr-un șir de valori
7
Algoritmul de căutare binară (binary search)
8
Exemple de algoritmi Divide et Impera
9
Prelucrarea tablourilor bidimensionale utilizând divide et impera
10
Calcularea timpului de executare al unui algoritm Divide et Impera – metoda substituției
11
Recomandări
Secțiunea 8
Algoritmi de sortare Divide et Impera
1
Sortarea prin interclasare (mergesort)
2
Sortare rapidă (quick sort)
3
Sortare rapidă cu pivot
4
Sortare rapidă cu partiționare
5
Calcularea timpului de executare al unui algoritm Divide et Impera – metoda master
6
Recomandări
Secțiunea 9
Arbori de intervale
1
Noțiunea de intervale
2
Ce sunt arborii de intervale
3
Crearea unui arbore de intervale
4
Algoritmul pentru crearea unui arbore de intervale
5
Interogarea unui arbore de intervale
6
Modificarea unei valori într-un arbore de intervale
7
Exerciții
8
Recomandări
Secțiunea 10
Tehnica Programării dinamice
1
Despre tehnica programării dinamice
2
Tehnica programării dinamice
3
Etapele principale în aplicarea programării dinamice
4
Dezvoltarea relațiilor de recurență
5
Cum aplicăm tehnica programării dinamice unei probleme
6
Tipuri de recurențe
Secțiunea 11
Probleme cu sume în programarea dinamică
1
Istoric
2
Șiruri și subsecvențe
3
Sume parțiale în vector
4
Sume parțiale în matrice
5
Aplicație sume în vector
6
Difference Arrays în vector
7
Difference Arrays în matrice
8
Recomandări #1
9
Recurențe de tip Subsecvența de Sumă Maximă pe vectori – algoritmul lui Kadane
10
Algoritmul lui Kadane pe matrice
11
Cel mai lung subșir crescător
12
Recomandări #2
Secțiunea 12
Recurențe de tip Rucsac
1
Problema Rucsacului – varianta discretă
2
Algoritmul pentru problema rucsacului – varianta discretă
3
Problema schimbului (exchange coin)
4
Algoritmul pentru problema schimbului
5
Aplicație la problema schimbului
6
Cel mai lung subșir comun
Secțiunea 13
Probleme de tip numărare
1
Introducere
2
Aplicație #1
3
Aplicație numărare pe matrice #2
Secțiunea 14
Tehnica Greedy
1
Descrierea tehnicii Greedy
2
Algoritmul Greedy
3
Caracteristici ale tehnicii Greedy
4
Subșir de lungime k și suma maximă
5
Problema rucsacului – varianta continuă
6
Selecția activităților
7
Algoritmul lui Kruskal
Secțiunea 15
Bibliografie
1
Sursele utilizate în conținutul cursului

Probleme cu sume în programarea dinamică

Recurențe de tip Subsecvența de Sumă Maximă pe vectori – algoritmul lui Kadane

Lecția este blocată. Vă rugăm să cumpărați cursul pentru a continua.

Probleme cu sume în programarea dinamică Recomandări #1
Completează
Probleme cu sume în programarea dinamică Algoritmul lui Kadane pe matrice