SlideShare una empresa de Scribd logo
1 de 30
•    Es un conjunto de pasos, instrucciones o acciones que se deben seguir y
    realizar ordenadamente para llegar a un fin determinado.
•   Ej: Solución de un problema, obtención de una respuesta, realización de
    una tarea, mejorar un proceso, etc.


•   Algoritmos cualitativos. Son aquellos pasos o instrucciones descritos por
    medio de palabras que sirven para llegar a la obtención de una respuesta o
    solución de un problema.
•   Ej.: La utilización del directorio telefónico, una recta de cocina (preparar
    sancocho), montaje de una llanta, etc.


•   Algoritmos cuantitativos. Son todos aquellos pasos o instrucciones que
    involucran cálculos numéricos para llegar aun resultado satisfactorio Ej:
    Una ecuación diferencial, hallar una raíz, etc.
Algoritmo para comprar los boletos de entrada al cine
1.    Inicio.
2.    Llegar al lugar de proyección de la película.
3.    Revisar la cartelera.
4.    Seleccionar la película.
5.    Hacer la cola de pago.
6.    Esperar el turno.
7.    Solicitar la película.
8.    Si la hay (ir al paso 10), sino (ir al paso 9).
9.    Escoger otra película (ir al paso 8), o retirarse (ir al paso 12).
10.   Entregar el dinero.
11.   Esperar por los boletos y la diferencia de pago.
12.   Fin.
Todo algoritmo debe obedecer a la estructura básica de un sistema, es
  decir: entrada, proceso y salida.


ENTRADA:
 Corresponde al insumo, a los datos necesarios que requiere el
 proceso para ofrecer los resultados esperados.


PROCESO: Pasos necesarios para obtener la solución del problema o la
  situación planteada.


SALIDA:
   Resultados arrojados por el proceso como solución.
.




    Datos                Datos procesados



     SALIADA   PROCESO     ENTRADA
Ejemplo de un algoritmo de la sumatoria de los dos números

                             Inicio
                             Leer A
                             Leer B
                             Suma= A + B
                             Escribir Suma
                             Fin
Tenemos que:
ENTRADA : Valores de las variables A y B.
PROCESO: Asignar a la variable Suma, el valor de A mas el valor de B.
SALIDA:
Impresión del valor de la variable Suma, que contiene la sumatoria de los v
alores de A y B.
Principios de Algoritmia Características de los Algoritmos

Consecuente:
Indica el orden de realización de cada paso dentro del proceso.

Definición:
Indica la exactitud y consistencia de los pasos descritos en el proce
so, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe
obtener el mismo resultado.

Finitud:
Indica el número razonable de pasos, los cuales deben conllevar a la finaliz
ación del proceso y producir un resultado en un tiempo finito
Dado que un algoritmo es un conjunto de instrucciones que permiten
resolver un problema, los elementos que se utilizan en
la construcción de algoritmos son los siguientes:

●Comandos: Son palabras que denotan una acción que son interpretadas
y ejecutarlas el computador. Cada comando
conserva una sintaxis determinada, es decir la forma de utilizarlo. Los leng
uajes computacionales tienen en su repertorio comandos dirigidos al proces
amiento de archivos y datos, entre ellos: Inicio, Leer, Imprimir.

●Datos:
Numéricos (Reales, Enteros)
Lógicos (Binarios)
Carácter (Char, String)
●Variables y contantes:
Son espacios de memoria que contienen valores de un tipo especifico de
dato que pueden mantenerse (Constantes)
o que puedan variar (Variables).


   •Constante: Es un dato que permanece con un valor por siempre Ej:
   PI, e, etc.
   •Variable: Es un dato cuyo valor puede variar a lo largo del
   desarrollo del algoritmo
   Ej: Velocidad, aceleración, contador, etc.
●Operadores: Son todos los símbolos y palabras que permiten crear
operaciones de diversos tipo tales como:

   •Aritméticas: +(Suma) , -(Resta), /(División),*(Multiplicación), % Residuo.

   •Relacionales: >(Mayor que),< (Menor que),<>(Diferente), >=(Mayor o
   igual),<=(Menor o igual).

   •Lógicos: AND-&& (Conjunción), OR-|| (Disyunción),                   NOT-!
   (Negación),
•   Para representar los algoritmos se utilizan los:


    – Diagramas de Flujo
    – Pseudo Código o Pseudo Lenguaje.
En los algoritmos se emplean estructuras básicas o de control
ya prediseñadas para el tratamiento de información, las cuales
realizan acciones a las cuales deba someterse la información.

Estas estructuras son:

    •Secuenciales:
    cuando se requiere que una instrucción siga después de otra.

    •Selección o decisión: Para tomar decisiones lógicas,
    la ejecución de la instrucciones dependerá de que se
    cumplan o no, una o varias condiciones.

    •Repetición o Iteración: se utiliza cuando un proceso debe repetir
    se un número determinado o no de veces, una vez .
•   Símbolos diagramas de flujo.

          Inicio/Fin                            Entrada/S
                                                 alida de
                                                  datos
            Proceso
                              Flujo de datos   Proceso alterno

             Bifurcación
              (Decisión)
    Si                      No
Terminador       Inicio


        Entrada de Datos           Leer                      Se recibe el número
                                 (numero)                    de estudiantes


                               contador  0
                   Proceso
                              acumulador  0

                                           Decisión
            SI                                                     NO
                                contador <
                                 numero
                                                                                    NO
                                                      SI
      contador                                                contador > 0
      contador + 1
                                                 promedio 
                                                                            promedio  0
                                             acumulador/contador
       Leer (edad)


                                           Salida de Datos           Escribir
acumulador  acumulador                                            (promedio)
        + edad
                                                                     Fin
INICIO
         leer(numero)
         contador 0
         acumulador 0

         MIENTRAS contador < numero HACER
                  contador  contador +1
                  leer(edad)
                  acumulador  acumulador + edad
         FIN MIENTRAS

         SI contador >0 ENTONCES
                   promedio  acumulador/contador
         SINO
                   promedio  0
         FIN SI

         escribir(promedio)
FIN
   Es una acción o proceso por el cual se le asigna un valor (constante o
    variable) o el resultado de una operación (expresión) a una variable. Los
    enunciados de asignación se utilizan generalmente para cambiarle de valor
    a una variable o definirla.


   Definir una variable consiste en asignarle o darle por primera vez un valor;
    y puede hacerse de dos maneras:
     Por medio de una lectura de datos, o
     Utilizando un enunciado de asignación.
   Ejemplo:
    leer(edad)
    edad  25
   Toda variable que aparezca al lado derecho de un enunciado de asignación
    debe estar definida.


   Ejemplo 1:
    edad  25
    contador  0
    contador  contador + edad
       Las variables edad y contador se definieron correctamente

   Ejemplo 2:
    contador  0
    contador  contador + edad
       La variable edad nunca fue definida.
   En un enunciado de asignación la variable de la izquierda es la única que
    cambia de valor cuando con anterioridad tiene un valor asignado.


   Ejemplo :
    edad  25
    contador  0
    contador  contador + edad
   Las variables que aparecen en la parte derecha de un enunciado de
    asignación conservan su valor después de ejecutarse la asignación.
   Ejemplo :
    salario  1000
    bono  120
    salario_neto  salario + bono
   Los enunciados de decisión se utilizan para tomar una acción o conocer el
    estado de alguna situación especial, que generalmente toman un valor
    Verdadero o Falso.
SI                               NO
                                 <comparación>




Pseudo Código    SI <comparación> ENTONCES
                             VERDADERO
                             Enunciado(s)
                 SINO
                             FALSO
                             Enunciado(s)
                 FIN SI
Diagrama de Flujo
                     SI       contador >      NO
                                  0

            promedio 
                                           promedio  0
        acumulador/contador



 Pseudo Código

SI contador >0 ENTONCES
         promedio  acumulador/contador
SINO
         promedio  0
FIN SI
   Son los enunciados que permiten repetir varias o muchas veces un
    conjunto de enunciados según se necesite de acuerdo a una condición.
   Se les conoce también como ciclos.
Diagrama de Flujo
                     SI          <comparación        NO
                                      >




                    MIENTRAS <comparación> HACER
Pseudo Código
                            VERDADERO
                            Enunciado(s) a repetir
                    FIN MIENTRAS
                    FALSO
                    Enunciado(s)
Diagrama de Flujo

                                     SI             contador <         NO
                                                     numero

                      contador  contador +
                                1
                                                                     promedio 
                                                                 acumulador/contador
                           Leer(edad)
                                                                       Escribir
                                                                     (promedio)
                    acumulador  acumulador +
                              edad
                                                                         Fin



Pseudo          MIENTRAS contador < numero HACER
Código                         contador  contador +1
                               leer(edad)
                               acumulador  acumulador + edad
                FIN MIENTRAS
                promedio  acumulador/contador
                escribir(promedio)
 El enunciado de lectura se utiliza para introducir datos que se van a
  utilizar en la solución de un algoritmo.
 Ejemplo:
   ◦ Leer(edad)
El enunciado de escritura se utiliza para informar los resultados que se
esperaban obtener al ejecutarse el algoritmo.
Ejemplo:
     Escribir(promedio)
1.   Leer el enunciado del problema cuantas veces sea necesario, hasta entenderlo
     completamente, si tiene duda sobre el significado de alguna pregunta o condición
     aclararla, ojala se aprenda de memoria el enunciado.

2.   Determinar claramente con que datos de entrada se cuenta para la solución del
     problema.

3.    Aclarar y determinar la información o resultados que se soliciten.
     1.    Información Intermedia.
     2.    Información Final.

4.    Definir que cálculos y/o comparaciones se necesitan para llegar al resultado final.
     1.    Cálculos y comparaciones intermedias.
     2.    Cálculos y comparaciones finales.

5.   Tener en cuenta toda clase de condiciones y restricciones para la solución del
     problema.

Todos los pasos tienen la misma importancia, la falta de analisis de alguno de ellos
     causara problemas en el transcurso del desarrollo del algoritmo.
INICIO
         leer(numero)
         contador 0
          acumulador 0

         cont_mujeres  0
         cont_hombres  0
         acum_mujeres  0
         acum_hombres 0

         MIENTRAS contador < numero HACER
                    contador  contador +1
                    leer(edad)
                    leer(sexo)

                    SI sexo = ‘mujer’ ENTONCES
                                 cont_mujeres  cont_mujeres +1
                                 acum_mujeres  acum_mujeres + edad
                    SINO
                                 cont_hombres  cont_hombres +1
                                 acum_hombres  acum_hombres + edad

                    FIN SI

                    acumulador  acumulador + edad
         FIN MIENTRAS
SI contador >0 ENTONCES
               promedio  acumulador/contador
      SINO
               promedio  0
      FIN SI


      SI cont_mujeres >0 ENTONCES
               prom_mujeres  acum_mujeres/cont_mujeres
      SINO
               prom_mujeres  0
      FIN SI


      SI cont_hombres >0 ENTONCES
               prom_hombres  acum_hombre/cont_hombres
      SINO
               prom_hombres  0
      FIN SI


      escribir(promedio)
      escribir(prom_mujeres)
      escribir(prom_hombres)


FIN

Más contenido relacionado

Destacado

Algorítmos - Conceptos básicos
Algorítmos - Conceptos básicosAlgorítmos - Conceptos básicos
Algorítmos - Conceptos básicoscbertolotti
 
Algoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacionAlgoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacionBoris Salleg
 
Algoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tkAlgoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tkLaurence HR
 
Modelo de Procesamiento de la Informacion I
Modelo de Procesamiento de la Informacion IModelo de Procesamiento de la Informacion I
Modelo de Procesamiento de la Informacion IJose Antonio Vergara
 
Ejemplos de Algoritmos
Ejemplos de AlgoritmosEjemplos de Algoritmos
Ejemplos de AlgoritmosPepe Xdsasda
 

Destacado (7)

01 algoritmos
01 algoritmos01 algoritmos
01 algoritmos
 
Algorítmos - Conceptos básicos
Algorítmos - Conceptos básicosAlgorítmos - Conceptos básicos
Algorítmos - Conceptos básicos
 
Elaboracion de algoritmos
Elaboracion de algoritmosElaboracion de algoritmos
Elaboracion de algoritmos
 
Algoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacionAlgoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacion
 
Algoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tkAlgoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tk
 
Modelo de Procesamiento de la Informacion I
Modelo de Procesamiento de la Informacion IModelo de Procesamiento de la Informacion I
Modelo de Procesamiento de la Informacion I
 
Ejemplos de Algoritmos
Ejemplos de AlgoritmosEjemplos de Algoritmos
Ejemplos de Algoritmos
 

Similar a Introducción a los Algortimos

Presentacion ip pseudocodigo_2012_segunda_parte
Presentacion ip pseudocodigo_2012_segunda_partePresentacion ip pseudocodigo_2012_segunda_parte
Presentacion ip pseudocodigo_2012_segunda_parteymendal
 
Presentacion ip estructuras_repeatitivas_2012_i
Presentacion ip estructuras_repeatitivas_2012_iPresentacion ip estructuras_repeatitivas_2012_i
Presentacion ip estructuras_repeatitivas_2012_iymendal
 
IntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaIntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaAndres Garcia
 
Aprenda a crear diagramas de flujo
Aprenda a crear diagramas de flujoAprenda a crear diagramas de flujo
Aprenda a crear diagramas de flujoLeonel Robles
 
Explicación algoritmo
Explicación algoritmoExplicación algoritmo
Explicación algoritmoarmbadajoz
 
Como Crear Un Diagrama De Flujo
Como Crear Un Diagrama De FlujoComo Crear Un Diagrama De Flujo
Como Crear Un Diagrama De FlujoZergio May Chi
 
Entidades primitivas para algoritmos
Entidades primitivas para algoritmosEntidades primitivas para algoritmos
Entidades primitivas para algoritmosluisce03
 
Clase algoritmo I
Clase algoritmo IClase algoritmo I
Clase algoritmo I17135026
 
Clase algoritmo I
Clase algoritmo IClase algoritmo I
Clase algoritmo I17135026
 
Introduccion a la logica de programacion
Introduccion a la logica de programacionIntroduccion a la logica de programacion
Introduccion a la logica de programacionnmqy28
 
Reglas Para Diagramas
Reglas Para DiagramasReglas Para Diagramas
Reglas Para Diagramasfrancisco3011
 

Similar a Introducción a los Algortimos (20)

Presentacion ip pseudocodigo_2012_segunda_parte
Presentacion ip pseudocodigo_2012_segunda_partePresentacion ip pseudocodigo_2012_segunda_parte
Presentacion ip pseudocodigo_2012_segunda_parte
 
Presentacion ip estructuras_repeatitivas_2012_i
Presentacion ip estructuras_repeatitivas_2012_iPresentacion ip estructuras_repeatitivas_2012_i
Presentacion ip estructuras_repeatitivas_2012_i
 
IntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaIntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 Algoritmia
 
Programacion
ProgramacionProgramacion
Programacion
 
Aprenda a crear diagramas de flujo
Aprenda a crear diagramas de flujoAprenda a crear diagramas de flujo
Aprenda a crear diagramas de flujo
 
Explicación algoritmo
Explicación algoritmoExplicación algoritmo
Explicación algoritmo
 
Como Crear Un Diagrama De Flujo
Como Crear Un Diagrama De FlujoComo Crear Un Diagrama De Flujo
Como Crear Un Diagrama De Flujo
 
Entidades primitivas para algoritmos
Entidades primitivas para algoritmosEntidades primitivas para algoritmos
Entidades primitivas para algoritmos
 
10_ALGORITMOS 2.pdf
10_ALGORITMOS 2.pdf10_ALGORITMOS 2.pdf
10_ALGORITMOS 2.pdf
 
Clase algoritmo I
Clase algoritmo IClase algoritmo I
Clase algoritmo I
 
Clase algoritmo I
Clase algoritmo IClase algoritmo I
Clase algoritmo I
 
Ppt uca
Ppt ucaPpt uca
Ppt uca
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmo expocicion
Algoritmo expocicionAlgoritmo expocicion
Algoritmo expocicion
 
Introduccion a la logica de programacion
Introduccion a la logica de programacionIntroduccion a la logica de programacion
Introduccion a la logica de programacion
 
Reglas Para Diagramas
Reglas Para DiagramasReglas Para Diagramas
Reglas Para Diagramas
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujo
 
Estructuras basicas
Estructuras basicasEstructuras basicas
Estructuras basicas
 
Estructuras básicas
Estructuras básicas Estructuras básicas
Estructuras básicas
 

Último

semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnnlitzyleovaldivieso
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfcarolinamartinezsev
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxBeatrizQuijano2
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxiemerc2024
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Juan Martín Martín
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...jlorentemartos
 
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxpvtablets2023
 
Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfGruberACaraballo
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioELIASAURELIOCHAVEZCA1
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfpatriciaines1993
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.JonathanCovena1
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docxEliaHernndez7
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfRosabel UA
 

Último (20)

Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnn
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptx
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
 
Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdf
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdf
 

Introducción a los Algortimos

  • 1.
  • 2. Es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizar ordenadamente para llegar a un fin determinado. • Ej: Solución de un problema, obtención de una respuesta, realización de una tarea, mejorar un proceso, etc. • Algoritmos cualitativos. Son aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema. • Ej.: La utilización del directorio telefónico, una recta de cocina (preparar sancocho), montaje de una llanta, etc. • Algoritmos cuantitativos. Son todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar aun resultado satisfactorio Ej: Una ecuación diferencial, hallar una raíz, etc.
  • 3. Algoritmo para comprar los boletos de entrada al cine 1. Inicio. 2. Llegar al lugar de proyección de la película. 3. Revisar la cartelera. 4. Seleccionar la película. 5. Hacer la cola de pago. 6. Esperar el turno. 7. Solicitar la película. 8. Si la hay (ir al paso 10), sino (ir al paso 9). 9. Escoger otra película (ir al paso 8), o retirarse (ir al paso 12). 10. Entregar el dinero. 11. Esperar por los boletos y la diferencia de pago. 12. Fin.
  • 4. Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida. ENTRADA: Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados. PROCESO: Pasos necesarios para obtener la solución del problema o la situación planteada. SALIDA: Resultados arrojados por el proceso como solución.
  • 5. . Datos Datos procesados SALIADA PROCESO ENTRADA
  • 6. Ejemplo de un algoritmo de la sumatoria de los dos números Inicio Leer A Leer B Suma= A + B Escribir Suma Fin Tenemos que: ENTRADA : Valores de las variables A y B. PROCESO: Asignar a la variable Suma, el valor de A mas el valor de B. SALIDA: Impresión del valor de la variable Suma, que contiene la sumatoria de los v alores de A y B.
  • 7. Principios de Algoritmia Características de los Algoritmos Consecuente: Indica el orden de realización de cada paso dentro del proceso. Definición: Indica la exactitud y consistencia de los pasos descritos en el proce so, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado. Finitud: Indica el número razonable de pasos, los cuales deben conllevar a la finaliz ación del proceso y producir un resultado en un tiempo finito
  • 8. Dado que un algoritmo es un conjunto de instrucciones que permiten resolver un problema, los elementos que se utilizan en la construcción de algoritmos son los siguientes: ●Comandos: Son palabras que denotan una acción que son interpretadas y ejecutarlas el computador. Cada comando conserva una sintaxis determinada, es decir la forma de utilizarlo. Los leng uajes computacionales tienen en su repertorio comandos dirigidos al proces amiento de archivos y datos, entre ellos: Inicio, Leer, Imprimir. ●Datos: Numéricos (Reales, Enteros) Lógicos (Binarios) Carácter (Char, String)
  • 9. ●Variables y contantes: Son espacios de memoria que contienen valores de un tipo especifico de dato que pueden mantenerse (Constantes) o que puedan variar (Variables). •Constante: Es un dato que permanece con un valor por siempre Ej: PI, e, etc. •Variable: Es un dato cuyo valor puede variar a lo largo del desarrollo del algoritmo Ej: Velocidad, aceleración, contador, etc.
  • 10. ●Operadores: Son todos los símbolos y palabras que permiten crear operaciones de diversos tipo tales como: •Aritméticas: +(Suma) , -(Resta), /(División),*(Multiplicación), % Residuo. •Relacionales: >(Mayor que),< (Menor que),<>(Diferente), >=(Mayor o igual),<=(Menor o igual). •Lógicos: AND-&& (Conjunción), OR-|| (Disyunción), NOT-! (Negación),
  • 11. Para representar los algoritmos se utilizan los: – Diagramas de Flujo – Pseudo Código o Pseudo Lenguaje.
  • 12. En los algoritmos se emplean estructuras básicas o de control ya prediseñadas para el tratamiento de información, las cuales realizan acciones a las cuales deba someterse la información. Estas estructuras son: •Secuenciales: cuando se requiere que una instrucción siga después de otra. •Selección o decisión: Para tomar decisiones lógicas, la ejecución de la instrucciones dependerá de que se cumplan o no, una o varias condiciones. •Repetición o Iteración: se utiliza cuando un proceso debe repetir se un número determinado o no de veces, una vez .
  • 13. Símbolos diagramas de flujo. Inicio/Fin Entrada/S alida de datos Proceso Flujo de datos Proceso alterno Bifurcación (Decisión) Si No
  • 14. Terminador Inicio Entrada de Datos Leer Se recibe el número (numero) de estudiantes contador  0 Proceso acumulador  0 Decisión SI NO contador < numero NO SI contador  contador > 0 contador + 1 promedio  promedio  0 acumulador/contador Leer (edad) Salida de Datos Escribir acumulador  acumulador (promedio) + edad Fin
  • 15. INICIO leer(numero) contador 0 acumulador 0 MIENTRAS contador < numero HACER contador  contador +1 leer(edad) acumulador  acumulador + edad FIN MIENTRAS SI contador >0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI escribir(promedio) FIN
  • 16. Es una acción o proceso por el cual se le asigna un valor (constante o variable) o el resultado de una operación (expresión) a una variable. Los enunciados de asignación se utilizan generalmente para cambiarle de valor a una variable o definirla.  Definir una variable consiste en asignarle o darle por primera vez un valor; y puede hacerse de dos maneras:  Por medio de una lectura de datos, o  Utilizando un enunciado de asignación.  Ejemplo: leer(edad) edad  25
  • 17. Toda variable que aparezca al lado derecho de un enunciado de asignación debe estar definida.  Ejemplo 1: edad  25 contador  0 contador  contador + edad  Las variables edad y contador se definieron correctamente  Ejemplo 2: contador  0 contador  contador + edad  La variable edad nunca fue definida.
  • 18. En un enunciado de asignación la variable de la izquierda es la única que cambia de valor cuando con anterioridad tiene un valor asignado.  Ejemplo : edad  25 contador  0 contador  contador + edad
  • 19. Las variables que aparecen en la parte derecha de un enunciado de asignación conservan su valor después de ejecutarse la asignación.  Ejemplo : salario  1000 bono  120 salario_neto  salario + bono
  • 20. Los enunciados de decisión se utilizan para tomar una acción o conocer el estado de alguna situación especial, que generalmente toman un valor Verdadero o Falso.
  • 21. SI NO <comparación> Pseudo Código SI <comparación> ENTONCES VERDADERO Enunciado(s) SINO FALSO Enunciado(s) FIN SI
  • 22. Diagrama de Flujo SI contador > NO 0 promedio  promedio  0 acumulador/contador Pseudo Código SI contador >0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI
  • 23. Son los enunciados que permiten repetir varias o muchas veces un conjunto de enunciados según se necesite de acuerdo a una condición.  Se les conoce también como ciclos.
  • 24. Diagrama de Flujo SI <comparación NO > MIENTRAS <comparación> HACER Pseudo Código VERDADERO Enunciado(s) a repetir FIN MIENTRAS FALSO Enunciado(s)
  • 25. Diagrama de Flujo SI contador < NO numero contador  contador + 1 promedio  acumulador/contador Leer(edad) Escribir (promedio) acumulador  acumulador + edad Fin Pseudo MIENTRAS contador < numero HACER Código contador  contador +1 leer(edad) acumulador  acumulador + edad FIN MIENTRAS promedio  acumulador/contador escribir(promedio)
  • 26.  El enunciado de lectura se utiliza para introducir datos que se van a utilizar en la solución de un algoritmo.  Ejemplo: ◦ Leer(edad)
  • 27. El enunciado de escritura se utiliza para informar los resultados que se esperaban obtener al ejecutarse el algoritmo. Ejemplo: Escribir(promedio)
  • 28. 1. Leer el enunciado del problema cuantas veces sea necesario, hasta entenderlo completamente, si tiene duda sobre el significado de alguna pregunta o condición aclararla, ojala se aprenda de memoria el enunciado. 2. Determinar claramente con que datos de entrada se cuenta para la solución del problema. 3. Aclarar y determinar la información o resultados que se soliciten. 1. Información Intermedia. 2. Información Final. 4. Definir que cálculos y/o comparaciones se necesitan para llegar al resultado final. 1. Cálculos y comparaciones intermedias. 2. Cálculos y comparaciones finales. 5. Tener en cuenta toda clase de condiciones y restricciones para la solución del problema. Todos los pasos tienen la misma importancia, la falta de analisis de alguno de ellos causara problemas en el transcurso del desarrollo del algoritmo.
  • 29. INICIO leer(numero) contador 0 acumulador 0 cont_mujeres  0 cont_hombres  0 acum_mujeres  0 acum_hombres 0 MIENTRAS contador < numero HACER contador  contador +1 leer(edad) leer(sexo) SI sexo = ‘mujer’ ENTONCES cont_mujeres  cont_mujeres +1 acum_mujeres  acum_mujeres + edad SINO cont_hombres  cont_hombres +1 acum_hombres  acum_hombres + edad FIN SI acumulador  acumulador + edad FIN MIENTRAS
  • 30. SI contador >0 ENTONCES promedio  acumulador/contador SINO promedio  0 FIN SI SI cont_mujeres >0 ENTONCES prom_mujeres  acum_mujeres/cont_mujeres SINO prom_mujeres  0 FIN SI SI cont_hombres >0 ENTONCES prom_hombres  acum_hombre/cont_hombres SINO prom_hombres  0 FIN SI escribir(promedio) escribir(prom_mujeres) escribir(prom_hombres) FIN