הבדלים בין גרסאות בדף "שיחה:88-280 תשעג סמסטר א"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(←‏שאלות (טכניות) לגבי תרגיל 2: פסקה חדשה)
(←‏שאלות (טכניות) לגבי תרגיל 2: פסקה חדשה)
שורה 68: שורה 68:
 
אתם יכולים להניח שהבסיס הוא e, כלומר זה ln.  
 
אתם יכולים להניח שהבסיס הוא e, כלומר זה ln.  
 
--[[משתמש:Jeniiiiibee|Jeniiiiibee]] 11:59, 4 בנובמבר 2012 (IST)
 
--[[משתמש:Jeniiiiibee|Jeniiiiibee]] 11:59, 4 בנובמבר 2012 (IST)
 +
 +
== שאלות (טכניות) לגבי תרגיל 2 ==
 +
 +
# לכותבים ב-c++, מהם שמות ההגשה? בקובץ עצמו רשומים אותם שמות הגשה לשני החלקים.
 +
# בקבצים עצמם, הפונקצייה שאני צריך להגיש היא פונקציית main?
 +
# האם צריך להגיש גם מייקפייל?
 +
# בעבור חלק 1 כתוב שאם יש מסלול הוא יחיד, מצד שני בדוגמה השנייה שנתת יש שתי אפשרויות למסלולים (פעם אחת המסלול שנפל, ופעם השנייה המסלול שנפלט בתוספת ה-W האחרונה). האם להניח שאכן יש מסלול אחד? אם אי אפשר להניח זאת, איזה מסלול לפלוט?
 +
 +
תודה מראש.
  
 
== שאלות (טכניות) לגבי תרגיל 2 ==
 
== שאלות (טכניות) לגבי תרגיל 2 ==

גרסה מ־17:09, 4 בנובמבר 2012

חזרה לדף הקורס


גלול לתחתית העמוד


הוספת שאלה חדשה

הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).

-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן

אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.

שאלות

תרגיל 1

עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?)

תשובה:

אפשר פשוט להשתמש בהגדרה: 

f(n)=o(g(n)) (סימון אחר f(n)\ll g(n)) אם \lim_{n\to\infty}\left|\frac{f(n)}{g(n)}\right|=0.

(כלומר g גדלה מהר יותר מ-f)

וככה לדרג את כל הפונקציות

תרגיל 1 שאלה 4

נראה לי שיש טעות באלגוריתם. בשורה: return j, זה צריך להיות לדעתי return i. כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i

תשובה: נכון, זה צריך להיות return i. אני מעלה מחדש את קובץ התרגיל עם התיקון. תודה

שאלה 1 פונקציה 1

e^{\log_d n^3} = e^{3\log_d n} = e^{3\frac{\log_e n}{\log_e d}} = n^{\frac{3}{\log_e d}} מדוע במקרה זה לא חשוב לדעת את הבסיס של הלוגריתם?

לדוגמא, במידה ו d=\sqrt[100]{e} אז הפונקציה שייכת ל: O(n^{300}) ואילו אם d=e^3 אז הפונקציה שייכת ל: O(n)
וזה משפיע כמובן על היחס של קצב הגידול שלה לעומת פונקציה 2 לדוגמא.


תשובה: נכון

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

אך כאשר מדובר בלוגריתם באקספוננט זה זה כן משנה.
המשך שאלה:
אז איך אני אמור לדרג את הפונקציה הזאת לעומת פונקציות 2,6 או 8 כשהבסיס אינו ידוע?

תשובה: אתם יכולים להניח שהבסיס הוא e, כלומר זה ln. --Jeniiiiibee 11:59, 4 בנובמבר 2012 (IST)

שאלות (טכניות) לגבי תרגיל 2

  1. לכותבים ב-c++, מהם שמות ההגשה? בקובץ עצמו רשומים אותם שמות הגשה לשני החלקים.
  2. בקבצים עצמם, הפונקצייה שאני צריך להגיש היא פונקציית main?
  3. האם צריך להגיש גם מייקפייל?
  4. בעבור חלק 1 כתוב שאם יש מסלול הוא יחיד, מצד שני בדוגמה השנייה שנתת יש שתי אפשרויות למסלולים (פעם אחת המסלול שנפל, ופעם השנייה המסלול שנפלט בתוספת ה-W האחרונה). האם להניח שאכן יש מסלול אחד? אם אי אפשר להניח זאת, איזה מסלול לפלוט?

תודה מראש.

שאלות (טכניות) לגבי תרגיל 2

  1. לכותבים ב-c++, מהם שמות ההגשה? בקובץ עצמו רשומים אותם שמות הגשה לשני החלקים.
  2. בקבצים עצמם, הפונקצייה שאני צריך להגיש היא פונקציית main?
  3. האם צריך להגיש גם מייקפייל?
  4. בעבור חלק 1 כתוב שאם יש מסלול הוא יחיד, מצד שני בדוגמה השנייה שנתת יש שתי אפשרויות למסלולים (פעם אחת המסלול שנפל, ופעם השנייה המסלול שנפלט בתוספת ה-W האחרונה). האם להניח שאכן יש מסלול אחד? אם אי אפשר להניח זאת, איזה מסלול לפלוט?

תודה מראש.

מקור: https://math-wiki.com/index.php?title=שיחה:88-280_תשעג_סמסטר_א&oldid=27821