unidad 1 algoritmo y diagramas

historia de los algoritmos:

El término proviene del matemático árabe Al’Khwarizmi, que escribió un tratado sobre los números. Este texto se perdió, pero su versión latina, Algoritmi de Numero Indorum, sí se conoce.
El trabajo de Al’Khwarizmi permitió preservar y difundir el conocimiento de los griegos (con la notable excepción del trabajo de Diofanto) e indios, pilares de nuestra civilización. Rescató de los griegos la rigurosidad y de los indios la simplicidad (en vez de una larga demostración, usar un diagrama junto a la palabra Mira). Sus libros son intuitivos y prácticos y su principal contribución fue simplificar las matemáticas a un nivel entendible por no expertos. En particular muestran las ventajas de usar el sistema decimal indio, un atrevimiento para su época, dado lo tradicional de la cultura árabe.
Los babilonios que habitaron en la antigua Mesopotania, empleaban unas pequeñas bolas hechas de semillas o pequeñas piedras, a manera de “cuentas” y que eran agrupadas en carriles de caña. Más aún, en 1.800 A.C. un matemático babilónico inventó los algoritmos que le permitieron resolver problemas de cálculo numérico.
En 1850 A.C., un algoritmo de multiplicación similar al de expansión binaria es usado por los egipcios.

http://www.ica-virtual.uni.cc/algunas-notas-sobre-la-historia-de-los-algoritmos/





concepto de algoritmo y diagramas de flujo:

*Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos, precisos
http://www.monografias.com/trabajos15/algoritmos/algoritmos.shtml
*ALGORITMO
Conjunto de acciones o secuencias de operaciones ejecutadas en un determinado orden para resolver un problema.
http://www.monografias.com/trabajos59/concepto-algoritmos/concepto-algoritmos.shtml
*Algoritmo: Conjunto de operaciones que se utilizan para resolver un problema específico. En este conjunto de instrucciones se indica la secuencia de operaciones que se deben realizar para, a partir de los datos de entrada, obtener el resultado buscado. El concepto de algoritmo es anterior a los ordenadores, y ampliamente utilizado en el mundo de la ciencia para la resolución metódica de problemas. Sin embargo, con la aparición de los ordenadores se comprobó que era una herramienta ideal, ya que cualquier algoritmo puede transformarse en un programa informático
http://boards4.melodysoft.com/app?ID=01edii06&msg=13&DOC=41



diagramas de flujo:



diagramas de fujo:Un diagrama de flujo es una forma de representar gráficamente los detalles algorítmicos de un proceso multifactorial. Se utiliza principalmente en programación, economía y procesos industriales, pasando también a partir de estas disciplinas a formar parte fundamental de otras, como la psicología cognitiva

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

* Definición
Es la representación gráfica de flujo de un algoritmo o de secuencia rutinarias. Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operación.
http://es.wikipedia.org/wiki/Diagrama_de_flujo

*Los diagramas de flujo son una manera de representar visualmente el flujo de datos a travéz de sistemas de tratamiento de información. Los diagramas de flujo describen que operaciónes y en que secuencia se requieren para solucionar un problema dado
http://mis-algoritmos.com/aprenda-a-crear-diagramas-de-flujo

tipos de algoritmos:

Algoritmo de ordenamiento
Algoritmo de búsqueda
*cuantitativos:son aquellos en los que se utilizan calculos numericos para defirnir los pasos del proceso.
*cualitativos:son auellos en los que se describen los pasos
utilizando palabras.


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


tipos de diagramas de flujo:

flujograFormato 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 losmas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos

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




constantes y variables:

una 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



*las constantes son tipos de datos (con valores numéricos o de cadena) que permanecen invariables, sin posibilidad de cambiar el valor que tienen durante el curso del programa.
Una constante corresponde a una longitud fija de un área reservada en la memoria principal del ordenador, donde el programa almacena valores fijos.
Por ejemplo:
El valor de pi = 3.141592
Por conveniencia, el nombre de las constantes suele escribirse en mayúsculas en la mayoría de lenguajes.

http://es.wikipedia.org/wiki/Constante_(inform%C3%A1tica)

*Una constante es un dato cuyo valor no puede cambiar durante la ejecución del programa. Recibe un valor en el momento de la compilación

variables:

Una variable es un símbolo que representa un elemento no especificado de un conjunto dado. Dicho conjunto es llamado conjunto universal de la variable, universo o dominio de la variable, y cada elemento del conjunto es un valor de la variable. Sea x una variable cuyo universo es el conjunto {1,3,5,7,9,11,13}; entonces x puede tener cualquiera de esos valores: 1,3,5,7,9,11,13. En otras palabras x puede reemplazarse por cualquier entero positivo impar menor que 14. Por esta razón, a menudo se dice que una variable es un reemplazo de cualquier elemento de su universo. http://es.wikipedia.org/wiki/Variable

*Una variable es un elemento de una fórmula, proposición o algoritmo que puede adquirir o ser sustituido por un valor cualquiera (siempre dentro de su universo). Los valores que una variable es capaz de recibir, pueden estar definidos dentro de un rango, y/o estar limitados por criterios o condiciones de pertenencia, al universo que les corresponde (en estos casos, el universo de la variable pasa a ser un subconjunto de un universo mayor, el que tendría sin las restricciones
http://es.wikipedia.org/wiki/Variable

*Variable es una característica (magnitud, vector o número) que puede ser medida, adoptando diferentes valores en cada uno de los casos de un estudio. http://es.wikipedia.org/wiki/Variable_estad%C3%ADstica

contador/acumulador:

El término acumulador puede referirse a:
Acumulador de calor (calefacción), PARA CALENTAR
Acumulador de calor (clima), un fenómeno climático urbano local;
Acumulador eléctrico un dispositivo para el almacenamiento de energía eléctrica;
Registro acumulador, un registro informático que almacena temporalmente datos a ser tratados por la unidad aritmético-lógica.
*http://es.wikipedia.org/wiki/Acumulador

*el acumulador es un registro en el que son almacenados temporalmente los resultados aritméticos y lógicos intermedios que serán tratados por la Unidad aritmético-lógica (ALU). http://es.wikipedia.org/wiki/Acumulador_(inform%C3%A1tica)

*Definición de acumuladorEn programación, se llama acumulador a una variable cuyo valor se incrementa o decrementa en un valor que no tiene por qué ser fijo (en cada iteración de un bucle). Un acumulador suele utilizarse para acumular resultados producidos en las iteraciones de un bucle. http://www.carlospes.com/minidiccionario/acumulador.php

lógicos de la solución a un problema.http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo

contador:

Definición de contadorEn programación, se llama contador a una variable cuyo valor se incrementa o decrementa en un valor fijo (en cada iteración de un bucle). http://www.carlospes.com/minidiccionario/contador.php

Un contador suele utilizarse para contar el número de veces que itera un bucle. Pero, a veces, se utiliza para contar, solamente, aquellas iteraciones de un bucle en las que se cumpla una determinada condición. http://www.carlospes.com/minidiccionario/contador.php

un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante cada vez que se produce un determinado suceso.

pseudocodigos:

El pseudocódigo es un lenguaje de programación algorítmico; es un lenguaje intermedio entre el lenguaje natural y cualquier lenguaje de programación específico, como son: C, FORTRAN, Pascal, etc. No existe una notación formal o estándar de pseudocódigo, sino que, cada programador puede utilizar la suya propia. http://www.carlospes.com/minidiccionario/pseudocodigo.php

Un pseudocódigo (falso lenguaje), es una serie de palabras léxicas y gramaticales referidos 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. Forma parte de las distintas herramientas de la ingeniería de software. Es, netamente, lenguaje de tipo informático.

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

El pseudocódigo describe un algoritmo utilizando una mezcla de frases en lenguaje común, instrucciones de programación y palabras clave que definen las estructuras básicas. Su objetivo es permitir que el programador se centre en los aspectos

video de algoritmo y diagramas:

http://www.youtube.com/watch?v=1FLtAOsOoF0