TALLER Nº 3

TALLER No. 3


1. Desarrolle los siguientes ejercicios, de acuerdo a lo que se pida.
1.1. Los sistemas operativos evolucionan aceleradamente entonces también lo tienen que hacer los lenguajes de programación y de igual manera sucede con el hardware.

a. Descomponga en las proposiciones simples.

• Los sistemas operativos evolucionan aceleradamente
• También lo tienen que hacer los lenguajes de programación
• De igual manera sucede con el hardware

b. Simbolice cada una de las proposiciones, y escriba la representación de la proposición completa.

R= Los sistemas operativos evolucionan aceleradamente
P= También lo tienen que hacer los lenguajes de programación
Q= De igual manera sucede con el hardware

R => (P^Q)

c. Cual es la conclusión.

R P Q R => P^Q
1 1 1 1 1
1 1 0 0 0
1 0 1 0 0
1 0 0 0 0
0 1 1 1 1
0 1 0 1 0
0 0 1 1 0
0 0 0 1 0


1.2. Construya proposiciones compuestas con las siguientes proposiciones.

A. La tecnología en computación basa su evolución en el descubrimiento del chip.
B. La tendencia de la tecnología apunta hacia la miniaturización de los componentes de hardware.
C. El procesador Intel Pentium Centrino, fue diseñado para equipos portátiles, con una tecnología que consume menos energía.
D. El futuro de los celulares apunta cada vez mas a ser equipos multifuncionales, que permiten realizar tareas de una palm, enlace a Internet y telefonía y lo mejor a muy bajos costos.

- La tecnología en computación basa su evolución en el descubrimiento del chip entonces la tendencia apunta hacia la miniaturización de los componentes del hardware.

- La tendencia apunta hacia la miniaturización de los componentes del hardware entonces el procesador Intel Pentium Centrino, fue diseñado para equipos portátiles, con una tecnología que consume menos energía.

- La tecnología en computación basa su evolución en el descubrimiento del chip o el procesador Intel Pentium Centrino, fue diseñado para equipos portátiles, con una tecnología que consume menos energía.

- La tendencia de la tecnología apunta hacia la miniaturización de los componentes de hardware o el futuro de los celulares apunta cada vez mas a ser equipos multifuncionales, que permiten realizar tareas de una palm, enlace a Internet y telefonía y lo mejor a muy bajos.

- La tecnología en computación basa su evolución en el descubrimiento del chip y la tendencia de la tecnología apunta hacia la miniaturización de los componentes de hardware.

1.3. Simbolice todas las proposiciones escritas en el punto anterior.

- A=>B
- B=>C
- A v C
- B v D
- A ^ B

1.4. Elabore proposiciones de todo tipo (atómicas y moleculares) y utilizando todos los términos de enlace revisados en el tema lógica proposicional. Los temas base para las proposiciones son.

a. Los videos juegos y sus aplicaciones en el rol diario de las personas, ventajas y desventajas de su utilización.

Podemos decir que un video juego y sus aplicaciones puede llegar a ser útil a una familia, lo cual entonces podemos decir que, una familia se puede reconfortar, pudiendo así pasar un momento agradable, sirve para un mejoramiento de la funcionalidad familiar, y conllevando a una integración, permitiendo que halla unión familiar.

b. Aportes y aplicaciones de la tecnología informática en la ciencia y la investigación.

Se puede llegar a una conclusión lógica y analítica que conlleva a un mejoramiento en el desarrollo de las ideas, para llegar a un mejor desempeño de la evolución científica, lo cual entonces podemos afirmar:

“Con el aporte de una idea se puede cambiar la forma de ver las cosas, y puede conllevar a muchas formas en la evolución científica para un mejor futuro de la humanidad”.


2. Tablas de Verdad.
Utilice 1 para Verdadero y 0 para Falso.
2.1. Elabore las tablas de verdad para Conjunción, Disyunción, Negación.

CONJUNCION
P Q P^Q
1 1 1
1 0 0
0 1 0
0 0 0

DISYUNCION
P Q P^Q
1 1 1
1 0 1
0 1 1
0 0 0

NEGACION
P Q ¬P ¬Q
1 1 0 0
1 0 0 1
0 1 1 0
0 0 1 1

2.2. Elabore las tablas de verdad para condicional y bicondicional.

CONDICIONAL
P Q PQ
1 1 1
1 0 0
0 1 1
0 0 1

BICONDICIONAL
P Q PQ
1 1 1
1 0 0
0 1 0
0 0 1


2.3. Que diferencia puede establecer entre 4.1 y 4.2. Identifique la lógica de cada una de ellas.

Rta/:
En las funciones de verdad como la conjunción y disyunción, encontramos que no se requieren condiciones, ya sean inscritas o impuestas para que se cumpla la función. En cambio las funciones condicionales y bicondicionales, encontramos que se requieren condiciones, ya sean inscritas o impuestas para que se cumpla la función.

Negación (¬),(~) : Consiste en cambiar el valor de verdad de una variable proposicional.

Conjunción : La proposición molecular será verdadera sólo cuando ambas variables proposicionales sean verdaderas.

Disyunción : La proposición molecular será verdadera cuando una o ambas variables proposicionales sean verdaderas.

Condicional (→) : La proposición molecular será verdadera cuando se cumpla si es verdadero A entonces lo es B.

Bicondicional (↔, si y sólo si): La proposición molecular será verdadera cuando ambas variables proposicionales tengan a la vez el mismo valor de verdad.

2.4. Demuestre la siguiente equivalencia: z → k ≡ ~ z v k.

Z K ZK
1 1 1
1 0 0
0 1 1
0 0 1
Z K ¬Z ¬Z v K
1 1 0 1
1 0 0 0
0 1 1 1
0 0 1 1

Z  K ≡ ~ Z v K



2.5. Elabore la tabla de Verdad para la proposición. K ^ ~(K v F).

K F K^ ¬ K v F
1 1 0 0 1
1 0 0 0 1
0 1 0 0 1
0 0 0 1 0


2.6. Demuestre si la tabla de verdad resultante para las siguientes proposiciones es igual: ~ (a ^d) ≡ ~a v ~d

a b ¬ a ^ b
1 1 0 1
1 0 1 0
0 1 1 0
0 0 1 0
A b ¬a v ¬b
1 1 0 0 0
1 0 0 1 1
0 1 1 1 0
0 0 1 1 1
¬ (a ^d) ≡ ¬a v ¬d

2.7. Determine las tablas de verdad para: a) (c → n) → (c ^ n)

a). (c → n) → (c ^ n)

c n c  n  c ^ n
1 1 1 1 1
1 0 0 1 0
0 1 1 0 0
0 0 1 0 0

b). (c → n) v ~ (c  ~ n)

c n ¬ n c  n v ¬ c  ¬ n
1 1 0 1 1 1 0
1 0 1 0 0 0 1
0 1 0 1 1 0 1
0 0 1 1 1 1 0


2.8. Construya la tabla de verdad para: [(m → b) ^b] → (~m ^b).

m b ¬ m mb ^b  ¬m^b
1 1 0 1 1 0 0
1 0 0 0 0 1 1
0 1 1 1 1 1 0
0 0 1 1 1 0 0


2.9. Simbolice y elabore la tabla de verdad para las proposiciones del ítem 2.4.

Podemos decir que un video juego y sus aplicaciones puede llegar a ser útil a una familia, lo cual entonces podemos decir que, una familia se puede reconfortar, pudiendo así pasar un momento agradable, sirve para un mejoramiento de la funcionalidad familiar, y conllevando a una integración, permitiendo que halla unión familiar.

V Podemos decir que un video juego
A sus aplicaciones puede llegar a ser útil a una familia
F podemos decir que, una familia se puede reconfortar, pudiendo así pasar un momento agradable. Sirve para un mejoramiento de la funcionalidad familiar
T conllevando a una integración, permitiendo que halla unión familiar



a. (V ^ A)(F ^ T)

V A F T (V ^ A) (F ^ T) (V ^ A)(F ^ T)
1 1 1 1 1 1 1
1 1 1 0 1 0 0
1 1 0 1 1 0 0
1 1 0 0 1 0 0
1 0 1 1 0 1 1
1 0 1 0 0 0 1
1 0 0 1 0 0 1
1 0 0 0 0 0 1
0 1 1 1 0 1 1
0 1 1 0 0 0 1
0 1 0 1 0 0 1
0 1 0 0 0 0 1
0 0 1 1 0 1 1
0 0 1 0 0 0 1
0 0 0 1 0 0 1
0 0 0 0 0 0 1

Se puede llegar a una conclusión lógica y analítica que conlleva a un mejoramiento en el desarrollo de las ideas, para llegar a un mejor desempeño de la evolución científica, lo cual entonces podemos afirmar:

“Con el aporte de una idea se puede cambiar la forma de ver las cosas, y puede conllevar a muchas formas en la evolución científica para un mejor futuro de la humanidad”.

A Se puede llegar a una conclusión lógica
B analítica que conlleva a un mejoramiento en el desarrollo de las ideas, para llegar a un mejor desempeño de la evolución científica
C Con el aporte de una idea se puede cambiar la forma de ver las cosas
D puede conllevar a muchas formas en la evolución científica para un mejor futuro de la humanidad

b. (A ^ B)(C ^ D)

A B C D (A ^ B) (C ^D) (A ^ B)(C ^ D)
1 1 1 1 1 1 1
1 1 1 0 1 0 0
1 1 0 1 1 0 0
1 1 0 0 1 0 0
1 0 1 1 0 1 1
1 0 1 0 0 0 1
1 0 0 1 0 0 1
1 0 0 0 0 0 1
0 1 1 1 0 1 1
0 1 1 0 0 0 1
0 1 0 1 0 0 1
0 1 0 0 0 0 1
0 0 1 1 0 1 1
0 0 1 0 0 0 1
0 0 0 1 0 0 1
0 0 0 0 0 0 1




2.10. Demuestre por medio de tablas de verdad una tautología, contradicción y contingencia. Explique en que consiste cada una de ellas.

 TAUTOLOGIA: Una proposición es una tautología cuando el valor de la forma proposicional es siempre verdad, independientemente de los valores de las propocisiones componentes.

P Q P ^ Q  Q v P
1 1 1 1 1
1 0 0 1 1
0 1 0 1 1
0 0 0 1 0

 CONTRADICCION: Una proposición es una contradicción cuando el valor de la forma proposicional es siempre falso, independientemente de los valores de las proposiciones componentes.

P Q ¬Q (P ^ Q) ^ ¬Q
1 1 0 1 0
1 0 1 0 0
0 1 0 0 0
0 0 1 0 0

 CONTIGENCIA O PROPOSIONES INDETREMINADAS: Una proposición es una contigencia cuando en la ultima columna efectuada de la tabla de verdad correspondiente aparece algunas veces el valor verdadero y otras el falso.

P Q ¬Q (P ^ Q) v (P ^ ¬Q)
1 1 0 1 1 0
1 0 1 0 1 1
0 1 0 0 0 0
0 0 1 0 0 0

3. Evalué las siguientes expresiones e indique el resultado en términos de 1 (Verdadero) o 0 (Falso).
R=25.5, Z=37, F= -4, W= -2

a. ((R * W) > Z) o ((F ^ 2) > R)
(-51 > 37) v (16 > 25.5)
1 0
0


b. (R > (W * W)) y ((F ^ 3) > Z)
(25.5 > 4) ^ (-64 > -2)
1 0
0

c. ((R > (Z *-1)) o (F < W) )) y (W > F)
(25.5 > 2) v (-4 < -2) ^ (-2 > -4)
1 1 1
1
1

d. (Z > R) y ((F ^ 2) > 0) y ((W *-1) < 0)
(37 > 25.5) ^ (16 > 0) ^ (2 < 0)
1 1 1
1 1
1

e. (R > (F ^ 4)) o (((R * 2) > Z) y (F > (W * -2)))
(25.5 > 256) v (51 > 37) ^ (-4 > 4)
0 1 0
0
0

4. Indique si es falso o verdadero y sustente su respuesta.

4.1 Los tipos de datos estructurados también se conocen como compuestos por tener un operador lógico que los une.

R/ verdadero por que el operador logico los une

4.2 Con los tipos de datos estructurados se puede almacenar datos de forma permanente en un medio magnético (ej. Disco duro, cinta magnética).

R/falso por que se almacenan temporalmente en la memoria RAM

4.3 Los arreglos o arrays, son una aplicación de los datos estructurados, que se clasifican en unidimensionales, bidimensionales y multidimensionales.

R/verdadero por que los arreglos se clasifican de acuerdo con el numero de dimensiones que tienen
*unidimensional (vectores)
*bidimensional (tablas)
*multidimensional (tres o mas dimensiones)

4.4 Para hacer referirse a cada posición dentro de un arreglo se utilizan subíndices.

R/ verdadero por que facilita utilizar los componentes de un arreglo.

4.5 Un subíndice es un valor que sirve para indicar el contenido de un arreglo en cualquiera de sus N posiciones.

R/ es verdadero por que los subíndices nos proporciona un mejor componente para un arreglo.

4.6 En su forma más simple se puede definir como registro a una estructura de datos que se compone de campos y que son atributos de un individuo u objeto.

R/verdadero solo varía dependiendo solamente del tipo de usuario que se tenga

4.7 La estructura registro es un tipo de dato definido por el usuario que permite almacenar datos del mismo tipo.

R/ verdadero porque está definido por el usuario

4.8 Se puede utilizar un arreglo de cualquier tipo para almacenar registros.

R/ falso por que el arreglo es únicamente cuando el tipo de registro es muy extenso.






EJERCICIOS
Para solucionar los problemas de programación que se enumera a continuación, debe aplicar los pasos sugeridos para solucionar un problema de programación de la Unidad IV. Luego de escribir el 4º. Paso (programa en seudo lenguaje), haga la prueba de escritorio.
5. Ejercicios de programación:

5.1 Escriba un programa que permita almacenar los datos para uno de los meses del año. Teniendo en cuenta que la estructura del registro contiene: numero del mes, nombre del mes, numero de días. El programa debe permitir capturar un solo Mes. Para este programa utilice tipo de dato registro (tipo de dato definido por el usuario).

Solución

Análisis:
Diseñar un programa que nos muestre los meses del año

Que me Piden:
Capturar los datos de un solo mes

Que me dan:
Numero del mes, nombre del mes, numero de días.

Como lo hago:
Realizar un registro de 3 partes con:
Numero del mes, nombre del mes, numero de días.

Algoritmo: mes
Inicio:
Realizar registro con las tres partes asignadas
Capturar número del mes
Capturar nombre del mes
Capturar número de días
Mostrar resultado del registro
Fin

Declaración de constantes y Variables
Entrada: tipo de registro: mes
Enteros: NUME _MES
NUME _DIAS
Cadena: NOM_ DE _MES

SEUDOLENGUSJE
Programa: mes
Tipo registro: MES
Entero: NUME_MES , NUME_DIAS
Cadena: NOM_DE_MES[11]
Fin registro
Var
Registro: MES
Inicio
Escriba”Digite número de mes:”, lea NUME_MES
Escriba”Digite número de días:”, lea NUME_DIAS
Escriba”Digite nombre del mes:”, lea NOM_MES
Escriba”El número de mes es:”, NUME_MES
Escriba”El número de días es:”, NUME_DIAS
Escriba”El nombre del mes es:”, NOM_MES
Fin

Prueba Escritorio

NUME_MES NUME_DIAS NOM_MES
3 31 Marzo
8 31 Agosto


5.2 Escriba un programa cuya declaración permita almacenar el numero de días de los meses del año en una estructura arreglo lineal. El programa debe permitir capturar un solo Mes. Para este programa utilice tipo de dato arreglo lineal (tipo de dato de una sola dimensión).

Análisis:
Elaborar un programa que permita almacenar el numero de dias de los meses del año consultando un mes

Que me Piden:
El numero de días de los meses del año capturando un mes

Que me dan:
Numero de dias y nombre mes

Como lo hago:
Creamos 2 registros
Uno para los dias que tiene cada mes del año
Y el otro para capturar el mes que queremos.

Algoritmo:
Inicio:
Crear registros 2
Consultar número de días
Consultar nombre mes
Mostrar resultado
Fin

Declaración de constantes y Variables
Entrada:
Tipo Entero
Array Num_Dias (365)
Entero array mes (12)

SEUDOLENGUSJE
Programa: meses
Tipo entero: array (Num_Dias; Nom_Mes)
Inicio
Escriba”Digite númerodias del mes:”, lea NUM_DIAS
Escriba”Digite número del Mes:”, lea Mes
Mostar resultados
Fin
5.3 Escriba un programa cuya declaración permita almacenar los datos para cada uno de los meses del año. Teniendo en cuenta que la estructura del registro contiene: numero del mes, nombre del mes, numero de días. El programa debe permitir capturar un solo Mes. Para este programa utilice tipo de dato arreglo lineal y registro (el arreglo de registros permite almacenar varias estructuras registro, simulando lo que se puede hacer con un archivo de datos).

Análisis:
Elaborar un programa que permita almacenar los datos para cada uno de los meses del año

Que me Piden:
Almacenar los adtos para cada uno de los meses

Que me dan:
Numero de mes
Nombre del mes
Numero de dias

Como lo hago:
Creamos 3 registros uno para el numero de meses
Uno para el nombre del mes y otro para numero de dias del mes

Algoritmo:
Inicio:
Consultar numero de mes
Consultar nombre mes
Consultar numero de dias
Mostrar resultados
Fin

Declaración de constantes y Variables
Nom_mes cadena
Num_mes entero
Num_dias entero

SEUDOLENGUSJE
Programa: mes
Variables
Nom_mes cadena
Num_mes entero
Num_dias entero
Inicio
Escriba”Digite nombre mes:”, lea Nom_mes
Escriba”Digite numero mes:”, lea Num_mes
Escriba”Digite numero dias mes”, lea Num_dias
Fin








5.4 Escriba un programa cuya declaración permita almacenar en un arreglo las edades de los estudiantes de cuatro (4) cursos (cada curso tiene 5 estudiantes). El programa debe permitir almacenar la edad del primer estudiante del curso 1. Para ello utilice el tipo de arreglo matriz o bidimensional.

Análisis:
Elaborar un programa que permita almacenar la edad del primer estudiante del curso

Que me Piden:
Almacenar las edades de los estudiantes de los cuatro cursos y almacenar la edad del estudiante del curso 1.

Que me dan:
Numero estudiantes
Numero de cursos
Edad estudiante

Como lo hago:
Se tiene que consultar la edad del primer estudiante del curso 1 y capturarla
Algoritmo: Edad de estudiantes
Inicio:
Consultar edad de estudiantes
Consultar curso de estudiantes
Mostar resultados
Fin
Declaración de constantes y Variables
Constantes
Num_cur entero
Num_ Estu entero
Variable
Edad_estu entero

SEUDOLENGUSJE
Programa: Edad de estudiante
Constantes:
Num_Cur entero
Num_ Estu entero
Variable
Edad_estu
Inicio
Escriba”Digiteedad del estudiante:”, lea Edad_estu
Escriba”Digite número de curso:”, lea NUM_cur
Escriba”Digite numero de estudiantes”, lea Num_estu
Fin










5.5 En la oficina de registro académico de la U.T. se almacena las notas de los estudiantes por asignatura, para ello el registro de datos tiene la siguiente estructura: Código estudiante, Nombres, apellidos, código asignatura, nota. Escriba un programa cuya declaración permita almacenar los datos de los estudiantes. El programa debe permitir almacenar los datos de un estudiante. Para este programa utilice el tipo de dato arreglo lineal y registro (el arreglo de registros permite almacenar varias estructuras registro, simulando lo que se puede hacer con un archivo de datos).

Análisis:
Elaborar Programa que permita almacenar los datos de los estudiantes

Que me Piden:
Almacenar Datos de un estudiante

Que me dan:
Código estudiante, nombres, apellidos, código asignatura, nota

Como lo hago:
Basándome del código del estudiante me dan nombre apellidos código de asignatura y nota

Algoritmo: Datos Estudiante
Inicio:
Realizar registro y array lineal
Capturar Código estudiante,
Capturar nombres
Capturar apellidos
Capturar código asignatura
Capturar nota
Mostrar resultado del registro y array lineal
Fin

Variables
Entrada: Tipo De Registro: Código Estudiante
Enteros: C_ASIG
N
Cadena: array [15] NOM
Array [12] APE



SEUDOLENGUSJE
Programa: Datos Estudiante
Tipo registro: Código Estudiante
Entero: C_ASIG, N
Cadena: NOM, APE
Fin registro
Var
Reg: Código estudiante
:Inicio
Escriba”Digite Código estudiante:”, lea C_ESTU
Escriba”Digite nombres:”, lea NOM
Escriba”Digite Apellidos ”, lea APE
Escriba”Digite Código asignatura:”, lea C_ASIG
Escriba”Digite nota:”, lea N
Mostra resultados
Fin




5.6 La serie de fibonnaci es una serie numérica que se genera de la siguiente forma:

0 + 1 = 1

1 + 1 = 2

1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
5 + 8 = 13
Escriba un programa cuya declaración permita almacenar los resultados de generar los números de la serie. El programa debe almacenar los datos por asignación, resultante del calculo. La estructura del registro la debe definir usted, con los campos que crea conveniente o necesarios. El programa debe permitir almacenar los valores para la primera línea de la serie de fibonnaci. En este caso es importante que analice que tipo de dato estructurado utilizara.