|
|
עמוד:207
נתונה התכנית P בשפת תכנות עילית , כגון שפת בייסיק , שפת פסקל או שפת C בונים גרף מכוון , G שקודקדיו מתאימים לשגרות המופיעות ב- . P הגרף מכיל קשת מכוונת מהקדקוד A לקדקוד B אם בגוף השגרה A מופיעה קריאה לשגרה . B א . האם מספר הקשתות G -1 שווה למספר פקודות הקריאה לשגרות המופיעות P ב-י / ל נמקו את תשובתכם . ב . הסבירו כיצד תוכל לנצל את הגרף G כדי לבדוק אם p היא תכנית בעלת P פוטנציאל לרקורסיה ( כלומר , ישנה אפשרות ששגרה תיקרא בעודה פעילה . ( ג . האס הייתם יכולים לבצע אותה בדיקה לו היינו בונים את G בתור גרף לא מכוון ? ד . כתבו קטע תכנית אשר קובעת באמצעות גרף P DN G היא תכנית בעלת פוטנציאל לרקורסיה . הניחו שהגרף מיוצג באמצעות מטריצת שכנות ושיש בו n צמתים ( קדקודים . (
|
|