ALGORITMO
¿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.
¿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.
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.
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).
 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
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
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.
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
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.
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
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)
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.
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 ) =, <, >, <=, >=, <>.
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
GRACIAS POR LA ATENCIÓN PRESTADA

Algoritmo

  • 1.
  • 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 LOSALGORITMOS  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  UnLenguaje 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).
  • 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 LASOLUCIÓ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 datoes 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 constantees 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 DATOSSIMPLES  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  lasexpresiones 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 YMOD  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)  unsegundo 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  Losoperadores 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
  • 17.
    GRACIAS POR LAATENCIÓN PRESTADA