UNIDAD II: ALGORITMOS Y LENGUAJES

1
UNIDAD II ALGORITMOS Y LENGUAJES

• Hemos visto
• Computación e Informática definiciones.
• Entidades Sistema Informático hardware,
  software y peopleware.
• Sistema Operativo, Aplicaciones y Sistemas de
  Desarrollo.

• Veremos hoy
• Algoritmos y Lenguajes (FORTRAN).

2
SISTEMAS INFORMÁTICOS ENTIDAD LÓGICA SOFTWARE
Nos proponemos desarrollar programas que
implementen métodos numéricos para la resolución
de problemas. Esas son nuestras
APLICACIONES
LENGUAJE
FORTRAN
SEUDOCODIGO
SISTEMA DESARROLLO (LENGUAJE)
3
CONCEPTO DE PROGRAMA
DEFINICIÓN
PROGRAMA
Serie de instrucciones que indican de forma
precisa y exacta al computador qué tiene que
hacer.
LENGUAJES DE PROGRAMACIÓN
La comunicación con el computador se realiza
utilizando un lenguaje determinado, un lenguaje
de programación. Semántica se refiere a lo que se
puede decir (contenido). Sintaxis se refiere a
como hay que decirlo (continente).
PASOS PARA CREAR UN PROGRAMA

1. Generación del algoritmo.
2. Generación del código fuente.
3. Compilación a objeto.
4. Ligar las llamadas a funciones no resueltas.

4
CONCEPTO DE ALGORITMO
DEFINICIÓN
ALGORITMO
Un conjunto finito, ordenado de reglas o
instrucciones bien definidas, tal qué
siguiéndolas paso a paso se obtiene la solución a
un dado problema.
QUE BUSCAMOS
EFICAZ resuelva el problema ? mínimo que debe
ser. EFICIENTE recursos utilizados ? memoria
(espacio) y tiempo
5
INTRODUCCIÓN A LA PROGRAMACIÓN
Un lenguaje de programación definimos un programa
como un conjunto de sentencias.
ENTENDEMOS
SENTENCIAS
Una sentencia es una aserción matemática o lógica.
CLASIFICACIÓN
SENTENCIAS

• Declaración ? NO implican operación matemática o
  lógica.
• Ejecutables ? SI implican operación matemática o
  lógica.
• Comentario ? ignoradas por el computador

CONSTRUCCIÓN
SENTENCIAS

• Datos
• Instrucciones
• Operadores

6
DATOS
OPERACIONES SOBRE DATOS
PROGRAMA
DATOS
DATOS PRIMITIVOS
ESTRUCTURAS DE DATOS
TIPOS DE DATOS PRIMITIVOS
ENTEROS NUMÉRICOS REALES CARACTERES NO
NUMÉRICOS LÓGICOS
7
VARIABLES Y CONSTANTES
ENTENDEMOS
VARIABLES
Datos que pueden VARIAR su VALOR.
ENTENDEMOS
CONSTANTES
Datos que NO pueden VARIAR su VALOR.
NOMBRE Y TIPO (Datos Primitivos)
VARIABLES Ej. total, cuenta, suma,
apellido. NOMBRE Y TIPO (Datos Primitivos)
CONSTANTES Ej. 1.0, CARLOS, verdadero, 67,
Carlos
8
INSTRUCCIONES
ASIGNACIÓN
total 5.0 total ? 5.0 total ? total
1.0 Nombre_de_variable ? expresión
ENTRADA/SALIDA
leer escribir Nos referiremos a los DISPOSITIVOS
POR DEFECTO (hardware) leer (desde
teclado) escribir (a la pantalla monitor)
9
INSTRUCCIONES
RAMIFICACIÓN

• CONDICIONES o DECISIONES
• REPETICIONES, BUCLES o ITERACIONES

• CONDICIONES o DECISIONES
• Concepto de PREDICADO

• REPETICIONES, BUCLES o ITERACIONES
• CONDICIÓN SALTO INCONDICIONAL

IR A rompe la secuencia
PROGRAMACIÓN ESTRUCTURADA
10
OPERADORES
PRECEDENCIA
11
INTRODUCCIÓN A LA PROGRAMACIÓN
Tenemos los elementos del LENGUAJE DATOS,
INSTRUCCIONES y OPERADORES.
Dado un PROBLEMA, definido el ALGORITMO como
vamos a construir el PROGRAMA?
12
Clasificaciones

• Manera de ejecutar una aplicación
• Intérpretes existe un proceso adicional al
  programa, que se encarga de ir traduciendo las
  sentencias del programa a lenguaje de máquina.
• Compiladores el proceso de traducción a código
  de máquina se realiza antes de la ejecución. Esto
  aumenta considerablemente la eficiencia, a costa
  de pérdida en la flexibilidad durante el
  desarrollo de un programa.
• Ambientes de programación Son ambientes ricos
  para el programador, facilitando la tarea de
  desarrollo, depuración y prueba de un programa.

FIN