Lenguaje c
Hugo Franco Daniel Rodríguez Pedro Luis Lucas Departamento de Física Matemática y Fluidos UNED 2002
Primera Sesión
I. II. III. Arquitectura de ordenadores Representación interna de la información Programación del ordenador
IV. Estructura básica de un programa en C
“Arquitectura” de un ordenador
Primera Sesión
I. II. III. Arquitectura de ordenadoresRepresentación interna de la información Programación del ordenador
IV. Estructura básica de un programa en C
Representación interna de la información
• La información debe ser representada en la implementación física de manera fiable y sencilla.
• BIT: Unidad mínima de información RS-232 0 lógico 1 lógico 12 V -12 V TTL 0V 5V Interno 0V 2.4 – 3.3 V
Representación binaria
• Base 10:– Dígitos: 0 ,1, 2, 3, 4, 5, 6, 7, 8, 9 Ej. 25 = 2 * 101 + 5 * 100 →
• Base 2:
– Dígitos: 0, 1 Ej. 25 = 1* 24 + 1* 23 + 0*22 + 0 * 21 + 1*20 →
• Conversión
25 ÷ 2 = 12 ÷ 2 = 6 ÷ 2 = 3 ÷ 2 = 1 ÷ 2 =0 Módulo 1 0 0 1 1
Representación interna de la información
• • • • • 1 bit (unidad de información) 8 bits = 1 byte 16 bits = 2 bytes = 1 word 32 bits = 4 bytes = 2 words = 1 dword64 bits = 8 bytes = 4 words = 2 dwords = 1 qword
Tipos de datos primitivos
• char
• Ej: ‘ ’ → 32, ‘\n’ → 13, ‘A’ → 65, ‘B’ → 66, ... ‘~’ → 126
• short int
• Ej: 1000, -32123, 432, 0, ...
• int
• Ej: 2200001, 0, 73476, -44, -10023203...
• float
• Ej: 0.121, -1.3212332e-20, 3.1415927, 0, ...
• double
• Ej: 0.121, -1.321236323412332e+20, 3.14159265358979324
Datos dentro de unprograma
Los datos pueden aparecer... • como valores literales
• Ej: 3 + 4 (sumar 3 y 4)
• como constantes
• Ej: PI vale 3.14159265358979323846
• como variables
• Ej: x + y (sumar el valor que tenga x con el valor que tenga y) • Ej: x + 1 (sumar al valor que tenga x una unidad)
Sólo las variables pueden cambiar su valor
• Ej: x = 0 (hacer que x valga 0) • Ej: x = x + 1 (incrementarx en una unidad)
Primera Sesión
I. II. III. Arquitectura de ordenadores Representación interna de la información Programación del ordenador
IV. Estructura básica de un programa en C
Algoritmo
• Algoritmo: secuencia de pasos necesaria para llevar a cabo una tarea (ej. resolver un problema)
Ejemplo de Algoritmo
Calcular el volumen de un cono
1 V = S ⋅h 3 S = π ⋅r2
h r
(V=1/3S_base h)
1. 2. 3. 4.
5.
medir la altura (h=2.00 uds) medir radio de la base (r=1.00 uds) calcular la superficie de la base (S = π × r2 = 3.14 uds2) multiplicar la superficie por la altura y dividir por tres (V = 1/3 S× h = 2.09 uds3) decirle a quien interese cual es el volumen
Diagramas de Flujo
Terminal Proceso Entrada/Salida
9
D
Conector Decisión Almacenamiento
Ejemplode diagrama de flujo
inicio leer h h=5.00 leer r r=2.00 S=12.57 V=62.83 S=π * r2 V=
1/ 3
medir la altura medir radio de la base calcular la superficie de la base multiplicar la superficie por la altura y dividir por tres decirle a quien interese cual es el volumen
S*h
escribir V fin
Pseudocódigo
• • • • Descripción detallada de las operaciones Expresiones no formales Fácilmentecomprensible por una persona. Representación próxima a la codificación en un lenguaje de programación.
Ejemplo de Pseudocódigo
PI = 3.1415927 variables h, r, S, V: reales
inicio leer h leer r S=π*r2 V= 1/3 S h escribir V fin
empezar leer “Altura del cono:”, h
leer “Radio de la base:”, r S ← PI * r^2 V ← 1/3 * S * h escribir “El finalizar
volumen del cono es
“, V
Lenguajes deprogramación
• Permite describir las operaciones que puede realizar el ordenador. • Gramática formalizada (sin ambigüedades). • Fácilmente codificable por una persona. • Fácilmente convertible a lenguaje máquina.
Clasificación de los lenguajes
• • • • • Imperativos: ensamblador, BASIC, FORTRAN, C Lógicos: PROLOG, Miranda Funcionales: LISP Orientados a objetos: SmallTalk, C++, Java...
Regístrate para leer el documento completo.