kurs ist nicht verfügbar in Deutsch (Deutschland)

Wir übersetzen es in weitere Sprachen.
University of London
Goldsmiths, University of London

Algorithms and Complexity

Omar Karakchi

Dozent: Omar Karakchi

Bei Coursera Plus enthalten

Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
Stufe Mittel

Empfohlene Erfahrung

2 Wochen zu vervollständigen
unter 10 Stunden pro Woche
Flexibler Zeitplan
In Ihrem eigenen Lerntempo lernen
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
Stufe Mittel

Empfohlene Erfahrung

2 Wochen zu vervollständigen
unter 10 Stunden pro Woche
Flexibler Zeitplan
In Ihrem eigenen Lerntempo lernen

Was Sie lernen werden

  • Design finite automata and explain how deterministic and non-deterministic machines recognise and process formal languages.

  • Implement, compare, and evaluate searching and sorting algorithms, analysing their performance and correctness in different contexts.

  • Create recursive and iterative algorithms, identifying scenarios where each approach provides clarity, efficiency, or scalability.

  • Analyse algorithms with asymptotic notation, explain complexity classes like P and NP, and interpret NP-completeness in computing.

Kompetenzen, die Sie erwerben

  • Kategorie: Algorithms
  • Kategorie: Complex Problem Solving
  • Kategorie: Critical Thinking
  • Kategorie: Graph Theory
  • Kategorie: Computer Science
  • Kategorie: Critical Thinking and Problem Solving
  • Kategorie: Data Structures
  • Kategorie: Analysis
  • Kategorie: Performance Testing
  • Kategorie: Programming Principles
  • Kategorie: Logical Reasoning
  • Kategorie: Theoretical Computer Science
  • Kategorie: Game Theory
  • Kategorie: Computational Logic
  • Kategorie: Computational Thinking
  • Der Fähigkeiten-Abschnitt ist eingeklappt. 10 von 15 Fähigkeiten werden angezeigt.

Wichtige Details

Zertifikat zur Vorlage

Zu Ihrem LinkedIn-Profil hinzufügen

Kürzlich aktualisiert!

Februar 2026

Bewertungen

19 Aufgaben

Unterrichtet in Englisch

Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

 Logos von Petrobras, TATA, Danone, Capgemini, P&G und L'Oreal

Erweitern Sie Ihre Fachkenntnisse

Dieser Kurs ist Teil der Spezialisierung Spezialisierung „Essential Mathematics for Computer Science“
Wenn Sie sich für diesen Kurs anmelden, werden Sie auch für diese Spezialisierung angemeldet.
  • Lernen Sie neue Konzepte von Branchenexperten
  • Gewinnen Sie ein Grundverständnis bestimmter Themen oder Tools
  • Erwerben Sie berufsrelevante Kompetenzen durch praktische Projekte
  • Erwerben Sie ein Berufszertifikat zur Vorlage

In diesem Kurs gibt es 4 Module

In this module, we will cover the following key concepts: definitions, letters, strings, finite automata, language, deterministic and non-deterministic finite automata.

Das ist alles enthalten

16 Videos5 Lektüren2 Aufgaben2 Unbewertete Labore

In this module, we will cover the following key concepts: algorithms, insertion sorts, bubble sorts, representation, binary search and heap sorts.

Das ist alles enthalten

10 Videos2 Lektüren5 Aufgaben1 Diskussionsthema1 Unbewertetes Labor

In this module, we will cover the following key concepts: recursion, iteration, quick sorts, merging lists, merge sorts, Shapley proofs and stable matching.

Das ist alles enthalten

10 Videos3 Lektüren6 Aufgaben1 Diskussionsthema

In this module, we will cover the following key concepts: efficiency, bubble sorts, binary search, asymptotic complexity, Big O notation, recursion complexity, master theorem, quick sorts and merge sorts.

Das ist alles enthalten

14 Videos2 Lektüren6 Aufgaben1 Diskussionsthema

Erwerben Sie ein Karrierezertifikat.

Fügen Sie dieses Zeugnis Ihrem LinkedIn-Profil, Lebenslauf oder CV hinzu. Teilen Sie sie in Social Media und in Ihrer Leistungsbeurteilung.

Dozent

Omar Karakchi
University of London
7 Kurse 46.862 Lernende

von

Mehr von Software Development entdecken

Warum entscheiden sich Menschen für Coursera für ihre Karriere?

Felipe M.

Lernender seit 2018
„Es ist eine großartige Erfahrung, in meinem eigenen Tempo zu lernen. Ich kann lernen, wenn ich Zeit und Nerven dazu habe.“

Jennifer J.

Lernender seit 2020
„Bei einem spannenden neuen Projekt konnte ich die neuen Kenntnisse und Kompetenzen aus den Kursen direkt bei der Arbeit anwenden.“

Larry W.

Lernender seit 2021
„Wenn mir Kurse zu Themen fehlen, die meine Universität nicht anbietet, ist Coursera mit die beste Alternative.“

Chaitanya A.

„Man lernt nicht nur, um bei der Arbeit besser zu werden. Es geht noch um viel mehr. Bei Coursera kann ich ohne Grenzen lernen.“
Coursera Plus

Neue Karrieremöglichkeiten mit Coursera Plus

Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten

Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.

Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online

Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.

Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.

Häufig gestellte Fragen