Estructura de datos

Solo disponible en BuenasTareas
  • Páginas : 3 (589 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de febrero de 2011
Leer documento completo
Vista previa del texto
“INGENIERIA EN SISTEMAS COMPUTACIONALES”

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...
tracking img