SlideShare una empresa de Scribd logo
1 de 21
Descargar para leer sin conexión
ALGORITMOS
Profesor: Ing. S. Fabián Vargas R.
AGENDA
ALGORITMO.
RESOLUCIÓN DE UN PROBLEMA.
CARACTERÍSTICAS.
CLASIFICACIÓN.
 ESTRUCTURA.
 TIPOS DE LENGUAJES ALGORÍTMICOS.
 EJEMPLOS.
ALGORITMO
Un algoritmo es un método para resolver un problema y
consiste en una secuencia de pasos lógicos y ordenados.
RESOLUCIÓN DE UN PROBLEMA
Consiste en los siguientes pasos:
1. Diseño del algoritmo, que describe la secuencia ordenada de
pasos sin ambigüedades que conducen a la solución de un
problema dado. (Análisis del problema y desarrollo del
algoritmo.)
2. Expresar el algoritmo como un programa en un lenguaje de
programación adecuado. (Fase de codificación.)
3. Ejecución y validación del programa por la computadora.
CARACTERÍSTICAS
• Preciso y Exacto. Indicar el orden de
realización de cada paso, claro y sin
ambigüedad.
• Definido. Si se sigue el algoritmo dos
veces, se debe obtener el mismo
resultado cada vez.
CARACTERÍSTICAS
• Finito. Si se sigue se debe terminar en un
momento. Debe tener un número finito
de pasos.
• Eficiente. Cada instrucción puede ser
verificada por una persona con una prueba
manual que satisfaga los requerimientos
planteados por el problema.
CLASIFICACIÓN
• Algoritmos para ser ejecutados por personas.
• Algoritmos para ser ejecutados por computadoras.
ESTRUCTURA
La definición de un algoritmo debe describir tres
partes:
• Entrada.
• Proceso.
• Salida.
ESTRUCTURA
Ejemplo:
En un algoritmo de receta de cocina se tendrá:
Entrada: ingredientes y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
TIPOS DE LENGUAJES ALGORÍTMICOS
• Gráficos: Es la representación gráfica de las
operaciones que realiza un algoritmo (diagrama
de flujo).
TIPOS DE LENGUAJES ALGORÍTMICOS
TIPOS DE LENGUAJES ALGORÍTMICOS
• No Gráficos: Representa en forma descriptiva las
operaciones que debe realizar un algoritmo
(pseudocodigo).
1. Inicio.
2. Indicar su edad.
3. Si la Edad >=18 entonces “Eres mayor
de Edad”, caso contrario “Eres menor de
edad”.
4. Finalizar.
EJEMPLOS
• Ejemplo 1
Un cliente ejecuta un pedido a una fábrica. El operario
de la fábrica examina en su banco de datos si el
cliente esta activo (no es moroso con sus deudas)
entonces se acepta el pedido, en caso contrario se
rechaza.
EJEMPLOS
• Ejemplo 1 - Solución
1.Inicio
2. Leer el pedido
3. Examinar ficha del cliente en el banco
de datos.
4. Si el cliente esta activo aceptar el
pedido, en caso contrario rechazar el
pedido.
5. Terminar
EJEMPLOS
• Ejemplo 2
Un cliente llega a una entidad bancaria para realizar
un depósito, el cajero le pide el número de la cuenta y
el dinero a depositar, verifica que la cuenta si existe,
si la cuenta es valida se hace el depósito (al saldo le
aumenta el dinero recibido) de lo contrario devuelve el
dinero.
EJEMPLOS
• Ejemplo 2 - Solución
1. Inicio
2. Pedir numero de la cuenta y el dinero
3. Si la cuenta es valida Entonces
3.A Actualizar saldo
(saldo = saldo + dinero)
De lo contrario
3.B Devolver el dinero
4 Terminar
EJEMPLOS
• Ejemplo 3
En la taquilla de una sala de cine, se pide la
identificación de los usuarios, se verifica si es mayor de
edad (mayores 18 años) si es así se cobra el valor de
la entrada y se deja pasar, en caso contrario no se
deja entrar.
EJEMPLOS
• Ejemplo 3 - Solución
1. Inicio
2. Pedir DNI
3. Si la edad es mayor a 17 Entonces
3.A Pedir el valor de la entrada y
Dejar pasar al cliente
De lo contrario
3.B No dejar pasar al cliente
4. Terminar
EJEMPLOS
• Ejemplo 4
Realizar la suma de todos los números pares entre 2 y
1.000.
El problema consiste en sumar 2 + 4 + 6 + 8 ... +
1.000. Utilizaremos las palabras SUMA y NUMERO
(variables, serán denominadas más tarde) para
representar las sumas sucesivas (2+4), (2+4+6),
(2+4+6+8),
etcétera
EJEMPLOS
• Ejemplo 4 - Solución
1. Inicio.
2. establecer SUMA a 0.
3. establecer NUMERO a 2.
4. Sumar NUMERO a SUMA. El resultado será el
nuevo valor de la suma
(SUMA).
5. Incrementar NUMERO en 2 unidades.
6. Si NUMERO =< 1.000 bifurcar al paso 4;
7. en caso contrario, escribir el último valor de
SUMA y terminar el proceso.
8. Fin.
Algoritmos - Conceptos básicos

Más contenido relacionado

La actualidad más candente

Algoritmos y diagramas de flujos
Algoritmos y diagramas de flujosAlgoritmos y diagramas de flujos
Algoritmos y diagramas de flujosWalter Manero
 
Cuestionario
CuestionarioCuestionario
Cuestionariodvd2899
 
TUTORIAL PARA REALIZAR UN PSEUDOCODIGO
TUTORIAL PARA REALIZAR UN PSEUDOCODIGOTUTORIAL PARA REALIZAR UN PSEUDOCODIGO
TUTORIAL PARA REALIZAR UN PSEUDOCODIGOAlfaBVB98
 
Guia de estructuras Condicionales
Guia de estructuras CondicionalesGuia de estructuras Condicionales
Guia de estructuras Condicionaleslaryenso
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programaciónJeckson Loza
 
2. Conceptos básicos I
2. Conceptos básicos I2. Conceptos básicos I
2. Conceptos básicos Ircarrerah
 
Inf2 exc2 danna gonzalez delgado
Inf2 exc2 danna gonzalez delgadoInf2 exc2 danna gonzalez delgado
Inf2 exc2 danna gonzalez delgadoDgg2799
 
Fundamentos de Programación - Unidad I: Diseño Algorítmico
Fundamentos de Programación - Unidad I: Diseño AlgorítmicoFundamentos de Programación - Unidad I: Diseño Algorítmico
Fundamentos de Programación - Unidad I: Diseño AlgorítmicoJosé Antonio Sandoval Acosta
 
Algoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujoAlgoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujoClariza
 
Sistema de trading para gráficos de 5 minutos
Sistema de trading para gráficos de 5 minutosSistema de trading para gráficos de 5 minutos
Sistema de trading para gráficos de 5 minutosRaul Canessa
 
Taller algoritmos ciclo repetir
Taller algoritmos ciclo repetirTaller algoritmos ciclo repetir
Taller algoritmos ciclo repetirjmachuca
 
Programación estructural (Algoritmo Cualitativo y Cuantitativo)
Programación estructural (Algoritmo Cualitativo y Cuantitativo)Programación estructural (Algoritmo Cualitativo y Cuantitativo)
Programación estructural (Algoritmo Cualitativo y Cuantitativo)Ruilex
 

La actualidad más candente (20)

Algoritmos y diagramas de flujos
Algoritmos y diagramas de flujosAlgoritmos y diagramas de flujos
Algoritmos y diagramas de flujos
 
Capacitacitación Tester - QA 3
Capacitacitación Tester - QA 3Capacitacitación Tester - QA 3
Capacitacitación Tester - QA 3
 
Cuestionario
CuestionarioCuestionario
Cuestionario
 
TUTORIAL PARA REALIZAR UN PSEUDOCODIGO
TUTORIAL PARA REALIZAR UN PSEUDOCODIGOTUTORIAL PARA REALIZAR UN PSEUDOCODIGO
TUTORIAL PARA REALIZAR UN PSEUDOCODIGO
 
Ayudantia 1
Ayudantia 1Ayudantia 1
Ayudantia 1
 
Guia de estructuras Condicionales
Guia de estructuras CondicionalesGuia de estructuras Condicionales
Guia de estructuras Condicionales
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programación
 
Sentencias condicionales
Sentencias condicionalesSentencias condicionales
Sentencias condicionales
 
Prog estructurada 2010
Prog estructurada 2010Prog estructurada 2010
Prog estructurada 2010
 
2. Conceptos básicos I
2. Conceptos básicos I2. Conceptos básicos I
2. Conceptos básicos I
 
Inf2 exc2 danna gonzalez delgado
Inf2 exc2 danna gonzalez delgadoInf2 exc2 danna gonzalez delgado
Inf2 exc2 danna gonzalez delgado
 
Fundamentos de Programación - Unidad I: Diseño Algorítmico
Fundamentos de Programación - Unidad I: Diseño AlgorítmicoFundamentos de Programación - Unidad I: Diseño Algorítmico
Fundamentos de Programación - Unidad I: Diseño Algorítmico
 
Preguntas correctas
Preguntas correctasPreguntas correctas
Preguntas correctas
 
Algoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujoAlgoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujo
 
Sistema de trading para gráficos de 5 minutos
Sistema de trading para gráficos de 5 minutosSistema de trading para gráficos de 5 minutos
Sistema de trading para gráficos de 5 minutos
 
Taller algoritmos ciclo repetir
Taller algoritmos ciclo repetirTaller algoritmos ciclo repetir
Taller algoritmos ciclo repetir
 
Fundamentos de Programacion - Unidad 2 Algoritmos
Fundamentos de Programacion - Unidad 2 AlgoritmosFundamentos de Programacion - Unidad 2 Algoritmos
Fundamentos de Programacion - Unidad 2 Algoritmos
 
Tema 3 algoritmos del análisis
Tema 3  algoritmos del análisisTema 3  algoritmos del análisis
Tema 3 algoritmos del análisis
 
Programación estructural (Algoritmo Cualitativo y Cuantitativo)
Programación estructural (Algoritmo Cualitativo y Cuantitativo)Programación estructural (Algoritmo Cualitativo y Cuantitativo)
Programación estructural (Algoritmo Cualitativo y Cuantitativo)
 
Estructura selectiva
Estructura selectivaEstructura selectiva
Estructura selectiva
 

Similar a Algoritmos - Conceptos básicos

Similar a Algoritmos - Conceptos básicos (20)

Ppt uca
Ppt ucaPpt uca
Ppt uca
 
Desarrollo de lógica algorítmica
Desarrollo de lógica algorítmicaDesarrollo de lógica algorítmica
Desarrollo de lógica algorítmica
 
Algoritmo 2
Algoritmo 2Algoritmo 2
Algoritmo 2
 
Práctica 7
Práctica 7Práctica 7
Práctica 7
 
Introduccion a los algoritmos
Introduccion  a los algoritmosIntroduccion  a los algoritmos
Introduccion a los algoritmos
 
76338688 logica-de-programacion
76338688 logica-de-programacion76338688 logica-de-programacion
76338688 logica-de-programacion
 
Algoritmos y programacion en C++
Algoritmos y programacion en C++Algoritmos y programacion en C++
Algoritmos y programacion en C++
 
Fases
FasesFases
Fases
 
01_IntroduccionAlgoritmos (1).pdf
01_IntroduccionAlgoritmos (1).pdf01_IntroduccionAlgoritmos (1).pdf
01_IntroduccionAlgoritmos (1).pdf
 
Estructuras
EstructurasEstructuras
Estructuras
 
Algoritmo ibrahim ishtay
Algoritmo ibrahim ishtayAlgoritmo ibrahim ishtay
Algoritmo ibrahim ishtay
 
1 conceptos algoritmos
1 conceptos algoritmos1 conceptos algoritmos
1 conceptos algoritmos
 
350779175 copiade copiadeinformatica
350779175 copiade copiadeinformatica350779175 copiade copiadeinformatica
350779175 copiade copiadeinformatica
 
Presentación 2
Presentación 2Presentación 2
Presentación 2
 
ALGORITMOS Y DIAGRAMAS DE FLUJO.pptx
ALGORITMOS Y DIAGRAMAS DE FLUJO.pptxALGORITMOS Y DIAGRAMAS DE FLUJO.pptx
ALGORITMOS Y DIAGRAMAS DE FLUJO.pptx
 
Clase 1 analisis de algoritmos
Clase 1 analisis de algoritmosClase 1 analisis de algoritmos
Clase 1 analisis de algoritmos
 
1 clase analisis algoritmos
1 clase   analisis algoritmos1 clase   analisis algoritmos
1 clase analisis algoritmos
 
10_ALGORITMOS 2.pdf
10_ALGORITMOS 2.pdf10_ALGORITMOS 2.pdf
10_ALGORITMOS 2.pdf
 
02 algoritmo clase
02 algoritmo clase02 algoritmo clase
02 algoritmo clase
 
Entidades primitivas para algoritmos
Entidades primitivas para algoritmosEntidades primitivas para algoritmos
Entidades primitivas para algoritmos
 

Último

Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
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
 
Sesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxSesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxMaritzaRetamozoVera
 
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PCCesarFernandez937857
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñotapirjackluis
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdfgimenanahuel
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscaeliseo91
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdfDemetrio Ccesa Rayme
 

Último (20)

Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
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
 
Sesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxSesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docx
 
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PC
 
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
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fisca
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdf
 

Algoritmos - Conceptos básicos

  • 1. ALGORITMOS Profesor: Ing. S. Fabián Vargas R.
  • 2. AGENDA ALGORITMO. RESOLUCIÓN DE UN PROBLEMA. CARACTERÍSTICAS. CLASIFICACIÓN.  ESTRUCTURA.  TIPOS DE LENGUAJES ALGORÍTMICOS.  EJEMPLOS.
  • 3. ALGORITMO Un algoritmo es un método para resolver un problema y consiste en una secuencia de pasos lógicos y ordenados.
  • 4. RESOLUCIÓN DE UN PROBLEMA Consiste en los siguientes pasos: 1. Diseño del algoritmo, que describe la secuencia ordenada de pasos sin ambigüedades que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo.) 2. Expresar el algoritmo como un programa en un lenguaje de programación adecuado. (Fase de codificación.) 3. Ejecución y validación del programa por la computadora.
  • 5. CARACTERÍSTICAS • Preciso y Exacto. Indicar el orden de realización de cada paso, claro y sin ambigüedad. • Definido. Si se sigue el algoritmo dos veces, se debe obtener el mismo resultado cada vez.
  • 6. CARACTERÍSTICAS • Finito. Si se sigue se debe terminar en un momento. Debe tener un número finito de pasos. • Eficiente. Cada instrucción puede ser verificada por una persona con una prueba manual que satisfaga los requerimientos planteados por el problema.
  • 7. CLASIFICACIÓN • Algoritmos para ser ejecutados por personas. • Algoritmos para ser ejecutados por computadoras.
  • 8. ESTRUCTURA La definición de un algoritmo debe describir tres partes: • Entrada. • Proceso. • Salida.
  • 9. ESTRUCTURA Ejemplo: En un algoritmo de receta de cocina se tendrá: Entrada: ingredientes y utensilios empleados. Proceso: elaboración de la receta en la cocina. Salida: terminación del plato (por ejemplo, cordero).
  • 10. TIPOS DE LENGUAJES ALGORÍTMICOS • Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).
  • 11. TIPOS DE LENGUAJES ALGORÍTMICOS
  • 12. TIPOS DE LENGUAJES ALGORÍTMICOS • No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). 1. Inicio. 2. Indicar su edad. 3. Si la Edad >=18 entonces “Eres mayor de Edad”, caso contrario “Eres menor de edad”. 4. Finalizar.
  • 13. EJEMPLOS • Ejemplo 1 Un cliente ejecuta un pedido a una fábrica. El operario de la fábrica examina en su banco de datos si el cliente esta activo (no es moroso con sus deudas) entonces se acepta el pedido, en caso contrario se rechaza.
  • 14. EJEMPLOS • Ejemplo 1 - Solución 1.Inicio 2. Leer el pedido 3. Examinar ficha del cliente en el banco de datos. 4. Si el cliente esta activo aceptar el pedido, en caso contrario rechazar el pedido. 5. Terminar
  • 15. EJEMPLOS • Ejemplo 2 Un cliente llega a una entidad bancaria para realizar un depósito, el cajero le pide el número de la cuenta y el dinero a depositar, verifica que la cuenta si existe, si la cuenta es valida se hace el depósito (al saldo le aumenta el dinero recibido) de lo contrario devuelve el dinero.
  • 16. EJEMPLOS • Ejemplo 2 - Solución 1. Inicio 2. Pedir numero de la cuenta y el dinero 3. Si la cuenta es valida Entonces 3.A Actualizar saldo (saldo = saldo + dinero) De lo contrario 3.B Devolver el dinero 4 Terminar
  • 17. EJEMPLOS • Ejemplo 3 En la taquilla de una sala de cine, se pide la identificación de los usuarios, se verifica si es mayor de edad (mayores 18 años) si es así se cobra el valor de la entrada y se deja pasar, en caso contrario no se deja entrar.
  • 18. EJEMPLOS • Ejemplo 3 - Solución 1. Inicio 2. Pedir DNI 3. Si la edad es mayor a 17 Entonces 3.A Pedir el valor de la entrada y Dejar pasar al cliente De lo contrario 3.B No dejar pasar al cliente 4. Terminar
  • 19. EJEMPLOS • Ejemplo 4 Realizar la suma de todos los números pares entre 2 y 1.000. El problema consiste en sumar 2 + 4 + 6 + 8 ... + 1.000. Utilizaremos las palabras SUMA y NUMERO (variables, serán denominadas más tarde) para representar las sumas sucesivas (2+4), (2+4+6), (2+4+6+8), etcétera
  • 20. EJEMPLOS • Ejemplo 4 - Solución 1. Inicio. 2. establecer SUMA a 0. 3. establecer NUMERO a 2. 4. Sumar NUMERO a SUMA. El resultado será el nuevo valor de la suma (SUMA). 5. Incrementar NUMERO en 2 unidades. 6. Si NUMERO =< 1.000 bifurcar al paso 4; 7. en caso contrario, escribir el último valor de SUMA y terminar el proceso. 8. Fin.