Główna zawartość
Aktualny czas:0:00Całkowity czas trwania:1:05

Transkrypcja filmu video

Zaczynamy od bardzo prostego pytania. A raczej – wyzwania. Mamy zbudować maszynę, do której wprowadzamy dane wejściowe, czyli liczbę całkowitą X. A maszyna ma tylko pokazać wynik: prawda lub fałsz. To jest pierwszy krok. Korzystając z narzędzi informatycznych, razem skonstruujemy tę maszynę. Będziemy zadawać pytania… Będą dwie sprawy, dwa aspekty. Ile czasu (to jest zegar)… Ile czasu trzeba na podanie rozwiązania? I ile miejsca potrzebuje ta maszyna? Mówiąc „miejsce”, mam na myśli, ile ten mechaniczny kalkulator zajmie pokojów, albo, w przypadku komputera, ile musi mieć pamięci. Do tych pytań będziemy wracać w kolejnych filmach.