Principales técnicas de resolución de problemas usando computadoras para hacer cálculos
Enviado por Guaroa Méndez Rivas
- Introducción
- Métodos o metodología de resolución de algoritmos
- Algoritmos
- Programa
- Enlazador
- Depurador
- Consejos para programar
- Atributos de un buen programa
- 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++)
Página siguiente |