Docsity
Docsity

Prepara tus exámenes
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
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Resumen General Algoritmos, Resúmenes de Diseño de Algoritmos

Algoritmos, pensamiento algoritmico

Tipo: Resúmenes

2024/2025

Subido el 04/06/2025

luis-gerardo-aguilar
luis-gerardo-aguilar 🇵🇪

2 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Resumen General:
La presentación comienza definiendo qué es un algoritmo: un conjunto de
instrucciones precisas, ordenadas y no ambiguas, paso a paso, diseñadas para
realizar una tarea o resolver un problema. Se enfatiza que usamos algoritmos
constantemente en la vida diaria (cocinar, vestirse) sin pensar en ellos
formalmente.
Luego, se introduce el "pensamiento algorítmico", que es la habilidad de entender,
ejecutar, evaluar y crear algoritmos. Esto requiere paciencia, lógica y la capacidad
de descomponer problemas complejos. La evaluación de algoritmos es crucial,
especialmente en tareas críticas (como el aterrizaje de un avión).
La comunicación de algoritmos es el siguiente tema. Se explica que los lenguajes
naturales pueden ser ambiguos, por lo que se recurre a herramientas más
precisas como los lenguajes de programación (C++, Java, Python, etc.) o
diagramas de flujo para describir algoritmos de manera que una computadora
pueda entenderlos.
Se profundiza en que un algoritmo es el método para encontrar una solución, no la
solución en sí misma. También se menciona la eficiencia: diferentes algoritmos
pueden resolver el mismo problema, pero algunos son más rápidos o consumen
menos recursos. Los programas (que son implementaciones de algoritmos) a
menudo necesitan ser modificados con el tiempo.
Finalmente, se define "programación" como el desarrollo de un algoritmo
utilizando un lenguaje de programación para que sea ejecutado por una
computadora. Un "programa" es un conjunto de algoritmos. Se muestran ejemplos
de lo que se puede programar (aplicaciones, sistemas operativos, bases de datos,
webs) y se listan elementos comunes a la mayoría de los lenguajes de
programación (sintaxis, variables, bucles, etc.). La presentación concluye
planteando la pregunta de qué lenguaje de programación se explorará a
continuación.
Ideas y Conceptos Clave para Entender:
1. Algoritmo:
o Definición: Conjunto de instrucciones paso a paso, precisas,
ordenadas, no ambiguas y ejecutables.
o Propósito: Resolver una tarea o problema específico.
o Ejemplos cotidianos: Una receta de cocina, las instrucciones para
armar un mueble.
2. Características de un Algoritmo Válido:
pf3

Vista previa parcial del texto

¡Descarga Resumen General Algoritmos y más Resúmenes en PDF de Diseño de Algoritmos solo en Docsity!

Resumen General: La presentación comienza definiendo qué es un algoritmo: un conjunto de instrucciones precisas, ordenadas y no ambiguas, paso a paso, diseñadas para realizar una tarea o resolver un problema. Se enfatiza que usamos algoritmos constantemente en la vida diaria (cocinar, vestirse) sin pensar en ellos formalmente. Luego, se introduce el "pensamiento algorítmico", que es la habilidad de entender, ejecutar, evaluar y crear algoritmos. Esto requiere paciencia, lógica y la capacidad de descomponer problemas complejos. La evaluación de algoritmos es crucial, especialmente en tareas críticas (como el aterrizaje de un avión). La comunicación de algoritmos es el siguiente tema. Se explica que los lenguajes naturales pueden ser ambiguos, por lo que se recurre a herramientas más precisas como los lenguajes de programación (C++, Java, Python, etc.) o diagramas de flujo para describir algoritmos de manera que una computadora pueda entenderlos. Se profundiza en que un algoritmo es el método para encontrar una solución, no la solución en sí misma. También se menciona la eficiencia: diferentes algoritmos pueden resolver el mismo problema, pero algunos son más rápidos o consumen menos recursos. Los programas (que son implementaciones de algoritmos) a menudo necesitan ser modificados con el tiempo. Finalmente, se define "programación" como el desarrollo de un algoritmo utilizando un lenguaje de programación para que sea ejecutado por una computadora. Un "programa" es un conjunto de algoritmos. Se muestran ejemplos de lo que se puede programar (aplicaciones, sistemas operativos, bases de datos, webs) y se listan elementos comunes a la mayoría de los lenguajes de programación (sintaxis, variables, bucles, etc.). La presentación concluye planteando la pregunta de qué lenguaje de programación se explorará a continuación. Ideas y Conceptos Clave para Entender:

  1. Algoritmo: o Definición: Conjunto de instrucciones paso a paso , precisas , ordenadas , no ambiguas y ejecutables. o Propósito: Resolver una tarea o problema específico. o Ejemplos cotidianos: Una receta de cocina, las instrucciones para armar un mueble.
  2. Características de un Algoritmo Válido:

o No ambiguo: Cada paso tiene una única interpretación clara. o Ejecutable: Los pasos pueden ser llevados a cabo (por una persona o una máquina). o Ordenado: Los pasos tienen una secuencia lógica y definida. o Preciso: Las instrucciones son exactas, sin vaguedades. o (Implícito) Finito: Debe terminar después de un número finito de pasos.

  1. Pensamiento Algorítmico: o Es la habilidad de: ▪ Entender algoritmos existentes. ▪ Ejecutar algoritmos (seguir los pasos). ▪ Evaluar la corrección y eficiencia de los algoritmos. ▪ Crear nuevos algoritmos para resolver problemas. o Implica: Lógica, descomposición de problemas, paciencia y perseverancia.
  2. Comunicación de Algoritmos: o Los lenguajes humanos pueden ser imprecisos. o Se usan lenguajes de programación (C, Python, Java, etc.) para dar instrucciones a las computadoras. o También se usan diagramas de flujo para representar algoritmos visualmente.
  3. Algoritmo vs. Solución: o Un algoritmo es el proceso o método para llegar a una solución, no la solución en sí misma.
  4. Eficiencia de los Algoritmos: o Para un mismo problema, pueden existir múltiples algoritmos. o Algunos son más eficientes (más rápidos, usan menos memoria) que otros.
  5. Programación: o Es el proceso de traducir un algoritmo a un lenguaje de programación para que una computadora pueda ejecutarlo.