وبلاگ آموزشی کامپیوتر کاردانش
رشته های تولید چند رسانه ای و طراحی صفحات وب (ارشاد)

الگوريتم های مرتب سازی

یک الگوریتم مرتب سازی الگوریتمی است که عناصر یک لیست را در ترتیب معینی قرار می دهد. کارائی مرتب سازی برای بهینه سازی کاربردهای الگوریتم های دیگر مانند جستجو و ادغام، که به لیست های مرتب نیاز دارند، اهمیت دارد. مرتب سازی برای تهیه خروجی های خوانا برای انسان نیز مفید است.

مرتب سازی حبابی

مرتب سازی حبابی (bubble sort) ساده ترین روش مرتب کردن داده ها می باشد.

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

عناصر کوچکتر به سمت بالای لیست حرکت می کنند به همین دلیل "حبابی" نامیده شده است.

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

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

پیاده سازی

کد الگوریتم مرتب سازی حبابی به صورت زیر است:

for i:= 1 to n do

for j:=n downto i+1 do
if A(j-1) > A(j) then
t= A(j-1)

A(j-1)=A(j)

A(j)=t

end if
next j
next i

 



ارسال توسط مهرنوش نوبخت

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

فنی حرفه ای و کاردانش

http://www.dck.vavp.ir


ارسال توسط مهرنوش نوبخت

آدرس دفتر تالیف و برنامه ریزی کتب درسی فنی حرفه ای  و کاردانش

گروه کامپیوتر

http://www.tvoccd.medu.ir/tvoccdcomputer/index.php




ارسال توسط مهرنوش نوبخت
با سلام

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




ارسال توسط مهرنوش نوبخت

محیط ویژوال دارای پنجره های زیر است:

1- پنجره پروژه (Project)


این پنجره شامل تمام فایل های مربوط به پروژه است
نوار ابزار این پنجره شامی سه دکمه به نام های (از چپ به راست) View code ، View object ، Toggle Folders است.
1- دکمه View code پنجره ای را باز می کند که کد مربوط به پروژه فعال را نمایش می دهد.
2- دکمه View object شکل ظاهری فرم فعال در پنجره ی پروژه را نمایش می دهد.
3- دکمه Toggle Folders سبب می شود که با هر بار فشار دادن آن ، پوشه Forms درون این پنجره به صورت متناوب به نمایش درآمده و پنهان شود

 

2- پنجره طرح بندی (Form Layout)

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

 

3- جعبه ابزار(Toolbox)

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


4- پنجره مشخصه ها (Properties)

 
این پنجره ویژه گی ها و مشخصه های فرم یا شئ را نشان می دهد که به ترتیب الفبایی یا گروهی مرتب شده اند. در صورت عدم مشاهده ی این پنجره کلید f4  را فشار دهید یا از منویview گزینه Properties Window را انتخاب کنید.

 

5- پنجره فرم (Form)

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

 

اصطلاحات اصلی در ویژوال بیسیک :

اشیاء یک برنامه ویژوال بیسیک را تشکیل می دهند هر شئ دارای سه جنبه زیر است :

 (object) شئ:

 (properties) خاصیت ها :

خاصیت ها حاوی مشخصات شئ هستند مثلا رنگ زمینه پنجره

 (events) رویدادها :

حوادثی هستند که معمولا توسط کاربر رخ میدهند مانند فشردن کلیدی از صفحه کلید  (keypress)

 

 



ارسال توسط مهرنوش نوبخت