UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE INGENIERÍA COORDINACIÓN DE MATERIAS PROPEDÉUTICAS INGENIERÍA MECÁNICA ASIGNATURA: PROGRAMACIÓN BÁSICA ALGORITMOS Y DIAGRAMAS DE FLUJO MA. DE LOS ÁNGELES CONTRERAS FLORES AGOSTO 2015

Este material ha sido elaborado para los estudiantes de la asignatura de Programación Básica, impartida en el primer semestre de la licenciatura de Ingeniería Mecánica en esta institución. La programación es una asignatura que implica diseñar algoritmos, escribir programas y entender tanto la sintaxis como la lógica del programa. Esto hace necesario que los alumnos desarrollen habilidades que les permitan plantear de una manera clara y ordenada la solución a los problemas propuestos. Guía Didáctica

El tema que aquí se presenta, es el primer acercamiento que tienen los estudiantes con los fundamentos de la programación, motivo por el cual no require de conocimientos previos. Guía Didáctica

1.ObjetivoObjetivo 2.Definición de algoritmoDefinición de algoritmo 3.Partes de un algoritmoPartes de un algoritmo 4.Importancia de los algoritmosImportancia de los algoritmos 5.Características de los algoritmosCaracterísticas de los algoritmos 6.Tipos de algoritmosTipos de algoritmos 7.EjemplosEjemplos 8.Definición de diagramas de flujoDefinición de diagramas de flujo 9.SimbologíaSimbología 10.Reglas para construir diagramas de flujoReglas para construir diagramas de flujo 11.Ventajas de los diagramas de flujoVentajas de los diagramas de flujo 12.EjemploEjemplo 13.EjerciciosEjercicios 14.BibliografíaBibliografía 15.Referencias hemerográficasReferencias hemerográficas Contenido

Objetivo Identificar y utilizar los elementos que integran un algoritmo y la simbología utilizada para crear diagramas de flujo, aplicándolos a la solución de problemas.

La palabra algoritmo proviene del latín, dixit algorithmus y éste a su vez del matemático persa Muhammad Ibn Musa al- Jwarizmi el cual nos dice que “es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema o alcanzar un resultado” (Cairó, 2006). Definición

O bien, un concepto más sencillo: Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. Definición Proceso 1Proceso 2Proceso 3

50 X Partes de un algoritmo Entrada de datos Proceso Salida de resultados

El siguiente video te da una breve explicación sobre la importancia que tienen los algoritmos en la programación de computadoras: Importancia de los algoritmos

Preciso Cada instrucción debe indicar de forma inequívoca que se debe hacer Finito Debe tener un número limitado de pasos Definido Debe producir los mismos resultados para las mismas condiciones de entrada

Tipos de algoritmos Tipos No Computacionales No se escribe INICIO y FIN Son realizados por el ser humano Ejemplos: Recetas de cocina Instructivos, etc. Computacionales Se escribe INICIO y FIN Se desarrollan para ser ejecutados por una computadora Se representan mediante diagramas de flujo o pseudocódigos

Ejemplos de algoritmos El siguiente video se presentan dos ejemplos de algoritmos informáticos:

Es la representación gráfica de un algoritmo o proceso. Esta representación se lleva a cabo cuando varios símbolos (que indican diferentes símbolos en la computadora) se relacionan entre sí mediante líneas que deben ejecutar las instrucciones para obtener los resultados deseados. (Corona N. 2011). Definición

Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de cada etapa. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de las instrucciones. Definición

Los símbolos utilizados han sido reglamentados por el Instituto Nacional de Normalización Estadounidense (ANSI, American National Standards Institute). (Corona, N. 2011) Simbología Proceso Inicio Entrada de datos Decisión Impresión

Símbolos gráficos más utilizados Inicio Entrada de datos Decisión Proceso Impresión Líneas de flujo

Simbología Fin Selección múltiple Conector en la misma página Conector entre páginas Desplegar o mostrar (monitor)

1.Todo diagrama de flujo debe tener un INICIO y un FIN Reglas para construir diagramas de flujo Inicio Fin Datos Proceso Resultados

2.Se construyen de arriba hacia abajo (Top-down) y de izquierda a derecha (Left to right) Reglas para construir diagramas de flujo Inicio Fin Datos Resultados Proceso TopTop DownDown ToTo LeftLeft ToTo RightRight

3.Las líneas de flujo deben ser horizontales y/o verticales. Reglas para construir diagramas de flujo 4.No se especifica la declaración de variables 5.Se debe evitar la terminología de un lenguaje de programación o máquina

6.No deben quedar líneas de flujo sin conectar Reglas para construir diagramas de flujo Fin Proceso

7.Se deben usar conectores sólo cuando sea necesario 8.Sólo los símbolos de decisión pueden y deben tener más de una línea de flujo de salida Reglas para construir diagramas de flujo

9.Los comentarios se escriben al margen o usando el símbolo gráfico de comentarios 10. Si el diagrama abarca más de una hoja es conveniente usar conectores y enumerarlos, indicando de dónde viene y a dónde va Reglas para construir diagramas de flujo

10. Si el diagrama abarca más de una hoja es conveniente usar conectores y enumerarlos, indicando de dónde viene y a dónde va Reglas para construir diagramas de flujo Fin Bloque 1 Bloque

11. Se debe evitar el cruce de líneas utilizando los conectores Reglas para construir diagramas de flujo Bloque 1 Bloque Fin

El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas. Facilita la comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, etc. Ventajas

Elabore un diagrama de flujo que permita aplicar el 10% de descuento a una compra realizada en un departamento. Si la compra es mayor o igual a $1,500, se aplica el descuento, de lo contrario no se aplica y se despliega el monto realizado. Observa y analiza el siguiente video que te explica cómo elaborar el diagrama. Ejemplo

1.Elabore un algoritmo con su correspondiente diagrama de flujo que calcule el área de un trapecio. 2.Elabore un algoritmo con su correspondiente diagrama de flujo que calcule el área y el perímetro de un triángulo isósceles. 3.Elabore un algoritmo con su correspondiente diagrama de flujo que solicite e imprima los siguientes datos personales: nombre completo, teléfono y edad. Actividades de repaso

1.Corona Nakamura A. y Ancona Valdez María de los Ángeles. (2011), Diseño de Algoritmos y su Codificación en Lenguaje C. 1ª. edición. México. McGrawHill. 2.Cairó Battistuti O. (2006), Fundamentos de Programación, Piensa en C. 1ª. Edición. México. Pearson. Bibliografía

html Referencias hemerográficas