Académique Documents
Professionnel Documents
Culture Documents
- tec-corzo
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.
pseudoaleatorios.
ejecutan simultáneamente.
problema completo.
coste espacial.
mejores soluciones.
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).
Características de
los algoritmos
Un algoritmo debe:
ser preciso e indicar el orden de realización de cada
paso.
pasos.
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