Documente Academic
Documente Profesional
Documente Cultură
Marcos
Algoritmos y Lenguajes
de programacin
Ing. Ana Maria Huayna
Dueas
Introduccin
La principal razn que las personas
Introduccin
La resolucin de un problema exige
1.
2.
3.
4.
Introduccin a la Informtica
INFORMATICA ?
Es la ciencia que estudia el tratamiento
automtico y racional de la
informacin.
El trmino Informtica se cre en
Francia en el ao 1962 .
INFORMATIQUE = INFORmation +
autoMATIQUE
Funciones de la Informtica
El desarrollo de nuevos mtodos de trabajo
La construccin de aplicaciones informticas
Mejorar los mtodos y aplicaciones existentes.
El desarrollo de nuevas mquinas
La FUNCION de CREACION DE APLICACIONES
Programa
Es un conjunto de ordenes que se dan a una
computadora para que realice un determinado
proceso.
Aplicacin Informtica
Es el conjunto de uno varios programas que
realizan un determinado trabajo completo.
Sistema Informtico
Es el conjunto de elementos fsicos y
lgicos necesarios para la
realizacin y explotacin de
aplicaciones informticas.
... Concepto de
Sistema...Ejemplo
Sistema circulatorio del ser
humano:
Componentes: corazn, arterias, venas,
etc.
El sistema y su entorno
Entorno
Entrada
s Materia
Salidas
Sistema
Producto
Prima
Lmite
Ejemplo: Sistema Circulatorio
Entorno: El cuerpo humano
Limite: Membranas de cada rgano.
... Concepto de
Sistema...
Notas
El concepto de sistema es
un instrumento
teorico
que
permite
comprender
el
funcionamiento de algo y la forma como sus
partes se integran.
Para un sistema la caracterstica mas
importante es el objetivo, lo que logra o
permite alcanzar. Cuando el objetivo se
modifica entonces significa que el sistema no
es el mismo, a un nuevo objetivo corresponde
un nuevo sistema.
La categora de un sistema es relativa. Un
sistema puede ser un subsistema si se le
compara con uno ms amplio o mas grande, o
un macrosistema si se compara con uno mas
pequeo.
Enfoque Sistmico u
Estudiar o analizar sistemas adoptando una
Holstico
visin global de los mismos, que se va
visin global de los mismos, que se va
refinando progresivamente mediante una
descomposicin de arriba abajo.
Entrada
una caja negra, solo se
Salida
SISTEMA
distingue las entradas y
salidas.
2do. Se abre la caja negra y se
identifican sub sistemas y
las relaciones entre estos y
asi sucesivamente...
SubSis1
Pensar globalmente y
actuar localmente
SubSis2
Esquema de un Sistema
CONTROLADOR
ENTRADA
PROCESO
FEEDBACK
Control: Comparacin de
la salida con un criterio
de medida (patrones o
estandares)
SALIDA
Concepto de
Informacin
Los Datos estan constituidos por los
Relevante,
Precisa,
Completa,
Adecuada,
Entregada a tiempo y
Comprensible.
Dato, Informacin y
Conocimiento
Dato, Informacin y
Conocimiento David B. Harris
Sistema de Procesamiento
de Informacin
Es un sistema que transforma datos
brutos en informacin organizada,
significativa y til.
ENTRADA
DE DATOS
PROCESADO
R
Salida de
Informaci
n
Tratamiento de Informacin
Es el conjunto de operaciones que se
realizan sobre una informacin.
* Entrada
-Recogida de datos
-Depuracin de Datos
-Almacenamiento de Datos
* Proceso
-Aritmtico
-Lgico
*Salida
-Recogida de resultados
--Distribucin de Datos
Tratamiento de Informacin
Entrada
Es el conjunto de operaciones cuya misin es
tomar los datos del exterior y enviarlos a la
computadora.
Proceso
Al
conjunto de operaciones
Algoritmo
que elaboran
los datos de entrada para obtener los
resultados.
Salida
Pilares bsicos de la
Informacin
1.- Hardware ?
Es el elemento fsico de un sistema informtico,
es decir todos los materiales que lo componen
como la propia computadora, los dispositivos
externos,los cables.los soportes de la
informacin y todo aquello que tenga entidad
fsica.
Consta de 3 elementos :
1. Unidad Central de Proceso (CPU)
2. Elementos de Entrada
3. Elementos de Salida
(figura)
Elementos de Entrada
Tambin llamados perifricos unidades
de entrada.
Son los dispositivos encargados de introducir
los datos y los programas desde el exterior a
al memoria central para su utilizacin.
Elementos de Entrada
MEMORIA AUXILIAR. Memoria Auxiliar. Son los
dispositivos de almacenamiento para su utilizacin
posterior.
Elementos de Salida
Tambin llamados perifricos unidades
de salida.
Son aquellos dispositivos cuya misin es
recoger y proporcionar al exterior los datos
de salida resultados de los procesos que
se realicen en el sistema informtico.
2.-Software
Es la parte lgica que dota al equipo fsico de
capacidad para realizar cualquier tipo de
trabajos.
SOFTWARE
IDEAS
DATOS
INFORMACIONES
CONJUNTO DE ORDENES
Componentes de un
S.Operativo
Programas de Control
Gestin de
Informacin.
Gestin de memoria
Gestin de entrada y
salida
Gestin del procesador
Gestin de trabajos
Programas de utilidad (Utilidades)
Evolucin Histrica
ANTECEDENTES DE LA COMPUTACION
*Ao 1000 ac. Surge el ABACO chino
En siglo XVII surge la mquina sumadora de
PASCAL (1642)
En 1802 Gollfried Leiniz construye la mquina que
multiplica y divide.
En 1834 Babbage diseo la mquina anlitica
En 1890 Hermann Hellerith utiliz Tarjetas
perforadas
En 1943 se crea el 1er Ordenador electrnico
Generacin de
1era Generacin.- ( 1950-1960)
Ordenadores
-Basada en vlvulas
-Costo de mantenimiento muy elevado
-2da Generacin.- (1960-1965)
-Basada en Transistores.
-Se empiezan
programacin
desarrollar
lenguajes
de
Generacin de
4ta Generacin.- ( 1970)
Ordenadores
-Aparece el microprocesador (Circuito Integrado)
-Y los microprocesadores.
-5ta Generacin.-(1980)
-Permiten
procesar
smbolos,
realizar
deducciones y trabajos con lenguajes ms
parecidos a los humanos.
-Ordenadores con circuitos de alto grado de
integracin de componentes, pequeos ,rpidos
y con poca disipacin de calor.
-Actual lenguaje natural : PROLOG.
Tipos de Computadoras
Punto de Vista de Construccin.
1. Mquinas
con
lgica
cableada.
El
algoritmo est interiormente implementado
en el cableado de sus circuitos en
memorias de solo lectura. (ROM).
Las ms conocidas son :
Las calculadoras y las computadoras
analgicas (Control de procesos y a la
simulacin).
Tipos de Computadoras
2. Mquinas con lgica programada.
Son las computadoras convencionales que
admiten programacin de algoritmos por medio
de lenguajes de programacin.
Se pueden realizar 3 tipos de operaciones :
Operaciones aritmticas (suma y resta)
Operaciones lgicas (comparaciones)
Almacenar 2 recuperar informacin.
Tipos de Computadoras
Por su estructura Interna :
1. Computadora analgica.- Manejan seales
elctricas analgicas proporcionales
a
medidas fsicas de tipo continuo.
2. Computadoras digitales.-Manejan seales
elctricas de tipo digital. Se programan por
medio de lenguajes de programacin.
3. Computadoras
hbridas.-Mixtura
de
ambas. Utiliza convertidores analgica-digital
y digital-analgico.
Tipos de Computadoras
Las Computadoras Digitales por
potencia
de
clculo,capacidad
almacenamiento y nmero de perifricos
Supercomputadoras
Computadora Mainframe.
Minicomputadora.
Microcomputadora.
- Computadora personal (PC)
- Estacin de trabajo (Workstation)
su
de
Tipos de Computadoras
Los tipos de computadoras Personales son :
Porttil transportable.
Laptop. Tienen pequeo tamao,gran
potencia,y muy manejable en todos los sentidos.
Peso = 1-2 Kgr.
Notebook. Similar al Laptop. Pero an ms
pequea , de menor peso y ms especializada.
Pocket-Pc Palmtop. Computadora personal
de mano. Es la ltima versin de calculadora
cientfica.
Parte II.
FUNDAMENTOS DE
PROGRAMACIN
Programa ?
Es una secuencia de instrucciones mediante las cuales se ejecutan
diferentes acciones de acuerdo con los datos que se esten
procesando.
El programa debe incluir instrucciones para las acciones que deben
ejecutarse sobre cada uno de los tipos de datos admitidos,
adems de instrucciones que identifiquen los datos erroneos.
Un programa se compone de estructura de datos , operaciones
primitivas especiales y estructuras de control.
Estructura de datos +
PROGRAMA =
Estructura de Datos
Son los hechos reales representados en forma de datos, estos
pueden estar organizados de diferentes maneras. Ejemplo, el
nombre, las horas trabajadas y el sueldo por hora, son datos
mediante los cuales se representa un empleado en una situacin
de nomina (pago de sueldo).
Estructuras de Control.
Son los mtodos que existen para dirigir el flujo de acciones que la
computadora deber ejecutar sobre los datos manejados por el
programa.
Entre estas, estan la capacidad de ejecutar operaciones
secuenciales una tras otra; la seleccin de alternativas, como
ejecutar una u otra opcin de acuerdo ciertas condiciones, y las
repeticiones, como realizar varias veces una accin. Por ejemplo
calcular el sueldo de un empleando, pero repitiendo el clculo n
veces para n empleados.
Lenguaje de Programacin
Es el medio a traves del cual le comunicamos a la computadora las
instrucciones que debe ejecutar para resolver un problema en
cuestion. Todo lenguaje esta compuesto por :
Un Alfabeto, conjunto de elementos estructurales
lenguaje(caracteres alfabeticos, numericos y especiales).
del
Objetivos de un buen
Operatividad, lo mnimo que debe hacer un programa es funcionar,
programa
es decir, producir los resultados esperados independiente de
cualquier otra caracterstica.
Legibilidad, consiste en darle cierto formato al cdigo, utilizando el
sangrado para reflejar la estructura de control del programa, e
insertando espacios o tabuladores.
Transportabilidad, es el que puede ejecutarse en otro entorno sin
hacerle modificaciones importantes. Mientras menos modificaciones
se hagan ser mas transportable, as es conveniente no utilizar
caractersticas especiales del hardware, ni facilidades especiales
del software
Objetivos de un buen
Claridad, es la facilidad con que el texto del programa comunica
programa
Proceso de Programacin
Elaborar un programa de computadora implica llevar a
cabo una serie de pasos secuenciales y cronolgicos
que comienzan con la deteccin y definicin del
problema y conducen a la implantacin del programa que
lo soluciona.
Pasos...
Algoritmo ..
Es un conjunto de procesos, mtodos, tcnicas, procedimientos y
rutinas.
Es una secuencia ordenada y cronolgica de pasos que llevan a la
solucin de un problema o a la ejecucin de una tarea. Los pasos
deben ser simples, claros y exactos, seguir un orden lgico y,
adems, tener un principio y un fin.
Son ejemplos comunes de un algoritmo, las indicaciones para
encontrar una direccin, las receta de cocina, los planos de
construcciones y las instrucciones para armar un juguete.
Algoritmo
La definicin de un algoritmo debe describir 3
partes : Entrada, Proceso y Salida.
Ejemplo : En el algoritmo de receta de cocina se
tendr :
Entrada : ingredientes y utensilios empleados
Proceso : Elaboracin de la receta en la
cocina
Salida : Terminacin del plato
Caractersticas ...!
FINITUD, debe acabar siempre tras un numero finito de pasos, las
acciones a realizar han de estar especificadas para cada caso
rigurosamente y sin ambigedad.
DEFINIBILIDAD, cada paso de un algoritmo debe definirse de
modo preciso; las acciones a realizar han de estar especificadas
para cada caso en forma rigurosa y sin ambigedad.
EFECTIVIDAD, un algoritmo debe ser efectivo. Esto significa que
todas las operaciones a realizar en el algoritmo debe ser lo
bastante bsicas para poder ser efectuadas de modo exacto en un
lapso de tiempo finito por el procesador que ejecute el algoritmo.
Condiciones....!
CONJUNTO DE ENTRADAS, Debe existir un conjunto especifico
de objetos, cada uno de los cuales constituyen los datos iniciales
de un caso particular del problema que resuelve el algoritmo.
CONJUNTO DE SALIDAS, Debe existir un conjunto especifico de
objetos, cada uno de los cuales constituyen la salida o respuesta
que debe obtener el algoritmo para los diferentes casos
particulares del problema.
Ejemplo 1.
Un cliente ejecuta un pedido a una fbrica.
La fbrica examina en su banco de datos la
ficha del cliente, si el cliente es solvente
entonces la empresa acepta el pedido; en
caso contrario, rechazar el pedido.
Los pasos del algoritmo son :
1.-Inicio
2.-Leer el pedido
3.-Examinar la ficha del cliente
4.-Si el cliente es solvente, aceptar pedido; en
caso contrario rechazar pedido.
5.-Fin
Parte III
Los Lenguajes de
Programacin
Para que un procesador realice un proceso se
Los Lenguajes de
Programacin
Los principales tipos de lenguajes
utilizados en la actualidad son tres :
Lenguaje de mquina
Lenguaje de bajo nivel (ensamblador)
Lenguaje de alto nivel.
Instrucciones
Definicin : Los diferentes pasos (acciones)
de un algoritmo
se expresan en los
programas como instrucciones ,sentencias,
proposiciones.
Normalmente el trmino Instruccin se
suele referir a los lenguajes de mquina y
bajo nivel; reservando la sentencia
proposicin para los lenguajes de alto nivel.
Clases de Instrucciones
Instrucciones de entrada/salida.- Instrucciones de
Lenguajes de Mquina
Son aquellos que estn escritos en
Lenguaje de Mquina
Las Instrucciones en Lenguaje de Mquina
dependen del Hardware de la computadora y,
por lo tanto difieren de una mquina a otra.
Lenguaje de Mquina
Desventajas. Dificultad y lentitud en la codificacin.
Poca fiabilidad
Dificultad grande de verificar y poner a
punto los programas
Los programas slo son ejecutables en
el mismo procesador
Programa
fuente en
ensamblador
Programa
ENSAMBLADO
R
(assembler)
Programa Objeto
en cdigo
mquina
ninguna
modificacin en diferentes tipos de
computadoras.
Traductores de Lenguaje
Definicin.- Son programas que
Intrpretes
Definicin.- Es un traductor que toma un
programa fuente, lo traduce y
continuacin lo ejecuta.
Ejm: basic,Qbasic,QuickBasic,Smalltalk.
PROGRAMA FUENTE
INTERPRETE
Compiladores
COMPILADOR
PROGRAMA OBJETO
COMPILADOR ( TRADUCTOR)
PROGRAMA OBJETO
Fases de la ejecucin de un
programa PROGRAMA FUENTE
COMPILADOR
SI
Existen errores en
la compilacin
NO
PROGRAMA
MONTADOR
PROGRAMA EJECUTABLE
EJECUCION