EII-147 Introducción a las Tecnologías de Información

01 Algoritmos
Prof. Javiera Espinoza Prof. Franco Guidi
javiera.espinoza@pucv.cl franco.guidi@pucv.cl

v212
 Se darán
cuenta de que
pueden
desarrollar
Al final de esta unidad : lógicas
algorítmicas
para
procesadores
arbitrarios.

2
Algoritmo

Es una secuencia ordenada de

pasos, carentes de ambigüedades,
que conducen a la solución de un
problema dado.
“Algoritmo” viene del nombre del
matemático y astrónomo árabe
del s. IX, Al-Khôwarizmi.

3
Una idea de algoritmo
Algoritmo

Procesador

Entradas Instrucciones Salidas

4
Los componentes de un algoritmo

Variables, tipos de Estructuras de

Operaciones
datos y operadores control
• Datos utilizados • Tareas básicas • Determinan el
en los procesos que “conoce” el ordenamiento
• Operaciones con “procesador” del para la ejecución
datos algoritmo. de las
instrucciones

Funciones

Expresiones

• Fórmulas y
condiciones
5
Variables
Distancia 150

Son espacios de memoria que el Velocidad 210

procesador reserva para Nombre Clovis

almacenar un dato de un
determinado tipo.
Una variable puede contener un
solo dato a la vez. Éste puede ser
consultado y/o reemplazado
cuando sea necesario.

6
Operaciones

Son tareas que el procesador

puede realizar.
Cada operación tiene un nombre
que la identifica.
Las operaciones pueden requerir
algún parámetro.
Algunas operaciones (las llamadas
“funciones”) pueden retornar un
resultado (de un tipo de dato)

7
Expresiones

Son combinaciones de constantes,

variables y/o funciones que son
interpretadas por el procesador
de acuerdo con ciertas reglas.
La evaluación de una expresión
genera un valor.

8
Estructuras de control

9
Estructuras de control: Secuencia

Primero hacer A,
luego hacer B,
luego hacer C,
...
y finalmente hacer Z.

Origami.
Secuencia de pliegues
para hacer un murciélago 10
Estructuras de control:
Decisión SI <expr> ENTONCES
Si es verdadera la expresión hace algo
<expr>, entonces hacer SI NO
algo, en caso contrario hacer otra cosa
hacer otra cosa. FIN SI

<expr>
representa una
expresión
lógica. 11
Estructuras de control: Repetición

Mientras sea verdadera la expresión <expr>, repetir hacer algo.

MIENTRAS <expr> REPETIR

hace algo
FIN MIENTRAS

<expr> representa una expresión lógica.

12
Y ahora… ¡a conquistar el mundo!

13