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 over 9 years ago
8
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

                                                  Similar

                                                  Algorytmika
                                                  Barbara Kołcz
                                                  Algorytm - co to takiego?
                                                  mwachulec
                                                  Segunda Guerra Mundial 1939-1945
                                                  miminoma
                                                  AS AQA Accounting Unit 1 - FLASH CARDS
                                                  Harshad Karia
                                                  Biology AQA 3.1.2 Proteins
                                                  evie.daines
                                                  Presentations in English
                                                  Alice McClean
                                                  Biology B2.3
                                                  Jade Allatt
                                                  Maths
                                                  xcathyx99
                                                  AN ECONOMIC OVERVIEW OF IRELAND AND THE WORLD 2015/16
                                                  John O'Driscoll
                                                  A Christmas Carol (Key Quotes)
                                                  Samira Choudhury
                                                  General Pathoanatomy Final MCQs (201-300)- 3rd Year- PMU
                                                  Med Student