Analisis de Algoritmos Practica 1

Anuncio
DE
HOJA
INGENIERO EN
5
1
COMPUTACIÓN
FECHA
ESIME CULHUACAN
DIA
NOMBRE DEL ALUMNO
MES
AÑO
ASIGNATURA
Apellido paterno
Análisis de Algoritmos
Nombre (s)
Apellido materno
GRUPO
No. BOLETA
PROFESOR
Lic. Oscar Cruz García
PRÁCTICA No. 1
Algoritmo de Búsqueda y Producto de los valores más grandes de una lista de
números.
I.- OBJETIVO:
Al término de la práctica el alumno habrá desarrollado un programa de búsqueda lineal y un programa
que encuentre el producto de valores de una lista de números.
II.- MATERIAL Y EQUIPO:
1
1
EQUIPO DE CÓMPUTO
LENGUAJE C
III.- INTRODUCCIÓN TEÓRICA.
Los algoritmos de búsqueda son utilizados para encontrar información en estructuras de datos ya sean
lineales o no lineales, las estructuras de datos lineales son por ejemplo los arreglos o listas, las estructuras de
datos no lineales pueden ser arboles por ejemplo. Las estructuras de datos lineales son las mas simples y
almacenan datos uno después de otro, por ejemplo la fila de compradores en un supermercado podría verse
como una, las personas harán las veces de datos y la fila de personas serian el arreglo en el caso de necesitar
encontrar a una persona tendría que preguntarle a cada persona en la fila si es la persona en cuestión sin
saltarse a ninguna. Esto es un ejemplo de una búsqueda secuencial en un arreglo de datos.
El producto de una operación se obtiene por ejemplo al multiplicar dos valores, estas operaciones son
comunes en la ciencia de la computación como operaciones básicas existen productos de matrices por
ejemplo y otros elementos. La operación básica para obtener un producto es a partir de la multiplicación de
dos elementos (números) en la mayoría de casos los cuales pueden producir un número igual mayor de los
multiplicandos o mayor a este. Se propone un algoritmo el cual produzca números mayores tomados de un
lista, esta lista puede expresarse como un vector o arreglo.
LABORATORIO DE ANALISIS DE ALGORITMOS Página 1 de 3
IV. DESARROLLO
EL ALUMNO SEGUIRÁ LA SECUENCIA INDICADA, DESCRIBIENDO EN CADA INCISO LOS
PASOS QUE SIGA:
4.1. Escriba un programa que encuentre un numero en un arreglo definido por el usuario de tamaño n.
4.2 Escriba programa que realice las operaciones descritas por el siguiente algoritmo.
IV. CUESTIONARIO (TRABAJO COMPLEMENTARIO).
LABORATORIO DE ANALISIS DE ALGORITMOS Página 2 de 3
1. - Dado el programa anterior, además de editarlo, debe guardarlo, compilarlo y ejecutarlo. Describa :
a) los errores que obtuvo (en caso de haberlos)
b) el desplegado obtenido
2.- Marque en el programa donde comienzan y donde terminan las estructuras de control utilizadas.
3.- ¿Qué estructura de control se utiliza para la búsqueda?
4.- ¿Qué estructura de control se utiliza para realizar el producto de los valores usados anteriormente.
VI.- CONCLUSIONES Y OBSERVACIONES
LABORATORIO DE ANALISIS DE ALGORITMOS Página 3 de 3
Descargar