Przeskocz do treści

Delta mi!

Loading
  1. Informatyka Migawki informatyczne

    Leniwy nauczyciel

    Wyobraź sobie, Czytelniku, że jesteś dość leniwym nauczycielem w podstawówce. Uczniowie mieli zadane, jako pracę domową, ogromne ilości przykładów z tabliczki mnożenia i dodawania w zakresie pięćdziesięciu. Biorąc pod uwagę liczbę dzieci w klasie, sprawdzanie tego to istna męczarnia. Ale przecież można trochę oszukać, np. spośród dziesiątków przykładów, spojrzeć na losowe pięć i przyjąć, że jeśli są dobrze, to reszta też jest pewnie dobrze. A czytania zostaje dużo mniej.

  2. Teoria liczb

    Ciąg EKG, czyli zaskakująca zabawa z teorią liczb

    Teoria liczb w wielu miejscach jest zaskakująca i nieprzewidywalna, co – na poziomie elementarnym – objawia się przede wszystkim przez nieregularne i trudne do opisania rozmieszczenie liczb pierwszych w zbiorze liczb naturalnych. Wraz z Piotrem Hofmanem zmierzyliśmy się z tym fenomenem, badając tzw. ciąg EKG: prosty do zdefiniowania, a z bardzo ciekawymi właściwościami.

  3. Algorytmy

    Pokrycie wierzchołkowe kontratakuje

    W  Delcie 7/2009 Marek Cygan opisał pewien sposób radzenia sobie z tym, że dla niektórych trudnych problemów nie potrafimy znaleźć szybkiego algorytmu. Autor rozważał klasę problemów NP-trudnych – czyli takich, których prawdopodobnie nie można rozwiązać w czasie wielomianowym – i pokazywał, że dla wielu z nich można w efektywny sposób skonstruować nie dokładne, lecz przybliżone rozwiązanie.