قالب وردپرس افزونه وردپرس
خانه / بایگانی برچسب: C

بایگانی برچسب: C

الگوریتم و کد Heap Sort

مرتب سازی هرمی یا  Heap Sort  یکی از بهترین روش های سورت کردن است که از مرتبه (o(n*log n است و از نظر کار آمدی در شبیه سازی حافظه بعد از Quick sort (مرتب سازی سریع) تقریبا بهترین عملکرد را دارد. قبل از این که به ادامه بحث بپردازیم الگوریتم های مرتب سازی را که آموزش خواهیم داد، معرفی می …

توضیحات بیشتر »

کد تبدیل ماتریس خلوت (اسپارس) به ماتریس معادل در ++C

ماتریس های خلوت یا اسپارس گونه ای از داده ساختارها هستند که مقادیر پرارزش (غیر صفر) آن ها در مقابل مقادیر کم ارزششان بسیار ناچیز می باشند. با اعمال الگوریتمی به این ماتریس ها می توان بدون از دست دادن هیچ یک از اطلاعات ماتریس معادلی با حافظه و زمان مصرفی بسیار بهینه تر، تولید نمود. قطعه کد ساده زیر …

توضیحات بیشتر »

پیاده سازی لیست پیوندی در ++C

مبحث لیست‌های پیوندی یکی از شاخه‌های ساختمان داده‌ها است که حرف اول را در آن آشنایی با اشاره‌گرها و مفهوم آن می‌زند. برای این که بتوانید در مباحث مختلف ساختمان داده‌ها از قبیل لیست‌های پیوندی، صف، پشته و به ویژه درخت موفق باشید، باید مفهوم اشاره‌گرها را خوب متوجه شده باشید. بزرگترین مشکل آرایه‌ها چه ایستا و چه پویا این …

توضیحات بیشتر »

قسمت بیست و هفتم آموزش C – اشاره گر و رشته

چون رشته ها در زبان C بصورت آرایه تعریف می شوند بین آنها و اشاره گرها نیز ارتباط نزدیکی وجود دارد . بطوری که بسیاری از توابع کتابخانه ای که با رشته ها سر و کار دارند ، ارتباط نزدیکی با اشاره گرها پیدا می کنند . روابط بین اشاره گر و رشته را با مثال هایی توضیح می دهیم …

توضیحات بیشتر »

قسمت بیست و ششم آموزش C – اشاره گر و آرایه

در زبان C بین آرایه ها و اشاره گرها ارتباط نزدیکی وجود دارد اشاره گرها حاوی یک آدرس و اسم آرایه نیز یک آدرس است. اسم آرایه آدرس اولیه عنصر آرایه را مشخص می کند . بعبارت دیگر اسم آرایه آدرس اولین محلی را که عناصر آرایه از آنجا به بعد در حافظه قرار می گیرند در خود نگهداری می …

توضیحات بیشتر »

قسمت بیست و پنجم آموزش C – اعمال روی اشاره گرها

اعمالی که بر روی اشاره گرها فایل انجام است به وسعت اعمالی که بر روی سایر متغیرهای حافظه انجام پذیر است ، نیست . اعمالی که بر روی اشاره گرها انجام پذیرند عبارتند از : ۱ – عمل انتساب : همچون سایر انواع متغیرها، میتوان مقداری را به یک اشاره گر نسبت داد . ۲ – اعمال محاسباتی : دو …

توضیحات بیشتر »

قسمت بیست و چهارم آموزش C – عملگرهای اشاره گر

این جلسه بسیار ساده و کوتاه خواهد بود. دو عملگر در مورد اشاره گرها مورد استفاده قرار می گیرند که عبارتند از : * و & . عملگر & یک عملگر یکانی است که آدرس عملوند خود را مشخص می کند . به عنوان مثال دستور m = &name موجب می شود تا آدرس متغیر name در متغیر m قرار …

توضیحات بیشتر »

قسمت بیست و سوم آموزش C – اشاره گرها

درک صحیح مفهوم اشاره گرها در زبان C بزرگترین موفقیت یک برنامه نویس است . زیرا استفاده از اشاره گرها ویژگیهای زیر را دارد : ۱ – عمل تخصیص حافظه پویا امکان پذیر است . ۲ – موجب بهبود کارآیی بسیاری از توابع می شود . ۳ – کار با رشته ها و آرایه ها را آسانتر می کند . …

توضیحات بیشتر »

قسمت بیست و دوم آموزش C – بعضی از توابع رشته ای

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

توضیحات بیشتر »

قسمت بیست و یکم آموزش C – توابع ورودی آرایه ای از رشته ها

گاهی ممکن است ، به عنوان مثال بخواهیم تعدادی از نام افراد را در آرایه ای نگهداری کنیم ، ولی با اطلاعاتی که تاکنون از رشته ها داریم شاید نتوانیم چنین کاری را انجام دهیم . برای این کار باید آرایه ای از رشته ها داشته باشیم . چون رشته ها خود ازنوع آرایه هستند باید آرایه ای ازآرایه ها …

توضیحات بیشتر »