40128779 Cuaderno Ejercicios Alumno

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS

CUADERNO DE TRABAJO 2011

Cuaderno de Ejercicios Estructura de Datos se encuentra bajo una Licencia Creative Commons Atribución-No ComercialLicenciamiento Recíproco 3.0 Unported. IDSystems Octubre 2011

Cuaderno de Ejercicios

Página 1

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS Contenido Contenido ................................................................................................................................................................... 2 INTRODUCCION .......................................................................................................................................................... 5 PROBLEMA 1 (Asignacion)...................................................................................................................................... 6 EJERCICIOS DE COMPRENSION ................................................................................................................................ 10 Ejercicio 1 Calcular Edad ...................................................................................................................................... 10 Ejercicio 2 Inversion Banco .................................................................................................................................. 11 Ejercicio 3 Descuento Supermercado .................................................................................................................. 11 PRACTICA 1 Comision Vendedor .......................................................................................................................... 12 PRACTICA 2 Descuento Tienda ............................................................................................................................. 13 PRACTICA 3 Calificacion ....................................................................................................................................... 13 PRACTICA 4 Porcentaje Hombres-Mujeres .......................................................................................................... 14 PRACTICA 5 Cambio Divisas ................................................................................................................................. 14 PRACTICA 6 Incremento Salario ........................................................................................................................... 15 Ejercicio 4 Promedio Calificaciones...................................................................................................................... 15 Ejercicio 5 Varios Descuentos .............................................................................................................................. 16 Ejercicio 6 Promedios USA ................................................................................................................................... 17 PRACTICA 11 Joven Viejo ..................................................................................................................................... 18 PRACTICA 12 Alto Chaparro ................................................................................................................................. 18 PRACTICA 13 Contraseña ..................................................................................................................................... 19 PRACTICA 14 Ordernar 2 numeros....................................................................................................................... 19 PRACTICA 15 Operaciones Numeros.................................................................................................................... 20 PRACTICA 16 Encontrar Numero Mayor .............................................................................................................. 20 PROBLEMAS BASICOS............................................................................................................................................... 22 PROBLEMA 2 (Mientras..Hacer, Si..Entonces)...................................................................................................... 22 PROBLEMA 3 (Asignacion).................................................................................................................................... 23 PROBLEMA 4 (Si…Entonces) ................................................................................................................................. 23 PROBLEMA 5 (Si..Entonces anidadas) .................................................................................................................. 24 PROBLEMA 6 (Si..Entonces, operadores logicos) ................................................................................................. 24 PROBLEMA 7 (Si…Entonces) ................................................................................................................................. 25 PROBLEMA 8 (Si..Entonces) ................................................................................................................................. 25 PROBLEMA 9 (Asignacion).................................................................................................................................... 26 EJERCICIOS DE COMPRENSION ................................................................................................................................ 27 Ejercicio 07 Calculo Areas .................................................................................................................................... 27 Ejercicio 08 Premios Compra ............................................................................................................................... 28 PRACTICA 21 Premios Compra x Genero ............................................................................................................. 29 PRACTICA 22 Color Auto ...................................................................................................................................... 31 Ejercicio 09 Calificaciones .................................................................................................................................... 32 Ejercicio 10 Supermercado Descuento ................................................................................................................ 33 PRACTICA 25 Contraseña ..................................................................................................................................... 34 PRACTICA 26 Perimetros Areas ............................................................................................................................ 35 Ejercicio 11 Cuadrado Numeros ........................................................................................................................... 38 Ejercicio 12 Salarios Mensuales ........................................................................................................................... 38 PRACTICA 27 Suma Numeros ............................................................................................................................... 39 PRACTICA 28 Calculo Salario Semanal ................................................................................................................. 40 Ejercicio 13 Tabla Multiplicar ............................................................................................................................... 41 Cuaderno de Ejercicios

Página 2

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS Ejercicio 14 Tablas de Multiplicar ........................................................................................................................ 42 PRACTICA 29 Calif Alumno ................................................................................................................................... 42 PRACTICA 30 Promedios Alumnos ....................................................................................................................... 43 PRACTICA 31 Simulacion Reloj ............................................................................................................................. 44 Ejercicio 15 Promedios ......................................................................................................................................... 44 Ejercicio 16 Promedio Grupo ............................................................................................................................... 45 Ejercicio 17 Promedio Grupo con Bidimensionales ............................................................................................. 46 Ejercicio 18 Matriz Alumnos................................................................................................................................. 47 PRACTICA 32 Supermercado ................................................................................................................................ 47 PRACTICA 33 Pares Impares Matriz ..................................................................................................................... 48 PRACTICA 34 Cuadrado Cubo ............................................................................................................................... 49 PROBLEMAS INTERMEDIOS...................................................................................................................................... 50 PROBLEMA 1 (Si..Entonces anidadas) .................................................................................................................. 51 PROBLEMA 2 (Si..Entonces anidadas) .................................................................................................................. 52 PROBLEMA 3 (Si..Entonces anidadas) .................................................................................................................. 54 PROBLEMA 4 (Condiciones multiples) ................................................................................................................. 56 PROBLEMA 5 (Si..Entonces multiples, anidadas, oper. Logicos) .......................................................................... 59 PROBLEMA 6 (Ciclo Repetir..hasta, Si..Entonces) ................................................................................................ 61 PROBLEMA 7 (Si..Entonces, Bisiesto) ................................................................................................................... 62 PROBLEMA 8 (Si..Entonces multiples).................................................................................................................. 63 PROBLEMA 9 (En caso de.., Si..Entonces) ............................................................................................................ 64 Ejercicio 19 Alumnos ............................................................................................................................................ 67 Ejercicio 20 Captura Productos ............................................................................................................................ 68 PRACTICA 35 Captura Alumnos ............................................................................................................................ 69 Ejercicio 21 Cuadrado Numero ............................................................................................................................ 70 Ejercicio 22 Calcular Area ..................................................................................................................................... 71 Ejercicio 23 Precio Neto ....................................................................................................................................... 72 PRACTICA 42 Fecha Larga..................................................................................................................................... 73 PRACTICA 43 Calculo Salario ................................................................................................................................ 74 PRACTICA 44 Calificaciones Letra ......................................................................................................................... 75 PROBLEMAS AVANZADOS ........................................................................................................................................ 77 PROBLEMA 1 (Mientras.. Hacer) .......................................................................................................................... 78 PROBLEMA 2 (Arreglos, Mientras.. Hacer) ........................................................................................................... 79 PROBLEMA 3 (Mientras.. Hacer, Si.. Entonces, Contadores) ............................................................................... 80 PROBLEMA 4 (Desde..Hasta, Si..Entonces, Maximos, Minimos).......................................................................... 81 PROBLEMA 5 (Mientras.. Hacer, Si.. Entonces, contadores, arreglos)................................................................. 83 PROBLEMA 6 (Arreglos, cadenas,ciclos, condiciones) ......................................................................................... 86 PROBLEMA 7 (Desde.. hasta, Si.. Entonces) ......................................................................................................... 88 PROBLEMA 8 (Arreglos, Ciclos Mientras) ............................................................................................................. 89 PROBLEMA 9 (Arreglos, Mientras.. hacer, Si.. Entonces) ..................................................................................... 89 PROBLEMA 10 (Cadenas, Strlen, Substr, Desde..hasta) ....................................................................................... 90 PROBLEMA 11 (Subrutinas.. procedimientos, arreglos.. registro, ciclos, condiciones) ....................................... 91 PROBLEMA 12 (Ordenacion, subrutina, arreglos, ciclos, condiciones) ................................................................ 93 PROBLEMA 13 (Ordenacion, vectores, constantes, ciclos anidados, cond multiples) ......................................... 96 PROBLEMA 14 (Archivos externos lectura, arreglos, ciclos, condicion)............................................................... 99 PROBLEMA 15(Examen 1) .................................................................................................................................. 101 PROBLEMA 16 (Constantes, Matriz, Subrutinas, funciones, tipos datos) .......................................................... 102 Cuaderno de Ejercicios

Página 3

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS PROBLEMA 17 (Subrutinas, variables globales, condicion multiple) ................................................................. 105 PROBLEMA 18 (Ejemplo completo de Sistema ABC, Archivos externos)........................................................... 107 ANEXO 1 – DIAGRAMAS DE FLUJO ......................................................................................................................... 115 PROBLEMA 1 ...................................................................................................................................................... 116 PROBLEMA 2 ...................................................................................................................................................... 116 PROBLEMA 3 ...................................................................................................................................................... 116 PROBLEMA 4 ...................................................................................................................................................... 116 PROBLEMA 5 ...................................................................................................................................................... 116 PROBLEMA 6 ...................................................................................................................................................... 116

Cuaderno de Ejercicios

Página 4

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS INTRODUCCION El siguiente cuaderno de ejercicios para el profesor, fue elaborado en base a la materia Estructura de Datos de la Universidad de Matamoros la cual tiene por objetivo fundamental el enseñar los conceptos basicos de la programacion. El temario abarca los conceptos de algoritmos, su uso, su aplicación, las sentencias basicas y preparar al alumno para aprender los conceptos de estructuras de datos. Aunque se recomienda el uso de un lenguaje de programacion computacional para la enseñanza de dichos conceptos, este Cuaderno hace referencia a 3 software basicos de enseñanza de programacion no basada en un lenguaje informatico propiamente dicho como C++, Delphi, Pascal o Basic. DFD es un software para la creacion de diagramas de flujo en la cual el alumno aprende y comprende ademas de los simbolos como se va estructurando un programa y viendolo en ejecucion. El PseInt es un excelente software de programacion en pseudocodigo basado en C++ (creando en el) para el aprendizaje de los conceptos basicos sobre asignacion, condicionales, ciclos. En lenguaje español, con instrucciones sencillas el alumno se concentra y centra mas en los conceptos que en las instrucciones de un lenguaje informatico completo. Ademas, tiene la ventaja que el alumno puede ejecutar el programa y generar el diagrama de flujo como complemento. Por ultimo, el SLE 2.0, es otro software para la enseñanza de programacion tambien basado en C++ con muchas mas instrucciones y funciones, ademas de incorporar arreglos, tipos de datos, manejo de archivos permite al estudiante adquirir el conocimiento de las estructuras de datos. Aunque no incorpora la generacion de diagramas de flujo, sus instrucciones en español, muy semejantes a C++ lo prepara para el aprendizaje de este importante lenguaje y le enseña las bases para la creacion correcta de algoritmos. El Cuaderno esta dividio en TRES PARTES. La primera parte de ejercicios basicos, el profesor pondra los ejercicios para realizarlos completamente por el alumno de ser posible. Si lo desea puede auxiliarse en un laboratorio tanto con el software DFD o PseInt. Esta parte cubrira los tipos de datos, asignaciones, condicionales y algunos ciclos sencillos. La segunda parte de ejercicios intermedios, se recomienda el uso exclusivo e intensivo de PseInt para que el alumno elabore los programas. Queda a discrecion del profesor mostrar la solucion al problema o que el alumno lo resuelva por su cuenta. Aquí se veran la totalidad de los ciclos, condiciones anidadas, condiciones multiples En la ultima parte de ejercicios avanzados se recomienda el uso exclusivo e intensivo de SLE 2.0 para que el alumno elabora sus programas. Queda a discrecion del profesor mostrar la solucion al problema o que el alumno lo elabore por si mismo o en equipo. Los ejercicios son mas dificiles y abarcaran ademas de los temas anteriores arreglos con vectores, matrices, registros, subrutinas (funciones y procedimientos), manejo de archivos externos. Cada problema mencionado, llevara el objetivo que se persigue al elaborarlo asi como la solucion propuesta. Cada ejercicio ha sido realizado en cada uno de los programas para revisar su validez y funcionalidad, sin embargo, hay algunos ejercicios que contienen o pueden contener algunos errores para que el propio alumno los descubra y haga los arreglos correspondientes. A diferencia de algunos ejercicios de libros, estos estan basados no en problemas matematicos sino de situaciones comunes reflejadas en la vida diaria y en sistemas informaticos reales. L.S.C. Sergio Hugo Sanchez Olivares

Cuaderno de Ejercicios

Página 5

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS

A continuacion se detallan los ejercicios tanto para hacerse en clase como por cuenta del usuario Objetivo

PROBLEMA 1 (Asignacion)

Aprender a crear un algoritmo en diagrama de flujo y pseudocodigo. Asignacion de variables y realizacion de operaciones. Inicio de condicionales. Se trata de escribir el algoritmo que permita emitir la factura correspondiente a una compra de un articulo determinado, del que se adquieren una o varias unidades. El IVA es del 15% y si el precio bruto ( precio venta mas IVA) es mayor de 50.00 pesetas se debe realizar un descuento del 5%.

Pseudocodigo: Variables: precio, numeros de articulos(Nart), precio venta(Pv), descuento(d) Inicio Leer precio, Nart Pv= Precio * Nart IVA= Pv * 0.15 Pb= Pv + IVA Si Pb >= 50 entonces d= (Pb * 5)/100 Sino d= 0 Finsi Pl= Pb - d Escribir Pv, IVA, Pb,d, Pl Fin Ejemplo de realizacion en DFD:

Cuaderno de Ejercicios

Página 6

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS

Ejemplo de realizacion en PseInt: Codigo PSEInt

Cuaderno de Ejercicios

Página 7

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS

Ejemplo de realizacion usando SLE: El mismo programa pero creado en el software SLE quedaria asi:

Cuaderno de Ejercicios

Página 8

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS

Cuaderno de Ejercicios

Página 9

ESTRUCTURA DE DATOS – CUADERNO EJERCICIOS EJERCICIOS DE COMPRENSION Objetivo

En esta primera parte, se encuentran los ejercicios y practicas que vienen en el Manual Diseño Estructurado de Algoritmos, abarcan desde como crear las variables, hasta condicionales simples y anidadas. Tambien estan un resumen de las practicas de dicho Manual. Aunque estos ejercicios son para realizarse en el aula de clase a traves de pseudocodigo o diagramas de flujo; tambien pueden realizarse usando el siguiente software: PseInt, DFD, Edraw Estos ejercicios deberan ser simples, pequeños y como limite contener expresiones simples de condicion Si…Entonces…Sino. De preferencia estos ejercicios debera realizarlos el alumno por si mismo en su cuaderno y revisarlos despues. Las soluciones contenidas en este cuaderno es para que el maestro muestre la solucion final y compare con la solucion de los alumnos. El alumno debera generar el algoritmo en diagrama de flujo y pseudocodigo. Queda a criterio del profesor el uso de DFD, Psint o SLE Diagramas de flujo, pseudocodigo, asignacion de variables, tipos de datos sencillos, operaciones sencillas, condicionales (si…entonces) Cuaderno y lapiz Plantilla de diagrama de flujo DFD PSint

Temas por ver Herramientas

Objetivo

Ejercicio Calcular Edad

1

Inicializar variables, mostrar texto en pantalla y capturar datos Realizar un algoritmo que calcule la edad de una persona a la cual solo se le solicitara el año en que nacio.

Proceso ejercicio01 // Realizar un algoritmo que calcule la edad de una persona a la cual // solo se le solicitara el año en que nacio. edad