1

UNIDAD 3
ALGORITMOS
Computacin para Ingeniera Petrolera

ING. MARIA CONCEPCION LARA GOMEZ

ALGORITMO

Un algoritmo es una serie de operaciones

detalladas y no ambiguas. En otras palabras un
algoritmo es un conjunto de reglas para resolver
una cierta clase de problemas.

Un algoritmo es el medio por el que se explica

cmo puede resolverse un problema, mediante
aproximaciones paso a paso. Se puede formular
de muchas formas con el cuidado de que no
exista ambigedad.

Al conjunto formado por la representacin de

datos utilizada y el algoritmo mismo se llama
programa.

La programacin de algoritmos no es ms
que el estudio de un problema, su anlisis e
implementacin final del mismo.
En la programacin de los algoritmos
encontramos tres fases fundamentales, las
cuales son: identificacin del problema,
anlisis y desarrollo del problema e
implementacin.
En la programacin de algoritmos la
identificacin del problema no es ms que,
que es lo que se quiere hacer, para ello en
esta etapa, encontramos informacin de
entrada o inicial, que servir para el anlisis
del problema.

La segunda etapa o fase es analizar el problema, en esta etapa

es conveniente dividir o segregar las tareas necesarias e
identificadas que ayudarn a la solucin del problema dado. De
esta forma se simplificarn y sern ms comprensibles para su
desarrollo, es recomendable siempre ir de las tareas o
actividades ms simples a las ms complejas. En esta fase se
transforma la informacin de entrada recibida.

La tercera etapa en la programacin de algoritmos, consiste en

la implantacin y puesta en desarrollo del mismo, aqu se
obtiene la informacin y resultado final resultante de las etapas
anteriores.

En la programacin de algoritmos, se utiliza una nomenclatura

llamada pseudocdigo, una vez realizados los algoritmos en
pseudocdigo, estos pueden ser traducidos en cualquier
lenguaje de programacin que lo soporte.

Los algoritmos tambin pueden representarse

grficamente empleando diagramas de flujo o formas
similares.
De
esta
manera,
son
fcilmente
comprensibles, especialmente para personas que no
son programadores. Tambin, de esta manera, los
algoritmos son ms "universales", pues no dependen
de un lenguaje de programacin especfico. Los
algoritmos
tambin
pueden
escribirse
en
pseudocdigo, lo que tambin los hace fciles de
entender.
Existen algoritmos ya definidos matemticamente que
son muy eficientes, como los algoritmos de bsqueda
o el algoritmo de Dijkstra, y suelen ser tomados por
otros programadores para utilizarlos dentro de sus
propios cdigos.

Los algoritmos tambin pueden representarse

grficamente empleando diagramas de flujo o formas
similares.
De
esta
manera,
son
fcilmente
comprensibles, especialmente para personas que no
son programadores. Tambin, de esta manera, los
algoritmos son ms "universales", pues no dependen
de un lenguaje de programacin especfico. Los
algoritmos
tambin
pueden
escribirse
en
pseudocdigo, lo que tambin los hace fciles de
entender.
Existen algoritmos ya definidos matemticamente que
son muy eficientes, como los algoritmos de bsqueda
o el algoritmo de Dijkstra, y suelen ser tomados por
otros programadores para utilizarlos dentro de sus
propios cdigos.

Constantes
Una constante es un dato numrico o alfanumrico que no
cambia durante la ejecucin del programa.

Ejemplo:
pi = 3.1416
Variable
Es un espacio en la memoria de la computadora que permite
almacenar temporalmente un dato durante la ejecucin de un
proceso, su contenido puede cambiar durante la ejecucin del
programa. Para poder reconocer una variable en la memoria de
la computadora, es necesario darle un nombre con el cual
podamos identificarla dentro de un algoritmo.

Ejemplo:
rea = pi * radio ^ 2
Las variables son : el radio, el rea y la constate es pi

Clasificacin de las variables

Por su contenido
Variables Numricas:
Son aquellas en las cuales se almacenan valores
numricos, positivos o negativos, es decir almacenan
nmeros del 0 al 9, signos (+ y -) y el punto decimal.

Ejemplo:
IVA = 0.15 pi = 3.1416 costo = 2500
Variables Lgicas:
Son aquellas que solo pueden tener dos valores (cierto o
falso) estos representan el resultado de una
comparacin entre otros datos.

10

Variables Alfanumricas:
Esta formada por caracteres alfanumricos (letras,
nmeros y caracteres especiales).

Ejemplo:
letra = a apellido = lopez direccin = Av. Libertad
#190

11

Por
su uso de Trabajo:
Variables
Variables que reciben el resultado de una operacin
matemtica completa y que se usan normalmente dentro de
un programa.
Ejemplo:
Suma = a + b /c
Contadores:
Se utilizan para llevar el control del nmero de ocasiones en
que se realiza una operacin o se cumple una condicin. Con
los incrementos generalmente de uno en uno.

Acumuladores:
Forma que toma una variable y que sirve para llevar la suma
acumulativa de una serie de valores que se van leyendo o
calculando progresivamente.

12

Expresiones
Las expresiones son combinaciones de constantes,
variables, smbolos de operacin, parntesis y nombres de
funciones especiales.
Por ejemplo:
a + (b + 3) / c
Cada expresin toma un valor que se determina tomando
los valores de las variables y constantes implicadas y la
ejecucin de las operaciones indicadas. Una expresin
consta de operadores y operandos. Segn sea el tipo de
datos que manipulan, se clasifican las expresiones en:
Aritmticas
Relacionales
Lgicas

13

Tipos de Lenguajes Algortmicos

Grficos:

Es la representacin grfica
de las operaciones que realiza un
algoritmo (diagrama de flujo).

No

Grficos: Representa en forma

descriptiva las operaciones que debe
realizar un algoritmo (pseudocdigo).

14

Pseudocdigo

INICIO
Edad: Entero
ESCRIBA cual es tu edad?
Lea Edad
SI Edad >=18 entonces
ESCRIBA Eres mayor de Edad
FINSI
ESCRIBA fin del algoritmo
FIN

15

16

DIAGRAMA DE FLUJO