TEMA 1: Conceptos básicos de Algoritmos.

1. Tipos de datos:

 Numéricos: Sólo contienen números positivos o negativos. Se clasifican en:

 Números Enteros: No poseen decimales. Ejm: 123, 3456, - 45, 9, etc

 Números Reales: Poseen decimales: Ejm: 123.45, 300.60, - 14567.90, 12.345, etc

El decimal es un punto (.) no una coma.

Los números enteros y los reales pueden ser positivos y negativos

 Caracteres

 Cadenas - String: Combinación de letras y/o números y/o símbolos especiales. Ejem: Kra
51B # 86-12, IST20188, KFC485

 Lógicos o Booleanos: Almacenan solo los valores de false o true

2. Variables y constantes.

Una Variable, es un almacenador de datos que pueden CAMBIAR o NO durante el transcurso del
algoritmo. Las variables, se identifican por un nombre y guardan un dato de los tipos descritos
anteriormente

Ejemplo de Nombres de Variables:

Codigo
Nombre
Sueldo
Numero etc...
Contador

Antes de usar una variable hay que definirla o declararla, al hacerlo hay que dar su nombre y su tipo. El
nombre debe ser significativo a lo que representa (Si vas a guardar el nombre de un estudiante, la
variable podría llamarse Nomb y no X). Dependiendo del lenguaje hay restricciones en el nombre,
siempre tiene que empezar por una letra y no deben tener espacios en blanco. 1parcial y Tot Pago,
son inválidas porque la primera empieza por un número y la segunda tiene un espacio en blanco.
Tampoco utilice nombres tan largos.

 Variables Enteras pueden almacenar datos numéricos enteros. Ejemplo Edad, NroCreditos, NRC.
 Variables Reales solo pueden almacenar datos numéricos reales. Ejemplo: Promedio, Salario,
Estatura, Nota1.
 Variables lógicas o booleanas, este tipo solo contiene dos valores, verdadero (True) o falso
(False).
Ejemplo Switch, Interruptor.
 Variables Cadenas o String, comúnmente llamadas Alfanúmericas, este tipo de variable puede
contener números, letras y símbolos. Ejemplo Dirección, Email, alias.

Constantes: son lo contrario a las variables, su contenido nunca cambia en todo el algoritmo. No se
declaran.

Ejemplos:
13.6
3.1416
10
“La respuesta es:” ( las constantes de tipo cadena deben encerrarse entre comillas”).
“1”

3 Operadores

Son elementos que relacionan, los datos de una o más variables y/o constantes. Es decir, los operadores
nos permiten manipular datos.

Aritméticos
Tipos de Operadores Lógicos

 Operadores Aritméticos: Los operadores aritméticos permiten la realización de operaciones

matemáticas con los valores de las variables y de las constantes.
Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales, el resultado es un
número entero o real de acuerdo a la variable que se le entregue el resultado de la operación aritmética.

Operadores Aritméticos son: Los operadores Mod (%) y el Div solo

+ Suma se pueden utilizar con variables
- Resta ENTERAS.
* Multiplicación Los dos ejemplos siguientes están
incorrectos:
/ División 2.4 % 3.0
Mod Modulo (Residuo de la división entera) 10000.35 div 2
Div División (Resultado de la división entera)

Ejemplos:
Expresión Resultado
7/2 3.5
12 mod 7 5
4 + (2 * 5) 14
4%5 4
4 div 5 0
4/5 0
4/4 0
4 div 4 0

Prioridad de los Operadores Aritméticos

 Todas las expresiones entre paréntesis se realizan primero. Las expresiones con paréntesis
anidados se ejecutan de adentro a fuera, es decir el paréntesis más interno se ejecuta primero.
 Dentro de una misma expresión los operadores se evalúan en el siguiente orden.

1. Paréntesis
2. Exponenciación
3. Multiplicación, división, Mod, Div.
4. Suma y resta.

 Los operadores en una misma expresión con igual nivel de prioridad se evalúan de izquierda a
derecha.

Ejemplos:
4 + (2 * 5) = 14
23.0 * 2.0 / 5.0 = 9.2
3 + (5 * (10 - (2 + 4)) = 23
3.5 + 5.09 – 14.0 / 4.0 = 5.09
 2.1 * (1.5 + 3.0 * 4.1) = 28.98

 Operadores Relaciónales. Se utilizan en las instrucciones condicionales.

Los Operadores Relaciónales son:

> Mayor que
< Menor que
>= Mayor o igual que
<= Menor o igual que
<> Diferente
= Igual

Ejemplos:
Si a = 10 b = 20 c = 30

a+b>c Falso
a-b<c Verdadero
a-b=c Falso
a*b<>c Verdadero

 Operadores Lógicos. También se usan en las instrucciones condicionales que dan como
resultado verdadero o falso.
Los operadores lógicos son el AND, OR y NOT y la prioridad es: Not, And, Or

Ejemplos:
(a < b) and (b < c)
(10<20) and (20<30)
V and V

Las Prioridad de los Operadores.

1. ( ) Los paréntesis
2. ^ La exponenciación
3. *, /, Mod, Div, Not
4. +, -, And
5. >, <, > =, < =, < >, =, Or
6. Not
7. And
8. OR

Exponenciación **, ↑, ^
Diferente <>,!=, ≠
Operador lógico Y, ^, and, &&, &
AND
Operador lógico O , ̌ , or, ||, |
OR
Operador lógico No, ~, !, Not
NOT
Las siguientes expresiones para definir intervalos están incorrectas.
a<b<c
10 < 20 < 30
La forma correcta es usando operadores lógicos como conector de dos expresiones
Ejemplos:
a = 10 b = 12 c = 13 d =10

1) ((a > b) or (a < c)) and ((a = c) or (a > = b))

F T F F
T F
F

2) ((a > = b) or (a < d)) and (( a > = d) and (c > d))

F F T T
F T
F

3) not (a = c) and (c > b)

F T
T
T

4) A ←(3*2^5 mod 1 + 8*(3-5) < (2+8-1 mod 1)

A ←(3*32 mod 1 + (-16)) < 10
A ←- -16 < 10
A ←Verdadero
. A ←A o (3+5*8) < 3 y ((-6/3 div 4)*2 < 2)
A ← Verdadero o 43 < 3 y (0*2 < 2)
A ←Verdadero o Falso y Verdadero
A ←Verdadero o Falso
A ←Verdadero

5) B ←3 mod 2 div 3
B ←1 div 3
B ←0

C ←(-B*2 <> 8*3 mod 4) y (A>B)

C ←(0 <> 24 mod 4) y Falso
C ←Falso y Falso
C ←Falso
A ←C o no (3=5) y (8 <> 3+B)
A ←Falso o Verdadero y Verdadero
A ←Falso o Verdadero
A ←Verdadero

Las expresiones también pueden contener funciones internas como una calculadora.

FUNCIONES INTERNAS:
Son funciones matemáticas diferentes de las operaciones básicas pero que se incorporan en las librerías
del lenguaje y se pueden utilizar llamándolas por su nombre.

Ejemplos:
Abs (x)
Arctan (x)
Cos (x)
Sen (x)
Exp (x)
Ln (x)
Log 10 (x)
Redondeo (x)
Trunc (x)
Cuadrado (x)
SQRT (x)

Ejemplo: SQRT (25) = 5.

En conclusión:

Las expresiones son combinaciones de constantes y/o variables, operadores, paréntesis y/o nombres de
funciones especiales que se utilizan para realizar operaciones con los datos que guardan las variables.
La Expresión puede ser aritmética o lógica. El resultado de una expresión aritmética es un dato numérico y
el de una expresión lógica es un dato booleano (Verdadero o Falso)

Revisa el siguiente cuadro para evitar confundirse debido a que utilizamos diferentes operadores que
significan lo mismo.

Ejercicios: Cual es el resultado de las siguientes operaciones:

a) Suponga que todas las variables son enteras.

X←5; Y←6, Z← -2

X ←5 * Y + 2* 4* Z/ 2 ↑ X + 5* Y

Y ← 5 * Z+ X * 3 / 5 + 7 * Y
 Z ← 3 * 5 ↑2 + 2 * Y – 4 * Z + X

X←X/2

X ←5 * Y + 2* 4* Z/ 2 ↑ X + 5* Y
X←5 * 6 + 2 * 4 * (-2) / 2 ↑ 5 + 5 * 6
X←30 + (-16/32) + 30
X← 30 – 0 + 30
X← 60

Y ←5 * Z+ X* 3 / 5 + 7 * Y
Y ←5* (-2) + 60 * 3 / 5 + 7 * 6
Y ← -10+180 / 5+42
Y ← -10 + 36 + 42
Y ← 68

Z ← 3 * 5 ↑2 + 2 * Y – 4 * Z + X
Z ← 3 * 5 ↑ 2 + 2 * 68 – 4 * -2 + 60
Z ←3 * 25 + 136 + 8 + 60
Z ← 75 + 204
Z ← 279

X ← 60 / 2
X ←60 / 2
X ← 30

b) En el siguiente fragmento de Pseudocodigo, cuáles son los valores para s, p, r

INICIO
Enteros: a, b, c, x, y, c, d
Lógicas: s, p, r
a← 1
b←5
x←3
y←2

s← (no (a>b) o (x=y) y (x + y < a))

s← (no(F) o (F) y (F)
s← V o F y F
s← V o F
s← V

c← a mod b
c← 1 mod 5
c← 1

d←(c+1) div 2
d← (0+1) div 2
d←1 div 2
d←1

p← no ( (a>b) y (c=d))
p← no ((F) y (V))
p← no (F)
p← V

a←a+9
a←1 + 9
a← 10

b← x + b * x
b← 3 + 5 * 3
b← 3 + 15
b← 18

r ← ((a > b) o no (5 < a – 5))

r ← ((1>5) o no (5 < 1 – 5))
r ← F o no (5 < -4)
r ← F o no(F)
r←FoV
r←V

FIN

c) Cuáles son los valores de a, ult, prim, med, al final de las sgtes expresiones.

a123

ult a mod 10
ult 123 mod 10
ult 3

a 123/10
 a 12.3

med a mod 10
med 12.3 mod 10
med 2.3

a a/10
a 123 / 10
a 12.3

prim a mod 10
prim 123 mod 10
prim 3

Punto de parcial:

(2+1) ↑ 4 * 1 – 2 <= (8+2/2+1) *(3*4/4+8/2) +6

3 ↑ 4 * 1 – 2 <= (10/3) *(12/4+4) +6
81 – 2 <= (10/3) * (3/4) + 6
79 <= (10/3) * (3/4) + 6
79 <= 30/12+ 6
79 <= 5/2+ 6
79 <= 8.5

R/= El empleado no logra abrir la bóveda ya que la expresión resultante es falsa.