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

Pseudokod matura

VPS Starter Arubacloud
0 głosów
116 wizyt
pytanie zadane 14 marca w Algorytmy przez Doge Gaduła (3,420 p.)

Witam, przygotowuję się do matury z informatyki. Mam 3 pytania:

1. Czy jest może gdzieś jakiś poradnik, w którym zebrane są wszystkie dostępne instrukcje w pseudokodzie? Bo niestety nie mogę za bardzo znaleźć.

2. W poleceniu jest napisane: 

W zapisie algorytmu możesz wykorzystać tylko operacje arytmetyczne (dodawanie,
odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), instrukcje
porównania, instrukcje sterujące i przypisania do zmiennych lub samodzielnie napisane
funkcje, wykorzystujące wyżej wymienione operacje. 

Czym są te "instrukcje sterujące"?

3. W poleceniu jest napisane:

Przy ocenie będzie brana pod uwagę złożoność czasowa Twojego algorytmu. Maksymalną
liczbę punktów uzyskasz za algorytm o złożoności lepszej niż liniowa. 

Co to oznacza?

1 odpowiedź

+4 głosów
odpowiedź 14 marca przez adrian17 Ekspert (346,900 p.)
wybrane 14 marca przez Doge
 
Najlepsza

wszystkie dostępne instrukcje w pseudokodzie?

Nie możesz znaleźć bo nie ma czegoś takiego. Pseudokod nie jest żadna sformalizowana rzecz, przeciwnie - to luźny sposób zapisu jakiejś logiki.

Czym są te "instrukcje sterujące"?

if, else, pętle etc.

Co to oznacza?

Ogólnie poczytaj o złożoności czasowej/obliczeniowej, to jest znany temat. Ale na losowym przykładzie: jeśli masz posortowaną listę N liczb i masz sprawdzić czy jest w niej 777, to jeśli wykonujesz operacje (porównania, pętle etc) N razy (lub dowolną wielokrotność), to jest "liniowo" (bo jakby narysować na wykresie, to zależność między rozmiarem listy N a liczbą wykonanych operacji jest liniowa). Natomiast da się znaleźć 777 w znacznie mniejszej liczbie operacji niż N razy.

Podobne pytania

+1 głos
1 odpowiedź 615 wizyt
0 głosów
1 odpowiedź 1,410 wizyt
+1 głos
1 odpowiedź 256 wizyt

92,775 zapytań

141,703 odpowiedzi

320,571 komentarzy

62,110 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

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!

...