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

RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIACarlos Campaña Montenegro
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptxJunkotantik
 
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdfOswaldoGonzalezCruz
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialpatriciaines1993
 
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxPPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxOscarEduardoSanchezC
 
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Baker Publishing Company
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfsamyarrocha1
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.DaluiMonasterio
 
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMALVOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMALEDUCCUniversidadCatl
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024IES Vicent Andres Estelles
 
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfTarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfManuel Molina
 
plan-de-trabajo-colegiado en una institucion educativa
plan-de-trabajo-colegiado en una institucion educativaplan-de-trabajo-colegiado en una institucion educativa
plan-de-trabajo-colegiado en una institucion educativafiorelachuctaya2
 
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxlclcarmen
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADOJosé Luis Palma
 

Último (20)

RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptx
 
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundial
 
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptxPPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
PPT GESTIÓN ESCOLAR 2024 Comités y Compromisos.pptx
 
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Análisis de la Implementación de los Servicios Locales de Educación Pública p...
 
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdfFundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdf
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.
 
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMALVOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
VOLUMEN 1 COLECCION PRODUCCION BOVINA . SERIE SANIDAD ANIMAL
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024Metabolismo 3: Anabolismo y Fotosíntesis 2024
Metabolismo 3: Anabolismo y Fotosíntesis 2024
 
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfTarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
 
Unidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDIUnidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDI
 
Defendamos la verdad. La defensa es importante.
Defendamos la verdad. La defensa es importante.Defendamos la verdad. La defensa es importante.
Defendamos la verdad. La defensa es importante.
 
plan-de-trabajo-colegiado en una institucion educativa
plan-de-trabajo-colegiado en una institucion educativaplan-de-trabajo-colegiado en una institucion educativa
plan-de-trabajo-colegiado en una institucion educativa
 
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
 
La Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdfLa Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.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