Algoritmos. Autor: José Ángel Acosta Rodríguez

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Algoritmos. Autor: José Ángel Acosta Rodríguez"

Transcripción

1 Autor: 2006

2 ÍNDICE Página Índice 1 Problema 1. Movimiento de figuras geométricas.2 Problema 2. Conversión decimal a binario....3 Problema 3. Secuencias binarias..4 Problema 4. Conversión a binario a octal... 6 Problema 5. Sucesión matemática Problema 6. Relleno de mapa de bits I. 8 Problema 7. Seguridad de cuentas bancarias.. 10 Problema 8. Relleno de mapa de bits II. Negativo de mapa de bits 12 Problema 9. Ley D Hont..14 Problema 10. Búsqueda en un intervalo...16 Problema 11. Space Invaders...17 Problema 12. Cleaning-Robot

3 Problema 1. Figurita original Se desea hacer un cierto algoritmo para un juego. El algoritmo recibe una matriz A de dimensiones 3x3. La matriz describe una cierta figurita en blanco y negro. Los elementos de la matriz a ij contienen unos (color negro) para representar elementos de la figurita y ceros (color blanco) en otro caso. Por ejemplo véase en la figura de la derecha que se representa con unos una sencilla figura, que podría ser el carácter L, y el resto de componentes de la matriz son cero. El algoritmo lee desde el teclado los elementos a ij de la matriz A y una variable p. Según el valor de p el algoritmo debe hacer lo siguiente: Si p=1, debe rotar la figura a derechas 90 grados. Si p=2, debe hacer un Flip horizontal respecto de la fila central, es decir hacer una imagen especular de las filas superior e inferior. Si p>2, el algoritmo continua y escribe la matriz resultante B. El algoritmo se representa en la figura de abajo a la izquierda, en forma de diagrama de flujo. En dicho diagrama de flujo ya está implementada la parte de lectura desde el teclado de los elementos a ij de la matriz A y la variable p. También se tienen inicializados a cero los subíndices i y j. Se pide que se completen los dos diagramas de flujo correspondientes a la rotación y al flip de la figurita representada en la matriz A, de modo que no pueden definirse más subíndices que los ya inicializados i y j. Además la matriz resultante de la rotación o del flip debe almacenarse en los elementos b ij de una matriz B, ya inicializada Rotación a derechas Eje de giro Flip horizontal INICIO MODULO INICIO ROTACIÓN A DERECHAS INICIO FLIP HORIZONTAL LEE MATRIZ A y variable p p=1? ROTACIÓN A DERECHAS FLIP HORIZONTAL p>2? ESCRIBE MATRIZ B FIN MODULO FIN ROTACIÓN A DERECHAS FIN FLIP HORIZONTAL 2

4 Problema 2. Se desea realizar un algoritmo que lea un número entero (positivo o negativo) y escriba dicho número en binario codificado en modo signo-valor absoluto en N bits. Asuma que el número se puede representar con N bits. La representación en modo signo-valor absoluto consiste en considerar el bit más significativo (el 1º) como bit de signo (0 positivo, 1 negativo) y en los N-1 bits restantes codificar en binario el valor absoluto del número (ver ejemplos). Para solucionar este problema se propone lo siguiente: 1) Realice un diagrama de flujo correspondiente a un módulo que tome un número positivo num y determine un vector b de N componentes que contiene la codificación binaria en base 2 del mismo. Considere que la componente b 1 corresponde al bit menos significativo (el último), y la b N al signo. 2) Utilizando el módulo anterior, realice un diagrama de flujo que solucione el problema Por ejemplo: Si se lee el número 100 y se consideran 8 bits, el módulo del apartado 1) genera el vector b=[0,0,1,0,0,1,1,0] y el diagrama completo escribe la secuencia Si se lee el número -100 y se consideran 8 bits, el módulo del apartado 1) genera el mismo vector b=[0,0,1,0,0,1,1,0] y el diagrama completo escribe la secuencia INICIO DEL MÓDULO INICIO DEL DIAGRAMA PRINCIPAL FIN DEL MÓDULO FIN DEL DIAGRAMA PRINCIPAL 3

5 Problema 3. Dibujar los diagramas de flujo que resuelven los siguientes problemas y rellenar las tablas de variables de cada uno: a) Suponga leída una secuencia binaria v de N bits, encontrar la primera secuencia de S unos seguidos y escribir por pantalla la posición del primer uno dentro de la secuencia v. Si no se encuentra ninguna secuencia de S unos seguidos, mostrar por pantalla un cero. b) Si la secuencia binaria leída representa un nº en base 2 tal que v N es el bit menos significativo, calcular el número que representa en base 10 y escribirlo en pantalla. Ejemplo: N=11 S = v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 8 v 9 v 10 v 11 a) Por pantalla: 4 b) Por pantalla: 1273 No utilice más espacio que el indicado. Use acceso a vectores y matrices mediante subíndices. Emplee únicamente expresiones en lenguaje natural, operaciones aritméticas (+, -,, /, resto de la división ), asignación ( ) y comparaciones (>, <, =,,, ). Se puntuará la claridad y legibilidad de los diagramas. a) v Vector de Dato. Secuencia leída de bits. variables s N Variable Dato. Número de bits de la secuencia leída. S Variable Dato. Número de bits a 1 que localizar en v. b) v Vector de Dato. Secuencia leída de bits. variables s N Variable Dato. Número de bits de la secuencia leída. 4

6 Inicio a Inicio b Fin a Fin b 5

7 Problema 4. Considere una secuencia de N bits almacenados en un vector b de N componentes de forma que b N almacena el bit más significativo de la secuencia. Se pide realizar un algoritmo que obtenga el número en octal (en base 8), lo almacene en el vector d y lo escriba en pantalla. Para pasar de un número en base 2 a base 8, basta con tomar los bits de la secuencia de 3 en 3 e interpretarlos como un número decimal. Véase el siguiente ejemplo, en el que el número binario se transforma en el 136 en base 8. Para realizar el algoritmo se pide a) Un módulo que tome un número binario de 3 bits almacenado en un vector v y calcule el dígito decimal que representa. b) Basándose en el anterior, hacer el diagrama de flujo que resuelve el problema. b 8 b 7 b 6 b 5 b 4 b 3 b 2 b 1 b d 1=01) 2 3=011) 2 6=110) 2 d 3 d 2 d 1 b M d Vector de N enteros Entero. Número de componentes de d Vector de M enteros 6

8 Problema 5. Obtenga un algoritmo que resuelva el problema cuyo enunciado es: Calcular el producto de los e primeros elementos de una sucesión cuyo término general cumple: a k = a k a k n a k-n, siendo a 1 =1, a 2 =2,..., a n =n El algoritmo ha de leer únicamente el valor de e y de n. Suponga que ambos son enteros y positivos. El algoritmo ha de escribir como único resultado el producto: e p = a h h= 1 Se pide: dibujar el diagrama de flujo en el recuadro y escribir la lista de objetos usados en la tabla. Para la confección del diagrama utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones >, <, >=, <=, acceso a memoria con subíndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro. 7

9 Problema 6. Se ha desarrollado un algoritmo para incluirlo en un cierto programa de dibujo. El algoritmo resuelve el problema de relleno de una figura cerrada en dos dimensiones. La figura viene descrita por un mapa de bits en blanco y negro (ver recuadro abajo). Dicha figura se describe con una matriz A de dimensiones m x n, cuyos elementos a ij pueden valer 0 (color blanco) ó 1 (color negro). El algoritmo completo se muestra en el recuadro del margen derecho, el cual contiene un módulo interno, PUNTO INTERIOR, que determina si un elemento a ij está en el interior de la figura o no. Dicho módulo se subdivide en otros cuatro, denominados ARRIBA, ABAJO, IZQUIERDA y DERECHA. Cada uno de estos módulos recorre la figura desde un elemento a ij cualquiera hacia donde indica su nombre y hasta que encuentra un borde de la figura (ver recuadro explicativo abajo), si es que dicho borde existe. Cada módulo ARRIBA, ABAJO, IZQUIERDA y DERECHA, modifica el valor de cierta variable F. Así el primer módulo, ARRIBA, si encuentra un borde incrementa el valor de la variable F. Después el segundo módulo, ABAJO, haría lo mismo, y así sucesivamente. Si cualquiera de los módulos no detecta borde alguno, no incrementa dicha variable. De este modo, si al pasar por los cuatro módulos el punto considerado está en el interior de la figura (es decir dentro de los bordes), F deberá valer 4. TA: Para la confección del diagrama de flujo utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones <, >,,, =, lógicas y, o, acceso a memoria con subíndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro. a) Realizar los diagramas de flujo de los módulos ARRIBA y DERECHA. Nótese que son módulos y no subprogramas. Se aconseja utilizar bucles con salida en cabeza o en medio. b) El diagrama del módulo PUNTO INTERIOR, puede optimizarse, ya que si cualquiera de sus módulos detecta que no existe un borde, el elemento a ij no será un punto interior. Optimícelo usando los módulos ARRIBA, ABAJO, IZQUIERDA y DERECHA. Figura original INICIO PUNTO INTERIOR F = 4 i 1 j 1 j j+1 j>n i i+1 i>m FIN a ij 1 INICIO PUNTO INTERIOR F 0 IZQUIERDA ARRIBA a ij DERECHA ABAJO j i Figura rellenada ARRIBA ABAJO IZQUIERDA DERECHA FIN PUNTO INTERIOR 8

10 a) INICIO ARRIBA INICIO DERECHA FIN ARRIBA FIN DERECHA b) INICIO PUNTO INTERIOR OPTIMIZADO MBRE VALOR DESCRIPCIÓN DEL OBJETO m Constante Número de filas n Constante Número de columnas A Matriz m x n Describe la figura a rellenar Enteros Elementos 0 o 1 de la matriz A i Entera Índice de filas a ij j Entera Índice de columnas F Entera Variable que describe si un punto es interior FIN PUNTO INTERIOR OPTIMIZADO 9

11 Problema 7. El código de cuenta corriente de una cuenta bancaria está compuesto por el código de entidad (4 dígitos), el código de sucursal (4 dígitos), el código de control (2 dígitos) y en número de cuenta (10 dígitos), como se muestra en la figura adjunta: Código entidad Código sucursal Código control Número de cuenta Para el cálculo de los 2 dígitos del código de control se utiliza el siguiente algoritmo, el cual calcula un dígito de control dado un número cualquiera de 10 dígitos: 1. Calcular el número N dado por la fórmula siguiente: 10 N = 11 mod d i p i i= 1 11 donde d i el es el dígito i-ésimo del número del que se desea calcular su dígito de control, p i es la componente i-ésima de un vector dado p de 10 componentes, y mod es la operación de resto de división (véase nota abajo). 2. Según el valor de N, el dígito de control valdrá: a. Si N = 11, entonces el dígito de control es 0. b. Si N = 10, entonces el dígito de control es 1. c. En cualquier otro caso el dígito de control es el propio número N. Para obtener el primer dígito de control se utilizan los códigos de entidad y de sucursal del código de cuenta corriente añadiéndoles dos cero por la izquierda, y después se le aplica el algoritmo dado. Para el segundo dígito de control se le aplica el algoritmo a los 10 últimos dígitos correspondientes al número de cuenta. Se pide: a) Realizar el diagrama de flujo del algoritmo dado para un número cualquiera cuyos dígitos están almacenados como un vector U de 10 componentes. Dicho algoritmo debe almacenar en una variable denominada DC el valor del dígito de control obtenido. b) Usar el diagrama de flujo del apartado anterior como un módulo y realizar el diagrama de flujo para comprobar que los dígitos de control de un código de cuenta corriente dado, son correctos. El código de cuenta corriente está almacenado en un vector V. Es obligatorio usar el módulo creado en el apartado anterior tantas veces como sea necesario. TA: Para la confección del diagrama de flujo utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones <, >,,, =, lógicas y, o, acceso a memoria con subíndices y expresiones literales en lenguaje natural. Además dispone de la operación resto de división y represéntela como mod(x/y), es decir resto de dividir la cantidad X entre la cantidad Y. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro correspondiente. 10

12 a) b) INICIO MÓDULO INICIO FIN MÓDULO MBRE VALOR DESCRIPCIÓN DEL OBJETO N Constante Número resultado del algoritmo DC Constante Valor del dígito de control obtenido U Vector de Contiene el número dato dimensión 10 para el algoritmo V Vector Contiene el código de cuenta corriente i Índice Para vectores FIN 11

13 Problema 8. Para hacer ciertas labores de fotoimpresión en una imprenta se hace un negativo especial de las fotos. Este negativo se les aplica a fotos en blanco y negro. Las fotos representan figuras cerradas descritas por un mapa de bits en blanco y negro. Dicha figura se representa con una matriz A de dimensiones m x n, cuyos elementos a ij pueden valer 0 (color blanco) ó 1 (color negro). Se desarrolla un algoritmo para hacer el negativo, incluído el borde. Dicho algoritmo contiene un módulo interno denominado PUNTO INTERIOR que determina si un elemento a ij está en el interior de la figura o no. Dicho módulo se subdivide en otros cuatro (ver figura abajo a la derecha), denominados ARRIBA, ABAJO, IZQUIERDA y DERECHA. Cada uno de estos módulos recorre la figura desde un elemento a ij cualquiera hacia donde indica su nombre y hasta que encuentra un borde de la figura, si es que dicho borde existe (ver figura explicativa abajo a la izquierda). Cada módulo ARRIBA, ABAJO, IZQUIERDA y DERECHA, modifica el valor de la variable F. Así el primer módulo, ARRIBA, si encuentra un borde incrementa el valor de la variable F. Después el segundo módulo, ABAJO, haría lo mismo, y así sucesivamente. Si alguno de los módulos no detectase borde alguno, no se modificaría dicha variable. De este modo, si al pasar por los cuatro módulos el punto considerado está en el interior de la figura (es decir dentro de los bordes), F deberá valer 4. TA: Para hacer los diagramas de flujo utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones <, >,,, =, lógicas y, o, acceso a memoria con subíndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro. Se pide: c) Realizar el diagrama de flujo del módulo ABAJO dentro del módulo PUNTO INTERIOR. Nótese que son módulos y no subprogramas. Suponga i, j ya conocidas para este apartado. d) Realizar el diagrama de flujo que resuelve el problema al completo usando, obligatoriamente el módulo PUNTO INTERIOR. Es decir, se desea que dada una figura original (matriz A m x n, ya leida y en memoria), el algoritmo realice el negativo y lo escriba en la matriz B. Nótese que también se hace el negativo del borde de la figura. Figura original Figura en negativo INICIO PUNTO INTERIOR F 0 ARRIBA F=1 ABAJO ARRIBA F=2 IZQUIERDA a ij DERECHA i IZQUIERDA F=3 ABAJO DERECHA j FIN PUNTO INTERIOR 12

14 INICIO ABAJO (apartado a) INICIO apartado b FIN ABAJO (apartado a) MBRE m n A a ij VALOR Constante Constante Matriz m x n Enteros DESCRIPCIÓN DEL OBJETO Número de filas Número de columnas Figura original Elementos 0 o 1 de la matriz A i Entera Índice de filas j Entera Índice de columnas F Entera Variable que describe si un punto es interior B Matriz m x n Negativo de la figura original FIN apartado b 13

15 Problema 9. La asignación de diputados en una provincia se rige por la ley D Hont. En una versión muy simplificada la ley se aplica como se describe a continuación. Suponga que se tiene una provincia a la que se le asignan 5 diputados y donde hay 4 formaciones políticas relevantes (F 1, F 2, F 3 y F 4 ). Después de la cita electoral se tendrá un vector de votos (V) donde cada elemento del vector hace referencia a los votos de una determinada fuerza política. Dicho vector (V), además, estará ordenado en número de votos de forma decreciente. Con este vector de votos se crea una matriz A como la que aparece en la figura y donde cada columna se corresponde con el vector V dividido por 1,2,3, y así sucesivamente hasta el total de los 5 diputados asignados. A 4x5 VOTOS V 2 V 3 V 4 V 5 (V) F , , , ,3 F , , ,7 9111,1 F , ,3 9166,7 6111,1 F ,0 8333,3 4166,7 2777,8 Ahora sólo falta escoger las 5 cifras más altas de la matriz A y asignar a cada una un diputado (celdas sombreadas en la figura). En este caso, el resultado será el que aparece en la tabla al margen derecho. Dicho resultado puede almacenarse en un vector de diputados ordenado (D). Dado un vector de votos V, ya ordenado en forma decreciente, de una provincia a la que se le asignan N diputados y en la cual existen M fuerzas políticas relevantes, se pide: FUERZAS POLÍTICAS DIPUTADOS (D) F 1 2 F 2 2 F 3 1 F 4 0 c) Realizar un diagrama de flujo tal que dado el vector de votos V, ya ordenado, cree la matriz A de dimensiones M x N. d) Realizar un diagrama de flujo que cree un vector de diputados D, donde cada elemento será el número de diputados asignado a la fuerza política correspondiente. Este apartado debe resolverse en dos partes. Primero crear un módulo que calcule el máximo de la matriz A y su posición. Después resolver el apartado usando dicho módulo el número de veces que sea necesario. TA: Los vectores y matrices conocidos, ya están almacenados en memoria y el resto inicializados a cero. Para la elaboración del diagrama de flujo utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones <, >,,, =, lógicas y, o, acceso a memoria con subíndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro correspondiente. MBRE M VALOR Constante DESCRIPCIÓN DEL OBJETO Número de fuerzas políticas N Constante Número de diputados Vector de Vector conocido de V dimensión M votos Vector de D Vector de diputados dimensión M Matriz de Matriz para el cáculo del A dimensiones número de diputados M x N i Índice Para vectores / matrices j Índice Para vectores / matrices k Índice Para vectores / matrices 14

16 a) b) INICIO apartado a) INICIO MÓDULO apartado b) FIN apartado a) b) INICIO apartado b) FIN apartado b) FIN MÓDULO apartado b) 15

17 Problema 10. Realice en el recuadro adjunto el diagrama de flujo de un programa que lea desde teclado una lista de valores enteros positivos y los almacene en un vector v. La lectura por teclado finaliza cuando se introduzca un valor negativo. A continuación, el programa preguntará otros 2 números por teclado (en cualquier orden), y recorrerá el vector v, calculando el porcentaje de elementos que están entre el menor y el mayor de ambos números (incluidos los extremos). Ejemplo: Lista: 24, 30, 5, 9, 85, 19 Intervalo: 20, 5 Nºs en intervalo: 5, 9, 19. Resultado: 50% TA: Para hacer los diagramas de flujo utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones <, >,,, =, lógicas y, o, acceso a vectores y matrices con subíndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro. MBRE TIPO DESCRIPCIÓN DEL OBJETO 16

18 Problema 11. Un antiguo videojuego llamado Space Invaders tenía como objetivo defender la Tierra de una invasión enemiga. La escena en la pantalla estaba formada por una matriz de puntos monocromos, blancos y negros. Los objetos estaban formados simplemente por un mapa de bits en negro sobre fondo blanco. Describiremos aquí la escena mediante una matriz A de dimensiones m x n, cuyos elementos a kj pueden valer 0 (color blanco) ó 1 (color negro). Las formas de los objetos y la escena son exactamente como aparecen en la figura: las naves invasoras, la nave del jugador y los proyectiles. Los movimientos de los objetos son: las naves invasoras pueden moverse libremente, mientras que la nave del jugador sólo puede moverse en horizontal; los proyectiles de la nave del jugador salen desde el disparador y se mueven verticalmente hacia arriba; y los proyectiles de las naves invasoras se mueven en vertical hacia abajo. Teniendo en cuenta que los módulos son parte del algoritmo del videojuego, se pide: a) Dada una posición a pq de colisión entre entre el proyectil del jugador y una nave invasora, realice el diagrama de flujo de un módulo que se denomine DESTRUYE, tal que destruya la nave invasora, es decir borre por completo la nave invasora de la escena. Este módulo no debe detectar la colisión sólo destruir la nave invasora. Para facilitar la resolución tenga en cuenta que todas las naves enemigas están contenidas en submatrices de 3x3 y que están siempre separadas horizontalmente como mínimo por un hueco de 3x3 (ver figura). b) Dada la posición a kj de disparo del proyectil del jugador, realice el diagrama de flujo de un módulo que anime paso a paso el movimiento del proyectil del jugador desde que sale del disparador (ver figura) hasta que, o bien se encuentra con una nave invasora o bien llega al final de la escena sin acierto. Si hay una colisión con una nave invasora debe usar el módulo DESTRUYE del apartado anterior para destruirla proporcionándole las coordenadas correspondientes. TA: Para hacer los diagramas de flujo utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones <, >,,, =, lógicas y, o, acceso a vectores y matrices con subíndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro Naves 0 0 invasoras Posición a pq Proyectil jugador Posición 0 0 de 0 salida 0 0 del 0 proyectil 0 0 a kj 0 0 (a antes 0 de 0 salir 0 el 0 proyectil) Disparador Nave 0 del 0 jugador

19 MBRE TIPO DESCRIPCIÓN DEL OBJETO INICIO DESTRUYE (apartado a) m n A a kj p q k j Constante Constante Matriz m x n Enteros Entera Entera Entera Entera Número de filas Número de columnas Escena original Elementos 0 o 1 de la matriz A Índice de fila de la colisión del proyectil Índice de columna de la colisión del proyectil Índice de la fila de salida del proyectil Índice de la columna de salida del proyectil FIN DESTRUYE (apartado a) INICIO apartado b) FIN apartado b) 18

20 Problema 12. Se ha diseñado un robot limpia piscinas llamado Cleaning-Robot (ver figura). El funcionamiento del robot es el siguiente: 1. El usuario lo arroja a la piscina en cualquier zona. 2. El robot se hunde y una vez llega al fondo calcula su posición respecto a los bordes de la piscina. Para ello el robot digitaliza la piscina mediante una matriz de puntos A de dimensiones M x N, cuyos elementos a kj pueden valer 0 (zona aún sucia) ó 1 (zona limpiada). La digitalización la hace de modo que siempre deja un número par de celdas desde el mismo hacia las paredes (ver figura). 3. Una vez ha calculado su posición, por ejemplo a pq, éste puede moverse sólo paralelo a las paredes de la piscina y celda a celda de la matriz (ver figura abajo). Se desea hacer un algoritmo tal que, dada una posición cualquiera (p,q) de partida del robot, éste limpie por completo la piscina sin pasar dos veces por el mismo sitio. Para ello se pide completar en los recuadros A y B del diagrama de flujo dado, lo siguiente: 1. Recuadro A: aquí debe ir la actualización de los índices de la siguiente posición del robot en la matriz. El avance del robot debe ser celda a celda y en el sentido el indicado en la figura al margen del Recuadro (ver diagrama de flujo). 2. Recuadro B: rellenar los bloques del diagrama de flujo, sabiendo que existen dos módulos predefinidos: el primero denominado MOVER y hace que el robot se mueva celda a celda a la posición (contigua) indicada por los índices (k,j); y el segundo denominado RETROCESO que lleva al robot sin limpiar desde la posición (M,N) hasta la (1,1). MBRE TIPO DESCRIPCIÓN DEL OBJETO Constante M Número de filas Constante N Número de columnas Matriz M x N A Describe la piscina Elementos 0 o 1 de la a kj Enteros matriz A k Entera Índice de fila j Entera Índice de columna Índice de la fila de salida p Entera del robot Índice de la columna de q Entera salida del robot Variable para el sentido t Entera de avance del robot Variable que indica al F Entera robot el fin de limpieza SE PUEDEN DEFINIR NUEVAS VARIABLES TAS: Para hacer los diagramas de flujo utilice únicamente las operaciones +,-,, /, asignación ( ), comparaciones <, >,,, =, lógicas y, o, acceso a vectores y matrices con subíndices y expresiones literales en lenguaje natural. El diagrama de flujo ha de estar estructurado, ser claro y legible y ocupar sólo el espacio interior del recuadro. 0 0 Descripción del movimiento del 0 Robot Posición 0 0 a0 pq Cleaning-Robot Número par de celdas Número par de celdas Número par de celdas Número par de celdas 19

21 INICIO k p, j q t 1 F 0 a kj 1 Recuadro A j j + t Sentido de avance j = N t -1 k k + 1 j = 1 t 1 k k + 1 j = N y k = M Recuadro B F = 1 FIN 20

!!!!!!!! !!!!! Práctica!4.! Programación!básica!en!C.! ! Grado!en!Ingeniería!!en!Electrónica!y!Automática!Industrial! ! Curso!2015H2016!

!!!!!!!! !!!!! Práctica!4.! Programación!básica!en!C.! ! Grado!en!Ingeniería!!en!Electrónica!y!Automática!Industrial! ! Curso!2015H2016! INFORMÁTICA Práctica4. ProgramaciónbásicaenC. GradoenIngenieríaenElectrónicayAutomáticaIndustrial Curso2015H2016 v2.1(18.09.2015) A continuación figuran una serie de ejercicios propuestos, agrupados por

Más detalles

INFORMÁTICA. Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial. Curso 2013-2014. v1.0 (05.03.

INFORMÁTICA. Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial. Curso 2013-2014. v1.0 (05.03. INFORMÁTICA Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial Curso 2013-2014 v1.0 (05.03.14) A continuación figuran una serie de ejercicios propuestos, agrupados

Más detalles

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.

Más detalles

Capítulo 4 Procesos con estructuras de repetición

Capítulo 4 Procesos con estructuras de repetición Estructura de contador Capítulo 4 Procesos con estructuras de repetición Esta es una operación que incrementa en una unidad el valor almacenado en la variable c, cada vez que el flujo del diagrama pasa

Más detalles

Ejemplos de conversión de reales a enteros

Ejemplos de conversión de reales a enteros Ejemplos de conversión de reales a enteros Con el siguiente programa se pueden apreciar las diferencias entre las cuatro funciones para convertir de reales a enteros: program convertir_real_a_entero print

Más detalles

Práctica 0. Emulador XENON de la computadora CESIUS

Práctica 0. Emulador XENON de la computadora CESIUS Práctica 0. Emulador XENON de la computadora CESIUS 1. Introducción El objeto de la presente práctica es permitir al alumno ensayar y familiarizarse con los conceptos de programación de computadoras digitales

Más detalles

Unidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal

Unidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal Unidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal Artículo adaptado del artículo de Wikipedia Sistema Binario en su versión del 20 de marzo de 2014, por varios autores bajo la Licencia de Documentación

Más detalles

Informática Bioingeniería

Informática Bioingeniería Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,

Más detalles

Problemas indecidibles

Problemas indecidibles Capítulo 7 Problemas indecidibles 71 Codificación de máquinas de Turing Toda MT se puede codificar como una secuencia finita de ceros y unos En esta sección presentaremos una codificación válida para todas

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema decimal

SISTEMAS DE NUMERACIÓN. Sistema decimal SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",

Más detalles

Los sistemas de numeración se clasifican en: posicionales y no posicionales.

Los sistemas de numeración se clasifican en: posicionales y no posicionales. SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar

Más detalles

Informática y Programación Escuela de Ingenierías Industriales y Civiles Curso 2010/2011

Informática y Programación Escuela de Ingenierías Industriales y Civiles Curso 2010/2011 Módulo 2. Fundamentos de Programación Informática y Programación Escuela de Ingenierías Industriales y Civiles Curso 2010/2011 1 CONTENIDO Tema 1. Conceptos generales de algorítmica Tema 2. Sentencias

Más detalles

Tema 2: Sistemas de representación numérica

Tema 2: Sistemas de representación numérica 2.1 Sistemas de Numeración Definiciones previas Comenzaremos por definir unos conceptos fundamentales. Existen 2 tipos de computadoras: Analógicas: actúan bajo el control de variables continuas, es decir,

Más detalles

Representación de Datos. Una Introducción a los Sistemas Numéricos

Representación de Datos. Una Introducción a los Sistemas Numéricos Representación de Datos Una Introducción a los Sistemas Numéricos Tipos de Datos Datos Texto Número Imagen Audio Video Multimedia: Información que contiene números, texto, imágenes, audio y video. Como

Más detalles

UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL

UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL IES PABLO RUIZ PICASSO EL EJIDO (ALMERÍA) CURSO 2013-2014 UNIDAD DIDÁCTICA: ELECTRÓNICA DIGITAL ÍNDICE 1.- INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 2.- SISTEMA BINARIO 2.1.- TRANSFORMACIÓN DE BINARIO A DECIMAL

Más detalles

SISTEMAS DE NUMERACIÓN (11001, 011) 1.2 1.2 0.2 0.2 1.2 0.2 1.2 1.2 = + + + + + + + = 1 1 4 8 (32,12)

SISTEMAS DE NUMERACIÓN (11001, 011) 1.2 1.2 0.2 0.2 1.2 0.2 1.2 1.2 = + + + + + + + = 1 1 4 8 (32,12) SISTEMAS DE NUMERACIÓN 1. Expresa en base decimal los siguientes números: (10011) ; ( 11001,011 ) 4 (10011) = 1. + 0. + 0. + 1. + 1. = 16 + + 1 = 19 (11001, 011) 1. 1. 0. 0. 1. 0. 1. 1. 4 1 = + + + + +

Más detalles

CONCEPTOS BÁSICOS DE INFORMÁTICA. REPRESENTACIÓN DE LA INFORMACIÓN.

CONCEPTOS BÁSICOS DE INFORMÁTICA. REPRESENTACIÓN DE LA INFORMACIÓN. INDICE. CONCEPTOS BÁSICOS DE INFORMÁTICA. REPRESENTACIÓN DE LA INFORMACIÓN. TÉRMINOS BÁSICOS DE LA INFORMÁTICA. REPRESENTACIÓN INTERNA DE LA INFORMACIÓN. El SISTEMA BINARIO DE NUMERACION. El sistema decimal

Más detalles

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR UNIDAD 3: ARITMÉTICA DEL COMPUTADOR Señor estudiante, es un gusto iniciar nuevamente con usted el desarrollo de esta tercera unidad. En esta ocasión, haremos una explicación más detallada de la representación

Más detalles

TEMA 3 Representación de la información

TEMA 3 Representación de la información TEMA 3 Representación de la información Álvarez, S., Bravo, S., Departamento de Informática y automática Universidad de Salamanca Introducción Para que el ordenador ejecute programas necesita dos tipos

Más detalles

UNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse

Más detalles

Materia: Informática. Nota de Clases Sistemas de Numeración

Materia: Informática. Nota de Clases Sistemas de Numeración Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos

Más detalles

EJERCICIOS DEL TEMA 1

EJERCICIOS DEL TEMA 1 EJERCICIOS DEL TEMA 1 Introducción a los ordenadores 1) Averigua y escribe el código ASCII correspondiente, tanto en decimal como en binario, a las letras de tu nombre y apellidos. Distinguir entre mayúsculas/minúsculas,

Más detalles

Práctica 1: Sencillo Juego en Ensamblador

Práctica 1: Sencillo Juego en Ensamblador Práctica 1: Sencillo Juego en Ensamblador El objetivo de esta práctica es aprender a programar usando el ensamblador 8086 y, en particular, aprender a utilizar las interrupciones de la BIOS y de MSDOS

Más detalles

Representación de la Información

Representación de la Información Representar: Expresar una información como una combinación de símbolos de un determinado lenguaje. Trece -> símbolos 1 y 3 Interpretar: Obtener la información originalmente representada a partir de una

Más detalles

6ª Práctica. Matlab página 1

6ª Práctica. Matlab página 1 6ª Práctica. Matlab página 1 PROGRAMACIÓN EN MATLAB PRÁCTICA 06 INSTRUCCIÓN BREAK TRATAMIENTO DE IMÁGENES EN MATLAB FUNCIONES Y GRÁFICOS EJERCICIO 1. INSTRUCCIÓN BREAK...1 EJERCICIO 2. TRATAMIENTO DE IMÁGENES

Más detalles

ICM00794. Fundamentos de Computación www.icm.espol.edu.ec/materias/icm00794

ICM00794. Fundamentos de Computación www.icm.espol.edu.ec/materias/icm00794 Estructuras de Control Condicionales y Lazos Ejercicios Repaso de Bases Numéricas Los humanos a través del tiempo hemos adoptado diferentes formas de numeración, tanto en símbolos como bases. Las formas

Más detalles

CONTENIDOS. 2. Entidades primitivas para el desarrollo de algoritmos.

CONTENIDOS. 2. Entidades primitivas para el desarrollo de algoritmos. Introducción a la ciencia de la computación y a la programación 1. La computadora CONTENIDOS 2. Entidades primitivas para el desarrollo de algoritmos. 3. Metodología a seguir para la resolución de problemas

Más detalles

ELO311 Estructuras de Computadores Digitales. Números

ELO311 Estructuras de Computadores Digitales. Números ELO311 Estructuras de Computadores Digitales Números Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization & Design",

Más detalles

Sistema binario. Representación

Sistema binario. Representación Sistema binario El sistema binario, en matemáticas e informática, es un sistema de numeración en el que los números se representan utilizando solamente las cifras cero y uno ( y ). Es el que se utiliza

Más detalles

UNIDADES DE ALMACENAMIENTO DE DATOS

UNIDADES DE ALMACENAMIENTO DE DATOS 1.2 MATÉMATICAS DE REDES 1.2.1 REPRESENTACIÓN BINARIA DE DATOS Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo

Más detalles

Operación de Microsoft Excel

Operación de Microsoft Excel Representación gráfica de datos Generalidades Excel puede crear gráficos a partir de datos previamente seleccionados en una hoja de cálculo. El usuario puede incrustar un gráfico en una hoja de cálculo,

Más detalles

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES SISTEMA DE NUMERACIÓN BASE 2 El sistema de numeración binario es el conjunto de elementos {0, 1} con las operaciones aritméticas (suma, resta,

Más detalles

La definición de digital es toda información representada por una serie de pulsos eléctricos discretos basados en un sistema binario (ceros y unos).

La definición de digital es toda información representada por una serie de pulsos eléctricos discretos basados en un sistema binario (ceros y unos). Tratamiento de la Imagen Digital Qué es la imagen digital? La definición de digital es toda información representada por una serie de pulsos eléctricos discretos basados en un sistema binario (ceros y

Más detalles

Por ejemplo convertir el número 131 en binario se realiza lo siguiente: Ahora para convertir de un binario a decimal se hace lo siguiente:

Por ejemplo convertir el número 131 en binario se realiza lo siguiente: Ahora para convertir de un binario a decimal se hace lo siguiente: Como convertir números binarios a decimales y viceversa El sistema binario es un sistema de numeración en el que los números se representan utilizando 0 y 1. Es el que se utiliza en los ordenadores, pues

Más detalles

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS ESTRUCTURA DE COMPUTADORES Pag. 8.1 LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS 1. Circuitos de multiplicación La operación de multiplicar es mas compleja que la suma y por tanto se

Más detalles

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS

Más detalles

Tratamiento de la Imagen Digital

Tratamiento de la Imagen Digital Tratamiento de la Imagen Digital Qué es la imagen digital? La definición de digital es toda información representada por una serie de pulsos electricos discretos basados en un sistema binario (ceros y

Más detalles

DISPLAYS DE CRISTAL LIQUIDO

DISPLAYS DE CRISTAL LIQUIDO DISPLAYS DE CRISTAL LIQUIDO INDICE MANUAL DE REFERENCIA DEL LCD 1.- INTRODUCCION 2.- CARACTERISTICAS DEL DISPLAY 2.1.- Aspecto físico 2.2.- Alimentación 2.3.- Los caracteres del LCD 2.4.- La memoria del

Más detalles

Centro de Profesorado Luisa Revuelta (Córdoba) TEMA 6 TABLAS Y GRÁFICOS EN IMPRESS

Centro de Profesorado Luisa Revuelta (Córdoba) TEMA 6 TABLAS Y GRÁFICOS EN IMPRESS Centro de Profesorado Luisa Revuelta (Córdoba) TEMA 6 TABLAS Y GRÁFICOS EN IMPRESS Antes que nada tenemos que hablar de la distinción entre tabla y hoja de cálculo. Una tabla es una estructura formada

Más detalles

COMANDOS EN LENGUAJE DE PROGRAMACIÓN BASIC

COMANDOS EN LENGUAJE DE PROGRAMACIÓN BASIC COMANDOS EN LENGUAJE DE PROGRAMACIÓN BASIC COMANDO FUNCIÓN EJEMPLO BORRA LA PANTALLA Borra la pantalla ESCRIBE TEXTO O GRÁFICOS EN PRINT HOLA Escribe HOLA en pantalla LA PANTALLA. PRINT PRINT a Escribe

Más detalles

1. SISTEMAS DIGITALES

1. SISTEMAS DIGITALES 1. SISTEMAS DIGITALES DOCENTE: ING. LUIS FELIPE CASTELLANOS CASTELLANOS CORREO ELECTRÓNICO: FELIPECASTELLANOS2@HOTMAIL.COM FELIPECASTELLANOS2@GMAIL.COM PAGINA WEB MAESTROFELIPE.JIMDO.COM 1.1. INTRODUCCIÓN

Más detalles

Codificación binaria de la información

Codificación binaria de la información Tema 2 Codificación binaria de la información Se ha indicado en el tema introductorio que las computadoras digitales sólo manejan información en forma de ceros y unos. Esto es así porque los dispositivos

Más detalles

Operación de Microsoft Word

Operación de Microsoft Word Trabajar con tablas Las tablas permiten organizar la información y crear atractivos diseños de página con columnas paralelas de texto y gráficos. Las tablas pueden utilizarse para alinear números en columnas

Más detalles

Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte)

Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte) Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte) Unidad de trabajo 2: INFORMÁTICA BÁSICA... 1 1. Representación interna de datos.... 1 1.2. Sistemas de numeración.... 2 1.3. Aritmética binaria...

Más detalles

1 Agencia de viajes: enunciado

1 Agencia de viajes: enunciado 1 AGENCIA DE VIAJES: ENUNCIADO 1 1 Agencia de viajes: enunciado Una agencia de viajes mantiene una base de datos con exactamente N clientes y M destinos turísticos. En una situación real, estos valores

Más detalles

Prácticas de programación en C con MinGW Developer Studio

Prácticas de programación en C con MinGW Developer Studio Prácticas de programación en C con MinGW Developer Studio MinGW Developer Studio es un entorno de desarrollo integrado (IDE) para la programación en lenguaje C gratuito y cómodo de usar. Se ejecuta en

Más detalles

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos

Más detalles

Buses y Periféricos 2006/2007 Práctica 3. Ensamblador

Buses y Periféricos 2006/2007 Práctica 3. Ensamblador Calculadora Descripción El objetivo de esta práctica es utilizar las interrupciones de BIOS y MSDOS para presentar una pequeña calculadora en pantalla. Se pretende programar una calculadora que opere en

Más detalles

El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :

El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como : SIMPLIFICACION DE CIRCUITOS LOGICOS : Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede

Más detalles

Estructura de Datos. Unidad I Tipos de Datos

Estructura de Datos. Unidad I Tipos de Datos Estructura de Datos Unidad I Tipos de Datos Conceptos Básicos Algoritmo: es una secuencia finita de pasos o instrucciones ordenadas crono-lógicamente que describen un método para resolver un problema específico.

Más detalles

Matemática de redes Representación binaria de datos Bits y bytes

Matemática de redes Representación binaria de datos Bits y bytes Matemática de redes Representación binaria de datos Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo pueden entender

Más detalles

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan

Más detalles

Organización del Computador. Prof. Angela Di Serio

Organización del Computador. Prof. Angela Di Serio Punto Flotante Muchas aplicaciones requieren trabajar con números que no son enteros. Existen varias formas de representar números no enteros. Una de ellas es usando un punto o coma fijo. Este tipo de

Más detalles

CLASE 12.-INSERTAR COLUMNAS

CLASE 12.-INSERTAR COLUMNAS CLASE 10.-DIBUJAR TABLA Para Dibujar una Tabla primero llenamos los datos que queremos seleccionamos los datos que queremos dibujar la tabla. Luego nos vamos a la barra de herramientas en fuente y realizamos

Más detalles

Matrices: Conceptos y Operaciones Básicas

Matrices: Conceptos y Operaciones Básicas Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas, CCIR/ITESM 8 de septiembre de 010 Índice 111 Introducción 1 11 Matriz 1 113 Igualdad entre matrices 11 Matrices especiales 3 115 Suma

Más detalles

SISTEMAS Y CÓDIGOS DE NUMERACIÓN

SISTEMAS Y CÓDIGOS DE NUMERACIÓN INTRODUCCIÓN SISTEMAS Y CÓDIGOS DE NUMERACIÓN Una señal analógica es aquella que puede tomar infinitos valores para representar la información. En cambio, en una señal digital se utiliza sólo un número

Más detalles

EJERCICIOS DE PROGRAMACIÓN RELACIÓN VII (EJERCICIOS DE REPASO)

EJERCICIOS DE PROGRAMACIÓN RELACIÓN VII (EJERCICIOS DE REPASO) EJERCICIOS DE PROGRAMACIÓN RELACIÓN VII (EJERCICIOS DE REPASO) Luis José Sánchez 1. Realiza un programa que sume los 100 números siguientes a un número entero y positivo introducido por teclado. Se debe

Más detalles

Sistemas de Numeración Operaciones - Códigos

Sistemas de Numeración Operaciones - Códigos Sistemas de Numeración Operaciones - Códigos Tema 2 1. Sistema decimal 2. Sistema binario 3. Sistema hexadecimal 4. Sistema octal 5. Conversión decimal binario 6. Aritmética binaria 7. Complemento a la

Más detalles

Tema I. Sistemas Numéricos y Códigos Binarios

Tema I. Sistemas Numéricos y Códigos Binarios Tema I. Sistemas Numéricos y Códigos Binarios Números binarios. Aritmética binaria. Números en complemento-2. Códigos binarios (BCD, alfanuméricos, etc) Números binarios El bit. Representación de datos

Más detalles

8 millares + 2 centenas + 4 decenas + 5 unidades + 9 décimos + 7 céntimos

8 millares + 2 centenas + 4 decenas + 5 unidades + 9 décimos + 7 céntimos COLEGIO HISPANO INGLÉS Rambla Santa Cruz, 94-38004 Santa Cruz de Tenerife +34 922 276 056 - Fax: +34 922 278 477 buzon@colegio-hispano-ingles.es TECNOLOGÍA 4º ESO Sistemas de numeración Un sistema de numeración

Más detalles

Roberto Quejido Cañamero

Roberto Quejido Cañamero Crear un documento de texto con todas las preguntas y respuestas del tema. Tiene que aparecer en él todos los contenidos del tema. 1. Explica qué son los modos de presentación en Writer, cuáles hay y cómo

Más detalles

La ventana de Microsoft Excel

La ventana de Microsoft Excel Actividad N 1 Conceptos básicos de Planilla de Cálculo La ventana del Microsoft Excel y sus partes. Movimiento del cursor. Tipos de datos. Metodología de trabajo con planillas. La ventana de Microsoft

Más detalles

Sistemas de Numeración

Sistemas de Numeración UNIDAD Sistemas de Numeración Introducción a la unidad Para la mayoría de nosotros el sistema numérico base 0 aparentemente es algo natural, sin embargo si se establecen reglas de construcción basadas

Más detalles

Introducción a Códigos

Introducción a Códigos Introducción a Página 1 Agenda Página 2 numéricos posicionales numéricos no posicionales Construcción de cantidades Sistema decimal Sistema binario binarios alfanuméricos Conversión decimal a binario Conversión

Más detalles

Proyecto de Diseño # 3 DISEÑO E IMPLEMENTACIÓN DE SISTEMAS ARITMÉTICOS MATERIAL ADICIONAL

Proyecto de Diseño # 3 DISEÑO E IMPLEMENTACIÓN DE SISTEMAS ARITMÉTICOS MATERIAL ADICIONAL INSTITUTO TECNOLÓGICO DE COSTA RICA ESCUELA DE INGENIERÍA ELECTRÓNICA IE-3308: LABORATORIO DE DISEÑO LÓGICO Prof. Ing. Luis C. Rosales Proyecto de Diseño # 3 DISEÑO E IMPLEMENTACIÓN DE SISTEMAS ARITMÉTICOS

Más detalles

TEMA 2 REPRESENTACIÓN BINARIA

TEMA 2 REPRESENTACIÓN BINARIA TEMA 2 REPRESENTACIÓN BINARIA ÍNDICE. INTRODUCCIÓN HISTÓRICA A LA REPRESENTACIÓN NUMÉRICA 2. REPRESENTACIÓN POSICIONAL DE MAGNITUDES 2. Transformaciones entre sistemas de representación (cambio de base)

Más detalles

En las estructuras de datos, muchas de las implementaciones o mapeos de problemas, sus

En las estructuras de datos, muchas de las implementaciones o mapeos de problemas, sus 1 Introducción. En las estructuras de datos, muchas de las implementaciones o mapeos de problemas, sus soluciones o procesos, se basan en matrices binarias. Existen varios métodos y algoritmos que trabajan

Más detalles

Estructuras de Datos y Algoritmos Práctica I - Curso 2012/13

Estructuras de Datos y Algoritmos Práctica I - Curso 2012/13 Estructuras de Datos y Algoritmos Práctica I - Curso 2012/13 Rompiendo el Código Enigma Introducción y objetivos Como un pequeño homenaje a Alan Turing en su año conmemorativo, las prácticas de este curso

Más detalles

Operaciones Aritméticas en Números con Signo

Operaciones Aritméticas en Números con Signo Operaciones Aritméticas en Números con Signo M. en C. Erika Vilches Parte 3 Multiplicación sin Signo Reglas básicas para multiplicar bits: 0x0 = 0 0x1 = 0 1x0 = 0 1x1 = 1 Ejemplos en números sin signo:

Más detalles

Práctica 6: Utilización de Registros y Vectores

Práctica 6: Utilización de Registros y Vectores Práctica 6: Utilización de Registros y Vectores Objetivos de la práctica El objetivo de esta práctica es ejercitarse en el empleo de estructuras de datos de tipo registro y vector para modelar datos, así

Más detalles

LECCION 2 FORMULAS Y FUNCIONES

LECCION 2 FORMULAS Y FUNCIONES LECCION 2 FORMULAS Y FUNCIONES FÓRMULAS Esta es una de las características más importantes de una planilla de cálculos. Permite establecer relaciones entre constantes, funciones y referencias a celdas

Más detalles

EJERCICIOS RESUELTOS DE SECUENCIALES

EJERCICIOS RESUELTOS DE SECUENCIALES EJERCICIOS RESUELTOS DE SECUENCIALES 1) El sistema de apertura de una caja fuerte está compuesto por dos teclas A y B, un circuito secuencial a diseñar y un temporizador que mantiene la caja fuerte abierta

Más detalles

ha llevado el registro de varios tanques de gasolina, desarrolle un programa que lea los kilómetros manejados y los litros de gasolina utilizados en

ha llevado el registro de varios tanques de gasolina, desarrolle un programa que lea los kilómetros manejados y los litros de gasolina utilizados en Ejercicios de programación Tema: Métodos y mensajes Instrucciones: Elabore los programas que se indican utilizando en cada uno al menos un método o método miembro diferente al main. 1. Diseñar un método

Más detalles

Microsoft Excel. LA HOJA DE TRABAJO El gran área formada por cuadrículas constituye la hoja de trabajo de la hoja de cálculo.

Microsoft Excel. LA HOJA DE TRABAJO El gran área formada por cuadrículas constituye la hoja de trabajo de la hoja de cálculo. Microsoft Excel Diferentes partes de la pantalla Veamos ahora las diferentes partes de la pantalla comenzando por la parte superior. La Barra de Título. La barra azul de arriba muestra el nombre del programa

Más detalles

TEMA 2: Representación de la Información en las computadoras

TEMA 2: Representación de la Información en las computadoras TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario

Más detalles

ETS Caminos Santander. Curso 2012. Ejercicios de introducción a la programación.

ETS Caminos Santander. Curso 2012. Ejercicios de introducción a la programación. Ejercicio 1. Saludo. El programa preguntará el nombre al usuario y a continuación le saludará de la siguiente forma "Hola, NOMBRE" donde NOMBRE es el nombre del usuario. Ejercicio 2. Suma. El programa

Más detalles

Taller genmagic: Adobe Flash. Tutorial 6: USO DE LAS IMÁGENES DE MAPA DE BITS EN FLASH I.

Taller genmagic: Adobe Flash. Tutorial 6: USO DE LAS IMÁGENES DE MAPA DE BITS EN FLASH I. LAS IMÁGENES DE MAPA DE BITS EN FLASH. En este tutorial aprenderemos las técnicas básicas de tratamiento de imágenes con Flash. Es un tutorial básico pero obligatorio para poder seguir avanzando en el

Más detalles

Representación de números en binario

Representación de números en binario Representación de números en binario Héctor Antonio Villa Martínez Programa de Ciencias de la Computación Universidad de Sonora El sistema binario es el más utilizado en sistemas digitales porque es más

Más detalles

Distinguir las diferentes estructuras de repetición utilizadas en problemas con ciclos: mientras, haga-mientras, repita-hasta, para.

Distinguir las diferentes estructuras de repetición utilizadas en problemas con ciclos: mientras, haga-mientras, repita-hasta, para. ESTRUCTURAS DE REPETICIÓN OBJETIVOS Aprender a construir grandes y complejos problemas a través de la ejecución repetida de una secuencia de proposiciones llamados ciclos o estructuras repetitivas. Distinguir

Más detalles

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid Tema 4: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas

Más detalles

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1 Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,

Más detalles

Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012

Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012 Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal CONVERSIONES DE UN SISTEMA A OTRO Para la realización de conversiones entre números de bases diferentes se efectúan operaciones aritméticas

Más detalles

Repaso de matrices, determinantes y sistemas de ecuaciones lineales

Repaso de matrices, determinantes y sistemas de ecuaciones lineales Tema 1 Repaso de matrices, determinantes y sistemas de ecuaciones lineales Comenzamos este primer tema con un problema de motivación. Problema: El aire puro está compuesto esencialmente por un 78 por ciento

Más detalles

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad

Más detalles

Lo primero que debemos hacer es seleccionar el Cliente en el campo Nombre :

Lo primero que debemos hacer es seleccionar el Cliente en el campo Nombre : Aquí es donde administramos la Cuenta corriente de nuestros Clientes (previamente ingresados en la ventana Clientes). Como Agregar un registro de Cuenta corriente: Lo primero que debemos hacer es seleccionar

Más detalles

Introducción a la Programación 11 O. Humberto Cervantes Maceda

Introducción a la Programación 11 O. Humberto Cervantes Maceda Introducción a la Programación 11 O Humberto Cervantes Maceda Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de

Más detalles

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA ARQUITECTURA DE LAS COMPUTADORAS PRACTICA SISTEMAS NUMÉRICOS INTRODUCCIÓN TEÓRICA: Definimos Sistema de Numeración como al conjunto de reglas que permiten, con una cantidad finita de símbolos, representar

Más detalles

ARREGLOS DEFINICION GENERAL DE ARREGLO

ARREGLOS DEFINICION GENERAL DE ARREGLO ARREGLOS DEFINICION GENERAL DE ARREGLO Conjunto de cantidades o valores homogéneos, que por su naturaleza se comportan de idéntica forma y deben de ser tratados en forma similar. Se les debe de dar un

Más detalles

DIAGRAMAS DE FLUJO: DFD

DIAGRAMAS DE FLUJO: DFD DIAGRAMAS DE FLUJO: DFD DFD es un programa de libre disposición para ayuda al diseño e implementación de algoritmos expresados en diagramas de flujo (DF). Además incorpora opciones para el depurado de

Más detalles

Aritmética del computador. Departamento de Arquitectura de Computadores

Aritmética del computador. Departamento de Arquitectura de Computadores Aritmética del computador Departamento de Arquitectura de Computadores Contenido La unidad aritmético lógica (ALU) Representación posicional. Sistemas numéricos Representación de números enteros Aritmética

Más detalles

21/02/2012. Agenda. Unidad Central de Procesamiento (CPU)

21/02/2012. Agenda. Unidad Central de Procesamiento (CPU) Agenda 0 Tipos de datos 0 Sistemas numéricos 0 Conversión de bases 0 Números racionales o Decimales 0 Representación en signo-magnitud 0 Representación en complemento Unidad Central de Procesamiento (CPU)

Más detalles

UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano.

UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. EL PLANO CARTESIANO. El plano cartesiano está formado

Más detalles

Capítulo 12: Indexación y asociación

Capítulo 12: Indexación y asociación Capítulo 12: Indexación y asociación Conceptos básicos Índices ordenados Archivos de índice de árbol B+ Archivos de índice de árbol B Asociación estática Asociación dinámica Comparación entre indexación

Más detalles

ELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos:

ELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos: ELECTRÓNICA DIGITAL INDICE 1. TIPOS DE SEÑALES... 3 1.1. SEÑALES ANALÓGICAS... 3 1.2. SEÑALES DIGITALES... 3 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES... 3 2.1. CRONOGRAMAS... 3 2.2. TABLA DE VERDAD...

Más detalles

Cursada Primer Semestre 2015 Guía de Trabajos Prácticos Nro. 2

Cursada Primer Semestre 2015 Guía de Trabajos Prácticos Nro. 2 Temas: Programación en MATLAB: Sentencias, expresiones y variables. Estructuras de control. Operadores relacionales y lógicos. Programación de funciones. Aritmética finita: Representación de números en

Más detalles

En la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales

En la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales Definición(1) Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos

Más detalles

Algoritmos y Diagramas de Flujo 2

Algoritmos y Diagramas de Flujo 2 Algoritmos y Diagramas de Flujo 2 Programación Java NetBeans 7.0 RPC Contenido 2.1 Algoritmo...1 Fase de creación de un algoritmo...1 Herramientas de un algoritmo...2 2.2 Diagrama de Flujo...2 Símbolos

Más detalles

Excel 2010 Dar formato a la hoja de cálculo

Excel 2010 Dar formato a la hoja de cálculo Excel 2010 Dar formato a la hoja de cálculo Contenido CONTENIDO... 1 FORMATO BÁSICO DE LA HOJA DE CÁLCULO... 2 MEJORAR EL ASPECTO DEL TEXTO... 3 OPCIONES DE ALINEACIÓN... 4 FORMATOS A NÚMEROS... 6 BORDES

Más detalles

PRÁCTICA 1: INTRODUCCIÓN A LA ALGORÍTMICA BOLETIN DE PROBLEMAS RESUELTOS. (Curso 03-04)

PRÁCTICA 1: INTRODUCCIÓN A LA ALGORÍTMICA BOLETIN DE PROBLEMAS RESUELTOS. (Curso 03-04) PRÁCTICA 1: INTRODUCCIÓN A LA ALGORÍTMICA BOLETIN DE PROBLEMAS RESUELTOS. (Curso 03-04) EJERCICIOS DE ESTRUCTURAS ALTERNATIVAS : 1.- Haga el algoritmo en pseudo código que, dada una variable cuyo valor

Más detalles

Lógica Binaria. Contenidos. Objetivos. Antes de empezar 1.Introducción... pág. 2. En esta quincena aprenderás a:

Lógica Binaria. Contenidos. Objetivos. Antes de empezar 1.Introducción... pág. 2. En esta quincena aprenderás a: Contenidos Objetivos En esta quincena aprenderás a: Distinguir entre una señal analógica y una digital. Realizar conversiones entre el sistema binario y el decimal. Obtener la tabla de la verdad de un

Más detalles