Ejercicios de algoritmos programacion
Ejercicios sobre algoritmos
Hay ciertos algoritmos que aparecen una y otra vez. En este tutorial, exploraremos tres de los más comunes: buscar, ordenar y añadir/eliminar de una lista enlazada. Las ideas que rodean estos ejemplos de algoritmos están presentes en muchos otros algoritmos. Entender estos tres ejemplos nos ayudará a construir una base sólida para que podamos abordar futuros problemas de algoritmos con confianza.
A partir de los pasos anteriores, está claro que nuestra solución puede ser recursiva. Pasaremos un array más pequeño a nuestro método en cada iteración hasta que nuestro array sólo contenga el valor que nos interesa. Las partes difíciles son la indexación de nuestra matriz correctamente y el seguimiento de nuestro índice de desplazamiento en cada iteración para que podamos devolver el índice de nuestro valor de la matriz original. Véase más abajo nuestra versión del algoritmo de búsqueda binaria.
La búsqueda binaria tiene una complejidad temporal de O(logn). Lo sabemos porque si duplicamos el tamaño de nuestra matriz de entrada, sólo necesitaremos una iteración más de nuestro algoritmo para llegar a la respuesta final. Por eso la búsqueda binaria es un algoritmo tan importante en informática.
¿Qué es un algoritmo en programación?
Un algoritmo es un procedimiento utilizado para resolver un problema o realizar un cálculo. Los algoritmos actúan como una lista exacta de instrucciones que realizan acciones específicas paso a paso en rutinas basadas en hardware o software. Los algoritmos se utilizan ampliamente en todos los ámbitos de la informática.
¿Es difícil programar algoritmos?
En conclusión, aprender estructuras de datos y algoritmos puede resultar complicado al principio. Requiere trabajo duro, constancia y una actitud positiva.
Ejercicios de algoritmos y estructuras de datos
El objetivo de esta asignatura es mantener las habilidades de programación de los alumnos mediante la resolución de las tareas de programación relacionadas con la Teoría de Algoritmos, y al mismo tiempo facilitar una mejor comprensión de los algoritmos y de la eficiencia y complejidad de los mismos.
Estamos tratando de dar tareas interesantes que la solución será de gran beneficio para todos los estudiantes. El número de tareas es de 12, la puntuación total es de 60. El requisito es presentar al menos el 80% de las tareas antes de la fecha límite (retraso máximo de 1 semana es posible, pero con la pérdida de 1 punto) y alcanzar al menos el 50% del total máximo de puntos es necesario para la asignación. Una vez anunciado el resultado, podrá corregir su código en una semana. El código del programa debe enviarse como archivo adjunto a alg.progfel@gmail.com. El nombre del archivo del código comienza con el número del trabajo, seguido del nombre del estudiante sin espacios. Por ejemplo, el 5º trabajo de Adrian Smith se llama 5AdrianSmith.py. El programa debe estar escrito en Python 3. El asunto del correo electrónico debe ser 5. HW Your Name (en nuestro ejemplo 5. HW Adrian Smith), y para el código corregido 5. HW Adrian Smith corrected. HW Adrian Smith corregido. El siguiente texto debe ser añadido a la carta de acompañamiento para cada tarea:
Ejercicios de programación en C
1. [10] En el texto se ha mostrado cómo intercambiar los valores de las variables m y n, utilizando la notación de sustitución, estableciendo t ← m, m ← n, n ← t. Muestre cómo los valores de cuatro variables (a, b, c, d) pueden reordenarse a (b, c, d, a) mediante una secuencia de sustituciones. Es decir, el nuevo valor de a es el valor original de b, etc. Intente utilizar el mínimo número de sustituciones.
Después de la primera vez que se produce este paso, m será el valor de n, y n será el valor de r (el resto de m dividido por n). Como el resto de m dividido por n siempre será menor que n, m (que es el valor anterior de n) siempre es mayor que n (que es el resto r).
3. [20] Modifique el algoritmo E (en aras de la eficiencia) de modo que se eviten todas las operaciones triviales de sustitución, como establecer m en n. Escriba este nuevo algoritmo al estilo del Algoritmo E, y llámelo Algoritmo F.
Esto es lo que pienso al respecto: En el algoritmo E, el valor de m no es necesario después de encontrar el resto de m dividido por n. Así que en lugar de guardar el resto (paso 1) en la variable r, puede sobrescribir el valor de m. Paso 2 entonces tuvo que ser cambiado desde 1) el resto se almacena ahora en la variable m, y 2) la respuesta si el resto es cero, está en la variable n. La reducción (paso E3) se sustituyó por los pasos F3 y F4 que invierten la división y guardan el resto en la variable n (con los correspondientes cambios en la comprobación de si el resto es cero.) Entonces podemos volver al paso F1 ya que el resto está ahora de nuevo en n.
Ejercicios de algoritmos y respuestas para principiantes
Las hojas de ejercicios se entregarán el martes y deberán entregarse el martes siguiente antes de la clase. Como experimento, este curso tendrá contenido opcional de programación. Cada hoja de ejercicios constará de 3-4 ejercicios normales y 1-2 ejercicios de programación. Esto significa que usted puede elegir ignorar los ejercicios de programación, o puede centrarse en los ejercicios de programación y sólo hacer unos pocos ejercicios regulares.
Los ejercicios regulares son preguntas de teoría que deben responderse subiendo un PDF a la página web de este curso. Puede producir un PDF escribiendo en LaTeX, escribiendo en un procesador de textos común como Word, o escaneando o haciendo una foto de su solución escrita a mano (si hace una foto, tenga especial cuidado de que el PDF sea legible).
Puede colaborar en la resolución de los ejercicios regulares en grupos de hasta 4 estudiantes, pero cada estudiante debe entregar un escrito con sus propias palabras. Deberás indicar tus colaboradores y todas las fuentes (libros, trabajos, apuntes del curso, páginas web, etc.) que hayas utilizado para llegar a tus soluciones.
