Algoritmo:
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 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 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.
Algoritmo cualitativo:
Son aquellos en los que se describen o se resuelven problemas de la vida
cotidiana pero siempre enmarcada en tres estructuras fundamentales que son:
Secuencias de acciones
Decisión de acción
Ciclos de acciones
Algoritmo cuantitativo:
Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. De igual
forma estos tipos de algoritmos describen tres partes esenciales
Entrada ïƒ proceso ïƒ salida
Lenguaje deprogramación.
Un lenguaje de programación es
un lenguaje formal diseñado para expresar procesos que
pueden ser llevados 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.1
Está formado por un conjunto de símbolos y
reglas sintácticas y semánticas que definen su estructura y
el significado de sus elementos y expresiones. Al proceso por el cual se
escribe, se prueba, se depura, se compila (de ser necesario)
y se mantiene el código fuente de un programa
informático se le llama programación.
También la palabra programación se define como
el proceso de creación de un programa de computadora, mediante
la aplicación de procedimientos lógicos, a través de los siguientes pasos
El desarrollo lógico del
programa para resolver un problema en particular.
Escritura de la lógica del
programa empleando un lenguaje de programación específico (codificación del programa).
Ensamblaje o compilación del programa hasta convertirlo en
lenguaje de máquina.
Prueba y depuración del programa.
Desarrollo de la documentación.
Editor de texto.
Un editor de texto es un programa que permite crear y
modificar archivos digitales compuestos únicamente por un texto sin formato,
conocidos comúnmente como archivos de texto o
texto plano. El
programa lee el archivo e interpreta los bytes leídos según el código
decaracteres que usa el editor. Hoy en día
es comúnmente de 7- u 8-bits en ASCII o UTF-8, rara vez EBCDIC.
Por ejemplo, un editor ASCII de 8 bits que lee el
número binario 0110 0001 (decimal 97 o hexadecimal 61) en el archivo lo
representará en la pantalla por la figura a, que el usuario reconoce como la letra
'a' y ofrecerá al usuario las funciones necesarias para cambiar el
número binario en el archivo.
Los editores de texto son incluidos en el sistema operativo o en algún paquete
de software instalado y se usan cuando se deben crear o modificar archivos de
texto como
archivos de configuración, scripts o el código fuente de algún programa.
El archivo creado por un editor de texto incluye por
convención en DOS y Microsoft Windows la extensión '.txt', aunque
pueda ser cambiada a cualquier otra con posterioridad. Tanto Unix
como Linux dan
al usuario total libertad en la denominación de sus archivos.
Al trasladar archivos de texto de un sistema operativo
a otro se debe considerar que existen al menos dos convenciones diferentes para
señalar el término de una línea: Unix y Linux usan sólo retorno de carro en
cambio Microsoft de carro y salto de línea.
Compilador.
Un compilador es un programa informático que traduce
un programa escrito en un lenguaje de programación a otro lenguaje de
programación, generando un programa equivalente que la máquina será capaz de
interpretar. Usualmente el segundo lenguaje es lenguaje de máquina, pero también
puede ser un códigointermedio (bytecode), o
simplemente texto. Este proceso de traducción se conoce como compilación.1
Un compilador es un programa que permite traducir el código fuente de un
programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior
(típicamente lenguaje de máquina). De esta manera un
programador puede diseñar un programa en un lenguaje mucho más cercano a como piensa un ser
humano, para luego compilarlo a un programa más manejable por una computadora.
Como parte
importante de este proceso de traducción, el
compilador informa a su usuario de la presencia de errores en el programa
fuente2.
Codificador.
Un codificador es un circuito
combinacional con 2N entradas y N salidas, cuya misión es presentar
en la salida el código binario correspondiente a la entrada activada.
Existen dos tipos fundamentales de codificadores: codificadores sin prioridad y
codificadores con prioridad. En el caso de codificadores sin prioridad, puede
darse el caso de salidas cuya entrada no pueda ser conocida: por ejemplo, la
salida 0 podría indicar que no hay ninguna entrada activada o que se ha
activado la entrada número 0. Además, ciertas entradas pueden
hacer que en la salida se presente la suma lógica de dichas entradas,
ocasionando mayor confusión. Por ello, este
tipo de codificadores es usado únicamente cuando el rango de datos de entrada
está correctamente acotado y su funcionamiento garantizado.
Para evitar los problemas anteriormente
comentados, se diseñan loscodificadores con prioridad. En estos
sistemas, cuando existe más de una señal activa, la salida codifica la de mayor
prioridad (generalmente correspondiente al valor decimal más alto).
Adicionalmente, se codifican dos salidas más: una indica que ninguna entrada
está activa, y la otra que alguna entrada está activa. Esta
medida permite discernir entre los supuestos de que el circuito estuviera
deshabilitado por la no activación de la señal de capacitación, que el circuito
no tuviera ninguna entrada activa, o que la entrada número 0 estuviera
activada.
También entendemos como
codificador (códec), un esquema que regula una serie de transformaciones sobre
una señal o información. Estos pueden
transformar una señal a una forma codificada usada para la transmisión o
cifrado o bien obtener la señal adecuada para la visualización o edición (no
necesariamente la forma original) a partir de la forma codificada.
En este caso, los codificadores son utilizados en
archivos multimedia
para comprimir audio, imagen o vídeo, ya que la forma
original de este tipo de archivos es demasiado grande para ser procesada y
transmitida por los sistema de comunicación disponibles actualmente.
Se utilizan también en la compresión de datos para obtener un tamaño
de archivo menor.
Según esta nueva definición, podemos dividir los codificadores en códecs
sin pérdidas y códecs con pérdidas, según si la información que se
recupera coincide exactamente con la original o es una aproximación.