ALGORITMO (106776) - herramientas de estudio

1. ¿Qué es un algoritmo?
Es un conjunto ordenado y finito de operaciones que permite hallar la solución de
un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo
constituye un método para resolver un problema mediante una secuencia de
pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de
flujo con el fin de seguirlo de una forma más sencilla.
De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la
definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI),
al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas
a ser utilizadas, directa o indirectamente, en un sistema informático para realizar
una función o una tarea o para obtener un resultado determinado, cualquiera que
fuere su forma de expresión y fijación.
2. ¿Qué es un diagrama de flujo?
Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del
proceso es representado por un símbolo diferente que contiene una breve
descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso
están unidos entre sí con flechas que indican la dirección de flujo del proceso.
El diagrama de flujo ofrece una descripción visual de las actividades implicadas
en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida
comprensión de cada actividad y su relación con las demás, el flujo de la
información y los materiales, las ramas en el proceso, la existencia de bucles
repetitivos, el número de pasos del proceso, las operaciones de
interdepartamentales… Facilita también la selección de indicadores de proceso.
3. ¿Cuál es la simbología de un diagrama de flujo y que significan?
4. ¿Qué son los operadores matemáticos?
Se emplean para ejecutar las operaciones matemáticas básicas como suma, resta
o multiplicación, combinar números y generar resultados numéricos, utilice los
siguientes operadores aritméticos.
Operador aritmético
+ (signo más)
Significado (Ejemplo)
Suma (3+3)
Resta (3-1)
- (signo menos)
Negación (-1)
* (asterisco)
Multiplicación (3*3)
/ (barra oblicua)
División (3/3)
% (signo de porcentaje) Porcentaje (20%)
^ (acento circunflejo)
Exponenciación (3^2)
5. ¿Qué son operadores alfanuméricos relacionales?
Son símbolos que se usan para comparar dos variables. Si el resultado de la
comparación es correcto la expresión considerada verdadera, en caso contrario es
falsa. Por ejemplo 8>4 (ocho mayor que cuatro) es verdadera, se representa por el
valor true del tipo básico bolean, en cambio 8<4 (ocho menos que cuatro es falsa,
false.
Operador
<
>
=
¡=
<=
>=
Nombre
menor que
mayor que
igual a
no igual a
menor que o igual
a
mayor que o igual
a
Ejemplo
a<b
a>b
a =b
a ¡=b
a <=b
a >=b
Significado
a es menor que b
a es mayor que b
a es igual a b
a no es igual a b
a es menor que o
igual a b
a es mayor que o
igual a b
6. ¿Qué son operadores lógicos?
Los operadores lógicos sirven para combinar condiciones. En Access2000 una
condición puede tomar tres valores TRUE (verdadero), FALSE (falso) o NULL
(nulo), por lo tanto el resultado de los operadores lógicos también será true, false
o null.
Para ver cómo funcionan los operadores lógicos utilizaremos las tablas de verdad
de estos operadores.
Operador AND.
Para que el resultado sea verdadero las dos condiciones deben ser verdaderas.
AND TRUE FALSE NULL
TRUE TRUE FALSE NULL
FALSE FALSE FALSE FALSE
NULL NULL FALSE NULL
Operador OR.
El resultado es verdadero si al menos una de las dos condiciones es verdadera.
OR
TRUE FALSE NULL
TRUE TRUE TRUE TRUE
FALSE TRUE FALSE NULL
NULL TRUE NULL NULL
Operador NOT
El resultado es invertido.
NOT TRUE FALSE NULL
FALSE TRUE NULL
7. Ejemplos de operadores matemáticos, alfanuméricos relacionales y lógicos
Operadores Aritméticos
Ejemplos:
Expresión Resultado
7/2
3.5
12 mod 7 5
4 + 2 * 5 14
Prioridad de los Operadores Aritméticos
* Todas las expresiones entre paréntesis se evalúan primero. Las expresiones con
paréntesis anidados se evalúan de dentro a fuera, el paréntesis más interno se
evalúa primero.
* Dentro de una misma expresión los operadores se evalúan en el siguiente orden.
1.- ^ Exponenciación
2.- *, /, mod Multiplicación, división, modulo.
3.- +, - 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 * 2 / 5 = 9.2 46 / 5 = 9.2
3 + 5 * (10 - (2 + 4)) = 23 3 + 5 * (10 - 6) = 3 + 5 * 4 = 3 + 20 = 23
3.5 + 5.09 - 14.0 / 40 = 5.09 3.5 + 5.09 - 3.5 = 8.59 - 3.5 = 5.09
2.1 * (1.5 + 3.0 * 4.1) = 28.98 2.1 * (1.5 + 12.3) = 2.1 * 13.8 = 28.98
Operadores Relaciónales:
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 < 30 (no es lógico porque tiene diferentes operandos)
Operadores Lógicos:
Ejemplos:
8. (a < b) and (b < c)
(10<20) and (20<30)
T and
T
T
Prioridad de los Operadores Lógicos
Not
And
Or
Prioridad de los Operadores en General
1.- ( )
2.- ^
3.- *, /, Mod, Not
4.- +, -, And
5.- >, <, > =, < =, < >, =, Or
Ejemplo:
a = 10 b = 12 c = 13 d =10
((a > b)or(a < c)) and ((a = c) or (a > = b))
F
T
F
F
T
F
F
8. Un algoritmo debe ser: realizable, comprensible y preciso. De su concepto
sobre estos términos
Bueno un algoritmo debe ser realizable comprensible y preciso porque si falta o
se entiende mal alguna instrucción que se de puede cambiar completamente el
resultado de la acción.
Las instrucciones tienen que ser comprensibles y precisas para que sea una
acción directa, sin obstáculos o lo menos demorada posible y debe dar siempre
el mismo resultado