INFORMÁTICA II BLOQUE I: ALGORITMOS Y DIAGRAMAS DE FLUJO Ing. José David Ortiz Salas www.informaticadoscemsad.wordpress.com

Propósito Conocer que es un problema y ¿cómo resolverlo? Desarrollar la lógica mediante la creación de algoritmos

¿Qué es un problema? “Es un conjunto de hechos o circunstancias que dificultan la consecuencia de un fin” (Diccionario de la Real Academia de la lengua española).

Forma de resolver un problema Situación Inicial Proceso Situación Final Valores de entrada Condiciones o alternativas de solución Valores de salida

Actividad En tu cuaderno escribe un problema y explica como lo solucionarías, utiliza el siguiente formato:

¿Qué es un algoritmo? Es un conjunto finito de acciones e instrucciones o secuencia de operaciones que ejecutadas en un determinado orden resuelven un problema.

Aplicaciones

Características de los algoritmos Un algoritmo debe ser: Objetivo. Se debe conocer el final al que se quiere llegar con el algoritmo. Ordenado. Debe tener instrucciones claras para que sea un algoritmo preciso. Finito. Cuenta con un determinado numero de pasos, indicando un inicio y un fin. Definido. Si seguimos más de una vez la serie de pasos, llegaremos siempre al mismo resultado. Las instrucciones deben redactarse en forma clara, concreta y breve, evitando las ambigüedades.

Algunas recomendaciones para que la redacción de los algoritmos sea de fácil lectura y comprensión son: Utilizar las palabras inicio y fin para identificar el punto de partida y el termino del algoritmo aunque esté numerado. Numerar cada paso. Las instrucciones deben ser frases cortas, claras y concretas. No iniciar las instrucciones con artículos (el, la, los, etc.) o pronombres. Las instrucciones inician con un verbo que identifica la acción que se va a realizar. Cuando un problema es muy complejo se recomienda dividirlo en módulos o subalgoritmos.

Para el diseño de un algoritmo, en los programas se utilizan valores constantes, datos que reciben un valor que no varia en todo el algoritmo, por ejemplo el IVA, ¶. Los valores variables son datos asignados a un elemento que varia cuantas veces sea necesario durante el desarrollo del algoritmo. Por lo regular, ambos se representan con letras (A, B, x, y, etc.,) m A y x num

Operaciones y símbolos en los algoritmos SIMBOLO OPERACION + Suma - Resta * Multiplicación / División ± Mas o menos = Igual que > Mayor que < Menor que ≥ Mayor o igual que ≤ Menor o igual que ≠ 0 <> Diferente de si no Condición Que operadores podemos utilizar?

Ejemplo 1: Algoritmo para calcular el área de un rectángulo Inicio Obtener medidas de base (b) y altura (a) Multiplicar base por altura Obtener resultado A Fin a b

Ejemplo 2: Algoritmo para preparar un licuado de plátano Inicio del proceso Comprar todo lo necesario para elaborar el licuado 2 plátanos litro de leche 3 cdas de azúcar ¿Tenemos todo? Si tenemos todo podemos continuar, si no es así debemos regresar al paso 2 hasta tener todo lo necesario para continuar Colocar todo en la licuadora Licuar hasta que todos los ingredientes estén incorporados Servir el licuado Fin del proceso

Ejemplo 3: Algoritmo para calcular el área de un círculo Inicio Dar entrada al radio (r) Multiplicar ¶ x radio x radio (¶ x r x r) Mostrar el resultado (A) Fin radio

Ejercicio : elabora los siguientes algoritmos, considerando sus características Pago de algún servicio (agua, luz, teléfono, etc.,). Cocinar un pastel de chocolate. Calcular el promedio de tres calificaciones. Convertir una temperatura expresada en grados centígrados a grados Fahrenheit C = (F – 32)/1.8 (T)

Actividad de repaso. Verdadero o Falso Un algoritmo siempre debe tener un objetivo. Los algoritmos deben ser infinitos. Al seguir mas de una vez un algoritmo podemos obtener resultados diferentes. Cuando el algoritmo tiene un orden, con instrucciones claras, es preciso. Las instrucciones de los algoritmos pueden ser ambiguas. En la redacción de algoritmos no importa si las instrucciones son frases largas y poco concretas. Es recomendable enumerar los pasos. Los valores constantes son aquellos que pueden variar.