Tehnici de proiectare a algoritmilor
Teorie Clipuri video Probleme rezolvate Teste grilă
CUI ESTE UTIL?
– Elevilor din ciclul liceal, ani terminali
– Profesorilor de Informatică și TIC
– Studenților de la facultățile de profil
– Oricui interesat de subiect
Materia este prezentată în limbajul de programare C++, conform programei școlare de Bacalaureat.
CUM VEI LUCRA?
Aici, online. Materiale noi pentru studiu, clipuri video, precum și teste de evaluare necesare pentru examen, vor fi postate astfel încât programa să fie în totalitate atinsă. Încurajăm studiul individual ghidat, creativitatea și dorința de performanță, zi de zi.
În curs de actualizare.
PREȚ – 100 lei /an
⭐ Achiziție optimă. La fiecare 10 module cumpărate, obțineți 1 gratuit.
🍎 Pentru clase de elevi, oferim reduceri semnificative sub forma pachetelor de grup (+1 pentru profesor). Solicită oferta personalizată la hello@edukat.ro sau 0727.731.947. Poți crea orice pachet mixt, în funcție de necesitate.
Pregătește-te pentru Bacul la Informatică 2023 și alături de edukat.ro!
Ce sunt tehnicile de programare
1
Noțiuni introductive
2
Tehnica reducerii
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
Scrierea funcțiilor recursive – partea I
6
Scrierea funcțiilor recursive – partea a II-a
7
Aplicații funcții recursive
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
Combinatorică
1
Noțiuni introductive
2
Test combinatorică #1
3
Aplicații ale metodei backtracking în combinatorică
4
Test combinatorică #2
5
Exemple ale metodei Backtracking în combinatorică
6
Test #3 – aplicații ale metodei backtracking în combinatorică
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
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
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
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
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
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
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
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
Probleme de tip numărare
1
Introducere
2
Aplicație #1
3
Aplicație numărare pe matrice #2
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
Bibliografie
Interesant, nu e așa?
Părerea ta contează. Fii primul care adaugă un review.
Vă rugăm să vă autentificați pentru a scrie o recenzie.
Adaugă la Favorite
Preț:
100lei
Înscriși:
23 studenți
Info:
Lecții + video
Secțiuni:
88