PROBLEMAS Y ALGORITMOS

Formalmente definimos un algoritmo como un conjunto de pasos, procedimientos o acciones

que nos permiten alcanzar un resultado o resolver un problema.

DFDSF PROBLEMA
FSDF
FSDF
SDFSD
DSFSDAF
SDFSDF
SDFSDF
SDF ANALISIS CONSTRUCCION VERIFICACION
SDF PROFUNDO DEL DEL ALGORITMO DEL ALGORITMO
SDF
PROBLEMA
SDF
SD
F

DATOS DE PROCESAMIENTO IMPRESIÓN DE

ENTRADA DE LOS DATOS RESULTADOS
 CONCEPTOS FUNDAMENTALES

TIPOS DE DATOS

Los datos a procesar por una computadora se pueden clasificar en:

Simples: Ocupan sólo una casilla de memoria

Estructurados: Hace referencia a un grupo de casillas de memoria.

Numéricos
Enteros

Reales

Tipos de datos

Alfanuméricos Caracteres

Cadenas de Caracteres (String)

Lógicos o Booleanos

IDENTIFICADORES

Llamaremos identificador al nombre que se le da a las casillas de memoria. Un identificador se

forma de acuerdo a ciertas reglas:

El primer carácter que forma un identificador debe ser una letra (a,b,c,d..,z).

Los demás caracteres pueden ser letras(a,b,c,d..,z) , dígitos (0,1,2,..9) o el símbolo
especial _

CONSTANTES

Las constantes son datos que no cambian durante la ejecución de un programa. Pueden haber
constantes enteras, reales, carácter, booleanas, etc.

VARIABLES

Las variables son objetos que pueden cambiar su valor durante la ejecución de un programa.
Pueden existir variables de tipo enteras, reales, carácter, booleanas, etc.

NOTAS:

Para nombrar constantes y variables utilizaremos los identificadores.

Los nombres de las constantes y variables deben ser representativos de la función
que cumplen en el programa.
EXPRESION

Es una combinación apropiada de operandos, operadores, signos de agrupación y funciones.

Los operandos son datos constantes o variables, los signos de agrupación son los paréntesis y
las funciones son las predefinidas por el lenguaje o construidas por el programador.

Suma +
Resta –
División real /
Aritméticos Multiplicación *
División entera div
Residuo de división entera mod

And X Y X and Y X or Y Not X

Lógicos Or V V V V F
not V F F V F
F V F V V
Operadore F F F F V
s
Mayor >
Relacionales Menor <
Mayor o igual ≥
Menor o Igual ≤
Igual = =
Diferente ≠

El operador de concatenación que tiene algunos lenguajes de

Alfanuméricos programación y que básicamente sirve para pegar dos cadenas
de caracteres

EVALUACION DE UNA EXPRESION

Es el proceso mediante el cual se realizan las operaciones indicadas en una expresión, con los
valores que en ese instante tengan las variables, respetando el orden que plantean los signos
de agrupación y obteniendo un único valor que puede ser un número, un carácter o cadena de
caracteres, o un valor de verdad (un falso o un verdadero)

TIPOS DE EXPRESION

Una expresión puede ser numérica, alfanumérica o booleana. Es numérica si después de

evaluar (calcular la expresión) su resultado es un número; es alfanumérica si después de
evaluar la expresión el resultado es un carácter o cadena de carácter y es booleana si después
de evaluar la expresión su resultado es un valor de verdad (un verdadero o un falso)
 JERARQUIA DE LOS OPERADORES
OPERADORES JERARQUIA
() (mayor)
**
* / div mod
= <> < > <= >=
+ -
NO
Y
O (menor)

EJEMPLOS

si a, b y c son datos numéricos

(a+b)*c es una expresión numérica

((a+b)*c) > 5 es una expresión booleana

((a>b) and (c>a+b)) or (c >3) es una expresión booleana

(a div 4) = 0 es una expresión booleana

(a mod 5) > ( b div 4) es una expresión booleana

((a mod 5) > 4)*c no es una expresión válida

((a mod 5) - 4)*c es una expresión numérica

BLOQUE DE ASIGNACION

Un bloque de asignación se utiliza para asignar valores o expresiones a una variable. La

asignación es una operación destructiva. Esto significa que si la variable tenía asignado un
valor anteriormente, éste se destruye, conservando ahora el nuevo valor. El formato de la
asignación es el siguiente:

Variable = expresión o valor

Donde: expresión puede ser aritmética o lógica, o una constante o variable.

EJEMPLO

Supongamos que las variables I, ACUM y J son de tipo entero, REA y SUM de tipo real, CAR de
tipo carácter y BAND de tipo booleano. Consideremos también que tenemos que realizar las
siguientes asignaciones:
1. I = 0
2. I = I + 1
3. ACUM = 0
4. J = 5 ** 2 div 3
5. CAR = ‘a’
6. ACUM = J div I
7. REA = ACUM / 3
8. BAND = (8 > 5) y (15 < 2 ** 3)
9. SUM = ACUM * 5 / J ** 2
10. I = I * 3
11. REA = REA / 5
12. BAND = BAND o (I = J)
13. I = REA
14. CAR = J