Presentacion Y Evaluacion De Problema Estructurales

TRABAJO PRÁCTICO Nº 1

DISEÑO DE ALGORITMOS

Para cada uno de los siguientes problemas:

a) Identificar variables de entrada y variables de salida.

b) Diseñar el diagrama de bloques correspondiente.

c) Escribir el algoritmo correspondiente.

d) Confeccionar una prueba de escritorio

Ejercicio Nº 1

Calcular y mostrar la suma de los primeros naturales impares, mientras el resultado no termine en cero.

Ejercicio Nº 2

Dada un número entero N mostrar sus múltiplos, mientras no supere un número dado X, ingresado por el usuario.

Ejercicio Nº 3

Dada una lista de N números determinar para cada uno de ellos la cantidad de dígitos pares que poseen. Considere los siguientes casos:

a) los números son enteros

b) los números son reales

Ejercicio Nº 4

Dado un número entero determinar la cantidad de dígitos primos que posee. Ejemplo: 97423 posee 3 dígitos primos.

Ejercicio Nº 5

Dado un número natural N>10, contar cuantos números naturales consecutivos < N son necesarios sumar para superar el valor de N. Comenzar la sumatoria con el primer natural.

Ejemplos:

Si N=17  S=1+2+3+4+5+6>N  Cant.Números= 6

Si N=26  S=1+2+3+4+5+6+7 >N  Cant.Números= 7

Ejercicio Nº 6

Escriba un algoritmo que dé como salida las decenas de mil, unidades de mil, centenas, decenas y unidades de un número entero de cinco dígitos. Ejemplo: para el número 63244 deberá mostrar:

6 decenas de mil

3 unidades de mil

2 centenas

4 decenas

4 unidades

Ejercicio Nº 7

Dado una lista N de números naturales, determinar para cada número si los dígitos invertidos forman capicúa. Ejemplo: si el número es 57475 deberá devolver el número 57475.

Ejercicio Nº 8

Escribir el algoritmo correspondiente a la multiplicación rusa: Se parte de dos enteros x e y. Sucesivamente uno se va multiplicando por 2 y el otro se va dividiendo por 2. Cuando la división (entera) de como resto 1, el entero que va a multiplicarse se añade a un acumulador. El proceso se repite hasta que el entero que se divide vale cero.

Por ejemplo, si multiplicamos 26 por 14:

x y acumulador

26 14 0

13 28 28

6 56 28

3 112 140

1 224 364

Ejercicio Nº 9

Calcular C= , donde y , siendo p un número natura menor que 10 y k el factorial de p.

Ejercicio Nº 10

Dado un número M en base b convertirlo a base 10 aplicando el método de la suma ponderada, con 1<b <10.

TRABAJO PRÁCTICO Nº 2

ESTRUCTURAS FUNDAMENTALES DE DATOS

Ejercicio Nº 1

Enunciar todos los tipos de datos fundamentales disponibles en TURBO PASCAL, clasificándolos en estándares y definidos por el usuario, ordinales y no ordinales, simples y estructurados. Ejemplificar cada uno de ellos.

Ejercicio Nº 2

Definir tipos para representar:

a) Un triángulo (tres lados y sus tres ángulos)

b) La baraja española (número, palo)

c) Planetas del Sistema Solar

d) Meses del año

e) Datos personales (nombre, apellido, fecha de nacimiento, sexo, estado civil, D.N.I)

f) Una base de datos de los alumnos que cursan la carrera Ingeniería en Informática

g) Productos que comercializa una empresa (código, nombre, precio, stock, etc.)

h) Vuelos en un aeropuerto (número de vuelo, línea aérea, procedencia, hora de llegada)

Escribir programas en Pascal que resuelvan los siguientes problemas

Ejercicio Nº 3

Determinar si un triángulo es equilátero, isósceles o escaleno, usando la estructura definida en el ejercicio Nº 2.a

Ejercicio Nº 4

Cargar los datos de una familia, mostrar y contar el número de mujeres menores de 25 años, usando la estructura de datos personales definida en el ejercicio Nº 2.e

Ejercicio Nº 5

Dada la estructura definida en el ejercicio Nº 2.h, listar los vuelos que proceden de la ciudad de Bariloche por la tarde.

Ejercicio Nº 6

Dadas dos matrices de números reales obtener

a) la suma de ambas.

b) la matriz producto

c) determinar si son simétricas

Ejercicio Nº 7

Un elemento matricial, X[i,j], se llama punto silla si es tanto el valor mayor en el renglón i como el valor menor en la columna j. Realizar un programa que dada una matriz X, junto con dos subíndices k, h nos diga si el valor x[k, h] es un punto silla.

Ejercicio Nº 8

Dados dos conjuntos A y B de tamaños M y N respectivamente, cuyos elementos son letras, resolver cada una de las siguientes operaciones: a) A  B, b) A – B, c) A  B

Realizar dos versiones:

a) con vectores

b) con conjuntos

Ambas deben contener un menú que permita seleccionar cuál de las operaciones desea realizarse.

Ejercicio Nº 9

Dado un archivo de texto mostrar la cantidad de palabras y cantidad de líneas del texto.

Ejercicio Nº 10

Diseñar un programa que permita guardar en un archivo los registros de los vuelos definidos en el Ejercicio Nº 2.h

Ejercicio Nº 11

Crear una copia de un archivo de texto de entrada donde cada signo de puntuación sea reemplazado por su nombre, es decir, se deberá reemplazar “.” por “PUNTO”; “,” por “COMA”, etc.

TRABAJO PRÁCTICO Nº 3

TIPOS ABSTRACTOS DE DATOS: LISTAS

Ejercicio Nº 1

Diseñar el TAD Lista de números enteros

Los siguientes problemas deberán ser resueltos utilizando el TAD definido en Ejercicio Nº 1.

Si es necesario modifique el TAD para que las listas contengan otro tipo de elementos.

Ejercicio Nº 2

Escribir la función Inversa que toma como entrada una lista de enteros y devuelve otra con los elementos invertidos.

Ejercicio Nº 3

Escribir un programa que acepte dos listas, L1 y L2, y determine si L1 es prefijo de L2.

Ejemplo:

...