Grundlegende Algorithmen: Einführung in den Entwurf und die Analyse effizienter Algorithmen

هر دانشجوی دوره‌های مرتبط با فناوری اطلاعات به دانش اولیه الگوریتم‌ها نیاز دارد. یاد بگیرید که چگونه از الگوریتم های مناسب بر اساس وظایف روزمره علوم کامپیوتر استفاده کنید. شما همچنین می‌توانید روش‌های طراحی اساسی و به‌طور کلی قابل اجرا و همچنین تکنیک‌های تحلیل اولیه را درک کنید و بتوانید آن را به کار ببرید.
موضوعاتی از حوزه‌های زیر مورد بررسی قرار می‌گیرند: مرتب‌سازی، انتخاب، ساختارهای داده پویا برای جستجو، الگوریتم‌های نمودار، الگوریتم‌های متن، الگوریتم‌های حسابی و نظری اعداد، کامل بودن NP و روش‌های تقریبی.

Jeder Student IT-naher Studiengänge benötigt Grundkenntnisse im Bereich Algorithmen. Lernen Sie anhand alltäglicher Aufgabenstellungen aus der Informatik die richtigen Algorithmen einzusetzen. Sie werden auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden sowie die grundlegenden Techniken zur Analyse verstehen und anwenden können.
Behandelt werden Themen aus den folgenden Gebieten: Sortieren, Selektieren, Dynamische Datenstrukturen zur Suche, Graphalgorithmen, Textalgorithmen, arithmetische und zahlentheoretische Algorithmen, NP-Vollständigkeit und approximative Verfahren.