Jhonatan Wirbiezcas Toro (38498)

Jhonatan Wirbiezcas Toro
10-3
Investigation Algoritmo
I.E Héctor Abad Gómez
Medellín
Algoritmo
1. En matemáticas, lógica, ciencias de la computación y disciplinas
relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su
vez del matemático persa Al-Juarismi) es un conjunto prescrito 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 multiplicación, para calcular el producto, 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.
Link del autor:
http://es.wikipedia.org/wiki/Algoritmo#Tipos_de_algoritmos_seg.C3.B
An_su_funci.C3.B3n
Tipos de algoritmo
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Son todos aquellos pasos o instrucciones descritos por medio de palabras
que sirven para llegar a la obtención de una respuesta o solución de un
problema cualquier
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del
proceso.

Son aquellos pasos o instrucciones que involucran cálculos numéricos para
llegar a un resultado satisfactorio
Ejemplos de algoritmo
El algoritmo puede ser escrito de una manera más formal en el siguiente
Pseudocódigo:
Algoritmo Encontrar el máximo de un conjunto
función max( )
//
es un conjunto no vacío de números//
←
//
es el número de elementos de
←
para ← hasta hacer
si
entonces
←
devolver
//
Sobre la notación:


"←" representa una asignación: ← significa que la variable toma el
valor de ;
"devolver" termina el algoritmo y devuelve el valor a su derecha (en este
caso, el máximo de ).
Implementación
En lenguaje C++:
Int Max(int c[, int n)
{
Int i, m = c[0];
For (i = 1; i < n; i++)
If (c[i] > m) m = c[i];
Return m;
}
Autor de la pag:
http://es.wikipedia.org/wiki/Algoritmo#Ejemplo_de_algoritmo
Constante
Para otros usos de este término, véase constante.
En programación, una constante es un valor que no puede ser alterado durante la
ejecución de un programa.
Una constante corresponde a una longitud fija de un área reservada en la memoria
principal del ordenador, donde el programa almacena valores fijos.
Por ejemplo:

El valor de pi = 3.1416
Por conveniencia, el nombre de las constantes suele escribirse en mayúsculas en
la mayoría de lenguajes.
Tipos de constantes
Constantes enteras.
Constantes de coma flotante.
Constantes de carácter.
Constantes de cadena de caracteres.
Autor: http://decsai.ugr.es/~jfv/ed1/c/cdrom/cap2/cap23.htm
Ejemplos de constantes
En C o C++ las constantes se declaran con la directiva #define, esto significa que
esa constante tendrá el mismo valor a lo largo de todo el programa. El identificador
de una constante así definida será una cadena de caracteres que deberá cumplir
los mismos requisitos que el de una variable (sin espacios en blanco, no empezar
por un dígito numérico, etc). Ejemplo:
#include <stdio.h>
#define PI 3.1415926
int main()
{
printf("Pi vale %f", PI);
return 0;
}
Lo cual mostrará por pantalla:
Pi vale 3.1415926
Es decir, PI es una constante a la que le hemos asignado el valor 3.1415926
mediante la directiva #define. La directiva #define también se puede utilizar para
definir expresiones más elaboradas con operadores (suma, resta, multiplicación
etc) y otras constantes que hayan sido definidas previamente, por ejemplo:
#define X 2.4
#define Y 9.2
#define Z X + Y </div>
Autor: http://www.ecured.cu/index.php/Constante_(Inform%C3%A1tica)
Variables.
En programación, una variable está formada por un espacio en el sistema de
almacenaje (memoria principal de un ordenador) y un nombre simbólico (un
identificador) que está asociado a dicho espacio. Ese espacio contiene una
cantidad o información conocida o desconocida, es decir un valor. El nombre de la
variable es la forma usual de referirse al valor almacenado: esta separación entre
nombre y contenido permite que el nombre sea usado independientemente de la
información exacta que representa. El identificador, en el código fuente de la
computadora puede estar ligado a un valor durante el tiempo de ejecución y el
valor de la variable puede por lo tanto cambiar durante el curso de la ejecución del
programa. El concepto de variables en computación puede no corresponder
directamente al concepto de variables en matemática. El valor de una variable en
computación no es necesariamente parte de una ecuación o fórmula como en
matemáticas. En computación una variable puede ser utilizada en un proceso
repetitivo: puede asignársele un valor en un sitio, ser luego utilizada en otro, más
adelante reasignársele un nuevo valor para más tarde utilizarla de la misma
manera. Procedimientos de este tipo son conocidos con el nombre de iteración. En
programación de computadoras, a las variables, frecuentemente se le asignan
nombres largos para hacerlos relativamente descriptivas para su uso, mientras
que las variables en matemáticas a menudo tienen nombres escuetos, formados
por uno o dos caracteres para hacer breve en su transcripción y manipulación.
El espacio en el sistema de almacenaje puede ser referido por distintos
identificadores diferentes. Esta situación es conocida entre los angloparlantes
como "aliasing" y podría traducirse como "sobre nombramiento" para los
hispanoparlantes. Asignarle un valor a una variable utilizando uno de los
identificadores cambiará el valor al que se puede acceder a través de los otros
identificadores.
Autor: http://es.wikipedia.org/wiki/Variable_(programaci%C3%B3n)
Tipos de variables
Debido a que las variables contienen o apuntan a valores de tipos determinados,
las operaciones sobre las mismas y el dominio de sus propios valores están
determinadas por el tipo de datos en cuestión. Algunos tipos de datos usados:





Tipo de dato lógico.
Tipo de dato entero.
Tipo de dato de coma flotante (real, con decimales).
Tipo de dato carácter.
Tipo de dato cadena
Autor: http://es.wikipedia.org/wiki/Variable_(programaci%C3%B3n)
Ejemplos de variables
Una variable en programación es un espacio en memoria que permite almacenar
información dentro de sí. Esa información puede ser un carácter, una cadena de
caracteres, un número, un arreglo y, en general, cualquier otro tipo de datos.
En tanto una constante es también un espacio en memoria, pero que almacena
una dato fijo, es decir, que no cambia nunca.
Por ejemplo:
int a, b
a := 1
b := a + 2
a := 5
Aquí tenemos dos variables, "a" y "b" que almacenan valores numéricos enteros
(int). La variable "a" almacena primero el número 1, luego "b" almacena el numero
que tiene "a" más 2, por lo tanto "b" almacena un 3. Finalmente el valor de "a" es
reemplazado por un 3, por lo tanto las variables contendrán estos datos al final:
a=5
b=3
Autor: http://www.alegsa.com.ar/Diccionario/C/932.php