UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.

UNIDAD 1:ALGORITMOS Y PROGRAMAS

1.1 Concepto de algoritmo. Secuencia finita de transacciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo finito 1.2 Los lenguajes de programacin. Problema algoritmo programa de computacin traduccin lenguaje de mquina 1.3 Datos, tipos de datos y operaciones primitivas. a. Numricos (enteros, reales) b. Lgicos (booleanos) c. Caracteres (alfanumricos) 1.4 Constantes, variables y expresiones. Operador Equivalencias Significado Ejemplo Algebraico + Suma 4+6 Resta 24 * Multiplicacin 3*2 / Divisin 15 / 3 ** Potencia Radio ^ 2 MOD % Modulo ( Resto de la divisin Num MOD 3 entera) DIV Divisin( Divisin entera) num div 5 Lgico ~ | & Relacional > < >= <= = <> not no or o and y Negacin Disyuncin Conjuncin Mayor que Menor que Mayor igual que Menor igual que Igual que Distinto que (2<5) ( 1= 1 | 2=5 ) ( 1= 1 & 5 < = 5 ) 3>6 5<8 7 >= 6 6 <= 8 4=4 6<>7

Prioridades de los operadores Prioridad 1 2 3 4 5 Operador no, *, / , div , mod , y +, - , o =, <> , >, <, >=, <= Tipo Exponenciacin Operadores unarios Operadores multiplicativos Operadores aditivos Operadores de relacin

Nota1: De existir, los parntesis deben ser considerados mandatorios. Nota2: Para dos operadores con igualdad de prioridad se considera de izquierda a derecha en la expresin. 1.5 Tablas de Verdad Negacin (no) p
Verdadero (V) Falso (F)

p Falso (F) Verdadero (V)

Ejemplos p
Estudiar IP Estudiar IP cada da Nunca ponceara

(Estudiar IP ), es decir No estudiar IP (Estudiar IP cada da ), es decir, No estudiar IP cada da, o sea, Estudiar IP algunos das (Nunca ponceara ), es decir, No nunca ponceara, o sea, ponceara a veces o alguna vez ponceara No hay vida (No hay vida extraterrestre ), es decir, Hay vida extraterrestre, o extraterreste sea, En algn lugar fuera de la Tierra hay vida No tengo dinero (No tengo dinero ), es decir, Tengo dinero, o sea, Dinero >0 A=6 (A=6), es decir A<>6, o sea (A>6) | (A<6) Edad mayor o igual ( Edad mayor o igual a 18), es decir, (Edad No mayor o igual a a 18 18), o sea, (Edad menor a 18) Fin de datos No Fin de datos, es decir, an quedan datos

Conjuncin (y) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p&q V F F F

Ejemplos p q p&q Tengo Dinero La peli me gusta (Tengo dinero)&(La peli me gusta) Me gusta Ana Le gusto a Ana (Me gusta Ana)&(Le gusto a Ana), es decir, ambos nos gustamos No tengo planes Me llama Rosa (No tengo planes)&(Me llama rosa) Temperatura Elemento es (Temperatura<0)&(Elemento=Agua) es<0 agua Precio <=1000 Tengo sed (Tengo sed)&(Precio<=1000) No lo he Quedan (No lo he encontrado)&(quedan encontrado nmeros nmeros) Disyuncin (o) q Verdadero (V) Verdadero (V) Verdadero (V) Falso (F)
Falso (F) Falso (F) Falso (F)

Verdadero (V)

p|q V V F V

Ejemplos p q Compro el CD Bajo de Internet Pierdo el Inscribo semestre asignaturas

Baja de 34 Sube de 40 Mahoma va a la La montaa va a montaa Mahoma

Lo encuentro
No lo he encontrado

No hay dnde buscar

Quedan nmeros

Edad menor a 18 Edad mayor que

65

p|q (Compro el CD)|(Bajo de Internet) (Pierdo el semestre)|(Inscribo asignaturas) (Baja de 34)|(Sube de 40) (Mahoma va a la montaa)|(La montaa va a Mahoma) (Lo encuentro)|(No hay dnde buscar) (No lo he encontrado)|(quedan nmeros) (Edad menor a 18)|(Edad mayor que 65)

Nota1: Cuidado con expresiones de uso domstico que no son correctas lgicamente. Por ejemplo: Pueden ingresar alumnos y profesores. En realidad se quiere decir que pueden ingresar alumnos o profesores Nota2: Existen otros tipos de disyunciones como la excluyente. Por ejemplo: Ir al cine o a IP

1.6 Funciones Internas. Funcin RC(X) ABS(X) LN(X) EXP(X) TRUNC(X) REDON(X) AZAR(X) SEN(X) COS(X) TAN(X) Significado Raz Cuadrada de X Valor Absoluto de X Logaritmo Natural de X Funcin Exponencial de X Parte entera de X Entero ms cercano a X Entero aleatorio entre 0 y x-1 Seno de X Coseno de X Tangente de X

Ejercicios I. Escriba las Tablas de Verdad para: 1. p&q|r 2. q|(p&r)

II.

Escriba las equivalencias de estas proposiciones:

p q p&q p|q (p|q) p&q Cundo podr ser famoso? * Cundo ir a comer? Ir al cine? Podr tomar una bebida? Paro de buscar? Aprobar el curso? Podr ser reina?

p q Toco guitarra No me gusta cantar Hay lentejas Me pagaron Precio>1000 Est Alberto Me quedan ahorros Tengo menos de 900 Encontr a Juan

Llegu al ltimo alumno Nota <4 Asistencia>=80% Sexo=f Edad<18

*resp:p&q

III.

Dada las siguientes variables y sus valores: D=5 E=9 F=7 G=18

A= 6 B=10 C=2

Resuelva los siguientes ejercicios con operadores matemticos: 1. A * B + F / C 2. B mod D div C + B * A 3. A div C * B div C + G / C D 4. G mod E + F D

IV. Dada las siguientes variables y sus valores: A= 2 B=12 C=4 D=7 E=8 F=3 G=21 Resuelva los siguientes ejercicios con operadores lgicos: 1. 2. 3. 4. ((A>B) | (D>C)) (~ (B=C) & (G>=F )) (E>=C)&( ~ (G< A ) ) | (G< B )) (G < C) | (F < A )

V.

Evale cada expresin con operadores matemticos, lgicos y relacionales.

Si a=5, b=8, c=2, d=15, e=20: 1. ~ (((d div a - 1) = c) | (d > 10)) & ((b < d) & (c = (15 div b + 4))) 2. ((b * 4 + 2 div c) < (c * a mod 4 div c)) & ( b < d) & ((d mod a * b) = d) 3. ~ (((d mod a +2) <= 8) | (c > 13 )) & ((a < c) & ((15 div 5) = 3)) 4. ~ (((d mod a - 3) > 4) | (a > 20 )) & ((d < a ) & ((20 mod 2) > 1)) 5. ( a mod e + b mod c + 10) >100 6. ((a > b) | (d > c) ) | (b mod c )

VI. Escribir una expresin lgica para las siguientes situaciones. Para ello debe darse las variables pertinentes. 1. Se considera que una temperatura normal de una persona puede oscilar entre 35 y 38 grados. Escriba una expresin para representar cundo los familiares se deben preocupar. 2. En la asignatura de Intr. a la Programacin la evaluacin se realiza de la siguiente forma: Se rinden dos pruebas parciales que se ponderan en 30% y 55% respectivamente. Se rinden 4 controles de los que se elimina la nota menor y cuyo promedio pesa un 15%. Si esta nota de presentacin es mayor a 3 el alumno tiene derecho a examen. Si es superior a 4 se eximir del examen. En caso de dar examen la nota final se calcular ponderando en un 60% la nota de presentacin y un 40% la nota de examen. Escriba un expresin para determinar a) si un alumno tiene derecho a examen, b) si se exime c) si aprueba dando examen (utilice la funcin MIN(): menor entre). 3. En una empresa se tienen los siguientes datos de cada trabajador (nombre, categora, edad y sueldo). Se desea saber si un trabajador tiene sueldo superior a 500.000 y edad superior a 55 aos. Tambin se desea si un trabajador tiene la categora directivo con edades entre 45 y 65 aos, inclusive. 4. Se tiene la edad y sexo de una persona. Se quiere determinar si hay algn dato errneo (es decir, con edades menores o iguales a 0 y mayores que 100, sexo distinto de F o M). Adems se quiere determinar si es mujer menor de edad o hombre en edad de jubilacin. 5. La organizacin privada sin fines de lucro Universidad Cualquierapuedeestudiarsitienedinero S.A. tiene un sistema de ingreso muy singular. Para ingresar a una carrera los alumnos deben cumplir lo siguiente: Si no rindi la PSU o si la rindi y su puntaje (promedio puntaje pruebas matemtica y lenguaje) es inferior a 500 puntos, debe tener un ingreso per cpita familiar sobre $500.000. En cambio, si su puntaje ponderado es superior o igual a 500 puntos solo se le exige un ingreso per cpita familiar mnimo de $300.000. Escriba una expresin que determine cundo un postulante puede ser aceptado en esta Universidad. 6. Una red social tiene una aplicacin que permite determinar si dos personas son medias naranjas o no. Para ello, requiere los datos de ests personas (de cada persona): edad, sexo, dos pasatiempos o hobbies, y tipo de msica que le gusta. Las personas sern compatibles si se cumplen todos estos requisitos: sus sexos son diferentes (la red no es de Argentina), su diferencia de edad no supera los 5 aos, algunos de sus hobbies coinciden y gustan por la misma msica. Determinar si las dos personas son compatibles.