2 - Algoritmos-1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 27

ALGORITMOS

(2020)
ALGORITMO

 Un algoritmo debe ser preciso.

 Un algoritmo debe estar específicamente definido.

 Un algoritmo debe ser finito.

 Un algoritmo debe ser correcto.

 Un algoritmo es independiente del lenguaje y del medio.


Componentes de un Algoritmo

ESTRUCTURAS DE
DATOS OPERACIONES
CONTROL
Variables
Datos
(simple/compuesto)

Constantes
memoria

Tipo Tamaño
Identificador entero 4 Bytes (32 bits)

8 bits
Constant
es

Direcciones de
memoria con un
valor que no varía
durante la ejecución
del programa.
Tipos de Datos

ENTERO ( -10 / -4 / 1 / 2, … )
Numérico
REAL: ( 2,50 / 3,14 / 2,0 …..)

: A’, ‘B’, ‘C’, ..., ‘Z’, ‘a’,


‘b’,‘c’, ... ,‘z’
Caracter
: ‘0’, ‘1’, ‘2’, ..., ‘9’

: ‘+’, ‘-’, ‘*’, ‘/’, ‘$’, ‘;’,‘<’, ‘>’, ‘#’,


...
VERDADERO
Lógico o booleano
FALSO
Byte Flotante
• 13 grados • 590.90 $

Short Decimal
• 12 años • 54378981,9181

Entero Booleano
• True / False
• 111000 programadores
Long
• 30546789165 - Nº de
Cuit
Operaciones

1. Asignación ()

2. Entrada (leer)

3. Salida (escribir)
1- Asignación

instrucción o sentencia

nombre_de_la_variable  expresión

CONT  20
AUX  MAX + 10
….Asignación

Ejemplos:

AN  3 + 5 – 2 se evalúa la expresión 3+5-2 y se lo


asigna a la variable AN, es decir, 6
será el valor que toma AN.

A0 la variable A toma el valor 0.


N2 la variable N toma el valor 2.

A5 la variable A toma el valor 5


AA+1 ….
Expresiones

 Operandos
 Operadores

 Aritméticas
TIPOS
 Booleanas
….Expresiones Aritméticas

Las variables y constantes son numéricas (reales


o enteras) y las operaciones son aritméticas.
125 2 125 / 2 = 62

1 62
125 % 2 = 1
Reglas de Prioridad
1.- Las operaciones que están encerradas entre paréntesis se evalúan primero. Si existen
diferentes paréntesis anidados (interiores unos a otros), las expresiones más internas se
evalúan primero.

2.- Las operaciones aritméticas dentro de una expresión suelen seguir el siguiente orden
de prioridad:

Operador ^
Operadores *, /
Operadores +, -
Operador %

4 + (14 – 2*2) ^2 – 60 / 2 % 2 = ???


Expresiones Booleanas

Se forman combinando operandos compatibles


mediante operadores booleanos.
… Ejemplos

Expresión Resultado
´A´ == ´B ´ FALSO

123 > 0 VERDADERO

45 != 67 VERDADERO

´D´ > ´N´ FALSO


4.0 != 4.0 FALSO
== != > “o” >= < “o” <=
Igual a Distinto de Mayor o Menor o
Mayor e Menor e
Igual Igual
Ejemplos
15==14 -> 15!=14-> 8 > 3-> 4 < 8 ->
false true true true
3==3-> 3!=3-> 3 >= 3 -> 8 <= 8 ->
true false true true
3 > 8 -> 8 <= 4 ->
false false
Operadores relacionales
Para evaluar la expresión booleana, se obtiene primero
los resultados de las sub-expresiones y con estos resultados se
obtiene el resultado de aplicar los operadores lógicos.

A B resultado A B resultado
V V V V V V
V & F F V | F V
F F F F V V
F V F F F F
2- Operación de Entrada

Instrucción: leer
Formato general:

leer lista_de_variables_de_entrada
Ejemplo:
leer A carga desde teclado el valor ingresado en A

leer AUX, MAX carga desde teclado el 1° valor


ingresado en AUX y el 2° en MAX.
3 - Operación de Salida

Instrucción: escribir

Formato general:

escribir “hola mundo”

Ejemplo:

escribir “el valor de A es”, A


Ejemplos de algoritmos

Problema: Obtener dos números enteros y mostrar la suma de los


mismos.

Análisis
Entradas: Dos números (enteros).
Salidas: Suma de los números (entera).
Diseño
Proceso:
- Leer los números.
- Sumar los números.
- Mostrar la suma de los
números.
escribir “Ingresar los valores a sumar”
leer NUM1, NUM2
SUMA NUM1 + NUM2
escribir “La suma de los valores ingresados es: ”, SUMA

Otra forma de escribirlo sería:

escribir “ Suma de dos números enteros ”


escribir “Ingrese el primer número”
leer NUM1
escribir “Ingrese el segundo número”
leer NUM2
SUMA  NUM1 + NUM2
escribir “La suma de los valores ingresados es: ”, SUMA
próxima clase…….

También podría gustarte