Aplicación de Lenguaje "C" para Series, Cadenas y Matrices

A
UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA INDUSTRIAL
ASIGNATURA DE INFORMATICA PARA INGENIERIA
DOCENTE:
ING. JUAN CARLOS AVILES CORTEZ
ESTUDIANTES:
PROYECTO: APLICACIN DE LENGUAJE C PARA
CHUQUIMIA MUOZ JAIME GONZALO
SERIES, CADENAS Y MATRICES
APLICACIN DE LENGUAJE C
PARA SERIES, CADENAS Y MATRICES
1. ANTECEDENTES.El lenguaje C fue desarrollado en Bell Laboratories para su uso en investigacin y se
caracteriza por un gran nmero de propiedades que lo hacen ideal para usos
cientficos y de gestin.
Una de las grandes ventajas del lenguaje C es ser estructurado. Se pueden escribir
bucles que tienen condiciones de entrada y salida claras y se pueden escribir
funciones cuyos argumentos se verifican siempre para su completa exactitud. Su
excelente biblioteca estndar de funciones, convierten a C en uno de los mejores
lenguajes de programacin que los profesionales informticos pueden utilizar.
Uno de los objetivos de diseo del lenguaje C es que slo sean necesarias unas pocas
instrucciones en lenguaje mquina para traducir cada elemento del lenguaje, sin que
haga falta un soporte intenso en tiempo de ejecucin. Es muy posible escribir C a bajo
nivel de abstraccin; de hecho, C se us como intermediario entre diferentes
lenguajes.
En parte a causa de ser de relativamente bajo nivel y de tener un modesto conjunto
de caractersticas, se pueden desarrollar compiladores de C fcilmente. En
consecuencia, el lenguaje C est disponible en un amplio abanico de plataformas
(seguramente ms que cualquier otro lenguaje).
Adems, a pesar de su naturaleza de bajo nivel, el lenguaje se desarroll para
incentivar la programacin independiente de la mquina. Un programa escrito
cumpliendo los estndares e intentando que sea porttil puede compilarse en muchos
computadores.
C se desarroll originalmente (conjuntamente con el sistema operativo Unix, con el
que ha estado asociado mucho tiempo) por programadores para programadores. Sin
embargo, ha alcanzado una popularidad enorme, y se ha usado en contextos muy
alejados de la programacin de software de sistema, para la que se dise
originalmente.
2. FORMULACION DEL PROBLEMA DEL PROBLEMA.Conociendo el fcil manejo y desarrollo del lenguaje C podramos aplicar dicho
lenguaje a la solucin de problemas que nos cuesta trabajo o se nos hace moroso
resolver como se El Triangulo De Pascal La Serie De Fibonacci, Obtener nmeros
primos o Escribir una palabra o un numero al revs entonces la pregunta seria Se
puede realizar programas para aplicar soluciones a Matrices, Series o Cadenas?
3. OBJETIVO.-

DOCENTE:
ESTUDIANTES:
3.1.
OBJETIVO GENERAL.-
Aplicar el lenguaje C en el manejo de diferentes inconvenientes que tenemos para

desarrollar programas que contengas Series, Cadenas o Matrices.
3.2.
-
OBJETIVOS ESPECIFICOS.-
Desarrollar programas para elaborar series en nuestro caso se realizara SERIE PARA N
NUMEROS PRIMOS y SERIE DE FIBONACCI
Desarrollar programas para elaborar cadenas en nuestro caso se realizara
PROGRAMA PARA LEER UN NUMERO O UNA PALABRA AL REVS y ESCRIBIR UNA
CANTIDAD DE PALABRAS O NUMEROS Y QUE LOS ORDENE DE FORMA ASCENDENTE O
ALFABETICA
Desarrollar programas para elaborar matrices en nuestro caso se realizara EL
TRIANGULO DE PASCAL
Aprovechar los diferentes operadores que posee el lenguaje C para realizar los
programas a resolver.
4. JUSTIFICACION
4.1.
SERIES
4.1.1.NUMEROS PRIMOS
Los Nmeros Primos son Nmeros Naturales, mayores a 1, que poseen solo 2
divisores: 1 y s mismo.
Por ejemplo, todos los Nmeros Primos menores a 100 son:
2
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
4.1.2.SERIE DE FIBONACCI
La Serie de Fibonacci es una serie muy conocida y utilizada, fue descubierta por
Leonardo de Pisa (Ms conocido como Fibonacci) en el siglo XII. Fue l quien introdujo
el uso de los nmeros arbigos, haciendo que se utilicen estos en lugar de los
nmeros romanos, ya que eran ms sencillos de utilizar y se podan representar
cantidades mayores.
Su estudio para crear la serie se bas en una simple pregunta: cuntos conejos
puede producir una sola pareja en un ao, si todos los meses cada pareja engendra
una nueva pareja, la cual comienza a engendrar a partir del segundo mes, y si no se
produce ninguna muerte?, (suponiendo que cada pareja consiste de un macho y una
hembra y que los conejos no se oponen al apareamiento entre hermanos).
Con esto se tiene lo siguiente:

DOCENTE:
ESTUDIANTES:
Se puede ver que la primera pareja engendra al primer mes una pareja, al segundo
mes otra pareja, y al tercer mes, la segunda pareja engendrada ya puede engendrar
una pareja y se suma a la que engendra la primera pareja, y as sucesivamente. Al
final, se tiene una sucesin de la siguiente forma:
0, 1, 1, 2, 3, 5, 8,...
Se puede ver que la primera pareja engendra al primer mes una pareja, al segundo
mes otra pareja, y al tercer mes, la segunda pareja engendrada ya puede engendrar
una pareja y se suma a la que engendra la primera pareja, y as sucesivamente.
Al final, se tiene una sucesin de la siguiente forma: 0, 1, 1, 2, 3, 5, 8,...
Ahora, analizando esta serie, se puede ver que el trmino siguiente siempre es la
suma de los dos anteriores, por ejemplo, el sexto trmino 8 es la suma del quinto y el
cuarto, 5 y 3, y as se puede predecir los trminos sin necesidad de hacer el anlisis.
Cabe mencionar que esta serie tiene muchas aplicaciones, y se puede ver en muchos
lugares de la naturaleza, por ejemplo: el crecimiento acumulativo (como el ejemplo de
los conejos, pero puede ser aplicado a cualquier especie), la distribucin en espiral de
las hojas en un tallo, las escamas en el eje de una pia, el orden de las semillas de un
girasol, etc.
Otro ejemplo de la aplicacin de esta serie es la conocida espiral de fibonacci, que se
define de la siguiente manera: Es un espiral formada por cuartos crculos, donde cada
crculo tiene el rdio del tamao de un trmino de la serie de Fibonacci. La siguiente
figura nos muestra esto de manera ms clara.
4.2.
CADENAS
4.2.1.LEER UNA PALABRA O NMERO Y ESCRIBIRLA AL REVS

DOCENTE:
ESTUDIANTES:
El problema no es difcil de explicar simplemente escribiremos en un programa

cualquier tipo de palabras con una mximo contenido de letras y la solucin ser el
escribirlo del revs. Un Ejemplo:
Problema: INFORMATICA
Solucin: ACITAMROFNI
En el caso de un nmero ser igual por ejemplo:
Problema: 123456789
Solucin: 987654321
4.3.
MATRICES
4.3.1.
TRIANGULO DE PASCAL
En matemtica, el tringulo de Pascal es una representacin de los coeficientes

binomiales ordenados en forma triangular. Es llamado as en honor al matemtico
francs Blaise Pascal, quien introdujo esta notacin en 1654. Si bien las propiedades y
aplicaciones del tringulo fueron conocidas con anterioridad al tratado de Pascal por
matemticos indios, chinos o persas, fue Pascal quien desarroll muchas de sus
aplicaciones y el primero en organizar la informacin de manera conjunta.
La construccin del tringulo est relacionada con los coeficientes binomiales segn la
frmula (tambin llamada Regla de Pascal):
Si:
Entonces:
Para todo entero positivo n y todo entero positivo k entre 0 y n. Las cifras escritas en
cada fila del tringulo, corresponden a los coeficientes del desarrollo binomial:
Es ah que se va formando los coeficientes de la siguiente manera:
1
1
1
4

DOCENTE:
ESTUDIANTES:
1
1
1
1
4
5
15
21
6
10
1
4
10
20
35
1
5
15
35
1
6
21
1
7
5. DESARROLLO Y ANALISIS DE RESULTADOS

5.1.
SERIES
5.1.1.NUMEROS PRIMOS
Las principales tareas de programacin con respecto a estos nmeros son:
-
Verificar si un nmero es primo.

Generar un nmero primo.
El mtodo de verificacin ms sencillo, es ir identificando uno a uno los divisores de un

nmero para ver si stos son slo 2 y si son 1 y el mismo nmero. Por ejemplo,
verificaremos si el nmero 5 y el nmero 6 son primos.
Para el nmero 5:
Es
Es
Es
Es
Es
divisible
divisible
divisible
divisible
divisible
entre
entre
entre
entre
entre
1?
2?
3?
4?
5?
S
No
No
No
S
Los divisores de 5 son: 1 y 5.

Por lo tanto, 5 es un Nmero Primo.
Para el nmero 6:
Es
Es
Es
Es
Es
Es
divisible
divisible
divisible
divisible
divisible
divisible
entre
entre
entre
entre
entre
entre
1?
2?
3?
4?
5?
6?
S
S
S
No
No
S

DOCENTE:
ESTUDIANTES:
Los divisores de 6 son: 1, 2, 3 y 6

Por lo tanto, 6 no es un Nmero Primo.
Entrada
La entrada consiste en un nmero
natural positivo.
Leer un numero para N Primos = 6
Salida
Generar la serie de Primos
2 3 5 7 11 13

DOCENTE:
ESTUDIANTES:

DOCENTE:
ESTUDIANTES:
Cdigo
#include <stdio.h>
#include <stdlib.h>
int main()
{
int sw=0;
float np;
do{
printf("Lee un numero para N primos : ");
scanf("%f",&np);
if(np>0 && (np-(int)np)==0.0)
sw=1;
else
printf("Error de Datos\n");
}while(sw==0); int p=2,i,c,k,j;
for(j=1;j<=np;j++)
{
printf("%4d",p);
do{
p++;c=0;
for(k=1;k<=p;k++)
if(p%k==0)
c++;
}while(c!=2);
}
printf("\n");
return 0;
}
5.1.2.SERIE DE FIBONACCI
Viendo esto, la serie se define de la siguiente manera:
f(0) = 0
f(1) = 1
f(n) = f(n 1) + f(n 2)
Usando esta definicin, tendramos:
f(2)
f(3)
f(4)
f(5)
f(6)
f(7)
...
=
=
=
=
=
=
f(1)
f(2)
f(3)
f(4)
f(5)
f(6)
+
+
+
+
+
+
f(0)
f(1)
f(2)
f(3)
f(4)
f(5)
=
=
=
=
=
=
0
1
2
3
5
8
+
+
+
+
+
+
1
1
1
2
3
5
=
=
=
=
=
=
1
2
3
5
8
13
Y as se pueden ir formando los siguientes trminos de esta manera.

DOCENTE:
ESTUDIANTES:
Entrada
La entrada consiste en un nmero
natural positivo.
Leer un numero para N Fibonacci = 7
Salida
Generar la serie de Fibonaci
0 1 1 2 3 5 8

DOCENTE:
ESTUDIANTES:
Cdigo
#include <stdio.h>
#include <stdlib.h>
int main()
{
int nf;
printf("Leer un numero para N Fibonacci = ");
scanf("%d",&nf);
int j,a=-1,b=1,f;
for(j=1;j<=nf;j++)
{
f=a+b;
printf("%4d",f);
a=b;
b=f;
}
printf("\n");
return 0;
}
5.2.
CADENAS
5.2.1.LEER UNA PALABRA O NMERO Y ESCRIBIRLA AL REVS

Para leer una palabra, contar las letras y escribirla al revs, lo primero que hay que
hacer es pedir la palabra y almacenarla. Una vez que tenemos la palabra en un array,
para contar el nmero de letras se chequea letra por letra (bucle while) sumando 1
cada vez.
Este bucle finaliza cuando el carcter ledo es el carcter '\0' que indica el final de la
palabra. Este carcter, como ya se ha dicho antes, es introducido por la funcin
scanf( ) de manera automtica. Para escribir la palabra al revs, basta con leerla
empleando un bucle que cuente hacia atrs.
Entrada
Consiste en introducir una palabra de
menos de 20 letras.
Teclea una palabra de menos de 20
letras:
informtica
Salida
Genera el nro. de letras que tiene la
palabra y lo escribe al revs.
informatica tiene 11 letras.
informatica escrita al revs es:
acitamrofni
10

DOCENTE:
ESTUDIANTES:
Cdigo
#include <stdio.h>
void main (void) {
char c, palabra[21];
int i;
printf("Teclea una palabra de menos de 20 letras:\n");
scanf("%s", palabra);
i=0;
while (palabra[i++]!='\0');
printf("%s tiene %d letras.\n", palabra, i-1);
printf("%s escrita al reves es: ", palabra);
while (i>0)
printf("%c", palabra[--i]);
printf("\n");
}
11

DOCENTE:
ESTUDIANTES:
5.3.
MATRICES
5.3.1.
TRIANGULO DE PASCAL
Recordemos en primer lugar el procedimiento seguido para construir el tringulo

aritmtico
o
de
Pascal.
Numeramos las filas del tringulo comenzando por 0, es decir fila 0, fila 1, fila 2, etc.
La fila "n" contiene n + 1 elementos, el primero y el ltimo de los cuales toman el
valor 1, mientrs que los dems elementos se obtienen sumando los dos elementos
de la fila anterior entre los que se encuentra situado. El primer applet que se
encuentra en esta pgina muestra inicialmente las primeras filas del tringulo.
El inters de dicho tringulo se debe a mltiples razones. Por ejemplo: los nmeros
que aparecen en cada fila son los coeficientes que se obtienen al desarrollar (a + b) n.
Por ejemplo, si nos fijamos en la fila-3 observamos que los nmeros 1, 3, 3, 1 son
precisamente los coeficientes del desarrollo de:
(a + b)3 = a3 + 3a2b + 3ab2 + b3
Por otra parte, los nmeros del tringulo reciben el nombre de nmeros combinatorios.
En la fila-3 tenemos 4 nmeros combinatorios: C3,0=1 ,C3,1= 3, C3,2= 3, C3,3=1. El
nmero combinatorio Cn,m representa el nmero de grupos distintos de m elementos
que se pueden formar a partir de n objetos,
de forma que cada grupo se diferencie de otro en algn elemento (combinaciones de n
elementos tomados de m en m). Por ejemplo cunto delegaciones de 11 miembros se
pueden formar a partir de un grupo de 20 personas? La respuesta es C 20,11. Para
calcular el nmero basta construir 21 filas del tringulo de Pascal y fijarnos en el
nmero que ocupa el lugar 12 (hemos empezado a contar los elementos de cada fila
por el elemento 0 y las filas por la fila-0). El clculo tambin se puede hacer utilizando
la frmula siguiente:
Cn,m =
4! = 4321=24)
, donde n! se lee "n factorial" y significa: n! = n(n - 1)(n - 2).......1. (p.ej.
En el tringulo de Pascal aparecen los nmeros triangulares (1, 3, 6, 10,...),

tetradricos (1,4,10,20,35,56,...), los nmeros de Fibonacci (1, 1, 2, 3, 5, 8, 13,
21,......), etc.
Se han estudiado multitud de propiedades numricas del tringulo, criterios de
divisibilidad, algoritmos para calcular restos al dividir por un nmero concreto, etc.
El tringulo debe su nombre al clebre matemtico Blaise Pascal (1623-1662) quien
estudi algunas propiedades del mismo, siendo ms importante el mtodo utilizado
para demostrar una de ellas que la propiedad en s. Pascal utiliz aqu por primera vez
12

DOCENTE:
ESTUDIANTES:
de forma clara y precisa el mtodo de "induccin matemtica". (Boyer: Historia de las

Matemticas). No obstante hay que recordar que el tringulo de Pascal era conocido
desde mucho antes. Las primeras referencias del tringulo corresponden a China,
donde est constatado que el tringulo era conocido alrededor de 1100.
En relacin con el tringulo de Pascal se suelen citar al matemtico chino Yang Hui, del
siglo XIII, conocido por haber estudiado algunas de sus propiedades, y al matemtico
persa Omar Khayyam, del siglo XI-XII, cuyo descubrimiento del tringulo se presume
que fue independiente del descubrimiento por parte de los matemticos chinos). Al
final de esta pgina existen enlaces a las biografas que la universidad de St. Andrews
(Escocia) pone a disposicin de los interesados.
Entrada
El ingreso de datos se refiere a un
numero entero positivo, que es la
altura del triangulo de 2 a 15.
Salida
Especifica el triangulo como se muestra
en la imagen.
1
1
1
1
1
1
3
4
1
2
1
3
6
10
1
4
10
1
5
13

DOCENTE:
ESTUDIANTES:
Cdigo en C
#include <stdio.h>
main()
{
int i = 0, id = 0, altura = 0, van = 0, res = 0;
int a[33];
int ad[33];
char c;
error:
printf("Dame la altura del triangulo de 2 a 15\n");
scanf("%d", &altura);
if(altura < 2 || altura > 15){
14

DOCENTE:
ESTUDIANTES:
printf("\nla altura es incorrecta\n");

goto error;
}
printf("\n\n");
for(i = 0; i < 33; i++){
a[i] = 0;
ad[i] = 0;
}
ad[altura + 1] = 1;
for(id = 1; id < (altura * 2 + 2); id++){
if(ad[id]!= 0)
printf("%d", ad[id]);
printf(" ");
}
printf("\n");
for(i = 0; i < altura; i++){
for(id = 1; id < (altura * 2 + 2); id++){
if(a[id]!= 0)
printf("%d", a[id]);
printf(" ");
}
printf("\n");
for(id = 1; id < (altura * 2 + 2); id++)
ad[id] = a[id];
}
printf("\nFin\nde nuevo (s/n): ");
c = getche();
if(c == 's' || c == 'S'){
printf("\n");
goto error;
}
}
6. CONCLUSIONES
-
Se pudo aplicar de manera correcta el lenguaje C en el manejo de loa diferentes

programas que encontrbamos inconvenientes en resolver que contengan Series,
Cadenas o Matrices.
Desarrollamos el programa que elabore SERIE PARA N NUMEROS PRIMOS y SERIE DE
FIBONACCI utilizando if y for.
Desarrollamos el programa que elabore cadenas en este caso PROGRAMA PARA LEER
UN NUMERO O UNA PALABRA AL REVS utilizando While y Char.
Desarrollamos el programa que elabore matrices en este caso EL TRIANGULO DE
PASCAL utilizando if, Char.
7. RECOMENDACIONES
15

DOCENTE:
ESTUDIANTES:
Es importante el conocimiento de los mltiples signos y sentencias que tiene el

lenguaje C para obtener un buen programa sin errores y una buena compilacin.
Para empezar a desarrollar un buen programa se debe analizar claramente y por
partes dicho problema para poder tener xito en su elaboracin Divide y Vencers.
8. BIBLIOGRAFIA
-
Algoritmos y Diagramas de Flujo Ing. Gavino Suarez

Empezar De Cero A Programar Lenguaje C Prof. Carlos Pes Rivas
Sitios Web Visitados

http://www.mailxmail.com/curso-aprende-programar/algoritmos-diagramasflujo-interpretes-complicadores
- http://es.scribd.com/doc/21002458/AlgoritmosProgramacion-Scratch
-http://www.monografias.com/trabajos33/programacion-lenguajec/programacion-lenguaje-c.shtml
16

Aplicación de Lenguaje "C" para Series, Cadenas y Matrices

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Aplicación de Lenguaje "C" para Series, Cadenas y Matrices

Transféré par

Droits d'auteur :

Formats disponibles

A

UNIVERSIDAD MAYOR DE SAN ANDRES

UNIVERSIDAD MAYOR DE SAN ANDRES

Aplicar el lenguaje C en el manejo de diferentes inconvenientes que tenemos para

UNIVERSIDAD MAYOR DE SAN ANDRES

4.2.1.LEER UNA PALABRA O NMERO Y ESCRIBIRLA AL REVS

UNIVERSIDAD MAYOR DE SAN ANDRES

El problema no es difcil de explicar simplemente escribiremos en un programa

En matemtica, el tringulo de Pascal es una representacin de los coeficientes

Es ah que se va formando los coeficientes de la siguiente manera:

UNIVERSIDAD MAYOR DE SAN ANDRES

5. DESARROLLO Y ANALISIS DE RESULTADOS

Verificar si un nmero es primo.

El mtodo de verificacin ms sencillo, es ir identificando uno a uno los divisores de un

Los divisores de 5 son: 1 y 5.

UNIVERSIDAD MAYOR DE SAN ANDRES

Los divisores de 6 son: 1, 2, 3 y 6

UNIVERSIDAD MAYOR DE SAN ANDRES

UNIVERSIDAD MAYOR DE SAN ANDRES

Y as se pueden ir formando los siguientes trminos de esta manera.

UNIVERSIDAD MAYOR DE SAN ANDRES

UNIVERSIDAD MAYOR DE SAN ANDRES

5.2.1.LEER UNA PALABRA O NMERO Y ESCRIBIRLA AL REVS

UNIVERSIDAD MAYOR DE SAN ANDRES

UNIVERSIDAD MAYOR DE SAN ANDRES

Recordemos en primer lugar el procedimiento seguido para construir el tringulo

, donde n! se lee "n factorial" y significa: n! = n(n - 1)(n - 2).......1. (p.ej.

En el tringulo de Pascal aparecen los nmeros triangulares (1, 3, 6, 10,...),

UNIVERSIDAD MAYOR DE SAN ANDRES

de forma clara y precisa el mtodo de "induccin matemtica". (Boyer: Historia de las

UNIVERSIDAD MAYOR DE SAN ANDRES

UNIVERSIDAD MAYOR DE SAN ANDRES

printf("\nla altura es incorrecta\n");

Se pudo aplicar de manera correcta el lenguaje C en el manejo de loa diferentes

UNIVERSIDAD MAYOR DE SAN ANDRES

Es importante el conocimiento de los mltiples signos y sentencias que tiene el

Algoritmos y Diagramas de Flujo Ing. Gavino Suarez

Sitios Web Visitados

Vous aimerez peut-être aussi