DISEO DE PROGRAMAS parte 1 p

OBJETIVOS:
`

El alumno emplear algoritmos que le permitan resolver un problema de ingeniera sencillo. El alumno plantear, mediante un diagrama de flujo, los pasos que debern seguirse para resolver un problema de ingeniera sencillo. Estudiar la estructura de control secuencial y las estructuras de seleccin.
LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Representacin de los algoritmos

`

Diagrama de flujo: Representacin grfica de la p de un algoritmo. g secuencia de operaciones

* Las operaciones se escriben en smbolos estandarizados. * Las lneas de flujo indican el orden de ejecucin.

Pseudocdigo: Representacin descriptiva de la secuencia de operaciones de un algoritmo.

* Utiliza palabras reservadas. Estructura: 1. Cabecera: nombre del programa, descripcin. 2 Cuerpo: declaracin de variables y 2. constantes e instrucciones a ejecutar.
LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Diagramas de flujo Smbolos

`

Los smbolos utilizados en los diagramas de flujo han (por la ANSI y p por la ISO). ) sido estandarizados (p

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Ejemplo (Anlisis)
Problema: calcular el rea de un rectngulo. 1 Anlisis del problema 1.

Solucin: aplicamos p la frmula p para calcular el rea de un rectngulo. A=b*a

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

2. Algoritmo (Diagrama y pseudocdigo)

ALGORITMO rea_Rectngulo rea Rectngulo INICIO REAL base, altura, area IMPRIMIR Dame base y altura LEER base, b altura lt area = base * altura IMPRIMIR Area=,area FIN

Computacin para ingenieros M.I. Claudia Morales Almonte

Ejemplo (Prueba de escritorio)

3.

Prueba de escritorio: para a=5, a 5, b b=8 8

1. 2. 3. 4.
5.

INICIO base=8, altura=5, area = 8 * 5 = 40 Imprimir p Area=40

FIN

Computacin para ingenieros Claudia Morales Almonte

Expresiones
`

Una expresin es una combinacin de constantes, variables, smbolos de operacin y funciones especiales, utilizadas en notaciones matemticas.
operandos + operadores
` ` `

Expresiones aritmticas: anlogas a las frmulas matemticas, , resultado de tipo p numrico. Expresiones relacionales y lgicas: su valor es verdadero o falso, resultado de tipo lgico. E Expresiones i alfanumricas: lf i resultado lt d d de ti tipo carcter. t

res=a+(b res a (b + 3)/c

(a < b) and ((a = c) or (a > b)) Hola +mundo

Computacin para ingenieros M.I. Claudia Morales Almonte

Expresiones Operandos

Computacin para ingenieros M.I. Claudia Morales Almonte

Expresiones Operadores

Computacin para ingenieros M.I. Claudia Morales Almonte

Estructura secuencial

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Estructura de seleccin simple

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Ejemplo
Problema: dado el sueldo de un trabajador realizar un aumento del 15% si el sueldo actual es inferior $1000. Imprimir el nuevo sueldo. ld

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Estructura de seleccin doble

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Ejemplo
Problema: dado el sueldo de un trabajador realizar un aumento del 15% si el sueldo actual es inferior $1000 y 12% en caso contrario.

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Estructura de seleccin mltiple

`

Por encadenamiento

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Ejemplo
Problema: disear un algoritmo que de acuerdo a la calificacin de un alumno despliegue un mensaje NA (CAL menor a 6), No exenta (CAL menor a 7 y mayor o i igual l a 6) 6), E Exento t (CAL entre t 7 y 10) 10).

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Estructura de seleccin mltiple

`

Por casos especficos

De acuerdo al valor que tome la variable llamada Selector se ejecuta una serie de acciones. El flujo del diagrama depende del selector, existen ms de dos bif i bifurcaciones.

Selecciona_caso SELECTOR Valor1:ACCION1 Valor 2: ACCION 2 Valor2:ACCION2 Valor3:ACCION3 Otro:ACCIONX FinSelecciona_caso : : LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Ejemplo
Problema: disear un algoritmo que evale la funcin val a partir de los valores de las variables num y v, num es de tipo entero. Imprimir val.

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Ejercicio: Escribe el algoritmo en pseudocdigo p g y diagrama g de flujo j

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Entrega de la prctica
Ejercicios prctica 7 DISEO DE PROGRAMAS PARTE 1: Pseudocdigo y Diagrama de flujo

Ejercicio 9 9, 12 (realiza adems la divisin del 1 1 entre el 3 3 si este es diferente de 0) 0), 17, 19, 22 (hay 3 posibles soluciones: races reales iguales, diferentes, imaginarias), 24, 26, 31, 32. - Ejercicios del libro de Osvaldo Cair (ver bibliografa) Al final vienen problemas suplementarios: l t i PS 1.8, PS 1.11, PS 2.11, PS 2.14, PS 2.16

` ` `

Se entrega impreso y el archivo *.cdd cdd (1 por equipo) Al inicio de cada problema escribir el enunciado, el anlisis (entradas, salidas, ). E t Entregar 7 algoritmos l it en di diagrama d de fl flujo j y 7 en pseudocdigo. d di
LAB. Computacin para ingenieros M.I. Claudia Morales Almonte

Cair, Osvaldo Metodologa de la Programacin Algoritmos, Diagramas de Flujo y Programas 2da ed., Alfaomega, Mxico 2003

Solrzano, J. Fernando Introduccin a la programacin estructurada y al lenguaje C. Facultad de Ingeniera g UNAM, , 1995

Para descargar ConceptDraw debes crear tu cuenta: http://lcp02 fi-b http://lcp02.fi b.unam.mx/index.html unam mx/index html Servicios Software

LAB. Computacin para ingenieros M.I. Claudia Morales Almonte