Algorytmy001

 0    11 フィッシュ    bmrao
mp3をダウンロードする 印刷 遊びます 自分をチェック
 
質問 język polski 答え język polski
Algorytm
学び始める
Ś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
学び始める
dane wyjściowe
Algorytm2
学び始める
Środek umoŜliwiający rozwiązanie konkretnego problemu obliczeniowego
problem obliczeniowy
学び始める
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
学び始める
egzemplarz problemu sortowania
Egzemplarz problemu składa się z:
学び始める
określonych danych wejściowych (spełniających warunki podane w opisie problemu) potrzebnych do obliczenia rozwiązania problemu
Algorytm poprawny
学び始める
a) dla kaŜdego egzemplarza problemu zatrzymuje się i daje dobry wynik b) Poprawny algorytm rozwiązuje zadany problem obliczeniowy
Algorytm niepoprawny
学び始める
nie zatrzymuje się lub daje zły wynik
Przykłady problemów rozwiązywanych za pomocą algorytmów
学び始める
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
学び始める
Ś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
学び始める
róŜnych celów – konieczna jest znajomość mocnych stron i ograniczeń poszczególnych ich rodzajów

コメントを投稿するにはログインする必要があります。