Download Computadoras - Elisa Schaeffer

Document related concepts

Turing completo wikipedia , lookup

Lisp wikipedia , lookup

Little man computer wikipedia , lookup

Transcript
Programación científica
Computadoras
Dra. Elisa Schaeffer
[email protected]
PISIS / FIME / UANL
Computadoras– p. 1
Programa
Un programa de computadora es una sucesión de
operacionales computacionales. El lenguaje de la
computadora en el nivel de ejecutar un programa se llama
lenguaje de máquina y es un conjunto de operaciones
muy simples que operan en los contenidos de registros
de memoria.
Computadoras– p. 2
Programación
Para facilitar el proceso de construir programas, se ha
desarrollado numerosos lenguajes de programación
de alto nivel para poder comunicar la sucesión deseada
de operaciones a la computadora en un nivel más
manejable para los seres humanos.
Un programa escrito en un lenguaje de programación
necesita ser compilado antes de su ejecución o
alternativamente interpretado al ejecutar. El compilador
y el intérprete son programas (comúnmente algo
complejos) que se distribuye como herramientas a los
programadores.
Computadoras– p. 3
Sintaxis y semántica
Los lenguajes de programación se parecen a idiomas
naturales, pero su gramática, o sea la sintaxis, es muy
estricta, el vocabulario es limitado y el significado, o sea la
semántica de las expresiones es muy específica.
Computadoras– p. 4
Vocabulario de ANSI-C
auto
break
case
char
const
continue
default
do
double
else
enum
extern
float
for
goto
if
int
long
register
return
short
signed
sizeof
static
struct
switch
typedef
union
unsigned
void
volatile
while
Las mayúsculas y las minúsculas son letras distintas en C.
Computadoras– p. 5
Programación científica
Lenguajes: C, C++, Java, Fortran, Algol, Pascal, ...
La programación científica se caracteriza por su
complejidad funcional y contenido matemático. No todos
los lenguajes de programación fueron diseñados para la
programación científica y unos son más adecuados que
otros para ciertos tipos de tareas.
Computadoras– p. 6
¿Programar?
definir
planificar
diseñar
implementar
experimentar
validar
documentar
mantener
Computadoras– p. 7
Algoritmos y estructuras de datos
Algoritmo = un método de solución sistemática que da
un resultado para un problema específico dada una
instancia del problema
Estructura de datos = una manera de manejar los
datos tal que se garantiza operaciones de acceso o
modificación sistemática de los datos contenidos
Computadoras– p. 8
¿Buen algoritmo?
rápido
resultado correcto
uso bajo de memoria
termina
Computadoras– p. 9