Grobanalyse von Algorithmen

Eine erste grobe Einschätzung über die Effizienz eines Algorithmus ist schnell mit einer Grobanalyse erstellt. Der Algorithmus wird als Blackbox betrachtet und Speicher und CPU Auslastungen wird außer Acht gelassen. Was zählt ist nur die Zeit die für die Durchführung benötigt wird.

Bubblesort

Der Bubblesort ist einer der einfachsten Sortieralgorithmen. Die Vorsortierung der zu sortierenden Datenmenge hat keinerlei Auswirkung auf die Laufzeit. Laufzeit Selbst nach der Optimierung des Algorithmus werden viele Einträge doppelt verglichen. Im Allgemeinen beträgt die Laufzeit Θ(n²), kann jedoch durch Optimierungen auf O(n²) reduziert werden. Einsatzgebiet Aufgrund der Einfachheit und der schlechten performance gibt es keine besonderen Einsatzgebiete. Jedoch für …

Visual Studio 2015 – XNA

Die Entwicklung von XNA wurde Anfang 2013 zwar eingestellt, jedoch basiert BoxesWithGuns und vielleicht auch noch andere kleine Projekte auf diesem Framework. Der Extension Support für Visual Studio wurde bereits bei VS13 eingestellt. So könnt ihr jedoch XNA für VS13 & VS15 verwenden: Install DirectX Install Xna Framework 4.0 Redistribution Install Xna Game Studio 4.0 Platform …

Heapsort

  Die Datenstruktur des Heapsortes ist ein Binärbaum. An der “Wurzel” des Baumes befindet sich immer das Element, welches als nächstes benötigt wird. (Min,Max,Priority,etc.) Somit muss beim Einfügen und beim Entfernen eines Elementes der Baum immer wieder sortiert werden. Die Laufzeit ist hierbei asymptotisch und beträgt O(n * log(n)).

Base64 En/Decode

Base64 ist ein Verfahren, um Daten mit insgesamt nur 64 ASCII-Zeichen darstellen zu können. Die codierten Daten können von jedem System gelesen und zurückkonvertiert werden. Vorteile Lesbar von jedem System Codepage unabhängige Zeichen Nicht alle Protokolle können erlauben eine 8bit Kodierung. Nach Base64 sind die Daten 6bit kodiert. Der neue Bytestream besteht nur aus den …

IPv4 in Int32

Gewöhnliche Subnet Rechner verwenden einen 32-bit Integer für die Berechnung der benötigten Daten. (Mask, Wildcard, Host, Host-range etc…) Jedoch wie ist da möglich? Wie passt eine Zeichenkette wie: 255.255.255.255 in einen Integer? Theorie Sehen wir uns die IP-Adresse einmal etwas genauer an. In der folgenden Tabelle seht Ihr, dass jede Zahl von 0 bis 255 …

VS Plugins

Eine Ansammlung von nützlichen VS Plugins *DEPRECATED* Bing Code (http://codesnippet.research.microsoft.com/) Resharper (http://www.jetbrains.com/resharper/) GhostDoc (http://submain.com/products/ghostdoc.aspx) Developer Assistant (https://visualstudiogallery.msdn.microsoft.com/4934b087-e6cc-44dd-b992-a71f00a2a6df) Productivity Power Tools (https://visualstudiogallery.msdn.microsoft.com/34ebc6a2-2777-421d-8914-e29c1dfa7f5d) Claudia (https://visualstudiogallery.msdn.microsoft.com/9ba50f8d-f30c-4e33-ab19-bfd9f56eb817?SRC=VSIDE) Outliner (https://marketplace.visualstudio.com/items?itemName=EbenZhang.VisualBasicandCOutliner) Output Enhancer (https://marketplace.visualstudio.com/items?itemName=NikolayBalakin.Outputenhancer) ResXManager (https://marketplace.visualstudio.com/items?itemName=TomEnglert.ResXManager) SolutionColor (https://marketplace.visualstudio.com/items?itemName=Wumpf.SolutionColor) TFS Source Control History (https://marketplace.visualstudio.com/items?itemName=AlexandrBiryukov.TFSSourceControlHistoryVisualization) UnusedReferences (https://marketplace.visualstudio.com/items?itemName=battas.ResolveUR-ResolveUnusedReferences) XAML Regions (https://marketplace.visualstudio.com/items?itemName=JacobJohnston.XAMLRegions) Solution Error Visualizer (https://marketplace.visualstudio.com/items?itemName=VisualStudioProductTeam.SolutionErrorVisualizer) Hot Commands (https://marketplace.visualstudio.com/items?itemName=JustinClareburtMSFT.HotCommandsforVisualStudio) ImageComment (https://marketplace.visualstudio.com/items?itemName=MsBishop.ImageComments) Was ist euer lieblings Plugin?