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

您必须登录才能发表评论。