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

Pseudokod matura

Aruba Cloud - Virtual Private Server VPS
0 głosów
244 wizyt
pytanie zadane 14 marca 2024 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 2024 przez adrian17 Mentor (352,580 p.)
wybrane 14 marca 2024 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ź 769 wizyt
0 głosów
1 odpowiedź 1,737 wizyt
+1 głos
1 odpowiedź 342 wizyt

93,335 zapytań

142,330 odpowiedzi

322,415 komentarzy

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

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...