algoritmos y pseudocodigos

Conceptos Básicos





HISTORIA DE LOS ALGORITMOS.



La palabra algoritmo proviene del nombre matemático llamado Muhammad ibn Musa al- Khwarimi que vivio entre los siglos VIII Y IX, su trabajo consistio en preservar y difundir el conocimiento de la antigua grecia y de la india. sus libros eran de facil compresion , de ahi que su principal logro do fuera de crear nuevos teoremas o corrientes de pensamiento, sino el de simplificar las matematicas a punto tal que pudieran ser comprendidos y aplicados por un mayor numero de presonas. cabe destacr como señalo las virtudes del sistema decimal indio (en contra de los sistemas tradiciona les arabes) y como explico que, mediante una especificacion clara y concisa de como calcular sistematicamente, se podrian definir algoritmos que fueran usados en dispositivos mecanicosen vez de las manos (por ejemplo,ábacos). Tambien estudio la manera de reducir las operaciones que formaban el calculo del primer algoritmo, el concepto lleva aunque no su nombre, si su pseudononimo.

Asi de la palabra algoritmo, que originalmente hacia referencia a las reglas de uso de la aritmeetica utilizando digitos árabes, se evoluciono a la palabra latina, derivacion de al-Kwarizmi, algobarismus, que mas tarde mutaria a algoritmo en el siglo XVIII. La palabra a cambiado de forma en su definicion se incluye a todos los procedimientos finitos para resolver problemas.

Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. la autora fue Ada Byron, en cuyos escritos se detallaban la maquina analitica,(derivacion de al-Khwarizmi) en 1842. Por ello es considerada por muchos como la primera programadora aunque, desde, Charles Babbage nadie completo su maquina, por lo que el algoritmo nunca se implemento.
La falta de rigor matemático en la definicion de "procedimiento bien definido" para los algoritmos trajo algunas dificultades a los matematicos y logicos del siglo XIX y comienzos XX. Este problema en gran parte resuelto con la descripcion de la maquina Turing, un modelo abstracto de computadora formulada por Alan Turing, y la demostracíon de que cualquier metodo anticipado por otros matematicos que pueda encontrarse para describir "procedimientos bien definido" puede ser emulado por una maquina turing (una afirmacion conocida como "tesis de Church- Turing).

En la actualidad, el criterio formal para definir unalgoritmo en que se trata de un proceso que puede implementarse en una maquina turing completamente especificada o en alguna de los formalismos equivalentes.


CONCEPTO DE ALGORITMO.

Concepto1



Serie de instrucciones colocadas en un orden lógica que conducen a la solución de un problema.

También se puede decir que un algoritmo es la fase preliminar al escribir un programa en cualquier lenguaje de programación de forma clara y personal.- http://www.mi-algoritmo.com/

Concepto 2

En programación un algoritmo establece de manera genérica e informal, la secuencia de pasos o acciones que resuelven determinado problema. Los algoritmos constituyen la documentación principal que se necesita para poder iniciar las fases de codificación y para representarlo se utilizan fundamentalmente dos tipos de notación: pseudocódigo y diagrama de flujo. – http://www.carlospes.com/minidiccionario/algoritmo.php

Concepto 3

Para la ciencia de la Matemáticas y de la computación, un algoritmo es una lista que dado un estado inicial y una entrada, propone pasos sucesivos para arribar a un estado final obteniendo una solución. – http://definicionabc.com/ciencia/algoritmo.php

Concepto 4

Serie de pasos con una relación entre sí que debe tener un orden y una secuencia determinada por reglas para la solución de problemas.- http://fortunecity/...


TIPOS DEL ALGORITMOS.


Concepto 1


Existen dos tipos de algoritmos y son llamados así por su naturaleza. Cualitativos:Son aquellos que describen los pasos utilizando palabras. Cuantitativos: son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. – www.desarrolloweb.com/articulos/z143.php


Concepto 2

Según su función: algoritmos de ordenamiento: pone los elementos de una lista o un vector en una secuencia dada por una relación de orden. Algoritmos de búsqueda: Es aquel que está diseñado para localizar un elemnto concreto dentro de una estructura de datos. – http:es.wikipedia.org/wiki/algoritmo

Concepto 3

Según su función: Ordenamiento:En computación y matemáticas es quel que pone elementos de una lista o vector en una secuencia de orden. Búsqueda: Es aquel diseñado para localizar un elemento en concreto dentro de una estructura de datos. – http://www.algoritmia.org/


Concepto 1


Es un dato numérico o alfanumérico que no cambia durante la ejecución del programa. – http://www.desarrolloweb.com/


Concepto 2

Son los elementos del algoritmo que posee un valor que no cambia a lo largo del algoritmo y recibe un sub valor al momento de la compilación y este permanece inalterable. – http://algoritmounesr12.blogspot.com/

Concepto3

Es un dato cuyo valor no puede cambiar durante la ejecución del programa. – http://teleformacion.edu.altolacoruna.es/

Concepto 4

Es un valor que no cambia. http://forunecity.cano/


VARIABLES.
Concepto 1


Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante laejecución delprograma. – http://www.desarrolloweb.com/


Concepto 2

Es un elemnto del algoritmo que posee un valor, conocido por un nombre o identificador y que pertenece a un tipo de dato definido al inicio delalgoritmo y su valor puede cambiar durante la ejecución del programa. – http://algoritmounesr12.blogspot.com/

Concepto 3

Es un nombre asociado a un elemento de datos que esta situado en posiciones contiguas al de lamemoria principal, y su valor puede cambiar durante la ejecución del programa. – http://teleformacion.edu-altolacoruna.es/

Concepto 4

Dato númerico o alfanumérico cuyo valor puede cambiar durante la ejecución del programa. http://www.fortunecity.ca/


CONTADOR
Concepto 1


Es aquel que permite incrementar el valor de una variable numérica, de uno en uno, de dos en dos, etc. – http://www.mi-algoritmo.com/


Concepto 2

En programación, se llama contador auna variable cuyo valor se incrementa o decrementa en un valor fijo. – www.carlospes.com/minidiccionario/acumulador.php

Concepto 3

Es un circuito secuencial construido a partir de biestables y puertas lógicas que incrementan su valor con una dato constante.

Concepto 4


Es el que aumenta o disminuye su valor de forma secuencial de acuerdo a una variable constante.
ACUMULADOR
Concepto 1


Es una variable que almacena o cuenta con cierta información y la incrementa dependiendo de las variables que contenga. http://www.mi-algoritmo.com/


Concepto 2

En programación, se le llama acumulador a una variable cuyo valor se incrementa o decrementa en un valor que no tiene que ser fijo. www.carlospes.com/minidiccionario/acumulador.php

Concepto 3

Un acumulador cuenta la formación y la almacena según las variables que tenga.

Concepto 4

Es una variable que suma sobre sí misma un conjunto de valores de esta manera para tener la suma de datos en una sola variable.


PSEUDOCÓDIGO.
Concepto 1


Es una representación en modo texto de un algoritmo que se aproxima al código de fuente final y es fácil para una escritura rápida de representaciones de algoritmos. – http://www.programacion.com/


Concepto 2

Mezcla el lenguaje de programación que se emplea dentro de laprogramación estructurada, para especificar el diseño de un programa. http://www.virtual.unal.edu.com/

Concepto 3

Es un lenguaje de programación algorítmico; un lenguaje intermedio entre el lenguaje natural y cualquier lenguaje de programación especifico. www.carlospes.com/minidiccionario/pseudocodigo.php

Concepto 4

Lenguaje de programación de los algoritmos.

0 comentarios:

Publicar un comentario

diagramas