Libro PrograRB

Roberto Bonvallet

Apuntes de Programacion
´

Editorial USM

´ de la asignatura PrograEste material fue desarrollado en 2010 durante el proyecto de renovacion
maci´on de Computadores del Departamento de Inform´atica de la Universidad T´ecnica Federico Santa
´ de Jos´e Miguel Herrera.
Mar´ıa, bajo la coordinacion
Originalmente en formato web, el apunte ha sido utilizado desde 2011 como referenciaoficial de
˜ de carreras de Ingenier´ıa de
la asignatura, que es cursada por todos los estudiantes de primer ano
la universidad.
El contenido original del apunte est´a disponible libremente en la p´agina web de la asignatura:
http://progra.usm.cl/apunte/.
Copyright: ©2013 Roberto Bonvallet.
´ enero de 2013.
Primera impresion:
ISBN: 978-956-7051-67-0.
´ CIPOD Ltda. Impresion
´ por demanda. Fono(2) 2366555.
Impresion:

Parte I

Materia

1

Cap´ıtulo 1

Introduccion
´ a la programacion
´
Se suele decir que una persona no entiende algo de verdad hasta que puede
explic´arselo a otro. En realidad, no lo entiende de verdad hasta que puede
explic´arselo a un computador. — Donald Knuth.
´
´ en una frase,
Si tuvieramos que resumir el proposito
de la programacion
e´ sta deber´ıa ser:
que elcomputador haga el trabajo por nosotros.
Los computadores son buenos para hacer tareas rutinarias. Idealmente,
cualquier problema tedioso y repetitivo deber´ıa ser resuelto por un computador,
´ deber´ıamos encargarnos de los problemas realmente
y los seres humanos solo
interesantes: los que requieren creatividad, pensamiento cr´ıtico y subjetividad.
La programacion
´ es el proceso de transformar unm´etodo para resolver
problemas en uno que pueda ser entendido por el computador.

1.1

Algoritmos
La inform´atica se trata de computadores tanto como la astronom´ıa se trata
de telescopios. — Edsger Dijkstra.
˜ un programa, el desaf´ıo principal es crear y describir un proceAl disenar
¨
dimiento que est´e completamente bien definido, que no tenga ambiguedades,
y que efectivamente resuelva elproblema.
´ no es tanto sobre computadores, sino soAs´ı es como la programacion
bre resolver problemas de manera estructurada. El objeto de estudio de la
´ no son los programas, sino los algoritmos.
programacion
Un algoritmo es un procedimiento bien definido para resolver un problema.
Todo el mundo conoce y utiliza algoritmos a diario, incluso sin darse cuenta:
Una receta de cocina es un algoritmo; sibien podr´ıamos cuestionar que algunos
pasos son ambiguos (¿cu´anto es ✭✭una pizca de sal✮✮? ¿qu´e significa ✭✭agregar a
3

4

´ A LA PROGRAMACION
´
´
CAPITULO
1. INTRODUCCION

gusto✮✮?), en general las instrucciones est´an lo suficientemente bien definidas
para que uno las pueda seguir sin problemas.
La entrada de una receta son los ingredientes y algunos datos como: ¿para
cu´antas personas secocinar´a? El proceso es la serie de pasos para manipular
los ingredientes. La salida es el plato terminado.
En principio, si una receta est´a suficientemente bien explicada, podr´ıa permitir
preparar un plato a alguien que no sepa nada de cocina.
´
El m´etodo para multiplicar numeros
a mano que aprendimos en el colegio es
´
un algoritmo. Dado cualquier par de numeros
enteros, si seguimos paso apaso
el procedimiento siempre obtendremos el producto.
´ son los dos factores. El proceso es
La entrada del algoritmo de multiplicacion
la secuencia de pasos en que los d´ıgitos van siendo multiplicados las reservas
van siendo sumadas, y los productos intermedios son finalmente sumados. La
salida del algoritmo es el producto obtenido.
Un algoritmo debe poder ser usado mec´anicamente, sin necesidad deusar
´ ni habilidad.
inteligencia, intuicion
A lo largo de esta asignatura, haremos un recorrido por los conceptos ele´ con e´ nfasis en el aspecto pr´actico de la disciplina.
mentales de la programacion,
Al final del semestre, usted tendr´a la capacidad de identificar problemas
˜ y escribir programas
que pueden ser resueltos por el computador, y de disenar
sencillos. Adem´as, entender´a qu´e...