Pratique du Shadowing: Heaps in 3 minutes — Intro - Apprendre l'anglais à l'oral avec la vidéo

Choisissez un mode d'entraînement

Chaque mode ouvre une salle d'entraînement en plein écran.

31 phrases
Si les phrases sont trop courtes ou trop longues, cliquez sur Edit pour les ajuster.
1
Today we're going to learn about heaps.
2
You'll often hear the word heap when discussing storage for garbage collection in languages such as Java,
3
but this video is about the heap data structure that is used to manage information.
4
Heaps are sometimes called binary heaps and are nearly complete binary trees.
5
Here's an example of a heap.
6
By a nearly complete binary tree, I mean that all levels are filled except the lowest,
7
and the lowest level is filled up to a certain point starting from the left.
8
Uses of heaps include heap sort and priority queues.
9
And there are two kinds of heaps, max heaps and min heaps.
10
On the left we have a max heap.
11
The condition for a max heap is
12
that the value of the node i is less than or equal to the value of its parent.
13
Max heaps are used for heap sort.
14
Similarly, for the min heap, the value of the node i is greater than or equal to the value of its parent.
15
min heaps are great for priority queues.
16
Because we said heaps are nearly complete binary trees, we know that the height of a heap is O of log n,
17
which you'll see in various operations that we'll learn later.
18
I'd also like to show heaps represented as an array.
19
Here's our max heap and here it is as an array.
20
The root of the tree is at index 1 of the array.
21
To get a node's left child, you simply take the index times by 2.
22
And to get the node's right child, you take the index times by 2 and add 1.
23
Finally, to retrieve a node's parent is the floor of the node's index divided by 2.
24
We choose to put the root at index 1 instead of 0,
25
as it keeps this arithmetic cleaner and most computers can do these operations with fewer instructions.
26
Let's take a look at 15, which is at index 3.
27
The left child of 15 is equal to 2 times 3 which is the sixth index and a node value of 12.
28
The right child of 15 is 2 times 3 plus 1 which is the index of 7 or the node 13.
29
Lastly, the parent of 15 is the floor of 3 divided by 2, which is the first index and the root of our tree, 21.
30
You know I prefer brevity, so we'll end the video here
31
and in the next one I'll show you how to create a heap from an unordered array.

Télécharger l'application

Tout pour parler couramment

Prononciation IAChaque phrase notée
Phonétique (IPA)Maîtrisez chaque son
VocabulaireEnrichissez votre lexique
Jeu de vocabulaireApprenez en jouant
Scanner le QR
Scanner le QR
Download on theApp StoreGet it onGoogle Play

Même chaîne

Merge sort in 3 minutesC1
1

Merge sort in 3 minutes

Daily ConversationUniversity Students
FOR YOU

Vidéo recommandée

Cache Systems Every Developer Should KnowC1
2
53 phrases

Cache Systems Every Developer Should Know

Daily ConversationUniversity StudentsWorking Adults
Stack Data Structure In STL | C++ TutorialC1
1
199 phrases

Stack Data Structure In STL | C++ Tutorial

Daily ConversationUniversity Students
Go’s Big MistakeC1
1
207 phrases

Go’s Big Mistake

Daily ConversationUniversity StudentsWorking Adults
Two Sum - Leetcode 1 - HashMap - PythonC1
2
110 phrases

Two Sum - Leetcode 1 - HashMap - Python

Daily ConversationUniversity StudentsWorking Adults
You are wasting memoryC1
1
27 phrases

You are wasting memory

Daily ConversationUniversity StudentsWorking Adults
► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.C1
1
130 phrases

► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.

Daily ConversationUniversity Students
what is a database index?C1
3
68 phrases

what is a database index?

Daily ConversationUniversity StudentsWorking Adults
Learn Java in 14 Minutes (seriously)C1
2
186 phrases

Learn Java in 14 Minutes (seriously)

Daily ConversationUniversity Students
Give me 31 minutes, I will make PyTorch click foreverC1
1
498 phrases

Give me 31 minutes, I will make PyTorch click forever

Daily ConversationUniversity Students
Naive Bayes, Clearly Explained!!!C1
1
156 phrases

Naive Bayes, Clearly Explained!!!

Daily ConversationUniversity Students
Learn useMemo In 10 MinutesC1
1
139 phrases

Learn useMemo In 10 Minutes

Daily ConversationUniversity Students

Vocabulaire et conseils d’expression pour cette leçon

Cette leçon d’expression orale s’appuie sur la vidéo « Heaps in 3 minutes — Intro ». Les mots qui reviennent le plus souvent : heap, index, max, tree, value. Cette vidéo contient 5 phrases et 409 mots à répéter en shadowing. La partie parlée dure 3:28. Le locuteur parle à un rythme régulier d’environ 118 mots par minute, confortable pour le shadowing. Seuls 79 % des mots font partie des 3 000 mots les plus courants en anglais, le vocabulaire est donc exigeant.

Vocabulaire clé de cette vidéo

15 mots de la vidéo à retenir, avec leur prononciation et leur sens :

MotPrononciationSens
array nom/əˈɹeɪ/éventail
binary adjectif/ˈbaɪ.nə.ɹi/binaire
priority nom/pɹaɪˈɒɹɪti/priorité
divide verbe/dɪˈvaɪd/diviser, fendre
sixth adjectif/sɪksθ/sixième, six
fewer/ˈfjuː.ɚ/moins (de)
similarly adverbe/ˈsɪm.ə.lə.li/pareillement, semblablement
garbage nom/ˈɡɑɹ.bɪd͡ʒ/ordures, déchet
instruction nom/ɪnˈstɹʌkʃən/instruction
queue nom/kju/file, queue
cue nom/kju/signe, signal
lastly adverbe/ˈlæstli/finalement
retrieve verbe/ɹɪˈtɹiːv/récupérer, retrouver
arithmetic nom/æɹɪθˈmɛtɪk/arithmétique
brevity nom/ˈbɹɛvɪti/concision, brièveté

Prononciation à surveiller

Le locuteur utilise 6 contractions et formes réduites, comme we'll, I'd, I'll. Prononcez-les sous leur forme courte, telles que vous les entendez.

  • Les sons « th »: sixth /sɪksθ/, arithmetic /æɹɪθˈmɛtɪk/
  • Mots longs — placez bien l’accent: priority /pɹaɪˈɒɹɪti/, similarly /ˈsɪm.ə.lə.li/, arithmetic /æɹɪθˈmɛtɪk/

Les sons difficiles pour les francophones :

  • /tʃ/ et /dʒ/ — à ne pas adoucir en « ch » et « j »: garbage /ˈɡɑɹ.bɪd͡ʒ/, java /ˈd͡ʒɑː.və/
  • /r/ anglais — langue recourbée, sans frotter la gorge: array /əˈɹeɪ/, binary /ˈbaɪ.nə.ɹi/, priority /pɹaɪˈɒɹɪti/, garbage /ˈɡɑɹ.bɪd͡ʒ/, instruction /ɪnˈstɹʌkʃən/

Comment s’entraîner avec cette vidéo

  1. Écoutez la vidéo en entier une fois sans parler et notez les mots que vous ne connaissez pas.
  2. Répétez phrase par phrase à vitesse normale, en reprenant chacune jusqu’à ce que votre rythme corresponde à celui du locuteur.
  3. Enregistrez-vous et comparez avec l’original, en faisant attention à des mots comme array, binary, priority.

Qu'est-ce que la technique du Shadowing ?

Le Shadowing est une technique d'apprentissage des langues fondée sur la science, développée à l'origine pour la formation des interprètes professionnels. Le principe est simple mais puissant : vous écoutez de l'anglais natif et le répétez immédiatement à voix haute — comme une ombre suivant le locuteur avec un décalage de 1 à 2 secondes. Les recherches montrent une amélioration significative de la précision de la prononciation, de l'intonation, du rythme, des liaisons, de la compréhension orale et de la fluidité.

Technique du shadowing : lire le guide complet étape par étape →