GUIA DE INFORMÁTICA 2 Terminología: Problema Lógica Algoritmo Diagrama Características de los Algoritmos: TODO ALGORITMO DEBE CUMPLIR CON LAS SIGUIENTES CARACTERÍSTICAS: Debe ser preciso: Un algoritmo debe indicar el orden preciso para realizar cada paso. Debe ser secuencial: Un algoritmo debe representar una secuencia de pasos concretos. Debe ser finito: Debe acabar tras un número finito de pasos. Debe de tener un solo inicio y un solo fin. Debe ser definido: El algoritmo debe evitar ambigüedad, es decir no se debe mal interpretar con otras cosas. NOTA: todo algoritmo debe ser numerado teniendo el número el inicio del proceso y el último número se le debe asignar al fin del proceso DIAGRAMAS DE FLUJO Simbología de los diagramas de los Diagramas de Flujo: Simbología No Si Descripción Sirve para representar el Inicio y Fin de un proceso Sirve para Pedir información de Entrada y para mostrar información de Salida (Resultados por Pantalla) Sirve para hacer Operaciones y guardar los resultados de los mismos Sirve para Mostrar información de salida (Resultados por Impresora) Sirve para guardar datos de Entrada (Todo lo que pedimos debe guardarse. Este símbolo sirve para ello). Sirve para hacer Condiciones o Comparaciones Conector misma página Conector diferente página Sirve para indicar hacia donde continua el flujo de información
Ejemplo de Diagrama de Flujo: Diagrama de Flujo que muestra por impresora el promedio de 3 calificaciones. Si el promedio es mayor o igual a 6 muestra Aprobado, en caso contrario muestra Reprobado. Inicio 3 Calificaciones C, C2, C3 R=C+C2+C3 P=R/3 P P >= 6 Si Aprobado No Reprobado
Ejemplo de Diagrama de Flujo utilizando un CICLO CERRADO: Hacer un diagrama de flujo que calcule el promedio de edad de 52 personas. La salida mostrarla por pantalla. Inicio SE=0, NP=0 NOTA: EDAD E SE=SE+E NP=NP+ Las variables SE se utilizaron para sumar las edades y NP para contar el número de personas. La variable NP por lo tanto la utilizaremos para controlar el ciclo, es decir, cuando el valor de NP llegue a 52 se saldrá del ciclo para posteriormente obtener el promedio dividiendo la suma de edades entre el número de personas (SE/NP). NP = SI PROMEDIO=SE/NP PROMEDIO 52 NO
Ejemplo de Diagrama de Flujo utilizando un CICLO ABIERTO: Hacer un diagrama de flujo que calcule el promedio de edad de X cantidad de personas. La salida mostrarla por pantalla. Mostrarla por pantalla. Inicio SE=0, NP=0 NOTA: EDAD E SE=SE+E NP=NP+ Las variables SE se utilizaron para sumar las edades y NP para contar el número de personas. La variable NP por lo tanto la utilizaremos para controlar el ciclo, es decir, cuando el valor de NP llegue a 52 se saldrá del ciclo para posteriormente obtener el promedio dividiendo la suma de edades entre el número de personas (SE/NP). Deseas otra calificación? NO PROMEDIO=SE/NP PROMEDIO SI
Metodología de Solución Etapas de la metodología de solución:. Identificación del problema En esta primer etapa el objetivo principal es comprender bien lo leído y destacar los datos de entrada y salida (requerimientos) Ejemplo: Carlos es un estudiante de Bachilleres y le solicitan en su evaluación diagnóstica de matemáticas que resuelva un problema en el que debe calcular el área de un cuadrado Entrada: Saber cuánto mide el lado del cuadrado y poder así calcular el área. Salida: El Área (Resultado). 2. Planteamiento de alternativas de solución Esta es la segunda fase para resolver un problema y te invita a generar diferentes caminos de soluciones para seleccionar la mejor de ellas, es decir, la que mejor satisfaga las necesidades. Ejemplo: Carlos es un estudiante de Bachilleres y le solicitan en su evaluación diagnóstica de matemáticas que resuelva un problema en el que debe calcular el área de un cuadrado Opción Uno. Sacar el área en base a la formula Lado * Lado, Área=lado *lado Área= 4 * 4 (Seleccionada como la mejor opción) Área= 6cm² Opción Dos 2. Sacar el área en base a la siguiente forma: Sacando el área a dos triángulos escalenos Área=Base*Altura / 2 Un triángulo área= (4*4)/2 Área= 8cm² 4cm. 4cm Segundo triángulo área= (4*4)/2 Área= 8cm² Sumamos el Área de cada triangulo Respuesta = 6cm²
NOTA: De la opción que se seleccionó como mejor se le hace el algoritmo y/o diagrama de flujo 3. Diseño de Algoritmos y/o Diagrama de Flujo Algoritmo. Inicio 2. Pedir el valor del lado del cuadrado y guardar en la variable LADO (Dato de entrada) 3. Multiplicar LADO POR LADO y guardar en la variable Área 4. Mostrar el resultado que está en la variable Área (Información de Salida) Diagrama de Flujo INICIO LADO Área=LADO * LADO Área 4. Desarrollo de soluciones En esta se comprueban los resultados, esto supone comparar los resultados que nos da el algoritmo con los que obtendríamos si no usáramos uno, es decir, hacer un tipo de corrimiento donde vamos a utilizar valores inventados para corroborar si el algoritmo daría el resultado correcto ya comparándolo con la formula (haciéndolo manualmente). NOTA: Es muy importante que en este paso utilices DIFERENTES DATOS DE ENTRADA PARA VER SI EN TODOS ELLOS EL RESULTADO ES CORRECTO, si no lo es deberás regresar a las etapas anteriores y corregir esas deficiencias que nos está dando el algoritmo. Diagrama de ENTRADA - PROCESO - SALIDA ENTRADA PROCESO SALIDA LADO ÁREA = LADO * LADO ÁREA