רוטר - שאלה ב C - אשמח לתשובה

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה ב C - אשמח לתשובה"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #13709	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 13709

djME

17:34 16.11.06

שאלה ב C - אשמח לתשובה

המטרה היא בצורה בסיסים ביותר חומר לימוד של 3 שיעורים בלבד ב C
ליצור תוכנית ובה ניקלוט 3 מספרים (3 משתנים מסוג int ) ונציג אותם מהקטן לגדול
המטרה ליצור תוכנית עם תנאי שבתוך התנאי יהיה עוד תנאים
תודה רבה לעוזרים
אני מצאתי דרך אבל היא יותר מדיי שורות קוד... בעצם בודק את כל האופציות ומציג מהקטן לגדול
אבל אני בטוח שיש דרך פשוטה יותר

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אם זה ממש בסיסי, אז הדרך הארוכה עם כל האופציות זו הדרך הנכונה :)	-DoTaN-	16.11.06 18:13	1
מכתב	Ron23	16.11.06 19:11	2
איפה אתה לומד?	lior066	18.11.06 01:52	3
רופין	djME	19.11.06 12:11	4
ככה	aaBlueDragon	23.11.06 21:13	5
ביטול	nirfly	24.12.06 21:24	6
הוצאת לי את המילים מהפה, שיטת הבועות..	MoonHunter	24.12.06 23:21	7
תגובה 8	bmaorlo	12.01.07 19:34	9
זאת לא הדרך היעילה למיון...	bmaorlo	12.01.07 19:34	8
שתף אותנו בדרך היותר יעילה שיש לך..	MULI	12.01.07 21:39	10
quicksort ..	bmaorlo	12.01.07 22:55	11
כל הרקורסיה שיש בקוויקסורט...	MULI	12.01.07 23:15	12
תתפלא אבל כן.	bmaorlo	12.01.07 23:37	13
כל המשתנים האלה זה גם זמן ריצה	MULI	13.01.07 00:14	14
במדידת יעילות אף פעם לא מתייחסים למקרה הגרוע או הטוב	Net_Boy	13.01.07 16:48	15
צודק	bmaorlo	14.01.07 15:48	16

-DoTaN-

18:13 16.11.06

1. אם זה ממש בסיסי, אז הדרך הארוכה עם כל האופציות זו הדרך הנכונה :)
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Ron23
חבר מתאריך 14.8.05
112 הודעות

19:11 16.11.06

2. מכתב
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

lior066

01:52 18.11.06

3. איפה אתה לומד?
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

djME

12:11 19.11.06

4. רופין
בתגובה להודעה מספר 3

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

aaBlueDragon

21:13 23.11.06

5. ככה
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 23.11.06 בשעה 21:37 בברכה, aaBlueDragon

הדרך היעילה והמוכרת יותר היא BUBBLE SORT.
אבל בשביל דרך הזאת אתה צריך לדעת להשתמש בלולעות כמו WHILE וFOR ואם אתה
אומר שזה סך הכל השיעור ה3 שלך אז צריך לפתור את זה עם 9 IFS בגלל שיש 9 אפשרויות.
אבל אם כן למדת לולעות אז כך מתבצע BUBBLE SORT:

for(int i1=0;i1<3;i1++)
{
for(int i2=0;i2<2;i2++)
{
if(number)i2(>number)i2+1()
{
int temp=number)i2+1(;
number)i2+1number)i2(;
number)i2temp;
}
}
}

אל תשאל, אני יודע שזה עושה פרצוף שמח. פשוט תעשה קופי פייסט לNOTEPAD.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nirfly
חבר מתאריך 26.4.06
23476 הודעות

21:24 24.12.06

6. ביטול
בתגובה להודעה מספר 5

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

MoonHunter
חבר מתאריך 1.8.02
680 הודעות

23:21 24.12.06

7. הוצאת לי את המילים מהפה, שיטת הבועות..
בתגובה להודעה מספר 5

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

bmaorlo
חבר מתאריך 13.4.03
4770 הודעות

19:34 12.01.07

9. תגובה 8
בתגובה להודעה מספר 7

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

bmaorlo
חבר מתאריך 13.4.03
4770 הודעות

19:34 12.01.07

8. זאת לא הדרך היעילה למיון...
בתגובה להודעה מספר 5

זאת אולי הדרך המוכרת ביותר אבל בטוח שלא היעילה ביותר.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

MULI

21:39 12.01.07

10. שתף אותנו בדרך היותר יעילה שיש לך..
בתגובה להודעה מספר 8

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

bmaorlo
חבר מתאריך 13.4.03
4770 הודעות

22:55 12.01.07

11. quicksort ..
בתגובה להודעה מספר 10

והנימוק הוא בסיבוכיות
מיון בועות במקרה הכי גרוע רצה n^2 .
QUICKSORT רצה NLOGN

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

MULI

23:15 12.01.07

12. כל הרקורסיה שיש בקוויקסורט...
בתגובה להודעה מספר 11

וכל המשתנים שצריך בשביל זה
זה כבר לא יוצא יותר יעיל, לא מבחינת מקום ולא ביעילות

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

bmaorlo
חבר מתאריך 13.4.03
4770 הודעות

23:37 12.01.07

13. תתפלא אבל כן.
בתגובה להודעה מספר 12

ערכתי לאחרונה בתאריך 12.01.07 בשעה 23:45 בברכה, bmaorlo

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

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

MULI

00:14 13.01.07

14. כל המשתנים האלה זה גם זמן ריצה
בתגובה להודעה מספר 13

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Net_Boy

חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק

16:48 13.01.07

15. במדידת יעילות אף פעם לא מתייחסים למקרה הגרוע או הטוב
בתגובה להודעה מספר 14

תמיד מתייחסים למקרה הממוצע
quicksort הוא בצורה משמעותית יותר יעיל מ bubble sort

תמיד כדאי להשתמש יותר ב quicksort אתה מוזמן לנסות להריץ כל מיני בדיקות ותראה שבסופו של דבר הדברים יהיו מהירים יותר בצורה משמעותית מאד ב quicksort.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

bmaorlo
חבר מתאריך 13.4.03
4770 הודעות

15:48 14.01.07

16. צודק
בתגובה להודעה מספר 15

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד