Connect with us

Künstliche Intelligenz

Sortieralgorithmen ohne Zweck: Schnarchlahm bis super performant


Sortieralgorithmen selbst zu schreiben, ist ein guter Weg, um Programmieren zu lernen: Man beschäftigt sich mit der Problemstellung, erarbeitet einen Lösungsweg und implementiert ihn schließlich in der gewünschten Sprache. So lernt man an der überschaubaren und gleichzeitig praktischen Aufgabe, Werte in die richtige Reihenfolge zu bringen, wie man Probleme in der Informatik löst. Das muss nicht staubtrocken sein, indem man sich nur bekanntermaßen effiziente Algorithmen wie Mergesort, Quicksort oder Timsort ansieht. Auch schlechte oder abstruse Algorithmen haben einen Lehrwert, wenn man analysiert, warum sie eben keine (gute) Lösung sind. Und außerdem ist da noch der Unterhaltungswert.

Deshalb beleuchten wir dieses Mal die Kreativität und den Humor der Informatik-Zunft am Beispiel von bescheuerten Sortieralgorithmen. Dazu haben wir Foren abgeklappert, Geschichtsbücher gewälzt und jahrzehntealte Paper gelesen, um die Hintergrundgeschichten zu finden.

  • Es gibt spaßige Sortieralgorithmen, die seit Jahrzehnten die Runde machen. Dazu gehören Bogosort, Sleepsort, Miraclesort und Slowsort.
  • Als zwei Vertreter für besonders schnelle oder langsame Kreationen stellen wir Stalinsort und Permutationsort vor.
  • Die meisten Algorithmen jedoch versuchen gar nicht, Daten sinnvoll zu sortieren, sondern haben einfach nur einen lustigen Namen wie Voidsort, Trumpsort oder Schrödingersort.

Die nachfolgend vorgestellten Algorithmen lassen sich grob in drei Kategorien einteilen: Klassiker, die teils seit vielen Jahrzehnten die Runde machen und so ziemlich in jedem Ranking oder Video über sonderbare Sortieralgorithmen zu finden sind, besonders schnelle oder extrem langsame Verfahren und Sortieralgorithmen mit lustigen Namen, die aber gar nicht mehr versuchen, Daten vernünftig anzuordnen. Einige Verfahren haben wir in Python nachprogrammiert und im GitHub-Repository zu dieser Artikelserie hinterlegt, bei manch anderen haben wir auf die Implementierung verzichtet, um unser Universum nicht aus dem Gleichgewicht zu bringen.


Das war die Leseprobe unseres heise-Plus-Artikels „Sortieralgorithmen ohne Zweck: Schnarchlahm bis super performant“.
Mit einem heise-Plus-Abo können Sie den ganzen Artikel lesen.



Source link

Künstliche Intelligenz

DMA-Vorgaben: Apple blockiert Interoperabilität für Drittanbieter-Apps


Die Free Software Foundation Europe (FSFE) beklagt in einem Bericht, dass Apple Entwicklern in der Europäischen Union entgegen gesetzlicher Vorgaben in etlichen Fällen keinen freien Zugang zu Hardwarefunktionen gewährt hat, die von den Betriebssystemen iOS und iPadOS kontrolliert werden. Sie nennt als Beispiele Anträge, in denen es um Zugang zu Bluetooth Low Energy oder Apple Wallet ging. Die Begründungen Apples würden der eigenen Entwicklerdokumentation des Unternehmens widersprechen.

Weiterlesen nach der Anzeige

Interoperabilität bedeutet, dass Software von Drittanbietern auf dieselben Systemfunktionen zugreifen kann wie die Apps des Plattformbetreibers selbst. Der Digital Markets Act (DMA) verpflichtet Apple als sogenannten Gatekeeper dazu, solchen Zugang kostenlos und diskriminierungsfrei zu gewähren. Statt seine Plattform jedoch von vornherein mit offenen APIs und Dokumentation zugänglich zu machen, hat Apple ein antragsbasiertes System eingeführt: Entwickler müssen für jede gewünschte Funktion einzeln um Erlaubnis bitten, ein kostenpflichtiges Entwicklerkonto vorweisen, das 99 US-Dollar pro Jahr kostet, und detaillierte Begründungen einreichen.

Die EU-Kommission leitete daraufhin ein Spezifikationsverfahren gegen Apple ein, um den Konzern zu transparenteren Abläufen samt öffentlichem Anfragen-Tracker zu verpflichten – doch auch unter diesem Rahmen hat laut FSFE bislang kein einziger der 56 Anträge zu einer Interoperabilitätslösung geführt. Dabei hatte Apple bereits im Dezember 2025 erste Interoperabilitätsvorgaben der EU fristgerecht umgesetzt – allerdings nur jene, zu denen es rechtlich verpflichtet war. Selbst in dem Fall, dass Apple einen Antrag akzeptiert, hat das Unternehmen bis zu 24 Monate Zeit für die Umsetzung. Auseinandersetzungen mit Widerspruch und Schlichtung gestalten sich laut FSFE langwierig. Die Interessenvertreter kritisieren, dass Apple selbst entscheidet, welche Funktionen „in den Geltungsbereich“ des Gesetzes fallen. Anträge würden mit der Begründung abgelehnt, dass sie gar keine iOS-Funktion seien, obwohl Apple sie trotzdem für eigene Dienste nutzt.

Ein Entwickler beantragte Zugang zur Just-in-Time-Kompilierung (JIT) – einer Technik, die Apples eigener Safari-Browser seit Jahren nutzt. Apple lehnte ab: Für Nicht-Browser-Apps sei das keine iOS-Funktion. Ein anderer Entwickler wollte auf das NFC-Protokoll zugreifen, das Apple Wallet verwendet – Apple bestritt, dass es sich dabei um eine OS-kontrollierte Funktion handele, obwohl die eigene Entwicklerdokumentation für genau diesen Zugang eine Sondergenehmigung vorschreibt. Dabei hatte die EU-Kommission Apple bereits verpflichtet, den NFC-Controller für Drittanbieter zu öffnen, damit Apps Zahlungsdaten etwa an Smartwatches übertragen können. Ein dritter Antrag betraf Bluetooth LE Audio für Forschungshardware – abgelehnt mit der Begründung, Apple nutze das selbst nicht, obwohl Bluetooth Low Energy Teil von iOS ist. Zwei weitere Anträge zielten auf Alternativen zu Apples Push-Notification-Dienst – auch sie wurden abgewiesen, da dieser angeblich bereits offen sei.

Die FSFE setzt sich dafür ein, dass die EU Interoperabilität „by design“ einfordert, also offene Schnittstellen im System, die ohne Antragsverfahren nutzbar sind. Apple hat zuletzt zwar angekündigt, Wearables von Drittanbietern in der EU mit weiteren Funktionen wie Live-Aktivitäten zu unterstützen – doch das geschieht weiterhin im Rahmen des antragsbasierten Systems, das die FSFE kritisiert. Auch dürfe es keine Verschwiegenheitserklärungen für Entwickler geben, die Interoperabilität beantragen. Dies sei in 27 der abgelehnten Antragsverfahren der Fall gewesen. Und die EU-Kommission wird ersucht, das Gesetz stärker durchzusetzen.

Weiterlesen nach der Anzeige

Apple wurde von heise online um eine Stellungnahme gebeten, hat sich unmittelbar aber noch nicht geäußert. Apple hatte in der Vergangenheit wiederholt betont, der DMA schaffe einen unpassenden, kostspieligen Prozess und hemme Innovation – und dem Gesetz sogar Alternativvorschläge entgegengestellt.

Lesen Sie auch


(mki)



Source link

Weiterlesen

Künstliche Intelligenz

Ternus als Apple-CEO: Fokus auf Hardware und schnelle Entscheidungen


Kollegen des künftigen Apple-CEO John Ternus erwarten nach dem Wechsel im September mehr Entscheidungsfreude an der Spitze des iPhone-Herstellers. Ternus knüpfe damit an Apple-Mitgründer Steve Jobs an, heißt es in einem Bloomberg-Bericht. Apples aktueller CEO Tim Cook habe dagegen bei Vorhandensein mehrerer Optionen lieber länger abgewogen und Fragen gestellt. Ternus komme, so namentlich genannte Quellen im Unternehmen, gerne schnell zu einer Entscheidung – auch auf die Gefahr hin, dass mal eine falsch sein kann. Ob er allerdings diese Gepflogenheit aus seiner jetzigen Aufgabe als Senior Vice President of Hardware Engineering auch auf die neue Aufgabe überträgt, gilt es abzuwarten.

Weiterlesen nach der Anzeige

Mit Ternus könnte die kollektive Entscheidungskultur enden, die Tim Cook eingeführt hat. Cook soll bei kniffligen Weichenstellungen mehrere Spitzenverantwortliche hinzugezogen haben. Unter Ternus könnten die Fäden künftig wieder stärker bei einer Person zusammenlaufen. „Ob richtig oder falsch, aber es ist zumindest eine Entscheidung“, zitiert Bloomberg-Reporter Mark Gurman einen Insider.

Beobachter berichten außerdem, dass Ternus bei einigen zentralen Fragestellungen der vergangenen Jahre einen guten Instinkt für die richtigen Entscheidungen gezeigt habe. So sei Ternus skeptisch bei der Vision Pro und beim Automobil-Projekt gewesen und habe sich dagegen ausgesprochen. Während das Apple-Auto niemals Serienreife erlangte und das Projekt eingestellt wurde, wird die Vision Pro dem seinerzeit formulierten Anspruch, dass das räumliche Computing die Zukunft sei, nicht gerecht. Sie wird in Nischen wertgeschätzt, hat aber keine Breitenwirkung erzielt.

Beim MacBook Neo sei Ternus hingegen die treibende Kraft gewesen. Das günstigste MacBook spricht vor allem jüngere und preisbewusste Zielgruppen an. Es war nach seinem Start rasch ausverkauft und Interessierte müssen aktuell mit Wartezeiten rechnen.

Ternus wird den Chefposten bei Apple am 1. September übernehmen. Der 50-Jährige kam im Jahr 2001 ins Unternehmen und hat einen Abschluss in Maschinenbau an der University of Pennsylvania. Tim Cook wird indessen in die neu geschaffene Position des Executive Chairman im Board of Directors wechseln. Dort soll er unter anderem für Regierungsbeziehungen weltweit verantwortlich zeichnen.

Weiterlesen nach der Anzeige


(mki)



Source link

Weiterlesen

Künstliche Intelligenz

Wi-Fi-7-Router für Glasfaser und DSL im Test: Deutsche Telekom Speedport 7


Mit seinen beiden „WLAN-Verstärker“ und „WLAN-Verstärker Plus“ getauften Mesh-Repeatern bildet der WLAN-Router Speedport 7 der Deutschen Telekom eine bunte Truppe. Dahinter steckt System: Nutzer sollen die Repeater mit unterschiedlichen Funktionen auf den ersten Blick vom Router unterscheiden können, heißt es.

Das Plus beim zweiten Repeater ist nämlich ein LTE-Funkmodul, das einen Ausfall der Glasfaser- oder DSL-Internethauptverbindung per Mobilfunk überbrücken kann. Dieser „Internet-Ausfallschutz“ funktioniert, wenn auch mit Effekten, wie sich im Test zeigte. Auch sonst hat das Wi-Fi-7-Mesh-System ein paar Eigenheiten, denen wir auf den Grund gehen.

Die Speedport-Router waren schon immer auf das Netz des Providers spezialisiert, doch der Siebener treibt das auf die Spitze: Der Router lässt sich ausschließlich am Telekom-Netz in Betrieb nehmen und zurzeit nur mittels der Magenta-App via Cloud konfigurieren. Damit ist laut Telekom der Großteil der Kundschaft zufrieden, weil sich Webseiten zur Konfiguration und Steuerung lokaler Geräte für sie heute ungewohnt anfühlen.


Das war die Leseprobe unseres heise-Plus-Artikels „Wi-Fi-7-Router für Glasfaser und DSL im Test: Deutsche Telekom Speedport 7“.
Mit einem heise-Plus-Abo können Sie den ganzen Artikel lesen.



Source link

Weiterlesen

Beliebt