La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

TÍTULODEL PROYECTO: SISTEMA AUTOMATIZADO DE BÚSQUEDA WEB (WEB CRAWLERS) DE PROMOCIONES DE TICKETS AÉREOS Y PORTAL WEB PARA LA AGENCIA DE VIAJES Y TURISMO.

Presentaciones similares


Presentación del tema: "TÍTULODEL PROYECTO: SISTEMA AUTOMATIZADO DE BÚSQUEDA WEB (WEB CRAWLERS) DE PROMOCIONES DE TICKETS AÉREOS Y PORTAL WEB PARA LA AGENCIA DE VIAJES Y TURISMO."— Transcripción de la presentación:

1 TÍTULODEL PROYECTO: SISTEMA AUTOMATIZADO DE BÚSQUEDA WEB (WEB CRAWLERS) DE PROMOCIONES DE TICKETS AÉREOS Y PORTAL WEB PARA LA AGENCIA DE VIAJES Y TURISMO MUNDO VALLE. Autor: Christian Córdova 1

2 Agenda Introducción. Objetivo del Proyecto. Algoritmo Implementación Presentación de la Aplicación Conclusiones. 2

3 Introducción Definición Web Crawlers Es un programa que recorre las páginas del World Wide Web de forma metódica y automatizada, las descarga y procesa, comienzan visitando una lista de URL, identifican los hiperenlaces en dichas páginas y los añade a la lista a visitar de manera recurrente de acuerdo a determinado conjunto de reglas. 3

4 Introducción Entre ellos estan las arañas, bots, buscadores, web Crawlers. Algunas de las tareas más comunes de las arañas web están las siguientes: Crear el índice de una máquina de búsqueda. Analizar los enlaces de un sitio para buscar links rotos. Recolectar información de un cierto tipo, como precios de productos para recopilar un catálogo. 4

5 Introducción Los tipos de busqueda determinados para trabajar con las arañas web son: Índices de Búsqueda Motores de Búsqueda Metabuscadores 5

6 Objetivo General del Proyecto Analizar, Desarrollar e Implementar el Sistema Automatizado de Búsqueda Web (Web Crawlers) de promociones de Ticket Aéreos y Portal Web para la Agencia de Viajes y Turismo Mundo Valle Cía. Ltda., mediante la utilización de software libre. 6

7 Objetivos Específicos Investigar los principios en los que se basan los algoritmos de búsqueda de datos a través de grandes cantidades de información y seleccionar el más óptimo de ellos para este sistema. Analizar la administración y funcionamiento de la Agencia. Desarrollar el portal web de la agencia y el pago en línea Implementar y realizar las pruebas necesarias del sistema para detectar problemas de rendimiento. 7

8 Conceptos Generales del Proyecto 8

9 Programa, que permite encontrar contenidos, archivos, páginas Web y demás recursos. Desde el punto de vista del usuario no es más que una página Web, desde el punto de vista de una página Web. 9 BUSCADOR

10 SECUENCIA BÁSICA DE UN BUSCADOR

11 Pseudo-Algoritmo 1. Inicializar las URLs 2. Verificar la finalización, agregar a la pila 3. Encontrar los enlaces 4. Procesar las páginas 5. Agregar las URLs a ser procesadas ** la pila contiene una lista para el web crawler de URLs no visitadas con nuevas páginas y enlaces. 11

12 BÚSQUEDA DE INFORMACIÓN

13

14 MODELO MDA- DESARROLLO BASADO EN MODELOS 14

15 PROCESO DE DESARROLLO DE SISTEMA CON MDA 15

16 METODOLOGÍA MIDAS-MDA 16

17 PROCESO DE DESARROLLO DE MIDAS 17

18 FASES DEL MÉTODO DE INDUCCIÓN POR SIMPLE ENUMERACIÓN 1Observación. 2Formulación de Hipótesis 3Definir Población 4Selección Muestral 5Procedimiento 6Tratamiento Estadístico 7Comprobación de Hipótesis 8Conclusiones 18

19 LA WEB COMO MODELO DE GRAFO DIRIGIDO 19

20 RECORRIDO DE GRAFO DIRIGIDO 20

21 REPRESENTACIÓN DE UN SITIO WEB

22 POBLACIÓN 22 Ord Nombre 9 B ú squeda binaria recursiva 10 B ú squeda por fuerza bruta, combinatoria o exhaustiva 11Tablas Hash 12 B ú squeda bidireccional 13 B ú squeda por interpolaci ó n 14 B ú squeda de Fibonacci 15Algoritmo de Dijkstra 16Algoritmo de Johnson Ord Nombre 17 B ú squeda de Grover 18Algoritmo de Prim 19 Algoritmo de Kruskal 20 Algoritmo de busqueda A* 21Algoritmos IDA* 22Poda alfa-beta 23Algoritmo de Shor 24 Algoritmo de bellman-ford Ord Nombre 1 B ú squeda secuencial 2 B ú squeda secuencial ordenada 3 B ú squeda en profundidad 4 B ú squeda en amplitud 5 B ú squeda de coste uniforme 6 B ú squeda en profundidad limitada 7 B ú squeda en profundidad iterativa 8 B ú squeda binaria

23 SELECCIÓN DE LA MUESTRA 1Búsqueda Secuencial 2Búsqueda secuencial ordenada 3Búsqueda en profundidad 4Búsqueda en amplitud 5Búsqueda de coste uniforme 6Búsqueda en profundidad iterativa 7 Búsqueda por fuerza bruta, combinatoria o exhaustiva 8Algoritmo de búsqueda A* 23

24 DIAGRAMA ESTADÍSTICO DE COMPLEJIDAD 24

25 COMPLEJIDAD DE LOS ALGORITMOS 25

26 ACTORES DEL SISTEMA 26

27 DIAGRAMA DE CASOS DE USO 27

28 ORGANIZACIÓN BÁSICA DEL SISTEMA 28

29 ARQUITECTURA MVC 29

30 ENTORNO DE TRABAJO 30

31 DESARROLLO DE LA APLICACIÓN 31

32 VALIDACIÓN DE DATOS 32 DATOS CORRECTOS Una prueba tiene éxito si descubre un defecto. Prueba de unidad. Prueba de aceptación. Prueba de integración. Prueba general al sistema.

33 VALIDACIÓN DE DATOS Se evaluaron los parámetros: Navegación Componentes Configuración Seguridad Desempeño Resistencia

34 APLICACIÓN WEB 34

35 BFS - Breadth First Search

36 CONCLUSIONES La aplicación de la norma IEEE 830, permitió comprender y satisfacer los requerimientos de Mundo Valle, involucrando al personal en todas las etapas del desarrollo de la aplicación. El cumplimiento de normas y estándares colaboraron para que el desarrollo de este proyecto sea comprensible y fácil entendimiento para modificaciones futuras. Se logró un aplicativo de alta calidad, confiable y disponible los 365 días del año mediante una interfaz amigable dirigida a los clientes tanto internos como externos de la agencia. Uso de herramientas de código libre 36

37 CONCLUSIONES La implementación de la metodología MIDAS dirigido por los modelos que son: CIM, PIM y PSM se logró el diseño de la arquitectura enfocada al contenido hipertextual, funcionalidad y navegabilidad. En la etapa de implantación y pruebas se realizaron actividades de validación y verificación, donde se evaluó la integración, aceptación, diseño, contenido, navegabilidad, función y estructura del portal web; 37

38 CONCLUSIONES El método de inducción por simple enumeración El modelo de negocios de una agencia de viajes y turismo 38

39 FIN 39


Descargar ppt "TÍTULODEL PROYECTO: SISTEMA AUTOMATIZADO DE BÚSQUEDA WEB (WEB CRAWLERS) DE PROMOCIONES DE TICKETS AÉREOS Y PORTAL WEB PARA LA AGENCIA DE VIAJES Y TURISMO."

Presentaciones similares


Anuncios Google