Exercise No
|
|
- ליאור בדיר
- לפני3 שנים
- צפיות:
תמליל
1 Practical Session No. 14 Union/Find & MST זמן ריצה: רצף של m פעולות, Makeset, Union, Find ש- n מתוכן הן פעולות Makeset ניתן לביצוע באמצעות יער של קבוצות זרות, עם איחוד לפי דרגה, וכיווץ מסלולים בזמן: α(m, n)( n, m עבור כל ערכים ריאליים של α(m, n) 4 כאשר:,O(m α(m, n)) היא הפונקציה ההפוכה לפונקציית אקרמן(, ולכן בכל שימוש מעשי ניתן להתייחס לזה כאל: O(m) שאלה מס' 1:
2 3 1 1 P = 4
3 2 O(1) if there is a pointer to the last element in the list. 2
4
5 ניתן לפתור שאלה זו גם בעזרת מימוש של union find באמצעות עצים מושרשים, עם איחוד לפי דרגה, וכיווץ מסלולים בזמן: ((n,o(m α(m, כאשר: 4 (n α(m, עבור כל ערכים ריאליים של α(m, )(n,n m היא הפונקציה ההפוכה לפונקציית אקרמן(, ולכן בכל שימוש מעשי ניתן להתייחס לזה כאל:.O(m)
6 שאלה 2: אי-זוגי( ומשתתפים בו שני HEX הוא משחק לוח שמנוהל ע"ג לוח של שחקנים- שחור ולבן. בכל צעד השחקן שזה תורו, בוחר באחד המשושים הפנויים ומניח עליו אבן בצבע שלו. מטרתו של השחקן השחור היא ליצור רצף של אבנים שחורות בין הקצה הימני התחתון של הלוח והקצה השמאלי העליון שלו, ומטרת השחקן הלבן ליצור רצף אבנים לבנות בין שני הקצוות האחרים. הצע אלגוריתם לניהול המשחק. פתרון: K ( משושים K K לוח המשחק יהיה מטריצה Board בגודל.K K Board[i,j] מסמן את מצבו של המשושה בשורה ועמודה : אם הוא פנוי, אם יש עליו אבן שחורה ו- 1 אם יש עליו אבן לבנה. במהלך המשחק ננהל קבוצות של משושים ונאחד בין רצפים של משושים עם אבנים באותו צבע. המשושה שמתאים ל-[ Board[i,j ייוצג ע"י האיבר.<i,j> בהתחלה, כל משושה מהווה קבוצה נפרדת. כאשר שחקן בצבע X הניח אבן בצבע שלו על Board[i,j] נאחד את הקבוצה של <i,j> עם כל הקבוצות של המשושים הסמוכים אשר עליהם יש אבנים בצבע X )לפני האיחוד נבדוק לגבי כל משושה סמוך שעליו יש אבן בצבע X אם הוא כבר שייך לקבוצה של <i,j> ואם לא, נאחד בין הקבוצות(. בנוסף, נוסיף עבור כל אחד מארבע קצותיו של הלוח "משושה דמה" )שניים שחורים ושניים לבנים( וכאשר שחקן בצבע X מניח אבן על משושה שנמצא באחד מהקצוות שהוא צריך לחבר )ימין-עליון ושמאל-תחתון עבור X=white וימין-תחתון ושמאל-עליון,)X=black נאחד את הקבוצה של המשושה שעליו הונחה האבן גם עם "משושה הדמה" המתאים. בכדי לבדוק אם שחקן בצבע X ניצח יש לבדוק האם שני משושי-הדמה שלו נמצאים באותה קבוצה. 1 0 j i מספר פעולות ה- makeset הוא כגודל הלוח ועוד ארבע משושי-דמה. על כל משושה מניחים פעם אחת לכל היותר אבן צבועה, ואז מכיוון שלכל משושה יש לכל היותר ששה שכנים, מבוצע מספר קבוע של בדיקות find ו- union )כולל הבדיקה האם שני משושי-הדמה הם באותה קבוצה(. בסה"כ, ) 2 O(K פעולות MakeSet, Union, Find וזמן הריצה הכללי לניהול המשחק יהיה: logk) O(K 2 logk 2 =( O(K 2 אם נממש את מבנה הנתונים באמצעות רשימות מקושרות עם איחוד לפי דרגה, ו-( O(k 2 α(k 2, k 2 )) = O(k 2 אם נממש את מבנה נתונים באמצעות עצים מושרשים עם איחוד לפי דרגה וכיווץ מסלולים.
7 MST Minimum Spanning Tree (MST) Given a weighted, connected, undirected graph: A spanning tree is a sub-graph that is a tree and connects all the vertices of the original graph together. A minimum spanning tree (MST) is a spanning tree with weight less than or equal to the weight of every other spanning tree. Known algorithms: Prim and Kruskal
8 Kruskal The algorithm starts with V different trees (each tree consists of one of the vertices in V). At each step unions two trees by adding the edge with minimal weight that doesn't creates a cycle. MST-Kruskal(G, w) A Ø for each vertex v V(G) Make-Set(v) sort the edges in E(G) by non-decreasing weight w for each edge (u,v) E(G) in order by non-decreasing weight if Find-Set(u) Find-Set(v) A A {(u,v)} Union(u,v) return A Complexity: Assuming that the optimized union-find is used the runtime is (ElogE) = O(ElogV). Prim The algorithm starts with a tree T={r} (tree consisting of a single vertex) and extends it until it spans all the vertices in V(G). At each step the minimal weight edge of all the edges connecting T to the vertices that have not been covered by T yet is added to T. key[u] =min{w(u,v): (u,v) E(G) and v T} MST-Prim (G, w, r) Q V(G) for each v Q key[v] key[r] 0 π[r] NIL while Q Ø
9 v Extract-Min(Q) for each u Adj[v] if u Q and w(v,u) < key[u] π[u] v key[u] w(v,u) decreasekey (Q, u) Complexity: Using a binary heap the runtime is O(VlogV + ElogV) = O(ElogV). שאלה 3 E ' נתון גרף (E G =,V) לא מכוון וקשיר עם משקלות חיוביים על הצלעות. רוצים למצוא קבוצת צלעות שמכילה צלע אחת מינימאלי. לפחות מכל מעגל ב- G ואשר משקלה פתרון: נמצא עץ פורש מקסימאלי ) T T = (V, E ואז נחזיר את.E = E\E T ראשית, נראה שאכן E מכילה קשת אחת לכל מעגל. זה נכון משום ש- T לא מכיל מעגלים, כלומר בכל מעגל של G יש לפחות צלע אחת שאינה נמצאת ב- T, כלומר היא נמצאת ב-= E.E\E T כעת נראה ש- E ממשקל מינימאלי. נסמן משקל ע"י.wt נתבונן באיזושהי קבוצת צלעות אחרת, E, אשר מכילה צלע אחת לפחות מכל מעגל של G. בגלל ש- E מכילה צלע אחת לפחות מכל מעגל של G, ברור שבקבוצה ''E \E אין מעגלים, כלומר הצלעות ב- E\E הן יער ואפשר להשלים אותן לעץ T ומקבלים ש - ) wt(e wt(t ) + wt(e ) wt(t) + )הערה: E ו- T לא מכילים צלעות משותפות אבל ייתכן שב- E ו- T יש צלעות משותפות ולכן משקלם הכללי עשוי להיות יותר גדול(. כעת, מכיוון ש- T הוא עץ פורש מקסימאלי, הרי ש- wt(t).wt(t ) לכן מקבלים ש- ) wt(e wt(e ) כנדרש. שאלה 4 יש לתכנן רשת תקשורת עבור n ערים, כאשר מחיר קו בין עיר u ועיר v הוא המרחק בין שתי הערים )בקו אווירי(. יש לתכנן רשת תקשורת כך שמחירה יהיה מינימאלי תוך התחשבות בתנאים הבאים: חלק מהערים כבר מחוברות ביניהן ע"י קווי תקשורת ולכן ניתן לחסוך בהקמת הרשת החדשה ע"י שימוש בתשתיות קיימות.
10 בחלק מן הערים )שאינן מחוברות לתשתיות קיימות( קמו ארגוני ירוקים שמתנגדים לחיבור קווי תקשורת ואנחנו מעוניינים לחבר את אותן ערים למספר קטן ככל האפשר של קווי תקשורת, כלומר למזער את מספרם של קווי התקשורת ברשת אשר מחוברים לאיזושהי עיר "ירוקה". הצע אלגוריתם למציאת רשת בעלות מינימאלית. פתרון: רדוקציה לבעיית :MST נייצג את הערים וקווי התקשורת ע"י גרף (E G =,V) כאשר נעניק לכל זוג ערים משקל עבור הצלע שמחברת אותם באופן הבא: כל קווי התקשורת הקיימים יקבלו משקל. 0 כל קווי התקשורת האחרים אשר אינם מקושרים לעיר שבה יש ארגוני-ירוקים יקבלו את המשקל של עלות הקמתם. לבסוף, נסמן ב- X את המרחק המקסימאלי של שתי ערים כלשהן. עבור קווי התקשורת שקשורות לעיר או ערים שבהן יש ארגוני ירוקים, נעניק לצלע משקל שהוא המרחק בין שתי הערים +.X על הרשת שנוצרה נחשב.MST נבחן את התנהגותו של האלגוריתם של קרוסקל לחישוב MST על הגרף שהגדרנו. בסדר המיון של הצלעות, יופיעו בהתחלה כל הצלעות שמייצגות קווי-תקשורת קיימים, אח"כ כאלו המייצגות קוי-תקשורת לערים "לא-ירוקות" ולבסוף צלעות המייצגות קווי-תקשורת לערים "ירוקות". לכן, בהתחלה הוא יבחר קווי תקשורת קיימים והוא יעבור לבחור צלעות שיש להן משקל גדול מ- 0 רק לאחר שימצה את האפשרות לבחור צלעות במשקל 0. לאחר מכן, יבחר מתוך הצלעות שמייצגות קוי-תקשרות של ערים "לא-ירוקות" ויעבור לבחור קווים לערים ירוקות רק לאחר שימצה את האפשרות לצלעות אחרות. שאלה 5 מפקד של רשת ריגול צריך למסור הודעה לכל N הפעילים בקבוצה, ההודעה כמובן צריכה להשאר סודית. לכל שני פעילים i,j הנמצאים בקשר יש הסתברות ידועה < 1 (j < P(i, 0 שאם i מעביר את ההודעה ל- j ההודעה תתגלה. המטרה של המפקד היא לתכנן את רשת העברת ההודעה כך המידע יגיע לכל הפעילים תוך מזעור הסתברות גלוי ההודעה. מה יעשה? פתרון: נבנה גרף על כל הפעילים, כאשר יש צלע בין כל שני פעילים הנמצאים בקשר. אנחנו רוצים שההודעה תגיע לכל הפעילים ולכן מחפשים תת-גרף בו יש מסלול מהצומת s, המייצג את המפקד לכל הפעילים, כלומר, תת-גרף קשיר. בתת-גרף האופטימאלי עבורנו לא יופיע מעגל, מכיוון שלו היה מעגל היה ניתן לזרוק צלע במעגל בלי לפגוע בקשירות ותוך הפחתת הסיכון להתגלות, ולפיכך לא היה אופטימאלי. ולכן אנחנו מחפשים עץ פורס בגרף עבורו ההסתברות לגילוי ההודעה מינימאלי.
11 ההסתברות לאי גילוי ההודעה עבור צלע בודדת הוא ((j P(i, 1) ולכן ההסתברות הכללית לאי גילוי ההודעה עבור תת-עץ כלשהוא T הוא: ((j P(i, 1) על פני כל,i) (j T כלומר אנחנו מחפשים עץ T עבורו ((j P(i, 1) על פני כל,i) (j T הוא מקסימלי. נשתמש בכך ש log)( היא פונקציה מונוטונית עולה ולכן מחפשים T כך ש j))) log( (1 P(i, מקסימלי. אבל: j)) log( (1 P(i, j))) = log(1 P(i, ולכן שקול למציאת עץ פורש מקסימלי בגרף שלנו כאשר משקל צלע log(1 P(i, j)) הוא (i, j) או לחלופין למציאת MST כאשר משקל צלע (j,i) הוא ((j. log(1 P(i, j))( log(1 P(i, הוא מספר חיובי(. שאלה 6 האם אפשר לפתור הבעיה הקודמת ללא הפונקציה log()? פתרון: למעשה אפשר להריץ MST כאשר משקל צלע (i,j) הוא P(i,j(!! בריצת prim על הגרף תחת כל אחת משני המישקולים השונים אותה הצלע תבחר בכל שלב! כאשר P(i,j( מינימלי בכל שלב אם"ם -log(1-p(i,j)) מינימלי. )כלומר הפתרון הקודם רק מסביר למה זה עובד (. שאלה ממבחן נתון גרף G עם משקולות חיוביים ושונים. תהא w פונקצית המשקל כך ש- w(e)>1 לכל e. סמנו נכון / לא נכון לגבי כל אחד מהמשפטים הבאים: נגדיר פונקצית משקל חדשה: 1/w(e(.w (e) = w(e) טענה: העץ הפורש המינימאלי עפ"י w זהה בקבוצת צלעותיו לעץ הפורש המינימאלי עפ"י 'w. נכון/לא נכון עץ מכפלה פורש מינימלי הוא עץ פורש של G שמכפלת משקלות צלעותיו מינימלית. טענה: עץ מכפלה פורש מינימלי זהה בקבוצת צלעותיו לעץ הפורש המינימאלי. נכון/לא נכון.1.2 נתון גרף קשיר ולא מכוון,G=(V,E( וידוע שכל המשקלות על הקשתות שונים זה מזה ורק לשתי קשתות יש אותו המשקל. תארו בקצרה אלגוריתם הבודק אם ל- G קיים MST )עץ פורש מינימלי( יחיד. נתחו זמן ריצה ונמקו.
12 פתרון:. 1 נכון. 2 נכון נמיין את צלעות G עפ"י משקלן בזמן.O( E log E ( תהי S1 הסדרה שהתקבלה. נסרוק את הסדרה S1 בזמן O( E ( ונמצא את זוג הצלעות עם אותו המשקל. ניצור סדרה נוספת S2 הזהה ל- S1 פרט לכך שזוג הצלעות עם אותו המשקל מופיעות בה בסדר הפוך. נריץ את האלגוריתם למציאת עפ"מ של קרוסקל פעמיים, פעם על S1 ופעם על S2. יהיו T1 ו- T2 העצים שהתקבלו, בהתאמה. אם T1 מכיל את אחד מבני הזוג בלבד ואלו T2 מכיל את השני, אזי קיימים שני,MST אחרת קיים עץ יחיד. במהלך ריצת האלגוריתם למציאת,MST נשים לב מה קורה אם זוג הצלעות עם אותו המשקל, כך שנוכל לקבוע מיד בגמר הריצה האם T2 שונה מ- T1 או לא. שאלה ממבחן )מועד א 2002( חברת הבניה "מבנים בע"מ" רוצה לשמור את נתוני משכורות העובדים ולבצע מספר פעולות עליהם. החברה מעסיקה כבר n עובדים. הציעו מבנה נתונים בגודל,O(n) התומך בפעולות הבאות בזמנים הנתונים. פעולה תיאור זמן O(n) אתחול המבנה. employees היא רשימה לא ממוינת של n העובדים והמשכורות שלהם. median_key3 הוא השלישון של משכורות העובדים ידוע ונתון מראש ומשתנה ביחד עם העדכונים. Init(employees, median_key3) O(logn) למבנה הנתונים. k הוספת עובד בעל משכורת Insert(k) O(logn) O(logn) הוצאת עובד בעל משכורת מינימאלית. אם יש יותר מאחד, אז יש להוציא אחד מהם. הוצאת עובד בעל משכורת מקסימאלית. אם יש יותר מאחד, אז יש להוציא אחד מהם. Remove_Min() Remove_Max() (1)O הדפסת המשכורת הממוצעת של העובדים בחברה Average() O(1) הדפסת השלישון של משכורת העובדים בחברה )ראו הגדרה בהמשך( Median3()
13 n 3 הגדרה: ה- השלישון שווה לערך המופיע במקום ה- לאחר מיון האיברים, כלומר האיבר n 3 בגודלו. עבור 7=n והערכים: 1,2,,,2,15,15,7 השלישון הוא, השלישון הוא 7 עבור 6=n והערכים: 7,,,2,1,1,2 השלישון הוא 7 עבור 6=n והערכים: 7,7,7,,,2,5 דוגמה: הערות: 1. פתרון שבו 7 מתוך, הפעולות ירוצו בזמן הנדרש יקנה 70% מהנקודות 2. כתיבת "לא יודע/יודעת" במקום קשקושים, תקנה 20% מהנקודות פתרון: הפתרון כולל 4 ערימות, מקושרות ביניהן. ערימה H1 היא ערימת מינימום שתחזיק את כל האיברים. ערימה H2 היא ערימת מקסימום שתחזיק את כל האיברים. n 3 האיברים הקטנים ביותר. n 3 האיברים הגדולים ביותר. n ערימה H3 היא ערימת מקסימום שתחזיק את ערימה H4 היא ערימת מינימום שתחזיק את כל איבר יופיע, אם כן, בשלוש ערימות:,H1 H2 ואחת מבין,H3. H4 כל המופעים יהיו מחוברים במצביעים הדדיים. כמו כן נשמור שני משתנים: - n מספר העובדים )האיברים(, ו- - sum סכום כל המשכורות. Init נבנה את 4 הערימות, עם הקשרים ביניהן, ונחשב סכום המשכורות. ב- H3 יהיו n 3 שווה ל- median_key. ב- איברים: כל האיברים שקטנים מ- median_key3, ומספר איברים שערכם O(n) יהיו שאר האיברים. סה"כ זמן: H4. O(1) ב- sum / n נדפיס Average()
14 Median3() על פי הבנייה, החציון ישב תמיד בשורש ערימה H3. נוכל להדפיסו ב-.O(1) ו- H2. ל- H1 k את האיבר נכניס ב- k. sum ב- 1 ואת n נגדיל את Insert(k) מקרה :1 Median3() : k נכניס את k ל- H4. ייתfן ויש צורך להעביר איבר מ- H4 ל- H3 )במקרה ו- 1 = ). n mod 3 האיבר שיש להעביר, שנסמנו k, הוא האיבר המינימלי ב- H4 והוא נמצא בשורש של H4. נוציא את k מ- H4, ונכניס אותו ל- H3. אגב, k יכנס לשורש של H3 והוא יהיה השלישון החדש של מבנה הנתונים. מקרה 2: Median() : k < מקרה זה דומה למקרה 1. גם הפעם יש צורך בתיקון אם שלישון השתנה, כלומר = 1 3. n mod נעשה זאת ע"י הוצאת האיבר הגדול ביותר ב- H3 )אגב זהו השלישון, שנמצא בשורש(, והכנסתו ל- H4. Remove_Min() הוצאת האיבר המינימלי. נמצא אותו ב-( O(1 בשורש של H2, ובעזרת המצביעים נוכל להוציא אותו מן הערימות האחרות )בדומה ל- / extract_max extract_minשל ערימה( ב-( O(logn. במידת הצורך יש להעביר איבר אחד בין הערימות ל- Insert. בדומה ו- H4 H3 שנוציא את האיבר מהשורש של H1. רק זהה ל-() Remove_Min, Remove_Max() במידת הצורך יש להעביר איבר אחד בין הערימות H3 ו- H4 בדומה ל- Insert. min max median H1 min-heap size: n H2 max-heap size: n H3 max-heap size: n 3 H4 min-heap size: n n 3
הטכניון מכון טכנולוגי לישראל אלגוריתמים 1 )443432( סמסטר חורף הפקולטה למדעי המחשב תרגול 9 מסלולים קלים ביותר תרגיל APSP - 1 עד כה דנו באלגור
תרגול 9 מסלולים קלים ביותר תרגיל APSP - 1 עד כה דנו באלגוריתמים לפתרון בעית מסלולים קלים מציאת מסלולים קלים ביותר מצומת ביותר ממקור יחיד. כלומר, V לכל צמתי הגרף. בעיה אחרת הקשורה לבעיה זו היא בעית ה-(
קרא עודתאריך פרסום: תאריך הגשה: מבנה נתונים תרגיל 5 )תיאורטי( מרצה ומתרגל אחראים: צחי רוזן, דינה סבטליצקי נהלי הגשת עבודה: -את העבודה יש לה
תאריך פרסום: 01.01.15 תאריך הגשה: 15.01.15 מבנה נתונים תרגיל 5 )תיאורטי( מרצה ומתרגל אחראים: צחי רוזן, דינה סבטליצקי נהלי הגשת עבודה: -את העבודה יש להגיש בזוגות. -העבודה חייבת להיות מוקלדת. -הקובץ חייב
קרא עודתכנות דינמי פרק 6, סעיפים 1-6, ב- Kleinberg/Tardos סכום חלקי מרחק עריכה הרעיון: במקום להרחיב פתרון חלקי יחיד בכל צעד, נרחיב כמה פתרונות אפשריים וניקח
תכנות דינמי פרק 6, סעיפים -6, ב- Kleinberg/Tardos סכום חלקי מרחק עריכה הרעיון: במקום להרחיב פתרון חלקי יחיד בכל צעד, נרחיב כמה פתרונות אפשריים וניקח בסוף את הטוב ביותר. סכום חלקי sum) (subset הקלט: סדרה
קרא עודתכנון אלגוריתמים עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 02: , בצהריים,תא מספר 66 בקומת כניסה של בניין 003 מתרגל אחראי: אורי 0
22 עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 2: 622, בצהריים,תא מספר 66 בקומת כניסה של בניין 3 מתרגל אחראי: אורי הוראות כלליות: כל עוד לא נאמר אחרת, כאשר הנכם מתבקשים לתאר אלגוריתם יש לספק את הבאות: תיאור
קרא עודמספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בי
מספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בינסקי הנחיות: יש לענות על כל השאלות. יש לענות על כל
קרא עודAlgorithms Tirgul 1
- מעגלי אוילר ומסלולי אוילר תרגול 1 חידה: האם אפשר לצייר את הציורים הבאים בלי להרים את העיפרון מהנייר? 1 קצת אדמיניסטרציה אופיר פרידלר ophir.friedler@gmail.com אילן כהן - ilanrcohen@gmail.com שעות קבלה
קרא עודתרגול מס' 7 – חזרה על MST ואלגוריתם Dijkstra
תרגול מס' 10 תכנון ליניארי תכנון לינארי הינו כלי שימושי במדעי המחשב. בקורס ראינו כיצד ניתן להציג בעיות שונות במסגרת תכנון לינארי. בנוסף, ראינו שימושים לדואליות של תוכניות לינאריות, אשר מקשרת בין בעיות
קרא עודMicrosoft Word - tutorial Dynamic Programming _Jun_-05.doc
הטכניון מכון טכנולוגי לישראל אלגוריתמים (3447) סמסטר חורף 006/007 הפקולטה למדעי המחשב תכנון דינאמי תרגיל תת מחרוזת משותפת ארוכה ביותר תת-מחרוזת z k שקיימת סדרה עולה ממש,... z = z של מחרוזת נתונה x m,...,,
קרא עודפקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד
פקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה 2-7012610-3 תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד ב' שם המרצה: ערן עמרי, ענת פסקין-צ'רניאבסקי חומר עזר:
קרא עודמבנים בדידים וקומבינטוריקה סמסטר אביב תשע"ט מספרי רמזי תרגול 11 הגדרה: (t R = R(s, הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול(, קיים
מספרי רמזי תרגול 11 הגדרה: (t R = R(s הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול( קיים תת-גרף שלם K s שצבוע בכחול או שקיים תת-גרף שלם K t שצבוע באדום. הגדרה שקולה: עבור גרף עם לפחות (t
קרא עודMicrosoft Word - Questions Booklet Spring 2009
אלגוריתמים 1 חוברת תרגילים נא לשלוח כל הערה לגיל כהן במייל cohen@cs.technion.ac.il מפתח שאלות לפי נושאים 1, 45, 54, 55, 56, 76 5, 63 :BFS :DFS מיון טופולוגי: 17, 31, 32, 57, 67, 68 2, 25, 26, 28, 50 21,
קרא עודמבוא למדעי המחשב - חובלים
החוג למדעי המחשב אוניברסיטת חיפה מבוא למדעי המחשב סמסטר א' תשע"ג בחינת סיום, מועד ב', 20.02.2013 מרצה: ריטה אוסדצ'י מתרגלת: נעמה טוויטו מדריך מעבדה: מחמוד שריף משך המבחן: שעתיים חומר עזר: ספר של Kernighan
קרא עודתשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 313, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר
תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 313, 635863 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1 תלמיד קנה 11 מחברות דקות ו- 4 מחברות עבות,
קרא עודאוניברסיטת חיפה החוג למדעי המחשב מבוא למדעי המחשב מועד א' סמסטר ב', תשע"ג, משך המבחן: שעתיים וחצי חומר עזר: אסור הנחיות: וודאו כי יש בידיכם
אוניברסיטת חיפה החוג למדעי המחשב מבוא למדעי המחשב מועד א' סמסטר ב', תשע"ג,.6.013 משך המבחן: שעתיים וחצי חומר עזר: אסור הנחיות: וודאו כי יש בידיכם 8 עמודי שאלון )כולל עמוד זה(. עליכם לכתוב את התשובות על
קרא עודמבוא למדעי המחשב
מבוא למדעי המחשב גרפים 1 תוכן עניינים סיכום ביניים מה היה לנו? מושג האלגוריתם, תכנות פרוצדורלי הכרות עם בעיות במדעי המחשב הכרות עם בעיות ברקורסיה מתקדמת (כולל (memoization תכנות מונחה עצמים (מחלקה, הורשה,
קרא עודפתרון מוצע לבחינת מה"ט ב_שפת c מועד ב אביב תשע"ט, אפריל 2019 מחברת: גב' זהבה לביא, מכללת אורט רחובות שאלה מספר 1 מוגדרת מחרוזת המורכבת מהספרות 0 עד 9.
פתרון מוצע לבחינת מה"ט ב_שפת c מועד ב אביב תשע"ט, אפריל 2019 מחברת: גב' זהבה לביא, מכללת אורט רחובות שאלה מספר 1 מוגדרת מחרוזת המורכבת מהספרות 0 עד 9. הדפסה ראשונה: מתבצעת לולאה שרצה מאפס עד אורך המחרוזת.
קרא עודשעור 6
שעור 6 Open addressing אין רשימות מקושרות. (נניח שהאלמנטים מאוחסנים בטבלה עצמה, לחילופין קיים מצביע בהכנסה המתאימה לאלמנט אם אין שרשור). ב- addressing open הטבלה עלולה להימלא ב- factor α load תמיד. במקום
קרא עודשיעור 1
שיעור קצב גדילת פונקציות אנחנו בודקים את היעילות האסימפטותית של האלגוריתם, כיצד גדל זמן הריצה כאשר גודל הקלט גדל ללא גבול. בדר"כ אלגוריתמים עם "סיבוכיות" ריצה טובה יותר יהיו יעילים יותר מלבד לקלטים קצרים
קרא עודPowerPoint Presentation
מבוא למדעי המחשב תירגול 6: כתובות ומצביעים 1 תוכנייה מצביעים מצביעים ומערכים, אריתמטיקה של מצביעים 2 3 מצביעים תזכורת- כתובות זיכרון הזיכרון כתובת התא #1000 #1004 #1008 ערך השמור בתא תא 10-4 לא מאותחל
קרא עודMicrosoft Word - ExamA_Final_Solution.docx
סמסטר חורף תשע"א 18 בפבואר 011 הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצה: מתרגלים: רן אל-יניב נועה אלגרבלי, גיא חפץ, נטליה זילברשטיין, דודו ינאי (אחראי) סמסטר חורף תשע" מבחן סופי פתרון (מועד
קרא עודMicrosoft Word - hedva 806-pitronot-2011.doc
ו- ( ( השייכים לתחום ההגדרה שאלה פתרון: א. לפי ההגדרה, f היא פונקציה זוגית, אם לכל ( ) שלה, מתקיים. f f נציב את במקום בפונקציה הנתונה ונקבל: ( ) ( ) ( ) + + + + ( ) f f f כלומר, הפונקציה היא זוגית. על
קרא עודתכנון אלגוריתמים, אביב 1021, תרגול מס' 4 תכנון דינאמי תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (16.1.(CLR ראשית נראה דוגמא: דוגמא: תהינה
תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (6..(CLR ראשית נראה דוגמא: דוגמא: תהינה ארבע מטריצות:. A, A, A, A נסמן את גודל המטריצות בסדרה ע"י סדרת גדלים כאשר, p 5 5 p היא בגודל A {,,,5,}, P כלומר
קרא עודפתרונות לדף מס' 5
X הוכיחו כי קבוצה X סגורה אמ"מ פתוחה P נקודה כלשהי עלינו למצוא כך ש- X P X פתרון: תהא X קבוצה סגורה ניקח נניח בשלילה כי לא קיים כזה, ז"א לכל קיימת כך ש- X מכיוון ש- P P נסיק כי d P, P סגורה מתקיים P B
קרא עודסדנת תכנות ב C/C++
פקולטה: מדעי הטבע מחלקה: מדעי המחשב שם הקורס: מבוא למחשבים ושפת C קוד הקורס: 2-7028510 תאריך בחינה: 15.2.2017 משך הבחינה: שעתיים שם המרצה: ד"ר אופיר פלא חומר עזר: פתוח שימוש במחשבון: לא הוראות כלליות:
קרא עודתוכן העניינים: פרק צמצומים ומימושים של פונקציות בוליאניות... 2 צמצומים של פונקציות באמצעות מפת קרנו:...2 שאלות:... 2 תשובות סופיות:... 4 צמצום
תוכן העניינים: פרק 2 3 צמצומים ומימושים של פונקציות בוליאניות 2 צמצומים של פונקציות באמצעות מפת קרנו: 2 שאלות: 2 תשובות סופיות: 4 צמצום באמצעות שיטת 6:QM שאלות: 6 תשובות סופיות: 7 מימושים בעזרת פונקציות
קרא עודעבודה במתמטיקה לכיתה י' 5 יח"ל פסח תשע"ה אפריל 5105 קשה בלימודים, קל במבחנים, קל בחיים עבודה במתמטיקה לכיתה י' 5 יח"ל פסח תשע"ה יש לפתור את כל השאלות
עבודה במתמטיקה לכיתה י' 5 יח"ל פסח תשע"ה יש לפתור את כל השאלות על דפים משובצים. רשמו את שמכם על כל אחד מהדפים הפתרונות יוגשו אחרי חופשת הפסח. מומלץ לכתוב דואר אלקטרוני, Whatspp כאשר נתקלים בקושי. מישהו
קרא עודTutorial 11
מבוא לשפת C תרגול 8: מערכים רב-ממדיים תרגילים בנושא מערכים ורקורסיה מבוסס על השקפים שחוברו ע"י שי ארצי, גיתית רוקנשטיין, איתן אביאור וסאהר אסמיר עבור הקורס "מבוא למדעי המחשב" נכתב ע"י טל כהן, עודכן ע"י
קרא עודהגשה תוך שבוע בשעת התרגול
מרצה: שולי וינטנר. מתרגל: שלמה יונה מבוא למדעי המחשב מועד ב', סמסטר א' תשס"ג, 17/2/03 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות: ודאו כי בטופס שבידיכם 8 עמודים. יש לכתוב את
קרא עודטיפים להצלחה במהלך הבחינה 1. בתחילת הבחינה קראו היטב את כל השאלות וסמנו לעצמכם את השאלות המועדפות על ידכם. קראו כל שאלה לפחות פעמיים, כדי שלא תחמיצו נ
טיפים להצלחה במהלך הבחינה 1. בתחילת הבחינה קראו היטב את כל השאלות וסמנו לעצמכם את השאלות המועדפות על ידכם. קראו כל שאלה לפחות פעמיים, כדי שלא תחמיצו נתון כלשהו.. אין צורך לענות על השאלות לפי סדר הופעתן.
קרא עוד1 בגרות עח יולי 18 מועד קיץ ב שאלון x b 2 2 y x 6x שיעור ה- א x לכן, של קדקוד הפרבולה, ו-, מתקבל על ידי הנוסחה a. C(3, 9) ובהתאם, y. (3, 9) 2 C
8 מועד קיץ ב שאלון 58 x b y x x שיעור ה- א x לכן של קדקוד הפרבולה ו- מתקבל על ידי הנוסחה a C( 9) ובהתאם y ( 9) C 9 C הם x C ( ) תשובה: שיעורי קדקוד הפרבולה B A y x x ב הישר y 5 חותך את הפרבולה בנקודות
קרא עודrizufim answers
ÌÈÙÂˆÈ מדריך למורה פעילות זו היא פעילות חקר לבדיקת כל אפשרויות הריצוף שבהן סידור מצולעים סביב קודקוד הוא זהה. המצולעים שבהם ישתמשו התלמידים הם: משולש שווה צלעות, משושה משוכלל וריבוע - כולם בעלי צלע באותו
קרא עוד2019 שאלות מומלצות לתרגול מס' דיפרנציאביליות של פונקציה סקלרית )המשך(. כלל השרשרת. S = ( x, y, z) z = x + 3y על המשטח מצאו נקודה בה מישור משיק
דיפרנציאביליות של פונקציה סקלרית )המשך( כלל השרשרת S ( z) z + על המשטח מצאו נקודה בה מישור משיק מקביל : f ( ) + הפונקציה מוגדרת וגזירה ברציפות בכל M( ) שאלה נתון פרבולואיד אליפטי P ( z) + 6 + z + 8 למישור
קרא עודתוכן העניינים
הוצאת חושבים קדימה הילה קדמן # חלק ב יעוץ מקצועי: חיים אברבוך מותאם לתכנית הלימודים החדשה בבתי הספר התיכוניים מהדורה חמישית הוצאת חושבים קדימה ת.ד. 1293 רעות 71908 www.kadman.net הילה קדמן 0522 525527
קרא עודמבוא לאנליזה נומרית na191 Assignment 2 solution - Finding Roots of Nonlinear Equations y cos(x) שאלה 1 היכן נחתכים הגרפים של? y x 3 1 ושל ממש פתרונות
מבוא לאנליזה נומרית na191 Assignmnt 2 solution - Finding Roots of Nonlinar Equations y cos() שאלה 1 היכן נחתכים הגרפים של? y 3 1 ושל ממש פתרונות בעזרת שיטת החצייה ובעזרת Rgula Falsi )אין צורך לפתור אנליטית(
קרא עודמבוא לתכנות ב- JAVA תרגול 7
מבוא לתכנות ב- JAVA תרגול 8 תזכורת - מבנה של פונקציה רקורסיבית.2 פונקציה רקורסיבית מורכבת משני חלקים עיקריים 1. תנאי עצירה: מקרה/מקרים פשוטים בהם התוצאה לא מצריכה קריאה רקורסיבית לחישוב צעד רקורסיבי: קריאה
קרא עודמהוא לתכנות ב- JAVA מעבדה 3
מבוא לתכנות ב- JAVA מעבדה 3 נושאי התרגול לולאות ניפוי שגיאות לולאות - הקדמה כיצד הייתם כותבים תוכנית שתדפיס את המספרים השלמים בין 1 ל- 100 בעזרת הכלים שלמדתם עד עתה? חייבת להיות דרך אחרת מאשר לכתוב 100
קרא עודתוכן העניינים
הוצאת חושבים קדימה הילה קדמן חלק ב יעוץ מקצועי: חיים אברבוך מותאם לתכנית הלימודים החדשה בבתי הספר התיכוניים מהדורה חמישית הוצאת חושבים קדימה ת.ד. 1293 רעות 71908 www.kadman.net הילה קדמן 0522 525527 kadman11@gmail.com
קרא עודעב 001 ינואר 12 מועד חורף פתרונות עפר
ק( נסמן ב- את מהירות המשאית שיצאה מעיר A (קמ"ש, קבועה) בגרות עב ינואר מועד חורף שאלון 35 נסמן ב- y את מהירות המכונית שיצאה מעיר B (קמ"ש, קבועה) B A נסמן ב- s את המרחק מעיר לעיר "מ) s v עד מפגש ראשון משאית
קרא עודבגרות עז יולי 17 מועד קיץ ב שאלון ,000 א. ניתוח הנתונים מחירה של ספה הוא שקלים, והיא התייקרה ב-. 25% כאשר המחיר מתייקר ב- המחיר החדש הוא פי,
,000 א ניתוח הנתונים מחירה של ספה הוא שקלים, והיא התייקרה ב- 5% כאשר המחיר מתייקר ב- המחיר החדש הוא פי, 5% לכן, המחיר החדש הוא: 5,000 00 5 5 00 שקלים ממחירו הקודם 0005 תשובה: מחיר הספה לאחר ההתייקרות הוא
קרא עודMicrosoft Word - 38
08.05.6-80 - פתרון מבחן מס' 8 (ספר מבחנים שאלון 0580) t (v 75) (א) מהירות ההתקרבות של שני הרוכבים היא לכן הזמן שעבר מיציאת הרוכבים ועד הפגישה: קמ"ש, שעות 60 v 75 לפי הנתון בשאלה, נרכיב את המשוואות: 60
קרא עודדף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n 1. y' n x n, y הנגזרת x.1 נכפול בחזקה )נרשום אותה משמאל ל- (. x א. נחסר אחד מהחזקה. ב
דף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n n n, y הנגזרת נכפול בחזקה )נרשום אותה משמאל ל- ( א נחסר אחד מהחזקה ב 7 y כאשר גוזרים כופלים בחזקה, 7 כלומר נרשום אותה משמאל ל-, ובחזקה של
קרא עודשאלהIgal : מערכים דו מימדיים רקורסיה:
אוניברסיטת בן גוריון בנגב מספר נבחן : תאריך המבחן: כ"ג מנ' אב תשע"ז 15.08.17 שמות המורים: ציון סיקסיק א' ב- C תכנות מבחן ב: 202-1-9011 מס' הקורס : הנדסה מיועד לתלמידי : ב' מועד סמ' ב' שנה תשע"ז 3 שעות
קרא עודאנליזה מתקדמת
א) א) ג) -- אוניברסיטת בן- מדור בחינות מס' גוריון בנגב תאריך הבחינה: 7/0/00 שם המרצים: פונף, בסר, טקצ'נקו, ליידרמן חדו"א א בחינה ב: 0--00 מס' הקורס: מתמטיקה,מדעי המחשב, הנדסת תכנה מיועד לתלמידי: א' מועד:
קרא עודמבוא למדעי המחשב
מבוא למדעי המחשב שימוש במחסנית - מחשבון תוכן עניינים prefix כתיבת ביטויים ב-,infix ו- postfix postfix prefix,infix ביטויים ב- כתיבת ו- infix נוסח כתיבה ב- (operator אנו רגילים לכתוב ביטויים חשבוניים כדוגמת
קרא עודפתרון 2000 א. טבלת מעקב אחר ביצוע האלגוריתם הנתון עבור הערכים : פלט num = 37, sif = 7 r האם ספרת האחדות של sif שווה ל- num num 37 sif 7 שורה (1)-(2) (
פתרון 000 א. טבלת מעקב אחר ביצוע האלגוריתם הנתון עבור הערכים : num = 3, sif = r האם ספרת האחדות של sif שווה ל- num num 3 sif (1)-() (3) () אמת ) = ( 3 3 יודפס: 3. ב. פתרון שאלה 11 עבור הערכים: עבור סעיף
קרא עודMicrosoft Word - Sol_Moedb10-1-2,4
הפקולטה למתמטיקה - הטכניון חיפה מד''ח - 48 חורף תשע''א - בחינה סופית מועד ב' שאלה : תהי נתונה המד"ח הבאה: u + uu = y א. מצא את העקומים האופייניים של משוואה זו בצורה פרמטרית. ב. פתור את המד"ח הנתונה לעיל
קרא עודמועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: סמסטר: א תשע"ח m 2 הוראות לנבחן: )1( הבחינה מו
מועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: 26.01.2018 2 סמסטר: א תשע"ח m 2 הוראות לנבחן: )1( הבחינה מורכבת מ- 6 שאלות. כל שאלה מזכה ב- 20 נקודות כך הנקודות
קרא עודMicrosoft Word - עבודת פסח לכיתה י 5 יחל.doc
עבודת פסח במתמטיקה לכיתה י' (5 יחידות) תרגילים שבעבודה על החומר שנלמד בכיתה ומיועדים לחזרה יש לעשות לא פחות מ- תרגילים מכל פרק אלגברה פתור את מערכת המשוואות הבאות: y x 1 y y 1 x y m x 1 x עבור אילו ערכים
קרא עודSlide 1
מבוא למחשב בשפת C : מערכים חד ודו-ממדיים מבוסס על השקפים שחוברו ע"י שי ארצי, גיתית רוקשטיין, איתן אביאור וסאהר אסמיר עבור הקורס "מבוא למדעי המחשב". עודכן ע"י דן רביב נכתב על-ידי טל כהן, נערך ע"י איתן אביאור.
קרא עודMicrosoft Word B
מרצה: שולי וינטנר. מתרגל: שלמה יונה מבוא למדעי המחשב מועד ב', סמסטר א' תשס"ג, 17/2/03 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות: 1. ודאו כי בטופס שבידיכם 8 עמודים. יש לכתוב
קרא עודPowerPoint Presentation
תכנות מתקדם בשפת Java אוניברסיטת תל אביב 1 תוכנה 1 תרגול 3: עבודה עם מחרוזות )Strings( מתודות )Methods( 1 תכנות מתקדם בשפת Java אוניברסיטת תל אביב 2 מחרוזות )STRINGS( 3 מחרוזות String s = Hello ; מחרוזות
קרא עודמקביליות
תכונות שמורה Invariant Properties גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון 2 בדיקות מודל Checking( )Model מערכת דרישות מידול פירמול בדיקות מודל )Model Checking( מודל של המערכת תכונות פורמליות סימולציה
קרא עודהגשה תוך שבוע בשעת התרגול
מרצה: שולי וינטנר. מתרגל: עזרא דאיה. מבוא למדעי המחשב בחינת מועד א', סמסטר א' תשס"ה, 6..5 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות: ודאו כי בטופס שבידיכם 8 עמודים. יש לכתוב
קרא עודPRESENTATION NAME
נכתב ע"י כרמי גרושקו. כל הזכויות שמורות 2010 הטכניון, מכון טכנולוגי לישראל הקצאה דינמית )malloc( מערכים דו-מימדיים סיבוכיות: ניתוח כזכור, כדי לאחסן מידע עלינו לבקש זכרון ממערכת ההפעלה. 2 עד עכשיו: הגדרנו
קרא עודמספר מחברת: עמוד 1 מתוך 11 ת"ז: תשע"א מועד ב סמסטר א' תאריך: 00:11 שעה: 0 שעות הבחינה: משך כל חומר עזר אסור בשימוש בחינה בקורס: מבוא למדעי ה
עמוד 1 מתוך 11 תשע"א מועד ב סמסטר א' 14.2.2011 תאריך: 00:11 שעה: 0 שעות הבחינה: משך כל חומר עזר אסור בשימוש בחינה בקורס: מבוא למדעי המחשב יש לענות על כל 5 השאלות. בכל השאלות במבחן יש לכתוב פונקציות יעילות
קרא עודMicrosoft Word - SDAROT 806 PITRONOT.doc
5 יח"ל - תרגילים הכנה לבגרות תרגיל 8 נסמן ב- את האיבר הראשון ונסמן ב- את מנת הסדרה. על פי הנתון מתקיים: 6 ( S6 89 89 0 5 0 5 S0 S5 ( 0 5 0 t t 0 6 (. לפיכך, 89 5 נסמן t ונקבל: 5 t או או או 5 t נפסול את
קרא עודשאלהIgal : מערכים דו מימדיים רקורסיה:
אוניברסיטת בן גוריון בנגב מספר נבחן : תאריך המבחן: כ"ג חשון תשע"ח 12/11/17 שמות המורים: ציון סיקסיק א' ב- C תכנות מבחן ב: 202-1-9011 מס' הקורס : הנדסה מיועד לתלמידי : ב' מועד קיץ סמ' שנה תשע"ז 3 שעות משך
קרא עודמבוא למדעי המחשב - חובלים
אוניברסיטת חיפה החוג למדעי המחשב מבוא למדעי המחשב סמסטר ב' תשע"ב בחינת סיום, מועד ב',.02..9.7 מרצה: אורן וימן מתרגלים: נעמה טוויטו ועדו ניסנבוים מדריכי מעבדה: מחמוד שריף ומיקה עמית משך המבחן: שעתיים חומר
קרא עודתרגול 1
תרגול rcsin d rcsin t d שאלה חשב את האינטגרלים המסוימים הבאים: sin cos d rcsin d sin cos d א ב ג פתרון שאלה סעיף א נציב dt sin d t cos עבור נקבל t cos cos עבור נקבל sin cos d tdt סעיף ב נפתור תחילה בעזרת
קרא עוד<4D F736F F D20F4FAF8E5EF20EEE5F2E320E020F1EEF1E8F820E120FAF9F2E3>
האקדמית תל אביב-יפו מבוא ללוגיקה ותורת הקבוצות מועד א' סמסטר ב' תשע"ד הפתרון לא נכתב על ידי גורם רשמי ובהחלט יכול להיות שנפלו טעויות פה ושם עשיתי כמיטב יכולתי אבל תשימו לב ותפעילו שיקול דעת אשמח לשמוע
קרא עודSlide 1
מבוא לשפת C תירגול 10: מצביעים, מערכים ומחרוזות שבוע שעבר... מצביעים Call by reference 2 תוכנייה קשר מצביע-מערך )אריתמטיקה של מצביעים( העברת מערכים לפונקציה מחרוזות דוגמה 3 קשר מצביע-מערך 4 תזכורת: תמונת
קרא עודתרגיל בית מספר 1#
תרגיל בית מספר - 3 להגשה עד 15 באפריל בשעה 23:55 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הגשה: תשובותיכם יוגשו בקובץ
קרא עודאוניברסיטת חיפה החוג למדעי המחשב.5.6 מבוא למדעי המחשב סמסטר א' תשע"ז בחינה סופית מועד א', מרצה: שולי וינטנר מתרגלים: סמאח אידריס, ראמי עילבו
אוניברסיטת חיפה החוג למדעי המחשב.5.6 מבוא למדעי המחשב סמסטר א' תשע"ז בחינה סופית מועד א', 31.1.2017 מרצה: שולי וינטנר מתרגלים: סמאח אידריס, ראמי עילבוני, דולב שרון הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה
קרא עוד<4D F736F F D20FAF8E2E5EC20E0ECE2E1F8E420EEF2E5F8E D F9E0ECE5FA2E646F63>
< 0 a b b a > 0 נתון: מכאן ניתן לומר בוודאות כי -. a < b ab < 0 a 0 b > לא ניתן לקבוע בוודאות.. ( 0)?. לא ניתן לדעת. + ( + ) ( ) + + נתון: כמה ערכי שונים מקיימים את המשוואה?. אינסוף 0 +. תשובות ו נכונות
קרא עודאוניברסיטת בן גוריון בנגב תאריך המבחן: שקולניק אלכסנדר שם המרצה: מר בשפת JAVA מבוא לתכנות מבחן ב: מס' הקורס : הנדסת תעשיה וניהול מ
אוניברסיטת בן גוריון בנגב תאריך המבחן: 12.02.17 שקולניק אלכסנדר שם המרצה: מר בשפת JAVA מבוא לתכנות מבחן ב: 202.1.9031 מס' הקורס : הנדסת תעשיה וניהול מיועד לתלמידי : א' מועד א' סמ' שנה תשע"ד 3 שעות משך
קרא עוד<4D F736F F D20F4F2E5ECE5FA20EEE5EEF6E0E5FA20312E646F63>
1 תרגול פעולות מומצאות ( ( $ מה מהתשובות לא יכולה להיות תוצאה של הפעולה ) ( $ 1 הוגדרה פעולה חדשה $ + 1 1 + 10 + () () מה תוצאת הפעולה ) ( @ @ 10 = הוגדרה הפעולה החדשה 10 1 () 10 () 10 $ 19 $ 17 a) ( $
קרא עודתיק משימטיקה מגרף הנגזרת לגרף הפונקציה להנגשה פרטנית נא לפנות: כל הזכויות שמורות
תיק משימטיקה מגרף הנגזרת לגרף הפונקציה להנגשה פרטנית נא לפנות: st.negishut@weizmann.ac.il תוכן העניינים מטרות התיק... 3 זמני עבודה משוערים... 3 החומרים והעזרים הדרושים... 4 רקע... 5 הצעה למהלך העבודה...
קרא עודProgramming
קורס תכנות שיעור עשירי: מיונים, חיפושים, קצת ניתוח זמני ריצה, קצת תיקון טעויות ועוד על רשימות 1 רשימה מקושרת רשימה היא אוסף סדור של פעולות רשימה לעומת מערך ערכים 3 5 7 9 typedef struct node { int data;
קרא עודMicrosoft Word - בעיות הסתברות 1.doc
תרגול בעיות הסתברות. גולן מטיל פעמים קובייה הוגנת, מה ההסתברות שבכל אחת מהפעמים יקבל תוצאה שונה? () () () הילה קוראת ספר לפני השינה פעמים בשבוע, יוני סופר כבשים לפני השינה פעמים בשבוע, מה הסיכוי שהיום
קרא עוד<4D F736F F D20EEF9E5E5E0E5FA20E3E9F4F8F0F6E9E0ECE9E5FA2E646F63>
משוואות דיפרנציאליות מושגי ייסוד: משוואה המקשרת את גורם הפונקציה עם הפונקציה והנגזרות שלה או הדיפרנציאלים שלה, נקראת "משוואה דיפרנציאלית רגילה" לפתור משוואה דיפרנציאלית פירושו, למצוא את הפונקציה המקיימת
קרא עודMicrosoft Word - 28
8-6-7-8 - פתרון מבחן מס' 8 (ספר לימוד שאלון 87) y M (, ) y מרכז המעגל החוסם את המשולש נמצא בנקודת חיתוך האנכים האמצעיים y y לצלעות המשולש: y M _, y y R M ( M) ( M) () R M y m 9 9 69 9 9 9 9 (ב) משוואת
קרא עודHaredimZ2.indb
יחידה :31חופפים משולשים נחפוף משולשים ונוכיח תכונות של אלכסוני משולשים שווה שוקיים ואלכסוני המלבן. שיעור.1חופפים במשולש שווה שוקיים נחקור ונוכיח תכונות של משולש שווה שוקיים נתון משולש שווה שוקיים שבו.
קרא עודשיטות הסתברותיות ואלגוריתמים חוברת התרגילים 25 באוקטובר 2015 חוברת זו מכילה תרגילים נבחרים מהיסטוריית הקורס ופתרונם. בשעות האימון יוצג מבחר מהתרגילים
שיטות הסתברותיות ואלגוריתמים חוברת התרגילים 5 באוקטובר 05 חוברת זו מכילה תרגילים נבחרים מהיסטוריית הקורס ופתרונם. בשעות האימון יוצג מבחר מהתרגילים בחוברת. מרחק בין התפלגויות קרבה בין התפלגויות עבור שתי
קרא עודאוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', הנחי
אוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', 6.2.2012 הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה מהכיתה במהלך
קרא עודא. נציג את השרטוט המתאים ונסביר בהמשך: שטח המשולש גדול פי משטח המשולש בגרות סט יולי 09 מועד קיץ ב שאלון CAE, CEB כאשר לשני המשולשים גובה משותף
א. נציג את השרטוט המתאים ונסביר בהמשך: שטח המשולש גדול פי משטח המשולש 3 CAE, CEB כאשר לשני המשולשים גובה משותף, E בהתאמה. לכן, הנקודה BE.3: לצלעות AE מחלקת את ו- AB ביחס של ע"פ נוסחת חלוקת קטע ביחס נתון
קרא עודPowerPoint Presentation
תוכנה 1 3 תרגול מס' מתודות ותיכון לפי חוזים חוזה בין ספק ללקוח חוזה בין ספק ללקוח מגדיר עבור כל שרות: תנאי ללקוח - "תנאי קדם" precondition - - תנאי לספק "תנאי אחר".postcondition לקוח ספק 2 תנאי קדם )preconditions(
קרא עודע 003 מרץ 10 מועד מיוחד פתרונות עפר
בגרות ע מרץ 0 מועד מיוחד שאלון 5005. x א. () יש למצוא את הערך של m שעבורו גרף + ) mx f ( x) mm ( 6) x + ( כאשר נציב m או 6 m נקבל 0 0 ונקבל פונקציה עולה ובהתאם הישר לא מקביל לציר ה - הוא ישר המקביל לציר
קרא עודSlide 1
מבוא למדעי המחשב תירגול 4: משתנים בוליאניים ופונקציות מבוא למדעי המחשב מ' - תירגול 4 1 משתנים בוליאניים מבוא למדעי המחשב מ' - תירגול 4 2 ערכי אמת מבחינים בין שני ערכי אמת: true ו- false לכל מספר שלם ניתן
קרא עודתאריך הבחינה 30
אוניברסיטת בן-גוריון בנגב מדור בחינות 9//8 תאריך הבחינה : ד"ר ס. סמית, דר' דבורה שמות המורים : פרץ, פרופ' גריגורי דרפל מבחן ב: חדו"א ג' --9 מס' הקורס: מיועד לתלמידי: ביולוגיה, כימיה וגאולוגיה ב מועד: א
קרא עודאוניברסיטת בן-גוריון המחלקה למדעי המחשב בוחן במבנים בדידים וקומבינטוריקה פרופ' מתיא כ"ץ, ד"ר עופר נימן, ד"ר סטוארט סמית, ד"ר נתן רובין, גב'
אוניברסיטת בן-גוריון המחלקה למדעי המחשב בוחן במבנים בדידים וקומבינטוריקה 0-- פרופ' מתיא כ"ץ, ד"ר עופר נימן, ד"ר סטוארט סמית, ד"ר נתן רובין, גב' יעל שטיין טל באומל, לילך חייטמן-ירושלמי, נתי פטר, ד ר סטוארט
קרא עודשאלון להערכה עצמית במתמטיקה לקראת לימודי שנה א מדוע להתכונן לשנה א מסלולי לימוד רבים באוניברסיטה (מדעי המחשב, הנדסה, פיזיקה וכמובן מתמטיקה) דורשים לימ
שאלון להערכה עצמית במתמטיקה לקראת לימודי שנה א מדוע להתכונן לשנה א מסלולי לימוד רבים באוניברסיטה (מדעי המחשב, הנדסה, פיזיקה וכמובן מתמטיקה) דורשים לימודי מתמטיקה בשנה א. אין מבחני כניסה לקורסים אלו, אולם
קרא עודPowerPoint Presentation
מה הם הגורמים שקובעים את רמת הפעילות הכלכלית, שער הריבית, רמת המחירים ורמת התעסוקה? הפעילות המשותפת במספר שווקים: פעילות ריאלית שוק הסחורות: CIGX-M עקומת IS (r,) שיווי משק ל פעילות מונטרית שוק הכספים:
קרא עודMicrosoft Word - c_SimA_MoedB2005.doc
מרצה: שולי וינטנר. מתרגל: עזרא דאיה. מבוא למדעי המחשב בחינת מועד ב', סמסטר א' תשס"ה,.2.2005 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות:. ודאו כי בטופס שבידיכם עמודים. יש לכתוב
קרא עודמבוא למדעי המחשב
מבוא כללי לתכנות ולמדעי המחשב 1843-0310 מרצה: אמיר רובינשטיין מתרגל: דין שמואל אוניברסיטת תל אביב סמסטר חורף 2017-8 חלק ב - מבוא לקריפטוגרפיה שיעור 5 (offset מונחים בסיסיים צופן קיסר (היסט,.1.2 1 Today
קרא עודמבחן 7002 פרטים כלליים מועד הבחינה: בכל זמן מספר השאלון: 1 משך הבחינה: 3 שעות חומר עזר בשימוש: הכל )ספרים ומחברות( המלצות: קרא המלצות לפני הבחינה ובדי
מבחן 7002 פרטים כלליים מועד הבחינה: בכל זמן מספר השאלון: 1 משך הבחינה: 3 שעות חומר עזר בשימוש: הכל )ספרים ומחברות( המלצות: קרא המלצות לפני הבחינה ובדיקות אחרונות לפני מסירה )עמודים 8-11( מבנה השאלון 5
קרא עודמתמטיקה לכיתה ט פונקציה ריבועית
מתמטיקה לכיתה ט פונקציה ריבועית צוות המתמטיקה במטח: ראש תחום מתמטיקה: ד"ר שרה הרשקוביץ מנהלת צוות פיתוח מתמטיקה לבית הספר העל יסודי: ד"ר בבה שטרנברג צוות הפיתוח: רגינה אובודנקו, ד"ר אלכס אוליצין, אסנת
קרא עודא"ודח ב2 גרבימ הרש 1 רפסמ האצרה סקוטס טפשמו בחרמב םיווק םילרגטניא 13 בחרמב ינש גוסמ יוק לרגטניא L יהי :ידי לע ירטמרפ ןפואב ראותמה בחרמב קלח םוקע (x(t)
א"ודח ב גרבימ הרש רפסמ האצרה סקוטס טפשמו בחרמב םיווק םילרגטניא בחרמב ינש גוסמ יוק לרגטניא יהי :ידי לע ירטמרפ ןפואב ראותמה בחרמב קלח םוקע ttt t r רשאכ ttt :עטקב תופיצר תורזגנ תולעב [ab]. יהי F תופיצר תורזגנ
קרא עודתרגול 1
מבוא למדעי המחשב 2019 תרגול 5 מחרוזות, חתימות ורקורסיה מחרוזות רצף של תווים רקורסיה קריאה של מתודה לעצמה באופן ישיר או עקיף ראינו בהרצאה מחרוזות: תווים, חתימות: העמסה- String,הצהרה, overloading אתחול רקורסיה:
קרא עודמטלת מנחה (ממ"ן) 11 הקורס: חשבון אינפיניטסימלי II חומר הלימוד למטלה: יחידות 2,1 4 מספר השאלות: 7 משקל המטלה: נקודות סמסטר: ב 2007 מו
מטלת מנחה (ממ"ן) הקורס: - חשבון אינפיניטסימלי II חומר הלימוד למטלה: יחידות, 4 מספר השאלות: 7 משקל המטלה: נקודות 337 סמסטר: ב 7 מועד אחרון להגשה: אנא שים לב: מלא בדייקנות את הטופס המלווה לממ"ן בהתאם לדוגמה
קרא עודתרגיל 5-1
תרגיל 1 יחסי העדפה, פונקציות תועלת, עקומות אדישות וקווי תקציב כל השאלות להלן מתייחסות לצרכן שהעדפותיו מוגדרות על סלי צריכה של שני מוצרים. העדפות אלה הן רציונאליות (ז"א, מקיימות את תכונות השלמות והטרנזיטיביות).
קרא עודתכנות מונחה עצמים א' – תש"ע
1 תכנות מונחה עצמים והנדסת תוכנה תשע"ו 2 בנאי העתקה בניית העתק של אובייקט קיים. בניית העתק בעת העברת אובייקט לפונקציה. בניית העתק בעת החזרת אובייקט מפונקציה. ניתן להגדיר בנאי העתקה. אם לא מגדירים, אז הקומפיילר
קרא עודתרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L
תרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L, K סימני יחס חד מקומיים,R לכל אחד מהביטויים הבאים,
קרא עודמשוואות דיפרנציאליות מסדר ראשון
אינטגרל מסוים i שאינו תלוי בחלוקה ] [ ובחירה m. S f סכום אינטגרלי + f + K i lim S כאשר i 0. I f I הגדרה אם קיים נקרא אינטגרל מסוים ומסומן הצבה.[ רציפות ב- ] אז הוא f g g g כאשר f g g כאשר udv uv vdu g
קרא עודפסגות ע"ש ברוך ונגר בית ספר על יסודי מקיף ומכללה עבודת קיץ לבוגרי כיתה ז' קבוצת מיצוי " שכונה מערבית, רח' הפסגה 17 כרמיאל דוא"ל:
עבודת קיץ לבוגרי כיתה ז' קבוצת מיצוי " סדר פעולות חשבון עם מספרים מכוונים )1( כמובן יש להראות את דרך פתרון. תרגיל 0 1 : ( 3) 1 ( ) פתרו. שימו לב לסדר פעולות החשבון. תשובה 1 )( )3( )4( )5( )6( )7( )8( 30
קרא עודMicrosoft PowerPoint - T-10.ppt [Compatibility Mode]
מבוא למחשב בשפת Matlab לולאות בלוקי try-catch :10 תרגול מבוסס על השקפים שחוברו ע"י שי ארצי, גיתית רוקשטיין, איתן אביאור, סאהר אסמיר וטל כהן עבור הקורס "מבוא למדעי המחשב" נכתב על-ידי רמי כהן,אולג רוכלנקו,
קרא עוד. m most לכל אורך השאלה, במקרה של כוח חיכוך: = 0.01 [kg]; μ א. נתון: = 0.1 k f k = μ k N = μ k mg a = μ k g תור ראשון: לאחר שג'וני גלגל את הגולה הראשו
. m mot לכל אורך השאלה, במקרה של כוח חיכוך: = 0.01 [kg; μ א. נתון: = 0.1 k f k = μ k N = μ k mg a = μ k g תור ראשון: לאחר שג'וני גלגל את הגולה הראשונה שלו ל (3 (,2, צ'אק מכוון לעברה ופוגע. חישוב המרחק
קרא עודתורת החישוביות תרגול הכנה לוגיקה ותורת הקבוצות מה יש כאן? בקורס תורת החישוביות נניח ידע בסיסי בתורת הקבוצות ובלוגיקה, והכרות עם מושגים בסיסיים כמו א"ב
תורת החישוביות תרגול הכנה לוגיקה ותורת הקבוצות מה יש כאן? בקורס תורת החישוביות נניח ידע בסיסי בתורת הקבוצות ובלוגיקה, והכרות עם מושגים בסיסיים כמו א"ב, מילה ושפה לטובת מי ששכח חומר זה, או שלא למדו מעולם,
קרא עודטעימה מסדנת 4 החלקים: קסמים מדהימים 3 מייסד בית הספר: יוני לחמי פלאפון:
טעימה מסדנת 4 החלקים: קסמים מדהימים 3 מייסד בית הספר: יוני לחמי פלאפון: 454-1288476 פתיחה שלום מתעניין בקסמים! שמי יוני לחמי. אני קוסם מקצועי מעל 11 שנים. לפני 9 שנים התחלתי ללמד קסמים ומאז לימדתי מעל
קרא עודMicrosoft Word - 01 difernziali razionalit
פונקציות רציונליות 5 יחידות מתוך הספר 806 כרך ד' 0, כל הזכויות שמורות ל ואריק דז'לדטי חל איסור מוחלט לתרגם, להעתיק או לשכפל חוברת זו או קטעים ממנה, בשום צורה ובשום אמצעי אלקטרוני, אופטי או מכני (לרבות
קרא עודתרגיל בית מספר 1#
ב 4 תרגיל בית מספר - 1 להגשה עד 72 באוקטובר בשעה ::725 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הנחיות והערות ספציפיות
קרא עוד