teoria algoritmia
TRANSCRIPT
![Page 1: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/1.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia ALGORITMIA
1
![Page 2: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/2.jpg)
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
![Page 3: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/3.jpg)
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
![Page 4: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/4.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
PROBLEMA
ALGORITMO
PROGRAMA
4
![Page 5: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/5.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
Características de los Algoritmos
• Entradas
• Salidas
• Definido
• Finito
• Efectivo
5
![Page 6: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/6.jpg)
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
![Page 7: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/7.jpg)
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
![Page 8: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/8.jpg)
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
![Page 9: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/9.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
COMO REPRESENTAR UN ALGORITMO
• PSEUDOCODIGO
• DIAGRAMA DE FLUJO DE DATOS - DFD
9
![Page 10: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/10.jpg)
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
![Page 11: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/11.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
11
![Page 12: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/12.jpg)
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
![Page 13: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/13.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
13
![Page 14: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/14.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
SIMBOLOGIA DFD
14
![Page 15: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/15.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia PSEUDOCODIGO
15
![Page 16: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/16.jpg)
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
![Page 17: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/17.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
TERMINOLOGIA
17
![Page 18: Teoria Algoritmia](https://reader031.vdocuments.mx/reader031/viewer/2022020113/589d97591a28abfb3d8b50c9/html5/thumbnails/18.jpg)
Tecn
olo
gia
e In
form
atic
aTe
ma:
Alg
ori
tmia
18
PREGUNTAS