ALGORITMICA Y PROGRAMACION

Concepto de Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un

algoritmo es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y
finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar
datos y llevar a cabo otras tareas o actividades. Dados un estado inicial y una entrada,
siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los
algoritmos son el objeto de estudio de la algoritmia.
Concepto de Programas
En términos de programación, un algoritmo es una secuencia de pasos lógicos que
permiten solucionar un problema. Los derechos de autor otorgan al propietario el derecho
exclusivo sobre el uso de la obra, con algunas excepciones. Cuando alguien crea una obra
original fija en un medio tangible, automáticamente se convierte en el propietario de los
derechos de autor de dicha obra.
Lenguaje Algorítmica y de Programación
Es una serie de símbolos y reglas que se utilizan para describir de manera explícita
un proceso. Teniendo en cuenta la forma en que describen el proceso, existen dos tipos de
lenguajes algorítmicos:
 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).
Lenguaje de Programación: Es un conjunto de palabras, símbolos y reglas
sintácticas mediante los cuales puede indicarse a la computadora los pasos a seguir para
resolver un problema.
Partes de un Algoritmo
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada,
proceso y salida.
• ENTRADA: Corresponde al insumo, a los datos necesarios que requiere el
proceso para ofrecer los resultados esperados.
 • PROCESO: Pasos necesarios para obtener la solución del problema o la situación
planteada.
• SALIDA: Resultados arrojados por el proceso como solución.
Características y elementos para construir un algoritmo, formas de
representar un algoritmo: lenguaje natural Pseudocódigo y diagrama de flujo

Características y elementos para construir un algoritmo

1. PRECISIÓN: Indica el orden de realización de cada paso dentro del proceso.

2. DEFINICIÓN: Indica la exactitud y consistencia de los pasos descritos en el proceso, si el

algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado.

3. FINITUD: Indica el número razonable de pasos, los cuales deben conllevar a la finalización del
proceso y producir un resultado en un tiempo finito.

Las características fundamentales que debe cumplir todo algoritmo son:

1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

2. Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.

3. Un algoritmo debe ser finito. el algoritmo se debe terminar en algún momento; o sea, debe tener
un número finito de pasos.

4. Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que permita entenderlo
y leerlo fácilmente.

5. Un algoritmo debe definir tres partes: Entrada, Proceso y Salida. Ejemplo: el algoritmo de receta
de cocina se tendrá:

• Entrada: ingrediente y utensilios. • Proceso: Elaboración de la receta en la cocina.• Salid a:

Terminación del plato (por ejemplo, Pollo al horno).

Formas de representar un algoritmo: lenguaje natural Pseudocódigo y diagrama de

flujo
 Pseudocódigo
• Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se
emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En
esencia, el pseudocodigo se puede definir como un lenguaje de especificaciones de
algoritmos.
• Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución
a un problema determinado. El pseudocodigo utiliza palabras que indican el proceso a
realizar.

Diagramas de Flujo
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.
Traza de un algoritmo (corrida en frio)
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).