Академический Документы
Профессиональный Документы
Культура Документы
Conjunto de Unidades que colaboran entre si para realizar una funcin general y donde cada unidad efecta un trabajo especfico. Por ejemplo: Sistema Circulatorio, Sistema Digestivo, etc.
l
Sistema de Procesamiento de Informacin que recibe datos como entrada, los modifica (procesa) y produce resultados como salida. Las unidades que conforman este sistema son:
l l
Conjunto de registros que conforman la parte activa de la computadora. La funcin principal es la de realizar el ciclo de mquina:
l l
Conjunto de Circuitos que realizan las operaciones Aritmticas (+, -, *, /) y Lgicas (and, or, neg, xor) de datos almacenados en registros de propsito general.
l
El tamao de los registros, as como el nmero de operaciones aritmticas y lgicas diferentes est en funcin del tamao de la computadora.
l
Ejemplos:
Intel (P IV, Celeron, Intel Celeron D, Intel Core 2 Duo, Intel Corel 2 Quad, Intel Core i3, Intel Core i5, Intel Core i7, Intel Atom) AMD(Athlon, ADMD Phenom II:X3 y X4, ADMD Athlon II X2, ADMD Semprom)
Conjunto de Celdas de Almacenamiento que guardan Informacin (pueden ser datos y/o programas). Normalmente la cantidad de celdas se mide en Millones y el tamao de cada celda se mide en mltiplos de ocho dgitos binarios.
l l
Interna
ROM:
BIOS (Sistema de E/S Bsico) ejecuta el POST (Power On Self Test): Autodiagnstico al encender, SETUP(usa memoria CMOS)
RAM: SIMM, DIMM Formato: EDO, SD y RD, etc. FLASH: Es barata y lenta
10
Cultura general
11
1 bit = 1 8 bites = 1 1024 byte = 1 1024 kilobyte= 1 1024 megabyte = 1024 gigabyte = 1024 terabyte = 1024 petabyte= 1024 exabyte =
12
Conjunto de Registros ( Datos, Estado y Control) que permiten realizar las operaciones de comunicacin (E/S) con el exterior.
l
13
Variable: rea de almacenamiento, de tamao fijo que sirve para guardar un tipo de dato especfico y puede cambiar su valor.
l
La variable puede almacenar un slo tipo de dato como puede ser enteros, reales, booleanos, caracteres, etc.
l
14
Constante: rea de almacenamiento, de tamao fijo que sirve para guardar un tipo de dato especfico y su valor no cambia.
l
La constante puede almacenar un slo tipo de dato como puede ser datos enteros, reales, booleanos, caracteres, etc.
l
15
Las operaciones Aritmticas y Lgicas que una computadora puede hacer estn en funcin del tamao y del propsito de dicha computadora.
l
16
Operador Parntesis Incremento Decremento Suma Resta Multiplicacin AND OR Negacin Potencia
Smbolo () ++ -+ * / mod Y O ^
Prioridad 1
2
2 5
Der. A izq.
Der. A izq. Izq. A der.
5
4 8 8 3
Izq. A Der.
Izq. A Der. Izq. A der. Izq. A Der. Der. A izq. Izq. A Der.
17
D1 D2 Y O -D2 V V 1 1 0 V F 0 1 1 F V 0 1 0 F F 0 0 1 - toma un operando numrico y devuelve 1 para un operando cero y 0 en caso contrario. O devuelve 1 si cualquiera de los dos operandos es no cero, y 0 en otro caso Y devuelve 0 si cualquiera de los 2 es 0 y 1 en caso contrario nmero diferente de 0 es V y 0 es F
l l l
18
8 Y 4 = 1 0 Y 3 = 0 0 O 0 = 0 0 O 3 = 1 8 mod 4 = 0 7 mod 3 = 1
19
Smbolos = <
Prioridad 7 6 6 6 6
Asociatividad Izq. A Der. Izq. A Der. Izq. A Der. Izq. A Der. Izq. A Der.
Mayor que
Menor o igual que Mayor o igual que
>
<= >=
Distinto que
<>
Izq. A Der.
20
Es una combinacin de operandos (variables, constantes) y operadores. Las expresiones se pueden dividir en expresiones aritmticas o lgicas. Ejemplos de expresiones Aritmticas: Simples: solo 1
l l l
Lgicas
8 <> 5
21
Son estructuras formadas por una variable, seguida de un smbolo de asignacin (tambin llamado operador de asignacin) y finalmente una expresin.
l
22
Base (500 * 2) + 100 Salario DiasTrabajados * SalarioDiario Impuesto Salario * 0.15 a 2 b 1c 3 Mayor a>b Menor a<b Y b<c (a < b) Y (b < c) Evaluando (2 < 1) Y (1 < 3) la expresin (0) Y (1) Menor 0
PRACTICA 1
23
24
25
27 mod 4 +15 / 4 <= 4 + -7 17. 9 + 2 / 3 > 3 * 25 *-3 18. 7 * 3 mod 45 45 <> 2 / 3 19. a < z vase el cdigo ascii 20. Juan == Juan vase el cdigo ascii 21. 24 < 5 Y 10 >=10 O 10 = 5 22. -6 / 3 > 3 O 7 < 7 Y 3 >= 9 / 2 O 2 + 3 <= 7
16.
26
Fase de IMPLEMENTACIN
Tomado de: Programming and Problem Solving with Java. Nell Dale Chap 1
Fase de MANTENIMIENTO
27
28
Quien quiere hacer algo encuentra un medio; quien no quiere hacer nada encuentra una excusa. (Proverbio chino)
29
Conjunto finito de reglas que dan lugar a una secuencia de operaciones para resolver un tipo especfico de problema.
30
Finito: Un algoritmo tiene que acabar siempre tras un nmero finito de pasos. Definido: Cada paso de un algoritmo debe definirse de modo preciso; las acciones a realizar han de estar especificadas sin ambigedad Preciso: Orden de realizacin de cada uno de los pasos.
31
Entradas: Debe existir un conjunto especificado de datos, cada uno de los cuales constituyen los datos iniciales. Proceso:Operaciones o clculos (sentencias) necesarios para encontrar la solucin del problema. Salida: salida o respuesta que debe obtener el algoritmo para los diferentes casos particulares del problema.
32
Supongamos que desea desarrollar un algoritmo que calcule la superficie de un rectngulo proporcionndole su base y altura.
Especificaciones de entrada
Que datos son de entrada?
leer(a) leer(b)
33
Conjunto de sentencias
area
b*a
SALIDA
34
Especificaciones de salida
Cules son los datos de salida? Qu formato y precisin tendrn los resultados? escribir(area)
35
Paso 2. Clculo de superficie, multiplicando la base por la altura. Paso 3. Salida de base, altura y superficie.
36
El lenguaje algortmico debe ser independiente de cualquier lenguaje de programacin particular. Mtodos normalizados para la representacin de algoritmos: Pseudocdigo
Diagrama de flujo
36
37
Comprobar que realiza las tareas para las que se ha diseado y produce el resultado correcto y esperado.
Mediante su ejecucin manual, usando datos significativos que abarquen todo el posible rango de valores.
38
Algoritmo para determinar si un nmero es mayor, menor o igual a cero (descripcin narrada) Entrada: Un nmero de tipo entero
Proceso: Inicio Leer el nmero Comparar el nmero con el cero Si el nmero es > 0 escribir es positivo Si el nmero es < 0 escribir es negativo Si es = 0 escribir es cero Fin
PRACTICA 2
39
Actividad:
Analiza el problema Escribe los componentes del algoritmo y tambin el algoritmo en descripcin narrada. Ejemplo: 60 y 48 60/48=1 res=12 48/12=4 res=0
PRACTICA 3
40
En equipo de 4 resuelve Descripcin: Se requiere escribir un conjunto de instrucciones que puedan emplearse para determinar si un ao es bisiesto. Las instrucciones deben ser muy claras porque las utilizarn alumnos de cuarto grado que han aprendido la multiplicacin y la divisin. Se Planea usar las instrucciones como parte de una tarea para saber si alguno de sus parientes naci en un ao bisiesto. Actividad:
Analicen el problema Escribe los componentes del algoritmo y tambin el algoritmo en descripcin narrada.
40
PRACTICA 4
41
Actividad:
Analiza el problema Escribe los componentes del algoritmo y tambin el algoritmo en descripcin narrada.