Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o
reglas establecidas que, por medio de una sucesin de pasos, permiten arribar a un resultado o
solucin.
DEFINICIN: Un Algoritmo, se puede definir como una secuencia de instrucciones que
representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto
de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo
tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un
problema.
Los algoritmos son independientes de los lenguajes de programacin. En cada problema el
algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El
algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de
programacin.
PARTES DE UN ALGORITMO:
Todo Algoritmo debe tener las siguientes partes:
Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.
1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequvoca que
se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de
entrada.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.
Instruccin o sentencia. Dependiendo del origen del material instruccional se habla de instruccin
o sentencia; sta, define una accin o un mandato que se debe realizar, esa accin o mandato se
representa a travs de un comando o lo que es lo mismo palabras reservadas de un lenguaje de
programacin en particular. Una instruccin est compuesta por uno o ms comandos (accin),
datos, smbolos, variables o constantes y expresiones, que en conjunto representan una instruccin o
sentencia.
Comandos o palabras reservadas. Todos los lenguajes, naturales o computacionales, tienen
palabras que denotan una accin. Los comandos no son ms que acciones que debe interpretar y
ejecutar el computador. Cada comando conserva una sintaxis determinada, es decir la forma de
utilizarlo. Los lenguajes computacionales tienen en su repertorio comandos dirigidos al
procesamiento de archivos y datos, entre ellos: Leer, Calcular, Asignar, Clasificar, Imprimir.
DATOS Los datos son smbolos que se convierten en condiciones, hechos, situaciones o valores.
Un dato puede significar un nmero, una letra, un signo ortogrfico o cualquier smbolo que
represente una cantidad, una medida, una palabra o una descripcin. La importancia de los datos
est en su capacidad de asociarse dentro de un contexto para convertirse en informacin. Es decir,
por si mismos los datos no tienen capacidad de comunicar un significado y por tanto no pueden
afectar el comportamiento de quien los recibe. Para ser tiles, los datos deben convertirse en
informacin que ofrezca un significado, conocimiento, ideas o conclusiones.
CONSTANTES Y VARIABLES:
Constantes: Tienen un valor fijo que se le da cuando se define la constante y que ya no
puede ser modificado durante la ejecucin.
Variables: El valor puede cambiar durante la ejecucin del algoritmo, pero nunca varia su
nombre y su tipo.
Antes de usar una variable hay que definirla o declararla, al hacerlo hay que dar su nombre y su
tipo. El nombre que le damos tiene que ser un nombre significativo, va a ser un conjunto de
caracteres que dependiendo del lenguaje hay restricciones. Tiene que empezar por una letra, y el
tamao depende del lenguaje.
EXPRESIONES Y OPERADORES
Expresin
Una expresin es una combinacin de variables, operadores y llamadas de mtodos construida de
acuerdo a la sintaxis del lenguaje que devuelve un valor.
El tipo de dato del valor regresado por una expresin depende de los elementos usados en la
expresin.
Operadores
Los operadores son smbolos especiales que por lo comn se utilizan en expresiones.
Expresiones lgicas
Las expresiones lgicas devuelven el valor booleano true si ambas expresiones son verdaderas, o si
una o ambas expresiones son verdaderas. Los operadores que se utilizan en expresiones lgicas
incluyen and y or.
La tabla siguiente describe estos operadores, listados por orden de prioridad de operador de mayor a
menor.
Tabla 1. Operadores de expresin lgica en XPath
Operador Finalidad
And Devuelve true si ambas expresiones son verdaderas.
Or Devuelve true si una o ambas expresiones son verdaderas.
EXPRESIN ARITMTICA es aquella donde los operadores que intervienen en ella son
numricos, el resultado es un nmero y los operadores son aritmticos. Los operadores aritmticos
ms comnmente utilizados son:
El signo ms (+) se emplea para sumar dos valores, el signo menos (-) para restar un valor de otro,
el asterisco (*) para multiplicar dos valores, la divisin (/) para dividir un valor por otro, y el signo
% para obtener el resto de una divisin entera. Estos smbolos se conocen como operadores
binarios, pues operan sobre dos valores o variables.
CONTADOR:
Es una variable que est en ambos miembros de una asignacin interna, a la que se le suma un valor
constante. Es necesario haber inicializado en un momento previo a esta variable, ya que va a ser
ledo su contenido.
Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante, cada
vez que se produce un determinado suceso, accin o iteracin. Los contadores se utilizan con la
finalidad de contar
Sucesos, acciones o iteraciones internas en un bucle, proceso, subrutina o donde se requiera
cuantificar; deben ser inicializados antes del ciclo o proceso, e incrementados o decrementados
dentro del ciclo.
ACUMULADORES
Un acumulador es una variable en la memoria cuya misin es almacenar cantidades variables.
Se utiliza para efectuar sumas sucesivas. La principal diferencia con el contador es que el
incremento o decremento de cada suma es variable en lugar de constante como en el caso del
contador.
ELEMENTOS PARA CONSTRUIR UN ALGORITMO.
Definamos algoritmo como un conjunto de pasos conducentes a resolver un problema, cada uno de
esos pasos, corresponde a lo que se denomina en el programa, una instruccin, aunque pudiera darse
que, en una instruccin se junten dos o ms pasos.
Aprender a realizar un algoritmo se fundamenta en lo que se persigue lograr con su desarrollo;
debido a que no existe un mtodo nico para resolver problemas se estudian diferentes mtodos de
resolucin o modelos de construccin para lograr la generacin del resultado deseado.
Esto nos lleva a reestructurar el concepto de algoritmo, como un conjunto de instrucciones o pasos
en los que se describe su inicio, desarrollo o proceso y salida o resultado del algoritmo; elaborados
para lograr resolver un problema.
Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de resolver un
problema, a continuacin se describen los elementos que se utilizan en la construccin de una
instruccin.
Instruccin o sentencia. Dependiendo del origen del material instruccional se habla de instruccin
o sentencia; sta, define una accin o un mandato que se debe realizar, esa accin o mandato se
representa a travs de un comando o lo que es lo mismo palabras reservadas de un lenguaje de
programacin en particular. Una instruccin est compuesta por uno o ms comandos (accin),
datos, smbolos, variables o constantes y expresiones, que en conjunto representan una instruccin o
sentencia.
CONSTANTES Y VARIABLES:
Constantes: Tienen un valor fijo que se le da cuando se define la constante y que ya no
puede ser modificado durante la ejecucin.
Variables: El valor puede cambiar durante la ejecucin del algoritmo, pero nunca varia su
nombre y su tipo.
Antes de usar una variable hay que definirla o declararla, al hacerlo hay que dar su nombre y su
tipo. El nombre que le damos tiene que ser un nombre significativo, va a ser un conjunto de
caracteres que dependiendo del lenguaje hay restricciones. Tiene que empezar por una letra, y el
tamao depende del lenguaje.
EXPRESIONES Y OPERADORES
Expresin
Una expresin es una combinacin de variables, operadores y llamadas de mtodos construida de
acuerdo a la sintaxis del lenguaje que devuelve un valor.
El tipo de dato del valor regresado por una expresin depende de los elementos usados en la
expresin.
Operadores
Los operadores son smbolos especiales que por lo comn se utilizan en expresiones.