Monografías Plus      Agregar a favoritos      Ayuda      Português      Ingles     

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 aleatorios\n");

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


Partes: 1, 2

Página siguiente 

Comentarios


Trabajos relacionados

Ver mas trabajos de Programacion

 
 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.


Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.