Introduccion a la Programacion

Programacionhttp://progra.usm.cl

UTFSM

IWI-131 (UTFSM) Programacion 1 / 21

Evaluaciones

3 certamenes + 1 certamen recuperativo-optativo(reemplaza la peor nota)(PC).4 tareas de laboratorio individuales (PT). De los cuales seconsideran los 3 mejores, NO EXISTE Tarea recuperativa.5 actividades en equipo (PAE). De las cuales se consideranlas 4 mejores, No EXISTE actividad recuperativa.

Nota final:PI = 0.75·PC + 0,25 · PTSi PI ≥ 55:

NF = 0,60 · PC + 0,2 · PT + 0,2 · PAE,Sino:

NF = PI.Para aprobar se exige que NF ≥ 55.

IWI-131 (UTFSM) Programacion 2 / 21

Fecha de evaluaciones

Certamenes:C1 - 10 de AbrilC2 - 15 de MayoC3 - 19 de JunioCR - 03 de Julio (10:00 hrs)

IWI-131 (UTFSM) Programacion 3 / 21

Fecha de Laboratorios

Actividades en equipo:AE1 - 28 - 29 MarzoAE2 - 09 - 10 AbrilAE3 - 25 - 26 AbrilAE4 - 14 - 15 MayoAE5 - 13 - 14 Junio

Laboratorios:Lab1 - Semana del 09 de AbrilLab2 - Semana del 23 de AbrilLab3 - Semana del 14 de MayoLab4 - Semana del 11 de Junio

IWI-131 (UTFSM) Programacion 4 / 21

Pagina web del ramo

http://progra.usm.cl

informacion del ramo,materia,ejercicios,material subido por el profesor,entrega de tareas.

http://twitter.com/progra_usm

http://facebook.com/→ Programacion USMnoticias,anuncios,consultas.

IWI-131 (UTFSM) Programacion 5 / 21

Politicas en caso de copia

Reglas del Dpto de Informatica:

Cualquier conducta de falta de honestidad de un estudiante enel desarrollo de una evaluacion sera sancionado con nota ceroen esta. Ademas, conforme al Reglamento de Derechos yDeberes de los alumnos de Casa Central y Campus Santiago(ver reglamento en SIGA), los antecedentes podran serenviados a la Comision Universitaria (CU), la que procedera ainvestigar y juzgar. Las sanciones que aplica la CU van desdeuna amonestacion verbal hasta la expulsion de la Universidad.

IWI-131 (UTFSM) Programacion 6 / 21

Motivacion

Reflexion:Cuando se domina la escritura y la lectura, no es algo que sehaga para convertirse en escritores profesionales, muy pocaspersonas se convierten en escritores profesionales. Pero es utilpara todos aprender a leer y escribir. Lo mismo pasa con lacodificacion; La mayorıa de las personas no se convertira eninformatico profesional o programador, pero esas habilidadesde pensar creativamente, razonar sistematicamente y trabajar encolaboracion, habilidades que desarrollan cuando codifican enpython (u otra herramienta de programacion) , son cosas que lagente puede utilizar sin importar el trabajo que tengan.Mitch Resnick, MIT Scratch - Extracto de TedTalk

IWI-131 (UTFSM) Programacion 7 / 21

IWI-131 (UTFSM) Programacion 8 / 21

Programacion

ProblemaEntrada −→ Salida

Algoritmo

Secuencia de pasos para resolver un problema

Programa

Secuencia de instrucciones descritas en un lenguaje que puedeser entendido por el computador

IWI-131 (UTFSM) Programacion 9 / 21

Ejemplos de problemas

Una funcion linealy = ax + b ¿? Los ceros

de la funcion

IWI-131 (UTFSM) Programacion 10 / 21

Ejemplos de problemas

Una funcion realcualquiera f (x) ¿? Los ceros

de la funcion

IWI-131 (UTFSM) Programacion 11 / 21

Ejemplos de problemas

Un conjunto denumeros

¿?Los numerosordenadosde menor a mayor

IWI-131 (UTFSM) Programacion 12 / 21

Ejemplos de problemas

Un conjuntode ciudades

¿?El camino mascorto que recorrelas ciudades

IWI-131 (UTFSM) Programacion 13 / 21

Ejemplos de problemas

Un mensaje de email ¿?La probabilidad deque sea spam

IWI-131 (UTFSM) Programacion 14 / 21

Ejemplos de problemas

Mediciones desismografos ¿? “Sı habra tsunami”

o “no habra tsunami”

IWI-131 (UTFSM) Programacion 15 / 21

Ejercicio

Ejercicio: disene un algoritmo para determinar si un numeronatural n es primo o compuesto.

Un numero naturaln

¿?“n es primo” o“n es compuesto”

IWI-131 (UTFSM) Programacion 16 / 21

Solucion en lenguaje natural

Buscar algun valor d que este entre 2 y n− 1 que sea divisor den.Si existe por lo menos uno de estos valores, entonces n escompuesto; o si no, es primo.

IWI-131 (UTFSM) Programacion 17 / 21

Solucion en diagrama de flujo

inicio

Leer n

es primo = sıd = 2

¿d < n? ¿d | n?

es primo = no

d = d + 1

¿es primo? Escribir n, “es primo”

Escribir n, “es compuesto” fin

sı

sı

no

no

no

sı

IWI-131 (UTFSM) Programacion 18 / 21

Solucion en pseudocodigo

leer nes primo = verdaderod = 2mientras d menor n:

si n es divisible por d:es primo = falso

d = d + 1si es primo es verdadero:

escribir “n es primo”o si no:

escribir “n es compuesto”

IWI-131 (UTFSM) Programacion 19 / 21

Solucion en Python

n = int(raw_input('Ingrese n: '))es_primo = Trued = 2while d < n:

if n % d == 0:es_primo = False

d = d + 1if es_primo:

print n, 'es primo'else:

print n, 'es compuesto'

IWI-131 (UTFSM) Programacion 20 / 21

IWI-131 (UTFSM) Programacion 21 / 21