Hola

Algoritmos y Estructuras de Datos – Z. Luna

Algoritmos y Estructuras de Datos
Z. Luna

1

Algoritmos y Estructuras de Datos – Z. Luna

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 vezdesarrollado 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: Trabajaremos con constantes numéricas, de caracter ybooleanas. 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 del programa que pueden ir cambiando su valor ocontenido 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ón y significa “asignar a la variable el resultado de laexpresió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 2

Algoritmos y Estructuras de Datos – Z. Luna

Operadores:
Tenemos operadores aritméticos , relacionales , lógicos , de caracteres , etc. Operadores aritméticos: Son los 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 de izquierda 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 las expresiones 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 el programador. 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 b = 15 c=8 el el el el el jj = ´pepe´ valor valor valor valor valor w = ´luisito´ true false false true false

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

devolverá devolverá devolverá devolverá devolverá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 3

Algoritmos y Estructuras de Datos – Z. Luna expresiones son falsas. El not sólo se aplica a una expresión lógica, dando como resultado el opuesto a...