CURSO_REMEDIAL_DE_algoritmo.pdf

Departamento de Sistemas y Computación

CURSO REMEDIAL DE PROGRAMACIÓN BÁSICA

INSTITUTO TECNOLÓGICO DE COLIMA Departamento de Sistemas y Computación

Contenido 1.

Introducción ...............................................................................................................................

2

1.1 Conceptos Básicos ....................................................................................................................

2

1.2.

Metodología para la solución de problemas por medio de la computadora ................ 3

1.3.

Tipos de datos ................. ................. ................. .................. ................. .................. ............... 4

1.4.

Técnicas para diseñar algoritmos: ..................................................................................... 5

1.5.

Estructuras algorítmicas ......................................................................................................

6

Estructuras selectivas: simple, doble y múltiple ..........................................................................

8

Estructuras selectivas: simple, doble y múltiple ..........................................................................

8

ANEXO DE EJERCICIOS DE PROGRAMACIÓN. ................................................................... 14

1


1. Intro duc ción El diseño de soluciones a la medida de nuestros problemas, requiere como en otras disciplinas una metodología que nos enseñe de manera gradual, la forma de llegar a estas soluciones. El desarrollo de algoritmos es un tema fundamental en el diseño de programas por lo cual el alumno debe tener buenas bases que le sirvan para poder desarrollar de manera fácil y rápida sus programas. 1.1 Co nc ept os B ási co s A l g o r i t m o : Un algoritmo es una secuencia de pasos lógicos necesarios para llevar

a cabo una tarea específica, como la solución de un problema. La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

TIPOS DE ALGORITMOS: Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. LENGUAJES ALGORÍTMICOS Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Tipos de lenguaje Algorítmico: Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo). No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).

2


1.2. Metod olo gía para la so luc ión de pr ob lem as po r m edio de la com putadora

Dato: Son hechos que describen sucesos y entidades.

Ejemplos de datos: NC, DOMICILIO, NOMBRE, COLOR, MARCA y MODELO.

PRECIO, TAMAÑO,

Información . Es un conjunto de hechos, o bien, el conjunto de datos significativos

y pertinentes que describen suceso y entidades. Constante: es un espacio reservado en el ordenador para contener valores que

no cambian durante la ejecución de un programa. Variable: es un espacio reservado en el ordenador para contener valores que

pueden cambiar durante la ejecución de un programa.

3


1.3. Tipos de datos Determinan cómo se manipulará la información contenida en esas variables. El tipo nos dice a nosotros y al compilador cómo debe interpretarse y manipularse la información binaria almacenada en la memoria de un ordenador. El tipo de dato determina la naturaleza del conjunto de valores que puede tomar una variable.

Tamaño de los tipos de datos: Tip o de da to

Char Int boolean Float

Tam añ o

1 byte 4 bytes 1 bit 4 bytes

Ran go -

128 a 127

-2,147,483,648 a 2,147,483,647

0,1 3.4 x 10-38 a 3.4 x 10+38

4


Operadores:

1.4. Técnicas para diseñar algoritmos: 1) Diagrama de flujo 2) Pseudocódigo 3) Diagrama estructurado (nassi-schneirderman) Diagrama de Flujo Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de cómo deben realizarse los pasos en la computadora para producir resultados. Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.

5


Los símbolos utilizados han sido normalizados por el instituto norteamericano de normalización (ANSI).

1.5. Estructuras algorítmicas Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la solución de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en:

6


1.6. Estructuras Secuenciales: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. Una estructura secuencial se representa de la siguiente forma:

Problemas secuenciales: 1) Determinar el cubo de un número dado por el usuario. Inicio Escribir (“Calcula el cubo de un numero dado por el usuario”) Escribir (“Da el valor del numero: ”)

Leer (Numero) Calcular cubo=Numero*Numero*Numero Escribir (“El cubo de ”,Numero,” es: “, cubo)

Fin

7


Ejercicios para estructuras secuenciales EJERCICIO No. 1 Dado dos números, determine la suma de estos EJERCICIO No. 2 Determine el costo de la venta (Cantidad X Precio) de una computadora, solicitando al cajero el precio de la computadora y cantidad computadoras compradas. EJERCICIO No. 3 Determine el área de un triángulo dados la base y la altura. EJERCICIO No.4 Encontrar el área de un círculo La fórmula para obtener el área del circulo es: ( pi por radio al cuadrado) A=piX radio2

1.7

donde A = Área, pi = 3.1416

Estructuras selectivas: simple, doble y múltiple:

If (expresión booleana) { Instrucción 1; Instrucción 2; Instrucción 3; }

Estructuras selectivas: simple, doble y múltiple If (expresión booleana) { Instrucción 1; Instrucción 2;} else { Instrucción 1; Instrucción 2;}

8


Estructuras selectivas: múltiple Variable=6; switch (variable){ case 1: { Instrucción 1; Instrucción 2; Instrucción 3; Instrucción n; break; } case 2: { instrucción 1; instrucción 2; break; } case 3: { instrucción 1;break; } case 4: { instrucción 1; instrucción 2; break;} default: {instrucción 1;break;} }

EJERCICIOS PARA ESTRUCTURAS SELECCIÓN SIMPLE EJERCICIO No.1 Dado dos números, identifique cual es el mayor. EJERCICIO No.2 Construya un programa tal que dado la calificación de un alumno en un examen, escriba “APROBADO” en caso de que esa calificación sea mayor a 70, y “REPROBADO” en caso contrario.

EJERCICIO No.3 Dado como datos tres números, identifique cual es el mayor. Considere que los números pueden ser iguales.

9


EJERCICIOS PARA ESTRUCTURAS SELECCIÓN DOBLE EJERCICIO 1. Construya un pseudocódigo tal que dado como dato una temperatura, determine el deporte que es apropiado practicar a esa temperatura, teniendo en cuenta la siguiente tabla. DEPORTE TEMPERATURA Natación >85 Tenis 70 < TEMP <=85 Golf 32 < TEMP <=70 Esquí 10 < TEMP <=32 Marcha <=10 EJERCICIO 2. ALGORITMO: Aumento _ sueldo DESCRIPCIÓN: Construir un algoritmo que lea la categoría y el sueldo de un trabajador, calcule el aumento correspondiente teniendo en cuenta la siguiente tabla: Categoría 1 2 3 4

Números 15% 10% 8% 7%

EJERCICIO 3. ALGORITMO: Pago _ final DESCRIPCIÓN: En una librería se venden artículos con las siguientes condiciones: Sí el cliente es de tipo 1 se le descuenta 30% Sí el cliente es de tipo 2 se le descuenta 20% Sí el cliente es de tipo 3 se le descuenta 10% Escribir un algoritmo que lea el nombre del cliente, tipo de cliente, precio. Calcule el pago final. 10


EJERCICIO 4. ALGORITMO: Calificación DESCRIPCIÓN: Codificar un programa que escriba la calificación correspondiente a una nota, de acuerdo con el siguiente criterio: 0 a <5.0 5 a < 6.5 6.5 a < 8.5 8.5 a < 10 10

Suspenso Aprobado Notable Sobresaliente Matrícula de honor

EJERCICIO 5. ALGORITMO: Muestreo DESCRIPCIÓN: Una persona debe realizar un muestre con 50 personas para determinar el promedio de peso de los niños, jóvenes, adultos y viejos que existen en una zona habitacional. Se determinó las categorías con base en la siguiente tabla: CATEGORÍA EDAD Niños 0-12 Jóvenes 13-29 Adultos 30-59 Viejos 60 en adelante

EJERCICIOS PARA ESTRUCTURAS SELECCIÓN MÚLTIPLE EJERCICIO 1. Elaborar un menú en PsInt donde las opciones son: 1) Calcular el promedio por alumno dado cinco calificaciones. 2) Determinar si es alumno es aprobado cuando su calificación sea igual o mayor a 70 y reprobado en caso contrario. 3) Salir de menú.

11


EJERCICIO 2. Elaborar un menú en PsInt donde las opciones son: 1) Calcular la altura promedio de tres personas. 2) Determinar la altura máxima de dos personas 3) Salir de menú. EJERCICIO 3. Elaborar un menú en Psint donde las opciones son: 1) Determinar el sueldo neto de un trabajador donde sueldo netoes igual días trabajados por sueldo diario. 2) Calcular el promedio salarial de dos trabajadores 3) Determinar el peor salario de dos trabajadores dados. 4) Salir de menú.

EJERCICIO 4. Elaborar un menú en Psint donde las opciones son: 1) Calcular el tiempo promedio de cuatro participantes en las carreras de 100 metros. 2) Determinar el tiempo máximo de dos participantes. 3) Determinar el tiempo mínimo de dos participantes. 4)

Salir de menú.

1.7. Estructuras iterativas: repetir mientras, hasta, desde While (expresión boleana) { Instrucción 1; Instrucción 2; Instrucción n; } EJEMPLO: while(c<=100) { cout <
12


Estructuras iterativas: repetir mientras, hasta. for(c=0;c<=5;c++) { cout << "c: "<< c<
EJERCICIOS PARA ESTRUCTURAS REPETITIVAS CICLOS EJERCICIO 1. ALGORITMO: Verificación 2014 DESCRIPCIÓN: En un centro de verificación de automóviles se desea saber el promedio de puntos contaminantes de los primeros 25 automóviles que lleguen. Así mismo se desea saber los puntos contaminantes del carro que menos contamina y del que más contamina.

EJERCICIO 2. ALGORITMO: Reprobados DESCRIPCIÓN: Leer 50 calificaciones de un grupo de alumnos. Calcule y escriba el porcentaje de reprobados. Tomando en cuenta que la calificaron mínima aprobatoria es de 70

EJERCICIO 3. ALGORITMO: Empleado Calcule el aumento de sueldo para un grupo de 10 empleados de una empresa teniendo en cuenta el siguiente criterio: Si el sueldo es inferior a $1000 : Aumento 15% Si el sueldo es mayor o igual a $1000: Aumento 12% Imprima el sueldo nuevo del trabajador y el total de nómina de la empresa.

13


EJERCICIO 4. ALGORITMO: Utilidad Calcular la utilidad que un trabajador recibe, si esta se le asigna como un porcentaje de su salario mensual y que depende de su antigüedad en la empresa de acuerdo a la siguiente tabla. Tiempo Menos de 1 año De 1 año a menos de 2 De 2 a menos de 5 De 5 a menos de 10 Mas de 10

Utilidad 5% de su Salario mensual 7% de su Salario mensual 10% de su Salario mensual 15% de su Salario mensual 20% de su Salario mensual

ANEXO DE EJERCICIOS DE PROGRAMACIÓN. 1.-Se desea que la computadora obtenga el área de un triángulo equilátero, proporcionándole su base y la altura. La fórmula para obtener el área es: BH A=

donde A = Área, B = Valor de la Base y H= Valor de la altura. 2

2.-Encontrar el área de un círculo de radio 5 La fórmula para obtener el área del circulo es: ( pi por radio al cuadrado) A =

pi X radio2

donde A = Área, pi = 3.1416

3.-Obtener el promedio aritmético de la edad de 3 personas dadas. 4.-Realice un diagrama de flujo que dados 2 números obtenga su suma, su multiplicación, su división, su resta, El MOD y la función TRUNC. 5.-Realizar un diagrama de flujo que calcule la velocidad de un proyectil que recorre 2 Km en 5 minutos. Expresar el resultado en metros / segundo Velocidad = Distancia / tiempo 14


6.-Un vendedor recibe un sueldo base, más un 10% extra por comisiones de sus ventas. El vendedor desea saber cuánto dinero obtendrá por concepto de comisiones por las tres ventas que realizó en el mes, y el total que recibirá en el mes tomando en cuenta su sueldo base más sus comisiones. 7.-Un maestro desea saber qué porcentaje de hombres y mujeres hay en un grupo de estudiantes. 8.-El dueño de una tienda compra un artículo a un precio determinado. Obtener el precio de venta si desea obtener una ganancia del 30% 9.-Determinar el área y perímetro de un rectángulo cualquiera. Formulas

PERÍMETRO = LADO1 POR 2 + LADO2 POR 2 AREA = LADO1 POR LADO2

10.-Una persona desea saber cuánto dinero ganará después de un mes en el banco si invierte un capital X, a una tasa de interés mensual del 2.5% 11.-Una tienda ofrece un descuento del 20% sobre el total de la compra que realice un cliente. Se desea saber cuánto pagará finalmente un cliente por su compra. 12.-Un alumno de DEA desea saber cuál será su calificación final de la materia. Dicha calificación se compone de los siguientes porcentajes: El 55% vale el promedio de sus tres calificaciones parciales. El 30% de la calificación del examen final El 15% de la calificación del trabajo final 13.-Dada una cantidad en pesos, obtener la equivalencia en dólares, asumiendo que la unidad cambiaria es un dato desconocido. 14.-Hacer un algoritmo que obtenga e imprima el valor de Y a partir de la siguiente ecuación: Y = 3X2 + 7X - 15 15.-Dado una cantidad X de segundos, calcular el número de Horas, Minutos y segundos 16.-Realizar un diagrama de flujo que determine si un alumno aprueba o reprueba la materia de DEA, sabiendo que aprobará si su promedio de 3 calificaciones dadas es mayor o igual a 70; reprueba en caso contrario.

15


17.-Un almacén se hace un 20% de descuento a los clientes cuya compra sea mayor a los 1000. ¿Cuál será la cantidad de dinero que pagará un persona por su compra. 18.-Un obrero necesita calcular su salario semanal, el cual se obtiene de la siguiente manera: Si trabaja 40 horas o menos se le paga 8 por hora Si trabaja más de 40 horas se le paga 8 por cada una de las primeras 40 horas y 10 por cada hora extra. 19.-Un hombre desea saber cuánto dinero se generará de intereses sobre una cantidad que invierte en el banco. El decidirá reinvertir los intereses con la cantidad existente, siempre y cuando estos excedan a 2000 pesos y en este caso desea saber el interés ganado y la cantidad final en su cuenta. 20.-Una empresa desea comprar algunas piezas que requiere. Dependiendo del monto de la compra, decidirá qué hacer para pagar al fabricante. Si el monto total de la compra excede d 200,000 la empresa pagará el 55% y el 30% pedirá prestado a un banco y el resto pedirá crédito al fabricante. Si el monto de la compra no excede a los 200,000 la empresa pagará 70% y el resto pedirá crédito al fabricante. El fabricante cobra por concepto de interés un 12% sobre la cantidad que dé a crédito y el banco cobra un interés del 18%. Se desea saber cuánto pagará por cada concepto y cuanto pagará en total. 21.-Un obrero necesita calcular su salario semanal, el cual se obtiene de la siguiente manera: Si trabaja 40 horas o menos se le paga 8 por hora Si trabaja más de 40 horas se le paga 8 por cada una de las primeras 40 horas y al doble las horas extras que no excedan de 8, si exceden de 8 las primeras se les pagan al doble y el resto se le pagarán al triple. 22.-Calcular la utilidad que un trabajador recibe, si esta se le asigna como un porcentaje de su salario mensual y que depende de su antigüedad en la empresa de acuerdo a la siguiente tabla. Tiempo Menos de 1 año De 1 año a menos de 2 De 2 a menos de 5 De 5 a menos de 10 Más de 10

Utilidad 5% de su Salario mensual 7% de su Salario mensual 10% de su Salario mensual 15% de su Salario mensual 20% de su Salario mensual

23.-En una tienda ofrece descuentos sobre el valor de la compra total según la bolita que saque al pagar en caja. Si la bolita es blanca no se hará ningún descuento, si es verde se hará un 10% de descuento, si es amarilla un 25%, si es azul un 50% y si es roja un 100%. Determinar qué cantidad deberá pagar el cliente por su compra. (Solo hay bolitas de dos colores mencionados) 16


24.-Un empresa ha establecido un programa de incentivos para incrementar sus ventas. El gerente al final del mes pide las ventas de sus tres departamentos y aquellos departamentos que excedan del 33% de las ventas totales, se les paga un bono extra del 20% de su salario mensual. Todos los vendedores ganan lo mismo. Determinar cuánto recibirán los vendedores de los tres departamentos al finalizar el mes. 25.-El IMSS requiere clasificar a las personas que se jubilaran al final del año. Existen 3 tipos de jubilaciones, Por edad, por antigüedad joven y por antigüedad adulta según lo siguiente: Por edad deben tener 60 años o más y una antigüedad en su empleo menor a 25 años. Por antigüedad Joven deben tener menos de 60 años y una antigüedad de 25 años o más. Por antigüedad adulta deben tener 60 años o más y una antigüedad de 25 años o más. 26.-Calcular la cantidad a pagar por el cliente por la compra de computadoras. La tienda le ofrece descuentos de acuerdo a la siguiente tabla. Número de Computadoras

% de Descuento

Menos de 5

10

De 5 a 10

20

Más de 10

30

27.-Un proveedor de estéreos ofrece un descuento del 10% sobre el precio sin IVA, de algún aparato se esté cuesta 3,000 o más. Además, independiente de esto, ofrece un descuento del 5% si el estéreo es marca “Patito”. Determinar cuánto pagará un cliente cualquiera por la compra del artículo, con IVA incluido. (El IVA es del 15%) 28.-Obtener el promedio de calificación de un grupo de 6 alumnos. 29.-Una persona realiza un muestreo de 200 personas para determinar el peso promedio de los niños, jóvenes, adultos y adultos mayores. Se determina las categorías según la tabla siguiente: Categoría Edad Niños 0 – 12 Jóvenes 13 – 29 Adultos 30 – 59 Adultos mayores 60 en adelante 30.-Se desea encontrar el valor mayor de un conjunto de N números dados. 31.-Una señora que va de compras al supermercado, desea saber cuántos artículos compro y cuanto gastó. 17


32.-Una compañía de transporte terrestre de lujo tiene dos tipos de camiones. Todos los camiones están divididos en tres secciones; Lujo, Fumar y No fumar, Las reservaciones se hacen momentos antes de que el camión salga. Un camión puede salir cuando tenga el cupo lleno o cuando se decida que ya es tiempo. Lo que se pagar. Al final del día obtiene un corte de caja obteniendo el total que cobro a todos los clientes.

33.-Simular el comportamiento de un reloj digital imprimiendo la hora, minuto y segundo en cada segundo de un día desde las 0:00:00 horas hasta las 23:59:59 horas. 34.-Se desea obtener el promedio de X grupos del mismo semestre, siendo que cada grupo puede tener N alumnos y que cada alumno puede llevar M materias y que todas las materias se promedian con 3 calificaciones para obtener el promedio por materia. Lo que se desea desplegar es el promedio de los grupos, promedio de cada grupo, el promedio de cada alumno y el promedio de cada materia-alumno 35.-Se desea hacer un diagrama que realice la conversión de un número decimal a un binario. (Ver método de conversión)

18

CURSO_REMEDIAL_DE_algoritmo.pdf

Recommend Documents