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

...