Algoritmo y sus tipos..
catedraprogramacion :: UNIDAD 1 (Delen sobre el tema que vayan a responder, aparecera una pantalla, clic sobre newtopic, en tema el que van a responder y abajo la respuesta) :: Definición Algoritmo. Tipos
Página 1 de 1.
Algoritmo y sus tipos..
La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina citado anteriormente se tendrá:
Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
Tipos:
Algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada.
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir al finalizar el algoritmo este debe decir si el elemento en cuestión existe o no en ese conjunto (si pertenece o no a él), además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.
Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
Tipos:
Algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada.
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir al finalizar el algoritmo este debe decir si el elemento en cuestión existe o no en ese conjunto (si pertenece o no a él), además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.
andreina jimenez Alarcon- Mensajes : 3
Fecha de inscripción : 16/10/2008
Temas similares
» Algoritmo y tipos de algoritmo
» Algoritmo y Tipos
» Algoritmo y sus tipos
» ALGORITMO Y TIPOS
» ALGORITMO Y TIPOS
» Algoritmo y Tipos
» Algoritmo y sus tipos
» ALGORITMO Y TIPOS
» ALGORITMO Y TIPOS
catedraprogramacion :: UNIDAD 1 (Delen sobre el tema que vayan a responder, aparecera una pantalla, clic sobre newtopic, en tema el que van a responder y abajo la respuesta) :: Definición Algoritmo. Tipos
Página 1 de 1.
Permisos de este foro:
No puedes responder a temas en este foro.