15/7/2019 2.3. DISEÑO DE ALGORITMOS APLICADOS A PROBLEMAS.

- tec-corzo

Buscar en este sitio

tec-
corzo
Instituto Tecnológico de Tuxtla Gutierrez Chis.

Instituto
Tecnológico de
UNIDAD II >

2.3. DISEÑO
Tuxtla Gutierrez
Chis.
unidad 3
UNIDAD III

DE
1.1 CLASIFICACION
DEL SOFTWARE
DE: SISTEMAS Y
APLICACION
1.2 algoritmo

ALGORITMOS
1.3 lengujae de
programacion
1.4 programa
1.5 programacion
1.6 paradigma de
programacion
1.7 Editor de txto
APLICADOS
A
1.8 copiladores e
intepretes
3.2. ESTRUCTURA
BÁSICA DE UN
PROGRAMA.
3.3 Traducción de
un programa:
compilación, enlace
de un programa,
PROBLEMAS.
errores en tiempo
de compilación.

https://sites.google.com/site/teccorzo/unidad-ii/2-3-diseno-de-algoritmos-aplicados-a-problemas 1/6
15/7/2019 2.3. DISEÑO DE ALGORITMOS APLICADOS A PROBLEMAS. - tec-corzo

3.4 Ejecución de un
programa.
1.2 Algoritmos diseño.
3.5 Elementos del
lenguaje: datos,
literales y
constantes,
Para llegar a la realización de un programa es necesario el
identificadores, diseño previo de algoritmo, de modo que sin algoritmo no
variables, puede existir un programa.
parámetros, Los algoritmos son independientes tanto del lenguaje de
operadores,
programación en que se expresan como de la computadora
entrada y salida de
datos. que lo ejecuta. En cada problema el algoritmo se puede
3.6 Errores en
expresar en un lenguaje diferente de programación y
tiempo de ejecutarse en una computadora distinta; sin embargo, el
ejecución. algoritmo será siempre el mismo.
4.1 Estructuras
secuenciales. Dada la importancia del algoritmo en la ciencia de la
4.2 Estructuras computación, un aspecto muy importante será el diseño de
selectivas: simple, algoritmos. El diseño de la mayoría de los algoritmos requiere
doble y múltiple. creatividady conocimientos profundos de la técnica de la
4.3 Estructuras programación.
iterativas: repetir
mientras, hasta,
desde.
4.4 Diseño e
implementación de
Técnicas de diseño de algoritmos
funciones
UNIDAD II
2.1 ANÁLISIS
DEL PROBLEMA Algoritmos voraces (greedy): seleccionan los elementos
2.2
REPRESENTA…
DE más prometedores del conjunto de candidatos hasta
ALGORITMOS:
GRÁFICA Y encontrar una solución. En la mayoría de los casos la
PSEUDOCÓDIG…
2.3. DISEÑO DE
ALGORITMOS solución no es óptima.
APLICADOS A
PROBLEMAS.
Algoritmos paralelos: permiten la división de un problema
2.4 DISEÑO
ALGORITMICO
DE FUNCIONES en subproblemas de forma que se puedan ejecutar de
Mapa del sitio
forma simultánea en varios procesadores.

Algoritmos probabilísticos: algunos de los pasos de este

tipo de algoritmos están en función de valores

pseudoaleatorios.

Algoritmos determinísticos: el comportamiento del

algoritmo es lineal: cada paso del algoritmo tiene

únicamente un paso sucesor y otro antecesor.

https://sites.google.com/site/teccorzo/unidad-ii/2-3-diseno-de-algoritmos-aplicados-a-problemas 2/6
15/7/2019 2.3. DISEÑO DE ALGORITMOS APLICADOS A PROBLEMAS. - tec-corzo

Algoritmos no determinísticos: el comportamiento del

algoritmo tiene forma de árbol y a cada paso del

algoritmo puede bifurcarse a cualquier número de pasos

inmediatamente posteriores, además todas las ramas se

ejecutan simultáneamente.

Divide y vencerás: dividen el problema en subconjuntos

disjuntos obteniendo una solución de cada uno de ellos

para después unirlas, logrando así la solución al

problema completo.

Metaheurísticas: encuentran soluciones aproximadas (no

óptimas) a problemas basándose en un conocimiento

anterior (a veces llamado experiencia) de los mismos.

Programación dinámica: intenta resolver problemas

disminuyendo su coste computacional aumentando el

coste espacial.

Ramificación y acotación: se basa en la construcción de

las soluciones al problema mediante un árbol implícito

que se recorre de forma controlada encontrando las

mejores soluciones.

Vuelta atrás (backtracking): se construye el espacio de

soluciones del problema en un árbol que se examina

completamente, almacenando las soluciones menos

costosas.

https://sites.google.com/site/teccorzo/unidad-ii/2-3-diseno-de-algoritmos-aplicados-a-problemas 3/6
15/7/2019 2.3. DISEÑO DE ALGORITMOS APLICADOS A PROBLEMAS. - tec-corzo

Características de
algoritmo
La resolución de un
problema exige el diseño de
un algoritmo que resuelva el
problema, como lo muestra
la siguiente figura:

Pasos para la
resolución de un
problema
1.- Diseño del algoritmo
que describe la secuencia
ordenada de pasos �sin
ambigüedades- que
conducen a la solución de
https://sites.google.com/site/teccorzo/unidad-ii/2-3-diseno-de-algoritmos-aplicados-a-problemas 4/6
15/7/2019 2.3. DISEÑO DE ALGORITMOS APLICADOS A PROBLEMAS. - tec-corzo

un problema dado.(Análisis
del problema y desarrollo
del algoritmo).

2.- Expresar el algoritmo

como un programa en un
lenguaje adecuado. (Fase
de codificación).

3.- Ejecución y validación

del programa por la
computadora.

Características de
los algoritmos
Un algoritmo debe:
ser preciso e indicar el orden de realización de cada

paso.

estar definido. Si se sigue un algoritmo dos veces, se

debe obtener el mismo resultado cada vez.

https://sites.google.com/site/teccorzo/unidad-ii/2-3-diseno-de-algoritmos-aplicados-a-problemas 5/6
15/7/2019 2.3. DISEÑO DE ALGORITMOS APLICADOS A PROBLEMAS. - tec-corzo

ser finito. Si se sigue un algoritmo, se debe terminar en

algún momento; o sea, debe tener un número finito de

pasos.

Existen dos herramientas

utilizadas conceptualmente
para diseñar algoritmos: los
diagramas de flujo y el pseudocódigo.
 

 
Comentarios

No tienes permiso para añadir comentarios.

Iniciar sesión | Actividad reciente del sitio | Notificar uso inadecuado | Imprimir página | Con la tecnología de Google Sites

https://sites.google.com/site/teccorzo/unidad-ii/2-3-diseno-de-algoritmos-aplicados-a-problemas 6/6