Tehnica de programare Divide et Impera (teorie, lecții video, aplicații)

Categorii:

CUI ESTE UTIL?
– Elevilor din ciclul liceal
– Profesorilor de Informatică și TIC
– 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, precum și teste de evaluare, se vor posta astfel încât programa să fie în totalitate atinsă. Încurajăm studiul individual ghidatcreativitatea și dorința de performanță, zi de zi.

PREȚ
Doar 30 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!

Introducere

1
Originea expresiei „Divide et impera”
2
Provocări

Tehnica divide et impera

1
Tehnica divizării
2
Executarea tehnicii Divide et Impera
3
Aplicație – suma unui șir de valori
4
Aplicație – valoarea maximă dintr-un șir de valori
5
Algoritmul de căutare binară (binary search)
6
Prelucrarea tablourilor bidimensionale utilizând divide et impera
7
Exemple de algoritmi Divide et Impera
8
Calcularea timpului de executare al unui algoritm Divide et Impera – metoda substituției
9
Recomandări

Algoritmi de sortare

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

Aplicație - arborii 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

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ț: 30lei
Înscriși: 22 studenți
Info: Lecții + video
Secțiuni: 24