Ejercicios

 2.1 Se desean calcular las siguientes expresiones A)z+x-y*v b)z*(x+z)/y c)x/y+z/y-y ¿En qué orden se deben realizar las operaciones en cada caso? R= 10z+10x-10*1=30-10=20*1=20

2.2 Decir en qué casos son ciertas las siguientes expresiones ¿De qué tipos deben ser las variables involucradas para que dichas expresiones sean correctas? R= Es la (A)=T) y (z<R)

2.3 ¿Qué estructuras de datos son más apropiadas para representar las siguientes informaciones? R= c) El horario de salida de autobuses de una estación

 2.4 En bastantes lenguajes de programación no existen estructuras de datos dinámicas. Sin embargo se pueden utilizar para simular dichas estructuras indica en el código binario como se escriben las palabras pila ,lista y árbol. R= Pila (01110000 01101001 01101100 01100001) Lista (01101100 01101001 01110011 01110100 01100001) árbol(01100001 01110010 01100010 01101111 01101100)

 2.5 Cuanto ocupa en memoria el árbol de la fila 2.8 si se utilizan punteros padre e hijo y cada uno contiene 6 bytes de información y cada puntero almacena 2 bytes . R= 4 bytes cada uno 

2.6 Desarrolla un algoritmo para encontrar el factor de un numero R=ALGORITMO 01 INICIO 02 Define las variables total, contador, numero 03 Despliega en la pantalla "Captura el número a determinar su factorial:" 04 Captura numero 05 Si número igual a cero despliega "El factorial es igual a 1", ir a la línea final 14 06 Asigna 1 a total 07 Asigna a contador el valor de numero 08 Asigna a total el producto de total por contador Asigna a contador la resta de contador menos 1 10 Si contador es igual a cero, ir la línea 12 11 Ir a línea 08 12 Despliega en la pantalla "El factorial del número: ", numero 13 Despliega en la pantalla "Es igual a:", total 14 TERMINO

2.7 Desarrolla un algoritmo que calcule el día de la semana en una fecha dada. 1 Suma el día y el valor el valor del mes (según la tabla de meses). 2 Réstale al año (a sus últimos dos dígitos) el mayor múltiplo de 28 que quepa en él. 3 Suma los números que obtuviste como resultado de los pasos 1 y 2. 4 Para los años bisiestos, calculo normalmente para los meses de enero y febrero. 5 Fin

 2.8 Realiza un algoritmo para encontrar la salida de un laberinto R=Cuando decidimos que queremos salir, ponemos nuestra mano derecha (también es análogo para la izquierda) apoyada en la pared, y andamos con la mano así hasta que lleguemos a la salida. Es importante que nunca quitemos la mano de la pared. Así nos aseguramos que pasamos por todas las paredes, y por tanto encontraremos la puerta que estará en una pared. Simple, ¿verdad? Pero este algoritmo tiene un par de aspectos negativos. El primero es que, al igual que el algoritmo anterior, la velocidad de escapatoria dependerá de la suerte por la posición en la que empecemos. La otra pega, más importante todavía, es que pueden existir modelos de laberinto en el que no sea efectivo este método, y nos quedemos dando vueltas infinitamente. Un ejemplo de un laberinto así sería uno formado por círculos con céntricos, cuya salida esté en medio, y nosotros nos quedemos dando vueltas alrededor de uno de esos círculos.

Síntesis ‘’Datos y Algoritmos’’

El algoritmo es la solución general sin tener en cuenta un lenguaje de programación ni una maquina en especial. Cuando un algoritmo se define en términos de un lenguaje de programación específico para una maquina específica, estamos en presencia de un programa. Este constituye la solución informática de un problema. La diferencia entre algoritmo y programa radica en el hecho de que los algoritmos se especifican en términos “ideales”; mientras que los programas se especifican bajo las limitaciones impuestas por lenguajes de programación y maquinas particulares. La solución de un problema exige el diseño del algoritmo. Un algoritmo es la especificación de la secuencia ordenada de pasos a realizar para solucionar un problema en un tiempo finito. Está vinculado a una maquina abstracta. Por lo tanto, los algoritmos son independientes de los lenguajes de programación y de las maquinas en las que se lo ejecutara. Está constituido por un conjunto de acciones. Una acción es un hecho o acontecimiento que sucede en un periodo de tiempo finito, es llevado a cabo por un ejecutante y tiene un objetivo. La unión de varias acciones organizadas que se ejecutan en un tiempo finito se denomina proceso. Tanto los procesos como las acciones son componentes de los algoritmos. Características de los algoritmos como las siguientes: Todo algoritmo debe cumplir con tres características: 

1-Debe ser preciso. No debe existir acción alguna que presente antigüedades en cuanto a su estado previo y su estado posterior. 

2-Debe estar definido. Si todas sus acciones son precisas y se sigue dos veces el mismo algoritmo con los mismos datos, se debe obtener el mismo resultado cada vez. 

3-Debe ser finito. Los resultados de la ejecución de un algoritmo se deben obtener en un tiempo finito. Todo algoritmo debe tener un inicio y un fin. Diseño de algoritmos. En primer término, es necesario definir y analizar el problema a resolver. Una buena comprensión del problema, mas la descripción detallada de entradas (datos necesarios) y salidas requerida (datos requeridos del proceso) son los requisitos más importantes para hallar una solución del problema. Los datos proporcionados al algoritmo constituyen su entrada y los datos producidos por el su salida. Una buena estrategia para resolver problemas complejos es descomponer al problema en varios problemas menores más fáciles de solucionar. 

Síntesis de conceptos básicos

 La palabra informática suele utilizarse como sinónimo de ciencia e ingeniería de las computadoras utilizándose habitualmente esta ultima tecnología en los países anglosajones.

Computadora computador u ordenador es una máquina capaz de aceptar unos datos de entrada efectuar con ellos operaciones lógicas y aritméticas y proporcionar la información resultante a través de un medio de salida: todo ello sin intervención de un operador humano y bajo el control de un programa de instrucciones previamente almacenado en la computadora.

Una computadora puede considerarse como un sistema cuyas salidas y resultados son función de sus entradas constituidas por datos e instrucciones.

Los datos son un conjunto de símbolos utilizados para expresar o representar un valor numérico un hecho o un objeto o una idea en la forma adecuada para ser objeto de tratamiento. Es decir en informática el concepto dato es mucho más amplio que el que se suele utilizar en física o en matemáticas.

Los simbolos utilizados normalmente en informática son los caracteres numéricos los caracteres alfabéticos y los caracteres especiales pueden expresarse utilizando caracteres y así ser introducida en la computadora de igual forma usualmente la computadora nos dará los resultados de forma escrita utilizando caracteres.

Frecuentemente las salidas de un programa se denominan también datos pudiendo eventualmente utilizarse estos como datos de un programa posterior. Es decir la palabra dato se utiliza como contraposición e instrucción. El computador actúa con dos tipos de informaciones y datos que son los elementos que procesa y genera el programa.

La unidad más elemental de información es un valor binario conocido como bit. Un bit es por tanto una posición variable que toma el valor de 0 o 1. Obviamente la capacidad mínima de almacenamiento de información en el interior de una computadora es el bit que puede medir su capacidad de memoria de una computadora en bits ya que este representa la información correspondiente a la ocurrencia de un suceso de entre posibilidades distintas.