המערך של "פסקל". תוכנית על מערכים "פסקל"

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

הנוכחות של מספר רב של מאוד משתנים שונים

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

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

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

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

שימוש במערכים יכול להפחית את כמות הקוד משמעותית

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

מה שמשתמע מערך חד-ממדי?

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

על מנת לתאר את מערכי-ממדי אחד "פסקל," פשוט להזין את הקוד הבא: סוג <סוג שם> Array [<שטווח המספרים>] של <סוג אלמנט>.

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

איך התיאור של מערך ליניארי?

אפשר ישירות לתאר את המערכים-ממדי אחד "פסקל". זה חייב להיעשות במדור מיוחד, אשר נדרש הליך מיוחד זה. אתה צריך להזין את הקוד הבא: var <משתנה>: Array [<שטווח המספרים>] של <פריט מהסוג הנבחר>.

על מנת להבין כיצד לתאר את המערך "פסקל", להזין את הקוד הבא:

- Var

- S, VV: Array [5..50] של ריאל;

- K: Array [ 'C' .. 'ר'] מספר שלם;

- Z: Array [-10..10] של המילה;

- E: Array [3..30] של ריאל.

בדוגמה זו, המשתנים S, VV ו- T הוא מערך של מספרים אלה, אשר הם אמיתיים. מאת מתחבא תחת סוג האופי המשתנה ואת האלמנטים. עומדים שלמים. בשנת המספר מאוחסן מערך Z, סוג שבו Word.

בין הפעולות שניתן להשתמש בהם בעת עבודה עם מערך, אתה יכול לבחור את המשימה. הוא עשוי להיות חשוף השולחן כולו כמכלול. לדוגמה, S: = VV. אבל יש צורך להבין כי פעולת השם עלולה להיות כפופה רק למערך "פסקל", אשר יש סוג מסוים.

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

ההבדלים העיקריים בין המערך של משתנים אחרים

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

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

1. משתנים מחרוזת ניתן להזין תמיד מהמקלדת על המסך ולהדפיס.
2. משתנה מחרוזת מוגבלת באורך. ניתן להזין עד 255 תווים. זה נחשב מערך נפח קריטי 64 kb.

על ידי יישום שיטות כלשהו ניתן לגזור נתוני מערך על המסך?

יש לשים לב מערך שיטת תוכן פלט בתצוגה. שלהם מספר.

1. Writeln (א [1], A [2], A [3]). דוגמא זו, אם כי פרימיטיווי, הוא מסוגל להראות איך אפשר לפנות ישירות אל כל שולחן גלום ברכיב בודד. עם זאת, חלק מהיתרונות כי המערכים בשפה "פסקל" אל משתנה הפשוט, לא גלוי כאן.
2. תוכנית A1;
   B Var: Array [1..10] מספר שלם;
   K: שלם;
   בגין
   עבור K: = 1 כדי 10 Do {צוות זה מארגן פרמטר מחזור}
   Readln (א [K]); {מוחזקים מתרחשים [לי] על ידי שימוש במקלדת}
   עבור K: = 1 10 Downto לעשות {יש רישומי טבלה בסדר הפוך}
   כתוב (א [K], 'VVV')
   End.

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

הגידול בקיבולת בשל השימוש במערכים

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

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

מה מסתתר מתחת מערך דו מימדי?

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

איך להפוך את תיאור של שולחנות מסוג זה?

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

1. B Var: Array [1..15] מערך [1..30] מספר שלם;
2. B Var: Array [1..15, 1..30] מספר שלם.

בכל המקרים הללו מתאר מערך דו-ממדים, שבו יש 15 שורות 30 עמודים. תיאורים אלה ניתנים לעיל, הם בהחלט שווים. כדי להתחיל לעבוד עם כל אחד מהאלמנטים, שני המדדים צריכים להיות מוקצים. לדוגמה, [6] [5] או A [6,5].

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

השיטה הראשונה שבעזרתה אפשר למיין את

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

השיטה השנייה מערך המיון

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

מסקנה

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