ALGORITMOS, DIAGRAMAS DE FLUJO ING. DIANA CRUZ. QUÉ ES UN ALGORITMO ALGORITMO PARA UNA RECETA DE COCINA ETAPAS PARA SOLUCIONAR UN PROBLEMA PROPIEDADES.

Presentación del tema: "ALGORITMOS, DIAGRAMAS DE FLUJO ING. DIANA CRUZ. QUÉ ES UN ALGORITMO ALGORITMO PARA UNA RECETA DE COCINA ETAPAS PARA SOLUCIONAR UN PROBLEMA PROPIEDADES."— Transcripción de la presentación:

1 ALGORITMOS, DIAGRAMAS DE FLUJO ING. DIANA CRUZ

2 QUÉ ES UN ALGORITMO ALGORITMO PARA UNA RECETA DE COCINA ETAPAS PARA SOLUCIONAR UN PROBLEMA PROPIEDADES DE LOS ALGORITMOS DIAGRAMA DE FLUJO SIMBOLOGÍA PARA DIAGRAMAS DE FLUJO PASOS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA DE FLUJO REGLAS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA DE FLUJOQUÉ ES UN ALGORITMO ALGORITMO PARA UNA RECETA DE COCINA ETAPAS PARA SOLUCIONAR UN PROBLEMA PROPIEDADES DE LOS ALGORITMOS DIAGRAMA DE FLUJO SIMBOLOGÍA PARA DIAGRAMAS DE FLUJO PASOS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA DE FLUJO REGLAS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA DE FLUJO. TIPOS DE DATOS IDENTIFICADORES OPERADORES ARITMÉTICOS JERARQUÍA DE OPERADORES ARITMÉTICOS OPERADORES ARITMÉTICOS SIMPLIFICADOS OPERADORES DE INCREMENTO Y DECREMENTO OPERADORES RELACIONALES OPERADORES LÓGICOS TIPOS DE DATOS IDENTIFICADORES OPERADORES ARITMÉTICOS JERARQUÍA DE OPERADORES ARITMÉTICOS OPERADORES ARITMÉTICOS SIMPLIFICADOS OPERADORES DE INCREMENTO Y DECREMENTO OPERADORES RELACIONALES CONTENIDO

3 QUÉ ES UN ALGORITMO Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. Los humanos efectuamos cotidianamente serie de pasos, procedimientos o acciones que nos permiten alcanzar algún resultado o resolver algún problema. Por ejemplo: tomar el desayuno En realidad todo el tiempo estamos aplicando algoritmos para resolver problemas. VOLVER AL CONTENIDO

4 TORTA DE CHOCOLATE INGREDIENTES 200 GR. DE HARINA. 8 HUEVOS. 100 GR. DE AZÚCAR. 250 GR. DE CHOCOLATE. 150 GR. DE MANTEQUILLA. Ejercicio: Construye un algoritmo para preparar la receta de tu especialidad. ALGORITMO PARA UNA RECETA DE COCINA VOLVER AL CONTENIDO

5 ETAPAS PARA SOLUCIONAR UN PROBLEMA problema Análisis del problema Construcción de algoritmo Verificación del algoritmo Etapa 1 Etapa 2Etapa 3 VOLVER AL CONTENIDO

6 PROPIEDADES DE LOS ALGORITMOS Finitud: Número finito de pasos Definibilidad: Cada paso definido de un modo preciso Conjunto de Entradas: Datos iniciales del algoritmo Conjunto de Salidas: Respuesta que obtenemos del algoritmo Efectividad: Las operaciones a realizar deben ser básicas, para que el procesador pueda realizarlas De modo exacto y en tiempo finito. VOLVER AL CONTENIDO

7 DIAGRAMA DE FLUJO El diagrama de flujo representa la esquematización gráfica de un algoritmo. Muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Su construcción es muy importante, ya que a partir de éste se escribe el programa en un lenguaje de programación determinado. El diagrama de flujo representa la solución del problema. El programa representa la implementación en un lenguaje de programación. VOLVER AL CONTENIDO

8 SIMBOLOGÍA PARA DIAGRAMAS DE FLUJO No Si INICIO O FIN INTRODUCIR DATOS PROCESO Asignaciones, operaciones Aritméticas, cambios de valor De celdas en memoria etc. Expresa lectura Expresa escritura DECISIÓN DECISIÓN MULTIPLE SWITCH IMPRESIÓN Conexión entre paginas diferentes Conexión dentro de una misma pagina VOLVER AL CONTENIDO

9 PASOS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA DE FLUJO INICIO LECTURA DE DATOS PROCESAMIENTO DE LOS DATOS IMPRESIÓN DE RESULTADOS FIN VOLVER AL CONTENIDO

10 REGLAS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA DE FLUJO 1.Todo diagrama de flujo debe tener un inicio y un fin. 2.Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas: verticales u horizontales. 3.Todas las líneas usadas para indicar la dirección del flujo del diagrama deben estar conectadas. La conexión puede ser a un símbolo que exprese lectura, proceso, decisión, impresión, conexión o fin del diagrama. 4.El diagrama de flujo debe construirse de arriba hacia abajo (top - down) y de izquierda a derecha (right o left). 5.La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación. La solución presentada se puede escribir posteriormente en diferentes lenguajes de programación. 6.Al realizar una tarea compleja, es conveniente poner comentarios que expresen o ayuden a entender lo que hayamos hecho. 7.Si la construcción de un diagrama de flujo requiere más de una hoja, debemos utilizar los conectores adecuados y enumerar las páginas correspondientes. 8.No puede llegar más de una línea a un símbolo determinado. VOLVER AL CONTENIDO

11 TIPOS DE DATOS SIMPLES ESTRUCTURADOS Tipos de datos en CDescripciónRango IntEnteros-32,768 a +32,767 FloatReales LongEnteros de largo alcance -2’147,483,648 a 2’147,483,647 DoubleReales de doble precisión charCaracterAbecedario, números o símbolos especiales que van encerrados entre comillas. VOLVER AL CONTENIDO

12 OPERADORES ARITMÉTICOS Operador aritmético OperaciónEjemplosResultados +Suma X = 4.5 + 3; V = 4.5 + 3; X = 7 V = 7.5 -Resta X = 4.5 - 3; V = 4.5 - 3; X = 1 V = 1.5 *Multiplicación X = 4.5 * 3; V = 4.5 * 3; V = 4 * 3; X = 12 V = 13.5 V = 12.0 /División X = 4 / 3; X = 4.0 / 3.0; V = 4 / 3; V = 4.0 / 3; V = (float) 4 / 3; V = ((float) 5 + 3) / 6 X = 1 V = 1.0 V = 1.33 %Modulo (residuo) X = 15 % 2; V = (15 % 2) / 2; V = ((float) (15 % 2)) / 2 X = 1 V = 0.0 V = 0.5 VOLVER AL CONTENIDO

13 JERARQUÍA DE LOS OPERADORES ARITMÉTICOS 1.En una operación aritmética que incluya varios operadores aritméticos, los operadores ++ y - - tienen la máxima prioridad, le sigue la prioridad *, /, %. 2.En una expresión aritmética compuesta, las operaciones que están asociadas con los operadores +, - se ejecutan después de haberse ejecutado todos los operadores aritméticos enunciados en la primera regla. 3.Si en una expresión existen varios operadores aritméticos que tengan la misma prioridad, estos se resuelven de izquierda a derecha. Ejemplo: Suponga que tenemos la siguiente operación algebraica: Z = Z + (B - C)/D Y la escribimos en un programa en C así: Z =Z+B+C/D La expresión anterior el computador la evalúa así : Primero calcula C/D luego Z + B y por último suma los resultados anteriores. Por qué suma Z + D? porque después de hacer la división, las dos operaciones que quedan por hacer tienen la misma prioridad, entonces realiza primero la que está más a la izquierda. VOLVER AL CONTENIDO

14 EJERCICIO VOLVER AL CONTENIDO

15 OPERADORES ARITMÉTICOS SIMPLIFICADOS Operador aritmético Forma simplificada de uso EjemplosEquivalenciasResultados ++= X = X+Y X += Y X = 6; Y = 4; X += 5; X += y; X = 6; Y = 4; X = x +5; X = x + y; X = 6 Y = 4 X = 11 X = 15 --= X = X – Y X -= Y X = 10; Y = 5; X -= 3; X -= y; X = 10; Y = 5; X = x – 3; X = x – y; X = 10 Y = 5 X = 7 X = 2 **= X = X * Y X *= Y X = 5; Y = 3; X *= 4; X *= y; X = 5; Y = 3; X = x * 4; X = x * y; X = 5 Y = 3 X = 20 X = 60 //= X = X / Y X /= Y X /= 25; Y /= 3; X = X/25; Y=Y/3 %= X = X % Y X%=Y X %= 20; Y %= 3; X = X % 20 Y = Y % 3 VOLVER AL CONTENIDO

16 OPERADORES DE INCREMENTO Y DECREMENTO OperadorOperaciónEjemplosResultados ++ - Incremento Decremento X = 9; Y = x++; X = 7; Y = ++x; X = 6; Y = x- -; X = 6; Y = - -x; X = 9 Y = 9 X = 10 X = 7 Y = 8 X = 8 X = 6 Y = 6 X = 5 X = 6 Y = 5 X = 5 VOLVER AL CONTENIDO

17 OPERADORES RELACIONALES Operador relacional OperaciónEjemplosResultados = != < > <= >= Igual a Diferente de Menor que Mayor que Menor o igual que Mayor o igual que Res = ‘h’ == ‘p ‘; Res = ‘a’ != ‘b’; Res = 7 < 15; Res = 22 > 11; Res = 15 <= 2; Res = 35 >= 20; Res = 0 Res = 1 Res = 0 Res = 1 VOLVER AL CONTENIDO