Tehnici de proiectare a algoritmilor

Categorii:
 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 ghidatcreativitatea ș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 întrebări
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
3 întrebări

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

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

1
Sursele utilizate în conținutul cursului

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: 20 studenți
Info: Lecții + video
Secțiuni: 88