Podstawy Informatyki

Literatura:

J.Grębosz:

Symfonia

++. Programowanie

języku

C++

orientowane

obiektowo

wyd

Kallimach

Kraków

Wymagania

• Laboratorium

– Wykonanie bieżących ćwiczeń;

• Projekt

– Wykonanie

czterech

indywidualnych

programów;

• Wykład

– napisanie z wynikiem pozytywnym

kolokwiów testowych.

Próg każdej części: 30%
Próg przedmiotu: W+L+P: 50%

Algorytm

• Skończony ciąg sekwencji/reguł, które

aplikuje się na skończonej liczbie
danych, pozwalający rozwiązywać
zbliżone do siebie klasy problemów.

• Zespół reguł charakterystycznych dla

pewnych obliczeń lub czynności
informatycznych.

------------------------------
*

Dictionaries le Robert

- Paryż 1994

Abu Ja’far Mohammed ibn Musa al.-Khowarizmi

(

Algorismus

)

Algorytm

 posiada

dane wejściowe

(w ilości

większej lub równej zero) pochodzące z
dobrze zdefiniowanego zbioru;

 produkuje pewien

wynik

, niekoniecznie

numeryczny;

 POWINIEN BYĆ precyzyjnie zdefiniowany -

każdy krok algorytmu musi być

jednoznacznie zdefiniowany

;

 POWINIEN BYĆ

skończony

- wynik

algorytmu musi być „kiedyś” dostarczony.

Pierwszy program w języku

C++

#include <iostream.h>
#include <conio.h>

main

()

{

clrscr

()

;

// czyszczenie ekranu

cout

// nowa linia

cout

Witam na I wykładzie!\n

cout

Przedmiot:

„

Praktyka

programowania\n

cout

Kierunek:

Informatyka,\n

"\t\t

Wydział ETI\n

return

}

Witam na I wykładzie!
Przedmiot: Programowanie
Komputerów
Kierunek: Informatyka,

Wydział ETI

 w każdym programie w języku

C++

musi być specjalna

funkcja o nazwie

main

;

 od tej funkcji zaczyna się wykonywanie programu;

 instrukcje wykonywane w ramach tej funkcji zawarte są

między dwoma nawiasami klamrowymi

{ }

;

 operacje wejścia/wyjścia nie są częścią definicji języka

C++

;

 podprogramy odpowiedzialne za te operacje znajdują

się w jednej ze standardowych bibliotek;

 jeżeli chcemy skorzystać w programie z takiej

biblioteki, musimy na początku programu umieścić
wiersz:

#include < iostream.h >

 wówczas kompilator przed przystąpieniem do pracy

nad dalszą częścią programu wstawi w tym miejscu
tzw.

plik nagłówkowy

iostream.h

Sum_Dod = 0; Licz_Dod = 0;
Sum_Poz = 0; Licz_Poz = 0;

for

(i = 1; i <= N; i = i+1)

(a[i] > 0)

{

Sum_Dod = Sum_Dod + a[i];
Licz_Dod = Licz_Dod + 1;

}

else

{

Sum_Poz = Sum_Poz + a[i];
Licz_Poz = Licz_Poz + 1;

}

;

Sum_Dod = 0; Licz_Dod = 0;
Sum_Poz = 0; Licz_Poz = 0;
i = 1;

et1:

(a[i] > 0)

goto

et2;

Sum_Poz = Sum_Poz + a[i];
Licz_Poz = Licz_Poz + 1;

goto

et3;

et2: Sum_Dod = Sum_Dod + a[i];

Licz_Dod = Licz_Dod + 1;

et3:

i = i + 1;

(i <= N)

goto

et1;

Sum_Dod = 0; Licz_Dod = 0; Sum_Poz = 0;
Licz_Poz = 0; i = 1;

et1:

(a[i] > 0)

goto

et2; Sum_Poz = Sum_Poz +

a[i];

Licz_Poz = Licz_Poz + 1;

goto

et3;

et2: Sum_Dod = Sum_Dod + a[i];

Licz_Dod =

Licz_Dod + 1;

et3: i = i + 1;

(i <= N)

goto

et1;

/
*-----------------------------------------------------------------------------------
--
  Program przelicza wysokość podaną w stopach na wysokość
  podaną w metrach.   Ćwiczymy operacje wczytywania z
klawiatury
i wypisywania   na ekranie.
-------------------------------------------------------------------------------------
---*/

#include <iostream.h>
#include <conio.h>

main

()

{
int

stopy;

// wysokość podana w stopach

float

metry;

// wysokość w metrach

float

przelicznik = 0.3;

// przelicznik: stopy na metry

clrscr ();
cout

Podaj wysokość w stopach:

cin

stopy;

// wczytanie wysokości w

stopach

// z klawiatury

metry = przelicznik * stopy;
cout

cout

Wysokość

stopy

stóp - to jest:

metry

metrów\n

return

}

Podaj wysokość w stopach:

Wysokość

stóp - to jest

7.8

metrów

Zmienne



zmienną

określa się jako pewien obszar pamięci o

zadanej symbolicznej nazwie, w którym można
przechować wartości

;



wartości

są

interpretowane

zgodnie

z zadeklarowanym

typem zmiennej

przytoczonym

powyżej

przykładzie

pojawiły się

definicje zmiennych

int

stopy;

float

metry;

Zmiennym nadano

nazwy

stopy

oraz

metry



w języku

C++

nazwą

może być dowolnie długi

ciąg liter, cyfr i znaków podkreślenia;



małe i wielkie litery są rozróżniane;



nazwą

nie może być słowo kluczowe.

Instrukcje sterujące:



W instrukcjach sterujących podejmowane są
decyzje o wykonaniu tych czy innych instrukcji
programu.



Decyzje te podejmowane są w zależności od
spełnienia

lub

niespełnienia

określonego

warunku, inaczej mówiąc od prawdziwości lub
fałszywości jakiegoś wyrażenia.



Początkowo w języku

C++

nie było specjalnego

typu określającego zmienne logiczne ‑ czyli takie,
które przyjmują wartości:

prawda - fałsz

przechowywania  takiej  informacji  można  było
wukorzystać  każdy  typ.  Zasada  jest  prosta:
sprawdza  się,  czy  wartość  danego  obiektu  -  np.
zmiennej -

jest równa

czy różna od



Wartość

- odpowiada stanowi:

fałsz



Wartość

inna niż

- odpowiada stanowi:

prawda



W trakcie rozwoju języka dodano do języka typ

bool

obejmujący 2 wartości

true

false

Instrukcja warunkowa

lub

blok
:

{

instr_1

;

instr_2

;

instr_3

;

}

(

wyrażenie

)

instrukcja_1

;

(

wyrażenie

)

instrukcja_1

;

else

instrukcja_2

;

Zagnieżdżona instrukcja

if...else

(

warunek_1

)

instrukcja_1

;

else

(

warunek_2

)

instrukcja_2

;

else

(

warunek_3

)

instrukcja_3

;

...................................................;

else

instrukcja_N

;

main

()

{

float

x, f;

clrscr ();
cout

Podaj wartość x:

cin

(x <= 0)

f = 1/(pow(x, 2) + 1);

else

f = log(x);

cout

\nDla x =

    cout.width(4);
    cout.precision(1);
    cout

" funkcja F(x) =

cout.width(5);
cout

return

}

Podaj wartość x:

-2

Dla x =

-2

funkcja F(x)

0.2

Podaj wartość x:

Dla x =

funkcja F(x) =

0.7

/
*-------------------------------------------------------------------
--------------*/
/* Program oblicza stopień na podstawie liczby
otrzymanych */ /* punktów . Kryteria:

*/
/*

0.. 49 pkt. - 2

*/
/*

50.. 59 pkt. - 3

60.. 69 pkt. - 3.5

70.. 79 pkt. - 4

80.. 89 pkt. - 4.5

90..100 pkt. - 5

/
*-------------------------------------------------------------------
-------------*/
#include <iostream.h>
#include <conio.h>

cdn.

Przykład 2:

main ()

{

int

lp;

float

stopien;

clrscr ();
cout

Podaj liczbę punktów (0 <= lp <= 100):

cin

lp;

(lp <= 49) stopien = 2;

else if

(lp <= 59) stopien = 3;

else if

(lp <= 69) stopien = 3.5;

else if

(lp <= 79) stopien = 4;

else if

(lp <= 89) stopien = 4.5;

else

stopien = 5;

cout

Twoja ocena:

     cout.width(3);
     cout.precision(1);
     cout

stopien << endl;

return

}

Podaj liczbę punktów (0 <= lp
<= 100):

Twoja ocena:

Instrukcja

while

(

wyrażenie

)

instrukcja

;



najpierw obliczana jest wartość

wyrażenia

w nawiasach;



jeśli wartość ta jest

prawdziwa

(

niezerowa

to następuje wykonywanie

instrukcji

pętli tak długo, aż wyrażenie przyjmie
wartość

zerową

(

fałsz

);



należy

zwrócić

uwagę,

że

wartość

wyrażenia

jest

obliczana

przed

wykonaniem instrukcji

main ()

{
int

a, l, n, S;

clrscr ();
cout

Podaj n:

"; cin

cout

Podaj a:

"; cin

l = 0; S = 0;

while

((a != 0) && (l < n))

{

l = l+1;
S = S + a;
cout

Podaj a:

"; cin

}

cout

endl;

cout

Suma =

endl;

cout

Liczba składników =

endl;

return

}

Podaj n:

Podaj a:

-33

Podaj a:

Suma =

130

Liczba składników

Instrukcja

do ...

while

instrukcja

while

(

wyrażenie

);



instrukcja

jest wykonywana w pętli tak

długo

póki

wyrażenie

wartość

niezerową

(

prawda

);

 z chwilą, gdy wyrażenie przyjmie wartość

zerową

(

fałsz

działanie

instrukcji

zostaje zakończone.

main ()

{
int

a, l, S;

    clrscr ();
    l = 0;
    S = 0;

do {

cout

Podaj a:

cin

l = l+1;
S = S + a;

}

while

(S < =100);

cout

endl;

cout

Suma =

endl;

cout

Liczba składników =

endl;

return

}

Podaj a:

Suma =

123

Liczba składników =

Instrukcja

for

(

ini

;

wyraz_warunkowe

;

krok

)

treść_pętli

;



ini

jest

instrukcja

inicjalizująca

wykonywanie pętli

for

;



wyraz_warunkowe

- jest to wyrażenie

obliczane przed każdym obiegiem pętli. Jeśli
jest ono

różne od zera

, to wykonywane zostaną

instrukcje będące treścią pętli;



krok

- jest to instrukcja wykonywana na

zakończenie

każdego obiegu pętli

. Jest to

ostatnia instrukcja wykonywana bezpośrednio
przed obliczeniem wyrażenia warunkowego

wyraz_warunkowe

Działanie instrukcji

for

najpierw wykonywana jest

instrukcja

inicjalizująca

pracę pętli;

obliczane jest

wyrażenie warunkowe

; jeśli

jest ono równe

- praca pętli jest

przerywana;

jeśli

wyrażenie warunkowe

jest

różne od

zera

, wówczas wykonywane zostaną

instrukcje będące

treścią pętli

;

po wykonaniu treści pętli wykonana
zostanie instrukcja

krok

, po czym

następuje powrót do p.

Uwagi:

instrukcji inicjalizujących

ini

że być

kilka

;

wówczas muszą być one

oddzielone

przecinkami

;

podobnie

jest

w przypadku

instrukcji kroku

krok

;

wyszczególnione elementy:

ini

wyraz_warunkowe

krok

nie muszą

wystąpić;

dowolny

nich

można

opuścić,

zachowując jednak średnik oddzielający go
od sąsiada.

opuszczenie wyrażenia warunkowego jest

traktowane tak, jakby stało tam

wyrażenie

zawsze prawdziwe

Przykład 5:

/
*----------------------------------------------------------------------------
----*/
/* Program umożliwia obliczenie silni z

N (0<=N<8)

*/
/
*----------------------------------------------------------------------------
----*/
#include <iostream.h>
#include <conio.h>

main ()

{
int

i, N, Silnia;

clrscr ();
cout

Podaj N, (0 <= N <= 7):

"; cin

Silnia = 1;

(N >= 2)

for

(i=2; i <= N; i=i + 1)

Silnia = Silnia*i;

cout

endl;

cout

Silnia z

równa się:

Silnia

endl;

return

}

Podaj N, (0<=N <= 7):

Silnia z

równa się:

5040

Instrukcja

switch

(

wyrażenie

)

{

case

wart_1

{

instr_1

;

break

;

}

case

wart_2

{

instr_2

;

break

;

}

…

case

wart_n

{

instr_n

;

break

;

}

default

{

instr_(n+1)

;

break

;

}

Działanie instrukcji

switch

 obliczane jest

wyrażenie

umieszczone w nawiasach po

słowie

switch

;

 jeśli jego wartość odpowiada którejś z wartości

podanej

jednej

z etykiet

case

wówczas

wykonywane są instrukcje począwszy od tej etykiety.
Wykonywanie ich kończy się po napotkaniu
instrukcji

break

. Działanie instrukcji

switch

zostaje

wówczas

zakończone;

 jeśli

wartość wyrażenia nie zgadza się z żadną z

wartości

podanych w etykietach

case

, wówczas

wykonywane są instrukcje umieszczone po etykiecie

default

 etykieta

default

może być umieszczona w dowolnym

miejscu instrukcji

switch

, nawet na samym jej

początku. Co więcej, etykiety

default

może nie być

wcale. Wówczas, jeśli w zbiorze etykiet

case

nie ma

żadnej etykiety równej wartości wyrażenia, instrukcja

switch

nie będzie wykonana.

 instrukcje występujące po etykiecie

case

nie muszą

kończyć się instrukcją

break

. Jeśli jej nie umieścimy, to

będą

wykonywane

instrukcje

umieszczone

pod

następną etykietą

case

Przykład 6:

/
*---------------------------------------------------------------------
-----------*/
/*  Program oblicza stopień na podstawie liczby
otrzymanych          */
/*  punktów.   Kryteria:
                       */
/*

0.. 49 pkt. - 2

50.. 59 pkt. - 3

60.. 69 pkt. - 3.5

70.. 79 pkt. - 4

80.. 89 pkt. - 4.5

90..100 pkt. - 5

/
*---------------------------------------------------------------------
-----------*/
#include <iostream.h>
#include <conio.h>

cdn.

main ()

{
int

lp;

float

stopien;

clrscr ();
cout

Podaj liczbę punktów (0 <= lp <= 100):

"; cin

lp;

lp = lp/10;

switch

(lp)

{

case

5 :

{

stopien = 3;

break

;

}

case

6 :

{

stopien = 3.5;

break

;

}

case

7 :

{

stopien = 4;

break

;

}

case

8 :

{

stopien = 4.5;

break

;

}

case

9,10 :

{

stopien = 5;

break

;

}

default

{

stopien = 2;

break

;

}

cout

Twoja ocena:

cout.width(3); cout.precision(1);
cout

stopien

endl;

return

}

Podaj liczbę punktów (0 <= lp <=

100):

Twoja ocena:

4.5

Instrukcja

break

 instrukcja

break

jest używana również w

instrukcjach pętli

for

while

do…

while

;

 instrukcja

break

powoduje

natychmiastowe

przerwanie

wykonywania tych pętli;

 jeśli mamy do czynienia z pętlami

zagnieżdżonymi, to instrukcja

break

powoduje przerwanie tylko tej pętli, w
której została bezpośrednio użyta.

 jest to więc przerwanie z wyjściem o

jeden poziom wyżej.

Przykład 7:

#include <iostream.h>
#include <conio.h>

main ()

{
int

i = 7;

clrscr ();

while

(1)

{

cout

Pętla, i =

i = i - 1;

(i < 5)

{

cout

Przerwanie pętli !

break

;

}

}
return

}

Pętla, i =

Przerwanie pętli !

Przykład 8:

#include <iostream.h>
#include <conio.h>

main

()

{
int

i, m;

int

dlugosc_linii = 3;

clrscr ();

for

(i =0; i < 4; i = i+1)

{

for

(m = 0; m <10; m = m+1)

{

cout

(m > dlugosc_linii)

break

;

}

cout

\nKontynuujemy zewnętrzną pętlę for

dla i =

}

return

}

*****

Kontynuujemy zewnętrzną pętlę

for dla i =

*****

Kontynuujemy zewnętrzną pętlę

for dla i =

*****

Kontynuujemy zewnętrzną pętlę

for dla i =

*****

Kontynuujemy zewnętrzną pętlę

for dla i =

Instrukcja

goto

etykieta

;

 instrukcja

goto

wykonuje skok do instrukcji

opatrzonej wyspecyfikowaną

etykietą

;



etykieta

jest nazwą, po której występuje

dwukropek;

 w języku

C++

nie można wykonać skoku z

dowolnego

miejsca

w programie

dowolnego innego miejsca;

 etykieta, do której wykonywany jest skok,

musi leżeć w obowiązującym w danej chwili
zakresie ważności

Przykład 9:

#include <iostream.h>
#include <conio.h>

main ()
{
clrscr ();
cout

”

Matematyka \n

goto

cout

”

Język polski

a:
cout

”

Informatyka

return

}

Matematyka

Informatyka

Instrukcja

continue

 instrukcja

continue

przydaje się

wewnątrz pętli

for

while

do...while

;

 powoduje ona zaniechanie realizacji

instrukcji będących treścią pętli,
jednak (w odróżnieniu od instrukcji

break

) sama pętla nie zostaje

przerwana;

 instrukcja

continue

przerywa tylko

ten obieg pętli i zaczyna następny,
kontynuując pracę pętli.

Przykład 10:

#include <iostream.h>
#include <conio.h>

main ()

{
int

clrscr ();

for

(k = 0; k < 12; k = k+1)

{

cout

(k > 1)

continue

;

cout

b \n

}

cout

return

}

AAAAAAAAAA

Klamry w instrukcjach

sterujących

while

(i < 4)

{

…

}

while

(i < 4)

{

...

}

while

(i < 4)

{

…

}

Document Outline