2. Definición de GC y Problemática
• En pocas palabras:
– Es la conjunción de la
Geometría Clásica con la
Informática.
3. Resolver Problemas de otras áreas
• Diseño asistido
• Robótica
• CAD/CAM
• Bases de datos
• Biología molecular
4. Objetivo de la GC
• Desarrollar herramientas y
técnicas para resolver
problemas de naturaleza,
principalmente, geométrica,
con especial énfasis en el
diseño eficiente de
algoritmos y estructura de
datos.
5. Origen de la GC
• Fue bautizada en 1975
por Michael Shamos al
acuñar este término por
primera vez en el título de
su tesis doctoral, dirigida
por Franco Preparata.
13. Problema a Resolver:
• El Decano de tu Facultad te
escribe para que le ayudes con
la ubicación de unos
repetidores de wifi en el centro,
de forma que todo el edificio
tenga asegurada la cobertura
inalámbrica al menos por uno
de los repetidores, pero de
forma que el decanato esté
cubierto por, al menos, 3 de los
repetidores, por si se cayera
uno de ellos. Eso sí, colocando
los menos repetidores posibles.
17. Formulación del Curso
• Uno de los objetivos del
curso es que, cuando
termines, seas capaz de
implementar un Programa
en Lenguaje C con alguno
de estos algoritmos.