Serwis Edukacyjny
w I-LO w Tarnowie
obrazek

Materiały dla uczniów liceum

  Serwis       Wyjście       Wejście  

Autor artykułu: mgr Jerzy Wałaszek
Wersja 3.0 – zakończono xx.xx.2020, odwiedzono 424815 razy.

©2020 mgr Jerzy Wałaszek
I LO w Tarnowie

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.

Zespół Przedmiotowy
Chemii-Fizyki-Informatyki

w I Liceum Ogólnokształcącym
im. Kazimierza Brodzińskiego
w Tarnowie
ul. Piłsudskiego 4
©2020 mgr Jerzy Wałaszek

Materiały tylko do użytku dydaktycznego. Ich kopiowanie i powielanie jest dozwolone
pod warunkiem podania źródła oraz niepobierania za to pieniędzy.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

Serwis wykorzystuje pliki cookies. Jeśli nie chcesz ich otrzymywać, zablokuj je w swojej przeglądarce.
Informacje dodatkowe.