שלום, אני צריך לכתוב אלגריתם שיחשב שורש של מספר כלשהו ע"י שימוש ב
a, b, c, f (a), f (b), f(c)
כאשר השורש יתקבל בנקודת החיתוך של הגרף עם ציר הx
אבל לא לעשות את זה באקסל אלא בשפת C
תוכלו בבקשה לכתוב לי אלגריתם לזה?

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

למשל יש את הנקודה a ששווה ל2

f(x) = x^2-5

נניח a שווה ל 2
אז
f(a) = -1
שיעור הy של a -1
הx 2

2, -1
אותו דבר עושים עם b ו c
ואז מעבירים קו ישר בין הנקודות האלה ובנקודת החיתוך של הקו הזה עם ציר ה x זה הפתרון של המשוואה

בבקשה - איך לכתוב אלגריתם לזה?

או סתם עקומה?
בכל מקרה יש את ספריית
math.h
והפונקציה

קוד PHP:

 sqrt(float); 


GNU/Linux - Use the source!

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://petition.mac-it.co.il/promote/buttons/petition_text_less.gif]

בקיצור - נניח אני כותב 5, המחשב מחשב את השורש של 5, ומוצג השורש בפלט המסך.
איך אפשר לכתוב תוכנית בשפת C לזה? (עם ובלי שימוש בפונקציות)
ע"פ התוכנית אוכל לכתוב אלגוריתם מתאים
מישהו בבקשה יכול לכתוב תוכנית בשפת C לחישוב שורש של מס' כלשהו?

הנה לינק ישיר להסבר של אחד השיטות הפשוטות.
יש שם פסדו-קוד.

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

דוגמא א':
מצא ללא מחשבון את השורש הריבועי של 1197616.
פתרון:

תחילה נחלק את הספרות שך המספר לזוגות החל מצד ימין נקבל: 11|97|16(המספרים קצת הפוכים בעיקרון תחלק לזוגות).

תהליך הוצאת השורש:

בשלב ראשון נסתכל במספר שבזוג השמאלי שהוא 11 ונחפש את המספר הגדול ביותר שריבועו קטן או שווה ל 11. המספר הוא 3 וריבועו 9. נחסר מ 11 9(כמו בחילוק) = 2. עכשיו נרשום ליד 2 (התוצאה) את הזוג הבא שהוא 97.. 297 עכשיו נכפול פי שתיים את התוצאה הקודמת לפני החיסור שהיא 3.. ונקבל 6. עכשיו נחפש את המספר החד ספרתי הגדול ביותר שאם נעשה נחבר אותו לשש בשרשור ונכפיל אותו במספר ייצא המספר הקטן או השווה ל 297. או בקיצר :

(60+_)*_ <= 297

_= המספר החד ספרתי הגדול ביותר שייקיים את זה..

ובמקרה הזה זה כמובן 4 הנה תראו 297 => 4*64 = 256.

נרשום 4 מימין לתוצאה הקודמת שהיא 3.. ויצא לנו 34. עכשיו נבצע חיסור 297-256=41. שוב נרשום את הזוג הבא שהוא 16 ויצא 4116. עכשיו נכפיל את התוצאה שהיא 34 * 2= 68. שוב נחפש את המספר החד ספרתי הגדול ביותר שנכפול אותו למספר התלת ספרתי שיווצר אם נחבר ל 680 את המספר החד ספרתי נקבל מספר כמה שיותר קרוב (מלמטה ויהיה קטן) או שווה ל 4116.תסתכלו למעלה. כמובן זה 6... 686* 6 = 4116... קיבלנו שווה נכון זה אומר שזה שורש שלם וגמרנו תתרגיל מצמידים עכשיו 6 לתוצאה הקודמת שהיא 34 ויצא 346... אז זה אומר ששורש 119716 שווה ל 346.

הנה קוד מקור שאמור לפעול..(בניתי לבד שיעמם לי..)

אם יש כמה טעויות מפגרות זה כי לא תיכננתתי שנה ב ואני גם לא זוכר הכל אז C.

קוד:

 
#include <conio.h>




#include <stdio.h>




void main() 
{




// הגדרת משתנים לקיחת נתונים




int a,b;




string[] c;




bool d;




int e;




scanf("%d",&a);




b = a.Length;//לא בטוח שקיים.. בקיצר האורך..




//חילוק לזוגות




if (b%2 == 1)




{




d = true;




b--;




}




if(d == false)




c = new array[b.length];




else




c = new array[b.length+1];




for(int i = 0;i < b.Length;i++)




{




c[i] = a האותיות שנמצאות במקום i*2,i*2+1;




}




if(d == true)




c[b] = a האות האחרונה.




// התחלת הפיתרון




for(int i = 0; i < c.count/*אורך המערך*/;i++)




{




for(int ind = 0; ind< 10;ind++)




{




if((ind+1)^2 > int.paras(c[i]))




{




e = ind;




ind = 9;




}




}




}




} 

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

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

הוא לא יעיל ולא מדויק.

ציטוט:

במקור נכתב על ידי oc666 הוא לא יעיל ולא מדויק.

תאמין לי הוא פועל... יכול ליהיות שהוא קצת ארוך ומותאם אך ורק לשורש ריבועי אך הוא פועל..
ובקשרלתוכנית שרשמתי ב C היא מתאימה רק לשלמים אבל האלגוריתם מתאים אפילו לחישוב שבר עשרוני אינסופי לא מחזורי כמו שורש 5 תנסה בעצמך...

יש שיטות קצת יותר מתקדמות ממנו.

CODE]

#include <conio.h>

#include <stdio.h>
void main()
{
// הגדרת משתנים לקיחת נתונים
int a,b,e,f,g;
string[] c;
bool d;
string Answer = "";
scanf("%d",&a);
b = a.Length;//לא בטוח שקיים.. בקיצר האורך..
//חילוק לזוגות
if (b%2 == 1)
{
d = true;
b--;
}
if(d == false)
c = new array[b.length];
else
c = new array[b.length+1];
for(int i = 0;i < b.Length;i++)
{
c[i] = a האותיות שנמצאות במקום i*2,i*2+1;
}
if(d == true)
c[b] = a האות האחרונה.
// התחלת הפיתרון

for(int ind = 0; ind< 10;ind++)

{
if((ind+1)^2 > int.paras(c[0]))
{
e = ind;
ind = 9;
}
}

f = c[0] - e;

answer += e.ToString()

for(int i = 1; i < c.count/*אורך המערך*/;i++)
{
c[i] = f.ToString() + c[i];//עכשיו נרשום ליד 2 (התוצאה) את הזוג הבא שהוא 97
e *= 2;
for(int ind = 0; ind<10;ind++)
{
if((ind+1 + e*10)*(ind+1) > c[i]))
{
g = ind;
}
Answer += g;
e = (g+ e*10)*g;
e = c[i] - e;
c[i] = e.ToString();
e = int.paras(Answer)*2;
c[i+1] = c[i]+c[i+1];
}
}
}
[/CODE]

אני חושב שזה אמור לפעול..

קוד:

 


 
 
 
 
 
 
 


#include <conio.h>

 
 
#include <stdio.h>
void main() 
{
// הגדרת משתנים לקיחת נתונים
int a,b,e,f,g;
string[] c;
bool d;
string Answer = "";
scanf("%d",&a);
b = a.Length;//לא בטוח שקיים.. בקיצר האורך..
//חילוק לזוגות
if (b%2 == 1)
{
d = true;
b--;
}
if(d == false)
c = new array[b.length];
else
c = new array[b.length+1];
for(int i = 0;i < b.Length;i++)
{
c[i] = a האותיות שנמצאות במקום i*2,i*2+1;
}
if(d == true)
c[b] = a האות האחרונה.
// התחלת הפיתרון
 
 
 
 


for(int ind = 0; ind< 10;ind++)

 
 
{
if((ind+1)^2 > int.paras(c[0]))
{
e = ind;
ind = 9;
}
}
 
 
 
 


f = c[0] - e;

 
 
answer += e.ToString()
 




 
 
 
 
 
 




 
 
 
 
 
for(int i = 1; i < c.count/*אורך המערך*/;i++)
{
c[i] = f.ToString() + c[i];//עכשיו נרשום ליד 2 (התוצאה) את הזוג הבא שהוא 97
e *= 2;
for(int ind = 0; ind<10;ind++)
{
if((ind+1 + e*10)*(ind+1) > c[i]))
{
g = ind;
}
Answer += g;
e = (g+ e*10)*g;
e = c[i] - e;
c[i] = e.ToString();
e = int.paras(Answer)*2;
c[i+1] = c[i]+c[i+1];
}
}
} 

אני חושב שזה אמור לפעול.. אאאאאאאאאאאאאאאאאאאאאאאאווווווווווווופסססססססססססס סססססס!!!!!!!! דאבל פוסט אוופס..

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

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

אז יש ברירה אחת תשתמש אך ורק ב include math

פשוט קוראים לפונקצייה השורש ואם אתה רוצה לראות איך היא בנוייה לך לקובץ ותחפש..

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

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

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/04/1986]

אנחנו בכיתה יצרנו טבלה, עם a, b, c, f(a), f(b), f(c)
כאשר c שווה ל (a+b) /2
כאשר b החדש שווה ל c הקודם ו a קבוע
נניח, אני רוצה לחשב שורש של 5
a=2
b=3
c=(a+b)/2
b=c
וזה חוזר על עצמו שוב ושוב
וכמו כן f(x)=x*x-5
נניח אז מציבים את a במקום x מקבילם f(a)
אותו דבר עם f(b) f(c)
ומה שהמורה עשה איתנו זה את השורה הראשונה של הטבלה ואז עשינו בכיתה גרף כאשר חיברנו שלוש נקודות בו, שיעור הx של a שזה 2 וf(a) שקיבלנו בשורה הראשונה של הטבלה ואותו דבר עם b וc
ובנקודת החיתוך של הגרף שהתקבל עם ציר הx זה התשובה של מה השורש של 5
והמורה ביקש מאיתנו לנסות לכתוב לזה אלגוריתם
לכן אני מאוד אשמח אם תוכלו לכתוב לזה תוכנית בשפת C ואז כבר זאת לא תהיה בעיה לכתוב אלגוריתם מילולי לזה לפי התוכנית שבשפת C
אנא עזרו לי בהקדם האפשרי, מפני שאת האלגוריתם עלי להגיש ביום ראשון
תודה

אין שם איזה מספר קבוע.

נניחד אתה רוצה לחשב את השורש של X:
אתה בוחר שני מספרים (אני לא בטוח אבל אני חושב שמתחילים מ-0 ומ- X/2), השורש של X אמור להיות איפשהו בטווח שבין שני המספרים האלו.
נקרא למספרים האלו A ו- B .
כאן אתה בעצם נכנס ללולאה עד שתמצא את השורש של X (או משהו מספיק קרוב).
אתה מחשב את הממוצע שלהם, לצורך העניין נניח שאתה שומר אותו במשתנה C.
אתה מעלה את C בריבוע (כלומר C*C).
אם התוצאה שיצאה גדולה מ- X אז אתה מחליף את B ב-C (כלומר B=C), ועכשיו אתה חוזר לתחילת הלולאה.
אחרת אם התוצאה שיצאה קטנה מ-X אתה מחליף את A ב-C (כלומר A=C) ועכשיו אתה חוזר לתחילת הלולאה.
אחרת אם התוצאה שיצאה היא בדיוק X (או מספיק קרובה אליו) תחזיר את C.

אתה יכול להחליט על רמת הדיוק שאתה רוצה.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/04/1986]

או שאתה סתם מתעצל?

בכל מקרה אני לא חושב שיהיה לי זמן בזמן הקרוב...

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/04/1986]

תגיד אתה לא חושב שאתה מגזים?? הוא אמור לעזור לא לעשות לך את שיעורי הבית...

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

זה תרגיל שנתקלתי בו רק בסוף השנה השניה שלמדתי מחשבים.

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

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/04/1986]

צירפתי קוד, שבגלל שאני קצת חדש בשפת C (אני התחלתי ללמוד רק באמצע מרץ), הוא בעצם תרגום של ההסבר של Dr Tempi לשפה. הקוד הוא מאד בסיסי והדבר הכי מורכב בו הוא לולאת while. לא אמורים להיות בו באגים אם אתה עובד עם turbo C.

נ"ב: הקטע הרלוונטי בקוד הוא בצורת תוכנה ולא בצורת פונקציה.

קוד:

#include <stdio.h>
int main(void)
{
int counter;
double min=0, max, avg, pow2;
printf("Enter a number\n");
scanf("%lf", &pow2);
max=pow2/2;
for(counter=0; counter<20/*safty from infanat loop*/; counter++)
{
 avg=(max+min)/2;
 if(pow2==avg*avg)
 {
  printf("The sqrt of %.2lf is %.2lf.\n", pow2, avg);
  return 0;
 }
 else if(pow2<avg*avg)
  max=avg;
 else if(pow2>avg*avg)
  min=avg;
}
printf("Program couldn't find a sqrt.\n");
return 1;
}