ACTIVIDAD INTEGRADORA OBLIGATORIA N 1

CARRERA: INGENIERIA DE SISTEMAS

ASIGNATURA: INTRODUCCIN A LA INFORMTICA

Jonathan Matias Luque, DNI 32925125.

Fecha: 4/octubre/2017

1. Explique qu es una memoria RAM de una computadora digital, y cules son sus
principales caractersticas. (5 Ptos.)

RAM La Memoria de Acceso Aleatorio (RAM) es un sistema de almacenamiento tanto para

las instrucciones de los programas como para los datos que estos manejan durante su
ejecucin. La RAM se divide en celdas, cada una de las cuales tiene una direccin nica.
Habitualmente, cada celda est formada por 4 bytes y cada byte est formado por 8 bits.
Cada bit, que puede estar activo o inactivo, representa un nico valor binario. La memoria
RAM se mide por el nmero de bits que contiene.
En 1998, una computadora tpica tena un tamao de memoria entre 32 MB y 64 MB de
RAM. En contraste, la primera computadora Macintosh, presentada en 1984, tena 128
Kilobytes (KB) de RAM (128 x 210 = 131,072 bytes).
La memoria RAM es una memoria que se caracteriza por ser voltil, desaparece cuando
apagamos el ordenador. Al contrario que esta memoria, los datos almacenados en el disco
duro permanecen cuando apagamos nuestro sistema. Adems de estos dos tipos de
memorias, tenemos una tercera, la memoria cach del procesador. Si estudiamos la
estructura de las memorias de nuestro ordenador, hay que tener en cuenta, que cuando
ste necesita algn dato, no va inmediatamente a buscarlo al disco duro, ni siquiera a la
memoria RAM; el primer lugar en el que busca si est almacenado ese dato es en la
memoria cach del procesador. Por tanto, podemos decir que la memoria de nuestro
ordenador est estructurada en tres niveles. El primer nivel y el de ms rpido acceso,
tambin el ms reducido en cuanto a tamao, sera la cache del procesador. Si los datos
no son encontrados en esta memoria cach, el ordenador los buscara en la memoria
RAM, que es una memoria de rpido acceso, pero no tanto como la anterior. Y si los datos
no estn en ninguna de estas dos memorias, el ordenador los buscar en el disco duro.
En cuanto a las caractersticas a tener en cuenta a la hora de elegir nuestra memoria RAM,
son varias y algunas de ellas nos vendrn determinadas por nuestra placa base. Tanto la
interface como la frecuencia de nuestra memoria RAM las deberemos buscar en las
especificaciones de nuestra placa base. La interface se refiere al tipo de slot que tenemos
en nuestra placa base y si elegimos un mdulo de memoria con una interface diferente a
nuestro slot, sencillamente no encajar y no podremos usarlo. Puede ser interface DDR1
(ya en desuso), DDR2 o DDR3 (la ms actual)

2. A qu llamamos conjuncin o producto lgico? Ejemplo (10 Ptos.)

Dadas dos proposiciones p, q, se llama conjuncin o producto lgico de p y q, a la

proposicin que se obtiene enunciando q a continuacin de p, unidas ambas por la
palabra y. Se indica p q, y se lee p y q.
Una conjuncin es verdadera si ambas componentes son verdaderas, y falsa en caso
contrario. Dadas dos proposiciones p, q, hay solamente cuatro conjuntos posibles de
valores de verdad que se les pueden asignar. Estos cuatro casos posibles y el valor de
verdad de la conjuncin en cada uno de ellos se pueden expresar mediante una tabla
llamada tabla de verdad de la conjuncin:

P q p ^q
V V V
V F F
F V F
F F F

Ejemplo:
Proposicin:
Un caballo es un animal y tiene 4 patas.
Se puede escribe:
P:Un Caballo es un animal.
q:Un caballo tiene 4 patas.
Todo caballo es un animal y todo caballo tiene 4 patas, as que se cumple la tabla de
verdad de la conjuncin.

3. Qu es una tautologa? Ejemplifique (10 Ptos.)

En la lgica proposicional una tautologa es aquella frmula bien formada que resulta
siempre verdadera, independientemente del valor de verdad que sus proposiciones
tengan.
Ejemplo:
Dadas las siguiente proposiciones:
El auto es rojo o el auto no es rojo.
La proposicin compuesta p v p es una tautologa.

p:el auto es rojo.

p: el auto no es rojo.
La tabla de verdad para esta proposicin compuesta es la siguiente:

P p p v p
V F V
F V v

El auto es rojo o el auto no es rojo que es una tautologa por ser siempre verdadera.

4. Cundo estamos frente a una equivalencia lgica? (10 Ptos.)

Si A y B son dos expresiones lgicas y si A y B tienen siempre el mismo valor de verdad,

entonces se dice que A y B son lgicamente equivalentes, y escribimos A B si y slo si A
B es una tautologa.
Para distinguir entre A B y A B, se utiliza frecuentemente el trmino equivalencia
material para la equivalencia A B, como opuesto a la equivalencia lgica, denotada por
.

EJEMPLOS Equivalencias lgicas que involucran declaraciones condicionales

1. pqpq

2. pqqp
3. pqpq

4. pq(pq)

5. (pq)pq

6. (pq)(pr)p(qr)
7. (pq)(pr)p(qr)
8. (pr)(qr)(pq)r
9. (pr)(qr)(pq)r

Ejemplo:

1. Si lisa est en Francia, entonces ella est en Europa (en smbolo f e)

2. si lisa no est en Europa, entonces ella no est Francia (en smbolo e f)

Ejemplo:
1.Si Lisa esta en Francia, entonces ella esta en Europa. (fe)
2.Si Lisa no esta en europa, entonces ella no esta en Francia. (ef).

5. Construya la tabla de la Ley de la conjuncin: (20 Ptos.)

P q Pq qp pqqp
V V V V V
V F F F V
F V F F V
F F F F v

6. Exprese utilizando cuantificadores y funciones proposicionales: Todos los alumnos de

la Facultad de Ciencias de la Administracin estudian Ingeniera de Sistemas. A
continuacin niegue la misma. (10 Ptos.)
Todos los alumnos de la facultad de ciencias de la administracin estudian ingeniera de
sistemas
Si Lisa es alumna de la facultad de ciencias de la administracin entonces lisa estudia
ingeniera de sistemas.
P:alumna de la facultad
q:estudia ingeniera de sistemas.
pq
La negacin seria:
pq

7. Algoritmo:

a. Defina algoritmo. (5 Ptos.)

b. Mencione 2 (dos) ejemplos de algoritmos con los que est familiarizado. (5 Ptos.)
c. Por qu no utilizamos el lenguaje espaol para comunicar algoritmos? (5 Ptos.)
d. A qu llamamos primitiva? (5 Ptos.)
e. Qu es un lenguaje de programacin? (5 Ptos.)
f. A qu llamamos pseudocdigo? (5 Ptos.)
g. Cules son las 4 (cuatro) fases de Polya? (5 Ptos.)

a. En las ciencias de la computacin el trmino algoritmo tiene un significado muy preciso.

Algoritmo es una secuencia finita de pasos ejecutables no ambiguos que, de seguirla,
terminar en algn momento.
Se podra pensar que la segunda parte de esta definicin, el requisito de que una
secuencia finita de pasos termine, es superflua, porque el que una lista de instrucciones
contenga slo un nmero finito de pasos no significa necesariamente que si se siguen las
instrucciones la tarea descrita concluir alguna vez. Por ejemplo, la instruccin nica:
repite este paso resulta un proceso interminable; en tanto que si ya ejecutaste este
paso cuatro veces, detente; si no, reptelo, s termina. En otras palabras, la segunda parte
de la definicin de algoritmo apunta a que ste se defina con un nmero finito de
instrucciones y se ejecute en un tiempo finito.
b. Hay muchos ejemplos de algoritmo en l avoda cotidiana, por ejemplo:

Lavarse las manos:

INICIO
Abrir la canilla.
Mojarse las manos.
Aplicarse jabon.
Enjuagarse las manos.
Cerrar la canilla.
Secarse las manos.
FIN.

Cambiar la llanta del auto:

INICIO
Levantar el auto con el gato hidrulico.
Aflojar y sacar los tornillos de la llanta.
Quitar la llanta.
Colocar la llanta nueva.
Colocar los tornillos.
Bajar el gato hidrulico.
FIN

c.
Los lenguajes naturales surgieron como herramientas de comunicacin entre seres
inteligentes y por lo tanto carecen de precisin que con frecuencia se requiere para
expresar un algoritmo.
El problema es la ambigedad. Esta es la razn por la que no utilizamos el lenguaje
espaol y por la que los lenguajes de programacin de alto nivel utilizan un subconjunto
bien definido del idioma ingles y no el elegante lenguaje completo.
d.
Para representar algoritmos, se requiere una sintaxis no ambigua, con un nivel de detalle
bien establecido. Para hacerlo usamos primitivas.
Una primitiva consiste en una estructura semntica bien definida junto con una sintaxis no
ambigua para representarla.
Con este enfoque se resuelven los mencionados problemas de representacin de
algoritmos. Se establece primero una coleccin suficientemente rica de primitivas para
que cualquier algoritmo se pueda expresar mediante combinaciones de las mismas, y
despus se expresan todos los algoritmos en estos trminos. Tal coleccin de primitivas,
junto con las reglas de combinacin para representar estructuras ms complejas,
constituye un lenguaje de programacin.
e.
Un lenguaje de programacin es un lenguaje diseado para describir el conjunto de
acciones consecutivas que un equipo debe ejecutar. Por lo tanto, un lenguaje de
programacin es un modo prctico para que los seres humanos puedan dar instrucciones
a un equipo.
Loa lenguajes de programacin de una computadora en particular se conoce como cdigo
de mquinas o lenguaje de mquinas.
f.
Un sistema de notacin menos formal y ms intuitivo que el de un lenguaje de
programacin, es el pseudocdigo.
Pseudocdigo es un sistema de notacin en el que expresamos informalmente ideas
durante el proceso de creacin de algoritmos.
g.
Las fases de Polya para resolver problemas son:
Fase 1. Entender el problema.
Fase 2. Idear un plan para resolver el problema.
Fase 3. Llevar a cabo el plan.
Fase 4. Evaluar la solucin en cuanto a su exactitud y a su potencial como herramienta
para resolver otros problemas.
Traducidas al contexto de creacin de programas, estas fases se convierten en la
secuencia que sigue:
Fase 1. Entender el problema.
Fase 2. Pensar cmo un procedimiento algortmico podra resolver el problema.
Fase 3. Formular el algoritmo y representarlo en forma de programa.
Fase 4. Evaluar el programa en cuanto a su exactitud y a su potencial como herramienta
para resolver otros problemas.