<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="he">
	<id>https://math-wiki.com/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Nishlomi</id>
	<title>Math-Wiki - תרומות המשתמש [he]</title>
	<link rel="self" type="application/atom+xml" href="https://math-wiki.com/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Nishlomi"/>
	<link rel="alternate" type="text/html" href="https://math-wiki.com/index.php/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%AA%D7%A8%D7%95%D7%9E%D7%95%D7%AA/Nishlomi"/>
	<updated>2026-04-17T22:39:13Z</updated>
	<subtitle>תרומות המשתמש</subtitle>
	<generator>MediaWiki 1.39.4</generator>
	<entry>
		<id>https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-211_%D7%AA%D7%A9%D7%A2%D7%95_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90/%D7%AA%D7%A8%D7%92%D7%99%D7%9C%D7%99%D7%9D&amp;diff=64767</id>
		<title>שיחה:88-211 תשעו סמסטר א/תרגילים</title>
		<link rel="alternate" type="text/html" href="https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-211_%D7%AA%D7%A9%D7%A2%D7%95_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90/%D7%AA%D7%A8%D7%92%D7%99%D7%9C%D7%99%D7%9D&amp;diff=64767"/>
		<updated>2016-01-11T18:01:21Z</updated>

		<summary type="html">&lt;p&gt;Nishlomi: /* שאלה 4 בבוחן לבגשה */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{הוראות דף שיחה}}&lt;br /&gt;
&lt;br /&gt;
=שאלות=&lt;br /&gt;
&lt;br /&gt;
== שאלה לגבי הצמדות ==&lt;br /&gt;
&lt;br /&gt;
תהי &amp;lt;math&amp;gt;\alpha_{g}&amp;lt;/math&amp;gt; ההצמדה באיבר &amp;lt;math&amp;gt;g&amp;lt;/math&amp;gt;. כלומר &amp;lt;math&amp;gt;\alpha_{g}(a)=gag^{-1}&lt;br /&gt;
&amp;lt;/math&amp;gt;. איך ניתן להוכיח כי &amp;lt;math&amp;gt;\left(\alpha_{g}(a)\right)^{-1}=\alpha_{g^{-1}}(a)&amp;lt;/math&amp;gt;?&lt;br /&gt;
:זה לא בהכרח נכון. אפשר לבדוק שזה יקרה אם ורק אם &amp;lt;math&amp;gt;g^{-1}ag=ga^{-1}g^{-1}&amp;lt;/math&amp;gt;. כלומר רק אם &amp;lt;math&amp;gt;ga^{-1}g^{-1}&amp;lt;/math&amp;gt; הוא ההופכי של עצמו. לעומת זאת כן מתקיים ש-&amp;lt;math&amp;gt;\alpha_{g}(a)&amp;lt;/math&amp;gt; הוא ההופכי של &amp;lt;math&amp;gt;\alpha_{g}(a^{-1})&amp;lt;/math&amp;gt; כי &amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\alpha_{g}(a^{-1})=ga^{-1}g^{-1}=\left(g^{-1}\right)^{-1}a^{-1}g^{-1}=\left(gag^{-1}\right)^{-1}=\left(\alpha_{g}(a)\right)^{-1}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== חבורה צקלית ==&lt;br /&gt;
&lt;br /&gt;
הגדרתם לנו מהי חבור צקלית וכן הראתם לנו כמה וכמה דוגמאות לחבורות צקליות ובכל זאת לא הבנתי איך מוכיחים על קבוצה כללית שהיא צקלית? צריך למצוא איבר שיוצר את כל הקבוצה? אבל אם הכל בנעלמים (n,m,k,r) וכו&#039; איך עושים את זה? מה הכרחי ומה מספיק להוכיח? (למדנו יותר איך להפריך כמו-להראות שאין איבר מסדר n או שהיא לא אבלית..אבל את ההפך לא הדגשנו)..&lt;br /&gt;
בהמשך לשאלה- למה אין תשובות לתרגיל 4?!&lt;br /&gt;
:דבר ראשון מינוחים: חבורה יכולה להיות ציקלית. לא קבוצה.&lt;br /&gt;
:עכשיו לשאלה עצמה: בדרך כלל אפשר להוכיח שחבורה היא ציקלית לפי הגדרה (כלומר להראות שהיא נוצרת על ידי איבר אחד). אפשר לעשות זאת על ידי שנציג כל איבר בחבורה כחזקה של איבר ספציפי. במקרה והחבורה סופית, אז מפני שאפשר להוכיח שהסדר של היוצר הוא כסדר החבורה, אז כדי להוכיח שחבורה סופית היא ציקלית אפשר למצוא איבר מסדר החבורה.&lt;br /&gt;
&lt;br /&gt;
== שאלה 4 בבוחן להגשה ==&lt;br /&gt;
&lt;br /&gt;
לא הבנתי מה זה z(4,6) ואת ההגדרה של סכום ישר פנימי של z+z. אשמח להסבר. תודה.&lt;/div&gt;</summary>
		<author><name>Nishlomi</name></author>
	</entry>
	<entry>
		<id>https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-211_%D7%AA%D7%A9%D7%A2%D7%95_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90/%D7%AA%D7%A8%D7%92%D7%99%D7%9C%D7%99%D7%9D&amp;diff=64766</id>
		<title>שיחה:88-211 תשעו סמסטר א/תרגילים</title>
		<link rel="alternate" type="text/html" href="https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-211_%D7%AA%D7%A9%D7%A2%D7%95_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90/%D7%AA%D7%A8%D7%92%D7%99%D7%9C%D7%99%D7%9D&amp;diff=64766"/>
		<updated>2016-01-11T18:00:44Z</updated>

		<summary type="html">&lt;p&gt;Nishlomi: /* שאלה 4 בבוחן לבגשה */ פסקה חדשה&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{הוראות דף שיחה}}&lt;br /&gt;
&lt;br /&gt;
=שאלות=&lt;br /&gt;
&lt;br /&gt;
== שאלה לגבי הצמדות ==&lt;br /&gt;
&lt;br /&gt;
תהי &amp;lt;math&amp;gt;\alpha_{g}&amp;lt;/math&amp;gt; ההצמדה באיבר &amp;lt;math&amp;gt;g&amp;lt;/math&amp;gt;. כלומר &amp;lt;math&amp;gt;\alpha_{g}(a)=gag^{-1}&lt;br /&gt;
&amp;lt;/math&amp;gt;. איך ניתן להוכיח כי &amp;lt;math&amp;gt;\left(\alpha_{g}(a)\right)^{-1}=\alpha_{g^{-1}}(a)&amp;lt;/math&amp;gt;?&lt;br /&gt;
:זה לא בהכרח נכון. אפשר לבדוק שזה יקרה אם ורק אם &amp;lt;math&amp;gt;g^{-1}ag=ga^{-1}g^{-1}&amp;lt;/math&amp;gt;. כלומר רק אם &amp;lt;math&amp;gt;ga^{-1}g^{-1}&amp;lt;/math&amp;gt; הוא ההופכי של עצמו. לעומת זאת כן מתקיים ש-&amp;lt;math&amp;gt;\alpha_{g}(a)&amp;lt;/math&amp;gt; הוא ההופכי של &amp;lt;math&amp;gt;\alpha_{g}(a^{-1})&amp;lt;/math&amp;gt; כי &amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\alpha_{g}(a^{-1})=ga^{-1}g^{-1}=\left(g^{-1}\right)^{-1}a^{-1}g^{-1}=\left(gag^{-1}\right)^{-1}=\left(\alpha_{g}(a)\right)^{-1}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== חבורה צקלית ==&lt;br /&gt;
&lt;br /&gt;
הגדרתם לנו מהי חבור צקלית וכן הראתם לנו כמה וכמה דוגמאות לחבורות צקליות ובכל זאת לא הבנתי איך מוכיחים על קבוצה כללית שהיא צקלית? צריך למצוא איבר שיוצר את כל הקבוצה? אבל אם הכל בנעלמים (n,m,k,r) וכו&#039; איך עושים את זה? מה הכרחי ומה מספיק להוכיח? (למדנו יותר איך להפריך כמו-להראות שאין איבר מסדר n או שהיא לא אבלית..אבל את ההפך לא הדגשנו)..&lt;br /&gt;
בהמשך לשאלה- למה אין תשובות לתרגיל 4?!&lt;br /&gt;
:דבר ראשון מינוחים: חבורה יכולה להיות ציקלית. לא קבוצה.&lt;br /&gt;
:עכשיו לשאלה עצמה: בדרך כלל אפשר להוכיח שחבורה היא ציקלית לפי הגדרה (כלומר להראות שהיא נוצרת על ידי איבר אחד). אפשר לעשות זאת על ידי שנציג כל איבר בחבורה כחזקה של איבר ספציפי. במקרה והחבורה סופית, אז מפני שאפשר להוכיח שהסדר של היוצר הוא כסדר החבורה, אז כדי להוכיח שחבורה סופית היא ציקלית אפשר למצוא איבר מסדר החבורה.&lt;br /&gt;
&lt;br /&gt;
== שאלה 4 בבוחן לבגשה ==&lt;br /&gt;
&lt;br /&gt;
לא הבנתי מה זה z(4,6) ואת ההגדרה של סכום ישר פנימי של z+z. אשמח להסבר. תודה.&lt;/div&gt;</summary>
		<author><name>Nishlomi</name></author>
	</entry>
	<entry>
		<id>https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%AA%D7%A9%D7%A2%D7%92_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90&amp;diff=32170</id>
		<title>שיחה:88-280 תשעג סמסטר א</title>
		<link rel="alternate" type="text/html" href="https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%AA%D7%A9%D7%A2%D7%92_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90&amp;diff=32170"/>
		<updated>2013-02-10T08:42:32Z</updated>

		<summary type="html">&lt;p&gt;Nishlomi: /* ציונים */ פסקה חדשה&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{הוראות דף שיחה}}&lt;br /&gt;
&lt;br /&gt;
=שאלות=&lt;br /&gt;
&lt;br /&gt;
*&#039;&#039;&#039;[[:שיחה:88-280_תשעג_סמסטר_א/ארכיון|ארכיון]]&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== שאלה למבחן בנושא עצי 2-3 ==&lt;br /&gt;
&lt;br /&gt;
האם בעצי 2-3 הערכים בהכרח בעלים או שהם מאוכסנים בקודקודים הפנימיים?&amp;lt;br /&amp;gt;&lt;br /&gt;
מצאתי מספר מקומות באינטרנט ([http://www.cs.ucr.edu/cs14/cs14_06win/slides/2-3_trees_covered.pdf] [http://cs51.seas.harvard.edu/hw/2-3-trees.pdf]) שלפיהם המידע מאוכסן גם בקודקודים הפנימיים.&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;הערכים נמצאים רק בעלים. בקודקודים הפנימיים יש אינדקסים. העלתי מצגת ב&amp;quot;חומר עזר&amp;quot;&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== שאלה למבחן בנושא מיונים ==&lt;br /&gt;
&lt;br /&gt;
לQuick Sort ו-MSD Radix יש גירסאות in-place ויש גרסאות יציבות. באחת השאלות ממבחנים קודמים נשאל &amp;quot;תן שלוש דוגמאות למיונים יציבים ושלוש דוגמאות למיונים לא יציבים&amp;quot;. האם אפשר להכניס את שניהם לשתי הקטגוריות או שאנחנו מדברים רק על גירסאת in-place שאינה יציבה?&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;אפשר להכניס ל-2 הקטגוריות &#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== שאלה מבחינה - גיבוב קוקייה ==&lt;br /&gt;
&lt;br /&gt;
 נתונות פונקציות עירבול לעירבול קוקו – הפונקציה הראשונה היא גימטריה, הפונקציה השניה גימטריה ועוד עשר. &amp;lt;br&amp;gt;הכנס לפי הסדר את המילים הבאות: דוד,משה, דודי, שמה, יד, כד,דל&lt;br /&gt;
&lt;br /&gt;
למעשה כאן, אין בעיה, עד שאני מגיע להכנסת המילה כד. כשאני מכניס אותה אני נכנס למצב של לולאת &amp;quot;קוקו&amp;quot; אינסופית, שכן יש לי 4 מילים שמתחרות על שלושה מקומות:&lt;br /&gt;
* דוד - 14/24&lt;br /&gt;
* דודי - 24/34&lt;br /&gt;
* יד - 14/24&lt;br /&gt;
* כד - 24/34&lt;br /&gt;
&lt;br /&gt;
יש לי שלושה מקומות לשים ארבע מילים, ולכן הקוקייה כל הזמן תזיז מילים כדי לפנות מקום למילים אחרות, ולמעשה נתקע.&lt;br /&gt;
&lt;br /&gt;
כמו כן, בקלט עצמו יש הפרה של כללי גיבוב קוקיה, שכן בכיתה אמרנו שצריך להתקיים הכלל הבא:&lt;br /&gt;
 אם x שונה מ-y אז אחת מפונק&#039; הגיבוב תחזיר עבורם ערכים שונים.&lt;br /&gt;
&lt;br /&gt;
כלל זה לא מתקיים עבור הזוגות:&lt;br /&gt;
* דוד + יד&lt;br /&gt;
* דודי + כד&lt;br /&gt;
* משה + שמה&lt;br /&gt;
&lt;br /&gt;
בכל אופן, מה עושים בשאלה כזו? איך עונים עליה? תודה מראש.&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;זה היה בדיוק הרעיון בשאלה - שגיבוב קוקיה לא עובד עם הפונקציות האלה&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== עצי סיפא + suffix link ==&lt;br /&gt;
&lt;br /&gt;
הי ג&#039;ניפר, תוכלי להעלות את האלגוריתם לבניית עצי סיפא תוך שימוש בספיקס לינק כפי שאמרת שתעשי? תודה.&lt;br /&gt;
&#039;&#039;&#039;נמצא ב&amp;quot;חומר עזר&amp;quot;&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== ציוני תרגילים ==&lt;br /&gt;
&lt;br /&gt;
איך נקבע ציון התרגיל הסופי?&amp;lt;br /&amp;gt;&lt;br /&gt;
אפשר לא להגיש אחד תכנות וגם לא להגיש אחד תאורטי?&amp;lt;br /&amp;gt;&lt;br /&gt;
מעל ממוצע מסויים בציון תרגיל הוא הופך להיות 100?&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;כבר כתבתי את זה בהודעות. מתוך סה&amp;quot;כ 9 תרגילים, לא יילקחו בחשבון תרגיל אחד תכנות ואחד תאורטי&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
האם מעל ציון ממוצע תרגיל מסויים הוא הופך להיות 100? (לדוגמא, מעל ממוצע 96, ציון התרגיל יהיה 100)&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;לא.&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== ציונים ==&lt;br /&gt;
&lt;br /&gt;
מתי תעלי את הציונים של תרגיל 7? שנדע אם להגיש או לא את התרגיל האחרון,&lt;br /&gt;
בנוסף את יודעת מה עם הציונים של המבחן? עברו מעל שבועיים..&lt;/div&gt;</summary>
		<author><name>Nishlomi</name></author>
	</entry>
	<entry>
		<id>https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%AA%D7%A9%D7%A2%D7%92_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90&amp;diff=30288</id>
		<title>שיחה:88-280 תשעג סמסטר א</title>
		<link rel="alternate" type="text/html" href="https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%AA%D7%A9%D7%A2%D7%92_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90&amp;diff=30288"/>
		<updated>2012-12-23T20:07:14Z</updated>

		<summary type="html">&lt;p&gt;Nishlomi: /* ציונים בתרגיל 2 */ פסקה חדשה&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{הוראות דף שיחה}}&lt;br /&gt;
&lt;br /&gt;
=שאלות=&lt;br /&gt;
&lt;br /&gt;
== תרגיל 1 ==&lt;br /&gt;
&lt;br /&gt;
עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?)&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;תשובה:&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
אפשר פשוט להשתמש בהגדרה: &lt;br /&gt;
 &amp;lt;math&amp;gt;f(n)=o(g(n))&amp;lt;/math&amp;gt; (סימון אחר &amp;lt;math&amp;gt;f(n)\ll g(n)&amp;lt;/math&amp;gt;) אם &amp;lt;math&amp;gt;\lim_{n\to\infty}\left|\frac{f(n)}{g(n)}\right|=0&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
(כלומר g גדלה מהר יותר מ-f)&lt;br /&gt;
&lt;br /&gt;
וככה לדרג את כל הפונקציות&lt;br /&gt;
&lt;br /&gt;
== תרגיל 1 שאלה 4 ==&lt;br /&gt;
&lt;br /&gt;
נראה לי שיש טעות באלגוריתם.&lt;br /&gt;
בשורה: return j, זה צריך להיות לדעתי return i.&lt;br /&gt;
כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.&lt;br /&gt;
&amp;lt;br /&amp;gt;&lt;br /&gt;
אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]==i&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;תשובה:&#039;&#039;&#039;&lt;br /&gt;
נכון, זה צריך להיות return i.&lt;br /&gt;
אני מעלה מחדש את קובץ התרגיל עם התיקון.&lt;br /&gt;
תודה&lt;br /&gt;
&lt;br /&gt;
== שאלה 1 פונקציה 1 ==&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;&lt;br /&gt;
e^{\log_d n^3} = e^{3\log_d n} = e^{3\frac{\log_e n}{\log_e d}} = n^{\frac{3}{\log_e d}}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
מדוע במקרה זה לא חשוב לדעת את הבסיס של הלוגריתם?&amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;&lt;br /&gt;
לדוגמא, במידה ו&lt;br /&gt;
&amp;lt;math&amp;gt;&lt;br /&gt;
d=\sqrt[100]{e}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
אז הפונקציה שייכת ל:&lt;br /&gt;
&amp;lt;math&amp;gt;&lt;br /&gt;
O(n^{300})&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
ואילו אם&lt;br /&gt;
&amp;lt;math&amp;gt;&lt;br /&gt;
d=e^3&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
אז הפונקציה שייכת ל:&lt;br /&gt;
&amp;lt;math&amp;gt;&lt;br /&gt;
O(n)&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&amp;lt;br /&amp;gt;&lt;br /&gt;
וזה משפיע כמובן על היחס של קצב הגידול שלה לעומת פונקציה 2 לדוגמא.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;תשובה:&#039;&#039;&#039;&lt;br /&gt;
נכון&lt;br /&gt;
&lt;br /&gt;
בסיס הלוגריתם אינו משנה רק כאשר מדובר בלוגריתם רגיל או לוגריתם בחזקה כלשהי.&lt;br /&gt;
&lt;br /&gt;
אך כאשר מדובר בלוגריתם באקספוננט זה זה כן משנה.&lt;br /&gt;
&amp;lt;br /&amp;gt;&lt;br /&gt;
&#039;&#039;&#039;המשך שאלה:&#039;&#039;&#039;&amp;lt;br /&amp;gt;&lt;br /&gt;
אז איך אני אמור לדרג את הפונקציה הזאת לעומת פונקציות 2,6 או 8 כשהבסיס אינו ידוע?&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;תשובה:&#039;&#039;&#039;&lt;br /&gt;
אתם יכולים להניח שהבסיס הוא e, כלומר זה ln. &lt;br /&gt;
--[[משתמש:Jeniiiiibee|Jeniiiiibee]] 11:59, 4 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== שאלות (טכניות) לגבי תרגיל 2 ==&lt;br /&gt;
&lt;br /&gt;
# לכותבים ב-c++, מהם שמות ההגשה? בקובץ עצמו רשומים אותם שמות הגשה לשני החלקים. &#039;&#039;&#039;שמות הגשה צוינו בתרגיל&#039;&#039;&#039;&lt;br /&gt;
# בקבצים עצמם, הפונקצייה שאני צריך להגיש היא פונקציית main? &#039;&#039;&#039;פונקציית ה-main צריכה להיות הראשית בקובץ&#039;&#039;&#039;&lt;br /&gt;
# האם צריך להגיש גם מייקפייל? &#039;&#039;&#039;לא, כל התוכנית צריכה להיות בקובץ אחד (אתם מגישים קובץ יחיד)&#039;&#039;&#039;&lt;br /&gt;
# בעבור חלק 1 כתוב שאם יש מסלול הוא יחיד, מצד שני בדוגמה השנייה שנתת יש שתי אפשרויות למסלולים (פעם אחת המסלול שנפל, ופעם השנייה המסלול שנפלט בתוספת ה-W האחרונה). האם להניח שאכן יש מסלול אחד? אם אי אפשר להניח זאת, איזה מסלול לפלוט? &#039;&#039;&#039;אפשר להניח שקיים מסלול יחיד. אני אתקן את הדוגמא&#039;&#039;&#039;&lt;br /&gt;
# בחלק 1, האם המחסנית חייבת להיות מחסנית של האותיות במבוך, או לחילופין אפשר שהמחסנית תכלול בתוכה מבני נתונים אחרים (למשל, structים בסיסיים או מחרוזות).&#039;&#039;&#039;המחסנית צריכה להכיל את הנקודות של המסלול בלבד&#039;&#039;&#039;&lt;br /&gt;
# בחלק 2, בדוגמות - עבור הדוגמה הראשונה, האם הפלט לא אמור להיות 6 (עבור המסלול A -&amp;gt; B -&amp;gt; b -&amp;gt; p -&amp;gt; t -&amp;gt; g), ובדוגמה השנייה, האם הפלט לא אמור להיות 5? &#039;&#039;&#039;כתוב ששתי אותיות זהות לא יכולות להיות צמודות במסלול&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
תודה מראש.&lt;br /&gt;
&lt;br /&gt;
== שאלה על תרגיל 2 ==&lt;br /&gt;
&lt;br /&gt;
בחלק הראשון, מטריצת העזר יכולה להיות של סטראקטים (המכילים כמה נתונים עוזרים?) תודה! &#039;&#039;&#039;לא - מטריצת העזר צריכה להיות מטריצה בינארית (רמז)&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== דוגמה בחלק 1 של תרגיל 2 ==&lt;br /&gt;
&lt;br /&gt;
הי, האם המטריצה המתקבלת בחלק 1 אמורה להיות ריבועית? אם כן, נראה לי שיש טעות בדוגמה הראשונה... תודה מראש.  &#039;&#039;&#039;נכון- הוספתי שורת &amp;quot;#&amp;quot;, גם בדוגמא של החלק השני&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== סוג המחסנית ==&lt;br /&gt;
&lt;br /&gt;
האם המחסנית חייבת להכיל נתונים מטיפוס char או שניתן להשתמש ב-int יחיד כדי לסמל מיקום? &#039;&#039;&#039;היא אמורה להכיל את המסלול, אז לא צריך char&#039;&#039;&#039;&lt;br /&gt;
:אז היא יכולה להכיל סטראקטים (המכילים את מיקומי הנקודות במסלול?)&lt;br /&gt;
::לא צריך סטראקט בשביל מיקום, Int יחיד יכול לתת לך מיקום בצורה חח&amp;quot;ע.&lt;br /&gt;
:::אוקי, תודה&lt;br /&gt;
&lt;br /&gt;
== בדיקה אוטומטית במערכת ==&lt;br /&gt;
&lt;br /&gt;
הי ג&#039;ניפר,&lt;br /&gt;
&lt;br /&gt;
האם תוכלי להעלות את הקבצים שבהם את משתמשת לבדיקה האוטומטית הראשונית? אני שואל זאת כי כרגע אני לא מקבל את הציון המקסימלי, ואם היית מפרסמת (כפי שעושים בקורסים אחרים) אז זה יוכל לכוון אותי (שאדע במה אני טועה). מה גם שכרגע הציון המקסימלי שהגיעו אליו הוא 40 (מבדיקה עם רבים מהסטודנטים בקורס) ולכן זו בעיה שכנראה חוזרת אצל הרבה מאיתנו ואנחנו לא מוצאים פתרון לה. תודה רבה מראש, ושבת שלום :)&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;אני צריכה לדבר עם יורם על זה. בכל מקרה אחד מכם קיבל 50 בחלק הזה, כך שזה אפשרי&#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 19:01, 10 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;החלטנו לא תת את הקלטים של הבדיקה. אתם אמורים לתכנת לפי כל מקרי הקצה, ולא לפי קלטים מסוימים כדי שיעובד לכם בבדיקה&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;אני מעלה לדף התרגילים דוגמא נוספת שאמורה לכוון אתכם. בהצלחה &#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 12:27, 11 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== תקלה בהגשת תרגיל 2, חלק 2==&lt;br /&gt;
כשאני מנסה להגיש את תרגיל 2, חלק 2 (ב-c++) אני מקבל חזרה למייל את הודעת השגיאה הבאה&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
There is a problem with the configuration files:&lt;br /&gt;
Could not find &amp;quot;targil2_2_cpp&amp;quot; in &amp;quot;auto.cfg&amp;quot;.&lt;br /&gt;
&lt;br /&gt;
תוכלי לתקן את זה, כדי שנוכל להגיש ולקבל ציון? תודה מראש.&lt;br /&gt;
&#039;&#039;&#039;תוקן&#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 18:59, 10 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== תרגיל 3, שאלה 3 ==&lt;br /&gt;
&lt;br /&gt;
אם חלק מהפעולות שלנו הן כמעט זהות לפעולות שכבר מימשנו בהרצאה או בתרגול (הוספה או הוצאה מעץ וכו&#039;), האם יש צורך לממשן מחדש, או שאפשר לכתוב משהו בסגנון &amp;quot;כמו פעולת הכנסה לעץ, רק עם השינוי הקטן הזה (..)&amp;quot;?&lt;br /&gt;
תודה!&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;כן, אבל תשתדלו לרשום בכל זאת בצורה של פסאודו קוד כמה שאפשר&#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 16:40, 12 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
מה זה אומר? צריך להתחיל לממש בפסאודו קוד סיבובי עץ, הכנסת והוצאת איברים?  [[משתמש:ABAB|ABAB]] 18:55, 20 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
:לדעתי לא זו הייתה הכוונה של ג&#039;ניפר. אם אתה משתמש בפעולות המוכרות אז אין בעיה להשתמש בהן כמו &amp;quot;קופסה שחורה&amp;quot; אבל אם אתה למשל משתמש בפעולה שהיא &amp;quot;כמו פעולת החיפוש אבל מחפשת 5 איברים בו זמנית במקום 1 בכל פעם&amp;quot; אז תממש. אשמח אם ג&#039;ניפר תתקן במידה ואני טועה.&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;נכון - אם יש שינויים אתה חייב לפרט. פשוט תפרט בקצרה את השינוי בפונקציה הקיימת. לא ירדו נקודות על צורת הפסאודו-קוד. פשוט שיהיה ברור מה הפונקציה עושה&#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 12:49, 22 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== שאלה לגבי תרגיל 4 ==&lt;br /&gt;
&lt;br /&gt;
איך יכול להיות שהפלט הראשון הוא Already inside, כשבהתחלה העץ שלי ריק?&lt;br /&gt;
&#039;&#039;&#039;לא לכל שורה בקלט צריך להדפיס פלט. למשל כשמכניסים ספר, אז אין צורך בפלט. יהיה פלט אם מנסים להכניס ספר שכבר קיים! אז השורה &amp;quot;already inside&amp;quot; מתייחסת לשורה ה-4 בקלט...&#039;&#039;&#039;&lt;br /&gt;
:תודה רבה, לא שמתי לב לזה...&lt;br /&gt;
&lt;br /&gt;
== שאלה לגבי תרגיל 4 ==&lt;br /&gt;
&lt;br /&gt;
1) האם מותר להשתמש בספריות STL לדברים שהם לא יישום של העץ? מחסנית, תור וכאלה... &#039;&#039;&#039;כן, אפשר, אבל שוב רק בשביל זה. אל תשכחו שיש בדיקה ידנית...&#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 11:58, 23 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
2) מה התנאי עצירה של התכנית? &#039;&#039;&#039;התוכנית וצרת כאשר נגמרו הפקודות&#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 11:58, 23 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== הוצאת איבר מעץ (תרגיל 4) ==&lt;br /&gt;
&lt;br /&gt;
כשאני מוציא איבר מעץ avl שאינו עלה, אמרנו בהרצאה שעושים את אחד מהדברים הבאים:&lt;br /&gt;
# מחליפים אותו באיבר הכי ימני בתת העץ השמאלי שלו.&lt;br /&gt;
# מחליפים אותו באיבר הכי שמאלי בתת העץ הימני שלו.&lt;br /&gt;
התוצאה, בשני המקרים, היא שהאיבר שלנו הופך להיות עלה ואז אין לי בעיה למחוק אותו (וכמובן שאחרי זה אני גם צריך לאזן את העץ).&lt;br /&gt;
&lt;br /&gt;
עם זאת, בכל מקרה הנתונים יהיו שמורים בעץ בצורה שונה, ולכן כשאני ארצה להדפיס מהעץ (ע&amp;quot;י Inorder או אחת מהסריקות האחרות) אני אקבל שהנתונים יודפסו בסדר שונה. מכיוון שבבדיקה האוטומטית מתקבל רק סדר מסוים, לפי איזו משתי האופציות מעלה עליי לפעול? תודה.&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;&#039;תחליפו אותו באיבר הכי ימני בתת העץ השמאלי שלו. ב-Inorder זה לא משנה כי זה מדפיס את הערכים בסדר הטבעי שלהם מהקטן לגדול. זה משנה ב-Postorder ו-Preorder. &#039;&#039;&#039; &lt;br /&gt;
&lt;br /&gt;
--[[משתמש:Jeniiiiibee|Jeniiiiibee]] 09:52, 25 בנובמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== עוד בדיקות לתרגיל 4 ==&lt;br /&gt;
&lt;br /&gt;
אפשר להוסיף בבקשה עוד דוגמאות לבדיקות והפלט שלהם עבור תרגיל 4? ספציפית בדיקות עם שימוש ב-Remove.&lt;br /&gt;
&lt;br /&gt;
== שאלה בתרגיל4 ==&lt;br /&gt;
&lt;br /&gt;
האם יכול להיות ספר שאין לו משאיל? אם כן, מה יהיה במידע על המשאיל, אם לא זה הכי טוב! &#039;&#039;&#039; לא, לא יכול להיות כזה מצב&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== תרגיל 5 - זמן ריצה ==&lt;br /&gt;
&lt;br /&gt;
לא נרשמה הגבלה לזמן הריצה של תרגיל 1 ו-3. מה היא? &#039;&#039;&#039;תציע אלגוריתמים יעילים ככל שאפשר&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== תרגיל 5 שאלה 1 ==&lt;br /&gt;
&lt;br /&gt;
האם אפשר להשתמש במבנה הנתונים vector (כלומר, זה שממומש ב-stl של c++, כמעין מערך שגדל באופן דינמי ועם גישה של o(1))? תודה. &#039;&#039;&#039;כן, רק תסביר בקצרה על מבנה הנתונים&#039;&#039;&#039; --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 11:56, 9 בדצמבר 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== תרגיל 6 שאלות 1-2 ==&lt;br /&gt;
&lt;br /&gt;
כתוב למצוא את המסלול &amp;quot;הקצר ביותר&amp;quot;. הכוונה מבחינת משקל או מבחינת כמות קודקודים בדרך? &#039;&#039;&#039;המסלול הקצר ביותר זה המסלול בעל המשקל הנמוך ביותר&#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== תרגיל 6 שאלה 3 א&#039; b ==&lt;br /&gt;
&lt;br /&gt;
מהו גודל הצעד? &#039;&#039;&#039;ב- linear probing, אם המקום אליו הגענו תפוס, הולכים למקום הבא במערך, כלומר הצעד הוא 1. אם גם זה תפוס, הולכים למקום הבא וכו&#039; עד שנמצא מקום ריק. &#039;&#039;&#039;&lt;br /&gt;
&lt;br /&gt;
== ציונים בתרגיל 2 ==&lt;br /&gt;
&lt;br /&gt;
את יכולה בבקשה להעלות את הציונים בתרגיל 2?&lt;/div&gt;</summary>
		<author><name>Nishlomi</name></author>
	</entry>
	<entry>
		<id>https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:%D7%9E%D7%93%D7%A8_%D7%A7%D7%99%D7%A5_%D7%AA%D7%A9%D7%A2%D7%91&amp;diff=25243</id>
		<title>שיחה:מדר קיץ תשעב</title>
		<link rel="alternate" type="text/html" href="https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:%D7%9E%D7%93%D7%A8_%D7%A7%D7%99%D7%A5_%D7%AA%D7%A9%D7%A2%D7%91&amp;diff=25243"/>
		<updated>2012-08-05T17:50:32Z</updated>

		<summary type="html">&lt;p&gt;Nishlomi: /* בקשר לשאלה 4 */ פסקה חדשה&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{הוראות דף שיחה}}&lt;br /&gt;
&lt;br /&gt;
== שיעורי ביתתת ==&lt;br /&gt;
&lt;br /&gt;
מתי יש שיעורי בית כבר?!@#?&lt;br /&gt;
: עכשיו --[[משתמש:Michael|Michael]] 17:36, 2 באוגוסט 2012 (IDT)&lt;br /&gt;
:: תודה!&lt;br /&gt;
&lt;br /&gt;
== בקשר לשאלה 4 ==&lt;br /&gt;
&lt;br /&gt;
כאשר כתוב x פרופורציונלי לy עם מקדם פרופורציה 2 הכוונה היא לx=2y? או ההפך?&lt;br /&gt;
ובשאלה 4ב אפשר יותר הכוונה לאלה שמבינים פחות פיזיקה?&lt;/div&gt;</summary>
		<author><name>Nishlomi</name></author>
	</entry>
	<entry>
		<id>https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-236_%D7%90%D7%99%D7%A0%D7%A4%D7%99_4_%D7%AA%D7%A9%D7%A2%D7%91_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%91&amp;diff=22704</id>
		<title>שיחה:88-236 אינפי 4 תשעב סמסטר ב</title>
		<link rel="alternate" type="text/html" href="https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-236_%D7%90%D7%99%D7%A0%D7%A4%D7%99_4_%D7%AA%D7%A9%D7%A2%D7%91_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%91&amp;diff=22704"/>
		<updated>2012-05-13T19:11:27Z</updated>

		<summary type="html">&lt;p&gt;Nishlomi: /* שאלות */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{הוראות דף שיחה}}&lt;br /&gt;
&lt;br /&gt;
=שאלות=&lt;br /&gt;
&lt;br /&gt;
== תרגיל 2 ==&lt;br /&gt;
&lt;br /&gt;
בשאלות 4 ו-5 יש מכפלה וקטורית של וקטורים ממעלה 2. זאת טעות?&lt;br /&gt;
&lt;br /&gt;
: לא. כפי שנאמר בתרגול, אפשר לחשוב על כל וקטור ב-&amp;lt;math&amp;gt;\mathbb{R}^2&amp;lt;/math&amp;gt; כוקטור ב-&amp;lt;math&amp;gt;\mathbb{R}^3&amp;lt;/math&amp;gt; ע&amp;quot;י הוספת אפס ברכיב השלישי. --[[משתמש:Michael|Michael]] 16:39, 25 במרץ 2012 (IST)&lt;br /&gt;
&lt;br /&gt;
== תרגיל 2 ==&lt;br /&gt;
&lt;br /&gt;
בשאלה 6 אין שום מידע על f ו F מאיזה תחום לאיזה תחום, יכולות להיות כמה קומבינציות לשאלה זו.&lt;br /&gt;
אפשר יותר פרטים??&lt;br /&gt;
&lt;br /&gt;
: אפשר. בשדה סקלרי הכוונה &amp;lt;math&amp;gt;f: \mathbb{R}^n \rightarrow \mathbb{R}&amp;lt;/math&amp;gt;, ובשדה וקטורי הכוונה &amp;lt;math&amp;gt;F: \mathbb{R}^n \rightarrow \mathbb{R}^n&amp;lt;/math&amp;gt;&lt;br /&gt;
(&amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; טבעי כלשהו) --[[משתמש:Michael|Michael]] 18:41, 2 באפריל 2012 (IDT)&lt;br /&gt;
&lt;br /&gt;
fi שייך Ck &lt;br /&gt;
בשיעור , לרנר רשם&lt;br /&gt;
ש Ck אומגה זוהי קבוצת הפונקציות הסקלריות מאומגה הגזירות k פעמים &lt;br /&gt;
למה הכוונה&lt;br /&gt;
האם אנחנו לוקחים Nיות מאומגה ומקבלים סקלר? במה זה שונה משדה סקלרי?&lt;br /&gt;
&lt;br /&gt;
תודה &lt;br /&gt;
אלון&lt;br /&gt;
&lt;br /&gt;
: שדה סקלרי, בלי שום תיאור נוסף, הוא פשוט פונקציה &amp;lt;math&amp;gt;f: \Omega \subset \mathbb{R}^n \rightarrow \mathbb{R}&amp;lt;/math&amp;gt;. כשאומרים על שדה סקלרי שהוא ממחלקה &amp;lt;math&amp;gt;C^k&amp;lt;/math&amp;gt;, הכוונה היא שכל הנגזרות החלקיות שלו עד סדר קטן או שווה &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;, קיימות ורציפות.&lt;br /&gt;
&lt;br /&gt;
: לא כל שדה סקלרי הוא &amp;lt;math&amp;gt;C^k&amp;lt;/math&amp;gt;. --[[משתמש:Michael|Michael]] 18:10, 3 באפריל 2012 (IDT)&lt;br /&gt;
&lt;br /&gt;
== תרגיל 3 שאלה 2 ==&lt;br /&gt;
&lt;br /&gt;
איך אני קובע אם מערכת היא אורתוגונלית? אני אמור לבדוק אם h1 וh2 ניצבים אחד לשני לפי מ&amp;quot;פ בR2?&lt;br /&gt;
בסיכום יש תרשים ונוסחאות מעבר בין הבסיסים, הנוחסאות נכונות רק עבור u מטריצה אורתוגונלית?&lt;br /&gt;
&lt;br /&gt;
: העובדה שe1 ו-e2 נתונים כבסיס אורתונורמלי מגדירה את המכפלה הפנימית במרחב הנתון.&lt;br /&gt;
: אז בעצם כל וקטור הנמצא בהצגה על ידי בסיס זה,&lt;br /&gt;
: אפשר לקבוע מה האורך שלו&lt;br /&gt;
: והאם הוא מאונך לוקטור אחר.&lt;br /&gt;
&lt;br /&gt;
: הנוסחאות כפי שהן מופיעות בסיכום אכן נכונות רק עבור מטריצה אורתוגונלית. נוסחא עבור מקרה כללי יותר מופיע בסיכום חדש שנוסף.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== הגשת תרגילים השבוע (לתאריך ה15.5) ==&lt;br /&gt;
אני לומד בקבוצה של התיכוניסטים ביום שלישי בשבע, לאחר ששאלתי כמה אנשים שלומדים איתי בקבוצה וקיבלתי תשובות שונות,&lt;br /&gt;
צריך להגיש את תרגיל 6 &#039;&#039;&#039;וגם&#039;&#039;&#039; את תרגיל 7? או רק את תרגיל 6?&lt;/div&gt;</summary>
		<author><name>Nishlomi</name></author>
	</entry>
</feed>