Vous êtes sur la page 1sur 2

Análisis y Diseño de Algoritmos

Integrantes:

- Rubín Echevarría, Jason Keird.


- Montalvo Garcia, Antony Abel.

Algoritmos para la implementación en el proyecto:

1) Eliminar excepciones

Especificación:

C: es un vector de caracteres (char)


S: vector de textos traido del archivo
m: # palabras en el archivo

C[] C[]
n

A: {C[i] ∀𝑖 ∈ 1 … 𝑛, 𝑛 ∈ 𝑍 + }

P: función eliminarExcepcion(C: vector_caracteres, n: entero) Dev (C:


vector_caracteres)

B: {∃ C[i..a] = S[j] -> C[i] =””, ∀𝑗 ∈ 1 … 𝑚, 𝑚 ∈ 𝑍 + }

2) CAPTURAR PALABRAS CLAVE

Especificación:

C: es un vector de caracteres (char)


S: es un vector de palabras (string)
m: # palabras clave
p: # palabras exceptuadas

C[] S[]
n m

A: {C[i] ∀𝑖 ∈ 1 … 𝑛, 𝑛 ∈ 𝑍 + }
P: función capturaPalabras(C: vector_caracteres, n: entero) Dev (S:vector_texto)

B: { C[i] ≠ ” “ -> S[j]=C[i..a]/C[i+a]=” ”, ∀𝑗 ∈ 1 … 𝑚 &∀𝑘 ∈ 1 … 𝑝 }

3) Tabla de hash

Struct nodo {
char frase[n]
struct nodo *sgte
}

Struct lista{
nodo *inicio, *fin
int tamaño
int posición
}

Por defecto ya asumo que estarán implementadas las funciones principales de las listas
para el correcto funcionamiento de la tabla hash.

- esVacia ( )
- insertarLista ( )
- búsqueda ( )
- eliminar ( )
- mostrar ( )

4) Traer archivo
5) Insertar archivo
6) Búsqueda hash
7) Insertar hash
8) Eliminar hash