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
                                                  Criminal Law
                                                  jesusreyes88
                                                  C4 - Formulae to learn
                                                  Tech Wilkinson
                                                  Blood brothers-Context
                                                  umber_k
                                                  Models For Explaining Human Memory
                                                  Matthew Li
                                                  Types and Components of Computer Systems
                                                  Jess Peason
                                                  AQA Biology 11.1 replication of DNA
                                                  Charlotte Hewson
                                                  Costume History Slidshow
                                                  Jemi Armstrong
                                                  GCSE - AQA: C1.1 The Fundamental Ideas in Chemistry
                                                  Olly Okeniyi
                                                  Assd/Psbd model questions with true/false2018-2019
                                                  Dipesh Bartaula