PDA

צפה בגרסה המלאה : מתכונות - מדעי המחשב ב'



The_Ben
09-05-2011, 18:31
ראיתי שביקשו פה בפורום מתכונות של ביולוגיה, ואני יודע שיש פה לא מעט שלומדים מדעי המחשב, ולכן האשכול - האם למישהו יש מתכונות במדעי המחשב ב' שהוא כבר נבחן בהן השנה?

אם כן, אשמח אם תעלו, תמיד נחמד לתרגל עוד.

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

תודה מראש.

handsattohna
10-05-2011, 09:01
http://ks.hinuch.net/web/katza/מקצועות+הלימוד/מדעי+המחשב/מתכונות+ובגרויות+-+במתכונת+חדשה+מונחית+עצמים/כיתה+יב.htm
ערכיה: למה זה לא מראה את הלינק?

The_Ben
10-05-2011, 09:55
http://ks.hinuch.net/web/katza/מקצועות+הלימוד/מדעי+המחשב/מתכונות+ובגרויות+-+במתכונת+חדשה+מונחית+עצמים/כיתה+יב.htm (http://ks.hinuch.net/web/katza/%D7%9E%D7%A7%D7%A6%D7%95%D7%A2%D7%95%D7%AA+%D7%94% D7%9C%D7%99%D7%9E%D7%95%D7%93/%D7%9E%D7%93%D7%A2%D7%99+%D7%94%D7%9E%D7%97%D7%A9% D7%91/%D7%9E%D7%AA%D7%9B%D7%95%D7%A0%D7%95%D7%AA+%D7%95% D7%91%D7%92%D7%A8%D7%95%D7%99%D7%95%D7%AA+-+%D7%91%D7%9E%D7%AA%D7%9B%D7%95%D7%A0%D7%AA+%D7%97 %D7%93%D7%A9%D7%94+%D7%9E%D7%95%D7%A0%D7%97%D7%99% D7%AA+%D7%A2%D7%A6%D7%9E%D7%99%D7%9D/%D7%9B%D7%99%D7%AA%D7%94+%D7%99%D7%91.htm)
ערכיה: למה זה לא מראה את הלינק?
תודה, אפתור כמה מהן בהמשך השבוע :).

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

pni
12-05-2011, 21:46
אני גם מאודדדדד אשמח לקבל מתכונות במדעי המחשב ב מהשנה
אני גם צריכה אותם נושאים עיצוב תוכנה ומודלים.

pni
12-05-2011, 21:48
סתם ככה
בגרות של איזה שנה הכי דומה לבגרות במדעי המחשב ב' של השנה כמובן לפי המיקוד

The_Ben
24-05-2011, 17:01
מקפיץ את הנושא - הבגרות היא ביום שני הקרוב (30/5) ועד עכשיו בטח כבר נערכו מתכונות בבתי הספר השונים, אם למישהו יש אחד, אשמח אם תוכל/י לסרוק אותה ולהעלות לכאן.

את שלנו אני מקווה מאוד להעלות בימים הקרובים, ברגע שיהיה לי זמן.

pni
25-05-2011, 10:43
יש לי כאן מתכונת די קלה שעשו לנו השנה

antique
25-05-2011, 12:14
תודה רבה, בשאלה 2 מה התשובה לסעיפים א' וב'?

pni
25-05-2011, 12:59
א. לא ניתן לדעת היכן ממוקם הערך הגבוה ביותר בעץ בוסר, מאחר וההשוואה היא בין ערך
השורש לסכום צאצאיו בכל תת עץ. ראה בדוגמאות פעם הוא שורש העץ ופעם הוא הכי
ימני ביותר.
ב. באופן דומה לא ניתן לדעת היכן מצוי הערך הקטן ביותר. אפשר לתת לכך דוג'

antique
25-05-2011, 13:14
יופי כמו שחשבתי חח פחדתי שיש כאן משהו שלא שמתי לב אליו

pni
25-05-2011, 13:54
מעולה, דוקא אני חושבת שהמתכונת הזאת די קלה.

יש לך אולי גם מתכונת, מענין אותי לעבור על עוד סוגי תרגילים.

SuperCars
25-05-2011, 16:34
יש תשובות ל7?

pni
25-05-2011, 16:54
אין לי את זה במחשב אבל בקצרה:
לא רגולרי
רגולרי
לא רגולרי
לא רגולרי
l5 זה השפה הריקה
שאר השפות פשוטות ביותר

blackrose7
25-05-2011, 18:39
אין לי את זה במחשב אבל בקצרה:
לא רגולרי
רגולרי
לא רגולרי
לא רגולרי
l5 זה השפה הריקה
שאר השפות פשוטות ביותר

L1 רגולרית למה לא?

pni
25-05-2011, 19:04
סורי לא פתרתי את זה, אבל סורי l1 רגולרי בגלל שזה עד 5

blackrose7
25-05-2011, 19:13
גם L4 רגולרי.

pni
25-05-2011, 19:40
למה הוא רגולרי הרי יש תלות בין ab)i ) לבין ci

blackrose7
25-05-2011, 19:48
צודקת , לא הבנתי טוב את השפה .

antique
25-05-2011, 20:14
הנה המתכונת השלישית שהייתה לנו
בעקרון היו לנו 2 מתכונות שאני לא חושב שיש לי אותן על המחשב אבל אני אבדוק
אבל היו 2 ילדים שלא יכלו להגיע לאחת המתכונות עקב צבא וכד' ולכן נערכה להם השבוע מתכונת שלישית
יש לי פתרונות מי שצריך שיבקש
לדעתי זאת המתכונת הכי קלה שהייתה חח
מתכונת 2011 - UpF.co.il (http://www.upf.co.il/file/384228.html)

blackrose7
25-05-2011, 20:44
ואווו תודה רבה .
אתה זוכר במקרה מה הרקורסיה עושה בסעיף בא'? יצא שהערך המוחזר הוא 9 ואני פאקינגלא מבין מה הדבר הפעולה הזאת עושה
אם תוכל לפרסם פה תשובות זה יהיה אחלה.

antique
25-05-2011, 20:55
אם פנית אלי אשמח אם תאמר כי אני לא פתרתי את המתכונת אבל יש לי פתרונות ככה שאני לא יודע אם הרקורסיה מופנית למתכונת שאני העלתי או שהוא העלה

ilmichal1
25-05-2011, 21:02
היי, ביקשתי מהמורה שלי של שנה שעברה את המתכונת שהיא עשתה לתלמידות שלה.
מי שרוצה העלתי את מה שהיא הביאה לפה- http://www.emath.co.il/forums/%D7%93%D7%99%D7%91%D7%95%D7%A8%D7%99%D7%9D/37768-2.htm#post231431

בהצלחה..;)

blackrose7
25-05-2011, 21:10
אם פנית אלי אשמח אם תאמר כי אני לא פתרתי את המתכונת אבל יש לי פתרונות ככה שאני לא יודע אם הרקורסיה מופנית למתכונת שאני העלתי או שהוא העלה

התכוונתי למתכונת שלך . אם תוכל לעלות את טבלת המעקב אני אשמח.

sonia_6
25-05-2011, 21:22
יש מצב גם למתכונות למדעי מחשב א'?
בהצלחה לכולם בעז"ה :)

antique
26-05-2011, 15:52
אין לי פתרון לטבלת המעקב אבל התשובה לסעיף ב' היא שהפעולה מחפשת את x במערך a שאורכו y+1 ומחזירה את מקומו של x ב-a כאשר x נמצא ב-a או -1 אחרת.
אם אתה צריך עזרה למעקב אני יכול לעזור לך.

Sipio
26-05-2011, 16:48
ד"א אם אתם מחפשים מתכונות כדי לתרגל אתם יכולים לקנות את המיקודית של "מבט לחלונות", אחלה מיקודית עם סיכום כללי של החומר בהתחלה ואז 5 מבחני מתכונות מקוריים +5 פתרונות מלאים לבגרויות של משרד החינוך מהשנים 2005-2010. המיקודית הזאת היא ממש נחמדה, כדאי לקנות אם אתם רוצים לתרגל..

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

pni
26-05-2011, 17:55
זה גם החומר הכי קל.
וגם הכי נחמד, מספיק העיצוב תוכנה מעצבן וקשה לא צריך להוסיף צרות בכח ברגע שנותנים לך זכות בחירה.

The_Ben
28-05-2011, 01:14
הנה ניסיון הפיתרון שלי לשאלה 5 במתכונת ש-pni העלתה כאן (http://www.emath.co.il/forums/%D7%93%D7%99%D7%91%D7%95%D7%A8%D7%99%D7%9D/36393.htm#post231212). אם מישהו מוצא טעות, אשמח לשמוע על כך (keep in mind שפתרתי את זה ב2 בבוקר ;), אבל עדיין אמור להיות נכון נראה לי):
http://cl.ly/79Us/%D7%90%D7%95%D7%98%D7%95%D7%9E%D7%98_%D7%A1%D7%95% D7%A4%D7%99_%D7%93%D7%98%D7%A8%D7%9E%D7%99%D7%A0%D 7%99%D7%A1%D7%98%D7%99.jpg
(מצטער על הסימנים הממוחשבים משהו, לא היה לי כח להתחיל לחפש את אפסילון והסימן למחסנית ריקה במחשב, במקום זה השתמשתי ב:
±-מחסנית ריקה
E-אפסילון
כל השאר הם בדיוק כמו על הנייר).

blackrose7
28-05-2011, 10:00
תודה בן , רק תסביר בבקשה מה זה הסימון sa ו aa , כי אותי לא לימדו כזה דבר . אני זוכר שקראתי איפשהוא שזה הסימון לראש המחסנית או משהו כזה. בכל אופן ניתן גם לעשות בלי ? ואיך מבדילים אצלך מה הדחיפה ומה השליפה.

עריכה:שמא האפסילון מעיד על שליפה מהמחסנית ?

The_Ben
28-05-2011, 10:05
תודה בן , רק תסביר בבקשה מה זה הסימון sa ו aa , כי אותי לא לימדו כזה דבר . אני זוכר שקראתי איפשהוא שזה הסימון לראש המחסנית או משהו כזה. בכל אופן ניתן גם לעשות בלי ? ואיך מבדילים אצלך מה הדחיפה ומה השליפה.
יש לך 3 חלקים למה שאתה רושם ליד החץ, למשל במקרה של a,S/SA:
a-האות של הקלט (המילה)
S-מה שיש בראש המחסנית כרגע
SA-מה שיהיה בראש המחסנית במקום מה שלפני הסלאש (ככה שבמקום S שהיה מקודם עכשיו נכנס גם A, עליו).

כדי לרוקן אות מראש המחסנית פשוט רושמים משהו מהצורה הזו:
a,A/E למשל
E-אפסילון (המילה הריקה)

blackrose7
28-05-2011, 10:08
אוקיי תודה רבה

pni
28-05-2011, 22:16
אני לא מבין מאיפה הבאת את הסימנים המוזרים האלה.
מאיזה ספר למדתם את מודלים??

Sipio
28-05-2011, 22:35
יש לי כאן שאלה במודלים אוטומט מחסנית אשמח לעזרה:

L ={A^nB^m(acd)^n|n,m>=0, m = n {[mod]} 2



n mod 2 זה שארית חלוקה של n ב - 2.

matan1212
28-05-2011, 22:40
יש לי כאן שאלה במודלים אוטומט מחסנית אשמח לעזרה:

L ={A^nB^m(acd)^n|n,m>=0, m = n {[mod]} 2



n mod 2 זה שארית חלוקה של n ב - 2.



אתה בטוח מחסנית..?

Sipio
28-05-2011, 22:42
ההוראה שניתנה בשאלה היא לבנות אוטומט מחסנית, מה גם שמופעי ה - acd תלוי במספר מופעי ה - a ולכן הגיוני שזה מחסנית גם אם זה לא היה מצויין בהוראה.

The_Ben
28-05-2011, 22:46
אני לא מבין מאיפה הבאת את הסימנים המוזרים האלה.
מאיזה ספר למדתם את מודלים??
ספר שנקרא "מודלים חישוביים", בהוצאת האוניברסיטה הפתוחה. שימי לב להערות שכתבתי, ה± הוא לא באמת פלוס/מינוס, כנ"ל הe, שאינו באמת e.

Learn
28-05-2011, 22:54
זה לא מסובך...
מצב Q0 הוא מצב שבוא נקלטו מספר זוגי (או אפס) של A (הוא מצב מקבל). ומצב q1 הוא מצב שנקלטו מספר אי-זוגי של A (יש בניהם שני חצים למקרה שקלט A ואז דוחפים משהו למחסנית למשל A).
ממצב q1 יש חץ למצב שנקלט B פעם אחת (לא משנים את המחסנית) נניח שזהו מצב q3 ויש חץ למצב q4 למקרה שנקלט a.
ממצב q0 יש חץ למצב q4 אשר בו נקלט a (כאשר בראש המחסנית יש A), חץ לq5 אשר בו נקלט c, חץ ל-q6 אשר בו נקלט d וחץ למצב q4 ושולפים A מהמחסנית.
כאשר אנחנו במצב q4 והמחסנית ריקה נעביר את האוטומט למצב מקבל (מעבר אפסילון- ללא קלט)

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

אני לא כזה זוכר את החומר אז לא כתבתי את האוטומט בעצמי (לא זוכר איך לכתוב אותו נכון)
בהצלחה!

Sipio
28-05-2011, 23:07
זה לא מסובך...
מצב Q0 הוא מצב שבוא נקלטו מספר זוגי (או אפס) של A (הוא מצב מקבל). ומצב q1 הוא מצב שנקלטו מספר אי-זוגי של A (יש בניהם שני חצים למקרה שקלט A ואז דוחפים משהו למחסנית למשל A).

הבעיה בלשים חצים בין Q0 ל - Q1 זה שבגלל ש - Q0 זה מצב מקבל מתאפשר מצב שמילה "aa" מתקבלת וזה לא נכון. אני גם חשבתי שזה לא קשה אבל יש בו כל מיני מצבים קטנים שחייבים לחשוב עליהם. ומה זאת אומרת מצב אפסילון? לא נראה לי שלמדתי את זה...
מה גם שלא ניתן לשלוח חץ מ - q0 ל - q4 כי כשאתה עושה חצים בין q0 ל - q1 אתה לא יודע כמה a יקלטו לכן יכול להיות שלדוגמא 10 נקלטו וכבר יש לך A בראש מחסנית ובגלל זה יש לך כפילו במעברים (q0 ו - q4) ואני דיי בטוח שזה אסור..

The_Ben
28-05-2011, 23:10
הנה הניסיון שלי, יש מצב שיש שם טעות, עשיתי את זה ממש מהר, אבל מבדיקה מהירה ביותר זה נראה נכון:
http://cl.ly/786M/Cloud2go_29_%D7%91%D7%9E%D7%90%D7%99_2011_00_08.jp g

blackrose7
28-05-2011, 23:11
אז אל תקבע את q0 כמצב מקבל .

matan1212
28-05-2011, 23:20
ההוראה שניתנה בשאלה היא לבנות אוטומט מחסנית, מה גם שמופעי ה - acd תלוי במספר מופעי ה - a ולכן הגיוני שזה מחסנית גם אם זה לא היה מצויין בהוראה.

אה התבלבלתי..חשבתי שאומרים n\modm ואז יש רק 2 אפשרויות ולכן אפשר לבנות ברגיל...

Learn
28-05-2011, 23:28
ImageShack® - Online Photo and Video Hosting (http://imageshack.us/photo/my-images/856/scan0007z.jpg/)

אני אנסה ללא מעבר אפסילון (זה אפשרי)
אני לא יודע אם זה בחומר שלכם אבל מעבר אפסילון זה ללא קלט.. (בעבר ללא קלט)

blackrose7
28-05-2011, 23:33
ImageShack® - Online Photo and Video Hosting (http://imageshack.us/photo/my-images/856/scan0007z.jpg/)

אני אנסה ללא מעבר אפסילון (זה אפשרי)
אני לא יודע אם זה בחומר שלכם אבל מעבר אפסילון זה ללא קלט.. (בעבר ללא קלט)
כל הכבוד[email protected]

Learn
28-05-2011, 23:37
זה ללא מעבר אפסילון.
זו שעה מאוחרת מידי בשבילי לבדוק את זה לעומק...

Imageshack - scan0008cg.jpg (http://imageshack.us/f/541/scan0008cg.jpg/)

בהצלחה!

Sipio
28-05-2011, 23:39
קודם כל חברה ממש תודה על ההתגייסות המהירה, זה לא מובן מאליו שבשעות האלו אנשים ינסו לעזור P:

דבר שני מצאתי אצל שניכם טעויות: ben לא הבנתי למה הוספת S - A למחסנית כשהגיע b, b - לא תלוי במשתנים אחרים, וגם לא כל כך הבנתי מתי אתה שלפת מהמחסנית ומתי הכנסת למחסנית.
learn מצאתי אצלך כפילות מצבים בין q2 ל - q1 ול - q4 האיי מוביל לשני המצבים וגם לא למדנו מה זה מצב אפסילון :(

ובלקרוס, q0 חייב להיות מקבל כי מילה מינימלית היא אפסילון.


חברה ממש תודה על הניסיונות, אני באמת מעריך את זה!

Learn
28-05-2011, 23:42
learn מצאתי אצלך כפילות מצבים בין q2 ל - q1 ול - q4 האיי מוביל לשני המצבים וגם לא למדנו מה זה מצב אפסילון :(

ובלקרוס, q0 חייב להיות מקבל כי מילה מינימלית היא אפסילון. מילה ריקה (או פיי אם תרצה אבל לא אפסילון)


חברה ממש תודה על הניסיונות, אני באמת מעריך את זה!

מה זה כפילות מצבים? מה רע ב-q4..?

Sipio
28-05-2011, 23:47
מילה ריקה זה לא האות המוזרה הזאת כמו 3 רק לצד השני? לא קוראים לזה אפסילון? :O

ודבר השני מה שאני מתכוון זה שמ - q2 אם מתקבל a אז הוא פונה גם ל - q4 וגם ל - q1 וזה לא אפשרי שקלט יוביל לשני מצבים.

Learn
28-05-2011, 23:52
אממ... אולי הזכרון שלי מטעה אותי...
אנחנו קראנו למילה הריקה פי \phi .

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


בהצלחה רבה!

Sipio
28-05-2011, 23:56
אסור להתבלבל מבין מילה ריקה לשפה ריקה, זה לא אותו דבר. שפה ריקה זה באמת הסימן הזה שרשמת, פאי, ומילה ריקה זה אפסילון. ולפי נוסח השאלה, שני ה - a הם קטנים.

Learn
29-05-2011, 00:22
אתה צודק...
אבל כמו שאומרים: אני את הבגרות שלי עשיתי.
מצ"ב ניסיון אחרון שלי
ImageShack® - Online Photo and Video Hosting (http://imageshack.us/photo/my-images/191/scan0010yi.jpg/)

בהצלחה!

pni
29-05-2011, 00:34
צרפתי כאן את הפתרון של שאלה 8 מהמתכונת שהעליתי
יש מצב שהוא נכון או שהגזמתי במצבים????

shira12
29-05-2012, 14:38
מישהו יכול להעלות בבקשה מתכונת למדעי המחשב ב? זה ממש חשוב אין לי תרגילים לפתורר ואני ממש לא מוכנה

elixvx
29-05-2012, 15:18
מצטרף לבקשה!

shira12
30-05-2012, 18:33
יש לנו מושיע!! דפים - מתכונות ובגרויות יב (http://ks-edu.org/schools/katza/Pages/%D7%9E%D7%AA%D7%9B%D7%95%D7%A0%D7%95%D7%AA-%D7%95%D7%91%D7%92%D7%A8%D7%95%D7%99%D7%95%D7%AA-%D7%99%D7%91.aspx)

shira12
03-06-2012, 16:59
מישהו פה מהרצוג ויכול להגיד לי מה יצא לו בשאלה 5 במתכונת שלכם?
ולכל מי שלא בהרצוג- דפים - מתכונות ובגרויות יב (http://ks-edu.org/schools/katza/Pages/%D7%9E%D7%AA%D7%9B%D7%95%D7%A0%D7%95%D7%AA-%D7%95%D7%91%D7%92%D7%A8%D7%95%D7%99%D7%95%D7%AA-%D7%99%D7%91.aspx) מתכונת הרצוג 2012

תודה =]