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