What is an algorithm and why should you care? | Algorithms | Computer Science | Khan Academy



ما هي الخوارزمية؟ أحد التعريفات قد يكون ، هي مجموعة من الخطوات لإنجاز هذه مهمة ما . قد يكون لديك خوارزمية للانتقال من البيت إلى المدرسة، لصنع ساندويتش جبن مشوي، أو للعثور على ما كنت
تبحث عنه في محل البقالة. في علوم الكمبيوتر ،
الخوارزمية هي مجموعة من الخطوات لبرنامج كمبيوتر
لإنجاز مهمة ما . الخوارزميات تعبر عن العلوم
في "علوم" الكمبيوتر. وإيجاد خوارزميات جيدة
ومعرفة متى تطبقها ستسمح لك بكتابة
برامج ممتعة وهامة . دعونا نتحدث عن بعض الخوارزميات الشهيرة . كيف تبث Google Hangouts
لقطات فيديو حية عبر الإنترنت بهذه السرعة؟ أنهم يستخدمون خوارزميات لضغط
الصوت والفيديو . كيف تعرف خرائط جوجل كيفية الذهاب من دالاس، تكساس إلى أورلاندو، فلوريدا بحيث يمكنك الوصول إلى عالم ديزني ؟ أنها تستخدم خوارزمية للبحث عن المسار . كيف تلون بيكسارنموذج
ثلاثي الأبعاد لشخصية بناء على الإضاءة في غرفة افتراضية ؟ أنها تستخدم خوارزمية تقديم . كيف تختار ناسا كيفية
ترتيب الألواح الشمسية على متن محطة الفضاء الدولية ومتى تعيد ترتيبها؟ انهم يستخدمون خوارزميات تحسين و جدولة . هذه الخوارزميات أكثر تعقيدا من خوارزميات حياتنا اليومية مثل جعل شطيرة الجبن المشوية . لكنها تختزل إلى نفس الشيء ، فهي مجموعة من الخطوات لإنجاز مهمة ما . إذا كنت تعرف شيئا
حول خوارزميات مستخدمة ، يمكنك توفير بعض الجهد وجعل برامجك أسرع من خلال تطبيق الخوارزمية الأمثل . على سبيل المثال، دعنا نقول
أنك تبرمج لعبة وتريد من المستخدم أن يكون قادر على اللعب ضد الكمبيوتر . حسنا، يمكنك أن تنظر إلى
لعبة الداما (لعبة مثل الشطرنج) للإلهام. علماء الكمبيوتر عرفوا
كيفية كتابة برامج للعبة الداما لا تخسر أبدا باستخدام خوارزمية (الأكبر و الأقل) للبحث للبحث خلال شجرة ضخمة
من التحركات المحتملة. إذا كانت لعبتك مماثلة للعبة الداما ، فإنك قد تكون قادرا على استخدام خوارزميات منية على هذه التقنيات . إن لم يكن ، فمعرفة
حدود تلك الخوارزميات قد تقودك إلى إعادة تصميم لعبتك إذا كانت تتطلب وجود
لاعب كمبيوتر ماهر . من المهم أيضا أن نعرف
كيفية تصميم خوارزميات جديدة وكذلك كيفية تحليل
صحتها وكفاءتها. في العلوم البيولوجية ، خوارزميات جديدة
يجري تصميمها باستمرار لأغراض مثل تصميم
الهياكل الجزيئية التي هي جوهر
الأدوية المكافحة للمرض . في الفيزياء، هناك خوارزميات تحاكي أنماط المناخ والطقس . و هناك خوارزميات أخرى
تبحث وتحلل أفضل البيانات حول النجوم في الكون
و التي تم جمعها بواسطة التلسكوبات الفضائية الآلية. في جميع العلوم،
وحتى على مواقع الانترنت مثل أكاديمية خان ،
فهناك حاجة إلى خوارزميات ذات كفاءة لتحليل مجموعات ضخمة من البيانات
أو لاختيار قرار بذكاء من ضمن عدد كبير من القرارات الممكنة . في أي مجال قد تكون مهتم به ، سوف تسمح خوارزميات جديدة
بقوة حسابية هائلة لتسخيرها في فعل أشياء
يحتاجها الناس ويهتموا بها حقا . الآن، لا تنشأ جميع الخوارزميات متساوية . و لهذا ، فما الذي يجعل الخوارزمية جيدة ؟ المعيارين الأكثر أهمية هما أنها تحل مشكلة وتحلها بكفاءة شديدة . في معظم الأوقات، نحتاج خوارزمية تقدم لنا إجابة
نعرف أنها ستكون صحيحة دائما . أحيانا يمكننا أن نستخدم خوارزمية لا تعطينا الجواب الصحيح
أو الجواب الأفضل لأن الخوارزميات المثالية الوحيدة التي نعرفها لتلك المشكلات تستغرق وقتا طويلا جدا جدا . على سبيل المثال، دعونا نقول أننا نريد برنامج التي ستحدد
الطريق الأكثر كفاءة لشاحنة تقوم بتوصيل طرود ، تبدأ و تنهي اليوم في مستودع . سيستغرق الأمر أسابيع ليعمل إذا مررنا بكل الاحتمالات . ولكن إذا كنا بخير مع برنامج يحدد مسار جيد ولكن ربما لا يكون الأفضل ، إذن فيمكن أن يعمل في ثوانٍ. في بعض الحالات، "جيد" تكون جيدة بما فيه الكفاية . كيف يمكنك قياس
كفاءة خوارزمية ؟ يمكننا أن حسب الوقت
اللازم لتشغيل التعليمات البرمجية ، ولكن هذا من شأنه فقط أن يحدثنا فقط
عن هذا التنفيذ بصفة خاصة و في لغة برمجة معينة على كمبيوتر معين و للمدخلات المُعطاة فقط . بدلا من ذلك، علماء الكمبيوتر
يستخدمون طريقة تُسمى التحليل المُقارب ، والذي يسمح بمقارنة الخوارزميات
باستقلال عن لغة برمجة معينة
أو جهاز معين بحيث يمكننا القول بشكل قاطع أنه نعم ، بعض خوارزميات أكثر
كفاءة من غيرها . الآن يمكنك معرفة المزيد عن الخوارزميات والتحليل المقارب على أكاديمية خان بفضل مساهمة
اثنين من أساتذة جامعة دارتموث . توم كورمين هو المؤلف الأول لكتاب الخوارزميات الأكثر شعبية في العالم، بالإضافة إلى المؤلف لكتاب الخوارزميات المُحررة . ديفين بالكوم صمم صف
مقدمة لعلوم الحاسب في جامعة دارتموث و له أبحاث في علم الروبوتات . إنه بني أول روبوت يقوم
بفن طي الورق في العالم . سيقوم توم وديفين بتعليمك
العديد من الخوارزميات التي كنت ستتعلمها في APCS أو CS 101 ، مثل خوارزميات البحث ،
خوارزميات الترتيب ، الخوارزميات التكرارية
و الجزء الذي أفضله شخصيا خوارزميات الرسم البياني . سيكون هناك الكثير من
التصورات التفاعلية، امتحانات قصيرة وتحديات البرمجة لتساعدك على فهم أفضل في رحلة التعلم الخاص بك .

37 Comments

  1. 陳昱安 said:

    030

    July 19, 2019
    Reply
  2. Rainuriftiann EhziraElwancen said:

    algorithem a cinfure steps. ,home to schold finds a looking of going stopp comlise a gryeds conmputer svineces intersting program . How a google hang outs videos , taxies yu

    July 19, 2019
    Reply
  3. Lekestue said:

    Algorithm:
    test:
    1.what is an algorithm?
    2. what is a computer algorithm?
    3. how does google Hangouts videos transmits live video across the internet so quickly?
    4. how do google maps find the shortest route from Dallas to Orlando?
    5.How does Pixar color a 3D model of a character based on the lighting in a virtual room?
    6. How does Nasa choose how to arrange the solar panels on the International Space Station
    and when to rearrange them?
    7.what makes a good algorithm?

    July 19, 2019
    Reply
  4. Khalid Bukhash said:

    This is the worst video nothing here helped me understand what is an algorithm I needed to watch another video to understand this topic

    July 19, 2019
    Reply
  5. Caleb Michelle said:

    yolo

    July 19, 2019
    Reply
  6. 기계기계 said:

    한국어가 실행이 안되요.

    July 19, 2019
    Reply
  7. Vinay rocks said:

    Speak loudly

    July 19, 2019
    Reply
  8. Unelected Bureaucrat said:

    That example about the best routes for delivering packages could be done more efficiently if the guy had a map or was told where to go rather than an algorithm so seems to me algorithms aren't always the best answer!

    July 19, 2019
    Reply
  9. Child Pleeze said:

    Eh….

    July 19, 2019
    Reply
  10. TuğraT said:

    Çeviriyorsan adam gibi çevir amk yarısından fazlası yok bu ne !

    July 19, 2019
    Reply
  11. Aminlv said:

    why this subject has only 1 video and not like rest of khan academy tutorial?

    July 19, 2019
    Reply
  12. Yes Noo said:

    nigga wheres khan

    July 19, 2019
    Reply
  13. Ben Quinney said:

    A set of steps

    July 19, 2019
    Reply
  14. Mert Kiremitci said:

    Turkish translation is not correct and enough. There is no translation after about 1 minute.

    July 19, 2019
    Reply
  15. LeonoD Hardbody808 said:

    1million viewer 😎

    July 19, 2019
    Reply
  16. Gaurav Nagar said:

    GREAT AND VERY HELPFUL VIDEO. THANK YOU

    July 19, 2019
    Reply
  17. Simplest Learning said:

    https://www.youtube.com/watch?v=g_O_mNct2gc

    July 19, 2019
    Reply
  18. Zacimus Prime said:

    Well done you explained this pretty well 👍🏻it helped me 👍🏻

    July 19, 2019
    Reply
  19. Voices Networking Ministries said:

    Thank you for posting this very helpful information Khan Academy Computing. Now I understand the algorithm of what it takes to boost sales for my Ministry Short Story Writing. Again, thank you so much for this information. Very well done!

    July 19, 2019
    Reply
  20. Cool Cat said:

    It's pronounced ImporTant …not imporAnt …your diction should catch up with your intellectual subject…!

    July 19, 2019
    Reply
  21. Sara Fitzgeralds said:

    totsal rjfgnv

    July 19, 2019
    Reply
  22. pistolero Jake said:

    I need a algorithm to make money

    July 19, 2019
    Reply
  23. Amimal Plant said:

    low volume

    July 19, 2019
    Reply
  24. Violet Nichols said:

    Hello

    July 19, 2019
    Reply
  25. Kam Jr. said:

    well, i didn't kill myself, but as time continues and the path to death reaches nearer and nearer in my future, should i speed the process to my destination of death continue, or should i use my one boost to reach this place, by killing myself currently. IM RICK HARRISON AND THIS IS MY PAWN SHOP

    July 19, 2019
    Reply
  26. Kam Jr. said:

    well, i didn't kill myself, but as time continues and the path to death reaches nearer and nearer in my future, should i speed the process to my destination of death continue, or should i use my one boost to reach this place, by killing myself currently. IM RICK HARRISON AND THIS IS MY PAWN SHOP

    July 19, 2019
    Reply
  27. Duke of Yorkshire said:

    This is great. Many thanks for sharing such a great video. Great explanations of some of the key concepts.

    July 19, 2019
    Reply
  28. Govinda GovindaJi said:

    I feel really, really, dumb. I know less about algorithms than when I started, which is nothing. Now I feel like I know nothing minus 1.

    July 19, 2019
    Reply
  29. Ruzen Shaikh said:

    if I learn Algorithm then which class mathematics I should have learn ?

    July 19, 2019
    Reply
  30. shweta s said:

    why the fuck is the volume recorded so low.

    July 19, 2019
    Reply
  31. TheKerandia said:

    Türkçe altyazıyı kim yaptı abi yarısı yok söyle nasıl yapıldığını bende ekleyeyim bir kaç satır

    July 19, 2019
    Reply
  32. HughJason said:

    God, Americans like bloody talking.

    July 19, 2019
    Reply
  33. Brady Halacy said:

    FITH DISLIKE HA!!!

    July 19, 2019
    Reply
  34. Daniel Grooms said:

    If you're interested in algorithms, I suggest searching for Genetic Algorithms on youtube. Specifically the Darwin genetic algorithm.

    July 19, 2019
    Reply
  35. edd said:

    when a human wants to win a checker game against a computer, he thinks that the computer is a human. If he can beat the computer, then that checker game must have a bug.
    I also wonder what happen when the best programmed checker computer vs the best programmed checker computer

    July 19, 2019
    Reply
  36. Deus ateu said:

    legal, tenkiu.

    July 19, 2019
    Reply
  37. Burntmarshma said:

    Algorithms are also used whenever you're solving a Rubik's Cube. You do a certain amount of twists and turns of the Cube (to get to a certain step in the solving process), and then you get a certain answer. I find this really fascinating. 🙂  Algorithms are in everything! 🙂

    July 19, 2019
    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *