ALGORITMOS
Presentado por:
Ing. Harold F. Erazo M.
Un Algoritmo es una serie ordenada de
instrucciones, pasos o procesos que llevan a
la solución de un determinado problema. Los
hay tan sencillos y cotidianos como seguir la
receta del médico, abrir una puerta, lavarse
las manos, etc.; hasta los que conducen a la
solución de problemas muy complejos.
CLASIFICACIÓN DE ALGORITMOS: Los algoritmos se pueden clasificar en
cuatro tipos:
ALGORITMO COMPUTACIONAL: Es un algoritmo que puede ser
ejecutado en una computadora. Ejemplo: Fórmula aplicada para un
cálculo de la raíz cuadrada de un valor x.
ALGORITMO NO COMPUTACIONAL: Es un algoritmo que no
requiere de una computadora para ser ejecutado. Ejemplo:
Instalación de un equipo de sonido.
ALGORITMO CUALITATIVO: Un algoritmo es cualitativo cuando
en sus pasos o instrucciones no están involucrados cálculos
numéricos. Ejemplos: Las instrucciones para desarrollar una
actividad física, encontrar un tesoro.
ALGORITMO CUANTITATIVO: Una algoritmo es cuantitativo
cuando en sus pasos o instrucciones involucran cálculos numéricos.
Ejemplo: Solución de una ecuación de segundo grado.
CARACTERÍSTICAS DE UN ALGORITMO: Todo
algoritmo debe tener las siguientes características:
1. Debe ser Preciso, porque cada uno de sus pasos debe
indicar de manera precisa e inequívoca que se debe
hacer.
2. Debe ser Finito, porque un algoritmo debe tener un
número
limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos
resultados para las mismas condiciones de entrada.
4. Puede tener cero o más elementos de entrada.
5. Debe producir un resultado. Los datos de salida serán los
PARTES DE UN ALGORITMO: Todo Algoritmo
debe tener las siguientes partes:
· Entrada de datos, son los datos necesarios
que el algoritmo necesita para ser ejecutado.
· Proceso, es la secuencia de pasos para
ejecutar el algoritmo.
· Salida de resultados, son los datos obtenidos
después de la ejecución del algoritmo.
TÉCNICAS DE REPRESENTACIÓN
Para la representación de un algoritmo,
antes de ser convertido a lenguaje de
programación, se utilizan algunos métodos
de representación escrita, gráfica o
matemática. Los métodos más conocidos
son:
· Diagramación libre (Diagramas de flujo).
· Diagramas Nassi-Shneiderman.
· Pseudocódigo.
· Lenguaje natural (español, inglés, etc.).
· Fórmulas matemáticas.
1.Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla
Ejemplo: ALGORITMO NO COMPUTACIONAL
Lavarnos los dientes es un procedimiento que realizamos varias
veces al día. Veamos la forma de expresar este procedimiento como
un Algoritmo:
Veamos que algo tan común como los pasos para cambiar una bombilla (foco)
se pueden expresar en forma de Algoritmo:
1. Ubicar una escalera o un banco debajo de la bombilla a cambiar
2. Tomar una bombilla nueva
3. Subir por la escalera o al banco
4. Sujetar y girar la bombilla a cambiar hacia la izquierda hasta retirarla
del plafón.
5. Enroscar la bombilla nueva hacia la derecha en el plafón hasta
apretarla.
6. Bajar de la escalera o del banco
7. Fin
Ejercicios
Escribe en tu cuaderno, lo más detalladamente
posible y en orden, los pasos a realizar para llevar
a cabo cada una de las siguientes tareas:
1. Hacer una limonada.
2. Comprar una revista en un supermercado.
3. Cambiar la llanta de un carro.
4. Descargar el contenido de un mensaje de mi
cuenta
de correo.
5. Ver una película en DVD.
CONCEPTOS
TÉRMINOS QUE UTILIZAREMOS DE AHORA EN ADELANTE
VARIABLE
Una variable es un símbolo que representa un elemento o cosa no
especificada de un conjunto dado.
Dicho conjunto es llamado conjunto universal de la variable, universo o
variar de la variable, y cada elemento del conjunto es un valor de la
variable.
Sea x una variable cuyo universo es el conjunto {1,3,5,7,9,11,13};
entonces x puede tener cualquiera de esos valores: 1,3,5,7,9,11,13.
En otras palabras x puede reemplazarse por cualquier entero positivo
impar menor que 14. Por esta razón, a menudo se dice que una variable
es un reemplazo de cualquier elemento de su universo
CONSTANTE
Lo contrario de una variable es una constante. También puede
considerarse a las constantes como caso particular de variables, con
un universo unitario (con un solo elemento), ya que sólo pueden tener
un valor, y no pueden modificarlo.
LENGUAJE DE PROGRAMACIÓN
Un lenguaje de programación es un idioma artificial diseñado para
expresar computaciones que pueden ser llevadas a cabo por máquinas
como las computadoras.
Pueden usarse para crear programas que controlen el comportamiento
físico y lógico de una máquina, para expresar algoritmos con precisión, o
como modo de comunicación humana.
Está formado por un conjunto de símbolos y reglas sintácticas y
semánticas que definen su estructura y el significado de sus elementos y
expresiones. Al proceso por el cual se escribe, se prueba, se depura, se
compila y se mantiene el código fuente de un programa informático se le
llama programación.
Supongamos distintas expresiones de comparación
entre dos variables A y B con valores A = 2 y B =7.
EN CUANTO A VARIABLES ALFANUMÉRICAS, DE MOMENTO
CONSIDERAMOS VÁLIDO ÚNICAMENTE EL USO DEL OPERADOR
«IGUAL». SI DOS VARIABLES SON IGUALES EXACTAMENTE.
EJEMPLO:
POR ÚLTIMO, DISPONEMOS DE OPERADORES DE NEGACIÓN
(NO SE CUMPLE QUE), CONJUGACIÓN (Y) Y DISYUNCIÓN (Ó).
EN INGLÉS NOT, AND OR
http://www.esi2.us.es
LA MAYORÍA DE LOS ALGORITMOS DE UTILIDAD AL
PROGRAMADOR POSEEN TRES PARTES PRINCIPALES
EJERCICIO:
Desarrollo un algoritmo que permita leer dos valores
distintos, determinar cuál de los dos valores es el mayor y
escribirlo.
Hacer un algoritmo que permita leer tres valores y almacenarlo en las
variables A, B Y C respectivamente. El algoritmo debe imprimir cuál es
mayor y cuál es el menor. Recuerde constatar que los tres valores
introducidos por el teclado sean valores distintos. Coloque el mensaje
que diga: Es el mayor: y Es el menor:
Mezcla de lenguaje de programación y
español (o ingles o cualquier otro idioma) que
se emplea, dentro de la programación
estructurada, para realizar el diseño de un
programa. En esencial, el Pseudocódigo se
puede definir como un lenguaje de
especificaciones de algoritmos
• Ocupa menos espacio en una hoja de papel
 Permite representar en forma fácil operaciones
repetitivas complejas
 Es muy fácil pasar de Pseudocódigo a un
programa en algún lenguaje de programación.
 Si se siguen las reglas se puede observar
claramente los niveles que tiene cada
operación.
VENTAJAS DE UTILIZAR UN PSEUDOCÓDIGO A UN DIAGRAMA DE
FLUJO
Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura
para poder realizar el cálculo..
Programa; área
Entorno: BASE, ALTURA, AREA son número enteros
Algoritmo:
escribir “Introduzca la base y la altura”
leer BASE, ALTURA
calcular AREA = BASE * ALTURA
escribir “El área del rectángulo es “AREA
Finprograma
Algoritmos

Algoritmos

  • 1.
  • 2.
    Un Algoritmo esuna serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la receta del médico, abrir una puerta, lavarse las manos, etc.; hasta los que conducen a la solución de problemas muy complejos.
  • 3.
    CLASIFICACIÓN DE ALGORITMOS:Los algoritmos se pueden clasificar en cuatro tipos: ALGORITMO COMPUTACIONAL: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x. ALGORITMO NO COMPUTACIONAL: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido. ALGORITMO CUALITATIVO: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro. ALGORITMO CUANTITATIVO: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.
  • 4.
    CARACTERÍSTICAS DE UNALGORITMO: Todo algoritmo debe tener las siguientes características: 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer. 2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos. 3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada. 4. Puede tener cero o más elementos de entrada. 5. Debe producir un resultado. Los datos de salida serán los
  • 5.
    PARTES DE UNALGORITMO: Todo Algoritmo debe tener las siguientes partes: · Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado. · Proceso, es la secuencia de pasos para ejecutar el algoritmo. · Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.
  • 6.
    TÉCNICAS DE REPRESENTACIÓN Parala representación de un algoritmo, antes de ser convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, gráfica o matemática. Los métodos más conocidos son: · Diagramación libre (Diagramas de flujo). · Diagramas Nassi-Shneiderman. · Pseudocódigo. · Lenguaje natural (español, inglés, etc.). · Fórmulas matemáticas.
  • 7.
    1.Tomar la cremadental 2. Destapar la crema dental 3. Tomar el cepillo de dientes 4. Aplicar crema dental al cepillo 5. Tapar la crema dental 6. Abrir la llave del lavamanos 7. Remojar el cepillo con la crema dental 8. Cerrar la llave del lavamanos 9. Frotar los dientes con el cepillo 10. Abrir la llave del lavamanos 11. Enjuagarse la boca 12. Enjuagar el cepillo 13. Cerrar la llave del lavamanos 14. Secarse la cara y las manos con una toalla Ejemplo: ALGORITMO NO COMPUTACIONAL Lavarnos los dientes es un procedimiento que realizamos varias veces al día. Veamos la forma de expresar este procedimiento como un Algoritmo:
  • 8.
    Veamos que algotan común como los pasos para cambiar una bombilla (foco) se pueden expresar en forma de Algoritmo: 1. Ubicar una escalera o un banco debajo de la bombilla a cambiar 2. Tomar una bombilla nueva 3. Subir por la escalera o al banco 4. Sujetar y girar la bombilla a cambiar hacia la izquierda hasta retirarla del plafón. 5. Enroscar la bombilla nueva hacia la derecha en el plafón hasta apretarla. 6. Bajar de la escalera o del banco 7. Fin
  • 9.
    Ejercicios Escribe en tucuaderno, lo más detalladamente posible y en orden, los pasos a realizar para llevar a cabo cada una de las siguientes tareas: 1. Hacer una limonada. 2. Comprar una revista en un supermercado. 3. Cambiar la llanta de un carro. 4. Descargar el contenido de un mensaje de mi cuenta de correo. 5. Ver una película en DVD.
  • 10.
  • 11.
    TÉRMINOS QUE UTILIZAREMOSDE AHORA EN ADELANTE VARIABLE Una variable es un símbolo que representa un elemento o cosa no especificada de un conjunto dado. Dicho conjunto es llamado conjunto universal de la variable, universo o variar de la variable, y cada elemento del conjunto es un valor de la variable. Sea x una variable cuyo universo es el conjunto {1,3,5,7,9,11,13}; entonces x puede tener cualquiera de esos valores: 1,3,5,7,9,11,13. En otras palabras x puede reemplazarse por cualquier entero positivo impar menor que 14. Por esta razón, a menudo se dice que una variable es un reemplazo de cualquier elemento de su universo
  • 12.
    CONSTANTE Lo contrario deuna variable es una constante. También puede considerarse a las constantes como caso particular de variables, con un universo unitario (con un solo elemento), ya que sólo pueden tener un valor, y no pueden modificarlo. LENGUAJE DE PROGRAMACIÓN Un lenguaje de programación es un idioma artificial diseñado para expresar computaciones que pueden ser llevadas a cabo por máquinas como las computadoras. Pueden usarse para crear programas que controlen el comportamiento físico y lógico de una máquina, para expresar algoritmos con precisión, o como modo de comunicación humana. Está formado por un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones. Al proceso por el cual se escribe, se prueba, se depura, se compila y se mantiene el código fuente de un programa informático se le llama programación.
  • 14.
    Supongamos distintas expresionesde comparación entre dos variables A y B con valores A = 2 y B =7.
  • 15.
    EN CUANTO AVARIABLES ALFANUMÉRICAS, DE MOMENTO CONSIDERAMOS VÁLIDO ÚNICAMENTE EL USO DEL OPERADOR «IGUAL». SI DOS VARIABLES SON IGUALES EXACTAMENTE. EJEMPLO:
  • 16.
    POR ÚLTIMO, DISPONEMOSDE OPERADORES DE NEGACIÓN (NO SE CUMPLE QUE), CONJUGACIÓN (Y) Y DISYUNCIÓN (Ó). EN INGLÉS NOT, AND OR
  • 17.
  • 23.
    LA MAYORÍA DELOS ALGORITMOS DE UTILIDAD AL PROGRAMADOR POSEEN TRES PARTES PRINCIPALES
  • 27.
    EJERCICIO: Desarrollo un algoritmoque permita leer dos valores distintos, determinar cuál de los dos valores es el mayor y escribirlo.
  • 28.
    Hacer un algoritmoque permita leer tres valores y almacenarlo en las variables A, B Y C respectivamente. El algoritmo debe imprimir cuál es mayor y cuál es el menor. Recuerde constatar que los tres valores introducidos por el teclado sean valores distintos. Coloque el mensaje que diga: Es el mayor: y Es el menor:
  • 29.
    Mezcla de lenguajede programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos
  • 30.
    • Ocupa menosespacio en una hoja de papel  Permite representar en forma fácil operaciones repetitivas complejas  Es muy fácil pasar de Pseudocódigo a un programa en algún lenguaje de programación.  Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación. VENTAJAS DE UTILIZAR UN PSEUDOCÓDIGO A UN DIAGRAMA DE FLUJO
  • 31.
    Realizar el pseudocódigode un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo.. Programa; área Entorno: BASE, ALTURA, AREA son número enteros Algoritmo: escribir “Introduzca la base y la altura” leer BASE, ALTURA calcular AREA = BASE * ALTURA escribir “El área del rectángulo es “AREA Finprograma