ACTIVIDADES DE INVESTIGACIN

Algoritmo:
Un algoritmo es un mtodo para resolver un problema. Se denomina algoritmo a un grupo finito de
operaciones organizadas de manera lgica y ordenada que permite solucionar un determinado
problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesin
de pasos, permiten arribar a un resultado o solucin.
Asimismo tampoco podemos pasar por alto que los algoritmos se pueden expresar a travs de lenguajes
de programacin, pseudocdigo, el lenguaje natural y tambin a travs de los conocidos como
diagramas de flujo.
Un manual de instrucciones para el funcionamiento de un electrodomstico y una serie de rdenes del
jefe a un empleado para desarrollar una cierta tarea tambin pueden incluir algoritmos.
Figura 1 Resolucin de un problema
Problema

Diseo del
Algoritmo

Programa de
computadora

Cabe mencionar por ltimo que los algoritmos son muy importantes en la informtica ya que permiten
representar datos como secuencias de bits. Un programa es un algoritmo que indica a la computadora
qu pasos especficos debe seguir para desarrollar una tarea.
Los pasos para la resolucin de un problema son:

Diseo del algoritmo, que describe la secuencia ordenada de pasos sin ambigedades que
conducen a la solucin de un problema dado. (Anlisis del problema y desarrollo del
algoritmo.)
Expresar el algoritmo como un programa en un lenguaje de programacin adecuado. (Fase de
codificacin.)
Ejecucin y validacin del programa por la computadora.

Caractersticas:

Tiene que ser preciso.

Tiene que estar bien definido.
Tiene que ser finito.
La programacin es adaptar el algoritmo al ordenador.
El algoritmo es independiente segn donde lo implemente.

Pseudocdigo :
Lenguaje intermedio entre nuestro lenguaje y el lenguaje de programacin.
Es decir, un pseudocdigo es un lenguaje que te permite expresar algoritmos en papel de
una manera ms conveniente a tus necesidades.
pseudocdigo, una nocin que se emplea en el mbito de la informtica. Se trata de un falso
lenguaje, ya que apela a las normas de estructura de un lenguaje de programacin aunque se
encuentra desarrollado para que pueda ser ledo por un ser humano y no interpretado por una
mquina.
El pseudocdigo, en este sentido, esta considerado como una descripcin de un algoritmo que
resulta independiente de otros lenguajes de programacin. Para que una persona pueda leer e
interpretar el cdigo en cuestin, se excluyen diversos datos que no son clave para su
entendimiento.
Un pseudocdigo, por lo tanto, se emplea cuando se pretende describir un algoritmo sin la necesidad de
difundir cules son sus principios bsicos. De esta manera, un ser humano encontrar mayores
facilidades para comprender el mensaje, a diferencia de lo que ocurrira si estuviese frente a un
lenguaje de programacin real.
Estas caractersticas hacen que los pseudocdigos sean utilizados en obras cientficas y educativas y en
las etapas previas al desarrollo de un software, a la manera de boceto antes de proceder a la
programacin.
Las principales caractersticas de este lenguaje son:
Se puede ejecutar en un ordenador
Es una forma de representacin sencilla de utilizar y de manipular.
Facilita el paso del programa al lenguaje de programacin.
Es independiente del lenguaje de programacin que se vaya a utilizar.
Es un mtodo que facilita la programacin y solucin al algoritmo del programa.
Ejemplo:
* Programa que calcula el rea de un cuadrado a partir de un lado dado por teclado.
Programa: area_cuadrado
Modulo: main **( tambin se puede llamar principal)
Variables:
lado: natural
area: natural
Inicio
Visualizar "Introduce el lado del cuadrado"
Leer lado
Area<- lado * lado
Visualizar "El rea del cuadrado es", area
Fin

Cdigo Fuente :
Conjunto de instrucciones escritas en algn lenguaje de programacin de computadoras, hechas para
ser ledas y transformadas por alguna herramienta de software (compilador, intrprete, ensamblador) en
lenguaje de mquina o instrucciones ejecutables en la mquina.
Cdigo Fuente, realizado en el que es determinado como Lenguaje de Alto Nivel, es decir, siguiendo
un conjunto de Reglas y Normas propios de la aplicacin que es utilizada para programar, pero siendo
siempre entendible por un Usuario que tenga estos conocimientos especficos.
Este Lenguaje no permite todava su interpretacin por parte del equipo, sino que utiliza trminos
definidos por el lenguaje especfico en el que se est programando, teniendo un esquema determinado
y una estructura Lgica definida, por lo que se trata solamente de un punto de inicio de lo que es el
proceso de Programacin.
Este paso es tambin considerado como Texto Fuente, ya que es justamente una redaccin que puede
ser leda, copiada, modificada o inclusive impresa, para su fcil lectura y modificacin, siendo
justamente su lectura lo que permite su elaboracin y posteriores correcciones.
El paso siguiente estara establecido por una comprobacin y una posterior Compilacin, tarea que
permite interpretar el Lenguaje de Alto Nivel que ha sido elaborado, para poder pasar a un lenguaje
que sea comprensible por el Procesador y por el resto de los dispositivos presentes en el equipo.
Es as que se pasa posteriormente al Lenguaje de Bajo Nivel, con la creacin de lo que es el Cdigo
Objeto, que permite justamente ser leido por los dispositivos presentes en el ordenador, ya que es
justamente basado en el Cdigo Binario consistente en ceros y unos, es decir la transmisin o notransmisin de impulsos elctricos.
Este Cdigo Objeto es el que permite posteriormente el anlisis de los Datos transmitidos, su
ordenamiento y la posterior elaboracin de Informacin por parte de la Unidad Central de
Procesamiento, con su interaccin con los distintos Dispositivos presentes en el equipo.
En sntesis, el Cdigo Fuente no es ms que un conjunto de instrucciones que son redactadas por un
usuario que tiene conocimientos del Lenguaje de Programacin, y que son la base del Cdigo Objeto
que es posteriormente utilizado por los dispositivos del sistema.
Compilador :
consiste en una aplicacin que tiene como premisa fundamental la Traduccin del lenguaje especfico
de programacin (tambin conocido como Lenguaje de Alto Nivel) hacia otro que es solamente
comprensible por el equipo, que se encargar de interpretarlo llevndolo a un sistema binario que se
basa en la transmisin o no-transmisin de energa elctrica (Lenguaje de Bajo Nivel)
Para poder realizar esta transformacin, el Compilador debe realizar un anlisis de qu es lo que se ha
escrito en el Lenguaje de Programacin establecido, a travs de tres criterios fundamentales, cuyo
conjunto es conocido como Front End:
Lxico: Que el lenguaje sea correctamente aplicado, con palabras preestablecidas por el mismo
Sintctico: Que la programacin est ordenada, sin fallas en sus variables
Semntico: Criterio en el cual se verifica que el resultado de lo que ha sido programado tiene
una correlacin con la orden que ha querido ser ejecutada
Realizado esto, comienza una etapa en la cual se sintetiza el Cdigo Objeto, teniendo sta tres pasos
fundamentales, contando adems con un asistente que nos informa de todos los Errores que hayan sido
encontrados y que requieren una posterior enmienda, adems de fallas en la traduccin, teniendo este
proceso el nombre de Back End:
Cdigo Intermedio: Se genera un Cdigo Objeto preliminar en base al Lenguaje de Alto Nivel

 Optimizacin: El cdigo anteriormente creado en forma previa al resultado final es analizado y

mejorado en pos de mayor rendimiento y menos errores
Generacin: Finalmente, en esta etapa se da lugar a la creacin de un Cdigo Objeto
Realizado esto, se obtiene finalmente el Lenguaje de Bajo Nivel que ser posteriormente interpretado
por el ordenador y ejecutado por los distintos dispositivos del ordenador.
Depurador:
Como su nombre indica, sirve para corregir bugs. Se encargan de ejecutar, paso a paso y advirtiendo de
errores, valores de variables, etc. un programa. Son particularmente tiles cuando el programa parece
estar bien, pero no da el resultado esperado (se cuelga, da resultados errneos...).
El ms importante es GDB. Actualmente casi todas las IDEs incluyen uno, o deberan.
IDEs (Interfaz de Desarrollo Estructurada): juntan en un slo programa editor de texto, compilador,
enlazador, ensamblador, depurador... Ejemplos de ellas son Anjuta, Dev-Cpp, Codeblocks.