ALGORITMO
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. En resumen, un algoritmo
es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir
sin ambigüedad y sin hacer referencia a una computadora en particular, y además
tiene un límite fijo en cuanto a la cantidad de datos que se pueden
leer/escribir en un solo paso.
OBJETIVO
Llegar
a un estado final y obtener una solución.
CARACTERÍSTICAS
DE LOS ALGORITMOS:
- 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; o sea, debe tener un numero finito de pasos.
DIAGRAMA
DE FLUJO
Los diagramas de flujo son descripciones gráficas
de algoritmos; usan símbolos conectados con flechas para indicar la secuencia
de instrucciones. Los diagramas de flujo son usados para representar algoritmos
pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su
facilidad de lectura son usados como introducción a los algoritmos, descripción
de un lenguaje y descripción de procesos a personas ajenas a la computación.
PSEUDOCÓDIGO
Es
una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje
natural con algunas convenciones sintácticas propias de lenguajes de
programación, como asignaciones, ciclos y condicionales, aunque no está regido
por ningún estándar. Es utilizado para describir algoritmos en libros y
publicaciones científicas, y como producto intermedio durante el desarrollo de
un algoritmo, como los diagrama de flujo aunque presentan una
ventaja importante sobre estos, y es que los algoritmos descritos en pseudocódigo
requieren menos espacio para representar instrucciones complejas.CÓDIGO ASCII
Es un código de carácteres basado en el alfabeto español, tal como se usa en inglés moderno y en otras lenguas occidentales. El código ASCII utiliza 7 bits para representar los caracteres, aunque inicialmente empleaba un bit adicional (bit de paridad) que se usaba para detectar errores en la transmisión. Se muestran los rasgos estructurale:
- Los dígitos del 0 al 9 se representan con sus valores prefijados con el valor 0011 en binario (esto significa que la conversión BCD-ASCII es una simple cuestión de tomar cada unidad bcd y prefijarla con 0011).
- Las cadenas de bits de las letras minúsculas y mayúsculas sólo difieren en un bit, simplificando de esta forma la conversión de uno a otro grupo.
LENGUAJE
DE PROGRAMACIÓN
Un
lenguaje de programación es un idioma artificial diseñado para expresar computaciones que pueden ser llevadas a
cabo por máquinas como las computadoras. Pueden usarse para crear programas que controlen el comportamiento físico y lógico de una máquina, para expresar algoritmos
con precisión, o como modo de comunicación humana. Está formado por un conjunto de símbolos y reglas sintáticas y semánticas que definen su estructura y el significado de sus elementos y expresiones.
LENGUAJES DE BAJO NIVEL
Vistos a muy bajo nivel, los microprocesadores
procesan exclusivamente señales electrónicas binarias. Dar una instrucción a un
microprocesador supone en realidad enviar series de unos y ceros espaciadas en
el tiempo de una forma determinada. Esta secuencia de señales se denomina
código máquina. Como por ejemplo STORE, ADD o JUMP.
LENGUAJES DE ALTO NIVEL
Hay un alto nivel de abstracción entre lo que se pide a la computadora y lo que
realmente comprende. Existe también una relación compleja entre los lenguajes
de alto nivel y el código máquina. El lenguaje de alto nivel más conocido, los
comandos como "IF CONTADOR = 10 THEN STOP"
COMPILADORES
Un compilador crea una lista de instrucciones de código máquina, el código objeto, basándose en un código fuente. El código objeto resultante es un programa rápido y listo para funcionar, pero que puede hacer que falle el ordenador si no está bien diseñado.
Un compilador crea una lista de instrucciones de código máquina, el código objeto, basándose en un código fuente. El código objeto resultante es un programa rápido y listo para funcionar, pero que puede hacer que falle el ordenador si no está bien diseñado.
INTERPRETES
La traducción de un código fuente de alto nivel a un código máquina también se realiza con un compilador, en este caso más complejo, o mediante un intérprete. Los intérpretes, por otro lado, son más lentos que los compiladores ya que no producen un código objeto, sino que recorren el código fuente una línea cada vez. Cada línea se traduce a código máquina y se ejecuta.
La traducción de un código fuente de alto nivel a un código máquina también se realiza con un compilador, en este caso más complejo, o mediante un intérprete. Los intérpretes, por otro lado, son más lentos que los compiladores ya que no producen un código objeto, sino que recorren el código fuente una línea cada vez. Cada línea se traduce a código máquina y se ejecuta.
No hay comentarios:
Publicar un comentario