فایل های اطلاعاتی که به نوعی به هم مرتبط هستند، تشکیل یک بانک اطلاعاتی را می دهند فایل شامل مجموعه ای ازرکوردها می باشد و رکورد مجموعه ای از فیلدهای به هم مرتبط است و فیلد کوچکترین جزء یک بانک اطلاعـاتی مـی باشد
توضیحات محصول : کتاب های خلاصه منابع رشته کامپیوتر و نرم افزارپلیمر برای آمادگی آزمون دکتری دانشگاه آزادبه همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول:مفاهیم اولیه فایل های اطلاعاتی که به نوعی به هم مرتبط هستند، تشکیل یک بانک اطلاعاتی را می دهند .فایل شامل مجموعه ای از رکوردها می باشد و رکورد مجموعه ای از فیلدهای به هم مرتبط است و فیلد کوچکترین جزء یک بانک اطلاعـاتی مـی باشد.
مثلا در بانک اطلاعاتی دانشگاه چندین فایل وجود دارد مانند فایل دانشجویان که شامل چندین رکورد اسـت، هـر رکورد شامل اطلاعات یک دانشجو می باشد که از چند فیلد مانند شماره دانشجویی، نام، آدرس، معدل و.... تشکیل شده است. تعاریف اولیه داده نمایش پدیده هاومفاهیم به صورت صوری و مناسب برای برقراری ارتباط یا پردازش. اطلاع داده پردازش شده می باشد. شناخت نمایش نمادین جنبه هایی از بخشی از جهان واقع می باشد.به عبارتی نوعی اطلاع سطح بالاتر است. پایگاه داده ها مجموعه ای از داده های ذخیره شده و پایا به صورت مجتمع و بهم مرتبط، با کمترین افزونگی،تحت مدیریت یک سیستم کنترل متمرکز، مورد استفاده یک یا چند کاربر به صورت همزمان و اشتراکی. داده همان مقدار واقعا ذخیره شده و اطلاع معنای داده است. یعنی اطلاع و داده با هم فرق دارند. اطـلاع دارای خاصیت ارتباط دهندگی و انتقال دهندگی دارد، در حالیکه داده این خواص را ندارد. اطلاع و شناخت حاصل عملیاتی روی داده هستند ولی نوع عملیات لازم برای به دست آوردن آنها متفاوت است. منظور از پایایی داده ها، این است که پس از پایان اجرای برنامه کاربر، داده ها در سیستم باقی می مانند. «10 » پایگاه داده
روشهای ایجاد سیستم های کاربردی یک سیستم کاربردی را می توان به دو روش ایجاد کرد: 1- روش فایلینگ(ناپایگاهی) در روش فایلینگ(سنتی)، نیازهای اطلاعاتی و پردازشی هر قسمت از محیط برآورده می شوند. مراحل اولیـه طراحـی و تولید برای هر قسمت به طور کلاسیک انجام شده و بعـد از طراحـی، مشخصـات هـر سیسـتم همـراه بـا وظـایف آنهـا مشخص می شود. در این روش، برای ایجاد محیط ذخیره سازی اطلاعات از یـک سیسـتم فایـل (FS) و بـرای برنامـه سازی از یک زبان سطح بالا استفاده می شود و در نهایت برای هر قسمت، یک سیستم کاربردی ایجاد می شود. معایب روش فایلینگ 1- عدم وجود محیط مجتمع ذخیره سازی 2- عدم وجود سیستم کنترل متمرکز 3- عدم وجود ضوابط ایمنی کارا 4- عدم امکان اشتراکی شدن داده ها 5- تکرار در ذخیره سازی اطلاعات 6- مصرف نامناسب امکانات سخت افزاری و نرم افزاری 7- وابسته بودن برنامه های کاربردی به محیط ذخیره سازی داده ها 8- حجم زیاد برنامه سازی 2- روش پایگاهی در این روش نیازهای اطلاعاتی تمامی قسمتها مورد مطالعه قرار می گیرد تا بتوان یک سیسـتم یکپارچـه (integrated) طراحی کرد. داده های سازمان مدلسازی معنایی (SDM) می شوند و مشخصات سیستم یکپارچه تعیین می شود. بـرای سیستم مدیریت متمرکز از یک یا چند DBMS استفاده می شود. طراحی پایگاه داده ها در سطوح لازم انجام می شودو کاربران هر قسمت، پایگاه داده های خود را تعریف می کنند و با آن کار می کنند.
مجموعه تست:
- کدامیک از گزینه های زیر برای رابطه Booking و وابستگی های تابعی داده شده آن که اطلاعات رزرو اتاق در یک هتل را نگهداری می کنند، غلط است؟ Booking(guestID, guestName, creditCard, roomNo, roomCat, from, to) F={ 1) guestID ® guestName , creditCard 2) roomNo ® roomCat 3) roomNo , from ® guestID , to 4) roomNo , to ® guestID , from } 1) این رابطه در هیچیک از نرمال فرم های 3NF ،2NF و BCNF نیست. 2) دو وابستگی تابعی سوم و چهارم باعث نقض شدن 3NF در رابطه نمی شوند. و R2(roomNo,roomCat)، R1(guestID,roomNo,from,to) رابطـــه ســـه بـــه رابطـــه ایـــن اگـــر (3 (R3(guestName,creditCard,roomNo,from تجزیه شود، هر سه رابطه در 3NF و BCNF هستند و تجزیـه بدون اتلاف (lossless decomposition) است. و R2(roomNo,roomCat) ، R1(guestID,guestName,creditCard) رابطـه ســه بــه رابطـه ایـن اگـر (4 (R3(guestID,roomNo,from,to تجزیه شود، هر سه رابطه در 3NF هستند ولی در BCNF نیستند. 2- رابطه (R(A,B,C,D,E,F,G,H و مجموعه وابستگی های تابعی آن را در نظر بگیرید. کدام یـک از گزینـه های زیر غلط است؟ F={D® EF,F®C,DG®AB} 1) این رابطه 32 ابر کلید دارد. 2) تنها کلید کاندید DGH است. 3) رابطه فوق در فرم نرمال دوم است. 4) رابطه فوق در نرمال فرم سوم نیست. «202 » پایگاه داده
3- اگر کوتاهنرین کلید را کلید اصلی بگیریم، آنگاه بانک اطلاعات زیر در کدام فرم نرمال است؟
BCNF فقط (2 1NF فقط (1 BCNF,4NF (4 1NF , BCNF (3 4- رابطه (R(A,B,C,D,E,F,G با وابستگی های تابعی F را در نظر بگیرید. کدام یک از گزینه های زیر صحیح نیست؟ F = {A ® BC,BE ® G,G ® CD,AD ® BG,AE ® G} 1) صفت B در وابستگی تابعی AD ® BG اضافی(extraneous) است. 2) تنها کلید کاندید رابطه AE}، R} است. 3) وابستگی تابعی AE ® G تکراری (redundant) است. 4) رابطه R در نرمال فرم دوم است. 5- رابطه (A(X,Y,Z,P,Q,R با وابستگی هـای تـابعی(Function Dependency) شـکل زیـر را در نظـر بگیرید. این رابطه در کدام سطح نرمال است؟
BCNF (4 3NF (3 2NF (2 1NF (1
پایگاه داده «203»
6- مجموعه وابستگی تابعی FD زیر را در نظر بگیرید(هر حرف یک صفت است). برای این مجموعه، پایگاه داده ای رابطه ای با سه جدول ABCDH ، AIE و EFG طراحی شده است. این پایگاه در چه سطح نرمـالی قـرار دارد؟ AC IEC,CDE DE,E FG,F E A IEG,AB IECD,ABE CDFGH ® ® ® ® ® ® ® BCNF (4 3NF (3 2NF (2 1 NF (1 7- اگر جدولی در فرم نرمال BCNF باشد، ممکن است در کدام فرم نرمال دیگر نباشد؟ (دولتی 86) 4NF (4 3NF (3 2NF (2 1 NF (1 8- در رابطه (R(A,B,C,D,E با مجموعه وابستگی S ، کدام یک از گزینه های زیر نادرست است؟ S = {A ® C,B ® D,A,B ® E} 1) رابطه R ، نرمال 2NF می باشد. 2) رابطه R ، نرمال 3NF می باشد. 3) رابطه R ، نرمال 3NF و BCNF می باشد. 4) اگر رابطه R به روابط (R2(B,D) ، R1(A,B,E و (R3(A,C تفکیک شود، هر سه رابطه حاصـل نرمـال 3NF و BCNF می باشند.
کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها با فرمت پی دی اف می باشد که در 119 صفحه تهیه شده است
جزوه نظریه زبان ها و ماشین ها رشته مهندسی کامپیوتر
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزادبه همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول: نگاهی کلی به زبان ، گرامر و ماشین نظریه محاسبات، سرفصل های متنوعی از جمله نظریه ماشین ها، گرامرها و زبانهای صوری، محاسبه پـذیری و پیچیـدگی را شـاملمی شود. این موضوعات در مجموع پایه نظری علوم کامپیوتر را تشکیل می دهند. در ایـن کتـاب ماشـین هـای مختلـف را مطالعـهکرده و نحوه ارتباط آنها با زبان ها و گرامرها را مورد بررسی قرار می دهیم. ایده های مطرح شده در این کتـاب، کـاربرد مسـتقیم ومهمی در زبانهای برنامه سازی و کامپایلرها دارد.
مجموعه ها مج اموعه زگروهی اعضاء است که ساختاری غیر از عضویت ندارند. می گوییم x متعلق به مجموعه S است و مـی نویسـیم Î Sx ، بالعکس، عبارتxÏ s به این معناست که x متعلق به مجموعه S . نیست تذکر: مجموعه نمیتواند دارای عضو تکراری باشد و ترتیب قرار گرفتن اعضای مجموعه مهم نم . یباشد عملگرهای مجموعه عملگرهای معمول بر روی مجموعه ها شامل اجتماع )(U ، اشتراك )(I ، تفاضل(-) است که به صورت زیر تعریف می شوند: andAx|x{BA }Bx }BxorAx|x{BA Î= Î = Î Î I U
- = Î andAx|x{BA Ï }Bx عملگر مکمل مکمل مجموعه Sبصورت s نشان داده شده و شامل تمام عناصر غیر موجود در S . است }:,{ ÏÎ= SxUxxS که U ، همان مجموعه جهانی است که شامل تمام اعضاء ممکنه می باشد. , U = I BABA , I = U BABA A= A است برقرار : مقابل روابط مجموع ه تهی مجموعه تهی(پوچ)، مجموعه ای است که هیچ عضوی نداشته و با f نمایش داده می شود. , A Ç f = f , =fÈf U , f = U È f = AA است برقرار : مقابل روابط مجموعه متناهی و نامتناهی یک مجموعه اگر حاوی تعداد متناهی از اجزاء باشد، مجموع ه متناهی و در غیر اینصورت مجموعه نامتناهی نامیده می شـودانـدازه. یک مجموعه متناهی برابر با تعداد اعضاء موجود در آن است و بصورت S نمایش داده می شود. سه مفهوم اساسی در درس نظریه زبانها و ماشین ها، سه مفهوم زیر بررسی می شوند: زبان زبان، مجموعه ای از رشته ها روی یک الفبا می باشد. گرامر گرامر، ابزاری برای تولید زبان می باشد. ماشین ماشین(اتوماتا)، ابزاری برای پذیرش زبان می باشند. توسط ماشین می توان تشخیص داد که آیا یـک رشـته مربـوط بـه زبـان هست یا نه. مجموعه مهندسی کامپیوتر
تعریف می شود. هر رشته در زبان، جمله ای از زبان خوانده می شـود. مـی * یک زبان در اغلب موارد بعنوان زیر مجموعه ای از å توان هر مجموعه ای از رشته های روی یک الفبای å را یک زبان تلقی کرد. چند تعریف بر روی رشته ها در زیر آورده شده است: -1 طول : طول رشته برابر تعداد سمبل های موجود در رشته است. (طول رشته wبا w نشان داده می شود.) -2 الحاق: الحاق دو رشته v,w، یعنی(wv) رشته ای است که با اتصال سمبل های v به گوشه سمت راست w بدسـت می آید. -3 معکوس : معکوس رشته با نوشتن سمبل ها در جهت عکس بدست می آید. -4 زیر رشته : هر دنباله متوالی از سمبل ها در w، زیر رشته w خوانده می شوند. -5 پیشوند و پسوند : اگر w=vu ، آنگاه زیر رشته v پیشوند و زیر رشته u ، پسوند رشته w خوانده می شوند. مجموعه تست -1 کدام گزاره صحیح است؟ 1) شرایط لازم و کافی برای منظم نبودن یک زبان وجود دارند ولی هنوز کشف نشده اند. 2) هیچ شرط لازم و کافی برای منظم نبودن یک زبان وجود ندارد. 3) لمpumping یک شرط لازم برای نبودن یک زبان ارائه می دهد. 4) لم pumpingیک شرط کافی برای منظم نبودن یک زبان ارائه می دهد. 6 کدام گزاره نادرست است؟ 1) اشتراك دو زبان منظم روی یک مجموعه الفبای مشخص، حتما منظم است. 2) هر زبان نامنظم، زیر مجموعه یک زبان منظم است. 3) هر زبان ناتهی، حتما شامل یک زبان ناتهی و منظم است. 4) اجتماع تعداد دلخواهی از زبان های منظم، حتما منظم است. کدام یک از گزینه های زیر نادرست است؟ U LL 21 نیز نامنظم خواهد بود. L2 زبانهای نامنظم باشند، آنگاه L1 و 1 ) اگر } 2 L2 زبانهای منظم باشند، آنگاه L1 و 2 ) اگر R Î= 1 نیز منظم خواهد بود. andLw|w{L Î Lw 3 ) الگوریتمی وجود دارد که می تواند تعیین کند که آیا یک زبان نوع سوم (منظم) نامتناهی است یا خیر. 4 ) الگوریتمی وجود دارد که می تواند تعیین کند که آیا یک زبان نوع سوم (منظم) تهی است یا خیر. 1 در گرامر مستقل از متن G هیچ سمبل غیر پایانی A وجود ندارد به طوری که UAVA + است؟Þ . کدام گزینـه صـحیح
1 ) زبان معادل آن منظم نیست 2) یک زبان منظم را معرفی می کند. 3 ) زبان معادل آن بی پایان و نامنظم است. 4) زبان معادل آن بی پایان ولی منظم است.
کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها با فرمت پی دی اف می باشد که در 111 صفحه تهیه شده است
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول: اعداد و کدگذاری زبان یک سیستم دیجیتال مجموعهای از صفر و یک ها است که همان اعداد در مبنای دو هستند. بنـابراین بطـورکلی
مبناهای مختلف سر و کار داریم که همخانواده مبنای دو هستندبا
تذکر 1: بطورکلی مبنای r، محدوده موردنظر o £ r r £ -1 . است مثال: مبنای 10 محدوده ارقام o £ £ 10 9 اعداد علامتدار اعداد علامت دار، اعدادی هستند که اعداد منفی و مثبت را نمایش میدهند برای تشخیص عدد مثبت یا منفی در سیستم دیجیتال بیت علامت (سمت چپترین بیت) بیانگر مطلب است. اگر بیت علامت عدد صفر، عدد مثبت، اگر بیت علامت عدد یک، عدد منفی است. 3 روش برای نمایش اعداد علامت : دار وجود دارد 1 - روش علامت مقدار در این روش بیت سمت چپ عدد نشان دهنده، علامت است و هیچ ارزش دیگری ندارد. این بیت اگر 1 باشد عـدد منفـی است و اگر صفر باشد عدد مثبت است. n = 4 اعداد 5+ و 5- بصورت زیر نمایش داده می . شوندبرای
تستهای فصل اول تست 1: اعداد 111 1 o o o o 1o 1o o 11 1 , به صورت مکمل 2 نمایش داده شدهاند. حاصل جمع این دو عدد با یـک جمع کننده مکمل دو کدام یک از گزینه های زیر خواهد بود؟ 399+ (4 (143+ 3 -113 (2 - (15 1 تست 2: کدام جمله در رابطه جمع هشت بیت زیر درست است؟ scomplement2 1 1) سمت چپ حذف میشود و حاصل درست است. 1 2) سمت چپ over flow است و حاصل غلط است. 1 3) سمت چپ نشانگر علامت حاصل است. 4) حاصل را با بیت 1 سمت چپ جمع کرد. 1 11 11 11 11 1 11 1111 + o o o o o o o o o
کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها با فرمت پی دی اف می باشد که در 170 صفحه تهیه شده است
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول: حساب گزارهها تعریف: در یک استدلال هر یک از عبارات استفاده شده برای رسیدن به نتیجه را فرض یا مقدم و عبارت آخر را نتیجه یا تالس . مینامیم * یک استدلال زمانی معتبر است که اگر فرضهای آن درست باشد نتیجه درست است. * جملات یا راست هستند یا دروغ ولی هرگز نمیتوانند هم درست باشند هم دروغ. چنین جملاتی را گزاره می . نامیم قاعده طرد شق ثالث گزارهای که دروغ نیست، پس راست است و برعکس. گزاره: یک جمله خبری است که یا راست است یا دروغ ولی نه هر دو. قضیه: گزارهای که راست بودن آن را در یک سیستم ریاضی بتوان ثابت کرد. تشکیل گزارههای جدید از روی گزارههای قبلی (حروف پیوندی مبنا): - حرف پیوندی «و»، «عطف»، « Ù »: زمانی راست است که هر دو راست باشد. - حروف پیوندی «یا»، «فصل»، « Ú »: زمانی راست است که یکی از گزار . هها راست باشد - نقیض «~»، یا نفی یک گزارهها: ارزش گزاره اول را نفی . میکند - جدول درستی: روشی برای تجزیه و تحلیل ارزشهای گزارهها n نکته: در نوشتن جدول درستی اگر گزارهای مبنا داشته باشیم 2 . ترکیب داریم مراحل : ارزیابی -1 داخلیترین پرانتز -2 عمل Ú و Ù عمل 3- گزاره راستگو: ارزش درستی گزارههای مبنای تشکیل دهنده آنها همواره راست باشد. نکته: دو گزاره را به طور منطقی هم ارز گوییم اگر به ازای هر ترکیب همسان از ارزش گزارههای مبنای تشکیل دهنده آنها مقـادیر درستی داشته باشد. (با گزار ه های همارز میتوان گزارههای پیچیده را با گزارههای ساده جایگزین کرد) = p q گزاره ( های شرطی R p q ): گزاره ی p را مقدم و q را تالی مینامیم و این گزاره زمانی نادرست است که مقدم درست ولی تالی نادرست باشد. p ® q º~ p Ú q º~ q ® Ù ~ p(p ~ q) :قضیه تعاریف شرطی: اگر p آنگاه q p اگر q q اگر p p شرط کافی برای q . است q شرط لازم برای p . است. مطالب تکمیلی فصل اول منطق ریاضی منطق: به مجموع ۀ قواعدی که به کمک آنها بتوان اعتبار یک استدلال را مشخص نمود «منطق» گفته میشود. در منطـق صـحبت از مطالبی است که درست (True) و یا نادرست (False ) میباشند. در جبر عادی، متغیرها روی دامنهای از اعداد تعریـف مـیشـوند ولی در منطق، متغیرها دامن هشان مجموعۀ {F,T} میباشد که مخفف کلمات True و False . هستند گزاره: جملهای خبری که بتوان به آن ارزش درست یا نادرست داد گزاره نامیده میشود. گزارهها معمولاً با حروف بـزرگ انگلیسـی بجز F,T نشان داده میشوند و به آنها «گزاره نما» (متغیر گزارهای) گفته می . شود جبر گزارهها گزارة ساده: گزارهای که قابل تجزیه به گزارههای کوچکتر نبوده و خود مستقلاً دارای ارزش T یا F . باشد گزارة مرکب: از دو یا چند گزار ة ساده تشکیل میشود که با «رابطهای منطقی» با هم ترکیب شد . هاند رابط منطقی (لفظ پیوند دهنده): مجموعهای از عملگرها میباشند که برخی بر روی یک گزاره عمل میکنند و بعضی بین دو یا چند گزاره واقع شده و بسته به T یا F بودن هر گزاره، حاصل T یا F را برای ترکیب بدست آمده، تعیین می . نمایند .
تستهای فصل اول -1 برای فرمول گزاره ای (P « Q) « (P ÙQ) Ú Ù (P ~ Q) مجموع مینترم ( ها PDNF) و حاصل ضرب ماکسـترمهـا (PCNF) چیست؟ ندارد وجود . PCNF و å(o,1,2 3, ) (2 ندارد وجود . PDNF و Õ(o,1,2 3, ) (1 Õ(1 3, ) و å(o, )2 (4 å(0,2) , =Õ(1 3) (3 -2 در منطق گزارهها .......... 1) هر گزاره راستگو (tautology) یک قضیه نیست. 2) هر قضیه یک گزاره راستگو (tautology) است و بالعکس. 3) هر قضیه یک گزاره راستگو (tautology) نیست. 4) در مورد راستگویی یک قضیه چیزی نم . یتوان گفت -3 فرض کنید {h : p , ®{o 1 یک تابع ارزش باشد. و A گزار های باشد که h(A) =1 . در این صورت: A (1 همیشه صادق است. A ~ (2 همیشه صادق نیست. A (3 ~ همیشه صادق است. 4 ) نمیتوان چیزی درباره A ~ . گفت .......... ~ (p ®~ p) گزاره 4- 1) همیشه صادق است. 2 ) با p . معادل است 3) همیشه کاذب است. 4) با p ~ . معادل است -5 صورت نرمال عطفی (CNF) فرمول (p « q) ~ عبارتست از: ......... . ~ p q Ù (2 ~ ((p ® q) Ù ®(q p)) (1 (p Ú q) Ù Ú (~ p ~ q) (4 (p ® q) Ù ® (~ p ~ q) (3 {po o ® p1,p1® p2,p2® ® p3 3 ,p p } ههای گزار مجموعه 6- 1) سازگار نیست. 2) بستگی به صدق یا کذب ات مهای p1 و p2 و p3 . دارد .3) سازگار است 4) بستگی به صدق یا کذب اتم p o دارد. -7 علامت [p[x / t یعنی در فرمول p، در صورت امکان، ترم t را به جای متغیـر x جانشـین کنیـد. در ایـن صـورت :از عبارتست ($ < x(y x))[y/ x] " < y(y x) (4 " < y(x y) (3 $ < x(x x) (2 $ < x(y x) (1
کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها با فرمت پی دی اف می باشد که در408 صفحه تهیه شده است
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول:سری فوریه، انتگرال و تبدیل فوریه 1-1 ) توابع متعامد k اگر مجموعه توابع f را n m (x),f (x) تابع دو اینصورت در ،باشند پیوسته [a ,b] هی باز در h(x) تابع و f (x) , k = 1,2 3, ,K نسبت به تابع وزنی(h(x متعامد میگوئیم اگر b n m a f (x)f (x)h(x)dx = ¹ m n ò o f (x) , k = 1,2 3, ,K را یـک k اگر رابطهی فوق به ازای هر دو مقـدار m n ¹ برقـرار باشـد در اینصـورت مجموعـه توابـع مجموعه توابع متعامد نسبت به تابع وزنی (h(x در بازهی [a, b] می نامیم.معمولاً h(x) = 1 فرض میشود و ضرب داخلـی دو تابع به صورت زیر معرفی میگردد b n m n m a (f (x),f (x)) = f (x)f (x)dx ò
f (x),k = 12, ,K را مجمومعه توابع متعامد در بازه ی [a, b] مینامیم اگر ضرب داخلی هر دو تابع k بنابراین مجموعه توابع متمایز از این مجموعه توابع برابر صفر باشد. تابع همساز: اگر تابع (u(x, y دارای مشتقات نسبی مرتبه دوم پیوسته بوده و در معادلـه لاپـلاس صـدق کنـد، یـک تـابع همسـاز یـا هارمونیک نامیده . میشود نکته 27: اگر تابع f(z) = + u iv تحلیلی باشد آنگاه توابع v,u همساز هسـتند و در ایـن حالـت v را مـزدوج همسـاز یـا مزدو ج هارمونیک تابع u . مینامیم نکته 28: خواص زیر در مورد توابع تحلیلی و توابع همساز صادق هستند 1) اگر u + iv تحلیلی باشد آنگاه v iu+ - نیز تحلیلی خواهد بود به بیان دیگـر اگـر v مـزدوج همسـاز u باشـد آنگـاه u مزدوج همساز v- . میباشد 2 ) اگر v مزدوج همساز u , u نیز مزدوج همساز v باشد آنگاه v,u مقادیر ثابت هستند. 3) اگر تابع f(z) = + u iv تحلیلی بوده و توابـع v,u در رابطـه ای ماننـد h(u, v) = o صـدق کننـد آنگـاه (f(z تـابع ثابـت میباشد. بنابراین اگر h(u, v) = o در یک تابع غیرثابت صدق کند تابع (f(z در هیچ نقطهای تحلیلی نخواهد بود. f(z) y iy تابع 3 3 + = همواره غیرتحلیلی است چون u v = . میباشد 4) در تابع تحلیلی(f(z راگ بخش حقیقی یا موهومی یا اندازه یا آرگومان تابع ثابت باشد آنگاه (f(z تـابعی ثابـت خواهـد
بود. 5) اگر(f(z تابعی همواره تحلیل باشد آنگاه فاقد متغیر z میباشد به همین دلیل توابعی ماننـد (z ، z ، Re(z و (cos(z غیرتحلیلی هستند. مجموعه تست
نوع فایل word (قابل ویرایش) تعداد صفحات 87 صفحه حجم 1200 کیلوبایت چکیده مدل بلوغ مدیریت سازمانی پروژه یك استاندارد است كه توسط موسسه PMI منتشر شده است و هدف آن ارایه مدلی است كه سازمان ها بتوانند براساس آن سطح بلوغ مدیریت پروژه خود را ارزیابی كنند
مدل بلوغ مدیریت سازمانی پروژه یك استاندارد است كه توسط موسسه PMI منتشر شده است و هدف آن ارایه مدلی است كه سازمان ها بتوانند براساس آن: سطح بلوغ مدیریت پروژه خود را ارزیابی كنند زمینه های بهبود متناسب با خود را شناسایی كرده و خود را ارتقا دهند. آنچه OPM3 را از سایر مدل های مشابه متمایز می سازد ارایه راهكارهای برتر متعددی است كه امكان سنجش و الگو برداری را برای سازمان ها فراهم می آورند.
نوع فایل word (قابل ویرایش) تعداد صفحات 100 صفحه چکیده امروزه هرزنامه ها یکی از مشکلات اصلی موتورهای جستجو هستند، به این دلیل که کیفیت نتایج جستجو را نامطلوب می سازند در طول سالهای اخیر پیشرفتهای بسیاری در تشخیص صفحات جعلی وجود داشته است اما در پاسخ تکنیک های هرزنامه جدید نیز پدیدار شده اند
امروزه هرزنامه ها یکی از مشکلات اصلی موتورهای جستجو هستند، به این دلیل که کیفیت نتایج جستجو را نامطلوب می سازند. در طول سالهای اخیر پیشرفتهای بسیاری در تشخیص صفحات جعلی وجود داشته است اما در پاسخ تکنیک های هرزنامه جدید نیز پدیدار شده اند. لازم است برای پیشی گرفتن به این حملات، تکنیکهای ضد هرزنامه بهبود یابد. یک مساله عادی که ما با آن در این زمینه مواجه می شویم این است که خیلی از اسناد رتبه بالایی را توسط موتور جستجو بدست آورده اند در حالی که سزاوار آن نبوده اند. با توجه به گسترش روزافزون وب و همچنین ظهور تکنیک های جدید هرزنامه توسط هرزنامه نویسان، هدف بررسی روش های مبتنی بر داده کاوی جهت شناسایی هرچه بهتر صفحات هرزنامه از غیرهرزنامه است. الگوریتم ها و نرم افزارهای داده کاوی از جمله ابزارهای مورد استفاده در این پژوهش هستند. از مجموعه داده استاندارد UK2007 و نرم افزار وکا جهت ارائه مدلهایی بهینه استفاده شده است و سعی بر ارائه مدلهایی است که ضمن کاهش ویژگی های مورد استفاده جهت شناسایی صفحات هرزنامه از غیرهرزنامه کارایی مطلوبی را نیز ارائه دهد.
کلید واژه:هرزنامه-تکنیک های داده کاوی
فهرست مطالب: چکیده ۱ فصل اول:مقدمه۲ ۱-۱ پیش گفتار ۳ 1-2 بیان مسئله ۳ ۱-۳ اهمیت و ضرورت انجام تحقیق ۴ ساختار کلی ۵ فصل دوم:وب و هرزنامه های وب۶ ۲-۱ وب جهان گستر 7 ۲-۱-۱ وب به عنوان گراف۸ ۲-۱-۲ گراف وب در صفحه و سطح میزبان۸ ۲-۱-۳ اتصال۹ ۲-۲ موتورهای جستجو۱۰ ۲-۲-۱ معماری موتورهای جستجوی وب۱۱ ۲-۲-۲ سرویس دهنده پرس و جوی موتور جستجو۱۳ ۲-۳ رتبه بندی ۱۳ ۲-۳-۱ رتبه بندی مبتنی بر محتوا۱۳ ۲-۳-۲ الگوریتم های مبتنی بر لینک۱۵ ۲-۴ هرزنامه وب۱۹ ۲-۴-۱ هرزنامه محتوا۲۰ ۲-۴-۲ هرزنامه لینک ۲۲ ۲-۴-۳ تکنیک های مخفی ۲۷ ۲-۵ یادگیری ماشین ۲۹ ۲-۵-۱ NaΪVe Bayes 30 ۲-۵-۲ درخت تصمیم 31 ۲-۵-۳ ماشین بردار پشتیبان۳۳ ۲-۶ ترکیب طبقه بندی کننده ها۳۵ ۲-۶-۱ Bagging 35 ۲-۶-۲ Boosting 36 ۲-۷ روش های ارزیابی 37 ۲-۷-۱ ارزیابی متقاطع ۳۸ ۲-۷-۲ دقت و فراخوانی۳۸ ۲-۷-۳ منحنی ROC 39 ۲-۸ جمع بندی۴۰ فصل سوم: پیشینه تحقیق 41 ۳-۱ مجموعه داده های مورد استفاده توسط محققین ۴۲ ۳-۱-۱ UK2006 42 ۳-۱-۲ UK2007 43 ۳-۱-۳ مجموعه داده جمع آوری شده با استفاده از جستجوی MSN 44 ۳-۱-۴ DC2010 44 ۳-۲ مطالعات مبتنی بر محتوا۴۷ ۳-۳ روش های مبتنی بر لینک۵۱ ۳-۳-۱ الگوریتم های مبتنی بر انتشار برچسب ها ۵۱ ۳-۳-۲ رتبه بندی تابعی 55 ۳-۳-۳ الگوریتم های هرس لینک و وزن دهی دوباره۵۶ ۳-۳-۴ الگوریتم های مبتنی بر پالایش برچسب ها ۵۷ ۳-۴ روش های مبتی بر لینک و محتوا ۵۸ ۳-۴-۱ مطالعات مبتنی بر کاهش ویژگی ۵۷ ۳-۴-۲ مطالعات مبتنی بر ترکیب طبقه بندی کننده ها۵۹ ۳-۴-۳ مطالعات مبتنی بر تست اهمیت ویژگی های متفاوت در تشخیص هرزنامه 63 ۳-۴-۴ مطالعات مبتنی بر پیکربندی وب ۷۱ ۳-۴-۵ تشخیص هرزنامه از طریق آنالیز مدلهای زبانی۷۶ ۳-۴-۶ تاثیر زبان صفحه بر ویژگی های تشخیص هرزنامه وب۷۹ ۳-۴-۷ رویکرد ترکیب ویژگی های مبتنی بر محتوا و لینک برای صفحات عربی ۸۲ ۳-۵ جمع بندی ۸۳ فصل چهارم: پیاده سازی ایده پیشنهادی ۸۵ ۴-۱ مقدمه۸۶ ۴-۲ ویژگی های مجموعه داده انتخابی ۸۷ ۴-۳ پیش پردازش ۹۲ ۴-۳-۱ پیش پردازش مجموعه داده UK2007 93 ۴-۳-۲ کاهش ویژگی ها با اعمال الگوریتم های داده کاوی۹۳ ۴-۴ داده کاوی و ارزیابی مدل ها ۹۶ 4-4-1 نتایج الگوریتم ها با اعمال روش های کاهش ویژگی 102 ۴-۴-۲ مقایسه مقدار F_measure بدست آمده از الگوریتم ها با اعمال بر روی ویژگی های بدست آمده از الگوریتم های کاهش ویژگی۱۰۹ ۴-۵ تفسیر نتایج۱۱۰ ۴-۶ جمع بندی ۱۱۴ فصل پنجم: نتیجه گیری و کارهای آتی ۱۱۵ ۵-۱ نتیجه گیری ۱۱۶ ۵-۲ کارهای آتی- ۱۱۷ منابع۱۱۸