Schemat interaktywny

Polecenie 1

Zapisz algorytm, który w podanym n-elementowym zbiorze liczb znajdzie takie wartości, które należą do przedziału $\langle$ a, b $\rangle$ . Wykorzystaj schemat interaktywny. Przetestuj działanie programu dla zbioru liczb liczby = {26, 4, 24, 27, 5, 23} oraz przedziału $\langle$ 2, 4 $\rangle$ .

Specyfikacja problemu:

Dane:

n – liczba naturalna; liczba elementów tablicy liczby
liczby – tablica n liczb naturalnych
a – liczba naturalna; górna granica przedziału
b – liczba naturalna; dolna granica przedziału

Wynik:

liczby należące do przedziału $\langle$ a, b $\rangle$

R16dyMLaDsBHb1

R1dVl43DB28nj1

RQCUOiC5tnigt1

Przykładowe rozwiązanie dla JavaScript:

Linia 1. var liczby przecinek a przecinek b przecinek wynik przecinek k średnik. Linia 3. prawy ukośnik asterysk asterysk. Linia 4. asterysk Opisz tę funkcję kropka kropka kropka. Linia 5. asterysk prawy ukośnik. Linia 6. function zakres otwórz nawias okrągły liczby przecinek a przecinek b zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. highlightBlock otwórz nawias okrągły apostrof 6 tylda fA dwukropek rg6B wykrzyknik 8sFJIv8kSc apostrof zamknij nawias okrągły średnik. Linia 8. highlightBlock otwórz nawias okrągły apostrof plus kreska pionowa 3g otwórz nawias klamrowy qW podkreślnik zamknij nawias okrągły jLe zamknij nawias kwadratowy dwukropek otwórz nawias okrągły hm7Mn apostrof zamknij nawias okrągły średnik. Linia 9. wynik znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy średnik. Linia 10. highlightBlock otwórz nawias okrągły apostrof NC6 otwórz nawias okrągły c5 kratka at kareta 5K zamknij nawias okrągły minus TQ zamknij nawias okrągły znak równości 3 procent I apostrof zamknij nawias okrągły średnik. Linia 11. for otwórz nawias okrągły var k podkreślnik index in liczby zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. k znak równości liczby otwórz nawias kwadratowy k podkreślnik index zamknij nawias kwadratowy średnik. Linia 13. highlightBlock otwórz nawias okrągły apostrof UV1QLx kreska pionowa tM0`Io asterysk zamknij nawias klamrowy kNi zamknij nawias kwadratowy 0 apostrof zamknij nawias okrągły średnik. Linia 14. if otwórz nawias okrągły a otwórz nawias ostrokątny znak równości k ampersant ampersant k otwórz nawias ostrokątny znak równości b zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. highlightBlock otwórz nawias okrągły apostrof 1C tylda 4H otwórz nawias klamrowy z otwórz nawias kwadratowy H średnik t znak równości niHhx6YF apostrof zamknij nawias okrągły średnik. Linia 16. wynik kropka push otwórz nawias okrągły k zamknij nawias okrągły średnik. Linia 17. zamknij nawias klamrowy. Linia 18. highlightBlock otwórz nawias okrągły apostrof NC6 otwórz nawias okrągły c5 kratka at kareta 5K zamknij nawias okrągły minus TQ zamknij nawias okrągły znak równości 3 procent I apostrof zamknij nawias okrągły średnik. Linia 19. zamknij nawias klamrowy. Linia 20. return wynik średnik. Linia 21. zamknij nawias klamrowy. Linia 24. highlightBlock otwórz nawias okrągły apostrof 8 prawy ukośnik Xn procent 8dHuhm średnik Q3f wykrzyknik plus 9 wykrzyknik z apostrof zamknij nawias okrągły średnik. Linia 25. window kropka alert otwórz nawias okrągły zakres otwórz nawias okrągły otwórz nawias kwadratowy 26 przecinek 4 przecinek 24 przecinek 27 przecinek 5 przecinek 23 zamknij nawias kwadratowy przecinek 2 przecinek 4 zamknij nawias okrągły zamknij nawias okrągły średnik.

var liczby, a, b, wynik, k;

/**
 * Opisz tę funkcję...
 */
function zakres(liczby, a, b) {
  highlightBlock('6~fA:rg6B!8sFJIv8kSc');
  highlightBlock('+|3g{qW_)jLe]:(hm7Mn');
  wynik = [];
  highlightBlock('NC6(c5#@^5K)-TQ)=3%I');
  for (var k_index in liczby) {
    k = liczby[k_index];
    highlightBlock('UV1QLx|tM0`Io*}kNi]0');
    if (a <= k && k <= b) {
      highlightBlock('1C~4H{z[H;t=niHhx6YF');
      wynik.push(k);
    }
    highlightBlock('NC6(c5#@^5K)-TQ)=3%I');
  }
  return wynik;
}


highlightBlock('8/Xn%8dHuhm;Q3f!+9!z');
window.alert(zakres([26, 4, 24, 27, 5, 23], 2, 4));

Przykładowe rozwiązanie dla Python:

liczby = None
a = None
b = None
wynik = None
k = None

"""Opisz tę funkcję...
"""
def zakres(liczby, a, b):
  global wynik, k
  wynik = []
  for k in liczby:
    if a <= k and k <= b:
      wynik.append(k)
  return wynik


print(zakres([26, 4, 24, 27, 5, 23], 2, 4))

Przykładowe rozwiązanie do PHP:

$liczby;
$a;
$b;
$wynik;
$k;

// Opisz tę funkcję...
function zakres($liczby, $a, $b) {
  global $wynik, $k;
  $wynik = array();
  foreach ($liczby as $k) {
    if ($a <= $k && $k <= $b) {
      array_push($wynik, $k);
    }
  }
  return $wynik;
}


print(zakres(array(26, 4, 24, 27, 5, 23), 2, 4));

Polecenie 2

Zapisz pseudokod wybranego innego algorytmu wyszukiwania liczby szukana w nieposortowanym n-elementowym zbiorze liczb liczby. Zastanów się, jak na złożoność czasową algorytmu wpłynie zmiana zbioru nieposortowanego na posortowany.

R1ctpoi70Imn5

Polecenie 3

Zmodyfikuj program z polecenia 1 tak, by liczył wykonywane pętle. Przetestuj jego działanie dla zbioru posortowanego oraz nieposortowanego.

RA3V5ih2Oc54y

R1QUjZovCUYnt

Przeczytaj

Sprawdź się