La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES UNIDAD II: ALGORITMOS.

Presentaciones similares


Presentación del tema: "Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES UNIDAD II: ALGORITMOS."— Transcripción de la presentación:

1 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES 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 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES APLICACIONES SISTEMA DESARROLLO (LENGUAJE) 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: LENGUAJEFORTRAN máquina, bajo, alto imperativo, objeto interprete, compilado SEUDOCODIGO

3 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES CONCEPTO DE PROGRAMA Serie de instrucciones que indican de forma precisa y exacta al computador qué tiene que hacer. PROGRAMA DEFINICIÓ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). LENGUAJES DE PROGRAMACIÓN 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. PASOS PARA CREAR UN PROGRAMA

4 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES CONCEPTO DE 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. ALGORITMO DEFINICIÓN EFICAZ:resuelva el problema mínimo que debe ser. EFICIENTE:recursos utilizados memoria (espacio) y tiempo QUE BUSCAMOS: ENTRADA INFORMACIÓN PROCESO INFORMACIÓN SALIDA INFORMACIÓN

5 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES SENTENCIAS ENTENDEMOS Un lenguaje de programación definimos un programa como un conjunto de sentencias. INTRODUCCIÓN A LA PROGRAMACIÓN Una sentencia es una aserción matemática o lógica. SENTENCIAS CLASIFICACIÓN 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 SENTENCIAS CONSTRUCCIÓN Datos Instrucciones Operadores

6 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES DATOS ENTEROS NUMÉRICOS REALES CARACTERES NO NUMÉRICOS LÓGICOS DATOS PROGRAMA OPERACIONES SOBRE DATOS DATOS PRIMITIVOSESTRUCTURAS DE DATOS TIPOS DE DATOS PRIMITIVOS

7 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES VARIABLES Y CONSTANTES VARIABLES ENTENDEMOS Datos que pueden VARIAR su VALOR. CONSTANTES ENTENDEMOS Datos que NO pueden VARIAR su VALOR. NOMBRE Y TIPO (Datos Primitivos) VARIABLESEj.: total, cuenta, suma, apellido. NOMBRE Y TIPO (Datos Primitivos) CONSTANTESEj.: 1.0, CARLOS, verdadero, 67, Carlos

8 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES INSTRUCCIONES ASIGNACIÓN total = 5.0 total 5.0 total total 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 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES INSTRUCCIONES RAMIFICACIÓN CONDICIONES o DECISIONES REPETICIONES, BUCLES o ITERACIONES CONDICIONES o DECISIONES Concepto de PREDICADO REPETICIONES, BUCLES o ITERACIONES CONDICIÓN + SALTO INCONDICIONAL PROGRAMACIÓN ESTRUCTURADA IR A rompe la secuencia

10 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES OPERADORES Igual== Distinto!= Mayor> Menor< Mayor o igual>= Menor o igual<= RELACIONALES Suma+ Resta– Multiplicación* División/ Exponenciación**, ^ Resto% ARITMÉTICOS Incremento unidad++ Decremento unidad– – IN/DECREMENTO y lógico&& o lógicoII no lógico! LÓGICOS PRECEDENCIA

11 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES INTRODUCCIÓN A LA PROGRAMACIÓN Todo programa con un único punto de entrada y un único punto de salida, cuyas sentencias se alcancen en algún momento y que no posea bucles infinitos (PROGRAMA PROPIO) se puede construir con tres constructores elementales: SECUENCIA, SELECCIÓN y BUCLE. Teorema de la ESTRUCTURA ¿Dado un PROBLEMA, definido el ALGORITMO como vamos a construir el PROGRAMA? Tenemos los elementos del LENGUAJE: DATOS, INSTRUCCIONES y OPERADORES.

12 Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES 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. Clasificaciones: FIN


Descargar ppt "Licenciatura en Física – Departamento de Física - ECEN Computación y Cálculo Numérico Turner, P.A. Unidad II – ALGORITMOS Y LENGUAJES UNIDAD II: ALGORITMOS."

Presentaciones similares


Anuncios Google