• Algoritmos y Pseudocodigos

2004 - 2

Introducción a la Tecnología de la Información

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

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.

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.

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?

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.

Algoritmos

– Todos los algoritmos tienen representaciones de lo que pasa el nuestra vida diaria.

Todo lo que hacemos tiene una secuencia lógica.

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.

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.

Algoritmos

– Formas de representar un algoritmo:

• Diagramas de flujo• Pseudo códigos• Diagramas de caja, etc.

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.

PseudocódigosTipos de Dato a usar

Tipo de dato Ejemplo

Entero 128

Real 7.5

Carácter “b”

Lógico Verdadero, falso

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

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

PseudocódigosSentencias de Asignación

Ejemplo

Nombre ‘Maria’

Name nombre

Preciototal cantidad * preciounit

PseudocódigosSENTENCIAS DE ENTRADA Y SALIDA

Sentencias de Entrada: Leer

Permiten ingresar valores

Formato

Leer variable1, variable2,..,variable n

Ó

Leer (variable1, variable2,..,variable n)

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)

PseudocódigosSENTENCIAS DE ENTRADA Y SALIDA

Ejemplo:

Leer (cantidad)

Leer (preciounit)

Preciototal cantidad * preciounit

Mostrar(preciototal)

Pseudocódigos

– Partes de un pseudocódigo

• Cabecera del algoritmo• Bloque del algoritmo

Pseudocódigos

– Cabecera del Algoritmo.- Indica el nombre ó identificación del algoritmo.

– Bloque del algoritmo.- Contiene la lógica para resolver un problema determinado.

Pseudocódigos

– Ejemplo:

INICIO

Leer (M, N, P)

S M+N+P

Escribir(“El resultado es=”,S)

FIN

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 .

Pseudocódigos

Estructuras Alternativas (SI) Formato1: Si condición

Entonces sentencias

Finsi

Formato2: Si condición

Entonces sentencias

Sino sentencias

Finsi

Pseudocódigos

Estructuras Alternativas (SI) La condición es una comparación entre dos

variables ò una variable y una constante.

Pseudocódigos Operadores de relación

Operador Operación Ejemplo

= Igual que “sara”=”zara”

<> Diferente a “4” <>”5”

< Menor que 5<10

> Mayor que 12>4

=< Menor ó igual que 7<=2

>= Mayor ó igual que 25>=25

Pseudocódigos

Estructuras Alternativas (SI) Ejemplo:

Leer tipodecambio

Si tipodecambio > 3.5

Entonces escribir(“vendo dolares”)

Sino escribir (“compro dolares”)

finsi