Algoritmos & Diagramas

ALGORITMOS

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi ) 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. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

VIDEO DE ALGORITMOShttp://youtu.be/6oWJ4eBKEU0

¿ Qué es un algoritmo?

¿QUÉ ES ALGORITMO?

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.

¿TIPOS DE ALGORITMOS…?

Existen dos tipos y son llamados así por su naturaleza:

• Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
• Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Lenguajes Algorítmicos

Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Tipos de Lenguajes Algorítmicos

• Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).
• No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).
  
  INICIO
     Edad: Entero
     ESCRIBA “cual es tu edad”
     Lea Edad
     SI Edad >=18 entonces
        ESCRIBA “Eres mayor de Edad”
     FINSI
     ESCRIBA “fin del algoritmo”
     FIN
• Fuente bibliográfica:
• http://www.desarrolloweb.com/articulos/2143.php

CONCEPTOS QUE DEBES CONOCER PARA INICIARTE EN LA PROGRAMACION

ACCION

Una acción es un suceso o acontecimiento producido por un actor (ejecutante). Tiene la característica de una duración limitada y produce un resultado bien definido y previsto

---

PROCESO

Es una acción que se puede descomponer en otras más simples.
Se puede considerar un proceso como un conjunto de acciones elementales que forman un acontecimiento.
Los procesos pueden ser:

·         Procesos SECUENCIALES

·         Procesos PARALELOS

PROCESOS SECUENCIALES

Dos acciones no se ejecutan simultáneamente.

PROCESOS PARALELOS

Si se ejecutan dos o más acciones simultáneamente.

A lo largo de mi página sólo tratare procesos secuenciales que en un instante dado solo se pueden ejecutar una única acción.

---

ALGORITMO

Un algoritmo es una serie de operaciones detalladas y no ambiguas. En otras palabras un algoritmo es un conjunto de reglas para resolver una cierta clase de problemas.
La receta de la ABUELA para hacer "Tucumanas" es un algoritmo.

Un algoritmo es el medio por el que se explica cómo puede resolverse un problema mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambigüedad

Al conjunto formado por la representación de datos utilizada y el algoritmo mismo se llama programa

CARACTERISTICAS DE LOS ALGORITMOS

Las principales características de los algoritmos son:

                                i.            El algoritmo debe ser sencillo e indicar el orden de realización de cada paso

                              ii.            Un algoritmo debe estar definido.

                            iii.            El algoritmo de ser finito.

Fuetes bibliográficas:

http://www.diagramas.20m.com/conceptos.html

La Solidaridad

La solidaridad nace de los seres humanos y es esencial para los mismos. Es uno de los valores humanos.  Es una actitud contraria al individualismo y el egoísmo. Su objetivo es buscar el bien común. Se define como la colaboración mutua en la personas, es el  sentimiento que mantiene a las personas unidas en todo momento como en  experiencias difíciles. Gracias a la solidaridad es posible ayudar  a los menos favorecidos. La solidaridad es la base de muchos valores humanos y de nuestras relaciones sociales más importantes como la amistad. Nos permite sentirnos unidos a otras personas en una relación que involucra sentimientos necesarios para mantener el funcionamiento social,  desarrollar sentimientos de pertenencia manteniendo a todos juntos por un mismo motivo para lograr una misma meta. La solidaridad impulsa el desarrollo de las personas y naciones para que se lleve a cabo la igualdad, necesaria para el desarrollo de la dignidad de todos y la para la partencia a una sociedad. Esta trasciende en lo político, religiosa, cultural y en lo territorial. Para ser solidarios es necesario comprender a los demás, dar apoyo, ser justos, dar afecto y ser fieles. En sociedad actual la solidaridad es vista como una actitud que debemos asumir en emergencias pero la solidaridad no solo se debe asumir cuando hay problemas ya que es una característica de la sociabilidad la cual hace que las personas se sientan unidas a los otros. Muchas personas actualmente tienen un concepto errado de la solidaridad y no la toman con su verdadero sentido ya que la utilizan incluso como propaganda política, para que su sentido se recobre es necesario que recobremos su sentido y la tomemos en práctica en nuestra vida cotidiana.

Elaborado por Valeria Muñoz.

Algoritmos

Los algoritmos son un conjunto de reglas en las cuales se explica una secuencia de operaciones  para resolver o solucionar un problema de una manera más sencilla. Estos dan ordenes a la computadora ya que es una maquina y no puede pensar,  solo puede seguir ordenes o instrucciones.

Para que el algoritmo este bien realizado debe cumplir unas condiciones:

1.    El numero de pasos que debe contener deben de ser finitos

2.    Se deben definir de forma clara cada unos de los pasos.

3.    En los algoritmos es necesario estructuras los datos.

4. Debe tener un punto particular de inicio.
5. Debe soportar la mayoría de las variantes que se puedan presentarse en la definición del problema.
6. Debe de contener un tiempo de ejecución determinado y que tenga fin.

Pasos para elaborar un algoritmo:

1)   Definir el problema.

2)   Diseñar el algoritmo.

3)   Codificación.

4)   Compilación y ejecución.

5)   Verificación.

6)   Depuración.

7)   Documentación.

Los algoritmos se clasifican en:

Algoritmo determinista: Todos los pasos del algoritmo se determinan de una única forma.

Algoritmo no determinista: En él se deben buscar varias alternativas y soluciones antes de encontrar la solución.

Algoritmos poligonales: Son los que se pueden realizar o es más probable que puedan llegar a la solución.

Algoritmos exponenciales: Al igual que los poligonales es más probable que se puedan llegar a la solución pero su entrada es muy pequeña.

Los algoritmos se pueden expresar por medio de:

1.    Formulas     

2.    Diagramas de flujo. Es la representación grafica del algoritmo.

3.    Pseudo código. Es el lenguaje de especificación de algoritmos y tiene una estructura. Este facilitan la escritura de programación

¿Qué es una prueba de escritorio?

Es la comprobación que se hace de un algoritmo para saber si está bien hecho. Se debe ingresar datos y seguir la secuencia del algoritmo hasta obtener el resultado.

Símbolos del Diagrama de flujo:

Luego de realizar este trabajo hemos visto como los algoritmos son una de las herramientas más complejas y aplicables en el área de la informática y el mundo de los computadores.
Pudimos comprobar que mientras más potente, completo y eficiente es el computador o la aplicación que corre sobre el mismo mas grande, complejo y exacto es el algoritmo que utiliza.
Las técnicas de desarrollo de algoritmos nos permiten encontrar la mejor solucion a los problemas que se nos presentan y deben ser solucionados por el computador, estas técnicas están orientadas para utilizarse en cada uno de los niveles de complejidad y variedad o alternativas para las cuales se aplican los algoritmos.
Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema, es por ellos que debemos estudiarlos y conocerlos.

Elaborado por Valeria Muñoz & Roberto Roldan