Documente Academic
Documente Profesional
Documente Cultură
Studiul Individual Nr.1
Studiul Individual Nr.1
1.Fie labirintul din următoarea imagine: 2.Fie dat un tablou unidimensional de dimensiunea 10
neordonat și o valoare ce trebuie căutată. Implementați
algoritmul de căutare prin interpolare pentru a găsi
poziția acestei valori în vectorul deja sortat. Se va
implementa varianta matematică, aplicând formul, nu se
va scrie programul în limbajul de programare.
Vectorul inițial: 77, 82, 35, 16, 50, 26, 69, 36, 95, 17
Stabiliți drumul minim ce poate fi parcurs din punctul Valoare ce trebuie căutată: 17
A (verde) în punctul B (roșu). Implementați algoritmul
lui Lee pentru acest caz în limbajul de programare.
2. Vectorul inițial: 77, 82, 35, 16, 50, 26, 69, 36, 95, 17
Valoare ce trebuie căutată: 17
Vectorul sortat : 16, 17, 26, 35, 36, 50, 69, 77, 82, 95