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