Algoritmos

Páginas: 13 (3089 palabras) Publicado: 29 de mayo de 2013
Módulo 2
Informática Aplicada
Centro Educativo Integral San Jorge Cod. 0429
TABLA DE CONTENIDOS

Módulo 2 1
Informática Aplicada 1
TABLA DE CONTENIDOS 2
EL ESTUDIO DE LOS ALGORITMOS 3
INTRODUCCION 3
Concepto de Algoritmo 4
Cómo descubrir un buen algoritmo 7
Los Lenguajes de programación 9
Representación de algoritmos en pseudocódigo 10

EL ESTUDIO DE LOS ALGORITMOSINTRODUCCION
En este módulo comenzaremos a ver uno de los temas más importantes en computación: El del Algoritmo.
En términos comunes podemos decir que el algoritmo es un conjunto de instrucciones que debemos seguir en un cierto orden para realizar una tarea. Por ejemplo, si queremos hacer una torta, tomamos la receta y leemos las instrucciones una a una en el orden en que están escritas. En la vidadiaria constantemente vemos algoritmos; por ejemplo para lavar ropa en un lavaropas automático, para descongelar en forma automática una heladera (los pasos siempre se encuentran pegados en el interior de la heladera) o para tocar algún instrumento musical (en este caso el algoritmo estaría representado en las partituras).












En computación, los algoritmos se representan comoprogramas dentro de las computadoras (lo que comunmente llamamos software).
Si queremos que una computadora efectúe una tarea, primero debemos diseñar un algoritmo para llevar a cabo esa tarea, y luego programar ese algoritmo en la computadora.
Por lo anterior, los algoritmos son importantes en computación. Mucho antes de que se inventaran las computadoras, los grandes matemáticos de laantigüedad ya buscaban la manera de descubrir un conjunto único de instrucciones para resolver un determinado tipo de problema.
El algoritmo surgió con Mohammed Al-Khowarizmi que era un matemático persa que vivió durante el siglo IX y que se hizo famoso por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales; pero mucho antes que eso ya Euclides, que fue elgran matemático griego (del siglo IV antes de Cristo), inventó un método para encontrar el máximo común divisor de dos números. Por eso a estos dos grandes matemáticos se los considera como los padres de la ciencia de la Algoritmia (ciencia que estudia a los algoritmos).
Concepto de Algoritmo
Para resumir, podemos definir que:







A continuación les presentamos un ejemplo parahacerles notar las características arriba mencionadas:
Ejemplo: Cambiar un foco quemado
1. Quitar el foco quemado.
2. Colocar el foco nuevo.

Estos dos pasos parecen resolver el problema. Pero supongamos que estamos entrenando un robot para que realice esta tarea. Para este caso lo anterior no funcionará pues tendremos que ser más específicos y más claros, por ejemplo:

1. inicio
2. Elegirun foco
3. Traer la escalera
4. Colocar la escalera debajo del foco
5. Subir la escalera hasta alcanzar el foco
6. Girar el foco hacia la izquierda hasta que esté suelto
7. Poner el foco nuevo en el mismo lugar
8. Girar hacia la derecha hasta que el foco quede fijo
9. Bajar la escalera
10. fin

Hay algoritmos que no cumplen con las condiciones explicadas más arriba y contienen pasos queno se pueden ejecutar. Por ejemplo:

1. inicio
2. Haga una lista de todos los números enteros.
3. Ordene esa lista en orden descendente (de mayor a menor).
4. Borre el primer entero de la lista resultante.
5. fin
Este no es un algoritmo porque hay pasos que no podemos ejecutar.

Primero: El paso número dos nos pide una lista de números enteros y no la podemos hacer pues los números soninfinitos (un algoritmo debe tener un principio y un fin). En este caso no tenemos fin.
Segundo: El paso número tres nos pide que ordenemos la lista en orden descendente. Al no haber lista no la podemos ordenar.

Analicemos porque la secuencia de instrucciones que sigue no es un algoritmo válido?
Paso Número 1: Tome una moneda de su bolsillo y póngala sobre la mesa.
Paso Número 2: Vuelva...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS