A l g o r i t m o s .



Un algoritmo es un conjunto de pasos o acciones que se realizan
ordenadamente para llegar a un fin determinado, de reglas establecidas en
forma secuencial que permiten realizar            mecánicamente un proceso
determinado.


Todo Algoritmo debe cumplir los siguientes requisitos:


 Ser Finito : Cada uno de los pasos de un algoritmo debe definir de un
   modo preciso y conciso.


 Ser Definible : Un algoritmo tiene que terminar siempre después de un
   numero determinado de pasos.


 Aceptar datos de entrada : Un algoritmo debe aceptar datos de
   entrada, es decir , cantidades dadas inicialmente.


 Producir Salida : Un algoritmo debe de producir uno o mas salidas o
   resultados los mismos que deben guardar relación con los datos de entrada.


 Ser efectivo : Un algoritmo debe resolver un problema en forma rápida y
   eficiente.


                 C l a s e s    d e
                 a l g o r i t m o


                             a)   Algoritmo Cualitativo.
                             b) Algoritmo Cuantitativo.
Algoritmo Cualitativo.
Están formado por unas secuencias ordenadas y lógicas de pasos que se
encuentra descrito por medio de palabras que permite alcanzar la solución a un
problema determinado, envista que no intervienen cálculos matemáticos.


EJEMPLO:

1. Elaborar un algoritmo para poner en marcha un vehículo.
      1. Inicio del Algoritmo.
      2. Presionar el embrague con el pie izquierdo y el freno con el pie
          derecho.
      3. Poner en neutro.
      4. Colocar la llave y encender el carro, poner en primera.
      5. Quitar el freno de mano.
      6. Levantar el pie del embrague y a la vez presionar el acelerador.
      7. Fin del Algoritmo.


2. Elaborar un algoritmo para colocar exactamente 2 litros de agua en un
   recipiente de 5 litros, para lo cual se necesita un recipiente de 5 litros y otro
   de 4 litros y una cantidad limitada de agua.


      1. Inicio del Algoritmo.
      2. Llenar con agua el recipiente de 5 litros.
      3. Llenar el recipiente de 4 litros con el contenido de 5 litros, queda 1
          litro en el recipiente de 5 litros.
      4. Vaciar el recipiente de 4 litros.
      5. Poner el contenido del recipiente de 5 litros en el de 4litros, queda 1
          litro en el recipiente de 4 litros.
      6. Llenar con agua el recipiente de 5 litros.
      7. Llenar el recipiente de 4 litros con agua del recipiente de 5 litros,
          queda 2 litros en el recipiente de 5 litros.
      8. Fin del Algoritmo.
Algoritmo Cuantitativo.
Están formado por unas secuencias ordenadas y lógicas de pasos o acciones
que se encuentra descrito por medio de palabras que permite alcanzar la
solución a un problema determinado, también se los conoce con el nombre de
algoritmo computables, envista que intervienen operaciones y cálculos
matemáticos.


EJEMPLO:

1) Elaborar un algoritmo para calcular la superficie de un triangulo conocido la
   base u la altura.
      1. Inicio del Algoritmo.
      2. Leer la base y la altura.
      3. Multiplicar base por la altura, el producto dividirlo para dos.
      4. Almacenar el resultado en superficie.
      5. Escribir el contenido de superficie.
      6. Fin del Algoritmo.


2) Elaborar un algoritmo para calcular el mayor de dos números.
      1. Inicio del Algoritmo.
      2. Leer los dos números num1 y num2.
      3. Si num1 es mayor a num2, almacenar num1 en mayor, si no almacenar
          num2 en mayor.
      4. Escribir mayor.
      5. Fin del Algoritmo.


Maneras de representar un algoritmo.-
      1. Representación Narrativa.
      2. Diagrama de Flujo.
      3. Diagrama de N – S.
      4. Seudo Código.
D i a g r a m a                                d e
                              F l u j o .


         1. Inicio y Fin.

         2. Tanto Para leer o para escribir.

                             Asignación.

         3. Proceso

                             Instrucción .

         4. Condición.

         5. Conectores o continuación del diagrama.

         6. Conexión de las figuras.




         S e u d o                      C ó d i g o .


Es una técnica que permite presentar la solución de un problema usando
palabras normales del español, es la narración del proceso, uso de frases
imperativas que indica la lógica y estructura de los algoritmos, la naturaleza de
los datos y lo más importante la fácil lectura de la interpretación.


Estructura de un Seudo Código.
Algoritmo                    nombre_algoritmo
[const                       <declaración de constante>]
[tipo                        <declaración de tipo de datos>]
[var                         <declaración de variables>]
Inicio
         [Cuerpo del algoritmo.]
Fin.
         [declaración de funciones y procedimientos]
EJEMPLO 1 :
Elaborar un algoritmo en seudo código para calcular el área de un circulo
conocido el valor del radio.
                    Algoritmo area_circulo
                    Const
                              pi=3,1415
                     Variable
                              radio : entero
                              area : real
                     Inicio
                              escribir (‘ Ingrese radio : ’)
                              leer        (radio)
                              area          pi * radio * radio
                              Escribir (‘ Area = ’, area)
                     Fin


EJEMPLO 2 :
Elaborar un algoritmo en seudo código para calcular el área de un triángulo
conocido.
                    Algoritmo area_de_un_triangulo
                    Variable
                              base : entero
                              altura: entero
                              area : real
                     Inicio
                              escribir (‘ Ingresar la base : ’)
                              leer        (base)
                              escribir (‘ Ingresar la altura : ’)
                              leer        (altura)
                              area          (base * altura) /2
                              Escribir (‘ Area = ’, area)
                     Fin


EJEMPLO 3 :
Elaborar un algoritmo en seudo código para calcular el mayor de dos números
ingresados.
Algoritmo mayor_dedos_números
                     Variable
                               a, b : entero
                               mayor : entero
                      Inicio
                               Si (a<b) entonces
                                   mayor         a
                                   Sino
                                   mayor         b
                               Fin si
                               escribir (‘ Mayor = ’,mayor)
                      Fin


EJEMPLO 4 :
Elaborar un algoritmo en seudo código para calcular la velocidad de un móvil.

                     Algoritmo velocidad_deun_móvil
                     Variable
                               v : entero
                               e, t : entero
                      Inicio
                               escribir (‘ Ingrese el espacio : ’)
                               leer (e)
                               escribir (‘ Ingrese el tiempo : ’)
                               leer (t)
                               v        (e/t)
                               escribir (‘ Velocidad es : ’,v )
                     Fin




EJEMPLO 5 :
Elaborar un algoritmo en seudo código para calcular la suma, resta,
multiplicación y la división de 2 números .

                     Algoritmo suma_rest_multi_div_de2_números
Variable
                              a, b : entero
                              s, r, m, d: reales
                     Inicio
                              escribir (‘ Ingrese el primer numero: ’)
                              leer (a)
                              escribir (‘ Ingrese el segundo numero: ’)
                              leer (b)
                              s=a+b           m=a*b
                              r=a–b           d=a/b
                              escribir (‘ La suma es : ’, s )
                              escribir (‘ La resta es: ’, r )
                              escribir (‘ La multiplicación es: ’, m )
                              escribir (‘ La división es: ’, d )
                     Fin


EJEMPLO 6 :
Elaborar un algoritmo en seudo código para calcular : Y = 2 x + 4 x +12 .

                    Algoritmo calculo_matemático
                    Variable
                              x : entero       y : real
                     Inicio
                              escribir (‘ Ingrese un numero : ’)
                              leer (x)
                              y = 2 * x ^ 2 +4 * x +12
                              escribir (‘ El resultado es: ’, y )
                     Fin



EJEMPLO 7 :
Leer por medio del teclado el año actual y su edad solo en años, calcular su año
de nacimiento.

                    Algoritmo calculo_del_nacimento
                    Variable
                              año_actual , edad: entero
f-nac: entero
                     Inicio
                        escribir (‘ Ingrese Año Actual: ’)
                        leer (año_actual)
                        escribir (‘ Ingrese La Edad: ’)
                        leer (edad)
                           f_nac = año_actual - edad
                       escribir (‘ Fecha de nacimiento es : ’, f_nac )
                     Fin


EJEMPLO 8 :
Se introducen por teclado los lados de un triangulo ¿ hallar perímetro y el área ?

                    Algoritmo perímetro_área
                    Variable
                              Lado1, lado2: real
                              p, a : reales
                     Inicio
                              escribir (‘ Ingrese los datos : ’)
                              leer (lado1, lado2)
                              p      2 * lado1+ lado2 * 2
                              a      lado1 * lado2
                              escribir (‘ El perímetro es : ’, p )
                              escribir (‘ El área es : ’, a )
                     Fin




EJEMPLO 9 :
Presentar por pantalla una tabla de calificación que constes tres notas y sacar
el promedio de las notas .

                    Algoritmo promedio_de_notas
Variable
                              a, b, not1, not2, not3 : entero
                              promedio : real
                     Inicio
                              escribir (‘ Ingrese el nombre y apellido: ’)
                              leer (a)
                              escribir (‘ Ingrese la Asignatura: ’)
                              leer (b)
                              escribir (‘ Ingrese las notas: ’)
                              leer (not1, not2, not3)
                              promedio            (not1+ not2+ not3)/3
                              escribir (‘ a ’ )
                              escribir (‘ el promedio es: ’, promedio )
                     Fin


E J E M P L O 10 :
Elaborar un algoritmo en seudo código para calcular la suma de dos números .

                    Algoritmo suma_de _dos_numeros
                    Variable
                              val1, val2, sum : entero
                     Inicio
                              escribir (‘ Ingrese dos numero a sumar: ’)
                              leer (val1, val2)
                              sum            val1 + val2
                              escribir (‘ El resultado es: ’, sum )
                     Fin




E J E M P L O 11 :
Se introduce por teclado la edad y el nombre en años de 1 estudiante diseñarlo
en seudo código .

                    Algoritmo nombre_edad_años
                    Variable
                              edad, edad h : entero larg
nombre : char
                    Inicio
                             escribir (‘ Ingrese el nombre y edad: ’)
                             leer (nombre, edad)
                             edad h                   edad * 8760
                             escribir (‘ Nombre : ’, nombre )
                             escribir (‘ Edad en horas: ’, edad h )
                    Fin


E J E M P L O 12 :
Realizar un calculo que reciba un valor ingresado c° y muestre un valor en
grado Fahrenheit



                   Algoritmo Centígrados_a _Fahrenheit
                   Variable
                             c : entero
                             f : real
                    Inicio
                             escribir (‘ Escriba valor centígrados: ’)
                             leer ( c )
                             f          9/5 * c +32
                             escribir (‘ El resultado es: ’, f )
                    Fin




E J E M P L O 13 :
Escriba cual de los tres números ingresados es mayor .

                   Algoritmo mayor_de3_números
                   Variable
                             a, b, c : entero
                             mayor : real
                    Inicio
                             escribir (‘ Ingrese tres números: ’)
leer ( a, b, c )
                                 si ( a >b ) entonces
                                            mayor              a
                                 sino
                                            mayor              b
                                 fin _ si
                                 si ( c > mayor ) entonces
                                            mayor       c
                                 fin _ si
                                 escribir (‘ El mayor de tres es : ’, mayor )
                         Fin




E J E M P L O 14 :
Elaborar un algoritmo en seudo código para calcular si un numero ingresado es
positivo o negativo .


                        Algoritmo positivo_negativo
                        Variable
                                 m : entero         posit, negat : reales
                        Inicio
                                 escribir (‘ Ingrese el primer valor : ’)
                                 leer ( m )
                                 si ( m > 0 ) entonces
                                            posit       m



                                            sino
                                            negat              m
                                 fin_si
                         Fin

Guia de programacion Delfina 2010

  • 1.
    A l go r i t m o s . Un algoritmo es un conjunto de pasos o acciones que se realizan ordenadamente para llegar a un fin determinado, de reglas establecidas en forma secuencial que permiten realizar mecánicamente un proceso determinado. Todo Algoritmo debe cumplir los siguientes requisitos:  Ser Finito : Cada uno de los pasos de un algoritmo debe definir de un modo preciso y conciso.  Ser Definible : Un algoritmo tiene que terminar siempre después de un numero determinado de pasos.  Aceptar datos de entrada : Un algoritmo debe aceptar datos de entrada, es decir , cantidades dadas inicialmente.  Producir Salida : Un algoritmo debe de producir uno o mas salidas o resultados los mismos que deben guardar relación con los datos de entrada.  Ser efectivo : Un algoritmo debe resolver un problema en forma rápida y eficiente. C l a s e s d e a l g o r i t m o a) Algoritmo Cualitativo. b) Algoritmo Cuantitativo.
  • 2.
    Algoritmo Cualitativo. Están formadopor unas secuencias ordenadas y lógicas de pasos que se encuentra descrito por medio de palabras que permite alcanzar la solución a un problema determinado, envista que no intervienen cálculos matemáticos. EJEMPLO: 1. Elaborar un algoritmo para poner en marcha un vehículo. 1. Inicio del Algoritmo. 2. Presionar el embrague con el pie izquierdo y el freno con el pie derecho. 3. Poner en neutro. 4. Colocar la llave y encender el carro, poner en primera. 5. Quitar el freno de mano. 6. Levantar el pie del embrague y a la vez presionar el acelerador. 7. Fin del Algoritmo. 2. Elaborar un algoritmo para colocar exactamente 2 litros de agua en un recipiente de 5 litros, para lo cual se necesita un recipiente de 5 litros y otro de 4 litros y una cantidad limitada de agua. 1. Inicio del Algoritmo. 2. Llenar con agua el recipiente de 5 litros. 3. Llenar el recipiente de 4 litros con el contenido de 5 litros, queda 1 litro en el recipiente de 5 litros. 4. Vaciar el recipiente de 4 litros. 5. Poner el contenido del recipiente de 5 litros en el de 4litros, queda 1 litro en el recipiente de 4 litros. 6. Llenar con agua el recipiente de 5 litros. 7. Llenar el recipiente de 4 litros con agua del recipiente de 5 litros, queda 2 litros en el recipiente de 5 litros. 8. Fin del Algoritmo.
  • 3.
    Algoritmo Cuantitativo. Están formadopor unas secuencias ordenadas y lógicas de pasos o acciones que se encuentra descrito por medio de palabras que permite alcanzar la solución a un problema determinado, también se los conoce con el nombre de algoritmo computables, envista que intervienen operaciones y cálculos matemáticos. EJEMPLO: 1) Elaborar un algoritmo para calcular la superficie de un triangulo conocido la base u la altura. 1. Inicio del Algoritmo. 2. Leer la base y la altura. 3. Multiplicar base por la altura, el producto dividirlo para dos. 4. Almacenar el resultado en superficie. 5. Escribir el contenido de superficie. 6. Fin del Algoritmo. 2) Elaborar un algoritmo para calcular el mayor de dos números. 1. Inicio del Algoritmo. 2. Leer los dos números num1 y num2. 3. Si num1 es mayor a num2, almacenar num1 en mayor, si no almacenar num2 en mayor. 4. Escribir mayor. 5. Fin del Algoritmo. Maneras de representar un algoritmo.- 1. Representación Narrativa. 2. Diagrama de Flujo. 3. Diagrama de N – S. 4. Seudo Código.
  • 4.
    D i ag r a m a d e F l u j o . 1. Inicio y Fin. 2. Tanto Para leer o para escribir. Asignación. 3. Proceso Instrucción . 4. Condición. 5. Conectores o continuación del diagrama. 6. Conexión de las figuras. S e u d o C ó d i g o . Es una técnica que permite presentar la solución de un problema usando palabras normales del español, es la narración del proceso, uso de frases imperativas que indica la lógica y estructura de los algoritmos, la naturaleza de los datos y lo más importante la fácil lectura de la interpretación. Estructura de un Seudo Código. Algoritmo nombre_algoritmo [const <declaración de constante>] [tipo <declaración de tipo de datos>] [var <declaración de variables>] Inicio [Cuerpo del algoritmo.] Fin. [declaración de funciones y procedimientos]
  • 5.
    EJEMPLO 1 : Elaborarun algoritmo en seudo código para calcular el área de un circulo conocido el valor del radio. Algoritmo area_circulo Const pi=3,1415 Variable radio : entero area : real Inicio escribir (‘ Ingrese radio : ’) leer (radio) area pi * radio * radio Escribir (‘ Area = ’, area) Fin EJEMPLO 2 : Elaborar un algoritmo en seudo código para calcular el área de un triángulo conocido. Algoritmo area_de_un_triangulo Variable base : entero altura: entero area : real Inicio escribir (‘ Ingresar la base : ’) leer (base) escribir (‘ Ingresar la altura : ’) leer (altura) area (base * altura) /2 Escribir (‘ Area = ’, area) Fin EJEMPLO 3 : Elaborar un algoritmo en seudo código para calcular el mayor de dos números ingresados.
  • 6.
    Algoritmo mayor_dedos_números Variable a, b : entero mayor : entero Inicio Si (a<b) entonces mayor a Sino mayor b Fin si escribir (‘ Mayor = ’,mayor) Fin EJEMPLO 4 : Elaborar un algoritmo en seudo código para calcular la velocidad de un móvil. Algoritmo velocidad_deun_móvil Variable v : entero e, t : entero Inicio escribir (‘ Ingrese el espacio : ’) leer (e) escribir (‘ Ingrese el tiempo : ’) leer (t) v (e/t) escribir (‘ Velocidad es : ’,v ) Fin EJEMPLO 5 : Elaborar un algoritmo en seudo código para calcular la suma, resta, multiplicación y la división de 2 números . Algoritmo suma_rest_multi_div_de2_números
  • 7.
    Variable a, b : entero s, r, m, d: reales Inicio escribir (‘ Ingrese el primer numero: ’) leer (a) escribir (‘ Ingrese el segundo numero: ’) leer (b) s=a+b m=a*b r=a–b d=a/b escribir (‘ La suma es : ’, s ) escribir (‘ La resta es: ’, r ) escribir (‘ La multiplicación es: ’, m ) escribir (‘ La división es: ’, d ) Fin EJEMPLO 6 : Elaborar un algoritmo en seudo código para calcular : Y = 2 x + 4 x +12 . Algoritmo calculo_matemático Variable x : entero y : real Inicio escribir (‘ Ingrese un numero : ’) leer (x) y = 2 * x ^ 2 +4 * x +12 escribir (‘ El resultado es: ’, y ) Fin EJEMPLO 7 : Leer por medio del teclado el año actual y su edad solo en años, calcular su año de nacimiento. Algoritmo calculo_del_nacimento Variable año_actual , edad: entero
  • 8.
    f-nac: entero Inicio escribir (‘ Ingrese Año Actual: ’) leer (año_actual) escribir (‘ Ingrese La Edad: ’) leer (edad) f_nac = año_actual - edad escribir (‘ Fecha de nacimiento es : ’, f_nac ) Fin EJEMPLO 8 : Se introducen por teclado los lados de un triangulo ¿ hallar perímetro y el área ? Algoritmo perímetro_área Variable Lado1, lado2: real p, a : reales Inicio escribir (‘ Ingrese los datos : ’) leer (lado1, lado2) p 2 * lado1+ lado2 * 2 a lado1 * lado2 escribir (‘ El perímetro es : ’, p ) escribir (‘ El área es : ’, a ) Fin EJEMPLO 9 : Presentar por pantalla una tabla de calificación que constes tres notas y sacar el promedio de las notas . Algoritmo promedio_de_notas
  • 9.
    Variable a, b, not1, not2, not3 : entero promedio : real Inicio escribir (‘ Ingrese el nombre y apellido: ’) leer (a) escribir (‘ Ingrese la Asignatura: ’) leer (b) escribir (‘ Ingrese las notas: ’) leer (not1, not2, not3) promedio (not1+ not2+ not3)/3 escribir (‘ a ’ ) escribir (‘ el promedio es: ’, promedio ) Fin E J E M P L O 10 : Elaborar un algoritmo en seudo código para calcular la suma de dos números . Algoritmo suma_de _dos_numeros Variable val1, val2, sum : entero Inicio escribir (‘ Ingrese dos numero a sumar: ’) leer (val1, val2) sum val1 + val2 escribir (‘ El resultado es: ’, sum ) Fin E J E M P L O 11 : Se introduce por teclado la edad y el nombre en años de 1 estudiante diseñarlo en seudo código . Algoritmo nombre_edad_años Variable edad, edad h : entero larg
  • 10.
    nombre : char Inicio escribir (‘ Ingrese el nombre y edad: ’) leer (nombre, edad) edad h edad * 8760 escribir (‘ Nombre : ’, nombre ) escribir (‘ Edad en horas: ’, edad h ) Fin E J E M P L O 12 : Realizar un calculo que reciba un valor ingresado c° y muestre un valor en grado Fahrenheit Algoritmo Centígrados_a _Fahrenheit Variable c : entero f : real Inicio escribir (‘ Escriba valor centígrados: ’) leer ( c ) f 9/5 * c +32 escribir (‘ El resultado es: ’, f ) Fin E J E M P L O 13 : Escriba cual de los tres números ingresados es mayor . Algoritmo mayor_de3_números Variable a, b, c : entero mayor : real Inicio escribir (‘ Ingrese tres números: ’)
  • 11.
    leer ( a,b, c ) si ( a >b ) entonces mayor a sino mayor b fin _ si si ( c > mayor ) entonces mayor c fin _ si escribir (‘ El mayor de tres es : ’, mayor ) Fin E J E M P L O 14 : Elaborar un algoritmo en seudo código para calcular si un numero ingresado es positivo o negativo . Algoritmo positivo_negativo Variable m : entero posit, negat : reales Inicio escribir (‘ Ingrese el primer valor : ’) leer ( m ) si ( m > 0 ) entonces posit m sino negat m fin_si Fin