U S B - Carrera de Ingeniería de Sistemas

Practica y Laboratorio Algoritmos y Programación

Materia: Programación III Semestre: 4 ^to A1 111 Docente: Lic. Oscar Aguilar

( I. ) Realizar algoritmo y codificación en Lenguaje C/C++, para los siguientes problemas:

1) Dado un número entero, hallar la suma de los factoriales de los dígitos del número.

2) Dado dos números enteros X y Y, calcular la operación de X^Y sin utilizar la operación de multiplicación (*), potencia (^), logaritmos (log, ln), exponente (e^x) o alguna función de potencia del lenguaje.

3) Leer un numero entero N y la base B de numeración en que se encuentra el numero N. Obtener el complemento AUTENTICO del numero N.

4) Leer dos números en base BINARIA. Obtener la suma, resta, multiplicación y división de ambos números.

5) Dado un numero entero positivo, verificar que todos sus dígitos sean distintos entre si, si lo son intercambiar las posiciones del mayor y menor dígitos.

6) Dado un numero entero positivo N convertir a su correspondiente en numero romano. Donde N >= 0 y N <=1000.

7) Dado un número entero positivo N, mostrar su equivalente en literal. Donde N >= 0 y N <=1000000.

8) Dado un número entero, eliminar todos sus dígitos repetidos.

9) Dado dos números enteros A y B, que forman el quebrado , obtener la simplificación del quebrado.

10) Dado un número entero, verificar si el número es perfecto. Un número se considera perfecto, cuando la suma de sus divisores, sin incluir el mismo numero, da como resultado el mismo numero.

11) Dado un número entero positivo N, generar y mostrar los N primeros números primos.

12) Dado un numero entero positivo N, generar y mostrar los N términos de la serie de fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21…

13) Dado dos números enteros X y N, Calcular la siguiente sumatoria:

= 1 + X + X ² + X ³ + X ⁴ +………+ X ^N

14) Cargar un vector de N elementos, con números reales. Realizar las siguientes operaciones con los elementos del vector:

a) Buscar un elemento en el vector, y mostrar su posición

b) Ordenar los elementos del vector y mostrar el vector ordenado

15) Cargar un vector de N elementos, con números enteros. Realizar los siguientes operaciones con el vector:

a) Sumar todos los elementos.

b) Contar los elementos menores a cero.

c) Mostrar el máximo elemento y el mínimo elemento.

d) Mostrar todo elemento que baya precedido por cero.

e) Calcular y mostrar la media aritmética de todos los elementos distinto de cero

16) Leer una cadena con un máximo de 80 caracteres. Obtener la longitud de la cadena (numero de caracteres almacenados en la cadena).

17) Leer una cadena con un máximo de 80 caracteres. Buscar una subcadena y mostrar su posición de inicio.

18) Leer un texto con un máximo de 80 caracteres, en una cadena. Obtener el número de palabras que tiene el texto.

19) Cargar una matriz de cualquier tamaño, con números reales. Mostrar los valores máximo y mínimo y sus posiciones dentro de la matriz.

20) Cargar una matriz cuadrada de tamaño N ( N filas y N columnas), con números reales. Realizar las siguientes operaciones con la matriz:

a) Calcular y mostrar el promedio de cada una de las filas.

b) Buscar el mayor elemento de la diagonal principal y diagonal secundaria.

c) Cambiar los elementos de la diagonal principal con los elementos de la diagonal secundaria.

d) Para cada columna realizar la resta del valor mínimo de la columna con el inmediato superior a este.

21) Cargar dos matrices de cualquier tamaño, con números enteros. Obtener y mostrar la suma y multiplicación de las matrices.

22) Dado un numero entero positivo N, que es la dimensión (filas y columnas) de la matriz Generar los siguientes elementos en la matriz:

a) Ej. N = 4 2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8

b) Ej. N = 4 4 9 16 25 9 16 25 36 16 25 36 49 25 36 49 64

c) Ej. N = 4 1 2 4 7 3 5 8 11 6 9 12 14 10 13 15 16

23) Dado un Pila de caracteres con un máximo de 10 elementos. Realizar la creación, adición, eliminación y visualización de los elementos de la pila.

24) Dado una cola circular de caracteres con un máximo de 10 elementos. Realizar la creación, adición, eliminación y visualización de los elementos de la cola circular.

25) Realizar las operaciones de creación, adición, inserción, eliminación y visualización de los elementos de una lista enlazada simple de caracteres.