Title

מיון מהיר

The Quicksort Algorithm

Vocabulary

Words



מלים

To Choose לבחור
Mug, Cup ספל
A series (of movies) סדרה (של סרטים)

Expressions



ביטויים

As we shall see momentarily כפי שנראה מיד
Every X that is bigger than Y כל X הגדול מ Y
[It is] in its rightful place נמצא במקומו

Computer Science Terms



מונחים במדעי המחשב

Quicksort מיון מהיר
Algorithm אלגוריתם
Sorting Algorithm אלגוריתם מיון
A sorting algorithm that is based on comparing elements in the unsorted sequence. אלגוריתם השוואתי
Randomized Algorithm אלגוריתם אקראי
Recursive Algorithm אלגוריתם רקורסיבי
Divide and conquer algorithm design paradigm הפרד ומשול
Time Complexity סיבוכיות זמן
Average Case מקרה ממוצע
Worst Case המקרה הגרוע ביותר
Probability הסתברות
Input קלט
Output פלט
Element איבר
Sequence מיון סדרה
Sorted ממוין
To compare להשוות
Pivot איבר הציר
Sub-sequence תת-סדרה
Halting condition תנאי עצירה
A sequence of n elements סדרה בת n איברים

Vocabulary Quiz

שאלות לפני קריאה:

Reading Header

  Reading

Image 1

Quicksort

Text1

מיון מהיר הוא אלגוריתם המיון ההשוואתי המהיר ביותר הידוע היום (2014). סיבוכיות הזמן הממוצעת של האלגוריתם היא פעולות. במקרה הגרוע עלול האלגוריתם לדרוש פעולות אך ההסתברות למקרה הגרוע ביותר נמוכה מאוד.

 

QUIZ1


ענה על השאלות הבאות

Image 2

Quicksort author Tony Hoare

Quicksort algorithm author Tony Hoare

TEXT2

כפי שנראה מיד האלגוריתם הוא אלגוריתם אקראי רקורסיבי הפועל בשיטת "הפרד ומשול". הקלט: סדרת איברים לא ממוינים. הפלט: סדרת האיברים ממוינת. הכלים: א. יכולת להשוות שני איברים זה לזה. ב. יכולת לבחור איבר אקראי מסדרת איברים.

 

QUIZ2


ענה על השאלות הבאות

Image 3

Algorithm

TEXT3

האלגוריתם:

1. בחר איבר אקראי מהסדרה. איבר זה יקרא "איבר הציר"

2. השווה את איבר הציר עם כל אחד מהאיברים האחרים ומצא את מקומו של איבר הציר כך שכל איבר הגדול ממנו יהיה מצדו האחד וכל איבר הקטן ממנו יהיה מצדו האחר.

3. באופן רקורסיבי הפעל את האלגוריתם על סדרת האיברים הגדולים מאיבר הציר ועל סדרת האיברים הקטנים מאיבר הציר.

4. סדרה ממוינת כאשר יש בה איבר אחד או כאשר כל תת הסדרות שבתוכה ממוינות (תנאי העצירה).

 

QUIZ3


ענה על השאלות הבאות

VIDEO-NEEDTOEMBED

האלגוריתם:

1. בחר איבר אקראי מהסדרה. איבר זה יקרא "איבר הציר"

2. השווה את איבר הציר עם כל אחד מהאיברים האחרים ומצא את מקומו של איבר הציר כך שכל איבר הגדול ממנו יהיה מצדו האחד וכל איבר הקטן ממנו יהיה מצדו האחר.

3. באופן רקורסיבי הפעל את האלגוריתם על סדרת האיברים הגדולים מאיבר הציר ועל סדרת האיברים הקטנים מאיבר הציר.

4. סדרה ממוינת כאשר יש בה איבר אחד או כאשר כל תת הסדרות שבתוכה ממוינות (תנאי העצירה).

 

QUIZ4


ענה על השאלות הבאות

 
 

Lesson Information

Lesson Title: The Quicksort Algorithm

Lesson Author: Dr. Moshe Rachmuth

Content Area: Political Science

Level: Intermediate High

Objectives: Learn specialized vocabulary, formal idioms, academic discourse on concrete issues.

Copyright Information:

Original Text:

Image Credits: Government Press Office of Israel