2. ¿QUÉ ES ALGORITMO?
La palabra algoritmo se deriva de la
traducción al latín de la palabra árabe
alkhowarizmi, nombre de un matemático y
astrónomo árabe que escribió un tratado
sobre manipulación de números y
ecuaciones en el siglo IX.
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.
3. ¿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 los
pasos del proceso.
4. LAS CARACTERÍSTICAS
DE LOS ALGORITMOS
1. Un algoritmo debe ser preciso e indicar el
orden de realización de cada paso.
2. Un algoritmo debe estar definido. Si se sigue
el algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
3. Un algoritmo debe ser finito. Si se sigue el
algoritmo. Se debe terminar en algún
momento, o sea debe tener un número finito
de pasos.
5. Lenguajes Algorítmicos
Un Lenguaje algorítmico es una serie de símbolos
y reglas que se utilizan para describir de manera
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).
6.
7. No Gráficos: Representa en forma
descriptiva las operaciones que debe
realizar un algoritmo (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
8. METODOLOGÍA PARA LA SOLUCIÓN DE
PROBLEMAS POR MEDIO DE COMPUTADORA
DEFINICIÓN DEL PROBLEMA
ANÁLISIS DEL PROBLEMA
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 puedan presentar 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
9. DATO
El dato es una representación simbólica
(numérica, alfabética, algorítmica, entre otros.),
un atributo o característica de una entidad. Los
datos describen hechos empíricos, sucesos y
entidades.
INFORMACION
En sentido general, es un conjunto organizado
de datos procesados, que constituyen un
mensaje que cambia el estado de
conocimiento del sujeto o sistema que recibe
dicho mensaje.
10. CONSTANTES
Una constante es un dato numérico o
alfanumérico que no cambia durante la
ejecución del programa. Ejemplo:
pi = 3.1416
VARIABLE
Es un espacio en la memoria de la computadora que
permite almacenar temporalmente un dato durante
la ejecución de un proceso, su contenido puede
cambiar durante la ejecución del programa.
Para poder reconocer una variable en la memoria de
la computadora, es necesario darle un nombre con el
cual podamos identificarla dentro de un algoritmo.
Ejemplo:
área = pi * radio ^ 2
Las variables son : el radio, el area y la constate es pi
11. TIPOS DE DATOS
Todos los datos tienen un tipo asociado con
ellos. Un dato puede ser un simple carácter, tal
como b, un valor entero tal como 35. El tipo de
dato determina la naturaleza del conjunto de
valores que puede tomar una variable.
12. TIPOS DE DATOS SIMPLES
Datos Numéricos:
Datos lógicos:
Datos alfanuméricos
EXPRESIONES
Las expresiones son combinaciones de
constantes, variables, símbolos de
operaciones, paréntesis y nombres de
funciones especiales. Las mismas ideas son
utilizadas en notación matemática
tradicional; por ejemplo:
A - ( b + 3 ) /c
13. OPERADORES ARITMETICOS
las expresiones aritméticas son análogas a las
fórmulas matemáticas. Las variables y constantes
son numéricas (real o entera) y las operaciones
son las aritméticas.
+ Suma
- Resta
* Multiplicación
/ División
** Exponenciación
div División entera
mod Módulo (resto)
14. OPERADORES DIV Y MOD
El símbolo / se utiliza para la división real y
el operador div – en algunos lenguajes,
por ejemplo BASIC.
A div B
19 div 6
toma el valor 3.
15. OPERADORES LOGICOS
(BOOLEANOS)
un segundo tipo de expresiones es la expresión
lógica o booleana, cuyo valor es siempre
verdadero o falso. Se denomina también
expresiones booleanas.
Las expresiones lógicas se forman combinando
constantes lpogicas, variables lógicas y otras
expresiones utilizando los operadores not, and, y
or, y los operadores relacionales (de relación o
comparación ) =, <, >, <=, >=, <>.
16. OPERADORES LOGICOS
Los operadores lógicos o boléanos
básicos son not(no), and (y), y or (o). La
tabla recoge el funcionamiento de dichos
operadores.
Operador lógico Expresión lógica Significado
No (no) No p (not p) Negación de p
And (y) P y a (p and q) Intersección de p y q
Or (o) P o q (p or q) Unión de p y q