programación a
ylgoritmos
Uniola I
Programación e los conceptos
↳
. 1. Definición
2 de
programa .
Uniolo 1 >
- Definiciones .
metodol
gia para la resolucion de problemas 9) De acuerdo con la lectura de la unidad 1 .
. . d Qué es
1 1 un problema ? un
programa se refiere a una estructura de pasos a
*
*
Definición de un problema seguir para encontral la solución a un problema
.2
2 .
Un problema es una Situación o cuestión que requiere solución o Lenguajes de bajo y alto nivel .
↳
respuesta , y a que puede ser abordada mediante el análisis , la reflexión
Lenguaje de alto nivel :
·
y la aplicación de conocimiento y habilidades. Python
*
Definición de Española (RAE)
*
·
Java
problema Según la Real Academia .
-
Problema : Cuestión que se trata de aclarar ; conjunto de hechos o
-
Lenguaje de bajo nivel.
·
circunstancias que dificultan la consecución de algún fin .
Lenguaje ensamblador .
·
1. 1
. Tipo de problemas .
Lenguaje HDL
↳ Bien definidos condiciones claramente . 3
2 fuente
:
objetivos y expresadas Archivo , compilado y ejecutable .
.
.
- Poco definidos : Enunciado ambiguo , interpretación necesaria .
* archivo fuente. es aquel que escribe el programador y se encuentra
Solo una alto
Convergentes solución
>
-
: valida . e
lenguaje de
programación o
bajo . Puede o no contener errores.
>
-
Divergentes : Varias soluciones .
~> archivo compilado. es
aquel que se obtiene después de
ejecutar
~ De decisión : Respuesta de tipo Si/No la instrucción Run de la interfaz del lenguaje elegido . (correr lejecutar
>
-
De satisfacción de restricciones : Cumplimiento de un conjunto de ·
archivo ejecutable . es aquel que ya en
lenguaje maquina ,
verine todos
condiciones CSP ,
S - T los elementos necesarios para ser ejecutado sin necesidad de usar
>
-
NP-hard/NP-completos :
Alta complejidad no se conoce algoritmo la interfaz de compilación . Se le llama aplicación o
programas
,
.
eficiente.
Algoritmos .
>
-
Indecidibles : No existe algoritmo que lo resuelva .
Algoritmo Calificaciones
1
1 Tipo de
. 2 . .
algoritmos adecuados .
Definir parcial 1 , parcialz ,
final como real
Fuerza bruta : Exploración total del espacio he soluciones Escribir "promedio parcial 1"
>
-
Greedy : Problemas con estructura optima local global .
Leer Parcial 1
>
-
Backtracking Búsqueda en arbol ,
solución parcial o completa .
Ecvibiu "Promedio pausial 2"
>
-
Programación dinámica. Subproblemas super puestos, óptimo Leer parcial 2
estructurado . Escribir " promedio final"
>
-
Heurísticass. Problemas complejos sin solución exacta accesible . Leer final
1. 2 2 . Estructuras de datos mas comunes .
promedio =
Parcial+ parcial + final /3
Acceso rápidoo , Escribir "Resultado"
Arrays vectores. problemas simples. promedio
Listas enlazadas Inserciones eliminaciones dinámicas .
Si promedio 69 Entonces
"
Pilas Colas Recorridos back tracking arboles Escribir "Haz aprobado :
y , ,
Grafos caminos mínimos , redes ,
relaciones Si No
Escribir"Haz reprobado
"
Tabla hash Búsqueda eficiente ,
almacenamiento de pares clave-valor .
:
↳ Estructuras Pilas Colas FinSi
y
.
Dilas #in Algoritmo
Adicional
Bush
·
"Don
Extraer .
V
. 3 Fases para
1 la resolución de un problema .
↳ Comprensión del problema . Se analiza con clavidad el problema
>
- Análisis del problema. Descomponer el problema en partes pequeñas y
manejables.
>
- Diseño del algoritmo. Se elabora un conjunto de pasos ordenados para
resolver el problema .
Codificación . se traduce de
lenguaje programación
>
- el
algoritmo a un
>
- Prueba de depuración . Se
ejecuta el programa para verificar que cumple
su propósito.
Documentación . Se el funcionamiento del y del
registra algoritmo
>
-
código .
>
- Evaluación y mejora análisis. de la solución .
ylgoritmos
Uniola I
Programación e los conceptos
↳
. 1. Definición
2 de
programa .
Uniolo 1 >
- Definiciones .
metodol
gia para la resolucion de problemas 9) De acuerdo con la lectura de la unidad 1 .
. . d Qué es
1 1 un problema ? un
programa se refiere a una estructura de pasos a
*
*
Definición de un problema seguir para encontral la solución a un problema
.2
2 .
Un problema es una Situación o cuestión que requiere solución o Lenguajes de bajo y alto nivel .
↳
respuesta , y a que puede ser abordada mediante el análisis , la reflexión
Lenguaje de alto nivel :
·
y la aplicación de conocimiento y habilidades. Python
*
Definición de Española (RAE)
*
·
Java
problema Según la Real Academia .
-
Problema : Cuestión que se trata de aclarar ; conjunto de hechos o
-
Lenguaje de bajo nivel.
·
circunstancias que dificultan la consecución de algún fin .
Lenguaje ensamblador .
·
1. 1
. Tipo de problemas .
Lenguaje HDL
↳ Bien definidos condiciones claramente . 3
2 fuente
:
objetivos y expresadas Archivo , compilado y ejecutable .
.
.
- Poco definidos : Enunciado ambiguo , interpretación necesaria .
* archivo fuente. es aquel que escribe el programador y se encuentra
Solo una alto
Convergentes solución
>
-
: valida . e
lenguaje de
programación o
bajo . Puede o no contener errores.
>
-
Divergentes : Varias soluciones .
~> archivo compilado. es
aquel que se obtiene después de
ejecutar
~ De decisión : Respuesta de tipo Si/No la instrucción Run de la interfaz del lenguaje elegido . (correr lejecutar
>
-
De satisfacción de restricciones : Cumplimiento de un conjunto de ·
archivo ejecutable . es aquel que ya en
lenguaje maquina ,
verine todos
condiciones CSP ,
S - T los elementos necesarios para ser ejecutado sin necesidad de usar
>
-
NP-hard/NP-completos :
Alta complejidad no se conoce algoritmo la interfaz de compilación . Se le llama aplicación o
programas
,
.
eficiente.
Algoritmos .
>
-
Indecidibles : No existe algoritmo que lo resuelva .
Algoritmo Calificaciones
1
1 Tipo de
. 2 . .
algoritmos adecuados .
Definir parcial 1 , parcialz ,
final como real
Fuerza bruta : Exploración total del espacio he soluciones Escribir "promedio parcial 1"
>
-
Greedy : Problemas con estructura optima local global .
Leer Parcial 1
>
-
Backtracking Búsqueda en arbol ,
solución parcial o completa .
Ecvibiu "Promedio pausial 2"
>
-
Programación dinámica. Subproblemas super puestos, óptimo Leer parcial 2
estructurado . Escribir " promedio final"
>
-
Heurísticass. Problemas complejos sin solución exacta accesible . Leer final
1. 2 2 . Estructuras de datos mas comunes .
promedio =
Parcial+ parcial + final /3
Acceso rápidoo , Escribir "Resultado"
Arrays vectores. problemas simples. promedio
Listas enlazadas Inserciones eliminaciones dinámicas .
Si promedio 69 Entonces
"
Pilas Colas Recorridos back tracking arboles Escribir "Haz aprobado :
y , ,
Grafos caminos mínimos , redes ,
relaciones Si No
Escribir"Haz reprobado
"
Tabla hash Búsqueda eficiente ,
almacenamiento de pares clave-valor .
:
↳ Estructuras Pilas Colas FinSi
y
.
Dilas #in Algoritmo
Adicional
Bush
·
"Don
Extraer .
V
. 3 Fases para
1 la resolución de un problema .
↳ Comprensión del problema . Se analiza con clavidad el problema
>
- Análisis del problema. Descomponer el problema en partes pequeñas y
manejables.
>
- Diseño del algoritmo. Se elabora un conjunto de pasos ordenados para
resolver el problema .
Codificación . se traduce de
lenguaje programación
>
- el
algoritmo a un
>
- Prueba de depuración . Se
ejecuta el programa para verificar que cumple
su propósito.
Documentación . Se el funcionamiento del y del
registra algoritmo
>
-
código .
>
- Evaluación y mejora análisis. de la solución .
