miércoles, 25 de noviembre de 2009

Unidad I. Algoritmos y Diagramas

1.Historia de los Algoritmos
2.Concepto de Algoritmos y Diagramas de flujo
3.Tipos de Algoritmos
4.Tipos de Diagrama
5.Constantes y Variables
6.Contador/Acumulador
7.Pseudocódigo


HISTORIA DE LOS ALGORITMOS


Surgieron a mediados del Siglo IX por el matemático distinguido y astrónomo Mohammed Ibn Musa-aljarizm: Pero podemos ver que Al-yebr-mugabata es otro que desarrollo formulas para posibilitar que con un número limitado de procesos fuese posible resolver ecuaciones de primer y segundo grado. La historia del algoritmo nace por necesidad de hacer cálculos matemáticos, atraves de ella se fundamenta el paso inicial de entender acabadamente cualquier problema planteado. Pero también tengamos en cuenta que los algoritmos están en el corazón mismos de los ordenadores y que los lenguajes de computación solo son un medio de expresarlos. Conforme transcurre el tiempo se crea las simbologías de los algoritmos: Se utiliza un rectángulo redondeado para el inicio y finalización de los algoritmos, los rombos son utilizados para las decisiones por si crecerán a la derecha. Si bien estos no son los únicos símbolos. El algoritmo tiene la virtud de brindarnos a todos la oportunidad de seleccionar aquello que se considera prioritario decimos que no es poco y la capacidad contenida como ordenador del pensamiento da comienzo en el primer paso, el cual implica plantear el problema. En la teoría de los algoritmos podemos mencionar que los algoritmos empezaron a dar inicio aproximadamente a lo largo de la historia en el siglo XIX aunque ya se tenía cierto conocimiento.



ALGORITMO

Algoritmo.- Es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. Conjunto de sentencias pertenecientes de un pseudolenguaje en un determinado orden (secuencia de control) y finitas en un número que resuelve un problema. Seria la secuencia ordenada de acciones primitivas que realizan un trabajo.

http://algoritmounesr.soy.es/2008/07/20/concepto-de-algoritmo/

Algoritmo.- Se puede definir, como una serie de pasos precisos, definidos y finitos, este autor aclara que un algoritmo es un método para resolver problemas, de allí la relación intríseca entre ambos conceptos. Un algoritmo es un procedimiento general.

Finito: Garantiza que el trabajo o proceso termina.

Preciso: Indica claramente el orden de realización de los pasos.

Definido: Siempre se obtiene el mismo resultado.

Joyanes, Tucker, Tenengaum.

Algoritmo.- Conjunto de operaciones ordenadas de tal modo en que puedan resolver un problema, son pocos los que saben que el término deriva del matemático astrónomo y geógrafo musulmán al-jwarizmi.

http://www.mastermagazine.info/termino/3806.php

Algoritmo.- Es una serie de pasos que sigue reglas ordenadas relacionadas entre sí para dar solución a un problema.

Alejandra Delgado.


DIAGRAMA DE FLUJO

Flujograma.- Es un diagrama que expresa gráficamente las distintas operaciones que componen un procedimiento o parte de este, estableciendo su secuencia cronológica.

http://www.monografias.com/trabajos14/flujograma/flujograma.shtml

Flujograma.- Es una gráfica que representa el flujo o la secuencia de rutinas simples. Tiene la ventaja de indicar la secuencia del proceso en cuestión, las unidades involucradas y los responsables de su ejecución.

Chiavenato Idalberto.

Flujograma.- Es la representación simbólica o pictórica de un procedimiento administrativo.

Gómez Rondón Francisco.

Flujograma.- Es una técnica de representación gráfica de los algorítmos atraves de símbolos detallados.

Alejandra Delgado.


TIPOS DE ALGORITMOS

Algoritmo de Ordenamiento.- Es un algoritmo de ordenamiento, que pone elementos de una lista o un vector en una secuencia dada por una relación.

Algoritmo de Busqueda.- Es aquel que esta 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 en cuestión pertenece o no a dicho conjunto además de su localización dentro de este. Este problema puede reducirse a devolver la existencia de un número en vector.

Algoritmo de Orden Interno.- Memoria del ordenador.

Algoritmo de Orden Externo.- Es el lugar donde va el disco duro.

TIPOS DE DIAGRAMAS

Formato Vertical.- En 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 proceso.

Formato Horizontal.- En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato Panorámico.- El proceso está representado en una sola corta y apreciarse de una sola mirada mucho más rápida 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 simultaneas 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 fundamentos representativos.


CONSTANTES

Constante.- Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa.

http://www.desarrolloweb.com/articulos/2164.php

Constante.- Es una variable cuyo valor puede determinar el compilador durante la compilación y puede aplicar optimizaciones derivadas de ello. Para que esto sea posible se ha de cumplir que el valor de una constante no pueda cambiar durante la ejecución, por lo que el compilador informará con un error de todo intento de modificar el valor inicial de una constante.

http://www.devjoker.com/html/Constantes.html

Constante.- Es un valor de tipo permanente, que no puede modificarse, al menos no dentro del contexto o situación para el cual está previsto. Suele relacionarse y usarse en combinación con las variables, que si admiten modificación en sus valores.

http://es.wikipedia.org/wiki/constante

Constante.- Valor que no cambia durante un proceso.

Alejandra Delgado.


VARIABLES

Variable.- Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecución de un proceso, su contenido puede cambiar durante la ejecución del programa.

http://www.desarrolloweb.com/articulos/2164.php

Variable.- Es un símbolo que representa un elemento no especificado de un conjunto dado. Puede adquirir o ser sustitutido por un valor cualquiera.

http://es.wikipedia.org/wiki/variable

Variable.- Es una localización o casillero en la memoria principal que almacena un valor que puede cambiar en el transcurso de la ejecución del programa. Cuando un programa necesita almacenar un dato, necesita una variable. Toda variable tiene un nombre, un tipo de dato y un valor.

David Espinoza Sandoval.

Variable.- Valor que cambia en un proceso.

Alejandra Delgado.



CONTADOR

Contador.- Es un dispositivo capaz de medir (contar) el número de cambios de nivel en una señal de salida cuando se alcanza un valor prefijo.

http://www.monografias.com/computacion/programacion/more4.shtml

Contador.- Es una variable (casi siempre de tipo entero) cuyo valor se incrementa o decrementa. Es habitual llamar a esta variable “cont” (de contador) o í de (índice).

Alfredo Moreno.

Contador.- Es un circuito secuencial construido a partir de biestables y puertas lógicas capaz de realizar el cómputo de los impulsos que recibe en la entrada destinada a tal efecto, almacenar datos o actuar como divisor de frecuencia.

http://es.wikipedia.org/wiki/contador

Contador.- Es una variable cuyo valor se incrementa o decrementa en una cantidad constante.

Alejandra Delgado.


ACUMULADOR

Acumulador.- Se llama acumulador a una variable cuyo valor se incrementa o decrementa en un valor que no tiene por que ser fijo.

Carlos Pes.

Acumulador.- Tienen la misión de almacenar resultados sucesivos, es decir, de acumular resultados, de ahí su nombre.

Alfredo Moreno.

Acumulador.- Es un registro en donde se almacenan los resultados lógicos y aritméticos intermedios.

http://www.alegsa.com.ar/Dic/acumulador.php

Acumulador.- Parte donde se almacenan los resultados.

Alejandra Delgado.


PSEUDOCÓDIGO

Pseudocódigo.- Es un lenguaje utilizado para escribir algoritmos computacionales. Es una imitación de uno o más lenguajes de programación. Varían de un programador a otro, es decir no hay un pseudocódigo estándar.

David Espinoza Sandoval.

Pseudocódigo.- Es un lenguaje de programación algoritmica, es un lenguaje intermedio entre el lenguaje natural y cualquier lenguaje de programación especifico.

Carlos Pes.

Pseudocódigo.- Es una serie de palabras léxicas y gramaticales referidas a los lenguajes de programación, pero sin llegar a la rigidez de la sintaxis de estos ni a la fluidez del lenguaje coloquial. Esto permite codificar un programa con mayor agilidad que en cualquier lenguaje de programación, con la misma validez semántica, normalmente se utiliza en las fases de análisis o diseño de software, o en el estudio de un algoritmo.

http://es.wikipedia.org/wiki/pseudoc%C3%B3digo

Pseudocódigo.- Es un lenguaje o serie de palabras que describe un algorítmo utilizando frases en lenguaje común se puede expresar de forma narrativa o en un papel para realizar el diseño de un programa.

Alejandra Delgado.



viernes, 20 de noviembre de 2009

lunes, 19 de octubre de 2009




-DIAGRAMA DE FLUJO-

Es una técnica de representación gráfica de los algoritmos atreves de símbolos detallados.

-VENTAJAS Y DESVENTAJAS DEL DIAGRAMA DE FLUJO -

“VENTAJAS”

*Rápida comprensión de las relaciones.

*Análisis efectivo de las diferentes secciones secciones del programa.

*Pueden usarse como modelos de trabajo en el diseño de nuevos programas o sistemas.

*Comunicación con el usuario.

*Documentación adecuada de los programas.

*Depuración y pruebas ordenadas de programas.

“DESVENTAJAS”

*Diagramas complejos y detallados suelen ser laboriosos en su planteamiento y diseño.

*Acciones a seguir tras la salida de un símbolo de decisión, pueden ser difíciles de seguir si existen diferentes caminos.

*No existen normas fijas para la elaboración de los diagramas de flujo que permitan incluir todos los detalles que el usuario desee introducir.


-TIPOS DE DIAGRAMA DE FLUJO.-

*Formato vertical.- En 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 proceso.

*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 corta y apreciarse de una sola mirada mucho más rápida 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 simultaneas 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 fundamentos representativos.

-SIMBOLOGÌA BÀSICA DE LOS DIAGRAMAS DE FLUJO-

*Terminal: Representa el inicio y fin de un programa, También puede representar una parada o Interrupción programada que sea necesaria realizar en un programa.

*Entrada/salida: Cualquier tipo de introducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico.

*Proceso: Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria Operaciones aritméticas etc.…

*Decisión: Indica operaciones lógicas o de comparaciòn entre datos (normalmente dos) y en función del resultado de la misma deter- mina (normalmente si y no) cual de los dos distintos caminos alternativos del pro- grama se debe seguir.

*Conector misma pagina: Sirve para enlazar dos partes cuales quiera de un diagrama atreves de un conector en la salida y otro conector en la entrada. Se refiere a la conexión en la misma pagina del diagrama.

*Indicador de dirección o linea de flujo: Indica el sentido de la ejecución de las operaciones.

*Salida: Se utiliza en ocasiones en lugar del símbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados.