Está en la página 1de 28

Universidad

San Miguel Arcangel


de Honduras
Lic. Luis Alfredo Artica
Ingenieria en
computaciòn
Universidad San Miguel Arcángel de
Honduras
2
ALGORITMOS EN COMPUTACIÒN

¿Qué es un algoritmo?
Una lista de instrucciones donde se especifica una
sucesión de operaciones necesarias para resolver
cualquier problema de un tipo dado”.
 Ejemplo sumar dos números

3
Algoritm
491 os1.2. 5+1=6
Anotar 6

+ 25 4.5. Anotar
3. 2+9=11
1 y guardar 1
4+0=4
6. 4+1=5
516 7.
8.
Anotar 5
El resultado es 516

5
Algoritmos
 Entrada
▫ ¿Qué se necesita para realizar los pasos?
 Salida
▫ ¿Qué se obtiene al final del algoritmo?
 Tipos de datos
▫ Números: enteros, reales, complejos
▫ Texto: letras, palabras, frases
▫ Otros

6
Algoritmos
 Sirven para resolver un tipo de problema especifico.
 Son secuencias de pasos concretos.
 Requiere la definición de la entrada y la salida.
 Adecuados para ser ejecutados por un computador

7
Algoritmos
¿Qué tiene que ver con la programación?
 La programación consiste en crear programas de
computador que resuelvan problemas específicos.
 Un programa de computador es la implementación de
un algoritmo.

8
Algoritmos
¿Qué es un programa de computador?
 Es una secuencia de pasos a ejecutar
 Los pasos están descritos en un lenguaje especial.
 Este lenguaje se puede traducir al lenguaje del computador.
 Por lo general es un archivo de texto.
 El texto escrito en dicho lenguaje se denomina el código
del programa.

9
Descripción de un algoritmo
▪ Es necesario contar con formas de expresar algoritmos
 Diseño del algoritmo antes de codificar
 Diseño del algoritmo de manera independiente del lenguaje de
programación
▪ Diferentes alternativas
 Pseudo - código
 Diagramas de flujo

10
Operaciones Básicas
 Entrada de datos
 Salida de datos
 Utilización de
Construcción de variables
 Utilización de
un algoritmo constantes
 Aplicación de
operadores
 Asignación de
valores

11
Entrada de
datos
▪ Dispositivos de entrada
 Teclado
 Mouse
 Botones
 Censores de tacto
 Cámaras digitales
 Scanners

12
Entrada de datos
salida de datos
▪ Dispositivos de salida
 Pantalla
 Impresora
 Parlantes
 Tableros luminosos
 Motores
 Tarjeta de red
 Archivos
14
salida de datos
C:\
Durante la ejecución del algoritmo,
es importante recordar los
resultados parciales de cada paso.

Utilización de Estos resultados se etiquetan con


un nombre.
Al invocar con posterioridad ese

Variables nombre, recuperamos el resultados


parcial.

16
Utilización de
constantes
 A diferencia de las variables, su valor no
puede cambiar en el tiempo.
 Además de las variables, un algoritmo
requiere de constantes.
 Las constantes también pueden recibir
nombres para mayor claridad.
 Ej.: PI = 3.1416
17
Aplicación de
operadores
Para obtener resultados, generalmente es
necesario “transformar” las entradas en la salida.
Para esto se aplican operadores de distinta
índole:
Aritméticos ( + , - , * , / )
Lógicos (igual que, mayor que, menor que, y, o, no)
Etc.

Los operadores requieren de operandos y


entregan un resultado.
Por lo general, los operadores son unarios o
binarios.

18
Pseudocòdigo
El pseudocódigo es una forma de expresar los distintos pasos que va a realizar
un programa, de la forma más parecida a un lenguaje de programación. Su
principal función es la de representar por pasos la solución a un problema o
algoritmo, de la forma más detallada posible, utilizando un lenguaje cercano al de
programación. El pseudo

19
Estructura de un
pseudocòdigo
Inicio
Ingresar:

Calcular:

Devolver:
Fin.

20
Diagramas de flujo
03 Aplicables a
muchas otras
disciplinas.
Presentan el
algoritmo de
manera gráfica.
.
01 02
De gran utilidad
para seguir la
“ruta” de un
algoritmo.

21
Principales
figuras
utilizadas
en los
Diagramas
de Flujo

22
Realizar el Pseudocódigo y Diagrama de la suma
de 2 números.

23
PSEUDOCÒDIGO DIAGRAMA DE FLUJO

Inicio Inicio
Ingresar: N1, N2
N1, N2
Calcular: Suma= N1+N2

Devolver: Suma
Fin. Suma= N1+N2

Suma

Fin
24
Realizar el Pseudocódigo y Diagrama de Flujo
para que nos calcule la hipotenusa de un triángulo
rectángulo, conocidos su dos catetos.
H=cat1+cat2

25
PSEUDOCÒDIGO DIAGRAMA DE FLUJO

26
Realizar el Pseudocódigo y Diagrama de Flujo
para calcular el sueldo de un empleado si se
conocen el (PH) pago por horas y (HT) horas
trabajadas.

27
Gracias por su
Atenciòn

28

También podría gustarte