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