java

Universidad Mayor de San Andr´es
Facultad de Ciencias Puras y Naturales
Carrera de Inform´atica

Fundamentos de la Programaci´on
Jorge Humberto Ter´an Pomier


La Paz - Bolivia, Diciembre 2006

ii

Prefacio
Motivaci´
on
Los conceptos presentados se estudian en muchas de las materias del
pregrado de la carrera de inform´atica, con el rigor necesario. Sin embargo,
en miexperiencia docente he podido ver que hay muchos estudiantes que
carecen de elementos pr´acticos con los que puedan aplicar directamente los
conceptos aprendidos y lo que se pretende es cubrir este vac´ıo.
El presente texto trata de introducir los conceptos de programaci´on, a
estudiantes de pregrado con un enfoque nuevo.
Para una adecuada compresi´on de la tem´atica presentada en el libro, el
lectordebr´a tener alguna experiencia en el desarrollo de programas. El libro
no pretende ense˜
nar a codificar programas, sino a resolver problemas.

Contenido
Se presentan en el cap´ıtulo 1, los conceptos de algor´ıtmica elemental con
el prop´osito de introducir a los estudiantes, al concepto de la eficiencia de los
programas.
El cap´ıtulo dos introduce los conceptos de an´alisis dealgoritmos con una
serie de ejercicios aplicados. Se incluyen algunos laboratorios que tienen el
prop´osito de que, los estudiantes asimilen estos conceptos en forma experimental.
El cap´ıtulo tres introduce el concepto de la teor´ıa de n´
umeros, introduciendo las librer´ıas de Java. Se muestran ejemplos de n´
umeros grandes y
aplicaciones en la criptograf´ıa.
El cap´ıtulo 4 trata de la escriturade programas con miras a la prueba del
c´odigo. En este cap´ıtulo se introduce un concepto que es el dise˜
no por coniii

iv
tratos y la forma de aplicar en Java. Aunque este concepto fue introducido
inicialmente en el lenguaje Eifel, actualmente tiene mucho inter´es en el desarrollo de aplicaciones. El texto no trata de trabajar en conceptos de l´ogica
formal en su totalidad, lo quepropone es una introducci´on a estos conceptos
para facilitar la prueba del c´odigo en forma din´amica.
El cap´ıtulo 5 complementa el cap´ıtulo 4 con conceptos de clasificaci´on y
b´
usqueda . Se introducen laboratorios y las bibliotecas Java para clasificar.
El cap´ıtulo 6 est´a orientado a explicar como se encara la programaci´on
de problemas de combinatoria b´asica.
El cap´ıtulo 7 explica comoutilizar las librer´ıas del lenguaje Java y como
resolver problemas con pilas, listas enlazadas, conjuntos, ´arboles y colas de
prioridad.
EL cap´ıtulo 8 introduce al estudiante a los problemas de retroceso (bactracking) con problemas t´ıpicos, como recorrido de grafos y permutaciones.
El cap´ıtulo 9 introduce a la geometr´ıa computacional. Muestra como construir una librer´ıa de rutinasb´asicas para desarrollar aplicaciones relacionadas
a la geometr´ıa y muestra las librer´ıas Java as´ı como las posibilidades que se
tienen con las mismas.
El lenguaje que se escogi´o fue el Java, primero porque la formaci´on
est´a orientada a la programaci´on orientada a objetos. Segundo porque el
lenguaje es de amplia utilizaci´on en las empresas y en la educaci´on.
Los enunciados orientados ala programaci´on fueron tomados de los concursos de programaci´on, fueron traducidos al espa˜
nol manteniendo los datos
de entrada y salida en ingl´es. Esto se hizo para permitir a los interesados
resolver los problemas y poder validar sus respuestas con el Juez en L´ınea
de Valladolid, en su p´agina web http://acm.uva.es. Estos ejercicios llevan
adelante el n´
umero de problema del Juez enL´ınea de Valladolid.

Aplicaci´
on en el aula
Esta tem´atica puede aplicarse en el transcurso de un semestre en clases
te´oricas, pr´acticas y de laboratorio.
Los laboratorios proponen ejercicios que tienen la finalidad de evaluar
experimentalmente la ejecuci´on de los algoritmos. Esto permite que los estudiantes obtengan una vivencia de los resultados te´oricos.
Se puede aplicar en...