Introducción a la informática

1. ACTIVIDADINTEGRADORA OBLIGATORIA Nº1
CARRERA:INGENIERIA DE SISTEMAS
ASIGNATURA:INTRODUCCIÓN A LA INFORMÁTICA
ALUMNO: Jaqueline JanetLugo
DNI:38441681
1) RAMLa Memoriade AccesoAleatorio(RAM) esunsistemade almacenamientotantopara
lasinstruccionesde losprogramascomopara los datosque estosmanejandurante su
ejecución.LaRAMse divide enceldas,cadaunade lascualestiene unadirecciónúnica.
Habitualmente,cadaceldaestáformadapor 4 bytesy cada byte está formadopor8 bits.
Cada bit,que puede estaractivoo inactivo,representaunúnicovalorbinario.Lamemoria
RAMse mide porel númerode bitsque contiene.
2) La CPU contiene unaunidadaritméticalógica(ALU) que realizaoperacionestalescomo
sumas,restasy operacioneslógicas,comocomparardosnúmeros.
La mayoría de las ALU pueden realizar las siguientes operaciones:
 Operaciones aritméticas de números enteros (adición, sustracción, y a
veces multiplicación y división, aunque esto es más complejo)
 Operaciones lógicas de bits (AND, NOT, OR, XOR, XNOR)
 Operaciones de desplazamiento de bits (Desplazan o rotan una palabra en un número
específico de bits hacia la izquierda o la derecha, con o sin extensión de signo). Los
desplazamientos pueden ser interpretados como multiplicaciones o divisiones por 2.
3) Los argumentoslógicosinvolucranproposicionessimples,que nopuedensubdividirse.Las
proposicionessimplesse combinanmediante conexionesparaformarproposiciones
compuestas.Existenciertasproposiciones,llamadastautologías,que siempre son
verdaderas.Lastautologíasdanlugar a implicacioneslógicasyaequivalenciaslógicas.Las
implicacioneslógicassonbásicasparaunrazonamientosólido,ylasequivalenciaslógicas
proporcionanlosmediosparamanipularproposicionesalgebraicamente.Porejemplo:
ColondescubrióAmérica.Estaproposiciónpodríaserfalsasi losacontecimientos
históricoshubieransidodiferentes.
4) Las declaracionespyq son lógicamente equivalentessi tienenel mismocontenidológico.
Este es un conceptosemántico,dosafirmacionessonequivalentessi tienenel mismovalor
de verdadentodos losmodelos.
5)
p q p  q q  p p  q  q  p
v f f f v
v v v v v
f v f f v
f f f f f

2. 6) “Todos losalumnosde laFacultadde Cienciasde laAdministraciónestudianIngenieríade
Sistemas”.
p: todoslosalumnos.
q: estudianIngenieríade Sistemas.
p  q
¬p¬q
7) A. Algoritmoesunasecuenciafinitade pasosejecutablesnoambiguosque,de seguirla,
terminaráenalgúnmomento.
b. Porejemplo,lainstrucciónúnica:"repite este paso"resultaun procesointerminable;en
tanto que "si ya ejecutaste este pasocuatroveces,detente;si no,repítelo".
c. El problemaaquíes laambigüedad.Loslenguajesnaturalessurgieroncomo
herramientasde comunicaciónentreseresinteligentesy,porlotanto,carecen de la
precisiónque confrecuenciase requiere paraexpresarunalgoritmo.
d. Para representaralgoritmos,se requiere unasintaxisnoambigua,conunnivel de
detalle bienestablecido.Parahacerlousamosprimitivas. Unaprimitivaconsiste enuna
estructurasemánticabiendefinidajuntoconunasintaxisnoambiguapara representarla.
e.Se establece primerounacolecciónsuficientemente ricade primitivasparaque
cualquieralgoritmose puedaexpresarmediante combinacionesde lasmismas,ydespués
se expresantodoslosalgoritmosenestostérminos.Tal colecciónde primitivas,juntocon
lasreglasde combinaciónpararepresentarestructurasmáscomplejas,constituye un
lenguaje de programación.
f.Un sistemade notaciónmenosformal ymás intuitivoque el de unlenguajede
programación,el "pseudocódigo".Esunsistemade notaciónenel que expresamos
informalmente ideasdurante el procesode creaciónde algoritmos.
g. Las fasesde Polyapara resolverproblemasson:
Fase 1. Entenderel problema.
Fase 2. Idearunplan para resolverel problema.
Fase 3. Llevara cabo el plan.
Fase 4.Evaluar lasoluciónencuantoa suexactitudya su potencial comoherramientapara
resolverproblemas