L14-Revision-4print
|
|
- עילי עוזרי
- לפני4 שנים
- צפיות:
תמליל
1 מבני נתונים Data Structures הרצאת חזרה הרצאת חזרה ארז פטרנק Geiger & Wajc, 22 X
2 הקורס תוכנית מבני נתונים בסיסיים וסימונים אסימפטוטיים מערכים ורשימות מקושרות עצים ועצי חיפוש AVL עצי עצי 2-3 עצי הרחבה? דרגות.6 רשימות דילוגים סיבוכיות משוערכת cs, Technion טבלאות ערבול אחזקת קבוצות זרות מיון מיון טיפול במחרוזות גרפים איסוף אשפה הרצאת חזרה קושי? קופסאות שחורות?
3 תוכנית השיעור חלק ראשון - חזרה על נושאי הקורס מבני נתונים ומימושים שלהם. q שמורות מבנה. q מבנים מאוזנים. שמירת מידע נוסף בצמתים. בעיות בסיסיות בהן נתקלנו. q סיבוכיות. q חלק שני תרגילים לדוגמה נראה שאלות ממבחני עבר. q נפתור אותן. q נדגיש עקרונות להפיק מהפתרונות. cs, Technion 3
4 חלק ראשון חזרה על נושאי הקורס cs, Technion 4
5 מבני נתונים ומימושים שלהם Insert(x) Find(x) Remove(x) O(n) O(log n) O(n) מילון: מערכים O() O(n) רשימות O(n) O(h) עצי חיפוש בינאריים עצי AVL O(log n) עצי +B בפרט עצי 2-3 רשימות דילוגים *O() טבלאות ערבול **O( x ) Trie *עבור טבלאות ערבול כל החסמים הם בהנחת קלט סביר. **עבור Trie מדובר על מחרוזות, x ו- אורך המחרוזת.x cs, Technion 5
6 מבני נתונים ומימושים שלהם Makeset(i) Union(p, q) Find(i) O(n) O() :Union-Find מערכים O() רשימות O(n) O() O log n משוערך O() O() O(h) רשימות + מערכים, עם איחוד לפי גודל עצים הפוכים O() O(log n) עצים הפוכים עם איחוד לפי גודל O(log n) משוערך עצים הפוכים עם איחוד לפי גודל וכיווץ מסלולים cs, Technion 6
7 מבני נתונים ומימושים שלהם ערימת מינימום (תור עדיפויות): Init(x,, x 3 ), FindMin( ), Insert(x), DelMin( ), DecKey(p, x). מימושים: עץ כמעט שלם המקיים את כלל הערימה, מיוצג באמצעות: מערך עץ ב- 2 המימושים הנ"ל סיבוכיות הפעולות היא: Init(x,,x 3 ) FindMin( ) O(n) O() Insert(x) DelMin( ) O(log n) DecKey(p,x) cs, Technion 7
8 מבני נתונים ומימושים שלהם עץ סיומות\עץ סיומות מוכלל: ) 3.Init(s,,s למבנה זה לא הגדרנו פעולות נוספות, אך צייננו אלגוריתם "קופסא שחורה" שבונה 3 את המבנה בזמן ( 7 )O 78 s והצגנו שימושים רבים למבנה זה, רובן נסובו סביב בעיות שקשורות לתתי מחרוזות: מציאת תת מחרוזת. מציאת מספר מופעי תת מחרוזת. מציאת תת מחרוזת משותפת ארוכה ביותר. q q q cs, Technion 8
9 מבני נתונים ומימושים שלהם Exists(i, j) O() Neighbors(i) O(n) גרפים: מטריצת סמיכויות O(deg (i)) רשימת סמיכויות ((i) O(deg בנוסף, ראינו כיצד להשתמש בייצוגים אלו לגרפים ובמבני נתונים אחרים בכדי לפתור בעיות בסיסיות בגרפים, כגון: q מיון טופולוגי. q חישוב עץ פורש מינימום. q חישוב מסלול ארוך ביותר בגרף מכוון ללא מעגלים (בתרגול). cs, Technion 9
10 שמורות מבנה Invariants במהלך לפעולה הקורס ראינו כיצד הבטחת קיום תכונות מסוימות של מבנים בין (שמורות) הועילו לנו במימוש פעולות המבנים, ואף פעולות נוספות. פעולה אחת הדוגמאות הראשונות של שמורה שראינו היא שמורת עץ החיפוש הבינארי: בעץ חיפוש בינארי לכל צומת יש לכל היותר 2 בנים, ולכל צומת עם מפתח x כל הצמתים בתת העץ השמאלי של הצומת קטנים מ- x ואלו בימני גדולים מ- x. x שמורה זו אפשרה חיפוש יעיל. < x > x למעשה, כל התכונות שדרשנו מהמבנים שלנו היו שמורות של המבנים. בעת תיאור שמורה, היה עלינו להסביר איך משתמשים בשמורה וכיצד מתחזקים אותה. בשקפים הבאים נזכיר כמה דוגמאות בולטות שחזרו על עצמן במהלך הקורס. cs, Technion
11 שמורות מבנה איזון מבנים במהלך הקורס מימשנו מבנים רבים באמצעות עצים. במימושים אלו פעולות בסיסיות דרשו: לרוב סיור מהשורש לצומת (או מצומת לשורש). זמן ()O רמה לכל במסלול. h הוא סה"כ O(h) כאשר זמן, גובה העץ. בהמשך, ראינו כיצד להבטיח כי גובה העץ יהיה חסום (n h, = O(log מבלי לפגוע בזמן הריצה בכל רמה של הפעולות הבסיסיות. ע"י דוגמאות לאיזון מבנים: במימושי מילונים למיניהם באמצעות (עצי עצים רשימות,B+,AVL דילוגים).. ב- Find Union ממומש באמצעות עצים הפוכים..2 cs, Technion
12 שמורות מבנה מידע נוסף בצמתים ברבים מהמבנים נוסף מידע הוספת כיצד ראינו בצמתים עוזרת לפתור ביעילות בעיות נוספות אותן המבנה הבסיסי לפתור. ידע לא בשקפים הבאים כמה נציג דוגמאות נוסף למידע כזה שראינו במהלך הסמסטר. cs, Technion 2
13 מידע נוסף בצמתים דוגמאות במילונים מבוססי עצים: שמירת מספר הצמתים\עלים בתת\י העץ בכדי:..Select(k) למצוא את האיבר ה- k בגודלו במילון q.rank(x) למצוא את מספרו הסידורי של איבר x במילון: q סכום האיברים עץ בתת כדי לחשב סכום האיברים עד לאיבר מסוים..2 סכום האיברים הזוגיים בתת העץ כדי לחשב סכומים אלו בכל העץ (בתרגול).3 cs, Technion 3
14 מידע נוסף בצמתים דוגמאות (המשך) בעצי סיומות (גם מוכללים),s,s A סיומות בעץ מוכלל של שתי מחרוזות הוא האם פנימי צומת לכל סימון. מייצג תת מחרוזת של s, של s, A או של שתיהן, בכדי: xa,2 bxa$ b $ $ A a,2 2,2 a$ $ $ A עץ סיומות מוכלל של המחרוזות ba ו- xabxa עם המידע הנ"ל $ מציאת תת מחרוזת משותפת ארוכה ביותר. q - שמירת c C המיקום תת של הראשון המחרוזת המסלול ע"י המיוצגת.2 ועד מהשורש v, למטרת: מציאת מופע ראשון של מחרוזת בטקסט. q דחיסת q אינפורמציה. cs, Technion 4
15 מידע נוסף בצמתים עדכון\חישוב נשים לב שלרוב תיארנו מידע כך שלכל נוסף צומת v המידע של ניתן היה v לחישוב לפי המידע שבבניו, ובזמן שתלוי בניו. במספר רק עובדה זו אפשרה לנו:.Postorder לחשב את המידע הנוסף לכל הצמתים ע"י סיור. לעדכן את המידע הנוסף ביעילות לאחר עדכוני המבנה (הכנסה\הוצאה וכו')..2 הצמתים עבורם השתנה המידע הנוסף נמצאים על מסלול החיפוש. עדכון המידע הנוסף מתבצע מתחתית מסלול העדכון כלפי מעלה. מבטיח זה דבר צומת כל עדכון שבזמן במסלול התיקון, המידע אחד בכל הנוסף מבניו תקין. cs, Technion 5
16 בעיות בסיסיות במהלך הקורס במספר דננו בעיות בסיסיות, ביניהן: בעית המיון:.QuickSort.HeapSort חסמים תחתונים למיון אלגוריתמים יעילים בהם למקרים ידוע מידע נוסף על הקלט..4 מציאת האיבר ה- k בגודלו במערך: לינארי בזמן בממוצע הסתברותי.. Select (חציון החציונים). לינארי בזמן במקרה הגרוע, באמצעות אלגוריתם.2 cs, Technion 6
17 סיבוכיות בתחילת מושג על חזרנו הקורס הסיבוכיות האסימפטוטית, מושג את לפרמל בכדי היעילות (בזמן ובמקום) של פתרונות לבעיות. תזכורת להגדרה הנפוצה בקורס: תהיינא פונקציות חיוביות. נאמר כי f n = O(g n ) f n,g(n).f n c g(n) מתקיים n K n אם קיימים קבועים ו- < n K כך שלכל < c למה הגדרות כאלו מעניינות אותנו? תשובה: הן מאפשרות להתעלם מקבועים וגם נותנות הבטחות על קלטים ההולכים וגדלים. cs, Technion 7
18 סיבוכיות (המשך) בהמשך הקורס דיברנו על סיבוכיות מעבר לסיבוכיות המקרה הגרוע. על: דיברנו סיבוכיות בממוצע על הקלט ממוצע על פני כל הקלטים האפשריים.. גובה עצי חיפוש בינאריים. טבלאות ערבול (פיזור אחיד). - סיבוכיות בממוצע הסתברותי ממוצע על פני הרנדומיות של האלגוריתם..2 רשימות דילוגים. טבלאות ערבול (ערבול אוניברסלי). אלגוריתמי מיון\מציאת חציון רנדומיים. 3. סיבוכיות משוערכת סיבוכיות המקרה הגרוע של סדרת פעולות. מערכים דינמיים וטבלאות ערבול (בתירגולים). מימושי.Union Find cs, Technion 8
19 סיבוכיות משוערכת שיטות הוכחה שראינו. שיטת הצבירה הוכחת חסם באופן על סך ישיר זמן הריצה. 2. שיטת התשלומים בפעולה ה- i נקצה. a 7 ההפרש בין המחיר המעשי t 7 ומה שאנו משלמים a 7 נצבר בבנק. אם חשבון הבנק לא נכנס לחוב, הרי שמה ששילמנו הוא חסם על עלות הפעולות. 3. שיטת הפוטנציאל T הגדרת ערך מספרי של מבנה הנתונים בשלב ה- i, הפוטנציאל φ. 7 הגדרת המחיר המשוערך להיות.a 7 = t 7 + φ 7 φ 7R T אם סוכמים על פני m פעולות מקבלים 78 a 7 = 78 t 7 + φ T φ K. הרעיון: נרצה להתייחס לפוטנציאל שקטן הרבה במהלך פעולות יקרות ולא גדל יותר מדי במהלך פעולות זולות. cs, Technion 9
20 חלק שני תרגילים cs, Technion 2
21 חיפוש כל האיברים ב- Union-Find מועד א חורף מבנה נתון (UF) 29-2 Union-Find ממוספרים:,n.,2, איברים רצף ע"י בשלב ידוע של לא כלשהו אשר ממומש אלה מחולקים פעולות זה מריצים את האלגוריתם הבא:.Union ע"י לקבוצות עצים זרות הפוכים. איברי המבנה כלשהן, אשר התקבלו for(int i = ; i n; i++) { Find(i) } כאשר פעולת Find מבצעת הוכיחו כי האלגוריתם הנ"ל כיווץ מסלולים. רץ בזמן O(n) במקרה הגרוע. איברים p cs, Technion קבוצות n n
22 חיפוש כל האיברים ב- Union-Find (המשך) אבחנות: אם בנוסף לכיווץ המסלולים היה נתון כי מתבצע איחוד גודל: לפי cs, Technion 22 משורש איבר כל מרחק. הוא קבוצתו.O(log n) O(n log n).2 אנחנו וזאת זמן על הסיבוכיות המשוערכת של כיוון ופעולות לבצע שניתן ריצת האלגוריתם. היותר לכל במימוש UF פעולות לכן זה היא להראות ניתן.O(log n) n פעולות Union רק Find פחות מ- 2n פעולות זמן לכן ובפרט הריצה מקלות הכולל Find פעולות על עוקבות, Union-Find מאתחול המבנה. פעולות כל של זמן הריצה של האלגוריתם הנ"ל היא מתבקשים ללא תלות להראות חסם באופן האיחודים. יותר הדוק המבנה של for(int i = ; i n; i++) { Find(i) } שמשנות ניתן מאתחולו להניח הן את של חסם המבנה, שהתבצעו,O(n log n).o(n log n) עבור O(n) האלגוריתם הנ"ל,
23 חיפוש כל האיברים ב- Union-Find (המשך) החסם, את שנוכיח לפני ניזכר בפעולת איחודים עם חיפוש וננסה הפוך, בעץ לקבל אינטואיציה נכון. זה למה חסם i Find(i) i נגדיר שני מושגים שיעזרו לנו בהוכחה: קשת שורש: קשת בין בן של שורש לשורש. קשת פנימית: קשת שאינה קשת שורש. cs, Technion 23
24 חיפוש כל האיברים ב- Union-Find (המשך) הוכחה בשיטת הצבירה: הפעולה Find(i) מורכבת מפעולות שעלותן לינארית באורך קבוצת i. כלומר העלות הכוללת לינארית במספר הקשתות בהן המסלול מ -i לשורש נבקר בסיורים. צומת לכל במהלך נבקר Find(i) בקשת שורש אחת. i. קשת פנימית מופיעה כחלק ממסלול חיפוש בדיוק פעם אחת..2.O(n) 2n = O(n) נבקר לכן בלכל היותר קשתות במהלך האלגוריתם ריצתו וזמן i Find(i) i cs, Technion 24
25 חיפוש כל האיברים ב- Union-Find (המשך) או לקשת הוכחה באמצעות שיטת החיובים: בתוכנית התשלומים, נשלם מראש (בפעולות יצירה ואיחוד) על ה- find : נקצה לכל צומת וקשת בעצים ההפוכים. 2 כיוון שמדובר ביער, מספר הקשתות קטן מ- n. זמן משוערך לכל makeset() או union() הוא לכל היותר 4: 2 לצומת שנוצרת, ו- 2 לפעולה עצמה. סה כ ()O. נראה שתשלום זה ישלם על כלל הפעולות מבלי להיכנס לחוב. מכאן זמן הריצה הכולל הוא.O(n) i Find(i) i 2 cs, Technion 25
26 חיפוש כל האיברים ב- Union-Find (המשך) במהלך פעולת Find(i) הגוררת עליה במעלה מסלול קשתות: k באורך cs, Technion 26 בכדי המחיר המעשי הוא לשלם מחיר זה:. 2k כל k הקשתות הפנימיות ישלמו את 2 ה- שקיבלו i הצומת הוכחה שהבנק ישלם את נכנס לא 2 ה- הנותרים. כל קשת צומת לכל לחוב: פנימית מופיעה נבצע i Find(i) דוגמא: יהיה פעולה בכל לכן פעם אחת בדיוק לנו מספיק בחיפוש פעם אחת. בבנק כסף 9 r i 2 Find(v K ) (ואז הופכת לשלם על הפעולה. בפעולה הראשונה. לקשת שורש).
27 חיפוש כל האיברים ב- Union-Find (המשך) הוכחה בשיטת הפוטנציאל: הפוטנציאל יהיה פעמיים מספר הקשתות הפנימיות. נבחין:. φ K 2n. φ 3 = ב-(.2(k i הפעולה ה- :Find(i) עבור מסלול חיפוש באורך k קשתות: מחיר הפעולה המעשי הוא.t 7 = 2k k קשתות פנימיות מוחלפות בקשתות שורש והפוטנציאל יורד = 2 k.a 7 = t 7 + φ 7 φ 7R = 2k 2 מכאן נקבל 3 n הפעולות ונקבל:. 2n 78 a 7 = 78 t 7 + φ 3 φ K 3 על פני נסכום 3 78 נעביר אגפים. 4n 2n + φ K t 7 ונקבל cs, Technion 27
28 נקודות לקחת מהוכחת הפוטנציאל: כפי שצייננו קודם, דרך מבטיחה להגדיר פוטנציאל שיעזור להוכיח חסמים על הסיבוכיות המשוערכת של פעולה היא ע"י בחירת פוטנציאל להיות ערך מספרי של מבנה הנתונים שלא גדל יותר מדי בפעולות הקלות וצונח בפעולות היקרות. במקרה הזה לקחנו את מספר הקשתות הפנימיות. במהלך הקורס ראינו מספר דוגמאות נוספות: בMultiPop מספר האיברים במחסנית. - במונה הבינארי מספר ה- םי- במונה. - במערכים דינאמיים (בתרגול) מרחק מספר האיברים ממחצית גודל המערך. - cs, Technion 28
29 מילון נוסף למספרים מועד א אביב + 2 תוספת סעיף א דרוש מבנה נתונים, אשר מחזיק מספרים שלמים חיוביים הנתונים ותומך בפעולות הבאות: בבסיס בינארי,.O().O(log x) אתחול מבנה ריק. Init() הכנס את המספר x למבנה. Insert(x) Z נמצא במבנה. x החזר האם Find(x) Delete(x) מחק את המספר x מהמבנה. רמז: שימו לב שהסיבוכיות הנדרשת לכל פעולה אינה תלויה במספר האיברים במבנה. cs, Technion 29
30 מילון נוסף למספרים פתרון סעיף א ב-( x log A x + = O(log,x כדי לייצג מספר שלם להשתמש די ביטים. במלים אחרות, די ב-( x O(log אותיות מעל הא"ב {,} = Σ. נשתמש ב- Trie של המספרים מיוצגים כמחרוזות בינאריות מה- MSB ל- LSB. פעולות הכנסה, הוצאה וחיפוש של מחרוזת בTrie s לוקחות $ $ זמן. בפתרוננו מספר מיוצג כמחרוזת בינארית x O( s ) באורך עומד זה (x.o(log מכאן שפתרון בדרישות התרגיל. נקודות לקחת מפתרון זה: ייצוג הנתונים יכול להיות חלק גדול מפתרון בעיה. $ $ במקרה זה, ברגע שחשבנו לייצג כל מספר ע"י מחרוזת שהיא הייצוג הבינארי שלו, התרגיל נפתר כמעט מיידית. cs, Technion 3
31 מילון נוסף למספרים.x T`a סעיף נוסף הוסיפו למבנה מסעיף א' את הפונקציונליות הבאה: Max() מחזיר את המספר הגדול ביותר במבנה, סיבוכיות זמן: ) T`a O(log x במקרה הגרוע. תארו אילו שינויים לעשות יש למימוש שהצעתם לתמוך כדי בסעיף א בפעולה. ניסיון ראשון: בתרגול ראינו כיצד למצוא את שתלוי רק באורכה בכל צומת המחרוזת הגדולה ביותר לקסיקוגרפית בTrie יש לפנות בקשת שמייצגת אות גדולה ביותר. בזמן לצערנו, לא את מחרוזת זו אנו מבקשים. למשל, המחרוזת גדולה לקסיקוגרפית מהמחרוזת, אבל זה אינו הסדר בין המספרים שמחרוזות אלו מייצגים:. A = 3 < 6 = A cs, Technion 3
32 מילון נוסף למספרים ניסיון שני פתרון לסעיף הנוסף: אבחנה: בין שני מספרים, מספר "ארוך יותר" (בעל יותר ספרות) הוא גדול בין מספרים מאותו אורך, המספר הגדול יותר לקסיקוגרפית הוא הגדול יותר. יותר. 6 5 רעיון פתרון: נשמור בכל צומת את גובהו. שימוש במידע הנוסף: נתחיל מהשורש ועד שנגיע לעלה: נפנה לבן הגבוה יותר. במקרה של שוויון בגבהי הבנים, $ $. נמשיך בקשת שמייצגת ריצה: זמן ) T`a.O(log x $ $ cs, Technion 32
33 מילון נוסף למספרים 6 עדכון המידע הנוסף בהכנסות\הוצאות: בעת הכנסה או הוצאה של מספר מהמבנה, ייתכן וגבהי צמתים השתנו. צמתים אלו נמצאים במסלול החיפוש. 5 גובה צומת הוא המקסימלי מבין גבהי בניו, ועוד. מכאן שגבהי הצמתים ניתנים לעדכון ב-( O( בכל רמה. סה"כ x) O(log אחרי הכנסת\הוצאת.x $ 4 $ נקודות לקחת מפתרון זה: 3 2 עוד דוגמה לתועלת הוספת מידע נוסף בצמתים. בעת הגדרת מידע נוסף, יש: לתאר מפורשות את המידע הנוסף בכל צומת. $ $ להסביר כיצד להשתמש במידע הנוסף. לתאר כיצד לעדכן את המידע הנוסף. cs, Technion 33
34 מילון נוסף למספרים סעיף ב הוסיפו למבנה מהסעיף הקודם את הפעולה הבאה:.x m (mod 2 i ) המקיימים x החזר את מספר האיברים CountMod(m,d) m,d מספרים שלמים. סיבוכיות זמן: O(d) במקרה הגרוע. 4 2 $ $ 2 $ $ פתרון לסעיף ב נחזיק Trie נוסף של המספרים, מיוצגים מה- LSB ל- MSB. בכל צומת נשמור מידע נוסף מספר העלים בתת העץ. שימוש במידע הנוסף: בכדי לענות על :CountMod(m,d) נבדוק כמה מחרוזות מתחילות ב- d הביטים ה- LSB של m. זמן:.O(d) cs, Technion 34
35 מילון נוסף למספרים פתרון לסעיף ב (המשך) עדכון המידע הנוסף בהכנסות\הוצאות: זהה לאופן בו עדכננו את גבהי הצמתים בסעיף הקודם, ומכאן זמן (x.o(log ההבדל היחיד הוא בנוסחה לפיה מעדכנים את המידע הנוסף בצמתים על מסלול החיפוש: מספר העלים בתת העץ של צומת הוא סכום מספר העלים בתתי העצים של בניו. נקודות לקחת מפתרון זה: ושימוש נכון ייצוג שוב, נוסף במידע בצמתים מאפשר פתרון שאלה נוספת. הוספת מבנה למבנה נוסף בו השתמשתם עשויה כה עד להקל על הפתרון. cs, Technion 35
הטכניון מכון טכנולוגי לישראל אלגוריתמים 1 )443432( סמסטר חורף הפקולטה למדעי המחשב תרגול 9 מסלולים קלים ביותר תרגיל APSP - 1 עד כה דנו באלגור
תרגול 9 מסלולים קלים ביותר תרגיל APSP - 1 עד כה דנו באלגוריתמים לפתרון בעית מסלולים קלים מציאת מסלולים קלים ביותר מצומת ביותר ממקור יחיד. כלומר, V לכל צמתי הגרף. בעיה אחרת הקשורה לבעיה זו היא בעית ה-(
קרא עודשיעור 1
שיעור קצב גדילת פונקציות אנחנו בודקים את היעילות האסימפטותית של האלגוריתם, כיצד גדל זמן הריצה כאשר גודל הקלט גדל ללא גבול. בדר"כ אלגוריתמים עם "סיבוכיות" ריצה טובה יותר יהיו יעילים יותר מלבד לקלטים קצרים
קרא עודפקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד
פקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה 2-7012610-3 תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד ב' שם המרצה: ערן עמרי, ענת פסקין-צ'רניאבסקי חומר עזר:
קרא עודMicrosoft Word - tutorial Dynamic Programming _Jun_-05.doc
הטכניון מכון טכנולוגי לישראל אלגוריתמים (3447) סמסטר חורף 006/007 הפקולטה למדעי המחשב תכנון דינאמי תרגיל תת מחרוזת משותפת ארוכה ביותר תת-מחרוזת z k שקיימת סדרה עולה ממש,... z = z של מחרוזת נתונה x m,...,,
קרא עודתאריך פרסום: תאריך הגשה: מבנה נתונים תרגיל 5 )תיאורטי( מרצה ומתרגל אחראים: צחי רוזן, דינה סבטליצקי נהלי הגשת עבודה: -את העבודה יש לה
תאריך פרסום: 01.01.15 תאריך הגשה: 15.01.15 מבנה נתונים תרגיל 5 )תיאורטי( מרצה ומתרגל אחראים: צחי רוזן, דינה סבטליצקי נהלי הגשת עבודה: -את העבודה יש להגיש בזוגות. -העבודה חייבת להיות מוקלדת. -הקובץ חייב
קרא עודתכנות דינמי פרק 6, סעיפים 1-6, ב- Kleinberg/Tardos סכום חלקי מרחק עריכה הרעיון: במקום להרחיב פתרון חלקי יחיד בכל צעד, נרחיב כמה פתרונות אפשריים וניקח
תכנות דינמי פרק 6, סעיפים -6, ב- Kleinberg/Tardos סכום חלקי מרחק עריכה הרעיון: במקום להרחיב פתרון חלקי יחיד בכל צעד, נרחיב כמה פתרונות אפשריים וניקח בסוף את הטוב ביותר. סכום חלקי sum) (subset הקלט: סדרה
קרא עודMicrosoft Word - ExamA_Final_Solution.docx
סמסטר חורף תשע"א 18 בפבואר 011 הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצה: מתרגלים: רן אל-יניב נועה אלגרבלי, גיא חפץ, נטליה זילברשטיין, דודו ינאי (אחראי) סמסטר חורף תשע" מבחן סופי פתרון (מועד
קרא עודתוכן העניינים
הוצאת חושבים קדימה הילה קדמן # חלק ב יעוץ מקצועי: חיים אברבוך מותאם לתכנית הלימודים החדשה בבתי הספר התיכוניים מהדורה חמישית הוצאת חושבים קדימה ת.ד. 1293 רעות 71908 www.kadman.net הילה קדמן 0522 525527
קרא עודAlgorithms Tirgul 1
- מעגלי אוילר ומסלולי אוילר תרגול 1 חידה: האם אפשר לצייר את הציורים הבאים בלי להרים את העיפרון מהנייר? 1 קצת אדמיניסטרציה אופיר פרידלר ophir.friedler@gmail.com אילן כהן - ilanrcohen@gmail.com שעות קבלה
קרא עודתוכן העניינים
הוצאת חושבים קדימה הילה קדמן חלק ב יעוץ מקצועי: חיים אברבוך מותאם לתכנית הלימודים החדשה בבתי הספר התיכוניים מהדורה חמישית הוצאת חושבים קדימה ת.ד. 1293 רעות 71908 www.kadman.net הילה קדמן 0522 525527 kadman11@gmail.com
קרא עודתכנון אלגוריתמים עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 02: , בצהריים,תא מספר 66 בקומת כניסה של בניין 003 מתרגל אחראי: אורי 0
22 עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 2: 622, בצהריים,תא מספר 66 בקומת כניסה של בניין 3 מתרגל אחראי: אורי הוראות כלליות: כל עוד לא נאמר אחרת, כאשר הנכם מתבקשים לתאר אלגוריתם יש לספק את הבאות: תיאור
קרא עודמספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בי
מספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בינסקי הנחיות: יש לענות על כל השאלות. יש לענות על כל
קרא עודמקביליות
תכונות שמורה Invariant Properties גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון 2 בדיקות מודל Checking( )Model מערכת דרישות מידול פירמול בדיקות מודל )Model Checking( מודל של המערכת תכונות פורמליות סימולציה
קרא עודתרגול מס' 7 – חזרה על MST ואלגוריתם Dijkstra
תרגול מס' 10 תכנון ליניארי תכנון לינארי הינו כלי שימושי במדעי המחשב. בקורס ראינו כיצד ניתן להציג בעיות שונות במסגרת תכנון לינארי. בנוסף, ראינו שימושים לדואליות של תוכניות לינאריות, אשר מקשרת בין בעיות
קרא עודמבנים בדידים וקומבינטוריקה סמסטר אביב תשע"ט מספרי רמזי תרגול 11 הגדרה: (t R = R(s, הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול(, קיים
מספרי רמזי תרגול 11 הגדרה: (t R = R(s הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול( קיים תת-גרף שלם K s שצבוע בכחול או שקיים תת-גרף שלם K t שצבוע באדום. הגדרה שקולה: עבור גרף עם לפחות (t
קרא עודמקביליות
תכונות בטיחות Safety Properties גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון 2 תזכורת: תכונות זמן ליניארי Linear Time Properties תכונות זמן-ליניארי מתארות קבוצת עקבות שהמערכת צריכה לייצר מכוונים ללוגיקה
קרא עודמצגת של PowerPoint
שלום לתלמידי י"א חמש יחידות מתמטיקה גיל קרסיק מורה למתמטיקה בשעה וחצי הקרובות נדבר על שאלון 806 סדרות הנדסיות וחשבוניות ארבעה תרגילים שהיו בבחינות בגרות ארבעה טיפים )טיפ אחד אחרי כל תרגיל שנפתור הערב(
קרא עוד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 נפסול את
קרא עודמבוא למדעי המחשב
מבוא כללי לתכנות ולמדעי המחשב 1843-0310 מרצה: אמיר רובינשטיין מתרגל: דין שמואל אוניברסיטת תל אביב סמסטר חורף 2017-8 חלק א - השיטה הבינארית שיעור 5 ו- 1? ספירה בבסיס 2 ואיך אומרים "hello" עם 0 1 ממעגלים
קרא עודתורת החישוביות תרגול הכנה לוגיקה ותורת הקבוצות מה יש כאן? בקורס תורת החישוביות נניח ידע בסיסי בתורת הקבוצות ובלוגיקה, והכרות עם מושגים בסיסיים כמו א"ב
תורת החישוביות תרגול הכנה לוגיקה ותורת הקבוצות מה יש כאן? בקורס תורת החישוביות נניח ידע בסיסי בתורת הקבוצות ובלוגיקה, והכרות עם מושגים בסיסיים כמו א"ב, מילה ושפה לטובת מי ששכח חומר זה, או שלא למדו מעולם,
קרא עודמבוא לתכנות ב- JAVA תרגול 7
מבוא לתכנות ב- JAVA תרגול 8 תזכורת - מבנה של פונקציה רקורסיבית.2 פונקציה רקורסיבית מורכבת משני חלקים עיקריים 1. תנאי עצירה: מקרה/מקרים פשוטים בהם התוצאה לא מצריכה קריאה רקורסיבית לחישוב צעד רקורסיבי: קריאה
קרא עוד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,
קרא עודאוניברסיטת חיפה החוג למדעי המחשב מבוא למדעי המחשב מועד א' סמסטר ב', תשע"ג, משך המבחן: שעתיים וחצי חומר עזר: אסור הנחיות: וודאו כי יש בידיכם
אוניברסיטת חיפה החוג למדעי המחשב מבוא למדעי המחשב מועד א' סמסטר ב', תשע"ג,.6.013 משך המבחן: שעתיים וחצי חומר עזר: אסור הנחיות: וודאו כי יש בידיכם 8 עמודי שאלון )כולל עמוד זה(. עליכם לכתוב את התשובות על
קרא עודמבוא למדעי המחשב - חובלים
החוג למדעי המחשב אוניברסיטת חיפה מבוא למדעי המחשב סמסטר א' תשע"ג בחינת סיום, מועד ב', 20.02.2013 מרצה: ריטה אוסדצ'י מתרגלת: נעמה טוויטו מדריך מעבדה: מחמוד שריף משך המבחן: שעתיים חומר עזר: ספר של Kernighan
קרא עודמועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: סמסטר: א תשע"ח m 2 הוראות לנבחן: )1( הבחינה מו
מועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: 26.01.2018 2 סמסטר: א תשע"ח m 2 הוראות לנבחן: )1( הבחינה מורכבת מ- 6 שאלות. כל שאלה מזכה ב- 20 נקודות כך הנקודות
קרא עודתרגיל בית מספר 1#
תרגיל בית מספר - 3 להגשה עד 15 באפריל בשעה 23:55 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הגשה: תשובותיכם יוגשו בקובץ
קרא עודתוכן העניינים: פרק צמצומים ומימושים של פונקציות בוליאניות... 2 צמצומים של פונקציות באמצעות מפת קרנו:...2 שאלות:... 2 תשובות סופיות:... 4 צמצום
תוכן העניינים: פרק 2 3 צמצומים ומימושים של פונקציות בוליאניות 2 צמצומים של פונקציות באמצעות מפת קרנו: 2 שאלות: 2 תשובות סופיות: 4 צמצום באמצעות שיטת 6:QM שאלות: 6 תשובות סופיות: 7 מימושים בעזרת פונקציות
קרא עודמבוא למדעי המחשב - חובלים
אוניברסיטת חיפה החוג למדעי המחשב מבוא למדעי המחשב סמסטר ב' תשע"ב בחינת סיום, מועד ב',.02..9.7 מרצה: אורן וימן מתרגלים: נעמה טוויטו ועדו ניסנבוים מדריכי מעבדה: מחמוד שריף ומיקה עמית משך המבחן: שעתיים חומר
קרא עודתכנון אלגוריתמים, אביב 1021, תרגול מס' 4 תכנון דינאמי תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (16.1.(CLR ראשית נראה דוגמא: דוגמא: תהינה
תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (6..(CLR ראשית נראה דוגמא: דוגמא: תהינה ארבע מטריצות:. A, A, A, A נסמן את גודל המטריצות בסדרה ע"י סדרת גדלים כאשר, p 5 5 p היא בגודל A {,,,5,}, P כלומר
קרא עודמבוא למדעי המחשב
מבוא כללי לתכנות ולמדעי המחשב 1843-0310 מרצה: אמיר רובינשטיין מתרגל: דין שמואל אוניברסיטת תל אביב סמסטר חורף 2017-8 חלק ב - מבוא לקריפטוגרפיה שיעור 5 (offset מונחים בסיסיים צופן קיסר (היסט,.1.2 1 Today
קרא עודשעור 6
שעור 6 Open addressing אין רשימות מקושרות. (נניח שהאלמנטים מאוחסנים בטבלה עצמה, לחילופין קיים מצביע בהכנסה המתאימה לאלמנט אם אין שרשור). ב- addressing open הטבלה עלולה להימלא ב- factor α load תמיד. במקום
קרא עודáñéñ åîéîã (ñéåí)
מתו% 5 בסיס ומימד סיום) במסגרת הוכחת משפט של בסיסי לכל שני בסיסי של אותו מ"ו יש אותו מספר איברי ), הוכחנו בעצ יותר: משפט: א V מ"ו נוצר סופית, A V קבוצה בת"ל, B V קבוצה פורשת אז. A B הערה: מרחב וקטורי הוא
קרא עוד234114
)234117 )234114 \ סמסטר חורף תשע"ז 2017 מבחן מסכם מועד א', 21 לפברואר 2 3 4 1 1 מספר סטודנט: רשום/ה לקורס: משך המבחן: 3 שעות. חומר עזר: אין להשתמש בכל חומר עזר. הנחיות כלליות: מלאו את הפרטים בראש דף זה
קרא עודתשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 313, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר
תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 313, 635863 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1 תלמיד קנה 11 מחברות דקות ו- 4 מחברות עבות,
קרא עודתרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L
תרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L, K סימני יחס חד מקומיים,R לכל אחד מהביטויים הבאים,
קרא עוד<4D F736F F D20F4F2E5ECE5FA20EEE5EEF6E0E5FA20312E646F63>
1 תרגול פעולות מומצאות ( ( $ מה מהתשובות לא יכולה להיות תוצאה של הפעולה ) ( $ 1 הוגדרה פעולה חדשה $ + 1 1 + 10 + () () מה תוצאת הפעולה ) ( @ @ 10 = הוגדרה הפעולה החדשה 10 1 () 10 () 10 $ 19 $ 17 a) ( $
קרא עודData Structure Assignment no.3 תאריך הגשה: p.m. 11/09/16, 23:59 את העבודה יש להגיש בזוגות במערכת ההגשות.submission system על העבודה להיות מוגשות כקובץ
Data Structure Assignment no.3 תאריך הגשה: p.m. 11/09/16, 23:59 את העבודה יש להגיש בזוגות במערכת ההגשות.submission system על העבודה להיות מוגשות כקובץ pdf יחיד בלבד. הנכם נדרשים לנסח תשובות ברורות עליכם
קרא עודפייתון
שיעור 12: מילונים ברק גונן 1 או מילון, :hash table או,dictionary זוגות של מפתחות keys וערכים values מילון מוגדר על ידי סוגריים מסולסלים { } לדוגמה: מילון שמכיל ציונים, המפתח הוא מספר ת.ז ערך מפתח הגדרה
קרא עודתרגול 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 סעיף ב נפתור תחילה בעזרת
קרא עודהגשה תוך שבוע בשעת התרגול
מרצה: שולי וינטנר. מתרגל: עזרא דאיה. מבוא למדעי המחשב בחינת מועד א', סמסטר א' תשס"ה, 6..5 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות: ודאו כי בטופס שבידיכם 8 עמודים. יש לכתוב
קרא עודמצגת של PowerPoint
מהי סביבת איקס לימוד? סביבת איקס לימוד היא סביבה גמישה לתרגול היכולת לזכור ולהיזכר במושגים ועובדות מתחומי תוכן שונים על ידי התאמה. הסביבה מבוססת על המשחק 'איקס עיגול' והתוכן אותו מתרגלים יכול מסוג טקסט
קרא עודPRESENTATION NAME
נכתב ע"י כרמי גרושקו. כל הזכויות שמורות 2010 הטכניון, מכון טכנולוגי לישראל הקצאה דינמית )malloc( מערכים דו-מימדיים סיבוכיות: ניתוח כזכור, כדי לאחסן מידע עלינו לבקש זכרון ממערכת ההפעלה. 2 עד עכשיו: הגדרנו
קרא עודתרגיל בית מספר 1#
ב 4 תרגיל בית מספר - 1 להגשה עד 72 באוקטובר בשעה ::725 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הנחיות והערות ספציפיות
קרא עודעב 001 ינואר 12 מועד חורף פתרונות עפר
ק( נסמן ב- את מהירות המשאית שיצאה מעיר A (קמ"ש, קבועה) בגרות עב ינואר מועד חורף שאלון 35 נסמן ב- y את מהירות המכונית שיצאה מעיר B (קמ"ש, קבועה) B A נסמן ב- s את המרחק מעיר לעיר "מ) s v עד מפגש ראשון משאית
קרא עודאוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', הנחי
אוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', 6.2.2012 הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה מהכיתה במהלך
קרא עודTutorial 11
מבוא לשפת C תרגול 8: מערכים רב-ממדיים תרגילים בנושא מערכים ורקורסיה מבוסס על השקפים שחוברו ע"י שי ארצי, גיתית רוקנשטיין, איתן אביאור וסאהר אסמיר עבור הקורס "מבוא למדעי המחשב" נכתב ע"י טל כהן, עודכן ע"י
קרא עודPowerPoint Presentation
מבוא למדעי המחשב תירגול 6: כתובות ומצביעים 1 תוכנייה מצביעים מצביעים ומערכים, אריתמטיקה של מצביעים 2 3 מצביעים תזכורת- כתובות זיכרון הזיכרון כתובת התא #1000 #1004 #1008 ערך השמור בתא תא 10-4 לא מאותחל
קרא עודתרגול 1
מבוא למדעי המחשב 2019 תרגול 5 מחרוזות, חתימות ורקורסיה מחרוזות רצף של תווים רקורסיה קריאה של מתודה לעצמה באופן ישיר או עקיף ראינו בהרצאה מחרוזות: תווים, חתימות: העמסה- String,הצהרה, overloading אתחול רקורסיה:
קרא עודDisclaimer מסמך זה הינו סיכום און-ליין של השיעור ולא עבר עריכה כלל. מצאת טעות? שלח/י לי מייל ואתקן: 07/05/2009 קורס: מערכות ה
הרעיון: דפדוף paging וזכרון וירטואלי.1.2.3 לחלק את מרחב הכתובות לדפים בגודל קבוע )למשל )4KB את הדפים ממפים לזכרון פיסי a. לא רציף b. לא כולם העברה מזכרון לדיסק לפי הצורך מספר הדף: page = addr 4K המיקום
קרא עודSlide 1
מבוא למחשב בשפת C : מערכים חד ודו-ממדיים מבוסס על השקפים שחוברו ע"י שי ארצי, גיתית רוקשטיין, איתן אביאור וסאהר אסמיר עבור הקורס "מבוא למדעי המחשב". עודכן ע"י דן רביב נכתב על-ידי טל כהן, נערך ע"י איתן אביאור.
קרא עודאוניברסיטת בן-גוריון המחלקה למדעי המחשב בוחן במבנים בדידים וקומבינטוריקה פרופ' מתיא כ"ץ, ד"ר עופר נימן, ד"ר סטוארט סמית, ד"ר נתן רובין, גב'
אוניברסיטת בן-גוריון המחלקה למדעי המחשב בוחן במבנים בדידים וקומבינטוריקה 0-- פרופ' מתיא כ"ץ, ד"ר עופר נימן, ד"ר סטוארט סמית, ד"ר נתן רובין, גב' יעל שטיין טל באומל, לילך חייטמן-ירושלמי, נתי פטר, ד ר סטוארט
קרא עודאנליזה מתקדמת
א) א) ג) -- אוניברסיטת בן- מדור בחינות מס' גוריון בנגב תאריך הבחינה: 7/0/00 שם המרצים: פונף, בסר, טקצ'נקו, ליידרמן חדו"א א בחינה ב: 0--00 מס' הקורס: מתמטיקה,מדעי המחשב, הנדסת תכנה מיועד לתלמידי: א' מועד:
קרא עודשבוע 4 סינטקס של HACK ASSEMBLY ניתן להשתמש בשלושה אוגרים בלבד:,A,D,M כולם בעלי 16 ביטים. M אינו אוגר ישיר- הוא מסמן את האוגר של ה RAM שאנחנו מצביעים ע
שבוע 4 סינטקס של HACK ASSEMBLY ניתן להשתמש בשלושה אוגרים בלבד:,A,D,M כולם בעלי 16 ביטים. M אינו אוגר ישיר- הוא מסמן את האוגר של ה RAM שאנחנו מצביעים עליו כרגע )A מצביע עליו(. יש שני סוגי פקודות, פקודת
קרא עודדף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n 1. y' n x n, y הנגזרת x.1 נכפול בחזקה )נרשום אותה משמאל ל- (. x א. נחסר אחד מהחזקה. ב
דף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n n n, y הנגזרת נכפול בחזקה )נרשום אותה משמאל ל- ( א נחסר אחד מהחזקה ב 7 y כאשר גוזרים כופלים בחזקה, 7 כלומר נרשום אותה משמאל ל-, ובחזקה של
קרא עודעמוד 1 מתוך 5 יוחאי אלדור, סטטיסטיקאי סטטיסטיקה תיאורית + לוחות שכיחות בדידים/רציפים בגדול מקצוע הסטטיסטיקה נחלק ל- 2 תחומים עיקריים- סטט
עמוד מתוך + לוחות שכיחות בדידים/רציפים בגדול מקצוע הסטטיסטיקה נחלק ל- תחומים עיקריים- וסטטיסטיקה היסקית; בסטטיסטיקה היסקית משערים השערות, משווים בין קבוצות באוכלוסיה ועוד, אך גם מ ניתן ללמוד הרבה על האוכלוסיה-
קרא עוד<4D F736F F D20EEF9E5E5E0E5FA20E3E9F4F8F0F6E9E0ECE9E5FA2E646F63>
משוואות דיפרנציאליות מושגי ייסוד: משוואה המקשרת את גורם הפונקציה עם הפונקציה והנגזרות שלה או הדיפרנציאלים שלה, נקראת "משוואה דיפרנציאלית רגילה" לפתור משוואה דיפרנציאלית פירושו, למצוא את הפונקציה המקיימת
קרא עודמבוא למדעי המחשב
מבוא למדעי המחשב גרפים 1 תוכן עניינים סיכום ביניים מה היה לנו? מושג האלגוריתם, תכנות פרוצדורלי הכרות עם בעיות במדעי המחשב הכרות עם בעיות ברקורסיה מתקדמת (כולל (memoization תכנות מונחה עצמים (מחלקה, הורשה,
קרא עודSlide 1
מבוא לתכנות ב- JAVA תרגול 5 מה בתרגול מחרוזות מערכים דו ממדיים מחרוזות (Strings) מחרוזת היא רצף של תווים. immutable על מנת ליצור ולטפל במחרוזות נשתמש במחלקה String למחלקה String מתודות שונות שמאפשרות פעולות
קרא עודאוניברסיטת תל אביב - בית הספר למדעי המחשב מבוא מורחב למדעי המחשב, אביב 2019 תרגיל בית מספר - 2 להגשה עד 02/04/2019 בשעה 23:55 קיראו בעיון את הנחיות הע
תרגיל בית מספר - 2 להגשה עד 02/04/2019 בשעה 23:55 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הגשה: תשובותיכם יוגשו
קרא עודשאלהIgal : מערכים דו מימדיים רקורסיה:
אוניברסיטת בן גוריון בנגב מספר נבחן : תאריך המבחן: כ"ג חשון תשע"ח 12/11/17 שמות המורים: ציון סיקסיק א' ב- C תכנות מבחן ב: 202-1-9011 מס' הקורס : הנדסה מיועד לתלמידי : ב' מועד קיץ סמ' שנה תשע"ז 3 שעות משך
קרא עודמבחן 7002 פרטים כלליים מועד הבחינה: בכל זמן מספר השאלון: 1 משך הבחינה: 3 שעות חומר עזר בשימוש: הכל )ספרים ומחברות( המלצות: קרא המלצות לפני הבחינה ובדי
מבחן 7002 פרטים כלליים מועד הבחינה: בכל זמן מספר השאלון: 1 משך הבחינה: 3 שעות חומר עזר בשימוש: הכל )ספרים ומחברות( המלצות: קרא המלצות לפני הבחינה ובדיקות אחרונות לפני מסירה )עמודים 8-11( מבנה השאלון 5
קרא עודמבוא לאנליזה נומרית 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 )אין צורך לפתור אנליטית(
קרא עודפקולטה לחינוך מנהל סטודנטים Beit Berl College الكلية االكاديمية بيت بيرل 20/06/2016 י"ד/סיון/תשע"ו ייעוץ וירטואלי הרכבת מערכת )רישום לקורסים( באמצעות
20/06/2016 י"ד/סיון/תשע"ו ייעוץ וירטואלי הרכבת מערכת )רישום לקורסים( באמצעות האינטרנט שלום רב, לנוחותכם, הרכבת המערכת לשנה"ל תשע"ז תתבצע באמצעות האינטרנט ייעוץ וירטואלי. הרכבת המערכת )רישום לקורסים( תעשה
קרא עודיחידה 8: שיקוף, הרחבה וכיווץ של פרבולות שיעור 1. שיקוף בציר x תלמידים התבקשו לשרטט פרבולה שכל הערכים שלה שליליים. y יואב ש רטט כך: y תומר אמר: אי-אפשר
יחידה 8: שיקוף, הרחבה וכיווץ של פרבולות שיעור 1. שיקוף בציר תלמידים התבקשו לשרטט פרבולה שכל הערכים שלה שליליים. יואב ש רטט כך: תומר אמר: אי-אפשר זיו ש רטט כך: מי צודק? נשקף בציר את הגרף של, = ונלמד את
קרא עודMicrosoft Word - עבודת פסח לכיתה י 5 יחל.doc
עבודת פסח במתמטיקה לכיתה י' (5 יחידות) תרגילים שבעבודה על החומר שנלמד בכיתה ומיועדים לחזרה יש לעשות לא פחות מ- תרגילים מכל פרק אלגברה פתור את מערכת המשוואות הבאות: y x 1 y y 1 x y m x 1 x עבור אילו ערכים
קרא עודמשימה תכנית המתרגמת קטעי טקסט לשפה אחרת הקלט: קובץ המכיל את קטעי הטקסט וכן את השפה אליה רוצים לתרגם תרגול מס' 4: המתרגם שימוש במחלקות קיימות תכנות מתק
משימה תכנית המתרגמת קטעי טקסט לשפה אחרת הקלט: קובץ המכיל את קטעי הטקסט וכן את השפה אליה רוצים לתרגם תרגול מס' 4: המתרגם שימוש במחלקות קיימות 2 הפשטה שאלות כצעד ראשון נפתור בעיה הרבה יותר פשוטה האם כבר
קרא עודמספר מחברת: עמוד 1 מתוך 11 ת"ז: תשע"א מועד ב סמסטר א' תאריך: 00:11 שעה: 0 שעות הבחינה: משך כל חומר עזר אסור בשימוש בחינה בקורס: מבוא למדעי ה
עמוד 1 מתוך 11 תשע"א מועד ב סמסטר א' 14.2.2011 תאריך: 00:11 שעה: 0 שעות הבחינה: משך כל חומר עזר אסור בשימוש בחינה בקורס: מבוא למדעי המחשב יש לענות על כל 5 השאלות. בכל השאלות במבחן יש לכתוב פונקציות יעילות
קרא עודשיטות הסתברותיות ואלגוריתמים חוברת התרגילים 25 באוקטובר 2015 חוברת זו מכילה תרגילים נבחרים מהיסטוריית הקורס ופתרונם. בשעות האימון יוצג מבחר מהתרגילים
שיטות הסתברותיות ואלגוריתמים חוברת התרגילים 5 באוקטובר 05 חוברת זו מכילה תרגילים נבחרים מהיסטוריית הקורס ופתרונם. בשעות האימון יוצג מבחר מהתרגילים בחוברת. מרחק בין התפלגויות קרבה בין התפלגויות עבור שתי
קרא עודע 003 מרץ 10 מועד מיוחד פתרונות עפר
בגרות ע מרץ 0 מועד מיוחד שאלון 5005. x א. () יש למצוא את הערך של m שעבורו גרף + ) mx f ( x) mm ( 6) x + ( כאשר נציב m או 6 m נקבל 0 0 ונקבל פונקציה עולה ובהתאם הישר לא מקביל לציר ה - הוא ישר המקביל לציר
קרא עודאוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', הנחי
אוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', 6.2.2012 הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה מהכיתה במהלך
קרא עודצירים סמויים - דגם סוס SOSS צירים 4 CS55555 CS5552 CS5554 CS55505 מק"ט דגם 34.93mm 28.58mm 25.40mm 19.05mm מידה A 26.99mm 22.23mm 18.2
סמויים - דגם סוס SOSS CS55555 CS555 CS555 CS55505 0 18 16 1 דגם.9mm 8.58mm 5.0mm 19.05mm מידה A 6.99mm.mm 18.6mm 1.9mm מידה B 19.70mm 17.8mm 117.8mm 95.5mm מידה C 1.70mm 9.5mm 5.56mm.97mm מידה D 7.1mm
קרא עודבס"ד תרגיל 3 מועד אחרון ל כללי בתרגיל זה עליכם לכתוב תוכנה שמדמה מאגר נתונים של חנות. את מוצרי החנות תייצגו באמצעות עצים ורשימות מקושרות יהיה עליכם לנ
בס"ד תרגיל 3 מועד אחרון ל כללי בתרגיל זה עליכם לכתוב תוכנה שמדמה מאגר נתונים של חנות. את מוצרי החנות תייצגו באמצעות עצים ורשימות מקושרות יהיה עליכם לנהל את מאגר הנתונים של החנות, לבצע אליו שינוים ושאילתות
קרא עודאי שוויונים ממעלה ראשונה לארבע יחידות
אי שיוונים ממעלה ראשונה ל יח"ל. נעמי ברנס/כהן. המחברות: מיטל מתלון/מיכאלי. רטל חדד/בן רחמים הנחיות לשימוש בחוברת "אי שויונים ממעלה ראשונה" לתלמידי יח"ל החוברת מיועדת ללימוד עצמאי למי שלא למד את הנושא.
קרא עודMicrosoft Word - 01 difernziali razionalit
פונקציות רציונליות 5 יחידות מתוך הספר 806 כרך ד' 0, כל הזכויות שמורות ל ואריק דז'לדטי חל איסור מוחלט לתרגם, להעתיק או לשכפל חוברת זו או קטעים ממנה, בשום צורה ובשום אמצעי אלקטרוני, אופטי או מכני (לרבות
קרא עודסדנת תכנות ב C/C++
פקולטה: מדעי הטבע מחלקה: מדעי המחשב שם הקורס: מבוא למחשבים ושפת C קוד הקורס: 2-7028510 תאריך בחינה: 15.2.2017 משך הבחינה: שעתיים שם המרצה: ד"ר אופיר פלא חומר עזר: פתוח שימוש במחשבון: לא הוראות כלליות:
קרא עודאוניברסיטת בן גוריון בנגב תאריך המבחן: שקולניק אלכסנדר שם המרצה: מר בשפת JAVA מבוא לתכנות מבחן ב: מס' הקורס : הנדסת תעשיה וניהול מ
אוניברסיטת בן גוריון בנגב תאריך המבחן: 12.02.17 שקולניק אלכסנדר שם המרצה: מר בשפת JAVA מבוא לתכנות מבחן ב: 202.1.9031 מס' הקורס : הנדסת תעשיה וניהול מיועד לתלמידי : א' מועד א' סמ' שנה תשע"ד 3 שעות משך
קרא עודהוספת קישור לאתר אינטרנט תוכן ממשק בדיקת מטלות...3 איחוד אתרי קורסים...5 סל מחזור... 7 חידושים בפעילויות...8 תצורת קורס: כפתורים... 9 פורומים...10 שיפ
הוספת קישור לאתר אינטרנט תוכן ממשק בדיקת מטלות...3 איחוד אתרי קורסים...5 סל מחזור... 7 חידושים בפעילויות...8 תצורת קורס: כפתורים... 9 פורומים...10 שיפורים נוספים... 11 1 Moodle חדש במערכת ה- מערכת מודל
קרא עודהגנה - שקפי תרגול
תרגול 9 סיסמאות חד פעמיות הגנה במערכות מתוכנתות )הגנה ברשתות( חורף תשע"ז 1 תזכורת בקרת כניסה אימות זהות המשתמש למניעת התחזות קבלת שירות שהתוקף אינו זכאי לו קבלת גישה למידע פרטי ולביצוע פעולות בד"כ נעשה
קרא עודMicrosoft Word - בעיות הסתברות 1.doc
תרגול בעיות הסתברות. גולן מטיל פעמים קובייה הוגנת, מה ההסתברות שבכל אחת מהפעמים יקבל תוצאה שונה? () () () הילה קוראת ספר לפני השינה פעמים בשבוע, יוני סופר כבשים לפני השינה פעמים בשבוע, מה הסיכוי שהיום
קרא עודMicrosoft Word - אלגברה מעורב 2.doc
תרגול אלגברה? ( ), (6 ) 6 9 נתון:. מהו ערכו של. () () () (). למה שווה? a ai. נתון: a + 9 + 6a () () 7 () () אף תשובה אינה נכונה?. ( ) ( + ) ( ) ( + ) ( + ) ( + ) ( + )( ) () () () (). נתון: + 0 z z z iz
קרא עודregular_expression_examples
ביטוי רגולארי או באנגלית: Regular Expression כאשר רוצים לחפש על נושא מסוים (למשל בגוגל), כותבים בערך מה שרוצים ואז מנוע החיפוש מביא לנו המון קישורים שיש בהם את מה שחיפשנו בצורות שונות ומגוונות. אם איננו
קרא עודתרגול מס' 1
תרגול 6 הסתעפויות 1 מבוסס על שקפים מאת יאן ציטרין קפיצות לא מותנות Unconditional Branch br label PC לאחר ה- fetch של פקודת ה- branch PC לאחר הביצוע של פקודת ה- branch pc label br label הקפיצה מתבצעת תמיד,
קרא עודתרגיל בית מספר 1#
תרגיל בית מספר 6 )אחרון!( - להגשה עד 12 ביוני )יום ראשון( בשעה ::225 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הגשה:
קרא עודפתרון 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 עבור הערכים: עבור סעיף
קרא עודמטלת מנחה (ממ"ן) 11 הקורס: חשבון אינפיניטסימלי II חומר הלימוד למטלה: יחידות 2,1 4 מספר השאלות: 7 משקל המטלה: נקודות סמסטר: ב 2007 מו
מטלת מנחה (ממ"ן) הקורס: - חשבון אינפיניטסימלי II חומר הלימוד למטלה: יחידות, 4 מספר השאלות: 7 משקל המטלה: נקודות 337 סמסטר: ב 7 מועד אחרון להגשה: אנא שים לב: מלא בדייקנות את הטופס המלווה לממ"ן בהתאם לדוגמה
קרא עודפתרון מוצע לבחינת מה"ט ב_שפת c מועד ב אביב תשע"ט, אפריל 2019 מחברת: גב' זהבה לביא, מכללת אורט רחובות שאלה מספר 1 מוגדרת מחרוזת המורכבת מהספרות 0 עד 9.
פתרון מוצע לבחינת מה"ט ב_שפת c מועד ב אביב תשע"ט, אפריל 2019 מחברת: גב' זהבה לביא, מכללת אורט רחובות שאלה מספר 1 מוגדרת מחרוזת המורכבת מהספרות 0 עד 9. הדפסה ראשונה: מתבצעת לולאה שרצה מאפס עד אורך המחרוזת.
קרא עודמבוא ללוגיקה ולתורת הקבוצות
תורת הקבוצות מושגים בסיסיים מבוא ללוגיקה ולתורת הקבוצות חוברת תרגילים כתוב באופן מפורש את הקבוצות הבאות: 5 2x + 3< היא קבוצת המספרים השלמים המקיימים : 7 B היא קבוצת האותיות הקודמות לאות f באלף-בית הלטיני.
קרא עוד<4D F736F F D20FAF8E2E5EC20E0ECE2E1F8E420EEF2E5F8E D F9E0ECE5FA2E646F63>
< 0 a b b a > 0 נתון: מכאן ניתן לומר בוודאות כי -. a < b ab < 0 a 0 b > לא ניתן לקבוע בוודאות.. ( 0)?. לא ניתן לדעת. + ( + ) ( ) + + נתון: כמה ערכי שונים מקיימים את המשוואה?. אינסוף 0 +. תשובות ו נכונות
קרא עודאוניברסיטת חיפה החוג למדעי המחשב.5.6 מבוא למדעי המחשב סמסטר א' תשע"ז בחינה סופית מועד א', מרצה: שולי וינטנר מתרגלים: סמאח אידריס, ראמי עילבו
אוניברסיטת חיפה החוג למדעי המחשב.5.6 מבוא למדעי המחשב סמסטר א' תשע"ז בחינה סופית מועד א', 31.1.2017 מרצה: שולי וינטנר מתרגלים: סמאח אידריס, ראמי עילבוני, דולב שרון הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה
קרא עודטעימה מסדנת 4 החלקים: קסמים מדהימים 3 מייסד בית הספר: יוני לחמי פלאפון:
טעימה מסדנת 4 החלקים: קסמים מדהימים 3 מייסד בית הספר: יוני לחמי פלאפון: 454-1288476 פתיחה שלום מתעניין בקסמים! שמי יוני לחמי. אני קוסם מקצועי מעל 11 שנים. לפני 9 שנים התחלתי ללמד קסמים ומאז לימדתי מעל
קרא עודמהוא לתכנות ב- JAVA מעבדה 3
מבוא לתכנות ב- JAVA מעבדה 3 נושאי התרגול לולאות ניפוי שגיאות לולאות - הקדמה כיצד הייתם כותבים תוכנית שתדפיס את המספרים השלמים בין 1 ל- 100 בעזרת הכלים שלמדתם עד עתה? חייבת להיות דרך אחרת מאשר לכתוב 100
קרא עוד<4D F736F F D20F4E9E6E9F7E420FAF8E2E5ED20ECF2E1F8E9FA20E4E2E4E420F1E5F4E9FA20496C616E2E646F63>
מתקף ותנע מבוא תרשים 1 כשמפעילים מתקף על גוף כלשהו, התנע שלו משתנה. שינוי התנע שווה למתקף, שהוא השטח מתחת לגרף הכוח כתלות בזמן: Δp = F dt 51 m v m v1 = dt 2 F כאשר F הוא הכוח המופעל על הגוף, p הוא השינוי
קרא עודשאלון להערכה עצמית במתמטיקה לקראת לימודי שנה א מדוע להתכונן לשנה א מסלולי לימוד רבים באוניברסיטה (מדעי המחשב, הנדסה, פיזיקה וכמובן מתמטיקה) דורשים לימ
שאלון להערכה עצמית במתמטיקה לקראת לימודי שנה א מדוע להתכונן לשנה א מסלולי לימוד רבים באוניברסיטה (מדעי המחשב, הנדסה, פיזיקה וכמובן מתמטיקה) דורשים לימודי מתמטיקה בשנה א. אין מבחני כניסה לקורסים אלו, אולם
קרא עוד! 1! משוואות מסדר ראשו! (הפרדת משתני*, הומוגנית, לינארית) xyy = 1 x y xy 2 = 2xy 2 מצא את הפתרו' הכללי: x y y = 3 א) y ג) ב) ד) y tan x = y (1 ( x+ y
!! משוואות מסדר ראשו! (הפרדת משתני*, הומוגנית, לינארית) tan ( a a z 0 a z s ds dt (רמז: cos d d ז) d ( ) d ( ) ח) ) מצא את הפתרונות המקיימי :. () 0 ( ). (). () 0 d ( ) d ( ) π. sin ln ) tan cos d cos d
קרא עוד67865 כלים מתמטיים 7 בינואר 2014 מרצה: מיכאל בן אור מתרגל: צור לוריא איני לוקחת אחריות על מה שכתוב כאן, so tread lightly אין המרצה קשור לסיכום זה בשום
67865 כלים מתמטיים 7 בינואר 2014 מרצה: מיכאל בן אור מתרגל: צור לוריא איני לוקחת אחריות על מה שכתוב כאן, so tread lightly אין המרצה קשור לסיכום זה בשום דרך הערות יתקבלו בברכה nogarotman@gmailcom אהבתם?
קרא עוד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 (ב) משוואת
קרא עוד1 תבניות טקסט מהי תבנית טקסט? שימוש ב- Characters Meta שימוש ב- Expression Grouping שימוש ב- Quantifiers תת תבניות הפונקציה preg_match הפונקציה preg_m
1 תבניות טקסט מהי תבנית טקסט? שימוש ב- Characters Meta שימוש ב- Expression Grouping שימוש ב- Quantifiers תת תבניות הפונקציה preg_ הפונקציה preg all הפונקציה str_replace הפונקציה preg_replace 2 מהי תבנית
קרא עודשאלהIgal : מערכים דו מימדיים רקורסיה:
אוניברסיטת בן גוריון בנגב מספר נבחן : תאריך המבחן: כ"ג מנ' אב תשע"ז 15.08.17 שמות המורים: ציון סיקסיק א' ב- C תכנות מבחן ב: 202-1-9011 מס' הקורס : הנדסה מיועד לתלמידי : ב' מועד סמ' ב' שנה תשע"ז 3 שעות
קרא עודמבחן סוף סמסטר מועד ב 28/10/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, גדי אלכסנדרוביץ הוראות: א. בטופס המבחן 6 עמודים (כולל דף זה) ו
מבחן סוף סמסטר מועד ב 28/10/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, גדי אלכסנדרוביץ הוראות: א. בטופס המבחן 6 עמודים (כולל דף זה) ו 4 דפי נוסחאות. בדקו שכל העמודים ברשותכם. ב. משך המבחן
קרא עוד. 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, צ'אק מכוון לעברה ופוגע. חישוב המרחק
קרא עוד