COMPUTACIN Y ALGORITMOS I

CONCEPTOS FUNDAMENTALES
 Computacin e Informtica
La Computacin es la disciplina que busca establecer
una base cientfica para resolver problemas mediante
el uso de dispositivos electrnicos y sistemas
computacionales.
La Computacin es el estudio de mtodos algortmicos
para representar y transformar la informacin,
incluyendo su teora, diseo, implementacin,
aplicacin y eficiencia.
Las races de la computacin e informtica se extienden
profundamente en la matemtica y la ingeniera. La
matemtica imparte el anlisis del campo y la ingeniera
imparte el diseo.
 Informtica es un vocablo inspirado en el francs informatique,
formado a su vez por la conjuncin de las palabras information y
automatique, para dar idea de la automatizacin de la informacin
que se logra con los sistemas computacionales.
Informtica es un conjunto de conocimientos cientficos y tcnicas
que hacen posible el tratamiento automtico y racional de la
informacin por medio de computadoras.

Un sistema informtico, cumple tres tareas principales: entrada

(captacin de datos en formato digital), proceso (tratamiento y
administracin de esa informacin) y salida (transmisin de los
resultados digitales de esas operaciones)
Desde el punto de vista de las ciencias de la computacin, el
elemento fsico utilizado para el tratamiento de la informacin es la
computadora.
 La Computacin e Informtica se define como el
conjunto de conocimientos cientficos y tcnicos (bases
tericas, mtodos, metodologas, tcnicas, y tecnologas)
que hacen posible el procesamiento automtico de los
datos mediante el uso de computadores, para producir
informacin til y significativa para el usuario.
La Computacin e Informtica es la ciencia del
tratamiento automtico de la informacin mediante un
computador (llamado tambin ordenador o
computadora).
 Diferencia entre Computacin e
Informtica
La Informtica tiene relacin con el tratamiento de la
informacin y sus usos; es ms cercana a las personas. La
Computacin tiene relacin con los computadores y sus
aspectos internos.
Esta palabra (Informtica) se usa principalmente en
Espaa y Europa. Computacin se usa sobre todo en
Amrica y proviene de cmputo (o clculo).
Desde el punto de vista de las ciencias de la
computacin, el elemento fsico utilizado para el
tratamiento de la informacin es la computadora.
 Conceptos Bsicos de Computacin
Computadora: Es una maquina compuesta de elementos
fsicos (HARDWARE), en su mayora de origen electrnico,
capaz de realizar una gran variedad de trabajos a gran
velocidad y con gran precisin, siempre y cuando se le den las
instrucciones adecuadas (SOFTWARE).
Para que un computador pueda ejecutar alguna instruccin,
primero sta debe entregrsele por algn medio fsico y
codificado en algn lenguaje entendible por el computador. Si
la orden est dada en forma correcta y si el computador
cuenta con los medios necesarios para ejecutarla, lo har.

Programa: es un conjunto de instrucciones escritas en algn

lenguaje entendible por la mquina. A travs de los
programas el computador puede realizar variadas
operaciones, desde procesar textos y dibujos hasta resolver
complejos problemas matemticos
Elementos del Computador
 Esquema bsico del elemento fsico
(Hardware)
El hardware es el elemento fsico de un sistema
computacional, es decir, todos los materiales que lo
componen, procesador, los dispositivos externos, los
cables, los soportes de informacin y en definitiva
todos aquellos elementos que tienen entidad fsica.

A. Unidad central de proceso o procesador. Es el

elemento principal o centro neurlgico de una
computadora y su misin consiste en coordinar y realizar
todas las operaciones del sistema informtico.
 Memoria Auxiliar

Unidad Central de Proceso

Procesador

Unidad de Control
Elementos Elementos
de entrada Unidad Aritmtica-Lgica de salida

Memoria Central
 Est formador por:
Unidad de control. Es la parte del procesador
encargada de gobernar el resto de las unidades,
adems de interpretar y ejecutar las instrucciones
controlando su secuencia.
Unidad aritmtica-lgica. Es la parte del procesador
encargada de realizar todas las operaciones
elementales de tipo aritmtico y lgico.

B. Memoria central. Tambin denominada memoria

interna o principal, es el elemento encargado de
almacenar los programas y los datos necesarios para que
el sistema informtico realice un determinado trabajo.
Es importante decir que para que un programa pueda
ser ejecutado en una computadora tiene que estar en
sta memoria, as como los datos que necesiten ser
procesados en ese momento. Memoria RAM y ROM.
C. Elementos de entrada. Tambin llamados perifricos o
unidades de entrada, son los dispositivos encargados de
introducir los datos y los programas desde el exterior a la
memoria central para su utilizacin. Estos dispositivos,
adems de recibir la informacin del exterior, la preparan
para que la mquina pueda entenderla de forma correcta.

D. Memoria auxiliar. Tambin denominada secundaria o

externa, son los dispositivos de almacenamiento masivo de
informacin que se utilizan para guardar datos y programas
en el tiempo para su posterior utilizacin. La caracterstica
principal de los soportes que manejan estos dispositivos es la
de retener la informacin a lo largo del tiempo. Discos duros,
CDs, USBs.
E. Elementos de salida. Son aquellos dispositivos
cuya misin es recoger y proporcionar al exterior los
datos de salida o resultados de los procesos que se
realicen en el sistema informtico. Tambin se
denominan perifricos o unidades de salida.
 Esquema bsico del elemento lgico
(software)

El software es la parte lgica que dota al

equipo fsico de capacidad para realizar
cualquier tipo de trabajos.
Tiene su origen en ideas y procesos
desarrollados por el elemento humano,
plasmadas sobre un soporte determinado del
hardware y bajo cuya direccin trabaja
siempre la computadora.
 El elemento lgico de un sistema informtico puede
clasificarse como aparece representado en el siguiente
esquema:
Software bsico (Sistema operativo)

Software Programas
Software de aplicacin
Datos

El software bsico es el conjunto de programas que el

equipo fsico necesita para tener la capacidad de trabajar.
Estos programas en su conjunto configuran lo que se
denomina sistema operativo.

Sistema operativo: Es el soporte lgico que controla el

funcionamiento del equipo fsico, ocultando los detalles del
hardware y haciendo sencillo el uso de la computadora.
Considere el siguiente esquema

Gestin de informacin
Gestin de memoria
Progr. de control Gestin de entrada y salida
Gestin del procesador
Gestin de trabajos

Sist. Operativo

Progr. de utilidad (Utileras)

 Esquema bsico del elemento
humano
El elemento humano es el ms importante de los que
constituyen la informtica. Sin personas estas
mquinas seran totalmente intiles.

El elemento humano, denominado comnmente

personal informtico, es el conjunto de personas que
desarrollan las distintas funciones relacionadas con el
uso de las computadoras. En general, se denomina
usuario, a la persona que utiliza en ltima instancia la
computadora y el software de aplicacin como
herramienta para desarrollar su trabajo o ayudarse en
su actividad.
 REPRESENTACION DE LA INFORMACION

En las computadoras, la informacin se

representa en el SISTEMA BINARIO, es decir
en FORMATO BINARIO.
Esto significa que emplean dispositivos que
solamente tienen dos estados posibles,
equivalentes a encendido y apagado.
 El BIT es la unidad de medida ms pequea de
los datos y puede valer 0 1. Por ejemplo,
para almacenar UNA LETRA se requiere de 8
bits (lo que equivale a 1 byte).
 Para calcular las siguientes unidades de medida se toma la
base y se eleva a un exponente en incremento.
 En este sistema, los nmeros se representan
como potencias de 2. Cada cifra toma el valor
de 0 o 1.
Ejemplo:
El nmero 6 en notacin binaria:
6 = 110
Para convertir de notacin binaria a decimal:
110 = 1 x 22 + 1x21 + 0 x 20 = 6
Sistema Binario
Las unidades mayores al bit se expresan en unidades de 1024
en 1024.
La diferencia de valores 1024 (en lugar de 1000 del Sistema
Internacional) es porque al trabajar en el sistema binario la
potencia 2 sera 210 que es igual a 1024 y es la ms cercana a
1000.
 Ejemplos del uso de las unidades de medida al
describir la informacin que se almacena:
Un documento de texto simple con el mensaje:
Hola Mundo ocupa en total 10 bytes.
Un archivo de msica MP3 de 3.23 minutos de
duracin ocupa aproximadamente 3.23
Megabytes.
Un video de alta definicin de una duracin de
0.33 segundos (dependiendo de su resolucin)
ocupa aproximadamente 4.14 Megabytes.
 Tabla de caracteres y smbolos
Las tablas de caracteres son estndares adoptados por
la industria de software en diferentes regiones del
planeta para uniformizar la representacin de los
caracteres, nmeros y smbolos que se obtienen con el
teclado.
As se tiene que la tabla adoptada por Windows es la
tabla ANSI. Pero existen otras muy conocidas como la
tabla ASCII.
 Lenguaje de Programacin
Es un conjunto de normas lingsticas que permiten
escribir un programa con instrucciones que sean
entendidas por la computadora.
Un lenguaje de programacin es una notacin para
escribir programas.
Un lenguaje de programacin permite al usuario crear
programas que sern entendidos por el computador
(directa o indirectamente) con el objetivo de realizar
alguna tarea.
Todo lenguaje de programacin tiene:
Un alfabeto: que son los elementos lxicos permitidos
Una Sintaxis: que indica cmo se construyen las frases del
lenguaje
Una Semntica: que indica el significado de las palabras y
frases formadas.
 Programa
Es un conjunto de instrucciones escritas en un lenguaje de
programacin susceptibles de ser ejecutadas por la
computadora.
Programa = conjunto de datos + algoritmos
Datos: conjunto de valores.
Algoritmo: Secuencia de pasos a seguir para resolver un
problema

Dijkstra (1972)
El arte de la programacin es el arte de organizar la
complejidad
Debemos organizar los clculos de manera que nuestros
limitados sentidos sean suficientes para garantizar que el
cmputo arroje los resultados esperados
 El lenguaje debe ayudarnos a escribir buenos
programas: un programa es bueno si es fcil de
leer, fcil de entender y fcil de modificar.
Lgicamente adems de resolver el problema
deseado.
Clasificacin de los lenguajes de
programacin
 Lenguaje mquina
Los lenguajes mquina son aquellos cuyas
instrucciones son directamente entendibles por el
computador sin la necesidad de traduccin alguna. Sus
instrucciones no son ms que conjuntos de ceros y
unos (bits). Estas especifican la operacin a realizar, los
registros del procesador y celdas de memoria
implicados, etc.
Estos lenguajes son dependientes de la mquina.
Obviamente, este tipo de lenguajes sern fciles de
comprender para un computador pero muy difciles
para el hombre.
 Lenguajes de bajo nivel (ensamblador)
La programacin en lenguaje mquina es difcil, por ello se
necesitan lenguajes que permitan simplificar este proceso.
Los lenguajes de bajo nivel han sido diseados para este
fin.
Estos lenguajes son generalmente dependientes de la
mquina, es decir, dependen de un conjunto de
instrucciones especficas del computador. Un ejemplo de
este tipo de lenguajes es el ensamblador. En l, las
instrucciones se escriben en cdigos alfabticos conocidos
como mnemotcnicos (generalmente, abreviaturas de
palabras inglesas).
Las palabras mnemotcnicas son mucho ms fciles de
recordar que las secuencias de ceros y unos. Una
instruccin tpica de ensamblador puede ser:

ADD x,y,z
 Lenguajes de alto nivel
Los lenguajes de alto nivel son aquellos en los que las
instrucciones o sentencias son escritas con palabras
similares a las de los lenguajes humanos (en la mayora de
los casos, el Ingls). Esto facilita la escritura y comprensin
del cdigo al programador.
Estos lenguajes permiten escribir programas portables y
legibles.
Existen muchos lenguajes de alto nivel, por citar algunos:
ADA, BASIC, COBOL, FORTRAN, C , C++, Modula-2, Lisp,
Prolog, Pascal, Java, Php, html, xml , etc.
A continuacin se presenta una instruccin de java:

if (x == y) System.out.println ('Esto es una prueba');

 Los programas escritos en lenguaje de alto nivel no
son entendibles directamente por la mquina.
Necesitan ser traducidos a instrucciones en lenguaje
mquina que entiendan los computadores. Los
programas que realizan esta traduccin se llaman
compiladores, y los programas escritos en lenguajes
de alto nivel se denominan programas fuente.
Ejemplos de programas
Programa que escribe Hola en pantalla

Pascal

C
Ensamblador
 Programas fuente y objeto
Un programa puede ser definido como un conjunto
de instrucciones que pueden someterse como
unidad a un computador y utilizarse para dirigir el
comportamiento de ste.
Un programa fuente es aquel que nos permite
escribir un algoritmo mediante un lenguaje formal.
Por eso al cdigo desarrollado al programar se le
llama cdigo fuente.
Un programa objeto es el resultado de traducir un
programa fuente para obtener un lenguaje
comprensible por la mquina.
 Traductores de programas
Los traductores son un tipo de programas cuya
funcin es convertir el cdigo de un lenguaje en
otro. Por ejemplo un compilador, que traduce
cdigo fuente en cdigo objeto. Existen distintos
tipos de traductores, entre ellos destacan:
Ensambladores
Preprocesadores
Intrpretes
Compiladores
 Ensambladores
Es un tipo de traductor que convierte programas
escritos en lenguaje ensamblador en programas
escritos en cdigo mquina.

Preprocesadores
Traduce un lenguaje de alto nivel a otro, cuando el
primero no puede pasar a lenguaje mquina
directamente.
 Intrpretes
Se trata de traductores-ejecutores, es decir traduce en
tiempo de ejecucin ya que con cada instruccin realizan
un proceso triple de lectura-traduccin-ejecucin. Son
relativamente lentos, pero muy buenos para la depuracin
de programas.

Compiladores
Es el tipo de traductor ms conocido. Se trata de un
programa que traduce cdigo fuente escrito en un lenguaje
de alto nivel (java) en cdigo mquina (no siempre). Son
ms rpidos que los intrpretes pero presentan mayor
dificultad a la hora de detectar errores.
Xqqqqqqqqqqqqqqqjwn azacccc rd