Made available in DSpace on 2019-04-05T23:00:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2003-04-30 / This work describes a technique to aid in the construction of concept hierarchies through the interactivity between the user and the incremental probabilistic concept formation algorithm. This technique aims at reducing the negative effects of forming similar concepts at different concept hierarchy points in relation to the presentational order of observations that feed the algorithm. The main ideas behind it is the use of colors to map the concept properties that are being generated, combine these colors and to provide a resulting color that will represent a specific concept. The main objective of this approach is to assign similar colors to similar concepts. As a result, the user can interact with the algorithm, as well as he can intervene in the concept formation process as soon as he identifies which approximate concepts are being formed separately. / Este trabalho descreve uma técnica para auxiliar a construção de hierarquias de conceitos através da interatividade entre o usuário e o algoritmo de formação incremental de conceitos probabilísticos. Esta técnica tem como meta reduzir os efeitos negativos de se formar conceitos semelhantes em locais distintos da hierarquia de conceitos em função da ordem de apresentação das observações que alimentam o algoritmo. A sua idéia principal é o uso de cores para mapear as propriedades dos conceitos que estão sendo gerados, combinar estas cores e prover uma cor resultante que representará um conceito específico. O principal objetivo desta abordagem é atribuir cores semelhantes a conceitos semelhantes. Como resultado, o usuário pode interagir com o algoritmo, bem como intervir no processo de formação de conceitos tão logo ele identifique que conceitos próximos estão sendo formados separadamente.

Algoritmos greedy. Asignación de actividades y fractional knapsack.

Algoritmos de programación dinámica, 5 pasos para su solución, knapsack y mínimo cambio de monedas.

Minimimum Spanning Tree. Criterios para escoger el algoritmo de Camino Más Corto. Algoritmo de Dijkstra, Algoritmo de Bellman-Ford, Algoritmo DAG-SP. Transitive Closure de un grafo, Warshall.

Análisis Amortizado de Algoritmos. Accounting Method. Aggregation Method. Ejemplos.

Teoría de números. Máximo común divisor. Mínimo Común Múltiplo. Números Primos. Combinatorias, multiplicación números grandes, exponenciación.

Heaps y método de ordenamiento de heapsort.

Ordenamientos en Tiempo NlgN como mergesort y quicksort.

Métodos de ordenamiento simples como burbuja, insertion sort y selection sort.

Algoritmos de backtracking.