شما عضو نیستید, برای دسترسی کامل به سایت لطفا از طریق این لینک ثبت نام نمائید.     close
 

تالارهای گفتمان جی تاک

جدیدترین موضوعات انجمنها دانلود تولبار جی تاک


بازگشت   تالارهای گفتمان جی تاک برنامه نویسی , طراحی وب و موضوعات مرتبط برنامه نویسی C, C++ and Visual C
ارسال موضوع جدید  پاسخ
 
لینک مستقیم ابزارهای موضوع جستجو در موضوع
قدیمی 12th January 2010   #1

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

ساختمان های داده در C (آرایه)

آرايه ساده ترين ساختمان داده اي است كه در زبان C وجود دارد. ساده ترين شكل آن، آرايه يك بعدي است كه بردارنيز ناميده مي شود. آرايه يك بعدي، مجموعه مرتب و محدودي از عناصر همگن است. منظور از "محدود" اين است كه تعداد عناصر آرايه مشخص است.

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #2

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

آرايه به عنوان يك ADT

ADT آرايه


مجموعه عناصر:


دنباله اي با طول ثابت(مجموعه مرتب) از عناصر كه همگي از يك نوع اند.



عمليات اصلي:



دستيابي مستقيم به هر عنصر آرايه، به طوري كه مقادير را مي توان از اين عنصر بازيابي يا در آن ذخيره كرد.

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #3

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

آرايه هاي يك بعدي


آرايه يك بعدي كه نام ديگر آن بردار است، براي ذخيره مجموعه اي از عناصر همنوع به كار مي رود. عناصر آرايه يك بعدي در محل هاي متوالي حافظه ذخيره مي شوند. طول آرايه يك بعدي در هنگام اعلان بايد تعيين شود و در طول اجراي برنامه قابل تغيير نيست.



vپياده سازي آرايه يك بعدي



آرايه هاي يك بعدي را به آساني مي توان پياده سازي كرد. دستور زير را در نظر بگيريد:

int a[10];


اين دستور 10محل متوالي حافظه را تخصيص مي دهد كه درهر محل مي توان يك مقدار صحيح را ذخيره كرد. آدرس اولين محل، آدرس پايهنام دارد و با base(a) مشخص مي شود. اگر فرض كنيد هر مقدار صحيح چهار بايت از فضاي حافظه را اشغال مي كند، آنگاه اولين عنصر آرايه با شروع از آدرس base(a) در چهار بايت از حافظه ذخيره مي شود.

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #4

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

عنصر a[1] با شروع از آدرس 4+ base(a) در چهار بايت ذخيره مي شود به طور كلي، اگر طول هر عنصر آرايه a را size درنظر بگيريم، محل عنصر iﭐم به صورت زير محاسبه مي شود:

base(a) + i * size


مثال 1_1


فرض كنيد آرايه x به صورت int x[10] تعريف شود و base(x) برابر با 1000 باشد. اگر مقادير صحيح چهار بايت از فضاي حافظه را اشغال كنند، آدرس x[3] چيست؟



اهداف آموزشي
1. آشنايي با ذخيره عناصر آرايه

2. يافتن محل ذخيره عنصر آرايه (آدرس عنصر آرايه).


= base(x) + 3 *Sizeof(int) آدرس x[3]

= 1000 + 3*4
=1012


----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #5

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

كاربردهاي آرايه هاي يك بعدي

يكي از كاربردهاي آرايه در الگوريتم هاي مرتب سازي و جست و جو است كه مثال هايي را در ادامه خواهيد ديد.


----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #6

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

كاربرد آرايه در مرتب سازي

يكي از اعمالي كه به وفور در كامپيوتر انجام مي گيرد، عمل مرتب سازي است. الگوريتم هاي متعددي براي مرتب سازي وجود دارند كه در اين جا، الگوريتم مرتب سازي انتخابي را در نظر مي گيريم.

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #7

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

مثال 2_1

الگوريتم و برنامه اي كه عناصر آرايه اي به طول n را با الگوريتم انتخابي به طور صعودي مرتب مي كند.



الگوريتم مرتب سازي انتخابي
دريافتي:مقدار صحيح 1 =< n و آرايهx
برگشتي: آرايه x كه به طور صعودي مرتب شده است.
1. براي i = 0 تا n - 2 مراحل زير را انجام بده:
/* در گذر iﭐم، ابتدا كوچك ترين عنصر x[i] تا x[n-1] را پيدا كن*/
2.min = i
3. براي j = i + 1 تا n – 1 اعمال زير را انجام بده:
4. اگر x[j] < x[min] آنگاه
5.min = j
/* اكنون كوچك ترين عنصر را با iﭐمين عنصر ليست جابه جا كن.
6.item = x[i];
7.x[i] = x[min];
8.x[min] = item;

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #8

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

جست و جو در آرايه


جست و جو مي تواند به صورت ترتيبي يا دودويي انجام شود. جست و جوي دودويي در آرايه مرتب صورت مي گيرد.

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #9

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

مثال 4_1


الگوريتم و برنامه اي كه مقداري را در آرايه اي به طول n به طور خطي(ترتيبي) جست و جو مي كند. سپس زمان اجراي الگوريتم و پيچيدگي الگوريتم تعيين مي شود.

الگوريتم جست و جوي ترتيبي
دريافتي: مقدار صحيح n، آرايه x به طول n ، و item كه بايد جست و جو شود.
برگشتي: اگر item وجود داشته باشد،مقدار 1 وگرنه مقدار صفر برگردانده مي شود.
1.o را در found قرار بده
2.o را در loc قرار بده
3.تا زماني كه n > locو found = 0 مراحل زير را انجام بده:
4.اگر item == x[loc] آن گاه
5. 1 را در found قرار بده
6.وگرنه loc را يك واحد اضافه كن.
7. Found را برگردان.

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
قدیمی 12th January 2010   #10

Game Over

مدیر ارشد جی تاک

 Game Over آواتار ها

تاریخ عضویت: Aug 2009
محل سکونت: تهران
نوشته ها: 4,125
تشکر از دیگران: 3,260
تشکر شده 6,199 بار در 2,100 پست

حالت
Amused

 

محاسبه زمان جست و جوي خطي


در اين تابع، تعداد مقايسه ها به مقدار item و عدد ورودي n بستگي دارد.

در بدترين حالت داريم:


T(n) = n

----------------------------------------------------------------------------------------------------------------------

نگاه می کنم از غم به غم که بیشتر است...به خیسی چندانی که عازم سفر است

من از نگاه کلاغی که رفت، فهمیدم...که سرنوشت درختان باغ مان تبر است
Game Over آفلاين است  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
پاسخ با نقل قول
Game Over ، کاربر روبرو از شما به خاطر پست مفیدتان تشکر کرده است :
پاسخ


کاربران در حال دیدن موضوع: 1 نفر (0 عضو و 1 مهمان)
 
ابزارهای موضوع جستجو در موضوع
جستجو در موضوع:

جستجوی پیشرفته

مجوز های ارسال و ویرایش
شما نمیتوانید موضوع جدیدی ارسال کنید
شما امکان ارسال پاسخ را ندارید
شما نمیتوانید فایل پیوست در پست خود ضمیمه کنید
شما نمیتوانید پست های خود را ویرایش کنید

BB code is فعال
شکلک ها فعال است
کد [IMG] فعال است
کد HTML غیر فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال



ست مروارید عشق

بهترین هدیه برای دختران و خانم ها :
زیبا ترین و جذاب ترین هدیه سال برای دختر خانم ها و بانوان محترم

تولد – سالگرد ازدواج –هدیه آشنایی - روز عشق و ....

خودتان مروارید داخل صدف زنده كه در كنسرو شیشه ای بسته بندی شده است را در بیاورید و در قسمت مخصوصش در گردنبند قرار دهید

» برای مشاهده توضیحات و تصاویر بیشتر اینجا را کلیک کنید ...
 

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

قیمت: 8900 تومان

 


Powered by vBulletin Version 3.8.6 & Our Members
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO 3.5.2
Host & Support By Kimiahost Co
© Copyright 2005-2010 Gtalk.ir
سایت سرگرمی و تفریحی * ثبت هاستینگ و دامنه * سایت سرگرمی و عکس های جالب * فروشگاه تکچین ، فروشگاه اینترنتی تکچین هدایای جالب و لوکس * ست مروارید عشق * سایت یک در یک ، فال و طالع بینی ، عکس ، مقالات آموزشی، پیامک های جالب *آموزش لاغری در 10 دقیقه *شارژ موبایل با باطری قلمی *بهترین هدیه روز مادر و روز زن *راه های افزایش قد + حرکات جادویی *ساعت LED آدیداس adidas *ساعت بدون عقربه Gucci *دستگاه کپی SMS و شماره تلفن *ست چاقوی میراکل بلید *دماسنج عشق *سایت هدفمند سازی یارانه ها *برچسب ضد اشعه امواج مضر موبایل * ساعت و گردنبند جادویی آرامبخش *مجله اینترنتی پی سی پارسی *بزرگترین شهر دانلود *فال و طالع بینی -تاروت *دانلود *پک سفیدکننده دندان اصل Whitelight *پاتوق تفريحي ايرانيان *سرگرمی و تفریحی شهرشب * کرم موبر باله آ اصل - Balea Cream *توپترينها *موبفا-مرجع تخصصی موبایل *قره جه طیار ، انتخابات گنبد *عکسهای بازیگران * درج آگهي و تبليغات *مجله تاپ مگ *هاست ایرانی ، میزبانی ملی *خرید زیور آلات ، بدلیجات ، مروارید *پنل ارسال sms *عکس *پاتوق اینترنتی *عکس *مجله تفریحی خبری فان فارس *تبادل لینک با ما - رنک 3 به بالا