Forum Pasja Informatyki - Najnowsze z tagiem notacja

Notacja duże O

Mon, 23 Nov 2020 13:55:31 +0000

Witam.Wie może ktoś jak obliczyć duże O poniższych algorytmów:

Notacja EBNF

Mon, 19 Oct 2020 11:56:10 +0000

Cześć. Mam za zadanie zapisać z pomocą notacji EBNF: instrukcję warunkową, pętlę oraz składnie wyrażenia arytm oraz wskazać różnice pomiędzy EBNF a BNF.

Tutaj moje próby rozwiązania:

*if

<ifStatement>::=if<expression>then<codeBlock>[else<codeBlock>]";"

tutaj nie rozumiem jakie zadanie mają [] zawierające else<codeBlock>

*while

<whileStatement>::=while<expression>do<codeBlock>";"

*wyrażenie arytmetyczne, które pisałem całkowicie sam więc prawdopodobnie jest źle

<dodawanie>::=<longint>"+"<longint>":="<longint>";"

Pozostałe działania analogicznie.

*różnice pomiędzy EBNF a BNF

EBNF: może być bez modyfikacji i objaśnień, może reprezentować więcej niż jedną regułę w linii

Nie rozumiem jak mam interpretować te różnice.

Bardzo prosiłbym o sprawdzenie i ew podanie jakie błędy popełniłem przy rozwiązywaniu tego zadania.

Z góry dziękuję :)

Notacja duzego O

Mon, 11 Mar 2019 20:24:56 +0000

mam pseudocode wygladajacy w nastepujacy sposob:

for i in range n
     for j i range p 
          if i == j 
             boolean = true

     if boolean == true 
          y = y + 1
     else 
         x = x + 1

jaka jest notacja duzego O?

Glownie moje pytanie dotyczy ile razy if statementy sa wykonywane.

Notacja Omega i duże Theta

Sat, 12 May 2018 21:23:51 +0000

Hej, nie wiem czy w dobrym dziale to napisałem, ale potrzebuje normalnego wyjaśnienia na dwa zadania:

czym jest notacja Ω, co to znaczy, że g(n)= Ω(f(n)) oraz czym jest notacja θ, co to znaczy, że g(n)= θ(f(n))

Szukam po googlach, żeby mieć to normalnie wyjaśnione, ale na żadnej stronie nie potrafie tego w pełni zrozumieć.

Dziękuję i pozdrawiam,

Podana liczbe rzeczywista zapisana w systemie dwójkowym przedstaw jako element zbioru M (mantys)?

Wed, 23 Dec 2015 18:16:54 +0000

Witam mam zadanie o tresci jak w głównym pytaniu. Problem polegana tym ,że jestem źielony w tym i nie wiem jak to zrobić wiem co to jest system binarny i troche rozumie uzupełnienie do 1 i uzumełnienie do 2 ale manytsa i jak to się robi kompletnie nie wiem a chciałbym się dowiedzieć. Oto poniżej treść zadania oraz przykłady :

Podana liczbe rzeczywista zapisana w systemie dwójkowym
przedstaw jako element zbioru M:
a) a = 10, 11; M=M(2, 4, 3, 3);
b) b = −0, 011; M=M(2, 2, 2, 2);
c) c = 11, 1001; M=M(2, 3, 2, 3);
d) d = −101, 1101; M=M(2, 2, 5, 5);
e) e = −10101, 011001; M=M(2, 4, 3, 6);
f) f = 0, 00000111; M=M(2, 5, 7, 4);
g) g = 1, 001101; M=M(2, 3, 6, 6).

Jest jeszcze drugie zadanie pewnie łączące się z poprzednim o którym też nie mam pojęcia w necie są jakieś materiały ale to jest nie jasne. A brzmi ono "Zadanie 10 (Liczby rzeczywiste, notacja IEEE 754 ). Podana liczbe rzeczywista
zapisana w systemie dziesietnym zapisz posługujac sie notacja
IEEE 754:

a) a = 23;
b) b = −98;
c) c = 0, 125;
d) d = −0, 625;
e) e = 17, 75;
f) f = −42, 375;
g) g = 100." i potem mam podobne tylko że na odwrót czyli mam liczbe w IEEE 754 i musze ją zapisać w dziesiętnym.

a) a = 0 10000100 10001000000000000000000;
b) b = 1 10000101 10111100000000000000000;
c) c = 1 01111101 00000000000000000000000;
d) d = 0 01111110 11000000000000000000000;
e) e = 1 10001000 00010101110000000000000;
f) f = 0 10000101 00000000100000000000000;
g) g = 0 10000010 11110100000000000000000.

Nie potrzebuje żebyście mi zrobili wszystkie przykłady ale tak po 2 z każdego zadania i z wytłumaczeniem dla całkiem zielonego człowieka. :) MOże napisali jakiś algorytm liczenia , konwertowania

Z góry Dziękuję:) I wszystkim forumowiczom Życzę wesołych świąt i mniej syntaxów !