1

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

Unidad de Memoria Unidad Aritmtico Lgica Unidad Entrada Unidad Salida

Arquitectura Von Neumann

Conjunto de registros que conforman la parte activa de la computadora. La funcin principal es la de realizar el ciclo de mquina:
l l

Alimenta una instruccin Decodificar la Instruccin Ejecuta la Instruccin. Unidad de control

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

Externa: Gran capacidad

10

Cultura general

Bill Gates Gary Kidall

11

1 bit = 1 8 bites = 1 1024 byte = 1 1024 kilobyte= 1 1024 megabyte = 1024 gigabyte = 1024 terabyte = 1024 petabyte= 1024 exabyte =

0 Byte kilobyte megabyte 1 gigabyte 1 terabyte 1 petabyte 1 exabyte 1 zettabyte

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

Tienen dos elementos: El Nombre de la variable y el Contenido de la variable.

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

Puede tener dos elementos: El Nombre de la variable y el valor.

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

Asociatividad Izq. A Der.

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

Operador Igual que Menor que

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

5^2*3 (50 * 2) + 10 Salario * 0.15 10<5 Y 8<-3

Lgicas
8 <> 5

operador relacional o lgico. Compuestas: 2 o mas operadores relacional o lgico.

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

Encontrar y evaluar la expresin equivalente a d e 2 b c 2y 4 f 1. 2 / b c * a * y + 18 / c 3 * d 2. a * b + c + c * d + e 3. a * b + c 2 * a + 4 * d f 4. a mod b + c / d 6 5. a + 2 * 3 + b 6. 3 * a mod b / c + 5 7. 6 * 5 ^ 10 * 2 + 10

24

6 / 5 10 ^ 2 + 10 * - 3 9. 6 * 5 mod 10 * 2 + 10 10. a * b / c * d 11. 27 mod 4 +15 / 4 12. 37 / 4 + 4 + -7 13. 9 + 2 / 3 * 25 *3 14. 6 * 5 / 10 * 2 + 10 ^ 3 / - 3 15. 7 * 3 4 45

8.

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 RESOLUCIN de PROBLEMAS

Fase de IMPLEMENTACIN

Tomado de: Programming and Problem Solving with Java. Nell Dale Chap 1

Fase de MANTENIMIENTO

27

Qu es? Qu caractersticas tiene? Para que sirven?

28

Quien quiere hacer algo encuentra un medio; quien no quiere hacer nada encuentra una excusa. (Proverbio chino)

29

Describe el mtodo mediante el cual se realiza una tarea.

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 1. Entrada de base y altura.

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

Nombre del algoritmo: Srie_del_1_al_100

Variables: x Tipo entero

Inicio x 1 mientras (x < 101) escribir (x) x x+1 fin_mientras fin

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

Salida: Es positivo, Es negativo o Es cero

PRACTICA 2

39

En equipo de 4 resuelve Descripcin del problema:

Queremos hallar el MCD de dos nmeros enteros positivos dados.

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.

M.C. Yolanda Moyao Martnez

40

PRACTICA 4

41

En equipo de 2 resuelve Descripcin del problema:

En un saln de 35 alumnos aprobaron el 40%. Determinar el nmero de alumnos reprobados.

Actividad:
Analiza el problema Escribe los componentes del algoritmo y tambin el algoritmo en descripcin narrada.