Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentacion Cap0
Presentacion Cap0
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 1 / 21
Problemas
Agenda
1 Problemas
2 Algoritmos
4 Metodologı́a de programación
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 2 / 21
Problemas
Definición de problema
Definición (Problema)
Se tiene un problema cuando se desea encontrar uno o varios objetos
desconocidos (ya sean estos números, sı́mbolos, diagramas, figuras u otras
entidades), que cumplen condiciones o relaciones, previamente definidas,
respecto a uno o varios objetos conocidos o desconocidos.
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 3 / 21
Problemas
Solución de problemas
Solución de problemas
Solucionar un problema es encontrar los objetos desconocidos.
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 4 / 21
Problemas
Tipos de problemas I
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 5 / 21
Problemas
Tipos de problemas II
Ejemplo
Un granjero tiene cincuenta animales entre conejos y gallinas. Si la
cantidad de patas de los animales es ciento cuarenta, ¿Cuántos conejos y
cuántas gallinas tiene el granjero?
Ejemplo
Si a es un número real positivo, entonces ¿Cúal es la solución a la
ecuación?
x2 − a = 0
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 6 / 21
Problemas
Tipos de problemas II
Ejemplo
Un granjero tiene cincuenta animales entre conejos y gallinas. Si la
cantidad de patas de los animales es ciento cuarenta, ¿Cuántos conejos y
cuántas gallinas tiene el granjero?
Ejemplo
Si a es un número real positivo, entonces ¿Cúal es la solución a la
ecuación?
x2 − a = 0
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 6 / 21
Problemas
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 7 / 21
Problemas
Tipos de problemas IV
Ejemplo
Un granjero tiene cincuenta animales entre conejos y gallinas. Si la
cantidad de patas de los animales es ciento cuarenta, ¿Cuántos caballos y
cuántas patos tiene el granjero?
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 8 / 21
Problemas
Tipos de problemas V
Ejemplo
De las siguientes imágenes, ¿Cuál es la más llamativa?
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 9 / 21
Problemas
Tipos de problemas VI
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 10 / 21
Problemas
Ejemplo
¿Existe en la expansión decimal de π una secuencia de tamaño n para
cualquier número natural n?
Ejemplo
Dado P un programa y x una entrada ¿Ejecutar P con la entrada x
“infectará” a este computador y/o a otros?. Donde,
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 11 / 21
Problemas
Ejemplo
¿Existe en la expansión decimal de π una secuencia de tamaño n para
cualquier número natural n?
Ejemplo
Dado P un programa y x una entrada ¿Ejecutar P con la entrada x
“infectará” a este computador y/o a otros?. Donde,
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 11 / 21
Algoritmos
Agenda
1 Problemas
2 Algoritmos
4 Metodologı́a de programación
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 12 / 21
Algoritmos
Definición de algoritmo
Definición (Algoritmo)
Secuencia finita de tareas bien definidas, cada una de las cuales se puede
ejecutar con una cantidad de recursos finitos.
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 13 / 21
Algoritmos
Caracterı́sticas de un algoritmo
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 14 / 21
Algoritmos
Estructura de un algoritmo
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 15 / 21
Solución de problemas algorı́tmicos
Agenda
1 Problemas
2 Algoritmos
4 Metodologı́a de programación
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 16 / 21
Solución de problemas algorı́tmicos
Problema
Metodologı́a
Solución
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 17 / 21
Metodologı́a de programación
Agenda
1 Problemas
2 Algoritmos
4 Metodologı́a de programación
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 18 / 21
Metodologı́a de programación
Metodologı́a de programación I
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 19 / 21
Metodologı́a de programación
Metodologı́a de programación II
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 20 / 21
Metodologı́a de programación
Gómez, Rodrı́guez & Cubides (UN) Programación de computadores, Cap. 1 2do semestre de 2015 21 / 21