Download Ayudantía N°1 Programación IWI-131 Sebastián Morales semorale

Ayudantía N°1 Programación
IWI-131
Sebastián Morales
semorale@alumnos.inf.utfsm.cl
Resumen Previo:
•
•
•
Un algoritmo es un procedimiento bien definido para resolver un problema.
Conceptualmente, un algoritmo tiene tres componentes:
◦ la entrada: son los datos sobre los que el algoritmo opera.
◦ el proceso: son los pasos que hay que seguir, utilizando la entrada.
◦ la salida: es el resultado que entrega el algoritmo.
Se puede expresar mediante lenguaje natural, pseudo-código, código, etc...
◦ Problema: Determinar si un numero es primo
▪ Lenguaje Natural: Buscar un valor d que este entre 2 y n-1 que sea divisor de n. Si
se encuentra, entonces es no es primo.
▪ Pseudo-código:
1. Leer n
2. es_primo=verdadero
3. para d de 2 a n-1:
1. Si n es divisible por d, es_primo=falso
4. si es_primo=verdadero
1. Escribir “n es primo”
5. si es_primo=falso
1. Escribir “n es compuesto”
 Codigo Python:
◦ n = int(raw_input('Ingrese n: '))
◦ es_primo = True
◦ for d in range(2, n):
▪ if n % d == 0:
• es_primo = False
▪ if es_primo:
• print n, 'es primo'
▪ else:
• print n, 'es compuesto'
Introducción a Python:
Conocimientos Básicos:
1. Escriba el programa “Hola Mundo” en python.
2. Escriba un programa que reciba un nombre X y muestre por pantalla “Hola X”.
3. Escriba un programa que solicite 3 notas y obtenga el promedio, para luego mostrarlo por
pantalla.
4. Siendo a="Hola", b="mundo", c=87 y d=2.33145, armar y mostrar las siguientes cadenas:
1.
2.
3.
4.
5.
"Hola mundo" (usando a y b)
"-Hola-mundo-" (usando a y b)
"El resultado es: 87" (usando c)
"El resultado es: 87min (5220seg)" (usando c ambas veces)
"La temperatura es: 2.3"
Uso de Bibliotecas:
1. Escriba un programa que reciba un radio y calcule el área de un circulo, utilizando el
numero PI que provee python.
2. Re-escriba el programa N°2 (Saludo) para que ahora, todos los nombres sean mostrados en
minúsculas, a pesar de haber sido ingresados con mayúsculas.
Aplicación a algoritmos:
1. Escriba un programa que simule un cajero automático, estableciendo el diálogo indicado en
el siguiente ejemplo:
¿Cuánto dinero necesita? 37000
Retire los siguientes billetes del dispensador:
3 de $10.000
1 de $5.000
2 de $1.000
2. Hora futura(Ejercicio de la guía): Escriba un programa que le pregunte al usuario la hora
actual t del reloj y un numero entero de horas h, que indique que hora marcará el reloj luego
de h horas.