DEFINICIONES

ALGORITMOS

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-Juarismi1 ) 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.2 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.1

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 enmatemá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 unsistema lineal de ecuaciones.

LENGUAJE ALGORITMICO

Los algoritmos pueden describirse utilizando diversos lenguajes. Cada uno de estos lenguajes permiten describir los pasos con mayor o menor detalle.

La clasificación de los lenguajes para algoritmos puede enunciarse de la siguiente manera :

• Lenguaje Natural.

• Lenguaje de Diagrama de Flujo.

• Lenguaje Natural de Programación.

• Lenguaje de Programación de Algoritmos.

Lenguaje Natural.

Es aquél que describe en español, para nuestro caso, los pasos a seguir utilizando un vocabulario cotidiano. Se le conoce como lenguaje jergacuando se utilizan términos especializados de una determinada ciencia,

profesión o grupo.

Lenguaje de Diagrama de Flujo.

Es aquél que se vale de diversos símbolos para representar las ideas o acciones a desarrollar. Es útil para organizar las acciones o pasos de un algoritmo pero requiere de etapas posteriores para implementarse en un sistema de cómputo.

Lenguaje Natural de Programación.

Son aquéllos que están orientados a la solución de problemas que se definen de una manera precisa. Generalmente son aplicados para la elaboración de fórmulas o métodos científicos.

El lenguaje natural tiene las siguientes características :

• Evita la ambigüedad (algo confuso que se puede interpretar de varias maneras).

• Son precisos y bien definidos.

• Utilizan términos familiares al sentido común.

• Elimina instrucciones innecesarias.

Los principales tipos de lenguajes utilizados son tres :

• Lenguaje Máquina.

• Lenguaje de bajo Nivel (ensamblador).

• Lenguajes de Alto Nivel.

COMPONENTES DE UNA COMPUTADORA

El procesador, también llamado Unidad Central de Proceso (UCP) (en inglés, Central Process Unit, CPU), es el lugar donde se interpretan y ejecutan las instrucciones de los programas. En él se distinguen dos partes principales: la unidad de control y la unidad aritmeticológica.

La unidad de control se encarga de dirigir y coordinar todos los elementos de la Computadora. Cuando llega una instrucción de un programa, la interpreta y activa o desactiva los componentes necesarios para que se ejecute la acción indicada en la instrucción. Por ejemplo,

si la instrucción indica que se muestre un valor en pantalla, se activará la pantalla y se enviará el valor que se debe mostrar, y el dato aparece en el monitor.

La unidad aritmeticológica se encarga de realizar las operaciones aritméticas y lógicas. Las operaciones aritméticas se refieren a las operaciones de cálculo que realizan los programas: sumas, restas, multiplicaciones, etcétera. Las operaciones lógicas son generalmente

de comparación, por ejemplo, saber si un valor es mayor que otro, si dos valores son iguales, etcétera.

En las computadoras personales, la unidad de control y la unidad aritmeticológica se encuentran integradas en un solo chip que se denomina microprocesador.

Un chip es una tarjeta pequeña con un conjunto diminuto de componentes electrónicos y sus conexiones.

La memoria es uno de los principales componentes de la computadora. Su función consiste en almacenar las instrucciones y los datos durante la ejecución de los programas. Según su comportamiento, se pueden distinguir dos tipos de memorias: la memoria RAM y la memoria ROM.

La memoria RAM (Random Access Memory) es el lugar donde se almacenan las instrucciones de los programas que se están ejecutando y los datos que éstos manejan. La capacidad de la memoria RAM de la computadora se indica en megabytes.

La memoria RAM tiene las siguientes características:

• Es de acceso aleatorio, puesto que se puede ir directamente a una determinada posición de la memoria sin pasar por las anteriores.

• Es volátil, ya que cuando se apaga la computadora se borra todo su contenido.

• Es de lectura/escritura, es decir, que se pueden leer los datos que tiene almacenados y escribir en ella nuevos datos o resultados.

La memoria ROM (Read Only Memory) es una memoria permanente, es decir, no se borra al apagar la computadora. En ella están almacenadas las instrucciones básicas para el funcionamiento de la máquina y para las operaciones de entrada/salida (en inglés, Basic Input Output System, BIOS). Entre estas instrucciones se encuentra la rutina de arranque,

que se encarga de indicar al hardware los pasos para comprobar el estado de los componentes de la computadora y cargar el sistema operativo para empezar a trabajar.

Los dispositivos

...