jueves, 16 de abril de 2009

TALLER 1

QUE ES UN ALGORITMO
es una lista bien definida ,ordenada y finita de operaciones que permiten hallar la solucion a un problema.dando un estado inicial y una entrada, a traves de pasos susesivos y bien definidos se llega a un estado final,obstante una solucion.
QUIEN FUE EL CREADOR
mahammd ibn musa = simplifico la matematica
CUAL ES LA IMPORTANCIA DE UN ALGORITMO
buscar la solucion de un problema de manera ordenada
COMO SE COMPORTA UN ALGORITMO
los algoritmos reciben una entrada la cual la transforma en salida comportadose como una caja negra .
-se comporta en forma lineal
PARA QUE UN ALGORITMO SE CONSIDERE COMO TAL QUE DEBE TENER
una secuencia ordenada, finita y definida (formalizasion de su comportamientode introduccion)
SE PUEDE PREDECIR EL COMPORTAMIENTO DE UN ALGORITMO
debe estar de una manera ordenada finita y definida
POR QUE NO SE PUEDE COMFUNDIR EL CONCEPTO ALGORITMO CON EL DE PROGRAMA
porque un algoritmo es la espesificacion de un conjunto de pasos (operaciones,instrucciones y ordenes)y el programa es ese conjuntode operaciones espesificadas en un determinado lenguaje de programacion y para un computador concreto.
CUALES SON LAS CARACTERISTICAS DE UN PROGRAMA DEFINALAS

Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".
Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".
Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".
Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".
DIFERENCI ENTRE ALGORITMO Y FUNCION
la funcionse hace de manera mas automatica y menos estructurada.
el algoritmo es un proceso similar solo que en la parte del procedimiento es mas detallada,paso a paso y ademas los algoritmos tienen una serie de caracteristicas ,que la funcion no.
LA DESCRIPCION DE UN ALGORITMO USUALMENTE SE HACE EN TRES NIVELES;CUALES SON Y DEFINALOS

Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
QUE ES PSEUDOCODIGO
es la reseta o parte escrita de un programa sin ejecutarse.
CUALES SON LOS TIPOS E ALGORITMO SEGUN SU FUNCION
*algoritmo de ordenamiento
*algoritmo de busqueda
CUAL ES LA HERRAMIENTA MAS COMUN MENTE UTILIZADA POR SISTEMAS OPERACIONALES
los algoritmos y diagramas de flujo
PORQUE LOS DFD SON IMPORTANTES COMO HERRAMIENTAS PARA LA PLANTEACION ESTRATEJICA DE NEGOCIOS
porqu es una manera mas ordenada de representar analisis de una tabla. digamos sueldos o de presios por que separa el analisis con simbolos por lo tanto es mas entenible.
CUALES SON LOS COMPONENTES DE UN DFD DESCRIBA LOS MAS COMUNES.
* PROCESOS (burbujas): representan la parte del sistema que transforma ciertas entradas en ciertas salidas.
* FLUJOS: representan los datos en movimiento. Pueden ser flujos de entrada o flujos de salida. Los flujos conectan procesos entre sí y también almacenes con procesos.
* ALMACENES: representan datos almacenados. Pueden ser una base de datos, un archivo físico, etc.
* TERMINADORES: representan entidades externas que se comunican con el sistema. Esas entidades pueden ser personas, organizaciones u otros sistemas, pero no pertenecen al sistema que se está modelando
CUALES SON LAS VENTAJAS DE UN DFD
que el cerebro asimila mejor los graficos
CUALES SON LOS TIPOS DE LOS DFD

D.F.D. LÓGICO: Describe el movimiento de los datos en forma independiente de los componentes físicos del sistema. Es un nivel de abstracción. Estos componentes pueden ser: Pedidos de Clientes, Facturas, Empleados, Archivos magnéticos o de papeles, etcétera.
D.F.D. FÍSICO: Incluye los componentes que señalamos en el párrafo anterior, qué tipos de archivos, base de datos, arquitectura

No hay comentarios:

Publicar un comentario