PDF de programación - Lenguaje de Diseño - Primera parte

Lenguaje de Diseño

Primera Parte

Fund. de la Informática – Int. a la Programación – Int. a la Computación

Primer Cuatrimestre 2015

1



Etapas en el proceso de resolver un problema:



1- Comprender el problema:



4 Descomposición del problema.



2- Concebir un plan: Definir una abstracción


4 Determinar un algoritmo.
4 Codificar ese algoritmo.

Timba


3- Ejecutar el plan:
4 Comprobar cada uno de los pasos.
4 Énfasis en la habilidad de ejecutar el plan
trazado y no en realizar los cálculos en sí. .



4- Visión Retrospectiva: perfeccionar la solución


4 Ejecutar el algoritmo bosquejado.
4 Corregir (depurar) el algoritmo.



Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

2

No obstante:

El algoritmo expresado en el lenguaje del problema NO es comprensible para la entidad
procesadora (COMPUTADORA).



Deben traducirse las acciones a un conjunto de instrucciones elementales entendibles por

dicha entidad procesador (CODIFICAR).


CODIFICAR las acciones en el lenguaje que entiende la computadora.

Acción de codificar = PROGRAMACIÓN.

LENGUAJE DE PROGRAMACIÓN.

Inconvenientes:


4 Complejo.
4 Alto nivel de detalle.
4 Específico.

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

3

Proceso de resolución de un problema:


Algoritmo

Lenguaje del Problema

Codificación

Lenguaje de Programación

Lenguaje del Problema

Codificación

Se redefine:


Algoritmo

Objetivo:



Lenguaje de Diseño

Lenguaje de Programación

4 Complementar el proceso de resolución.
4 Ofrecer una visión global del proceso.
4 Independizarse de cualquier procesador especifico.
4 Simplificar la tarea de codificación.

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

4

Lenguaje de Diseño vs

Lenguaje de Programación



El objetivo fundamental de un lenguaje de diseño es ser
comprensible para las personas que van a interpretar los
algoritmos escritos en él

El fin último de un lenguaje de programación es ser
comprensible por la computadora que va a ejecutar el
programa.

Lo primero a considerar en el proceso de resolución de
problemas es la formalización de su ambiente.
Donde se definen un conjunto de reglas que permitirán
describir, con precisión y sin ambigüedad, los objetos del
universo de un problema.


5

Lenguaje de Diseño

Una variable es un objeto del ambiente cuyo valor puede cambiar y que
posee además los siguientes atributos:
- un nombre que la identifica,
- un tipo que describe los valores que puede tomar la variable y las
operaciones que con dicha la variable pueden realizarse.



Una constante es un objeto cuyo valor no puede cambiar

Por ejemplo

t3 – al objeto NUMERO lo inicializo con el valor 1

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

6

Tipos de datos primitivos

Lenguaje de Diseño



El tipo entero, consiste de un conjunto finito de valores de los números
enteros. La cardinalidad de este conjunto es la del conjunto de los
enteros.

El tipo real, consiste de un conjunto finito de valores de los números
reales. La cardinalidad de este conjunto es la del conjunto de los reales.

El tipo lógico, también llamado tipo booleano, es el conjunto de los
valores de verdad: VERDADERO y FALSO.

El tipo caracter es el conjunto finito y “ordenado” de caracteres que el
procesador puede reconocer.

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

7

Tipos de datos primitivos

Lenguaje de Diseño



El tipo caracter es el conjunto finito y “ordenado” de caracteres que el
procesador puede reconocer.

² las letras mayúsculas del abecedario .
² las letras minúsculas del abecedario.
² los dígitos decimales del 0...9.
² el caracter de espacio blanco, caracteres especiales tales como: *, +, -, _, /,
(, ), , , , $, ^, %, $, < ,>, “, .

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

8

Variables



Lenguaje de Diseño



Toda variable debe definirse indicando el tipo de valores que la misma puede

tomar.

<nombre de varible> [, <nombre de variable>]* : <tipo>

Por ejemplo

t1 – definir los objetos NUMERO, POTENCIA del tipo entero

t1 – definir el objeto NUMERO del tipo entero

NUMERO, POTENCIA: entero
NUMERO : entero

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

9

Lenguaje de Diseño



Un procesador debe ser capaz de manipular los objetos del ambiente de un
algoritmo.



Debe poder realizar cálculos



Expresan con EXPRESIONES

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

10

Expresiones



Tipos:



Lenguaje de Diseño



Aritméticas.

Lógicas.

Relacionales.

Las expresiones están conformadas por Operandos y Operadores.


Expresiones Aritméticas:



Operador

+
-
*
/
↑
//

Significado
suma
resta
producto
división
potencia
resto

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

11

Lenguaje de Diseño



Significado
potenciación (se aplica
de derecha a izquierda)
Multiplicación, división
y resto (se aplican de
izquierda a derecha)
suma y resta (se aplican
de izquierda a derecha)



1
2

3

Ejemplo 1:

Expresiones Aritméticas

Orden de evaluación (precedencia) :

Orden de precedencia

Operadores



↑

*, /

, //

+, -

8 + 7 * 3 + 4 * 5 * 4

8 +

21

20

*

4

29

+

80

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

109

12

Expresiones Aritméticas

Orden de evaluación (precedencia) :

Orden de precedencia

Operadores



Lenguaje de Diseño



Significado
potenciación (se aplica
de derecha a izquierda)
Multiplicación, división
y resto (se aplican de
izquierda a derecha)
suma y resta (se aplican
de izquierda a derecha)

↑

*, /

, //

+, -

1
2

3

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

13

Sentencia de Asignación

Lenguaje de Diseño



Por ejemplo



t31 - dar a AGREGO el valor 1



Asignación Aritmética:



<nombre de varible> <valor constante>

←

AGREGO ← 1

La acción AGREGO ← 1 significa asignar a la variable de nombre AGREGO, el
valor 1.

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

14

Sentencia de Asignación

Lenguaje de Diseño



Por ejemplo

A ← B



La acción A ← B significa dar a la variable de nombre A, el valor de la variable B.

6
A

7
A

7
B

7
B

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

15

Sentencia de Asignación

Lenguaje de Diseño



Por ejemplo

SUM ← 3.5 + 4.0 * (-7.2)



E

La acción SUM ← E, siendo E una expresión, significa dar a la variable de nombre
A, el resultado de la evaluación de la expresión E.

3.5 + 4.0 * (-7.2) = -25.3

-25.3
SUM

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

16

Sentencia de Asignación

Lenguaje de Diseño



Por ejemplo

A ← A + X



La acción A ← A + X, siendo X un valor constante, significa incrementar en X el
valor de A y guardarlo en la variable A.

X= 1.0

5.6
A

6.6
A

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

17

Ejemplo

Lenguaje de Diseño



m

1



m (el que se desee)

Bosquejo del algoritmo (en lenguaje de problemas):

NUMERO, POTENCIA, PREVIO, VECES: entero
NUMERO
POTENCIA n (mayor que 1)
PREVIO

VECES
MIENTRAS el valor de VECES sea menor que el valor de POTENCIA HACER

PREVIO NUMERO * PREVIO
VECES VECES + 1

FINMIENTRAS

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

18

Expresiones

Lenguaje de Diseño



¿Qué son las condiciones?

¿Cómo ante ciertas situaciones de conflicto se toma una decisión?



Expresiones Lógicas

Expresiones Relacionales



Expresiones Lógicas


Operador Lógico

∧
∨
¬

Significado

y (and)
o (or)
no (not)

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

19

Expresiones Lógicas

Lenguaje de Diseño



Por ejemplo



V ← E

ü  es una asignación lógica si:
ü  V, es una variable lógica.
ü  E, es una constante lógica (VERDADERO, FALSO), una variable
lógica, una expresión relacional o una expresión lógica.


Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

20

Expresiones Lógicas

Lenguaje de Diseño

Ejemplo:


Si A = VERDADERO, B = FALSO entonces la expresión A ∧ B ∨ (¬ B) da
como resultado:



V F V

A ∧ B ∨ (¬ B)

F


Expresiones Relacionales


VERDADERO


Dada cualquier expresión expresada por medio de los operadores relacionales, su
evaluación debe darme como resultado un valor de verdad Verdadero o Falso.

Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2015)

21

{Verdadero, Falso}

Valor

FALSO
FALSO
VERDADERO

Predicado

A >= 15
A = 15
A < 15



A >= 15

Predicado


3
A

Combinaciones (Expresiones l