Documentos de Académico
Documentos de Profesional
Documentos de Cultura
algoritmo: Es un
conjunto de instrucciones
ordenadas, finitas y delimitadas que
se crean con el fin de describir de
forma sistemática la ejecución de
una tarea. ...
Un programa: Es una
secuencia lógica de instrucciones
para ejecutar tareas específicas en
una computadora.
Lenguaje algorítmico: Es una serie de
símbolos y reglas que se utilizan para describir
de manera explícita un proceso. Gráficos: Es la
representación gráfica de las operaciones que
realiza un algoritmo (diagrama de flujo). No
Gráficos: Representa en forma descriptiva las
operaciones que debe realizar
un algoritmo (pseudocódigo).
Un lenguaje de programación: es un lenguaje
formal (o artificial, es decir, un lenguaje con reglas
gramaticales bien definidas) que le proporciona a una persona,
en este caso el programador, la capacidad de escribir (o
programar) una serie de instrucciones o secuencias de órdenes
en forma de algoritmos con el fin de controlar el
comportamiento físico o lógico de un sistema informático, de
manera que se puedan obtener diversas clases de datos o
ejecutar determinadas tareas. A todo este conjunto de
órdenes escritas mediante un lenguaje de programación se le
denomina programa informático.
Partes de un
algoritmo
Todo algoritmo debe constar de las siguientes partes:
Input o entrada. El ingreso de los datos que el algoritmo
necesita para operar.
Proceso. Se trata de la operación lógica formal que el
algoritmo emprenderá con lo recibido del input.
Output o salida. Los resultados obtenidos del proceso
sobre el input, una vez terminada la ejecución del
algoritmo.
Características del algoritmo:
Debe ser preciso y ejecutar la misión para la que se diseñó.
También debe ser determinístico, su resultado dependerá de los datos
que se le suministren.
Son finitos, deben terminar en algún momento, porque cada algoritmo
tiene que tener su número limitado de cada paso.
Los algoritmos son eficientes, porque deben ocupar una memoria
mínima y también minimizar lo que es el tiempo para la ejecución.
Son modulares porque la filosofía que se utiliza en su diseño tiene que
favorecer la división del problema a tratar en pequeños módulos.
Deben ser legibles y el texto que lo describe tiene que ser claro, de forma
que se permita leerlo y entenderlo, de manera fácil.
Son modificables porque están diseñados, de manera tal, que unas
próximas modificaciones sean más fácil de realizar, hasta con
programadores distintos a sus autores.
Tiene un solo punto de entrada y también uno de salida.
Datos
Un dato es un campo que puede convertirse en información. Un dato puede significar un número, una
letra, un signo ortográfico o cualquier símbolo que represente una cantidad, una medida, una palabra o
una descripción. La importancia de los datos está en su capacidad de asociarse dentro de un contexto
para convertirse en información. 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 información que ofrezca un significado, conocimiento, ideas o conclusiones.
Los datos simples pueden ser:
Numéricos (Reales, Enteros)
Lógicos
Carácter (Char, String)
Variables y Constantes
Son espacios de memoria creados para contener valores que de acuerdo a su naturaleza deseen
mantenerse (Constantes) o que puedan variar (Variables).
Constante
Es un dato que permanece con un valor, sin cambios, es decir constante, a lo largo del desarrollo del
algoritmo o a lo largo de la ejecución del programa. Se utiliza cuando necesitamos que el valor de
determinada variable se mantenga durante la ejecución del programa o hasta tanto se requiera su
cambio.
Variable
Es un dato cuyo valor puede variar a lo largo del desarrollo del algoritmo o en el transcurso de la
ejecución del programa.
Una variable descrita o declarada de un tipo determinado, sólo podrá contener, valores de ese
tipo. Una variable declarada numérica entera, no podrá contener números reales. Se utiliza cuando el
dato que contiene sufrirá cambios o variará en la medida que cambien los valores que maneje.
Operadores aritméticos
Son utilizadas para construir fórmulas matemáticas. Las variables y constantes utilizadas son de
naturaleza numérica, es decir números enteros o reales, y las operaciones a efectuar son de
orden aritmético.
Operadores relacionales
Los operadores relacionales sirven para expresar las condiciones en los algoritmos. Las variables y
constantes utilizadas son de distinta naturaleza, el resultado de una expresión lógica y relacional es de
tipo lógico.
Operadores lógicos
Se utilizan en los programas cuando se requiere conocer o evaluar si los valores de variables o
constantes determinadas cumplen con ciertas condiciones. De cumplirse o no, permiten un conjunto de
instrucciones que pueden o no ejecutarse. Una expresión lógica puede ser verdadera o falsa.
Formas de representar un algoritmo: lenguaje
natural, pseudocódigo y diagrama de flujo
Lenguaje natural
Son aquellas lenguas que han sido generadas
espontáneamente en un grupo de hablantes con propósito
de comunicarse, a diferencia de otras lenguas, como puedan
ser una lengua construida, los lenguajes de programación o
los lenguajes formales usados en el estudio de la lógica
formal, especialmente la lógica matemática.
Pseudocodigo
Lenguaje natural
La traza de un Algoritmo se puede definir como la ejecución manual de forma secuencial de las
sentencias que lo componen. La traza de un algoritmo (o programa) indica la secuencia de acciones
(instrucciones) de su ejecución, así como, el valor de las variables del algoritmo (o programa) después de
cada acción (instrucción).
TRAZA DE UN ALGORITMO (CORRIDA EN FRÍO)
La traza de un algoritmo o también llamada corrida, o corrida en frío del algoritmo indica la secuencia de
pasos o instrucciones tal como se ejecutarían en un computador, asignando valores a las variables y
registrando el comportamiento de las mismas después de cada acción.
Diagramas de flujo
Es una descripción gráfica de un algoritmo utilizando distintas figuras y flechas que las unen. Convenientes para
algoritmos simples ya que cuando crecen se convierten en un “diagrama espagueti" difícil de seguir. En la actualidad
son poco utilizados.
Pseudocódigo
La idea es una forma intermedia entre usar lenguaje natural y un lenguaje de programación. No posee una forma
estricta pero normalmente se respeta:
1. Se usa el concepto de variable y asignación. Ej: “a <- 5” significa que a la variable a le asignó la constante 5.
2. Se indican los datos de entrada y de salida
3. Se utilizan instrucciones condicionales del tipo: “si <condición> entonces <instrucciones> sino <instrucciones>
4. Se utilizan instrucciones de ciclo como “repetir hasta que ...”