[ Pobierz całość w formacie PDF ]

const = ;
const float waga=70.5;
3. Deklaracja zmiennych
;
int i, j;
Wybrane dostępne typy:
unsigned, int, long int (całkowity),
float, double, long double (rzeczywisty),
char (znakowy),
typedef [górny_zakres]; (tabli-
ca jednowymiarowa)
Np. typedef int tab[10];
10
4. Treść programu
{ }
Np. {I1;I2;...In;}, gdzie Ij - instrukcja
Instrukcje:
" Instrukcja przypisania:
x = w;
gdzie: x - nazwa zmiennej, w - wyrażenie.
" Instrukcja wejścia:
cin >> x;
gdzie: x - nazwa zmiennej.
W wersji polskiej: czytaj (x).
" Instrukcja wyjścia
cout
gdzie w - wyrażenie.
W wersji polskiej: pisz(w)
" Instrukcje selekcji (warunkowe):
if (W) I; albo if (W) I1; else I2;
gdzie: W - warunek, I1 oraz I2 - instrukcje.
W wersji polskiej: jeśli W to I
albo
jeśli W to I1 w przeciwnym przypadku I2
11
" Instrukcje iteracji
while (W) I;
gdzie: W - warunek, I - instrukcja.
W wersji polskiej: dopóki W wykonuj I;
do {I } while (W);
gdzie: I - instrukcja, W - warunek.
W wersji polskiej: powtarzaj I aż do W
" Szczególny przypadek instrukcji iteracji
for (Z=A1; Z=A2 ; Z++) I;
gdzie: Z - zmienna, A1 i A2 - wyrażenia arytmetyczne typu
całkowitego, I - dowolna instrukcja.
W wersji polskiej: dla Z=A1 do A2 z krokiem 1 wykonuj I
" Instrukcja złożona
{I1; I2;...;In;}
I1; I2;...;In - ciąg instrukcji prostych lub złożonych.
12
Typowe struktury programów w języku C++
" Programy liniowe
" Programy z rozgałęzieniami
" Programy cykliczne
Przykład 1. Program liniowy
Napisać program w języku C++ algorytmu obliczania pola S koła o dłu-
gości promienia r. Za liczbę pi przyjąć 3.14.
#include
#define pi 3.14
void main()
//wersja 1
{
float r,s;
coutr;
s=pi*r*r;
cout
}
#include
void main()
//wersja 2
{
const int pi = 3.14;
float r,s;
coutr;
s=pi*r*r;
cout
}
13
Przykład 2. Program z rozgałęzieniami
A. Napisać program w języku C++ algorytmu obliczania wartości funkcji
y = f(x) określonej wzorem:
ñø-1, dla x
ôø
f (x) = 0, dla x = 0,
òø
ôø 1, dla x > 0.
óø
#include
void main()
// Obliczanie wartości funkcji y=f(x)
{
float x;
cin >> x;
if (x>0) cout
else if (x==0) cout
else cout
}
B. Napisać program w języku C++ algorytmu obliczania wartości funkcji
y = f(x) określonej wzorem:
x
ñø
, dla x `" 0,
ôø
f (x) =
x
òø
ôø
0, dla x = 0.
óø
#include
#include
void main()
// Wersja 1
{
float x,y;
coutx;
if (x==0) y=0;
else y=x/abs(x);
cout
}
14
#include
#include
#include
enum decyzja {jeden, dwa} ;
decyzja p ;
void main()
// Wersja 2
{
clrscr();
float x,y;
//int p;
coutx;
if (x!=0) p=dwa; else p=jeden;
switch ( p )
{
case jeden: y=0; break;
case dwa: y=x/abs(x); break;
default: ;
}
cout
}
15
Przykład 3. Programy cykliczne.
A. Napisać program w języku C++ obliczania największego wspólnego
dzielnika dwóch liczb całkowitych dodatnich m i n z użyciem funkcji reszty
z dzielenia całkowitego %.
#include;
void main()
// Nieznana liczba powtórzeń
{
int m,n,r;
coutm;
coutn;
do
{
r=m%n;
m=n;
n=r;
}
while (r!=0);
cout
}
B. Napisać program w języku C++ obliczania silni s liczby całkowitej nie-
ujemnej n.
#include
void main()
//Znana liczba powtórzeń
{
int n,i,s;
cout n;
i=0;s=1;
while(i
{i++;
s=s*i;
}
cout
}
16
C. Napisać program w języku C++ obliczania pierwiastka kwadratowego z
dowolnej liczby rzeczywistej dodatniej a korzystajÄ…c z wzoru:
x0 = a,
1 a
xi+1 = (xi + ) dla i = 0,1,...
2 xi
Program kończy działanie po wykonaniu n iteracji.
#include
void main()
{
const int m=10;
typedef float tab[m];
tab x;
float a;
int n,i;
coutn;
couta;
x[0]=a;
for (i=0;i
x[i+1] = 0.5*(x[i]+a/x[i]) ;
cout
}
ZADANIA DO SAMODZIELNEGO ROZWI
ZANIA
Zadanie 1. Utworzyć drzewo wyrażenia: (a + b)Å"c /(a - b).
Zadanie 2. Utworzyć algorytm wyznaczania rozwiązania równania ax + b
= 0 o współczynnikach rzeczywistych a, b i zmiennej rzeczywistej x. Al-
gorytm opisać graficznie przy pomocy schematu blokowego oraz napisać
program rozwiązywania tego równania w języku C++.
Zadanie 3. Korzystając z algorytmu Euklidesa wyznaczyć największy
wspólny dzielnik liczb: 153 i 85.
17
LITERATURA
[1] Aho, A. V., Hopcroft, J. E., Ullman, J. D.: Projektowanie i analiza algo-
rytmów komputerowych, PWN, Warszawa 1983.
[2] Harel, D.: Rzecz o istocie informatyki. Algorytmika, WNT, Warszawa
1992.
[3] Suraj, Z., Rumak, T.: Algorytmiczne rozwiązywanie zadań i proble-
mów, Rzeszów 1995.
[4] Sysło, M. M.: Algorytmy, WSiP, Warszawa 1997.
[5] Wróblewski, P.: Algorytmy, struktury danych i techniki programowa-
nia, Helion, 1996.
18 [ Pobierz całość w formacie PDF ]

zanotowane.pl

doc.pisz.pl

pdf.pisz.pl

kajaszek.htw.pl