IWI131

1
IWI-131

• jose.contreras_at_usm.cl
• marzo-2009

2
Objetivos

• Escribir algoritmos simples con instrucciones
  básicas de programación estructurada
• EJECUCIÓN SELECTIVA
• CICLOS
• Escribir expresiones para las condiciones de las
  instrucciones, según definiciones de los problemas

3
Tipos de instrucciones

• Entradas y salidas
• Leer, read, scanf,
• escribir, write, printf,
• Asignación de valores a variables
• x x1 xx1 x
• xx1
• x sin(y)

Read(x)
xsin(x)
write(x)
4
Tipos de instrucciones

• Ejecución condicionada
• SI x10 Entonces x0
• IF x10 Then x0
• IF (x10)x0
• La validez de la condición
• Determina la ejecución

x10 ?
F
V
x0
5
Tipos de instrucciones

• Ejecución condicionada
• SI (x mod 2) 0
• Entonces escribir x es par
• Sino escribir x es impar
• IF x mod 2 0
• Then write (x es par)
• Else write(x es impar)
• IF ((x10) 0)
• then printf(x es par)
• else printf(x es impar)

(X mod 2) 0
F
V
X es par
X es impar
6
Tipos de instrucciones

• Ejecución condicionada
• SI (x mod 2) 0
• Entonces escribir x es par
• Sino escribir x es impar
• IF x mod 2 0
• Then write (x es par)
• Else write(x es impar)
• IF ((x10) 0)
• then printf(x es par)
• else printf(x es impar)

x10 ?
F
V
x0
7
Tipos de instrucciones

• Ejecución cíclica o repetitiva
• Repetir
• Instrucción1
• Instrucción2
• Instrucción3
• InstrucciónN
• Hasta que se cumpla condición

x0
xx1
ssx
x10 ?
F
V
Write(s)
8
Tipos de instrucciones

• Ejecución cíclica o repetitiva
• Mientras condición se cumpla Hacer
• Instrucción1
• Instrucción2
• Instrucción3
• InstrucciónN
• Fin

x0
Xlt10 ?
F
V
xx1
ssx
Write(s)
9
ejercicios

• Instrucciones para uso de IF
• Leer 3 números enteros y escribirlos en orden
  creciente
• Leer 3 números enteros y escribirlos en orden
  decreciente
• Leer 3 números reales y escribir el valor
  promedio
• Leer 3 números y escribir la suma del mayor y el
  menor

10
ejercicios

• Instrucciones para uso de IF
• Leer 2 números enteros y escribirlos en orden
  creciente
• Leer 2 números enteros y escribirlos en orden
  decreciente
• Leer 2 números reales y escribir el valor
  promedio
• Leer 3 números y escribir la suma del mayor y el
  menor

11
Problema

• Índice de masa corporal
• El Índice de Masa Corporal relaciona el peso y la
  estatura de una persona, para determinar su grado
  de sobrepeso.
•                     Cálculo                 
  Ejemplo                 Peso en kilos
              70 kilos  IMC
  -----------------------   
   ---------------------------- IMC 24,22
                Altura en metros   
    1, 70 m al cuadrado               al
  cuadrado          (1,70 x
  1,70) 2,89
• Nota Se considera que una persona tiene un peso
  normal cuando tiene un índice de masa corporal
  inferior a 25, entre 20 y 24 para las mujeres y
  entre 20 y 25 para los hombres es aceptable, de
  18 a 20 se considera una inanición leve, menos de
  16 es una inanición severa.

12
Ejercicios de ejecución cíclica

• Escribir la suma y el promedio de los números
  entre 1 y 50
• Escribir la suma y el promedio de los primeros N
  números
• Escribir la suma y el promedio de los números
  entre N1 y N2 (ambos números inclusive). N1 y N2
  se deben leer

13
Identificar, Plantear y Resolver problemas

• Comprensión de la situación
• Identificar palabras clave, analizar y clarificar
• Definición del Problema a resolver
• Investigar, estudiar y/o hacer definiciones
  propias
• Establecer lo que se conoce lo que no se conoce
• Buscar información, estudiar, contextualizar
• Desarrollar la Solución
• Concebir una solución, Diagrama de flujo o
  pseudocódigo
• Codificar en lenguaje de programación
• Compilar, ejecutar, testear, mejorar,
• problema resuelto? No
• Si ? fin

14
Situación

• Se pide a un ingeniero escribir un programa para
  una máquina que puede clasificar objetos
  esféricos que avanzan en una cinta
  transportadora. Un sensor capta el diámetro y el
  peso del objeto y con esos datos, la máquina lo
  desvía a una de tres secciones (pequeño, normal o
  grande).
• el programa debe enviar una salida para accionar
  una válvula que direcciona los objetos pequeños a
  la izquierda, y los grandes a la derecha de la
  cinta transportadora. Además debe escribir la
  cantidad y el volumen total de cada tipo de
  objeto, al finalizar el proceso.

15
Situación palabras clave

• Se pide a un ingeniero escribir un programa para
  una máquina que puede clasificar objetos
  esféricos que avanzan en una cinta
  transportadora. Un sensor capta el diámetro y el
  peso del objeto y con esos datos, la máquina lo
  desvía a una de tres secciones (pequeño, normal o
  grande).
• el programa debe enviar una salida para accionar
  una válvula que direcciona los objetos pequeños a
  la izquierda, y los grandes a la derecha de la
  cinta transportadora. Además debe escribir la
  cantidad y el volumen total de cada tipo de
  objeto, al finalizar el proceso.

16
Definición del problema

• Se deben clasificar objetos que pasan por una
  cinta transportadora según su tamaño
• Para esto escriba un programa que accione una
  válvula de modo que los objs. Pequeños sean
  llevados a la izq. Y los grandes a la derecha
• Además el prog. Debe escribir la cantidad y el
  volumen total de cada tipo de objeto.
• Escribir un programa que sea capaz de clasificar
  (de acuerdo a un criterio de tamaño), 3 tipos de
  esferas según su diámetro y peso entregados como
  datos de entrada. Finalizado el proceso, el
  programa debe entregar como reporte la cantidad y
  volumen totales de cada tipo de objeto procesado.

17
Lo que se conoce lo que no se conoce

• Datos que se disponen
• Clasificaciones (tres) pequeño, mediano, grande
• Diámetro y peso de cada objeto
• Dirección de la desviación
• Los objetos son esféricos
• Datos faltantes
• Criterio de clasificación (según diámetro y peso)
• En qué lenguaje debe escribirse el programa?
• cuándo finaliza el proceso?
• Cómo se ingresan los datos al programa?
• Tiempos relacionados con el proceso? Ej.

18
Ejercicio
19
Operadores
20
Ejercicios de ejecución cíclica

• Escribir un programa para determinar la suma y el
  promedio de los números enteros pares entre 1 y N
• Escribir un programa para determinar la suma y el
  promedio de los primeros N números enteros
  positivos múltiples de X (N y X son enteros)
• Escribir un programa para determinar la suma y el
  promedio de los números enteros entre N1 y N2
  (ambos números inclusive). N1 y N2 se deben leer

21
Ejercicios de ejecución cíclica

• Escribir un programa para sumar
• los N primeros términos 1/i, con 1, 2, 3, 4,
• Los términos 1/1 1/2 1/3 1/4 1/5 ..
  1/N
• Los términos 1/i mientras 1/i sea mayor o igual a
  un número delta pequeño
• Los términos 1/i hasta que 1/i 1/(i1) sea
  menor que un número delta pequeño

22
ejercicios

• Obtener la suma de los primeros términos 1/i
• N términos
• Mientras 1/i sea mayor que delta
• delta es un número pequeño
• Hasta que la diferencia entre dos términos
  seguidos sea menor que delta

23
Situación

• Un trabajador se propone ahorrar cada mes parte
  de su sueldo, con el fin de comprar un automóvil
  0 km, al contado. Para ello decide asesorarse por
  un ejecutivo de su banco, quien deberá proponer
  diversas opciones de ahorro, considerando interés
  mensual fijo. Al trabajador le interesa conocer
  el monto que deberá ahorrar mensualmente, y
  cuándo tendrá suficiente dinero para comprar el
  automóvil. Para esta tarea, el ejecutivo solicita
  a un ingeniero un programa que le permita evaluar
  diversas opciones.

24
Situación

• En un criadero de salmones se realizan mediciones
  semanales de peces en cada piscina, tomándolos al
  azar y midiendo su tamaño y peso. La diferencia
  entre el tamaño medido y el esperado a la fecha
  de la medición, no debiera superar el 5. Se
  desea conocer el porcentaje de peces bajo, dentro
  y sobre el rango de tamaño aceptable. Con esta
  información el jefe de producción definirá la
  cantidad y tipo de alimento para la semana
  siguiente. Usted deberá desarrollar un programa
  para entregar la información requerida.

25
Ejercicio

•  Un bus registra su velocidad a diferentes
  instantes de tiempo durante su recorrido. Entre
  un registro y otro, la velocidad del bus, o se
  mantiene constante, o cambia linealmente. Para
  cada período registrado, se desea conocer la
  distancia recorrida, la velocidad promedio y la
  aceleración en dicho período. Al final del
  recorrido, se debe conocer la distancia total
  recorrida, la velocidad promedio, y la
  aceleración máxima.
• Usted debe escribir un programa que entregue la
  información requerida. Considere dos casos
• a) que los registros se realizan cada cierto
  tiempo deltaT constante
• b) que los registros se realizan en tiempos t1
  lt t2 lt t3 lt . lt tn