Algorytmy

Nasza ocena:

3
Pobrań: 35
Wyświetleń: 1057
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Algorytmy - strona 1

Fragment notatki:

Z jej treści dowiemy się więcej na takie tematy, jak: 3 zasady algorytmów, operacje sterujące, predykat, doskonalenie systemu, realizacja systemu, opracowanie koncepcji systemu.

Algorytmizacja . proces budowy konkretnego algorytmu.
Algorytm . zbiór określonych reguł postępowania, które stosowane w ustalonym porządku prowadzą do
rozwiązania określonego zadania. Niewątpliwą cechą algorytmu jest możliwość wykorzystania tegoż samego
tworu myślowego do rozwiązywania podobnych, względnie bliskoznacznych zadań. Wychodząc z tego
założenia możemy stwierdzić, że jest to sformalizowany sposób prezentacji lub zapisu działań, jakie należy
podjąć dla osiągnięcia określonego celu.
Z pojęciem algorytmu związane są ściśle trzy podstawowe zasady:
1. Liczba operacji w każdym algorytmie musi być wielkością skończoną (policzalną)
Skończona liczba operacji jaką musi charakteryzować się każdy algorytm związana jest z tym, że w trakcie
realizacji zadania przy jego użyciu musi nastąpić pomyślne sfinalizowanie po wykonaniu odpowiedniej
liczby czynności. Liczba ta będzie różna w zależności od stopnia złożoności algorytmizowanego procesu.
2. Każda operacja musi być zrozumiała i wykonalna dla realizatora algorytmu.
Zrozumiałość i wykonywalność operacji wiąże się z wykonawcą zadania przedstawionego w formie
algorytmu. Najważniejsze jest rozpoznanie potencjalnych możliwości wszystkich przyszłych wykonawców,
gdyż każdy z nich posiada ograniczony, skończony zasób elementarnych operacji, które są dla niego
zrozumiałe i wykonywalne.
Zasada ta dotyczy głównie zespołów projektowych, wykonujących określone zadania, określone projekty.
3. Istotna jest w algorytmie kolejność wykonywania poszczególnych operacji.
Kolejność wykonywanych operacji w algorytmie wynika z jego istoty. Podyktowane jest to logiką
odwzorowywanego procesu.
Tworzone algorytmy mogą mieć różny stopień złożoności. Dużym udogodnieniem w budowie algorytmów a
zwłaszcza w programowaniu, jest możliwość wykorzystania gotowych, istniejących rozwiązań, stworzonych
wcześniej i zeskładowanych w .bazach wiedzy.. W takim przypadku budowanie algorytmu sprowadza się do
pobrania odpowiednich .kostek. i podaniu reguł ich wzajemnego połączenia.
Ze względu na konstrukcję algorytmy można podzielić na cztery rodzaje:
1. Algorytmy proste
To takie algorytmy, w których poszczególne instrukcje realizowane są w sposób sekwencyjny (jedna po
drugiej) i każda z tychże instrukcji wykonywana jest dokładnie jeden raz.
Przykładem takiego algorytmu jest dodawanie dwóch liczb naturalnych:
1. Pobrać liczbę A
2. Pobrać liczbę B
3. Dodać do liczby A liczbę B
4. Zachować wynik w liczbie C
5. Wyprowadzić wartość liczby C na urządzenie wejścia/wyjścia
2. Algorytmy złożone (rozgałęzione)
To algorytmy dopuszczające alternatywność rozwiązań danego zagadnienia w zależności od spełnienia


(…)

… algorytmu należy więc pamiętać o tym, aby każdy z elementów był zdefiniowany, tzn.
posiadał odpowiednią wartość.
W algorytmach stosowanych w informatyce wyróżnia się trzy podstawowe rodzaje operacji:
1. Operacje arytmetyczne
Są to wszystkie operacje, w których są wykonane wszelkie działania arytmetyczne. W ich skład wchodzą
nie tylko cztery podstawowe działania, ale również wszystkie funkcje matematyczne…
… rozwiązać równanie kwadratowe)
Polega na ścisłym skonkretyzowaniu potrzeb użytkownika danego algorytmu oraz na określeniu możliwości
i uwarunkowań realizacyjnych.
Jeżeli chcemy coś osiągnąć, to trzeba się najpierw zapytać, czy w ramach środków które mamy jesteśmy w
stanie to osiągnąć?
2. Określenie oczekiwanego stanu wejściowego
Służy analizie określonych danych oraz środków za pomocą…
… form i zasad współpracy użytkowników z
systemem. Na tym etapie ponadto należy określić pracochłonność całego przedsięwzięcia, oraz przybliżone
koszty jego realizacji. Na tym etapie należy również zweryfikować siły wytwórcze tego systemu (kadrę
informatyczną), jak i również ocenić stopień modyfikacji podmiotu, dla którego system powstaje w aspekcie
niezbędnych zmian towarzyszącym wdrożeniom.
2…
… pod kontem nieuprawnionego dostępu (ingerencji z zewnątrz) jak i też
zabezpieczenie przed utratą danych (zbiorów).
2. Analiza niezawodności tzn. zachowania się sprzętu w trakcie awarii.
3. Zgodność systemu z innymi wersjami, najczęściej poprzednimi i innymi produktami.
4. Efektywność . czas przetwarzania, czas dostępu do danych, czas realizacji zadań
kompleksowych.
5. Badanie reakcji systemu na przeciążenia…
... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz