Descargar

Principales técnicas de resolución de problemas usando computadoras para hacer cálculos


Partes: 1, 2

    1. Introducción
    2. Métodos o metodología de resolución de algoritmos
    3. Algoritmos
    4. Programa
    5. Enlazador
    6. Depurador
    7. Consejos para programar
    8. Atributos de un buen programa
    9. Conclusión

    INTRODUCCIÓN

    En este trabajo expreso el resultado de mi investigación en la que hago un enfoque básico a las principales técnicas de resolución de problemas usando computadoras para hacer cálculos y de esa forma, obtener la solución a nuestro planteamiento, que en este caso, lo denominaremos como un algoritmo.

    Los seres humanos han logrado "comunicarse" con las computadoras usando lenguajes de programación, estos, a su vez, logran traducir nuestro mensaje a la máquina y recíprocamente, logramos entender su comportamiento.

    Existen varias maneras de comunicarse con un computadora, cada día los humanos se preocupan más para que este trabajo sea más simple. Existen individuos (yo los llamo Dioses) expertos en "hablar con las máquinas" y de usarlas para que ellas mismas los ayuden a comprenderlas…

    Sin importar la manera en que logremos ser "Un Dios", en este trabajo explico de una manera básica cómo resolver nuestros problemas usando una computadora y cómo las herramientas que nos ayudan a realizar esa labor están comprendidas.

    Guaroa Méndez.

    Métodos o metodología de resolución de algoritmos

    Para lograr resolver cualquier problema se deben seguir básicamente los siguientes pasos:

    Análisis del Problema: en este paso se define el problema, se lo comprende y se lo analiza con todo detalle.

    Diseño del Algoritmo: se debe elaborar una algoritmo que refleje paso a paso la resolución del problema.

    Resolución del Algoritmo en la computadora: se debe codificar el algoritmo.

    Algoritmos de búsqueda y ordenación

    De ordenación

    Existen diferentes algoritmos de ordenación elementales o básicos cuyos detalles de implementación se pueden encontrar en diferentes libros de algoritmos. Los algoritmos presentan diferencias entre ellos que los convierten en más o menos eficientes y prácticos según sea la rapidez y eficiencia demostrada por cada uno de ellos.

    Los algoritmos básicos de ordenación más simples y clásicos se muestran en la siguiente tabla:

    Nombre

    Complejidad

    Estabilidad

    Memoria Adicional

    Ordenamiento Burbuja (Bubblesort)

    O(n2)

    Estable

    No

    Ordenamiento por Selección

    O(n2)

    No Estable

    No

    Ordenamiento por Inserción

    O(n2)

    Estable

    No

    Ordenamiento Rápido (Quicksort)

    O(n * log2(n))

    No Estable

    No

    Los métodos más recomendados son: selección e inserción, aunque se estudiará el método de burbuja, por aquello de ser el más sencillo aunque a la par también es el más ineficiente; por esta causa no recomendamos su uso, pero sí conocer su técnica.

    De Búsqueda

    Búsqueda Secuencial

    Este algoritmo compara uno a uno los elementos del arreglo hasta recorrerlo por completo indicando si el número buscado existe. Su implementación en el lenguaje C es la siguiente:

    #include <stdio.h>

    #include <conio.h>

    #include <stdlib.h>

    #define TAM 10

    void main(){

    int a[TAM], temp, i, j, num;

    clrscr();

    randomize(); //Inicializa el generador de numeros aleatorios

    printf ("Llenando arreglo con números aleatoriosn");

    for (i=0; i< TAM; i++)

    Partes: 1, 2
    Página siguiente