miércoles, 25 de noviembre de 2009

Unidad 1.- Algoritmos y Diagramas

Historia del algoritmo.
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objetos de estudio de la algoritmia. En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas.


Conceptos de algoritmos.
Church Turing.- Algoritmo es un conjunto finito de instrucciones que se han definido para poder llevar a cabo una tarea determinada, en un número determinado de pasos.
Robert Sedgewich.- Se utiliza para describir un método de resolución de un problema que es adecuado para su implementación con programas de computadora.
Francisco Hérvas Maldonado.- Es una secuencia lógica de tareas o procesos en que se combinan diversas opciones electivas o triajes con sus situaciones consecuentes siendo todo ellos expresable en forma numérica.

Conceptos de diagrama de flujo.
Osvaldo Cairó Battistutti.- representa la esquematización gráfica de un algoritmo, muestra los pasos o procesos a seguir para alcanzar la solución de unproblema y muestra el proceso funcional conectado entre si.
Encarta.- Es una forma de representar gráficamente los detalles algorítmicos de un proceso multifactorial.
Wikipedia.- Muestra el sistema como una red de procesos multifuncionales conectados entre si.


Tipos de algoritmos.

- Cualitativos.

- Cuantitativos.

- Directo.

- Indirecto.


Tipos de diagrama de flujo.
- Formato vertical.- En el flujo o la secuencia de las operaciones, va de arriba hacia abajo. -Formato horizontal.- La secuencia de las operaciones va izquierda a derecha.
-Formato panorámico.- Secuencia representada vertical y horizontal que tiene ocasiones simultáneas.
- Formato arquitectónico.- se ve la ruta por donde lleva la secuencia sobre el plano.

Constante.
Wikipedia.- Son tipos de datos que permanecen invariables sin posibilidad de cambiar el valor que tiene durante el curso del programa.
Hay dos tipos de constantes: la numérica y alfanumérica.

Variable.
Wikipedia.- Son estructuras de datos que como su nombre lo dice pueden cambiar de contenido.
Wilder Urbaez.- Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecución de un proceso.
David Espinoza Sandoval.- Es una localización o casillero en la memoria principal que se almacena un valor que puede cambiar en el transcurso de la ejecución del programa.

Contador.
Wikipedia.- Es una variable numérica entera cuyo valor va modificándose de uno en uno, cuenta determinados procesos en la resolución de un problema.
Alfredo Moreno.- Es una variable cuyo valor se incrementa o decrementa. Es habitual llamar a esta variable “cont” (de contador), o “T” (de índice).
Monografías.- Es un dispositivo capaz de medir el número de cambios de nivel en una señal de salida cuando se alcanza.

Acumulador.
Encarta.- Es un tipo de variable numérica cuya función es la de almacenar el resultado de un proceso matemático.
Wikipedia.- Es una varible que suma sobre si misma un conjunto de valores para de esta manera tener la suma de todos ellos en una sola variable.
Pseudocódigo.
Wikipedia.- Es la descripción de un algoritmo que asemeja un lenguaje de programación pero con algunas convecciones del lenguaje natural.

Definiciones en grupo.
Algoritmo: Es una serie de pasos por reglas ordenadas relacionadas entre si para dar solución aun problema.
Diagrama de flujo: Es una técnica de representación gráfica de algoritmos a través de símbolos detallados.
Hay 4 tipos: Formato vertical, es una secuencia de operadores que va de arriba hacia abajo. Formato horizontal, secuencia de operación de izquierda a derecha. Formato panorámico, secuencia representada vertical y horizontal que tiene acciones simultáneas. Formato arquitectónico, se ve la ruta por donde selleva la secuencia sobre el plano.
Tipos de algoritmo: Es un algoritmo que pone elementos en una lista en secuencia dada por una relación de orden.
Contador: Es una variable cuyo valor se incrementa o decrementa a una cantidad constante.
Acumulador: Almacena un resultado de un proceso matemático.
Pseudocódigo: Es un lenguaje o serie de palabras que describe un algoritmo utilizando una mezcla de frases en lenguaje común, se puede expresar en forma narrativa o en un papel para realizar el diseño de un programa.

viernes, 20 de noviembre de 2009

Ejemplos de algoritmos.

QUE ONDA!!!!!!!!!!!
A TODOS LOS QUE VISITEN MI BLOGGER LES INVITO A QUE VISITEN MI LINK DE LOS EJEMPLOS DE ALGORITMOS...
ESPERO Y LES GUSTE!!!!!
SE DESPIDE SU AMIGA MAGALY MARQUEZ MATU...
BYE!!!!!!!!!

lunes, 19 de octubre de 2009

Diagramas de flujo.

Concepto de diagramas de flujo.
Los diagramas de flujo son diagramas que emplean simbolos graficos para representar los pasos o etapas de un proceso. También permiten describir la secuencia de los distintos pasos o etapas y su interacción. Las personas que no estan directamente involucradas en los procesos de realización del producto o servicios, tienen imagenes idealizadas de los mismos que pocas veces coinciden con la realidad.
Ventajas de los digramas de flujo.
-Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.
-Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los re-procesos , los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.
-Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.
-Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.


Desventajas de diagramas de flujo.

Su desventaja principal, es uno de los menos eficientes y por ello, normalmente, se aprende su técnica pero no se utiliza.

La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. A menudo un programador estará trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algún valor clave o buscado.
Siendo el array de una dimensión o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos técnicas que utilizan estos dos métodos de acceso, para encontrar elementos dentro de un array: Búsqueda secuencial y búsqueda binaria.


Tipos de diagramas de flujo.

-Formato vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.
-Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.
-Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.
-Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.


Simbología de los diagramas de flujo.