Algoritmia
Ejercicios Resueltos
Aquí te dejo ejercicios resueltos de algoritmia:
1. Suma de dos números:
2. Verificar si un número es par o impar:
3. Calcular el promedio de tres números:
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Ejercicios Resueltos de Algoritmia - Prof. Montero, Ejercicios de Algoritmos y Programación
Aqui tienes algunos algoritmos de progrmacion resueltos
Tipo: Ejercicios
2021/2022
1 / 6
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Ejercicios Resueltos de Algoritmia - Prof. Montero y más Ejercicios en PDF de Algoritmos y Programación solo en Docsity!
Algoritmia
Ejercicios Resueltos
Aquí te dejo ejercicios resueltos de algoritmia:
**1. Suma de dos números:
- Verificar si un número es par o impar:
- Calcular el promedio de tres números:**
4. Obtener el mayor de dos números: 5. Obtener el mayor de tres números:
- Suma de dos números: Escribe un programa que pida al usuario dos números y los sume. Solución:
8. Encontrar el número mayor de una lista de números: Para resolver este problema, podemos utilizar un algoritmo de ordenamiento como Quicksort y seleccionar el último elemento como el pivote. Luego, iteramos por la lista y comparamos cada elemento con el pivote. Si es mayor, lo agregamos a una nueva lista. Finalmente, retornamos el máximo de la nueva lista.
- Encontrar la ruta más corta en un grafo ponderado Supongamos que tenemos un grafo ponderado y queremos encontrar la ruta más corta entre dos nodos. Una forma de hacer esto es utilizando el algoritmo de Dijkstra. El algoritmo de Dijkstra utiliza una estructura de datos llamada "cola de prioridad" para seleccionar los nodos con menor costo. El costo se define como la suma de los pesos de las aristas que conectan los nodos. Aquí está el pseudocódigo del algoritmo de Dijkstra: En este pseudocódigo, d[n] representa el costo mínimo de llegar al nodo n desde el nodo inicial s. El valor INF se utiliza para inicializar todos los nodos con un costo infinito. cola es la cola de prioridad que se utiliza para seleccionar los nodos con menor costo. El método insert(n, d) se utiliza para insertar el nodo n en la cola con una prioridad de d. El método extract_min() se utiliza para extraer el nodo con menor costo de la cola.