przkladoweb

5. Algorytm Euklidesa służy do

... Rozkładu liczby naturalnej na czynniki pierwsze,

2.    .. Wyznaczania największego wspólnego dzielnika dwóch liczb naturalnych.

3.    -.. Wyznaczania trójek pifcagorejskicn.

ó. Al Chwarizmi

byl wielkim uczonym arabskim stosującym metody algorytmiczne, stosował hinduską metodę pozycyjnego zapisu liczb, podał algorytm rozwiązywania równania kwadratowego.

7. Spośród pionierów budowy mechanicznych kalkulatorów Niemcami byli

1.    Schickard

2.    O. Pascal

3. fi. Leibniz

8.' Komputery von Neumannowskie, to

1.    . P. rodzina komputerów budowana przez Johna von Neumanna

w drugiej połowie lat czterdziestych

2.    ..prawie wszystkie działające obecnie na świecie komputery cyfrowe, które

mają adresowaną pamięć i używają kodu binarnego,

3.    prototypy pierwszych laptopów.

9. Dla problemów NP-zupełnych

1.    ... nie są znane algorytmy wielomianowe

2.    ... wiadomo, że nie ma algorytmów wielomianowych

3.    ... można w czasie wielomianowym sprawdzić, czy dany obiekt jest

rozwiązaniem takiego problemu