FUNDAMENTOS DE PROGRAMACIN

27/04/2015

Metodologa para Solucionar un

problema

Algoritmos

Metodologa para Solucionar un Problema

Siempre que vamos a resolver un problema nos enfrentamos con
la dificultad de tener que encontrar precisamente eso: Una
Solucin.
Pocas veces nos detenemos a pensar que existe un camino que
nos permite resolver cualquier problema (en trminos generales)
teniendo que entrar en la minucia del detalle dependiendo del
problema.

Algoritmos

Metodologa para Solucionar un Problema

Cul es el primer paso que debemos dar cuando nos enfrentamos
a un problema...? Lo primero que debemos tener muy pero muy
muy claro es: Cual es el problema.
Es evidente que no podemos avanzar hacia la casa de un amigo
nuestro que no sabemos en donde vive porque las posibilidades de
que lleguemos son casi nulas.

OBJETIVO

Algoritmos

Metodologa para Solucionar un Problema

Tener claro el objetivo nos va a permitir obtener dos beneficios que
a la postre sern mas grandes de lo que podemos pensar:
Tener claro el objetivo nos permite saber hacia donde vamos
Tener claro el objetivo nos permite saber hasta donde
debemos llegar
El objetivo se ha de convertir en la razn de ser en la solucin de
un problema.

Algoritmos

Metodologa para Solucionar un Problema

Cuando el objetivo est suficientemente claro podemos vislumbrar

un camino lgico para llegar hasta l.
Ese camino lgico va a tener un nombre que es:

ALGORITMO

Algoritmos

Metodologa para Solucionar un Problema

Qu es un Algoritmo?
Es un conjunto de pasos secuenciales y ordenados que
permiten lograr un objetivo.
Secuenciales: deben ser ejecutados uno despus de otro y
Ordenados: deben llevar un orden en la mayora de los casos.
El algoritmo permite lograr un objetivo, o sea que ste es el
camino que necesitamos para lograrlo.

Algoritmos

Metodologa para Solucionar un Problema

Cundo podemos vislumbrar claramente el algoritmo..?:
Cuando el objetivo est realmente claro.
Siempre que, en el desarrollo de la solucin de un problema, vea
que en algn momento no sabe por donde ir, no sabe qu hacer o
se siente perdido, no busque mas, simplemente quiere decir que
realmente usted no tena claro el objetivo.

Algoritmos

Metodologa para Solucionar un Problema

Como se estructura un algoritmo..?
Un algoritmo se estructura:
Inicio
pasos solucin problema
Fin
Veamos entonces ejemplo:
Desarrollar un algoritmo que nos permita adquirir un libro.

Algoritmos

Metodologa para Solucionar un Problema

Objetivo:
Adquirir el libro. Mucha atencin al objetivo: solamente es adquirirlo
en ningn momento el objetivo es leerlo o resumirlo ni nada,
solamente adquirirlo.
Algoritmo:
Salimos del lugar en donde estemos y nos dirigimos hacia una
librera. En caso de que ya estemos en una pues sencillamente
solicitamos si tienen el libro, si lo tienen lo adquirimos y si no lo
tienen vamos a otra librera en donde repetimos el proceso

Algoritmos

Metodologa para Solucionar un Problema

Explicado as el algoritmo no va a pasar de ser un breve texto
explicativo que nos va a permitir lograr algo y que en este caso es
la adquisicin de un Libro determinado.
Pero podramos organizar este algoritmo de manera que fuera un
poco mas entendible comenzando por el hecho de que esta vez le
vamos a colocar un nombre al algoritmo y que lo vamos a
generalizar para conseguir cualquier libro siempre y cuando est
completamente definido

10

Algoritmos

Metodologa para Solucionar un Problema

Algoritmo Adquisicion_Libro
Inicio
1.Saber cul es el libro que se quiere adquirir
2. Desplazarnos hacia una librera
3. Preguntar si tienen el libro que necesitamos
4. Si lo tienen adquirirlo y Parar all (dentro de este
algoritmo)
Si no lo tienen ir al paso 2
Fin

11

Algoritmos

Metodologa para Solucionar un Problema

Note algunas puntualizaciones al respecto de este algoritmo:
a. Casi todas las lneas van numeradas, pero no todas.
b. En la lnea 1 se debe cumplir esa orden para poder continuar con
el resto del algoritmo, porque se asume en algoritmo que no solo
se pasa por encima de las lneas sino que se realizan las tareas all
indicadas.
c. Si realizamos todos los pasos que indica este algoritmo,
podremos obtener el libro que sea porque la connotacin de ste es
absolutamente genrico sin restricciones.

12

Algoritmos

Metodologa para Solucionar un Problema

d. Si luego de recorrer todas las libreras de todos los pases de
todo el mundo vimos que no pudimos conseguir el libro entonces
podemos obtener dos conclusiones: Una es que el libro que
buscbamos no lo tiene ninguna librera porque est agotado y la
otra es que el libro es posible que nunca haya existido.
e. Si probamos este ejemplo con un libro en particular,
tendremos un alto porcentaje de seguridad de que lo
conseguimos a menos que est agotado...

13

Algoritmos

Metodologa para Solucionar un Problema

Este tipo de algoritmos son conocidos como informales, es decir:
aquellos algoritmos que no son fcilmente implementables
en un computador
Debido a que son algoritmos informales que ocasionan una serie de
conclusiones y dichas reflexiones tienen una connotacin
puramente humana.

14

Algoritmos

Metodologa para Solucionar un Problema

En la reflexin e. se habl de una prueba.
Textualmente dice Si probamos este ejemplo ..... Ello significa que
todo algoritmo debe ser probado antes de ser ejecutado con el
propsito de que tengamos una alta certeza en cuanto al logro del
objetivo.
Precisamente ste es el tercer concepto que tendremos claro:

LA PRUEBA
Que para efectos tcnicos se llamar la Prueba de
Escritorio.
15

Algoritmos

Metodologa para Solucionar un Problema

Qu es pues la Prueba de Escritorio..?
Es la simulacin de la puesta en marcha de un algoritmo.
Con la Prueba de Escritorio podemos determinar si el algoritmo que
hemos diseado logra el objetivo propuesto.

16

Algoritmos

Metodologa para Solucionar un Problema

Si observamos el algoritmo de ejemplo, cada lnea numerada del
algoritmo puede considerarse a su vez otro algoritmo ya que el solo
hecho de Saber cul es el libro que se quiere adquirir nos
obliga a realizar una serie de pasos ordenados y secuenciales para
poderlo saber.
Qu tan detallado puede ser un algoritmo..? Un algoritmo
debe tener el nivel de detalle suficiente como para que no exista
ninguna duda en su puesta en marcha.

17

Algoritmos

Metodologa para Solucionar un Problema

Ejercicios sobre Algoritmos Informales
1. Desarrollar un algoritmo que permita entrar a una casa que est
con llave.
2. Desarrollar un algoritmo que permita empacar un regalo.
3. Desarrollar un algoritmo que permita encender un vehculo.
4. Desarrollar un algoritmo que permita frer un huevo.
5. Desarrollar un algoritmo que permita botar la basura.
6. Desarrollar un algoritmo que permita estudiar para un examen.
18

Algoritmos Computacionales

27/04/2015

19

Algoritmos

Metodologa para Solucionar un Problema

Algoritmos Computacionales
Se consideran todos aquellos algoritmos que deben ser
preferiblemente implementados en un computador para
aprovechar su velocidad de procesamiento.
Un ejemplo de estos puede ser el algoritmo que genere los
primeros 100 nmeros primos, recordando que un nmero primo es
aquel que solo puede ser dividido exactamente entre la unidad y
entre si mismo, que si bien podran ser calculados utilizando un
papel y un lpiz, la utilizacin de un computador en unin con el
algoritmo adecuado nos va a dar un resultado mucho mas rpido y
absolutamente confiable.

20

Algoritmos

Metodologa para Solucionar un Problema

En el desarrollo de los algoritmos computacionales, la metodologa
para llegar a la solucin final que permita lograr un objetivo
contina con los siguientes pasos:
Transcripcin
Este es el proceso a travs del cual convertimos un algoritmo en
un listado de instrucciones entendibles a un computador y que se
ajustan a las reglas sintcticas de determinado lenguaje de
programacin.
Podramos decir que es la traduccin de un algoritmo con
la ortografa de un Lenguaje de Programacin.

21

Algoritmos

Metodologa para Solucionar un Problema

Transcripcin
Qu son las reglas sintcticas de un Lenguaje de
Programacin..? Son todas las restricciones tcnicas sobre las
cuales est construido el Lenguaje.
De tal forma que para escribir un algoritmo computacional en
trminos entendibles a un computador lo nico que necesitamos
saber son las reglas sintcticas de un Lenguaje de Programacin
cualquiera.
El algoritmo escrito con dichas reglas se llamar Programa.

22

Algoritmos

Metodologa para Solucionar un Problema

Transcripcin
Entonces qu es un Programa..?
Es un algoritmo escrito con las instrucciones, las restricciones y las
reglas de un Lenguaje de Programacin.

23

Algoritmos

Metodologa para Solucionar un Problema

Digitacin
Es el proceso a travs del cual le escribimos al computador el
programa que hemos acabado de escribir en papel.
Para ello nos valemos de un programa llamado Editor de texto que
nos permite escribir un texto y grabarlo.

24

Algoritmos

Metodologa para Solucionar un Problema

Compilacin
Es muy normal que al escribir un algoritmo con las reglas
sintcticas de un Lenguaje de Programacin, es decir al escribir un
programa, omitamos algunas reglas y se nos vayan, sin querer,
algunos errores.
Por ejemplo que en alguna parte del programa abrimos un
parntesis que luego se nos olvid cerrar.
Para ello el computador nos facilita una herramienta que revisa la
sintaxis del programa, nos dice si tiene errores y, en los casos
mas depurados, nos dice en qu lneas del programa estn los
errores y hasta nos sugiere la correccin.
25

Algoritmos

Metodologa para Solucionar un Problema

Compilacin
Entonces qu es la compilacin..?
Es el proceso a travs del cual el computador revisa que el
programa que hemos digitado se ajuste a las reglas sintcticas de
un determinado Lenguaje de Programacin.
Quin realiza realmente el proceso llamado compilacin..?
Lo realiza un programa llamado Compilador que es el encargado de
evaluar dos tipos de errores:

26

Algoritmos

Metodologa para Solucionar un Problema

Compilacin
1.- Errores de Sintaxis.Podramos asociar los errores de sintaxis en un Lenguaje de
Programacin con los errores de Ortografa en nuestro idioma.
Por ejemplo es normal que algunas veces, en medio de una
expresin matemtica, abramos un parntesis que luego se nos
olvida cerrar... entonces al momento de compilar, el compilador nos
indicar precisamente ese error.

27

Algoritmos

Metodologa para Solucionar un Problema

Compilacin
2.- Errores de Precaucin.Algunos compiladores hacen cierto tipo de recomendaciones para
efectos de mejoramiento o aseguramiento de nuestros programas.

28

Algoritmos

Metodologa para Solucionar un Problema

Compilacin
Los errores difciles realmente de encontrar en un programa son el
tercer tipo de error y son los Errores Lgicos ya que el compilador
no le va a discutir acerca de lo que usted quiere hacer y cmo
quiere hacerlo.

29

Algoritmos

Metodologa para Solucionar un Problema

Compilacin
Y en donde se detectan los Errores Lgicos..?
En la Prueba de Escritorio, all y solo all podr determinar si el
algoritmo est realmente bien o no es decir si logra o no el objetivo
propuesto.

30

Algoritmos

Metodologa para Solucionar un Problema

Ejecucin o Puesta en Marcha
Luego de que hemos realizado las correcciones pertinentes para
que nuestro compilador nos reporte cero errores de sintaxis y cero
errores de precaucin ya estamos en condiciones de poner a
correr nuestro programa, es decir, en condiciones de ser
ejecutado por el computador.

31

Algoritmos

Metodologa para Solucionar un Problema

Verificacin de Resultados
Este ltimo paso es til ya que con lo que nos entregue la ejecucin
del programa podremos saber si se cumpli el objetivo inicial o no.
En caso de que no se haya cumplido el objetivo inicial ( al llegar a
este punto ) sera por algunas de las siguientes razones :
a. No tenamos claro el objetivo y fallamos en todo el proceso
b. No realizamos bien la prueba de escritorio y nos la saltamos
creyendo que el algoritmo estaba bien
c. No conocamos bien las reglas sintcticas del lenguaje con el que
pensbamos trabajar y el programa transcrito final termin siendo
una representacin tcnica diferente del algoritmo inicial
32

Algoritmos

Variables , constantes y operadores

33

Algoritmos

Variables , constantes y operadores

Variables
Algo variable es algo que puede cambiar de un momento a otro.
Tcnicamente una variable: es un campo de memoria al que se
le puede cambiar su contenido cuantas veces sea necesario.
1.- Un campo de memoria es un pedacito de la memoria principal
del computador en donde podemos guardar un dato.
2.- A pesar de que en la memoria es donde se guarda la
informacin , exactamente sta se almacena en variables.
Por lo tanto es a travs de variables como se puede utilizar la
memoria del computador.
34

Algoritmos

Variables , constantes y operadores

Variables
Ha notado usted que la maleta de una guitarra es diferente a la
maleta de un violn o de una trompeta...?
Sabe entonces qu es lo que diferencia la maleta de un instrumento
musical de la maleta de otro instrumento musical..? Precisamente
la nica diferencia es su contenido es decir el instrumento en s.
Y esto qu tiene que ver con el tema que estamos tratando..? La
diferencia entre una variable y otra radica precisamente en su
contenido o mas bien en el tipo de su contenido.

35

Algoritmos

Variables , constantes y operadores

Variables
Para poder utilizar variables en el desarrollo de un programa de
computador se debe primero decir qu tipo de dato van a
almacenar pues las variables son como unas cajitas de diferentes
tamaos y por tal motivo se deben declarar previamente para que
el computador las dimensione de acuerdo a las necesidades.
Cules son los tipos de datos que pueden ser almacenados en una
variable...? Los tipos de datos de las variables pueden ser :

36

Algoritmos

Variables , constantes y operadores

Variables
Tipo Entero
Un dato de tipo entero es un nmero que no tiene punto decimal,
por lo tanto en sus operaciones jams va a generar decimales. Por
ejemplo 25, -96 y 0.
El hecho de que los datos de tipo entero no generen decimales
significa que operan con un juego de reglas llamado Aritmtica
Entera.
Una variable que se declare de tipo entero podr almacenar
solamente datos de tipo entero.
37

Algoritmos

Variables , constantes y operadores

Variables
Tipo Real
Un dato de tipo real es un nmero que tiene punto decimal, por lo
tanto en sus operaciones puede generar decimales.
Por ejemplo 12.3, -78.56 o 45.0. El hecho de que los datos de tipo
real generen decimales significa que operan con un juego de reglas
llamado Aritmtica Real.
Una variable que se declare de tipo real podr almacenar solamente
datos de tipo real.

38

Algoritmos

Variables , constantes y operadores

Variables
Tipo Real
Por lo dicho en las anteriores dos definiciones qu tipo de dato sera
5. (as con el punto y todo).
Pensaramos que es un entero pero en realidad no.
La definicin de dato entero es que no tiene punto decimal y la de
dato Real es que tiene punto decimal, por lo tanto 5. es un dato
real.

39

Algoritmos

Variables , constantes y operadores

Variables
Tipo Carcter
Un dato tipo carcter es un equivalente del Cdigo ASCII (
American Standard Code for Interchange Information ).
Qu es el cdigo ASCII..? Es el Cdigo Internacional de
equivalencias Internas en el Sistema Binario. A nivel mundial, los
computadores estn construidos en un sistema numrico llamado
sistema binario, sistema que se basa solamente en la utilizacin de
unos (1s) y ceros (0s).

40

Algoritmos

Variables , constantes y operadores

Variables
Tipo Carcter
Este sistema tiene una relacin directa con el sistema decimal y por
lo tanto fue adoptado ya que permita aprovechar caractersticas
fsicas de los componentes electrnicos.
Dada la gran importancia que poco a poco fueron adquiriendo los
computadores, se adopt un solo cdigo interno para la
interpretacin de todas y cada una de las teclas (de su teclado,
obviamente).

41

Algoritmos

Variables , constantes y operadores

Variables
Tipo Carcter
De esta forma cuando usted presiona en su teclado la letra A
realmente se genera por dentro de su computador el nmero 65
pero expresado en cdigo binario, es decir 0100 0001, y cuando
usted presiona la tecla 1 se genera internamente el nmero 49 pero
expresado igualmente en cdigo binario, es decir 0011 0001.
Cada una de las teclas que usted presione tendr un equivalente
interno y por supuesto expresado (internamente) en sistema
binario.

42

Algoritmos

Variables , constantes y operadores

Variables
Tipo Carcter
Cada cero o cada uno utilizado en este sistema se conoce como bit
(abreviatura de binary digit) y un conjunto de 8 bits (medida en la
cual se expresa el cdigo ASCII) se conoce como un byte.
Como el cdigo ASCII est expresado en bytes y cada byte tiene 8
bits y cada bit puede tener un 0 un 1 ( o sea dos estados )
entonces se puede concluir que el cdigo completo consta de 28
combinaciones (o sea 256 equivalencias).

43

Algoritmos

Variables , constantes y operadores

44

Algoritmos

Variables , constantes y operadores

Variables
Tipo Carcter
Cuando se tiene un conjunto de caracteres se dice tcnicamente
que se tiene una cadena por lo tanto el siguiente texto: FACCI es
una cadena.
El contenido de una cadena no es evaluado por el computador y se
acostumbra acotarlo o encerrarlo entre comillas dobles, as la
cadena 5 7 es igual a 8 a pesar de no ser lgica ni correcta
matemticamente es vlida para el computador ya que l en ningn
momento evala las cadenas.
45

Algoritmos

Variables , constantes y operadores

Variables
Cmo se llevan los datos a las variables..? o sea Cmo se
cargan las variables..? Pues a travs de un signo muy conocido
por usted y es el signo =.
Este signo tiene, en el caso de los algoritmos computacionales y
programas, una connotacin un poco diferente a la que se le da en
matemticas.
El signo igual (=) significa que el computador va a realizar lo que
est a la derecha del igual y lo va a almacenar en la variable que se
encuentre a la izquierda del igual.
46

Algoritmos

Variables , constantes y operadores

Variables
De manera que ya usted puede ver claramente en esta definicin
que a la izquierda del igual solo puede haber una variable y al lado
derecho del igual puede haber una constante, una variable una
expresin.

47

Algoritmos

Variables , constantes y operadores

Variables
De manera que cualquiera de los siguientes esquemas son vlidos:
a=8
b=a

Le indica al computador que guarde la constante 8 en la

variable a
Le indica al computador que guarde en la variable b el
contenido de la variable a que en la instruccin haba sido
cargada con 8, por lo tanto en la variable b queda el
valor de 8 al igual que en la variable a

48

Algoritmos

Variables , constantes y operadores

Variables
c=a+b

Le indica al computador que guarde en la variable

c el resultado de sumar el contenido de la
variable a con el contenido de la variable b.

Como la variable a tena el contenido 8 y la variable b tambin tena

el contenido 8 entonces el computador sumara 8+8 y ese 16 de
resultado lo almacenar en la variable c

49

Algoritmos

Variables , constantes y operadores

Variables
Puede notarse en este ejemplo que en la variable a se ha
almacenado una constante, en la variable b se ha almacenado el
contenido de otra variable y en la variable c se ha almacenado el
resultado de una expresin. Y qu pasar si luego de tener estas
tres instrucciones adicionamos la siguiente:
b=9
El anterior contenido de la variable b que era 8 va a ser
reemplazado por el nuevo contenido de la variable b que es 9.
Ello significa que cada que se asigna un nuevo valor (proveniente
de una constante, una variable o como resultado de una expresin)
el valor anterior de la misma variable se pierde.
50

Algoritmos

Variables , constantes y operadores

Variables
Todo lo que debe tener en cuenta con la asignacin o carga de las
variables es lo siguiente:
a. Al lado izquierdo del igual solo puede haber una variable
b. Al lado derecho del igual puede haber una constante, una
variable o una expresin
c. El computador siempre resuelve lo de la derecha del igual y su
resultado lo almacena en la variable que est a la izquierda del
igual
d. Cada vez que se le entra un nuevo valor a una variable, el valor
anterior se pierde

51

Algoritmos

Variables , constantes y operadores

Variables
Todo lo que debe tener en cuenta con la asignacin o carga de las
variables es lo siguiente:
a. Al lado izquierdo del igual solo puede haber una variable
b. Al lado derecho del igual puede haber una constante, una
variable o una expresin
c. El computador siempre resuelve lo de la derecha del igual y su
resultado lo almacena en la variable que est a la izquierda del
igual
d. Cada vez que se le entra un nuevo valor a una variable, el valor
anterior se pierde

52

Algoritmos

Variables , constantes y operadores

Ejercicios
a = 10
b = 20
c=5
a=a+3
b=b+4a
c=a+b+c
a=a+c
b=4
c=c+3-b+2
Qu valores quedan almacenados en las variables a, b y c ?
53

Algoritmos

Variables , constantes y operadores

Ejercicios

a=5
b = 18
c = 15
d = 25
a = a + 10
b=b + 5 c
c=c + 4 + b
d =d + b + a
a =a + 1
b=b+c
c=b+c
d=b+b

Qu valores quedan almacenados en las variables a, b, c y d ?

54

Algoritmos

Variables , constantes y operadores

Ejercicios

a=9
b=6
a=a+4
b=b+2
a = a + 10
b = b 25
a = a 20
b=b+5
a=a+4
b=b+2
a = a + 10
b = b 10

Qu valores quedan almacenados en las variables a y b ?

55

Algoritmos

Operadores
Los operadores son signos que nos permiten expresar relaciones
entre variables y/o constantes, relaciones de las cuales
normalmente se desprende un resultado.
+
^
*
/

suma
resta
potenciacin
multiplicacin
divisin

56

Algoritmos

Operadores
Algo que debemos tener en cuenta cuando vamos a escribir una
expresin es que el computador solo entiende las expresiones en
formato linealizado esto quiere decir escritas en una sola lnea.
De tal manera que si queremos escribir la ecuacin:
a+b
var = ----------c+d
No la podemos entregar al computador tal y cual como est aqu
escrita sino que debemos transformarla de manera que quede
escrita en una sola lnea. Supondramos en primera instancia que
su equivalente (en una sola lnea) sera:
var = a + b / c + d
57

Algoritmos

Operadores
Sin embargo aunque a primera vista pareciera ser la misma
ecuacin, esta expresin podra tener varias interpretaciones.
Pregunta?? la ecuacin computacional:
var = a + b / c + d
a+b
var = -------c+d

b
var = a + --- + d
c

58

Algoritmos

Operadores
Sin embargo aunque a primera vista pareciera ser la misma
ecuacin, esta expresin podra tener varias interpretaciones.
Pregunta?? la ecuacin computacional:
var = a + b / c + d
a+b
var = -------c+d

b
var = a + --- + d
c

a+b
var = -------- + d
c

b
var = a+ ------c+d
59

Algoritmos

Operadores
1.- Lo primero que el computador evala y realiza son las potencias
revisndolas de derecha a izquierda.
2.- Lo segundo que el computador evala y realiza son las
multiplicaciones y divisiones y
3.- Lo ltimo que revisa son las sumas y restas.
Tanto para el nivel de multiplicaciones y divisiones como para el
nivel de sumas y restas la evaluacin es totalmente indistinta esto
quiere decir que en la medida que va encontrando sumas y restas
las va ejecutando.

60

Algoritmos

Operadores
El hecho de que los computadores se basen es esta jerarqua de
operadores para realizar sus operaciones es lo nico que garantiza
que para una determinada expresin el resultado en cualquier
computador sea el mismo.
Cuando se utilizan parntesis, el computador detecta el primer
parntesis mas interno y dentro de l aplica la tabla de jerarqua de
operadores.
Cmo sabe el computador que se encuentra dentro de un
parntesis mas interno ???
El computador considera un juego de parntesis como mas
interno cuando dentro de l no existe ningn otro juego de
parntesis.
61

Algoritmos

Operadores
Haciendo uso de la facilidad de los parntesis podemos entonces
expresar computacionalmente las siguientes frmulas as:
a+b
var = -------c+d
VAR = (a + b ) / ( c + d )
a+b
var = -------- + d
c
VAR = a + b / ( c + d )

b
var = a + --- + d
c
VAR = a + b / c + d
b
var = a+ ------c+d
VAR = ( a + b ) / c + d
62

Algoritmos

Operadores
Haciendo uso de la facilidad de los parntesis podemos entonces
expresar computacionalmente las siguientes frmulas as:
a+b
var = -------c+d
VAR = (a + b ) / ( c + d )
a+b
var = -------- + d
c
VAR = a + b / ( c + d )

b
var = a + --- + d
c
VAR = a + b / c + d
b
var = a+ ------c+d
VAR = ( a + b ) / c + d
63

Algoritmos

Operadores - Ejercicios
Haciendo uso de la facilidad de los parntesis podemos entonces
expresar computacionalmente las siguientes frmulas as:
b
a + --c
X = ---------a +c
--b

X =

a
a + b + --b
---------------c

64

Algoritmos

Operadores - Ejercicios

a
---------a+b
X = ---------a
---------a -b

65

Algoritmos

Operadores - Ejercicios

b
a + -------------b
a + b + --c
X = --------------------b
a + -----------c +a

66

Algoritmos

Operadores - Ejercicios

b
a + -------------b
a + b + --c
X = --------------------b
a + -----------c +a

67

Algoritmos

Estructuras Bsicas
Las secuencias de rdenes
Para escribir una secuencia de ordenes o acciones todo lo que tiene
que hacer es colocar una nueva orden o una nueva accin despus
de la ltima que haya colocado.
De esta manera se entiende la secuencialidad y la ordinalidad en la
ejecucin de esas acciones.
Vamos a desarrollar un algoritmo que nos permita asomarnos a la
ventana, pero vamos a asumir que la ventana a donde nos
queremos asomar ya est abierta y que no estamos muy distantes
de la ventana.

68

Algoritmos

Estructuras Bsicas
Las secuencias de rdenes
Algoritmo para asomarnos a la ventana
Inicio
Ubicar la ventana por la que nos queremos asomar
Levantarnos del lugar en donde estemos sentados
Avanzar hacia la ventana
Llegar hasta tener la ventana muy muy cerquita
Asomarnos por la ventana
Fin

69

Algoritmos

Estructuras Bsicas
Las Decisiones
Siempre que tenemos que tomar una decisin o, mas bien, siempre
que tengamos que utilizar la estructura de Decisiones vamos a
depender de una condicin.
La condicin es la que nos permite que podamos decidir cul es el
camino lgico correcto a tomar.
Vamos a desarrollar el mismo algoritmo de asomarnos a la ventana
pero esta vez no le vamos a colocar las condiciones de que estamos
cerca de la ventana y de que sta est abierta. Para ello vamos a
incorporar una lneas de decisin que nos permitan tener un
algoritmo mas genrico y que nos permita lograr mejor el objetivo,
as :
70

Algoritmos

Estructuras Bsicas
Las Decisiones
Algoritmo para asomarnos a la ventana
Inicio
Ubicar la ventana por la que nos queremos asomar
Si estamos sentados
Levantarnos del lugar en donde estemos
sentados
Orientarnos hacia la ventana
Sino
Orientarnos hacia la ventana
Avanzar hacia la ventana
Llegar hasta tener la ventana muy cerquita
Si esta cerrada
Abrirla
Asomarnos por la ventana
Fin

71

Algoritmos

Estructuras Bsicas
Los Ciclos
Vamos a suponer para ampliar nuestros ejemplos que usted es un
supervisor de una fbrica y que cada media hora, a lo largo de todo
el da, debe estar vigilando determinada accin a travs de una
ventana.
El algoritmo para cumplir su objetivo que es el de Vigilar (como
supervisor de la fbrica) parte de una unidad muy sencilla y es
Asomarse por una ventana. En palabras sencillas usted tendr que
asomarse por una ventana mientras no termine el da cada media
hora y durante el tiempo que usted no est asomado lo que tiene
que hacer es seguir en su puesto de trabajo. De esta forma, y
partiendo de lo que ya tenemos, usted podr estructurar un
algoritmo mas o menos de la siguiente manera:
72

Algoritmos

Estructuras Bsicas
Algoritmo para Vigilar desde una ventana
Inicio
Llegar puntual a la hora de inicio de la jornada laboral
Ubicarnos en nuestro escritorio
Mientras no sea el fin del da
Ubicar la ventana por la que nos queremos asomar
Si estamos sentados
Levantarnos del lugar en donde estemos sentados
Orientarnos hacia la ventana
Sino
Orientarnos hacia la ventana
Avanzar hacia la ventana
Llegar hasta tener la ventana muy muy cerquita
Si esta cerrada
Abrirla
Asomarnos por la ventana
Regresar a nuestro escritorio
Mientras no haya pasado Media Hora
Permanecer en nuestro escritorio
Fin_Mientras
Fin_Mientras
Fin

73