Programas y Algoritmos

Programa

Es una secuencia de instrucciones codificada de una forma determinada y registrada en un soporte informático. Este al ejecutarse en la computadora realiza una serie de operaciones preestablecidas para resolver el problema. Para llegar a realizar un programa en un lenguaje informático es necesario conocer los algoritmos.

Estructuras Básicas de Control

Estructura Secuencial
Estructura Condicional
Estructura Repetitiva

Estructura Secuencial

Consiste en una secuencia de instrucciones que se tienen que ejecutar una detrás de otra para realizar una operación.
Ejemplo: Leer dos números A y B. Después sumarlos, luego multiplicarlos y por ultimo mostrar los resultados por pantalla.

Consiste en una secuencia de instrucciones que se tienen que ejecutar una detrás de otra para realizar una operación.
Ejemplo: Leer dos números A y B. Después sumarlos, luego multiplicarlos y por ultimo mostrar los resultados por pantalla.

Inicio
Leer A y B
Suma=A+B
Producto=A*B
Mostrar Suma, Producto
Fin

Estructura Condicional

Es aquella que permite seleccionar un conjunto de instrucciones entre varias posibles, dependiendo de que se cumpla o no una determinada condición.
Este tipo de estructura presenta las siguientes variantes:

Estructura Condicional Simple
Estructura Condicional Doble
Estructura Condicional Múltiple

Estructura Condicional Simple

Este tipo de estructura, si se cumple la condición, se ejecutan un conjunto de acciones pero si no se cumple no se realiza ninguna acción.
Inicio
Leer un numero (NUM)
Si NUM es mayor que 20 entonces
Mostrar NUM
Fin Si
Fin

Estructura Condicional Doble

Este tipo de estructura se ejecutara un bloque de instrucciones u otro, dependiendo de que la condición sea cierta o falsa.

Ejemplo: Leer por teclado dos números que se denominara A y B, buscar cual es el mayor de los dos y visualizarlo en la pantalla.
Inicio
Leer A y B
Si A es mayor que B entonces
Mostrar “Numero Mayor es:”, A
Sino
Mostrar “Numero Mayor es:”, B
Fin Si
Fin

Estructura Condicional Múltiple

En este caso dependiendo del valor que tome la variable numérica que controla la condición, se ejecutara una de las n acciones posibles definidas en la estructura.

Por ejemplo:

Leer desde el teclado un valor numérico, denominado un-carta, asociado a una carta de una baraja (del 1 al 12) y mostrar en pantalla el nombre de la carta asociado a ese número.
Inicio
Leer num-carta
Según num-carta
=1 mostrar “AS”
=2 mostrar “DOS”
=3 mostrar “TRES“
…
Fin Según
Fin

Estructura Repetitiva

Es cuando un programa debe ejecutar repetidas veces un conjunto de instrucciones, dependiendo de que sea cierta o no una condición. La condición se conoce como “condición de salida” y la instrucción se denomina “repetitiva” o “de bucle”.
Existen tres formas o tipos de estructuras repetitivas:

Estructura tipo Mientras
Estructura tipo Hasta
Estructura tipo Para

Estructura Tipo Mientras

En este tipo de estructura el bloque de instrucciones se repetirá mientras que la condición sea cierta. La condición se evalúa al comienzo de la estructura.
Esto implica que el bloque de instrucciones puede no ejecutarse ninguna vez si la condición de salida es inicialmente falsa.
Ejemplo:
Inicio
Leer empleado
Mientras haya-empleado
Si empleado-edad es mayor a 55 entonces
mostrar empleado
Fin Si
leer empleado
Fin Mientras
Fin

Estructura Tipo Hasta

En este tipo de estructura el bloque de instrucciones se repetirá hasta que la condición sea cierta. La condición se evalúa al final de la estructura. Esto implica que el bloque de instrucciones se ejecutará al menos una vez aunque la condición de salida se cierta al entrar en dicha estructura.
Ejemplo:
Inicio
contador=o
Repetir
Contador =contador + 1
producto=contador*4
mostrar producto
Hasta contador=10
Fin

Estructura Tipo Para
Esta estructura indica que las acciones del ciclo se realizan un número específico de veces y que la estructura controla automáticamente el número de repeticiones.
Ejemplo:
Inicio
suma = 0
Para num desde 1 hasta 100
suma = suma + num
Fin Para
Mostrar suma
Fin

Algoritmo

Es un conjunto finito de reglas o instrucciones que crean una serie de operaciones para resolver un tipo específico de problemas.

Características que debe cumplir un Algoritmo

Debe ser Finito: Un algoritmo tiene que acabar siempre tras un numero finito de pasos.
Debe ser Definible: Cada paso del algoritmo debe quedar definido de un modo preciso y sin ambigüedades.
Recibe Datos de Entrada: Es normal que el algoritmo reciba datos desde el exterior, que luego utiliza y trata.
Proporciona Resultados de Salida: Un algoritmo produce uno o varios resultados en su ejecución que envía al exterior como valor de salida.
Debe ser Efectivo: Es decir, que resuelva el problema de forma rápida y eficiente.

Ejemplo de Algoritmo
¿Que se hace cuando se efectúa una llamada telefónica?
Inicio del algoritmo
Descolgar el auricular
Esperar la señal de línea
Marcar el número
Si no comunica el teléfono, entonces regresar al paso 4.
Si comunica
Hablar con la persona buscada
Colgar el auricular
Final del algoritmo.