Spis treści
11 kontakty: Alternatywa rozłączna, Kolejka (informatyka), Krotka (struktura danych), Lista z przeskokami, Programowanie funkcyjne, Skośny system dwójkowy, Stos (informatyka), Struktura danych, Tablica (informatyka), Tablica asocjacyjna, Złożoność obliczeniowa.
Alternatywa rozłączna
bramki logicznej alternatywy rozłącznej Alternatywa rozłączna, alternatywa wyłączająca, ekskluzja, alternatywa wykluczająca, różnica symetryczna, suma poprzeczna, suma modulo 2, kontrawalencja, XOR – logiczny funktor zdaniotwórczy (dwuargumentowa funkcja boolowska).
Zobaczyć Lista i Alternatywa rozłączna
Kolejka (informatyka)
Idea kolejki Kolejka – liniowa struktura danych, w której nowe dane dopisywane sąna końcu kolejki, a z początku kolejki pobierane sądane do dalszego przetwarzania (bufor typu FIFO, First In, First Out; pierwszy na wejściu, pierwszy na wyjściu).
Zobaczyć Lista i Kolejka (informatyka)
Krotka (struktura danych)
Krotka – struktura danych będąca odzwierciedleniem matematycznej n-ki, tj.
Zobaczyć Lista i Krotka (struktura danych)
Lista z przeskokami
Lista z przeskokami – probabilistyczna struktura danych przeznaczona do przechowywania danych uporządkowanych (np. posortowanych rosnąco liczb), będąca rozwinięciem listy jednokierunkowej, a stanowiąca alternatywę dla drzew zbalansowanych (wyważonych), takich jak drzewa AVL czy czerwono-czarne.
Zobaczyć Lista i Lista z przeskokami
Programowanie funkcyjne
Programowanie funkcyjne – filozofia i metodyka programowania będąca odmianąprogramowania deklaratywnego, w której wykorzystuje się to, że funkcje należądo typów pierwszoklasowych.
Zobaczyć Lista i Programowanie funkcyjne
Skośny system dwójkowy
Skośny system dwójkowy, binarne liczby skośne – system liczbowy, w którym liczby sąreprezentowane w podobny, lecz nie identyczny, sposób do liczb dwójkowych.
Zobaczyć Lista i Skośny system dwójkowy
Stos (informatyka)
Idea stosu Stos (ang. Stack) – liniowa struktura danych, w której dane dokładane sąna wierzch stosu i z wierzchołka stosu sąpobierane (bufor typu LIFO, Last In, First Out; ostatni na wejściu, pierwszy na wyjściu).
Zobaczyć Lista i Stos (informatyka)
Struktura danych
Struktura danych – sposób przechowywania danych w pamięci komputera.
Zobaczyć Lista i Struktura danych
Tablica (informatyka)
Tablica – kontener uporządkowanych danych zazwyczaj takiego samego typu, w którym poszczególne elementy dostępne sąza pomocąkluczy (indeksu).
Zobaczyć Lista i Tablica (informatyka)
Tablica asocjacyjna
Tablica asocjacyjna, tablica skojarzeniowa, mapa, słownik (ang. associative array, map, dictionary) – nazwa dla powszechnie stosowanego w informatyce abstrakcyjnego typu danych, który przechowuje pary (unikatowy klucz, wartość) i umożliwia dostęp do wartości poprzez podanie klucza.
Zobaczyć Lista i Tablica asocjacyjna
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Zobaczyć Lista i Złożoność obliczeniowa
Znany jako Lista cykliczna, Lista dwukierunkowa, Lista jednokierunkowa.