Font size
WorksheetsAlgorytmy i jezyki programowania
Total questions: 25
Worksheet time: 8mins
Opis słowny algorytmu przypominający zapis kroków algorytmu, który może zawierać instrukcje z języka programowania.
schemat blokowy
pseudokod
opis słowny
algorytm słowny
Jeżeli operacje, które należy wykonać, są przedstawione w postaci graficznej z użyciem symboli to mamy:
graficzny pseudokod
schemat blokowy
algorytm listy kroków
Ten typ bloku używany jest w schemacie bolowym algorytmu do obrazowania instrukcji:
wpowadzania danych i wyprowadzania wyników
wykonywania obliczeń
wprowadzania a i b
wprowadzania danych
Algorytm powinien prowadzić do rozwiązania problemu w jak najmniejszej liczbie kroków, to cecha algorytmu:
poprawność
efektywność
szybkość
skończoność
Na rysunku jest pokazany algorytm:
Liniowy
Warunkowy (z rozgałęzieniem)
Iteracyjny
Sekwencyjny
Specyfikacja algorytmu musi zawierać:
algorytm rozwiązania problemu
dane wejściowe, sprecyzowany wynik, metodę rozwiązania problemu.
podanie krok po kroku rozwiązania problemu
podanie specyfikacji rozwiązania
Jeżeli problem, który należy rozwiązać, jest dzielony na kilka mniejszych, a te znowu są dzielone aż do uzyskania problemów łatwych do rozwiązania to mamy do czynienia z algorytmem:
dziel i zwycieżaj
metody zachłannej
dzielenia na mniejsze algorytmy
programowania dynamicznego
Jeżeli nie jest przeprowadzana dokładna analiza problemu, tylko wybierane jest rozwiązanie, które w danym momencie wydaje się najkorzystniejsze to jest to algorytm.
Metody zachłannej
Dynamiczny
Heurystyczny
Przeanalizuj algorytm i napisz co ma być w miejscu znaku ?
(a)
Przeanalizuj algorytm i napisz co ma być w miejscu znaku ?
(a)
&& oznacza
i
równe
rózne
lub
! oznacza:
nie
różne
lub
uwaga
|| oznacza
lub
rózne
równe
oraz
!= oznacza:
różne
niewiększe
uwaga równe
nie
% oznacza
resztę z dzielenia całkowitego
procent sumy
dzielenie całkowite
procent z dzielenia
Zaznacz źle zdeklarowaną zmienną
int średnia;
float k_1_2_tr;
double s;
int 1s;
float suma n;
zaznacz język niskiego poziomu:
c++
phyton
html
assembler
debugger to:
program do wyszukiwania błędów
edytor programistyczny
program do usuwania wirusów, robaków
program w komputerze
kompilator to:
program do grupowania kodu
program służący do tłumaczenia kodu
program do sprawdzania kodu
program do walidacji kodu
bool w c++ to:
typ zmiennej logiczny
instrukcja logiczna
typ zmiennej rzeczywisty.
typ danych całkowity
long w c++ to:
typ danych rzeczywisty długi
typ danych całkowity
to instrukcja wydłużajaca czas działania funkcji
typ danych naturalnych długich
co bedzie sprawdzać ta instrukcja if (c%2 ==0)
czy procent liczby c = 0
czy procent liczby c/2 = 0
czy c jest parzyste
czy c dzieli sie całkowicie przez 2
if (wyrażenie) instrukcja1; else instrukcja2
zaznacz nieprawidłowe wyrażenia warunkowe
a == 0 || b==0
a / b
a != b
c%2 ==0
c%2 * > 0
w pętli for ( wyrażenie_początkowe ; warunek_powtórzenia ; wyrażenie_pętli) instrukcja, warunek_powtórzenia:
jeżeli jest nie jest spełniony to pętla powtórzy swoje działanie
jeżeli jest spełniony to pętla powtórzy swoje działanie
musi być wyrażeniem arytmetycznym
musi mieć wartość początkową i końcową
w petli while (warunek_końcowy) lista_instrukcji,
warunek_końcowy:
jeżeli jest nie jest spełniony to pętla powtórzy swoje działanie
jeżeli jest spełniony to pętla powtórzy swoje działanie
powtarza instrukcję tak długo jak warunek końcowy jest spełniony
musi mieć wartość końcową
zawiera wyrażenie logiczne, relacji
