cuaderno de trabajo de lógica de programación...

Cuaderno de Trabajo de Lógica de Programación. Propedéutico 2008.

Cuerpo Académico de Formación y Capacitación Docente


2 Cuerpo Académico de Formación y Capacitación Docente


Cuerpo Académico de Formación y Capacitación Docente 3

INDICE

Página

INTRODUCCIÓN 5

FORMA DE TRABAJO 6

Evaluación 7

Clase 1 Datos 8

Identificación de datos 8

Tipos de datos 9

Arreglos de datos 13

Clase 2 Variables y Constantes 14

Variables 14

Constantes 16

Clase 3 Identificadores 17

Identificadores 17

Clase 4 Operadores Aritméticos 20

Operadores Aritméticos 20

Expresiones Aritméticas 22

Clase 5 Operadores Relacionales 24

Operadores Relacionales 24

Clase 6 Operadores Lógicos 28

Evaluación de Expresiones lógicas 28

Clase 7 Jerarquía de Operadores 33

Jerarquía de los Operadores en expresiones mixtas 33

Clase 8 Linealización de Expresiones 39

Linealización de Expresiones I 39

Clase 9 Linealización de Expresiones 41

Linealización de Expresiones II 41

Clase 10 Algoritmos Descriptivos 42

Algoritmos Descriptivos I 42

Clase 11 Algoritmos Descriptivos 48

Algoritmos Descriptivos II 48

Clase 12 Entrada y Salida 52

Entrada y Salida 52

Clase 13 Datos Intermedios 56

Datos Intermedios 56



Clase 14 Estructuras Condicionales Simples 60

Casos Condicionales Sencillos 60

Clase 15 Estructuras Condicionales dobles 64

Casos Condicionales Dobles 64

Clase 16 Estructuras Condicionales Múltiples 68

Casos Condicionales Múltiples 68

Clase 17 Estructuras Condicionales Anidadas 72

Casos Condicionales Anidadas 72

Clase 18 Aplicaciones Varias 77

Misceláneos I 77


Misceláneos II 81


Misceláneos III 86

Actividades Integradoras 90

Actividad Integradora 1 90






INTRODUCCIÓN

Las materias de Programación representan grandes dificultades para los alumnos de la carrera de Tecnologías de la Información y Comunicación, razón por la cual se buscó la manera de proporcionar a los estudiantes de nuevo ingreso las habilidades del pensamiento necesarias para facilitar su aprendizaje, concluyendo que el área que mejor desarrolla estas habilidades es la matemática. De ahí que se ha propuesto un curso propedéutico en el que se impartan temas básicos de matemáticas, fundamentales en la resolución de los problemas más frecuentes en el diseño de algoritmos y la lógica de programación. El propedéutico también considera una asignatura de programación basada en el planteamiento y solución de problemas selectos del área.

Este Cuaderno de Trabajo proporciona un compendio de problemas y ejercicios cuidadosamente diseñados por los autores para reforzar cada uno de los temas vistos en el curso de matemáticas, pero que encuentran su aplicación en la Lógica de Programación.

Todos los problemas propuestos, cuentan con una descripción breve y concisa de los aspectos teóricos requeridos para la solución de los mismos, así como instrucciones redactadas de forma clara para que el estudiante no pierda su tiempo tratando de interpretarlas.

Debido a que nuestro Cuaderno contiene 86 problemas, que han sido diseñados para resolverse en 20 sesiones, es posible realizar la solución de los mismos de acuerdo a lo especificado en la parte dirigida al docente, misma que se ofrece como guía metodológica para facilitarle su participación en el Curso Propedéutico.

Esperamos que este material le brinde al docente y al alumno una guía sencilla y adecuada para lograr el aprendizaje de la Lógica de Programación. Se deja a disposición de los estudiantes de nuevo ingreso de la carrera de TIC’s para su consulta y utilización durante el propedéutico, así como a lo largo del primer cuatrimestre de su carrera.



FORMA DE TRABAJO

Material

Este cuaderno de trabajo ofrece una serie de actividades programadas por sesión, con lo cual se garantiza que en cualquier momento, los estudiantes participantes tengan el mismo avance sin que éste dependa del grupo al que pertenecen ni del profesor que los está guiando a través del curso.

Adicionalmente, el estudiante contará con un CD que deberá consultar de acuerdo a las indicaciones especificadas en el Cuaderno de Trabajo para reforzar los conocimientos adquiridos en sus sesiones presenciales.

Dicho CD contiene una serie de actividades de autoevaluación y aprendizaje que de igual manera se sugieren para algunas de las sesiones del curso.

Es muy importante que el profesor indique los materiales que deberán ser revisados anticipadamente por el alumno de esta manera se garantiza que el aprendizaje se realice de manera natural.

Sesiones de Trabajo

El Profesor deberá distribuir las sesiones de trabajo de una hora como a continuación se sugiere:

• 15 minutos para presentar el tema o conceptos necesarios para la resolución de los ejercicios que se van a trabajar en la sesión. El cuaderno incluye una descripción breve del tema necesario, que también es útil para el alumno,

evitando la toma de apuntes por parte del mismo.

• 45 minutos para la resolución de 2 problemas elegidos por el profesor:

o 10 minutos para que el profesor resuelva y explique la resolución del primero de ellos.

o 35 minutos para solucionar un segundo problema c o n t a n d o c o n l a participación de todo el grupo y con la guía del profesor.

o Si el segundo problema se resuelve en menos tiempo del considerado, este tiempo podrá dedicarse a resolver las dudas que puedan surgir entre los estudiantes.

• Un tercer ejercicio será dejado de tarea al alumno, la entrega de esta tarea es obligatoria y será registrada en la tabla de actividades de su portafolio.

Evaluación:

La evaluación, es un proceso que estará presente permanentemente a lo largo del curso, así, además de contar con las pruebas diagnóstica y final, la parte más importante de la evaluación es la formativa que es proporcionada en este mismo Cuaderno de Trabajo y en el CD, así como una actividad integradora semanal que deberá ser registrada en el portafolio del alumno. Las actividades o



ejercicios programados para cada una de las sesiones del curso, permitirán tanto al profesor como al alumno, verificar el avance que día a día van consiguiendo. De esta manera, también se sugiere que el docente registre en su lista, cuáles de los ejercicios dejados a los alumnos, ellos logran resolver.

A pesar de que las autoevaluaciones contenidas en el CD de trabajo no representan ponderación alguna, éstas son indispensables para realizar la actividad integradora.

Iconografía:

(Marco Teórico)

El texto que encuentres después de esta figura contiene los conceptos básicos indispensables para la resolución de los problemas planteados.

(Material de Apoyo)

Los materiales de apoyo serán representados mediante esta figura, éstos se encuentran ubicados dentro del CD, se indica semana, tema y lo que se debe consultar y realizar. Es muy importante revisar la información, y realizar las autoevaluaciones propuestas ya que éstas permitirán al estudiante reafirmar los conocimientos adquiridos.

( Problemas )

Este símbolo antecede al planteamiento de un problema que puedes resolver de acuerdo a las indicaciones de tu profesor

ACTIVIDAD PONDE-RACIÓN

Asistencia y Participa-ción (resolución de pro-blemas en clase)

40 %

Ejercicios de Tarea 20 %

Autoevaluaciones (CD)

Evalua-ción

Cualitati-

Desarrollo de las activi-dades integradoras

40 %



o asesor (individual o grupalmente)

Clase No. 1

Datos

Identificación de datos

OBJETIVO: El alumno identificará los datos útiles en un problema planteado.

MARCO TEÓRICO: Los datos son todos aquellos elementos de información presentes en cualquier situación a resolver. Sin la existencia de ellos, ni siquiera podría plantearse un problema, o bien, el mismo no tendría una solución. En la

mayoría de los casos, la información con la que contamos es excesiva y mucha de ella innecesaria, de ahí que también es importante saber desechar aquella que no nos es útil y quedarnos sólo con la que realmente vamos a utilizar. Se considera información útil sólo a los datos necesarios para resolver lo que se nos pida en el problema o ejercicio planteado.

1. PLANTEAMIENTO:

Analice el siguiente caso e identifique los datos importantes para su solución.

Juan Pérez, casado, vive en la calle 3 Norte #3245, tiene que pagar sus cuentas mensuales de Colegiatura, Renta y Teléfono (su teléfono es el 2345567). El monto de cada recibo es de $1,200.00, $2,500.00 y $548.00 respectivamente, él percibe un sueldo quincenal de $5,300.00 y en este momento dispone de $4,000.00 para hacer sus pagos. ¿Cuánto dinero tendrá después de hacer sus pagos para gastarlos en familia?



Consultar Material de Apoyo Semana 1

Analizar presentación: Tipos de Datos

Tipos de datos

OBJETIVO: El alumno clasificará los datos de acuerdo a sus diferentes tipos.

MARCO TEÓRICO: Otro reto al que nos enfrentamos cuando analizamos un problema, es el de saber clasificar la información, esta clasificación se hace de acuerdo al tipo de datos que maneja, pues de ello dependerán las operaciones que sobre tales datos podamos realizar. Por ejemplo, no podemos considerar que

el nombre de una persona sea un número o que la altura de un rectángulo sea un color, ni siquiera que el número de páginas que tiene un libro sea una fracción. Así, una vez que logremos identificar los datos necesarios dentro de un problema, vamos a asignarles un tipo. Los tipos que debemos considerar para nuestros datos son: los numéricos, (aquellos que tienen que ver con valores medibles o cantidades) alfanuméricos (formados por símbolos o letras) y lógicos (los que se refieren a valores que se pueden calificar como SI

Datos

SI NO

Calle 3 Norte #3245 X

¿El dato es relevante para resolver el problema?



o No o como FALSO y VERDADERO), Consideremos la existencia de los siguientes tipos:

Es importante señalar que para que un dato sea usado de manera correcta por una computadora debe tener una “representación especial ”, observe la siguiente tabla:

2 PLANTEAMIENTO: Complete la tabla que se muestra a continuación colocando lo que se pide en cada columna. (Recuerde el uso de “” para cadenas y ‘’ para caracteres en la columna que hace referencia la representación del dato en computadora)

Tipo de Dato Dato Representación en computa-

Cadena de caracteres Rodrigo González “Rodrigo González”

caracter @ ‘@’

Número entero 245 245

Número real 45.0987 45.0987

Lógico (booleano) Si - NO Verdadero (true) – falso(false)




Realizar Actividad: Identificación de datos 1

3. PLANTEAMIENTO: Proponga ejemplos de datos para cada uno de los tipos que se piden representándolos correctamente en la computadora:

Cadena de caracteres:

Caracteres:

Números enteros:

Descripción Dato Tipo de Dato Representación en la computa-

La temperatura de un día en el polo norte.

Carácter usado para terminar un párrafo y comen-zar otro

caracter

A cuántos metros se encuentra Pue-bla sobre el nivel del mar

Edad de una per-sona

2

“[email protected]”

`3´ `?´



Números reales:

4. PLANTEAMIENTO: Del caso planteado en el Ejercicio 1, identifica TODOS los datos existentes (aún cuando consideres que no son útiles) y clasifícalos de acuerdo a su tipo en enteros (negativos o positivos), reales, cadenas y caracteres.


Realizar Actividad: Identificación de datos 2

1980 -45

0.25 -245678.004

Datos Tipos

Nombre: Juan Perez Cadena



5. PLANTEAMIENTO: Proponga 2 ejemplos de datos de cada uno de los tipos: entero, real, cadena, carácter y lógico.

Cadena de caracteres:

Caracteres:

Números enteros:

Números reales:

Arreglos de datos

OBJETIVO: El alumno identificará los arreglos de datos.

MARCO TEÓRICO: Uno de los recursos utilizados en la programación de computadoras, son los arreglos que son conjuntos de datos del mismo tipo. Los arreglos tienen una dimensión que se refiere al número de datos que contienen.

Nombre de una perso-

Sexo

Edad

Estatura



6. PLANTEAMIENTO: Analiza los siguientes conjuntos de datos e indica cuales son arreglos y cuales no lo son. Aquellos que consideres que son arreglos, indica qué dimensión tienen.

Clase No. 2

Variables y Constantes

Variables

OBJETIVO: El alumno aplicará el concepto de variable y su uso en la generalización de problemas.

MARCO TEÓRICO:. Una variable es un elemento que permite el almacenamiento de un dato, para ser utilizado en representación del mismo. Las variables, como el nombre lo indica, pueden tomar distintos valores es decir, cambian su valor cuantas veces sea necesario y en diferentes situaciones, así, pueden utilizarse para expresar fórmulas que una vez evaluadas arrojen algún valor que dependa

de los datos sobre los que se aplica (el resultado de la fórmula, dependerá de sus variables). En el ámbito de la programación, las variables se crean en la memoria de la computadora.

Las variables se definen a través de 3 atributos: identificador ó nombre de la variable, valor que en el momento se encuentra almacenado en ella y tipo, o rango de valores que puede almacenar.

Por ejemplo, si dentro de un caso se menciona como dato la edad de una persona, puede proponerse una variable para manejar este dato, cuyo identificador sea edad, el tipo de la variable será entero, esto significa que a la variable sólo le podremos asignar valores numéricos enteros, y además el valor 4, será válido para ser guardado en ella.

Dato Arreglo Dim.

{30, 45, -12, 876, 54, 0, -23}

{1/5, 9/1, 56/3, 4, 7/8}

{‘A’, ‘Z’, ‘9’, ‘X’, ‘¿’, ‘@’, ‘)’, ‘*’, ‘5’}

{“Pedro”, “Juan”, “casa”, “niño”, “Julio”}

{“árbol”, 9, “F”, “2/93”, “-56”, “7.43”, “mesa”, “Joaquín”, ‘C’}




Revisar : Variables y Constantes

y realizar Autoevaluación al final

7. PLANTEAMIENTO: Extraiga los datos de la situación que se describe a continuación y proponga una variable para cada uno de ellos, registre los datos en la tabla, de forma similar al ejemplo:

“En la empresa ACME, han implementado una política para mejorar la puntualidad de sus empleados, mediante un dispositivo lector de huella digital que es utilizado para registrar la hora de entrada y de salida de cada uno de ellos. El dispositivo asocia la huella con el nombre, la fecha, la hora y el número de empleado que lo utiliza, cuando un empleado checa 11 minutos o más después de su hora de entrada se se le reporta un retardo. El 23 de julio, Gerardo Robles con número de empleado 3245 registró su entrada a las 6:59 y lo volvió a hacer a las 16:08 antes de salir (El horario de este empleado es de 7:00 a 16:00 hrs.)

Dato extraído Identificador Tipo Valor

Nombre del empleado Nombre Cadena “Gerardo Robles”



8. PLANTEAMIENTO: Proponga un argumento válido para determinar que los datos que a continuación se mencionan son variables:

Constantes

OBJETIVO: El alumno aplicará el concepto de constante y su uso en la generalización de problemas.

MARCO TEÓRICO: Una constante es un dato de cualquier tipo: numérico, alfanumérico o lógico que a diferencia de una variable, su valor no cambia ante ninguna variante de la solución del problema. Por ejemplo: pi = 3.1416, es un dato útil en el cálculo del área de un círculo, que, independientemente del valor de un

radio, mantiene siempre el mismo valor. Las constantes al igual que las variables tienen identificador ó nombre, valor y tipo.

9. PLANTEAMIENTO: Con base al siguiente problema, identifique los datos que son constantes y asígneles un identificador válido.

Variable Razón

La estatura de una persona

El pago por realizar un trabajo

El área de un terreno

El nombre del jefe de una ofi-

La hora

El número de alumnos de un grupo

Porque los grupos pueden tener cantidades diferentes de integrantes, además durante un curso pueden darse de baja o agregarse nue-vos alumnos



Calcular el salario total quincenal de una persona sabiendo que su sueldo base es de $5300.00, más despensa de $ 750.00 y $ 350 .00 de compensación. Existe la posibilidad de trabajar horas extras, en este caso, el monto de cada hora extra es de $98.00 Los descuentos que se le realizan son impuestos 10% y servicio médico 15%.

10. PLANTEAMIENTO: De los siguientes datos, indique con una C a las constantes y con una V a las variables y argumente su respuesta.

Clase No. 3 Identificadores

OBJETIVO: El alumno construirá identificadores adecuados valorando la importancia de éstos para representar simbólicamente a los datos en un programa de cómputo.

MARCO TEÓRICO: Los identificadores son los nombres simbólicos que se asignas a los diferentes objetos que se utilizan en los programas de cómputo, estos nombres son introducidos por el programador para hacer referencia a una variable, constante entre otros y deben obedecer ciertas reglas al momento de

formarse, además de ellas, es conveniente utilizar nombres apropiados con el uso de la variable, esto es, que exista relación entre el dato y su nombre, por ejemplo, si se necesita manejar una variable para almacenar una calificación, un identificador apropiado será calificacion y en lugar de utilizar impuesto, pues este último hace referencia a otra cosa

Dato V/C Argumento

Nombre de una persona

Edad de una persona

Dirección de una casa C Porque una casa no puede cambiar de calle.

Año actual

Sueldo de un empleado



(observe que el identificador calificacion no lleva acento es una de las restricciones que se deben cumplir.)

Los identificadores de las variables son cadenas de caracteres que deben seguir las convenciones:

• Empezar con una letra o el símbolo de guión bajo ( _ ).

• No deben incluir operadores (+ - * / % & = ).

• No deben incluir signos de puntuación ni comillas o apóstrofes ( . , ; : ¿ ¡ “ ‘ ).

• Pueden contener números combinados con otros caracteres (no exclusivamente números).

• No deben llevar espacios en blanco.


Tema: Identificadores

Realizar: Autoevaluación



11. PLANTEAMIENTO: De los siguientes identificadores, indique cuales son correctos y cuales no, y para aquellos no correctos, argumente la razón.

12. PLANTEAMIENTO Complete la siguiente tabla indicando el tipo de dato e identificador para cada uno de los datos propuestos.

Identificadores Correcto SI/ Argumento

123dato No El primer carácter es un número y debe

_nombre

lugar_de_nacimiento

fecha actual

calificación final

xyz

resultado2

valor+impuesto

nombre.completo

estado_civil?

Nivel_de_estudios:

hombre/mujer

Dato Tipo de Dato Identificador

Luis Hernández

1.70 Real estatura

16-05-2008

D5-203

www.hotmail.com

16 sur 503

9.5

Falso

S

2-87-26-36

Femenino



Clase No. 4

Operadores aritméticos

OBJETIVO: El alumno identificará las operaciones aritméticas requeridas en la solución de un problema así como los símbolos que se utilizan para representar dichas operaciones.

MARCO TEÓRICO: Una operación es una función que se aplica a uno o más valores, obteniendo algún resultado. Existen diferentes tipos de operaciones, esta diferencia se da de acuerdo al tipo de los datos sobre los que se aplican y al tipo del valor resultante, los símbolos que representan una operación, se denominan

operadores. Los operadores aritméticos, son todos aquellos que se aplican a datos de tipo numérico obteniendo después de su aplicación resultados numéricos.

Los operadores aritméticos son: + (suma),- (resta), * (multiplicación), / (división), Mod (módulo), ^ (potencia).

Nota: Es importante enfatizar que el único operador reconocido para representar la multipliación es el asterisco (*), así que aunque matemáticamente sea aceptable utilizar los paréntesis o la colocación contigua de dos datos, para la computadora esto significa la omisón de un operador y no la operación de multiplicación. Por ejemplo, 3(8) no es correcto para la computadora, mientras 3 * 8 sí lo es.

Una vez comprendidas las operaciones aritméticas, debemos considerar una operación que muchas veces no es tomada en cuenta pero su importancia es fundamental, esta operación es la ASIGNACIÓN.

La función de la asignación consiste en poner a una variable algún valor, el cual puede ser obtenido de un dato constante, por ejemplo 3, “Juan”, falso, etc. o de una expresión por ejemplo: 2+4, a*2, etc. El operador que vamos a utilizar para representar la asignación es una flecha , que será utilizado de derecha a izquierda, es decir, si queremos ponerle a la variable nombre el valor “Sofía Juárez”, la expresión quedará de la siguiente manera:

Nombre “Sofía Juárez”

Nota: En algunos casos, la computadora también reconoce el símbolo = para denotar la asignación, pero en otros no pues éste se utiliza para otra operación que será vista más adelante.



13. PLANTEAMIENTO: Encuentre una solución al siguiente problema desglosando en una lista cada una de las operaciones involucradas para hallar el resultado (No utilice más de un operador en cada renglón de la lista que genere):

Juan es estudiante del primer cuatrimestre de la carrera de TIC’s, y quiere conocer su promedio de calificaciones después del primer examen parcial, las calificaciones que obtuvo fueron: 8, 7.8, 9, 10, 8.5 y 8.9.

La solución de este ejercicio puede iniciar:

1. Suma 8

2. Suma suma+7.8

Continúe:

3.

4.

5.

6.

7.

Operadores aritméticos (Módulo)

OBJETIVO: El alumno identificará el uso del operador módulo (% o Mod).

MARCO TEÓRICO: El operador módulo da como resultado el residuo de una división. Por ejemplo mod(20 7) ( ó 20 % 7) da como resultado 6 que es el residuo de la división entre 20 y 7.

14. PLANTEAMIENTO: Encuentre el resultado de las siguientes expresiones:

Expresión Resultado

mod(21 6)

35/5

mod(63 7)

106/2

mod(215 8)



Expresiones aritméticas

OBJETIVO: El alumno construirá y evaluará expresiones aritméticas que le permitan hallar la solución de un problema planteado.

MARCO TEÓRICO: Una expresión se construye mediante la aplicación de operaciones sobre datos (variables o constantes). Al momento de “traducir” la solución de un problema a una expresión aritmética, es importante saber en qué orden se realizan las operaciones que se involucran en la misma. Así por ejemplo,

las expresiones (3+4)/2 y 3+4/2 no son equivalentes, es decir, al evaluarse no dan el mismo resultado. El orden en que se realizan las operaciones no depende de su orden de aparición dentro de la expresión, sino de la jerarquía de los operadores. Los operadores aritméticos básicos tienen la siguiente jerarquía o precedencia:

1. Potencia y raíz ( ^ )

2. Multiplicación ( * ), división ( / ) y módulo ( % )

3. Suma ( + )y resta ( - )

Cuando existen en una expresión, operadores con distinta jerarquía, se resolverán primero los que tengan la más alta jerarquía. De ser necesario que se altere este orden, deberán introducirse paréntesis para agrupar las operaciones de acuerdo al orden en que se deban realizar.

Para realizar la evaluación de una expresión aritmética, se toma en cuenta lo siguiente: operadores con la misma prioridad se evalúan de izquierda a derecha. Todo lo que esté entre paréntesis se realiza primero y si hay varios paréntesis anidados se evalúa el paréntesis más interno.



Ejemplos:

• En la expresión ((5+4)/3) ^2, primero realizamos la suma 5+4, el resultado lo dividimos entre 3 y por último elevamos al cuadrado.

• Queremos conocer el punto medio entre dos puntos Datos: p1, p2, pm (los dos puntos y el punto medio) Expresión: pm ß (p1 + p2) / 2

Es esencial hacer la suma antes de dividir, de ahí que para que la evaluación no se haga de acuerdo a la jerarquía de los operadores (la división se hace antes que la suma) se introducen paréntesis que agrupan la operación de la suma, así la división no podrá realizarse hasta haber evaluado la suma.

15. PLANTEAMIENTO: Encuentre una expresión aritmética que sirva de fórmula para que los compañeros de Juan, sepan su promedio, detecte datos variables, constantes, operaciones y el orden en que estas se deben realizar para determinar la fórmula que necesitan.

Cristina y José Luis son estudiantes de primer cuatrimestre de la carrera de TIC’s, se acaban de enterar de que si obtienen un promedio mínimo de 8.5 pueden solicitar una beca académica. Ellos llevan 6 materias de las cuales cada uno conoce sus correspondientes calificaciones. ¿Qué fórmula deben utilizar para saber su promedio?

16. PLANTEAMIENTO: Obtenga los valores de las variables a, b y c

Dados a = 10, b = 50 y c = 30

a a – b

b b – c

c c – a

a a – 1

b b – a

Dado a = 1, b = 2 y c = 3

a a + 2

b a + 2 + b

c a + 2 + c

a a / 2

b b / 2

a =

b =

c =

a =

b =

c =



17. PLANTEAMIENTO: Para las siguientes expresiones matemáticas obtenga el resultado e identifique a qué tipo de dato correspondería:

-85+46 = ____ Este resultado corresponde al tipo de dato _________

13 / 20 = ____ Este resultado corresponde al tipo de dato _________

2*3 - 18= ____ Este resultado corresponde al tipo de dato _________


Revisar: Expresiones Aritméticas

Y realizar Autoevaluación.

Clase No. 5

Operadores relacionales

OBJETIVO: El alumno distinguirá la utilidad de los operadores relacionales, así como la forma en que ellos se aplican en una expresión.

MARCO TEÓRICO: Además de los operadores aritméticos, también existen los relacionales, que son aquellos que comparan dos valores del mismo tipo y tienen la característica de que al ser aplicados, el resultado que devuelven es de tipo lógico. Denominaremos valor lógico al tipo de datos que abarca el rango de

valores falso y verdadero. Así cuando se plantee una expresión, cuyo resultado es SÍ o NO, podemos hablar de un valor lógico. Los operadores relacionales son:



Estos operadores pueden aplicarse a un par de datos, siempre y cuando sean del mismo tipo, es decir, no podríamos preguntar qué es mayor: si el número 8 o el nombre “Esteban”, ni tiene sentido plantear si el carácter ‘A’ es menor al número 7.5. Sin embargo, es adecuado decir que 8 es mayor a 5 o que “Ana” es menor que “Victor”. Los operadores relacionales no se aplican exclusivamente sobre datos fijos, también pueden aplicarse a expresiones aritméticas, cuando esto sucede, lo primero que se evalúa es la expresión aritmética antes de realizarse la comparación. Por ejemplo:

-3+5 > 2 No se deben comparar los valores inmediatos al símbolo “>” (5 y 2)

2 > 2 Primero se evalúa la expresión aritmética

FALSO El resultado de la comparación

Cuando se hace la comparación de caracteres o cadenas de caracteres, las letras mayúsculas se consideran diferentes de las minúsculas.

Operador Significado

> Mayor que

< Menor que

>= Mayor o igual

<= Menor o igual

= Igual

<> Diferente



18. PLANTEAMIENTO: Evalúe con FALSO o VERDADERO las siguientes expresiones relacionales.

19. PLANTEAMIENTO: Obtenga el resultado de las siguientes expresiones relacionales:


Revisar: Expresiones Relacionales



“Juan Hernández” <> “Juan Hdz.”

3+5 >= 8

“Alanís” < “Arreguín”

‘A’ = ‘a’

y < y+1

-7*4/2 < 0

8+x = x *(8+x) / x

Expresión (para x= 8, y= 6 , z = Resultado

x + y = z

x * y < z

z – x + y = 0

y + z <> x

x / y > z



20. PLANTEAMIENTO: Con los datos que se le proporcionan cree variables y con ellas construya expresiones relacionales para obtener los siguientes resultados.

• Dada la edad de una persona, ¿puede votar en las elecciones?

• Si tenemos el radio de un círculo, ¿su área es mayor que 20?

• Juan gana $200.00 por hora, Pedro gana $120.00 por hora. Esta quincena Juan trabajó 10 horas y Pedro 15, ¿Juan recibió un sueldo mayor al de Pedro?

• Venden terrenos de 200 m2 en “Villas del Sur” en $100,000.00 y de 180 m2 en “Puerta del Sol” en $95,000.00 ¿el metro cuadrado es más barato en “Puerta del Sol”?

• La UTP ofrece carreras en 6 cuatrimestres, la UPP ofrece carreras de 8 trimestres ¿las carreras tienen la misma duración?



Clase No. 6

Operadores lógicos

Evaluación de expresiones lógicas

OBJETIVO: El alumno aplicará las tablas de verdad de las operaciones lógicas básicas AND, OR y NOT para la construcción y evaluación de expresiones lógicas.

MARCO TEÓRICO: Las operaciones lógicas son aquellas que se aplican sobre datos de tipo lógico y que además devuelven valores lógicos, así la combinación de operaciones lógicas se denomina expresiones lógicas, y son utilizadas frecuentemente en la vida cotidiana. Los datos de tipo lógico, normalmente se

obtienen de operaciones relacionales.

Para poder construir expresiones lógicas, es necesario conocer el funcionamiento de estos operadores a través de sus tablas de verdad que contienen todos los casos que pueden presentarse con ellos y el resultado de su aplicación para cada uno de los casos. Para tener un mejor entendimiento de lo que son estas operaciones, analicemos los siguientes ejemplos:

1. A Adriana le han prometido comprarle un regalo si saca buen promedio en la escuela y si tiende su cama todos los días.

2. A los empleados de una tienda, les darán un incentivo económico por productividad si realizan ventas superiores a los $5000.00 ó si llegan puntuales a su trabajo durante todo el mes.

3. Al llegar a una esquina, un peatón puede atravesar la calle si el semáforo no esta en rojo.

El primer caso que se menciona, deberá separarse en dos expresiones lógicas, cualquiera de ellas puede tener valores verdadero o falso.

1. “sacar buen promedio” y 2. “tender la cama todos los días”

Ambas expresiones están unidas por la palabra “y”, que en este caso es el operador lógico.



Completemos la siguiente tabla:

Esta tabla puede ser “leída” de la siguiente manera: será VERDAD que a Adriana le compren el regalo sólo si es VERDAD que saca buen promedio y es VERDAD que tiende su cama diariamente, en otro caso, por ejemplo:

Es FALSO que a Adriana le compran el regalo si es VERDAD que saca buen promedio y es FALSO que tiende su cama diariamente.

De manera similar, en los dos ejemplos que también se mencionan, tenemos:

1. “realizar ventas superiores a los $5000.00” o 2. “llegar puntual todo el mes”

Sacar buen promedio Tender la cama diario Comprar el regalo

FALSO FALSO FALSO

FALSO VERDADERO FALSO

VERDADERO FALSO FALSO

VERDADERO VERDADERO VERDADERO

1 2 Dar el incentivo “Lectura”

FALSO FALSO FALSO No hay incentivo si no realizan ventas mayores a 5000 ni lle-

FALSO VERDADERO VERDADERO Hay incentivo si no realizó ventas mayores a 5000 pero

VERDADERO FALSO VERDADERO Hay incentivo si no realizó ventas mayores a 5000 pero

VERDADERO VERDADERO VERDADERO Hay incentivo si realizó ventas mayores a 5000 y llegó pun-



Finalmente:

3.“Semáforo en rojo”

Para tener una notación más precisa, llamaremos a los operadores lógicos: AND (y), OR (o) y NOT (no)

Las tablas de verdad de los operadores lógicos son las siguientes y deben ser memorizadas, aunque si lo analiza, usted ya las conoce pues son de uso cotidiano, cada vez que tomamos alguna decisión.

La jerarquía de los operadores lógicos, dicta que el orden para aplicar las operaciones es el siguiente:

1. NOT

2. AND

3. OR

Semáforo en rojo Cruzar la calle “Lectura”

FALSO VERDADERO Si es FALSO que el semáforo está en rojo, es VERDAD que

VERDADERO FALSO Si es VERDAD que el semáforo está en rojo, es FALSO que la

A B A AND B A B A OR B A NOT A

F F F F F F F V

F V F F V F V F

V F F V F V

V V V V V V



21. PLANTEAMIENTO: Considerando los valores A = V y B = F. Evalúe las siguientes expresiones lógicas:

22. PLANTEAMIENTO: Evalúe las siguientes expresiones:


Revisar: Expresiones Lógicas



A OR B

A AND NOT B

NOT A OR NOT B

NOT (A AND B)


NOT (21> 10)

15 = 6 AND 2 < 8

(10-2 > 9) OR (5*4 = 21)

NOT(6*3<>18)

7+2 = 9 OR 21-11 <> 10



23. PLANTEAMIENTO: Analice los datos que se proporcionan, asigne todas las variables que sean necesarias, y con ellas diseñe expresiones lógicas para determinar lo que se pide:

• La escuela te beca si se paga la colegiatura del mes y se obtiene un promedio mayor a 8. ¿Puede obtener la beca?

• Los requisitos para sacar una credencial electoral son: ser mayor de edad y ser de nacionalidad mexicana ¿Puede sacar la credencial?

• Se considera saludable a una persona que practica algún deporte, no fuma ni toma alcohol: ¿Se es saludable?

• Un polígono es un cuadrado si tiene cuatro lados y todos ellos miden la misma longitud ¿Una figura dada es un cuadrado?

• Se tiene un recibo de luz con una cantidad a pagar y una fecha límite de pago, si no pagas lo que ahí se indica antes de la fecha establecida, te cortan la luz. ¿Cortarán el servicio?



Clase No. 7

Jerarquía de los operadores

Jerarquía de operadores en expresiones mixtas

OBJETIVO: El alumno utilizará la jerarquía de los operadores para evaluar las operaciones cuando aparecen combinadas en expresiones mixtas.

MARCO TEÓRICO: De la misma manera que las operaciones aritméticas obedecen a cierto orden en su aplicación, el resto de los operadores lo hacen, esto es más evidente cuando se tienen expresiones que incluyen operadores de varios tipos: aritméticos, relacionales y lógicos (a estas expresiones les vamos a

denominar mixtas). Es importante conocer esta prioridad para evitar la construcción de expresiones mal formadas, es decir que al realizar las operaciones en cierto orden, afecten el resultado de las mismas al ser evaluadas.

La evaluación de las expresiones implica asignar valores a las variables y aplicar los operadores a esos valores paso a paso hasta obtener un solo resultado final.

Las operaciones aritméticas se aplican sobre datos numéricos, y devuelven valores numéricos.

Las operaciones relacionales se aplican sobre datos de todos los tipos (numéricos, cadenas, caracteres y lógicos) y devuelven después de su evaluación, valores lógicos (FALSO y VERDADERO).

Las operaciones lógicas sólo se pueden aplicar a datos lógicos, devolviendo resultados lógicos.

Los operadores aritméticos se evalúan en el siguiente orden:

1. ^ Exponenciación

2. *, /, % Multiplicación, división y módulo

3. +, - Suma y resta



Cuando se crean expresiones con los diferentes operadores (aritméticos, relacionales y lógicos) se aplica la siguiente jerarquía en la evaluación: primero se resuelven las operaciones aritméticas, en segundo término las relacionales y al final las lógicas. En caso de que la expresión que queramos construir necesite que las operaciones se realicen en un orden diferente al establecido por la jerarquía, deberán introducirse los paréntesis.

Las expresiones que aparecen dentro de paréntesis se harán primero sin importar la jerarquía de los operadores que aparezcan fuera de ellos.

Ejemplo: En una tienda, dan crédito a las personas que demuestren su mayoría de edad con un acta de nacimiento y no se encuentren en el buró de crédito o presenten alguna tarjeta de una institución bancaria. Diseñe una expresión que determine si alguien es sujeto a obtener el crédito.

Variables: anacimiento, aactual,tarjeta, buro

(aactual – anacimiento) >18 AND ( buro = “no” OR tarjeta = “si”)

Según la jerarquía, se resolvería primero la parte aritmética, es decir la resta donde se calcula la edad de la persona con base en su año de nacimiento y el año actual, posteriormente se resuelven las operaciones relacionales, que determinan si es VERDAD o FALSO la mayoría de edad (aactual – anacimiento), si se está en el buró de crédito (buro = “no”) y si se tiene alguna tarjeta bancaria (tarjeta = “si”)

Finalmente la expresión queda en términos de valores lógicos con operadores lógicos AND y OR, como la jerarquía dicta que primero se realiza el AND, es necesario introducir paréntesis para forzar a que se realice antes el OR.

La evaluación de la expresión se puede llevar a cabo, mediante la asignación de valores a las variables:

aactual=2008, anacimiento=1975, buro=”no”, tarjeta=”no”

(aactual–anacimiento) > 18 AND ( buro == “no” OR tarjeta == “si”)

33 > 18 AND ( buro = “no” OR tarjeta == “si”)

VERDADERO AND ( VERDADERO OR FALSO)

VERDADERO AND ( VERDADERO )

VERDADERO



25. PLANTEAMIENTO: Dado a=10, b=15 y c=10, encuentre el valor de las variables a, b y c

26. PLANTEAMIENTO: Coloque en distintos renglones cada una de las operaciones que se indican en la expresión, de acuerdo al orden en que pueden ser evaluadas respetando su jerarquía:

edad=19 sexo=”F” ocupación=”estudiante”

edad*2>=36 AND (sexo==”F” OR sexo==”M”) AND NOT(ocupacion=”estudiante”)

a = a + b - 5

b = a + b - 5

c = a + b - 5

a = a + 5 * b / 4 - 2

b = a + 5 * b / 4 - 2

c = a + 5 * b / 4 - 2

a=a + b - 5

b = a + b - 5

c = a + b - 5

a = (a + 5) * b / (4 – 2)

b = (a + 5) * b / (4 - 2 )

c = (a + 5 * b / (4 – 2)

A =

b =

c =

a =

b =

c =



x=2.5

x * x > (x-1) * 3 OR NOT (x<0)

A=FALSO b=5 c=3

b*c <= 100-b AND (A OR c-b<0)

nombre=”Miguel Flores” clave=”126342”

(nombre=”Miguel Flores” AND clave = “126342”) OR (nombre = “Administrador”)



L1=2.3 L2=4.2

L2 - L1*0.1 > 0 AND L2 * L2 – L1 * L1 < 10 OR L1 = L2


Realizar Actividad Jerarquía de Operadores.

27. PLANTEAMIENTO: Evalúe las siguientes expresiones de acuerdo a la jerarquía de los operadores aritméticos, lógicos y relacionales:

1. 10*5 / 4 ^2 /(6-4)

2. ((8+5) *4) * (10-6)/4)



3. 3^2 – (10/(8-4))+9 > 100

4. Para a=10, b= 5 y c= 10

( a + b / c – d ) / ( a + b / ( c ^ d+ d / ( a – b / c * d ) ) )

5. Para a=8, b=10 y c= 5

((not(a>b) or (a=b-c)) and ((c< = b) or ( a <> c))



Clase No. 8

Linealización de expresiones

Linealización de expresiones I

OBJETIVO: El alumno construirá expresiones algebraicas linealizadas aplicando la jerarquía de los operadores.

MARCO TEÓRICO: El término linealizar se refiere a escribir las expresiones algebraicas en una sola línea, sin que estas alteren su significado, además de asegurarse de que aparezcan absolutamente todos los operadores.

Algunas expresiones algebraicas, por la misma naturaleza de los operadores que contienen, son escritas en más de un renglón, principalmente aquellas que contienen los operadores de división, y potencias enteras o racionales. Por ejemplo:

En el ejemplo anterior, podemos identificar 6 renglones considerando las líneas de la división y la potencia como renglones individuales. La linealización de esta expresión se puede llevar a cabo separándola en expresiones más pequeñas y colocando paréntesis para realizar las operaciones en el orden que la expresión indica. Por ejemplo:

2, (3-4*(a-5)), b, (a^2+3), 7

Una vez identificadas las subexpresiones, vamos a reescribir la expresión algebraica en una sola línea:

( 2 + (3-4*(a-5))^2 ) / ( b – 7 / (a^2+3))

37

)5(432

2 +−

−−+

ab

a



Obsérvese en la expresión ya linealizada la aparición de operadores que en la expresión original se inferían aunque no estaban realmente representados como ^, *. Adicionalmente, hubo necesidad de colocar paréntesis para que las operaciones abarcaran términos más amplios.

PLANTEAMIENTO: Dadas las siguientes expresiones algebraicas, páselas a expresiones linealizadas:

29.

30.

31.

32.

dacba

x ++

=

cbacba

x+

+=

dcbaadcba

ax*

*+

++=

aacbx

242 −

=



Clase No. 9

Linealización de expresiones

Linealización de expresiones II OBJETIVO: El alumno aplicará la jerarquía de los operadores en la construcción de expresiones algebraicas linealizadas.

MARCO TEÓRICO: Para el caso de los operadores relacionales y lógicos, estos deben aparecer explícitamente en la expresión y es muy importante no omitirlos nunca, por ejemplo, si queremos expresar que un número es menor que 10 y positivo, usualmente

podemos crear la expresión:

0 < n < 10

Sin embargo, esta expresión no es correcta en nuestro contexto, y debe quedar de la siguiente manera:

0<n AND n<10

PLANTEAMIENTO: Para los siguientes casos, construya expresiones linealizadas:

33. El área de un triángulo de base b y altura h es mayor que 10 y menor que 30

34. El promedio de tres calificaciones c1, c2 y c3 mayor que 0 y menor o igual a 10.

35. El número n debe ser par y mayor que 10 o impar y menor que 5

36. El doble de la edad de una persona debe ser mayor que 100 y su nacionalidad debe ser mexicana.

37. El valor de la variable k debe ser igual a cero, igual a 3 o el doble de la misma debe ser mayor a 9.


Realizar actividad Clasifica Operadores.



Clase No. 10

Algoritmos descriptivos

Algoritmos OBJETIVO: El alumno descubrirá el concepto de algoritmo en la forma natural de resolver problemas

MARCO TEÓRICO: Un algoritmo es un procedimiento a seguir, para resolver un problema en términos de: las acciones por realizar y el orden en que dichas acciones deben llevarse a cabo.

Un algoritmo nace en respuesta a la aparición de un determinado problema. Un algoritmo está compuesto de una serie finita de pasos que convergen en la solución de un problema, pero además estos pasos tienen un orden específico.

Entenderemos como problema a cualquier acción o evento que necesite cierto grado de análisis, desde la simpleza de cepillarse los dientes hasta la complejidad del ensamblado de un automóvil. En general, cualquier problema puede ser solucionado utilizando un algoritmo, en este sentido podemos utilizar los algoritmos para resolver problemas de cómputo.

Un algoritmo para un programador es una herramienta que le permite resaltar los aspectos más importantes de una situación y descartar los menos relevantes. Todo problema de cómputo se puede resolver ejecutando una serie de acciones en un orden específico.

Por ejemplo, considere el algoritmo que se elaboraría para el problema o situación de levantarse todas las mañanas para ir al trabajo:

1. Salir de la cama

2. quitarse el pijama

3. ducharse

4. vestirse

5. desayunar

6. arrancar el automóvil para ir al trabajo o tomar transporte.


Revisar: Algoritmos Descriptivos




PLANTEAMIENTO: Realizar un algoritmo para cada una de las situaciones planteadas:

38. Realizar un viaje en avión

39. Ir de la casa a la escuela



40. Escribir un mensaje en la esquina superior derecha del pizarrón por parte de un estudiante, que se encuentra sentado en su puesto durante la clase de Informática. Escrito el mensaje, el estudiante debe regresar a su silla. Asuma que se dispone de todos los elementos requeridos: tiza y borrador.

41. Cambiar la llanta de un automóvil. Suponga que dispone de la llanta de repuesto, gato y demás elementos requeridos.



42. Realizar una llamada telefónica desde un teléfono público.

43. Buscar el significado de una palabra en el diccionario de español.



44. Hacer un examen

45. Ir al cine a ver una película



46. Preparar hotcakes



Clase No. 11

Algoritmos descriptivos

Algoritmos descriptivos II

OBJETIVO: El alumno construirá la solución de un problema a través de un algoritmo descriptivo.

MARCO TEÓRICO: Existen dos maneras de expresar los algoritmos, en pseudocódigo y como diagramas de flujo de datos. Los algoritmos en pseudocódigo, también denominados algoritmos descriptivos tienen un formato más natural y entendible para detallar los pasos a seguir en la solución de un

problema.

Para construir algoritmos descriptivos, es necesario identificar 3 grandes partes:

a) Qué datos requerimos para resolver el problema (entradas)

b) Qué operaciones debemos realizar sobre los datos para ir resolviendo el problema

c) Qué resultados se van a proporcionar al finalizar el proceso (salidas).

Para iniciar la construcción del algoritmo, es importante detectar todos los datos involucrados en él, tratando de clasificarlos de acuerdo a su tipo y su uso, además de su categoría en variables o constantes, otra cuestión importante que se debe atender es ver si el dato, contiene ya alguna información o esta va a ser calculada según progrese el algoritmo.

Una segunda etapa consiste en formular aquellas expresiones que permitan calcular los resultados o que determinen el comportamiento del algoritmo como la toma de decisiones.

Finalmente debe escribirse el algoritmo sin omitir ningún paso y tomando en cuenta las recomendaciones anteriores.

Por ejemplo, queremos calcular el área de un terreno que mide 9 metros de frente por 20 de fondo.



Detectamos como datos: frente, fondo y área, los tres datos son de tipo numérico, ninguno es constante puesto que si se tratara de otro terreno, las dimensiones pueden cambiar, se cuenta con los valores del frente y el fondo y el área será calculada en las etapas finales del algoritmo. De aquí, proponemos 3 variables: fr, fo y area

La expresión que permite resolver el problema es la siguiente:

area = fr * fo

Finalmente, el algoritmo descriptivo con la solución del problema quedaría:

Inicio

1. fr 9

2. fo 20

3. Area fr * fo

4. Escribir “El área del terreno es: “, area

Fin

De acuerdo al ejemplo, tomemos las siguientes convenciones: las asignaciones (que indican cuando una variable toma algún valor), se denotarán por flechas , cuando queramos dar a conocer algún resultado pondremos la palabra Escribir.

PLANTEAMIENTO: Realice lo que se le indica:

47. Un algoritmo para encontrar una solución a una ecuación de segundo grado de la forma ax2 + bx + c = 0 tomando en cuenta que la fórmula para resolverla es:

Para los valores de los coeficientes: a=1, b=4, c=2

aacbbx

242 −+−

=



48. Realice un algoritmo para calcular la edad en meses de una persona que nació en octubre de 1978



49. Realice un algoritmo para calcular el sueldo de una persona que trabajó 45 horas en una semana, sabiendo que el pago por hora normal es de 60.00, las horas extras se pagan 15% más que las normales y que se consideran horas extras a aquellas que rebasan una jornada de 40 horas a la semana.

50. Se tiene los puntos A y B en el cuadrante positivo del plano cartesiano, elabore el algoritmo que permite obtener la distancia entre A y B.



Clase No. 12

Entrada y salida

OBJETIVO: El alumno aplicará las instrucciones de entrada y salida necesarias para la adquisición de datos y la emisión de resultados.

MARCO TEÓRICO: Al elaborar algoritmos es importante identificar los datos que se presentan y son necesarios para poder resolver el problema planteado. Estos datos se conocen como de entrada y son aquellos que la computadora va a procesar. Los datos de salida son datos derivados, es decir, obtenidos a partir de

los datos de entrada. Por esta razón, a los datos de salida se les considera más significativos que a los datos de entrada. A los datos de entrada se les considera la materia prima de los datos de salida, considerados estos como la verdadera información.

Por ejemplo

1. Se desea calcular la distancia recorrida (m) por un móvil que tiene velocidad constante (m/s) durante un tiempo T (Sg), considerar que es un Movimiento Rectilíneo Uniforme.

A continuación se presenta una solución a través de un algoritmo descriptivo.

DATOS

Salida Identificadores

Distancia Recorrida (m) D

Entrada

Velocidad Constante (m/s) V

Tiempo (Sg) T

Inicio

Leer V

Leer T

D V * T

Escribir D

Fin



PLANTEAMIENTO: Para los siguientes problemas, identifica los datos de entrada y salida, asignándoles un identificador válido y plantea un algoritmo descriptivo para solucionarlos:

51. Se necesita obtener el promedio simple de un estudiante a partir de sus tres notas parciales.

52. Se requiere el algoritmo para elaborar la planilla de un empleado. Para ello se dispone de sus horas laboradas en el mes, así como de la tarifa por hora.



53. Realice un algoritmo que permita calcular los minutos transcurridos entre dos horas que serán proporcionadas en hora y minutos.

54. Realice un algoritmo que solicite dos datos numéricos y con ellos efectúe las operaciones aritméticas básicas de suma, multiplicación, resta y división, mostrando el resultado de cada una de ellas.



55. Realice un algoritmo que resuelva la siguiente situación: un producto tenía un precio inicial que debe solicitarse y ahora tiene un nuevo valor que también deberá pedirse, determine el porcentaje de incremento o descuento del producto.



Clase No. 13

Datos intermedios

Datos intermedios I

OBJETIVO: El alumno diseñará algoritmos descriptivos que requieran cálculos aritméticos utilizando datos de entrada, intermedios y de salida.

MARCO TEÓRICO: Existen datos que solo se utilizan para almacenar algún valor temporalmente y se les conoce como datos intermedios. Por ejemplo

Elabore un algoritmo que solicite el número de respuestas correctas, incorrectas y en blanco, correspondientes a postulantes, y muestre su puntaje final considerando, que por cada respuesta correcta tendrá 4 puntos, respuestas incorrectas tendrá -1 y respuestas en blanco tendrá 0.

Solución:

DATOS

Identificadores

Salida

Puntaje Final PF

Entrada

Número de Respuestas Correctas RC

Número de Respuestas Incorrectas RI

Número de Respuestas en Blanco RB

Intermedio

Puntaje de Respuestas Correctas PRC

Puntaje de Respuestas Incorrectas PRI



Inicio

Leer RC

Leer RI

Leer RB

PRC ← RC * 4

PRI ← RI * -1

PF ← PRC + PRI

Escribir PF

Fin


Revisar: Entrada y Salida




PLANTEAMIENTO: De los siguientes problemas, haga lo que se le pide e identifique los datos intermedios:

55. Elabore un algoritmo que permita ingresar el número de partidos ganados, perdidos y empatados, por Universitario de Deportes en el torneo de apertura, se debe de mostrar su puntaje total, teniendo en cuenta que por cada partido ganado obtendrá 3 puntos, empatado 1 punto y perdido 0 puntos.

56. Elabore un algoritmo que permita calcular el número de micro discos 3 ½. necesarios para hacer una copia de seguridad, de la información almacenada en un disco cuya capacidad se conoce. Considerar que el disco duro esta lleno de información, además expresado en gigabyte. Un micro disco tiene 1.44 megabyte y una gigabyte es igual a 1,024 megabyte



57. Realice un algoritmo que calcule el costo que tendrá pintar un área rectangular considerando que el costo del litro de pintura es de $32.00, la pintura rinde 5 metros cuadrados por litro, de mano de obra se cobran $40.00 el metro cuadrado. Deberán proporcionarse la base y la altura de la superficie. Dar a conocer un desglose de tamaño de la superficie, cantidad necesaria de pintura, el costo de la pintura, el cobro de mano de obra y el costo total.

58. Realice un algoritmo que calcule el pago de impuestos de una persona que va a hacer su declaración trimestral considerando sus ganancias, de 3 meses, y los gastos que realizó durante el mismo período de tiempo, así como que el IVA es del 10%.



Clase No. 14

Estructuras condicionales simples

Casos condicionales sencillos I

OBJETIVO: El alumno diseñará algoritmos descriptivos que requieran la toma de decisiones en el control del flujo de los datos.

MARCO TEÓRICO: Una acción muy frecuente y útil en la construcción de algoritmos es la toma de decisiones que se lleva a cabo a través de estructuras condicionales, en los puntos donde aparecen estas decisiones, el algoritmo tiene dos posibilidades de funcionar, es decir puede optarse por realizar ciertas

instrucciones del algoritmo o por no hacerlas.

Las condiciones se pueden incluir en el algoritmo de la misma manera en que las utilizamos en nuestro actuar cotidiano, por ejemplo: “voy a salir, si está nublado, llevo un paraguas”, “terminé la preparatoria si paso el examen de admisión, estudio en la UTP”, “si tengo dinero, me compro una computadora”, etc.

La implementación de estas sentencias dentro de los algoritmos se llevará a cabo bajo las siguientes convenciones:

La estructura de la condicional tiene la forma:

Si expresión_lógica Entonces

instrucciones

Fin Si

Y su interpretación es: la expresión lógica (recuerde que está formada por operaciones relacionales o lógicas) puede tener un valor VERDADERO o un valor FALSO, dependiendo de los datos involucrados en la expresión. Sólo en el caso de que su valor sea VERDADERO, se realizarán las instrucciones que se encuentren después del “Entonces” hasta el “Fin si”, si por el contrario la expresión resulta FALSA, estas instrucciones no serán tomadas en cuenta y el algoritmo continuará con la instrucción que aparezca después del “Fin si”.



Ejemplo: Determinar con base a la edad de una persona si puede obtener una licencia para conducir.

DATOS

Salida Identificadores

Mensaje con el dictamen no requiere

Entrada

Edad de la persona edad

Inicio

Escribir “Proporcione su edad”

Leer edad

Si edad > 18 Entonces

Escribir “Licencia autorizada”

Fin si

Fin


Revisar: Condicionales Simples




PLANTEAMIENTO: Realice lo que se pide:

59. Un algoritmo que dados dos números determine si el segundo es múltiplo del primero

60. Se tiene registrado la producción (unidades) lograda por un operario a lo largo de la semana (lunes a sábado). Elabore un algoritmo que nos muestre o nos diga si el operario recibirá incentivos sabiendo que el promedio de producción mínima para obtener la compensación es de 100 unidades.



61. Elabore un algoritmo que solicite un número entero y diferente a cero, e indique si es par.

62. Realice un algoritmo que solicite las calificaciones de 3 materias de un alumno, con ellas calcule el promedio, y en caso de que este resulte mayor o igual a 8.5, muestre un mensaje diciendo que el alumno merece una beca académica.



Clase No. 15

Estructuras condicionales dobles

Casos condicionales dobles

OBJETIVO: El alumno diseñará algoritmos descriptivos que requieran la toma de decisiones en el control del flujo de los datos.

MARCO TEÓRICO: Hay situaciones en la que no solo existe una opción de decisión, sino que se nos presentan dos opciones o alternativas posibles, dependiendo si se cumple la condición planteada en un problema. Por ejemplo:

“Una persona planea ir a un balneario si el día esta soleado, de lo contrario, visitará un museo”; esta situación presenta 2 alternativas de acción excluyentes entre si dependiendo del estado del clima”

Para representar este tipo de problemas se utilizan estructuras condicionales dobles. Su estructura es:

SI <expresión condicional (lógica)> ENTONCES

Instrucción Verdadera (V)

SINO

Instrucción Falsa (F)

FIN_SI



Para ejemplificar un problema utilizando esta estructura mediante un algoritmo, se plantea el siguiente caso: “Se desea mostrar el número mayor al comparar 2 números diferentes. El problema anterior lo podemos expresar con el siguiente algoritmo:

DATOS

Identificadores

Salida

Número mayor no necesita

Entrada

Primer número numa

Segundo número numb

Inicio

Leer numa

Leer numb

Si numa > numb entonces

Escribir numa

Si no

Escribir numb

Fin si

Fin


Revisar: Condicionales Dobles




PLANTEAMIENTO: Realice lo que a continuación se le pide:

63 Elabore un algoritmo que permita averiguar si una persona debe de inscribirse para el SMO (Servicio Militar Obligatorio), sabiendo su año de nacimiento y su sexo.

64 Realice un algoritmo que permita ingresar una letra e indique si es vocal o consonante



65 Dados dos números enteros realice una división con ellos y emita el resultado si es que la operación es posible, en caso de que los números no se puedan dividir, muestre un mensaje que lo indique.

66 Realice un algoritmo que solicite los datos de un alumno referentes a: su nombre, su grupo (del A al J), su grado (de 1 a 6) y su promedio (de 0 a 10), y posteriormente muestre un resumen indicando el nombre del alumno, si es del turno matutino (grupos A al E) ó vespertino (grupos del F al J), si está en la escuela (grados del 1-5) o en estadías (grado 6) y si está aprobado (promedio de 7 a 10) o reprobado (promedio de 0 a 6).



Clase No. 16

Estructuras condicionales múltiples

Casos condicionales múltiples

OBJETIVO: El alumno diseñará algoritmos descriptivos que requieran la toma de múltiples decisiones en el control del flujo de los datos.

MARCO TEÓRICO: Cuando se presentan situaciones en las que no solo se tienen dos posibilidades al tomar una decisión, se dispone de instrucciones condicionales múltiples que tienen una estructura muy sencilla basada en casos para ser realizadas. Por ejemplo, pensemos en un sistema de conversión de

calificaciones cuantitativas (numéricas) a cualitativas (dictámenes), entonces puede aplicarse una especie de “tabla de valores que relacione todos los posibles casos con una acción similar a la siguiente:

La notación o forma de expresar instrucciones de este tipo dentro de un algoritmo sería de la siguiente manera:

Selecciona (valor ordinal)

Caso valor1: instrucciones



.

.

Otros casos: instrucciones

Fin Casos

Calificación Dictamen

0-6 “No suficiente”

7 “Suficiente”

8 “Bien”

9 “Muy bien”

10 “Excelente”



La interpretación de una estructura de este tipo es:

Se verifica el valor de la expresión localizada dentro de los paréntesis, es importante saber que esta expresión (que puede ser incluso una simple variable) debe tener un valor ordinal, es decir un número entero, un caracter o una cadena de caracteres.

De acuerdo la evaluación de esta expresión ordinal, lo siguiente a realizarse es la instrucción o instrucciones delante del caso con el valor que corresponde a la expresión, una vez terminado el bloque de instrucciones correspondiente, brincará hacia la siguiente instrucción que aparezca después del “Fin Casos”

Se muestra el ejemplo de un algoritmo con la información definida en la tabla anterior.

DATOS

Identificadores

Salida

Nombre del alumno nom

Dictamen cualitativo no se requiere

Entrada

Nombre del alumno nom

Calificación numérica calif

Inicio

Escribir “Proporcione su nombre: “

Leer nom

Escribir “Proporcione su calificación”

Leer calif

Seleccionar (calif)

Caso 10: Escribir nom, “tiene una calificación excelente”

Caso 9: Escribir nom, “tiene una calificación muy buena”

Caso 8: Escribir nom, “tiene una calificación buena”

Caso 7: Escribir nom, “tiene una calificación suficiente”

Otros casos: Escribir nom, “tiene una calificación no suficiente”

Fin Si

Fin



PLANTEAMIENTO: Realice los siguientes algoritmos:

67. Determine el color de la calcomanía y el día que no circula un vehículo con base en su terminación de placa. (1, 2: lunes, amarillo; 3, 4: martes, rosa; 5, 6: miércoles, rojo; 7, 8: jueves, verde; 9, 0: viernes, azul)

68. En una tienda departamental se realizan descuentos por fin de temporada, de acuerdo a la siguiente política: el cliente conoce el total de su compra y saca de una urna una esfera que puede tener los colores: verde, que significa un 30% de descuento, amarillo, un 20% de descuento, rojo, 10% y blanco sin descuento. Proporcionando el monto total de la compra y el color de la esfera obtenida en la urna, indique el descuento realizado y el total a pagar.



69. Simule el resultado de la aplicación de una función lógica de acuerdo a lo siguiente: indique la operación: (a-and y o-or), indique la combinación de valores de entrada mediante una cadena que puede valer “FV”, “VV”, “FF”, “VF”, emita el resultado final, por ejemplo, si usted pide aplicar la función and (‘a’) sobre los valores “VF”, el resultado será “F”.

70. Realice un algoritmo que convierta a romano un número entre 1 y 10.



Clase No. 17

Estructuras condicionales anidadas

Condicionales anidadas

OBJETIVO: El alumno diseñará algoritmos descriptivos que requieran la toma de decisiones en el control del flujo de los datos utilizando estructuras condicionales anidadas.

MARCO TEÓRICO: En algunas ocasiones se tienen más de dos condiciones por evaluar, entonces después de emplear un condicional SI, se hace necesario aplicar otros condicionales SI dentro de la misma. Por ejemplo: se desea crear un algoritmo que pida tres notas de un alumno, calcule el promedio e imprima

alguno de estos mensajes: Si el promedio es >=7 mostrar "Promovido". Si el promedio es >=5 y <7 mostrar "Regular". Si el promedio es < 5 mostrar "Reprobado". Para resolver este problema en primer lugar necesitamos sabe en que rango de calificaciones se encuentra el promedio del alumno, iniciando por el rango más alto o el más bajo. Tomando el rango más alto, primero evaluamos si su promedio se encuentra en el rango de >= 7, de no encontrarse en este rango tenemos que evaluar el que sigue, es decir si su promedio es >=5 y <7 y por último si no se cumplieron ninguna de las 2 condiciones anteriores, quiere decir que su promedio está en el rango de Reprobado (< 5 ). A este tipo de estructuras se les conoce como Condicionales Anidadas

Estas estructuras tienen la siguiente forma:

Si (expresión logica1) entonces

Instrucciones

Sino

Si (expresión logica2) entonces

Instrucciones

Sino

……….

Fin Si

Fin Si



PLANTEAMIENTO: Resolver los siguientes ejercicios utilizando estructuras condicionales anidadas.

71. Elabore un algoritmo que permita ingresar el monto de venta alcanzado por un promotor durante el mes, luego de calcular la bonificación que le corresponde sabiendo:

Monto Bonificación (%)

0 - 1000 0

1001 - 5000 5

5001 - 10000 10

10001 o más 15



72. Realice un algoritmo que resuelva lo siguiente: dado como dato una temperatura en grados Fahrenheit, determine el deporte que es apropiado practicar a esa temperatura, teniendo en cuenta la siguiente tabla.

73. Elabore un algoritmo para obtener el resultado del escrutinio en las elecciones de

Deporte Temperatura

Natación >85

Tenis 70 < Temp. < 85

Golf 32 < Temp. < 70

Esquí 10 < Temp. < 32

Marcha Temp. < 10



un jefe de grupo, considerar que hay 30 alumnos participantes y se han presentado 3 candidatos. Introduzca el número de votos para cada uno de ellos e indique los porcentajes de votos para cada uno, finalmente, determine en qué lugar quedó cada candidato.

74. Realice un algoritmo que resuelva una ecuación de segundo grado de la forma de



la forma ax2 + bx + c = 0 tomando en cuenta que la fórmula para resolverla es:

Los coeficientes a, b y c serán dados por el usuario, observe que la fórmula no puede aplicarse si a=0 ó si b2-4ac < 0. En el primer caso, la ecuación resulta ser de primer grado y se resuelve mediante un despeje, en el segundo no existe solución, si el término b2-4ac=0, sólo existirá una solución, en cualquier otro caso, el algoritmo generará dos resultados.

Clase No. 18

2 42

b b acxa

− ± −=



Aplicaciones varias

Misceláneos I

OBJETIVO: El alumno aplicará todos los conceptos vistos en el curso al diseño de algoritmos descriptivos que resuelvan problemas de carácter variado.

MARCO TEÓRICO: Refiérase a los marcos teóricos de su Cuaderno de Trabajo.

PLANTEAMIENTO:

75. Realice un algoritmo que resuelva la siguiente situación: una persona se encuentra con un problema de comprar un automóvil o un terreno, los cuales cuestan exactamente lo mismo. Sabe que mientras el automóvil se devalúa al año un 10% de su valor inicial, con el terreno sucede lo contrario. Esta persona comprara el automóvil si al cabo de tres años la devaluación de este no es mayor que la mitad del incremento del valor del terreno. Ayúdale a esta persona a determinar si debe o no comprar el automóvil.

76. Realice un algoritmo que resuelva lo siguiente: Leer 2 números; si son iguales que



los multiplique, si el primero es mayor que el segundo que los reste y si no que los sume.

77. Realice un algoritmo que resuelva lo siguiente: Determinar la cantidad de dinero



que recibirá un trabajador por concepto de las horas extras trabajadas en una empresa, sabiendo que cuando las horas de trabajo exceden de 40, el resto se consideran horas extras y que estas se pagan al doble de una hora normal cuando no exceden de 8; si las horas extras exceden de 8 se pagan las primeras 8 al doble de lo que se pagan las horas normales y el resto al triple.



78. Determine cuanto se tiene ahorrado después de 3 años si se depositan $10,000.00 mensuales a una tasa de interés del 3% mensual.



Clase No. 19 Aplicaciones varias

Misceláneos II



PLANTEAMIENTO: Realice lo que a continuación se le indica:

79. Realice un algoritmo que resuelva lo siguiente: En una tienda efectúan un descuento a los clientes dependiendo del monto de la compra, el descuento se efectúa con base en el siguiente criterio:

Si el monto es menor que $500 no hay descuento

Si el monto es de $500 a $1000 el descuento es del 5%.



Si el monto es mayor a $15000 el descuento es del 25%.



80. Realice un algoritmo que muestre una lista de opciones para realizar una operación sobre valores numéricos, las operaciones que se deben incluir son: 1-Suma, 2-Resta, 3-Multiplicación, 4-División, 5-Potencia y 6-Raíz n-ésima. Una vez elegida la operación, valide los datos para asegurarse que ésta se puede efectuar, en este caso emita el resultado y si no es posible indique por qué.



81. Realice un algoritmo que resuelva lo siguiente: 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 antigüedad en la empresa de acuerdo con la siguiente tabla:

Tiempo Utilidad

Menos de 1 año 5 % del salario

1 año o más y menos de 2 años 7% del salario

2 años o más y menos de 5 años 10% del salario

5 años o más y menos de 10 años 15% del salario

10 años o más 20% del salario



82. Realice un algoritmo que resuelva lo siguiente: El dueño de una empresa desea planificar las decisiones financieras que tomara en el siguiente año. La manera de planificarlas depende de lo siguiente:

Si actualmente su capital se encuentra con saldo negativo, pedirá un préstamo bancario para que su nuevo saldo sea de $10 000. Si su capital tiene actualmente un saldo positivo pedirá un préstamo bancario para tener un nuevo saldo de $20 000, pero si su capital tiene actualmente un saldo superior a los $20 000 no pedirá ningún préstamo.

Posteriormente repartirá su presupuesto de la siguiente manera.

$5 000 para equipo de computo

$2 000 para mobiliario

y el resto la mitad será para la compra de insumos y la otra para otorgar incentivos al personal.

Desplegar que cantidades se destinaran para la compra de insumos e incentivos al personal y, en caso de que fuera necesario, a cuanto ascendería la cantidad que se pediría al banco.



Clase No. 20 Aplicaciones varias

Misceláneos III



PLANTEAMIENTO:

83. Realice un algoritmo que resuelva lo siguiente: Dados tres números se desea:

a. Hallar la diferencia del mayor menos el menor.

b. Hallar la diferencia del medio menos el menor.

c. Si los tres son iguales debe desplegar un mensaje, y no debe efectuar ninguna operación.

d. Si dos números son iguales desplegar un mensaje, entonces se deberá efectuar el producto del número igual con el número diferente. No se deberá realizar ninguno de los anteriores incisos.



84. El gobierno de cierto estado, desea reforestar un bosque con una dimensión determinada en hectáreas. Si la superficie del terreno excede a 1 millón de metros cuadrados, entonces decidirá sembrar de la siguiente manera:

Porcentaje de la superficie del bosque Tipo de árbol

70% pino

20% oyamel

10% cedro

Si la superficie del terreno es menor o igual a un millón de metros cuadrados, entonces decidirá sembrar de la siguiente manera:

Porcentaje de la superficie del bosque Tipo de árbol

50% pino

30% oyamel

20% cedro

El gobierno desea saber el numero de pinos, oyameles 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 oyameles y en 18 metros cuadrados caben 10 cedros. También se sabe que una hectárea equivale a 10 mil metros cuadrados



85. Realice un algoritmo que solicite una fecha en día y mes y con base en ella determine la estación del año que corresponde. Suponga que la primavera abarca del 21 de marzo al 20 de junio, el verano del 21 de junio al 20 de septiembre, el otoño del 21 de septiembre al 20 de diciembre y el invierno del 21 de diciembre al 20 de marzo.



86. Diseñe un pseudocódigo que imprima la fecha en palabras a partir de la representación siguiente: S, DD, MM, AA.

En donde:

S = Día de la semana, 1 a 7 ( 1 = lunes; 2 = martes; etc..);

DD = Día del mes, 1 a 30 ó 31, según el mes. Fijar el mes de febrero con 28 días;

AA = Dos últimas cifras del año.



ACTIVIDADES INTEGRADORAS

En esta sección se encuentran las actividades integradoras, estas tienen el objetivo de validar los conocimientos adquiridos en cada una de las semanas que conforman el curso propedéutico, es imprescindible que el estudiante las realice porque contribuyen a su evaluación final, además de que cada una de ellas ha sido diseñada para aplicar todos los conceptos y habilidades desarrolladas desde el inicio del curso hasta la semana correspondiente a la actividad

Cada actividad deberá realizarse de acuerdo a lo indicado en la misma, asegúrese de resolver todos los puntos que se le indican y de aclarar con su profesor a qué se refiere cada uno de ellos en caso de surgir alguna duda.

La actividad deberá ser entregada al profesor en hojas sueltas pues esta será incorporada a su carpeta, sea cuidadoso en la presentación y limpieza de la actividad, debe hacerla a mano con letra legible.

Actividad Integradora Semana 1

Tipos de datos

Objetivo: El alumno identificará los datos útiles en un documento dado.

1.Busque un recibo que tengas de algún servicio que recibas en tu casa puede ser de: luz, teléfono, agua, cable, servicio Internet, etc.

2. Subraye los datos que encuentre y clasifíquelos en las siguientes tablas:



Ahora proponga otros datos que encuentre y que identifiquen alguna otra cosa.

Construye otras tablas a partir de las primeras con los siguientes datos:

Dato Identificado Dato específico

Nombre del usuario Raúl Pérez Osorno

Datos para calcular consumo del producto o servicio

Dato Identificado Dato para calcular consumo

Dato Identificado ¿Qué Identifican?



Conserve una copia de esta información pues se utilizará para la siguiente actividad integradora.


Datos para Identificar domicilio y dueño

Datos

Identificador

Tipo de dato

Raúl Pérez Osorno Nombre Cadena de caracteres

Datos para Calcular Consumo del producto o servicio

Datos

Identificador

Tipo de dato

Datos para Identificar otro tipo de datos

Datos

Identificador

Tipo de dato

4-Mayo-2008 Fecha_inicio Cadena de caracteres



Expresiones

Objetivo: El alumno construirá expresiones algebraicas linealizadas aplicando la jerarquía de los operadores en la resolución de un problema planteado.

Con base a la información obtenida en la Actividad Integradora 1, elabore expresiones válidas linealizadas, respetando el orden de los operadores para resolver los siguientes puntos:

• Obtener el consumo de producto o servicio sin IVA

• Calcular el IVA del producto o servicio

• Obtener el total a pagar por el producto o servicio consumido

• Determinar con base a la fecha limite de pago del producto o servicio y la actual, y a la cantidad pagada con respecto al total a pagar, si se realizará alguna penalización (cargos moratorios o corte del servicio) o no.




Algoritmos Descriptivos

Objetivo: El alumno construirá la solución de un problema a través de un algoritmo descriptivo, identificando los datos de entrada, salida e intermedios.

En relación a las actividades integradoras 1 y 2 construya un algoritmo descriptivo que permita obtener el pago total del servicio o producto identificando claramente lo siguiente:

• Los datos de entrada

• Los datos intermedios

• Los datos de salida

• Asignándoles a cada uno un tipo e identificador válido.

• Las expresiones necesarias para resolver el problema.




Algoritmos Descriptivos Condicionales

Objetivo: El alumno identificará, analizará y clasificará todos los componentes de un algoritmo descriptivo en la solución de un problema, incluyendo datos de entrada, salida e intermedios y estructuras condicionales.

Analice cuidadosamente el siguiente algoritmo descriptivo y realice lo que se le pide:

Inicio

Escribir “Proporcione su nombre”

Leer nom

Escribir “Proporcione su número de cuenta: “

Leer ncuenta

Escribir “Saldo en la tarjeta: “

Leer saldo

Si (ncuenta = “12873”) entonces

Escribir “Cantidad de productos: “

Leer cantidad

Escribir “¿Precio del producto? ”

Leer preciop

pago cantidad * preciop

iva pago * 0.15

total pago + iva

Si (total <= saldo) entonces

saldo saldo – total



Escribir “Gracias por su compra”

Escribir “Su pago: “, total, “Saldo en su tarjeta: “ ,saldo

Si no:

Escribir “El saldo de su tarjeta no es suficiente”

Fin si

Si no

Escribir “Su número de cuenta no es válido”

Fin si

Fin

Escriba un planteamiento de problema que se resuelva con el algoritmo descrito

Señale con diferentes colores las instrucciones de entrada y salida (por ejemplo: rojo las de entrada, azul las de salida)

Liste todas las expresiones aritméticas

Liste todas las expresiones lógicas, diga porqué lo son

Liste todas las expresiones relacionales, diga porqué lo son

Clasifique todos los datos que aparecen en el algoritmo, identifique variables, constantes, con su respectivo tipo y diga si son datos de entrada, de salida o intermedios.

Dato (qué ma- Identificador Variable o Tipo E/S/I (entrada, sali-

cuaderno de trabajo de lógica de programación...

Documents