Skip to content

Algoritmo

febrero 1, 2011

CONCEPTO DE ALGORITMO

La habilidad  para manejar algoritmos tiene un valor estratégico en el uso de la computadora como herramienta para resolver un problema, después de que se ha dicho cómo resolverlo.

Un algoritmo se transforma en una herramienta de computadora cuando se han preparado instrucciones adecuadas para que la computadora pueda llevarlo a cabo. Estas instrucciones deberán comunicarse a  la computadora en un lenguaje que pueda “entenderse”; tal lenguaje se conoce como lenguaje  de programación.

Un algoritmo se define como un conjunto de instrucciones para resolver un problema. En otros términos, un algoritmo es una sola prescripción determinante de un proceso de cálculo que, partiendo de diversos datos iniciales, conduce en todos los casos al resultado que le corresponde.

PROPIEDADES DE UN ALGORITMO

Las propiedades de un algoritmo son puntos guía a seguir para su elaboración, ya que éstos llevan un mejor desarrollo del problema de la computadora.

Sus propiedades son:

1. Enunciado del problema.

El enunciado del problema debe de ser  claro y completo. Es importante que conozcamos exactamente que se desea de la computadora. Mientras esto no se comprenda, no tiene caso pasar a la siguiente etapa.

2.  Análisis de la solución general.

Entendido el problema, para resolverlo es preciso analizar:

-  Los datos o resultados que se esperan.

-  Los datos de entradas que nos suministran.

-  El proceso al que se requiere someter esos datos a fin de obtener los resultados esperados.

-  Áreas de trabajo, fórmulas y otros recursos necesarios.

Una recomendación muy práctica es el que nos pongamos  en el lugar de la computadora, y analicemos qué necesito  que me ordenen y en qué secuencia, para poder producir los resultados esperados.

3.  Diferentes alternativas de solución.

Analizando el problema, posiblemente  tengamos varias formas de resolverlo. Lo importante es determinar  cuál es la  mejor alternativa: la que produce los resultados esperados en el menor tiempo o al menor costo.

ELABORACIÓN DE ALGORITMOS

Los conocimientos adquiridos anteriormente son las herramientas necesarias para llevar a cabo la elaboración de un algoritmo a través de un problema.

Se recomienda tomar en cuenta cada una de las propiedades de un algoritmo, ya que de ahí se inicia el proceso de elaboración.

A continuación se mostrará el desarrollo de un problema con su respectivo algoritmo como solución.

Algoritmos narrados: Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada.
Ejemplo 1.-  Algoritmo para asistir a clases:
1. Levantarse
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Tomar el autobús
8. Llegar a la universidad.
9. Buscar el aula
10. Ubicarse en un asiento

Ejemplo 2.-  Receta para hacer huevos picados
1. Se coloca aceite o margarina en la cacerola
2. Se pica cebolla, chile y tomate
3. Se ponen a freír, con un poco de sal
4. Cuando ya están fritos, se echan los huevos
5. Se bate y se deja cocer
6. Se sirve caliente en un plato

Algoritmos en Pseudocódigo
Pseudo = falso. El pseudo código no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras.
Es una técnica para diseño de programas que permite definir las estructuras de datos, las operaciones que se aplicarán a los datos y la lógica que tendrá el programa de computadora para solucionar un determinado problema.
Utiliza un pseudolenguaje muy parecido a nuestro idioma, pero que respeta las directrices y los elementos de los lenguajes de programación.
Se concibió para superar las dos principales desventajas de los flujogramas: lento de crear y difícil de modificar sin un nuevo redibujo.

Ejemplo 1.- Supongamos que se necesita calcular e imprimir el área de un triángulo cuya base y altura se suministrarán de un disco.

Procedimiento:

a)  Escribir correctamente el enunciado del enunciado del problema.  “Calcular e imprimir el área de un triángulo cuya base y altura se suministrarán de un disco.”

b) Analizar la solución general del problema.

1.  Entender concretamente la solución que se desea obtener del problema.

2.  Buscar las variables a utilizar.

Análisis:

1.  ¿Qué se quiere?

¿Cómo se quieres?

¿Qué deseo obtener?

a)  ¿Qué se quiere? -Quiero calcular el área de un triángulo.

b)  ¿Cómo se quiere? -Lo quiero calcular a través de una fórmula.

Área del triángulo =  (Base x Altura) / 2

c)¿Qué deseo obtener? – imprimir el área del triángulo y suministrar los resultados en un disco.

2. Solución Variables utilizadas en esta solución:

De lectura                         Para almacenar

Base                                  -El valor correspondiente a la base del triángulo.

Altura                              – El valor correspondiente a la altura del triángulo.

c)  Buscar diferentes alternativas de solución al resultado del problema.

Ejemplo:

El problema pide imprimir el área del triángulo como resultado, en un disco.

Nota:  si no se indica en dónde se suministrarán los resultados, se pueden buscar alternativas de solución como: imprimir el área en hojas continuas de computadoras, hojas blancas normales o grabar los resultados en el disco de la computadora.

Algoritmo:   Programa para calcular el área de un triángulo.

Lea                                                                        Base, Altura

Calcule                                                                 Área = (base * altura) /2

Imprima                                                              “Resultado =”,  Área

Fin del programa

 
Ejemplo 2
Diseñar un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y media aritmética.
inicio
leer (a, b, c, d)
producto <– (a * b * c * d)
suma <– (a + b + c + d)
media <– (a + b + c + d) / 4
escribir (producto, suma, media)
fin

About these ads

From → Parcial 1, Unidad 1

Dejar un comentario

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

Seguir

Recibe cada nueva publicación en tu buzón de correo electrónico.

%d personas les gusta esto: