Algoritmos

¿Qué es un algoritmo?
Es un conjunto de pasos, procedimientos o
acciones que nos permiten alcanzar un resultado
o resolver un problema. Todo algoritmo por lo
general consta de tres secciones.
 ¿Programa y algoritmo es lo mismo?
Es importante destacar que no es lo mismo un programa
que un algoritmo. Un programa es una serie de
instrucciones ordenadas, codificadas en un lenguaje de
programación que expresa uno o varios algoritmos y que
puede ser ejecutado en una computadora.
 Características que deben cumplir los Algoritmos
para ser considerados como tales.
Preciso: es decir debe definirse de manera rigurosa, sin dar
lugar a ambigüedades en las instrucciones que lo forman.
Definido: esto implica que si se ejecuta dos veces el mismo
algoritmo con la misma entrada se debe obtener el mismo
resultado de salida.
Finito: Esto quiere decir que debe terminar de ejecutarse en
algún momento.
General: ya que no permite resolver un problema en
particular
Pueden tener cero o mas elementos de entrada y a su vez
debe producir un resultado, los datos de salida serán los
resultados de efectuar las instrucciones que lo forman sobre
la entrada.
 Como se Clasifican los Algoritmos
Los algoritmos se clasifican en: Cualitativos y Cuantitativos.

Cualitativos: refieren a los que en sus pasos o instrucciones que

lo forman no están involucradas o intervienen cálculos
numéricos. Por ejemplo, las instrucciones para desarrollar una
actividad física o encontrar un tesoro, tomar café, buscar una
palabra en el diccionario, etc.

Cuantitativos: son aquellos algoritmos en los que dentro de los

pasos o instrucciones involucran cálculos numéricos. Por
ejemplo, solución de una ecuación de segundo grado, conteo de
elementos que cumplen una determinada condición, calculo de
un promedio, etc.
 Representación de Algoritmos
Los algoritmos se representan empleando Pseudocódigos
y Diagramas de flujo.
Pseudocódigos
Los pseudocódigos son conjunto de instrucciones del
lenguaje natural, como el castellano.
Diagramas de Flujo
Es una representación que usa símbolos
predefinidos para diagramar un algoritmo, con el fin
de que sea fácil de seguir la lógica, indicando el
inicio y el termino de los mismos.
 Pasos para la solución de un problema:
Proceso que a partir de la descripción del problema permite
desarrollar un programa que resuelva dicho problema.
a) Análisis del problema: Divido en tres etapas Entrada, Proceso y
Salida.
I. Entrada: que cantidad de datos y de que tipo se requieren para
resolver el problema.
II. Proceso: procedimiento que debemos seguir para tratar los datos
de entrada de tal manera que obtengamos los resultados
deseados.
III. Salida: Como se mostraran los resultados obtenidos
b) Elaborar el algoritmo para resolver el problema.
c) Probar y corregir el algoritmo con un conjunto de datos.
d) Pasar el algoritmo a algún lenguaje de programación para
su ejecución (Codificación).
Datos e Información.
La computadora procesa datos y los convierte en información
significativa.
Dato: es la expresión general que describe los objetos con los cuales
trabaja el computador.
Información: son los datos procesados, los cuales contienen datos
significativos.
Tipos de datos: Los datos pueden ser numéricos y no-numéricos,
Numéricos se representan en dos formas:
 Enteros. corresponden a números que no tienen componente
decimal, pueden ser positivos y negativos,
 Reales siempre presentan componentes decimales pueden ser
positivos y negativos.
No-numéricos pueden representarse como:
 Cadena de caracteres: secuencia de letras números y símbolos
especiales que comienzan y terminan con una doble comilla
(apostrofe)
 Carácter: es un carácter que puede ser una letra, un numero o un
símbolo especial que esta delimitado por una doble comilla.
Lógico: es aquel que solo puede tomar uno de dos valores
“verdadero” o “falso” (true o false).
Identificadores
Son usados para identificar elementos presentes en los
algoritmos y programas tales como el nombre del programa,
variables procedimientos, funciones etc.

 Deben comenzar con un carácter alfabético

 Seguidos por letras, números.
 Siendo el subrayado (__) el único símbolo especial permitido.
Se sugiere que sean descriptivos, esto hace que su propósito
sea claro al lector del algoritmo o programa.
A continuación damos ejemplos de identificadores validos:
Total, Lado2, Xcuadrado, Total_Costo, Area_del Triangulo

Nótese el uso del carácter especial subrayado en los últimos dos

ejemplos, como no se permiten espacios en blancos este
carácter puede usarse para separar las palabras de un
identificador compuesto, también podríamos haberlo escrito
TotalCosto o AreaDelTriangulo aunque resulta mas fácil de leer
el formato anterior.
Constantes: valores que no cambian durante el
desarrollo de un algoritmo o ejecución de un
programa. Estas pueden ser:
 Enteras: representadas por datos numéricos
enteros.
 Reales: representadas pos datos numéricos reales.
 De carácter: representada por un dato no-numérico
de carácter.
 De cadena: representado por un dato no-numérico
de cadena.
 Lógicas: representado por un dato no-numérico
lógico.
Variables: valores que cambian durante el desarrollo de un algoritmo o
ejecución de un programa, desde el punto de vista del computador se puede
decir que son áreas de memoria que se reservan para almacenar datos de
un determinado tipo de manera temporal, identificadas con un nombre o
identificador valido.
Tipos de variables:
a) Enteras: cuyo contenido es un constante numérica entera.
 int cuyo rango de valores está entre -2147483648 y +2147483647
 long cuyo rango de valores está entre -9.223.372.036.854.775.808 y
9.223.372.036.854.775.807.
Es de hacer notar que el rango de valores se refiere al grupo de valores
que podemos almacenar en una variable de un determinado tipo.
b) Reales: cuyo contenido es un constante numérica real. En Python estas
variables se identifican como Real con un rango de valores comprendido
entre ±2.2250738585072020x 10-308 a ± 1.7973931348623157x 10308.
c) De Cadena: cuyo contenido es una constante de cadena.
d) De Carácter: cuyo contenido es una constante de carácter.
e) Lógicas: cuyo contenido son constantes lógicas (true, false).
Expresión: es una combinación de operadnos y operadores que
al ser evaluados arrojan un resultado.
Operadores son símbolos especiales que toman los valores de los
operándoos y producen nuevos valores,.
Operando valores que son afectados por los operadores,
básicamente son variables, constantes o funciones.
Los operadores se clasifican en:
 Aritméticos.
 Concatenación
 Relaciónales.
 Lógicos.
 De asignación.
Operadores Aritméticos: sirven para realizar operaciones
aritméticas básicas como son:

Orden de precedencia de los operadores Aritméticos

 Instrucciones Básicas en un Algoritmo
Leer
La instrucción de Lectura viene a ser aquella mediante la cual se ingresa uno o
más datos por medio del teclado
Su declaración dentro de un Pseudocódigo (Algoritmo en instrucciones) es:
Leer <Dato>
Escribir
La instrucción Escribir se emplea para poder visualizar resultados o valores que
contiene una variable, también para mostrar mensajes, por lo general el
resultado se aprecia en la pantalla de la computadora
Escribir <Valor Resultante>
Asignar
Esta instrucción asigna un valor a una variable, mediante un símbolo flecha “=”,
Variable = <Valor>
Problema: Se desea calcular la distancia recorrida (m) por un móvil que tiene
velocidad constante (m/s) durante un tiempo t (s).
Solución:
Primero se procede a determinar los datos de entrada y la salida a
Problema: Se desea calcular la distancia recorrida (m) por un móvil
que tiene velocidad constante (m/s) durante un tiempo t (s).
Primero se procede a determinar los datos de entrada, el proceso y la
salida a obtener.
Entrada Identificador
Velocidad V
Tiempo T
Proceso
Se sabe que el cálculo de la velocidad en MRU es por formula: V=D*T
Despejando la distancia se D = V/T
Salida Identificador
Distancia D
Una vez determinado los tres elementos de un algoritmo (entrada,
proceso, salida) procedemos a construir el Algoritmo usando un
Pseudocódigo.
 Seudocódigo
INICIO
Escribir (“ingrese la velocidad: “)
Leer (V)
Escribir(“Ingrese el tiempo del móvil: ”)
Leer (T)
D=V*T
Escribir (“La distancia recorrida s: “,D)
FIN
Este segmento de Pseudocódigo se puede llevar a cualquier lenguaje de
programación para su implementación, solamente requiere reemplazar las
instrucciones por los comandos que use el lenguaje. Para el caso que nos
ocupa usaremos Python
Programa en Python
Problema: Dado el radio de un círculo, calcule el volumen de la
esfera correspondiente.

Análisis:
Entrada Identificador
Radio r

Proceso

Salida Identificador
Volumen v
 Seudocódigo

Inicio
Escribir (“Ingrese le radio: “)
Leer (r)
V = 4/3*3.1416*r**3
Escribir(“El volumen de le esfera es: “,v)
Fin