You are on page 1of 10

ALGORITMOS

Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso.

Los algoritmos manejan sistema binarios es la forma de lectura que puede tener una computadora en el momento dela entrada ----- después en el proceso-------- y la salida

Historia:

La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi, que vivió entre los siglos VIII y IX. Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definiralgoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el número de operaciones necesarias que formaban el cálculo.

La descripción de un algoritmo usualmente se hace en tres niveles: 1. Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.

2. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.

3. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.

Medios de expresión de un algoritmo

Diagrama de flujo

Pseudocódigo

Estructuras Secuenciale s

Sistemas formales

Implementacion

Variables

Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO. Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa

Pseudocódigo
El pseudocódigo (falso lenguaje, el prefijo pseudo significa falso) es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar

Sistemas formales

La teoría de autómatas y la teoría de funciones recursivas proveen modelos matemáticos que formalizan el concepto de algoritmo. Los modelos más comunes son la máquina de Turing, máquina de registro y funciones μ-recursivas. Estos modelos son tan precisos como un lenguaje máquina, careciendo de expresiones coloquiales o ambigüedad, sin embargo se mantienen independientes de cualquier computadora y de cualquier implementación.

Implementación
Algoritmos pueden ser implementados en otros medios, como una red neuronal, un circuito eléctrico o un aparato mecánico y eléctrico.

Variables
Son elementos que toman valores específicos de un tipo de datos concreto. La declaración de una variable puede realizarse comenzando con

var.

Estructuras secuenciales
La estructura secuencial es aquella en la que una acción sigue a otra en secuencia. Las operaciones se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso

1. Simples: Consiste en pasar un valor constante a una variable (a ← 15) 2. Contador: Consiste en usarla como un verificador del número de veces que se realiza un proceso (a ← a + 1) 3. Acumulador: Consiste en usarla como un sumador en un proceso (a ← a + b) 4. De trabajo: Donde puede recibir el resultado de una operación matemática que involucre muchas variables (a ← c + b*2/4).

Las características fundamentales que debe cumplir todo algoritmo son

: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.

: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.

El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

Procesos de la (computación) e informática

Significado de TIC: de algoritmo

T :

Tecnología

• Es aquella innovacion que el ser humano se enfrenta dia con dia I: Información • Son los accesos que el hombre en cuentra tanto en resdes sociales, como en la vida cotidiana C: Comunicacion • Es el medio en el cual participa elementos de comunicacion y en ellos tiene la participacion de la sociedad a su vez

Es la informacion que se da al final

• proceso de • entrada

• proceso de • salida

Es el algoritmo al que nos enfrentamos dia con dia

Son todos aquellos datos

• proceso

Fases para resolver para un problema

analisis

plan

Evaluacion

Ejecutacion

El campo La información

Lenguaje

Datos: Son todas las caracteristicas
de una entidad

El campo: Es prácticamente el nombre que se le da a una característica

La información: Es la finalidad que se obtiene en la información

Lenguaje: Es un conjuntos de símbolos que tiene un sentido

Algoritmos

Cualitativos

puede ser

Son las caracteristicas nos van a indicar procesos descriptivos

Cuantitativos

Se refiere a cantidad o numeracion en los datos

Ejemplos de Algoritmos

Contestar el teléfono

Estudiar Comer

Fases para resolver el problema

Definir el problema Planteo de posibles soluciones

Ejecutar

Analisis

Evaluar

Algunas Egrafias en donde se puede afianciar de algunos TIC. “sobre los algoritmos”

http://espanol.answers.yahoo.com/question/index?qid=20080120143058AAxAhsA http://candyluna.galeon.com/aficiones818673.html http://www.youtube.com/watch?v=akQtuSrr8jg http://www.youtube.com/watch?v=YnMMy8Nnj_I