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
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
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
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
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
Plik z chomika:
gieru92
Inne pliki z tego folderu:
java_kurs_cz4.pdf
(7436 KB)
UJK_PS2009I.pdf
(7340 KB)
java_kurs_cz2.pdf
(6331 KB)
UJK_PS2009II.pdf
(5813 KB)
java_kurs_cz1.pdf
(5677 KB)
Inne foldery tego chomika:
Języki i technologie
Przetwarzanie obrazów
Przetwarzanie sygnałów cyfrowych
Zgłoś jeśli
naruszono regulamin