Tablouri Creare. Initializare. Afisare. Stergere. Metode de cautare. Metode de sortare.

Tablouri Creare. Initializare. Afisare. Stergere. Metode de cautare. Metode de sortare.

A. Vectori

Sa se creeze un vector care sa contina elementele 10, 20, 30, 40 si 50. Sa se afiseze elementele acestui tablou.

import java.io.*; // pentru functii I/O

class vectorAplicatie1

}

Sa se creeze un vector de caractere. Introducerea datelor se va face de la tastatura. Sa se afiseze elementele tabloului. De asemenea, sa se afiseze numarul de aparitii ale fiecarei vocale.

import java.io.*;

class vectorAplicatie2

//metoda introducere un caracter

public static char getChar() throws IOException

public static void main(String[] args) throws IOException

for (i=0;i<n;i++)

System.out.print(v[i]+' ');

System.out.println(' ');

//numarare vocale

int n_a=0, n_e=0, n_i=0, n_o=0, n_u=0;

for (i=0;i<n;i++)

switch(v[i])

System.out.print('nr a: '); System.out.println(n_a);

System.out.print('nr e: '); System.out.println(n_e);

System.out.print('nr i: '); System.out.println(n_i);

System.out.print('nr o: '); System.out.println(n_o);

System.out.print('nr u: '); System.out.println(n_u);

}

Scrieti un program care sa permita:

- citirea unui vector de numere intregi;

- afisarea elementelor vectorului;

- suma elementelor vectorului;

- cautarea unui element in vector;

- eliminarea unui element din vector.

import java.io.*;

class vectorAplicatie3

// introducere integer de la tastatura

public static int getInt() throws IOException

public static void main(String[] args) throws IOException

System.out.println('Dati nr cautat ');

caut=getInt();

for (i=0;i<n;i++)

if (v[i]==caut)

break;

if (i==n)

System.out.println('Nu am gasit ' + caut);

else

System.out.println('Dati nr pe care doriti sa-l stergeti');

sterg=getInt();

for (i=0;i<n;i++)

if (v[i]==sterg)

break;

if (i==n)

System.out.println('Nu am gasit elementul ' + sterg);

else

}

Pentru un vector de numere naturale >1 se cere:

- afisarea numerelor pare care se gasesc pe pozitii impare;

- afisarea numerelor prime din vector;

- oglinditul numarului de pe ultima pozitie.

import java.io.*;

class vectorAplicatie4

// introducere intreger de la tastatura

public static int getInt() throws IOException

// putere n^x

public static int putere(int x,int n)

public static void main(String[] args) throws IOException

while (v[i]<=1);

//afisarea numerelor pare care se gasesc pe pozitii impare

System.out.println('Numerele pare care se gasesc pe pozitii impare');

for (i=1;i<=n;i++)

if ((i%2==1) && (v[i]%2==0))

System.out.print(v[i]+' ');

System.out.flush();

//afisarea numerelor prime din vector

System.out.println(' ');

System.out.println('Numerele prime sunt ');

boolean prim;

int k;

for (i=1;i<=n;i++)

if(prim)

System.out.print(v[i]+' ');

}

System.out.println();

//oglinditul numarului de pe pozitia n

int nr=v[n], ogl, nr_cifre=0;

do

while (nr>0);

nr=v[n];

ogl=0;

do

while (nr>0);

System.out.println('Oglinditul numarului ' +v[n]+' este '+ogl);

}

B. Matrici

Se da o matrice cu n linii si m coloane de numere intregi. Se cer urmatoarele:

- cel mai mare element din tablou;

- cel mai mic element din tablou;

- matricea rezultata prin permutarea liniei l1 cu linia l2;

- matricea rezultata prin permutarea coloanei c1 cu coloana c2.

import java.io.*;

class matriceAplicatie1

// introducere integer de la tastatura

public static int getInt() throws IOException

//permuta linii

public static void permut_linii(int l1,int l2,int n, int m, int[][] a)

//permuta coloane

public static void permut_coloane(int c1,int c2,int n, int m, int[][] a)

}

public static void main(String[] args) throws IOException

System.out.println(' ');

//afisare matrice

System.out.println('Matricea introdusa ');

for (i=1;i<=n;i++)

System.out.println();

//cel mai mic/mare element

int max=v[1][1];

int min=v[1][1];

for (i=1;i<=n;i++)

for (j=1;j<=m;j++)

System.out.println('Cel mai mic element este ' +min);

System.out.println('Cel mai mare element este ' +max);

System.out.println();

//permutare linii

int l1,l2;

System.out.println('Dati liniile pe care doriti sa le permutati ');

System.out.print('l1=');

l1=getInt();

System.out.print('l2=');

l2=getInt();

permut_linii(l1,l2,n,m,v);

System.out.println('Matricea cu linii permutate ');

for (i=1;i<=n;i++)

System.out.println(' ');

//revenire matrice initiala

permut_linii(l2,l1,n,m,v);

//permutare coloane

int c1,c2;

System.out.println('Dati coloanele pe care doriti sa le permutati ');

System.out.print('c1=');

c1=getInt();

System.out.print('c2=');

c2=getInt();

permut_coloane(c1,c2,n,m,v);

System.out.println('Matricea cu coloane permutate ');

for (i=1;i<=n;i++)

System.out.println(' ');

//revenire matrice initiala

permut_coloane(c2,c1,n,m,v);

}

Se da o matrice patratica de ordin n cu de numere intregi. Se cer urmatoarele:

- suma elementelor situate deasupra diagonalei principale;

- media elementelor situate sub diagonala secundara;

- cel mai mare divizor comun al elementelor de pe diagonala principala;

- cel mai mic multiplu comun al elementelor de pe diagonala principala.

import java.io.*;

class matriceAplicatie2

// introducere integer de la tastatura

public static int getInt() throws IOException

//cel mai mare divizor comun a 2 nr

public static int cmmdc(int a, int b)

n1=n1-n2;

}while (n1!=n2);

return n1;

}

public static void main(String[] args) throws IOException

System.out.println(' ');

//afisare matrice

System.out.println('Matricea introdusa ');

for (i=1;i<=n;i++)

System.out.println();

//suma elementelor situate deasupra diagonalei principale

int suma=0;

for (i=1;i<=n-1;i++)

for (j=i+1;j<=n;j++)

System.out.println('Suma este ' +suma);

System.out.println();

//media elementelor situate sub diagonala secundara

int nr=0;

float media;

float sum=0;

for (i=2;i<=n;i++)

for (j=n-i+2;j<=n;j++)

media=sum/nr;

System.out.println('Media este ' +media);

System.out.println(' ');

//cel mai mare divizor comun

int div=v[1][1];

for (i=2;i<n;i++)

div=cmmdc(div,v[i][i]);

System.out.println('Cel mai mare divizor comun este '+ div);

//cel mai mare multiplu comun

//cel mai mic multiplu comun a 2 nr cmmmc(a,b)=(a*b)/cmmdc(a,b)

int multiplu=v[1][1];

div=v[1][1];

int prod;

for (i=2;i<=n;i++)

System.out.println('Cel mai mic multiplu comun este '+ multiplu);

}

C. Metode de cautare

Se da un vector cu n numere intregi distincte, sortat crescator. Sa se afiseze daca un element x, introdus de la tastatura, se gaseste in vector. Problema se va rezolva prin doua metode:

- cautare liniara;

- cautare binara.

import java.io.*;

class vectorAplicatie5

// introducere integer de la tastatura

public static int getInt() throws IOException

//cautare liniara

public static boolean caut_lin(int caut,int[] v, int n)

while (i<n);

if (i==n+1)

gasit=false;

return gasit;

}

//cautare binara

public static boolean caut_bin(int caut,int[] v, int n)

while (st>dr);

return gasit;

}

public static void main(String[] args) throws IOException

while(v[i]<v[i-1]);

}

System.out.println('Dati nr cautat ');

caut=getInt();

//cautare liniara

boolean gasit=false;

System.out.println(' ');

System.out.println('Cautare liniara ');

gasit=caut_lin(caut,v,n);

if (gasit)

System.out.println('Am gasit '+ caut);

else

System.out.println('Nu am gasit ' + caut);

//cautare binara

gasit=false;

System.out.println(' ');

System.out.println('Cautare binara ');

gasit=caut_bin(caut,v,n);

if (gasit)

System.out.println('Am gasit '+ caut);

else

System.out.println('Nu am gasit ' + caut);

}

D. Metode de sortare

Se da un vector cu n numere intregi. Sa se sorteze crescator acest tablou prin urmatoarele metode:

- metoda bulelor;

- sortare prin selectie;

- sortare prin insertie;

- sortare prin interschimbare.

import java.io.*;

class vectorAplicatie6

// introducere integer de la tastatura

public static int getInt() throws IOException

//metoda bulelor

public static void sort_bule(int[] v, int n)

//sortare prin selectie

public static void sort_selectie(int[] v, int n)

aux=v[k];

v[k]=v[i];

v[i]=aux;

}

//sortare prin insertie

static void sort_insertie(int[] v, int n)

v[j+1]=aux; //inserare element marcat

//sortare prin interschimbare

static void sort_interschimbare(int[]v,int n)

} while(gasit);

}

public static void main(String[] args) throws IOException

//metoda bulelor aplicata pt v1

sort_bule(v1, n);

System.out.println(' ');

System.out.println('Metoda bulelor');

for (i=0;i<n;i++)

System.out.print(v1[i]+' ');

System.out.println(' ');

//sortare prin selectie aplicata pt v2

sort_selectie(v2, n);

System.out.println(' ');

System.out.println('Sortare prin selectie');

for (i=0;i<n;i++)

System.out.print(v2[i]+' ');

System.out.println(' ');

//sortare prin insertie aplicata pt v3

sort_insertie(v3, n);

System.out.println(' ');

System.out.println('Sortare prin insertie');

for (i=0;i<n;i++)

System.out.print(v3[i]+' ');

System.out.println(' ');

//sortare prin interschimbare aplicata pt v4

sort_interschimbare(v4, n);

System.out.println(' ');

System.out.println('Sortare prin interschimbare');

for (i=0;i<n;i++)

System.out.print(v4[i]+' ');

System.out.println(' ');