Geometría computacional introducción
Descargar como PPTX, PDF1 recomendación1,825 vistas
La geometría computacional combina la geometría clásica con la informática para desarrollar herramientas y técnicas que resuelvan problemas geométricos de forma eficiente, con énfasis en el diseño de algoritmos y estructuras de datos. Se originó en 1975 y se aplica a gráficos por computadora, robótica, sistemas de información geográfica y otros campos teórico-prácticos. Un objetivo del curso es que los estudiantes aprendan a implementar algoritmos geométricos como la intersección de segmentos y
Geometría computacional introducción
- 1. Geometría Computacional Introducción a la GC Razonamiento Geométrico
- 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.
- 6. Áreas de Aplicación • Gráficos por Computadora
- 7. Áreas de Aplicación • Robótica
- 8. Áreas de Aplicación • Sistema de Información Geográfica
- 9. Áreas de Aplicación • Campo Teórico-Practico – Cálculo de costes de algoritmos – Encontrar algoritmos óptimos – Demostraciones formales
- 11. Cierre Convexo
- 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.
- 14. Tipo de Red
- 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.
- 18. Gracias!!....