Algorytmy001

 0    11 fiche    bmrao
Télécharger mP3 Imprimer jouer consultez
 
question język polski réponse język polski
Algorytm
commencer à apprendre
Ś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
commencer à apprendre
dane wyjściowe
Algorytm2
commencer à apprendre
Środek umoŜliwiający rozwiązanie konkretnego problemu obliczeniowego
problem obliczeniowy
commencer à apprendre
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
commencer à apprendre
egzemplarz problemu sortowania
Egzemplarz problemu składa się z:
commencer à apprendre
określonych danych wejściowych (spełniających warunki podane w opisie problemu) potrzebnych do obliczenia rozwiązania problemu
Algorytm poprawny
commencer à apprendre
a) dla kaŜdego egzemplarza problemu zatrzymuje się i daje dobry wynik b) Poprawny algorytm rozwiązuje zadany problem obliczeniowy
Algorytm niepoprawny
commencer à apprendre
nie zatrzymuje się lub daje zły wynik
Przykłady problemów rozwiązywanych za pomocą algorytmów
commencer à apprendre
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
commencer à apprendre
Ś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
commencer à apprendre
róŜnych celów – konieczna jest znajomość mocnych stron i ograniczeń poszczególnych ich rodzajów

Vous devez vous connecter pour poster un commentaire.