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

גודל: px
התחל להופיע מהדף:

Download "פ ב ר ו א ר, בעיית בניין וכדור זכוכית. יש לנו בניין של N קומות ו- 2 כדורי זכוכית.צריך למצוא את הקומה הכי נמוכה שאם נזרק את הכדור הוא ישבר. חיפ"

תמליל

1 בעיית בניין וכדור זכוכית. יש לנו בניין של N קומות ו- כדורי זכוכית.צריך למצוא את הקומה הכי נמוכה שאם נזרק את הכדור הוא ישבר. חיפוש שלם)כאשר יש כדור ( - אופציה הכי פשוטה לעבור על כל הקומות אינדוקטיבית)לולאת )for אם נשבר מצאנו אם לא נעבור,אם לא. לקומה הבאה.בסיבוכיות - כאשר יש יותר מכדור אחד אפשר לחלק את הבניין לחצי אם הכדור נשבר נעבור עם הכדור השני בחיפוש שלם מ-.,סה"כ פעולות נשבר נזרוק מקומה ה- כך אפשר לחלק את הבניין ל-,ועם הכדור השני נעבור בחיפוש שלם מ- חלקים וכך הלאה...אך זה לא נכון להגיד שנחלק ל- חלקים את הבניין כי בעצם נחזור mi b b b b x x mi x x x x x x x, לסיבוכיות של. לכן השאלה היא לכמה חלקים לחלק את הבניין כך שיהיה לנו מס' פעולות מינמ'?. f x תשובה: כל פעם עושים x x כלומר נחלק את הבניין ל - חלקים.. ומס' פעולות יש להתייחס למצב כאשר יש כדורים אז אפשר. log להשתמש בחיפוש בינארי, בסיבוכיות אך מצב זה לא אפשרי בחיים האמיתיים. it Drop Bll(it X ){// X brek flse kom i while(kom <+){ if(brek = true ) retur (kom - ) + BS(kom -, kom) kom (kom + ) - i i++ BS(strt,ed){ brek flse for i strt to ed if(brek(i) = true) retur i נערך ע"י רעי סיון -

2 אלגוריתם של משחק המספרים. אסטרטגיה ראשונה היא לחשב את הסכום של האיברים הזוגיים ואי זוגיים ואת הסכום הכי גבוהה מאינדקס שלו להתחיל,השחקן הראשון מכריח את היריב לקחת כל פעם את הכי נמוך,זה אלגוריתם של מקס' לא להפסיד. האלגוריתם השני מבטיח לסיים בתוצאה טובה יותר,יש ליצור עץ אבל רק ליצור אותו זה מטריצה.קודם נמלא באלכסון את המערך הנתון ואח"כ נמלא עפ"י התנאי:,לכן נתכנת דינמי ע"י כך שנמלא F[i,j-] F[i,i] = mx F[i+,j], -ואז הרווח נמצא בפינה הימנית העליונה. נתבונן ב- קודקודים ראשונים של עץ החישובים של חיפוש שלם של המשחק.כדי למצוא פתרון אנו נחשוב בצורה רקורסיבית ונניח.,,,אנחנו מניחים שיש לנו רווח בקודקודים, i שיש פתרון.כדי לדעת רווח של שחקן בקודקוד את המימוש של האלגוריתם נעשה בצורה אינדוקטיבית. אתחול מטריצה)אתחול אינדוקציה(,וב- for i (-) to for j (i+) to F[i,j] = mx F[i+,j], F[i,j-] i j for i to F[i,i] = i j - שחקן שחקן כדי לקבל/למצוא את המסלול נשאל את השאלה הבאה: while(i<j) if([i]-f[i+,j]>[j]-f[i,j-]) syso("my choose is:"+[i]) i++ syso("my choose is:"+[j]) j--. מי שנכון לוקחים.בסיבוכיות אז סה"כ הסיבוכיות דוגמא:, mx,,, F F F בעיית תת הריבוע הגדול ביותר של אחדות. כקלט אנו מקבלים מטריצה וכפלט מחזירים גודל של תת הריבוע הגדול ביותר,ומיקום קודקוד ימני עליון,נפתור בעיה זו ע"י תכנות דינאמי ב- בעל מקדם. נעתיק את השורה והעמודה הראשונה של המטריצה המקורית ואת כל האפסים שלה ונמלא את המטריצה ע"י החוקיות הבאה: M S. f i j submtrixof(it [][] M){ העתקת הדפנות// for i to S[,i] = M[,i] S[i,] = M[i,] מילוי המטריצה // for i to for j to if(m[i,j] ) S[i][j] = mi(s[i-][j],s[i-][j-],s[i][j-])+ if(s[i,j]>mx) mx = S[i][j] imx = i,jmx = j syso("+mx+",["+imx+","+jmx+"]", נערך ע"י רעי סיון -. f = mi x, y, z כמובן יש קודם לבדוק האם

3 m,כיוון שאנו שהיא בסדר למסלול קצר. בעיית המטוס המסלול הקצר ביותר. ישנן שתי שיטות לפתרון: ע"י חיפוש שלם אך בסיבוכיות של במקרה זה נבצע חישוב ביניים ונראה מה המסלול העדיף בכול תנועה.סיבוכיות המילוי של המטריצה היא - כל פעם מתקדמים במסלול אחד,אך עוברים על כל הנקודות של המטריצה. m,כי בכול מסלול חזרה שנבחר אנו נעבור ב-,m צלעות. סיבוכיות החזרה היא - נפתור זאת ע"י מטריצה שכל איבר בה הוא מסוג Node,המכיל שדות.etry,x,y נמלא את השורה התחתונה והעמודה השמאלית. נמלא את שאר הטבלה ע"י התנאי הנ"ל,התשובה תהיה מס' המסלולים האופטימאליים בפינה הימנית העליונה. על מנת למצוא את המסלול,נחזור מהפינה הימנית העליונה ע"י נכונות התנאי.)עפ"י התוצאה הנמוכה ביותר(. clss Node { it _x,_y,_etry public Node(it x,it y) _x = x _y = y _etry= priceofcheepestpths(){// = mtrix.legth mtrix[,]._etry = for i to // mx m, M[,i]._etry M[,i-]._etry + M[,i-]._x; M[i,]._etry M[i-,]._etry + M[i-,]._y מילוי המטריצה// for i to // for j to m // m M[i-,j]._etry + M[i-,j]._x b M[i,j-]._etry + M[i,j-]. y M[i,j]._etry Mth.mi(, b) retur mtrix[-,-]._etry מחזיר את המסלול הקצר ביותר // pritpth() Strig Strig S "("++","++")" i - j - while(i> && j>){ = mtrix[i][j-]._etiry; b = mtrix[i-][j]._etiry; if(>b) S = S+"-->["+(i-)+","+j+"]"; i--; S = S+"-->["+i+","+(j-)+"]"; j--; retur S+"-->[,]";.. אם מבקשים את מס' המסלולים המינמ' או המקס' בעצם נוסיף ל - Node עוד משתנה it dis דיפולטיבי)שווה ל (, ותנאי חזרה לפי בקשת השאלה מינמ' או מקס'. שהוא בעצם אורך המסלול שהוא if( = b) mtrix[i][j].dis mtrix[i-][j].dis + mtrix[i][j-].dis if( < b) mtrix[i][j].dis mtrix[i-][j].dis mtrix[i][j].dis mtrix[i][j-].dis. m m m סה"כ הסיבוכיות היא - נערך ע"י רעי סיון -

4 mi Mth.mi(rr[],rr[]) mix Mth.mx(rr[],rr[]) for i to rr.legth-//i=+ if(rr[i]>rr[i+]) if(rr[i]>mx) mx rr[i] if(rr[i+]<mi) mi rr[i+] if(rr[i+]>mx) mix rr[i+] if(rr[i]<mi) mi rr[i] retur {mi,mx בעיית.MiMx נשווה את שני האברים הראשוניים ונחלק אותם ל.mi,mx i i mx mx i. i mi mi i i, השוואות נחלק את המערך לזוגות וכל פעם נבדוק זוג - זוג ואם גדול מהמקס' נחליף למקס' וכך גם ההפך למינמ' - במקרה שהמערך ממוין אז זה לכן לא חשוב מה הסיבוכיות היא -,במקרה שלא זה השוואות. - בעיית.MxMx קיימים פתרונות אינדוקטיבי והשוואות.. אינדוקטיבי נקבל מערך ונהפוך אותו לרשימה מקושרת שבה נבדוק בין צמודים,כל איבר בה יהיה מסוג Node המורכב מ- שדות: it,כל um,ext אובייקט מחזיק מס' שהוא המקס' שלו וגם מחסנית שבה יש אברים פוטנציאלים להיות מקס'. נחלק לזוגות ונבדוק מי יותר גדול,את הקטן מבניהם נכניס למחסנית של הגדול ונמחק אותו מהרשימה ובסופו של דבר יהיה לנו איבר ברשימה שהוא.Mx נעשה חיפוש שלם על המחסנית שלו) Mx ( ונמצא את. Mx Iductio List list; for i to rr.legth list.dd(rr[i]) while(list.size()>) if(list.get[i]>list.get[i+]) list[i].s.push[i+].um remove list[i+] list[i+].s.push[i].um remove list[i] i++ if(i==list.size() i==list.size()-) i = ; Mx list[].um syso("mx is"+mx) Mx list[].s.pop while(!list[].s.isempty){ if(list[].s.pop>mx) Mx list[].s.pop syso("mx is:"+mx) סיבוכיות הכנסת אברי המערך לרשימה היא.. log השוואת האברים היא -. log Recursio לכן it mxmx(it low, it high){ if (low < high) idex middle (low + high)/ i mxmx(low, middle) j mxmx(middle+, high) if(rr[i].um>rr[j].um) rr[i].st.push(rr[j].um) idex i rr[j].st.push(rr[i].um) idex j retur idex retur low רקורסיבי גם כאן הופכים את המערך לרשימה מקושרת ולכל איבר בה מסוג Node שיש לו מחסנית ההבדל הוא רק בצורת החילוק.. נערך ע"י רעי סיון -

5 if(rr[]>rr[]) mx rr[] mx rr[] mx rr[],mx rr[] for i to rr.legth //i=+ if(rr[i]>rr[i-]) if(rr[i]>mx) if(rr[i-]>mx) mx rr[i] mx rr[i-] mx mx mx rr[i] //rr[i]<mx if(rr[i]>mx) mx rr[i] //rr[i]<rr[i-] if(rr[i]>mx) if(rr[i-]>mx) mx rr[i-] mx rr[i] mx mx mx rr[i-] //rr[i-]<mx if(rr[i-]>mx) mx rr[i-] retur mx,mx,ישנן דרכים רקורסיבי ואינדוקטיבי. נעביר את הדוגמא של mi/mx לשלנו ניקח שני אברים. i i i,,ונבדוק את היחס בניהם i ראשוניים mx i.. X x x x... x, השוואות שזו סיבוכיות של X X or X X... for exmple: 8 X X X /** * O(log) * Recursio */ double powerrecursio(double x, it ){ double result ; if( == ){// exit of recursio retur ; if(% == ){// is eve retur powerrecursio(x*x, /); {// is odd retur x*powerrecursio(x*x, ( - )/); mx i. ונבצע השוואות לזוג מספרים. ולכן יש לנו כאן חישוב חזקה. השיטה הפרימיטיבית היא ב - העיקרון לשיטה החכמה הוא: /** * O(log) * Iductive */ double poweriductive(double x, it ){ double result ; while(!=) if(% == ) result result*x; x x*x; /; retur result; נערך ע"י רעי סיון -

6 . it mx(it rr[],it k){ mx rr[] for i to k if(rr[i]>mx) mx rr[i] retur mx; it HELF(it []rr){ Arrys.sort(rr); HF rr[rr.legth/] retur HF; בעיית החציון. כאשר נבדוק את המערך ה- ההסתברות שהחציון הוא המס' ה mx היא %. במקרה שלנו בחרנו במספר =K. ישנו מצב מעניין שההסתברות לטעות במידה והמערך רנדומאלי היא / k הסתברות להצלחה =k / = / (/*/) = / k / יותר קטן מטווח הטעות של המחשב.. k הסיבוכיות - if(==)retur s for i to s s*i retur s. חישוב עצרת באינדוקציה. ברקורסיבי חישוב עצרת עולה לנו חישוב מספרי פיבונצ'י.,לכן עדיף להשתמש האינדוקציה שהסיבוכיות של היא /** * Recursive * O[log()] */ public sttic it FibFibRecursio(it ){ it[][]m {{,,{,; it[][]s FibRecursio(m,); retur s[][]; public sttic it[][] FibRecursio(it M [][], it ){ it [][] result {{,,{,; if ( == ){// exit of recursio retur result; if (% == ){// is eve retur FibRecursio(M X M, /); {// is odd retur M X FibRecursio(M X M,(-)/); בעצם כדי להגיע לסיבוכיות זו אנו לוקחים A,וכשנכפיל אותה מטריצה F F ב- פעמים נקבל,שזוהי F F בעצם נוסחת פיבונצ'י. נוכיח באינדוקציה הנחת האינדוקציה : F F F F F F F F נערך ע"י רעי סיון -

7 /** * Iductive * O[log()] */ public sttic it Fib(it ){ it[][]m = {{,,{,; it [][]result = ew it[][]; result[][] = ; result[][] = ; result[][] = ; result[][] = ; while (!=) if(%!= ) result = result X M M = M X M = /; שלב האינדוקציה: F F F F F F F F F F F F F F. log מ.ש.ל. סיבוכיות - retur result[][]; בעיית החניון. נתון לנו מערך מעגלי של מכוניות איך נספור את כמות המכוניות במערך? נתחיל לספור )נשמור את האינדקס שממנו התחלנו(,עד שהגענו לאותו ערך)נשמור את מס' הצעדים(. נשנה את אותו ערך לסימון שמוכר לנו.ואז נחזור חזרה כמס' הצעדים שלנו. אם הגענו לערך שממנו התחלנו נחזור חזרה מאיפה שהפסקנו ונמשיך לספור,אם הגענו לסימון שלנו מכאן שעשינו הקפה שלמה. void robot(it strt,it rr[]){ cout Mrk - for i strt+ to rr.legth if(rr[i]==rr[strt]) rr[strt] Mrk; if(rr[i]==rr[i-(cout%rr.legth)]) brek cout++; if(i>rr.legth-) strt Mrk System.out.pritl(cout) PritArry(rr,cout). הסיבוכיות - נערך ע"י רעי סיון - 7

8 LCS המחרוזת המשותפת הארוכה ביותר. בעצם אנחנו מחפשים את מידת ההתאמה בין מחרוזות.ישנן שיטות חיפוש שלם,אלגוריתם חמדני,ותכנות דינאמי.. חיפוש שלם כאן נסרוק את כל תתי המחרוזות בראשונה ובשנייה ומשווה כל פעם שיש התאמה.אבל יש מחרוזות בעלות אברים ולהן יש תתי קבוצות,)כי לאות אחת יש תתי קבוצות האות עצמה וקבוצה ריקה ולכן כל אות שנוסיף תיצור פי תתי m, m mi,אלגוריתם זה טוב למחרוזות באורך,לא יותר. קבוצות(,ולכן נגיע לסיבוכיות של - אלגוריתם חמדני כאן נעבור על המחרוזות הקצרה ביותר וניצור מערך שבו כל אינדקס מסמל אות מה ABC ובכול תא כזה יופיע m m,במקרה הגרוע ביותר. מס' הפעמים שאותה אות מופיעה במחרוזות.סיבוכיות של -. Strig greedy(strig X, Strig Y){ Strig res ""; it id, idex, beg ; while (id < X.legth()){ idex fidelemet(beg,y,x.chrat(id)); if(idex!= -){ res res + X.chrAt(id); beg idex+; id id + ; retur res; b c d דוגמא להרצת האלגוריתם: X b c b d b 7 help x help x help x help x help x help x help x help x help x help x help x help x help x7 help x אם בממוצע החמדני לא יקטין את היעילות לכן נבחר שיטה אחרת. תכנות דינאמי נבנה מטריצה נמלא את השורה והעמודה הראשונה באפסים ונבצע השוואות בין האותיות עפ"י התנאים הבאים:.,,, mx,,, F i j F i j b. F i j F i j F i j b בניית המטריצה: // build mtrix of umbers it[][] buildmtrix(chr[]x,chr[]y){// X, Y m +,m+ כי מוסיפים שורות אפסים // row + col m + M[][] ew it[row][col] מילוי שורה ראשונה באפסים // for i to row M[i][]= מילוי עמודה ראשונה באפסים // for j to col M[][j]= מילוי המטריצה עפ " י החוקיות // for i to row // for j to col // m if(x[i-]==y[j-]) M[i][j] M[i-][j-] + אם. m. הסיבוכיות היא - M[i][j] Mth.mx(M[i-][j],M[i][j-] retur M נערך ע"י רעי סיון - 8

9 מחזיר את המחרוזת המשותפת הארוכה ביותר: returs mx commo sequece legth it mxseqlegth(chr[]x,chr[]y){// X, Y m M[][] buildmtrix(x,y) retur M[][m] returs mx commo sequece chr[]mxsequece(chr[]x,chr[]y) M[][] buildmtrix(x, Y); seqlegth M[-][m-] result[] ew chr[seqlegth] i - j m- cout seqlegth- while(i>&&j>) if(x[i-]==y[j-]) result[cout--] X[i-] i-- j-- if(m[i][j]== M[i-][j]) i-- j-- retur result X F X b c b d 7 b i i+ Y F " "," b" דוגמא למימוש האלגוריתם: Y b j j+ b d c b b, b, mx seq le = b, d,, b whe x(i)=y(j) F()+= whe x(i)!=y(j) mx(,)= Vector<Strig> combitios(strig s, it k) { Vector<Strig> vec = ew Vector<Strig>() combitios(s, "", k, vec) retur vec void combitios(strig s,strig prefix,it k,vector<strig>vec) if (s.legth()<k) retur; if(k == )vec.dd(prefix) combitios(s.substrig(),prefix + s.chrat(),k-,vec) combitios(s.substrig(),prefix,k,vec) אלגוריתם רקורסיבי למציאת כל תתי קבוצות בגודל K. נערך ע"י רעי סיון - 9

10 d - LIS חיפוש של תת המערך הממוין הארוך ביותר. נפתור זאת ע"י תכנות דינאמי. legth. M.,ומערך נבנה מטריצה בגודל legth שהוא האלכסון של המטריצה. נעתיק את האיבר הראשון מהמערך למטריצה ול - d,עוברים על כל איבר ב - שיפור מכניסים אותו לאלכסון ומשמאלו מעתיקים את השורה שמתחתיו. דוגמא לרצת האלגוריתם:,ומחפשים מה אפשר לשפר באלכסון d,אחרי שמוצאים = {,,,,,,,,7,8 it[] LIS(it [] A){// A //copy M[][] ew it[][] d[] ew it[] M[][] A[] d[] A[] ed for i to // מחזיר את האינדקס של האיבר מהמערך למערך - d //. מחזיר LIS בסיבוכיות idex biryserchbetwee(d,ed,a(i))// log M[idex][idex] rr[i] for j to idex// M[idex][j] M[idex-][j] d[idex] A(i); if(idex>ed) ed++ it s[] ew it[ed+]; for j to ed s[j] M[ed][j] retur s נערך ע"י רעי סיון -

11 אם נרצה רק את הגודל נעשה חיפוש על המערך אבל המערך ממוין לכן נעשה חיפוש בינארי שזה. log log פונקצית עזר בבעיית.LIS מחזיר את האורך של LIS בסיבוכיות it LISLegth(it[]rr){ size rr.legth d[] ew it[size] d[] rr[] ed for i to size// idex biryserchbetwee(d, ed, rr[i])// log if(idex<=ed) d[idex] rr[i]; { ed++; d[ed] rr[i]; retur ed+; /*ממוין מערך בתוך המספר מיקום של בינארי חיפוש **/ it biryserchbetwee(it []rr, it ed, it vlue){ it low =, high = ed; if (vlue<rr[]) retur ; if (vlue>rr[ed]) retur ed+; while (low <=high){ it middle = (low + high)/; if (low == high) { if (rr[low] == vlue) retur low; retur low; { if (rr[middle] == vlue){//vlue ws foud retur middle; // vlue suppose to be left if (vlue < rr[middle]){ high = middle; // vlue suppose to be right { low = middle+; retur -; נערך ע"י רעי סיון -

12 .Y, LIS C. LCS A B בעיית LCS בעזרת.LIS המטרה קיימות מחרוזות ואנו צריכים לייצור איזו סדרה C במטרה לשפר את הסיבוכיות, האלגוריתם מחולק לכמה חלקים: ראשית ניצור מערך עזר שהוא מערך של מחסניות)לפי,b,c סה"כ אברים(, שמייצג אינדקסים של כל אות במערך )כל אות ב.),b,c שנית ניצור מערך A.עוברים על כל אות במערך X ל.A אנו מפעילים LIS על מערך A. ומוציאים את כל האינדקסים שהאות שלהם מופיעה במערך עזר ומוסיפים אותם For i to Z Y i push i Z: b c d e f A :,,,,,,,,.... X :, b,, c, u, X m Y : b,,, b, c,, Y..... הסבר של הקוד: עוברים על כל איבר במערך Y,ומכניסים את האינדקסים של האות למחסנית המתאימה במערך עזר Z. u... z A[] r For i to m rlog r ANS if! Z X i. empty( ) A A Z X i LISLegth A עוברים על כל איבר במערך X ניגשים למקום הנכון במערך מחסניות Z ומוסיפים את כל האברים של אותה מחסנית למערך A. מפעילים LIS על Aומקבלים תוצאה)המספרים שיוצאים הם האינדקסים שיוצרים LCS ביו המחרוזות(. m r r r r r. mi, log log הסיבוכיות היא - נערך ע"י רעי סיון -

13 מערך עזר() buildhelpz -- בניית // O(Y.legth) it idex for i to //i-- idex Y[i]-'' Z[idex].st.push(i) buildclustera //() O( A *log A ) מערך אשכולות -- בניית it idex, cout for i to m idex X[i]-'' if (!Z[idex].st.empty()) for j to Z[idex].st.size() A[cout] Z[idex].st.get(j) System.out.prit(A[cout]+",") cout++ It LogestCommSeq(A){ המחרוזת המשותפת הארוכה ביותר --חישוב rlog r buildhelpy(); buildclusterarr(); S LIS(A) retur S. legth r שברים עשרוניים אינסופיים מחזוריים. נכתוב פונקציה שמקבלת שבר פשוט כשני מספרים שלמים, כך שהראשון m הוא מונה והשני הוא מכנה. הפונקציה מחזירה מחרוזת של שבר עשרוני עם =N ספרות אחרי נקודה עשרונית. הנחה: המונה קטן ממכנה. Strig Frctio(Strig s,it m,it ){. הסיבוכיות - idex s "" moe m* N shrit m s "." for i to N if(moe>=) shrit moe% s s+shrit idex++ moe moe/ s s+moe moe shrit moe moe* retur s shrit moe % s s+shrit idex++ moe shrit moe moe* s s+"" נערך ע"י רעי סיון -

14 A,,...,,ועפ"י חוקיות נתונה בעיית בדיקת מיון המערך ע"י חוקיות מסוימת. נתונה לי סדרה מסוימת ממוינת יש לבנות סדרה חדשה ולבדוק האם היא ממוינת. Check(A){ סיבוכיות -. B A[] temp B s true; for i to B B + if(temp<b) temp B s flse brek ed for retur s fuctio it smllest/bigest(it[]x){// x it strt x[] it fiish it middle הסבר: - temp תמיד משתנה שבעל ערך קודם ל B. B משתנה שמקבל כל פעם את האיבר הבא בחישוב. As משתנה המראה אם הסדרה ממויינת. אנחנו סוכמים כל פעם את המשתנה B ובודקים אם הוא יותר גדול מ temp.. boole flg flse while(flg==flse) if(x[midle-]>x[midle]<x[midle+]) flg true s x[midle] for mi s x[midle-] for mx if(x[midle]<x[]) fiish midle- if(x[midle]>x[]) strt midle+ midle (strt+fiish)/ ed while retur s ed fuctio log הוצאת mi/mx הסיבוכיות ממערך מעגלי ב סיבוכיות של באה כי אנו log משתמשים באלגוריתם חיפוש בינארי. הרעיון של השימוש הוא כי הסדרה ממוינת מעגלית שזה אומר של איבר שבא אחרי X i הוא יותר גדול וההפך. העוגן שלנו הוא תמיד לכיוון של מהקטן ביותר לגדול ביותר או להפך. נערך ע"י רעי סיון -

15 בעיית המטבעות. בעיה זו דומה מאוד לבעיית המטוס,אנו נבנה מטריצה ונמלא רק חצי,כל צעד יכול להיות למעלה או שמאלה)לא ימינה(. ולאחר שנמלא אותה נחזיר את המסלול המקס' במקום המינמ'. עבור = נבנה מטריצה X ונמלא רק חצי שלכל איבר בה יש את סכום המטבע ואת ה etry של הסכום שצבר עד כה. for i to,כי ממלאים את ה etry בכול הסיבוכיות היא - for j to [i-][j].etry + [i-][j] איבר במטריצה. b [i-][j-].etry + [i][j] if(>b) the [i][j] = [i][j] = b retur [i][j].etry בשביל לקבל את במסלול הולכים לקודקוד העליון ובודקים עפ"י התנאי הבא: p p + "["++","++"]" i j if(([i][j].etry - [i][j])== [i][j-]) p p + "->["+(i)+","+(j-)+"[" j-- p p + "->["+(i-)+","+(j-)+"]" j--,i-- syso("the mx pth:"+p) 7 8 נערך ע"י רעי סיון -

16 פ ב ר ו א ר, משחק המספרים במערך מעגלי. בעצם לשחק הראשון יש אפשר לבחור בין כל אחד מהמספרים מהמערך ולכן לכל מס' שייקח השחקן הראשון יש מערך משחק שונה, לכן שי מערכי משחקים. לכן נכניס את כל ה מערכי משחקים למטריצה: GeerteSubGmes(A) Mtrix[][]SubGmeArry כל שורה במטריצה מציינת מערך של משחק. ולכל מערך משחק כזה יש מטריצת משחק משלו,לכן יש מטריצות בגודל [-][-],נכניס למערך תלת מימדי. Arry[][][]GmeMtrix ew Arry[][-][-] יש מערכי משחקים שלכל משחק יש מטריצת המשחק בגודל.[-][-] profit secod plyer: profit first plyer: - לאחר מכן נבנה את מטריצות המשחק לכל תתי המשחקים,ונבנה מערך של רווחים ונכניס אליו את כל הרווחים מכל המשחקים. הרווחים הם של השחקן השני. for i to GmeMtrix [i][][] BuildMtrix(SubGmeArry[i][]) profitarry[i] GmeMtrix[i][][-] ed for אבל אנחנו רוצים את הרווח של השחקן הראשון לכן נמצא את הרווחים של השחקן הראשון. for i to profitarry[i] A[i] profitarry[i] ed for לאחר מכן נמצא ממערך הרווחים של השחקן הראשון את הרווח המקס'. idex GetMx(profitArry) Prit(A[Idex]) // prit plyer choose pritgmestrtegy(gmemtrix[idex][][]) נערך ע"י רעי סיון -

17 Numbers Gme i Circle Arry : ונדפיס את הדרך האופטימאלית לניצחון של השחקן הראשון. Fuctio CircleNumbersGme(it[]A) it A.legth // crete rrys of ll subgmes Mtrix [][] SubGmeArry GeerteSubGmes (A) //crete D rry. Mes rry of gme mtrices. Arry [][][] GmeMtrix ew Arry [][-][-] Arry [] ProfitArry ew Arry[] fill the gme mtrices. For mx differece i profit d stck ll profits i profitarry for i to GmeMtrix [i][][] BuildMtrix(SubGmeArry[i][]) profitarry[i] GmeMtrix[i][][-] ed for // evlute totl profit for ll subgmes for i to i profitarry[i] ed for //fid the mx profit idex. It would be our strtegy. idex GetMx(profitArry) Prit(A[Idex]) // prit plyer choose pritgmestrtegy(gmemtrix[idex][][])prit the whole gme strtegy fter first move ed fuctio profitarry[i] בניית המטריצה מתבצעת עפ " י הכללים שלמדנו // Fuctio BuildMtrix(Arry[]A) Mtrix [][] M ew Mtrix[][] for i to A.legth M [i][i] for i (-) to for j (i+) to retur M Ed BuildMtrix i M[i][j] Mx( -M[i+][j], Fuctio pritgmestrtegy( Mtrix M [][] ) i, j M[].legth for k to X [i]-f[i+,j] Y [i]-f[i,j-] if(x>y) prit A[i] i i+ prit A[j] j j- ed for Ed pritgmestrtegy i j M[i][j-] ) נערך ע"י רעי סיון - 7

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

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

קרא עוד

מבוא למדעי המחשב - חובלים

מבוא למדעי המחשב - חובלים החוג למדעי המחשב אוניברסיטת חיפה מבוא למדעי המחשב סמסטר א' תשע"ג בחינת סיום, מועד ב', 20.02.2013 מרצה: ריטה אוסדצ'י מתרגלת: נעמה טוויטו מדריך מעבדה: מחמוד שריף משך המבחן: שעתיים חומר עזר: ספר של Kernighan

קרא עוד

מבוא למדעי המחשב - חובלים

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

קרא עוד

שיעור 1

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

קרא עוד

Microsoft Word - tutorial Dynamic Programming _Jun_-05.doc

Microsoft Word - tutorial Dynamic Programming _Jun_-05.doc הטכניון מכון טכנולוגי לישראל אלגוריתמים (3447) סמסטר חורף 006/007 הפקולטה למדעי המחשב תכנון דינאמי תרגיל תת מחרוזת משותפת ארוכה ביותר תת-מחרוזת z k שקיימת סדרה עולה ממש,... z = z של מחרוזת נתונה x m,...,,

קרא עוד

Tutorial 11

Tutorial 11 מבוא לשפת C תרגול 8: מערכים רב-ממדיים תרגילים בנושא מערכים ורקורסיה מבוסס על השקפים שחוברו ע"י שי ארצי, גיתית רוקנשטיין, איתן אביאור וסאהר אסמיר עבור הקורס "מבוא למדעי המחשב" נכתב ע"י טל כהן, עודכן ע"י

קרא עוד

מבוא לתכנות ב- JAVA תרגול 7

מבוא לתכנות ב- JAVA  תרגול 7 מבוא לתכנות ב- JAVA תרגול 8 תזכורת - מבנה של פונקציה רקורסיבית.2 פונקציה רקורסיבית מורכבת משני חלקים עיקריים 1. תנאי עצירה: מקרה/מקרים פשוטים בהם התוצאה לא מצריכה קריאה רקורסיבית לחישוב צעד רקורסיבי: קריאה

קרא עוד

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

אוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשעב בחינת סיום, מועד א', הנחי אוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', 6.2.2012 הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה מהכיתה במהלך

קרא עוד

תכנות דינמי פרק 6, סעיפים 1-6, ב- Kleinberg/Tardos סכום חלקי מרחק עריכה הרעיון: במקום להרחיב פתרון חלקי יחיד בכל צעד, נרחיב כמה פתרונות אפשריים וניקח

תכנות דינמי פרק 6, סעיפים 1-6, ב- Kleinberg/Tardos סכום חלקי מרחק עריכה הרעיון: במקום להרחיב פתרון חלקי יחיד בכל צעד, נרחיב כמה פתרונות אפשריים וניקח תכנות דינמי פרק 6, סעיפים -6, ב- Kleinberg/Tardos סכום חלקי מרחק עריכה הרעיון: במקום להרחיב פתרון חלקי יחיד בכל צעד, נרחיב כמה פתרונות אפשריים וניקח בסוף את הטוב ביותר. סכום חלקי sum) (subset הקלט: סדרה

קרא עוד

Microsoft Word - SDAROT 806 PITRONOT.doc

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 נפסול את

קרא עוד

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

אוניברסיטת חיפה החוג למדעי המחשב.5.6 מבוא למדעי המחשב סמסטר א' תשעז בחינה סופית מועד א', מרצה: שולי וינטנר מתרגלים: סמאח אידריס, ראמי עילבו אוניברסיטת חיפה החוג למדעי המחשב.5.6 מבוא למדעי המחשב סמסטר א' תשע"ז בחינה סופית מועד א', 31.1.2017 מרצה: שולי וינטנר מתרגלים: סמאח אידריס, ראמי עילבוני, דולב שרון הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה

קרא עוד

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

תאריך פרסום: תאריך הגשה: מבנה נתונים תרגיל 5 )תיאורטי( מרצה ומתרגל אחראים: צחי רוזן, דינה סבטליצקי נהלי הגשת עבודה: -את העבודה יש לה תאריך פרסום: 01.01.15 תאריך הגשה: 15.01.15 מבנה נתונים תרגיל 5 )תיאורטי( מרצה ומתרגל אחראים: צחי רוזן, דינה סבטליצקי נהלי הגשת עבודה: -את העבודה יש להגיש בזוגות. -העבודה חייבת להיות מוקלדת. -הקובץ חייב

קרא עוד

הגשה תוך שבוע בשעת התרגול

הגשה תוך שבוע בשעת התרגול מרצה: שולי וינטנר. מתרגל: שלמה יונה מבוא למדעי המחשב מועד ב', סמסטר א' תשס"ג, 17/2/03 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות: ודאו כי בטופס שבידיכם 8 עמודים. יש לכתוב את

קרא עוד

תרגול 1

תרגול 1 מבוא למדעי המחשב 2019 תרגול 5 מחרוזות, חתימות ורקורסיה מחרוזות רצף של תווים רקורסיה קריאה של מתודה לעצמה באופן ישיר או עקיף ראינו בהרצאה מחרוזות: תווים, חתימות: העמסה- String,הצהרה, overloading אתחול רקורסיה:

קרא עוד

Microsoft Word - c_SimA_MoedA2006.doc

Microsoft Word - c_SimA_MoedA2006.doc מבוא למדעי המחשב בחינת מועד א', סמסטר א' תשס"ו,..006 מרצה: מתרגלת: גב' יעל כהן-סיגל. גב' ליאת לוונטל. משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות:. יש לענות על כל השאלות.. קראו

קרא עוד

תכנון אלגוריתמים, אביב 1021, תרגול מס' 4 תכנון דינאמי תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (16.1.(CLR ראשית נראה דוגמא: דוגמא: תהינה

תכנון אלגוריתמים, אביב 1021, תרגול מס' 4 תכנון דינאמי תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (16.1.(CLR ראשית נראה דוגמא: דוגמא: תהינה תכנון דינאמי בתרגול זה נדון בבעיית הכפלת סדרת מטריצות (6..(CLR ראשית נראה דוגמא: דוגמא: תהינה ארבע מטריצות:. A, A, A, A נסמן את גודל המטריצות בסדרה ע"י סדרת גדלים כאשר, p 5 5 p היא בגודל A {,,,5,}, P כלומר

קרא עוד

פתרון מוצע לבחינת מה"ט ב_שפת c מועד ב אביב תשע"ט, אפריל 2019 מחברת: גב' זהבה לביא, מכללת אורט רחובות שאלה מספר 1 מוגדרת מחרוזת המורכבת מהספרות 0 עד 9.

פתרון מוצע לבחינת מהט ב_שפת c מועד ב אביב תשעט, אפריל 2019 מחברת: גב' זהבה לביא, מכללת אורט רחובות שאלה מספר 1 מוגדרת מחרוזת המורכבת מהספרות 0 עד 9. פתרון מוצע לבחינת מה"ט ב_שפת c מועד ב אביב תשע"ט, אפריל 2019 מחברת: גב' זהבה לביא, מכללת אורט רחובות שאלה מספר 1 מוגדרת מחרוזת המורכבת מהספרות 0 עד 9. הדפסה ראשונה: מתבצעת לולאה שרצה מאפס עד אורך המחרוזת.

קרא עוד

PRESENTATION NAME

PRESENTATION  NAME נכתב ע"י כרמי גרושקו. כל הזכויות שמורות 2010 הטכניון, מכון טכנולוגי לישראל הקצאה דינמית )malloc( מערכים דו-מימדיים סיבוכיות: ניתוח כזכור, כדי לאחסן מידע עלינו לבקש זכרון ממערכת ההפעלה. 2 עד עכשיו: הגדרנו

קרא עוד

Microsoft Word B

Microsoft Word B מרצה: שולי וינטנר. מתרגל: שלמה יונה מבוא למדעי המחשב מועד ב', סמסטר א' תשס"ג, 17/2/03 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות: 1. ודאו כי בטופס שבידיכם 8 עמודים. יש לכתוב

קרא עוד

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

אוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשעב בחינת סיום, מועד א', הנחי אוניברסיטת חיפה החוג למדעי המחשב מרצה: שולי וינטנר מתרגלים: נעמה טוויטו, מחמוד שריף מבוא למדעי המחשב סמסטר א' תשע"ב בחינת סיום, מועד א', 6.2.2012 הנחיות: 1. משך הבחינה: 120 דקות. 2. היציאה מהכיתה במהלך

קרא עוד

הטכניון מכון טכנולוגי לישראל אלגוריתמים 1 )443432( סמסטר חורף הפקולטה למדעי המחשב תרגול 9 מסלולים קלים ביותר תרגיל APSP - 1 עד כה דנו באלגור

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

קרא עוד

Microsoft Word - c_SimA_MoedB2005.doc

Microsoft Word - c_SimA_MoedB2005.doc מרצה: שולי וינטנר. מתרגל: עזרא דאיה. מבוא למדעי המחשב בחינת מועד ב', סמסטר א' תשס"ה,.2.2005 משך המבחן: שעתיים וחצי. חומר עזר: מותר כל חומר עזר, מלבד מחשב. הנחיות:. ודאו כי בטופס שבידיכם עמודים. יש לכתוב

קרא עוד

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

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

קרא עוד

מספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בי

מספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בי מספר זהות: סמסטר ב' מועד א' תאריך: 11102/4// שעה: 9:22 משך הבחינה: 3 שעות חומר עזר: אין מותר השימוש במחשבון פשוט בחינה בקורס: מבני נתונים מרצה: הדר בינסקי הנחיות: יש לענות על כל השאלות. יש לענות על כל

קרא עוד

שאלהIgal : מערכים דו מימדיים רקורסיה:

שאלהIgal : מערכים דו מימדיים רקורסיה: אוניברסיטת בן גוריון בנגב מספר נבחן : תאריך המבחן: כ"ג חשון תשע"ח 12/11/17 שמות המורים: ציון סיקסיק א' ב- C תכנות מבחן ב: 202-1-9011 מס' הקורס : הנדסה מיועד לתלמידי : ב' מועד קיץ סמ' שנה תשע"ז 3 שעות משך

קרא עוד

מספר מחברת: עמוד 1 מתוך 11 ת"ז: תשע"א מועד ב סמסטר א' תאריך: 00:11 שעה: 0 שעות הבחינה: משך כל חומר עזר אסור בשימוש בחינה בקורס: מבוא למדעי ה

מספר מחברת: עמוד 1 מתוך 11 תז: תשעא מועד ב סמסטר א' תאריך: 00:11 שעה: 0 שעות הבחינה: משך כל חומר עזר אסור בשימוש בחינה בקורס: מבוא למדעי ה עמוד 1 מתוך 11 תשע"א מועד ב סמסטר א' 14.2.2011 תאריך: 00:11 שעה: 0 שעות הבחינה: משך כל חומר עזר אסור בשימוש בחינה בקורס: מבוא למדעי המחשב יש לענות על כל 5 השאלות. בכל השאלות במבחן יש לכתוב פונקציות יעילות

קרא עוד

Slide 1

Slide 1 מבוא לתכנות ב- JAVA תרגול 5 מה בתרגול מחרוזות מערכים דו ממדיים מחרוזות (Strings) מחרוזת היא רצף של תווים. immutable על מנת ליצור ולטפל במחרוזות נשתמש במחלקה String למחלקה String מתודות שונות שמאפשרות פעולות

קרא עוד

שאלהIgal : מערכים דו מימדיים רקורסיה:

שאלהIgal : מערכים דו מימדיים רקורסיה: אוניברסיטת בן גוריון בנגב מספר נבחן : תאריך המבחן: כ"ג מנ' אב תשע"ז 15.08.17 שמות המורים: ציון סיקסיק א' ב- C תכנות מבחן ב: 202-1-9011 מס' הקורס : הנדסה מיועד לתלמידי : ב' מועד סמ' ב' שנה תשע"ז 3 שעות

קרא עוד

תוכן העניינים

תוכן העניינים הוצאת חושבים קדימה הילה קדמן חלק ב יעוץ מקצועי: חיים אברבוך מותאם לתכנית הלימודים החדשה בבתי הספר התיכוניים מהדורה חמישית הוצאת חושבים קדימה ת.ד. 1293 רעות 71908 www.kadman.net הילה קדמן 0522 525527 kadman11@gmail.com

קרא עוד

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

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

קרא עוד

הגשה תוך שבוע בשעת התרגול

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

קרא עוד

תרגיל בית מספר 1#

תרגיל בית מספר 1# תרגיל בית מספר - 3 להגשה עד 15 באפריל בשעה 23:55 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הגשה: תשובותיכם יוגשו בקובץ

קרא עוד

ע 003 מרץ 10 מועד מיוחד פתרונות עפר

ע 003 מרץ 10 מועד מיוחד פתרונות עפר בגרות ע מרץ 0 מועד מיוחד שאלון 5005. x א. () יש למצוא את הערך של m שעבורו גרף + ) mx f ( x) mm ( 6) x + ( כאשר נציב m או 6 m נקבל 0 0 ונקבל פונקציה עולה ובהתאם הישר לא מקביל לציר ה - הוא ישר המקביל לציר

קרא עוד

מועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: סמסטר: א תשע"ח m 2 הוראות לנבחן: )1( הבחינה מו

מועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: סמסטר: א תשעח m 2 הוראות לנבחן: )1( הבחינה מו מועד: א בחינה סופית במתמטיקה דיסקרטית משך הבחינה: 2 1 שעות מרצה: פרופ' תאופיק מנסור תאריך: 26.01.2018 2 סמסטר: א תשע"ח m 2 הוראות לנבחן: )1( הבחינה מורכבת מ- 6 שאלות. כל שאלה מזכה ב- 20 נקודות כך הנקודות

קרא עוד

תרגול 1

תרגול 1 מבוא למדעי המחשב 2019 תרגול 12 מחסנית )Stack( memoization ראינו בהרצאה מחסנית Infix/Postfix Notations בתרגול היום מחסנית בדיקת איזון סוגריים בביטוי אריתמטי מימוש תור באמצעות מחסנית memoization דוגמאות

קרא עוד

פקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד

פקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד פקולטה: מחלקה: שם הקורס: קוד הקורס: מדעי הטבע מדעי המחשב ומתמטיקה מתמטיקה בדידה 2-7012610-3 תאריך בחינה: _ 07/07/2015 משך הבחינה: 3 שעות סמ' _ב' מועד ב' שם המרצה: ערן עמרי, ענת פסקין-צ'רניאבסקי חומר עזר:

קרא עוד

תוכן העניינים

תוכן העניינים הוצאת חושבים קדימה הילה קדמן # חלק ב יעוץ מקצועי: חיים אברבוך מותאם לתכנית הלימודים החדשה בבתי הספר התיכוניים מהדורה חמישית הוצאת חושבים קדימה ת.ד. 1293 רעות 71908 www.kadman.net הילה קדמן 0522 525527

קרא עוד

מבוא לתכנות ב- JAVA תרגול 11

מבוא לתכנות ב- JAVA  תרגול 11 מבוא לתכנות ב- JAVA תרגול 11 רשימה מקושרת אוסף סדור של איברים מאותו טיפוס. קודקוד ברשימה )Node( מכיל את המידע + הצבעה לקודקוד הבא ברשימה data next first רשימה :)List( מיוצגת ע"י מצביע לאיבר הראשון ברשימה

קרא עוד

Programming

Programming קורס תכנות שיעור עשירי: מיונים, חיפושים, קצת ניתוח זמני ריצה, קצת תיקון טעויות ועוד על רשימות 1 רשימה מקושרת רשימה היא אוסף סדור של פעולות רשימה לעומת מערך ערכים 3 5 7 9 typedef struct node { int data;

קרא עוד

שעור 6

שעור 6 שעור 6 Open addressing אין רשימות מקושרות. (נניח שהאלמנטים מאוחסנים בטבלה עצמה, לחילופין קיים מצביע בהכנסה המתאימה לאלמנט אם אין שרשור). ב- addressing open הטבלה עלולה להימלא ב- factor α load תמיד. במקום

קרא עוד

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

מבחן 7002 פרטים כלליים מועד הבחינה: בכל זמן מספר השאלון: 1 משך הבחינה: 3 שעות חומר עזר בשימוש: הכל )ספרים ומחברות( המלצות: קרא המלצות לפני הבחינה ובדי מבחן 7002 פרטים כלליים מועד הבחינה: בכל זמן מספר השאלון: 1 משך הבחינה: 3 שעות חומר עזר בשימוש: הכל )ספרים ומחברות( המלצות: קרא המלצות לפני הבחינה ובדיקות אחרונות לפני מסירה )עמודים 8-11( מבנה השאלון 5

קרא עוד

תרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L

תרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L תרגיל 9 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. תהי L השפה בעלת סימן פונקצייה דו מקומי G, סימן פונקציה חד מקומי T, סימן יחס תלת מקומי.c, d וקבועים L, K סימני יחס חד מקומיים,R לכל אחד מהביטויים הבאים,

קרא עוד

234114

234114 )234117 )234114 \ סמסטר חורף תשע"ז 2017 מבחן מסכם מועד א', 21 לפברואר 2 3 4 1 1 מספר סטודנט: רשום/ה לקורס: משך המבחן: 3 שעות. חומר עזר: אין להשתמש בכל חומר עזר. הנחיות כלליות: מלאו את הפרטים בראש דף זה

קרא עוד

מהוא לתכנות ב- JAVA מעבדה 3

מהוא לתכנות ב- JAVA מעבדה 3 מבוא לתכנות ב- JAVA מעבדה 3 נושאי התרגול לולאות ניפוי שגיאות לולאות - הקדמה כיצד הייתם כותבים תוכנית שתדפיס את המספרים השלמים בין 1 ל- 100 בעזרת הכלים שלמדתם עד עתה? חייבת להיות דרך אחרת מאשר לכתוב 100

קרא עוד

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

אוניברסיטת בן גוריון בנגב תאריך המבחן: שקולניק אלכסנדר שם המרצה: מר בשפת JAVA מבוא לתכנות מבחן ב: מס' הקורס : הנדסת תעשיה וניהול מ אוניברסיטת בן גוריון בנגב תאריך המבחן: 12.02.17 שקולניק אלכסנדר שם המרצה: מר בשפת JAVA מבוא לתכנות מבחן ב: 202.1.9031 מס' הקורס : הנדסת תעשיה וניהול מיועד לתלמידי : א' מועד א' סמ' שנה תשע"ד 3 שעות משך

קרא עוד

מבוא למדעי המחשב

מבוא למדעי המחשב מבוא למדעי המחשב שימוש במחסנית - מחשבון תוכן עניינים prefix כתיבת ביטויים ב-,infix ו- postfix postfix prefix,infix ביטויים ב- כתיבת ו- infix נוסח כתיבה ב- (operator אנו רגילים לכתוב ביטויים חשבוניים כדוגמת

קרא עוד

Algorithms Tirgul 1

Algorithms Tirgul 1 - מעגלי אוילר ומסלולי אוילר תרגול 1 חידה: האם אפשר לצייר את הציורים הבאים בלי להרים את העיפרון מהנייר? 1 קצת אדמיניסטרציה אופיר פרידלר ophir.friedler@gmail.com אילן כהן - ilanrcohen@gmail.com שעות קבלה

קרא עוד

דף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n 1. y' n x n, y הנגזרת x.1 נכפול בחזקה )נרשום אותה משמאל ל- (. x א. נחסר אחד מהחזקה. ב

דף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n 1. y' n x n, y הנגזרת x.1 נכפול בחזקה )נרשום אותה משמאל ל- (. x א. נחסר אחד מהחזקה. ב דף נגזרות ואינטגרלים לשאלון 608 כללים למציאת נגזרת של פונקציה: n n n, y הנגזרת נכפול בחזקה )נרשום אותה משמאל ל- ( א נחסר אחד מהחזקה ב 7 y כאשר גוזרים כופלים בחזקה, 7 כלומר נרשום אותה משמאל ל-, ובחזקה של

קרא עוד

מקביליות

מקביליות תכונות שמורה Invariant Properties גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון 2 בדיקות מודל Checking( )Model מערכת דרישות מידול פירמול בדיקות מודל )Model Checking( מודל של המערכת תכונות פורמליות סימולציה

קרא עוד

PowerPoint Presentation

PowerPoint Presentation תכנות מתקדם בשפת Java אוניברסיטת תל אביב 1 תוכנה 1 תרגול 3: עבודה עם מחרוזות )Strings( מתודות )Methods( 1 תכנות מתקדם בשפת Java אוניברסיטת תל אביב 2 מחרוזות )STRINGS( 3 מחרוזות String s = Hello ; מחרוזות

קרא עוד

עב 001 ינואר 12 מועד חורף פתרונות עפר

עב 001 ינואר 12 מועד חורף פתרונות עפר ק( נסמן ב- את מהירות המשאית שיצאה מעיר A (קמ"ש, קבועה) בגרות עב ינואר מועד חורף שאלון 35 נסמן ב- y את מהירות המכונית שיצאה מעיר B (קמ"ש, קבועה) B A נסמן ב- s את המרחק מעיר לעיר "מ) s v עד מפגש ראשון משאית

קרא עוד

תרגול מס' 7 – חזרה על MST ואלגוריתם Dijkstra

תרגול מס' 7 – חזרה על MST ואלגוריתם Dijkstra תרגול מס' 10 תכנון ליניארי תכנון לינארי הינו כלי שימושי במדעי המחשב. בקורס ראינו כיצד ניתן להציג בעיות שונות במסגרת תכנון לינארי. בנוסף, ראינו שימושים לדואליות של תוכניות לינאריות, אשר מקשרת בין בעיות

קרא עוד

. שאלה 1: ה אי x] T : R 4[ x] R 4[ אופרטור ליניארי מוגדר על-ידי T( ax bx cx d) bx ax cx c )13 נק'( א( מצאו את הערכים העצמיים, המרחבים העצמיים

. שאלה 1: ה אי x] T : R 4[ x] R 4[ אופרטור ליניארי מוגדר על-ידי T( ax bx cx d) bx ax cx c )13 נק'( א( מצאו את הערכים העצמיים, המרחבים העצמיים שאלה : ה אי x] : R4[ x] R4[ אופרטור ליניארי מוגדר על-ידי ( ax bx cx d) bx ax cx c )3 נק'( א( מצאו את הערכים העצמיים המרחבים העצמיים והפולינום המורכב מוקטורים עצמיים של R [ [x האופייני של מצאו בסיס של 4

קרא עוד

Microsoft Word - אלגברה מעורב 2.doc

Microsoft Word - אלגברה מעורב 2.doc תרגול אלגברה? ( ), (6 ) 6 9 נתון:. מהו ערכו של. () () () (). למה שווה? a ai. נתון: a + 9 + 6a () () 7 () () אף תשובה אינה נכונה?. ( ) ( + ) ( ) ( + ) ( + ) ( + ) ( + )( ) () () () (). נתון: + 0 z z z iz

קרא עוד

PowerPoint Presentation

PowerPoint Presentation מבוא למדעי המחשב תירגול 6: כתובות ומצביעים 1 תוכנייה מצביעים מצביעים ומערכים, אריתמטיקה של מצביעים 2 3 מצביעים תזכורת- כתובות זיכרון הזיכרון כתובת התא #1000 #1004 #1008 ערך השמור בתא תא 10-4 לא מאותחל

קרא עוד

Disclaimer מסמך זה הינו סיכום און-ליין של השיעור ולא עבר עריכה כלל. מצאת טעות? שלח/י לי מייל ואתקן: 07/05/2009 קורס: מערכות ה

Disclaimer מסמך זה הינו סיכום און-ליין של השיעור ולא עבר עריכה כלל. מצאת טעות? שלח/י לי מייל ואתקן: 07/05/2009 קורס: מערכות ה הרעיון: דפדוף paging וזכרון וירטואלי.1.2.3 לחלק את מרחב הכתובות לדפים בגודל קבוע )למשל )4KB את הדפים ממפים לזכרון פיסי a. לא רציף b. לא כולם העברה מזכרון לדיסק לפי הצורך מספר הדף: page = addr 4K המיקום

קרא עוד

תכנות מונחה עצמים א' – תש"ע

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

קרא עוד

מבחן סוף סמסטר מועד א 15/02/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, דניאל גנקין הוראות: א. בטופס המבחן 7 עמודים ו 4 דפי נוסחאות. ב

מבחן סוף סמסטר מועד א 15/02/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, דניאל גנקין הוראות: א. בטופס המבחן 7 עמודים ו 4 דפי נוסחאות. ב מבחן סוף סמסטר מועד א 15/02/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, דניאל גנקין הוראות: א. בטופס המבחן 7 עמודים ו 4 דפי נוסחאות. בדקו שכל העמודים ברשותכם. ב. משך המבחן שלוש שעות (180

קרא עוד

תכנון אלגוריתמים עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 02: , בצהריים,תא מספר 66 בקומת כניסה של בניין 003 מתרגל אחראי: אורי 0

תכנון אלגוריתמים עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 02: , בצהריים,תא מספר 66 בקומת כניסה של בניין 003 מתרגל אחראי: אורי 0 22 עבודת בית 4: תכנון אלגוריתמים תאריך הגשה: 2: 622, בצהריים,תא מספר 66 בקומת כניסה של בניין 3 מתרגל אחראי: אורי הוראות כלליות: כל עוד לא נאמר אחרת, כאשר הנכם מתבקשים לתאר אלגוריתם יש לספק את הבאות: תיאור

קרא עוד

מבחן סוף סמסטר מועד ב 28/10/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, גדי אלכסנדרוביץ הוראות: א. בטופס המבחן 6 עמודים (כולל דף זה) ו

מבחן סוף סמסטר מועד ב 28/10/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, גדי אלכסנדרוביץ הוראות: א. בטופס המבחן 6 עמודים (כולל דף זה) ו מבחן סוף סמסטר מועד ב 28/10/08 מרצה אחראית: דר שירלי הלוי גינסברג מתרגלים: גלעד קותיאל, גדי אלכסנדרוביץ הוראות: א. בטופס המבחן 6 עמודים (כולל דף זה) ו 4 דפי נוסחאות. בדקו שכל העמודים ברשותכם. ב. משך המבחן

קרא עוד

שאלהIgal : מערכים דו מימדיים רקורסיה:

שאלהIgal : מערכים דו מימדיים רקורסיה: אוניברסיטת בן גוריון בנגב מספר נבחן : תאריך המבחן: כ"ח תשרי תשע"ז 30.10.16 שמות המורים: ציון סיקסיק א' תכנות ב- C מבחן ב: 202-1-9011 מס' הקורס : הנדסה מיועד לתלמידי : ב' מועד סמ' קיץ שנה תשע"ו 3 שעות משך

קרא עוד

Slide 1

Slide 1 Introduction to Programming in C תרגול 8 1 1 רקורסיה תזכורת הגדרה: המונח רקורסיה (recursion) מתאר מצב שבו פונקציה קוראת לעצמה באופן ישיר או באופן עקיף. שימוש: נוח להשתמש בפונקציות רקורסיביות על מנת לפתור

קרא עוד

Slide 1

Slide 1 מבוא לשפת C תירגול 10: מצביעים, מערכים ומחרוזות שבוע שעבר... מצביעים Call by reference 2 תוכנייה קשר מצביע-מערך )אריתמטיקה של מצביעים( העברת מערכים לפונקציה מחרוזות דוגמה 3 קשר מצביע-מערך 4 תזכורת: תמונת

קרא עוד

סדנת תכנות ב C/C++

סדנת תכנות ב   C/C++ פקולטה: מדעי הטבע מחלקה: מדעי המחשב שם הקורס: מבוא למחשבים ושפת C קוד הקורס: 2-7028510 תאריך בחינה: 15.2.2017 משך הבחינה: שעתיים שם המרצה: ד"ר אופיר פלא חומר עזר: פתוח שימוש במחשבון: לא הוראות כלליות:

קרא עוד

<4D F736F F D20F4F2E5ECE5FA20EEE5EEF6E0E5FA20312E646F63>

<4D F736F F D20F4F2E5ECE5FA20EEE5EEF6E0E5FA20312E646F63> 1 תרגול פעולות מומצאות ( ( $ מה מהתשובות לא יכולה להיות תוצאה של הפעולה ) ( $ 1 הוגדרה פעולה חדשה $ + 1 1 + 10 + () () מה תוצאת הפעולה ) ( @ @ 10 = הוגדרה הפעולה החדשה 10 1 () 10 () 10 $ 19 $ 17 a) ( $

קרא עוד

Slide 1

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

קרא עוד

מבוא למדעי המחשב

מבוא למדעי המחשב מבוא למדעי המחשב הממשקים Iterable,Set ו- Iterator תוכן עניינים מבנה נתונים מבנה נתונים מבנה נתונים הוא container של עצמים שמוגדרות עליו מספר פעולות למשל קבוצה של עצמים (אוסף ללא חזרות) עם הפעולות: הוספת

קרא עוד

מבוא למדעי המחשב

מבוא למדעי המחשב מבוא למדעי המחשב מחרוזות, חתימה של פונקציה ומעטפות תוכן עניינים טיפוסים מורכבים טיפוסים מורכבים ערך שם טיפוס 12 m int undef. x boolean true y boolean arr int[] כאלה שעשויים להכיל יותר מערך פרימיטיבי אחד

קרא עוד

PowerPoint Presentation

PowerPoint Presentation תוכנה 1 תרגול 1: סביבת העבודה ומבוא ל- Java אלכסיי זגלסקי ויעל אמסטרדמר 1 בירוקרטיה אלכסיי זגלסקי שעת קבלה: שני 13:00-14:00, בתיאום מראש משרד: בניין הנדסת תוכנה, חדר 209 יעל אמסטרדמר שעת קבלה: חמישי 15:00-16:00,

קרא עוד

מקביליות

מקביליות תכונות בטיחות Safety Properties גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון 2 תזכורת: תכונות זמן ליניארי Linear Time Properties תכונות זמן-ליניארי מתארות קבוצת עקבות שהמערכת צריכה לייצר מכוונים ללוגיקה

קרא עוד

Microsoft Word - ExamA_Final_Solution.docx

Microsoft Word - ExamA_Final_Solution.docx סמסטר חורף תשע"א 18 בפבואר 011 הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצה: מתרגלים: רן אל-יניב נועה אלגרבלי, גיא חפץ, נטליה זילברשטיין, דודו ינאי (אחראי) סמסטר חורף תשע" מבחן סופי פתרון (מועד

קרא עוד

Homework Dry 3

Homework Dry 3 Homework Dry 3 Due date: Sunday, 9/06/2013 12:30 noon Teaching assistant in charge: Anastasia Braginsky Important: this semester the Q&A for the exercise will take place at a public forum only. To register

קרא עוד

פתרון 2000 א. טבלת מעקב אחר ביצוע האלגוריתם הנתון עבור הערכים : פלט num = 37, sif = 7 r האם ספרת האחדות של sif שווה ל- num num 37 sif 7 שורה (1)-(2) (

פתרון 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 מו

מטלת מנחה (ממן) 11 הקורס: חשבון אינפיניטסימלי II חומר הלימוד למטלה: יחידות 2,1 4 מספר השאלות: 7 משקל המטלה: נקודות סמסטר: ב 2007 מו מטלת מנחה (ממ"ן) הקורס: - חשבון אינפיניטסימלי II חומר הלימוד למטלה: יחידות, 4 מספר השאלות: 7 משקל המטלה: נקודות 337 סמסטר: ב 7 מועד אחרון להגשה: אנא שים לב: מלא בדייקנות את הטופס המלווה לממ"ן בהתאם לדוגמה

קרא עוד

תוכן העניינים: פרק צמצומים ומימושים של פונקציות בוליאניות... 2 צמצומים של פונקציות באמצעות מפת קרנו:...2 שאלות:... 2 תשובות סופיות:... 4 צמצום

תוכן העניינים: פרק צמצומים ומימושים של פונקציות בוליאניות... 2 צמצומים של פונקציות באמצעות מפת קרנו:...2 שאלות:... 2 תשובות סופיות:... 4 צמצום תוכן העניינים: פרק 2 3 צמצומים ומימושים של פונקציות בוליאניות 2 צמצומים של פונקציות באמצעות מפת קרנו: 2 שאלות: 2 תשובות סופיות: 4 צמצום באמצעות שיטת 6:QM שאלות: 6 תשובות סופיות: 7 מימושים בעזרת פונקציות

קרא עוד

Slide 1

Slide 1 מבוא למדעי המחשב תירגול 4: משתנים בוליאניים ופונקציות מבוא למדעי המחשב מ' - תירגול 4 1 משתנים בוליאניים מבוא למדעי המחשב מ' - תירגול 4 2 ערכי אמת מבחינים בין שני ערכי אמת: true ו- false לכל מספר שלם ניתן

קרא עוד

תרגול מס' 7: תרגילים מתקדמים ברקורסיה

תרגול מס' 7: תרגילים מתקדמים ברקורסיה תרגול מס' :7,Memoization Quicksort ותרגילים מתקדמים ברקורסיה תרגול זה הוא התרגול האחרון שיהיה לכם בנושא רקורסיה והוא מכיל מגוון שאלות מתקדמות בנשוא זה. השאלות שיכלול תרגול זה: Memoization פיבונאצ'י Quicksort

קרא עוד

מקביליות

מקביליות PROMELA גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון עדכון אחרון: 21:40 15/06/2013 2 שפת מ פ ר ט עם ס מ נ ט יק ה מוגדרת באופן מתמטי "שפת תכנות" למודלים המטרה: לאפשר גם לכאלה שאינם חוקרים בתחום לבנות

קרא עוד

Untitled

Untitled 2 אגודת הסטודנטים, בן-גוריון 3 פתרון מבחן מועד ב', חדו"א 2 להנדסת חשמל, סמסטר ב', תשע"ו שאלה : א הטור המגדיר את fx הוא טור טלסקופי. הסכומים החלקיים של טור זה הם S n x n k kxe kx k xe k x nxe nx x fx lim

קרא עוד

ע 001 ינואר 10 מועד חורף פתרונות עפר

ע 001 ינואר 10 מועד חורף פתרונות עפר בגרות ע 00 ינואר 0 שאלון 50 הציר האופקי, ציר ה-, x מתאר את הזמן שעובר, בשניות, מתחילת השחייה כל משבצת היא בת 0 שניות הציר האנכי, ציר ה - y, מתאר את המרחק מקצה הבר כה כל משבצת היא בת 0 מטר כאשר הקו עולה

קרא עוד

תרגיל בית מספר 1#

תרגיל בית מספר 1# ב 4 תרגיל בית מספר - 1 להגשה עד 72 באוקטובר בשעה ::725 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הנחיות והערות ספציפיות

קרא עוד

Slide 1

Slide 1 מבוא לשפת C תירגול 8: פונקציות שבוע שעבר... מערכים מיזוג מערכים ממויינים מערכים דו-ממדיים מבוא לשפת סי - תירגול 8 2 תוכנייה פונקציות ברמת התקשורת הבין-אישית חלוקה לתתי בעיות בדומה למפתח של ספר קריאות גבוהה

קרא עוד

Microsoft Word - vaidya.doc

Microsoft Word - vaidya.doc Preconditioners של וואידיה ברצוננו לפתור Axb כאשר המטריצה A היא מטריצה סימטרית חיובית (כל הערכים העצמיים שלה חיוביים) ודלילה (רוב הערכים בה הם אפס). דרך אחת לפתור מערכת לינארית כזאת היא הדרך הישירה: מציאת

קרא עוד

Microsoft Word - solutions.doc

Microsoft Word - solutions.doc תחרות גיליס 009-00 הרי פוטר הגיע לחנות הדובשנרייה בהוגסמיד. הוא מגלה, שהכסף שלו מספיק בדיוק ל- סוכריות קוסמים ול- 5 קרפדות שוקולד, או בדיוק ל- 0 קרפדות שוקולד ול- 0 נשיקות מנטה, או בדיוק ל- 45 נשיקות מנטה

קרא עוד

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

אי שוויונים ממעלה ראשונה לארבע יחידות אי שיוונים ממעלה ראשונה ל יח"ל. נעמי ברנס/כהן. המחברות: מיטל מתלון/מיכאלי. רטל חדד/בן רחמים הנחיות לשימוש בחוברת "אי שויונים ממעלה ראשונה" לתלמידי יח"ל החוברת מיועדת ללימוד עצמאי למי שלא למד את הנושא.

קרא עוד

ex1-bash

ex1-bash ביה"ס למדעי המחשב סמסטר חורף תשע"ח 13.12.2017 יסודות מערכות פתוחות פתרון תרגיל מס' 7 המכללה האקדמית נתניה שימו לב: כל ההערות שבתחילת תרגילים 1-6 תקפות גם לתרגיל זה. הערה 1: החל מתרגיל זה והלאה, בכל פעם

קרא עוד

Microsoft Word - hedva 806-pitronot-2011.doc

Microsoft Word - hedva 806-pitronot-2011.doc ו- ( ( השייכים לתחום ההגדרה שאלה פתרון: א. לפי ההגדרה, f היא פונקציה זוגית, אם לכל ( ) שלה, מתקיים. f f נציב את במקום בפונקציה הנתונה ונקבל: ( ) ( ) ( ) + + + + ( ) f f f כלומר, הפונקציה היא זוגית. על

קרא עוד

Slide 1

Slide 1 1 אובייקטים היום בתרגול: 2.)objects מחלקות )classes( ואובייקטים )מופעים, )fields( שדות המחלקה שיטות הכמסה )methods של מחלקה. ( class מחלקה - עד עכשיו השתמשנו בעיקר בטיפוסים מובנים ופונקציות המבצעות חישובים

קרא עוד

שם כיף עם ג'ף מאגר פעילויות חלק א' חוברת של פעילויות מתמטיות: העשרה, העמקה, משחקים ואתגרים כיתה

שם כיף עם ג'ף מאגר פעילויות חלק א' חוברת של פעילויות מתמטיות: העשרה, העמקה, משחקים ואתגרים   כיתה שם כיף עם ג'ף מאגר פעילויות חלק א' חוברת של פעילויות מתמטיות: העשרה, העמקה, משחקים ואתגרים www.kefwithjeff.org כיתה Happy New Year 8 0 80 80 0 8 8 8 8 8 08 8 0 0 בכל שורה ובכל טור יש את המספרים עד כולל.

קרא עוד

Slide 1

Slide 1 מבוא למדעי המחשב תירגול 7: פונקציות 1 מה היה שבוע שעבר? לולאות מערכים מערכים דו-ממדיים 2 תוכנייה )call by value( פונקציות העברת פרמטרים ע"י ערך תחום הגדרה של משתנה מחסנית הקריאות 3 פונקציות 4 הגדרה של

קרא עוד

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

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

קרא עוד

Microsoft Word - 01 difernziali razionalit

Microsoft Word - 01 difernziali razionalit פונקציות רציונליות 5 יחידות מתוך הספר 806 כרך ד' 0, כל הזכויות שמורות ל ואריק דז'לדטי חל איסור מוחלט לתרגם, להעתיק או לשכפל חוברת זו או קטעים ממנה, בשום צורה ובשום אמצעי אלקטרוני, אופטי או מכני (לרבות

קרא עוד

פייתון

פייתון שיעור 12: מילונים ברק גונן 1 או מילון, :hash table או,dictionary זוגות של מפתחות keys וערכים values מילון מוגדר על ידי סוגריים מסולסלים { } לדוגמה: מילון שמכיל ציונים, המפתח הוא מספר ת.ז ערך מפתח הגדרה

קרא עוד

ðñôç 005 î

ðñôç 005 î ו - משופר נספח לשאלון 005 9005 תוכן עניינים: עמ' סדרות תוספת לאי-שיוויונים ממעלה שניה יישומים 40 (כולל יישום במשפט ויאטה לעומת הנספח הקודם, השאלות הבאות הוחלפו : עמ ' שאלה עמ ' שאלה עמ ' שאלה 6,7,8,9 0,

קרא עוד

מבנים בדידים וקומבינטוריקה סמסטר אביב תשע"ט מספרי רמזי תרגול 11 הגדרה: (t R = R(s, הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול(, קיים

מבנים בדידים וקומבינטוריקה סמסטר אביב תשעט מספרי רמזי תרגול 11 הגדרה: (t R = R(s, הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול(, קיים מספרי רמזי תרגול 11 הגדרה: (t R = R(s הוא המספר הטבעי הקטן ביותר כך שבכל צביעה של צלעות הגרף וכחול( קיים תת-גרף שלם K s שצבוע בכחול או שקיים תת-גרף שלם K t שצבוע באדום. הגדרה שקולה: עבור גרף עם לפחות (t

קרא עוד

rizufim answers

rizufim answers ÌÈÙÂˆÈ מדריך למורה פעילות זו היא פעילות חקר לבדיקת כל אפשרויות הריצוף שבהן סידור מצולעים סביב קודקוד הוא זהה. המצולעים שבהם ישתמשו התלמידים הם: משולש שווה צלעות, משושה משוכלל וריבוע - כולם בעלי צלע באותו

קרא עוד

Microsoft Word - Questions Booklet Spring 2009

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,

קרא עוד

מבוא למדעי המחשב

מבוא למדעי המחשב מבוא למדעי המחשב תכנות מונחה אובייקטים תוכן עניינים טיפוסי נתונים מורכבים המחלקה String תזכורת לשימוש שעשינו במחלקה String str = new String( Hello ); s.o.p(str.tostring()); s.o.p(str.charat(4)); s.o.p(str.equals(

קרא עוד

אוניברסיטת תל אביב - בית הספר למדעי המחשב מבוא מורחב למדעי המחשב, אביב 2019 תרגיל בית מספר - 2 להגשה עד 02/04/2019 בשעה 23:55 קיראו בעיון את הנחיות הע

אוניברסיטת תל אביב - בית הספר למדעי המחשב מבוא מורחב למדעי המחשב, אביב 2019 תרגיל בית מספר - 2 להגשה עד 02/04/2019 בשעה 23:55 קיראו בעיון את הנחיות הע תרגיל בית מספר - 2 להגשה עד 02/04/2019 בשעה 23:55 קיראו בעיון את הנחיות העבודה וההגשה המופיעות באתר הקורס, תחת התיקייה.assignments חריגה מההנחיות תגרור ירידת ציון / פסילת התרגיל. הגשה: תשובותיכם יוגשו

קרא עוד