SlideShare ist ein Scribd-Unternehmen logo
1 von 19
POR:
ERIKAJIMENEZGUEVARA
ALGORITMO
CONCEPTO E IMPORTANCIA
Es un método para resolver un problema mediante una serie de datos
precisos, definidos y finitos
El lenguaje algorítmico es aquel por medio al cual se realiza un análisis
previo del problema a resolver y encontrar un método que permita
resolverlo. El conjunto de todas las operaciones a realizar y el orden en
que se deben efectuarse, se le denomina algoritmo.
Un algoritmo es un conjunto de operaciones
y procedimientos que deben seguirse para
resolver un problema
 La palabra algoritmo se deriva del nombre
latinizado del gran Matemático Árabe
Mohamed Ibn Al Kow Rizmi, el cual escribió
sobre los años 800 y 825 su obra Quitad Al
Mugabala, donde se recogía el sistema de
numeración hindú y el concepto del cero.
Fue Fibinacci, el que tradujo la obra al latín y
el inicio con la palabra: Algoritmi Dicit.
 En la vida cotidiana, se emplean algoritmos
frecuentemente para resolver problemas. Algunos
ejemplos son los manuales de usuario, que
muestran algoritmos para usar un aparato, o las
instrucciones que recibe un trabajador por parte
de su patrón.
Algunos ejemplos en matemática son el algoritmo
de la división para calcular el cociente de dos
números, el algoritmo de Euclides para obtener el
máximo común divisor de dos enteros positivos, o
el método de Gauss para resolver un sistema
lineal de ecuaciones.
MEDIOS DE EXPRECION DE UN ALGORITMO
Los algoritmos pueden ser expresados de muchas
maneras, incluyendo al lenguaje natural,
pseudocódigo, diagramas de flujo y lenguajes de
programación entre otros. Las descripciones en
lenguaje natural tienden a ser ambiguas y extensas.
El usar pseudocódigo y diagramas de flujo evita
muchas ambigüedades del lenguaje natural. Dichas
expresiones son formas más estructuradas para
representar algoritmos.
La descripción de un algoritmo usualmente se hace
en tres niveles:
 Descripción de alto nivel. Se establece el
problema, se selecciona un modelo matemático y
se explica el algoritmo de manera verbal,
posiblemente con ilustraciones y omitiendo
detalles.
 Descripción formal. Se usa pseudocódigo para
describir la secuencia de pasos que encuentran la
solución.
 Implementación. Se muestra el algoritmo
expresado en un lenguaje de programación
específico o algún objeto capaz de llevar a cabo
instrucciones.
ESTRUCTURA BASICA
Entrada: Se refiere a los datos o variables deseables.
Proceso: Conjunto de operaciones que se deben efectuar.
Salida: Representa los datos que se desean obtener.
 DEFINICION DE VARIABLES
Son aquellos datos que tal vez puedan llegar a variar en
la realización de un algoritmo.
Como por ejemplo:
>En freír un huevo<
necesitamos:
huevo V
sartén C
espátula C
fosforo V
 DEFINICION DE CONSTANTES
Son aquellos datos que permanecen constantes
sin cambio alguno en el proceso del algoritmo.
Esto datos se deben a que no cambia en ningún
sentido su valor.
ejemplo:
plato C
fosforo V
aceite V
ESTRUCTURA DE CONTROL
 SELECTIVA
En estas encontramos las de alternativa simple, que
consiste en un “si” y un “no” si se cumple una condición
haga un determinado procedimiento; si no se cumple
realice otro procedimiento.
Otro tipo de estructura de control selectivo es la de
alternativa múltiple, en este tipo de estructura, según
sea la variable ó expresión; se le asignan una cantidad
de acciones para todos los valores hasta n acciones,
teniendo en cuenta la lista de errores por defecto; y
después el tipo de valores, con una salida
correspondiente a cada valor; y como en las anteriores se
tiene en cuenta el error por defecto, es decir, que el
usuario introduzca un valor que no esta permitido.
 REPETITIVAS
En las estructuras repetitivas se usan El ciclo
mientras y El ciclo para, cualquiera de las dos se
usa por igual depende de el algoritmo que se
pretenda realizar; por ejemplo si utilizamos el ciclo
mientras, sería para decir que mientras se cumpla
una condición predeterminada, se hará o no se hará
lo que se quiere con el algoritmo. Con el ciclo para,
decimos que para la condición que hallamos dicho ó
predeterminado se hará una acción ó otra acción.
CARACTERÌSTICAS DEL ALGORITMO
 Las características fundamentales que debe
cumplir todo algoritmo son:
·Un algoritmo debe ser preciso e indicar el
orden de realización de cada paso.
·Un algoritmo debe estar definido. Si se sigue
un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
·Un algoritmo debe ser finito. Si se sigue un
algoritmo se debe terminar en algún momento;
o sea, debe tener un numero finito de pasos.
1.Carácter finito. "Un algoritmo siempre debe terminar después de un número finito
de pasos".
2.Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las
operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no
ambigua para cada caso".
3.Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas
antes de que el algoritmo comience, o dinámicamente mientras el algoritmo
corre. Estas entradas son tomadas de conjuntos específicos de objetos".
4.Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación
específica con las entradas".
5.Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que
todas las operaciones a realizar en un algoritmo deben ser suficientemente
básicas como para que en principio puedan ser hechas de manera exacta y en
un tiempo finito por un hombre usando lápiz y papel".
CARACTERISTICAS
FINITUD
DEFINIBILIDAD
CONJUNTO
DE ENTRADAS
CONJUNTO
DE SALIDAS
EFECTIVIDAD
NUMERO FINITO DE
PASOS
CADA PASO
DEFINIDO DE UN
METODO
DEFINIDO
DATOS INICIALES
DEL ALGORITMO
RESPUESTA QUE
OBTENEMOS DEL
ALGORITMO
LAS OPERACIONES
A REALIZAR DEBEN
SER BASICAS ,
PARA Q EL
PROCESADOR
PUEDA
REALIZARLOS DE
MODO EXACTO Y
EN TIEMPO FINITO
PARTES DEL ALGORITMO
Una de las caracteristicas de los algoritmos es
que deben ser finitos. Se debe indicar
claramente donde inicia y donde termina, por
ello para indicar donde comienza nuestro
algoritmo vamos a utilizar la palabra INICIO
y para indicar donde termina la palabra FIN
Entre ambas palabras se escriben todas las
instrucciones del programa.
EJEMPLOS DE ALGORITMOS
>COMO FREIR UN HUEVO<
VARIBLES:
HUEVO
ACEITE
FOSFORO
CONSTANTES:
ESPATULA
SARTEN
PLATO
PROCESO:
1° PRIMERO NECESITO PONER EL SARTEN A LA
COCINA.
2° LUEGO PRENDER LA COCINA CON FOSFORO
3° PONER ACEITE AL SARTEN
4° GOLPEAR EL HUEVO PARA ABRIRLO Y PONER AL SARTEN
5° DESPUES DE PONER EL HUEVO AL SARTEN, DAR LA VUELTA UNA VEZ
6° SACAR EL HUEVO DEL SARTEN, CON LA ESPATULA Y PONERLO AL PLATO
7° APAGAR LA COCINA
FIN
Inicio
Inicializar variables: A = 0, B = 0
- Solicitar la introducción de dos
valores distintos
-Leer los dos valores
-Asignarlos a las variables A y B
-Si A = B Entonces vuelve a 3
porque los valores deben ser
distintos
-Si A>B Entonces
-Escribir A, “Es el mayor”
De lo contrario: Escribir B, “Es
el mayor”
Fin
GRACIAS X SU
ATENCION

Weitere ähnliche Inhalte

Was ist angesagt?

Fundamentos de Programacion
Fundamentos de ProgramacionFundamentos de Programacion
Fundamentos de Programacionneyvajms
 
Unidad 02 metodología para solucionar un problema
Unidad 02   metodología para solucionar un problemaUnidad 02   metodología para solucionar un problema
Unidad 02 metodología para solucionar un problemaLorenzo Alejo
 
Creando diagramas de flujo con dfd
Creando diagramas de flujo con dfdCreando diagramas de flujo con dfd
Creando diagramas de flujo con dfdLincoln School
 
Tutorial algoritmo estructuras condicionales
Tutorial algoritmo   estructuras condicionalesTutorial algoritmo   estructuras condicionales
Tutorial algoritmo estructuras condicionalesMichele André
 
BD Biblioteca con mysql
BD Biblioteca con mysqlBD Biblioteca con mysql
BD Biblioteca con mysqlEmerson Garay
 
Teoría de sistemas (INGENIERIA-SISTEMAS)
Teoría de sistemas (INGENIERIA-SISTEMAS)Teoría de sistemas (INGENIERIA-SISTEMAS)
Teoría de sistemas (INGENIERIA-SISTEMAS)jesus udiz gamboa
 
Introducción a Google Scholar (Académico). Febrero 2018
Introducción a Google Scholar (Académico). Febrero 2018Introducción a Google Scholar (Académico). Febrero 2018
Introducción a Google Scholar (Académico). Febrero 2018Angeles Maldonado
 
Lenguaje de programacion presentacion.
Lenguaje de programacion presentacion.Lenguaje de programacion presentacion.
Lenguaje de programacion presentacion.Fj Lezama
 

Was ist angesagt? (17)

Greenfoot 10
Greenfoot 10Greenfoot 10
Greenfoot 10
 
Pasar binario decimal
Pasar binario decimalPasar binario decimal
Pasar binario decimal
 
1 Tipos De Datos Ejercicios
1 Tipos De Datos Ejercicios1 Tipos De Datos Ejercicios
1 Tipos De Datos Ejercicios
 
Programación - Matrices
Programación - Matrices Programación - Matrices
Programación - Matrices
 
Fundamentos de Programacion
Fundamentos de ProgramacionFundamentos de Programacion
Fundamentos de Programacion
 
preguntas de algoritmos
preguntas de algoritmospreguntas de algoritmos
preguntas de algoritmos
 
Unidad 02 metodología para solucionar un problema
Unidad 02   metodología para solucionar un problemaUnidad 02   metodología para solucionar un problema
Unidad 02 metodología para solucionar un problema
 
Tutorial PSEINT
Tutorial PSEINT Tutorial PSEINT
Tutorial PSEINT
 
Creando diagramas de flujo con dfd
Creando diagramas de flujo con dfdCreando diagramas de flujo con dfd
Creando diagramas de flujo con dfd
 
Operadores
OperadoresOperadores
Operadores
 
Punteros
PunterosPunteros
Punteros
 
Tutorial algoritmo estructuras condicionales
Tutorial algoritmo   estructuras condicionalesTutorial algoritmo   estructuras condicionales
Tutorial algoritmo estructuras condicionales
 
BD Biblioteca con mysql
BD Biblioteca con mysqlBD Biblioteca con mysql
BD Biblioteca con mysql
 
Teoría de sistemas (INGENIERIA-SISTEMAS)
Teoría de sistemas (INGENIERIA-SISTEMAS)Teoría de sistemas (INGENIERIA-SISTEMAS)
Teoría de sistemas (INGENIERIA-SISTEMAS)
 
Introducción a Google Scholar (Académico). Febrero 2018
Introducción a Google Scholar (Académico). Febrero 2018Introducción a Google Scholar (Académico). Febrero 2018
Introducción a Google Scholar (Académico). Febrero 2018
 
Alice 6
Alice 6Alice 6
Alice 6
 
Lenguaje de programacion presentacion.
Lenguaje de programacion presentacion.Lenguaje de programacion presentacion.
Lenguaje de programacion presentacion.
 

Ähnlich wie EL ALGORITMO

Ähnlich wie EL ALGORITMO (20)

Algoritmos
Algoritmos Algoritmos
Algoritmos
 
02 algoritmo clase
02 algoritmo clase02 algoritmo clase
02 algoritmo clase
 
Fundamentos de Algoritmia
Fundamentos de AlgoritmiaFundamentos de Algoritmia
Fundamentos de Algoritmia
 
Resolución de problemas y algoritmo
Resolución de problemas y algoritmoResolución de problemas y algoritmo
Resolución de problemas y algoritmo
 
Unidad i-guia1
Unidad i-guia1Unidad i-guia1
Unidad i-guia1
 
Algoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujoAlgoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujo
 
Algoritmos univ colombia
Algoritmos univ colombiaAlgoritmos univ colombia
Algoritmos univ colombia
 
Algoritmos computacionales y programación: 1
 Algoritmos computacionales y programación: 1 Algoritmos computacionales y programación: 1
Algoritmos computacionales y programación: 1
 
Unidad algoritmos y df
Unidad algoritmos y dfUnidad algoritmos y df
Unidad algoritmos y df
 
Los algoritmos
Los algoritmosLos algoritmos
Los algoritmos
 
Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.
 
Manual users algoritmos
Manual users   algoritmosManual users   algoritmos
Manual users algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
algortimos
algortimosalgortimos
algortimos
 
Algoritmica terminado
Algoritmica terminadoAlgoritmica terminado
Algoritmica terminado
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Fundamentos programación
Fundamentos programaciónFundamentos programación
Fundamentos programación
 
Algoritmos y programacion en C++
Algoritmos y programacion en C++Algoritmos y programacion en C++
Algoritmos y programacion en C++
 
Presentación de slideshare
Presentación de slidesharePresentación de slideshare
Presentación de slideshare
 

Mehr von Erika Jimenez

EL APARATO RESPIRATORIO
EL APARATO RESPIRATORIOEL APARATO RESPIRATORIO
EL APARATO RESPIRATORIOErika Jimenez
 
DON BOSCO - LA VIDA DE UN GRAN SANTO
DON BOSCO - LA VIDA DE UN GRAN SANTODON BOSCO - LA VIDA DE UN GRAN SANTO
DON BOSCO - LA VIDA DE UN GRAN SANTOErika Jimenez
 
Bolivia y sus Nueve departamentos
Bolivia y sus Nueve departamentosBolivia y sus Nueve departamentos
Bolivia y sus Nueve departamentosErika Jimenez
 
El poder, La violencia y Los Conflictos dentro la Política
El poder, La violencia y Los Conflictos dentro la PolíticaEl poder, La violencia y Los Conflictos dentro la Política
El poder, La violencia y Los Conflictos dentro la PolíticaErika Jimenez
 

Mehr von Erika Jimenez (6)

EL APARATO RESPIRATORIO
EL APARATO RESPIRATORIOEL APARATO RESPIRATORIO
EL APARATO RESPIRATORIO
 
DON BOSCO - LA VIDA DE UN GRAN SANTO
DON BOSCO - LA VIDA DE UN GRAN SANTODON BOSCO - LA VIDA DE UN GRAN SANTO
DON BOSCO - LA VIDA DE UN GRAN SANTO
 
La globalización
La globalizaciónLa globalización
La globalización
 
Bolivia y sus Nueve departamentos
Bolivia y sus Nueve departamentosBolivia y sus Nueve departamentos
Bolivia y sus Nueve departamentos
 
El Tejido muscular
El Tejido muscularEl Tejido muscular
El Tejido muscular
 
El poder, La violencia y Los Conflictos dentro la Política
El poder, La violencia y Los Conflictos dentro la PolíticaEl poder, La violencia y Los Conflictos dentro la Política
El poder, La violencia y Los Conflictos dentro la Política
 

EL ALGORITMO

  • 2. CONCEPTO E IMPORTANCIA Es un método para resolver un problema mediante una serie de datos precisos, definidos y finitos El lenguaje algorítmico es aquel por medio al cual se realiza un análisis previo del problema a resolver y encontrar un método que permita resolverlo. El conjunto de todas las operaciones a realizar y el orden en que se deben efectuarse, se le denomina algoritmo. Un algoritmo es un conjunto de operaciones y procedimientos que deben seguirse para resolver un problema
  • 3.  La palabra algoritmo se deriva del nombre latinizado del gran Matemático Árabe Mohamed Ibn Al Kow Rizmi, el cual escribió sobre los años 800 y 825 su obra Quitad Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero. Fue Fibinacci, el que tradujo la obra al latín y el inicio con la palabra: Algoritmi Dicit.
  • 4.  En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.
  • 5. MEDIOS DE EXPRECION DE UN ALGORITMO Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos.
  • 6. La descripción de un algoritmo usualmente se hace en tres niveles:  Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.  Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.  Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
  • 7. ESTRUCTURA BASICA Entrada: Se refiere a los datos o variables deseables. Proceso: Conjunto de operaciones que se deben efectuar. Salida: Representa los datos que se desean obtener.  DEFINICION DE VARIABLES Son aquellos datos que tal vez puedan llegar a variar en la realización de un algoritmo. Como por ejemplo: >En freír un huevo< necesitamos: huevo V sartén C espátula C fosforo V
  • 8.  DEFINICION DE CONSTANTES Son aquellos datos que permanecen constantes sin cambio alguno en el proceso del algoritmo. Esto datos se deben a que no cambia en ningún sentido su valor. ejemplo: plato C fosforo V aceite V
  • 9. ESTRUCTURA DE CONTROL  SELECTIVA En estas encontramos las de alternativa simple, que consiste en un “si” y un “no” si se cumple una condición haga un determinado procedimiento; si no se cumple realice otro procedimiento. Otro tipo de estructura de control selectivo es la de alternativa múltiple, en este tipo de estructura, según sea la variable ó expresión; se le asignan una cantidad de acciones para todos los valores hasta n acciones, teniendo en cuenta la lista de errores por defecto; y después el tipo de valores, con una salida correspondiente a cada valor; y como en las anteriores se tiene en cuenta el error por defecto, es decir, que el usuario introduzca un valor que no esta permitido.
  • 10.  REPETITIVAS En las estructuras repetitivas se usan El ciclo mientras y El ciclo para, cualquiera de las dos se usa por igual depende de el algoritmo que se pretenda realizar; por ejemplo si utilizamos el ciclo mientras, sería para decir que mientras se cumpla una condición predeterminada, se hará o no se hará lo que se quiere con el algoritmo. Con el ciclo para, decimos que para la condición que hallamos dicho ó predeterminado se hará una acción ó otra acción.
  • 11. CARACTERÌSTICAS DEL ALGORITMO  Las características fundamentales que debe cumplir todo algoritmo son: ·Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. ·Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. ·Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
  • 12. 1.Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos". 2.Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso". 3.Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos". 4.Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas". 5.Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".
  • 13. CARACTERISTICAS FINITUD DEFINIBILIDAD CONJUNTO DE ENTRADAS CONJUNTO DE SALIDAS EFECTIVIDAD NUMERO FINITO DE PASOS CADA PASO DEFINIDO DE UN METODO DEFINIDO DATOS INICIALES DEL ALGORITMO RESPUESTA QUE OBTENEMOS DEL ALGORITMO LAS OPERACIONES A REALIZAR DEBEN SER BASICAS , PARA Q EL PROCESADOR PUEDA REALIZARLOS DE MODO EXACTO Y EN TIEMPO FINITO
  • 14. PARTES DEL ALGORITMO Una de las caracteristicas de los algoritmos es que deben ser finitos. Se debe indicar claramente donde inicia y donde termina, por ello para indicar donde comienza nuestro algoritmo vamos a utilizar la palabra INICIO y para indicar donde termina la palabra FIN Entre ambas palabras se escriben todas las instrucciones del programa.
  • 16. >COMO FREIR UN HUEVO< VARIBLES: HUEVO ACEITE FOSFORO CONSTANTES: ESPATULA SARTEN PLATO PROCESO: 1° PRIMERO NECESITO PONER EL SARTEN A LA COCINA. 2° LUEGO PRENDER LA COCINA CON FOSFORO 3° PONER ACEITE AL SARTEN 4° GOLPEAR EL HUEVO PARA ABRIRLO Y PONER AL SARTEN 5° DESPUES DE PONER EL HUEVO AL SARTEN, DAR LA VUELTA UNA VEZ 6° SACAR EL HUEVO DEL SARTEN, CON LA ESPATULA Y PONERLO AL PLATO 7° APAGAR LA COCINA FIN
  • 17. Inicio Inicializar variables: A = 0, B = 0 - Solicitar la introducción de dos valores distintos -Leer los dos valores -Asignarlos a las variables A y B -Si A = B Entonces vuelve a 3 porque los valores deben ser distintos -Si A>B Entonces -Escribir A, “Es el mayor” De lo contrario: Escribir B, “Es el mayor” Fin
  • 18.