پاورپوینت برنامه سازي (pptx) 85 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 85 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بسم الله الرحمن الرحيم
برنامه سازي
جلسه ششم
«آرايهها»
1- پردازش آرايهها
2- مقداردهي آرايهها
3- ايندكس بيرون از حدود آرايه
4- ارسال آرايه به تابع
5- الگوريتم جستجوي خطي
6- مرتبسازي حبابي
7- الگوريتم جستجوي دودويي
آنچه در اين جلسه مي خوانيد:
›››
8- استفاده از انواع شمارشي در آرايه
9- تعريف انواع
10 -آرايههاي چند بعدي
هدف کلي:
شناخت و معرفي آرايهها و مزيت و طريقۀ بهکارگيري آنها
هدفهاي رفتاري:
انتظار ميرود پس از پايان اين جلسه بتوانيد:
- علت استفاده از آرايهها را بدانيد و بتوانيد آنها را در برنامهها به کار ببريد.
- آرايههاي «يکبعدي» و «چندبعدي» را تعريف کنيد.
- مفهوم «ايندکس» را بدانيد و خطاي «اثر همسايگي» را تعريف و شناسايي کنيد.
- طريقۀ ارسال آرايه به توابع را بدانيد.
- «جستجوي خطي» و «جستجوي دودويي» را به اختصار شرح دهيد.
- «مرتبسازي حبابي» را به اختصار شرح دهيد.
مقدمه:
در برنامههايي که دادههاي فراواني را پردازش ميکنند استفاده از متغيرهاي معمولي کار عاقلانهاي نيست زيرا در بسياري از اين برنامهها «پردازش دستهاي» صورت ميگيرد به اين معني که مجموعهاي از دادههاي مرتبط با هم در حافظه قرار داده ميشود و پس از پردازش، کل اين مجموعه از حافظه خارج ميشود و مجموعۀ بعدي در حافظه بارگذاري ميشود. اگر قرار باشد براي اين کار از متغيرهاي معمولي استفاده شود بيشتر وقت برنامهنويس صرف پر و خالي کردن انبوهي از متغيرها ميشود. به همين دليل در بيشتر زبانهاي برنامهنويسي «آرايهها» تدارک ديده شدهاند.
آرايه را ميتوان متغيري تصور کرد که يک نام دارد ولي چندين مقدار را به طور همزمان نگهداري مينمايد.
يک آرايه، يك زنجيره از متغيرهايي است كه همه از يك نوع هستند.
به اين متغيرها «اعضاي آرايه» ميگويند.
هر عضو آرايه با يک شماره مشخص ميشود که به اين شماره «ايندکس» يا «زيرنويس» ميگويند
عناصر يک آرايه در خانههاي پشت سر هم در حافظه ذخيره ميشوند. به اين ترتيب آرايه را ميتوان بخشي از حافظه تصور کرد که اين بخش خود به قسمتهاي مساوي تقسيم شده و هر قسمت به يک عنصر تعلق دارد.
شکل مقابل آرايۀ a که پنج عنصر دارد را نشان ميدهد.
عنصر a[0] حاوي مقدار 17.5 و عنصر a[1] حاوي 19.0 و عنصر a[4] حاوي مقدار 18.0 است.