SlideShare une entreprise Scribd logo
1  sur  44
Introducción a los algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object],Introducción a la Programación
Motivación OBJETIVO GENERAL DE LA ASIGNATURA   Resolver problemas básicos a través de la construcción de programas basados en algoritmos y un lenguaje de programación, generando acciones hacia la búsqueda de propuestas pertinentes. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Pasos en la resolución de un problema ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Programa de Aplicación ,[object Object],a x + b = 0  Programa que permite resolver la ecuación de primer grado ? a b x = -b / a #include <stdio.h> int main() { int a,b,x; printf( “Ingrese valores de EC”); scanf( “%d %d”,&a,&b); if (a ==0) printf ( “error”); else { x = -b / a; printf( “La solución es %d:”,x);  } printf( “Fin programa”); return 0; } Proceso Ecuacion_primer_grado Variables a,b,x de tipo entero Escribir 'Ingrese valores de EC' Leer a,b Si a = 0 Entonces Escribir 'Error' Sino x<- -1*b/a; Escribir 'La solución es: ',x; FinSi Escribir 'Fin programa'; FinProceso
¿Qué es un problema? ,[object Object],[object Object],[object Object],Proceso Entrada Salida ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Datos y Variables ,[object Object],[object Object],[object Object],[object Object]
¿Qué es un algoritmo? ,[object Object],[object Object],[object Object],[object Object]
¿Cómo desarrollar un algoritmo? ,[object Object],[object Object],[object Object],[object Object],[object Object]
¿Cómo se describe un algoritmo? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Llamada telefónica ,[object Object]
Conceptos Básicos de Algoritmos ,[object Object],[object Object]
Conceptos Básicos de Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Conceptos Básicos de Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object]
Conceptos Básicos de Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Conceptos Básicos de Algoritmos ,[object Object],[object Object]
Conceptos Básicos de Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],¿Podemos intentar multiplicar tres valores usando solo dos variables?
Conceptos Básicos de Algoritmos ,[object Object],[object Object]
Elementos básicos presentes en un Algoritmo PROGRAMA : Conjunto de instrucciones, con una secuencia lógica, escrito en algún  Lenguaje de Programación  que permite resolver un  Problema . El programa recibe datos de entrada, realiza las operaciones de transformación requeridas, y entrega los resultados esperados. ALGORITMO :  Una secuencia de pasos (modelo) para realizar una tarea.
Estructura general de un Algoritmo utilizando Pseudocódigo Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción_1 Acción_2 Acción_3 : : Acción_n FinProceso Las variables son espacios de memoria reservados para el almacenamiento de datos requeridos por el algoritmo Las instrucciones o acciones presentes en un programa o algoritmo se pueden clasificar de la siguiente manera: ,[object Object],[object Object],[object Object]
Variables Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción1 Acción_2 Acción_3 : : Acción_n FinProceso Las variables quedan definidas por un  nombre  y el  tipo de dato  que pueda contener.  La posición de memoria especificada por una variable solo puede contener un valor a la vez.  Nombre de Variable:  se recomienda usar nombres  “significativo”, asociado al uso que se le dará al dato almacenado.  Tipo de dato:  Corresponde a un atributo del dato que permite especificar el dominio de valores que puede tomar y las operaciones que se pueden hacer sobre ellos. Los tipos de datos primitivos (básicos) son:  Numérico  (Entero o Decimal),  Carácter  y  Lógicos . Las variables son espacios de memoria reservados para el almacenamiento de datos requeridos por el algoritmo.
Instrucciones Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción_1 Acción_2 Acción_3 : : Acción_n FinProceso Las instrucciones o acciones presentes en un programa o algoritmo se pueden clasificar de la siguiente manera : ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Instrucciones ,[object Object],[object Object],[object Object],[object Object],Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción_1 Acción_2 Acción_3 : : Acción_n FinProceso ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Instrucciones Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción_1 Acción_2 Acción_3 : : Acción_n FinProceso Las instrucciones o acciones presentes en un programa o algoritmo se pueden clasificar de la siguiente manera: ,[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplos de Algoritmo básicos utilizando Pseudocódigo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplos de Algoritmo básicos utilizando Pseudocódigo Sume dos valores Proceso Suma Variables  a,b,c Entero; Escribir 'Ingrese los datos a sumar'; Leer a,b; c<-a+b; Escribir 'La suma de los numeros ingresados es = ',c; FinProceso Multiplica  tres números Proceso Suma Variables  a,b,c,d Entero; Leer a,b,c; d<-a*b*c; Escribir d; FinProceso Nota: //En la herramienta PSeInt no se definen previamente las variables
Ejemplos de Algoritmo básicos utilizando Pseudocódigo Divida dos números Proceso División Variables  a,b,c Entero ; Escribir 'Ingresar el dividendo y divisor'; Leer a,b; c<-a/b; Escribir 'El resultado es =', c; FinProceso Calcular el cuadrado de un número Proceso cuadrado Variables  a,c Entero; Escribir 'Ingresar un numero'; Leer a; c<-a*a; Escribir 'El cuadrado es ', c; FinProceso Determine los años de nacimiento de una persona a partir de la edad Proceso cuadrado Variables  a Entero;  //una sola variable Escribir 'Ingresar un numero'; Leer a; a<-a*a; Escribir 'El cuadrado es', a; FinProceso
Ejemplos de Algoritmo básicos utilizando Pseudo-Código ,[object Object],[object Object],[object Object],[object Object],[object Object]
Instrucciones de transferencia de control Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción_1 Acción_2 Acción_3 : : Acción_n FinProceso Las instrucciones o acciones presentes en un programa o algoritmo se pueden clasificar de la siguiente manera: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Instrucciones de transferencia de control Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción_1 Acción_2 Si expresion_logica Entonces acciones_por_verdadero; Sino acciones_por_falso; FinSi : Acción_n FinProceso Proceso Ecuacion_primer_grado Variables a,b Entero; x Flotante; Leer a,b; Si  a = 0  Entonces Escribir 'La ecuacion no es de primer grado'; Sino x<- -b/a;  //probar la solución con PSeInt Escribir x; FinSi Escribir 'Fin de Programa'; FinProceso Evaluar la ecuación de primer grado a x + b = 0  ? a b x = -b / a a ≠ 0
[object Object],[object Object],[object Object],[object Object],Instrucciones de transferencia de control
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Instrucciones de transferencia de control * No presente en PSeint
[object Object],Tablas de verdad asociadas a los operadores lógicos and, or, not ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Y & V F V V F F F F O, Or, || ,[object Object]
Ejemplos se evaluación de proposiciones lógicas Proceso <Nombre_Proceso> Variables Var1, var2, var3, var4 Entero; var1    2; var2    0; var3    4; var4    (var1*var1)/var3; Si  (var4>=1) y (var1 !=0)  Entonces acciones_por_verdadero; Sino acciones_por_falso; FinSi : Acción_n FinProceso Proceso <Nombre_Proceso> Variables Var1, var2, var3, var4 Entero; var1    2; var2    0; var3    4; var4    (var3%var1) Si  ((var4!=0) o (var2 >0)) y (var3 =4)  Entonces acciones_por_verdadero; Sino acciones_por_falso; FinSi : Acción_n FinProceso Es importante notar que existen prioridades entre los operadores. Por lo tanto, deben utilizarse paréntesis en los casos que correspondan
Ejercicios: Construir, utilizando pseudocódigo, un algoritmo para cada uno de los siguientes enunciados ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Instrucciones de transferencia repetitiva El último ejemplo planteado permite introducir el concepto de  iteración o ciclo . Las estructuras iterativas permiten la ejecución de un grupo de instrucciones un número conocido o desconocido de veces. ,[object Object],[object Object],[object Object],[object Object]
Bloque de Instrución1; Mientras  Condición_Logica  Hacer Bloque de Instrución2; FinMientras Bloque de Instrución3; Bloque de Instrución1; Repetir Bloque de Instrución2; Hasta Que  Condición_Logica Bloque de Instrución3; Estructuras Iterativas Bloque de Instrucción1  Condición lógica Bloque de Instrucción2 Bloque de Instrucción3 Verdadero Falso Bloque de Instrucción1  Condición lógica Bloque de Instrucción2 Bloque de Instrucción3 Verdadero Falso
Construir un algoritmo que permita imprimir los primeros n números pares Programa n > 0 Proceso Numeros_Pares Variables n,i Entero; Repetir Escribir 'Ingrese numeros de pares a imprimir'; Leer n; Hasta Que (n > 0) i <-1; Mientras (i <=n) Hacer Escribir 2*i; i <- i+1; FinMientras  Escribir 'Fin del Programa'; FinProceso n 2 4 6 8 : : 2*n
Construir un algoritmo que permita calcular el promedio de n números ingresados por teclado Programa n > 0 Proceso Promedio Variables n,i,x,suma, prom Entero; Repetir Escribir 'Cuántos números sumara?'; Leer n; Hasta Que (n > 0) i <-1; suma<-0; Mientras (i <=n) Hacer Leer x; suma<-suma+x; i <- i+1; FinMientras prom<-suma/n Escribir 'Resultado:',prom; FinProceso  Promedio= (x 1 + x 2 + x 3 +…. +x n )/n n (∑  x i  = x 1 + x 2 + x 3 +…. +x n   ) / n   i=1 n X 1 X 2 X 3 : X n Promedio
Construir un algoritmo que permita sumar números ingresados por teclado. El ingreso de números debe realizarse hasta que se ingrese un 0. Se debe imprimir la suma y la cantidad de números ingresados. Programa Proceso Sumatoria Variables n,i,x,suma Entero; Escribir 'El programa terminara cuando ingrese un cero'; i<-0; suma<-0; Repetir Escribir 'Ingrese un numero'; Leer x; suma<-suma+x; i<-i+1  Hasta Que (x = 0) Escribir 'Resultado:',suma; Escribir 'Numeros ingresados: ' , i; FinProceso suma= x 1 + x 2 + x 3 +…. +x ? X 1 X 2 X 3 : X ? suma
Construir un algoritmo que permita sumar números ingresados por teclado. El ingreso de números debe realizarse hasta que se ingrese un 0. Se debe imprimir la suma, la cantidad de números ingresados, además el menor y mayor valor ingresado.
Estructuras Iterativas Otra estructura iterativa es la siguiente: Bloque de Instrución1; Para  Variable_Numerica <- valor_inicial   Hasta  valor_final   Con Paso  paso   Hacer Bloque de Instrución2; FinPara Bloque de Instrución3; Bloque de Instrucción1  Bloque de Instrucción2 Bloque de Instrucción3 VC ← VI , VF, Salto
Construir un algoritmo que permita calcular el promedio de n números ingresados por teclado Programa n > 0 Proceso Promedio Variables n,i,x,suma, prom Entero; Repetir Escribir 'Cuantos numeros sumara?'; Leer n; Hasta Que (n > 0) suma<-0; Para i<-1 Hasta n Con Paso 1 Hacer Leer x; suma<-suma+x; FinPara prom<-suma/n Escribir 'Resultado: ',prom; FinProceso Promedio= (x 1 + x 2 + x 3 +…. +x n )/n n (∑  x i  = x 1 + x 2 + x 3 +…. +x n   ) / n   i=1 n X 1 X 2 X 3 : X n Promedio
¿Preguntas?
Ejercicios ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

Similaire à Unidad 1, 2 y_3_algoritmos

Similaire à Unidad 1, 2 y_3_algoritmos (20)

Algoritmo y mas teoria logica
Algoritmo y mas teoria logicaAlgoritmo y mas teoria logica
Algoritmo y mas teoria logica
 
Diego ochoaguerrero nelsondavidluna
Diego ochoaguerrero nelsondavidlunaDiego ochoaguerrero nelsondavidluna
Diego ochoaguerrero nelsondavidluna
 
Programación de nivel básico 1 y 2. c2.
Programación de nivel básico 1 y 2. c2.Programación de nivel básico 1 y 2. c2.
Programación de nivel básico 1 y 2. c2.
 
Video Primer Bimestre Metodologia Abierta
Video Primer Bimestre Metodologia AbiertaVideo Primer Bimestre Metodologia Abierta
Video Primer Bimestre Metodologia Abierta
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Qué es un algoritmo 10
Qué es un algoritmo 10Qué es un algoritmo 10
Qué es un algoritmo 10
 
Técnicas de Diseño Detallado.
Técnicas de Diseño Detallado.Técnicas de Diseño Detallado.
Técnicas de Diseño Detallado.
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Lo básico para programar
Lo básico para programarLo básico para programar
Lo básico para programar
 
algortimos
algortimosalgortimos
algortimos
 
Guía de Algoritmo y Programación en C
Guía de Algoritmo y Programación en CGuía de Algoritmo y Programación en C
Guía de Algoritmo y Programación en C
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Maps
MapsMaps
Maps
 
Lo básico para programar
Lo básico para programarLo básico para programar
Lo básico para programar
 
Metodologia solucion de problemas algoritmos (1)
Metodologia solucion de problemas algoritmos (1)Metodologia solucion de problemas algoritmos (1)
Metodologia solucion de problemas algoritmos (1)
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmos2daparte
Algoritmos2daparteAlgoritmos2daparte
Algoritmos2daparte
 
Diagramas de-flujo.
Diagramas de-flujo.Diagramas de-flujo.
Diagramas de-flujo.
 

Dernier

Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024IES Vicent Andres Estelles
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
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
 
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
 
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptFUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptNancyMoreiraMora1
 
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VSSEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VSYadi Campos
 
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
 
semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnnlitzyleovaldivieso
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Alejandrino Halire Ccahuana
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfAlfaresbilingual
 
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
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
Diapositivas de animales reptiles secundaria
Diapositivas de animales reptiles secundariaDiapositivas de animales reptiles secundaria
Diapositivas de animales reptiles secundariaAlejandraFelizDidier
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfMercedes Gonzalez
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOPsicoterapia Holística
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxroberthirigoinvasque
 
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptxEL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptxsisimosolorzano
 

Dernier (20)

Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
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
 
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...
 
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptFUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
 
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VSSEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
 
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
 
semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnn
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdf
 
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
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
Diapositivas de animales reptiles secundaria
Diapositivas de animales reptiles secundariaDiapositivas de animales reptiles secundaria
Diapositivas de animales reptiles secundaria
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptxEL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
EL HABITO DEL AHORRO en tu idea emprendedora22-04-24.pptx
 
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
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 

Unidad 1, 2 y_3_algoritmos

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Elementos básicos presentes en un Algoritmo PROGRAMA : Conjunto de instrucciones, con una secuencia lógica, escrito en algún Lenguaje de Programación que permite resolver un Problema . El programa recibe datos de entrada, realiza las operaciones de transformación requeridas, y entrega los resultados esperados. ALGORITMO : Una secuencia de pasos (modelo) para realizar una tarea.
  • 19.
  • 20. Variables Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción1 Acción_2 Acción_3 : : Acción_n FinProceso Las variables quedan definidas por un nombre y el tipo de dato que pueda contener. La posición de memoria especificada por una variable solo puede contener un valor a la vez. Nombre de Variable: se recomienda usar nombres “significativo”, asociado al uso que se le dará al dato almacenado. Tipo de dato: Corresponde a un atributo del dato que permite especificar el dominio de valores que puede tomar y las operaciones que se pueden hacer sobre ellos. Los tipos de datos primitivos (básicos) son: Numérico (Entero o Decimal), Carácter y Lógicos . Las variables son espacios de memoria reservados para el almacenamiento de datos requeridos por el algoritmo.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25. Ejemplos de Algoritmo básicos utilizando Pseudocódigo Sume dos valores Proceso Suma Variables a,b,c Entero; Escribir 'Ingrese los datos a sumar'; Leer a,b; c<-a+b; Escribir 'La suma de los numeros ingresados es = ',c; FinProceso Multiplica tres números Proceso Suma Variables a,b,c,d Entero; Leer a,b,c; d<-a*b*c; Escribir d; FinProceso Nota: //En la herramienta PSeInt no se definen previamente las variables
  • 26. Ejemplos de Algoritmo básicos utilizando Pseudocódigo Divida dos números Proceso División Variables a,b,c Entero ; Escribir 'Ingresar el dividendo y divisor'; Leer a,b; c<-a/b; Escribir 'El resultado es =', c; FinProceso Calcular el cuadrado de un número Proceso cuadrado Variables a,c Entero; Escribir 'Ingresar un numero'; Leer a; c<-a*a; Escribir 'El cuadrado es ', c; FinProceso Determine los años de nacimiento de una persona a partir de la edad Proceso cuadrado Variables a Entero; //una sola variable Escribir 'Ingresar un numero'; Leer a; a<-a*a; Escribir 'El cuadrado es', a; FinProceso
  • 27.
  • 28.
  • 29. Instrucciones de transferencia de control Proceso <Nombre_Proceso> Variables Lista de variables Tipo_Dato; Acción_1 Acción_2 Si expresion_logica Entonces acciones_por_verdadero; Sino acciones_por_falso; FinSi : Acción_n FinProceso Proceso Ecuacion_primer_grado Variables a,b Entero; x Flotante; Leer a,b; Si a = 0 Entonces Escribir 'La ecuacion no es de primer grado'; Sino x<- -b/a; //probar la solución con PSeInt Escribir x; FinSi Escribir 'Fin de Programa'; FinProceso Evaluar la ecuación de primer grado a x + b = 0 ? a b x = -b / a a ≠ 0
  • 30.
  • 31.
  • 32.
  • 33. Ejemplos se evaluación de proposiciones lógicas Proceso <Nombre_Proceso> Variables Var1, var2, var3, var4 Entero; var1  2; var2  0; var3  4; var4  (var1*var1)/var3; Si (var4>=1) y (var1 !=0) Entonces acciones_por_verdadero; Sino acciones_por_falso; FinSi : Acción_n FinProceso Proceso <Nombre_Proceso> Variables Var1, var2, var3, var4 Entero; var1  2; var2  0; var3  4; var4  (var3%var1) Si ((var4!=0) o (var2 >0)) y (var3 =4) Entonces acciones_por_verdadero; Sino acciones_por_falso; FinSi : Acción_n FinProceso Es importante notar que existen prioridades entre los operadores. Por lo tanto, deben utilizarse paréntesis en los casos que correspondan
  • 34.
  • 35.
  • 36. Bloque de Instrución1; Mientras Condición_Logica Hacer Bloque de Instrución2; FinMientras Bloque de Instrución3; Bloque de Instrución1; Repetir Bloque de Instrución2; Hasta Que Condición_Logica Bloque de Instrución3; Estructuras Iterativas Bloque de Instrucción1 Condición lógica Bloque de Instrucción2 Bloque de Instrucción3 Verdadero Falso Bloque de Instrucción1 Condición lógica Bloque de Instrucción2 Bloque de Instrucción3 Verdadero Falso
  • 37. Construir un algoritmo que permita imprimir los primeros n números pares Programa n > 0 Proceso Numeros_Pares Variables n,i Entero; Repetir Escribir 'Ingrese numeros de pares a imprimir'; Leer n; Hasta Que (n > 0) i <-1; Mientras (i <=n) Hacer Escribir 2*i; i <- i+1; FinMientras Escribir 'Fin del Programa'; FinProceso n 2 4 6 8 : : 2*n
  • 38. Construir un algoritmo que permita calcular el promedio de n números ingresados por teclado Programa n > 0 Proceso Promedio Variables n,i,x,suma, prom Entero; Repetir Escribir 'Cuántos números sumara?'; Leer n; Hasta Que (n > 0) i <-1; suma<-0; Mientras (i <=n) Hacer Leer x; suma<-suma+x; i <- i+1; FinMientras prom<-suma/n Escribir 'Resultado:',prom; FinProceso Promedio= (x 1 + x 2 + x 3 +…. +x n )/n n (∑ x i = x 1 + x 2 + x 3 +…. +x n ) / n i=1 n X 1 X 2 X 3 : X n Promedio
  • 39. Construir un algoritmo que permita sumar números ingresados por teclado. El ingreso de números debe realizarse hasta que se ingrese un 0. Se debe imprimir la suma y la cantidad de números ingresados. Programa Proceso Sumatoria Variables n,i,x,suma Entero; Escribir 'El programa terminara cuando ingrese un cero'; i<-0; suma<-0; Repetir Escribir 'Ingrese un numero'; Leer x; suma<-suma+x; i<-i+1 Hasta Que (x = 0) Escribir 'Resultado:',suma; Escribir 'Numeros ingresados: ' , i; FinProceso suma= x 1 + x 2 + x 3 +…. +x ? X 1 X 2 X 3 : X ? suma
  • 40. Construir un algoritmo que permita sumar números ingresados por teclado. El ingreso de números debe realizarse hasta que se ingrese un 0. Se debe imprimir la suma, la cantidad de números ingresados, además el menor y mayor valor ingresado.
  • 41. Estructuras Iterativas Otra estructura iterativa es la siguiente: Bloque de Instrución1; Para Variable_Numerica <- valor_inicial Hasta valor_final Con Paso paso Hacer Bloque de Instrución2; FinPara Bloque de Instrución3; Bloque de Instrucción1 Bloque de Instrucción2 Bloque de Instrucción3 VC ← VI , VF, Salto
  • 42. Construir un algoritmo que permita calcular el promedio de n números ingresados por teclado Programa n > 0 Proceso Promedio Variables n,i,x,suma, prom Entero; Repetir Escribir 'Cuantos numeros sumara?'; Leer n; Hasta Que (n > 0) suma<-0; Para i<-1 Hasta n Con Paso 1 Hacer Leer x; suma<-suma+x; FinPara prom<-suma/n Escribir 'Resultado: ',prom; FinProceso Promedio= (x 1 + x 2 + x 3 +…. +x n )/n n (∑ x i = x 1 + x 2 + x 3 +…. +x n ) / n i=1 n X 1 X 2 X 3 : X n Promedio
  • 44.