מבוא לעצי לוגיקה ותכנות מובנית

מְחַבֵּר: Robert Simon
תאריך הבריאה: 24 יוני 2021
תאריך עדכון: 1 יולי 2024
Anonim
Binary Tree Algorithms for Technical Interviews - Full Course
וִידֵאוֹ: Binary Tree Algorithms for Technical Interviews - Full Course

תוֹכֶן


להסיר:

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

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

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

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


דוגמנות לוגית

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

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

אל תבלבלו מודל לוגי עם תוכנית פעולה

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


מפרט תהליך

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

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

דוגמנות לוגיקה עם אנגלית מובנית

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

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

אין באגים, אין מתח - המדריך השלב אחר צעד שלך ליצירת תוכנה לשינוי חיים מבלי להרוס את חייך

אתה לא יכול לשפר את כישורי התכנות שלך כאשר לאף אחד לא אכפת מאיכות התוכנה.

היגיון דוגמנות עם לוחות החלטות

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

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

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

דוגמנות לוגיקה באמצעות יצירת עצי החלטה

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

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

בחירת טכניקת ניתוח החלטות מובנות

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