1. ALGORITMOS Y ESTRUCTURAS DE DATOS Lic. María Verónica Balda E.E.M. Nº 7 ITINERARIO FORMATIVO: ASISTENCIA EN INFORMÁTICA
2.
3. Solución de problemas Introducción Pasos para la solución de un problema Algoritmo: concepto, ejemplos Computadora Unidad 1 HW SW
4. Computadora Definición : Máquina capaz de aceptar datos a través de un medio de entrada, procesarlos automáticamente bajo el control de un programa y proporcionar la información resultante a través de un medio de salida. Entrada Salida Computadora
11. Problemas Solución mediante computadoras No todos los problemas pueden ser resueltos por una computadora. Problema Solución Un largo camino...
12.
13.
14.
15.
16. Pasos para solucionar un problema Análisis (cont.) Ejemplo de Problema Desarrollar un algoritmo que calcule el área de un cuadrado. Preguntas concernientes a la entrada : - ¿Cuáles y cuántos son los valores de entrada ? Lado del cuadrado - ¿Cuáles son valores válidos de entrada ? Números reales+ Preguntas concernientes a los resultados (salida) : - ¿Cuáles y cuántos son los valores del resultado ? Area del cuadrado - ¿Cuáles son valores válidos del resultado ? Números reales+ - ¿Cómo se llega a esos resultados? Fórmula área de un cuadrado Dato/s : lado del cuadrado es número real+ (lado) Resultado/s : área del cuadrado es número real+ (areaCuad) Además debo saber que (adicionales) : área = lado * lado
17. Cuando los problemas adquieren cierta complejidad puede ser visto como la composición de varios (sub)problemas de menor complejidad. Subproblemas: (1) lectura de datos (2) cálculo del área (3) exhibir resultados Nota : en este caso la complejidad del problema no justifica los subproblemas. Es sólo a modo de ejemplo. Pasos para solucionar un problema Diseño
18. Algoritmo AreaCuadrado Var lado R {variables datos} areaCuad R {variables resultados} Inicio leer lado areaCuad = lado * lado escribir( ’ El area es: ' , areaCuad) Fin Pasos para solucionar un problema Especificación de algoritmos
19.
20. Pasos para solucionar un problema Compilación y Verificación (cont.) S a l i d a F u e n t e Compilador Programa Objeto Linkeador Bibliotecas, Units, Obj Programa Ejecutable D a t o s P r o g r a m a Programa Assembler Ensamblador Turbo Pascal
21.
22. Algoritmo Definición : Un algoritmo es una sucesión finita de instrucciones o pasos no ambiguos que se pueden ejecutar en un tiempo finito para resolver un problema. A lgoritmo : del árabe Al-Khuwarizmi , matemático del siglo IX Definición