À propos de ce cours
4.8
65 notes
11 avis
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire

Niveau intermédiaire

Heures pour terminer

Approx. 27 heures pour terminer

Recommandé : 10 weeks of study, 2-5 hours/week...
Langues disponibles

Anglais

Sous-titres : Anglais
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire

Niveau intermédiaire

Heures pour terminer

Approx. 27 heures pour terminer

Recommandé : 10 weeks of study, 2-5 hours/week...
Langues disponibles

Anglais

Sous-titres : Anglais

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
Heures pour terminer
10 minutes pour terminer

INFORMATION ABOUT LECTURES 1-10

This lesson provides information about the course Computer Science: Programming with a Purpose, which is the precursor to Computer Science: Algorithms, Theory, and Machines....
Reading
1 lecture
Reading1 lecture
Information about Lectures 1-1010 min
Heures pour terminer
2 heures pour terminer

SORTING AND SEARCHING

We introduce and study classic algorithms for two fundamental problems, in the context of realistic applications. Our message is that efficient algorithms (binary search and mergesort, in this case) are a key ingredient in addressing computational problems with scalable solutions that can handle huge instances, and that the scientific method is essential in evaluating the effectiveness of such solutions....
Reading
5 vidéos (Total 71 min), 3 lectures, 1 quiz
Video5 vidéos
Binary search10 min
Insertion sort11 min
Mergesort12 min
Longest repeated substring19 min
Reading3 lectures
Getting Started10 min
Supplements for Lecture 1110 min
Optional Enrichment on Sorting and Searching10 min
Quiz1 exercice pour s'entraîner
Sorting and Searching8 min
Semaine
2
Heures pour terminer
2 heures pour terminer

STACKS AND QUEUES

Our introduction to data structures is a careful look at the fundamental stack and queue abstractions, including performance specifications. Then we introduce the concept of linked structures and focus on their utility in developing simple, safe, clear, and efficient implementations of stacks and queues....
Reading
5 vidéos (Total 69 min), 2 lectures, 1 quiz
Video5 vidéos
APIs13 min
Clients22 min
Strawman implementations9 min
Linked lists15 min
Implementations8 min
Reading2 lectures
Supplements for Lecture 1210 min
Optional Enrichment on Stacks and Queues10 min
Quiz1 exercice pour s'entraîner
Stacks and Queues8 min
Semaine
3
Heures pour terminer
1 heure pour terminer

SYMBOL TABLES

The symbol table abstraction is one of the most important and useful programmer's tools, s we illustrate with several examples in this lecture. Extending the scientific approach of the previous two lectures, we introduce and study binary search trees, a classic data structure that supports efficient implementations of this abstraction....
Reading
5 vidéos (Total 57 min), 2 lectures, 1 quiz
Video5 vidéos
A design challenge6 min
Binary search trees13 min
Implementation4 min
Analysis8 min
Reading2 lectures
Supplements for Lecture 1310 min
Optional Enrichment on Symbol Tables10 min
Quiz1 exercice pour s'entraîner
Symbol Tables8 min
Semaine
4
Heures pour terminer
2 heures pour terminer

INTRODUCTION TO THE THEORY OF COMPUTING

The theory of computing helps us address fundamental questions about the nature of computation while at the same time helping us better understand the ways in which we interact with the computer. In this lecture, we introduce formal languages and abstract machines, focusing on simple models that are actually widely useful in practical applications....
Reading
5 vidéos (Total 63 min), 2 lectures, 1 quiz
Video5 vidéos
Regular Expressions20 min
DFAs14 min
Applications12 min
Limitations9 min
Reading2 lectures
Supplements for Lecture 1410 min
Optional Enrichment on Theory of Computing10 min
Quiz1 exercice pour s'entraîner
Theory of Computing8 min

Enseignants

Avatar

Robert Sedgewick

William O. Baker *39 Professor of Computer Science
Computer Science
Avatar

Kevin Wayne

Senior Lecturer
Computer Science

À propos de Princeton University

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution....

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.