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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcript

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

2 DFA q, q,, q 3,, q q 4,, q 3, q 4, q 4, {w {,}* There exists prtitioning of w to w=xy s.t. x contins n even numer of ''s nd y contins n even numer of ''s} ב. NFA q q ε q 3 DFA q, q, q q, q 3 q, q 3 2

3 3. כתוב ביטוי רגולרי לכל אחת מהשפות הבאות מעל {,}=Σ {w w mod 4 = } = [(+)(+)(+)(+)]* {w w contins exctly four ''s} = * * * * * א. ב. עבור כל אחת מהשפות הבאות, הוכח שאם L רגולרית, גם 'L רגולרית: א. y L} L'={ xy x L nd.4 נניח שהשפה L רגולרית, ונבנה אוטומט אי דטרמיניסטי 'A שיכריע את 'L. כיוון ש- L רגולרית, קיים אוטומט סופי דטרמיניסטי A המכריע אותה. A' = (Σ, Q x {,2}, <q,>, F x {2}, δ'),,,,2,,, 2, 2 נגדיר את 'A: כאשר 2 ו- y L. כך ש- x L w=xy מכאן, שקיימת חלוקה.wϵL' נניח שקיימת מילה נקודת ההתחלה של האלגוריתם שלנו היא במצב ההתחלה של A. כיוון ש- x L, לאחר התו האחרון שלו נגיע למצב t שאינו אחד ממצבי הסיום ב- A. כיוון ש- t אינו מצב סיום (ונמצא בעותק הראשון של A), קיים מעבר ε ממנו למצב ההתחלה של העותק השני של A. מצבי הסיום שהגדרנו באוטומט שבנינו הם מצבי הסיום A אך בעותק השני בלבד. כיוון ש- y L, לאחר בדיקתו ב"עותק" השני של A, נגיע למצב סיום של A ומכאן גם למצב מסיים של 'A. נניח שקיימת מילה כך ש-(' wϵl(a. מכאן, שקיים הרצף: <q,> <q k,> <q,2 > q f,2 נגדיר את רצף האותיות עד המעבר ε להיות x ואת רצף האותיות לאחר מכן להיות x y. מתקבל ע"י רצף אותיות המתחיל ב-< q, > ומסתיים ב-<, q>. k נשים לב, כי q k אינו מצב מקבל באוטומט המקורי כיוון שיש ממנו מעבר ε. מעברים אלו לא קיימים באוטומט המקורי היות והוא דטרמיניסטי, ועל כן זהו מעבר שנוסף בעת בניית 'A. הוספנו מעברים אלו רק ממצבים שהוגדרו להיות "לא מקבלים" באוטומט A. מכאן, שהרצת x ב- A תסתיים במצב לא מקבל ולכן q>. k <2, ומסתיים במצב A מתחיל במצב התחלה של העותק השני של y.x L כיוון ש- w שייך לשפה, זהו מצב מקבל. לכן, גם q k הוא מצב מקבל ומכאן שהרצת y באוטומט A תסתיים במצב מקבל. מכאן, ש- y L. ב. L} L ={x 2 x 4 x 2n x 2,x 4,,x 2n Σ, x,x 3,x 2n- Σ s.t. x x 2 x 2n- x 2n נניח שהשפה L רגולרית, ונבנה אוטומט אי דטרמיניסטי 'A שיכריע את 'L. כיוון ש- L רגולרית, קיים אוטומט סופי דטרמיניסטי A המכריע אותה. A' = (Σ, Q x {,2}, <q,>, F x {}, δ') נגדיר את 'A: 3

4 כאשר,,2 Σ,,2,,, 2 5. הוכח אם השפות הבאות רגולריות. א. } R L =(w w {,}*, w=w (שפת כל הפולינומים מעל.(, q q q 2n רצף מצבים קיים מכאן, שב- A.wϵL' נניח שקיימת מילה מקבל. לכן, לפי הבנייה, באוטומט 'A קיים עבור המילה x 2 x 4 x n רצף מצבים. <q,> <q,2> <n-,2> <n,> כיוון ש- n הוא מצב מסיים ב- A, q> 2n <, הוא מצב מסיים ב-' A. כלומר, האוטומט 'A יקבל את w כנדרש. נניח שקיימת מילה כך ש-(' wϵl(a. מכאן, שקיים הרצף: <q,> <q,2> <n-,2> <n,> לפי הבנייה, עבור כל מעבר ε בין q i ל- +i q ברצף זה, קיים מעבר בין מצבים אלו באמצעות אות השייכת לא"ב. נגדיר אות זו להיות y i ונקבל מילה מילה זו קיים ב- A עבור ב- w ). מסמל את האות ה- i x 2i ש (כך w'=y x 2 y -2n x 2n רצף המצבים. q q n כיוון ש-<, <n הוא מצב מקבל ב-' A, מצב n הוא מצב מקבל ב- A. כלומר, A יקבל את 'w ולכן, w אכן שייך ל-' L. פתרון: זו אינה שפה רגולרית. נניח בשלילה ש L רגולרית ו- p הוא קבוע הניפוח שלה. נבחר w =w. p p.w L w=w R כמו כן מורכב מהא"ב {,} וכן מתקיים (w הוא פולינדרום) לכן, מתקיים. w =2p+>p עבור כל חלוקה w=xyz כך ש- xy p מתקיים כי =y k w' L.w'= p-k p כך ש- k p. נבחר =i ונקבל זהו אינו פלינדרום ולכן בסתירה ללמת הניפוח. ב. x,y,z) Σ,,#, L 2x#y#z x,y,z,*, x+yz מיוצגים בינארית) פתרון: זו אינה שפה רגולרית. נניח בשלילה ש L 2 רגולרית ו- p הוא קבוע הניפוח שלה. נבחר w =w. p # p # p.w L z= p,y= p,x= p כך ש- x+y=z. לכן, 2 מורכב מהא"ב {,} וכן מתקיים כמו כן מתקיים. w =3p>p עבור כל חלוקה w=xyz כך ש- xy p מתקיים כי y= k כך ש- k p. נבחר i= ונקבל.w'= p-k # p # p נשים לב שקיבלנו כי.x+y= p-k + p = p-k p 2 לכן, w' L בסתירה ללמת הניפוח. =z ג. x+y=z} Σ={,}, L 3 =(x y z x n y n z n x=x x 2 x n, y=y y 2 y n, z=z z 2 z n, פתרון: זו שפה רגולרית. 4

5 נראה אוטומט דטרמיניסטי המכריע את השפה., f2, f4 C C C q C C C C, f, f3 האוטומט פועל למעשה כמו רכיב.FA הסדר המיוחד של הקלט מאפשר לבצע את החיבור תו אחר תו. במצב כזה, יש "לזכור" בכל שלב האם קיים קרי או לא. פרט לכך, מתבצעת בדיקה שחיבור כל 2 הביטים מתבצע כראוי (בהתחשב גם בקרי בכל שלב). במידה שאכן בוצע חיבור כראוי, האוטומט חוזר למצב ההתחלתי q ומקבל את המילה כנדרש. במידה ובשלב כלשהו בוצע חיבור שגוי, האוטומט מגיע למצב "ללא מוצא" ולא מקבל את המילה. ד. ''s} Σ={,}, L4={w the numer of s in w is equl to the numer of פתרון: זו שפה רגולרית. נראה אוטומט דטרמיניסטי המכריע את השפה. q 5

6 נשים לב תחילה, שבכל עת, ההבדל מספר ההופעות של '' ו-' ' הוא לכל היותר. הסיבה לכך היא כיוון שלאחר כל, יכול להופיע '' מספר רב של פעמים (מבלי להוסיף לאף אחד מהצירופים) וברגע שמופיע '', נוצרת, למעשה, הופעה של (כלומר מספר ההופעות משתווה וההפרש בין הצירופים חוזר להיות ). המצב מתקיים בצורה דומה גם עבור הצירוף. האוטומט שבנינו מבצע בדיוק בדיקה זו. לאחר התו הראשון, האוטומט שומר האם קיים יתרון יחסי לאחד הצירופים (מצבים ו- ). כל עוד קיים יתרון כזה, הוא לא מקבל את המילה. במידה ומספר ההופעות משתווה, האוטומט מקבל את המילה (מצבים ו- ). 6. סבוכיות מקום א. הוכח שבעיית Clique נמצאת ב- PSPACE ע"י תאור אלגוריתם שפותר את הבעיה במקום פולינומי. תאור האלגוריתם: נבנה מערך A בגודל V. בכל תא במערך יהיה מצביע לקודקוד ייחודי (אין שני מצביעים לאותו הקודקוד) ודגל / (במונחי מחשב ניתן לתאר כ'ביט'). נאתחל את כל הדגלים במערך להיות, פרט לדגל הראשון, אותו נאתחל להיות. נאתחל אינדקס ספירה s ל-. נעבור על המערך, ונספור באמצעות s בכמה תאים מופיע. אם מספר הפעמים גדול מ- k נעבור לשלב v. אחרת, נבצע את שלב.iv נקדם את הדגלים במערך ב-. הכוונה היא להסתכל על הדגלים של המערך כמספר בינארי (מתחילים ממצב בו הדגלים הוא כלומר המספר הוא ובכל קידום מוסיפים למונה זה. למשל, בקידום הראשון של המונה מ- לשלב השני, ישתנה מצב הדגלים מ אל וכך הלאה). לאחר קידום המונה, אם הגענו למצב (כלומר היינו במצב וקידמנו פעם נוספת את המונה), נחזיר F. אחרת, נבצע שוב את שלב.iii אם s גדול או שווה ל- k, נרוץ על המערך באמצעות 2 אינדקסים: i ו- j. נוודא שכל צומת i במערך שהדגל שלו, מחובר לכל צומת אחר j במערך שהדגל שלו הוא גם. אם מצאנו 2 צמתים שדגליהם הוא ואין קשת ביניהם נחזור לשלב.iv אחרת נקדם את j ב- עד שנגיע לצומת האחרון במערך (ואז נאפס את j ונקדם את i ב- ). אם i הגיע לצומת האחרון במערך, נחזיר T..i.ii.iii.iv.v באמצעות המערך אנו מוודאים שנבדוק כל צרוף אפשרי של הצמתים. לכן, אם עבור כל הצרופים שבדקנו, לא מצאנו צירוף מתאים, בוודאות לא קיים צרוף כזה ולכן נחזיר F כנדרש. אם במהלך הבדיקות, i הגיע לסוף המערך, הרי שכל הצמתים במערך נבדקו ומצאנו שכל הצמתים שהדגל שלהם הוא מחובר לכל צומת אחר. כלומר, זהו אכן קליק. בשלב iii ווידאנו שגודל הקליק הוא לפחות כגודל k ולכן נחזיר T כנדרש. 6

7 סבוכיות מקום: גודל המערך הוא כגודל מספר הקודקודים (והוא כולל מצביע ודגל בלבד עבור כל התא) ולכן.O( V ) המונה s והאינדקסים i ו- j יכולים למנות לכל היותר כמספר הקודקודים ולכן עבור כל אחד מהם ידרש מקום O(log V ).i.ii סה"כ סבוכיות מקום O( V ) הראנו שניתן לפתור את הבעיה בסבוכיות מקום ליניארית ולכן זו בעיה בPSpce. ב. הוכח ש- QSAT היא בעייה NP -קשה. נגדיר רדוקצית מיפוי :3SAT< m QSAT נגדיר F, פונקציה המקבלת נוסחה φ. הפונקציה F תסרוק את הנוסחה, ועבור כל ליטרל, תבדוק האם פגשנו בו קודם (באמצעות רשימה שנתחזק). אם לא פגשנו בליטרל קודם, נוסיף בתחילת הנוסחה כמת "קיים" עם הליטרל שבדקנו, נוסיף אותו לרשימת הליטרלים בהם נתקלנו ונמשיך לליטרל הבא (לדוגמה, אם הגענו אל x ולא פגשנו בו קודם, נוסיף לתחילת הנוסחה '.x '). אם פגשנו בליטרל בעבר, נמשיך לליטרל הבא. בסיום הסריקה של הנוסחה, תחזיר F את הנוסחה המעודכנת. עבור כל נוסחה ) n F,(x x 2 x 3 ) (x n-2 x n- x תחזיר את הנוסחה ) n. x. x n. (x x 2 x 3 ) (x n-2 x n- x נוסחה זו תועבר לQSAT. במידה ויש הצבה שמספקת את הנוסחה המקורית, הרי שקיימים x x n שמספקים את הנוסחה ולכן QSAT תחזיר T כנדרש. אחרת, לא קיימים הצבות x כאלו ולכן QSAT תחזיר F כנדרש. סבוכיות: נניח שאורך הנוסחה הוא n ליטרלים (לאו דווקא שונים). עבור כל ליטרל, אנו בודקים האם נתקלנו בו בעבר באמצעות רשימת צבירה. בדיקה זו מבוצעת בזמן O(n) (סריקה פשוטה של הרשימה). במידה ולא נתקלנו בו בעבר, אנו מוסיף כמת עבורו בתחילת הנוסחה ומוסיפים אותו לרשימת הליטרלים בהם נתקלנו. 2 פעולות אלו מבוצעות ב-( O(. סה"כ כל טיפול בליטרל לוקח.O(n) אנו מבצעים זאת עבור n ליטרלים בנוסחה ולכן סבוכיות זמן ריצה של F הינה.O(n 2 ) הראנו כי קיימת רדוקציה פולינומית מ- 3SAT אל 3SAT.QSAT היא NP שלמה ולכן בפרט NP קשה. מכאן, שגם QSAT היא בעיה NP קשה. 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

חלק 1 כלומר, פונקציה. האוטומט. ) אותיות, אלפבית, א"ב (.

חלק 1 כלומר, פונקציה. האוטומט. ) אותיות, אלפבית, אב (. תוכן עניינים תקציר מודלים חישוביים ערך יגאל הינדי 2 2 2 3 4 6 6 6 7 7 8 8 9 11 13 14 14 15 16 17 17 18 19 20 20 20 20 - האוטומט הסופי - אוטומט סופי דטרמניסטי 2 פרק - מושגים ומילות מפתח 2.1 - הגדרת אוטומט

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

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 =

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

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

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

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

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

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

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

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

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

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

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

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

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

מודלים חישוביים, חישוביות וסיבוכיות 67521

מודלים חישוביים, חישוביות וסיבוכיות 67521 מודלים חישוביים, חישוביות וסיבוכיות 67521 חיים שחור סיכומי שיעורים של ד"ר גיא קינדלר 21 ביוני 2012 תוכן עניינים 2.................................................. אוטומטים ושפות רגולריות 1 3........................................................

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

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

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

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

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

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

r. כלומר התחיל במצב ההתחלתי, סיים במצב מקבל, ובדרך עבר בצורה חוקית. ניתן להגדיר

r. כלומר התחיל במצב ההתחלתי, סיים במצב מקבל, ובדרך עבר בצורה חוקית. ניתן להגדיר מודלים חישוביים סיכום למבחן אוטומטים: שפות / מחרוזות / הגדרות בסיסיות: א"ב: Σ הוא אוסף סופי של תווים, סימנים. מחרוזת / מילה: רצף סופי של אותיות מא"ב מסוים, כאשר מספר האותיות הוא אורכה המחרוזת הריקה: ε

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

הקדמה קצרה: מהות הקורס ומטרתו

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

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

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

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

מבני נתונים ויעילות אלגוריתמים

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

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

גרפים אלגוריתמים בתורת הגרפים הרצאה 1 גיא פלג 15 במרץ 2012 הגדרה: מגן דוגמאות: זוגות לא סדורים כיוון שבקבוצה סדר לא חשוב.

גרפים אלגוריתמים בתורת הגרפים הרצאה 1 גיא פלג 15 במרץ 2012 הגדרה: מגן דוגמאות: זוגות לא סדורים כיוון שבקבוצה סדר לא חשוב. אלגוריתמים בתורת הגרפים הרצאה 1 גיא פלג 15 במרץ 2012 אתר הקורס.clickit3 מרצה : בני מוניץ הציון: מבחן סופי: 80% שיעורי בית 20% ואפשרות לבוחן אמצע 20% מגן גרפים הגדרה: תהי V קבוצה סופית לא ריקה. ותהי E קבוצה

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

PDF created with pdffactory trial version

PDF created with pdffactory trial version הקשר בין שדה חשמלי לפוטנציאל חשמלי E נחקור את הקשר, עבור מקרה פרטי, בו יש לנו שדה חשמלי קבוע. נתון שדה חשמלי הקבוע במרחב שגודלו שווה ל. E נסמן שתי נקודות לאורך קו שדה ו המרחק בין הנקודות שווה ל x. המתח

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

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

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

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

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

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

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

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

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

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

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

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

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

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

אלגברה ליניארית 1 א' פתרון 5 אלגברה ליניארית 1 א' פתרון 5 1 במאי 1 1. נוכיח כי מרחב הפולינומים R[t] אינו נפרש סופית: נניח שהוא כן נפרש סופית. אם כך, ניקח קבוצה סופית פורשת שלו:.R[t] קבוצה סופית של פולינומים, שפורשת את כל המרחב p}

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

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

מבני נתונים. אחרי שלב זה המשיכו והריצו את מיון מהיר על המערך. תארו את כל שלבי הרקורסיה, אך עתה אין צורך להיכנס לתיאור הריצה של. מבני נתונים תרגיל 2 פתרונות מיון מהיר 1. הריצו את השיטה partition על המערך הבא. הראו את שלבי הריצה השונים. 6, 10, 20, 4, 2, 15, 5, 99, 12, 1 אחרי שלב זה המשיכו והריצו את מיון מהיר על המערך. תארו את כל

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

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

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

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

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

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

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

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

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

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

חשבון אינפיניטסימלי 1

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

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

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

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

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

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

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

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

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

אוניברסיטת בר אילן מבני נתונים תרגולים מרצה: פרופ' שמואל טומי קליין סמסטר ב', תשע אוניברסיטת בר אילן מבני נתונים 89-120 תרגולים (חלקי) מרצה: פרופ' שמואל טומי קליין נכתב ונערך ע"י: גלעד אשרוב סמסטר ב', תש"ע הערות כלליות. המסמך מכיל סיכומי תרגולים שניתנו במהלך הסמסטר (סמסטר ב', תש"ע).

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

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעב (2012) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

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

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

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. A = 1,4,7,17,20 B = 1, a, b, c 2 נאמר ש x שייך ל A ונסמן x A אם x הוא

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

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135) באוניברסיטה העברית,

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

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

למידה חישובית אלי דיין 1.

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

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

תורישק :תורישקה תייעבב בוש ןייענ?t- t ל s- s מ לולסמ שי םאה 2

תורישק :תורישקה תייעבב בוש ןייענ?t- t ל s- s מ לולסמ שי םאה 2 סריקה לעומק רכיבים אי-פריקים רכיבים קשירים היטב מיון טופולוגי פרק 3 ב- Kleinberg/Tardos פרק 3.3-5 ב- al Cormen et קשירות נעיין שוב בבעיית הקשירות: ל- t? האם יש מסלול מ- s קשירות נעיין שוב בבעיית הקשירות:

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

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

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

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

מבני נתונים אדמיניסטרציה ד"ר אלכס סמורודניצקי, רוס 210, שני 5:30 4:15. ציון:

מבני נתונים אדמיניסטרציה דר אלכס סמורודניצקי, רוס 210, שני 5:30 4:15. ציון: מבני נתונים בס"ד, ט' אדר א' תשע"א: שעור 1 אדמיניסטרציה ד"ר אלכס סמורודניצקי, רוס 210, שני 5:30 4:15. ציון: בחינת מגן 20%. תרגילים: 14 13, מורידים את האחד הכי גרוע. 10% מהציון. אתר: www.cs.huji.ac.il/~dast

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

אוניברסיטת תל אביב הפקולטה להנדסה ע"ש איבי ואלדר פליישמן

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

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

69163) C [M] nm 50, 268 M cm

69163) C [M] nm 50, 268 M cm א ב ג סמסטר אביב, תשע"א 11) פיתרון מס' 4: תרגיל 69163 69163) פיסיקלית א' כימיה בליעה והעברה של אור חוק בר-למבר) כללי.1 נתון כי הסטודנט מדד את ההעברה דרך דוגמת החלבון בתוך תא של 1 ס"מ. גרף של העברה T) כתלות

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

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

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

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

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

אי שלמות ואי כריעות בשפות פורמליות ד ר אסף חסון, אוניברסיטת בן גוריון בנגב אי שלמות ואי כריעות בשפות פורמליות ד ר אסף חסון, אוניברסיטת בן גוריון בנגב יובל אדם Young man, in mathematics you don t understand things. You just get used to them. - John von Neumann תוכן עניינים 2 פרולוג....................................

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

מבוא לאלגברה ליניארית

מבוא לאלגברה ליניארית BEN GURION UNIVERSITY BE ER SHEVA, ISRAEL אוניברסיטת בן גוריון בנגב באר שבע מבוא לאלגברה ליניארית אמנון יקותיאלי המחלקה למתמטיקה אוניברסיטת בן גוריון amyekut@mathbguacil חוברת זו מיועדת לקורסים באלגברה

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

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

עץץץץ AVL. עץ AVL הוא עץ חיפוש בינארי שמקיים את התנאי הבא: לכל צומת x בעץ גורם האיזון של x הוא 1, 0, או 1-. הגדרה: במילים אחרות: לכל צומת x בעץ, עץץץץ AVL הגדרה: עץ AVL הוא עץ חיפוש בינארי שמקיים את התנאי הבא: לכל צומת x בעץ גורם האיזון של x הוא 1,, או 1-. h(t left(x) ) - h(t right(x) ) 1 במילים אחרות: לכל צומת x בעץ, בעץ AVL שומרים עבור כל צומת

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

מושגים: קשיר. o בעל 1 קשתות בדיוק.

מושגים: קשיר. o בעל 1 קשתות בדיוק. 1 גרפים / חזרה כללית: סיכומים למבחן בקורס אלגוריתמים סמסטר א' 2008-9 (פרופ' מיכה שריר) מושגים: גרף: גרף,, V קבוצת קודקודים, קבוצת קשתות. מכוון: הקשתות הן זוגות סדורים, לא מכוון: הקשתות הן קבוצה בת שני

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

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

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

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

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

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

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

םינותנ ינבמ (הנכות ידימלתל)

םינותנ ינבמ (הנכות ידימלתל) מבני נתונים (לתלמידי תוכנה) 0368.2158 מועד ב', גירסה 1 2 מתוך 2 שיטת האב Method Master n Tn ( ) = at( ) + fn ( ) b logba logba ε Θ ( n ) if : ε > 0, f( n) = O( n ) logba logba Tn ( ) = Θ ( n lg n) if:

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

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות λ = 0 A. F n n ערך עצמי של A אם ורק אם A לא הפיכה..det(λ I ערך עצמי של λ F.A F n n n A) = 0 אם ורק אם: A v וקטור עצמי של Tהמתאים יהי T: V V אופרטור לינארי. אם λ F ערך עצמי של,T לערך העצמי λ, אזי λ הוא

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

מכניקה אנליטית תרגול 6

מכניקה אנליטית תרגול 6 מכניקה אנליטית תרגול 6 1 אלימינציה של קואורדינטות ציקליות כאשר יש בבעיה קואורדינטה ציקלית אחת או יותר, לעתים נרצה לכתוב פעולה חדשה (או, באופן שקול, לגראנז'יאן חדש) אשר לא כולל את הקואורדינטות הללו, וממנו

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

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

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

בפיסיקה 1 למדתם שישנם כוחות משמרים וכוחות אשר אינם משמרים. כח משמר הינו כח. F dl = 0. U = u B u A =

בפיסיקה 1 למדתם שישנם כוחות משמרים וכוחות אשר אינם משמרים. כח משמר הינו כח. F dl = 0. U = u B u A = פוטנציאל חשמלי אנרגיה פוטנציאלית חשמלית בפיסיקה למדתם שישנם כוחות משמרים וכוחות אשר אינם משמרים. כח משמר הינו כח שהעבודה שהוא מבצע על גוף לאורך דרך אינה תלויה במסלול שנבחר בין נקודת ההתחלה לבין נקודת הסיום,

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

שטף בהקשר של שדה וקטורי הוא "כמות" השדה הוקטורי העובר דרך משטח מסויים. שטף חשמלי מוגדר כך:

שטף בהקשר של שדה וקטורי הוא כמות השדה הוקטורי העובר דרך משטח מסויים. שטף חשמלי מוגדר כך: חוק גאוס שטף חשמלי שטף בהקשר של שדה וקטורי הוא "כמות" השדה הוקטורי העובר דרך משטח מסויים. שטף חשמלי מוגדר כך: Φ E = E d כאשר הסימון מסמל אינטגרל משטחי כלשהו (אינטגרל כפול) והביטוי בתוך האינטגרל הוא מכפלה

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

מבנה נתונים סיכומי הרצאות

מבנה נתונים סיכומי הרצאות מבנה נתונים סיכומי הרצאות 22 ביוני 2010 הערה לקראת המבחנים מרצה: דורית אהרונוב סוכם ע י: אור שריר פניות לתיקונים והערות: tnidtnid@gmail.com כרגע חסרים מספר דברים בסיכום, כמו פונקציות גיבוב, וכמובן שתמיד

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

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 ממלאים

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

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

מבוא למשוואות דיפרנציאליות חלקיות בינואר 2013 מבוא למשוואות דיפרנציאליות חלקיות 80711 אור דגמי, or@digmi.org 23 בינואר 2013 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ מתניה בן ארצי בשנת לימודים 2013. ספר לימוד של פינצ ובר רובינשטיין מבוא למד

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

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

פתרון של בעיות פוטנציאל בשני מימדים פונקציה אנליטית: פונקציה שבה החלק הממשי וגם החלק המדומה מקיימים את משוואת לפלס: פתרון של בעיות פוטנציאל בשני מימדים פונקציה אנליטית: פונקציה שבה החלק הממשי וגם החלק המדומה מקיימים את משוואת לפלס: w = f (z) = U (x, y) + iv (x, y), U = V = 0 הפונקציה f מעתיקה ממישור y) zלמישור = (x,

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

ושל (השטח המקווקו בציור) . g(x) = 4 2x. ו- t x = g(x) f(x) dx

ושל (השטח המקווקו בציור) . g(x) = 4 2x. ו- t x = g(x) f(x) dx פרק 9: חשבון דיפרנציאלי ואינטגרלי O 9 ושל בציור שלפניך מתוארים גרפים של הפרבולה f() = נמצאת על הנקודה המלבן CD מקיים: הישר = 6 C ו- D נמצאות הפרבולה, הנקודה נמצאת על הישר, הנקודות ( t > ) OD = t נתון:

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

מדוע אופ טימיזציה נחו צ ה? אופטימיזציה ש ל ש איל תו ת. Query Optimization ארכיטקטורה של אופטימייזר (המשך) סיבוכיות נתו נים Data Complexity

מדוע אופ טימיזציה נחו צ ה? אופטימיזציה ש ל ש איל תו ת. Query Optimization ארכיטקטורה של אופטימייזר (המשך) סיבוכיות נתו נים Data Complexity אופטימיזציה ש ל ש איל תו ת Query Optimization מדוע אופ טימיזציה נחו צ ה? נתונה שאילתה בגודל m, מהו גודל התוצאה? לדוגמה: יחס n R(A) ומסד נ ת ונים בגודל עם 2 שורות, שבא חת מהן יש את הע רך 0 ובשניה יש א ת

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

דוגמאות. W = mg. = N mg f sinθ = 0 N = sin20 = 59.26N. F y. m * = N 9.8 = = 6.04kg. m * = ma x. F x. = 30cos20 = 5.

דוגמאות. W = mg. = N mg f sinθ = 0 N = sin20 = 59.26N. F y. m * = N 9.8 = = 6.04kg. m * = ma x. F x. = 30cos20 = 5. דוגמאות 1. ארגז שמסתו 5kg נמצא על משטח אופקי. על הארגז פועל כוח שגודלו 30 וכיוונו! 20 מתחת לציר האופקי. y x א. שרטטו דיאגרמת כוחות על הארגז. f W = mg ב. מהו גודלו וכיוונו של הכוח הנורמלי הפועל על הארגז?

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

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

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

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

לוגיקה למדעי המחשב ניצן פומרנץ 25 ביוני 2015

לוגיקה למדעי המחשב ניצן פומרנץ 25 ביוני 2015 לוגיקה למדעי המחשב ניצן פומרנץ 25 ביוני 2015 רשימות בקורס לוגיקה למדעי המחשב, סמסטר אביב תשע"ה, אוניברסיטת תל אביב. טעויות קורות אשמח שתעדכנו אותי עליהן ושאתקנן. אמיר שפילקה shpilka@post.tau.ac.il שרייבר

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

В.О. Бугаенко. Уравнения Пелля. Второе издание. МЦНМО, 2010.

В.О. Бугаенко. Уравнения Пелля. Второе издание. МЦНМО, 2010. ודים בוגיינקו תורגם ע"י מריה סבצ'וק משוואות פ ל זהו תרגום מרוסית של הספר: В.О. Бугаенко. Уравнения Пелля. Второе издание. МЦНМО, 00. http://biblio.mccme.ru/ode/34/shop קובץ PDF של ההוצאה הראשונה ברוסית:

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

תשס"ז שאלות מהחוברת: שאלה 1: 3 ס"מ פתרון: = = F r 03.0 שאלה 2: R פתרון: F 2 = 1 10

תשסז שאלות מהחוברת: שאלה 1: 3 סמ פתרון: = = F r 03.0 שאלה 2: R פתרון: F 2 = 1 10 Q 0 חוק קולון: שאלות מהחוברת: שאלה : פיזיקה למדעי החיים פתרון תרגיל 5 חוק קולון,שדה חשמלי ופוטנציאל חשמלי ו- Q 5 0 Q Q 3 ס"מ חשב את הכוח החשמלי הפועל בין שני מטענים נקודתיים הנמצאים במרחק 3 ס"מ זה מזה.

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

תכנות מתקדם בשפת C חוברת תרגילים - 1 -

תכנות מתקדם בשפת C חוברת תרגילים - 1 - תכנות מתקדם בשפת C חוברת תרגילים - 1 - קלט פלט. MaxMult MaxMult שאלה 1. 10 א. כתבו תוכנית המדפיסה לוח כפל בגודל 10 ב. כתבו תוכנית המקבלת מספר,,MaxMult ומדפיסה לוח כפל בגודל לדוגמא עבור: MaxMult=4 יודפס:

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

דודיחל הבישח ירגתא - תיטמתמ היצקודניא

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

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

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

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

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

דף סיכום אלגברה לינארית

דף סיכום אלגברה לינארית דף סיכום אלגברה לינארית מרחבי עמודות, שורות, אפס: = = c + c + + c k k כל פתרון של המערכת : A=b נתונה מטריצה :m = מרחב השורות של המטריצה spa = spa מרחב העמודות של המטריצה { r, r, rm { c, c, c מרחב הפתרונות

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

C תפשב םדקתמ תונכת םיליגרת תרבוח - - 1

C תפשב םדקתמ תונכת םיליגרת תרבוח - - 1 תכנות מתקדם בשפת C חוברת תרגילים - 1 - קלט פלט. MaxMult MaxMult שאלה 1. 10 א. כתבו תוכנית המדפיסה לוח כפל בגודל 10 ב. כתבו תוכנית המקבלת מספר,,MaxMult ומדפיסה לוח כפל בגודל לדוגמא עבור: MaxMult=4 יודפס:

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

מבוא מיפוי (Mapping) תכונה : 3 אוטוקורלציה הסתברות שגיאה במיפויM-QAM ביבליוגרפיה... 32

מבוא מיפוי (Mapping) תכונה : 3 אוטוקורלציה הסתברות שגיאה במיפויM-QAM ביבליוגרפיה... 32 פרק : אפנון על ידי צורת גל אחת מרצה: אריה רייכמן כתבו וערכו: ענבי תמיר זלמה טל תוכן עניינים מבוא.... הגדרת אפנון עם צורת גל אחת.... מיפוי (Mapping)... 3.. סוגי מיפויים עבור אפנון בצורת גל אחת... 4.. 7...

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

חשמל ומגנטיות תשע"ה תרגול 12 השראות

חשמל ומגנטיות תשעה תרגול 12 השראות חשמל ומגנטיות תשע"ה תרגול 12 השראות השראות הדדית ועצמית בשבוע שעבר דיברנו על השראות בין לולאה לבין השינוי בשטף המגנטי שעובר דרכה על ידי שימוש בחוק פאראדיי ε = dφ m dt הפעם נסתכל על מקרה בו יש יותר מלולאה

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

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

דף נוסחאות מבוא לבקרה לביוטכנולוגיה ( ) ( ) ( ) הגבר סטטי: ערך התחלתי וסופי של אות המוצא עפ פונקצית תמסורת (נכון עבור שורשים ממשיים בלבד!!! דף נוסחאות מבוא לבקרה לביוטכנולוגיה פונקצית תמסורת : Y( s) G X ( s) הגדרות בסיסיות : סדר של פונקצית תמסורת סדר הפולינום במכנה (החזקה הכי גבוהה של פולינום המכנה). אפסים- שורשים של פולינום המונה. קטבים שורשים

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

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

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

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

מבוא לתורת החבורות עוזי וישנה

מבוא לתורת החבורות עוזי וישנה מבוא לתורת החבורות עוזי וישנה 12 בפברואר 2017 מבוא לתורת החבורות מהדורה 3.931 הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס "אלגברה מופשטת 1" לתלמידי מתמטיקה, 88-211, באוניברסיטת בר אילן. הקורס

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

אקונומטריקה ד"ר חמי גוטליבובסקי סמסטר א' תש "ע

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

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

C.C Ωשרשרת. Eחסומה. E אם לכל x Rb x E

C.C Ωשרשרת. Eחסומה. E אם לכל x Rb x E של הלמה של צורן י י י י שומים של צורן הל מה תזכרת יהי R יחס טרנזיטיבי מעל קבוצה Ω 1 הג הג a< Rb ( arb bra), a Rb ( arb a= א לכל, ab Ωנגדיר (b R >סדר R קדם-סדר קהה מעל Ω (=טרנזיטיבי ורפלקסיבי מעל Ω) ו לא

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

םימתירוגלאל אוב מו םינותנ ינבמ ןייטשניבור רימא

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

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

2 a 2 x ( ) a3 x 2

2 a 2 x ( ) a3 x 2 . טכניקה אלגברית חד-איבר (חזרה) ביטויים מהסוג: 5a,b (-)bc,-a 7,y המהווים מכפלה של מספרים, אותיות (משתנים) וחזקות, מכונים חד-איבר. גם מספר, משתנה או חזקה בודדים מכונים חד-איבר. לדוגמה, כל אחד מהביטויים

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

חשבון דיפרנציאלי ואינטגרלי

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

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

תורה אלקטרומגנטית מרצה: בוריס שפירא 28 בספטמבר 2009

תורה אלקטרומגנטית מרצה: בוריס שפירא 28 בספטמבר 2009 תורה אלקטרומגנטית מרצה: בוריס שפירא 8 בספטמבר 009 מחברת זו נכתבה משמיעה בהרצאות של פרופ בוריס שפירא. המחברת עלולה להכיל חוסרים וטעויות. אין הטכניון או מי מטעמו ובפרט, הפקולטה לפיזיקה, על מרציה ומתרגליה,

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

תשובות לשאלות בפרק ד

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

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

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

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

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

חשמל ומגנטיות תשע"ה תרגול 3 פוטנציאל חשמלי ואנרגיה אלקטרוסטטית

חשמל ומגנטיות תשעה תרגול 3 פוטנציאל חשמלי ואנרגיה אלקטרוסטטית חשמל ומגנטיות תשע"ה תרגול 3 פוטנציאל חשמלי ואנרגיה אלקטרוסטטית הפונציאל החשמלי בעבור כל שדה וקטורי משמר ישנו פוטנציאל סקלרי המקיים A = φ הדבר נכון גם כן בעבור השדה החשמלי וניתן לרשום E = φ (1) סימן המינוס

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

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

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

שימושים גיאומטריים ופיזיקליים לחומר הנלמד באינפי 4

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

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

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

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

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

תרגיל אמצע הסמסטר - פתרונות

תרגיל אמצע הסמסטר - פתרונות 1856 1 פיסיקה כללית לתלמידי ביולוגיה 774 פיסיקה כללית : חשמל ואופטיקה לתלמידי ביולוגיה חשמל ואופטיקה 774, תשס"ו - פתרונות 1 מטענים, שדות ופטנציאלים (5) ו- am µc נגדיר d האלכסון בין הקודקודים B המרחק בין

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

מתמטיקה )שאלון שני לנבחנים בתכנית ניסוי, 5 יחידות לימוד( 1 מספרים מרוכבים 3#2 3 3

מתמטיקה )שאלון שני לנבחנים בתכנית ניסוי, 5 יחידות לימוד( 1 מספרים מרוכבים 3#2 3 3 סוג הבחינה: בגרות לבתי ספר על יסודיים מדינת ישראל מועד הבחינה: חורף תשע"ב, 202 משרד החינוך מספר השאלון: 035807 דפי נוסחאות ל 5 יחידות לימוד נספח: א. משך הבחינה: שעתיים. מתמטיקה 5 יחידות לימוד שאלון שני

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

חוק קולון והשדה האלקטרוסטטי

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

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

ÈËÓ Ó ÌÈ ÂÓ ÔÂÏÈÓ. Â Ó Â Â ÌÈËÙ Ó Â ÁÒÂapple ÌÈ Â È Â Â. ÈÂÒÈapple  Ó

ÈËÓ Ó ÌÈ ÂÓ ÔÂÏÈÓ. Â Ó Â Â ÌÈËÙ Ó Â ÁÒÂapple ÌÈ Â È Â Â. ÈÂÒÈapple Â Ó ÈËÓ Ó ÌÈ ÂÓ ÔÂÏÈÓ ÂȈ appleâù Â Ó Â Â ÌÈËÙ Ó Â ÁÒÂapple ÌÈ Â È Â Â ÈÂÒÈapple Â Ó תוכן העניינים 7 9 6 0 8 6 9 55 59 6 מושגים בסיסיים... אינטרוולים וסביבות... מאפיינים של פונקציות... סוגי הפונקציות ותכנותיהם...

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

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,

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