Un algoritmo
es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.
¿TIPOS DE ALGORITMOS?
Existen dos tipos y son llamados
así por su naturaleza:
- Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
- Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir lospasos del proceso.
Lenguajes Algorítmicos
Un Lenguaje algorítmico es una
serie de símbolos y reglas que se utilizan para describir demanera explícita un
proceso.
Tipos de Lenguajes Algorítmicos
Gráficos: Es la representación gráfica
de las operaciones que realiza un algoritmo(diagrama de flujo).
No Gráficos:
Representa en forma descriptiva las operaciones que debe realizar unalgoritmo (pseudocodigo).
INICIO
Edad: Entero
ESCRIBA “cual es tu edad?”
Lea Edad
SI Edad >=18 entonces
ESCRIBA “Eres
mayor de Edad”
FINSI
ESCRIBA “fin del algoritmo”
FIN
DISEÑO DEL ALGORITMO
Las características
de un buen algoritmo son:
- Debe tener un punto particular de inicio.
- Debe ser definido, no debe permitir dobles interpretaciones.
- Debe ser general, es decir, soportar la mayoría de las variantes que se puedanpresentar en la definición del problema.
- Debe ser finito en tamaño y tiempo de ejecución.
- Diseño del Algoritmo
- Prueba de escritorio o Depuración
Operadores Relacionales
Se utilizan para establecer una
relación entre dos valores. Luego compara estos valores entre siy esta
comparación produce un resultado de certeza o falsedad (verdadero o falso).Los
operadores relacionales comparan valores del mismo tipo (numéricos o cadenas).
Estostienen el mismo nivel de prioridad en su evaluación.Los operadores
relaciónales tiene menor prioridad que los aritméticos.Tipos de operadores
Relacionales
- > 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
Ejemplos no lógicos:
a < b < c
10 < 20 < 30
T > 5 < 30
(no es lógico porque tiene diferentes
operandos)
Operadores Lógicos
Estos operadores se utilizan para
establecer relaciones entre valores lógicos. Estos valorespueden ser
resultado de una expresión relacional.
Tipos de operadores Lógicos:
And,
Y
Conjuncion: Conectan dos proporciones que se deben cumplir para tener un
resultado verdadero.
Or, O Disyuncion: se deduce que si al menos
una de las dos expresiones es verdadera, el resultado será verdadero.
No Negación:
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
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
