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