• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Zadanie maturalne-pisanie alogorytmów

VPS Starter Arubacloud
0 głosów
290 wizyt
pytanie zadane 19 grudnia 2017 w Algorytmy przez ChiriChiri Obywatel (1,260 p.)
Co , w pisaniu algorytmów, konkretnie oznacza ten zapis:

W[i] <----wart_max

czy jeśli chcę wyznaczyć wartośc maksymalną po każdorazowym obrocie pętli nie powinno być:

if(W[i]>wart_max)  wart_max<----W[i]

?
komentarz 19 grudnia 2017 przez NowyUrzydgownig Mądrala (5,090 p.)
Tak, ale pisanie algorytmow i tak jest umowne, wiec jak sie umowicie, ze wart_max oznacza wartosc maksymalna no to mozesz np zrobic tak war_max=max[W]
komentarz 19 grudnia 2017 przez ChiriChiri Obywatel (1,260 p.)
A co oznacza tutaj max[W] ?
komentarz 21 grudnia 2017 przez Grzegorz Mikina Dyskutant (8,060 p.)
masz W jest to ekstremum funkcji... czyli masz zapewne do czynienia z przedziałem od do i ostatnia dopuszczalna wartość > V =  ileś tam warunek ten jest spełniony.

2 odpowiedzi

0 głosów
odpowiedź 21 grudnia 2017 przez Grzegorz Mikina Dyskutant (8,060 p.)
Jest to zapewne zmienna... "i" Czytaj to W w zależności od "i" i podany jest np jakiś wzór, lub kilka wzorów, dzięki którym jesteś w stanie policzyć dokładną wartość tego W.
0 głosów
odpowiedź 21 grudnia 2017 przez Chess Szeryf (76,710 p.)
edycja 21 grudnia 2017 przez Chess

Nie wiem, co oznacza zapis W[i], czy jest to tablica, czy odwołanie od jakiejś funkcji ciężko stwierdzić, skoro nie napisałeś jaki to jest dział algorytmów (e.g. functions, procedures, arrays, macros, strings, ints; etc.). Najprawdopodobniej jest to (sądząc po nazwie) ..., czyli do zmiennej/funkcji W[i] trafia wartość ze zmiennej/stałej wart_max. Może to oznaczać też pozycję bitu zamieniając liczbę dziesiętną na jej binarny odpowiednik lub oznaczać to może ilość bitów. Można spekulować po tak zdawkowej ilości informacji na temat tego algorytmu jaką tu podałeś.

Załóżmy, że algorytm ten szuka i-tej pozycji bitu najbardziej wysuniętego w lewo licząc od prawej strony (The Most Significant Bit). Dla takich danych:

wart_max <-- 5

Będzie wyglądać to tak:

W[i] <-- wart_max

W[i] <-- 5

I teraz możliwe, iż W[i] to taka jakby funkcja, czy procedura, która szuka najbardziej znaczącego bitu. Dla tego przykładu byłby to bit numer dwa (2). Podsumowując W[i] osiągnęłaby maksymalną wartość 4 dla tego przykładu.

Sposób dochodzenia do problemu:

Weight:           8                4                2                1

dec 3 2 1 0
         
5 0 1 0 1
  i <-- 3 i <-- 2 i <-- 1 i <-- 0

W tabeli, liczby na samej górze obok tego dec to pozycje bitów, pierwszy bit ma number 0, drugi 1, trzeci 2, itd..

Najbardziej znaczący bit jest na pozycji drugiej (2), czyli bit ten "zapalony" jest dla cyfry 4 dziesiętnie.

Tak mniej więcej działa instrukcja Assembly 8086 o nazwie BSR - Bit Scan Reverse.

Podobne pytania

0 głosów
0 odpowiedzi 1,107 wizyt
+2 głosów
1 odpowiedź 717 wizyt
pytanie zadane 21 sierpnia 2017 w Algorytmy przez niezalogowany
0 głosów
1 odpowiedź 714 wizyt
pytanie zadane 17 sierpnia 2017 w Algorytmy przez niezalogowany

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...