docs

Algoritmos y Estructuras de Datos

A l g o r i t m os
y
de

Estructuras
Datos

Z. Luna
1

Algoritmos y Estructuras de Datos

2

Algoritmos y Estructuras de Datos

Representación de algoritmos:
Existen varias formas de representar algoritmos. Diagramas de flujo (no recomendado),
pseudocódigo, diagramas de Chapin, etc.
Adoptaremos en el curso los diagramas de Chapin.Lenguajes de Programación:
Una vez desarrollado un algoritmo en Chapin, debemos traducirlo a un lenguaje que sea
“comprendido por la computadora”. Hemos adoptado el lenguaje Pascal.

Constantes y variables:
A lo largo del desarrollo de un programa, habrá entidades que no sufren cambios (son las
constantes) y otras que pueden ir cambiando su valor (son las variables).
Constantes:
Trabajaremoscon constantes numéricas, de caracter y booleanas.
Dentro de las numéricas distinguiremos las que tienen “punto” decimal (3.1415 -745.2 22.0 0.0
0.0256 etc.) que llamaremos reales y las que no tienen punto decimal (17 -356 12988 0 22
-30000) que son las enteras.
Las constantes tipo carácter son por ejemplo ´c´, ´Z´, ´9´, ´-´, …
Las booleanas son dos true y false
Variables:
Son componentes delprograma que pueden ir cambiando su valor o contenido a lo largo del
desarrollo del algoritmo. Las variables son identificadas por medio de nombres o identificadores.
(Pascal permite también identificar constantes por medio de identificadores).

Asignación:
En el desarrollo de nuestros algoritmos nos encontraremos con formas del tipo
variable ← expresión
esto es lo que llamamos asignacióny significa “asignar a la variable el resultado de la expresión”
¿Cómo construimos una expresión? Por medio de la combinación de constantes, variables,
operadores y funciones. También emplearemos paréntesis, cuyo uso ya conocemos
3

Algoritmos y Estructuras de Datos

Operadores:
Tenemos operadores aritméticos , relacionales , lógicos , de caracteres , etc.
Operadores aritméticos:
Sonlos conocidos + (suma) , - (resta) , * (multiplicación) y / (división)
Para evaluar una expresión aritmética hay reglas en cuanto a la “fuerza” de los operadores
+ y - tienen igual fuerza , pero menos fuerza que * y / (la conocida regla de que “ + y separan y * y / juntan”). Pero acá debemos agregar que si hay una sucesión de operadores de
igual fuerza, se van evaluando las operaciones deizquierda a derecha. Por ejemplo si tenemos
3 * xx / y + 12 * z * qual * m / 17 / ra / p / s * ty * w + 11 * a / b / c * nu
estaríamos representando la siguiente expresión con notación algebraica común
3 . xx
12 . z . qual . m . ty . w
11 . a . nu
---------- + -------------------------------- + ---------------y
17 . ra . p . s
b.c
las funciones tienen mas fuerza que los operadores y lasexpresiones entre paréntesis deben ser
evaluadas prioritariamente, respetando dentro de ellas las prioridades enunciadas.
Operadores de relación:
Se usan para comparar expresiones del mismo tipo, la mayoría de las veces expresiones
aritméticas, pero pueden comparar expresiones de tipo caracter, booleanas (raro) ( por definición
false es menor que true), o incluso, en Pascal, datos definidos por elprogramador.
El resultado de estas comparaciones es false o true.
Los operadores son
< (menor)
(mayor)
>= (mayor o igual)
(distinto)
supongamos que tenemos las variables
la
la
la
la
la

expresión
expresión
expresión
expresión
expresión

3
a
a
c
w

a = -3

* a + b < 16
+ 2 * b > 4 * c
+ b 12
+ b = jj

b = 15

c=8

devolverá
devolverá
devolverá
devolverádevolverá

el
el
el
el
el

jj = ´pepe´
valor
valor
valor
valor
valor

w = ´luisito´
true
false
false
true
false

Operadores lógicos:
Son and , or y not ( y , o , no)
and y or vinculan dos expresiones lógicas y podríamos decir que el resultado del and sólo es
verdadero si las dos expresiones que vincula son verdaderas; el or sólo resulta falso si las dos
4

Algoritmos y...