Estructura de datos
MATERIA: “ESTRUCTURA DE DATOS”
“SINTESIS DE UNIDADES”
PRFESOR(A): ING. JORGE CARRANZA
ALUMNO: JUAN MANUEL RODRIGUEZ MARTINEZ
SEMESTRE: 3
NO.CONTROL: 09320873
UNIDAD I: “ANALISIS DE ALGORITMOS” Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasossucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Hay quehacer énfasis en dos aspectos para que un algoritmo exista: 1. El número de pasos debe ser finito. De esta manera el algoritmo debe terminar en un tiempo finito con la solución del problema. 2. Elalgoritmo debe ser capaz de determinar la solución del problema. De este modo, podemos definir algoritmo como un "conjunto de reglas operacionales inherentes a un cómputo". Se trata de un método sistemático,susceptible de ser realizado mecánicamente, para resolver un problema dado. Características de un algoritmo. 1. Entrada: definir lo que necesita el algoritmo 2. Salida: definir lo que produce. 3. Noambiguo: explícito, siempre sabe qué comando ejecutar. 4. Finito: El algoritmo termina en un número finito de pasos. 5. Correcto: Hace lo que se supone que debe hacer. La solución es correcta 6.Efectividad: Cada instrucción se completa en tiempo finito. Cada instrucción debe ser lo suficientemente básica como para que en principio pueda ser ejecutada por cualquier persona usando papel y lápiz. 7.General: Debe ser lo suficientemente general como para contemplar todos los casos de entrada.
Razones para estudiar los algoritmos. 1. Evitar reinventar la rueda. Para algunos problemas deprogramación ya existen buenos algoritmos para solucionarlos. Para esos algoritmos ya fueron analizadas sus propiedades.
2. Para ayudar cuando desarrollen sus propios algoritmos. No siempre existe un...
Regístrate para leer el documento completo.