רוטר - צריך בבקשה עזרה בתורת המחשב- אוטומטים וגרפים

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

"צריך בבקשה עזרה בתורת המחשב- אוטומטים וגרפים"

גירסת הדפסה

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

אשכול מספר 12046

MaLdiNi

דרג אמינות חבר זה

21:03 24.04.05

צריך בבקשה עזרה בתורת המחשב- אוטומטים וגרפים

יש לי 2 תרגילים שאני לא ממש יודע לעשות....זאת עבודה שאני צריך להגיש, וזה 50 נקודות , חלק מהמתכונת שלי.
1. שרטט אוטומט מחסנית עבור השפה:
An Bm
n>=1
m>=1
n<>m
(בעברית: איי בחזקת אן בי בחזקת אם, אם ואן גדולים או שווים לאחד, אן שונה מאם).
כתוב דקדוק המתאר את שפה זו.
2. נתון גרף בעל 10 צמתים המסומנים המספרים הסידוריים 1-10. הגרף מיוצג במחשב בעזרת מערך דו מימדי באופן הבא: אם בגרף יש קשת המקשרת בין הצמתים I J אז האיבר במערך יהיה 1, ואם אין קשת כזו, יהיה איבר זה בעל ערך 0.
כתוב אלגוריתם שיקבל מספר של צומת, וידפיס את כל הצמתים המחוברים אליה, במסלול שאורכו לכל היותר 2 קשתות. (יש להדפיס גם מסלולים בני קשת אחת).

מישהו יכול לעזור לי?
תודה.

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
תרגיל 2:	Fire_Man	25.04.05 01:31	1
תודה רבה,	MaLdiNi	25.04.05 17:13	2
חמוד,	Fire_Man	25.04.05 18:28	3
אני מתכוון לאלגוריתם שהוא בעברית	MaLdiNi	26.04.05 16:02	4

Fire_Man

דרג אמינות חבר זה

01:31 25.04.05

1. תרגיל 2:
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 25.04.05 בשעה 01:34 בברכה, Fire_Man

int NodeNum, i, j;
scanf("%d", &NodeNum); //מספר הצומת
NodeNum--; // התאמה למיקום במערך הדו-מימדי
for(i=0; i<10; i++)
{
if(Mat[NodeNum[i == 1)
{
printf("%d",Mat[NodeNum[i);
for(j=0; j<10; j++)
{
if(Mat[i[j == 1)
{
printf("%d",Mat[i[j);
}
}
}
}

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