SlideShare una empresa de Scribd logo
Introducción a los algoritmos Algunas matemáticas necesarias… Joemmanuel Ponce Galindo
Introducción ,[object Object]
Introducción ,[object Object],[object Object]
Temas básicos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
DIVISIBILIDAD
Divisibilidad ,[object Object],[object Object]
Divisibilidad ,[object Object],[object Object],[object Object]
Divisibilidad ,[object Object],[object Object],[object Object]
Propiedades de divisibilidad ,[object Object],[object Object],[object Object],[object Object]
NÚMEROS PRIMOS
Números primos ,[object Object],[object Object]
Números primos ,[object Object],[object Object],[object Object],[object Object]
Ejercicio 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejercicio 1… primer acercamiento ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejercicio 1… primer acercamiento ,[object Object]
Ejercicio 1… Segundo acercamiento ,[object Object],[object Object]
Ejercicio 1… Segundo acercamiento ,[object Object]
Ejercicio 2... ,[object Object]
Ejercicio 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejercicio 3 ,[object Object]
Ejercicio 3… primer acercamiento ,[object Object]
La criba de Eratóstenes ,[object Object],[object Object],[object Object]
La criba de Eratóstenes - Ejemplo ,[object Object],[object Object],[object Object],2 3 4 5 6 7 8 9 10 11 12 13 14 15
La criba de Eratóstenes - Ejemplo ,[object Object],[object Object]
La criba de Eratóstenes -Ejemplo ,[object Object]
Ejercicio 4 ,[object Object]
Ejercicio 4 ,[object Object]
Ejercicio 4 - Criba ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
FACTORIZACION
Teorema Fundamental de la Aritmética ,[object Object],[object Object]
¿Y el 1? ,[object Object],[object Object],[object Object],[object Object]
Teorema de Euclides ,[object Object],[object Object],[object Object]
Ejercicio 5 – Conjetura de Goldbach ,[object Object],[object Object]
Ejercicio 6 – Tamaño de Mantas (Topcoder SRM 304 DIV2 250p) ,[object Object]
Ejercicio 6 – Tamaño de Mantas (Topcoder SRM 304 DIV2 250p) ,[object Object]
Ejercicio 7 – Primos Ingenieriles (Topcoder SRM 181 DIV2 1000p) ,[object Object]
Ejercicio 7 – Primos Ingenieriles (Topcoder SRM 181 DIV2 1000p) ,[object Object],[object Object]
Factorización ,[object Object]
Factorización ,[object Object]
Factorización ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MÁXIMO COMÚN DIVISOR
El MCD ,[object Object],[object Object]
El MCD ,[object Object],[object Object],[object Object],[object Object]
El MCD ,[object Object]
El MCD ,[object Object],[object Object],[object Object],[object Object],[object Object]
Ejercicio 8 ,[object Object],[object Object]
Ejercicio 8 – Algoritmo de Euclides – Versión Recursiva ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MÍNIMO COMÚN MÚLTIPLO
El MCM ,[object Object],[object Object]
El MCM ,[object Object]
Ejercicio 9 – OIEG  ,[object Object],[object Object],Entrada Salida 3 1 5 3 2 3 10 19 10
CONVERSIÓN DE BASES
Conversión de Bases ,[object Object]
Conversión de Bases ,[object Object],[object Object]
Conversión de Bases ,[object Object],[object Object]
Ejercicio 10 ,[object Object]
Ejercicio 10 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Conversión Decimal > Otra base ,[object Object],[object Object]
Conversión Decimal > Otra base ,[object Object]
Ejercicio 11  ,[object Object]
Ejercicio 11 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

2º Matematica Recreativa, Acertijos Y Relaciones Familiares
2º Matematica Recreativa, Acertijos Y Relaciones Familiares2º Matematica Recreativa, Acertijos Y Relaciones Familiares
2º Matematica Recreativa, Acertijos Y Relaciones FamiliaresAlfa Velásquez Espinoza
 
Evaluacion estilo prueba saber 7° p1
Evaluacion estilo prueba saber 7° p1Evaluacion estilo prueba saber 7° p1
Evaluacion estilo prueba saber 7° p1criollitoyque
 
3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluaga
3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluaga3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluaga
3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluagadianazuluaga1
 
Numeros irracionales
Numeros irracionalesNumeros irracionales
Numeros irracionalesprofdmercado
 
Guia estadistica grado sexto
Guia estadistica grado sextoGuia estadistica grado sexto
Guia estadistica grado sextoOmar Rodriguez
 
Planeación matemáticas 3
Planeación matemáticas 3Planeación matemáticas 3
Planeación matemáticas 3Alvaro Rojo
 
Operaciones y propiedades de los números naturales y enteros
Operaciones y propiedades de los números naturales y enterosOperaciones y propiedades de los números naturales y enteros
Operaciones y propiedades de los números naturales y enterosangiegutierrez11
 
En la colección de estampillas de juan
En la colección de estampillas de juanEn la colección de estampillas de juan
En la colección de estampillas de juanJaime Restrepo Cardona
 
Inecuaciones grado 11
Inecuaciones grado 11 Inecuaciones grado 11
Inecuaciones grado 11 25liliana1999
 
II secuencia didáctica, matemáticas
II secuencia didáctica, matemáticasII secuencia didáctica, matemáticas
II secuencia didáctica, matemáticasclaudiacubides
 
Matematicas Problemas
Matematicas ProblemasMatematicas Problemas
Matematicas ProblemasAdalberto
 
Cuadernillo de actividades_y_ejercicios (1)
Cuadernillo de actividades_y_ejercicios (1)Cuadernillo de actividades_y_ejercicios (1)
Cuadernillo de actividades_y_ejercicios (1)Jacqueline Cabanillas
 
Un grupo de estudiantes presentó un examen
Un grupo de estudiantes presentó un examenUn grupo de estudiantes presentó un examen
Un grupo de estudiantes presentó un examenJaime Restrepo Cardona
 

La actualidad más candente (20)

2º Matematica Recreativa, Acertijos Y Relaciones Familiares
2º Matematica Recreativa, Acertijos Y Relaciones Familiares2º Matematica Recreativa, Acertijos Y Relaciones Familiares
2º Matematica Recreativa, Acertijos Y Relaciones Familiares
 
Evaluacion estilo prueba saber 7° p1
Evaluacion estilo prueba saber 7° p1Evaluacion estilo prueba saber 7° p1
Evaluacion estilo prueba saber 7° p1
 
3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluaga
3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluaga3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluaga
3.plan de aula matematicas y estadistica grado sexto p3 2015 diana zuluaga
 
Presentación1
Presentación1Presentación1
Presentación1
 
Numeros irracionales
Numeros irracionalesNumeros irracionales
Numeros irracionales
 
Guia estadistica grado sexto
Guia estadistica grado sextoGuia estadistica grado sexto
Guia estadistica grado sexto
 
Planeación matemáticas 3
Planeación matemáticas 3Planeación matemáticas 3
Planeación matemáticas 3
 
Crucigrama
CrucigramaCrucigrama
Crucigrama
 
Operaciones y propiedades de los números naturales y enteros
Operaciones y propiedades de los números naturales y enterosOperaciones y propiedades de los números naturales y enteros
Operaciones y propiedades de los números naturales y enteros
 
En la colección de estampillas de juan
En la colección de estampillas de juanEn la colección de estampillas de juan
En la colección de estampillas de juan
 
Inecuaciones grado 11
Inecuaciones grado 11 Inecuaciones grado 11
Inecuaciones grado 11
 
II secuencia didáctica, matemáticas
II secuencia didáctica, matemáticasII secuencia didáctica, matemáticas
II secuencia didáctica, matemáticas
 
Progresión geométrica
Progresión geométricaProgresión geométrica
Progresión geométrica
 
Prueba inecuaciones hoja 1 (autoguardado)
Prueba inecuaciones hoja 1 (autoguardado)Prueba inecuaciones hoja 1 (autoguardado)
Prueba inecuaciones hoja 1 (autoguardado)
 
Guia 1 fracciones algebraicas
Guia 1 fracciones algebraicasGuia 1 fracciones algebraicas
Guia 1 fracciones algebraicas
 
Matematicas Problemas
Matematicas ProblemasMatematicas Problemas
Matematicas Problemas
 
Juegos4
Juegos4Juegos4
Juegos4
 
Cuadernillo de actividades_y_ejercicios (1)
Cuadernillo de actividades_y_ejercicios (1)Cuadernillo de actividades_y_ejercicios (1)
Cuadernillo de actividades_y_ejercicios (1)
 
Un grupo de estudiantes presentó un examen
Un grupo de estudiantes presentó un examenUn grupo de estudiantes presentó un examen
Un grupo de estudiantes presentó un examen
 
Trabajo de ecuaciones 1
Trabajo de ecuaciones 1Trabajo de ecuaciones 1
Trabajo de ecuaciones 1
 

Destacado

Criba de Eratóstenes
Criba de EratóstenesCriba de Eratóstenes
Criba de EratóstenesSilvia Nuñez
 
Bridging the cybersecurity culture gap
Bridging the cybersecurity culture gapBridging the cybersecurity culture gap
Bridging the cybersecurity culture gapSherry Jones
 
Family fun at BCC Cinemas
Family fun at BCC CinemasFamily fun at BCC Cinemas
Family fun at BCC CinemasLee Staddon
 
Austin morin reflection
Austin morin reflectionAustin morin reflection
Austin morin reflectionAustin Morin
 
Do we need a new language to describe cybersecurity?
Do we need a new language to describe cybersecurity?Do we need a new language to describe cybersecurity?
Do we need a new language to describe cybersecurity?Sherry Jones
 
Rocket Fuel - Black Friday 2015 UK (1)
Rocket Fuel - Black Friday 2015 UK (1)Rocket Fuel - Black Friday 2015 UK (1)
Rocket Fuel - Black Friday 2015 UK (1)Michael Sharman
 
Güneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_eng
Güneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_engGüneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_eng
Güneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_engÖmer Şenkardeş
 
Nomimes etairies stoiximaton
Nomimes etairies stoiximatonNomimes etairies stoiximaton
Nomimes etairies stoiximatonBetcatalog Net
 
2013 Peter Williams AIMS Mapping Presentation
2013 Peter Williams AIMS Mapping Presentation2013 Peter Williams AIMS Mapping Presentation
2013 Peter Williams AIMS Mapping PresentationPeter Williams
 
Great neck school budget 2016-2017 analysis
Great neck school budget 2016-2017 analysisGreat neck school budget 2016-2017 analysis
Great neck school budget 2016-2017 analysisDing Li
 
PrettyPics. Restauración de Imágenes
PrettyPics. Restauración de ImágenesPrettyPics. Restauración de Imágenes
PrettyPics. Restauración de ImágenesJoemmanuel Ponce
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmosZimo1
 
Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1Joemmanuel Ponce
 

Destacado (20)

Criba de Eratóstenes
Criba de EratóstenesCriba de Eratóstenes
Criba de Eratóstenes
 
professional profile
professional profileprofessional profile
professional profile
 
Bridging the cybersecurity culture gap
Bridging the cybersecurity culture gapBridging the cybersecurity culture gap
Bridging the cybersecurity culture gap
 
Family fun at BCC Cinemas
Family fun at BCC CinemasFamily fun at BCC Cinemas
Family fun at BCC Cinemas
 
Austin morin reflection
Austin morin reflectionAustin morin reflection
Austin morin reflection
 
Do we need a new language to describe cybersecurity?
Do we need a new language to describe cybersecurity?Do we need a new language to describe cybersecurity?
Do we need a new language to describe cybersecurity?
 
CV amccann
CV amccannCV amccann
CV amccann
 
Rocket Fuel - Black Friday 2015 UK (1)
Rocket Fuel - Black Friday 2015 UK (1)Rocket Fuel - Black Friday 2015 UK (1)
Rocket Fuel - Black Friday 2015 UK (1)
 
Güneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_eng
Güneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_engGüneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_eng
Güneydoğu Avrupada bir Doğal Gaz Merkezi Omer Senkardes_eng
 
Nomimes etairies stoiximaton
Nomimes etairies stoiximatonNomimes etairies stoiximaton
Nomimes etairies stoiximaton
 
2013 Peter Williams AIMS Mapping Presentation
2013 Peter Williams AIMS Mapping Presentation2013 Peter Williams AIMS Mapping Presentation
2013 Peter Williams AIMS Mapping Presentation
 
BnSeries_Textures
BnSeries_TexturesBnSeries_Textures
BnSeries_Textures
 
Great neck school budget 2016-2017 analysis
Great neck school budget 2016-2017 analysisGreat neck school budget 2016-2017 analysis
Great neck school budget 2016-2017 analysis
 
Oieg 2007
Oieg 2007Oieg 2007
Oieg 2007
 
PrettyPics. Restauración de Imágenes
PrettyPics. Restauración de ImágenesPrettyPics. Restauración de Imágenes
PrettyPics. Restauración de Imágenes
 
OIEG 2009
OIEG 2009OIEG 2009
OIEG 2009
 
Introducción a Arduino
Introducción a ArduinoIntroducción a Arduino
Introducción a Arduino
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmos
 
Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1
 
Algoritmo de Dijkstra
Algoritmo de DijkstraAlgoritmo de Dijkstra
Algoritmo de Dijkstra
 

Similar a Matematicas para la Olimpiada

Similar a Matematicas para la Olimpiada (20)

Solucion 03
Solucion 03Solucion 03
Solucion 03
 
Solucion 03
Solucion 03Solucion 03
Solucion 03
 
1. guia de aprendizaje m.c.m.
1. guia de aprendizaje m.c.m.1. guia de aprendizaje m.c.m.
1. guia de aprendizaje m.c.m.
 
Recursividad Con C#
Recursividad Con C#Recursividad Con C#
Recursividad Con C#
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Conjuntos Numéricos
Conjuntos NuméricosConjuntos Numéricos
Conjuntos Numéricos
 
Investigacion
InvestigacionInvestigacion
Investigacion
 
numeros.ppt
numeros.pptnumeros.ppt
numeros.ppt
 
Conceptos asociados al conjunto de los números enteros
Conceptos asociados al conjunto de los números enterosConceptos asociados al conjunto de los números enteros
Conceptos asociados al conjunto de los números enteros
 
Métodos Directos
Métodos DirectosMétodos Directos
Métodos Directos
 
Números decimales
Números decimalesNúmeros decimales
Números decimales
 
Módulo 3
Módulo 3Módulo 3
Módulo 3
 
Sma3 u1lecc1
Sma3 u1lecc1Sma3 u1lecc1
Sma3 u1lecc1
 
1 Capítulo 1 Conjuntos Numéricos
1  Capítulo 1  Conjuntos  Numéricos1  Capítulo 1  Conjuntos  Numéricos
1 Capítulo 1 Conjuntos Numéricos
 
Calculo numerico y manejo de errores
Calculo numerico y manejo de erroresCalculo numerico y manejo de errores
Calculo numerico y manejo de errores
 
Divisibilidad i
Divisibilidad iDivisibilidad i
Divisibilidad i
 
Clasifiacion de los numeros
Clasifiacion de los numerosClasifiacion de los numeros
Clasifiacion de los numeros
 
Clasifiacion de los numeros
Clasifiacion de los numerosClasifiacion de los numeros
Clasifiacion de los numeros
 
Unidad1 Números reales
Unidad1 Números realesUnidad1 Números reales
Unidad1 Números reales
 
Mfs01 lectura
Mfs01 lecturaMfs01 lectura
Mfs01 lectura
 

Más de Joemmanuel Ponce

Introducción al Diseño Arquitectónico Basado En Patrones
Introducción al Diseño Arquitectónico Basado En PatronesIntroducción al Diseño Arquitectónico Basado En Patrones
Introducción al Diseño Arquitectónico Basado En PatronesJoemmanuel Ponce
 
Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)
Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)
Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)Joemmanuel Ponce
 
Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)
Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)
Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)Joemmanuel Ponce
 
Grupo Ants - Segundo Aniversario
Grupo Ants - Segundo AniversarioGrupo Ants - Segundo Aniversario
Grupo Ants - Segundo AniversarioJoemmanuel Ponce
 

Más de Joemmanuel Ponce (6)

Introducción al Diseño Arquitectónico Basado En Patrones
Introducción al Diseño Arquitectónico Basado En PatronesIntroducción al Diseño Arquitectónico Basado En Patrones
Introducción al Diseño Arquitectónico Basado En Patrones
 
Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)
Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)
Olimpiada de Informatica del Estado de Guanajuato - Sesion Informativa (Beta 2)
 
OIEG 2008
OIEG 2008 OIEG 2008
OIEG 2008
 
Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)
Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)
Olmpiada de Informatica del Estado de Guanajuato 09 (beta 2)
 
Grupo Ants - Segundo Aniversario
Grupo Ants - Segundo AniversarioGrupo Ants - Segundo Aniversario
Grupo Ants - Segundo Aniversario
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
 

Matematicas para la Olimpiada