Algoritmos

15
HERRAMIENTAS DE PROGRAMACION DE MODELOS DE SIMULACION NUMERICA EQUIPO LEIBNIZ 3.2 Programas y algoritmos 1

Transcript of Algoritmos

1

HERRAMIENTAS DE PROGRAMACION DE MODELOS DE SIMULACION NUMERICA

EQUIPO LEIBNIZ3.2 Programas y algoritmos

2

PROGRAMACIÓN

Es Darle instrucciones a una computadora, para que realice determinada acción y formar parte del desarrollo del software

Herramientas del programador

Compiladores

Depuradores

Editores de textos Librerías

Lenguajes de programación

Características

Tipos de lenguajes

Aplicaciones desarrolladas

3

Herramientas del programador FUNCION :Un compilador es un programa que traduce un programa

hecho en un lenguaje de alto nivel en un programa funcionalmente equivalente con un lenguaje de bajo nivel.

Los compiladores son programas que "traducen" un fichero de código fuente de cualquier lenguaje al lenguaje ensamblador.

Los más importantes son GCC (para C), G++ (para C++), G77 (para Fortran 77), Microsoft Visual C++, etc.

4

ESTRUCTURA DE UN COMPILADORCOMPILADORES

La estructura de un compilador, esta dividida en cuatro grandes módulos.

Cada uno independiente del otro

Se podría decir que un compilador esta formado por cuatros módulos más a su vez.

Es el encargado de transformar el código fuente de entrada original en el código fuente puro

Se recibe el código fuente puro en esta etapa , pues si ocurriera algún error en esta etapa el compilador no podría avanzar.

Este modulo no es ni más mi menos que otro compilador pues recibe un código fuente de entrada escrito en ensamblador, y produce otro código de salida, llamado código binario no enlazado.

Es el encargado de realizar el enlazador del código de fuente de entrada con las librerías que necesita, como así también de proveer al código de las rutinas necesarias para poder ejecutarse y cargarse a la hora de llamarlo para su ejecución

5

¿ Que es un depurador?Un depurador es una aplicación que permite

correr otros programas, permitiendo al usuario ejercer cierto control sobre los mismos a medida que los estos se ejecutan, y examinar el estado del sistema (variables, registros, banderas, etc.) en el momento en que se presente algún problema.

El propósito final de un depurador consiste en permitir al usuario observar y comprender lo que ocurre "dentro" de un programa mientras el mismo es ejecutado.

6

Los editores de texto

Son tan importantes como un compilador (imagínate como programar sin editores).

Actualmente suelen incluir funciones específicamente dedicadas a la programación, como resaltado de sintaxis, autoindentación, etc.

Grandes editores de texto son GNU Emacs, Vim, Scite, Notepad ++ ...

7

Otras herramientas

IDEs (Interfaz de Desarrollo Estructurada): juntan en un sólo programa editor de texto, compilador, enlazador, ensamblador, depurador...

Ejemplos de ellas son Anjuta, Dev-Cpp, Codeblocks...

Programas de indentación: sirven para aclarar el código escrito confusamente.

El único que conozco es indent. De todas formas, un editor de texto medianamente decente suele incluir sus propias funciones de indentado.

8

Lenguajes de programación

Características

Expresivos ClarosSencilloRápido Portable Compatible

Tipos de lenguajes

Alto Nivel

JavaC

C ++Ada

BasicPascal Perl

Phython

Bajo Nivel

Lenguajes Maquina

Lenguaje ensamblador

9

¿ Que es un algoritmo ?

Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.

Los algoritmos son la base de la programación de ordenadores, ya que los programas de ordenador se puede entender que son algoritmos escritos en un código especial entendible por un ordenador.

10

CLASIFICACIÓN DE ALGORITMOS: Algoritmo computacional

Algoritmo no computacional

Algoritmo cualitativo Ejemplos: Las instrucciones para desarrollar una actividad física

Algoritmo cuantitativoEjemplo: Solución de una ecuación de segundo grado.

11

CARACTERÍSTICAS DE LOS ALGORITMOS

Finito

Definido

Preciso

12

PARTES DE UN ALGORITMO:

Entrada de datos

Proceso

Salida de

resultados,

13

TÉCNICAS DE REPRESENTACIÓN Para la representación de un algoritmo, antes de ser

convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, gráfica o matemática. 

Diagramación libre (Diagramas de flujo).

Pseudocódigo.

 

14

Simbología de los diagrama de flujo

15

METODOLOGÍA PARA CONSTRUIR UN ALGORITMO