CAPITULO I: Introducción a los Algoritmos

1
1.1. FUNDAMENTOS
Un elemento básico para el funcionamiento del computador es el Software, el cual está
formado por una serie de instrucciones y datos que permiten el aprovechamiento de los
diversos recursos de la computadora, para resolver gran cantidad de problemas. El software
está constituido por programas los cuales son un conjunto detallado de instrucciones que
instruyen al procesador para realizar determinados procesos particulares. Los datos
pueden ser cualquier información que necesite el programa: caracteres, números,
imágenes, etc.
Por otro lado un computador es incapaz de hacer cosas por su propia iniciativa, hace
únicamente lo que se le ordene para lo cual es necesario especificarle detalladamente paso
a paso de qué manera debe ejecutar un conjunto de órdenes. Este proceso de enseñar al
computador se conoce como programación: y su producto es el programa. Un programa se
escribe en un lenguaje de programación el cual proporciona la interfaz hombre máquina.
Así pues, los lenguajes utilizados para escribir programas de computadoras son los
lenguajes de programación y los programadores son los escritores y diseñadores de
programas. Un programador a su vez da solución a un problema mediante la resolución de
algoritmos o diagramas de flujo.

PROBLEMA ALGORITMO PROGRAMA

1.2. ALGORITMO
Un algoritmo constituye una lista completa de los pasos y una descripción de los datos que
son necesarios para resolver un determinado problema en el ambito del método. La
naturaleza de los problemas varían con el ámbito o con el contexto donde están planteados;
así, existen problemas matemáticos, químicos, etc. Según esto la naturaleza de los
algoritmos también es variada y no todos ellos pueden ser ejecutados por la computadora.
De esto, se deriva que un algoritmo se desarrolla para un determinado método y que su
definición tiene dos partes esenciales:
 Una lista de pasos que deben ser ejecutados.
 Una descripción de los datos que son manipulados por estos pasos.

1.3. METODOLOGIA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DEL COMPUTADOR

Definición del Problema: Esta fase está dada por el enunciado del problema y consiste es
estudiar el problema planteado dividiendo en tantas partes como sea posible, para obtener
una idea clara y concisa sobre lo que se desea obtener como resultado. Es importante que
se conozca lo que se desea que realice la computadora; mientras esto no se conozca del
todo no tiene mucho caso continuar con la siguiente etapa.
Análisis del Problema: Una vez que se ha comprendido lo que se desea de la computadora,
es necesario definir:
 Los datos de entrada.
 Cuál es la información que se desea producir (salida)
 Los métodos y fórmulas que se necesitan para procesar los datos.

DATOS ENTRADA PROCESO DATOS SALIDA

Una recomendación muy práctica es el que nos pongamos en el lugar de la computadora y

analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir
los resultados esperados.
ALGORITMOS ING. CIP: AMACHE SÁNCHEZ MILTON FREDDY
 Diseño del Algoritmo: Consiste en describir las secuencias ordenadas de pasos que
conducen a la solución de un problema dado. 2

1.4. CARACTERISTICAS DE LOS ALGORITMOS

 Descripción de los pasos que deben ser ejecutados (estructuras lógicas).
 Descripción de los datos que son manipulados por estos pasos (estructura de
datos).
 Un algoritmo debe ser preciso, indicando el orden de realización de cada paso.
 Todo algoritmo debe ser finito. Si se sigue un algoritmo, este debe terminar en
algun momento.
 Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado.
 Un algoritmo puede o no tener datos de entrada.
 Un algoritmo producira uno o mas datos de salida.
 Los datos de entrada y salida deben almacenarse en estructuras de datos.
 El resultado que se obtenga debe satisfacer los requerimientos de la persona
interesada (efectividad).
 Debe ser estructurado; es decir, debe ser facil de leer, entender, usar y cambiar si
es preciso.
En conclusión, los algoritmos permiten especificar la logica de desarrollo de los metodos
que conforman una clase. Por lo tanto, se debe entender la importancia de estudiar los
algoritmos para comprender como se esta solucionando un determinado problema.

1.5. TIPOS DE ALGORITMOS

Existen dos tipos de algoritmos computacionales:
Algoritmos Cualitativos
Son aquellos en los que se describen cualquier acción o conjunto de acciones utilizando
palabras pero siempre enmarcadas en tres estructuras fundamentales que son:
 Secuencia de acciones: Para escribir una secuencia de órdenes o acciones todo lo
que tiene que hacer es colocar una nueva orden o una nueva acción después de la
última que haya colocado. De esta manera se entiende la secuencialidad y la
ordinalidad en la ejecución de esas acciones.
 Decisión de acción: Son condiciones que nos permite que podamos decidir cuál es
el camino lógico correcto a tomar para resolver un problema eficientemente, la
cual lleva que para tomar una decisión completa se involucra:
o Una pregunta que evalúa una condición
o Un conjunto de acciones a realizar en caso de que la condición sea verdadera
o Un conjunto de acciones a realizar en caso de que la condición sea falsa
 Repetición o Ciclos de acciones: No es más que la estructura que nos permite
repetir una o varias acciones una cantidad definida de veces.
Para identación de acciones repetitivas usted puede representar con la palabra
Mientras/Hasta o Repetir/Hasta, bloques que establece en relación con una
condición el inicio de un conjunto de acciones que se repiten precisamente
Mientras esa condición lo permita.
La estructura Mientras (por efectos de clarificación del algoritmo) debe tener un
finalizador que indique hasta donde llega el bloque de acciones que debemos
repetir

Algoritmos Cuantitativos
Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

ALGORITMOS ING. CIP: AMACHE SÁNCHEZ MILTON FREDDY

1.6. TECNICAS PARA LA FORMULACIÓN DE ALGORITMOS
PSEUDOCODIGO 3
Expresa algoritmos con palabras sencillas muy semejantes a un lenguaje de programación.

Pautas basicas
 Todo algoritmo debe tener un nombre, el cual debera comenzar con una letra
mayuscula. Si es un nombre compuesto, la primera letra de cada palabra simple
deberá estar en mayuscula. No se permiten los espacios en blanco en el nombre
del algoritmo.
 Es necesario que se determinen los datos de entrada y la información de salida.
 Para declarar una variable “x” se debera determinar que tipo de dato se
almacenara. Por ejemplo, si se desea declarar una variable de tipo texto se
realizaria de la siguiente manera: TEXTO x.
 Para asignar un valor a una variable “x” se utiliza el signo igual. Por ejemplo, si se
desea asignar 5 a la variable “x” se realizara de la siguiente manera: x=5.
 Para indicar que la computadora lea un valor desde un dispositivo externo y lo
almacene en la variable “z”, se utiliza: LEER z.
 Para indicar que la computadora escriba hacia un dispositivo externo:
o Para escribir un mensaje (observe que el mensaje esta entre comillas) se utiliza:
ESCRIBIR “Hola”.
o Para escribir el valor de una variable (observe que la variable no esta entre
comillas) se utiliza: ESCRIBIR x.
o Para escribir el resultado de una expresion (observe que la expresión no esta
entre comillas) se utiliza: ESCRIBIR x+2

Estructura basica de un pseudocodigo

Algoritmo NombreClase – nombreMetodo()

En ENTRADA y SALIDA se
ENTRADA: especifican las variables
SALIDA: que se usaran en el
desarrollo del algoritmo.
INICIO
… Este es el cuerpo del
… algoritmo expresado en
… Pseudocodigo. Las
… instrucciones se colocan
entre INICIO…FIN
FIN

DIAGRAMA DE FLUJO
Un diagrama de flujo permite ilustrar la secuencia de pasos de un algoritmo por medio de
simbolos especializados y lineas de flujo. La combinación de simbolos especializados y
lineas de flujo describe la lógica para la solución de problemas (algoritmos). Entonces, se
puede afirmar que el diagrama de flujo es la representación gráfica de un algoritmo.

Recomendaciones para el diseño de Diagramas de Flujo

 Se deben usar solamente líneas de flujo horizontal y/o vertical.
 Se debe evitar el cruce de líneas utilizando los conectores.
 Se deben usar conectores solo cuando sea necesario.
 No deben quedar líneas de flujo sin conectar.
 Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y
de izquierda a derecha.
 Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el
uso de muchas palabras.
ALGORITMOS ING. CIP: AMACHE SÁNCHEZ MILTON FREDDY
 Elementos o simbolos básicos
DIAGRAMA DESCRIPCIÓN 4

INICIO / FIN
Simbolo que permite marcar el
inicio y fin de un algoritmo.

PROCESO
Utilizada para asignar valores a
variables y resultados de
operaciones matematicas.

ENTRADA / SALIDA
Utilizada para ingresar datos y
visualizar la información que resulta
del procedimiento.

SALIDA POR PANTALLA

Utilizado para mostrar informacion
por medio de la pantalla.

SALIDA POR IMPRESORA

Se usa para mostrar los resultados
impresos usando una impresora.

CONECTOR
Este simbolo indica la continuidad y
a la vez que no se crucen los flujos
(lineas) en un diagrama.

DECISION
Especifica la realización de una
comparación de valores.

FLUJOS
Lineas que permiten unir los
diagramas y mostrar la secuencia
lógica a la solución del problema.

Estructura básica de un diagrama de flujo

Algoritmo NombreClase – nombreMetodo()

INICIO

Este es el cuerpo del

algoritmo expresado en
Instrucciones… diagrama de flujo.
Las instrucciones se colocan
entre INICIO… FIN.

FIN

ALGORITMOS ING. CIP: AMACHE SÁNCHEZ MILTON FREDDY