TCS-1

Results: 148



#Item
71

Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 7 Aufgabe 1 (a) Anmerkung: Der Punkt . in den Bäumen hat keinerlei Bedeutung und ist nur da, um darstellen zu können, was linkes und rechtes Kind eines E

Add to Reading List

Source URL: www-tcs.cs.uni-saarland.de

Language: German - Date: 2014-12-12 06:06:25
    72

    Auswählen nach Rang (Selektion) Geg.: Folge X von n Schlüsseln, eine Zahl k mit 1kn Ges.: ein k-kleinster Schlüssel von X, also den Schlüssel xk für X sortiert als x1  x2  L  xn trivial lösbar in Zeit O(kn) (k

    Add to Reading List

    Source URL: www-tcs.cs.uni-saarland.de

    Language: German - Date: 2014-11-25 10:39:09
      73

      Grundzüge von Datenstrukturen und Algorithmen (WSLösungsvorschlag zu Aufgabenblatt 8 Aufgabe 1 Wir wollen die Kosten K(n) für FS (x) =

      Add to Reading List

      Source URL: www-tcs.cs.uni-saarland.de

      Language: German - Date: 2015-01-23 09:57:24
        74

        Theoretical Computer Science – 258 www.elsevier.com/locate/tcs An optical model of computation Damien Woods∗,1 , Thomas J. Naughton TASS Research Group, Department of Computer Science, National Univers

        Add to Reading List

        Source URL: www.cs.nuim.ie

        Language: English - Date: 2005-04-13 12:56:00
          75

          Theoretical Computer Science–259 www.elsevier.com/locate/tcs Restriction categories I: categories of partial maps J.R.B. Cocketta;∗;1 , Stephen Lackb; 2

          Add to Reading List

          Source URL: pages.cpsc.ucalgary.ca

          Language: English - Date: 2005-12-09 19:37:26
            76

            Grundzüge DS & Alg (WS14/15) Lösungsvorschlag zu Aufgabenblatt 5 Aufgabe 1 Pseudocode: datatype DeQueue

            Add to Reading List

            Source URL: www-tcs.cs.uni-saarland.de

            Language: German - Date: 2014-12-09 10:11:18
              77

              Sortieren Eingabe: Feld A[1..n] von “Schlüsseln“ Ausgabe: A[1..n] so umgestellt, dass A[1]  A[2]  L  A[n] Insertionsort: Invariante für for-Loop

              Add to Reading List

              Source URL: www-tcs.cs.uni-saarland.de

              Language: German - Date: 2014-10-30 03:47:11
                78

                Heapsort Ziel: Sortieren Feld A[1..n] von n Schlüsseln in O(n·log n) worst case Zeit (so wie Mergesort), aber ohne Zusatzspeicher (so wie Quicksort). Abstrakte Idee: „Speichere“ die Schlüssel in A[] in den „erst

                Add to Reading List

                Source URL: www-tcs.cs.uni-saarland.de

                Language: German - Date: 2014-11-13 05:12:14
                  79

                  Resource bisimilarity and graded bisimilarity coincideI Luca Aceto∗, Anna Ingolfsdottir, Joshua Sack ICE-TCS, School of Computer Science, Reykjavik University, Menntavegur 1, IS 101 Reykjavik, Iceland Abstract Resource

                  Add to Reading List

                  Source URL: www.joshuasack.info

                  Language: English - Date: 2013-07-22 08:26:24
                    80

                    Prof Vin, Harrick M Vice President and Chief Scientist Global Head, Innovation and Transformation, IT Infrastructure Services Journal Publications 1. P. Unde, H. Vin, M. Natu, V. Kulkarni, D. Thomas, S. Vasudevan, A. Dho

                    Add to Reading List

                    Source URL: www.tcs.com

                    Language: English - Date: 2013-01-02 04:37:30
                      UPDATE