Sesión 03 y 04 Flashcards
Algoritmos
Algoritmos
Los algoritmos son conjuntos de pasos o instrucciones ordenadas que conducen a la solución de un problema específico. No están necesariamente ligados a un lenguaje de programación y pueden ejecutarse más rápido en diferentes computadoras según sus demandas de procesamiento. En ciencias de la computación y programación, se consideran más importantes que los propios lenguajes y computadoras, ya que son el núcleo para resolver problemas.
Análisis de datos
Esto implica identificar los datos disponibles y los que necesitamos obtener, para luego asociar procesos u operaciones que nos permitan obtener la solución deseada.
Marco de solución
Un marco de solución es una estructura que delimita el proceso para resolver un problema, organizándolo en tres etapas principales: la entrada de los datos, el procesamiento de los datos y la salida de los resultados. Este enfoque establece un patrón de seguimiento, que guía el flujo o la ejecución de las distintas etapas para alcanzar la solución deseada.
¿Como se representan gráficamente los algoritmos?
- Diagramas de flujo
- Seudocódigo
Diagrama de flujo
El diagrama de flujo es una representación gráfica de un algoritmo que utiliza símbolos para mostrar operaciones, datos y flujos. Su objetivo es transmitir de manera clara y concisa el propósito y los pasos a seguir para resolver un problema.
Seudocódigo
El pseudocódigo es una forma alternativa de representar un algoritmo que utiliza palabras reservadas del contexto computacional y lenguaje natural para expresar o describir los pasos a seguir.
¿Cómo solucionar un problema por
computador?
- Definición del problema.
- Análisis del problema.
- Diseño del algoritmo.
- Codificación (implementación).
- Compilación y ejecución.
- Verificación y depuración.
- Mantenimiento.
- Documentación
Definición del problema
La definición del problema implica identificar claramente lo que se va a resolver y asegurarse de que esté dentro del ámbito de conocimiento del diseñador del algoritmo.
Análisis del problema
El análisis del problema implica comprenderlo a fondo para buscar una solución adecuada. Se identifica la información relevante y se descarta la innecesaria, antes de analizar los datos disponibles. Este análisis se centra en responder cuatro preguntas clave: los resultados esperados, los datos disponibles, los procesos necesarios y las variables a utilizar.
Analisis del problema: Datos disponibles
Los datos disponibles son el conjunto de información que se procesará para resolver el problema. Normalmente, representan la entrada del algoritmo, aunque en algunos casos los datos son suministrados durante el proceso.
Analisis del problema: Procesos necesarios
Los procesos son las acciones realizadas sobre los datos para hallar la solución. Se establecen fórmulas matemáticas y condiciones relevantes, considerando el orden lógico de ejecución de las instrucciones.
Diseño del algoritmo
La etapa de diseño del algoritmo sigue al análisis y consiste en crear una solución utilizando técnicas de representación como la narración, los diagramas de flujo o el pseudocódigo.