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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcript

1 הרצאה 9: CTMC מבוא לתורת התורים תורת התורים למערכת תורים שלושה מרכיבים עיקריים: -- זרם של צרכנים שזמני המופע שלהם הם תהליך נקודות T1, T1 + T2,, T1 + + T, -- דרישות שרות של הצרכנים, שהם סדרה של משתנים מקריים בלתי תלויים שוי התפלגות S1, S2,, S, -- שרתים המספקים את השרותים סימון שלושת השדות של :Kigma תור עם זרם מופעים פואסוני תור עם זמני שרות אכספוננציאליים תור עם שרת יחיד: הצרוף: (פרמטר ( λ הסימון הוא M / / (פרמטר ( µ הסימון הוא / M / / /1 M / M /1 תורים שנדבר עליהם: (חסר זכרון (memoryless תור של שרת יחיד עם מופעים פואסוניים ושרות אכספוננציאלי M / M / K / K M / M / M / M / s M / M /1 מספר המקומות במערכת), שהם תורי לידה ומוות. בין מופעים בלתי תלויים מהתפלגות כללית, כמו כן נדבר גם על רשתות תורים. דוגמאות לתורים: סופרמרקט בנקים שדות תעופה נוסעים מטוסים בהמתנה לנחיתה מטוסים בהמתנה להמראה שערי עליה למטוס תנועת רכב בכבישים מרכזית טלפון מודלים של ארלנג M / G /1 שירות כללי, (השדה הרביעי הוא GI / M /1 GI / G /1 Call Ceters ועוד. מופעים עם זמנים 1

2 א( ב( ה( ג( ד( לימודי מוסמך בלוגיסטיקה מערכות תקשורת, אינטרנט, טלפוניה סלולרית מתגים להעברת נתונים data switches מה נרצה לחשב: ( הסתברות סטציונרית שהמערכת ריקה ( תוחלת מספר השרתים העסוקים תוחלת מספר הצרכנים במערכת (עם או בלי אלה שבשרות) תוחלת זמן ההמתנה לשרות ותוחלת זמן השהיה במערכת ( אחוז הצרכנים שהולכים לאיבוד בגלל מערכת מלאה. t t ( ( סימונים נוספים: מספר הצרכנים במערכת בזמן כמות העבודה במערכת בזמן Q( t) W ( t) זמן המתנה של הצרכן ה זמן השהיה של הצרכן ה V W M / M / K / K M / M /1 תורי לידה ומות ראינו כבר את התורים תור / M : M / לפי הנוסחה הרגילה: λ0λ1 λ 1 λλ λ λ = 0 = 0 = 0, = 0,1, 2, µ 1µ 2 µ (2 ) ( ) µ µ µ! µ π π π π λ λ / µ ρ ρ ρ 1 = π = π0 = π0 e, π0 = e, π = e = 0 = 0! µ! : M / M / t M / G / תור / G : M / תוצאה מפתיעה: הוכחה: בתור מספר הצרכנים בגילים ושאורך חייהם עולה על מספר הצרכנים במערכת הוא כמו בתור x עד x + dx הוא כל אלה שהופיעו בזמן x לפני כלומר שמספרם בערך ((x λdx(1 )G לכן בסה"כ מכל המופיעים אלה שנמצאים x λdx λg( x) dx = λe( S) בשרות הם סכום של פואסונים, שהוא פואסוני, עם פרמטר: = ρ 0 2

3 תור : M / M / s π π λ = π0, = 0,1,, s,! µ λ = π0, = s + 1, s + 2, s s! s µ תרגיל 1 בתחנת דלק יש שתי משאבות ומקום לעוד 3 מכוניות ממתינות. בהנחה של חוסר זכרון בנה מודל. עבור הגעות בקצב של 15 מכוניות בשעה, וזמן תדלוק ממוצע של 10 דקות, חשב: אחוז מכוניות שלא נכנסות, זמן המתנה ממוצע, זמן שהיה ממוצע, אחוז הזמן שיש משאבה פנויה. חזור על החישובים כאשר מוסיפים עוד משאבה במקום אחד ממקומות ההמתנה הצגה גרפית של תורים: 3

4 ב( א( ד( ג( לימודי מוסמך בלוגיסטיקה תרגיל 2 סימולציות: בכל אחת מהסימולציות הבאות יצר 40 צרכנים ותאר את תהליך השרות שלהם. M ( λ = 5) / M ( µ = 7) /1 ( M ( λ = 5) / D( µ = 7) /1 ( D( λ = 5) / M ( µ = 7) /1 ( M ( λ = 10) / M ( µ = 7) / 2 ( (D פרושו התפלגות דטרמיניסטית משכי זמן שוים לכולם) עבור כל סימולציה צייר את אורך התור כפונקציה של הזמן. חשב את זמן השהיה הממוצע ואת זמן ההמתנה הממוצע. תרגיל 3: הסבר במה נבדל תור M/M/2 מתור M/M/1 עם שרת שעובד פי 2 יותר מהר. (רמז: ניתן לראות זאת על ידי סימולציה של מספר קטן של צרכנים עקרונית יש כאן שנים או שלושה הבדלים, ודי הרבה דברים דומים. ניתן להתחיל כשיש מערכת ריקה ומגיע צרכן יחיד ואז לראות מהציור מה ההבדל. אותו דבר במצב שהשרתים פנויים ומגיעים בבת אחת 5 צרכנים, ולבסוף לראות מה קורה כשיש צרכן אחד במערכת והוא בשרות, ומגיע עוד צרכן.) מספר נוסחאות כלליות: הדינמיקה של התור: זמן שהיה = זמן המתנה + זמן שרות: אורך התור = הגעות עזיבות: 4

5 נוסחת לינדלי: ההמתנה של הצרכן הבא = המתנה + שרות של הנוכחי פחות זמן בין המופעים או 0 נוסחת ליטל: במילים: אם מתחילים וגומרים במערכת ריקה, אז במשך זמן T שבו משרתים N צרכנים ניתן לסכם או את מספר הצרכנים בכל יחידת זמן (בזמן רציף זה חישב אינטגרל), או את זמני השהיה של הצרכנים. אותו שויון קיים בקירוב עבור זמן ארוך כל עוד המערכת יציבה וזמני השהיה של הצרכנים הם יציבים. 5

6 תרגיל : 4 בדוק את נוסחת ליטל עבור כל אחת מהסימולציות שביצעת. תורים נוצרים בגלל שונות בתהליך המופעים ובזמני השרות: חישוב זמן המתנה בתור M/M/1 זמן השהיה של צרכן מורכב מזמן המתנה ועוד זמן שרות. זמן ההמתנה הוא משך השרות של כל הצרכנים שנמצאים בתור לפניו. לכן, הסיכוי שהוא ישהה זמן x יש לו צפיפות לפי נוסחת הסתברות שלמה: fw ( x) = P( Q( t ) = ) fs ( ) 1+ + S + S x = µ x x (1 ) e µ = ρ ρ = 0! ( λ µ ) x = ( µ λ) e התצאה הזו נכונה אבל עשינו הנחה לא מוצדקת בקבלת התוצאה. הסבר בפעם הבאה 6

7 ב( ג( א( ד( לימודי מוסמך בלוגיסטיקה סיכום התרגילים תרגיל 1 בתחנת דלק יש שתי משאבות ומקום לעוד 3 מכוניות ממתינות. בהנחה של חוסר זכרון בנה מודל. עבור הגעות בקצב של 15 מכוניות בשעה, וזמן תדלוק ממוצע של 10 דקות, חשב: אחוז מכוניות שלא נכנסות, זמן המתנה ממוצע, זמן שהיה ממוצע, אחוז הזמן שיש משאבה פנויה. חזור על החישובים כאשר מוסיפים עוד משאבה במקום אחד ממקומות ההמתנה תרגיל 2 סימולציות: בכל אחת מהסימולציות הבאות יצר 40 צרכנים ותאר את תהליך השרות שלהם. M ( λ = 5) / M ( µ = 7) /1 ( M ( λ = 5) / D( µ = 7) /1 ( D( λ = 5) / M ( µ = 7) /1 ( M ( λ = 10) / M ( µ = 7) / 2 ( (D פרושו התפלגות דטרמיניסטית משכי זמן שוים לכולם) עבור כל סימולציה צייר את אורך התור כפונקציה של הזמן. חשב את זמן השהיה הממוצע ואת זמן ההמתנה הממוצע. תרגיל 3: הסבר במה נבדל תור M/M/2 מתור M/M/1 עם שרת שעובד פי 2 יותר מהר. (רמז: ניתן לראות זאת על ידי סימולציה של מספר קטן של צרכנים עקרונית יש כאן שנים או שלושה הבדלים, ודי הרבה דברים דומים. ניתן להתחיל כשיש מערכת ריקה ומגיע צרכן יחיד ואז לראות מהציור מה ההבדל. אותו דבר במצב שהשרתים פנויים ומגיעים בבת אחת 5 צרכנים, ולבסוף לראות מה קורה כשיש צרכן אחד במערכת והוא בשרות, ומגיע עוד צרכן.) תרגיל : 4 בדוק את נוסחת ליטל עבור כל אחת מהסימולציות שביצעת. מקורות: פרק 8 בספר של קולקרני על תורים פרק 1 בספר של Kelly מסכם נהדר את הנושא של הפיכות בזמן בתהליכי מרקוב, מודל אהרנפסט, ותהליכי לידה ומוות. מומלץ!! דפים מהפרק הראשון נמצאים באתר הספריה עבור הקורס. את הספר של אפשר להוריד בשלמותו מ Kelly 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

שאלה 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

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

אלגברה ליניארית 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 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 =

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

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

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

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

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

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

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

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 סעיףב',תשובה.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

מתכנס בהחלט אם 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

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

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

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

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

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

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

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

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) שאלה מס נתונה

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

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

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

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

כלליים זמן: 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 הוא צומת התחלת החיפוש.

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

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

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

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

א. חוקיות תשובות 1. א( קבוצות ספורט ב( עצים ג( שמות של בנות ד( אותיות שיש להן אות סופית ; ה( מדינות ערביות. 2. א( שמעון פרס חיים הרצוג. ב( לא.

א. חוקיות תשובות 1. א( קבוצות ספורט ב( עצים ג( שמות של בנות ד( אותיות שיש להן אות סופית ; ה( מדינות ערביות. 2. א( שמעון פרס חיים הרצוג. ב( לא. א. חוקיות. א( 1; ב( ; ג( השמיני; ד( ; ה( האיבר a שווה לפי - מיקומו בסדרה ; ו( = ;a ז( 9 = a ;.6 א( דוגמה: = a. +.7 א( =,1 + = 6 ;1 + ג( את המספר האחרון: הוא זה שמשתנה מתרגיל לתרגיל. 8. ב( 1 7 a, המספר

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

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

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

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

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

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

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

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

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

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

פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 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ים משחקים במשחק.

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

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.. מבוא בפרקים הקודמים עסקנו במשתנים מקריים בודדים או בקבוצות קטנות של משתנים מקריים. בפרק הנוכחי נרחיב את הדיון לטיפול בסדרות של משתנים מקריים, סדרה כזאת נקראת

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

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 פונקציות המוגדרות בסביבה נקובה

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

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

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

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

אוסף שאלות מס. 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,

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

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

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

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

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

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

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

לדוגמא : 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. חשבון אינטגרלי. עד כה עסקנו בבעיות של מציאת הנגזרת של פונקציה נתונה. נשאלת השאלה בהינתן נגזרת האם נוכל למצוא את הפונקציה המקורית (הפונקציה שנגזרתה נתונה)? זוהי שאלה קשה יותר, חשבון אינטגרלי דן בבעיה

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

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

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

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

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל-  כתב ופתר גיא סלומון 0 אלגברה לינארית α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π ϖ θ ϑ ρ σ ς τ υ ω ξ ψ ζ גיא סלומון לפתרון מלא בסרטון פלאש היכנסו ל- wwwgoolcoil סטודנטים יקרים ספר תרגילים זה הינו פרי שנות ניסיון רבות של המחבר בהוראת

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

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

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

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

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

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

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

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 =

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

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

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

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

{ : Halts on every input}

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

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

מערכות בקרה 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

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

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

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

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

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

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

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

שיעור 1. זוויות צמודות

שיעור 1. זוויות צמודות יחידה 11: זוגות של זוויות שיעור 1. זוויות צמודות נתבונן בתמרורים ובזוויות המופיעות בהם. V IV III II I הדסה מיינה את התמרורים כך: בקבוצה אחת שלושת התמרורים שמימין, ובקבוצה השנייה שני התמרורים שמשמאל. ש

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

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

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

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

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

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

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

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

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

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

שיעור 10: פרופ' נלקין גייטון

שיעור 10: פרופ' נלקין גייטון 1 נתחיל בחזרה: הבארורצפטורים חשים את כלי הדם, ויורים בקצב שעולה עם לחץ הדם. שיעור 10: פרופ' נלקין- 15.6.08 אם נרצה לשמור על לחץ הדם- נשים אותו על ציר ה- y, ונשים את התכונה המבוקרת על ציר ה- x: התכונה של

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

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

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

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

יואל לבמור, כפיר בכר המכללה האקדמית להנדסה, ירושלים

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

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

הרצאה 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 נפתח חלק מתכונותיו, ובהמשך נדון בהיבטים שונים של "עץ פורש" של

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

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

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

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

יחידה - 7 זוויות חיצוניות

יחידה - 7 זוויות חיצוניות יחידה 7: זוויות חיצוניות שיעור 1. זווית חיצונית למצולע מה המשותף לכל הזוויות המסומנות ב-? נכיר זווית חיצונית למצולע, ונמצא תכונה של זווית חיצונית למשולש. זווית חיצונית למצולע 1 כל 1. הזוויות המסומנות במשימת

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

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

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

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

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

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

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

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

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

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

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

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

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

33 = 16 2 נקודות. נקודות. נקודות. נקודות נקודות.

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

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

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

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

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

אלגברה ליניארית 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)

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

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

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

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

לוגיקה למדעי המחשב תרגולים

לוגיקה למדעי המחשב תרגולים לוגיקה למדעי המחשב תרגולים ניצן פומרנץ 17 ביוני 2015 אתר הקורס: במודל בשבוע הראשון התרגילים ייועלו גם ל www.cs.tau.ac.il/~shpilka/teaching לירון כהן: liron.cohen@math.tau.ac.il (לא לשלוח שאלות על החומר

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

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

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

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

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

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

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

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

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

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

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

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

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

(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() כאשר =

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

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

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

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

מבני נתונים מבחן מועד ב' סמסטר חורף תשס"ו

מבני נתונים מבחן מועד ב' סמסטר חורף תשסו TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE הטכניון - מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצים: רן אל-יניב, נאדר בשותי מבני נתונים 234218-1 מבחן מועד ב' סמסטר חורף תשס"ו

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

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

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

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

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

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

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

ב ה צ ל ח ה! /המשך מעבר לדף/

ב ה צ ל ח ה! /המשך מעבר לדף/ בגרות לבתי ספר על יסודיים סוג הבחינה: מדינת ישראל קיץ תשע"א, מועד ב מועד הבחינה: משרד החינוך 035804 מספר השאלון: דפי נוסחאות ל 4 יחידות לימוד נספח: מתמטיקה 4 יחידות לימוד שאלון ראשון תכנית ניסוי )שאלון

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

Electric Potential and Energy

Electric Potential and Energy Electric Potential and Energy Submitted by: I.D. 039033345 The problem: How much energy is needed to create the following configuration? The solution: Let φ i be the potential at the position of the charge

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

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

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

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

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

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

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

עבודת קיץ למואץ העולים לכיתה י' סדרות:

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

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

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 חופפים במשולש שווה שוקיים יחידה - 31 חופפים משולשים 311

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

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

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

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

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

סיכום למבחן בפיזיקה 2 מ 15/7/2002 /

סיכום למבחן בפיזיקה 2 מ 15/7/2002 / / סיכום/ נוסחאון למבחן בפיזיקה מ 5/7/ השימוש בנוסחאון זה הוא באחריות הנבחן בלבד בהצלחה! 8 סיכום למבחן בפיזיקה מ 5/7/ / פרק מס' אלקטרוסטאטיקה: מטענים ושדות חוק קולון שדות שטף וחוק גאוס qq qq uu uu ˆ uu

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

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

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

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

מבנים אלגבריים II 27 במרץ 2012

מבנים אלגבריים II 27 במרץ 2012 מבנים אלגבריים 80446 II אור דגמי, or@digmi.org 27 במרץ 2012 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ אלכס לובוצקי בשנת לימודים 2012 1 תוכן עניינים 1 שדות 3 1.1 תזכורת מהעבר....................................................

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

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

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

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

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,

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

חישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r

חישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r ל' ' פונקציות פרימיטיביות רקורסיביות חישוביות הרצאה 4 האם כל פונקציה מלאה היא פרימיטיבית רקורסיבית? לא נראה שתי הוכחות: פונקציות רקורסיביות (המשך) זיהוי שפות ע''י מכונות טיורינג הוכחה קיומית: קיימות פונקציות

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

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

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

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

29 תרגיל 2) העבר את המספרים המוצגים בבסיס להצגה בינארית 25() 24 () 243 () תרגיל ( 3 דוגמא העבר את המספר המבוטא בבסיס בינארי לצורה עשרונית (2) פתרון :

29 תרגיל 2) העבר את המספרים המוצגים בבסיס להצגה בינארית 25() 24 () 243 () תרגיל ( 3 דוגמא העבר את המספר המבוטא בבסיס בינארי לצורה עשרונית (2) פתרון : 29 תרגילי חזרה: העברת בסיסים נתון המספר ()43 מצא את ערכו של המספר בבסיס 2 הראה את הדרך לפתרון ( פתרון התרגיל : נגדיר תבניות שערכן גדל פי 2 החל מהמספר עד תבנית הגדולה וסמוכה למספר 256 28 64 32 6 8 4 2 ממלאים

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

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

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

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

נספח לפרק 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

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

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

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

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