Prezentacja multimedialna

Rozwiążemy teraz pewien problem, używając tablic.

Polecenie 1

Napisz program, który dla danych dwóch niepustych, posortowanych nierosnąco tablic, wypełnionych liczbami całkowitymi, utworzy tablicę zawierającą elementy tablic bez powtórzeń w kolejności rosnącej.

Działanie programu przetestuj dla przykładowych tablic:

tablica_1 = [30, 25, 22, 21, 19, 18, 14, 14, 13, 9, 8, 7, 7, 5, 3, 2, -1, -10]
tablica_2 = [29, 25, 21, 17, 14, 12, 10, 10, 10, 8, 6, 5, 4, 4, 3, 1, -5, -7]

Specyfikacja problemu:

Dane:

tablica_1, tablica_2 – niepuste, posortowane nierosnąco tablice, zawierające wyłącznie liczby całkowite

Wynik:

wynikowa_lista – tablica zawierająca elementy z wejściowych tablic, bez powtórzeń, w kolejności rosnącej

Wyniki dla tablic z przykładu:

[-10,-7,-5,-1,1,2,3,4,5,6,7,8,9,10,12,13,14,17,18,19,21,22,25,29,30]

RgZB2wxtzqBaa

Polecenie 2

Porównaj swoje rozwiązanie z prezentacją.

R9r8E9PobhkoY1

Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Polecenie 3

RRCnsnAB9MbAm

Linia 1. def unikalne podkreślnik niemalejace podkreślnik wartosci otwórz nawias okrągły tablica podkreślnik 1 przecinek tablica podkreślnik 2 zamknij nawias okrągły dwukropek. Linia 2. indeks podkreślnik 1 znak równości len otwórz nawias okrągły tablica podkreślnik 1 zamknij nawias okrągły minus 1. Linia 3. indeks podkreślnik 2 znak równości len otwórz nawias okrągły tablica podkreślnik 2 zamknij nawias okrągły minus 1. Linia 4. wynikowa podkreślnik lista znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 6. while indeks podkreślnik 1 wykrzyknik znak równości minus 1 and indeks podkreślnik 2 wykrzyknik znak równości minus 1 dwukropek. Linia 7. if tablica podkreślnik 1 otwórz nawias kwadratowy indeks podkreślnik 1 zamknij nawias kwadratowy otwórz nawias ostrokątny znak równości tablica podkreślnik 2 otwórz nawias kwadratowy indeks podkreślnik 2 zamknij nawias kwadratowy dwukropek. Linia 8. minimalny podkreślnik element znak równości tablica podkreślnik 1 otwórz nawias kwadratowy indeks podkreślnik 1 zamknij nawias kwadratowy. Linia 9. indeks podkreślnik 1 minus znak równości 1. Linia 10. else dwukropek. Linia 11. minimalny podkreślnik element znak równości tablica podkreślnik 2 otwórz nawias kwadratowy indeks podkreślnik 2 zamknij nawias kwadratowy. Linia 12. indeks podkreślnik 2 minus znak równości 1. Linia 14. if len otwórz nawias okrągły wynikowa podkreślnik lista zamknij nawias okrągły znak równości znak równości 0 or minimalny podkreślnik element wykrzyknik znak równości wynikowa podkreślnik lista otwórz nawias kwadratowy minus 1 zamknij nawias kwadratowy dwukropek. Linia 15. wynikowa podkreślnik lista kropka append otwórz nawias okrągły minimalny podkreślnik element zamknij nawias okrągły. Linia 17. if indeks podkreślnik 1 znak równości znak równości minus 1 dwukropek. Linia 18. indeks podkreślnik 1 przecinek indeks podkreślnik 2 znak równości indeks podkreślnik 2 przecinek indeks podkreślnik 1. Linia 19. tablica podkreślnik 1 przecinek tablica podkreślnik 2 znak równości tablica podkreślnik 2 przecinek tablica podkreślnik 1. Linia 21. while indeks podkreślnik 1 wykrzyknik znak równości minus 1 dwukropek. Linia 22. if tablica podkreślnik 1 otwórz nawias kwadratowy indeks podkreślnik 1 zamknij nawias kwadratowy wykrzyknik znak równości wynikowa podkreślnik lista otwórz nawias kwadratowy minus 1 zamknij nawias kwadratowy dwukropek. Linia 23. wynikowa podkreślnik lista kropka append otwórz nawias okrągły tablica podkreślnik 1 otwórz nawias kwadratowy indeks podkreślnik 1 zamknij nawias kwadratowy zamknij nawias okrągły. Linia 24. indeks podkreślnik 1 minus znak równości 1. Linia 26. return wynikowa podkreślnik lista.

def unikalne_niemalejace_wartosci(tablica_1, tablica_2):
	indeks_1 = len(tablica_1) - 1
	indeks_2 = len(tablica_2) - 1
	wynikowa_lista = []

	while indeks_1 != -1 and indeks_2 != -1:
		if tablica_1[indeks_1] <= tablica_2[indeks_2]:
			minimalny_element = tablica_1[indeks_1]
			indeks_1 -= 1
		else:
			minimalny_element = tablica_2[indeks_2]
			indeks_2 -= 1

		if len(wynikowa_lista) == 0 or minimalny_element != wynikowa_lista[-1]:
			wynikowa_lista.append(minimalny_element)
            
	if indeks_1 == -1:
		indeks_1, indeks_2 = indeks_2, indeks_1
		tablica_1, tablica_2 = tablica_2, tablica_1

	while indeks_1 != -1:
		if tablica_1[indeks_1] != wynikowa_lista[-1]:
			wynikowa_lista.append(tablica_1[indeks_1])
		indeks_1 -= 1

	return wynikowa_lista

Przeczytaj

Sprawdź się