הרצאה 10: תורת התורים נוסחאות כלליות ותורים של שרת יחיד

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "הרצאה 10: תורת התורים נוסחאות כלליות ותורים של שרת יחיד"

Transcript

1 א ב ג ד ה לימודי מוסמך בלוגיסטיקה הרצאה 0: תורת התורים נוסחאות כלליות ותורים של שרת יחיד תרגיל בתחנת מוניות יש מקום ל מוניות ויש מקום לשלושה נוסעים ממתינים. כאשר נוסע מגיע ויש מוניות ממתינות הוא עוזב מיד, עם אחת המוניות. אם אין מונית ויש מקום להמתין הוא ממתין בתור. אם אין מקום להמתין הוא לא נכנס לתחנה הולך לאיבוד). אם מונית מגיעה לתחנה ויש נוסעים היא עוזבת מיד עם אחד הנוסעים. אם אין נוסעים ויש מקום המונית ממתינה לנוסעים. אחרת המונית עוזבת בלי להיכנס כלל לתחנה. המוניות מגיעות לתחנה בתהליך פואסון בקצב = 9 λ מוניות לשעה. הנוסעים מגיעים לתחנה בתהליך פואסון בקצב = 6 µ נוסעים לשעה. הצג מערכת זו על ידי תהליך מרקוב בזמן רציף t X וענה על השאלות הבאות: צייר דיאגרמה של המצבים ושל קצבי המעבר. השתמש בשיטות של ניתוח תהליכי לידה ומוות כדי לחשב את ההסתברויות הסטציונריות של התהליך. מה ההסתברות שנוסע שמגיע לתחנה ימצא מיד מונית. איזה חלק מהמוניות לא ייכנסו כלל לתחנה. מהו זמן ההמתנה הממוצע של נוסע שמגיע ונכנס לתחנה כאשר אין בה מוניות. מספר נוסחאות כלליות: הדינמיקה של התור: זמן שהיה = זמן המתנה + זמן שרות: אורך התור = הגעות עזיבות: נוסחת לינדלי: ההמתנה של הצרכן הבא = המתנה ועוד שרות של הנוכחי פחות הזמן בין המופעים, או 0 נוסחת ליטל:

2 במילים: אם מתחילים וגומרים במערכת ריקה, אז במשך זמן T שבו משרתים צרכנים ניתן לסכם או את מספר הצרכנים בכל יחידת זמן בזמן רציף זה חישוב אינטגרל), או את זמני השהיה של הצרכנים. אותו שויון קיים בקירוב עבור זמן ארוך כל עוד המערכת יציבה וזמני השהיה של הצרכנים הם יציבים. m : שימוש בנוסחת ליטל: אחוז הזמן שהשרת עסוק הוא נכנסים בקצב λ שוהים זמן ממוצע אז אבל זה ממוצע של או 0 צרכנים או צרכן ולכן = L = 0 P server empty) + P server busy) L = λm = תרגיל : בדוק את נוסחת ליטל עבור כל אחת מהסימולציות שביצעת בתרגיל הקודם.

3 תורים נוצרים בגלל שונות בתהליך המופעים ובזמני השרות: בדוגמא הראשונה והשניה העומס זהה, והשרת עסוק 0.9 מהזמן, אבל בדוגמא הראשונה אין בכלל המתנה,.9 E Q t)) = ובדוגמא השניה יש בממוצע כפי שחישבנו לתור M/M/ 9 =.9 = חישוב זמן המתנה בתור M/M/ זמן השהיה של צרכן מורכב מזמן המתנה ועוד זמן שרות. זמן ההמתנה הוא משך השרות של כל הצרכנים שנמצאים בתור לפניו. לכן, הסיכוי שהוא ישהה זמן x יש לו צפיפות לפי נוסחת הסתברות שלמה: fw x) = P Q t ) = n) fs ) + + Sn + S x n= 0 n+ n n µ x x ) e µ = n= 0 n! µ λ) x = µ λ) e התוצאה הזו נכונה אבל עשינו הנחה לא מוצדקת בקבלת התוצאה. 3

4 בדוגמא הראשונה המספר הממוצע של נסתכל שוב בדוגמאות ו שבהן ראינו שתור נוצר בגלל שונויות. כלומר: צרכנים שמגיעים לא רואים 0.9 אבל כל צרכן שמגיע רואה מערכת ריקה. צרכנים במערכת הוא בהכרח את המצב הממוצע של המערכת לפי ההגיון הם צריכים אולי לראות פחות מהממוצע ומיד אחרי ההגעה צריך אולי לראות יותר מהממוצע. זהו ממוצע על פני כל הזמנים ) T גדול) T E Q t)) Q t) dt T 0 הממוצע במצב יציב הוא: לעומת זאת tn)) E Q tm)) Q ממוצע על פני כל הצרכנים ) גדול) n = מה שרואים הצרכנים המגיעים הוא: בדרך כלל אין שום סיבה לחשוב ששני הגדלים שוים. אם צרכנים מגיעים לתור בזמנים שהם משפט: average) : PASTA poisson arrivals see time ממוצע על פני כל הצרכנים שוה תהליך פואסון אז הם רואים בממוצע בדיוק את הממוצע לאורך זמן ארוך. לממוצע על פני כל הזמנים. לפי PASTA בתור M/M/ הממוצעת שיש בתור בממוצע כל פני כל הזמנים. מוצדק. כמות העבודה הממוצעת שיש בתור ברגע שמגיע צרכן שוה לכמות העבודה לכן החישוב שעשינו לזמן ההמתנה בתור היה M/M/ עוד דוגמא לשימוש ב : PASTA אמרנו שבתחנת הדלק, או בתור M/M/K/K הסיכוי שצרכן שמגיע מוצא שאין מקום עבורו במערכת הוא בדיוק PASTA π. K זה נכון בגלל שהמופעים הם בתהליך פואסון ולכן יש לנו חוק שימור עבודה n כמות העבודה במערכת קופצת ב S n כאשר מגיע צרכן ויורדת כל הזמן בקצב כל עוד יש צרכנים במערכת. שימו לב כמות העבודה לא תלויה במשטר השרות: FCFS או LCFS או sharing) PS processor או מדיניות עדיפויות כלשהי. בכולם סה"כ העבודה במערכת זהה לתמונה. 4

5 : תור M/G/ ). W t n t n נחשב את זמן השהיה הממוצע בתור. צרכן שמגיע ברגע רואה לפניו את נניח שהשרות הוא שם אחר הוא FIFO first in first out אז זהו זמן ההמתנה שלו, T FCFS זמן ההמתנה הממוצע: עבור גדולים מקבלים T V = Vn = W tn) = W t) dt n= n= PASTA T 0 נסתכל בתמונה ונראה כי: T W t) dt = VnSn + Sn ) 0 n= לכן נקבל: נוסחת חינצ'ין פולטשק T V = W t) dt VnSn Sn ) T = 0 T + n= + c = λ Vm + E S )) = λ Vm + m s ) + c = V + m s ) + c V = m s זמן שהיה ממוצע: + c W = m s + m + c E Q ) s V = λv = מספר צרכנים ממוצע בתור ממתינים) לפי ליטל ומספר צרכנים ממוצע במערכת, לפי ליטל 5

6 n במערכת + c E Q) = W = V + = s + λ λ טרנספורם לפלאס: אין לנו נוסחה עבור ההתפלגות של המשתנה הרצף שהוא התפלגות זמן ההמתנה של הצרכן ה M/G/ במצב יציב, אבל יש נוסחה מפורשת לטרנספורם לפלאס שלה: sx sx Ψ X s) = E e ) = e f X x) dx 0 µ x sx µ x µ X exp µ ), f X x) = µ e, Ψ X s) = e µ e dx = 0 µ + s נוסחת חינצ'ין פולטשק עבור טרנספורם לפלאס של זמן ההמתנה בתור: Vn : Ψ V s) = n s λ + λ Ψ S n s) זה מאפשר לחשב נומרית כל הסתברות שרוצים עבור התור M/G/ תור GI/M/ זמני השרות אכספוננציאליים חסרי זכרון. הזמנים הבין מופעיים הם בלתי תלויים שוי התפלגות מהתפלגות H עם צפיפות. h אורך התור וכמות העבודה כבר אינם תהליכי מרקוב. אבל ניתן להסתכל על התהליך ברגעי ההגעה של הצרכנים, ואז לפי חוסר הזכרון התהליך ברגעים אלה הוא כן מרקובי. זה נקרא תהליך מרקוב משוכן process).embedded Markov. n מספר הצרכנים לפני רגע ההגעה של הצרכן ה Qn = Q tn נגדיר: אז Q n הוא שרשרת מרקוב בזמן בדיד. נגדיר: ν k µ t) µ t k = P Qn+ = i + k Qn = i) = e h t) dt 0 k! ν ν 0 ν ν ν 0 ν P = ν0 ν k ν אז מטריצת המעבר עבור התהליך Q n היא מכאן מקבלים כי ההתפלגות הסטציונרית של מספר הצרכנים שרואה צרכן שמגיע היא גאומטרית עם: 6

7 k P Qn = k) = uk = α ) α, α = ΨT µ α )) < למשואה עבור α יש פתרון יחיד בין 0 ל אם ורק אם למערכת קיים ההתפלגות הסטציונרית של אורך התור בזמן כלשהו לא רק ברגע הגעה) היא: π0 = P Q t) = k) = k πk = α ) α k =,, תור GI/G/ לתור GI/G/ אין נוסחאות מפורשות לשום מדד של ביצועי התור. פתרון משואות מסובכות או על ידי קירובים. נניח כי קצב המופע והזמן הבינמופעי מתפלג H עם צפיפות כל חישוב דורש הערכה נומרית על ידי h g הוא λ נניח כי קצב השרות הוא µ וזמן השרות מתפלג G עם צפיפות חסם קינגמן וקירוב במצב של : heavy traffic ca + c V = m s שימו לב לתור GI/G/ בעומס כבד זמן ההמתנה הוא בקירוב: 7

8 V + c = m s + V = m = a c לבין מופעי אכספוננציאלי) M/G/ זמן המתנה הוא ) M/M/ זמן המתנה הוא = s c לשרות אכספוננציאלי) בתור בתור קירובי נוזלים וקירובי דיפוזיה אם נסתכל בתהליך ההגעות t )A ונסתכל על הזמן ביחידות של ונספור את מספר המגיעים ביחידות A t) = A t) λt של אז לפי חוק המספרים הגדולים נקבל בקירוב כי: באותו אופן, אם השרת עובד ברציפות במשך זמן t שרות שנסמנו ב אז כאשר סופרים זמן ביחידות של ואנחנו סופרים את מספר הצרכנים המצטבר שיקבלו וצרכנים ביחידות של מקבלים: S t) A t) = λ t, S t) = µ t. S t) = S t) µ t קירוב הנוזלים של תהליך ההגעות ותהליך השרותים הוא: אם מתחילים עם כמות נוזלים התחלתית 0)Q אז קירוב נוזלים של התור הוא : ) λ µ ) + + Q t) = Q0) + A t) S t) = Q0) + ) t קירוב הנוזלים מבוסס על החוק החזק של המספרים הגדולים ומתעלם לגמרי מהאקראיות. 8

9 שימוש במשפט הגבול המרכזי נותן לנו קירוב לסטיות האקראיות מקירוב הנוזלים. אם נסתכל בתהליך ההגעות ביחידות זמן של ונחסיר ממנו את קירוב הנוזלים ונחלק בשורש של נקבל לפי משפט הגבול המרכזי הגירסה הפונקציונלית) כי: ˆ A t) A t) A t) = BM t), BM t) 0, λcat). λc a כאשר t) BM הוא תנועה בראונית עם ממוצע 0 ועם פרמטר דיפוזיה ˆ S t) S t) S t) = BM t), BM t) 0, µ cst) באותו אופן לתהליך השרות λ =, µ אז ההפרש בין ) = d אם קצב המופע וקצב השרות קרובים מאוד זה לזה כך ש מספר המופעים ומספר השרותים הוא בקירוב: ˆ ˆ ) ) ˆ Z t = A t S t) BM t), BM t) dt, λcat) אבל חלק מהזמן התור ריק ואז לא עוזבים צרכנים. ˆ התהליך t Z הוא אורך תור אם עובדים כל הזמן. קירוב דיפוזיה של תור כאשר קצב מופע קרוב מאוד לקצב השרות הוא: ˆ ) ˆ ) ˆ Q t = Z t + Y t) 0, ˆ Y 0) = 0, ˆ ), ˆ ) ˆ Y t Y t increases only when Q t) = 0 RBM reflected Brownian motion or ˆ לתהליך t Q קוראים תנועה בראונית משוקפת או מבוקרת regulated Brownian motion 9

10 א ב ג ה ד לימודי מוסמך בלוגיסטיקה תרגיל 3: סימולציה בנושא של שיתוף משאבים. צרכנים מגיעים בתהליך פואסון עם קצב. λ לכל צרכן יש דרישת לשרות אכספוננציאלי עם קצב µ ממוצע. µ רוצים להשוות בין מספר צורות שרות. יש שני תורים נפרדים כל אחד עם שרת יחיד, וצרכן שמגיע בוחר להצטרף לאחד מהם בהסתברות. יש שני תורים נפרדים, וצרכנים נשלחים לתור האחד או השני לסירוגין. יש שני תורים נפרדים, וצרכן שמגיע מצטרף לתור הקצר יותר. יש שני שרתים עם תור יחיד. יש שרת יחיד שעובד במהירות כפולה זמן השרות אצלו הוא חצי מדרישת השרות. השוה על ידי סימולציה שבה אתה יוצר 00 צרכנים עם זמני הגעה ודרישות שרות לכל אחד מהם, ואחר כך אתה מעביר את אותם הצרכנים דרך כל אחת מחמש מערכות השרות האלה. בנה היסטוגרמה של זמני השהיה במערכת לכל אופציה. רבעון תחתון, רבעון עליון ובנה דיאגרמת קופסה עבורם plot).box הנתונים לסימולציה: λ µ = 0.5, λ = 0., = = 0.8 µ חשב ממוצע, סטית תקן, מקסימום, מינימום, חציון, 0

11 א ב ג ד ה א ב ה ג ד לימודי מוסמך בלוגיסטיקה סיכום התרגילים תרגיל בתחנת מוניות יש מקום ל מוניות ויש מקום לשלושה נוסעים ממתינים. כאשר נוסע מגיע ויש מוניות ממתינות הוא עוזב מיד, עם אחת המוניות. אם אין מונית ויש מקום להמתין הוא ממתין בתור. אם אין מקום להמתין הוא לא נכנס לתחנה הולך לאיבוד). אם מונית מגיעה לתחנה ויש נוסעים היא עוזבת מיד עם אחד הנוסעים. אם אין נוסעים ויש מקום המונית ממתינה לנוסעים. אחרת המונית עוזבת בלי להיכנס כלל לתחנה. המוניות מגיעות לתחנה בתהליך פואסון בקצב = 9 λ מוניות לשעה. הנוסעים מגיעים לתחנה בתהליך פואסון בקצב = 6 µ נוסעים לשעה. הצג מערכת זו על ידי תהליך מרקוב בזמן רציף t X וענה על השאלות הבאות: צייר דיאגרמה של המצבים ושל קצבי המעבר. השתמש בשיטות של ניתוח תהליכי לידה ומוות כדי לחשב את ההסתברויות הסטציונריות של התהליך. מה ההסתברות שנוסע שמגיע לתחנה ימצא מיד מונית. איזה חלק מהמוניות לא ייכנסו כלל לתחנה. מהו זמן ההמתנה הממוצע של נוסע שמגיע ונכנס לתחנה כאשר אין בה מוניות. : תרגיל בדוק את נוסחת ליטל עבור כל אחת מהסימולציות שביצעת. תרגיל 3: סימולציה בנושא של שיתוף משאבים. צרכנים מגיעים בתהליך פואסון עם קצב. λ לכל צרכן יש דרישת לשרות אכספוננציאלי עם קצב µ ממוצע. µ רוצים להשוות בין מספר צורות שרות.. יש שני תורים נפרדים כל אחד עם שרת יחיד, וצרכן שמגיע בוחר להצטרף לאחד מהם בהסתברות יש שני תורים נפרדים, וצרכנים נשלחים לתור האחד או השני לסירוגין. יש שני תורים נפרדים, וצרכן שמגיע מצטרף לתור הקצר יותר. יש שני שרתים עם תור יחיד. יש שרת יחיד שעובד במהירות כפולה זמן השרות אצלו הוא חצי מדרישת השרות. השוה על ידי סימולציה שבה אתה יוצר 00 צרכנים עם זמני הגעה ודרישות שרות לכל אחד מהם, ואחר כך אתה מעביר את אותם הצרכנים דרך כל אחת מחמש מערכות השרות האלה. בנה היסטוגרמה של זמני השהיה במערכת לכל אופציה. רבעון תחתון, רבעון עליון ובנה דיאגרמת קופסה עבורם plot).box הנתונים לסימולציה: λ µ = 0.5, λ = 0., = = 0.8 µ חשב ממוצע, סטית תקן, מקסימום, מינימום, חציון, מקורות: פרק 8 בספר של קולקרני על תורים - פרק בספר של Kelly - רשימות מקורס קצר שהעברתי בתאילנד וסינגפור בדף הקורס באתר שלי - רשימות הרצאות של פרופסור משה חביב מירושלים, ב

תורת התורים תור שרת יחיד, תורים במקביל ובטור, רשתות תורים

תורת התורים תור שרת יחיד, תורים במקביל ובטור, רשתות תורים הרצאה : תור תורת התורים תור שרת יחיד, תורים במקביל ובטור, רשתות תורים ) W t n t n : M/G/ נחשב את זמן השהיה הממוצע בתור צרכן שמגיע ברגע רואה לפניו את נניח שהשרות הוא שם אחר הוא FIFO first in first out אז

Διαβάστε περισσότερα

הרצאה 9: CTMC מבוא לתורת התורים

הרצאה 9: CTMC מבוא לתורת התורים הרצאה 9: CTMC מבוא לתורת התורים תורת התורים למערכת תורים שלושה מרכיבים עיקריים: -- זרם של צרכנים שזמני המופע שלהם הם תהליך נקודות T1, T1 + T2,, T1 + + T, -- דרישות שרות של הצרכנים, שהם סדרה של משתנים מקריים

Διαβάστε περισσότερα

הסתברות שבתחנה יש 0 מוניות ו- 0 נוסעים. הסתברות שבתחנה יש k-t נוסעים ו- 0 מוניות. λ λ λ λ λ λ λ λ P...

הסתברות שבתחנה יש 0 מוניות ו- 0 נוסעים. הסתברות שבתחנה יש k-t נוסעים ו- 0 מוניות. λ λ λ λ λ λ λ λ P... שאלה תורת התורים קצב הגעת נוסעים לתחנת מוניות מפולג פואסונית עם פרמטר λ. קצב הגעת המוניות מפולג פואסונית עם פרמטר µ. אם נוסע מגיע לתחנה כשיש בה מוניות, הוא מייד נוסע במונית. אם מונית מגיעה לתחנה כשיש בתחנה

Διαβάστε περισσότερα

מבוא לרשתות - תרגול מס 5 תורת התורים

מבוא לרשתות - תרגול מס 5 תורת התורים מ( מבוא לרשתות - תרגול מס 5 תורת התורים M / M / תאור המערכת: תור שרת שירות פואסוני הגעה פואסונית הערות: במערכת M/M/ יש חוצץ אינסופי ולכן יכולים להיות בה אינסוף לקוחות, כאשר מקבל שירות והשאר ממתינים. קצב

Διαβάστε περισσότερα

מבוא לרשתות - תרגול מס 5 תורת התורים

מבוא לרשתות - תרגול מס 5 תורת התורים מבוא לרשתות - תרגול מס 5 תורת התורים תאור המערכת: תור / M M / ( ) שרת שירות פואסוני הגעה פואסונית הערות: במערכת M/M/ יש חוצץ אינסופי ולכן יכולים להיות בה אינסוף לקוחות, כאשר מקבל שירות והשאר ממתינים. זמן

Διαβάστε περισσότερα

תורת התורים תור לקוחות

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

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

ל הזכויות שמורות לדפנה וסטרייך

ל הזכויות שמורות לדפנה וסטרייך מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות

Διαβάστε περισσότερα

תרגיל 13 משפטי רול ולגראנז הערות

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 2

אלגברה ליניארית 1 א' פתרון 2 אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק

Διαβάστε περισσότερα

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

Διαβάστε περισσότερα

שאלה 1 V AB פתרון AB 30 R3 20 R

שאלה 1 V AB פתרון AB 30 R3 20 R תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A

Διαβάστε περισσότερα

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון. Charles Augustin COULOMB (1736-1806) קולון חוק חוקקולון, אשרנקראעלשםהפיזיקאיהצרפתישארל-אוגוסטיןדהקולוןשהיהאחדהראשוניםשחקרבאופןכמותיאתהכוחותהפועלים ביןשניגופיםטעונים. מדידותיוהתבססועלמיתקןהנקראמאזניפיתול.

Διαβάστε περισσότερα

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

תרגול פעולות מומצאות 3

תרגול פעולות מומצאות 3 תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה

Διαβάστε περισσότερα

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)

Διαβάστε περισσότερα

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה

Διαβάστε περισσότερα

סיכום- בעיות מינימוםמקסימום - שאלון 806

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

Διαβάστε περισσότερα

אלגברה ליניארית (1) - תרגיל 6

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

םירותה תאות לש םייטמתמ םילדומ םושיי רותה

םירותה תאות לש םייטמתמ םילדומ םושיי רותה יישום מודלים מתמטיים של תואת התורים לאיפיון תופעת התור, ולניהול מערכות שירות. משתני החלטה בניהול מערכות שירות (דרגות חופש): מספר שרתים, טכנולוגיה זמן שירות, משטר התור (תור משותף \ תור מפוצל). - - - שתי

Διαβάστε περισσότερα

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים TECHNION Iael Intitute of Technology, Faculty of Mechanical Engineeing מבוא לבקרה (034040) גליון תרגילי בית מס 5 d e C() y P() - ציור : דיאגרמת הבלוקים? d(t) ו 0 (t) (t),c() 3 +,P() + ( )(+3) שאלה מס נתונה

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשעו (2016) לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור

Διαβάστε περισσότερα

3-9 - a < x < a, a < x < a

3-9 - a < x < a, a < x < a 1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.

Διαβάστε περισσότερα

מס' סטודנט מועד א' פתרון

מס' סטודנט מועד א' פתרון ס הטכניון - מכון טכנולוגי לישראל הפקולטה להנדסת תעשייה וניהול מרצה : מתרגלת: פרופסור אבישי מנדלבאום גלית יום-טוב 11.2.2010 מס' סטודנט תאריך הבחינה: שם הנדסת מערכות שירות 096324 מועד א' מסטר חורף תש"ע 2010

Διαβάστε περισσότερα

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

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח. 1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשעא, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן. בB בB תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: 035804 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1 מכונית נסעה מעיר A לעיר B על כביש ראשי

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 5

מודלים חישוביים תרגולמס 5 מודלים חישוביים תרגולמס 5 30 במרץ 2016 נושאי התרגול: דקדוקים חסרי הקשר. למת הניפוח לשפות חסרות הקשר. פעולות סגור לשפות חסרות הקשר. 1 דקדוקים חסרי הקשר נזכיר כי דקדוק חסר הקשר הוא רביעיה =(V,Σ,R,S) G, כך

Διαβάστε περισσότερα

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1 1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n

Διαβάστε περισσότερα

גמישויות. x p Δ p x נקודתית. 1,1

גמישויות. x p Δ p x נקודתית. 1,1 גמישויות הגמישות מודדת את רגישות הכמות המבוקשת ממצרך כלשהוא לשינויים במחירו, במחירי מצרכים אחרים ובהכנסה על-מנת לנטרל את השפעת יחידות המדידה, נשתמש באחוזים על-מנת למדוד את מידת השינויים בדרך כלל הגמישות

Διαβάστε περισσότερα

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

אוטומט סופי דטרמיניסטי מוגדר עי החמישייה: 2 תרגול אוטומט סופי דטרמיניסטי אוטומטים ושפות פורמליות בר אילן תשעז 2017 עקיבא קליינרמן הגדרה אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה: (,, 0,, ) כאשר: א= "ב שפת הקלט = קבוצה סופית לא ריקה של מצבים מצב

Διαβάστε περισσότερα

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 2

מתמטיקה בדידה תרגול מס' 2 מתמטיקה בדידה תרגול מס' 2 נושאי התרגול: כמתים והצרנות. משתנים קשורים וחופשיים. 1 כמתים והצרנות בתרגול הקודם עסקנו בתחשיב הפסוקים, שבו הנוסחאות שלנו היו מורכבות מפסוקים יסודיים (אשר קיבלו ערך T או F) וקשרים.

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 13

מתמטיקה בדידה תרגול מס' 13 מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.

Διαβάστε περισσότερα

קיום ויחידות פתרונות למשוואות דיפרנציאליות

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

Διαβάστε περισσότερα

הרצאה 12: מימון ותמחור אופציות מרטינגלים ונוסחת Black-Scholes

הרצאה 12: מימון ותמחור אופציות מרטינגלים ונוסחת Black-Scholes הרצאה : מימון ותמחור אופציות מרטינגלים ונוסחת Black-Scholes המודל הבינומי: נייר ערך מסוים שמחירו היום הוא 00 יכול לעלות או לרדת בכל אחד מהימים הבאים. נתאר זאת על ידי עץ אופציה אירופית יכולה להיות: expiry

Διαβάστε περισσότερα

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 5 שנכתב על-ידי מאיר בכור. חקירת משוואה מהמעלה הראשונה עם נעלם אחד = הצורה הנורמלית של המשוואה, אליה יש להגיע, היא: b

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 12

מתמטיקה בדידה תרגול מס' 12 מתמטיקה בדידה תרגול מס' 2 נושאי התרגול: נוסחאות נסיגה נוסחאות נסיגה באמצעות פונקציות יוצרות נוסחאות נסיגה באמצעות פולינום אופייני נוסחאות נסיגה לעתים מפורש לבעיה קומבינטורית אינו ידוע, אך יחסית קל להגיע

Διαβάστε περισσότερα

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח.

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח. החשמלי השדה הקדמה: מושג השדה חשמלי נוצר, כאשר הפיזיקאי מיכאל פרדיי, ניסה לתת הסבר אינטואיטיבי לעובדה שמטענים מפעילים זה על זה כוחות ללא מגע ביניהם. לטענתו, כל עצם בעל מטען חשמלי יוצר מסביבו שדה המשתרע

Διαβάστε περισσότερα

דיאגמת פאזת ברזל פחמן

דיאגמת פאזת ברזל פחמן דיאגמת פאזת ברזל פחמן הריכוז האוטקטי הריכוז האוטקטוידי גבול המסיסות של פריט היווצרות פרליט מיקרו-מבנה של החומר בפלדה היפר-אוטקטואידית והיפו-אוטקטוידית. ככל שמתקרבים יותר לריכוז האוטקטואידי, מקבלים מבנה

Διαβάστε περισσότερα

תורת ההסתברות 1 יובל קפלן סיכום הרצאות פרופ יורי קיפר בקורס "תורת ההסתברות 1" (80420) באוניברסיטה העברית,

תורת ההסתברות 1 יובל קפלן סיכום הרצאות פרופ יורי קיפר בקורס תורת ההסתברות 1 (80420) באוניברסיטה העברית, תורת ההסתברות יובל קפלן סיכום הרצאות פרופ יורי קיפר בקורס "תורת ההסתברות " (80420) באוניברסיטה העברית, 8 2007. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

הגדרה: מצבים k -בני-הפרדה

הגדרה: מצבים k -בני-הפרדה פרק 12: שקילות מצבים וצמצום מכונות לעי תים קרובות, תכנון המכונה מתוך סיפור המעשה מביא להגדרת מצבים יתי רים states) :(redundant הפונקציה שהם ממלאים ניתנת להשגה באמצעו ת מצבים א חרים. כיוון שמספר רכיבי הזיכרון

Διαβάστε περισσότερα

אלקטרומגנטיות אנליטית תירגול #2 סטטיקה

אלקטרומגנטיות אנליטית תירגול #2 סטטיקה Analytical Electromagnetism Fall Semester 202-3 אלקטרומגנטיות אנליטית תירגול #2 סטטיקה צפיפויות מטען וזרם צפיפות מטען נפחית ρ מוגדרת כך שאינטגרל נפחי עליה נותן את המטען הכולל Q dv ρ היחידות של ρ הן מטען

Διαβάστε περισσότερα

: מציאת המטען על הקבל והזרם במעגל כפונקציה של הזמן ( )

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

Διαβάστε περισσότερα

5.1.1 מבוא. .(process X X רציף). n n 1 0.5

5.1.1 מבוא. .(process X X רציף). n n 1 0.5 09 פרק הה' תהליכים מקריים 5. תהליכים מקריים 5.. מבוא בפרקים הקודמים עסקנו במשתנים מקריים בודדים או בקבוצות קטנות של משתנים מקריים. בפרק הנוכחי נרחיב את הדיון לטיפול בסדרות של משתנים מקריים, סדרה כזאת נקראת

Διαβάστε περισσότερα

תרגול מס' 1 3 בנובמבר 2012

תרגול מס' 1 3 בנובמבר 2012 תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),

Διαβάστε περισσότερα

אוסף שאלות מס. 3 פתרונות

אוסף שאלות מס. 3 פתרונות אוסף שאלות מס. 3 פתרונות שאלה מצאו את תחום ההגדרה D R של כל אחת מהפונקציות הבאות, ושרטטו אותו במישור. f (x, y) = x + y x y, f 3 (x, y) = f (x, y) = xy x x + y, f 4(x, y) = xy x y f 5 (x, y) = 4x + 9y 36,

Διαβάστε περισσότερα

פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 20 חודשי הולדת. לכל ילד 12 אפשרויות,לכן. לכן -

פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 20 חודשי הולדת. לכל ילד 12 אפשרויות,לכן. לכן - פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 0 חודשי הולדת לכל ילד אפשרויות,לכן לכן - 0 A 0 מספר קומבינציות שלא מכילות את חודש תשרי הוא A) המאורע המשלים ל- B הוא "אף תלמיד לא נולד באחד מהחודשים אב/אלול",

Διαβάστε περισσότερα

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד. חידה לחימום ( M ש- N > (כך מספרים טבעיים Mו- N שappleי appleתוappleים בעלי אותה הזוגיות (שappleיהם זוגיים או שappleיהם אי - זוגיים). המספרים הטבעיים מ- Mעד Nמסודרים בשורה, ושappleי שחקappleים משחקים במשחק.

Διαβάστε περισσότερα

נספח לפרק 10 דוגמא לאנליזה של מכונת מצבים ננסה להבין את פעולתה של מ כונת המצבים הבאה : Input X. q 0 q 1. output D FF-0 D FF-1. clk

נספח לפרק 10 דוגמא לאנליזה של מכונת מצבים ננסה להבין את פעולתה של מ כונת המצבים הבאה : Input X. q 0 q 1. output D FF-0 D FF-1. clk נספח לפרק 10 דוגמא לאנליזה של מכונת מצבים ננסה להבין את פעולתה של מ כונת המצבים הבאה : Input X D FF-0 q 0 q 1 Z D FF-1 output clk 424 מצב המכונה מוגדר על ידי יציאות רכיבי הזיכרון. נסמן את המצב הנוכחי q

Διαβάστε περισσότερα

יווקיינ לש תוביציה ןוירטירק

יווקיינ לש תוביציה ןוירטירק יציבות מגבר שרת הוא מגבר משוב. בכל מערכת משוב קיימת בעיית יציבות מהבחינה הדינמית (ולא מבחינה נקודת העבודה). חשוב לוודא שהמגבר יציב על-מנת שלא יהיו נדנודים. קריטריון היציבות של נייקוויסט: נתונה נערכת המשוב

Διαβάστε περισσότερα

תורת הקבוצות תרגיל בית 2 פתרונות

תורת הקבוצות תרגיל בית 2 פתרונות תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית

Διαβάστε περισσότερα

א הקיטסי ' טטסל אובמ רלדנ הינור בג '

א הקיטסי ' טטסל אובמ רלדנ הינור בג ' מבוא לסטטיסטיקה א' נדלר רוניה גב' מדדי פיזור Varablty Measures of עד עתה עסקנו במדדים מרכזיים. אולם, אחת התכונות החשובות של ההתפלגות, מלבד מיקום מרכזי, הוא מידת הפיזור של ההתפלגות. יכולות להיות מספר התפלגויות

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

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

Διαβάστε περισσότερα

רחת 3 קרפ ( שוקיבה תמוקע)שוקיבה תיצקנופ

רחת 3 קרפ ( שוקיבה תמוקע)שוקיבה תיצקנופ - 41 - פרק ג' התנהגות צרכן פונקצית הביקוש(עקומת הביקוש ( - 42 - פרק 3: תחרות משוכללת: התנהגות צרכן מתארת את הקשר שבין כמות מבוקשת לבין מחיר השוק. שיפועה השלילי של עקומת הביקוש ממחיש את הקשר ההפוך הקיים

Διαβάστε περισσότερα

(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p;

(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p; מבני נתונים פתרונות לסט שאלות דומה לשאלות בנושאים () זמני ריצה של פונקציות רקורסיביות () מיונים השאלות פתרו את נוסחאות הנסיגה בסעיפים א-ג על ידי הצבה חוזרת T() כאשר = T() = T( ) + log T() = T() כאשר =

Διαβάστε περισσότερα

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

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ משוואות רקורסיביות הגדרה: רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים למשל: T = Θ 1 if = 1 T + Θ if > 1 יונתן יניב, דוד וייץ 1 דוגמא נסתכל על האלגוריתם הבא למציאת

Διαβάστε περισσότερα

פרק - 8 יחידות זיכרון ) Flop Flip דלגלג (

פרק - 8 יחידות זיכרון ) Flop Flip דלגלג ( פרק - 8 יחידות זיכרון ) Flop Flip דלגלג ( עד כה עסקנו במערכות צירופיות בהן ערכי המוצא נקבעים לפי ערכי המבוא הנוכחיים בלבד. במערכות אלו אסורים מסלולים מעגליים. כעת נרחיב את הדיון למערכות עם מעגלים. למשל

Διαβάστε περισσότερα

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

מערכות בקרה 1 סיכום ( ) ( ) 1 *מסמך זה הינו סיכום הקורס, שברובו מכיל חומר מהתרגולים עם תוספות, אך אינו מסמך רשמי של הקורס.

מערכות בקרה 1 סיכום ( ) ( ) 1 *מסמך זה הינו סיכום הקורס, שברובו מכיל חומר מהתרגולים עם תוספות, אך אינו מסמך רשמי של הקורס. מערכות בקרה 1 סיכום *מסמך זה הינו סיכום הקורס, שברובו מכיל חומר מהתרגולים עם תוספות, אך אינו מסמך רשמי של הקורס. f1 f1... f x1 x n u f f A=.. B= x x= xe u x= xe u= ue f u ue n f = n f... x1 x n u g h h

Διαβάστε περισσότερα

םיאלמ תונורתפ 20,19,18,17,16 םינחבמל 1 להי רחש ןולאש הקיטמתמב סוקופ

םיאלמ תונורתפ 20,19,18,17,16 םינחבמל 1 להי רחש ןולאש הקיטמתמב סוקופ פתרונות מלאים למבחנים 0,9,8,7,6 פוקוס במתמטיקה שאלון 3580 שחר יהל העתקה ו/או צילום מספר זה הם מעשה לא חינוכי, המהווה עברה פלילית. פתרון מבחן מתכונת מס' 6 פתרון שאלה א. נקודות A ו- B נמצאות על הפונקציה

Διαβάστε περισσότερα

רשימת משפטים והגדרות

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 11

אלגברה ליניארית 1 א' פתרון 11 אלגברה ליניארית 1 א' פתרון 11.1 K α : F איזומורפיזם של שדות. א. טענה 1 :.α(0 F ) = 0 K עלינו להוכיח כי לכל,b K מתקיים.b + α(0 F ) = α(0 F ) + b = b עבור b K (כיוון ש α חח"ע ועל), קיים ויחיד x F כך ש.α(x)

Διαβάστε περισσότερα

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

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

קבל מורכב משני מוליכים, אשר אינם במגע אחד עם השני, בכל צורה שהיא. כאשר קבל טעון, על כל לוח יש את אותה כמות מטען, אך הסימנים הם הפוכים. קבל קבל מורכב משני מוליכים, אשר אינם במגע אחד עם השני, בכל צורה שהיא. כאשר קבל טעון, על כל "לוח" יש את אותה כמות מטען, אך הסימנים הם הפוכים. על לוח אחד מטען Q ועל לוח שני מטען Q. הפוטנציאל על כל לוח הוא

Διαβάστε περισσότερα

לדוגמא : dy dx. xdx = x. cos 1. cos. x dx 2. dx = 2xdx לסיכום: 5 sin 5 1 = + ( ) הוכחה: [ ] ( ) ( )

לדוגמא : dy dx. xdx = x. cos 1. cos. x dx 2. dx = 2xdx לסיכום: 5 sin 5 1 = + ( ) הוכחה: [ ] ( ) ( ) 9. חשבון אינטגרלי. עד כה עסקנו בבעיות של מציאת הנגזרת של פונקציה נתונה. נשאלת השאלה בהינתן נגזרת האם נוכל למצוא את הפונקציה המקורית (הפונקציה שנגזרתה נתונה)? זוהי שאלה קשה יותר, חשבון אינטגרלי דן בבעיה

Διαβάστε περισσότερα

כלליים זמן: S מחסנית, top(s) ראש המחסנית. (Depth First Search) For each unmarked DFS(v) / BFS(v) רקורסיבי. אלגוריתם :BFS

כלליים זמן: S מחסנית, top(s) ראש המחסנית. (Depth First Search) For each unmarked DFS(v) / BFS(v) רקורסיבי. אלגוריתם :BFS כלליים שיטות חיפוש בבגרפים שיטה 1: חיפוש לרוחב S (readth irst Search) זמן: ) Θ( V + הרעיון: שימוש בתור.O שיטה 2: חיפוש לעומק S (epth irst Search) Θ( V + ) יהי =(V,) גרף כלשהו, V הוא צומת התחלת החיפוש.

Διαβάστε περισσότερα

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות מינימיזציה של DFA L. הוא אוטמומט מינימלי עבור L של שפה רגולרית A ראינו בסוף הסעיף הקודם שהאוטומט הקנוני קיים A DFA בכך הוכחנו שלכל שפה רגולרית קיים אוטומט מינמלי המזהה אותה. זה אומר שלכל נקרא A A לאוטומט

Διαβάστε περισσότερα

אלגברה לינארית 1 יובל קפלן

אלגברה לינארית 1 יובל קפלן אלגברה לינארית 1 יובל קפלן מחברת סיכום הרצאות ד"ר אלי בגנו בקורס "אלגברה לינארית 1" (80134) באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 7

מודלים חישוביים תרגולמס 7 מודלים חישוביים תרגולמס 7 13 באפריל 2016 נושאי התרגול: מכונת טיורינג. 1 מכונת טיורינג נעבור לדבר על מודל חישוב חזק יותר (ובמובן מסוים, הוא מודל החישוב הסטנדרטי) מכונות טיורינג. בניגוד למודלים שראינו עד

Διαβάστε περισσότερα

- מבוא למערכות עקיבה סינכרוניות ) מתוזמנות על ידי שעון (

- מבוא למערכות עקיבה סינכרוניות ) מתוזמנות על ידי שעון ( פרק 9 - מבוא למערכות עקיבה סינכרוניות ) מתוזמנות על ידי שעון ( מערכת עקיבה (Sequential Circuit) x i z i מערכת צירופית (Combinational Circuit) ערכי הפלט תלויים אך ורק בערכים הנוכחיים של משתני הקלט מערכת

Διαβάστε περισσότερα

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

הרצאה 5 הגדרה D5.1 בין 1 N . כלומר, t N

הרצאה 5 הגדרה D5.1 בין 1 N . כלומר, t N ROBABILITY A STATISTIS הסתברות וסטטיסטיקה יוג'ין מאת קנציפר ugee Kazieer All rights reserved 005/06 כל הזכויות שמורות 005/06 הרצאה 5 התפלגויות בדידות מיוחדות התפלגות אחידה ניסוי והתפלגות ברנולי התפלגות

Διαβάστε περισσότερα

פרק 8: עצים. .(Tree) במשפטים הגדרה: גרף ללא מעגלים נקרא יער. דוגמה 8.1: תרגילים: הקודקודים 2 ו- 6 בדוגמה הוא ).

פרק 8: עצים. .(Tree) במשפטים הגדרה: גרף ללא מעגלים נקרא יער. דוגמה 8.1: תרגילים: הקודקודים 2 ו- 6 בדוגמה הוא ). מבוא לפרק: : עצים.(ree) עצים הם גרפים חסרי מעגלים. כך, כיוון פרק זה הוא מעין הפוך לשני הפרקים הקודמים. עץ יסומן לרב על ידי במשפטים 8.1-8.3 נפתח חלק מתכונותיו, ובהמשך נדון בהיבטים שונים של "עץ פורש" של

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשעד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, 635865 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1. סדרה חשבונית שיש בה n איברים...2 3. האיבר

Διαβάστε περισσότερα

חפסנ םיגתוממ םיבציימ יראיניל בציי. מ א גתוממ בצי. ימ ב

חפסנ םיגתוממ םיבציימ יראיניל בציי. מ א גתוממ בצי. ימ ב נספח מייצבים ממותגים מסווגים את מעגלי הייצוב לשני סוגים: א. מייצב ליניארי. ב. מייצב ממותג. א. מייצב ליניארי מייצב ליניארי הינו למעשה מגבר שכניסתו היא מתח DC וכל מה שנכון לגבי מגבר נכון גם לגבי המייצב הנ"ל.

Διαβάστε περισσότερα

תכנון אלגוריתמים 2016 עבודה 1 שאלה 1 פתרון נתונות שתי בעיות. יש למצוא: אורך מסלול קצר ביותר המתחיל באחד מן הקודקודים s 1,..., s k ומסתיים ב t.

תכנון אלגוריתמים 2016 עבודה 1 שאלה 1 פתרון נתונות שתי בעיות. יש למצוא: אורך מסלול קצר ביותר המתחיל באחד מן הקודקודים s 1,..., s k ומסתיים ב t. תכנון אלגוריתמים 2016 עבודה 1 פתרון שאלה 1 נזכר כי בגרף (E G, =,V) עבור שני קודקודים d(u, (v,u, v הוא אורך מסלול קצר ביותר מ u ל v. אם אין מסלול מ u ל.d(u, v) =,v נתונות שתי בעיות. בעיה א' מופע: גרף מכוון

Διαβάστε περισσότερα

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z.

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z. פרק 5 טורי חזקות 5.5 טור לורן הגדרה 5. טורלורןסביבקוטב z מסדרm שלפונקציה( f(z הואמהצורה n m a n(z z m. למשל,טורלורן שלהפונקציה e z /z 2 סביב הוא + 2./z 2 +/z+/2+/3!z+/4!z משפט 5. תהי f פונקציה אנליטית

Διαβάστε περισσότερα

ניתן לקבל אוטומט עבור השפה המבוקשת ע "י שימוששאלה 6 בטכניקתשפה המכפלה שנייה כדי לבנות אוטומט לשפת החיתוך של שתי השפות:

ניתן לקבל אוטומט עבור השפה המבוקשת ע י שימוששאלה 6 בטכניקתשפה המכפלה שנייה כדי לבנות אוטומט לשפת החיתוך של שתי השפות: שאלה 1 בנה אוטומט המקבל את שפת כל המילים מעל הא"ב {,,} המכילות לפחות פעם אחת את הרצף ומיד אחרי כל אות מופיע הרצף. ניתן לפרק את השפה לשתי שפות בסיס מעל הא"ב :{,,} שפת כל המילים המכילות לפחות פעם אחת את

Διαβάστε περισσότερα

Prerequisites for the MBA course: Statistics for managers".

Prerequisites for the MBA course: Statistics for managers. Prerequisites for the MBA course: Statistics for managers". The purpose of the course "Statistics for Managers" is to get familiar with the basic concepts required for statistical reasoning: Types of Analyses,

Διαβάστε περισσότερα

תורת ההסתברות 2: (או הסתברות ותהליכים סטוכסטים)

תורת ההסתברות 2: (או הסתברות ותהליכים סטוכסטים) תורת ההסתברות : או הסתברות ותהליכים סטוכסטים סוכם על ידי תום חן tomhen@gmail.com בדצמבר 04 שימו לב יתכנו שגיאות בטקסט עידכונים יתבצעו במהלך הסמסטר נא לדווח שגיאות ל gidi.amir@gmail.com או לחלופין שלשמור

Διαβάστε περισσότερα

או מעוותים, אשר הביא לכך שבציבור הרחב יש שתי דעות מנוגדות לגבי סטטיסטיקה: ה"תמימה"; אשרמבוססתעלכבודרבלמדעכולוולסטטיסטיקהבפרט,מהשגורםלקבלת

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

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תש"ע מועד ב', מיום 14/7/2010 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תשע מועד ב', מיום 14/7/2010 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן. תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תש"ע מועד ב', מיום 14/7/2010 שאלון: 316, 035806 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 E נתון: 1 רוכב אופניים רכב מעיר A לעיר B

Διαβάστε περισσότερα

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

שאלה 1 נתון: (AB = AC) ABC שאלה 2 ( ) נתון. באמצעות r ו-. α שאלה 3 הוכח:. AE + BE = CE שאלה 4 האלכסון (AB CD) ABCD תשובה: 14 ס"מ = CD.

שאלה 1 נתון: (AB = AC) ABC שאלה 2 ( ) נתון. באמצעות r ו-. α שאלה 3 הוכח:. AE + BE = CE שאלה 4 האלכסון (AB CD) ABCD תשובה: 14 סמ = CD. טריגונומטריה במישור 5 יח"ל טריגונומטריה במישור 5 יח"ל 010 שאלונים 006 ו- 806 10 השאלות 1- מתאימות למיקוד קיץ = β ( = ) שאלה 1 במשולש שווה-שוקיים הוכח את הזהות נתון: sin β = sinβ cosβ r r שאלה נתון מעגל

Διαβάστε περισσότερα

logn) = nlog. log(2n

logn) = nlog. log(2n תכנוןוניתוחאלגוריתמים סיכוםהתרגולים n log O( g( n)) = Ω( g( n)) = θ ( g( n)) = תרגול.3.04 סיבוכיות { f ( n) c> 0, n0 > 0 n> n0 0 f ( n) c g( n) } { f ( n) c> 0, n0 > 0 n> n0 0 c g( n) f ( n) } { f ( n)

Διαβάστε περισσότερα

מודלים חישוביים מבחן מועד א', סמסטר א' תשע''ה (2015)

מודלים חישוביים מבחן מועד א', סמסטר א' תשע''ה (2015) מודלים חישוביים מבחן מועד א', סמסטר א' תשע''ה (2015) מרצה: פרופ' בני שור מתרגלים: אורית מוסקוביץ' וגל רותם 28.1.2015 הנחיות: 1. מומלץ לקרוא את כל ההנחיות והשאלות בתחילת המבחן, לפני כתיבת התשובות. 2. משך

Διαβάστε περισσότερα

מודלים חישוביים פתרון תרגיל 5

מודלים חישוביים פתרון תרגיל 5 מודלים חישוביים פתרון תרגיל 5 כתוב אוטומט דטרמיניסטי לשפות הבאות מעל הא"ב.Σ={,} א. *Σ. q, ב. q, ג. {ε}, q, q ד. } = 3 {w w mod, q, q,, ה. ''} {w w does not contin the sustring q 4 q 3 q q כתוב אוטומט דטרמיניסטי

Διαβάστε περισσότερα

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס תורת הקבוצות (80200) באוניברסיטה העברית, תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות L

Διαβάστε περισσότερα

תאריך עדכון אחרון: 27 בפברואר ניתוח לשיעורין analysis) (amortized הוא טכניקה לניתוח זמן ריצה לסדרת פעולות, אשר מאפשר קבלת

תאריך עדכון אחרון: 27 בפברואר ניתוח לשיעורין analysis) (amortized הוא טכניקה לניתוח זמן ריצה לסדרת פעולות, אשר מאפשר קבלת תרגול 3 ניתוח לשיעורין תאריך עדכון אחרון: 27 בפברואר 2011. ניתוח לשיעורין analysis) (amortized הוא טכניקה לניתוח זמן ריצה לסדרת פעולות, אשר מאפשר קבלת חסמי זמן ריצה נמוכים יותר מאשר חסמים המתקבלים כאשר

Διαβάστε περισσότερα

b2n-1 ב. נשתמש בנוסחת סכום סדרה הנדסית אינסופית יורדת כדי לרשום את הנתון: 1-q = 0.8 b 1-q 1=0.8(1+q) q= 1 4 פתרון לשאלה 2

b2n-1 ב. נשתמש בנוסחת סכום סדרה הנדסית אינסופית יורדת כדי לרשום את הנתון: 1-q = 0.8 b 1-q 1=0.8(1+q) q= 1 4 פתרון לשאלה 2 פתרון מבחן מס' פתרון לשאלה א. להוכיח כי סדרה c היא סדרה הנדסית משמע להוכיח כי היחס בין איברים סמוכים בסדרה הוא מספר n c n +n c מכיוון ש- q הוא מספר קבוע, סדרה = b n+ = bq n =q cn bn- bq n- :b n קבוע. אם

Διαβάστε περισσότερα

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת

Διαβάστε περισσότερα

שיעור.1 חופפים במשולש שווה שוקיים יחידה - 31 חופפים משולשים 311

שיעור.1 חופפים במשולש שווה שוקיים יחידה - 31 חופפים משולשים 311 יחידה :31חופפים משולשים נחפוף משולשים ונוכיח תכונות של אלכסוני משולשים שווה שוקיים ואלכסוני המלבן. שיעור.1חופפים במשולש שווה שוקיים נחקור ונוכיח תכונות של משולש שווה שוקיים נתון משולש שווה שוקיים שבו.

Διαβάστε περισσότερα

מתרגלת: שירה גילת סמסטר א 2017 תשע"ז

מתרגלת: שירה גילת סמסטר א 2017 תשעז חוברת תרגולים בקורס "תורת גלואה" 88 311 21 בפברואר 2017 מתרגלת: שירה גילת סמסטר א 2017 תשע"ז ערך: איתי רוזנבאום 1 תורת גלואה תרגול ראשון חזרה מחוגים F שדה F. חוג הפולינומים עם מקדמים ב F [λ] זהו חוג אוקלידי,

Διαβάστε περισσότερα