Algorytmy001

 0    11 speciālā zīme    bmrao
lejupielādēt mp3 Drukāt spēlēt pārbaudiet sevi
 
jautājums język polski atbilde język polski
Algorytm
sākt mācīties
Ściśle określona procedura obliczeniowa, która dla właściwych danych wejściowych generuje Ŝądane dane wyjściowe zwane wynikiem działania algorytmu
Wynik działania algorytmu to inaczej
sākt mācīties
dane wyjściowe
Algorytm2
sākt mācīties
Środek umoŜliwiający rozwiązanie konkretnego problemu obliczeniowego
problem obliczeniowy
sākt mācīties
a) Postawienie problemu polega sprecyzowaniu wymagań dotyczących relacji między danymi wejściowymi a wyjściowymi b) Algorytm zapewnia, Ŝe relacja ta zostanie osiągnięta
ciąg wejściowy
sākt mācīties
egzemplarz problemu sortowania
Egzemplarz problemu składa się z:
sākt mācīties
określonych danych wejściowych (spełniających warunki podane w opisie problemu) potrzebnych do obliczenia rozwiązania problemu
Algorytm poprawny
sākt mācīties
a) dla kaŜdego egzemplarza problemu zatrzymuje się i daje dobry wynik b) Poprawny algorytm rozwiązuje zadany problem obliczeniowy
Algorytm niepoprawny
sākt mācīties
nie zatrzymuje się lub daje zły wynik
Przykłady problemów rozwiązywanych za pomocą algorytmów
sākt mācīties
Sekwencjonowanie genomu ludzkiego Wyszukiwanie informacji w Internecie Kryptografia Podział zasobów dający największe korzyści Wyznaczanie najkrótszej drogi Problem komiwojaŜera Problem plecakowy Przykłady
Struktury danych
sākt mācīties
Środek słuŜący do przechowywania i organizowania danych w celu ułatwienia dostępu do nich oraz ich modyfikacji
RóŜne struktury danych nadają się do
sākt mācīties
róŜnych celów – konieczna jest znajomość mocnych stron i ograniczeń poszczególnych ich rodzajów

Lai ievietotu komentāru, jums jāpiesakās.