מציג תוצאות 1 עד 3 מתוך 3

אשכול: מבני נתונים - הוכחה באינדוקציה

  1. #1
    משתמש רשום חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל מבני נתונים - הוכחה באינדוקציה

    שלום חברים.

    אני לא מצליח להבין מה הקשר בין שתי ההוכחות, האם הן משלימות זו את זו?
    האם הם שתי דרכים שונות להוכחת אותה הטענה?

    מה קורה פה?

    תודה רבה.
    קבצים מצורפים קבצים מצורפים
    • סוג הקובץ: png עלה.png‏ (113.3 ק"ב , 8 צפיות) find_peak-1(A):i=1while i<=n:check if A[i] is a peakif yes, output i and exitelse i++ טענה: האלגוריתם 1- find _peak מוצא פסגה לכל קלט A הוכחה אם האלגוריתם עצר בנק' i [A[1] A[nכלומר [A [n פסגה הוכחה באינדוקציה: 1 = k : אם [1]A אינו פסגה, אז [1] A [2] >Aנניח באינדוקציה נכונות עבור k, כלומר אם [ A [1]. ..A[k אינן פסגות => [1]A. .. < A[k +1] נראה ל1 +A[1]. ..A[k+1] :kאינן פסגות ולכן [1 +A[1] <. .. A[kזה היה אומר ש[1 + A [k פסגה בסתירה, לכן בהכרח [1 +A[k+2] >A[k, בכך הוכחנו את צעד האינדוקציה. מסקנה לכל מערך יש פסגה


  2. #2
    הסמל האישי שלYes מדריך ויועץ חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל

    שתי דרכים שונות.
    אהבתי Helpme אהב \ אהבו את התגובה
     

  3. #3
    משתמש רשום חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל

    ציטוט פורסם במקור על ידי Yes צפה בהודעה
    שתי דרכים שונות.
    אתה יכול להסביר מה ההבדל הדק (או העבה) בין ההוכחות?
    הן נראות מאוד דומות עד כדי זהות, משתמשות באותו רעיון...

    אשמח לקבל הבחנה.

    תודה רבה.


מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 5

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו