Algoritmo y Estructura de Datos

Clase Nro: 01
Procesamiento Automatizado de Informacin
Los actuales sistemas de informacin estn basados en el uso de computadoras. Estas, son maquinas
digitales (sincrnicas de mltiples propsitos) que ejecutan conjuntos o secuencias de operaciones
matemticas

lgicas,

utilizando

el

sistema

binario

de

numeracin.

Son herramientas poderosas para la automatizacin de la resolucin de problemas, pero ello

depende de la capacidad de su programa. Generalmente a los sistemas de procesamiento
automatizado

de

informacin,

los

llamamos

sistemas

de

informacin.

As, los sistemas de informacin son un conjunto de elementos relacionados que actan como un
todo, cuyo objetivo es la obtencin de informacin y est compuesto por elementos de hardware y
software.

Componentes bsicos de un sistema de informacin

El hardware es el conjunto de componentes fsicos que componen al sistema.
El software es un conjunto de componentes lgicos que controlan el funcionamiento del hardware
y otorgan a las computadoras la capacidad de ser maquinas con mltiples propsitos.
Esto significa que para dotar a la maquina la capacidad de resolver mltiples problemas, es
necesario escribir un programa (software) que los solucione de forma especfica. Para ello existen
pasos previos como ser:

Definicin del problema del mundo real;

Anlisis del problema;

Diseo de la solucin;

Diseo de la solucin informtica.

Mg. Bernardo C. Hermitao Atencio

Algoritmo y Estructura de Datos

a. Definicin del problema.

Definir el problema significa comprenderlo, circunscribirlo, acotarlo (es imposible que hallemos
una solucin sino sabemos cul es el problema).
El proceso de analizar el mundo real para interpretar los aspectos esenciales de un problema y
expresarlo en trminos precisos se llama abstraccin.
b. Anlisis del problema.
Una vez que se defini el problema hay que analizarlo. Se busca determinar claramente el contexto
(entorno) del problema y describir el estado futuro deseado una vez que se soluciono el problema.
Se debe determinar qu datos son necesarios para solucionar el problema y que informacin debe
proporcionar la solucin.
c. Solucin del problema.
La solucin de todo problema lo constituye un algoritmo. Un algoritmo es un conjunto ordenado de
pasos que conducen a la solucin de un problema.
d. Solucin informtica.
El algoritmo es la solucin general sin tener en cuenta un lenguaje de programacin ni una maquina
en especial. Cuando un algoritmo se define en trminos de un lenguaje de programacin especfico
para una maquina especfica, estamos en presencia de un programa. Este constituye la solucin
informtica de un problema.
La diferencia entre algoritmo y programa radica en el hecho de que los algoritmos se especifican en
trminos ideales; mientras que los programas se especifican bajo las limitaciones impuestas por
lenguajes de programacin y maquinas particulares.
Concepto de algoritmo.
Algoritmo se define como un conjunto de instrucciones que la computadora debe seguir para
resolver un problema. La palabra algoritmo se deriva de la traduccin al latn del nombre Muh
ammad Musa Al-khawarizmi, un matemtico y astrnomo rabe que en el siglo IX escribi un
tratado sobre manipulacin de nmeros y ecuaciones.

Mg. Bernardo C. Hermitao Atencio

Algoritmo y Estructura de Datos

Caractersticas de los Algoritmos:

Son independientes del lenguaje de programacin a

utilizar.

Sencillo, los pasos deben ser claros y bien definidos.

Precisos, indican claramente el orden de realizacin paso

a paso.

Definidos, cada vez que se ejecutan con las mismas

entradas se obtiene el mismo resultado.

Finitos, tienen un nmero de pasos finito

Definicin de Estructura de Datos:

En el desarrollo de programas, existe una fase previa a la escritura del programa, esta es el diseo
del algoritmo que conducir a la solucin del problema, en esta fase tambin deber considerarse la
estructura de datos que se va a utilizar. El trmino estructura de datos se refiere a la forma en que la
informacin esta organizada dentro de un programa.
La correcta organizacin de datos puede conducir a algoritmos ms simples y ms eficientes.
Estructura de datos:
Conjunto de variables agrupadas y organizadas de cierta forma para representar un comportamiento.
Clasificacin de las estructuras de datos
Las estructuras de datos segn su tamao en memoria, se clasifican en:
a) Estructuras de datos estticas:
Son aquellas cuyo tamao en memoria es fijo, por ejemplo, los arreglos.
b) Estructuras de datos dinmicas:
Son las estructuras que permiten variar su tamao en memoria de acuerdo a las necesidades
del ambiente, por ejemplo, listas enlazadas.
Abstraccin:
Desde el desarrollo de la informtica los programadores han luchado con el problema de la
complejidad inherente al software, una de las herramientas utilizadas para resolverlo es la
abstraccin. Esta se puede definir como la consideracin aislada de las cualidades esenciales de un

Mg. Bernardo C. Hermitao Atencio

Algoritmo y Estructura de Datos

objeto. En otro trminos la abstraccin es la capacidad para encapsular y aislar la informacin del
diseo y ejecucin.
Lenguaje de programacin:
Un lenguaje de programacin est constituido por un conjunto de palabras adaptadas y/o
modificadas a partir de un lenguaje humano (generalmente ingles), cada una de estas palabras
representan instrucciones que la maquina puede llevar a cabo. Aparte de las instrucciones el
lenguaje de programacin proporciona una serie de operadores, tipos de datos y funciones
especiales que al ser utilizadas en conjunto permiten el diseo de programas de computadoras.
Un lenguaje de programacin es un lenguaje formal diseado para expresar procesos que pueden
ser llevados a cabo por mquinas como las computadoras.
Pueden usarse para crear programas que controlen el comportamiento fsico y lgico de una
mquina, para expresar algoritmos con precisin, o como modo de comunicacin humana.
Est formado por un conjunto de smbolos y reglas sintcticas y semnticas 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 cdigo fuente de un programa
informtico se le llama programacin.
Tambin la palabra programacin se define como el proceso de creacin de un programa de
computadora, mediante la aplicacin de procedimientos lgicos, a travs de los siguientes pasos:
El desarrollo lgico del programa para
resolver un problema en particular.
Escritura de la lgica del programa
empleando un lenguaje de programacin
especfico (codificacin del programa).
Ensamblaje o compilacin del programa
hasta convertirlo en lenguaje de mquina.
Prueba y depuracin del programa.
Desarrollo de la documentacin.

Mg. Bernardo C. Hermitao Atencio