Introducción a la Programación

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

UTFSM

IWI-131 (UTFSM) Programación 1 / 17

Evaluaciones

Tres certámenes.
Tres tareas en equipo.
Varias actividades en equipo.
Un certamen recuperativo (reemplaza el peor certamen)
Asistencia Ayudantı́as (reemplaza el peor trabajo en
equipo)

Nota final:
Si PC ≥ 55:
NF = 0,60 · PC + 0,2 · PT + 0,2 · PAE.
Sino:
NF = PC.

IWI-131 (UTFSM) Programación 2 / 17

Página web del ramo

http://progra.usm.cl
información del ramo,
materia,
ejercicios,
material subido por el profesor,
entrega de tareas.

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

IWI-131 (UTFSM) Programación 3 / 17

IWI-131 (UTFSM) Programación 4 / 17
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

IWI-131 (UTFSM) Programación 5 / 17

Ejemplos de problemas

Una función lineal Los ceros

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

IWI-131 (UTFSM) Programación 6 / 17

Ejemplos de problemas

Una función real Los ceros

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

IWI-131 (UTFSM) Programación 7 / 17

Ejemplos de problemas

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

IWI-131 (UTFSM) Programación 8 / 17

Ejemplos de problemas

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

IWI-131 (UTFSM) Programación 9 / 17

Ejemplos de problemas

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

IWI-131 (UTFSM) Programación 10 / 17

Ejemplos de problemas

Mediciones de “Sı́ habra tsunami”

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

IWI-131 (UTFSM) Programación 11 / 17

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”

IWI-131 (UTFSM) Programación 12 / 17

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.

IWI-131 (UTFSM) Programación 13 / 17

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

IWI-131 (UTFSM) Programación 14 / 17

Solución en pseudocódigo

leer n
es primo = verdadero
d=1
mientras d menor n:
si n es divisible por d:
es primo = falso
d=d+1
si es primo es verdadero:
escribir “n es primo”
o si no:
escribir “n es compuesto”

IWI-131 (UTFSM) Programación 15 / 17

Solución en Python

n = int(raw_input('Ingrese n: '))
es_primo = True
d = 2
while d < n:
if n % d == 0:
es_primo = False
d = d + 1
if es_primo:
print n, 'es primo'
else:
print n, 'es compuesto'

IWI-131 (UTFSM) Programación 16 / 17

IWI-131 (UTFSM) Programación 17 / 17