Parcial 1 Enero 2021 ADA PDF
Document Details
Uploaded by Deleted User
2021
Academia Newton
Tags
Summary
This is an exam paper for the course ADA, offered by Academia Newton. The paper involves algorithm design and analysis, with questions on iterative and recursive implementations. The exam targets undergraduate-level understanding of data structures and algorithms.
Full Transcript
Academia Newton. Avda Portugal 4. 625616122 Enero 2021 ADA Ejercicio 1 (3,5 Puntos).- Observa los dos siguientes algoritmos. Ambos calculan la parte entera del logartimo en base 2 de n. Su precondición indica que N>0. Versión Iterativa. Versión recursiva int calc1 (int N){ int cal...
Academia Newton. Avda Portugal 4. 625616122 Enero 2021 ADA Ejercicio 1 (3,5 Puntos).- Observa los dos siguientes algoritmos. Ambos calculan la parte entera del logartimo en base 2 de n. Su precondición indica que N>0. Versión Iterativa. Versión recursiva int calc1 (int N){ int calc2 (int N){ int j = 1; int res = 0; x = 0; if(N==1) res = 0; do{ else res = 1 + calc2(N/2); j = j * 2; return res; x = x + 1; } } while(j
