Ensayo de algoritmos computacionales

(Asignación)

I. Definición de Algoritmos

 Un algoritmo es una secuencia de pasos lógicos y ordenados con las cuales le damos
solución a un problema determinado.

 Los algoritmos son muy importantes en el mundo de la informática ya que permiten

al programador resolver el problema antes de escribirlo en un lenguaje de
programación que entienda la máquina u ordenador. Antes de escribir el código de
un programa hay que resolver con un algoritmo el problema que se nos plantea.

Ejemplo:

 Los arquitectos realizan planos antes de realizar los edificios. Los informáticos
realizamos el diseño del Algoritmo antes de crear un programa. Por lo tanto, si el
algoritmo está mal diseñado, el programa también lo estará.

II. Características de los algoritmos

Las características fundamentales que debe cumplir todo algoritmo son:
 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 debe ser finito.
 Si se sigue un algoritmo se debe terminar en algún momento.
 La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

III. Historia de Algoritmos

La historia del algoritmo nace por necesidad de hacer cálculos matemáticos atreves,
de ella se fundamenta el paso inicial de entender acabadamente cualquier problema
planteada.
La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah
Muhammad 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 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. También estudió la manera de reducir el número de operaciones
necesarias que formaban el cálculo.
 Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este
concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador
algorítmico.
Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La
autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por
ello que es considerada por muchos como la primera programadora, aunque, desde
Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se
implementó.

IV. Tipos de Algoritmos.

De acuerdo con alguno de sus atributos los algoritmos pueden clasificarse de
distintas formas:
 Según su sistema de signos tenemos los algoritmos cualitativos (paso a paso)
o cuantitativos (utilizan cálculos numéricos).

 A los algoritmos que requieran del uso de un ordenador para su resolución se le

conocen como algoritmos computacionales (siendo los no
computacionales aquellos que no requieran el uso de un ordenador).

 Los algoritmos condicionales llegados a un punto de este presentan varias acciones

para ejecutarse y resolver el problema. Estas acciones no se presentan al azar, sino
que hay una condición previa que según la cual se ejecutará una u otra acción.

 Se conoce como algoritmos secuenciales aquellos con estructura secuencial, es

decir, la salida de una secuencia es la entrada de la siguiente.

V. Partes de los Algoritmos: definidas en 3 partes.

 Entrada: en la entrada o input del algoritmo será donde se introduzcan todos

aquellos datos que el algoritmo necesite para operar.

 Procesamiento: con lo recibido en la entrada o input, el algoritmo realizará una

serie de cálculos lógicos para resolver el problema.

 Salida: los resultados obtenidos en el procesamiento se mostrarán en la salida o

output del algoritmo.

VI. Principales tipos de lenguaje de Programación: De máquina,

bajo nivel y alto nivel.

Un lenguaje de programación es un conjunto de símbolos y códigos usados para orientar la

programación de estructuras en el desarrollo web.
Lenguaje de programación de bajo nivel
Son lenguajes totalmente orientados a la máquina.
 Código Binario
El primero que nos encontramos es el famoso Código Binario. Seguro que has oído
hablar en más de una ocasión de él y es que es el lenguaje más básico que forma parte
de todos los sistemas informáticos. Es muy habitual por ser bastante sencillo de utilizar.
Tan solo se usan dos números para formar el código, el 1 que representa al “todo” y el 0
que por el contrario es el “nada”.
 Lenguaje máquina
Es el más primitivo de los lenguajes y es una colección de dígitos binarios o bits (0 y 1)
que la computadora lee e interpreta y son los únicos idiomas que las computadoras
entienden.
Ejemplo: 10110000 01100001
 Lenguaje ensamblador
El lenguaje ensamblador es el primer intento de sustitución del lenguaje de máquina por
uno más cercano al utilizado por los humanos.
Un programa escrito en este lenguaje es almacenado como texto (tal como programas de
alto nivel) y consiste en una serie de instrucciones que corresponden al flujo de órdenes
ejecutables por un microprocesador.
Lenguaje de programación de alto nivel
 Tienen como objetivo facilitar el trabajo del programador, ya que utilizan unas
instrucciones más fáciles de entender.
Además, el lenguaje de alto nivel permite escribir códigos mediante idiomas que
conocemos (español, inglés, etc.) y luego, para ser ejecutados, se traduce al lenguaje de
máquina mediante traductores o compiladores.
 Traductor
Traducen programas escritos en un lenguaje de programación al lenguaje máquina de la
computadora y a medida que va siendo traducida, se ejecuta.
 Compilador
Permite traducir todo un programa de una sola vez, haciendo una ejecución más rápida
y puede almacenarse para usarse luego sin volver a hacer la traducción.
 Basic
En el año 1965 nacía este lenguaje de programación de alto nivel que tenía la intención
de convertirse en el estándar entre las personas que estuvieran comenzando, permitiendo
a una nueva generación de programadores iniciarse y crear sus primeros trabajos.
  Cobol
Es un lenguaje que se diseñó en 1960 en Norte América y que se utiliza para llevar a
cabo aplicaciones de gestión. Ha ido mejorando y evolucionando con el paso de los
años y llegó a transformarse en uno de los lenguajes más asentados del mundo. Una de
sus particularidades radica también en la sencillez debido a que se basa en el uso del
inglés de una forma simplificada.
 Fortran
IBM fue la empresa que en 1954 creó este lenguaje de programación de alto nivel, el
primero del mundo tal y como ha sido registrado en términos históricos. Desde siempre
ha sido muy popular y ha ido protagonizando varias versiones a lo largo de las décadas,
enfocándose al sector técnico y científico.
 C
Representado con una sola letra, pero de una gran relevancia, el lenguaje de alto nivel C
vio la luz a inicios de los años 70 de la mano de dos expertos en el sector, uno de ellos
el diseñador de Unix. Su meta desde siempre fue conseguir un tipo de lenguaje que
pudiera separarse de la máquina y que facilitara una nueva forma de ver las cosas. Lo
lograron y esto ha llevado a que su funcionalidad sea aprovechada en todo tipo de
sectores.
En los años 80 se llevó a cabo C++, que venía a dar sucesión al C original, aportando
una forma diferente de plantear la representación de los programas. El principal
obstáculo con el que se ha encontrado esta evolución de C es que, si bien ya C es
complejo de aprender, en el caso de C++ la dificultad es todavía superior. Y para llegar
a poder trabajar con C++ es obligatorio pasar primero por C, por lo que hay muchos
profesionales que prefieren quedarse con en lenguaje de los 70 y no con su evolución.  

VII. Definición de Programa.

Cuando hablamos específicamente de programa en informática, estamos haciendo
referencia a un software. Se trata de aplicaciones y recursos que permiten desarrollar
diferentes tareas en una computadora (ordenador), un teléfono u otros equipos
tecnológicos.
Para desarrollar un programa informático, se necesita apelar a los lenguajes de
programación que posibilitan el control de las máquinas. A través de diversas reglas
semánticas y sintácticas, estos lenguajes especifican los datos que transmite el software
y que tendrá que operar la computadora.

¡¡Muchas Gracias!!