خلاصه درس آرایه های یک بعدی از اعداد صحیح. توضیحات، پر کردن، خروجی یک آرایه (پایه نهم، درس 44، کتاب درسی L.L. Bosov).

نتایج آموزشی برنامه ریزی شده:
— موضوع- ایده هایی در مورد مفاهیم "آرایه یک بعدی"، "مقدار یک عنصر آرایه"، "شاخص یک عنصر آرایه"؛ توانایی اجرای آماده و نوشتن در یک زبان برنامه نویسی الگوریتم های حلقوی ساده برای پردازش یک آرایه یک بعدی از اعداد (جمع بندی همه عناصر آرایه، جمع عناصر آرایه با شاخص های خاص، جمع عناصر آرایه با ویژگی های داده شده، تعیین تعداد عناصر آرایه با خواص داده شده؛ جستجوی بزرگترین (کوچکترین) آرایه عناصر و غیره؛
— فرا موضوع- توانایی برنامه ریزی مستقل راه های دستیابی به اهداف؛ توانایی ارتباط دادن اقدامات خود با نتایج برنامه ریزی شده، نظارت بر فعالیت های خود، تعیین روش های اقدام در چارچوب شرایط پیشنهادی و تنظیم اقدامات خود مطابق با وضعیت در حال تغییر. توانایی ارزیابی صحت انجام یک کار یادگیری؛
— شخصی- تفکر الگوریتمی لازم برای فعالیت های حرفه ای در جامعه مدرن؛ ایده برنامه نویسی به عنوان یک زمینه فعالیت حرفه ای ممکن.

تکالیف آموزشی قابل حل:
1) ماهیت مفهوم یک آرایه، یک آرایه یک بعدی را به یاد بیاورید.
2) قوانین توصیف آرایه های عدد صحیح یک بعدی را در نظر بگیرید
محیط برنامه نویسی پاسکال;
3) چندین راه برای پر کردن آرایه ها در نظر بگیرید.
4) امکان خروجی آرایه ها را در نظر بگیرید.

مفاهیم اساسی مورد مطالعه در درس:
- آرایه؛
- شرح آرایه؛
- پر کردن آرایه؛
- خروجی آرایه

ابزار ICT مورد استفاده در درس:
- کامپیوتر شخصی معلم (PC)، پروژکتور چند رسانه ای، صفحه نمایش؛
- رایانه های شخصی دانش آموزان

منابع آموزشی الکترونیکی

ویژگی های ارائه محتوای موضوع درس

1. لحظه سازمانی (1 دقیقه)
خوشامدگویی به دانش آموزان، ارتباط با موضوع و اهداف درس.

2. تکرار (3 دقیقه)
1) بررسی مطالب مورد مطالعه با توجه به سؤالات (14-17) تا §4.6.

3. یادگیری مطالب جدید (22 دقیقه)
مطالب جدید همراه با ارائه "آرایه های یک بعدی از اعداد صحیح" ارائه شده است. توضیحات، پر کردن، خروجی آرایه."

1 اسلاید- عنوان ارائه؛

2 اسلاید- کلید واژه ها؛
- آرایه
- جدول توضیحات آرایه
- پر کردن آرایه
- خروجی آرایه

3 اسلاید- آرایه؛
تاکنون با انواع داده های ساده کار کرده ایم. هنگام حل مسائل عملی، داده ها اغلب در ساختارهای داده مختلف، به عنوان مثال، در آرایه ها ترکیب می شوند. زبان های برنامه نویسی از آرایه ها برای پیاده سازی ساختارهای داده مانند دنباله ها و جداول استفاده می کنند.
آرایه مجموعه ای نامگذاری شده از عناصر از همان نوع است که بر اساس شاخص هایی که موقعیت عنصر را در آرایه تعیین می کنند مرتب شده اند.
راه‌حل مشکلات مختلف مرتبط با آرایه‌های پردازش مبتنی بر حل مشکلات معمولی مانند:
- جمع بندی عناصر آرایه؛
- جستجو برای یک عنصر با ویژگی های مشخص.
- مرتب سازی آرایه

4 اسلاید- شرح آرایه؛
قبل از استفاده از آن در یک برنامه، یک آرایه باید توضیح داده شود، یعنی نام آرایه، تعداد عناصر آرایه و نوع آنها باید مشخص شود. این برای تخصیص بلوکی از سلول های نوع مورد نیاز در حافظه برای یک آرایه ضروری است. نمای کلی توضیحات آرایه:
var : آرایه [ ..
] از ;
مثال
var a:آرایه ازعدد صحیح
آرایه در اینجا توضیح داده شده است آ از ده مقدار صحیح هنگامی که این دستور اجرا می شود، ده سلول از نوع عدد صحیح در حافظه کامپیوتر اختصاص داده می شود.
یک آرایه کوچک با مقادیر ثابت را می توان در بخش ثابت ها شرح داد:
const b:آرایه ازعدد صحیح = (1، 2، 3، 5، 7);
در این مورد، سلول های حافظه متوالی به سادگی اختصاص داده نمی شوند - مقادیر مربوطه بلافاصله به آنها وارد می شود.

5 اسلاید- راه هایی برای پر کردن آرایه.
1 راه.
وارد کردن هر مقدار از صفحه کلید:
برای i:=1 به 10 انجام دادنخواندن (a[i]);
روش 2.
با استفاده از عملگر انتساب (با استفاده از فرمول):
برای i:=1 به 10 انجام دادن a[i]:=i;
3 راه.
با استفاده از عملگر تخصیص (اعداد تصادفی):
تصادفی کردن
برای i:=1 به 10 انجام دادن a[i]:= تصادفی(100);

6 اسلاید- خروجی آرایه؛
عناصر آرایه را می توان با جدا کردن آنها با فاصله در یک رشته نوشت:
برای i:=1 به 10 انجام دادننوشتن (a[i]، "");
خروجی زیر با نظرات بصری تر است:
برای i:=1 به 10 انجام دادن writeln('a[', i, ']=', a[i]);

7 اسلاید- پر کردن آرایه A(10) با اعداد تصادفی و خروجی عناصر آرایه.
برنامه n_1 ;
var i:integer;
a: آرایه ازعدد صحیح
شروع
برای i:=1 به 10 انجام دادن a[i]:= تصادفی(50);
برای i:=1 به 10 انجام دادن write(a[i],``);
پایان.

8 اسلاید- مهم ترین.
آرایهمجموعه ای نامگذاری شده از عناصر از همان نوع است که بر اساس شاخص هایی که موقعیت عناصر را در آرایه تعیین می کنند مرتب شده اند. در زبان های برنامه نویسی از آرایه ها برای پیاده سازی چنین مواردی استفاده می شود ساختارهای دادهمانند دنباله ها و جداول.
قبل از استفاده از آن در یک برنامه، آرایه باید توضیح داده شود. نمای کلی از توصیف یک آرایه تک بعدی:
var : آرایه [ …
] ازعنصر_نوع؛
می توانید آرایه را با وارد کردن مقدار هر عنصر از صفحه کلید یا با اختصاص مقادیری به عناصر پر کنید. هنگام پر کردن آرایه و نمایش آن روی صفحه، از یک حلقه با یک پارامتر استفاده می شود.

سوالات و وظایف
اسلاید 9- سوالات و تکالیف؛
سوالات 1، 2، 3 تا بند 4.7.
شماره 201، 202 در RT.

4. بخش عملی (15 دقیقه)
تمرین 1.
برنامه ای بنویسید که کارهای زیر را انجام دهد: به طور تصادفی یک آرایه عدد صحیح a متشکل از 10 عنصر را پر کنید که مقادیر آنها در محدوده 0 تا 99 متفاوت است. آرایه خروجی a به صفحه نمایش برنامه را روی کامپیوتر خود در محیط برنامه نویسی PascalABC.NET اجرا کنید.
وظیفه 2.
وظایف شماره 201، 202 را کامل کنید که در درس از کتاب کار روی رایانه در محیط برنامه نویسی PascalABC.NET بحث شده است. می توانید آن را از لینک موجود در وب سایت (https://pascalabc.net/) دانلود کنید.

تمام کارهایی که در کلاس انجام نشده اند در خانه محول می شوند.

5. جمع بندی درس. پیام تکلیف. درجه بندی (4 دقیقه)
10 اسلاید- خلاصه پشتیبانی
11 اسلاید- د/ز
مشق شب.
§4.7 (1، 2، 3)، سوالات شماره 1، 2، 3 به پاراگراف.
RT: شماره 201، 202.

آرشیو شامل:
- خلاصه،
- پاسخ و راه حل برای تکالیف در کتاب درسی و کتاب کار،
- ارائه "آرایه های یک بعدی از اعداد صحیح. توضیحات، پر کردن، خروجی آرایه."

دانلود(174 KB, rar): خلاصه درس

موضوع درس

کتاب درسی: Bosova L. L. Informatics: کتاب درسی کلاس 9 - M.: BINOM. آزمایشگاه دانش، 1396. - 184 ص. : بیمار

نوع درس:

اهداف درس:

• آموزشی
• در حال توسعه
• پرورش دادن

:

1. UUD شخصی:
2. UUD شناختی:
3. UUD ارتباطی:
4. UUD نظارتی:

تجهیزات

نرم افزار

مشاهده محتویات سند
"نقشه فناوری آرایه های تک بعدی اعداد صحیح"

بلوک اطلاعات

موضوع درس: آرایه های یک بعدی از اعداد صحیح.

کتاب درسی: Bosova L. L. Informatics: کتاب درسی کلاس 9 - M.: BINOM. آزمایشگاه دانش، 1396. – 184 ص. : بیمار

نوع درس:درس یادگیری مطالب جدید

اهداف درس:

آموزشی: سازماندهی فعالیت های دانش آموزان برای آشنایی با مفاهیم "آرایه یک بعدی"، "مقدار یک عنصر آرایه"، "شاخص یک عنصر آرایه"؛ ایجاد شرایطی برای دانش آموزان برای توسعه توانایی اجرای آماده و نوشتن الگوریتم های چرخه ای ساده برای پردازش یک آرایه یک بعدی در یک زبان برنامه نویسی.

در حال توسعه: کمک به افزایش علاقه به موضوع؛ ترویج توسعه تفکر الگوریتمی در بین دانش آموزان؛ توسعه تفکر منطقی، علاقه شناختی و حافظه دانش آموزان را ترویج می کند.

پرورش دادن: ترویج شکل گیری استقلال در حل مشکلات. اتحاد تیم و شکل گیری نگرش های محترمانه نسبت به یکدیگر را ترویج دهید.

فعالیت‌های یادگیری همگانی (UAL):

UUD شخصی:

1. فانتزی و تخیل هنگام انجام فعالیت های آموزشی؛

   تمایل به انجام فعالیت های آموزشی

UUD شناختی:

1. اقدامات و عملیات منطقی؛

   ایجاد و تبدیل مدل ها و نمودارها برای حل مسائل.

   انتخاب موثرترین راه ها برای حل مشکلات بسته به شرایط خاص.

UUD ارتباطی:

1. تنظیم نظر و موضع خود

UUD نظارتی:

1. اقدامات خود را مطابق با وظیفه و شرایط اجرای آن برنامه ریزی کنید.

تجهیزات: کامپیوتر شخصی (PC)، پروژکتور چند رسانه ای، صفحه نمایش.

نرم افزار: ارائه "آرایه های یک بعدی از اعداد صحیح."

طرح درس

در طول کلاس ها

ساختار درس

مرحله سازمانی (1 دقیقه).

به روز رسانی دانش (4 دقیقه).

ارائه مطالب جدید (10 دقیقه).

کار تست (15 دقیقه).

بخش عملی (12 دقیقه).

خلاصه درس، تکلیف (3 دقیقه).

در طول کلاس ها

سازمانی.

به روز رسانی دانش.

در درس علوم کامپیوتر با متغیرهای فردی از دو نوع عددی کار کردیم. به یاد آنها باشیم. یکی واقعینوع واقعی، که دارای محدوده مقادیر زیر است و می گیرد 8 بایتحافظه دسترسی تصادفی. و همچنین یک نوع عدد صحیح عدد صحیح، که متغیرهای آن می توانند مقادیری را در محدوده بگیرند از -2147483648 تا 2147483647و اشغال کند 4 بایتحافظه دسترسی تصادفی. محدوده مقادیر و ابعاد RAM برای محیط برنامه نویسی داده شده است پاسکال ABC.

ممکن است شرایطی پیش بیاید که در آن نیاز به ذخیره تعداد زیادی متغیر از یک نوع داشته باشیم و تعداد دقیق آنها هنگام نوشتن برنامه ناشناخته باشد. اینجاست که باید از آرایه ها استفاده شود.

ارائه مطالب جدید

آرایه مجموعه ای نامگذاری شده از عناصر از همان نوع است که بر اساس شاخص هایی که موقعیت عنصر را در آرایه تعیین می کنند مرتب شده اند.

آرایه های یک بعدی را در نظر خواهیم گرفت.

قبل از انجام هر کاری با آرایه، باید آن را در قسمت اعلام متغیر اعلام کنید var. برای مثال ابتدا نام آرایه نوشته می شود آ، پس از دو نقطه، کلمه تابع می آید آرایهکه از انگلیسی ترجمه شده به معنای آرایه است. بعد، در پرانتز باید بنویسیم محدوده شاخص برای عناصر آنمثلا از اول تا دهم. پس از آن باید نشان دهیم نوع عنصرآرایه، برای این منظور یک کلمه سرویس نوشته می شود ازو به دنبال آن نوع عنصر، اعداد صحیح، یعنی عدد صحیح.

اعلان آرایه ای از اعداد صحیح در قسمت اعلان متغیر.

اگر مقادیر عناصر آرایه از قبل مشخص باشد و در طول اجرای برنامه تغییر نکند، می توانید آن را در قسمت توضیحات ثابت اعلام کنید. پایان. این کار به همان روشی که در قسمت توضیحات متغیر انجام می شود، انجام می شود، اما پس از تعیین نوع علامت "=" وجود دارد که پس از آن موارد زیر به ترتیب در داخل پرانتز و با کاما از هم جدا شده اند. مقادیر عناصر آرایه.

این مهم است که هنگام اعلام یک آرایه به یاد داشته باشید مقدار مشخصی از رم برای ذخیره آن اختصاص داده شده است. به عنوان مثال، بیایید اندازه RAM مورد نیاز برای ذخیره یک آرایه را محاسبه کنیم 100 عنصرنوع عدد صحیح. از آنجایی که متغیری از این نوع در پاسکال ABC می گیرد 4 بایت RAM، سپس ذخیره 100 متغیر از این قبیل نیاز دارد 400 بایت. این مقدار RAM مورد نیاز برای ذخیره یک آرایه است.

بیایید به برخی از عملیات با آرایه ها نگاه کنیم. برای اینکه بتوانید از آرایه ها به صورت عملی استفاده کنید، باید بدانید که چگونه مقادیر خاصی را برای عناصر آنها تنظیم یا وارد کنید.

اختصاص یا وارد کردن یک مقدار به یک متغیر یا عنصر آرایه نامیده می شود مقداردهی اولیه.

برای ورودی آرایهباید بدانیم چند عنصر باید وارد کنیم. بیایید یک متغیر عدد صحیح جداگانه برای این منظور اعلام کنیم، بیایید آن را صدا کنیم n. ما همچنین به یک متغیر با مقدار شاخص عنصری که در حال حاضر با آن کار می کنیم، نیاز داریم من، از آنجایی که اندازه آن بیشتر نخواهد شد n، او نیز مانند خواهد بود عدد صحیح. فرض کنید باید دنباله ای از پنج عدد صحیح وارد کنیم، برای این کار ما اختصاص می دهیم nارزش 5.

آرایه ها عنصر به عنصر با ترتیب خاصی وارد می شوند، مثلاً از اول تا آخر. حلقه "for" در اینجا به ما کمک می کند، یا برای. بیایید چرخه را بنویسیم برای i از 1 تا n. بیشتر بین کلمات تابع شروعو پایانبیایید بدنه حلقه را یادداشت کنیم. شما به سادگی می توانید مقادیر عناصر آرایه را یک به یک بخوانید، یک دستور خواندن در بدنه حلقه کافی است

من-از آن عنصر آرایه خواندن (a[i]).

برنامه ای که آرایه ای از 5 عنصر را به عنوان ورودی می پذیرد

از آنجایی که ما دنباله ای از چندین اعداد را وارد می کنیم، می توان به راحتی هنگام وارد کردن گیج شد. بنابراین، یک پیام توضیحی باید نمایش داده شود که نشان می دهد کدام عنصر آرایه باید وارد شود، سپس بدنه حلقه را می توان به صورت زیر تغییر داد:

حلقه ورودی آرایه اصلاح شده

بیایید برنامه را اجرا کنیم. همانطور که می بینید، برنامه یک آرایه از پنج عنصر را به عنوان ورودی می پذیرد.

نمونه ای از نحوه عملکرد برنامه

آرایه را می توان با استفاده از دستور انتساب مقداردهی اولیه کرد، سپس بدنه حلقه فقط شامل یک دستور خواهد بود: a[i]:= i. گاهی اوقات تخصیص مجموعه ای از مقادیر تصادفی به عناصر یک آرایه راحت است. برای این کار دستور را بنویسید تصادفی کردن، و به عناصر یک مقدار اختصاص داده می شود تصادفی، پس از آن در پرانتز و با کاما از هم جدا شده اند، حداکثر مقدار مجاز مشخص می شود، یک مثلاً صد افزایش می یابد، در این صورت برنامه آرایه را با اعداد تصادفی از صفر تا نود و نه پر می کند. لطفا توجه داشته باشید که با استفاده از دستور تصادفی کردندر محیط پاسکال ABC ضروری نیست. اگر از این دستور در محیط های دیگر صرف نظر کنید، هر بار که برنامه را شروع می کنید، آرایه به همان صورت پر می شود.

اغلب شما نیاز دارید که مقادیر عناصر آرایه را روی صفحه نمایش دهید. نتیجهدرست مانند ورودی، عنصر به عنصر انجام می شود. در این مورد، درست مانند ورودی، می توانید از یک حلقه استفاده کنید برای. اگر آرایه از 1 تا پر شده باشد nعنصر ام، سپس چرخه نوشته می شود برای i:=1 به n انجام دادنو بدنه این حلقه حاوی دستور خروجی خواهد بود من-آن عنصر آرایه. بیایید از طریق یک فاصله نتیجه گیری کنیم.

حلقه خروجی آرایه

بنابراین، ما یاد گرفتیم که چگونه عناصر آرایه را مقداردهی اولیه کنیم و مقادیر آنها را روی صفحه نمایش دهیم. بیایید برنامه ای بنویسیم که آرایه ای از آن را بپذیرد nعناصر عدد صحیح، و سپس آن را با اعداد تصادفی از 1 تا 50 پر کرده و روی صفحه نمایش می دهد. معنی nاز صفحه کلید وارد شده و از 70 تجاوز نمی کند.

برای این برنامه به یک متغیر نیاز داریم n، که ابعاد آرایه و همچنین یک متغیر را ذخیره می کند من، که مقادیر شاخص عناصر و همچنین خود آرایه را ذخیره می کند آو از آنجایی که بعد آن بیشتر از 70 نیست، دامنه شاخص های عنصر را از 1 تا 70 نشان می دهیم.

حال بیایید بدنه برنامه را بنویسیم. ما یک درخواست برای وارد کردن یک شماره نمایش خواهیم داد n، آن را می شماریم و به خط بعدی می رویم. سپس باید مقادیر عناصر آرایه را وارد کنید. این کار عنصر به عنصر با استفاده از یک حلقه انجام می شود برای i:=1 به n انجام دادن. بدنه حلقه حاوی خروجی یک پیام توضیحی خواهد بود که ورودی را درخواست می کند من-آن عنصر آرایه و همچنین دستوری برای خواندن آن و رفتن به خط بعدی.

اکنون اجازه دهید این آرایه را نیز عنصر به عنصر با اعداد تصادفی از یک تا پنجاه پر کنیم. برای انجام این کار، چرخه " برای i:=1 به n انجام دادن، که حاوی دستور انتساب خواهد بود من-آن عنصر آرایه 1 و یک عدد تصادفی از 0 تا 49 را جمع می کند.

پس از این، دوباره با استفاده از حلقه برای، عناصر آرایه را در یک خط و با فاصله از هم جدا شده روی صفحه نمایش می دهد.

کد منبع برنامه

بیایید برنامه را اجرا کنیم. بگذارید آرایه 4 عددی باشد. و مقادیر عناصر آن به ترتیب خواهد بود: 10، 20، 30، 40. در پاسخ، برنامه ما آرایه ای از چهار عدد تصادفی از یک تا پنجاه را نمایش می دهد. برنامه به درستی کار می کند.

عقب به جلو

توجه! پیش نمایش اسلایدها فقط برای مقاصد اطلاعاتی است و ممکن است نشان دهنده همه ویژگی های ارائه نباشد. اگر به این کار علاقه مند هستید، لطفا نسخه کامل آن را دانلود کنید.

هدف:مفهوم یک آرایه یک بعدی را بیان کنید، ورودی یک آرایه را توضیح دهید، یاد بگیرید چگونه یک آرایه را با داده ها به روش های مختلف پر کنید. توسعه مهارت های حل مسئله در محیط برنامه نویسی پاسکال.

وظایف:

1. آموزشی

1. برای ایجاد ایده های کودکان در مورد یک آرایه یک بعدی.
2. سازماندهی فعالیت های دانش آموزان برای درک و درک مفاهیم: "آرایه"، "آرایه یک بعدی". در پیاده سازی ورودی و خروجی یک آرایه یک بعدی؛

2. آموزشی

1. پرورش علاقه به علوم کامپیوتر به عنوان یک موضوع دانشگاهی.
2. پرورش دقت و دقت.

3. رشدی

1. توسعه ایده های کودکان در مورد برنامه نویسی در پاسکال.
2. رشد فرآیندهای ذهنی در کودکان مانند توجه، تفکر، حافظه (به خاطر سپردن اختیاری، حافظه شنیداری، دیداری) با استفاده از تکنیک های مختلف روش شناختی در کلاس درس.
3. شکل گیری تکنیک های تفکر منطقی و الگوریتمی، توسعه علاقه شناختی به موضوع، توسعه توانایی برنامه ریزی فعالیت های خود؛

مواد و تجهیزات:

1. ارائه "آرایه های یک بعدی"، پروژکتور چند رسانه ای، پوسته ابزار یکپارچه برای Turbo Pascal 7.0.
2. کارت های وظیفه، نمودارهای جریان کار، الگوها.
3. مواد بصری: ورودی و خروجی یک آرایه تک بعدی در یک زبان برنامه نویسی و به صورت بلوک دیاگرام.

طرح درس:

1. زمان سازماندهی
2. بررسی تکالیف
3. یادگیری مطالب جدید. ارائه را با توضیحات معلم تماشا کنید.
   1. مفهوم آرایه یک بعدی
   2. توضیحات آرایه
   3. انواع وظایف
4. تلفیق مطالب آموخته شده
5. حل مستقل مسئله ( پیوست 1).
6. خلاصه کردن.
7. مشق شب.

در طول کلاس ها

I. لحظه سازمانی.

II. بررسی تکالیف

III. یادگیری مطالب جدید.

1. مفهوم آرایه یک بعدی.(اسلاید 1)

موضوع درس ما "آرایه های یک بعدی" است. برنامه نویسی در پاسکال در درس امروز به سؤالات زیر می پردازیم:

• مفهوم آرایه یک بعدی
• توضیحات آرایه
• پر کردن یک آرایه یک بعدی
• چاپ مقادیر عناصر آرایه
• انواع وظایف.
• یافتن حداکثر عنصر آرایه
• نمونه کار (Unified State Exam) نسخه ی نمایشی 2009.

داستان معلم.

در زندگی، ما دائماً با اشیاء زیادی روبرو می شویم که بر اساس ویژگی های خاصی متحد شده اند.

مثلا:

• خانواده پروانه ها...
• زمین گل...
• نمودار دمای هفته

به چنین جدولی خطی می گویند. در برنامه نویسی به جدول خطی آرایه یک بعدی می گویند. آرایه یک دنباله محدود عددی از مقادیر یکسان است. یک آرایه با: نوع مشخص می شود، یعنی همه عناصر آرایه دارای یک نوع هستند. نام، آرایه یک نام دارد - یکی برای همه عناصر. اندازه یک آرایه تعداد عناصر آن است. برای دسترسی به یک عنصر آرایه خاص، باید نام آرایه و شاخص عنصر را در پرانتز مشخص کنید: A[I].

مثال:آرایه A را در نظر بگیرید.

آرایه از پنج عدد صحیح تشکیل شده است: 5، 10، 15، 20، 25.

عناصر آرایه شماره گذاری شده اند. شماره سریال یک عنصر را شاخص آن می نامند.

به عنوان مثال، 3 عدد یک عنصر آرایه است، در غیر این صورت یک شاخص است. 15 - مقدار عنصر آرایه.

عناصر آرایه در کروشه های مربع A، A، A، A نشان داده شده اند.

به عنوان مثال، A = 10.

2 - شماره عنصر آرایه. 10 - مقدار عنصر آرایه.

2. شرح آرایه.(اسلاید 8)

بیایید شرح یک آرایه در پاسکال را در نظر بگیریم. کلمه آرایه به معنای واقعی کلمه به عنوان یک آرایه ترجمه می شود.

جایی که A نام آرایه است. 1 - شاخص شروع 5 – شاخص نهایی عدد صحیح – نوع عنصر – عدد صحیح. کران های شاخص می توانند هر عدد صحیحی باشند. مهم است که کران پایینی کمتر از کران بالایی باشد. و بیایید به توضیحات نگاه کنیم - اندازه از طریق یک ثابت:

Const- این قسمتی است که ثابت ها را توصیف می کند ، یعنی مقادیر ثابتی که از قبل تعیین شده اند و در طول اجرای برنامه تغییر نمی کنند. I متغیری است که نمایه عنصر آرایه مورد دسترسی را ذخیره می کند.

3. پر کردن یک آرایه یک بعدی.

بیایید به پر کردن آرایه نگاه کنیم. راه های مختلفی برای پر کردن یک آرایه وجود دارد.

ما به سه روش نگاه خواهیم کرد:

• از صفحه کلید؛
• با استفاده از سنسور اعداد تصادفی؛
• با استفاده از فرمول

1. پر کردن آرایه از صفحه کلید.

بیایید به نمونه ای از پر کردن آرایه A با پنج عدد صحیح از صفحه کلید نگاه کنیم.

برای سازماندهی ورودی داده های منبع در آرایه، باید از یک حلقه استفاده کنید.

شروع - آغاز چرخه ورود عناصر آرایه.

عنصری را با اندیس یک وارد می کنیم.

به اولین عنصر آرایه A می رویم.

عدد 13 را به خاطر بسپارید.

پایان - پایان چرخه ورودی عنصر آرایه.

ما 4 عدد باقی مانده را به همین ترتیب به خاطر می آوریم.

2. پر کردن آرایه با اعداد تصادفی.

بیایید تنظیم مقادیر عناصر آرایه را به عنوان اعداد تصادفی در نظر بگیریم. تابع بدست آوردن اعداد تصادفی از یک بازه معین اعداد صحیح را از این بازه تولید می کند: تصادفی (M).می توانید از تابع اعداد تصادفی بدون تعیین آرگومان استفاده کنید. یک عدد واقعی تصادفی بین صفر و یک تولید می کند: تصادفی

تابع به دست آوردن اعداد تصادفی از بازه [A, B] به صورت تصادفی (b-a+1)+a است.

بیایید آرایه را با ده عدد صحیح از بازه پر کنیم و یک قطعه برنامه را یادداشت کنیم:

برای i:=1 تا 10 a[i]:=random(101); (اعداد از 1 تا 100)

3. پر کردن یک آرایه با استفاده از یک فرمول

با استفاده از فرمول یک آرایه یک بعدی 10 عددی را پر کنید ب[i]:=i*3

در اینجا آرایه ای از ده عدد صحیح با شاخص های عناصر ضرب در سه پر می شود.

4. نمایش مقادیر عناصر آرایه

خروجی یک آرایه از سه عدد صحیح را در نظر بگیرید. در اینجا پارامتر 4 به معنی تعداد موقعیت های اختصاص داده شده برای مقدار a[i] است، یعنی مقدار متغیر a[i] به صورت یک عدد صحیح در چهار موقعیت کاراکتر روی صفحه نمایش داده می شود. خروجی آرایه به صورت زیر خواهد بود:

آرایه A: 4 5 7

5. انواع وظایف

حل مسائل پردازش آرایه معمولاً شامل تکرار روی عناصر آرایه است. این جستجو در حلقه ای انجام می شود که در آن مقادیر شاخص از مقدار اولیه به مقدار نهایی تغییر می کند. در عمل پردازش آرایه ها می توان با وظایف مختلفی روبرو شد که می توان آنها را در چندین گروه معمولی خلاصه کرد:

• یافتن مجموع (یا حاصلضرب) عناصر
• یافتن حداکثر (حداقل) عنصر؛
• پیدا کردن تعداد عناصری که دارای خاصیت معین هستند.
• پیدا کردن تعداد عناصری که دارای یک خاصیت هستند.
• جایگزینی عناصر آرایه
• حذف عناصر از یک آرایه یک بعدی
• درج عناصر
• تغییر مقادیر برخی از عناصر
• ایجاد آرایه ها

ما فقط یک مثال از مسئله یافتن حداکثر عنصر یک آرایه یک بعدی را در نظر خواهیم گرفت.

6. یافتن حداکثر عنصر آرایه.

یافتن حداکثر یک کار نسبتاً معمولی برای مقادیر زیاد داده است.

به عنوان مثال، شما باید بزرگترین عنصر را پیدا کنید.

عنصر اول را حداکثر در نظر می گیریم.

ما با عنصر دوم شروع می کنیم و آن را با عنصر اول مقایسه می کنیم. اگر دومی بزرگتر از حداکثر اول باشد، عنصر حداکثر جدید را به خاطر می آوریم. ما تا آخرین بار به مقایسه ادامه می دهیم

(فرض می کنیم که عنصر اول حداکثر است) برای i:=2 تا N اگر a[i] > (حداکثر) انجام دهید سپس (عنصر حداکثری جدید a[i] را به خاطر بسپارید)

حداکثر تعداد عنصر

بیایید اضافه‌ای را برای مسئله یافتن حداکثر در نظر بگیریم - یافتن تعداد عنصر حداکثر. فرض می کنیم که عنصر اول حداکثر است. شاخص عنصر اول یک است.

همه عناصر دیگر را از عنصر دوم تا آخرین بررسی می کنیم. اگر یک عنصر حداکثر جدید پیدا شود. ما عنصر را به خاطر می آوریم و شاخص را به خاطر می آوریم.

حداکثر:=a; (فرض می کنیم که اولی حداکثر است) iMax:= 1; برای i:=2 تا N انجام دهید (همه موارد دیگر را بررسی کنید) اگر a[i] > max سپس (یک حداکثر جدید پیدا شد) حداکثر:= a[i]; (a[i]) iMax:= i; (به یاد داشته باشید i) پایان;

با تعداد عنصر i_maximum همیشه می‌توانید مقدار A آن را پیدا کنید. بنابراین، همه جا حداکثر را به A[i_maximum] تغییر می‌دهیم و حداکثر متغیر را حذف می‌کنیم.

IMax:= 1; برای i:=2 تا N انجام دهید (همه موارد دیگر را بررسی کنید) اگر a[i] > a سپس (یک حداکثر جدید پیدا شد) iMax را شروع کنید:= i; (به یاد داشته باشید i) پایان;

برنامه

ما یک آرایه A از پنج عدد صحیح را توصیف می کنیم، یک متغیر i که نمایه عنصر آرایه مورد دسترسی و شاخص حداکثر عنصر را ذخیره می کند.

آرایه را با استفاده از اعداد تصادفی از بازه عدد صحیح پر می کنیم. i، iMax: عدد صحیح؛ start writeln("آرایه منبع:"); برای i:=1 تا N a[i] را شروع کنید := تصادفی(100) + 50; نوشتن (a[i]:4); پایان؛

iMax:= 1; (فرض می کنیم که اولی حداکثر است) برای i:=2 تا N انجام دهید (همه بقیه را بررسی می کنیم) اگر a[i] > a سپس (حداکثر جدید) iMax:= i; (به یاد داشته باشید i) writeln; (به خط جدید بروید) writeln("حداکثر عنصر a[", iMax, "]=", a); پایان.

7. نمونه کار (Unified State Exam) دمو 2009.

در زبان برنامه نویسی پاسکال الگوریتمی را برای به دست آوردن آرایه اعداد صحیح معین از 30 عنصر، آرایه دیگری که حاوی ماژول های مقادیر عناصر آرایه اول است، توضیح دهید.

علاوه بر این، مشکل باید بدون استفاده از تابع خاصی که قدر مطلق یک عدد را محاسبه می کند، حل شود.

الگوریتم:

یک آرایه عدد صحیح جدید A برای وضوح ایجاد می کنیم، از پنج عدد صحیح: 5، -10، -5، 20، -25. در یک حلقه از اولین عنصر تا آخرین عنصر، عناصر آرایه اصلی را با صفر مقایسه می کنیم و علامت عناصر منفی را تغییر می دهیم.

برنامهمقادیر را در عناصر آرایه دوم B با همان عدد می نویسیم. 5، 10، 5، 20، 25.

(اسلاید 22، 23)

Writeln - این دستور خروجی "خالی" فقط یک بار اجرا می شود و مکان نما را برای کار بیشتر به یک خط جدید منتقل می کند.

Var a, b: آرایه اعداد صحیح. i:integer; شروع برای i:=1 تا 30 do begin write("a[,"i,"]="); خواندن (a[i]); پایان؛<0 then b[i]:=-a[i] else b[i]:=a[i]; readln; for i:=1 to 30 do write(b[i]:4); Writeln; readln; end.

برای i:=1 تا 30 اگر a[i]

IV. تلفیق آموخته ها

آرایه های یک بعدی (نمای کلی)

بنابراین، نمای کلی یک آرایه یک بعدی.

ابتدا آرایه را توضیح می دهیم.

سپس عناصر آرایه را به هر شکلی وارد می کنیم.

ما عملیات عنصر به عنصر را در یک حلقه انجام می دهیم.

نمایش عناصر آرایه بر روی صفحه نمایش

شرح:

Const N = 5; var a: آرایه عدد صحیح؛ i:integer;

ورودی صفحه کلید:

برای i:=1 تا N شروع به نوشتن کنید("a[", i, "]="); خواندن (a[i]); پایان؛

عملیات عنصری:

برای i:=1 تا N a[i]:=a[i]*2 را انجام دهید.

خروجی روی نمایشگر:

Writeln("آرایه A:"); برای i:=1 تا N بنویسید(a[i]:4);

(V. حل مستقل مسئله

پیوست 1)

VI. خلاصه کردن.

VII. مشق شب.

ورودی و خروجی یک آرایه تک بعدی را یاد بگیرید.

یک مساله حل کن.

یک آرایه B از 16 عدد تشکیل دهید و آن را به یک خط خروجی دهید. امروز در کلاس به یک مفهوم جدید نگاه خواهیم کرد. آرایه – آرایه این مجموعه ای مرتب از داده ها از همان نوع است. به عبارت دیگر آرایه یک جدول است که هر عنصر آن یک عنصر از آرایه است. آرایه ها می توانند یک بعدی یا دو بعدی باشند.آرایه تک بعدی - این یک جدول خطی است، یعنی. جدولی که عناصر آن در یک سطر یا ستون مرتب شده اند.

آرایه دو بعدی

دانلود:

پیش نمایش:

منطقه کوستانای، منطقه مندیکارینسکی، مدرسه متوسطه بودنوفسکایا،

معلم فناوری اطلاعات

دوشچانوا گولژان بایگاریونا

کلاس نهم موضوع:

مفهوم آرایه آرایه های یک بعدی و دو بعدی. عنصر آرایه.

1. پیشرفت درس:
2. زمان سازماندهی
3. بررسی تکالیف
4. توضیح مطالب جدید
5. حل مسئله.

1. پیشرفت درس:تکلیف خانه.

1. زمان سازماندهیآمادگی کلاس را برای کلاس ها بررسی کنید، فراخوانی از دانش آموزان انجام دهید.

1. بررسی تکالیف

مطمئن شوید که مشکلات تکالیف را به درستی حل کرده اید. مطالب تئوری درس قبل را تقویت کنید.امروز در کلاس به یک مفهوم جدید نگاه خواهیم کرد آرایه . آرایه -این مجموعه ای مرتب از داده ها از همان نوع است. به عبارت دیگر آرایه یک جدول است که هر عنصر آن یک عنصر از آرایه است. آرایه ها می توانند یک بعدی یا دو بعدی باشند.این مجموعه ای مرتب از داده ها از همان نوع است. به عبارت دیگر آرایه یک جدول است که هر عنصر آن یک عنصر از آرایه است. آرایه ها می توانند یک بعدی یا دو بعدی باشند.- این یک جدول خطی است، یعنی. جدولی که عناصر آن در یک سطر یا ستون مرتب شده اند.- این یک جدول خطی است، یعنی. جدولی که عناصر آن در یک سطر یا ستون مرتب شده اند.یک میز مستطیل شکل است، یعنی. جدولی که از چندین سطر و ستون تشکیل شده است.

در این جدول خطی هفت عنصر وجود دارد. هر عنصر این جدول نشان دهنده یک حرف است.

عناصر آرایه می توانند مقادیر عددی یا متنی باشند. در قسمت متغیر Var، آرایه به صورت زیر نوشته می شود:

x: آرایه رشته.

این ورودی نشان می دهد که یک آرایه یک بعدی (جدول خطی) حاوی 7 عنصر به شما داده می شود که مقادیر آنها مقادیر رشته ای است.

یک آرایه دو بعدی به صورت زیر نشان داده می شود:

y: آرایه عدد صحیح؛

عناصر این آرایه اعداد صحیح هستند که در 4 سطر و 5 ستون نوشته می شوند.

یک عنصر از یک آرایه یک بعدی به صورت زیر نوشته می شود:ایکس - پنجمین عنصر یک آرایه تک بعدیایکس (معنای آن حرف O است) y - عنصری که در ردیف دوم و ستون سوم یک آرایه دو بعدی قرار دارد y (مقدار آن 15 است).

حالا بیایید به سراغ حل مشکلات برویم. (وظایف باید با در نظر گرفتن سطح آمادگی کلاس انتخاب شوند.)

1. توضیح مطالب جدید یک بلوک دیاگرام بسازید و برنامه ای برای حل مشکلات زیر ایجاد کنید:

1. در یک آرایه داده شدهایکس از اعداد حقیقی، میانگین حسابی اعدادی که بزرگتر از 10 هستند را تعیین کنید.

ابتدا، بیایید مسئله را تجزیه و تحلیل کنیم تا دانش آموزان به وضوح شرایط مسئله را درک کنند.

خلاصه برنامه;

x: آرایه واقعی.

s,c: واقعی;

k, n: عدد صحیح;

شروع

برای k=1 تا 9 انجام دهید

شروع

writeln('ETER VALUE X[', k,']');

readln(x[k]);

پایان؛

(عناصر جدول را وارد کنید که هر عدد واقعی را نشان می دهد)

s:=0; n:=0; (جمع و تعداد عناصر را صفر کنید)

برای k:=1 تا 9 انجام دهید

شروع

اگر x[k]>10 سپس s:=s+x[k] شروع می شود; n:= n+1; پایان؛

پایان؛

(مجموع و تعداد عناصر بزرگتر از 10 را محاسبه می کنیم)

c=s/n; (میانگین حسابی را بیابید)

writeln('c=',c); (نتیجه را روی صفحه نمایش دهید)

پایان.

1. مناطق چند دایره داده شده است. شعاع کوچکترین آنها را بیابید.

قبل از حل مسئله، با دانش آموزان دریابید که چگونه مساحت یک دایره به شعاع بستگی دارد. (اگر شعاع کوچکتر است، مساحت کوچکتر است.) با توجه به تجزیه و تحلیل انجام شده، مشکل را به یکی از راه ها حل کنید.

راه اول:

حلقه برنامه_1;

S, R: آرایه واقعی;

x: واقعی k, n: عدد صحیح;

شروع

برای k=1 تا 10 انجام دهید

شروع

R[k]:=sqrt(S[k]/pi);

پایان؛

x:=R(1); n:=1;

برای k:=2 تا 10 انجام دهید

شروع

اگر R[k]

پایان؛

writeln('RADIUS',n,' CIRCLE – SMALLEST R=', R[n]);

پایان.

راه دوم:

حلقه برنامه_2;

S: آرایه واقعی;

R, x: واقعی; i، k: عدد صحیح؛

شروع

برای k=1 تا 10 انجام دهید

شروع

writeln('ENTER AREA of ', k,' CIRCLE'); readln(S[k]);

پایان؛

x:=S(1); k:=1;

برای i:=2 تا 10 انجام دهید

شروع

اگر S[k]

پایان؛

R:=sqrt(x/pi); writeln('RADIUS', n ,' CIRCLE - SMALLEST R=',R);

پایان.

1. تکلیف خانه. صفحه 90-97. (N.T. Ermekov، V.A. Krivoruchko، L.N. Kaftunkina Informatics کلاس نهم، آلماتی "Mektep" 2005)

مشکلات زیر را حل کنید:

1. در یک آرایه Y متشکل از 12 عدد صحیح، میانگین حسابی آنهایی را که زوج هستند تعیین کنید.
2. مساحت چند مربع داده شده است. طول مورب بزرگترین آنها را بیابید.

1. جمع بندی درس.نمرات را به دانش آموزان اعلام کنید و در مورد آنها نظر دهید. تجزیه و تحلیل راه حل های دانش آموزان برای مسائل.

| §2.2 آرایه های یک بعدی از اعداد صحیح

درس 11 - 14
§2.2 آرایه های یک بعدی از اعداد صحیح
توضیحات، پر کردن، خروجی آرایه
محاسبه مجموع عناصر آرایه
جستجوی متوالی در یک آرایه
مرتب سازی یک آرایه

کلید واژه ها:

آرایه
توضیحات آرایه
پر کردن آرایه
خروجی آرایه
پردازش آرایه
جستجوی متوالی
مرتب سازی

تاکنون با انواع داده های ساده کار کرده ایم. برای حل بسیاری از مسائل عملی، انواع ساده به انواع داده های مرکب، به اصطلاح ساختارهای داده، تبدیل می شوند. نمونه ای از چنین ساختاری آرایه یک بعدی است.

آرایه مجموعه ای از تعداد ثابتی از عناصر از همان نوع است که یک نام مشترک به آنها اختصاص داده شده است. یک عنصر آرایه جداگانه با شماره (شاخص) آن قابل دسترسی است.

با اشیاء مشابه - دنباله های اعداد- قبلاً در درس های ریاضی ملاقات کرده اید. به عنوان مثال، اعضای یک پیشروی حسابی به صورت زیر تعیین می شوند: a 1، a 2، a 3، ...، a n.

بعد یک آرایه تعداد شاخص های مورد نیاز برای دسترسی منحصر به فرد به یک عنصر آرایه است. آرایه های با یک شاخص را یک بعدی، با دو - دو بعدی و غیره می نامند. ما آرایه های یک بعدی را در نظر خواهیم گرفت.

راه‌حل مشکلات مختلف مرتبط با آرایه‌های پردازشی مبتنی بر استفاده از الگوریتم‌های استاندارد است:

جمع کردن مقادیر عناصر آرایه؛
جستجو برای یک عنصر با ویژگی های مشخص.
مرتب سازی آرایه

2.2.1. شرح آرایه

قبل از استفاده از آن در یک برنامه، یک آرایه باید توضیح داده شود، یعنی نام آرایه، تعداد عناصر آرایه و نوع آنها باید مشخص شود. این برای تخصیص یک منطقه حافظه با اندازه مورد نیاز برای ذخیره آرایه ضروری است. نمای کلی از توصیف یک آرایه تک بعدی:

مثال

آرایه ای از 10 مقدار صحیح در اینجا توضیح داده شده است. هنگامی که این دستور اجرا می شود، فضایی در حافظه کامپیوتر برای ذخیره ده متغیر صحیح اختصاص داده می شود.

آرایه‌ای که عناصر آن مقادیر اولیه داده‌اند را می‌توان در بخش توضیحات ثابت توضیح داد:

در این مورد، سلول های حافظه متوالی به سادگی اختصاص داده نمی شوند - مقادیر مربوطه بلافاصله به آنها وارد می شود.

2.2.2. پر کردن یک آرایه

می توانید یک آرایه را با وارد کردن مقدار هر عنصر از صفحه کلید یا با اختصاص مقادیری به عناصر برنامه پر کنید. در این حالت می توان از یک حلقه با پارامتر استفاده کرد.

به عنوان مثال، برای وارد کردن مقادیر عناصر آرایه a که در بالا توضیح داده شد از صفحه کلید، از حلقه زیر با یک پارامتر استفاده کنید:

می توانید مقادیر عناصر آرایه را با استفاده از عملگر انتساب تنظیم کنید. مثلا:

قطعه زیر از برنامه پر کردن یک آرایه عدد صحیح a متشکل از 10 عنصر را با اعداد تصادفی سازماندهی می کند که مقادیر آنها در محدوده 0 تا 99 متفاوت است:

2.2.3. خروجی آرایه

در بسیاری از موارد، نمایش مقادیر عناصر آرایه بر روی صفحه نمایش مفید است. بنابراین، اگر مقادیر آرایه به صورت تصادفی تولید شده باشند، باید بدانید که آرایه اصلی چیست. همچنین باید بدانید که آرایه پس از پردازش به چه چیزی تبدیل شده است.

مقادیر عناصر آرایه را می توان در یک رشته چاپ کرد که با یک فاصله از هم جدا می شوند:

گزینه زیر برای نمایش عناصر آرایه همراه با توضیحات در یک ستون بصری تر است:

بر اساس مثال‌های مطرح شده، برنامه‌ای می‌نویسیم که این کار را انجام می‌دهد: پر کردن یک آرایه عدد صحیح آ ، متشکل از 10 عنصر، اعداد تصادفی، که مقادیر آنها در محدوده 0 تا 99 متفاوت است. خروجی آرایه آ به صفحه نمایش

2.2.4. محاسبه مجموع عناصر آرایه

مثال. در برخی از محلات من خانه دارم. معلوم است که در هر خانه چند نفر زندگی می کنند. بیایید یک الگوریتم برای محاسبه تعداد ساکنان یک شهرک ایجاد کنیم.

داده های اولیه (تعداد ساکنان) در اینجا با استفاده از یک آرایه یک بعدی ارائه شده است آ حاوی n عناصر: الف - تعداد ساکنان خانه 1، الف - تعداد ساکنان خانه 2، ...، a[n] - تعداد ساکنان خانه n. به طور کلی، a[i] تعداد ساکنان خانه n است، جایی که i مقادیر صحیح را از 1 تا n می گیرد (به طور خلاصه در بلوک دیاگرام آن را به صورت خلاصه نشان می دهیم). نتیجه الگوریتم با s نشان داده می شود.

جمع‌بندی عناصر آرایه طبق همان اصل جمع‌آوری مقادیر متغیرهای ساده انجام می‌شود: با اضافه کردن عبارت‌ها یک به یک:

1) یک سلول حافظه (متغیر s) تعیین می شود که در آن نتیجه جمع به صورت متوالی جمع می شود.
2) به متغیر s مقدار اولیه 0 اختصاص داده می شود - عددی که بر نتیجه جمع تأثیر نمی گذارد.
3) برای هر عنصر آرایه، مقدار فعلی آن از متغیر s خوانده می شود و به مقدار عنصر آرایه اضافه می شود. نتیجه حاصل به متغیر s نسبت داده می شود.

فرآیند توصیف شده را می توان به وضوح به شرح زیر نشان داد:

بیایید برنامه مربوطه را با پاسکال بنویسیم.

برنامه های n_2 و n_3 را مقایسه کنید. بلوک های رایج در آنها را انتخاب کنید. به تفاوت ها توجه کنید.

چگونه برنامه n_3 اطلاعات ارائه شده در مثال در مورد خانه های محل را روشن می کند؟

2.2.5. جستجوی متوالی در یک آرایه

در برنامه نویسی جستجو کردن- یکی از رایج ترین کارهای غیر محاسباتی.

کارهای جستجوی معمولی زیر را می توان متمایز کرد:

1) بزرگترین (کوچکترین) عنصر آرایه را پیدا کنید.

2) عنصر آرایه ای را پیدا کنید که مقدار آن برابر با مقدار داده شده باشد.

برای حل چنین مشکلاتی، برنامه باید مشاهده متوالی عناصر آرایه و مقایسه مقدار عنصر مشاهده شده بعدی با یک نمونه خاص را سازماندهی کند.

اجازه دهید راه حل مشکلات نوع اول را با جزئیات در نظر بگیریم: پیدا کردن بزرگترین (کوچکترین) عنصر.

بیایید یک آرایه یک بعدی را به شکل پشته ای از کارت ها تصور کنیم که روی هر کدام یک عدد نوشته شده است. سپس ایده یافتن بزرگترین عنصر یک آرایه را می توان به صورت زیر نشان داد:

1) کارت بالایی (نخستین عنصر آرایه) را بردارید، عدد روی کارت را به خاطر بسپارید (آن را با گچ روی تخته بنویسید) به عنوان بزرگترین کارت. کارت را کنار بگذارید؛

2) کارت بعدی را بردارید. اعداد نوشته شده روی کارت و روی تخته را مقایسه کنید. اگر عدد روی کارت بزرگتر است، شماره نوشته شده روی تخته را پاک کنید و همان عدد روی کارت را در آنجا بنویسید. اگر عدد جدید بیشتر نباشد، ورودی موجود را روی تابلو می گذاریم. کارت را کنار بگذارید؛

3) مراحل توضیح داده شده در مرحله 2 را برای تمام کارت های باقی مانده در شمع تکرار کنید.

در نتیجه بیشترین مقدار عنصر آرایه مشاهده شده روی تابلو نوشته می شود.

در برنامه نویسی، هنگام توجیه درستی الگوریتم های چرخه ای، از مفهوم چرخه ثابت استفاده می شود.

یک حلقه ثابت یک عبارت منطقی (شرط) است که به متغیرهای تغییر در بدنه حلقه بستگی دارد. درست قبل از شروع اجرای حلقه و بعد از هر بار تکرار بدنه حلقه درست است.

شرط "تعداد نوشته شده روی تخته از همه مواردی که تاکنون مشاهده شده است بزرگترین است" یک حلقه ثابت برای الگوریتم در نظر گرفته شده است.

از آنجایی که مقدار یک عنصر آرایه توسط شاخص آن قابل دسترسی است، هنگام جستجوی بزرگترین عنصر در یک آرایه یک بعدی، می توانید فهرست آن را جستجو کنید. اجازه دهید شاخص مورد نیاز را به صورت imax نشان دهیم. سپس الگوریتم توضیح داده شده در بالا در آرایه ای که ما تشکیل دادیم را می توان با پاسکال به صورت زیر نوشت:

اگر چندین عنصر در آرایه وجود داشته باشد که مقادیر آنها برابر با حداکثر مقدار باشد، این برنامه اولین آنها را پیدا می کند (اولین رخداد). به این فکر کنید که چه چیزی باید در برنامه تغییر کند تا آخرین عنصر از حداکثر عناصر را در خود داشته باشد. چگونه باید برنامه را تبدیل کرد تا بتوان از آن برای یافتن حداقل عنصر یک آرایه استفاده کرد؟

نتیجه حل مسئله نوع دوم (یافتن عنصر آرایه ای که مقدار آن برابر با مقدار معین است) می تواند باشد:

K شاخص عنصر آرایه است به طوری که a[k] = x، که در آن x یک عدد داده شده است.
پیامی مبنی بر اینکه عنصر مورد نظر در آرایه یافت نشد.

برنامه جستجو برای مقداری برابر با x در آرایه ای که ما تشکیل دادیم ممکن است به شکل زیر باشد:

این برنامه تمام عناصر یک آرایه را یکی یکی مرور می کند. اگر چندین عنصر در آرایه وجود داشته باشد که مقادیر آنها برابر با یک عدد معین باشد، برنامه آخرین مورد را پیدا می کند.

در بسیاری از موارد، باید اولین عنصری را که دارای مقدار متناظر است پیدا کنید و اسکن بیشتر آرایه را متوقف کنید. برای این منظور می توانید از قطعه برنامه زیر استفاده کنید:

در اینجا، اجرای الگوریتم در یکی از دو حالت قطع می‌شود: 1) اولین عنصر برابر با عنصر داده شده در آرایه یافت می‌شود. 2) تمام عناصر آرایه اسکن شده اند.

متن کامل برنامه را یادداشت کرده و روی کامپیوتر خود اجرا کنید.

اغلب باید تعداد عناصری را تعیین کنید که شرایطی را برآورده می کنند. در این حالت متغیری معرفی می شود که با هر بار یافتن عنصر مورد نظر مقدار آن یک عدد افزایش می یابد.

با استفاده از قطعه برنامه زیر مشخص کنید کدام عناصر شمارش می شوند.

در صورت نیاز به تعیین مجموع مقادیر عناصری که شرایط خاصی را برآورده می کنند، متغیری معرفی می شود که مقدار عنصر آرایه یافت شده به مقدار آن اضافه می شود.

تعیین کنید که عناصر آرایه ای که مقادیر آنها با استفاده از قطعه برنامه زیر جمع شده است، چه شرایطی را برآورده می کند.

متن کامل دو برنامه آخر را یادداشت کرده و روی کامپیوتر اجرا کنید.

2.2.6. مرتب سازی یک آرایه

منظور ما از مرتب سازی (ترتیب) یک آرایه، توزیع مجدد مقادیر عناصر آن به ترتیب خاصی است.

به ترتیبی که اولین عنصر در یک آرایه کمترین مقدار را داشته باشد و مقدار هر عنصر بعدی کمتر از مقدار عنصر قبلی نباشد، نامیده می شود. بدون کاهش.

به ترتیبی که اولین عنصر در یک آرایه بیشترین مقدار را داشته باشد و مقدار هر عنصر بعدی از مقدار عنصر قبلی بیشتر نباشد، نامیده می شود. غیر افزایشی.

هدف از مرتب سازی تسهیل جستجوی بعدی برای عناصر است: یافتن عنصر مورد نظر در یک آرایه مرتب آسان تر است.

شما قبلاً هنگام کار با پایگاه داده با مرتب سازی مواجه شده اید. اکنون یکی از گزینه های ممکن را در نظر خواهیم گرفت 1 اجرای مکانیسم این عملیات - مرتب سازی انتخاب.

1 با سایر روش های مرتب سازی در درس علوم کامپیوتر در پایه های 10-11 آشنا می شوید.

مرتب سازی بر اساس انتخاب (به عنوان مثال، غیر صعودی) به صورت زیر انجام می شود:

1) حداکثر عنصر در آرایه انتخاب شده است.
2) حداکثر و اولین عناصر مبادله می شوند. عنصر اول مرتب شده در نظر گرفته می شود.
3) در قسمت مرتب نشده آرایه، عنصر حداکثر دوباره انتخاب می شود. مکان را با اولین عنصر مرتب نشده آرایه عوض می کند.
4) اقدامات شرح داده شده در بند 3 با عناصر آرایه مرتب نشده تکرار می شوند تا زمانی که یک عنصر مرتب نشده باقی بماند (مقدار آن حداقل خواهد بود).

بیایید روند انتخاب مرتب سازی را با استفاده از مثال آرایه a = (0, 1, 9, 2, 4, 3, b, 5) در نظر بگیریم.

در این آرایه 8 عنصری 7 بار عملیات انتخاب حداکثر عنصر را انجام دادیم. در آرایه ای از n عنصر، چنین عملیاتی n - 1 بار انجام می شود. توضیح دهد که چرا.

در اینجا بخشی از یک برنامه است که الگوریتم توصیف شده را پیاده سازی می کند:

در اینجا ما از یک حلقه در داخل حلقه دیگر استفاده کردیم. به این طرح حلقه تو در تو می گویند.

متن کامل برنامه را یادداشت کرده و برای آرایه a در نظر گرفته شده در مثال روی کامپیوتر اجرا کنید.

2.2.7. سایر ساختارهای داده

بسیاری از برنامه های کاربردی مدرن (مکالمه، شبکه، سیستم های ابزاری، سیستم عامل ها و غیره) با داده ها کار می کنند که حجم آنها را نمی توان از قبل به مقدار مشخصی محدود کرد. بیایید فرض کنیم که یک مجموعه نرم افزاری بزرگ در حال توسعه است که عملکرد آن مقدار زیادی از داده های مختلف ارائه شده در قالب آرایه ها را در RAM ذخیره می کند. ناحیه حافظه اختصاص داده شده برای هر آرایه به هم پیوسته است. مرزهای منطقه در طول اجرای برنامه به شدت ثابت می شود. از آنجایی که مقدار داده از قبل ناشناخته است، برنامه نویسان باید حداکثر اندازه ممکن آرایه های مورد استفاده را مشخص کنند. در نتیجه، ممکن است حافظه کافی برای ذخیره تمام داده های ممکن وجود نداشته باشد. در عین حال، در عمل، مواجهه با موقعیت هایی که در آن هر آرایه کاملاً پر می شود، بسیار نادر خواهد بود - در بسیاری از آنها، بخشی از حافظه رزرو شده آزاد می ماند. مرزهای سخت اجازه نمی دهد فضای خالی برخی از آرایه ها به نفع دیگران توزیع شود. نتیجه استفاده ناکارآمد از RAM است. راه حل در این شرایط جایگزینی برخی از آرایه ها با لیست ها در هنگام طراحی یک برنامه است، که دقیقاً همان مقدار حافظه مورد نیاز در حال حاضر را اشغال می کند و هیچ ذخیره ای ایجاد نمی کند.

لیست مجموعه ای از عناصر است که می تواند توسط سیستم عامل در سراسر RAM به دلخواه پراکنده شود. اتصال عناصر لیست به این دلیل انجام می شود که هر عنصر لیست علاوه بر داده ها، آدرس عنصری را که در لیست دنبال می کند نیز دارد.

یک لیست خطی پیوند منفرد، دنباله ای از عناصر مرتبط خطی است که برای آن عملیات افزودن یک عنصر به یک مکان دلخواه در لیست و حذف هر عنصر مجاز است.

در یک لیست خطی، برای هر عنصر به جز عنصر اول، یک عنصر قبلی وجود دارد. برای هر عنصر به جز آخرین عنصر یک عنصر بعدی وجود دارد. بنابراین، تمام عناصر لیست مرتب شده اند (شکل 2.3).

برنج. 2.3. لیست خطی

در یک لیست خطی، شما می توانید تمام عناصر را فقط با حرکت متوالی از عنصر فعلی به عنصر بعدی، از اولی شروع کنید. دسترسی مستقیم به عنصر i ام امکان پذیر نیست. لیست یک ساختار دسترسی متوالی است. برخلاف فهرست، آرایه یک ساختار با دسترسی تصادفی است.

مهم ترین

آرایهمجموعه ای از تعداد ثابتی از عناصر از یک نوع است که یک نام مشترک به آنها اختصاص داده شده است. یک عنصر آرایه جداگانه با شماره (شاخص) آن قابل دسترسی است.

قبل از استفاده از آن در یک برنامه، آرایه باید توضیح داده شود. نمای کلی از توصیف یک آرایه تک بعدی:

می توانید یک آرایه را با وارد کردن مقدار هر عنصر از صفحه کلید یا با اختصاص مقادیری به عناصر برنامه پر کنید. هنگام پر کردن آرایه و نمایش آن بر روی صفحه، از یک حلقه با یک پارامتر استفاده می شود.

هنگام حل مسائل مختلف مربوط به پردازش آرایه ها، از الگوریتم های استانداردی مانند: جمع کردن عناصر آرایه استفاده می شود. جستجو برای یک عنصر با ویژگی های مشخص. مرتب سازی آرایه

سوالات و وظایف

1. مطالب ارائه شده برای پاراگراف موجود در پیوست الکترونیکی کتاب درسی را بخوانید. چه اسلایدهایی را می توانید به ارائه خود اضافه کنید؟

2. آیا یک آرایه می تواند به طور همزمان دارای مقادیر صحیح و واقعی باشد؟

3. چرا توصیف آرایه ضروری است؟

4. در مورد آرایه ای که به صورت زیر تشکیل شده است چه می توانید بگویید؟

آ) برایمن:=l به 10 انجام دادن a[i]:= تصادفی(101)-50;
ب) برایمن:=l به 20 انجام دادن a[i]:=i;
V) برایمن:=l به 5 انجام دادن a[i]:=2*i-l;

5. برنامه ای را برای حل مسئله ای که در مثال پاراگراف 2.2.4 مورد بحث قرار گرفته است، بر روی رایانه خود اجرا کنید. تعداد ساکنان خانه را یک عدد تصادفی از محدوده 50 تا 200 نفر و تعداد خانه ها n = 30 در نظر بگیرید.

6. دو سبد در کنار شما وجود دارد. اولی با سیب هایی با اندازه های مختلف پر شده است، دومی خالی است.

مرحله 1. هر سیبی را از اولین سبد برداشته و روی میز جلوی خود قرار دهید.

گام 2. سیب بعدی را از سبد اول بردارید و مقایسه کنید:

اگر سیبی که در دست دارید بزرگتر از سیب روی میز است، سیب را در دستان خود در سبد دوم قرار می دهید.
- اگر سیبی که در دست دارید از سیب روی میز کوچکتر است، سیب را روی میز بگذارید و سیبی را که روی میز بود به سبد دوم منتقل کنید.

مرحله 2 را تکرار می کنید تا اولین سبد خالی شود.

کدام سیب در نهایت روی میز قرار می گیرد؟ سعی کنید حلقه ثابت را در الگوریتم داده شده فرمول بندی کنید. بیان مسئله را با استفاده از اصطلاحات مورد بحث در این پاراگراف فرموله کنید.

7. برنامه ای بنویسید که میانگین دمای هوا را برای یک هفته محاسبه کند. داده های اولیه از صفحه کلید وارد می شود.

8. آرایه ای از ده عدد صحیح داده می شود. برنامه ای بنویسید تا تعداد عناصر این آرایه را که بیشترین مقدار را دارند شمارش کند.

9. در یک کلاس 20 دانش آموز دیکته ای به زبان روسی نوشتند. برنامه ای بنویسید که تعداد دو، سه، چهار و پنج دریافت شده برای دیکته را بشمارد.

10. استخدام تیم بسکتبال مدارس اعلام شد. قد هر یک از n دانش آموزی که می خواهند وارد این تیم شوند مشخص است. الگوریتمی برای محاسبه تعداد متقاضیانی ایجاد کنید که شانس ورود به تیم را دارند اگر قد یک بازیکن تیم باید حداقل 170 سانتی متر باشد برنامه را به پاسکال بنویسید. قد یک نامزد برای تیم را به عنوان یک عدد تصادفی از محدوده 150 تا 200 سانتی متر و تعداد متقاضیان n = 50 در نظر بگیرید.

11. آرایه های عدد صحیح a و b شامل طول پایه های ده مثلث قائم الزاویه است (a[i] طول پایه اول است، b[i] طول پایه دوم مثلث i-ro است). برنامه ای بنویسید که بر اساس داده های موجود، مثلثی را که بیشترین مساحت را دارد مشخص کند و تعداد آن، طول پاها و مساحت آن را نمایش دهد. موردی را در نظر بگیرید که چندین مثلث از این قبیل وجود دارد.

12. اطلاعات مربوط به ده کشور اروپایی را در آرایه های n (نام کشور)، k (جمعیت)، s (منطقه کشور) وارد کنید. برنامه ای بنویسید که نام کشورها را به ترتیب افزایش تراکم جمعیت چاپ کند.

13. اطلاعاتی در مورد موارد خاص یک لیست مانند پشته و صف بیابید. یک پیام کوتاه آماده کنید.