Este material se utiliza desde el curso 2011/2012 en la asignatura Programación (PRG) impartida en la titulación de Grado en Informática de la Escuela Técnica Superior de Ingeniería Informática (ETSINF) de la Universitat Politècnica de València (UPV).
Se incluyen vídeo-ejercicios y vídeo-lecciones que pueden ser reutilizados por otros docentes. Este material está bajo licencia CC BY-NC-SA 3.0.
Si eres un docente y deseas utilizar este material no dudes en contactar conmigo. Si eres un alumno y has visto algún vídeo-ejercicio no dudes en evaluarlo para ayudarme a mejorar la calidad de los mismos.
Te hará falta Google Chrome o Safari para poder ver los vídeos.
Traza del Algoritmo Recursivo de Cálculo del Factorial
Se presenta una traza sencilla del algoritmo recursivo para el cálculo del factorial de un número. Se analiza la creación y desaparición de registros de activación asà como la gestión de la pila de recursión
Traza del Algoritmo Recursivo de Cálculo de la Sucesión de Fibonacci
Se presenta una traza del algoritmo recursivo para el cálculo de la sucesión de fibonacci. Se analiza la creación y destrucción de registros de activación asà como la gestión de la pila de recursión, para un caso de recursión múltiple. Se genera un árbol de llamadas recursivas y se discute el orden en el que se crean y se destruyen los registros de activación.
Traza del Algoritmo Recursivo de Cálculo de la Potencia
Se presenta una traza del algoritmo recursivo para el cálculo de la potencia de un número, es decir, un número elevado a otro. Se analiza la creación y destrucción de registros de activación asà como la gestión de la pila de recursión, para un caso de recursión lineal no final.
Traza del Algoritmo Recursivo de Cálculo del Resto de la División Entera
Se presenta una traza del algoritmo recursivo para el cálculo del resto de la división entera. Se analiza la creación y desaparición de registros de activación asà como la gestión de la pila de recursión, para un caso de recursión lineal final
Complejidad Temporal Asintótica del Algoritmo Iterativo para Determinar si un Array es Prefijo de Otro
Se calcula el coste del algoritmo iterativo para determinar si un array es prefijo de otro. Para ello se procede a determinar la talla del problema, las instancias significativas, la instrucción crÃtica, las funciones de coste temporal y las cotas de complejidad temporal asintótica
Complejidad Temporal Asintótica del Algoritmo Recursivo para Determinar si un Array es Prefijo de Otro
Se calcula el coste del algoritmo recursivo para determinar si un array es prefijo de otro.
Para ello se procede a determinar la talla del problema, las instancias significativas, el análisis de casos, las funciones de coste temporal expresadas mediante ecuaciones de recurrencia y las cotas de complejidad temporal asintótica
Complejidad Temporal Asintótica del Algoritmo Recursivo de Cálculo del Máximo en un Array
Se calcula el coste del algoritmo recursivo para el cálculo del elemento máximo en un array.
Para ello se procede a determinar la talla del problema, las instancias significativas, el análisis de casos, las relaciones de recurrencias (resueltas por substitución) y las cotas de complejidad temporal asintótica
Complejidad Temporal Asintótica del Algoritmo Recursivo de Cálculo de la Suma de los Elementos de un Array
Se calcula el coste del algoritmo recursivo para el cálculo de la suma de los elementos de un array. Para ello se procede a determinar la talla del problema, las instancias significativas, el análisis de casos, las relaciones de recurrencias (resueltas por substitución) y las cotas de complejidad temporal asintótica