Algoritmos 2006

Algoritmos y Estructuras de Datos
Prof. Patricia Chechele

Escuela de Educacin Tcnica N 7
J os Hernndez
1 Ao

Introduccin
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 ca acte s icas decimos que cumple con los criterios de r r t
optimizacin.

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:
Si Sirio es una estrella, entonces brilla con luz propia
Sirio es una estrella
por lo tan o, brilla con luz propia. t
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.
Todas las estrellas brillan con luz propia
Sirio brilla con luz propia.
Prof. Patricia Chechele 1
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.
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 tan o, probablemente todos los perros ladran t
t
t
t
es un ejemplo de razonamiento inductivo, en donde de una serie de premisas particulares, se
arriba a una conclusin general.
Veamos otro ejemplo:
Camila es una perra y ladra
Lassie es una perra
por lo tan o, probablemente Lassie ladra.
En este, observamos que las premisas particulares dan lugar a una conclusin tambin
particular.

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:
Si Sirio es una estrella, entonces brilla con luz propia
por lo tan o, brilla con luz propia.
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:
Lassie es una perra
por lo tan o, probablemente Lassie ladra.
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.
Sin embargo, podemos tener razonamientos vlidos con premisas y conclusiones falsas.
Veamos lo que sigue:
Todos los perros son bpedos
todos los animales bpedos son humanos
por lo tan o, todos los perros son humanos, t
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:
Si yo tuviera un Mercedes, tendra movilidad.
No tengo un Mercedes
No tengo movilidad
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 fuera mdico, habra ido a la universidad
Fui a la universidad
Soy mdico.
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
~P = La luna no es un satlite (F)

Conjuncin:
Dos enunciados pueden combinarse mediante la letra y para formar una proposicin
compuesta: la CONJ UNCIN de los dos primeros.
P = La luna es un satlite
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
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.

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
Simbolizamos: v
Simbolizamos: v
Simbolizamos: ^
Simbolizamos: ~
BLOQUE 2. CONCEPTO DE ALGORI TMO.

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: caramelos
Nio
Y la accin: 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

Decimos que una accin
es primitiva cuando no
puede descomponerse
en otras acciones.
Entonces, tendremos el siguiente algoritmo:
LEER A;
LEER B;
S = A + B;
ESCRIBIR S;

1
Braunstein y Gioia. Introduccin a la programacin y las estructuras de datos.
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.

BLOQUE 3. LOS OBJ ETOS Y LAS OPERACI ONES.

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, J ava, 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 desar ollado r
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
Largo
De punto flotante (con coma) Simple
Doble
(detalladas en el apndice 1)

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
valor.
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.

Variables: Supongamos que se tiene que calcular la superficie de determinado tringulo: El
algoritmo puede ser:
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;
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
constante?
De qu tipo? Rango de variabilidad
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
BLOQUE 4: EXPRESI ONES Y OPERACI ONES

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)
Estos son:
+ Suma
- Resta
* Multiplicacin
/ Divisin
Mod Mdulo (residuo de la divisin entera)
^ Potencia
Ejemplos:
Expresin Resultado
7 / 2 3.5
12 mod 7 5
4 + 2 * 5 14

Prioridad de los Operadores Aritmticos
o 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

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
a + b > c Falso
a - b < c Verdadero
a - b = c Falso
a * b < > c Verdadero
Lo que no se puede hacer:
a < b < c debe expresarse: a>b y b>c
10 < 20 < 30 dem

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 1 / 2 + 5 = 7
3.5 + 5.09 - 14.0 / 40 = 5.09

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 J uan Perez, la expresin debera ser: apellido=Perez and
nombre=J uan. Cules son las expresiones a utilizar para obtener los siguientes datos:

Todos los socios
cadetes
Todos los socios de 10
aos y categora cadete

Los socios entre 18 y 20
aos
Todos los socios que
tengan 20 o 25 aos

Todos los socios que se
apelliden J urez
Los vitalicios y los
activos

El socio Anbal Lpez Los socios de 18 aos
Todos los Lpez
mayores de edad
Los vitalicios que tienen
ms de 60 aos


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), O
O
O
O
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
vocabulario propio de un lenguaje
de programacin. Se las llama
PALABRAS RESERVADAS o PALABRAS
CLAVE.
Deben escribirse de una determina da
manera, respetando ciertas reglas. A
esto se lo llama SINTAXIS.
Se desea formular un algoritmo que calcule la superficie de un
rectngulo. Para ello debe tenerse la base y la altura.
Supongamos que es un rectngulo fijo, cuya base y altura miden
3 y 4 cm respectivamente.
El algoritmo sera:
Sup <- 3*4;
ESCRIBIR La superficie es; sup;
Fin
Aqu aparece la primera instruccin: ESCRIBIR, o instruccin de
escritura

La instruccin de escritura (ESCRI BIR) 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...

Proceso Superficie
LEER b;
LEER h;
En donde b y h son variables que recibirn el valor de la base
y la altura del rectngulo
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.

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
DEFINIR nom COMO CARACTER
Lnea de declaracin de variables. Va
al comienzo, antes de cualquier
instruccin y despus del comienzo.
ESCRIBIR Cual es tu nombre?;
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.


BLOQUE 6: LA DECI SI N

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;
Estructura
condicional
FINSI
FinProceso

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 con ra otra variable o contra una constante, segn se necesite. t

Existen dos tipos bsicos, las simples y las dobles.

Simples: Las estructuras condicionales simples se les conoce como Tomas de decisin. Estas tomas
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
FinProceso

l

Dob es: 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>
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.
entonces
Accin(es)
sino
Si <condicin>
entonces
Accin(es)
sino
.
. Varias condiciones
FINSI
FINSI

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.
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.
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%

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 J UEVES
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:

X=1 X=2 X=3 X=4 .. .. .. X=n
Se lee la variable x

Acciones
si x=1
Acciones
si x=2
Acciones
si x=n

El problema anterior se resolvera de la siguiente manera:
Proceso ....
Definir X Como Entera;
LEER X;
Segn X hacer
1:
ESCRIBIR DOMINGO;
2:
ESCRIBIR LUNES;
3:
ESCRIBIR MARTES;
4:
ESCRIBIR MIRCOLES;
5:
ESCRIBIR J UEVES;
6:
ESCRIBIR VIERNES;
7:
ESCRIBIR SBADO;
En Otro Caso
ESCRIBIR ERROR;
Finsegn

La nueva estructura funciona, entonces, tomando el valor de la variable como un selector
automtico.
LEER z;
segn z Hacer
1:
acciones
2, 3, 4:
acciones
> 5:
Acciones
En otro caso
Mas acciones
Finsegn

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.
Cierre de la estructura
Esta alternativa se utiliza por si el operador se
equivoca y marca algo que no est contemplado.
Acciones a realizar segn el valor del
selector. Observar que en cada CASO,
puede colocarse uno o ms valores.
Variable que se utilizar de
selector
BLOUE 7: BUCLES

En los primeros bloques vimos (a modo de ejemplo) el siguiente algoritmo:
Repetir
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:
Darlo a nio
Si hay ms de cuatro caramelos en la bolsa
Darlo a nio
Darlo a nio
.......
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 es la variable que cuenta el nmero de veces que se incrementa el ciclo
inicio de donde empieza
fin en qu nmero termina.

Contadores: son variables especiales que cuentan algo... un evento, un nmero de veces, etc.
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 contar desde 100 a 1, de 1 en 1

Para c 1 hasta 20 con paso 4 hacer contar de 4 en cuatro, partiendo del 1 (1, 5, 9, 13,
17... sin llegar a 20)

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
J venes 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.


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;
Condicin a
evaluar.
Leer x;
FinMientras
Escribir suma;
FinProceso

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.

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
1 o 2 amarilla
3 o 4 rosa
5 o 6 roja
7 o 8 verde
9 o 0 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
REPETI R
LEER importe;
Suma <- suma + importe;
HASTA QUE importe < 0
Condicin
ESCRIBIR suma;
FINProceso

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.
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

O
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:

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
O
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.

O (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.

O (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.

OCombinados
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 $(2
n-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
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 pesos no
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.

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.

Anexo I I

Rango de variabilidad de los distintos tipos de Variables.

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

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

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 a
2
= 25
1. Si a =5, 25 entonces a = 5
2. Si a 5, entonces a
2
5
3. Si a
2
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: .

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
proposicin?
Valor de
verdad
Atmica o
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 a
2
= 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
p v q ~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.
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)

Gua de Ejercicios 4

1. De los siguientes enunciados, determina si son o no proposiciones
Proposicin? Valor?
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. Propone un ejemplo de disyuncin falsa, y otro de implicacin verdadera.
3. Propone un ejemplo de disyuncin verdadera.
4. Si: p= El sol es un planeta y q= La luna gira alrededor de la tierra.
5. Simboliza, redacta y determina el valor de verdad de:
P v q q p
~p ~p v ~q
p v ~q ~p q
~q ~p q

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 Si Juan y Pinchame fueron al ro y Juan se ahog, entonces Pinchame no se ahog.
o Si 4+4 = 8, entonces 8 es nmero par y mltiplo de 4
o Si Pars es capital de Japn y Taiwan queda en Asia, entonces todos los franceses hablan japons y tienen
ojos rasgados.
o 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.
o Espaa, Francia y Alemania son pases de la Unin Europea, por lo tanto utilizan el Euro como moneda.
o Si las flores de jazmn son rojas, entonces la fruta del limonero es amarilla y brillante.
o 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?
* * *
* * *
* * *


Algoritmos 2006

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmos 2006

Cargado por

Copyright:

Formatos disponibles

Algoritmos y Estructuras de Datos

Prof. Patricia Chechele

También podría gustarte