Principales técnicas de resolución de problemas usando computadoras para hacer cálculos
- 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 |