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

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

רעיון

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

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

המאפיינים

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

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

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

שיטות הקלטה

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

1. באופן מילולי.
2. פורמולה-מילולית.
3. גרפי.
4. שפת אלגוריתם.

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

הסוגים העיקריים של

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

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 יחזור על עצמו מספר פעמים.

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

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

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

סימון בתרשים הגוש

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

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

ממצאים

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