ALGORITMOS

Algoritmos

En Ciencias de la computación un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generan duda 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 los diagramas de flujo, como su nombre lo indica son gráficas que representan la dirección que sigue la información que contiene un algoritmo; los datos se encierran en diferentes figuras, estas se llaman figuras lógicas. Existen 5 figuras lógicas únicas utilizadas en el diagrama de fuljo: inicio, proceso, pregunta, ciclo y fin.

El algoritmo es de carácter general y puede aplicarse a cualquier información matemática o a cualquier problema. La formulación del algoritmo fue uno de las más grandes adelantos dentro de la ciencia matemática ya que debe partir de ello se pudieron resolver infinidad de problemas.

Los algoritmos para llegar a ser tales deben reunir ciertas características. Una de ellas es que los pasos que deben seguirse deben estar estrictamente descritos, cada acción debe ser precisa, debe ser general, es decir, que puede ser aplicable a todos los elementos de una misma clase.

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. Un algoritmo debe estar definido. si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Un algoritmo debes ser finito. Si se sigue un algoritmo se debe terminar en algún momento; es decir, debe tener un número finito de pasos

TIPOS DE ALGORITMOS

Cualitativos:

Son aquellos en los que describen los pasos utilizando palabras

Un ejemplo de este algoritmo es el siguiente:

Preparar una taza de té.

Entrada: tetera, taza, bolsa de té

Salida: taza de té

Inicio

Tomar la tetera

Llenarla de agua

Encender el fuego

Poner la tetera en el fuego

Esperar a que hierva el agua

Tomar la bolsa de té

Introducirla en la tetera

Esperar 1 minuto

Echar el té en la taza

Fin

Cuantitativos:

Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Ejemplo:

Calcular una altura en pulgadas (1 pulgada=2.54 cm) y pies (1 pie=12

Pulgadas), a partir de la altura en centímetros, que se introduce por el teclado.

Inicio

1- IMPRIMIR 'Introduce la altura en centímetros: '

2- LEER: altura

3- CALCULAR pulgadas=altura=2:54

4- CALCULAR pies=pulgadas=12

5- IMPRIMIR 'La altura en pulgadas es: ', pulgadas

6-IMPRIMIR 'La altura en pies es : ', pies

Fin

HISTORIA DEL LENGUAJE C

El C es un lenguaje de programación de nivel medio ya que combina los elementos del lenguaje de alto nivel con la funcionalidad del ensamblador. Una vez aclarado este punto pasaremos a conocer su historia.

En 1967 Martin Richard creo el lenguaje BCPL que fue la base para la creación del lenguaje B escrito por Ken Thompson en 1970 con la intención de recodificar el UNIX, que en su fase de arranque estaba codificado en lenguaje ensamblador.

El lenguaje C fue creado por Dennis Ritchie en los laboratorios Bell Telephone en 1972, el c fue creado con un fin específico: el diseño del sistema operativo UNIX. Este lenguaje solo es una modificación del lenguaje B.

El lenguaje C se llama de esta forma debido a que su predecesor fue llamado B.La novedad que proporcionó el lenguaje C sobre el B fue el diseño de tipos y estructuras de datos. Los tipos estructurados básicos de C son las estructuras, las uniones, y los arrayas. Estos permiten la definición y declaración de tipos de mayor complejidad.

Los Tipos Básicos de datos en el lenguaje C eran "CHAR" (carácter), "INT" (enteros), "FLOAT" (Reales en simple precisión), y "DOUBLE" (Reales en doble Precisión). Posteriormente se añadieron los tipos "SHORT" (Enteros de longitud<=longitud de un int), "LONG" (Enteros de longitud >= longitud de un entero), "UNSIGNED" (Enteros sin signo), y "ENUMERACIONES".

Como el C es un lenguaje muy poderoso y flexible su uso se difundió muy rápidamente más allá de los laboratorios Bell. Los programadores de todo el mundo comenzaron a usarlo para escribir todo tipo de programas. Sin embargo, diferentes organizaciones comenzaron a utilizar muy pronto sus propias versiones del C, las pequeñas diferencias entre las implementaciones comenzaron a dar problemas a los programadores. Para resolver este problema, el American Nacional Stándards (ANSI) formo un comité en 1983 para establecer una definición estándar del C, que llego a ser conocida como C estándar ANSI. Con unas cuantas excepciones, todos los compiladores del C modernos de adhieren a este estándar.

El Lenguaje C Inicialmente Fue Creado Para La Programación De:

-Sistemas operativos

-Intérpretes

-Editores

-Ensambladores

...