SISTEMAS

PROGRAMACIN I
Temas: Lenguajes de Programacin Algoritmos
Diagrama de flujos de datos

Se denominan Lenguajes de Programacin
al conjunto de reglas, instrucciones y normas
necesarias por medio de las cuales el ser
humano puede transmitir rdenes a la
computadora
Definicin:
Clasificacin de Los Lenguajes:

Segn su nivel de abstraccin:


Lenguaje de Mquina: Se
construyen sobre la base de
secuencias de ceros y unos para
significar los caracteres que se
quieren generar en el computador,
este formato de programacin se
conoce con el nombre de Cdigo
ASCII.
Clasificacin de Los Lenguajes:
Lenguajes de Bajo Nivel
Son en esencia muy parecidos al
cdigo binario que maneja la
computadora a travs de una
secuencia de ceros y unos que
luego son transformados en
impulsos elctricos
Lenguajes de Nivel Medio
Poseen una sintaxis parecida a los
lenguajes de alto nivel y a la vez
incorpora instrucciones y funciones de
bajo nivel permitiendo un mayor
control sobre el hardware
Clasificacin de Los Lenguajes:
Lenguajes de Alto Nivel
Tipo de programacin que permite
al programador escribir programas
que son ms o menos
independientes de un tipo particular
de computadora. Estos lenguajes
son considerados de alto nivel
porque son ms parecidos al
lenguaje natural humano y ms
lejanos al lenguaje de las mquinas.

Clasificacin de Los Lenguajes:
Lenguajes I mperativos
Son los lenguajes que dan
instrucciones a la
computadora, es decir,
rdenes

Segn el paradigma de programacin


Lenguajes Funcionales
Llamado lenguaje
procedimental es un lenguaje
que crea programas mediante
funciones, est basado en la
utilizacin de funciones
matemticas.
Clasificacin de Los Lenguajes:

Segn el paradigma de programacin


Lenguaje Orientado a Objeto
Aqu el nfasis se coloca en el
objeto que ejecuta la accin y no
en la accin misma. Su
estructura jerrquica de arriba
hacia abajo permite que sea ms
fcil disear y entender los
programas. (Ej. C++)
Lenguaje lgico
El lenguaje de programacin
lgica por excelencia es Prolog,
que cuenta con diversas
variantes. La ms importante es
la programacin lgica con
restricciones, que posibilita la
resolucin de ecuaciones
lineales adems de la
demostracin de hiptesis.
Lenguajes Visuales:
Reemplaza las instrucciones de texto por iconos simblicos,
cada uno representa un objeto o funcin comn de
programacin. Visual Basic es un ejemplo de este tipo de
lenguaje.
Definicin:
Etimologa: Proviene del nombre del matemtico persa
Mohammed Al-khowanzmi, cuyo apellido traducido al latn es
Algorismus
Los algoritmos son independientes tanto del lenguaje de
programacin como del computador que los ejecuta.
Es un mtodo para resolver un problema mediante una serie de
pasos definidos, precisos y finitos. Los algoritmos estn
delimitados por la palabras : INICIO y FIN


Algoritmos
Finito: un algoritmo siempre debe terminar despus de un
nmero finito de pasos
Definido: si se sigue un algoritmo dos veces se debe obtener el
mismo resultado
Preciso: indicar exactamente el orden de realizacin de las
instrucciones
Eficiente: Debe realizar los pasos con un mnimo de
utilizacin de recursos.
Independiente del lenguaje de Programacin: Su
implementacin debe ser posible en cualquier lenguaje de
programacin




Algoritmo:
Anlisis
Diseo
Codificacin
Compilacin
Interpretacin
Pruebas
Especificacin
Algoritmo
Programa
Programa
Ejecutable
Aplicacin
Fase Producto
Algoritmo:
Fase de Anlisis: consiste en el estudio detallado del
problema con el fin de obtener una serie de documentos
(especificacin) en los cuales quedan totalmente definido
el proceso a seguir en la automatizacin
Estudio detallado
Algoritmo:
Diseo: consiste en la realizacin del algoritmo que
resuelve el problema de acuerdo a la especificacin dada
en la fase anterior. El algoritmo se representa mediante
pseudocdigo.
Algoritmo PRUEBA
Inicio
Variables
A,B,C: entero
Leer(A,B)
CA+B
Escribir (C)
Fin
Algoritmo:
Codificacin: consiste en la traduccin del algoritmo a
un programa escrito en un lenguaje de programacin
Algoritmo Sumar
Inicio
Variables
A,B,C: entero
Leer(A,B)
CA+B
Escribir (C)
Fin
Algoritmo:
Compilacin/Interpretacin: traduce el programa
fuente a programa en cdigo de mquina y lo ejecuta.
Programa fuente
Programa Ejecutable
Algoritmo:
Verificacin: Comprobar que el programa realiza las
tareas para las que ha sido diseado y produce el resultado
correcto y esperado, es decir, busca errores en las etapas
anteriores y los elimina.
Prueba de Escritorio:
Dar diferentes datos de entrada al
programa y seguir la lgica del
mismo hasta obtener el resultado
exacto al esperado.

Si es necesario, hacer ajustes y
volver a realizar la prueba hasta
que cumpla con el propsito del
cual ha sido creado.

Algoritmo:
Prueba: consiste en determinar si el programa funciona
correctamente y realiza las operaciones que esperamos
de l.
Programa Ejecutable
Aplicacin
Algoritmo:
Documentacin: Son comentarios que facilitan la comprensin del
programa, debido a que a menudo un programa escrito por una persona, es
usado por otra.

Clases de documentacin:
INTERNA:
- Se incluyen dentro del programa fuente.
- Son comentarios que ayudan a la comprensin del cdigo y el entendimiento
de los procesos.
EXTERNA:
- Es un archivo donde se documenta todos los pasos realizados para el
desarrollo del programa y la solucin del problema.
- Incluye: Anlisis, diseo, manual de usuario (como funciona el programa),
manual tcnico (como se implement el programa en el lenguaje de
programacin seleccionado), pruebas, etc.
Algoritmo:

PROBLEMA ALGORITMO PROGRAMA
ANALISIS DISEO IMPLEMENTACIN
Ejemplos:
Ejemplo tradicional de un algoritmo: Cambiar la rueda pinchada de un
coche
Ejemplos:
INICIO
1. Buscar herramientas, rueda de repuesto y tringulo de
sealizacin
2. Ubicar el tringulo en el lugar adecuado
3. Ir al lugar de la rueda averiada
4. Sacar las tuercas
5. 5. Colocar el gato
6. Levantar el coche
7. Sacar la rueda
8. Colocar la rueda de Repuesto
9. Colocar las tuercas
10. Apretar las tuercas
11. Guardar las herramientas
FIN





Ejemplos:




Problema: Multiplicacin de dos nmeros
1. INICIO
2. Leer X (nmero 1)
3. Leer Y (nmero 2)
4. Multiplicar X por Y
5. Mostrar R (resultado)
6. FIN
Ejemplos:
CDIGO:
2 NOMBRE: Levantarse de madrugada
ENUNCIADO:
Se desea realizar el anlisis del proceso de levantarse de la
cama para ir a clase de Informtica I.
ANALISIS DEL PROBLEMA
DATOS DE ENTRADA:
Estudiante, despertador
DATOS DE SALIDA:
Estudiante levantado
DATOS AUXILIARES:
Cama, cobijas, pantuflas
CONDICIONES O
RESTRICCIONES:
- Como la clase empieza a las 9:00 am, tiene
que levantarse a las 8:00 am
PROCESO:
Inicio
1. Si el despertador marca las 8:00 am, entonces
2. Soar dursimo
3. Si la persona esta dormida, entonces //por si no ha llegado
a dormir
4. Abrir los ojos
5. Desperezarse
6. Quitarse las lagaas
7. Apagar el despertador
8. Quitarse la cobija
9. Sentarse al borde de la cama
10. Buscar las pantuflas
11. Ponerse las pantuflas
12. Pararse de la cama
13. Si la persona no esta dormida, entonces //por si no ha
llegado a dormir
14. apagarse el despertador a los 10 minutos
Fin
Definicin:
Un diagrama de flujo es una
representacin grfica de los pasos
que seguimos para realizar un
proceso;
partiendo de una entrada, y despus
de realizar una serie de acciones,
llegamos a una salida.
Diagrama de flujo de datos:
Caractersticas de un Diagrama de Flujo
Presenta informacin clara, ordenada y concisa de un proceso.

Est formado por una serie de smbolos unidos por flechas.

Cada smbolo representa una accin especfica.

Las flechas entre los smbolos representan el orden de realizacin
de las acciones.
Simbologa:
Simbologa
Representa el inicio o el fin de un algoritmo
Pasos, procesos o lneas de instruccin de programa
de computo
Representar una entrada o salida de informacin, que
sea procesada o registrada por medio de un perifrico.
Toma de decisiones y Ramificacin
Simbologa:
Utilizado para enlazar dos partes cualesquiera de un diagrama a
travs de un conector de salida y un conector de entrada. Esta
forma un enlace en la misma pgina del diagrama
Cinta magntica
Disco magntico
Utilizado para enlazar dos partes de un diagrama pero que
no se encuentren en la misma pgina
Simbologa:
Anotacin


Utilizado para representar la salida o para mostrar la
informacin por medio del monitor o la pantalla
Utilizado para representar la salida de
informacin por medio de la impresora
Utilizado para indicar la secuencia del diagrama de flujo, es
decir, para indicar el sentido de las operaciones dentro del
mismo.


Simbologa:
Smbolos grficos
+
Sumar
-
Restar
*
Multiplicacin
/
Divisin

Mas o menos
=
Equivalente a
>
Mayor que
<
Menor que
>=
Mayor o igual que
<=
Menor o igual que
<>
Diferente de

Si

No

True

False
Diagrama de flujo de datos:

Reglas para la creacin de Diagramas

Los Diagramas de flujo deben escribirse de arriba hacia
abajo, y/o de izquierda a derecha.
Los smbolos se unen con lneas, las cuales tienen en la
punta una flecha que indica la direccin que fluye la
informacin procesos, se deben de utilizar solamente lneas de
flujo horizontal o verticales (nunca diagonales).
No deben quedar lneas de flujo sin conectar
Todos los smbolos pueden tener ms de una lnea de
entrada, a excepcin del smbolo final.
Solo los smbolos de decisin pueden y deben tener ms de
una lnea de flujo de salida.

Diagrama de flujo de datos:

Los pasos a seguir para construir el diagrama de flujo son:
Establecer el alcance del proceso a describir. De esta manera quedar
fijado el comienzo y el final del diagrama.

Identificar y listar las principales actividades/subprocesos que estn
incluidos en el proceso a describir y su orden cronolgico.

Si el nivel de detalle definido incluye actividades menores, listarlas
tambin.

Identificar y listar los puntos de decisin.

Construir el diagrama respetando la secuencia cronolgica y signando
los correspondientes smbolos.

Asignar un ttulo al diagrama y verificar que est completo y describa
con exactitud el proceso elegido.

Diagrama de flujo de datos:

Ejemplo:
Cambiar la rueda pinchada de un coche

Diagrama de flujo de datos:

Ejemplo:
Multiplicacin de dos nmeros


CONCLUSIONES

LENGUAJE DE PROGRAMACIN:
Luego del desarrollo de esta investigacin resulta ms fcil comprender los
tipos y la clasificacin que se les da a los lenguajes de programacin en base a
sus funcionalidades y caractersticas.
Los lenguajes de programacin son un poco complicados pero si sabemos
que con ellos podemos desarrollar muchas cosas en diferentes mbitos vamos
a ponerle mucho inters a cada uno de ellos.

ALGORITMOS:
Toca ser analtico (extremadamente observador) y llevar el detalle al
extremo, para obtener un buen resultado.

DIAGRAMAS DE FLUJO DE DATOS:
El diagrama de flujo es uno de los principales instrumentos en la realizacin
de cualquier mtodo o sistema, ellos permiten la visualizacin de las
actividades innecesarias y verifica si la distribucin del trabajo est
equilibrada.
Debemos realizar varios ejercicios para desarrollar nuestra habilidad en este
tema.
Los diagramas de flujo son herramientas que mejoran la explicacin de los
procesos.
RECOMENDACIONES

LENGUAJE DE PROGRAMACIN:
Promover el estudio y prctica de los diseos de lenguajes de
programacin pues a travs de ellos podremos ejercitarnos y realizar
buenos algoritmos en un futuro.

ALGORITMOS:
Identificar metas u objetivos.
Verificar los datos de entrada, el proceso, y lo que mostrar dicho
programa y tiene que llevar una secuencia.

DIAGRAMAS DE FLUJO DE DATOS:
Para la realizacin de un diagrama de flujo debemos tener el anlisis
lgico de lo que se quiere expresar o representar, es decir, hacer un breve
razonamiento al problema para luego ser representada en diagrama de
flujo. Adems de que los diagramas de flujo deben escribirse de arriba
hacia abajo, y de izquierda a derecha.
Debemos conocer bien los conectores y smbolos que son utilizados en la
resolucin de problemas.