I.

ALGORITMOS Y PROGRAMAS

Ing. Gladys Villegas, MSIG

Los Sistemas de Procesamiento de la

Informacin.
Un sistema es un conjunto de componentes
conectados e interactivos, que tienen un objetivo.
Transforman los datos en informacin organizada y
til.

Los Sistemas de Procesamiento de la

Informacin.
Los componentes de un sistema son 3:

Los Sistemas de Procesamiento de la

Informacin.
Existen dos conceptos a considerar en los Sistemas de
Informacin
Hardware (es la parte fsica del computador)
Software (es la parte lgica del computador)

Los Sistemas de Procesamiento de la

Informacin
Hardware:
CPU.- conjunto de circuitos elctricos capaz de ejecutar
clculos como suma, resta, multiplicacin y divisin.
Memoria Central.- la informacin que se procesa es
almacenada en este dispositivo hasta terminar los clculos o
procesos.
Dispositivos de almacenamiento secundario (memoria
auxiliar).- almacenan grandes cantidades de informacin tales
como discos o cintas.
Dispositivos de E/S.- permiten la comunicacin con el usuario
mquina.

UNIDADES FUNDAMENTALES DE
UNA COMPUTADORA

ALGORITMOS
Un algoritmo es un mtodo para resolver problemas
Caractersticas:
Preciso
Definido
Finito

ALGORITMOS
Un algoritmo describe tres partes:
Entrada
Proceso
Salida

Ejemplo: Receta de comida

Entrada: Ingredientes y utensilios utilizados.
Proceso: Elaboracin de una receta de comida.
Salida: Terminacin del plato

LENGUAJES DE PROGRAMACION
Los lenguajes de programacin permiten escribir
programas que permitan la comunicacin usuario/
mquina.
Traductores (Compiladores o Intrprete) convierten
las instrucciones escritas en lenguajes de
programacin en instrucciones escritas en lenguaje
mquina (0 y 1, bits) para que esta pueda entender.

LENGUAJES DE PROGRAMACION
Los lenguajes de computadoras permiten a las
personas escribir en un lenguaje que sea ms
apropiado a las caractersticas humanas y se puedan
traducir al lenguaje mquina de diferentes tipos de
mquinas.
Los tipos de lenguaje utilizados actualmente son:
Lenguaje mquina
Lenguaje de bajo nivel
Lenguaje de alto nivel

INSTRUCCIONES A LA
COMPUTADORA
Las instrucciones a la computadora son acciones que
anteriormente fueron expresadas como pasos dentro
de un algoritmo.
Normalmente el termino instruccin se suele referir a
lenguaje mquina y bajo nivel, reservando la
sentencia o proposicin para los lenguajes de alto
nivel

INSTRUCCIONES A LA
COMPUTADORA
Las instrucciones bsicas y comunes en casi todos los lenguajes se
programacin se resumen en:
Instrucciones entrada/ Salida.- Instrucciones de transferencias de
informacin y datos entre dispositivos perifricos y la memoria
central.
Instrucciones aritmticas o lgicas.- Instrucciones que ejecutan
operaciones aritmticas y lgicas.
Instrucciones selectivas.- Instrucciones que permiten la seleccin de
tareas alternativas dependiendo de las diferentes expresiones
condicionales
Instrucciones repetitivas.- Instrucciones que permiten la repeticin
de secuencias de instrucciones un nmero determinado de veces.

LENGUAJES DE MAQUINA
Son aquellos que estn escritos en lenguajes
directamente inteligibles por la mquina
(computadora), ya que sus instrucciones son cadenas
binarias (0 y 1) que especifican una operacin, y las
posiciones (direccin) de memorias implicadas en la
operacin se denominan instrucciones de mquina o
cdigo de mquina.
El cdigo de mquina es el conocido como cdigo
binario.

LENGUAJE BAJO NIVEL

Los lenguajes de bajo nivel son mas fciles de utilizar
que los lenguajes mquina, pero, al igual que ellos
dependen de la mquina en particular. El lenguaje de
bajo nivel es tambin llamado Ensamblador.
Las instrucciones en lenguaje ensamblador son
instrucciones conocidas como nemotcnicos

LENGUAJE BAJO NIVEL

Ejemplo de nemotcnicos de operaciones aritmticas:
ADD SUB DIV
Ejemplo de una instruccin:
ADD, M, N, P

Ejemplo de instruccin en cdigo mquina:

0110 1001 1010 1011

LENGUAJE DE ALTO NIVEL

Los lenguajes de alto nivel son los ms utilizados por los
programadores.
Ventajas:

El tiempo de formacin de los programadores es relativamente

corto en comparacin con los otros lenguajes
La escritura de los programas se basa en reglas sintcticas
similares a los lenguajes humanos. Ejemplo: READ WRITE PRINT
OPEN
Las modificaciones y puestas a punto de los programas son
fciles
Reduccin del coste de los programas
Transportabilidad

LENGUAJE DE ALTO NIVEL

Desventajas:
Incremento del tiempo de puesta a punto, al necesitarse
diferentes traducciones del programa fuente para
conseguir el programa definitivo.
No se aprovechan los recursos internos de la mquina,
que explotan mucho mejor los lenguajes mquina y
ensambladores.
Aumento de la ocupacin de memoria
El tiempo de ejecucin de los programas es mucho
mejor.

LENGUAJE DE ALTO NIVEL

LA COMPILACION Y SUS FASES

La compilacin es la traduccin del programa fuente
al programa objeto.
El programa objeto resultado de la compilacin ha
sido traducido a cdigo mquina.
Montador o enlazador (linker) programa con el que
se puede conseguir el programa mquina real.

LA COMPILACION Y SUS FASES

LA COMPILACION Y SUS FASES

DATOS, TIPOS DE DATOS Y

OPERACIONES PRIMITIVAS
Dato.- es la expresin general que describe los
objetos con los cuales opera una computadora.
Los algoritmos y programas operan sobre los
diferentes tipos de datos que existen
Existen dos tipos de datos:
Simples: sin estructura.
Compuestos: estructurados.

TIPOS DE DATOS

CONSTANTES Y VARIABLES
Constantes.- Son valores que no deben cambiar
durante la ejecucin del programa.
Variables.- Son valores que se modifican o cambian
dentro de la ejecucin del programa.

EXPRESIONES
Son combinaciones de constantes, variables, smbolos
de operacin, parntesis y nombre de funciones
especiales.
Las expresiones se clasifican en:

Aritmticas
Relacionales
Lgicas
Carcter

EXPRESIONES ARITMETICAS

EXPRESIONES RELACIONALES

EXPRESIONES LOGICAS

Tabla de Operadores lgicos

ayb

aob

VERDADERO VERDADERO VERDADERO VERDADERO

VERDADERO

FALSO

FALSO

VERDADERO

FALSO

VERDADERO

FALSO

VERDADERO

FALSO

FALSO

FALSO

FALSO

PRIORIDADES DE OPERADORES

FUNCIONES INTERNAS

OPERACIONES DE ASIGNACION
ASIGNACIN ARITMETICA
VAR OPERACIN MATEMTICA
ENT 3
VAL N+2

ASIGNACIN LGICA
VAR EVALUACIN LGICA
X 8 > 10
Y M o (5 > 3 + 4 )

CUANTO VALE X??

CUANTO VALE Y??

ASIGNACIN DE CADENA DE CARACTERES

VAR

'CADENA DE CARACTERES'

CAD 'PEGASO TRANSMITE DESDE EL ESPACIO'

EJERCICIOS

EJERCICIOS

EJERCICIOS

ENTRADA Y SALIDA DE
INFORMACION
Las operaciones de entrada permiten leer
determinados valores.
Entrada se conoce como operacin lectura (read).
La operacin de salida se conoce como escritura
(write).