SONRIEALAVIDA: ALGORITMOS EN IMFORMATICA

QUE ES UN ALGORITMO..

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo y este a su vez del matemático persa es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.² Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.¹

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos enmatemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común ..

PASOS PARA REALIZAR UN ALGIRITMO

Para la realización de un algoritmo es necesario realizar una secuencia de pasos para llegar a cumplir con la resolución de un problema dado. Para ello, definiremos los siguientes pasos:

Análisis previo del Problema: Se debe realizar un análisis del funcionamiento del problema antes que se realice cualquier algoritmo.
Definición de Requerimientos: Los problemas a solucionar, esto es, por ejemplo, el sumar dos números, multiplicar dos matrices, ordenar una lista de números, generar un reporte, etc.

Identificación de los Módulos: La identificación de los módulos es tan importante como la identificación correcta de los requerimientos, esto porque la correcta identificación de los módulos simplifica considerablemente la realización de los algoritmos que darán solución a los requerimientos identificados en el paso anterior.

Realización de los Algoritmos: El algoritmo deberá cumplir con las características que se indicaron para posteriormente implementarse en un lenguaje de programación comprensible por una computadora.

Implementación de los Algoritmos: La implementación de los algoritmos se debe realizar en un lenguaje de programación para que una computadora pueda comprender las instrucciones que el algoritmo modela para así poder ejecutarlas y lograr el resultado esperado.

En el último paso ya podemos hablar de una aplicación o programa de computadora, que estará compuesto por una serie de instrucciones que ordenadas una tras otra logran representar los algoritmos diseñados y dar así solución a los requerimientos identificados.

3. lenguajes de algoritmo

"Un algoritmo se define como un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos".

Las características fundamentales que debe cumplir todo algoritmo son:

Debe ser preciso. e indicar el orden de realización de cada paso.
Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento ; o sea debe tener un número finito de pasos.
La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.

1. ALGORITMOS Es un conjunto de acciones precisas y lógicas que se deben realizar en un orden determinado, para así dar solución a un problema en un numero finito de pasos.
2. COMPONENTES DE UN ALGORITMO <ul><li>INICIO : Da inicio a la solución del problema. </li></ul><ul><li>ENTRADA : Se conocen las variables y constantes que van a ser utilizadas en la solución del problema. </li></ul><ul><li>PROCESO : Realiza las operaciones necesarias con o para las variables y constantes para dar solución al problema. </li></ul><ul><li>SALIDA : Impresión de los datos arrojados en el proceso. </li></ul>
3. EJEMPLO ALGORITMO <ul><li>Inicio </li></ul><ul><li>Conocer nombre y edad </li></ul><ul><li>¿Es edad mayor o igual que 18 años? </li></ul><ul><li>si, Impr “persona es mayor de edad” </li></ul><ul><li>no, impr “persona es menor de edad” </li></ul><ul><li>FIN </li></ul>
4. DIAGRAMAS DE FLUJO <ul><li>Es la representación grafica de un algoritmo, también son utilizados en campos como la economía, la programación, los procesos industriales. Utilizan símbolos con significados definidos que representan la etapa del algoritmo. </li></ul>
5. INICIO & FIN CONDICIÓN PROCESO IMPRESIÓN LECTURA DE VARIABLES Y CONSTANTES FLUJO DE DATOS CONECTORES COMPONENTES DEL DIAGRAMA DE FLUJO
6. INICIO CONOCER NOMBRE Y EDAD ¿ES EDAD MAYOR O IGAUAL A 18 AÑOS? PERSONA ES MAYOR DE EDAD FIN PERSONA ES MENOR DE EDAD NO SI EJEMPLO DE UN DIAGRAMA DE FLUJO
7. VARIABLES <ul><li>Como su nombre lo indica, representan un valor susceptible a modificaciones. Estas variables se pueden nombrar para identificarlas durante el proceso, este nombramiento se puede limitar en algunos compiladores de acuerdo al numero de caracteres utilizados, no se deben utilizar caracteres especiales como lo son /*-+@#,;<>?¿$!¡|”%(), ni espacios en blanco, estos espacios se podrían simbolizar así _ </li></ul>
8. CONSTANTES <ul><li>Es una cantidad fija, donde el valor de esta no cambia durante la ejecución o ejecuciones del proceso. </li></ul><ul><li>Suma: X ( + ) Y = Z </li></ul><ul><li>Resta: X ( - ) Y = Z </li></ul>
9. ESTRUCTURAS CONDICIONALES <ul><li>Estas estructuras comparan una variable con otra variable o una constante, para que en base a estos resultados se efectúen las operaciones respectivas para cada caso. </li></ul><ul><li>Existen 3 tipos básicos de estas estructuras: </li></ul><ul><li>Las simples, Las dobles y Las Múltiples. </li></ul>
10. <ul><li>LAS SIMPLES </li></ul><ul><li>Se conoce como toma de decisión y tiene la siguiente forma: </li></ul><ul><li>Si <condición> Entonces </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Fin-Si </li></ul>
11. <ul><li>INICIO </li></ul><ul><li>Leer X </li></ul><ul><li>Si (X >= 18) entonces </li></ul><ul><li>impr “ Persona es mayor de edad” </li></ul><ul><li>Fin-Si </li></ul><ul><li>FIN </li></ul>EJEMPLO
12. <ul><li>LAS DOBLES </li></ul><ul><li>Estas estructuras nos permiten elegir entre 2 opciones disponibles un “SI” y un “NO” y tienen la siguiente forma: </li></ul><ul><li>Si <condición> Entonces </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Si no </li></ul><ul><li>Instrucción(es) </li></ul><ul><li>Fin-Si </li></ul>
13. EJEMPLO <ul><li>INICIO </li></ul><ul><li>Leer X </li></ul><ul><li>Si (X >= 18) entonces </li></ul><ul><li>impr “ Persona es mayor de edad” </li></ul><ul><li>Si-no </li></ul><ul><li>impr ”persona es menor de edad” </li></ul><ul><li>Fin-Si </li></ul><ul><li>FIN </li></ul>
14. <ul><li>MULTIPLES </li></ul><ul><li>Son tomas de decisión especializadas que permiten comparar una variable contra distintas posibles soluciones ejecutando para cada caso una serie de instrucciones. </li></ul><ul><li>Estas tienen la siguient

4.. EJEMPLOS DE ALGORITMOS

1. PROBLEMA: Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación!!), ¿qué debe haga el estudiante?

ALGORITMO:

Inicio
Dormir
haga 1 hasta que suene el despertador (o lo llame la mamá).
Mirar la hora.
¿Hay tiempo suficiente?
Si hay, entonces
    Bañarse.
    Vestirse.
    Desayunar.
Sino,
      Vestirse.
Cepillarse los dientes.
Despedirse de la mamá y el papá.
   ¿Hay tiempo suficiente?
Si, Caminar al paradero.
Sino, Correr al paradero.
Hasta que pase un bus para la universidad haga :
    Esperar el bus
    Ver a las demás personas que esperan un bus.
Tomar el bus.
Mientras no llegue a la universidad haga :
    Seguir en el bus.
    Pelear mentalmente con el conductor.
Timbrar.
Bajarse.
Entrar a la universidad.
Fin

2. PROBLEMA: Cambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y una llave inglesa.

ALGORITMO:

Inicio
PASO 1.  Aflojar los tornillos de la rueda pinchada con la llave inglesa.
PASO 2.    Ubicar el gato mecánico en su sitio.
PASO 3.    Levantar el gato hasta que la rueda pinchada pueda girar libremente.
PASO 4.    Quitar los tornillos y la rueda pinchada.
PASO 5.    Poner rueda de repuesto y los tornillos.
PASO 6.    Bajar el gato hasta que se pueda liberar.
PASO 7.    Sacar el gato de su sitio.
PASO 8.    Apretar los tornillos con la llave inglesa.
Fin

3. PROBLEMA: Realizar la suma de los números 2448 y 5746.

ALGORITMO:

Inicio
PASO 1. Colocar los números el primero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., de los números queden alineadas. Trazar una línea debajo del segundo número.
PASO 2.  Empezar por la columna más a la derecha.
PASO 3.  Sumar los dígitos de dicha columna.
PASO 4. Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a la izquierda y anotar debajo de la línea las unidades de la suma. Si no es mayor anotar la suma debajo de la línea.
PASO 5.  Si hay más columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3.
PASO 6.  El número debajo de la línea es la solución.
Fin

5..PASOS PARA PREPARAR UNA LIMONADA

1..INICIO

2..SE COJEN LOS LIMONES

3.SE COJE UNA JARRA CON AGUA.

4.SE CORTAN LO LIMONES EL LA MITAD

SONRIEALAVIDA

miércoles, 29 de julio de 2015

ALGORITMOS EN IMFORMATICA

No hay comentarios:

Publicar un comentario