بخشی از پاورپوینت
اسلاید 1 :
برنامه نویسی رایانه
فصل سوم:
آرایه ها (لیست ها)
اسلاید 2 :
اهداف کلی فصل
1. فهم دقیق آرایه و انواع آن (یک بعدی و دوبعدی)
2. آشنایی با اندیس و متغیر اندیس دار
3. آشنا شدن با کاربرد آرایه ها در الگوریتم نویسی
اسلاید 3 :
مقدمه
در فصل های قبل، مفاهیم الگوریتم و فلوچارت به طور مفصل تشریح گردید. با استفاده از مبانی مقدماتی الگوریتم نویسی، حل برخی مسائل امکان پذیر نیست و یا در صورت امکان پذیر بودن، راه حل آن ها بسیار حجیم و طولانی خواهد بود.
در این فصل با استفاده از مفاهیم آرایه های یک بعدی (بردار)، آرایه های دوبعدی (ماتریس) و متغیر اندیس دار، حل بسیاری از مسایل ساده تر خواهد بود.
اسلاید 4 :
مثال
عدد طبیعی N مفروض است، الگوریتمی بنویسید که معادل این عدد را در مبنای 2 بدست آورد؟
خروجی الگوریتم فوق به صورت 0011 است. درحالیکه هدف تولید عدد 1100 می باشد. حال چه باید کرد؟
اسلاید 5 :
مفاهیم اندیس، متغیر اندیس دار و بردار
اندیس: عبارت است از علامت یا حرف خاصی که در کنار دو چیز همنام قرار می گیرد تا از یکدیگر به راحتی تمیز داده شوند.
متغیر اندیس دار: عبارت است از مجموعه ای از چند متغیر که همگی آن ها یک اسم دارند و وجه تمایز آن ها اندیسشان است.
بردار: عبارت است از یک متغیر اندیس دار با طول ثابت.
اسلاید 6 :
مثال
حل مثال قبل با استفاده از مفاهیم ذکر شده.
اسلاید 7 :
مثال
فلوچارتی رسم کنید که دو بردار N بعدی A و B را در نظر گرفته و مقادیر مختلفی را سوال نموده و در خانه های A و B ذخیره نماید و سپس حاصل جمع، تفریق و حاصل ضرب داخلی دو بردار A و B را محاسبه نموده و به ترتیب در سه بردار C، D و S ذخیره کرده و چاپ نماید؟
اسلاید 8 :
مثال
الگوریتمی بنویسید که یک لیست N عنصری را در نظر گرفته و N عدد را در آن ذخیره نماید و عنصر اول را با عنصر آخر و عنصر دوم را با عنصر یکی مانده به آخر و به همین ترتیب تمام عناصر را جابجا کند؟
اسلاید 9 :
مثال
فلوچارتی رسم کنید که یک لیست 20 خانه ای را در نظر گرفته و در خانه های اول، سوم، پنجم، .، نوزدهم آن اعداد 1 تا 10 و در بقیه خانه های دوم، چهارم، .، بیستم به ترتیب اعداد 11 تا 20 را قرار داده و آن را چاپ کند؟
اسلاید 10 :
مثال
الگوریتمی بنویسید که لیست A را به طول N در نظر گرفته و N عدد را در آن ذخیره نماید، سپس عناصر تکراری در لیست A را در صورت وجود چاپ نماید؟
اسلاید 11 :
مفهوم ماتریس
در مثال های قبلی، همواره از لیست های یک بعدی استفاده نمودیم. یعنی همان متغیرهای اندیس دار یک بعدی که هر خانه ای دارای یک اندیس بود و بوسیله آن شناخته می شد. اما مسائلی هم وجود دارند که تنها به وسیله لیست های یک بعدی یا متغیرهای اندیس دار یک بعدی قابل حل نیستند. در این گونه مسائل از مفهوم دیگری به نام لیست دو بعدی یا ماتریس یا متغیر اندیس دار دوبعدی استفاده می شود.
اسلاید 12 :
مثال
الگوریتمی بنویسید که آرایه دو بعدی X را با 10 سطر و 10 ستون در نظر گرفته و جدول ضرب اعداد را از 1 تا 10 در داخل خانه های آن ذخیره نماید؟
اسلاید 13 :
مثال
الگوریتمی بنویسید که عدد طبیعی N را سوال نموده و ماتریس A را N در N در نظر گرفته و آن را بالا مثلثی نماید؟
اسلاید 14 :
مثال
فلوچارتی رسم کنید که یک ماتریس M در N را در نظر گرفته و دو عدد A و B را که به ترتیب نماینده یک سطر و ستون دلخواه ماتریس هستند، سوال کرده و مجموع عناصر سطر Aام و ستون Bام را محاسبه و چاپ نماید؟
اسلاید 15 :
مثال
الگوریتمی بنویسید که ماتریس مربعی A به اندازه 5×5 را در نظر گرفته و ترانهاده آن را محاسبه نماید.
