Wszystkie struktury danych przetwarzane przez komputer zbudowane są z bitów. Co więcej wewnętrzna konstrukcja współczesnych komputerów oparta jest na bitach (np. architektura 32 bitowa, 64 bitowa) - procesor, pamięć, przestrzeń adresowa, adresy, dane liczbowe itd. Zrozumienie pojęcia bitu oraz sposobów jego wykorzystania jest kluczową umiejętnością we współczesnej informatyce. Nie musisz od razu zapoznawać się ze wszystkimi materiałami, które tutaj zebrałem. Możesz sobie do nich wracać w razie potrzeby.

Celem niniejszego artykułu jest przedstawienie w sposób usystematyzowany podstawowych operacji na bitach. Wszystkie programy w tym artykule zostały napisane i uruchomione w języku C++ w darmowym środowisku Code::Blocks (Jeśli używasz innego środowiska, np. VC++, to programy źródłowe będziesz musiał sobie do niego dostosować - nie powoduje to zwykle zmiany w kodzie, jedynie wymaga innego zestawu plików nagłówkowych). Język ten wybraliśmy świadomie ze względu na jego uniwersalność oraz olbrzymią popularność.

Jak w każdym większym artykule również tutaj na pewno autor popełnił błędy i nieścisłości. Jeśli coś takiego zauważysz, to napisz o tym autorowi. Dzięki współpracy z czytelnikami artykuły w naszym serwisie są coraz lepsze i zawierają mniej błędów. Za wszelkie uwagi jesteśmy zawsze wdzięczni. Jednocześnie przyjmij do wiadomości, iż większość omawianych tutaj struktur i algorytmów została opisana w sposób prosty, bez wgłębiana się w aspekty naukowo-teoretyczne, które rozważa się na studiach informatycznych - materiał jest przeznaczony przede wszystkim dla zdolniejszych uczniów szkoły średniej a nie dla studentów uniwersytetu. Osobiście uważam, iż proste podejście do wielu zagadnień informatycznych znakomicie ułatwia ich wstępne zrozumienie – później można kontynuować dalszą naukę i zagłębiać tę dziedzinę wiedzy informatycznej.

Zapraszamy

Spis treści


 

Pojęcie bitu

Przesyłanie bitów

Bity w elektronice

Zapamiętywanie bitów

Sterowanie za pomocą bitów

Przetwarzanie bitów

Tematy uzupełniające

Literatura

  • Wprowadzenie do algorytmów, T.H.Cormen, C.E.Leiserson, R.L.Rivest, WNT 1997,2004
  • Algorytmy + Struktury danych = Programy, N.Wirth, WNT 2001
  • Algorytmy i struktury danych, L. Banachowski, K. Diks, W. Rytter, WNT 2006
  • Język C++, B. Stroustroup, WNT 2002
  • C++, 50 efektywnych sposobów na udoskonalenie Twoich programów, S. Meyers, HELION 2003.
  • Język C++ bardziej efektywny, S. Meyers, WNT 1998
  • STL w praktyce. 50 sposobów efektywnego wykorzystania, S. Meyers, HELION 2004
  • Symfonia C++, J. Grębosz, Oficyna Kallimach, Kraków 1999
  • Język ANSI C, B. Kernighan, D. Ritchie, WNT 2004
  • Wydajne programowanie – Extreme Programming, K. Beck, A. Cynthia, Mikom 2005
  • Jak pisać efektywne przypadki użycia, A. Cockburn, WNT 2004
  • 7 nawyków skutecznego działania, S. Covey, REBIS 2002
  • Aspekty kombinatoryki, V. Bryant, WNT 1977
  • Matematyka Konkretna, R. L. Graham, D. E. Knuth, O. Patashnik, PWN 1996
  • Kombinatoryka dla programistów, W. Lipski
  • Analiza kombinatoryczna, W. Lipski, W. Marek, PWN 1986
  • Metody numeryczne, Z. Fortuna, B. Macukow, J. Wąsowski, WNT Warszawa, 1982, 2005
  • Przegląd metod i algorytmów numerycznych, M. Dryja, J. i M. Jankowscy, WNT 1988
  • Wprowadzenie do teorii grafów, R. J. Wilson, PWN 1985
  • Wstęp do matematyki, H. Rasiowa, PWN 1971, 1984, 1998
  • Teoria mnogości, K. Kuratowski, A. Mostowski, PWN 1978
  • The Art of Computer Programming, D. E. Knuth, Addison-Wesley Publishing Company
  • Programming Pearls, J. Bentley, Addison-Wesley Publishing Company 2000
  • Data Structures and Program Design in C++, R. L. Kruse, A. J. Ryba, Prentice Hall
  • Jewels of stringology, W. Rytter, M. Crochemore, World Scientific 2003
  • Software Engineering, R. Pressman, McGraw-Hill 1997.

 



List do administratora Serwisu Edukacyjnego Nauczycieli I LO

Twój email: (jeśli chcesz otrzymać odpowiedź)
Temat:
Uwaga: ← tutaj wpisz wyraz  ilo , inaczej list zostanie zignorowany

Poniżej wpisz swoje uwagi lub pytania dotyczące tego rozdziału (max. 2048 znaków).

Liczba znaków do wykorzystania: 2048

 

W związku z dużą liczbą listów do naszego serwisu edukacyjnego nie będziemy udzielać odpowiedzi na prośby rozwiązywania zadań, pisania programów zaliczeniowych, przesyłania materiałów czy też tłumaczenia zagadnień szeroko opisywanych w podręcznikach.



   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

©2017 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.