ALGORITMO Y ESTRUCTURA DE CONTROL IF

Resolver problemas utilizando la computadora.

El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y a su ejecución en la misma. Se pueden considerar una serie de fases o pasos comunes, que generalmente deben seguir todos los programadores.

Las fases de resolución de un problema con computadoras son:

◮Análisis del problema.
◮Diseño de algoritmo.
◮Codificación.
◮Compilación y ejecución.
◮Verificación.
◮Depuración.
◮Documentación.

Algoritmo.

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe Alkhôwarîzmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

Definición: Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.

*Características de un algoritmo:

◮Preciso (Indicar el orden de realización en cada paso)
◮Definido (Si se sigue dos veces, obtiene el mismo resultado cada vez)
◮Finito (tiene fin; un numero determinado de pasos) Ejemplos de algoritmos  son: Instrucciones para montar en una bicicleta, hacer una receta de cocina,  obtener el máximo común divisor de dos números, etcétera.

Representación de algoritmos.

Los algoritmos pueden ser representados en muchas formas, algunas mejores que otras y dependen del algoritmo.

◮Verbal: El algoritmo es expresado en palabras.
◮Algebraica: El algoritmo es expresado matemáticamente con símbolos y formulas.
◮Tabular: El algoritmo es expresado por una o mas tablas.
◮Pseudocódigo: El algoritmo es representado como un conjunto de instrucciones escritas, usando una mezcla de lenguaje natural y notaciones matemáticas. La forma de las instrucciones son similares a las que tiene los lenguajes de programación.
◮Diagrama de flujo: El algoritmo es representado en la forma de un diagrama con cajas de acción, ligadas por lineas que muestran el orden en que se ejecutan o la secuencia de acciones.

Descripción de un  diagrama de flujo.

1. INICIO/FIN:Representa el comienzo y el fin de un programa.
2. PROCESO:Cualquier tipo de operación  que pueda originar cambios de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas, etcétera.
3. ENTRADA/SALIDA:Cualquier tipo de introducción de datos a la memoria, desde cualquier tipo de periféricos de "entrada" o registro de la información procesada en un periférico de salida. 

 
  4. DECISIÓN: Indica operaciones lógicas o de comparación entre datos normalmente dos, y en función del resultado el camino que debe seguir. 
  5. CONECTOR: Enlaza dos partes cualesquiera de un diagrama a través de un conector en la entrada, se refiere a una conexión en la misma pagina del diagrama.  
  6.CONECTOR FUERA DE PAG : Este es utilizado para enlazar dos partes de un diagrama pero que no se encuentren en la misma pagina.

7.FLUJO DE PROGRAMA: Indica la secuencia del diagrama de flujo, es decir, el sentido de las operaciones dentro del mismo.
8.SALIDA DE INFORMACIÓN: Representa la salida de información por medio de la impresora.
9.MOSTRAR INFORMACIÓN EN PANTALLA: Representa la salida o para mostrar la información por medio del monitor o la pantalla.

                                             

       

       Ejemplos:

 Algoritmo Agua de limón

◮Verbal
1. Obtener ingredientes: agua, azúcar y limones. Utensilios: Jarra, cuchara, cuchillo y exprimidor.
2. Partir los limones.
3. Agregar el agua a la jarra.
4. Agregar azúcar al a la jarra y mezclar.
5. Agregar el jugo de los limones a la jarra
◮Algebraica (No aplica).
◮Pseudocódigo (No aplica).
◮Diagrama de flujo.

Estructura de control if.

Esta estructura se usa para COMPROBAR si se cumplen condiciones.

•◮ Si solo queremos hacer una comparación o condición escribimos if (condición) { instrucciones Significa SI condición ENTONCES ...

•◮ Si solo utilizaremos una instrucción podemos ahorrarnos las llaves.

◮ Si la condición que queremos utilizar da dos alternativas que son complemento o negación una de la otra utilizamos la estructura if(condición){ instrucciones} else{ instrucciones} significa SI condición ENTONCES ... SINO ENTONCES...

Operadores relacionales.

Programa para determinar si un número es par o impar.

En este programa nos es útil utilizar la operación MODULO para saber si el numero introducido por el usuario es par, es decir "NUMERO%2" ademas de utilizar la estructura de control IF.Esta operación nos dará cero como residuo en la división, esto quiere decir que el numero es par de lo contrario se imprime el mensaje "el numero es impar".



Implementa el siguiente programa:

Programa que solicita la hora en notación de 24 horas y lo transforma en horario de 12 horas.


En este programa se utilizan operadores relacionales y la estructura IF, es importante saber donde abrir y cerrar las llaves ya que se ejecutaran varias instrucciones(también condiciones).

EJERCICIOS

Diseña una solución para resolver cada uno de los siguientes problemas y representa tu algoritmo usando mínimo la representación de diagrama de flujo.

•1. Utilizar el metro ingresando en la estación Olivos para ir a la estación Ciudad Azteca.

•2. Hacer huevos revueltos con jamón.

•3. Usar un teléfono publico.

Ejercicios: Realizar los siguientes programas.

•1. Tu tío que es taquero te pide que hagas un programa que calcule la cuenta. Se venden tacos (los tacos cuestan por igual 7 pesos cada uno no importa si son al pastor, sudadero, longaniza o tripa) y refrescos (los refrescos son a 12 pesos) si la cuenta total es mayor o igual a 150 pesos se hace un descuento de 10 pesos.

•2. Haz un programa que determine si un numero entero distinto de cero es positivo o negativo.

•3. Haz un programa que solicite 2 números enteros distintos e imprima cual es el mayor.