lunes, 24 de septiembre de 2007

Practica 10: Ejercicios con Arreglos unidimensionales.

Materia: Lógica Computacional.
Profesor: Lic. Salomón Aquino.

I. Objetivo. Al finalizar la práctica el estudiante será capaz de:
• Definir estructuras de datos y arreglos.
• Utilizar arreglos en una dimensión para resolver problemas.
II. Introducción Teórica.
Los Arreglos (Vectores o Array)
Un array (lista o tabla9 es una secuencia de datos del mismo tipo. Los datos se llaman elementos del array y se numeran consecutivamente 0, 1, 2, 3, ,, etc. Estos números se denominan valores índice o subíndice del array. El tipo de elementos almacenados en el array pueden ser cualquier tipo de dato de C, incluyendo estructuras definidas por el usuario.
Entonces, podemos entender los arrays (también conocidos como arreglos o formaciones) como variables que contienen diferentes tipos de datos homogéneos. Se puede acceder a cada elemento de datos individual de la variable mediante un subíndice, o índice. En los lenguajes C y C++, un array no se corresponde con un tipo de dato estándar; en su lugar, se trata de un tipo agregado que se obtiene a partir de otros tipos de datos. Es posible tener un array de cualquier cosa: caracteres, enteros, números en coma flotante, arrays, etc.
Un array se declara de modo similar a otros tipos de datos, excepto que se debe indicar al compilador el tamaño o longitud del array. Para indicar al compilador el tamaño o longitud del array se debe hacer seguir al nombre, el tamaño encerrado entre corchetes.
Los arrays tienen cuatro propiedades básicas:
• Los elementos individuales de datos de un array se denominan elementos.
• Todos los elementos deben ser del mismo tipo de dato.
• Todos los elementos se almacenan en posiciones contiguas de la memoria de la computadora y el subíndice (o índice) del primer elemento es cero.
• El nombre de un array es un valor constante que representa la dirección del primer elemento del array.
Para acceder a un elemento especifico del array, se utiliza el nombre de éste seguido por uno o más “índices” (donde cada uno representa una dimensión del arreglo o array) encerrado entre corchetes. Supongamos que tenemos un arreglo unidimensional llamado X con un tamaño de “n” elementos, su esquema grafico es el siguiente:



Como puede verse en el esquema, aunque el arreglo es de “n” elementos, en realidad tienen “n-1” elementos porque comienzan a enumerarse desde cero.
En términos generales para definir un array se especifica el tipo de almacenamiento (atributo opcional), el tipo de datos, el identificador y entre corchetes el tamaño del arreglo. Abajo se muestra algunos ejemplos de definición de arreglos:

a) int num[100]; (un array de 100 enteros)
b) char apellido[25]; (un array de 25 caracteres)
c) float prom[30]; (un array de 30 coma flotante)
d) char contrasena[16]; (un array de 16 caracteres)

La necesidad de definir arrays en función de constantes
A veces es conveniente definir el tamaño de un array en términos de una constante, en lugar de estar especificando una cantidad entera fija. Esto se realiza por facilidad de mantenimiento. Por ejemplo, suponga que tenemos un programa (con 350 líneas de código) donde se halle un array de 20 items, y a lo largo del programa se hace referencia unas 12 veces al arreglo, y supongamos también que se necesita cambiar el tamaño del arreglo. Sin usar la constante se tendría que revisar todo el programa para localizar las líneas de código y efectuar el cambio al nuevo tamaño, en cambio con el uso de constantes sólo se le cambia el tamaño a la misma y el problema esta resuelto. La definición de un array a través de una constante se muestra en el siguiente ejemplo:
# include stdio.h>
# include stdlib.h>
/* Definición de la constante */
#define tamano 20
main()
{
/* Utilización de la constante para definir la dimensión del arreglo */
int promedios[tamano];
/* Leer valores utilizando la variable i como contador dentro del ciclo FOR y ++i como acumulador*/
for (i=0; i < tamano; ++i)
scanf(“%d”,&promedios[i]);
.....
.....
}
La utilización de constantes definidas garantiza que las siguientes referencias al array no sobrepasen el tamaño definido para el mismo.
C no comprueba que los índices del array están dentro del rango definido.

Inicialización de arreglos
En ciertas circunstancias puede ser necesario darle valores iniciales a los arreglos, para ello basta con colocar entre llaves el conjunto de valores deseados separados por comas y en el orden requerido. A continuación se muestran algunos ejemplos:
a) int cant[6]={12,-3,0,15,8};
b) double DesvTipica[8]={0.23, 3.1416, -0.5, 2.16789, -56.78, 25, 0.15, -14 };
c) char meses[12]={‘E’, ‘F’, ‘M’, ‘A’, ‘M’, ‘J’, ‘J’, ‘A’, ‘S’, ‘O’, ‘N’, ‘D’};

Para el caso del arreglo “cant” es como tener:
Cant[0]=12
Cant[1]= -3
Cant[2]=0
Cant[3]=15
Cant[4]=8

Cuando los elementos del arreglo no tienen asignados valores iniciales explícitos, éstos son puestos a cero, a continuación tenemos un ejemplo:
int edades[8]={25,13,18};

El resultado de la asignación seria el siguiente:
Edades[0]=25;
Edades[1]=13;
Edades[2]=18;
Edades[3]=0;
Edades[4]=0;
Edades[5]=0;
Edades[6]=0;
Edades[7]=0;

Este método de inicializar arrays mediante valores constantes después de su definición, es adecuado cuando el número de elementos del arreglo es pequeño.
Una nota interesante en cuanto a la inicialización de arreglos, es que el tamaño no necesita ser indicado explícitamente. Con los arrays numéricos el tamaño será fijado igual al número de valores incluidos. En cuanto a las cadenas, el tamaño se fijará igual al número de caracteres del string o cadena mas uno (el carácter nulo “\0”).
C puede dejar los corchetes vacíos, sólo cuando se asignan valores al array, tal como
int cuenta[ ] = { 15, 25, -45 , 0 , 50 };
char c[ ] = { ‘L’, ‘u’, ‘i’, ‘s’ }; /* declara un array de 4 elementos */
El compilador asigna automáticamente cinco elementos a cuenta.
Otros ejemplos:
a) Int porcent[ ]={8, 6, 10, -15, 23};
b) Char mes[ ]=”octubre”;
que vienen siendo equivalente a:

Porcent[0]=8;
porcent[1]=6;
porcent[2]=10;
porcent[3]= -15;
porcent[4]=23;

mes[0]=‘o’;
mes[1]=‘c’;
mes[2]=‘t’;
mes[3]=‘u’;
mes[4]=‘b’;
mes[5]=‘r’;
mes[6]=‘e’;
mes[7]=‘\0’

Ejemplo 1:
Elabore un programa que permita leer una lista de números en un arreglo, calcule la suma, promedio, cuadrado , cubo y desviación estándar de los mismos:
#include stdio.h>
#include stdlib.h>
#include conio.h>
#include math.h>
#define tam 4
/* programa para calcular la suma, promedio, cuadrado, cubo y desviación
estandar de una serie de números */
main ( )
{
double vector[tam],cuadrado, cubo;
float prom, desv,suma=0;
int i, j;

system("cls" );
printf ("PROGRAMA PARA CALCULAR \n");
printf(" PROMEDIO, SUMA, CUADRADO, CUBO Y DESV. EST.\n\n") ;
//Captura de valores y suma de los mismos
for(i = 0 ; i < tam ; ++i)
{
printf ("num [%d] = " , i) ;
scanf ("%lf" , &vector[i]) ;
suma+= vector[i] ;
}
prom = suma / tam ;
printf (" \n El promedio de los numeros es: %4.2f\n ", prom) ;
//Calculo e impresión de cuadrado, cubo y desviación estandar
printf(" \n \n NUMERO CUADRADO CUBO DESV. EST.\n");
for( i = 0 ; i < tam ; ++i )
{
cuadrado = vector[i] * vector[i] ;
cubo = pow (vector[i], 3) ;
desv = vector [i] - prom ;
printf ("%.2lf", vector[i] ) ;
printf (" \t%.2lf", cuadrado) ;
printf (" \t%.2lf", cubo) ;
printf (" \t%.2f\n", desv) ;
}
system("pause");
return(0);
}

Nota que los valores fueron declarados de tipo double no enteros, por el tamaño de los valores que se generan en los cálculos.

Ejemplo 2:
El siguiente programa lee 5 valores de teclado y los guarda en un arreglo a. Luego los escribe.

#include stdio.h>
#include stdlib.h>
main()
{
int a[5],i,num;
for(i=0; i<5;i++){
printf("Digite el numero:\n");
scanf("%d",&num);
a[i]=num;
}

printf("\nEscribiendo el arreglo con los datos leidos:\n\n");
for(i=0; i<5;i++){
printf("a[%d]= %d\n\n",i,a[i]);
}
system("pause");
return 0;
}

Ejemplo 3:
El siguiente programa, pide 5 numeros y calcula los cubos de ellos, los cuales son guardados en un arreglo y son desplegados.

#include stdio.h>
#include stdlib.h>
#include math.h>
main()
{
int i;
double a[5], num;
for (i=0; i<5; i++)
{
printf("\n Digite numero:");
scanf("%lf", &num);
a[i]=num;
}
printf("_________________________________________\n");
printf("Los cubos de los numeros leidos son:\n");
for (i=0; i<5; i++){
a[i]=pow(a[i],3);
printf("%.0lf\n",a[i]);
}
printf("\n");
system("pause");
return 0;
}



EJERCICIOS:

Ejercicio 1:
Digite, compile y ejecute el siguiente programa.
#include stdio.h>
#include stdlib.h>
main()
{
int a,b=0;
int c[10]={1,2,3,4,5,6,7,8,9,0};
for (a=0;a<10;++a)
if ((c[a]%2)==0) b+=c[a];
printf("%d\n",b);
system(“pause”);
return 0;
}

¿Qué hace el programa? __________________________________________
_______________________________________________________________
Cuál es la salida? _______

Ejercicio 2:
Digite, compile y ejecute el siguiente programa.
#include stdio.h>
#include stdlib.h>
main()
{
int a,b=0;
int c[10]={1,2,3,4,5,6,7,8,9,0};
for (a=0;a<10;++a)
if ((a%2)==0)b+=c[a];
printf("%d\n",b);
system(“pause”);
return 0;
}
¿Qué hace el programa? __________________________________________
_______________________________________________________________
Cuál es la salida? _______
¿En qué se diferencia del ejemplo anterior? ____________________________
_______________________________________________________________
Ejercicio 3
Elabore un programa que sume los primeros 25 números enteros guardados en un vector. Se desea imprimir la lista de números y al final la suma de los mismos.
Ejercicio 4
Generar e imprimir un vector de 10 números enteros y encontrar el mayor de ellos. Desplegar el resultado.
Ejercicio 5
Dadas dos listas A y B de igual número de elementos, se desea generar e imprimir una lista C conteniendo las sumas: A[i] + B[i] = C[i]

domingo, 23 de septiembre de 2007

Clase 10: Estructuras de datos y arreglos.

Materia: Lógica Computacional
Profesor: Lic. Salomón Aquino.
Objetivos de la clase:
Al final de la clase los alumnos y alumnas serán capaces de:
Asimilar los conceptos generales de estructuras de datos y arreglos.
Resolver problemas usando arreglos en una dimensión (vectores).




Introducción:
Todas las variables que se han considerado hasta ahora son de tipo simple. Una variable de tipo simple consiste de una sola caja de memoria y sólo puede contener un valor cada vez.
Una variable de tipo estructurado consiste en toda una colección de casillas de memoria.
Los tipos de datos estudiados: entero, real, alfabético son considerados como datos de tipo simple, puesto que una variable que se define con alguno de estos tipos sólo puede almacenar un valor a la vez, es decir, existe una relación de uno a uno entre la variable y el número de elementos (valores) que es capaz de almacenar.
En cambio un dato de tipo estructurado, como el arreglo, puede almacenar más de un elemento (valor) a la vez, con la condición de que todos los elementos deben ser del mismo tipo, es decir, que se puede tener un conjunto de datos enteros, reales, etc.
Estructuras de datos:
Estructura de Datos es una colección de datos que se caracterizan por su organización y las operaciones que se definen en ella.
Los datos de tipo estándar pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.
Estructura de Datos estáticas:
Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilación y no puede ser modificado durante la ejecución del programa.
Corresponden a este tipo los arrays y registros
Estructuras de Datos Dinámicas:
Son aquellas en las que el espacio ocupado en memoria puede ser modificado en tiempo de ejecución.
Corresponden a este tipo las listas, árboles y grafos .
Estas estructuras no son soportadas en todos los lenguajes.
La elección de la estructura de datos idónea dependerá de la naturaleza del problema a resolver y, en menor medida, del lenguaje.
Las estructuras de datos tienen en común que un identificador, nombre, puede representar a múltiples datos individuales.
Arreglos o Arrays:
Un arreglo (array) es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Para referirse a un determinado elemento de un array se deberá utilizar un índice, que especifique su posición relativa en el array.
Un arreglo es una colección finita, homogénea y ordenada de elementos.
Finita:Todo arreglo tiene un límite; es decir,debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo.
Homogénea: Todos los elementos del arreglo deben ser del mismo tipo.
Ordenada: Se puede determinar cuál es el primer elemento, el segundo, el tercero,.... y el n-ésimo elmento.
Los arreglos se clasifican de acuerdo con el número de dimensiones que tienen. Así se tienen los:
Unidimensionales (vectores)
Bidimensionales (tablas o matrices)
Multidimensionales (tres o más dimensiones)

Tipos de arreglos:




Arreglos unidimensionales:
Están formados por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la posición que tiene cada elemento dentro del arreglo de datos.dentro del arreglo, los programas especifican el nombre de éste y el número del elemento, colocándolo dentro de corchetes, como en calificación[3].
Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos.
Para declarar un arreglo tiene que indicar su tipo, un nombre único y la cantidad de elementos que va a contener. Por ejemplo, las siguientes instrucciones declaran tres arreglos distintos:
Float costo_partes[50];
Int edad_empleados[100];
Float precios_acciones[25];

Ejemplo de arreglo unidimensional:



Para acceder a valores específicos del arreglo, use un valor de índice que apunte al elemento deseado. Por ejemplo, para acceder al primer elemento del arreglo calificaciones debe utilizar el valor de índice 0 (calificaciones[0]).
Los programas en C++ siempre indizan el primer elemento de un arreglo con 0 y el último con un valor menor en una unidad al tamaño del arreglo.
Inicialización y asignación de valores:
Como se decía anteriormente, antes de utilizar un arreglo es necesario inicializarlo:
Para inicializar todos los elementos de una vez, se colocan dentro de una estructura for que va del primer elemento al último que contiene el arreglo.
Para asignar un valor a un elemento del arreglo se hace por ejemplo:
Calificaciones[0] <- 100;
Cuando se usan arreglos, una operación común es usar una variable índice para acceder a los elementos de un arreglo. Suponiendo que la variable índice I contiene el valor 3, la siguiente instrucción asigna el valor 400 a valores[3]:
valores[I] <- 400;
Partes de un arreglo:
Los componentes. Hacen referencia a los elementos que forman el arreglo, es decir, a los valores que se almacenan en cada una de las casillas del mismo.
Los índices. Permiten hacer referencia a los componentes del arreglo en forma individual, especifican cuántos elementos tendrá el arreglo y además, de qué modo podrán accesarse esos componentes.
Operaciones con vectores:
Las operaciones que se pueden realizar con vectores durante el proceso de resolución de un problema son:
Lectura/ escritura
Asignación
Actualización ( inserción, eliminación, modificación)
Recorrido (acceso secuencial)
Ordenación
Búsqueda

Lectura y escritura de vectores:
Lectura
El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de sus elementos. Normalmente se realizan con estructuras repetitivas, aunque pueden usarse estructuras selectivas.
Usamos los índices para recorrer los elementos del arreglo:
desde i = 1 hasta 70 hacer
leer ( arre[i])
fin_desde
Escritura:
Es similar al caso de lectura, sólo que en vez de leer el componente del arreglo, lo escribimos.
leer (N)
desde i = 1 hasta N hacer
escribir (arre[i])
fin_desde
Asignación e Inicialización de vectores:
Asignación:
No es posible asignar directamente un valor a todo el arreglo; sino que se debe asignar el valor deseado en cada componente. Con una estructura repetitiva se puede asignar un valor a todos los elementos del vector.
Por ejemplo:
arre[1] <- 120 (asignación de un valor constante único a una casilla del vector)
arre[3] <- arre[1] / 4 (asignar una operación)
Se puede asignar un valor constante a todos los elementos del vector:
desde i = 1 hasta 5 hacer
arre[i] <- 3
fin_desde
O bien
arre <- 3 (con arre del tipo arreglo)
Inicialización
Para inicializar con cero todos los elementos del arreglo:
desde i = 1 hasta 70 hacer
arre[i] <- 0
fin_desde
Acceso secuencial y Actualización de vectores:
Acceso Secuencial. (Recorrido)
El acceso a los elementos de un vector puede ser para leer en él o para escribir (visualizar su contenido).
Recorrido del vector es la acción de efectuar una acción general sobre todos los elementos de ese vector.
Actualización.
Incluye añadir (insertar), borrar o modificar algunos de los ya existentes. Se debe tener en cuenta si el arreglo está o no ordenado.
Añadir datos a un vector consiste en agregar un nuevo elemento al final del vector, siempre que haya espacio en memoria.
Fin de la clase.
Gracias por asistir.

lunes, 17 de septiembre de 2007

Practica 9: Ejercicios con While y Do While.

Materia: Lógica Computacional.
Profesor: Lic. Salomón Aquino.

Objetivos. Al finalizar la práctica los estudiantes serán capaces de:
• Resolver Problemas usando estructuras While Y Do While
• Aplicar el concepto de centinelas y banderas con estructuras While y Do While.

Estructura Mientras (While)
Al igual que el bucle for, el bucle While es un bucle de precondición. Esto significa que el programa evalúa la condición antes de entrar en la instrucción o instrucciones del cuerpo del bucle. Como consecuencia de esto, los bucles de precondición se pueden ejecutar desde cero hasta varias veces.
La sentencia while se utiliza para generar bucles repetidamente, hasta que la condición deje de ser verdadera.
Sintaxis:
while ( [condición] ) {
Sentencias;
}

Como en todas las estructuras que hemos visto, si se cuenta con una sola sentencia de repetición, no es necesario escribir las llaves.
Estructura Repetir (Do While)
La sentencia do – while se utiliza para especificar un bucle condicional que se ejecuta al menos una vez. Esta situación se suele dar en algunas circunstancias en las que se ha de tener la seguridad de que una determinada acción se ejecutará una o varias veces, pero al menos una vez.
Cuando se construye un bucle usando while, la evaluación de la condición para la continuación del bucle se realiza al comienzo de cada pasada. Sin embargo, a veces es deseable disponer de un bucle en el que se realice el examen al final de cada pasada.
Con esta sentencia se controla la condición al final del bucle. Si ésta se cumple, el programa vuelve a ejecutar las sentencias del bucle.
La única diferencia entre las sentencias while y do...while es que con la segunda el cuerpo del bucle se ejecutará por lo menos una vez.
Sintaxis:
do {
sentencia1;.......
sentenciaN;
} while ([evaluación]);

Ejemplo 1
Elabore un programa en lenguaje C para calcular el promedio de una lista de x números.
Solucion en WHILE:

#include stdio.h>
#include stdlib.h>
main ( )
{
int n , contar=1;
float x , promedio , suma=0;
printf ("Cuantos números desea leer?: ");
scanf ("%d",&n);
while (contar <= n) {
printf ("x= ");
scanf ("%f",&x);
suma +=x;
++contar;
}
promedio=suma/n;
printf ("\nEl promedio es: %.2f\n",promedio);

system(“pause”);
return 0;
}

Solucion en DO-WHILE
#include stdio.h>
#include stdlib.h>
main ( )
{
int n, contar = 1;
float x, promedio, suma = 0;
printf ("Cuantos numeros?: ");
scanf ("%d",&n);
do {
printf("x= ");
scanf ("%f", &x);
suma +=x;
++contar;
} while (contar <= n);
promedio = suma/n;
printf ("\nEl promedio es: %.2f\n",promedio);
system(“pause”);
return 0;
}


Ejemplo 3 : Uso de centinelas
En el ejemplo se introducen notas mientras que ésta sea distinta de centinela, al final imprime cuántas notas se ingresaron, su suma y un mensaje de final. Nota se ha declarado de tipo entero.
#include stdio.h>
#include stdlib.h>
main()
{
const int centinela = -1;
int nota,suma=0;
int cuenta =0;
printf("Introduzca primera nota:\n");
scanf("%d",¬a);
while (nota != centinela)
{
cuenta++;
suma+= nota;
printf("Introduzca la siguiente nota:\n");
scanf("%d",¬a);
}
printf("la suma es: %d\n",suma);
printf("la cuenta fue: %d\n", cuenta);
puts("final");
system(“pause”);
return 0;
}
Ejemplo 4: Uso de centinelas.
Elabore un programa para solicitar el nombre, apellido, edad y la nota promedio de 5 estudiantes de un curso de computación, el programa debe realizar la petición de los datos hasta que se hallan completado los datos.
Solución:
#include stdio.h>
#include conio.h>
#include stdlib.h>
main()
{
int op,edad;
float nota;
char nombre[20], apellido[20];
op=1;
while (op<=5)
{
system("cls");
if(op==5)
{
printf("\n\n\t");
printf("ESTE ES EL ULTIMO ALUMNO");
}
printf("\n\n\t");
printf("REGISTRO DE ALUMNO # %d",op);
printf("\n\n\t\t");
printf ("Nombre: ");
scanf ("%s",nombre);
printf("\n\n\t\t");
printf ("Escriba su Apellido: ");
scanf ("%s",apellido);
printf("\n\n\t\t");
printf ("Escriba su Edad: ");
scanf ("%d",&edad);
printf("\n\n\t\t");
printf ("Escriba su Nota Promedio: ");
scanf ("%f",¬a);
++op;
}
system("cls");
printf("\n\n\n\t");
printf ("\nE L P R O G R A M A H A T E R M I N A D O\n");
system("pause");
return 0;
}
Nota: Este ejemplo aplica el uso de tabuladores para ordenar la información
Ejemplo 5: Uso de banderas.
El siguiente programa utiliza un juego de adivinación de un número, indicando las veces que se necesitan para encontrar el valor de 77. Note el uso de la instrucción continue que provoca que se ignoren todas las instrucciones que siguen a dicha instrucción.
La instrucción while (!iadivinado) indica que mientras sea verdadero que entre al bucle, esto es porque la variable iadivinado se inicializó a FALSO. Esta variable es la bandera del programa, en el momento en que el usuario digite el número 77, la bandera cambia a verdadero y la condición del bucle deja de ser verdadera y se sale.
Observa también que se definieron dos constantes para que la comparación sea numérica, ya que decimos que verdadero vale 1 y falso vale cero, al escribir por ejemplo, la palabra VERDADERO, en realidad, lo que toma la variable es el valor de 1.
#include
#include
#define VERDADERO 1
#define FALSO 0
int main()
{
int inumero_correcto,iadivinado;
int ivalor_introducido,inumero_intentos;
inumero_correcto=77;
iadivinado=FALSO;
inumero_intentos=0;
while (!iadivinado){
printf("por favor, introduzca el numero de la suerte:");
scanf("%d", &ivalor_introducido);
inumero_intentos++;
if(ivalor_introducido== inumero_correcto)
iadivinado=VERDADERO;
else
continue;
printf ("¡Usted ha necesitado %d intentos para adivinarlo!\n", inumero_intentos);
}
system("pause");
return 0;
}

EJERCICIOS:
Ejercicio 1:
Escriba un programa que calcule el resultado de todos los números del uno al cien (1+2+3+4......).
Ejercicio 2:
Escriba un programa que genere las tablas de multiplicar del 1 al 10.
Ejercicio 3:
Haga un programa que pida el número de alumnos de una clase y luego debe permitir ingresar los nombres de dichos alumnos.
Ejercicio 4:
Una compañía de seguros tiene contratados a n vendedores. Cada uno hace tres ventas a la semana. Su política de pagos es que un vendedor recibe un sueldo base y un 10% extra por comisiones de sus ventas.
El gerente de la compañía desea saber cuánto dinero obtendrá en la semana cada vendedor por concepto de comisiones y cuánto tomando en cuenta su sueldo base y sus comisiones
Ejercicio 5:
Haga un programa usando bucle do-While, que pida números y luego calcule la media de esos números. El usuario debe introducir los datos hasta que escriba –1 para finalizar la lectura.

Ejercicio 6:
Escriba un programa usando banderas para imprimir y sumar los términos de la serie 2,5,7,10,12,15....50. Nota que a la serie se le suma 2 y a veces 3. (Puedes auxiliarte del algoritmo visto en clase teórica)
Ejercicio 7:
Elabora el programa que escriba los números del 1 al 100 excepto el número 25. Utiliza la función continue.

domingo, 16 de septiembre de 2007

Clase 9: Estructura Mientras y Repetir.

Materia: Lógica Computacional
Profesor: Lic. Salomón Aquino.
Objetivos de la clase:
• Al final de la clase los alumnos y alumnas serán capaces de:
1) Aplicar las estructuras mientras y repetir, en la solución de problemas.
2) Entender y aplicar el uso de centinelas y banderas.

Estructura Mientras (While):
• Se llama Mientras a la estructura algorítmica que se ejecuta mientras la condición evaluada resulte verdadera.
• Se evalúa la expresión booleana y, si es cierta, se ejecuta la instrucción especificada, llamada el cuerpo del bucle. Entonces se vuelve a evaluar la expresión booleana, y si todavía es cierta se ejecuta de nuevo el cuerpo. Este proceso de evaluación de la expresión booleana y ejecución del cuerpo se repite mientras la expresión sea cierta. Cuando se hace falsa, finaliza la repetición.


Estructura repetir (repeat o Do While)
• Se llama Repetir a la estructura algorítmica que se ejecuta un número definido de veces hasta que la condición se torna verdadera.



Representación en pseudocodigo:
• Mientras:
Mientras
Acciones
Fin_mientras
• Repetir:
Repetir
Acciones
Hasta que
EJEMPLO:
Calcular la suma de los cuadrados de los primeros 100 números enteros y escribir el resultado.


Solución estructura Repetir:




Centinelas:
• En un ciclo While controlado por tarea, la condición de While especifica que el cuerpo del ciclo debe continuar ejecutándose mientras la tarea no haya sido completada.
• En un ciclo controlado por centinela el usuario puede suspender la introducción de datos cuando lo desee, introduciendo una señal adecuada llamada centinela.
• Un ciclo Repetir controlado por centinela es cuando el usuario digita una letra para salir como por ejemplo S o N para indicar si desea continuar o no. El bucle debe repetirse hasta que la respuesta del usuario sea “n” o “N”.
• Cuando una decisión toma los valores de –1 o algún posible valor que no esté dentro del rango válido en un momento determinado, se le denomina centinela y su función primordial es detener el proceso de entrada de datos en una corrida de programa.
• Por ejemplo, si se tienen las calificaciones de un test (comprendida entre 0 y 100); un valor centinela en esta lista puede ser –999, ya que nunca será una calificación válida y cuando aparezca este valor se terminará de ejecutar el bucle.
• Si la lista de datos son números positivos, un valor centinela puede ser un número negativo.
• Los centinelas solamente pueden usarse con las estructuras Mientras y Repetir, no con estructuras Desde/Para
Ejemplo de centinelas:
• Suponga que debemos obtener la suma de los gastos que hicimos en nuestro último viaje, pero no sabemos exactamente cuántos fueron.
Si definimos gasto1, gasto2, gasto3, ...., -1 donde
gastoi: real es el gasto número i y
sumgas: real es el acumulador de gastos efectuados.
-1 es el centinela de fin de datos.
• Algoritmo:
Inicio
Sumgas <--0
Leer (gasto)
Mientras gasto <> -1 hacer
Sumgas <-- sumgas + gasto
Leer (gasto)
Fin_mientras
Escribir (sumgas)
Fin
Banderas:
• Conocidas también como interruptores, switch, flags o conmutadores, son variables que pueden tomar solamente dos valores durante la ejecución del programa, los cuales pueden ser 0 ó 1, o bien los valores booleanos True o False.
• Se les suele llamar interruptores porque cuando toman los valores 0 ó 1 están simulando un interruptor abierto/cerrado o encendido/apagado.
Ejemplo de banderas:
• Ejemplo 1: Leer un número entero N y calcular el resultado de la siguiente serie: 1 – 1/2+ 1/3 – 1/4 +.... +/- 1/N.
• Algoritmo:
Inicio
Serie <-- 0
I <-- 1
Leer (N)
Band <-- “T”
Mientras I <= N hacer
Si band = “T” entonces
Serie <--serie + (1/I)
Band <-- “F”
Sino
Serie <-- serie – (1/I)
Band <-- “T”
Fin_si
I <-- I + 1
Fin_mientras
Escribir (serie)
Fin
Fin de la clase.
Gracias por asistir.

lunes, 10 de septiembre de 2007

Practica 8: Ejercicios con Estructura FOR.

Materia: Lógica Computacional.
Profesor: Lic. Salomón Aquino.

Objetivos. Al finalizar la práctica los estudiantes serán capaces de:
• Resolver Problemas usando estructuras desde con contadores y acumuladores.

Repetición: El bucle For.
Es el bucle más adecuado para implementar bucles controlados por contador que son bucles en los que un conjunto de sentencias se ejecutan una vez por cada valor de un rango especificado.
Es quizá la más frecuente estructura usada para crear ciclos en C. Esta sentencia incluye una expresión que especifica el valor inicial de un índice, otra expresión que determina cuándo se continúa o no el bucle y una tercera expresión que permite que el índice se modifique al final de cada pasada.
De forma general el ciclo FOR se representaría así:

for ( [valor inicial]; [valor final]; [incremento o decremento])
sentencia;

Y en el caso que el ciclo FOR esté compuesto por más de una línea de sentencias se escribiría así:
for ([valor inicial]; [valor final]; [incremento o decremento])
{
sentencia 1;
sentencia 2;
sentencia N;
}
La inicialización indica una variable (variable de control) que condiciona la repetición del bucle. Si hay más, van separadas por comas:

for (a=1,b=100;a!=b;a++,b- -){
Normalmente se utilizan los bucles For siempre que exista un número necesario y predefinido de iteraciones.
Ejemplo 1:
El siguiente ejemplo muestra como utilizar el for para mostrar un listado de números del 1 al 15.
#include stdio.h>
#include stdlib.h>
main ()
{
int i;
printf ("Numeros del 1 al 15\n\n\n");
for (i=1;i<=15;i++)
printf ("%d\n",i);
system(“pause”);
return 0;
}

Ejemplo 2:
Escriba un programa que escriba los números del 15 al 1 (descendente).
#include stdio.h>
#include stdlib.h>
main ()
{
int i;
printf ("Numeros del 15 al 1\n\n\n");
for (i=15;i>=1;i--)
printf ("%d\n",i);
system(“pause”);
return 0;
}
Ejemplo 3. El siguiente ejemplo suma los cinco primeros números enteros.
#include stdio.h>
#include stdlib.h>
main ()
{
int isuma,ivalor;
isuma=0;
for (ivalor=1; ivalor<=5; ivalor++)
{
isuma+= ivalor;
printf(“\n%d”,isuma);
}
Printf(“\n”);
system(“pause”);
return 0;
}
En C++ se podría haber escrito el fragmento de código del for, de la siguiente manera:
For (int ivalor=1; ivalor<=5; ivalor++);
C++ permite declarar e inicializar la variable de control del bucle dentro del bucle for. Se pueden declarar variables inmediatamente antes de la instrucción que realmente las utiliza.
Los rangos de incremento/ decremento de la variable o expresión de control del bucle pueden ser cualquier valor y no siempre 1, por ejemplo:
#include stdio.h>
#include stdlib.h>
main()
{
int n;
for (n=0; n<100; n+=20)
printf("%d \t %d \n", n, n*n);
system(“pause”);
return 0;
}
Otros ejemplos:
1) int c;
for (c=’A’; c<=’Z’; c++)
printf("%c", c);
2) for (i=9; I>=0; I-=3)
printf("%d", (i*i));
3) for (i=1; i<100; I*=2)
printf("%d", i);
4) # define MAX 25
int i,j;
for (i=0, j=MAX; i<=j; i++,j--)
printf("%d", (i+2*j));
5) double p;
for (p=0.75; p<=5; p+=0.25)
printf(“la respuesta es: %.21f”,p);
6) double x;
for (x=pow(y,3.0); x>2.0; x=sqrt(x))
printf(“x vale %.5e”,x);
Naturalmente, cuando la variable de control no es de tipo int, se tendrán menos garantías de precisión.
Se debe tener cuidado con el uso de las condiciones del bucle For, ya que debemos estar seguros de que en algún momento el bucle terminará y no que seguirá ejecutándose infinitamente. Por eso no es recomendable modificar la condición de incremento como parte de las instrucciones del cuerpo del ciclo, o se corre el riesgo de que se vuelva infinito.

Para abortar un bucle infinito se presiona CTRL + C

La sentencia Continue hace que la ejecución de un bucle vuelva a la cabecera del bucle.
Ejemplo:
#include stdio.h>
#include stdlib.h>
int main()
{
int clave,i;
puts ("introduzca -9 para finalizar");
clave =1;
for (i=0; i<8; i++){
if (clave== -9) continue;
scanf("%d", &clave);
printf("clave %d\n",clave);
}
printf("valores finales i=%d clave=%d", i,clave);
system(“pause”);
return 0;
}
Ejemplo 6
El siguiente ejemplo nos pide una cadena de 10 caracteres y nos muestra dicha cadena en forma invertida.

/* Uso de la sentencia FOR. */
#include stdio.h>
#include stdlib.h>
#define ctam_array 10

int main ()
{
int idespl;
char carray[ctam_array];
printf("Escriba una palabra de 10 espacios:\n");
for (idespl=0; idespl carray[idespl]=getchar();
for (idespl=ctam_array -1; idespl>=0;idespl--)
putchar(carray[idespl]);
printf("\n");
system("pause");
return 0;
}

EJERCICIOS

Desarrolla los siguientes programas:
1. Escriba un programa que pida N números y nos diga cuál es el mayor y cuál es el menor y la posición en que fueron leidos cada uno.
2. Escriba un programa que pida las notas y nombres de cinco alumnos y calcule el promedio general.
3. Escriba un programa que presente en pantalla la tabla de multiplicar entre 1 y 10, requerida por el usuario.
4. Escribir un programa que visualice un triángulo isósceles de 10 filas, como se muestra a continuación:
*
**
***
****
*****
******
*******
********
*********
**********

domingo, 9 de septiembre de 2007

Clase 8: Estructuras repetitivas e iterativas.

Materia: Lógica Computacional
Profesor: Lic. Salomón Aquino.
Objetivos de la clase:
Al final de la clase los alumnos y alumnas serán capaces de:
Identificar y diferenciar el uso de las estructuras repetitivas e iterativas.
Entender el uso de contadores y acumuladores y aplicarlo en la solución de problemas repetitivos e iterativos.
ESTRUCTURAS REPETITIVAS E ITERATIVAS:
Son operaciones que se deben ejecutar un número repetido de veces.
El conjunto de instrucciones que se ejecuta repetidamente cierto número de veces, se llama Ciclo, Bucle o Lazo.
Iteración es cada una de las diferentes pasadas o ejecuciones de todas las instrucciones contenidas en el bucle.
Fases de un Programa Cíclico:
Entrada de datos e instrucciones previas
Lazo o bucle
Instrucciones finales o resto del proceso
Salida de resultados

Ejemplo de bucle infinito:



Ejemplo de bucle finito:



Estructura Desde/Para



Se usa frecuentemente cuando se conoce de antemano el número de veces que se ejecutarán las acciones de un bucle.
A la estructura Desde/Para se le conoce como Repetitiva. Para utilizar esta estructura en algoritmos, debemos hacer uso de contadores y algunas veces de acumuladores, cuyos conceptos se describen a continuación:
Contador y Acumulador:
Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante cada vez que se produce un determinado suceso o acción.
La inicialización consiste en asignarle al contador un valor. Se situará antes y fuera del bucle.
Representación:
+
Si en vez de incremento es decremento se coloca un menos en lugar del más.
Ejemplo: i = i + 1
Acumulador: Es una variable que suma sobre sí misma un conjunto de valores para de esta manera tener la suma de todos ellos en una sola variable.
La diferencia entre un contador y un acumulador es que mientras el primero va aumentando de uno en uno, el acumulador va aumentando en una cantidad variable.
Representación: +
Ejemplo de contador y acumulador:



Fin de la clase.
Gracias por asistir.

lunes, 3 de septiembre de 2007

Solucion a ejercicios

Ejercicio 1:

#include iostream.h>
#include stdlib.h>
#include stdio.h>


int main()
{
float venta, comision;
printf("introduzca la cantidad vendida: ");
scanf("%f",&venta);
printf("\n");
if ((venta>=2000 && venta <=10000))
comision = venta*0.07;
else
if (venta>10000 && venta <=20000)
comision = venta * 0.1;
else
if (venta>20000)
comision = venta *0.15;
else
printf("valor menor de 2000\n");
printf("la comision es: %.2f \n",comision);
system("PAUSE");
return 0;
}



Ejercicio 2:

#include iostream.h>
#include stdlib.h>
#include stdio.h>

int main()
{
int a,b;
printf("introduzca el valor de a: ");
scanf("%f",&a);
printf("\n");
printf("introduzca el valor de b: ");
scanf("%f",&b);
printf("\n");
if (a==b)
printf(" a = b \n");
else
{
printf(" no son iguales \n");
if (a > b)
printf("a > b \n");
else
printf("a < b \n");
}


system("PAUSE");
return 0;
}



Ejercicio 4:

#include iostream.h>
#include stdlib.h>
#include stdio.h>

int main()
{
float a, b, r;
int opc=0;
char ch;
printf("introduzca el valor de a: ");
scanf("%f",&a);
printf("\n");
printf("introduzca el valor de b: ");
scanf("%f",&b);
printf("\n");

printf( "Elige el numero en el menu:\n\n" );
printf( "1 - Sumar\n" );
printf( "2 - Restar\n" );
printf( "3 - Multiplicar\n" );
printf( "4 - Dividir\n" );
fflush(stdin);
//opc= getchar();
//printf("opc = %d \n",opc);
ch = getchar();

switch (ch) {
case ('1'):
r = a+b;
break;
case ('2'):
r = a - b;
break;
case ('3'):
r = a * b;
break;
case ('4'):
r = a / b;
break;
default:
printf("La opcion No. %c no esta definida\n", ch);
}

printf("el resultado es : %f \n",r);
system("PAUSE");
return 0;
}