1 / 13

תכנות פרוצדורלי - I

תכנות פרוצדורלי - I. מקור: Sethi, R. (1996). Programming Languages concepts & constructs , Addison-Wesley, 2nd Ed. עבודה בקבוצות. התחלקו לקבוצות של 3-4 סטודנטים. אילו עקרונות לדעתכם מאפיינים את תכנות פרוצדורלי? חברו בעיה שבפתרונה מבוטאים העקרונות שניסחתם. עבודה בקבוצות.

erasmus-lopez
Download Presentation

תכנות פרוצדורלי - I

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. תכנות פרוצדורלי - I מקור: Sethi, R. (1996). Programming Languages concepts & constructs, Addison-Wesley, 2nd Ed.

  2. עבודה בקבוצות התחלקו לקבוצות של 3-4 סטודנטים. • אילו עקרונות לדעתכם מאפיינים את תכנות פרוצדורלי? • חברו בעיה שבפתרונה מבוטאים העקרונות שניסחתם.

  3. עבודה בקבוצות התחלקו לקבוצות של 3-4 סטודנטים. • אילו עקרונות לדעתכם מאפיינים את תכנות פרוצדורלי? • חברו בעיה שבפתרונה מבוטאים העקרונות שניסחתם. • פתרו את הבעיה בפרדיגמות תכנותיות אחרות והסיקו מסקנות.

  4. עיצוב התוכנית: הבניה structured programming

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

  6. שאלה הגדרה: מספר שלם הוא מספר קסם אם הספרות המרכיבות אותו יוצרות סדרה לא יורדת ואחריה סדרה לא עולה (כל אחת מהסדרות יכולה להיות ריקה). דוגמאותלמספרי קסם: 4, 13889, 246541, 1532. דוגמאות למספרים שאינם מספרי קסם: 1324, 15328. הגדרה: מערך הוא מערך קסם שקיים בו אינדקס i כך ש- (arr[0]<arr[1]<…<arr[i]) and ( arr[i]> arr[i+1] > … > arr[n-1] ) )יתכן i=0 או i=n-1 ) לדוגמה :int a[ ] = {0, 3, 4 , 43, 15, 1 }.

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

  8. נכונות

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

  10. אינווריאנטות invariants שאלה כתבו פונקציה המקבלת מערך מספרים ומסדרת אותו בצורה הבאה: כל המספרים הזוגיים יופיעו בתחילת המערך וכל המספרים האי זוגיים יופיעו בסוף המערך. (סדר המספרים אינו חשוב).

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

  12. מקרי קצה שאלה כתבו פונקציה המקבלת מחרוזת המורכבת מספרות וכוכבים. הפונקציה מחירה את סכום המספרים המרכיבים את המחרוזת. ידוע שבין כל שני מספרים ישנו רצף של כוכבים. דוגמה למחרוזת: 123***22*13***1****5554***

  13. יעילות efficiency שאלה כתבו פונקציה המקבלת מערך ממוין של מספרים שלמים a ומספר שלם x. הפונקציה עונה על השאלה הבאה: האם x נמצא ב a ? שני פתרונות: • חיפוש לינארי O(n) • חיפוש בינארי O(log n)

More Related