ex7 - ‫תכנות בשפת ‪ - C‬תרגיל מספר...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ‫תכנות בשפת ‪ - C‬תרגיל מספר 7‬ ‫מועד הגשה – התרגול בשבוע הבא‬ ‫הנחיות כלליות: קראו בעיון את השאלות והקפידו שהתכניות שלכם יפעלו‬ ‫בהתאם לכל הדרישות. צרפו לתדפיס של כל תוכנית גם הדפסה של הפלט‬ ‫שהתקבל בהרצה שלה. כמו-כן, הקפידו על כתיבה קריאה וברורה )שמות‬ ‫ברורים למשתנים, ריווח, רישום הערות וכו'(. זכרו לרשום את מס' תעודת-‬ ‫הזהות שלכם ואת מספר הקבוצה. הקפידו על עבודה עצמאית ביחידים.‬ ‫1. זיהוי מחרוזות‬ ‫א. כתבו פונקציה המקבלת מחרוזת ומחליטה אם היא מהצורה הבאה:‬ ‫‪anbcdn‬‬ ‫כאשר ‪ n‬הוא מספר שלם גדול או שווה ל- 1. כלומר מספר הופעות זהה של‬ ‫האותיות ‪ d,a‬וביניהן הופעה אחת של ‪ .bc‬הפונקציה מחזירה 0 אם אין התאמה ו- 1‬ ‫אם יש התאמה.‬ ‫דוגמא:‬ ‫קלט: ‪aabcd‬‬ ‫מוחזר: 0‬ ‫קלט: ‪aabcdd‬‬ ‫מוחזר: 1‬ ‫קלט: ‪aacdd‬‬ ‫מוחזר: 0‬ ‫ב. כתבו תכנית הקולטת חמש מחרוזות, ולאחר מכן מדפיסה את כל המחזורות‬ ‫שתואמות את הביטוי ‪ . anbcdn‬הניחו שהאורך המקסימאלי של מחרוזת הוא 001.‬ ‫דוגמא:‬ ‫קלט:‬ ‫‪aab‬‬ ‫‪cabc‬‬ ‫‪aaabcddd‬‬ ‫‪abcd‬‬ ‫‪1ababababc‬‬ ‫פלט:‬ ‫‪aaabcddd‬‬ ‫‪abcd‬‬ ‫2. זיהוי מחרוזו ת - 2‬ ‫:א. כתבו פונקציה המקבלת מחרוזת ומחליטה אם היא מהצורה הבאה‬ ‫‪^a{ab}*c‬‬ ‫הסבר: תו אחד ‪ a‬מספר חיובי כלשהו)כולל אפס( של ,‪ ab‬והופעה אחת של התו ,‪c‬‬ ‫כלשהו שאינו‬ ‫.הפונקציה מחזירה 0 אם אין התאמה ו-1 אם יש התאמה‬ ‫דוגמא:‬ ‫קלט: ‪aabc‬‬ ‫מוחזר:0‬ ‫קלט: ‪cababc‬‬ ‫מוחזר: 1‬ ‫קלט: ‪cabababdc‬‬ ‫מוחזר: 0‬ ‫ב. כתבו תכנית הקולטת חמש מחרוזות, ולאחר מכן מדפיסה את כל המחזורות‬ ‫שתואמות את הביטוי . ‪ a{ab}*c‬הניחו שהאורך המקסימאלי של מחרוזת הוא 001.‬ ‫^‬ ‫דוגמא:‬ ‫קלט:‬ ‫‪aab‬‬ ‫‪cabc‬‬ ‫‪aaabcddd‬‬ ‫‪abcd‬‬ ‫‪1ababababc‬‬ ‫פלט:‬ ‫‪cabc‬‬ ‫‪1ababababc‬‬ ‫3. איקס מיקס דריקס - בונוס‬ ‫א. כתבו תכנית הקולטת מערך דו-מימדי בגוד ל 3‪ ,3x‬המייצג לוח של איקס מיקס‬ ‫דריקס. עיגול ייוצג כ- 1, איקס כ- 2, ומקום ריק כ- 0. על התוכנית להדפיס האם בלוח‬ ‫הנתון איקס ניצח, עיגול, או אף אחד .‬ ‫דוגמא:‬ ‫קלט: 1 0 0‬ ‫212‬ ‫201‬ ‫פלט : ‪!Circle has won‬‬ ‫קלט: 2 0 0‬ ‫110‬ ‫002‬ ‫פלט : ‪.No one has won yet‬‬ ‫בהצלחה פ‬ ...
View Full Document

This note was uploaded on 01/10/2010 for the course CS 463 taught by Professor Can'tsay during the Spring '09 term at Haaga - Helia University of Applied Sciences.

Ask a homework question - tutors are online