/ / סוגי אלגוריתמים במדעי המחשב: דוגמאות

סוגי אלגוריתמים במדעי המחשב: דוגמאות

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

הרעיון של

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

סוגי אלגוריתמים במדעי המחשב

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

מאפיינים

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

בין המאפיינים הבסיסיים של אלגוריתמים יש צורך להקצות את הדברים הבאים:

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

דרכים לכתוב

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

  1. את המילה.
  2. רשמית מנוסח.
  3. גרפי.
  4. שפת האלגוריתם.

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

תצוגות בסיסיות

ישנן שלוש תוכניות עיקריות:

  1. אלגוריתם ליניארי.
  2. אלגוריתם סניף, או מסועף.
  3. מחזורי.

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

ליניארי

סוגי אלגוריתמים בדוגמאות של מדעי המחשב

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

1. אנחנו קמים כשהשעון המעורר מצלצל.

2. אנחנו רוחצים את עצמנו.

3. צחצוח השיניים.

4. אנחנו עושים תרגילים.

5. ההלבשה.

6. אנחנו אוכלים.

7. אנחנו מתאמנים ונלמדים לבית הספר.

8. סוף האלגוריתם.

אלגוריתם

אילו סוגים של אלגוריתמים נמצאים במדעי המחשב

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

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

1. אנו מתקרבים לרמזורים.

2. בדוק את רמזור.

3. זה חייב להיות ירוק (מצב זה).

4. אם התנאי מתקיים, אנו חוצים את הכביש.

4.1 אם לא, המתן עד שהאור הירוק נדלק.

4.2 חוצה את הכביש.

5. סוף האלגוריתם.

אלגוריתם מחזורי

אלגוריתמים סוגי מאפיינים

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

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

1. קח את מספר 1.

2. אנחנו בודקים אם זה פחות מ -100.

.3 אם כן, בדוק אם מספר זה הוא ראשוני.

4. אם התנאי מרוצה, כתוב אותו.

5. קח את מספר 2.

6. אנחנו בודקים אם זה פחות מ -100.

7. אנחנו בודקים אם זה פשוט.

.... אנחנו לוקחים את המספר 8.

אנחנו בודקים אם זה פחות מ -100.

אנו בודקים אם המספר הוא ראשוני.

לא, אנחנו מתגעגעים.

אנחנו לוקחים את המספר 9.

לכן, אנו ממיין את כל המספרים, עד 100.

כפי שניתן לראות, שלבים 1 - 4 יחזור על עצמו מספר פעמים.

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

אפשרויות אחרות

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

סימון בתרשים

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

  1. ההתחלה והסוף של האלגוריתם נכתבים במסגרת אליפסה.
  2. כל פקודה קבועה במלבן.
  3. המצב הוא prescribed במעוין.
  4. כל חלקי האלגוריתם מחוברים באמצעות חצים.

מסקנות

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

קרא עוד: