Copy and Edit

ALGORYTM

Description

Mind Map on ALGORYTM, created by mwachulec on 04/03/2015.
mwachulec
Mind Map by mwachulec, updated more than 1 year ago
mwachulec
Created by mwachulec almost 11 years ago
10
0
0

Resource summary

ALGORYTM
  1. DEFINICJA
    1. Algorytm to skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego zadania.
      1. nazwa pochodzi od od nazwiska arabskiego matematyka z IX wieku Muhammeda ibn Musa Alchwarizmiego
      2. CECHY
        1. skończony

          Annotations:

          • można go wykonać w skończonym czasie
          1. jednoznaczny

            Annotations:

            • dla tych samych danych daje zawsze te same wyniki
            1. uniwersalny

              Annotations:

              • rozwiązuje pewna klasę problemów
              1. poprawny

                Annotations:

                • daje poprawne wyniki
              2. SPOSOBY PRZEDSTAWIANIA algorytmu
                1. lista kroków
                  1. drzewo algorytmu
                    1. pseudokod
                      1. schemat blokowy
                        1. opis słowny
                        2. specyfikacja algorytmu
                          1. opis danych wynikowych
                            1. opis zmiennych pomocniczych
                              1. opis danych wejściowych
                              2. przykładowe RODZAJE algorytmów
                                1. algorytm liniowy
                                  1. algorytm z rozgałęzieniami
                                    1. algorytm zachłanny
                                      1. algorytm rekurencyjny
                                      2. PRZYKŁADY
                                        1. algorytm Euklidesa (obliczania NWD)
                                          1. algorytm Newtona (obliczania pierwiastka kwadratowgo)
                                            1. algorytm mnożenia pisemnego
                                              1. algorytm rozwiązywania równania kwadratowego
                                              2. złożoność algorytmu
                                                1. czasowa
                                                  1. pamięciowa
                                                  Show full summary Hide full summary

                                                  Want to create your own Mind Maps for free with GoConqr? Learn more.

                                                  Similar

                                                  Algorytmika
                                                  Barbara Kołcz
                                                  Algorytm - co to takiego?
                                                  mwachulec
                                                  Browse Library