Algoritmos y Pseudocodigos

1
(No Transcript)
2
Introducción a la Tecnología de la Información

• Algoritmos y Pseudocodigos
• 2004 - 2

3
Algoritmos

• Los algoritmos representan una secuencia lógica
  que permite describir un proceso, una acción ó un
  conjunto de acciones.
• Los algoritmos tienen un inicio y un fin.
• El algoritmo representa una situación del
  quehacer diario

4
Algoritmos

• Cuando se presenta un problema determinado, se
  debe tener todos los elementos para poder
  resolverlo.
• La solución del problema se puede representar en
  términos de un algoritmo. Como cada persona tiene
  una ó varias formas de pensar en una solución,
  vamos a encontrar diferentes algoritmos.

5
Algoritmos

• Un algoritmo puede ser muy simple ó demasiado
  complejo. Todo depende de la persona que esta
  resolviendo el problema y de la forma de pensar
  en como resolver dicho problema.

6
AlgoritmosEjemplos

• Por ejemplo
• Deseo ir al cine, solo?, con mis amigos?, con mi
  enamorada?,.
• Ver una película cual película, cual cine?.
• Con cuanto dinero cuento, es suficiente?

7
AlgoritmosEjemplo

• En las empresas se presentan problemas como
  productos a vender
• Tengo la cantidad suficiente de un producto para
  satisfacer la demanda de mis clientes?
• Que hago?, Contar y obtener el total de
  unidades del producto.

8
Algoritmos

• Todos los algoritmos tienen representaciones de
  lo que pasa el nuestra vida diaria.
• Todo lo que hacemos tiene una secuencia lógica.

9
Algoritmos

• Por ejemplo
• Para ir al colegio primero nos levantamos en la
  mañana, nos bañamos, cambiamos de ropa, tomamos
  desayuno y vamos a la universidad. Podemos
  detallar aun más estas actividades.

10
Algoritmos

• También existen decisiones que debemos de tomar.
• Por ejemplo Es día de clases, entonces me debo
  levantar temprano. No es día de clases, entonces
  me puedo levantar más tarde.
• Estamos realizando procesos (acciones)
  alternativas en este caso dependiendo del día de
  la semana.

11
Algoritmos

• Formas de representar un algoritmo
• Diagramas de flujo
• Pseudo códigos
• Diagramas de caja, etc.

12
Pseudocódigos

• Un pseudocódigo es una representación escrita de
  un algoritmo. Pero la diferencia es que tiene una
  estructura y una sintaxis definida.

13
PseudocódigosTipos de Dato a usar
Tipo de dato Ejemplo
Entero 128
Real 7.5
Carácter b
Lógico Verdadero, falso
14
PseudocódigosOperadores Aritméticos
Operador Operación Ejemplo
Potencia a b
multiplicación a b
/ división a / b
div División entera a div b
mod Resto de la división a mod b
suma a mas b
- resta a menos b
15
PseudocódigosSentencias de Asignación

• Permiten asignar valores a las variables.
• Se usa el símbolo ?
• Formato
• variable ? Expresión
• Expresión puede ser una sentencia, una variable ó
  una constante

16
PseudocódigosSentencias de Asignación

• Ejemplo
• Nombre ? Maria
• Name ? nombre
• Preciototal ? cantidad preciounit

17
PseudocódigosSENTENCIAS DE ENTRADA Y SALIDA

• Sentencias de Entrada Leer
• Permiten ingresar valores
• Formato
• Leer variable1, variable2,..,variable n
• Ó
• Leer (variable1, variable2,..,variable n)

18
PseudocódigosSENTENCIAS DE ENTRADA Y SALIDA

• Sentencias de Salida Escribir
• Permiten mostrar valores
• Formato
• Escribir Lista de constante y/o variable
• Ó
• Escribir ( Lista de constante y/o variable)

19
PseudocódigosSENTENCIAS DE ENTRADA Y SALIDA

• Ejemplo
• Leer (cantidad)
• Leer (preciounit)
• Preciototal ? cantidad preciounit
• Mostrar(preciototal)

20
Pseudocódigos

• Partes de un pseudocódigo
• Cabecera del algoritmo
• Bloque del algoritmo

21
Pseudocódigos

• Cabecera del Algoritmo.- Indica el nombre ó
  identificación del algoritmo.
• Bloque del algoritmo.- Contiene la lógica para
  resolver un problema determinado.

22
Pseudocódigos

• Ejemplo
• INICIO
• Leer (M, N, P)
• S ? MNP
• Escribir(El resultado es,S)
• FIN

23
Pseudocódigos Estructuras Alternativas (SI)

• Se usa la palabra SI
• Evalúa una condición y de acuerdo al resultado
  de la condición (verdadero ó falso) va por un
  camino ú otro.
• Si es verdadero va por el Entonces.
• Si es falso va por el Sino .

24
Pseudocódigos Estructuras Alternativas (SI)

• Formato1 Si condición
• Entonces sentencias
• Finsi
• Formato2 Si condición
• Entonces sentencias
• Sino sentencias
• Finsi

25
Pseudocódigos Estructuras Alternativas (SI)

• La condición es una comparación entre dos
  variables ò una variable y una constante.

26
Pseudocódigos Operadores de relación
Operador Operación Ejemplo
Igual que sarazara
ltgt Diferente a 4 ltgt5
lt Menor que 5lt10
gt Mayor que 12gt4
lt Menor ó igual que 7lt2
gt Mayor ó igual que 25gt25

27
Pseudocódigos Estructuras Alternativas (SI)

• Ejemplo
• Leer tipodecambio
• Si tipodecambio gt 3.5
• Entonces escribir(vendo dolares)
• Sino escribir (compro dolares)
• finsi