![Page 1: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/1.jpg)
Introduccion a la Programacion
Programacionhttp://progra.usm.cl
UTFSM
IWI-131 (UTFSM) Programacion 1 / 21
![Page 2: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/2.jpg)
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
![Page 3: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/3.jpg)
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
![Page 4: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/4.jpg)
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
![Page 5: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/5.jpg)
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
![Page 6: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/6.jpg)
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
![Page 7: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/7.jpg)
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
![Page 8: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/8.jpg)
IWI-131 (UTFSM) Programacion 8 / 21
![Page 9: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/9.jpg)
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
![Page 10: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/10.jpg)
Ejemplos de problemas
Una funcion linealy = ax + b ¿? Los ceros
de la funcion
IWI-131 (UTFSM) Programacion 10 / 21
![Page 11: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/11.jpg)
Ejemplos de problemas
Una funcion realcualquiera f (x) ¿? Los ceros
de la funcion
IWI-131 (UTFSM) Programacion 11 / 21
![Page 12: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/12.jpg)
Ejemplos de problemas
Un conjunto denumeros
¿?Los numerosordenadosde menor a mayor
IWI-131 (UTFSM) Programacion 12 / 21
![Page 13: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/13.jpg)
Ejemplos de problemas
Un conjuntode ciudades
¿?El camino mascorto que recorrelas ciudades
IWI-131 (UTFSM) Programacion 13 / 21
![Page 14: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/14.jpg)
Ejemplos de problemas
Un mensaje de email ¿?La probabilidad deque sea spam
IWI-131 (UTFSM) Programacion 14 / 21
![Page 15: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/15.jpg)
Ejemplos de problemas
Mediciones desismografos ¿? “Sı habra tsunami”
o “no habra tsunami”
IWI-131 (UTFSM) Programacion 15 / 21
![Page 16: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/16.jpg)
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
![Page 17: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/17.jpg)
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
![Page 18: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/18.jpg)
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
![Page 19: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/19.jpg)
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
![Page 20: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/20.jpg)
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
![Page 21: Introduccion a la Programaci´ on´ - progra.usm.clprogra.usm.cl/Archivos/Apuntes/1_Reglas.pdf · Reglas del Dpto de Informatica: ... Deberes de los alumnos de Casa Central y Campus](https://reader031.vdocument.in/reader031/viewer/2022022102/5bb91b6009d3f21e6a8e2772/html5/thumbnails/21.jpg)
IWI-131 (UTFSM) Programacion 21 / 21