DISEÑO INSTRUCCIONAL EVALUACIÓN FINAL (A)

CARLOS SAYAN
ASIGNATURA ESTRUCTURA DE DATOS DOCENTE Miguel Martin Cárdenas Agreda

Instrucciones:
1.- Lea cada pregunte, analice y desarrolle su respuesta, en el caso de las preguntas en las cuales se tiene que desarrollar el código fuente, puede usar el
programa Dev-C++
2.- La mecánica es la de siempre, los ejercicios se harán en programas separados, las constantes serán definidas correctamente y los datos necesarios se
pedirán por pantalla.

Tiempo: 75 minutos
Ítems:
Pregunta 1. Nivel Básico
Mencione cinco nombres de estructura de datos

1.- Arreglos
2.- Pilas
3.- Listas
4,.Colas
5.- Árboles
6.- Grafos
7.- Registros

Pregunta 2. Nivel básico

¿Qué es un arreglo? ¿En qué se diferencia de una variable simple?

Se llama arreglo a una serie de variables que tienen el mismo nombre pero que se diferencian por un número entero al que llamamos
índice o localizador. Dicho número identifica a cada variable del arreglo sin formar parte en sentido estricto del nombre de la
variable: por ello el número puede ser sustituido por una operación, otra variable, o una operación entre números y variables.

La diferencia entre arreglo y variable es que la variable es como la “etiqueta” que le asigna el programador y que puede reconocerla
del resto llamarlo cuantas veces quiera, mientras que el arreglo es el “valor o significado” que se le da a las variables
Pregunta 3. Nivel intermedio
Realice un programa en C: Que lea 2 números por teclado, los almacene en un array y muestre la suma, reste, multiplicación y división en ellos. El
código generado debe ser copiado en su examen, este será compilado y se observara el resultado del programa.
#include <iostream>
#include <string>

using namespace std;

int main(){

float x,y,s,r,p,d;

cout<<"\n ingrese numero x:";

cin>>x;

cout<<"\n ingrese numero y:";

cin>>y;

s=x+y;

r=x-y;

p=x*y;

d=x/y;

cout<<x<<"+"<<y<<"="<<s;

cout<<"\n"<<x<<"-"<<y<<"="<<r;

cout<<"\n"<<x<<"*"<<y<<"="<<p;

cout<<"\n"<<x<<"/"<<y<<"="<<d;

return 0;

}
 Pregunta 4. Nivel intermedio
Diseñar un algoritmo que visualice y sume la serie de números 3, 6, 9, 12…, 99.

#include<stdio.h>
#include<conio.h>
main()
{
int num, suma= num+num;
for(num=3;num<=100;num=num+3)
{
printf("Numero %d \n",num);
}

printf("la suma es: 1683");

getch();
}

Pregunta 5. Nivel avanzado

Realice un programa en C: Que lea una palabra e imprima un mensaje indicando si es palíndromo o no. Use pilas. Una palabra es palíndromo cuando
se lee igual hacia adelante que hacia atrás. Ejemplo: oso, radar, reconocer, rotor, seres, somos, etc.

<iostream.h> //Verifica si una palabra es palindromo

<string.h>
"pilalineal.h"
typedef char tipo_base;
int main()
{
pilalineal p;
bool espal;
char pal[81];
cout << "Teclea la palabra verificar si es palindromo: " << endl;
cin.getline(pal,sizeof(pal));
for(int i=0; i<strlen(pal); )
{
char c;
c = pal[i++];
p.AdicPila(c);
}
espal = true;
for(int j=0; espal && !p.PilaVacia(); )
{
char c;
c = p.ElimPila();
espal = pal[j++] == c;
}
p.LimpiarPila();
if (espal) cout << "La palabra " << pal << " es un palindromo" << " \n";
else cout << "La palabra " << pal << " no es un palindromo" << " \n";