Sprawdź się

11
Pokaż ćwiczenia:
11
Ćwiczenie 1

Napisz program sortujący listę ciągów znaków zgodnie z porządkiem leksykograficznym, a następnie wypisujący ostatni element posortowanej listy. Skorzystaj z wybranego przez siebie stabilnego algorytmu sortowania. Zwróć uwagę, że elementy listy zapisane są wielkimi literami. Działanie swojego programu przetestuj dla następujących danych:

  • dane = ["WODA", "ZUPA", "KAWA", "LODY", "RYBA", "OWOC"]

Specyfikacja:

Dane:

  • dane – lista ciągów znaków do posortowania; każdy element składa się wyłącznie z dużych liter alfabetu łacińskiego

Wynik:

  • ostatni_element – ciąg znaków; ostatni element posortowanej listy dane

RITyMI4wWSYSk
Wymyśl pytanie na kartkówkę związane z tematem materiału.
11
Ćwiczenie 2

Uzupełnij brakujące miejsca w kodzie tak, aby otrzymać działający program realizujący algorytm sortowania pozycyjnego słów. Swój program przetestuj dla listy dane = ["magda", "ala", "adam", "ewa"]. Elementy listy powinny zostać posortowane w porządku leksykograficznym.

Specyfikacja problemu:

Dane:

  • dane – lista zawierająca imiona do posortowania

Wynik:

  • dane – lista posortowana w porządku leksykograficznym

R19pp8T19BV3e
Wymyśl pytanie na kartkówkę związane z tematem materiału.
21
Ćwiczenie 3

Zmodyfikuj podany kod tak, aby sortował pozycyjnie ciągi znaków utworzone z cyfr. Skorzystaj w tym celu z algorytmu sortowania pozycyjnego słów, nie liczb – przykładowo: ciąg „9” jest większy od ciągu „11”. Zastosuj pomocniczo wybrany przez siebie stabilny algorytm sortowania. Lista powinna być posortowana nierosnąco.

Specyfikacja problemu:

Dane:

  • dane – lista zawierająca ciągi cyfr do posortowania

Wynik:

  • dane – lista posortowana nierosnąco

RjwkxyngjvEWN
Wymyśl pytanie na kartkówkę związane z tematem materiału.
31
Ćwiczenie 4

Do konkursu dla startupów zgłosiło się wielu uczestników. Organizatorzy dokonali wstępnej selekcji. Przedstawiciele firm mieli prezentować swoje oprogramowanie w kolejności alfabetycznej. Jedna z przedstawicielek poprosiła o wniesienie wcześniej przygotowanej przez jej zespół makiety. Zespół techniczny poprosił o informację, która w kolejności jest prezentacja aplikacji NoStress. Użyj sortowania pozycyjnego słów, aby wyznaczyć indeks tej prezentacji w posortowanej liście.

Dla ułatwienia nazwy startupów zapisano małymi literami oraz bez znaków diakrytycznych. Pozbyto się również spacji.

Specyfikacja problemu:

Dane:

  • dane – lista zawierająca nazwiska dziennikarek i dziennikarzy

Wynik:

  • indeks elementu nostress w posortowanej liście dane

R1290H4dHQauy
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Przeczytaj
Dla nauczyciela