Post on 29-Oct-2018
Razonamiento algorítmico
Analizar problemas y generar una solución algorítmica
Herramientas de análisis y diseño
Son aquellas que nos permiten visualizar los procesos que se deben llevar a cabo para resolver un problema.
Algoritmos Representaciones lógicas
Definiciones de algoritmo
Descripción del método mediante el cual se realiza una tarea
Es una secuencia de instrucciones, las cuales realizadas adecuadamente, dan lugar al resultado deseado
Conjunto de pasos para realizar una tarea en forma secuencial.
Algoritmos
Características fundamentales: Un algoritmo debe ser preciso e indicar el orden de
realización de cada paso.
Un algoritmo debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe de terminar en algún momento.
Formato de los algoritmos
Inicia con la definición de la obtención de los datos conocidos, cómo se van a manipular dichos datos, y finaliza con la salida de los resultados.
Escritura de un algoritmo
Empezar con una lista de los pasos que un ser humano realizaría para hacer el mismo proceso -¿Cómo lo haría yo?
Obtener información necesaria para resolver el problema. Especificar como la computadora obtendrá información Especificar la forma en que la computadora procesarál a
información. Decidir la forma en que la computadora dará a conocer los
resultados al usuario.
Desarrollar el algoritmos de los siguientes procesos comunes:
Hacer una jarra de agua de limón Cambiar una llanta de un
automóvil Obtener la calificación final de la
clase de Introducción a la computación
Sacar un libro de la biblioteca
Algoritmo de un programa computacional: Conjunto de pasos Explica cómo empezar con la información
conocida. Se escribe en un formato que no es específico
de un lenguaje de programación determinado. Permite al que lo elabora concentrarse en la
lógica del problema.
Algoritmo para inscripción de un taller
1. Pide matrícula2. Pide contraseña3. Verificación de sus datos4. Si los datos son erróneos regresar al punto 15. Visualización de talleres6. Seleccionar la clave del taller que se desea inscribir7. Checar el cupo del taller8. Si hay lugar se confirma la inscripción9. Si no hay cupo vuelve al punto 510. Imprimir comprobante de inscripción11. Almacenar los datos del alumno inscrito
Algoritmos
En general, el agente que interpreta y realiza las instrucciones se llama procesador.
Un procesador puede ser una persona, una computadora, o cualquier otro sistema electrónico o mecánico.
Representaciones lógicas
Es la manera de expresar un algoritmo. No son lenguajes de programación. Una computadora no tiene la capacidad
de procesarlos directamente. Su propósito es proporcionar una manera
de documentar las ideas para el diseño de programas.
11
Diagramas de flujo
Ilustran el flujo de la información y datos a través de la interconexión de símbolos especializados y flechas con dirección.
Es una representación gráfica de la manera en que una computadora debe pasar de una instrucción a otra cuando realiza una tarea.
12
ES UN ENUNCIADO QUE INDICA A LA COMPUTADORA LO QUE ÉSTA DEBE HACER.
¿QUE ES UNA INSTRUCCION?
Diagramas de Flujo
Ilustran el flujo de trabajo, información y datos a través de la interconexión de símbolos especializados y líneas de flujo.
SIMBOLOGIA
INDICA EL INICIO O TERMINO DE UN PROCESO DADO
INDICA UN PROCESO DE LA COMPUTADORA
SIMBOLOGIA
Ejemplo
INDICA UN PROCESO DE LA COMPUTADORA
CALCULAR IMPUESTOS
SIMBOLOGIA
INDICA UNA ENTRADA O SALIDA
Ejemplo
IMPRIMIR TAREAS
INDICA UNA ENTRADA O SALIDA
SIMBOLOGIA
INDICA UNA DECISION
NO
Ejemplo
INDICA UNA DECISIONES X>7SI
FLECHAS QUE INDICAN EL FLUJO O LA DIRECCION QUE SE DEBE SEGUIR PARA ENTENDER O EJECUTAR EL PROCESO
SIMBOLOGIA
SE LEEN DE ARRIBA HACIA ABAJO
SE LEEN DE IZQUIERDA A DERECHA
SOLO TIENEN UN PRINCIPIO Y UN FINAL
CARACTERISTICAS DEL DIAGRAMA DE FLUJO