View
325
Download
3
Category
Preview:
Citation preview
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia ALGORITMIA
1
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
ALGORITMIA
La algoritmia es un pilar fundamental de lasciencias de la computación puesto que proveemétodos de solución de problemas, que seránimplementados en los lenguajes deprogramación.
2
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
ALGORITMO
Un algoritmo es un conjunto de acciones quedeterminan la secuencia de los pasos a seguirpara resolver un problema específico. Suspasos deben estar definidos con precisión deforma que no existan ambigüedades que denorigen a
elegir una opción equivocada.
3
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
PROBLEMA
ALGORITMO
PROGRAMA
4
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
Características de los Algoritmos
• Entradas
• Salidas
• Definido
• Finito
• Efectivo
5
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
LENGUAJE DE MAQUINA
• Son aquellos cuyas instrucciones son directamente entendibles por el computador y no necesitan traducción posterior para que la CPU pueda comprender y ejecutar el programa.
• Se expresan en términos de la unidad de memoria ( 0 o 1)
6
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
LENGUAJE DE BAJO NIVEL -ENSAMBLADOR
• Las instrucciones se escriben en códigos alfabéticos conocidos como mnemotécnicos para las operaciones o direcciones simbólicas.
• Ejercen un control directo sobre el hardware
7
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
LENGUAJE DE ALTO NIVEL
• Son aquellos en los que las instrucciones o sentencias son escritas con palabras similares a los lenguajes humanos (generalmente en ingles) lo que facilita la escritura y comprensión del programa
8
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
COMO REPRESENTAR UN ALGORITMO
• PSEUDOCODIGO
• DIAGRAMA DE FLUJO DE DATOS - DFD
9
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
PSEUDOCODIGO
• Mezcla de lenguaje de programación y español que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencia, el pseudocódigo se puede definir como un lenguaje de especificación de algoritmos.
• Representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado.
• Utiliza palabras que indican el proceso a realizar
10
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
11
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
DIAGRAMA DE FLUJO DE DATOS
• Un DFD es la representación grafica de un algoritmo. Representación detallada en forma grafica de cómo deben realizarse los pasos en el computador para producir resultados.
• Se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.
• Simbolos -> normalizados -> ANSI ( Inst. Nortemaericano de Normalizacion )
12
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
13
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
SIMBOLOGIA DFD
14
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia PSEUDOCODIGO
15
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
PSEUDOCODIGO
• Mezcla de lenguaje de programación y español que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencia, el pseudocódigo se puede definir como un lenguaje de especificación de algoritmos.
• Representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado.
• Utiliza palabras que indican el proceso a realizar
16
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
TERMINOLOGIA
17
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
18
PREGUNTAS
Recommended