Algoritmos y Estructuras de Datos

Prof. Patricia Chechele Escuela de Educacin Tcnica N 7 Jos Hernndez 1 Ao

El desarrollo de algoritmos es un tema fundamental en el diseo de programas. Estos sirven como base para la codificacin. El diseo de un programa no solo debe funcionar (o sea, cumplir el objetivo para el cual se cre), sino adems cumplir con una serie de premisas: - Ser conciso: Cuantas menos lneas de cdigo utilicemos, mejor. - Ser econmico: Utilizar la menor cantidad de recursos de la computadora, en tiempo de procesamiento y de espacio en memoria. Cuando se desarrolla un algoritmo con esas caractersticas decimos que cumple con los criterios de optimizacin.

Introduccin

BLOQUE 1: CONCEPTO DE LGICA TIPOS DE RAZONAMIENTO VALIDEZ Y VERDAD

PROPOSICIONES. 1.1. Lenguajes formales y lenguajes naturales. Los lenguajes estn compuestos por smbolos y reglas con las que se combinan esos smbolos (sintaxis). Una oracin, por ejemplo, es una combinacin de elementos (vocabulario). Sin embargo, la combinacin se atiene a ciertas reglas No podemos pretender que se nos entienda cuando decimos La tia perro alfombra declin, por ms que los elementos sean perfectamente vlidos. Adems, un lenguaje tiene capacidad expresiva es decir, la capacidad de generar metforas, maneras de decir, etc. En los lenguajes formales, cada trmino est perfectamente definido: una "palabra" mantiene su significado independientemente del contexto o uso. Las reglas (sintaxis) para combinar estos elementos, estn definidas y no admiten excepciones ni se contradicen.

La lgica es, adems de una ciencia, un lenguaje formal que nos permite realizar razonamientos formalmente correctos.

Actividad: Buscar en el diccionario distintas definiciones de Lgica. Anotarlas. Buscar la definicin de razonamiento.
1.2. Tipos de razonamiento Tradicionalmente, se consideran dos tipos de razonamiento: induccin y deduccin. Observemos el siguiente ejemplo:

Observamos que la conclusin se infiere sin ninguna duda de las premisas consideradas. Esta es la caracterstica de un razonamiento deductivo: La conclusin se infiere de las premisas, por lo que es absolutamente imposible que de premisas verdaderas pueda inferirse una conclusin falsa.

Si Sirio es una estrella, entonces brilla con luz propia Sirio es una estrella por lo tanto, brilla con luz propia.

Todas las estrellas brillan con luz propia Sirio es una estrella Sirio brilla con luz propia.

Prof. Patricia Chechele

En este caso, la conclusin referida a un caso particular se infiere de dos premisas, una de las cuales es una regla general. En el razonamiento inductivo, en cambio, las premisas no son concluyentes, sino que pretenden otorgar algo de fundamento a la conclusin. Por supuesto, esto implicar que hay mejores o peores razonamientos inductivos, ya sea que las premisas den ms o menos fundamentos.

es un ejemplo de razonamiento inductivo, en donde de una serie de premisas particulares, se arriba a una conclusin general.

Camila es una perra y ladra Beethoven es un perro y ladra Pongo es un perro y ladra Lassie es una perra y ladra por lo tanto, probablemente todos los perros ladran

En este, observamos que las premisas particulares dan lugar a una particular.

Veamos otro ejemplo: Camila es una perra y ladra Beethoven es un perro y ladra Pongo es un perro y ladra Lassie es una perra por lo tanto, probablemente Lassie ladra.

conclusin tambin

Algo ms: Un razonamiento deductivo vlido es vlido siempre: Si aadimos ms premisas al conjunto original no lo estaremos haciendo "ms vlido", sino que slo estaremos agregando premisas. Veamos el ejemplo anterior:

la conclusin "brilla con luz propia", se obtiene necesariamente de las premisas anteriores. Si agrego que "el perro de mi vecino se llama Sirio", "Sirio es una estrella roja" y "Sirio pertenece a la constelacin del Can Mayor", el razonamiento no ser "ms vlido" y, por cierto, la conclusin no se alterar en lo ms mnimo. La cosa cambia cuando se trata de un razonamiento inductivo: Al agregarse premisas, estas pueden agregar o restar fundamento a la conclusin obtenida. Consideremos el ejemplo:

Si Sirio es una estrella, entonces brilla con luz propia Sirio es una estrella por lo tanto, brilla con luz propia.

tiene muchas probabilidades de ser correcto. Pero qu pasa si en el conjunto de premisas agregamos: Los perros siberianos allan.? Vemos que la conclusin tiene menos probabilidades de ser correcta. Y an menos, si agrego Lassie es una perra siberiana. Por el contrario, si la premisa a agregar es Lassie es una collie, vuelve a cambiar la probabilidad. Ejercitacin Gua De ejercicios 1 Parte 1 1.3. Verdad y validez. No existen razonamientos verdaderos o falsos, sino vlidos o no vlidos. De algo no hay duda alguna: si un razonamiento es vlido y las premisas son verdaderas, obtendremos una conclusin verdadera. Si de un razonamiento vlido obtenemos una conclusin falsa, significa que al menos una de las premisas es falsa.

Beethoven es un perro y ladra Pongo es un perro y ladra Lassie es una perra por lo tanto, probablemente Lassie ladra.

Prof. Patricia Chechele

Sin embargo, podemos tener razonamientos vlidos con premisas y conclusiones falsas. Veamos lo que sigue:

Es ridculo, pero se trata de un razonamiento vlido, porque si las premisas fueran verdaderas, la conclusin tambin lo sera. Qu queremos decir con esto? Que el hecho de que un razonamiento sea vlido no nos garantiza la verdad de la conclusin, as como un razonamiento no vlido no es condicin para que la conclusin sea falsa. En este ejemplo tenemos premisas y conclusiones verdaderas, y estamos en presencia de un razonamiento invlido, como por ejemplo:

Todos los perros son bpedos todos los animales bpedos son humanos por lo tanto, todos los perros son humanos,

Por qu no es vlido? Aunque no muy evidente, si a la persona en cuestin se le ocurre comprarse un Fitito, las premisas seguiran siendo verdaderas, pero la conclusin no. En este otro caso:

Si yo tuviera un Mercedes, tendra movilidad. No tengo un Mercedes No tengo movilidad

las premisas son verdaderas y la conclusin es falsa, por lo que estamos en presencia de un razonamiento invlido. Ejercitacin: Gua de ejercicios N 1. Parte 2 1.4. Proposiciones Decimos que una proposicin es una oracin declarativa, de la cual podemos afirmar que es verdadera o falsa. Podemos decir: la Luna es un queso Mar del Plata flotando en el cielo. Dicha oracin es falsa sin lugar a dudas. O La molcula de agua est formada por dos tomos de hidrgeno y uno de oxgeno, que es decididamente verdadera. Por qu son proposiciones? Porque podemos afirmar que son verdaderas o falsas sin lugar a dudas. Esto es poseen un valor de verdad. Podemos dar una orden o hacer una pregunta. Ni una ni otra son verdaderas o falsas. Tens hora? Cerr la puerta No son proposiciones. A toda proposicin se le puede asignar un valor de verdad, que puede ser verdadero o falso. Las proposiciones pueden sen atmicas o moleculares: La Tierra es un planeta es una proposicin atmica. La tierra es un planeta y gira alrededor del sol en realidad, son dos proposiciones unidas por la partcula y. Los conectivos lgicos (y, o, entonces), llamados tambin operadores lgicos, son los vocablos que permiten enlazar dos o ms proposiciones atmicas. Las proposiciones atmicas las simbolizamos con las letras P, Q, R, S, T, A, B. P= Hoy es sbado Q= Pi es un nmero irracional 1.5. Operaciones lgicas. El valor de verdad de una proposicin compuesta depende del valor de verdad de cada proposicin simple que la compone, y del tipo de operador empleado. Negacin La negacin de una proposicin hace que cambie su valor de verdad. Si P = La luna es un satlite (V), la negacin ser

Si yo fuera mdico, habra ido a la universidad Fui a la universidad Soy mdico.

Prof. Patricia Chechele

~P = La luna no es un satlite (F)

Simbolizamos: ~

Conjuncin: Dos enunciados pueden combinarse mediante la letra y para formar una proposicin compuesta: la CONJUNCIN de los dos primeros. P = La luna es un satlite Simbolizamos: ^ Q = La tierra es un planeta P ^ Q = La luna es un satlite y la tierra es un planeta.

La conjuncin es verdadera solo si ambas proposiciones son verdaderas.

Disyuncin Incluyente (o inclusiva): Cuando combinamos dos proposiciones con la letra o, obtenemos una disyuncin. P = Los lirios son azules Q = Los lirios son blancos Simbolizamos: v P v Q = Los lirios son azules o blancos Decimos que la disyuncin es incluyente porque se entiende que puede haber lirios azules, blancos o ambos. Es decir, una cosa no quita la otra.

La disyuncin incluyente solo es falsa cuando ambas proposiciones son falsas.

Disyuncin excluyente: P= El avin proviene de Rusia Q= El avin proviene de Australia P v Q = El avin proviene de Rusia o de Australia claramente no puede venir de ambos lugares, por lo tanto este tipo de disyuncin se denomina excluyente.

Simbolizamos: v

Implicacin (o Condicional): Dadas P y Q, se llama CONDICIONAL de P y Q a la proposicin compuesta si P entonces Q. P = Hoy es martes Q = Hoy tenemos matemtica P Q = Si hoy es martes, entonces tenemos matemtica

El condicional es falso solo si el antecedente es verdadero y el consecuente es falso.

Actividades: Guas de trabajo N 2, 3 y 4

Prof. Patricia Chechele

BLOQUE 2. CONCEPTO DE ALGORITMO.

La computadora no solamente es esa mquina que puede ejecutar programas que tiene previamente cargados, como un procesador de textos. Adems de jugar, escribir o comunicarnos tambin podemos disear soluciones a medida de problemas especficos que se nos presenten. A las soluciones creadas utilizando una computadora se les conoce como programas y no son mas que una serie de instrucciones ordenadas, expresadas en un lenguaje especfico (llamado lenguaje de programacin) que debe realizar la computadora para llegar a un resultado, con un grupo de datos especficos. Supongamos que tenemos el siguiente problema: Repartir entre 2 chicos una bolsa de caramelos (suponemos que inicialmente la bolsa tiene ms de 2 caramelos). Este problema describe un cierto trabajo. Este trabajo debe realizarlo una mquina. Llamamos mquina a un aparato capaz de comprender el enunciado y ejecutar el trabajo.1 Sin embargo una mquina no puede realizar un trabajo si no cuenta con los recursos necesarios, por ejemplo, la bolsa de caramelos. El conjunto de los objetos necesarios para la ejecucin de un algoritmo se denomina ambiente. Por lo tanto el ambiente de un trabajo es especfico para ese trabajo. Adems, para ejecutar un trabajo, se debe realizar una secuencia de acciones.

Entonces, un problema es resuelto a travs de una serie de acciones que respetan una secuencia y que modifican el ambiente hasta la solucin del problema
Tomado el problema anterior, puede escribirse el siguiente algoritmo: Repetir Tomar caramelo de la bolsa Darlo a nio Hasta que la bolsa contenga menos de cuatro caramelos. Los objetos son: Y la accin: caramelos Nio Tomar de la bolsa

Y adems hay una condicin dentro de una estructura. Esta estructura repetir-hasta que, hace que la mquina evale si hay menos de 4 caramelos en la bolsa antes de retirarlos. Esto es un Algoritmo. Un algoritmo es una secuencia ordenada de acciones (llamadas acciones primitivas) que pueden ser ejecutadas por una mquina y que dan la solucin a un problema dado. Veamos otro ejemplo: Necesito que una mquina calcule la suma de dos nmeros, y que me la muestre. Los objetos son los dos nmeros: Puedo guardarlos en A y B, y otro objeto para guardar la suma. Las acciones primitivas sern: LEER y ESCRIBIR Entonces, tendremos el siguiente algoritmo: LEER A; LEER B; S = A + B; ESCRIBIR S;
1

Decimos que una accin es primitiva cuando no puede descomponerse en otras acciones.

Braunstein y Gioia. Introduccin a la programacin y las estructuras de datos.

Prof. Patricia Chechele

Caractersticas de un algoritmo: Cuando se habla de disear soluciones utilizando una computadora, pueden disearse buenas soluciones o malas soluciones. Qu caractersticas debe tener un algoritmo para transformarse en una buena solucin? Debe ser finito: Es decir, debe terminar en alguna parte. El nmero de instrucciones debe ser limitado. Legible: Fcil de leer y de entender Modificable: Debe permitir la actualizacin sin grandes dificultades. Debe ser eficiente: Para ello debe cumplir con los requisitos de rapidez y economa. Modular: Siempre que sea posible, debe poder dividirse en subprogramas para su mejor solucin. Algoritmo y programa: Antes dijimos que un algoritmo es una serie ordenada de pasos que se realizan para llegar a una solucin. Qu relacin tiene con un programa? Podemos decir que un programa es un algoritmo expresado en un lenguaje que tanto la computadora como el programador puedan entender. Ejercitacin 1. Disear un algoritmo para cambiar una lamparita que se encuentra en un artefacto suspendido del techo.
Ambiente: lamparita quemada lamparita nueva escalera Acciones situar la escalera debajo del artefacto subir un peldao de la escalera bajar un peldao de la escalera dar un giro a la lamparita poner lamparita sacar lamparita Condiciones: la mano alcanza la lamparita llegar al piso lamparita suelta lamparita ajustada

2. Describir el proceso (acciones y condiciones) y el ambiente para desarrollar algoritmos que resuelvan los siguientes problemas. Promediar tres nmeros con una calculadora de bolsillo. Buscar el rey de copas en un mazo de naipes. De un mazo de cartas espaolas, se desean formar cuatro pilas: 1 una para cada palo, teniendo en cuenta que slo se puede mirar de una carta por vez. Calcular la raz cuadrada de un nmero, utilizando una calculadora de bolsillo. Ordenar por gusto una bolsa de caramelos de menta y limn.

Prof. Patricia Chechele

BLOQUE 3. LOS OBJETOS Y LAS OPERACIONES.

Como escribimos un algoritmo: Para que una computadora pueda interpretar el problema, un algoritmo debe ser escrito en un lenguaje de computacin (C, Pascal, Visual Basic, Java, etc.). Sin embargo, esto lo podemos hacer cuando ya sabemos qu decir y cmo decirlo. En el transcurso de esta asignatura, trabajaremos con una forma de lenguaje denominada pseudocdigo.

La prctica la realizaremos con un software llamado PseInt (Pseudo Intrprete), que fue desarrollado por Pablo Novara, un estudiante de la Universidad Nacional del Litoral. Para bajar el software, e instalarlo en la computadora: http://pseint.sourceforge.net/
Supongamos el problema del ejemplo anterior: Calcular una suma cualquiera. Adems de que se deben ingresar los valores, y que hay que hacer una operacin (cuenta, en este caso), se estn manipulando objetos. Vale decir que se modifica el ambiente, a travs de instrucciones y operaciones. Entonces, bsicamente en un algoritmo tendremos: Datos Instrucciones Operaciones. En este captulo nos ocuparemos de los DATOS, y hay varias clases de datos.... Los datos deben ser de un determinado tipo. Un dato puede ser un simple carcter, tal como b o un valor entero tal como 35. Entonces, tendremos los siguientes tipos: Numricos: Son nmeros con los cuales podemos hacer operaciones aritmticas. Por ejemplo: 34, 7.89; 899876 Dentro de los datos numricos hay distintas categoras: Enteros Cortos (detalladas en el apndice 1) Largo De punto flotante (con coma) Simple Doble Alfanumricos (tambin llamados cadenas o strings): Son letras y nmeros. Pueden ser palabras o conjunto de palabras o nmeros teniendo en cuenta que si se consideran alfanumricos no tendrn Ejemplos: 9; Uriarte 789; Escuela de Educacin Tcnica N 7 Lgicos (o booleanos): Son muy simples: guardan el valor Verdadero o el valor Falso. Pueden ser muy tiles para almacenar ciertos datos, como por ejemplo el estado de un libro en una biblioteca. En este caso podra ser prestado o no prestado... esto es, el valor prestado puede ser falso o verdadero.

valor.

Variables: Supongamos que se tiene que calcular la superficie de determinado tringulo: El

A=30 B=20 Sup <-(A*B)/2 ESCRIBIR sup Esto sirve para un tringulo de 20 cm de altura y 30 de base. Si queremos que nuestro algoritmo sirva para todos los tringulos, no podramos dar valores para A y B hasta que se ponga en marcha el programa. En ese caso, sera: LEER A; LEER B; algoritmo puede ser:

Prof. Patricia Chechele

Sup<-(A*B)/2; ESCRIBIR sup; De esta manera los valores A y B cambian segn el tringulo. A estos objetos (A y B) se los llama variables. Una variable es un objeto cuyo valor puede variar, y que posee adems los siguientes atributos: Un nombre que lo designa (o identificador) Un tipo Un rango mximo y mnimo (o sea, los valores que puede almacenar) Cuando se crea una variable se debe especificar su nombre y su tipo. DEFINIR una variable es crearla, informar a la mquina que existe y que tiene un tipo determinado. El nombre de las variables: Existen algunas reglas para crear el nombre de las variables: Deben comenzar con una letra No pueden contener espacios ni caracteres especiales. Es conveniente que se refieran al tem que van a almacenar (esto es: que sean nemotcnicas), para favorecer la comprensin del algoritmo. Es decir que si una variable va a contener el dato sueldo, no es conveniente que se llame pepe Son ejemplos de nombres de variables: A20, Ancho, Sup_rectngulo Seran nombres incorrectos: 1WE; Sup rectngulo; tanto%

Constantes
Adems, podemos encontrarnos con distintos elementos que no cambian su valor a lo largo de todo el algoritmo. En la frmula de permetro del crculo, Per = pi* d (d es el dimetro) Pi no cambia su valor, por lo tanto es una constante. Ejercicios 1. De los siguientes datos, determinar su tipo: 23 30-899762577-8 789 Biblioteca Nacional 89+7 90 Ugarte 78 Edad 2. Escribir 2 ejemplos de datos numricos enteros cortos, dos numricos enteros largos, dos simples y dos alfanumricos. 3. Determinar si las siguientes son constantes o variables. Das de la semana Edad Sueldo Nombre de una galaxia 4+6 Apellidos nmero de meses del ao numero de colores del arcoiris 5. Completar la siguiente tabla: Es variable o De qu tipo? Rango de variabilidad constante? Sup. De un tringulo Su nombre Nmero de huesos del cuerpo humano Un hueso del cuerpo La direccin del colegio Nombre de presidente Valor del dlar

Prof. Patricia Chechele

BLOQUE 4: EXPRESIONES Y OPERACIONES

Las expresiones son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales. Por ejemplo: a+(b + 3)/c Una expresin consta de operadores y operandos, es decir que una expresin habla de una operacin... y hay varias clases de operaciones. Operaciones Aritmticas: Los operadores aritmticos permiten la realizacin de operaciones matemticas con los valores (variables y constantes). Operando (Operador) Operando Valor (constante o variable) Suma Resta Multiplicacin Divisin Mdulo (residuo de la divisin entera) Potencia Resultado 3.5 5 14

Estos son: + * / Mod ^ Ejemplos: Expresin 7/2 12 mod 7 4 +2*5

Todas las expresiones entre parntesis se evalan primero. Las expresiones con parntesis anidados se evalan de dentro a fuera, el parntesis mas interno se evala primero. o Dentro de una misma expresin los operadores se evalan en el siguiente orden. 1.- ^ potencia, raz 2.- *, /, mod (Multiplicacin, divisin, modulo). 3.- +, - Suma y resta. o Los operadores en una misma expresin con igual nivel de prioridad se evalan de izquierda a derecha. Ejemplos: 4 + 2 * 5 = 14 23 * 2 / 5 = 9.2 3 + 5 * (10 - (2 + 4)) = 23 3.5 + 5.09 - 14.0 / 40 = 5.09 o Operaciones relacionales: Se utilizan para establecer una relacin entre dos valores. Compara estos valores entre si y esta comparacin produce un resultado de certeza o falsedad (verdadero o falso). Estas son: > Mayor que < Menor que >= Mayor o igual que <= Menor o igual que <> Diferente = Igual Ejemplos: Si a = 10 b = 20 c = 30

Prioridad de los Operadores Aritmticos

Prof. Patricia Chechele

a+b>c a-b<c a-b=c a*b<>c Lo que no se puede hacer: a<b<c 10 < 20 < 30

Falso Verdadero Falso Verdadero debe expresarse: dem a>b y b>c

Operaciones lgicas: Estos operadores se utilizan para establecer relaciones entre valores lgicos, y pueden ser el resultado de una expresin de relacin. And Y Or O Not Negacin Xor O excluyente

Ejercicios
1. Escribe si son Verdaderas o falsas las siguientes expresiones: (3 * 6 ) ^ > 5 (1/ 4 7) ^ 3 < 5 3.5 + 5.09 - 14.0 / 40 = 5.09 1/2+5=7

2. Se tiene un listado de socios de un club. Las variables que contienen los datos se llaman nombre, apellido, edad, categoria, y guardan, como su nombre lo indica, los datos correspondientes. Si se necesita saber todos los socios de apellido Perez, se escribira: apellido=Perez. Si se estuviera buscando al socio Juan Perez, la expresin debera ser: apellido=Perez and nombre=Juan. Cules son las expresiones a utilizar para obtener los siguientes datos: Todos los socios cadetes Los socios entre 18 y 20 aos Todos los socios que se apelliden Jurez El socio Anbal Lpez Todos los Lpez mayores de edad Todos los socios de 10 aos y categora cadete Todos los socios que tengan 20 o 25 aos Los vitalicios y los activos Los socios de 18 aos Los vitalicios que tienen ms de 60 aos

Prof. Patricia Chechele

10

BLOQUE 5: COMO RESOLVEMOS PROBLEMAS

Antes definimos un algoritmo como una secuencia ordenada de acciones que pueden ser ejecutadas

por una mquina y que dan la solucin a un problema dado.

Tambin hablamos de que un algoritmo tena que tener ciertas caractersticas: Deba hacer algo (por razones obvias), En un tiempo limitado, Con la mayor economa de recursos posible, Y con un nmero finito de instrucciones.

Este conjunto de instrucciones estn escritas en una SECUENCIA LOGICA, que es la que seguir la mquina que ejecute las mismas. Por ejemplo: Estas instrucciones forman el Se desea formular un algoritmo que calcule la superficie de un vocabulario propio de un lenguaje rectngulo. Para ello debe tenerse la base y la altura. de programacin. Se las llama Supongamos que es un rectngulo fijo, cuya base y altura miden PALABRAS RESERVADAS o PALABRAS 3 y 4 cm respectivamente. CLAVE. El algoritmo sera: Deben escribirse de una determina da Sup <- 3*4; manera, respetando ciertas reglas. A ESCRIBIR La superficie es; sup; esto se lo llama SINTAXIS. Fin Aqu aparece la primera instruccin: ESCRIBIR, o instruccin de escritura La instruccin de escritura (ESCRIBIR) consiste en mandar por un dispositivo de salida (monitor, impresora, archivo) un resultado o mensaje. Se representa en un pseudocdigo como sigue: ESCRIBIR El resultado es:, R --Donde El resultado es: es un mensaje que se desea aparezca y R es una variable que contiene un valor. En el ejemplo anterior, el algoritmo nos sirve para un rectngulo particular. Supongamos que tenemos un rectngulo mas grande (o ms chico), de 10 por 20. Si utilizamos el algoritmo anterior... qu aparecer de superficie?... 12! En la variable sup, est almacenada la operacin 3*4... por lo tanto es difcil que d otro valor. Si deseamos que el algoritmo sirva para cualquier rectngulo, deberemos utilizar una instruccin de lectura... En donde b y h son variables que recibirn el valor de la base Proceso Superficie y la altura del rectngulo LEER b; LEER h; Sup <- b * h; ESCRIBIR La superficie es; sup; Fin Proceso La instruccin de lectura (LEER) consiste en recibir desde un dispositivo de entrada (el teclado, el mouse o un archivo) un valor, y guardarlo en una variable. La representamos como: LEER a Donde a son las variables que recibirn los valores LEER b Es la variable donde se va a poner el valor del radio.

Prof. Patricia Chechele

11

Otro Ejemplo: Se desea construir un algoritmo donde la computadora salude al usuario. PROCESO SALUDO LEER nom; ESCRIBIR 'Encantada de conocerte, ', nom; FINPROCESO

Declaracin de variables
Cuando construimos un algoritmo donde usaremos variables, es conveniente declararlas. Qu es esto? Simplemente informar a la mquina que tal elemento ser una variable y de qu tipo ser. En el ejemplo anterior: Proceso Saludo Lnea de declaracin de variables. Va DEFINIR nom COMO CARACTER al comienzo, antes de cualquier ESCRIBIR Cual es tu nombre?; instruccin y despus del comienzo. LEER nom; ESCRIBIR Encantada de conocerte, , nom; FINProceso En pseudocdigo, utilizaremos la instruccin DEFINIR para declarar la variable. Otros ejemplos: DEFINIR a COMO NUMERO DEFINIR a, b, c COMO NUMERO

Ejercicios
Realiza los siguientes algoritmos. Probarlos. 1) Supongamos que un individuo desea invertir su capital en un banco y desea saber cuanto dinero ganar despus de un mes si el banco paga a razn de 2% mensual. 2) Un vendedor recibe un sueldo base mas un 10% extra por comisin de sus ventas, el vendedor desea saber cuanto dinero obtendr por concepto de comisiones por las tres ventas que realiza en el mes y el total que recibir en el mes tomando en cuenta su sueldo base y comisiones. 3) Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuanto deber pagar finalmente por su compra. 4) Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes. 5) Dada una cantidad en pesos, obtener la equivalencia en dlares. 6) Leer un nmero y escribir el valor absoluto del mismo. 7) Calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su salario anterior. 8) En un hospital existen tres reas: Ginecologa, Pediatra, Traumatologia. El presupuesto anual del hospital se reparte conforme a la sig. tabla: rea Porcentaje del presupuesto Ginecologa 40% Traumatologia 30% Pediatra 30% Obtener la cantidad de dinero que recibir cada rea, ingresando el presupuesto. 9) El dueo de una tienda compra un artculo a un precio determinado. Obtener el precio en que lo debe vender para obtener una ganancia del 30%. 10) Todos los lunes, mircoles y viernes, una persona corre la misma ruta y cronometra los tiempos obtenidos. Determinar el tiempo promedio que la persona tarda en recorrer la ruta en una semana cualquiera.

Prof. Patricia Chechele

12

BLOQUE 6: LA DECISIN
Ahora, supongamos el siguiente problema:

En un almacn se hace un 20% de descuento a los clientes cuya compra supere los $100 Cual ser la cantidad que pagara una persona por su compra?

Qu dato necesitamos? El importe de la compra. Pero en este punto nos encontramos con que si el importe es mayor a una cifra determinada, tenemos que hacer una operacin y si no, no. Leer importe Comparo el importe con $100

Si es mayor, calculo el descuento Escribo el tiket Proceso pagos DEFINIR importe, total COMO NUMERO; LEER importe; Si importe >= 100 entonces Total <- importe (importe * 20/100); ESCRIBIR total; Sino ESCRIBIR importe; FINSI FinProceso

Estructura condicional

Las estructuras condicionales comparan una variable contra otro(s) valor(es), para que en base al resultado de esta comparacin, se siga un curso de accin dentro del programa. Cabe mencionar que la comparacin se puede hacer contra otra variable o contra una constante, segn se necesite.
Existen dos tipos bsicos, las simples y las dobles. de decisin tienen la siguiente forma: Si <condicin> entonces Accion Accion Accion FINSI Esto significa que no hay un sino... la accin se hace solo en un caso. Ejemplo: Dados dos nmeros, si el primero es mayor que el segundo, restarlos. Proceso resta Definir a, b como numero Leer a, b; Si a > b entonces ESCRIBIR a-b; Finsi

Simples: Las estructuras condicionales simples se les conoce como Tomas de decisin. Estas tomas

Prof. Patricia Chechele

13

FinProceso

Dobles: Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas
posibles en funcin del cumplimiento o no de una determinada condicin. Se representa de la siguiente forma: Si <condicin> entonces Accin(es) 1 sino Accin(es) 2 FINSI

Donde:

Si Indica el comando de comparacin Condicin Indica la condicin a evaluar accin(es) 1 Son las acciones a realizar cuando se cumple si no Precede a las acciones a realizar cuando no se cumple la condicin accin(es) 1 Son las acciones a realizar cuando NO se cumple la condicin Dependiendo de si la comparacin es cierta o falsa, se pueden realizar una o mas acciones.

Condicionales anidados: Las estructuras de comparacin mltiples, son tomas de decisin especializadas que permiten comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especificas. La forma comn es la siguiente:
Si <condicin> entonces Accin(es) sino Si <condicin> entonces Accin(es) sino . . Varias condiciones FINSI FINSI Observemos que cuando hay dos o ms condicionales anidados, cerramos UNO DENTRO DE OTRO. El ltimo que abrimos lo cerramos primero, y as sucesivamente. Esto es porque las estructuras no pueden partirse por otras estructuras.

Recomendacin: Cuanto trabajamos con estructuras, conviene utilizar la tabulacin y colocar ms a la izquierda las instrucciones que estn ms adentro. Esto contribuye a hacer ms legible el algoritmo y encontrar ms fcilmente los errores.

Ejemplo resuelto:
Un hombre desea saber cuanto dinero se genera por concepto de intereses sobre la cantidad que tiene en inversin en el banco. El decidir reinvertir los intereses siempre y cuando estos excedan a $500, y en ese caso desea saber cuanto dinero tendr finalmente en su cuenta. Proceso Interes Definir int, cap, capf como numero LEER int, cap; int <- cap * int; Si int > 500 entonces capf <- cap + int; finsi Escribir capf; FinProceso Determinar si un alumno aprueba o reprueba un curso, sabiendo que aprobara si su promedio de tres calificaciones es mayor o igual a 7; reprueba en caso contrario.

Prof. Patricia Chechele

14

Proceso Notas Definir calif1, calif2, calif3, prom como numero; LEER calif1, calif2, calif3; prom <- (calif1 + calif2 + calif3)/3; SI prom >= 70 entonces Escribir "alumno aprobado"; sino Escribir "alumno reprobado"; FINSI FinProceso

Ejercicios
1) Leer dos nmeros e imprimirlos en forma ascendente 2) Hacer un algoritmo que imprima el nombre de un articulo, clave, precio original y su precio con descuento. El descuento lo hace en base a la clave, si la clave es 01 el descuento es del 10% y si la clave es 02 el descuento en del 20% (solo existen dos claves). 3) Hacer un algoritmo que calcule el total a pagar por la compra de camisas. Si se compran tres camisas o mas se aplica un descuento del 20% sobre el total de la compra y si son menos de tres camisas un descuento del 10% 4) En un supermercado se hace una promocin, mediante la cual el cliente obtiene un descuento dependiendo de un nmero que se escoge al azar. Si el nmero escogido es menor que 74 el descuento es del 15% sobre el total de la compra, si es mayor o igual a 74 el descuento es del 20%. Obtener cuanto dinero se le descuenta. 5) Una compaa de seguros esta abriendo un depto. de finanzas y estableci un programa para captar clientes, que consiste en lo siguiente: Si el monto por el que se efecta el prstamo es menor que $5.000 la cuota a pagar ser por el 3% del monto, y si el monto es mayor que $5000 la cuota a pagar ser el 2% del monto. La financiera desea determinar cual ser la cuota que debe pagar un cliente. 6) Una empresa de bienes races ofrece casas, bajo las siguientes condiciones: Si los ingresos del comprador son de $800 o ms el anticipo ser del 15% del costo de la casa y el resto se distribuir en pagos mensuales, a pagar en diez aos. Si los ingresos del comprador son menos de $800, el anticipo ser del 30% del costo de la casa y el resto se distribuir en pagos mensuales a pagar en 7 aos. La empresa quiere obtener cuanto debe pagar un comprador por concepto de anticipo y cunto por cada pago parcial. 7) El gobierno desea reforestar los bosques. Si la superficie del terreno excede a 1 milln de metros cuadrados, entonces decidir sembrar de la sig. manera: Porcentaje de la superficie del bosque Tipo de rbol 70% pino 20% eucalipto 10% cedro Si la superficie del terreno es menor o igual a un milln de metros cuadrados, entonces decidir sembrar de la sig. manera: Porcentaje de la superficie del bosque Tipo de rbol 50% pino 30% eucalipto 20% cedro El gobierno desea saber el nmero de pinos, eucaliptos y cedros que tendr que sembrar en el bosque, si se sabe que en 10 metros cuadrados caben 8 pinos, en 15 metros cuadrados caben 15 eucaliptos y en 18 metros cuadrados caben 10 cedros.

Prof. Patricia Chechele

15

Ms ejercicios
9. Leer tres nmeros diferentes e imprimir el nmero mayor de los tres. 10. Leer tres nmeros y ESCRIBIR el menor. 11. ESCRIBIR los tres nmeros del ejercicio 1, ordenados de menor a mayor. 12. Calcular la utilidad que un trabajador recibe en el reparto anual de utilidades si este se le asigna como un porcentaje de su salario mensual que depende de su antigedad en la empresa de acuerdo con la sig. tabla: Tiempo Utilidad Menos de 1 ao 5 % del salario 1 ao o mas y menos de 2 aos 7% del salario 2 aos o mas y menos de 5 aos 10% del salario 5 aos o mas y menos de 10 aos 15% del salario 10 aos o mas 20% del salario 13. El ANSES requiere clasificar a las personas que se jubilarn en el ao 2003. Existen tres tipos de jubilaciones: por edad, por antigedad joven y por antigedad adulta. Las personas adscritas a la jubilacin por edad deben tener 60 aos o mas y una antigedad en su empleo de menos de 25 aos. Las personas adscritas a la jubilacin por antigedad joven deben tener menos de 60 aos y una antigedad en su empleo de 25 aos o ms. Las personas adscritas a la jubilacin por antigedad adulta deben tener 60 aos o mas y una antigedad en su empleo de 25 aos o mas. Determinar en que tipo de jubilacin, quedara adscrita una persona. 14. En una fbrica de computadoras se planea ofrecer a los clientes un descuento que depender del nmero de computadoras que compre. Si las computadoras son menos de cinco se les dar un 10% de descuento sobre el total de la compra; si el nmero de computadoras es mayor o igual a cinco pero menos de diez se le otorga un 20% de descuento; y si son 10 o mas se les da un 40% de descuento. El precio de cada computadora es de $1100 15. En una gomera se ha establecido una promocin de las llantas marca Ponchadas, dicha promocin consiste en lo siguiente: Si se compran menos de cinco llantas el precio es de $30 cada una, de $25 si se compran de cinco a 10 y de $20 si se compran mas de 10. Obtener la cantidad de dinero que una persona tiene que pagar por cada una de las llantas que compra y la que tiene que pagar por el total de la compra. 16. En un juego de preguntas a las que se responde Si o No gana quien responda correctamente las tres preguntas. Si se responde mal a cualquiera de ellas ya no se pregunta la siguiente y termina el juego. Las preguntas son: 1. Colon descubri Amrica? 2. La independencia de Mxico fue en el ao 1810? 3. The Doors fue un grupo de rock Americano? 17. Un proveedor de estreos ofrece un descuento del 10% sobre el precio sin IVA, de algn aparato si este cuesta $200 o mas. Adems, independientemente de esto, ofrece un 5% de descuento si la marca es NOSY. Determinar cuanto pagara, con IVA incluido, un cliente cualquiera por la compra de su aparato. 18. Tomando como base los resultados obtenidos en un laboratorio de anlisis clnicos, un medico determina si una persona tiene anemia o no, lo cual depende de su nivel de hemoglobina en la sangre, de su edad y de su sexo. Si el nivel de hemoglobina que tiene una persona es menor que el rango que le corresponde, se determina su resultado como positivo y en caso contrario como negativo. La tabla en la que el medico se basa para obtener el resultado es la siguiente: EDAD NIVEL HEMOGLOBINA 0 - 1 mes 13 - 26 g% > 1 y < = 6 meses 10 - 18 g% > 6 y < = 12 meses 11 - 15 g% > 1 y < = 5 aos 11.5 - 15 g% > 5 y < = 10 aos 12.6 - 15.5 g% > 10 y < = 15 aos 13 - 15.5 g%

Prof. Patricia Chechele

16

BLOQUE 6: SELECCIN MLTIPLE

Ahora bien... Qu ocurre si tenemos que realizar el siguiente algoritmo? Leer un nmero del 1 al 7 y ESCRIBIR a qu da de la semana corresponde (Un simple algoritmo de redaccin de fecha)... Lo resolveramos de la siguiente manera: Proceso .... Definir x como entera LEER x SI x = 1 entonces ESCRIBIR domingo SINO SI x=2 entonces ESCRIBIR lunes SINO SI x=2 entonces ESCRIBIR MARTES SINO SI x=2 entonces ESCRIBIR MIERCOLES SINO SI x=2 entonces ESCRIBIR JUEVES SINO SI x=2 entonces ESCRIBIR VIERNES SINO SI x=2 entonces ESCRIBIR SABADO SINO ESCRIBIR ERROR FINSI FINSI FINSI FINSI FINSI FINSI FINSI FINProceso Imaginen cmo sera el problema si hubiera que hacer lo mismo con los 12 meses del ao! Para estos casos, existe una estructura especial llamada Seleccin mltiple, donde: Se lee la variable x X=1
Acciones si x=1

X=2
Acciones si x=2

X=3

X=4

..

..

..

X=n
Acciones si x=n

El problema anterior se resolvera de la siguiente manera: Proceso .... Definir X Como Entera;

Prof. Patricia Chechele

17

LEER X; Segn X hacer 1: ESCRIBIR 2: ESCRIBIR 3: ESCRIBIR 4: ESCRIBIR 5: ESCRIBIR 6: ESCRIBIR 7: ESCRIBIR En Otro Caso ESCRIBIR Finsegn

DOMINGO; LUNES; MARTES; MIRCOLES; JUEVES; VIERNES; SBADO; ERROR;

La nueva estructura funciona, entonces, tomando el valor de la variable como un selector automtico. LEER z; Variable que se utilizar de segn z Hacer selector 1: acciones 2, 3, 4: Acciones a realizar segn el valor del acciones selector. Observar que en cada CASO, > 5: puede colocarse uno o ms valores. Acciones En otro caso Mas acciones Esta alternativa se utiliza por si el operador se equivoca y marca algo que no est contemplado. Finsegn Cierre de la estructura

Ejercicios
1. Se leen ternas de nmeros A, B, y OP, se pide realizare las operaciones de acuerdo al codigo de operacin op, de la siguiente manera: si op = 1 entonces A+B; si op = 2 entonces A-B; si op = 3 entonces a*b; si op = 4 entonces a/b 2. Realizar un algoritmo que al ingresar un nmero, me devuelva el mes correspondiente. 3. El ltimo ejercicio del captulo anterior. 4. Realizar un algoritmo que realice la consistencia de fecha, es decir, que si se ingresa una fecha, diga si esta es posible. Considerar los aos bisiestos. 5. Para realizar la liquidacin de sueldos en una compaa, se lee el apellido, nombre, categora y antigedad. Se considera que por ao trabajado, se aumenta un 1% sobre el total. El sueldo bsico depender de la categora. Si es categora 1, el sueldo bsico ser de $ 500; Categoras 2 y 3, de $300; Categora 4, $400; categora 6 y 7, $600. Se pide calcular el sueldo total de un empleado.

Prof. Patricia Chechele

18

BLOUE 7: BUCLES
En los primeros bloques vimos (a modo de ejemplo) el siguiente algoritmo: Repetir Tomar caramelo de la bolsa Darlo a nio Hasta que la bolsa contenga menos de cuatro caramelos. Aqu, debamos repetir una serie de acciones, hasta que se cumpliera determinada condicin. Si no contsemos con este repetir, el algoritmo podra haber sido as: Tomar caramelo de la bolsa Darlo a nio Si hay ms de cuatro caramelos en la bolsa Tomar caramelo de la bolsa Darlo a nio Si hay ms de cuatro caramelos en la bolsa Tomar caramelo de la bolsa Darlo a nio Si hay ms de cuatro caramelos en la bolsa ....... etctera..... Este tipo de estructuras que permiten reiterar una serie de instrucciones se llaman ciclos o Bucles. Hay varios casos de bucles.

Ciclos con un Nmero Determinado de Iteraciones (Para)

Son aquellos en que el nmero de repeticiones se conoce antes de iniciarse el algoritmo. Ejemplo: Deseo leer 100 nmeros y sumarlos. Sabemos que la operacin de lectura y la suma se realizarn 100 veces: Proceso suma Definir num, suma como numero Definir c como numero Para c <- 1 Hasta 10 Hacer Leer num; Suma <- suma + num; Finpara escribir suma; FinProceso En general, la estructura es: Para contador = inicio hasta fin Hacer Accion1; Accion2; . AccionN; Finpara Donde: contador inicio fin es la variable que cuenta el nmero de veces que se incrementa el ciclo de donde empieza en qu nmero termina.

Contadores: son variables especiales que cuentan algo... un evento, un nmero de veces, etc.

Prof. Patricia Chechele

19

Se utilizan reiteradamente en programacin y es muy til reconocerlas. El contador del ciclo puede variar de uno en uno (lo ms tradicional), pero puede forzarse para que descienda, o cuente de dos en dos, o de 5 en cinco, etc. Para c 100 hasta 1 con paso 1 hacer Para c 1 hasta 20 con paso 4 hacer 17... sin llegar a 20) contar desde 100 a 1, de 1 en 1 contar de 4 en cuatro, partiendo del 1 (1, 5, 9, 13,

Ejercicios
Calcular el promedio de un alumno que tiene 7 calificaciones en la materia de Algoritmo. Proceso notas Definir Nom como carcter Definir sum, calif, prom como numero LEER Nom Para c 1 hasta 7 hacer LEER calif; Sum = sum + calif; Finpara prom sum /7; ESCRIBIR prom; FinProceso 1. Imprimir 10 nmeros a partir del 22. 2. Leer 10 nmeros y obtener su doble. 3. Leer 10 nmeros e imprimir solamente los nmeros positivos 4. Leer 20 nmeros e imprimir cuantos son positivos, cuantos negativos y cuantos neutros. 5. Suponga que se tiene un conjunto de calificaciones de un grupo de 40 alumnos. Realizar un algoritmo para calcular la calificacin media y la calificacin mas baja de todo el grupo. 6. Calcular e imprimir la tabla de multiplicar de un nmero cualquiera. Imprimir el multiplicando, el multiplicador y el producto. 7. Simular el comportamiento de un reloj digital, imprimiendo la hora, minutos y segundos de un da desde las 0:00:00 horas hasta las 23:59:59 horas 8. Una persona debe realizar un muestreo con 50 personas para determinar el promedio de peso de los nios, jvenes, adultos y viejos que existen en su zona habitacional. Se determinan las categoras con base en la sig, tabla: CATEGORIA EDAD Nios 0 - 12 Jvenes 13 - 29 Adultos 30 - 59 Viejos 60 en adelante Imprimir cuntos nios, jvenes, adultos y viejos hay. 9. En un centro de verificacin de automviles se desea saber el promedio de puntos contaminantes de los primeros 25 automviles que lleguen. Asimismo se desea saber los puntos contaminantes del auto que menos contamino y del que mas contamino. 10. Un Zologo pretende determinar el porcentaje de animales que hay en las siguientes tres categoras de edades: de 0 a 1 ao, de mas de 1 ao y menos de 3 y de 3 o mas aos. El zoolgico todava no esta seguro del animal que va a estudiar. Si se decide por elefantes solo tomara una muestra de 20 de ellos; si se decide por las jirafas, tomara 15 muestras, y si son chimpancs tomara 40.

Prof. Patricia Chechele

20

Ciclos con un Nmero Indeterminado de Iteraciones

Sin embargo, puede darse el caso de que no sepa cuantas veces tendremos que realizar las acciones. En estos casos, la cantidad de veces que se cumplan las acciones estar dada por alguna condicin: Procesar las notas hasta que se ingrese un 1. Procesar los datos hasta que no haya ms en el archivo. Mientras haya facturas, sumarlas.... Estos son algunos ejemplos. Mientras Fin mientras Supongamos que deben sumarse una serie de valores positivos. Se ESCRIBIRA el resultado cuando se ingrese un nmero menor o igual a cero, PERO POR EL MOMENTO, NO SE CUNTOS NMEROS SE INGRESAN. Proceso SUMA2 Definir x, suma como numero Leer x; Mientras x > 0 hacer Suma <- suma + x; Leer x; FinMientras Escribir suma; FinProceso

Condicin a evaluar.

Observamos que , leda una vez la variable (ejecutada una vez la accin fuera del ciclo) la accin de sumar y leer (de nuevo), se realizarn mientras x no sea negativo. Qu suceder si x EN LA PRIMERA LECTURA es cero o menor?... simplemente saltar hasta la instruccin ESCRIBIR y (como suma valdr 0) ESCRIBIR 0, esto es NO ENTRAR EN EL CICLO NI UNA VEZ SI LA CONDICIN NO SE CUMPLE. La estructura es: Mientras <condicin> hacer Accion1; Accion2; . AccionN; Finmientras

Ejercicios
1. Una compaa de seguros tiene contratados a n vendedores. Cada uno hace tres ventas a la semana. Su poltica de pagos es que un vendedor recibe un sueldo base, y un 10% extra por comisiones de sus ventas. El gerente de su compaa desea saber cuanto dinero obtendr en la semana cada vendedor por concepto de comisiones por las tres ventas realizadas, y cuanto tomando en cuenta su sueldo base y sus comisiones. 2. En una empresa se requiere calcular el salario semanal de cada uno de los n obreros que laboran en ella. El salario se obtiene de la sig. forma: Si el obrero trabaja 40 horas o menos se le paga $20 por hora Si trabaja mas de 40 horas se le paga $20 por cada una de las primeras 40 horas y $25 por cada hora extra. 3. Determinar cuantos hombres y cuantas mujeres se encuentran en un grupo de n personas, suponiendo que los datos son extrados alumno por alumno.

Prof. Patricia Chechele

21

4. El Depto. de Seguridad Publica desea saber, de los n autos que entran a la ciudad, cuantos entran con calcomana de cada color. Conociendo el ultimo dgito de la placa de cada automvil se puede determinar el color de la calcomana utilizando la sig. relacin: DGITO COLOR 1o2 amarilla 3o4 rosa 5o6 roja 7o8 verde 9o0 azul 5. Obtener el promedio de calificaciones de un grupo de n alumnos. 6. Una persona desea invertir su dinero en un banco, el cual le otorga un 2% de inters. Cual ser la cantidad de dinero que esta persona tendr al cabo de un ao si la ganancia de cada mes es reinvertida?. 7. Calcular el promedio de edades de hombres, mujeres y de todo un grupo de alumnos. 8. Encontrar el menor valor de un conjunto de n nmeros dados. 9. Encontrar el mayor valor de un conjunto de n nmeros dados. 10. En un supermercado un cajero captura los precios de los artculos que los clientes compran e indica a cada cliente cual es el monto de lo que deben pagar. Al final del da le indica a su supervisor cuanto fue lo que cobro en total a todos los clientes que pasaron por su caja.

Repetir Hasta que

Esta es una estructura similar en algunas caractersticas, a la anterior. Repite un proceso una cantidad de veces, pero a diferencia del Mientras, el Repetir Hasta que lo hace hasta que la condicin se cumple. Supongamos que se desea sumar los importes de las facturas emitidas durante el da (suponemos que al menos se vendi un artculo). Proceso suma3 Definir suma, importe como numero REPETIR LEER importe; Suma <- suma + importe; HASTA QUE importe < 0 ESCRIBIR suma; FINProceso

Condicin

Esta estructura permite realizar el proceso al menos una vez, ya que la condicin se evala al final del proceso, mientras que en el MIENTRAS puede ser que nunca llegue a entrar si la condicin no se cumple desde un principio. La forma de esta estructura es la siguiente: Repetir Accion1; Accion2; . . AccionN; Hasta que <condicin>

Ejercicios
1. En una tienda de descuento las personas que van a pagar el importe de su compra llegan a la caja y sacan una bolita de color, que les dir que descuento tendrn sobre el total de su compra.

Prof. Patricia Chechele

22

Determinar la cantidad que pagara cada cliente desde que la tienda abre hasta que cierra. Se sabe que si el color de la bolita es roja el cliente obtendr un 40% de descuento; si es amarilla un 25% y si es blanca no obtendr descuento. 2. Realizar un algoritmo que calcule el factorial de un nmero dado. 3. En un supermercado una ama de casa pone en su carrito los artculos que va tomando de los estantes. La seora quiere asegurarse de que el cajero le cobre bien lo que ella ha comprado, por lo que cada vez que toma un articulo anota su precio junto con la cantidad de artculos iguales que ha tomado y determina cuanto dinero gastara en ese articulo; a esto le suma lo que ira gastando en los dems artculos, hasta que decide que ya tomo todo lo que necesitaba. Aydale a esta seora a obtener el total de sus compras. 4. Un teatro otorga descuentos segn la edad del cliente. determinar la cantidad de dinero que el teatro deja de percibir por cada una de las categoras. Tomar en cuenta que los nios menores de 5 aos no pueden entrar al teatro y que existe un precio nico en los asientos. Los descuentos se hacen tomando en cuenta el siguiente cuadro: Edad Descuento Categora 1 5 - 14 35 % Categora 2 15 - 19 25 % Categora 3 20 - 45 10 % Categora 4 46 - 65 25 % Categora 5 66 en adelante 35 % 5. Determinar la cantidad semanal de dinero que recibir cada uno de los n obreros de una empresa. Se sabe que cuando las horas que trabajo un obrero exceden de 40, el resto se convierte en horas extras que se pagan al doble de una hora normal, cuando no exceden de 8; cuando las horas extras exceden de 8 se pagan las primeras 8 al doble de lo que se paga por una hora normal y el resto al triple. 6. Un censador recopila ciertos datos aplicando encuestas para el ultimo Censo Nacional de Poblacin y Vivienda. Desea obtener de todas las personas que alcance a encuestar en un da, que porcentaje tiene estudios de primaria, secundaria, carrera tcnica, estudios profesionales y estudios de posgrado. 7. Calcular la suma siguiente: 100 + 98 + 96 + 94 + . . . + 0 en este orden

Anexo I
Gua de Ejercicios

1. Calcular el promedio de un estudiante, con tres notas parciales. 2. Ingresar dos nmeros y calcular la suma 4. Se lee un valor que representa el lado de un cuadrado. Debe construirse un programa que calcule su superficie. (Recordar que Sup.del Cuadrado = L * L) 5. Realizar un programa que calcule la superficie y el permetro de un crculo, sabiendo su dimetro. 7. Una compaa de ventas de automviles paga a su personal de la sec. de ventas un salario de $ 300 y una comisin de $20 mas el 5% del valor de la venta. Disear un algoritmo para un vendedor dado, sabiendo que vendi 4 autos, dos F. Escort y 2 Renault 12. 8. Estando de vacaciones, se ha quedado sin dinero. Planea escribir una carta a su casa para que le enven un refuerzo... pero resulta que todos los chicos estn en la misma situacin. Entonces deciden escribir un programa que sirva para todos. El texto de la carta ser el mismo, pero deber contener algunos fragmentos de informacin que debern ser suministrados por el usuario de la carta. Esos fragmentos de informacin (que pueden variar en cada caso), estn subrayados: La carta es la siguiente:

Prof. Patricia Chechele

23

Queridos pap y mam: Los $ 100 que me dieron para mis gastos se han agotado. La mayor parte en golosinas. Pueden enviarme otros $ 50 adicionales? Los quiero mucho. Pablo 1. Se ingresan dos nmeros. La computadora deber informar si son iguales o diferentes. 2. Confeccionar un programa para que la computadora "haga una adivinanza". Deber ESCRIBIR la adivinanza por pantalla y esperar a que el operador tipee la respuesta. Si esta es correcta, deber emitir un cartel de felicitacin. Si no lo es, deber decrsela. 3. Realizar un programa que, ingresando dos nmeros, A y B, informe si A es divisible por B. (Existe una funcin en lenguajes de programacin que se indica como "A div B", y me da como resultado el resto de la divisin entre A y B) 4. Leer x e y y ESCRIBIR su suma si esta es mayor que 15. 5. Leer 2 nmeros y ESCRIBIR la resta si el primero es mayor que el segundo. 6. Calcular la raz cuadrada de un numero entero. 7. Se ingresan dos nmeros A y B. Realizar un programa que presente un "men de opciones", de forma tal que se permita elegir entre suma o resta de ambos nmeros. 8. Se leen 2 puntos que pertenecen a las coordenadas de un punto en el plano. Construir un algoritmo que informe si ese punto pertenece a la funcin y=2x+2. 9. Idem para la funcin y=1/2x-2 10. Se leen tres datos que representan el nombre, sueldo bsico y antigedad de un empleado. Realizar un programa que calcule el sueldo total, sabiendo que si la antigedad es mayor a 10 aos, se suma el 20% del bsico. 11. Los operarios de una empresa trabajan en dos turnos, uno diurno (D) y otro nocturno (N). Realizar un programa que calcule el jornal de un operario, sabiendo que para el turno nocturno, el pago es de $4.5 la hora, y para el turno diurno de $3.5 la hora. Adems, si es domingo, hay una paga adicional de $1.5 la hora. 12. Se leen 3 nmeros y se pide ESCRIBIR el mayor de ellos. 13. Leer 3 nmeros y ESCRIBIR el menor de ellos. 14. Escribir un algoritmo que determine el menor valor de 4 ingresados. 15. Ordenar 3 valores numricos de menor a mayor. 16. Realizar un programa que calcule promedios, controlando la entrada de datos por medio de preguntas. (estructura para) 1. Realizar un programa que escriba los nmeros de 1 a 10. 2. Modificar el programa anterior para que escriba los nmeros del 15 al 30. 3. Modificar el programa anterior para que escriba por pantalla los nmeros del 20 al 50, de 5 en 5. 4. Realizar un programa que permita ingresar un nmero, y escriba la tabla de multiplicar de dicho nmero. 5. Ingresar un nmero. Calcular el factorial del mismo y ESCRIBIRlo por pantalla. 6. Una empresa fabrica dos productos: A y B. Se realiza una encuesta entre 30 personas, a fin de averiguar: - cuntas personas consumen el producto A. - Cuntas personas consumen el producto B. - Cuntas personas consumen los dos productos. - Cuntas personas no consumen ningn producto. 7. Se leen 300 datos que representan el peso de otros tantos nios internados en un hospital. Se pide confeccionar la siguiente tabla: Hasta 10 kg. hay ............. nios De 10,001 a 20 kg. hay ....... nios Mas de 20,001 kg. hay ........ nios. 8. Se leen dos nmeros: X y N. Realiza un programa que muestre los mltiplos de N menores que X. 9. Leer dos nmeros: N y Valor. El programa deber escribir los N primeros mltiplos de Valor.

Prof. Patricia Chechele

24

(Estrucruras mientras y repetir-hasta que) 1. Dada una cierta cantidad de ventas de una compaa, calcular el promedio de ventas. Estas deben ser ingresadas una a una. Cuando no se introduzcan ms datos, deber ingresarse "-1". 2. Realiza un programa que lea valores numricos. Cuando no se deseen ingresar ms valores, se ingresar un "-1". Luego, deber ESCRIBIR por pantalla cul fue el mayor valor ingresado. 3. Realiza un programa que lea el importe de las ventas mensuales de una compaa. Como valor final debe ingresarse "0". Luego, deber ESCRIBIRse por pantalla la siguiente tabla: Entre 0 y 25 pesos: .... ventas Entre 26 y 50 pesos: .... ventas Ms de 50 pesos: .... ventas 4. Realizar un programa para que la computadora solicite nmeros y muestre la suma de los mismos en pantalla. 5. Modificar el programa anterior, para que adems de ESCRIBIR la suma, calcule el promedio de los nmeros ingresados. Combinados 1. En un instituto educativo, al finalizar el perodo de inscripcin se procesan los siguientes datos: Fecha N de curso Cantidad de inscriptos. La capacidad por curso es de 25 alumnos Si la cantidad de alumnos anotados es menor a 15 alumnos, el mismo no se abre. Si la cantidad de alumnos anotados supera la capacidad mxima se estudiar la posibilidad de abrir un nuevo curso. Se pide como resultado: Curso Cantidad de inscriptos Y dependiendo de la cantidad de alumnos: NO SE ABRE, COMIENZA EL 15 DE MARZO, A RECONSIDERAR. 2. En una fbrica de juguetes, al finalizar un perodo se procesan las 200 facturas de las ventas realizadas cada una de las cuales cuenta con los siguientes datos: N de factura Fecha Datos del cliente Cdigo de operacin (1- contado, 2-crdito) Cantidad de unidades por factura Total facturado Se pide: Imprimir cuntas facturas se confeccionaron por venta al contado. Imprimir el total facturado (suma de todas las facturas) por ventas a crdito, y su promedio. 3. Suponga que tiene una tienda y desea registrar sus ventas por medio de una computadora. Disee un pseudocdigo que lea por cada cliente: el monto de la venta, calcule e imprima el IVA , calcule e imprima el total a pagar, lea la cantidad con que paga el cliente, Muestre el vuelto a entregar Al final del da deber imprimir la cantidad de dinero que debe haber en la caja. 4. Modificar el pseudocdigo anterior de tal forma que no permita que la cantidad con la que paga el cliente sea menor a lo que debe pagar. 5.- Se ofrece un trabajo que pague un centavo en la primera semana, pero dobla su salario cada semana, es decir , $.01 la primera semana; $.02 la segunda semana; $0.4 la tercera semana; ... etc. Hasta $(2n-1)/100 la n- sima . Disear el pseudocdigo que determine ( y escriba ) el salario por cada semana y el salario pagado hasta la fecha por espacio de 50 semanas. 6. Disear un pseudocdigo que calcule e imprima el pago de 102 trabajadores que trabajan en la Ca. GACMAN. Los datos que se leern sern los siguientes: a) Las horas trabajadas b) El sueldo por hora

Prof. Patricia Chechele

25

c) El tipo de trabajador (1.-obrero,2.-empleado) Para calcular los pagos considerar lo siguiente: - Los obreros pagan 10 % de impuesto - Los empleados pagan 10 % de impuesto. - Los trabajadores (obreros y empleados) que reciban un pago menor de 100,000 pagan impuesto. -Al final se deber imprimir el total a pagar a los trabajadores y a los empleados. 7.- Disear un pseudocdigo que convierta un nmero del sistema decimal a : a) sistema binario b)sistema octal c)sistema hexadecimal. Segn se elija.

pesos no

8. Disee un pseudocdigo que imprima la fecha en palabras a partir de la representacin siguiente: S,DD,MM, AA. En donde: S = Da de la semana, 1 a 7 ( 1 = lunes; 2 = martes; etc..); DD = Da del mes, 1 a 30 31, segn el mes. Fijar el mes de febrero con 28 das; AA = Dos ltimas cifras del ao. 9.- Un grupo de 100 estudiantes presentan un exmen de Fsica. Disee un diagrama que lea por cada estudiante la calificacin obtenida y calcule e imprima: A.- La cantidad de estudiantes que obtuvieron una calificacin menor a 50. B.- La cantidad de estudiantes que obtuvieron una calificacin de 50 o ms pero menor que 80. C.- La cantidad de estudiantes que obtuvieron una calificacin de 70 o ms pero menor que 80. D. La cantidad de estudiantes que obtuvieron una calificacin de 80 o ms.

Prof. Patricia Chechele

26

Anexo II
Rango de variabilidad de los distintos tipos de Variables. (Se toma como referencia el lenguaje Basic) Nombre Tipo
Cadena/alfanumrica String Enteros cortos Integer Enteros largos Long Nmeros de precisin simple Positivo Single Negativo Nmeros de precisin doble: Positivo Double Negativo Valor mximo 32.767 caracteres 32.767 2.147.483.647 3,402823E+38 -2,802597E-45 1,79769313486231D+308 -4,940656458412465D-324 Valor mnimo 0 caracteres -32.768 -2.147.483.648 2,802597E-45 -3,402823E+38 4,940656458412465D-324 -1,79769313486231D+308

Tabla de codigos ASCII (American Stndar Code of Information Interchange) Los cdigos 1 al 32 no son imprimibles y se reservan para utilzar en programacin. Representan, por ejemplo, espacio atrs, espacio adelante, Enter, espacio, etc.
N 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 Car. ! " # $ % & ' ( ) * + , . / 0 1 2 3 4 5 6 7 8 9 : ; < = N 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 Car. > ? @ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z N 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 Car. [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u v w N Car. 120 x 121 y 122 z 123 { 124 | 125 } 126 ~ 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 N Car. 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 _ 177 _ N Car. 178 _ 179 180 181 182 183 184 185 186 187 + 188 + 189 190 191 + 192 + 193 194 195 + 196 197 + 198 199 200 + 201 + 202 203 204 205 206 + N Car. 207 208 209 210 211 212 213 i 214 215 216 217 + 218 219 _ 220 _ 221 222 223 _ 224 225 226 227 228 229 230 231 232 233 234 235 N 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 Car. _ _

Prof. Patricia Chechele

27

Gua de ejercicios N 1
1. Analizar las siguientes expresiones e indicar si se trata de induccin o deduccin: a) Luego de asistir a varios encuentros de bsquet, un individuo afirma: Los jugadores profesionales de Bsquet son altos b) Ya que todos los cuerpos al dejar de ser sostenidos por algo se caen, si suelto este lpiz, se caer c) A principios de siglo, el tiempo empleado por los mejores atletas en recorrer los 100 metros llanos era de 12 segundos. Poco a poco esta marca ha ido disminuyendo y actualmente los hombres ms veloces cubren esa distancia en menos de 10 segundos. Por lo tanto llegar una poca en que los hombreas puedan correr tan rpido que no demoren ningn tiempo en recorrer esa distancia. d) Segn las leyes de la oferta y la demanda, si se incrementa la oferta de un producto, los precios del mismo tienden a bajar. Por lo tanto, en pocas de cosecha de productos agrcolas, en vista de la gran oferta, los precios bajan. e) La tecnologa aplicada a los productos agrcolas, ha permitido mejorar el rendimiento de la tierra, por lo tanto la aplicacin de tcnicas adecuadas a otras reas permitir mejorar toda la produccin. 2. Escribe en cada caso la conclusin que se desprende la informacin dada. a) Todos los gerentes de empresa tienen auto propio. Carlos Aparici es gerente de empresa . b) Todos los das 29 la familia Daz come come oquis al medioda. Maana es 29 de agosto . c) Martn, que es un chico de palabra, me dijo que si renda bien el examen me llevara al cine hoy a la funcin de las 17 horas. Son las 19:30 y yo lo sigo esperando aburrida. . d) Cada vez que Mariana va al parque de diversiones juega con la montaa rusa. Ayer Mariana fue al parque de diversiones . 3. Responde las preguntas a partir de la informacin dada Para solicitar la beca es necesario ser egresada de la facultad. o Mariana es egresada de la facultad Puede pedir la beca? o Beatriz esta en condiciones de pedir la beca. es egresada de la facultad? o Juliana no desea pedir la beca. es egresada de la facultad? o Vernica no es egresada de la facultad. puede solicitar la beca? 4. Indica en que casos la concusin se deduce de la informacin dada. a) Informacin: Los das de tormenta nadie sale a la calle en este pueblo. Hoy es un da de tormenta. Conclusin: hoy nadie sali a la calle en este pueblo b) Informacin: Los das de tormenta nadie sale a la calle en este pueblo. Hoy nadie ha salido a la calle. Conclusin: hoy es un da de tormenta c) Los das de tormenta nadie sale a la cale en este pueblo. Hoy no es un da de tormenta. Conclusin: Hoy todos salen a la calle en este pueblo. d) Infamacin: Si pepe Gmez juega, el seleccionado de ftbol gana seguro. Hoy el seleccionado perdi. Conclusin: Pepe Gmez no jug. e) Informacin: Si pepe Gmez juega, el seleccionado gana seguro. Pepe Gmez no jug. Conclusin: el seleccionado perdi f) Informacin: Todos los varones de 2 C son de Boca. Juan es de Boca. Conclusin: Juan es de 2do. C

Prof. Patricia Chechele

28

g) Informacin: Todos los varones de 2 C son de Boca. Juan es de 2 C. Conclusin: Juan es de Boca. h) Informacin: Todos los varones de 2 C son de Boca. Juan no es alumno de 2 C. Conclusin: Juan no es de Boca 5. Indica cuales de las tres proposiciones se deducen de la proposicin dada Si a = 5. Entonces a2 = 25 1. Si a =5, 25 entonces a = 5 2. Si a 5, entonces a2 5 3. Si a2 25 , entonces a 5 6. Los seores Mndez, Batista y Capurro son profesores de una escuela secundaria; uno de ellos es profesor de matemtica, otro de geografa y el otro de Historia. Ninguno da clase de dos asignaturas o El profesor de historia y el de geografa dan clases los dos en 5 A o El profesor de matemtica tiene mas horas que el de geografa. o Capurro tiene menos horas de clase que Mndez. o Capurro no da clase en ningn curso en que da el seor Mndez. Podrs decirnos que asignatura tiene cada profesor? 7. Las actividades de la tia Herminia El lunes, la ta Herminia se encontr con su amiga Silvia y fueron juntas a tomar el t. Comieron masas en cantidad suficiente, y el mozo se sorprendi del apetito de sus clientas. El martes, hubo un t canasta a beneficio de la escuela a la que concurren los hijos de la ta Herminia. Adems del t, comi algunas porciones de torta de crema. El mircoles fue el cumpleaos de Merceditas. No poda faltar la ta Herminia, que comi algunas porciones de torta de chocolate. El jueves, acompa su t con bombas de crema y el viernes, siempre tan sobria, con un plato de galletitas untadas con manteca y pat. El sbado la ta Herminia sufri un fuerte ataque al hgado. Entonces concluy: - Es evidente que el t me sienta mal al hgado. Qu opinas de la conclusin de la ta Herminia? 8. Mara hace las siguientes observaciones: 3 no es un nmero entero 5 no es un nmero entero 7 no es un nmero entero. Y concluye: Las races cuadradas de los nmeros impares no son nmeros enteros. Qu opinas de su razonamiento? 9. Un caso de identidad Sin duda habrs odo hablar alguna vez de Sherlock Holmes, detective famoso por aplicar la lgica ms rigurosa a su razonamiento. A continuacin, analizaremos una ancdota del mismo. El texto del cuento est en www.mundoie.unlugar.com. Realiza una lectura comprensiva del mismo. Responde a las siguientes cuestiones: o Describe el razonamiento que hizo que Holmes estableciera que la Srta. Sutherland era corta de vista. Descrbelo como un juego de premisas y conclusin. o Enumera las premisas en las que se basa Holmes para establecer la conclusin final. o De qu tipo consideraras su razonamiento (o conjunto de razonamientos) o En este proceso hubo una conclusin, y adems, una verificacin de dicha conclusin. En qu consisti la verificacin? o Redacta una oracin vlida: En el proceso de la bsqueda de una conclusin, la verificacin (o validacin) sirve para: .

Prof. Patricia Chechele

29

Gua de ejercicios N 2
1. De los siguientes enunciados, marca cules son proposiciones, cules no y (en caso de serlo) su valor de verdad, y si es o no molecular. Es Valor de Atmica o proposicin? verdad molecular? De noche, todos los gatos son pardos. Alto ah! Los suspiros son aire, y van al aire Qu blanca est la luna! Scrates y Platn fueron filsofos de la antigua Grecia. Dnde hallaremos la paz? Los reflejos naturales se llaman reflejos incondicionados y los estmulos que provocan, tambin se llaman incondicionados. Nada se pierde y todo se transforma. Anda ms perdido que turco en la neblina. Qu perdiste? Un cuadrado es un rectngulo Un rombo es un cuadriltero Ests seguro? Pars est en el hemisferio norte, al igual que Buenos Aires Podemos preguntarnos qu perdimos? Si a=5, entonces a2 = 25 2. Da 3 ejemplos de proposiciones falsas. 3. Da 3 ejemplos de proposiciones verdaderas. 4. Niega las siguientes proposiciones: p= El sol sale por el este q= 89 9 > 100 r= Algunos animales son cuadrpedos. s= Todos los gatos son cuadrpedos. t= Las computadoras son mquinas de procesamiento de datos. 5. Sean p= El sol es una estrella y q= La luna es un planeta. Cul es el valor de p^q? Determina el valor de verdad y escribe las proposiciones: ~p ~q ^ p p ^ ~q ~p ^ ~q pvq ~p v q 6. Simboliza y determina el valor de verdad de las siguientes proposiciones: a) Paris y Brasilia estn en el contiente americano. b) El Ro de la Plata est en sudamrica. c) China o Japn exportan arroz. d) No es cierto que 7 + 4 > 3 e) El mono es un reptil.

Prof. Patricia Chechele

30

Gua de Ejercicios 3
1. De los siguientes enunciados, determina si son o no proposiciones Proposicin? Valor? Te esper bajo la lluvia diez horas, mil horas Tiene hora? Pi es la relacin entre la longitud de una circunferencia y su dimetro Que pena Un tringulo equiltero tiene por lo menos dos ngulos iguales 2. Propone un ejemplo de disyuncin verdadera, otro de disyuncin falsa y otro de implicacin falsa. 3. Simboliza la siguiente proposicin y luego busca sus complementos: Si los cuadrpedos son mamferos, entonces los gatos son mamferos. 4. Sean p=V, q=F y r=V, determina el valor de verdad de los siguientes enunciados: (p q) p (p q) (q r) [(p q) (q r)] (p r) (p q) (p q) 5. Simboliza y determina el valor de verdad de cada enunciado, asignndole valor de verdad a cada una de las proposiciones: Si una recta es una sucesin infinita de puntos y otra recta la corta, entonces no son paralelas. Si a=5 y b=6, entonces a-b=2 Si la raiz cuadrada de un nmero es ese nmero multiplicado por s mismo y adems tiene siempre signo positivo, entonces la raiz cuadrada de 4 es -2 o +2. Si Polinesia y Oceana estn en el Ocano Pacfico, entonces estn en el hemisferio norte y bastante lejos. 6. Dados los siguientes circuitos lgicos, simbolizarlos:

7. Entrenamiento: En un huerto haba 49 rboles frutales, plantados como en la figura. El dueo llam a un pen y le dijo: "- Deja nada ms que 5 filas de 4 rboles cada una. El resto cortalos y qudate con la madera como paga". Al terminar la poda, sali el dueo y mir el trabajo El huerto estaba casi arrasado!. En vez de 20 rboles el pen solo haba dejado 11 y haba cortado 38. - Por qu has cortado tantos? Yo te dije que dejaras 20! - No, Usted me dijo "5 filas de 4 rboles cada una", y eso es lo que hecho: Mrelo usted. En efecto, el patrn comprob que los 11 rboles que quedaron en pie formaban 5 filas de 4 rboles cada una. Cmo puede ser posible? 8. Entrenamiento: Otro carpintero Un carpintero, cuando cortaba los cuadrados de madera los comprobaba midiendo las longitudes de los lados. Si stas eran iguales, consideraba que el cuadrado estaba bien cortado. Qu opinan de esta comprobacin?
(De Problemas de Matemtica Recreativa, Y. Perelman Ed. Mir)

Prof. Patricia Chechele

31

Gua de Ejercicios 4
1. De los siguientes enunciados, determina si son o no proposiciones Proposicin? Piense en esto Es usted feliz? Se busca: Ovejero alemn El sol es una estrella La luna es de queso Llame ya!! Un rombo es un cuadrado Solo le pido a Dios es de Gieco 2. 3. 4. 5. Propone un ejemplo de disyuncin falsa, y otro de implicacin verdadera. Propone un ejemplo de disyuncin verdadera. Si: p= El sol es un planeta y q= La luna gira alrededor de la tierra. Simboliza, redacta y determina el valor de verdad de: Pvq qp ~p ~p v ~q p v ~q ~p q ~q ~p q Valor?

6. Simboliza la siguiente proposicin y luego busca sus complementos: Si pi es un nmero irracional, entonces 4+5=8 7. Sean p=F, q=V y r=V, determina el valor de verdad de los siguientes enunciados: (p v q) p [(p v q) (~r v r)] (p r) (p ~q) (p r) 8. Simboliza y determina el valor de verdad de cada enunciado, asignndole valor de verdad a cada una de las proposiciones:
o o o o o o o Si Juan y Pinchame fueron al ro y Juan se ahog, entonces Pinchame no se ahog. Si 4+4 = 8, entonces 8 es nmero par y mltiplo de 4 Si Pars es capital de Japn y Taiwan queda en Asia, entonces todos los franceses hablan japons y tienen ojos rasgados. Si el valor absoluto de un nmero es ese nmero sin el signo, entonces el valor absoluto de 3 es 3 y el valor absoluto de 3 es 3. Espaa, Francia y Alemania son pases de la Unin Europea, por lo tanto utilizan el Euro como moneda. Si las flores de jazmn son rojas, entonces la fruta del limonero es amarilla y brillante. Las tres maras brillan en el cielo y son estrellas de la misma constelacin.

9.- Simboliza los siguientes circuitos lgicos, si p=V, q=F, r= V, s= V y t=F

10. Unos aserradores cortan un tronco en trozos de 1 metro. El tronco tiene 5 metros de longitud. El aserrado requiere un tiempo de 1 minuto y medio. En cuantos minutos aserrarn el tronco? 11. He aqu 9 puntos dispuestos en hileras de 3 puntos cada una. Cmo pueden unirse por 4 lneas rectas, sin levantar la mano del papel? * * * * * * * * *

Prof. Patricia Chechele

32

Prof. Patricia Chechele

33