Wartość bezwzględna - Algorytmy i Struktury Danych

Wpisany przez Tomasz Lubiński, 13 września 2009 11:31

Obliczanie wartość bezwzględnej danej liczby jest najprostszym przykładem użycia algorytmu z decyzją. Dla danej liczby x wartość bezwzględna |x| wynosi:

x jeżeli x ≥ 0,
-x w przeciwnym wypadku.

Operację obliczania wartości bezwględnej dla liczby x możemy zapisać następującym schematem blokowym:

schemat blokowy - wartość bezwzględna

Przykład:

Niech x będzie równe 5. Dochodzimy do decyzji "czy 5 ≥ 0?". Tak - zatem wynikiem będzie x czyli 5.
Niech teraz x będzie równe -3. Sprawdzamy wynik decyzji "czy -3 ≥ 0?". Nie - zatem wynikiem będzie wartość -x, czyli - -3, dwa minusy nam się znoszą i otrzymujemy 3.

Przykład w JavaScript:

Implementacje

Autor	Język programowania	Komentarz	Otwórz	Pobierz	Ocena
Tomasz Lubiński	C#	MS Visual Studio .net	.cs	.cs	***** / 24
Erley	C#		.cs	.cs	***** / 4
Paweł Szulc	C#	Obsługa sytuacji wyjątkowych	.cs	.cs	***** / 3
Tomasz Lubiński	C/C++		.cpp	.cpp	***** / 10
Marian	C/C++	C++	.cpp	.cpp	***** / 25
Krzysztof Sośnierz	C/C++	C++ templates	.cpp	.cpp	***** / 6
Szymon Wróbel	C/C++	Operator warunkowy	.cpp	.cpp	***** / 1
Adam CZ	C/C++	Definicja funkcji z przykładem użycia	.cpp	.cpp	***** / 0
Nikodem Solarz	C/C++	DLL z funkcją obliczającą	.cpp	.cpp	***** / 2
Magdalena Dziesińska	C/C++		.cpp	.cpp	***** / 2
Tomasz Lubiński	Delphi/Pascal		.pas	.pas	***** / 5
Adam Chrapkowski	Haskell		.hs	.hs	***** / 0
Tomasz Lubiński	Java		.java	.java	***** / 11
Magdalena Dziesińska	Java		.java	.java	***** / 3
Rafał Stępień	JavaScript		.js	.js	***** / 8
dawi_db	JavaScript	Z użyciem operatora '?'	.js	.js	***** / 3
ejaszke	JavaScript	Dla zaawansowanych (bez warunków)	.js	.js	***** / 2
Tomasz Lubiński	Java_Block		.jbf	.jbf	***** / 0
Dominik Goździuk	Perl		.pl	.pl	***** / 0
ddominikp	Php		.php	.php	***** / 6
seveN.	Php	warunek trójkowy	.php	.php	***** / 0
Hubert Pietrusiak	Python	Python 2.6 - UTF-8	.py	.py	***** / 14
Kaworu	Python	Python 3 - definicja funkcji + użycie	.py	.py	***** / 18
Nikodem Solarz	Ruby	metoda obliczająca wartość bezwzględną liczby	.rb	.rb	***** / 2

Poprawiony: 26 maja 2011 20:49

Komentarze

-6 # max 2009-09-13 15:59

Dlaczego w pierwszym bloku decyzyjnym porównuje się liczbę wczytana z 0 ??

Odpowiedz | Odpowiedz z cytatem | Cytować

+1 # andchaos 2018-03-16 13:54

By wyodrebnic ciag wartosci w ktorym nalezy obrocic znak by uzyskac wartosc bezwzgledna

Odpowiedz | Odpowiedz z cytatem | Cytować

-3 # Tomek 2009-09-13 17:42

Dokładnie rzecz mówiąc porównuje się czy jest większa lub równa zero. Robi się to po to by stwierdzić jaki będzie wynik (x, dla liczb większych lub równych zero, -x dla liczb mniejszych od zera).

Odpowiedz | Odpowiedz z cytatem | Cytować

-2 # mario 2009-09-14 14:04

Koledze chyba chodzi o to że np. wartość bezwzględna -5 to 5 , a z 5 to też 5. Więc po co to sprawdzać ?

Odpowiedz | Odpowiedz z cytatem | Cytować

-2 # Tomek 2009-09-14 14:11

No to chyba nie rozumiecie o co chodzi w tym schemacie, x to jest dana wejściowa, a nie wynik wartości bezwzględnej. Dlatego x może być większe od zera, może być mniejsze od zera, może być też zerem. Dopiero zmienna wynik to wartość bezwzględna z x, i ona nie może być mniejsza od zera.

Odpowiedz | Odpowiedz z cytatem | Cytować

-6 # mario 2009-09-14 14:25

Jak rozumiem to chodzi o wytłumaczenie działania schematu blokowego.

Odpowiedz | Odpowiedz z cytatem | Cytować

-5 # mario 2009-09-14 14:41

Ale i stronka i tak jest genialna.

Odpowiedz | Odpowiedz z cytatem | Cytować

-4 # Student 2009-09-25 17:59

Moim zdaniem nie chodzi tutaj o rozwiązanie tak banalnego problemu jak określenie wartości bezwzględnej danej liczby, co możemy zrobić w pamięci, ale najprostrze wyjaśnienie działania przedstawionego algorytmu na przykładzie, który jest oczywisty i zrozumiały dla wszystkich.

Odpowiedz | Odpowiedz z cytatem | Cytować

-3 # Briareos 2009-10-01 21:16

Na mój gust panowie to niektórzy mają problem z czytaniem ze zrozumieniem...
"Obliczanie wartość bezwzględnej danej liczby jest najprostszym przykładem użycia algorytmu z decyzją."
Czy tak trudno zauważyć "najprostszym przykładem"??
A pytanie "Dlaczego w pierwszym bloku decyzyjnym porównuje się liczbę wczytana z 0 ??" zahacza o nieznajomość zasad matematyki.

Odpowiedz | Odpowiedz z cytatem | Cytować

0 # Abs 2009-10-29 15:45

Briareos wyluzuj trochę.. Ty też kiedyś zaczynałeś, max zadał pytanie więc jak umiesz to postaraj się odpowiedzieć zamiast zniechęcać swoim komentarzem

_peace_

Odpowiedz | Odpowiedz z cytatem | Cytować

+3 # Mariusz 2010-01-06 12:39

Briareos, wiekszosc problemow ze zrozumieniem, polega wlasnie na niedokladnym przeczytaniu tresci.
Jezeli ktos poprawnie zrozumie text, to praktycznie kazde zagadnienie jest trywialne.
Problem z tym, ze z roznych powodow, ludzie nie rozumieja co czytaja, i czasami trzeba cos dopowiedziec, a innym razem zwrocic uwage na blad w interpretacji tekstu.

Stronka jest rewelacyjna, czakam na kontynuacje takze w trudniejszych zagadnieniach.
pozdrawiam

Odpowiedz | Odpowiedz z cytatem | Cytować

-5 # UKUR 2010-05-17 21:10

spoko pokazany program

Odpowiedz | Odpowiedz z cytatem | Cytować

-8 # Mat 2012-04-11 10:37

A ja mam pytanie z innej beczki od kiedy w schematach blokowych używa się do wprowadzania i wyprowadzania danych bloku operacyjnego-prostokąta?

Odpowiedz | Odpowiedz z cytatem | Cytować

-8 # Witamaster 2012-06-10 16:26

Po prostu narzędzie do automatycznego generowania grafu online, które znajduje się na stronach serwisu www.algorytm.org/narzedzia/edytor-schematow-blokowych.html ma pozwolić w prosty i szybki sposób stworzyć czytelny schemat ilustrujący działanie opisanego algorytmu. Narzędzie nie zawiera bloków 'pochylonych', które są stosowane do wprowadzania i wyświetlania danych, ale spełnia chyba swoje podstawowe zadanie ;)

Odpowiedz | Odpowiedz z cytatem | Cytować

-4 # Mat 2012-06-12 09:48

Aha rozumiem teraz bo już myślałem ze coś się zmieniło w kwestii znaczenia bloczków

bo nawet na maturze z informatyki chyba 2010 albo 2011 też zastosowano w SB prostokąt zamiast bloku warunkowego. Dziękuje za odp.

Odpowiedz | Odpowiedz z cytatem | Cytować

-6 # sylwia26 2012-04-19 17:06

witam:) ja nie czaje dlaczego w pythonie napisałeś
if __name__ == "__main__":
main()

wiem, o co chodzi, ale nie wiem skąd się wzięło name i co znaczą "_" przed nim

Odpowiedz | Odpowiedz z cytatem | Cytować

-3 # Shoopen 2014-02-23 19:55

To jest to czego szukałem! Miałem problem jak dodać do siebie wszystkie tablice jednowymiarowe i z ciekawości wpisałem w google jak działa algorytm i natrafiłem się na tą stronkę! Wielkie dzięki!!

Odpowiedz | Odpowiedz z cytatem | Cytować

-5 # laik 2015-03-21 23:18

z poziomu laika problem jest wielki, dopiero jak przyjrzałem się że na nie wynik jest - x to zrozumialem ze tu jest ten - (-x) i tu jest wlasciwy wynik przy wprowadzonym ujemnym x.

trzeba dokladnie czytac jak to okreslil jeden z kolegów

Odpowiedz | Odpowiedz z cytatem | Cytować

-4 # Paweł123 2016-01-16 09:37

@Tomek Nie "dana wejściowa" tylko zmienna.

Odpowiedz | Odpowiedz z cytatem | Cytować

0 # Urszula 2018-12-29 09:47

Wielką sztuką jest przekazywanie wiedzy.
Dziekuję za prowadzenie tych rozmów z kulturą i klasą i dzielenie się wiedzą, której nic nie zastąpi.

Odpowiedz | Odpowiedz z cytatem | Cytować

Dodaj komentarz

JComments


Dodaj własną implementację tego algorytmu
Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
	By móc dodać implementacje zaloguj się na stronie