Introducción a la Tecnología de la Información Algoritmos y Pseudocodigos 2004 - 2
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.
Algoritmos Ejemplos 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?
Algoritmos Ejemplo 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ódigos Tipos de Dato a usar Tipo de dato Ejemplo Entero 128 Real 7.5 Carácter “b” Lógico Verdadero, falso
Pseudocódigos Operadores Aritméticos 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ódigos Sentencias 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ódigos Sentencias de Asignación Ejemplo Nombre ‘Maria’ Name nombre Preciototal cantidad * preciounit
Pseudocódigos SENTENCIAS DE ENTRADA Y SALIDA Sentencias de Entrada: Leer Permiten ingresar valores Formato Leer variable1, variable2,..,variable n Ó Leer (variable1, variable2,..,variable n)
Pseudocódigos SENTENCIAS 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ódigos SENTENCIAS 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 Sino sentencias
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 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