بدست آوردن مجموعه اعداد و توان و عدد کامل
به زبان سی پلاس پلاس
بدست آوردن مجموعه اعداد و توان و عدد کامل به زبان سی پلاس پلاس ...
بدست آوردن مجموعه اعداد و توان و عدد کامل
به زبان سی پلاس پلاس
بدست آوردن مجموعه اعداد و توان و عدد کامل به زبان سی پلاس پلاس ...
پروژه و سورس Reed Solomon درس معماری ذخیره سازی
به زبان سی C
به همراه دکیومنت و سورس با فرمت ورد
به همراه منابع اصلی
A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems
موضوع مقاله :
RAID
به همراه سورس تمرینات درس به زبان سی و سی شارپ
جواب سوالات و تمرینات
پروژه: Reed Solomon
تهیه کننده: جعفر عالی نژاد
استاد: دکتر
درس: معماری ذخیره سازی
-----------------------------------------------------------------------------------------------*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/time.h>
#include <sys/types.h>
#include <sys/stat.h>
#define prim_poly_16 0210013
typedef unsigned short unit;
typedef struct {
int *condensed_matrix;
int *row_identities;
} Condensed_Matrix;
extern void gf_modar_setup();
extern int gf_single_multiply(int a, int b);
extern int gf_single_divide(int a, int b);
extern void gf_fprint_matrix(FILE *f, int *m, int rows, int cols);
extern void gf_fast_add_parity(void *to_add, void *to_modify, int size);
extern void gf_add_parity(void *to_add, void *to_modify, int size);
extern void gf_mult_region(void *region, int size, int factor);
extern int gf_log(int value);
extern int *gf_make_vandermonde(int rows, int cols);
extern int *gf_make_dispersal_matrix(int rows, int cols);
extern Condensed_Matrix *gf_condense_dispersal_matrix(
int *disp,
int *existing_rows,
int rows,
int cols);
extern int *gf_invert_matrix(int *mat, int rows);
extern int *gf_matrix_multiply(int *a, int *b, int rows);
extern void gf_write_matrix(FILE *f, int *a, int rows, int cols);
extern int *gf_read_matrix(FILE *f, int *rows, int *cols);
static int gf_already_setup = 0;
static int Modar_w = 16;
static int Modar_nw = 65536;
static int Modar_nwm1 = 65535;
static int Modar_poly = prim_poly_16;
static int *B_TO_J;
static int *J_TO_B;
static int Modar_M;
static int Modar_N;
static int Modar_Iam;
int gf_single_multiply(int xxx, int yyy)
{
unsigned int sum_j;
unit zzz;
gf_modar_setup();
if (xxx == 0 || yyy == 0) {
zzz = 0;
} else {
sum_j = (int) (B_TO_J[xxx] + (int) B_TO_J[yyy]);
if (sum_j >= Modar_nwm1) sum_j -= Modar_nwm1;
zzz = J_TO_B[sum_j];
}
return zzz;
}
int gf_single_divide(int a, int b)
{
int sum_j;
gf_modar_setup();
if (b == 0) return -1;
if (a == 0) return 0;
sum_j = B_TO_J[a] - B_TO_J[b];
if (sum_j < 0) sum_j += Modar_nwm1;
پروژه و سورس Reed Solomon درس معماری ذخیره سازی به زبان سی C به همراه دکیومنت و سورس با فرمت ورد به همراه منابع اصلی A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems موضوع مقاله : RAID به همراه سورس تمرینات درس به زبان سی و سی شارپ جواب سوالات و تمرینات پروژه: Reed Solomon تهیه کننده: جعفر عالی نژاد استاد: دکتر درس: معماری ذخیره سازی ---------------------------------------------------------------------------- ...
این برنامه که به زبان سی پلاس پلاس نوشته شده است مبنای اعداد را به هم تبدیل می کند
این برنامه که به زبان سی پلاس پلاس نوشته شده است مبنای اعداد را به هم تبدیل می کند. ...
درعلوم کامپیوتر و تئوری اطلاعات، کدگذاری هافمن یک الگوریتم کدگذاریبرای فشرده‌سازی بی‌اتلاف اطلاعات است.
این تعبیر بر می‌گردد به استفاده از جدول کد طول متغیر برای کد کردن هر کدام از نشانه‌های مبدا (مانند نویسه‌های یک پرونده). جدول کد طول متغیر از روشی بخصوص مبنی بر احتمال وقوع هر کدام از نشان‌های مبدا بدست می‌آید. این روش بوسیلهٔ دیوید هافمن توسعه یافت. وی دانشجوی دورهٔ دکتری در دانشگاه MIT بود و در سال ۱۹۵۲ مقالهٔ «روشی برای تولید کدی با کمترین تکرار زوائد» را منتشر کرد.
در کدگذاری هافمن، از روشی خاص برای انتخاب نحوهٔ نمایش هر نماد استفاده می‌شود. روشی به نام کدهای بدون پیشوند (گاهی هم روش «کدهای پیشوندی» گفته می‌شود. یعنی در این روش رشته‌ای که نشان دهندهٔ یک نویسه خاص است هیچ گاه پیشوند رشتهٔ دیگر که نمایانگر نویسهٔ دیگر است، نمی‌باشد.). در این روش نویسه‌های پرکاربردتر با رشته‌های بیتی کوتاهتری نسبت به آنهایی که کاربردشان کمتر است، نشان داده می‌شوند.
هافمن موفق شد کارآمدترین روش فشرده سازی از این نوع را طراحی کند: نگاشت نکردن نشان‌های منفرد مبدا به رشته‌های بیتی یکتا، هرگاه تعداد تکرار نمادهای اصلی با آنهایی که برای ایجاد این کد مورد استفاده قرار گرفتند مطابقت کند، خروجی‌هایی با اندازهٔ کمتر تولید میکند. بعدها روشی برای انجام این کار پیدا شد که این کار را در زمانی خطی انجام می‌داد.
برای مجموعه‌ای از نمادها با توزیع احتمالی یکنواخت و تعداد عضوهایی برابر با توانی از ۲، کد گذاری هافمن هم ارز با قطعه کد سادهٔ دوجمله‌ای است. مانند کد گذاری اسکی. کد گذاری هافمن روشی متداول برای ایجاد کدهای بدون پیشوند است بطوریکه عبارت «کد هافمن» به گستردگی به عنوان مترادفی برای «کد بدون پیشوند» استفاده می‌شود، هرچند چنین کدی با الگوریتم هافمن بدست نیامده باشد.
اگرچه کد گذاری هافمن برای کد کردن نماد به نماد بهینه‌است، اما گاهی کارآمدی آن بیش از مقدار واقعی پنداشته می‌شود. برای مثال، کد کردن حسابی و کد کردن LZW، گاهی توانایی بالاتری در فشرده سازی دارند
درعلوم کامپیوتر و تئوری اطلاعات ، کدگذاری هافمن یک الگوریتم کدگذاری برای فشرده‌سازی بی‌اتلاف اطلاعات است. این تعبیر بر می‌گردد به استفاده از جدول کد طول متغیر برای کد کردن هر کدام از نشانه‌های مبدا (مانند نویسه‌های یک پرونده ). جدول کد طول متغیر از روشی بخصوص مبنی بر احتمال وقوع هر کدام از نشان‌های مبدا بدست می‌آید. این روش بوسیلهٔ دیوید هافمن توسعه یافت. وی دانشجوی دورهٔ دکتری در دانشگاه MIT بود و در سال ۱۹۵۲ مقالهٔ & ...
برنامه حضور و غیاب و محاسبه حقوقی، سیستم پاداش دهی
این برنامه با زبان سی شارپ 2010 نوشته شده که بر اساس شبیه سازی یک محیط اداری طراحی گردیده است . همچنین کد های دستوری اوپن سور بوده و قابلیت تغییر را دارند .
جداول و پایگاه داده آن اس کیو ال میباشد که کد های سطح بالای اس کیو ال در آن استفاده شده و میتوانید با استفاده از ارتباط دادن با آن با برنامه اصلی از قابلیت های آن استفاده کنید .
این برنامه برای پروژه پایانی دانشجویان رشته نرم افزار که نیاز به برنامه نویسی و استفاده از کد های دستوری را دارند بسیار مناسب و جامع میباشد
برنامه حضور و غیاب و محاسبه حقوقی، سیستم پاداش دهی این برنامه با زبان سی شارپ 2010 نوشته شده که بر اساس شبیه سازی یک محیط اداری طراحی گردیده است . همچنین کد های دستوری اوپن سور بوده و قابلیت تغییر را دارند . جداول و پایگاه داده آن اس کیو ال میباشد که کد های سطح بالای اس کیو ال در آن استفاده شده و میتوانید با استفاده از ارتباط دادن با آن با برنامه اصلی از قابلیت های آن استفاده کنید . این برنامه برای پروژه پایانی دانشجویان رشته نرم افزار که نیاز به برنامه نویسی و استفاده از کد های دستوری ...
مرتب‌سازی ادغام یک الگوریتم مرتب سازی تطبیقی میباشد.
از نظر مفهومی یک الگوریتم مرتب‌سازی ادغام بدین صورت کار میکند:
1- اگر طول لیست ۰ یا ۱ باشد آن پیش از این مرتب شده‌است در غیر این صورت
2- لیست نامرتب را به دو زیرلیست که اندازهٔ آنها در حدود نصف سایز لیست اولیه‌است تقسیم میکند.
3- هر زیرلیست را به طور بازگشتی با صدا کردن merge sort مرتب میکند.
4- دو تا دوتا زیر لیست‌ها را از آخر ادغام میکند تا به یک لیست برسد.
مرتب‌سازی ادغام ۲ ایدهٔ اصلی را با هم ترکیب میکند تا زمان اجرایش تقویت شود.
مثال: مجموعه <A=<۵،۲،۴،۷،۱،۳،۲،۶ را با استفاده از الگوریتم مرتب‌سازی ادغام مرتب کنید.
ابتدا این آرایه را نصف می‌کنیم پس دو آرایه به طول ۴ بدست می‌آید، که برابر است با (۵،۲،۴،۷) و(۱،۳،۲،۶) سپس این روال را تا جایی ادامه می‌دهیم که طول آرایه‌هایمان برابر یک شود؛ که برابر است با: (۶)(۲)(۳)(۱)(۷)(۴)(۲)(۵) حال به صورت زیر آنها را با هم ادغام می‌کنیم تا به آرایه اصلی مان برسیم.
منبع نوشته: ویکی پدیا
فایل ارائه شده، سورس کد الگوریتم مرتب سازی ادغامی با زبان برنامه نویسی C++ است
مرتب‌سازی ادغام یک الگوریتم مرتب سازی تطبیقی میباشد. از نظر مفهومی یک الگوریتم مرتب‌سازی ادغام بدین صورت کار میکند: 1- اگر طول لیست ۰ یا ۱ باشد آن پیش از این مرتب شده‌است در غیر این صورت 2- لیست نامرتب را به دو زیرلیست که اندازهٔ آنها در حدود نصف سایز لیست اولیه‌است تقسیم میکند. 3- هر زیرلیست را به طور بازگشتی با صدا کردن merge sort مرتب میکند. 4- دو تا دوتا زیر لیست‌ها را از آخر ادغام میکند تا به یک لیست برسد. مرتب‌سازی ادغام ...
عنوان پروژه : پروژه گرافیکی بارش برف و باران در C++
قالب بندی : CPP, PDF
شرح مختصر : در این پروژه از کتابخانه ی FreeGlut و ویژوال استدیو C++ 2010 استفاده شده است. این پروژه شامل سه بخش بارش برف و باران و تگرگ می باشد که دکمه های کنترلی سرعت و اندازه در آنها لحاظ شده است.
دکمه های کنترلی :
R : باران
S : برف
H : تگرگ
+ و – برای اندازه تگرگ ها می باشد
> و < برای تنظیم سرعت استفاده شده است
دانلود پروژه گرافیکی بارش برف و باران در ++C عنوان پروژه : پروژه گرافیکی بارش برف و باران در C++ قالب بندی : CPP, PDF شرح مختصر : در این پروژه از کتابخانه ی FreeGlut و ویژوال استدیو C++ 2010 استفاده شده است. این پروژه شامل سه بخش بارش برف و باران و تگرگ می باشد که دکمه های کنترلی سرعت و اندازه در آنها لحاظ شده است. دکمه های کنترلی : R : باران S : برف H : تگرگ + و – برای اندازه تگرگ ها می باشد > و
قالب بندی : CPP, PDF
شرح مختصر : در این پروژه که با زبان سی پلاس پلاس نوشته شده است، الگوریتم ماشین سکه خرد کن پیاده سازی شده و فایل تحلیل کل در کنار آن قرار داده شده است.
فهرست :
۱- برای اجرای دستورات cout و cin دستورات ورودی خروجی سیستم این فایل را باید ضمیمه برنامه کرد.
۲- برای اجرای تابع های پاک کردن صفحه نمایش clrscr() و تابع getch() نیاز است این را به برنامه ضمیمه کنیم.
۳- تابع مرتب سازی که ورودی آن p[] ارزش اسکناس ها،n تعداد نوع سکه ها، r[] تعداد اسکناس ها.
۵- متغیر های i و j برای for ، متغیر mبرای کمک در جابه جایی ارزش اسناس ها،
۶- این for از ابتدا تا انتهای آرایه را پیمایش می کند
۸- مقدار ارزش اسکناس p[j] را در متغیر m می ریزد.
۹- این for که در for قبلی قرار دارد از یکی بعد از اندیس for قبلی شروع می کند و تا آخر آرایه را پیمایش می کند.
۱۱- اگر m که مقدار ارزش اسکناس را در خود دارد با مقدار اسکناس بعدی مقایسه می کند اگر m کوچکتر باشد.
۱۳- مقدار ارزش فعلی p[i] را در m می ریزد.
۱۴- شماره اندیس را د رمتغیر s می ریزد.
۱۵و ۱۶- جابه جایی ارزش بزرگتر به جای ارزش کوچکتر
۱۷تا ۱۹- جابه جایی تعداد اسکناس هایی که ارزش آنها جابه جا شده اند.
۲۳- این for از ابتدا تا انتهای آرایه را پیمایش می کند
۲۴- چاپ ارزش ها و تعداد ارزش ها جلوی آنها
۲۶- تابع خرد کردن سکه ها با ورودی های p[]ارزش اسکناس ها،r[] برای تعداد ارزش ها،s[]نتیجه در آن قرار دارد،n تعداد نوع اسکناس ها، m ارزشی که می خواهیم خرد شود.
۲۸- متغیر i وl برای forها و k برای اینکه تعداد اسکناس در آن ذخیره شود.
۲۹- این for از ابتدا تا انتهای آرایه را پیمایش می کند
۳۱ تا ۳۴- اگر مبلغ ورودی از اسکناس های موجود کمتر باشد قابل خرد شدن نیست و چاپ پیغام مبلغ کوچک است
دانلود پروژه ماشین سکه خرد کن با ++C با تحلیل خط به خط عنوان پروژه : پروژه ماشین سکه خرد کن با ++C با تحلیل خط به خط قالب بندی : CPP, PDF شرح مختصر : در این پروژه که با زبان سی پلاس پلاس نوشته شده است، الگوریتم ماشین سکه خرد کن پیاده سازی شده و فایل تحلیل کل در کنار آن قرار داده شده است. فهرست : ۱- برای اجرای دستورات cout و cin دستورات ورودی خروجی سیستم این فایل را باید ضمیمه برنامه کرد. ۲- ...
برای افرادی که با بازی شطرنج آشنایی ندارند:
وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!
در ادامه میتونید الگوریتم، تحلیل و سورس کد این مسئله را ( با زبان های مختلف ) دانلود کنید
الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر ) مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنند. برای افرادی که با بازی شطرنج آشنایی ندارند: وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه. مساله هشت وزیر : ما مساله رو در ...
همان طور که میدانید، یکی از مهم ترین ابزار های طراحی سخت افزار زبان برنامه نویسی C++ میباشد، این کتاب جامع و کامل به سادگی به شما کمک میکند تا بتوانید زبان برنامه نویسی C++ را یاد بگیرید. این کتاب شامل مثال هایی هست که به شما کمک میکند علاوه بر یادگیر کد نویسی برای میکروکنترلرها، در محیط ویندوز نیست موفقیت های خوبی داشته باشید.
همین طور کتاب برنامه نویسی زبان C دانشگاه پیام نور اثر دکتر احمد فراهی در این مجموعه موجود است.
کتاب جدیدی در مورد آموزش C++ به زبان فارسی به این مجموعه اضافه شد. این کتاب از معروف ترین کتب آموزش C++ است و مولف این کتاب دکترعین الله جعفری قمی هستند.
فایل sololearn هم نرم افزاری برای اندروید هست تا با استفاده از آن به یادگیری برنامه نویسی اندروید بپردازید
همان طور که میدانید، یکی از مهم ترین ابزار های طراحی سخت افزار زبان برنامه نویسی C++ میباشد، این کتاب جامع و کامل به سادگی به شما کمک میکند تا بتوانید زبان برنامه نویسی C++ را یاد بگیرید. این کتاب شامل مثال هایی هست که به شما کمک میکند علاوه بر یادگیر کد نویسی برای میکروکنترلرها، در محیط ویندوز نیست موفقیت های خوبی داشته باشید. همین طور کتاب برنامه نویسی زبان C دانشگاه پیام نور اثر دکتر احمد فراهی در این مجموعه موجود است. کتاب جدیدی در مورد آموزش C++ به زبان فارسی به این مجموعه اضافه ش ...