PS_PDF.pdf

(2963 KB) Pobierz
706030651 UNPDF
PROGRAMOWANIE SIECIOWE – Programowanie proceduralne w języku JAVA
I.
Wydruk 3. (Rekurencja)
Przeanalizuj działanie poniższych programów:
class Pierwszy {
Wydruk 1.
public static void main (String[] arg) {
int n = 5;
System.out.println(n + " ! = " + silnia(n));
class Pierwszy {
}
public static void main (String[] arg) {
int n = 5, silnia = 1;
public static int silnia( int n) {
for ( int i=2; i<=n ; i++)
silnia = silnia * i;
System.out.println(n + " ! = " + silnia);
if (n>1) return n*silnia(n-1);
else
}
return 1;
}
}
}
Wydruk 2. (Funkcje)
class Pierwszy {
Wydruk 4. (Wprowadzanie liczb całkowitych z klawiatury)
public static void main (String[] arg) {
int n = 5;
System.out.println(n + "! = " + silnia(n));
import java.io.*;
public class StdInDemo {
}
public static void main (String[] args) throws IOException{
BufferedReader in = new BufferedReader(
new InputStreamReader(System.in));
public static int silnia( int n) {
int s=1;
try {
for ( int i=2; i<=n ; i++)
s = s * i;
return s;
System.out.print(" Podaj liczbe: ");
int i = Integer.parseInt(in.readLine());
System.out.println(" Wprowadzono: " + i);
} catch (NumberFormatException e) {
System.out.println(" Zly format liczby ");
}
}
}
}
}
© P.Ślusarczyk
Strona 1 z 3
706030651.010.png 706030651.011.png 706030651.012.png
PROGRAMOWANIE SIECIOWE – Programowanie proceduralne w języku JAVA
I.
Wydruk 7. (Instrukcja break z etykietą)
Wydruk 5. (Tablice – automatyczne inicjowanie)
public class BreakWithLabelDemo {
public class ArrayDemo {
public static void main (String[] args) {
public static void main (String [] args) {
int [] rok = new int[10];
int [][] tablica = { { 32, 87, 3, 589 },
{ 12, 1076, 2000, 8 },
{ 622, 127, 77, 955 }
for ( int i=0;i<rok.length;i++)
System.out.println("rok[" + i + "] = " + rok[i]);
};
}
int szukaj = 12;
int i = 0,j = 0;
boolean znaleziono = false ;
}
Wydruk 6. (Pętla “For each”)
poszukiwania:
for ( ; i < tablica.length; i++)
for (j = 0; j < tablica[i].length; j++)
if (tablica[i][j] == szukaj) {
znaleziono = true;
break poszukiwania;
public class ForEachDemo {
}
public static void main (String[] args) {
int [] tablica = { 32, 87, 3, 589, 12,
1076, 2000, 8, 622, 127 };
if (znaleziono) {
System.out.println("Znaleziono " + szukaj + " na
pozycji " + i + ", " + j);
System.out.println(" Elementy tablicy: ");
for ( int i=0 ; i<tablica.length ; i++)
System.out.print(tablica[i] + " ");
System.out.println();
} else {
System.out.println(szukaj + " nie ma w tablicy");
}
}
for ( int element : tablica)
System.out.print(element + " ");
System.out.println();
}
}
}
© P.Ślusarczyk
Strona 2 z 3
706030651.013.png 706030651.001.png 706030651.002.png
PROGRAMOWANIE SIECIOWE – Programowanie proceduralne w języku JAVA
I.
Zadania do samodzielnego wykonania:
I.
Napisz program w języku Java wyznaczający wartość funkcji z zadaną
dokładnością E. Przedstaw wersje iteracyjną i rekurencyjną.
x
2
x
3
x
4
1.
e x
1
x
.....
2
3
4
x
2
x
4
x
6
2.
cosh(
x
)
1
.....
2
4
6
x
3
x
5
x
7
3.
sin(
x
)
x
.....
3
5
7
x
2
x
4
x
6
4.
cos(
x
)
1
.....
2
4
6
II.
Napisz procedurę rekurencyjną odnajdującą:
1. Największy element w tablicy
2. Najmniejszy element w tablicy
3. Pozycję zadanego elementu w tablicy
III.
Napisz funkcję implementującą zadany algorytm sortowania
1. Sortowanie przez selekcję
2. Sortowanie przez wstawianie
3. Sortowanie przez scalanie
4. Sortowanie szybkie
5. Sortowanie przez kopcowanie
© P.Ślusarczyk
Strona 3 z 3
706030651.003.png
PROGRAMOWANIE SIECIOWE: Techniki programowania
II_I.
Przeanalizuj działanie poniższych programów:
if (x == 1) {
if (a.rok != b.rok) {
roznica = (30-b.dzien)+(12-b.miesiac)*30;
roznica = roznica + (a.rok+1-b.rok-1)*360;
roznica = roznica + a.dzien + (a.miesiac-1)*30;
} else {
roznica = (30-b.dzien) + (a.miesiac-b.miesiac-1)*30\
+ (a.dzien);
Wydruk 1.
// Program wyznaczający ilość dni pomiędzy dwoma datami
// Założenia upraszczające: 1 rok ma 12 miesięcy po 30 dni
#include <stdio.h>
}
int main ()
{ struct CData {
int dzien;
int miesiac;
int rok;
}
printf("Roznica pomiedzy %d/%d/%d a %d/%d/%d wynosi %d \n", \
a.dzien,a.miesiac,a.rok,b.dzien,b.miesiac,b.rok,roznica);
return 1;
};
}
CData a = {21,11,2003};
CData b = {13,05,2007};
Wydruk 2. (Programowanie proceduralne)
int x;
int roznica = 0;
#include <stdio.h>
// Określenie relacji pomiędzy datami
if (a.rok > b.rok) x = 1;
if (a.rok < b.rok) x = -1;
if (a.rok == b.rok) {
if (a.miesiac > b.miesiac) x = 1;
if (a.miesiac < b.miesiac) x = -1;
if (a.miesiac == b.miesiac) {
if (a.dzien > b.dzien) x = 1;
if (a.dzien < b.dzien) x = -1;
if (a.dzien == b.dzien) x = 0;
}
struct CData {
int dzien;
int miesiac;
int rok;
};
int porownaj(struct CData x, struct CData y)
{
int z = x.rok - y.rok;
if (z == 0) {
z = x.miesiac - y.miesiac;
if (z == 0)
z = x.dzien - y.dzien;
return z;
}
// Wyznaczenie różnicy
if (x == -1) {
if (a.rok != b.rok) {
roznica = (30-a.dzien) + (12-a.miesiac)*30;
roznica = roznica + (b.rok-a.rok-1)*360;
roznica = roznica + b.dzien + (b.miesiac-1)*30;
} else {
roznica = (30-a.dzien) + (b.miesiac-a.miesiac-1)*30\
+ (b.dzien);
}
// ciąg dalszy na następnej stronie
}
}
© P.Ślusarczyk
Strona 1 z 6
706030651.004.png 706030651.005.png 706030651.006.png
PROGRAMOWANIE SIECIOWE: Techniki programowania
II_I.
Wydruk 3a. (Programowanie modularne – plik „TData.h”)
int roznica( struct CData x, struct CData y)
{ int r;
struct CData {
int dzien;
int miesiac;
int rok;
if (x.rok != y.rok) {
r = (30-x.dzien)+(12-x.miesiac)*30; // dni do końca roku 'x'
r += (y.rok-x.rok-1)*360; // wszystkie pełne lata
r += y.dzien + (y.miesiac-1)*30; // dni od początku roku 'y'
} else {
r = (30-x.dzien) + (y.miesiac-x.miesiac-1)*30 + (y.dzien);
};
int porownajDaty( struct CData, struct CData);
int liczbaDni( struct CData, struct CData);
struct CData ustawDate( int , int , int );
}
return r;
Wydruk 3b. (Programowanie modularne – plik (moduł) „TData.cpp”)
}
int liczbaDni(struct CData x, struct CData y)
{
#include "TData.h"
int t;
int r = 0;
int porownajDaty( struct CData x, struct CData y)
{
int z = x.rok - y.rok;
if (z != 0) return z;
z = x.miesiac - y.miesiac;
if (z != 0) return z;
z = x.dzien - y.dzien;
return z;
t = porownaj(x,y);
if (t < 0)
r = roznica(x,y);
if (t > 0)
r = roznica(y,x);
return r;
}
}
int roznica( struct CData x, struct CData y)
{
int main ()
{
int r;
if (x.rok != y.rok) {
r = (30-x.dzien)+(12-x.miesiac)*30;
r += (y.rok-x.rok-1)*360;
r += y.dzien + (y.miesiac-1)*30;
} else {
r = (30-x.dzien)+(y.miesiac-x.miesiac-1)*30+(y.dzien);
return r;
CData a = {10,11,2004};
CData b = {21,01,2007};
printf("Roznica pomiedzy %d/%d/%d a %d/%d/%d wynosi %d dni\n",\
a.dzien,a.miesiac,a.rok,b.dzien,b.miesiac,b.rok,\
liczbaDni(a,b));
return 1;
}
}
// ciąg dalszy na następnej stronie
© P.Ślusarczyk
Strona 2 z 6
706030651.007.png 706030651.008.png 706030651.009.png
Zgłoś jeśli naruszono regulamin