Introducción a la programación

Programación
http://progra.usm.cl

7 y 8 de marzo de 2011
Evaluaciones

I Certamen 1: sábado 2 de abril

I Certamen 2: sábado 14 de mayo
I Certamen 3: sábado 18 de junio
I Certamen recuperativo: jueves 7 de julio

I Controles todas las semanas:

I algunos son en lı́nea,
I algunos son presenciales (en la sala de clases)

I Nota final:
C1 + C2 + C3 + CEL + CP
5
Página web del ramo

I http://progra.usm.cl
I información del ramo,
I materia,
I ejercicios.

I http://twitter.com/progra_usm
I http://facebook.com/ → Programación USM
I noticias,
I anuncios.
Programación

Problema
Entrada −→ Salida

Algoritmo
Secuencia de pasos para resolver un problema

Programa
Secuencia de instrucciones descritas en un lenguaje que
puede ser entendido por el computador
Ejemplos de problemas

Una función lineal Los ceros

¿?
y = ax + b de la función
Ejemplos de problemas

Una función real Los ceros

¿?
cualquiera f (x) de la función
Ejemplos de problemas

Los números
Un conjunto de ¿? ordenados
números de menor a mayor
Ejemplos de problemas

El camino más
Un conjunto ¿? corto que recorre
de ciudades
las ciudades
Ejemplos de problemas

La probabilidad de
Un mensaje de email ¿?
que sea spam
Ejemplos de problemas

Mediciones de “Sı́ habra tsunami”

¿?
sismógrafos o “no habrá tsunami”
Ejercicio

Ejercicio: diseñe un algoritmo para determinar si un

número natural n es primo o compuesto.

Un número natural “n es primo” o

¿?
n “n es compuesto”
Solución en lenguaje natural

Buscar algún valor d que esté entre 2 y n − 1 que sea

divisor de n.
Si existe por lo menos uno de estos valores, entonces n es
compuesto; o si no, es primo.
Solución en diagrama de flujo
inicio

Leer n

es primo = sı́
d=2

sı́ no
¿d < n? ¿d | n? d = d+1

no sı́
es primo = no

sı́
¿es primo? Escribir n, “es primo”

no
Escribir n, “es compuesto”

fin
Solución en pseudocódigo

I leer n
I es primo = verdadero
I para d de 2 a n − 1:
I si n es divisible por d:
I es primo = falso
I si es primo es verdadero:
I escribir “n es primo”
I o si no:
I escribir “n es compuesto”
Solución en 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'