فایلساز
فروشگاه فایلساز ، فروش فایل ارزان , فروش ارزان فایل, پروژه, پایان نامه, مقاله و ...فایلساز
فروشگاه فایلساز ، فروش فایل ارزان , فروش ارزان فایل, پروژه, پایان نامه, مقاله و ...جزوه درس مبانی مهندسی نرم افزار کاردانی
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | ppt |
| حجم فایل | 416 کیلو بایت |
| تعداد صفحات فایل | 161 |
فایل پاورپوینت درس مبانی مهندسی نرم افزار به موارد زیر اشاره دارد:
مهندسی نرم افزار
نرم افزار کامپیوتر
بحران نرم افزاری
مهندسی نرم افزار و ضرورت آن
اهمیت متدولوژی
انواع نرم افزارها و کاربردهای آنها
معیارهای ارزیابی نرم افزار
مدل های فرآیند نرم افزار
و ......
همراه با تحلیل و بررسی با جداول گوناگون
این فایل برای دانشجویان رشته های کامپیوتر گرایش نرم افزار و آی تی
مناسب می باشد.
مفاهیم شبکه اینترنت با تصویر
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | |
| حجم فایل | 915 کیلو بایت |
| تعداد صفحات فایل | 46 |
آموزش مفاهیم شبکه به صورت کاملا جذاب و گام به گام به صورت تصویری به صورت کاملا ساده
طراحی صفحات وب
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | ppt |
| حجم فایل | 275 کیلو بایت |
| تعداد صفحات فایل | 29 |
دسته‌بندی صفحات وب
چکیده
دسته‌بندی صفحات وب در بسیاری از وظیفه‌های مدیریتی در وب نقش ضروری‌ای دارد. طبیعت غبرقابل کنترل محتوای وب چالش‌های جدیدی را برای این دسته بندی ایجاد می کند اما طبیعت متصل صفحات وب و همچنین حالت نیمه ساخت‌یافته آنها قابلیتهایی را فراهم می کند که به کمک این دسته‌بندی می‌آید. امروزه توسعه زیادی در زمینه دسته‌بندی هوشمند صفحات صورت گرفته است بطوریکه بسیاری از محققین تمرکز خود را بر روی این قصیه قرار داده اند. در این مقاله ما رویکردهای دسته‌بندی صفحات وب را بررسی می‌کنیم تا چشم انداز های جدیدی را برای تحقیات بیابیم. همچنین در ابتدا برخی از کاربردهای دسته‌بندی صفحات وب را بیان خواهیم نمود. همچنین خصوصیتها و الگوریتمهایی را که برای دسته‌بندی مفید هستند توضیح خواهیم داد.
1- مقدمه
دسته‌بندی در بسیاری از وظایف مدیریت وبازیابی اطلاعات یک نقش حیاتی ایفا می کند. در وب دسته‌بندی محتوی صفحات وب برای تمرکز خزیدن، کمک به توسعه راهنماهای وب، تحلیل بر اساس موضوع لینکهای وب و برای تحلیل ساختار موضوعی وب ضروری است. دسته‌بندی صفحات وب همچنین می تواند به بهبود شرایط جستجوی وب نیز کمک نماید.
دسته‌بندی صفحات وب که به گروه بندی صفحات وب نیز معروف است عبارتست از فرایند نسبت دادن یک صفحه وب به یک یا چند گروه از پیش تعیین شده. دسته‌بندی اغلب بعنوان یک مسئله یادگیری مطرح می شود که در آن از یکسری داده های برچسب گذاری شده برای آموزش و تمرین دسته‌کننده استفاده می شود تا بر اساس آن دسته‌کننده بتواند داده ها را برچسب گذاری کند.
2- کاربردهای دسته‌بندی صفحات وب
2-1- ایجاد ، پشتیبانی یا توسعه راهنماهای وب
برخی از سایتها مانند Yahoo! و dmoz ODP یکسری راهنمای وب دارند که بر اساس آن می توان یکسری جستجو در گروههای از پیش تعیین شده انجام داد که در حال حاضر این راهنماها توسط انسان ایجاد می شوند. در جولای 2006 در dmoz ODP، 73354 ادیتور راهنما وجود داشت. با گسترش روزافزون صفحات وب دیدگاه سنتی به این قضیه دیگر نمی تواند موثر باشد . اما با استفاده از دسته‌بندی صفحات وب می توان این راهنماها را براحتی ایجاد کرد و توسعه داد.
2-2- بهبود کیفیت نتایج جستجو
گنگ بودن پرس و جوها یکی از مشکلات اساسی برای نتایج جستجو می باشد. بعنوان مثال کلمه bank هم به معنی ساحل و هم به معنی بانک است. رویکردهای مختلفی برای بازیابی اطلاعات در اینگونه موارد مطرح گردیده است. Chekuri و گروهش دسته‌بندی اتوماتیک صفحات وب به منظور افزایش دقت جستجو در وب را مورد مطالعه قرار دادند. به یک دسته‌کننده آماری با استفاده از یکسری صفحات موجود آموزش داده شد، سپس این دسته‌کننده بر روی یکسری صفحات جدید بکار گرفته شد که یک لیست مرتب از گروهها را ایجاد کرد که صفحات وب می توانند در آن قرار گیرند. در زمان پرس و جو از کاربر خواسته می شود تا یک یا چند گروه را انتخاب نماید بطوریکه فقط اطلاعات مربوط به آن گروهها برگردانده می شوند یا اینکه موتور جستجو فقط یک لیست از گروه‌هایی را نشان می دهد که اطلاعات مورد نظر در آنها وجود دارد. اما این رویکرد فقط زمانی ثمربخش است که کاربر به دنبال یک چیز معلوم و مشخص بگردد.
نتایج جستجو معمولاً بر اساس رتبه بندی نمایش داده می شوند. یک رویکرد ارائه شده توسط Chen and Damais نتایج جستجو را در یک ساختار سیسله مراتبی از پیش تعیین شده دسته‌بندی می کند و نتایج گروهبندی شده را نشان می دهد. مطالعه کاربران آنها نشان می‌دهد که نمایش گروهی برای کاربران خوشایندتر از نتایج لیست شده است و برای کاربران جهت یافتن اطلاعاتشان موثرتر است. در مقایسه با روش قبل این روش در زمان پرس و جو اثر کمتری دارد زیرا گروه بندی صفحات در آن بصورت در جا ایجاد می شود. در هر حال لازم نیست که کاربر گروههای مورد نظر خود برای جستجو را انتخاب نماید بنابراین این روش زمانی که کاربر مورد جستجو را دقیقاً نمی‌شناسد بسیار سودمند است.
متشابهاً Kaki نیز نمایش گروهی را برای نتایج جستجوی کاربران پیشنهاد داده است. آزمایشات وی نشان می دهد که نمایش گروهی برای کاربران بسیار مفید است مخصوصاً زمانی که رتبه بندی نتایج راضی کننده نیست.
Page and Brin الگوریتم رتبه بندی بر اساس لینک[2] را توسعه دادند که Pagerank نامیده شد. در این روش میزان معتبر بودن یک صفحه بر اساس یک گراف ایجاد شده از صفحات وب و لینکهایش و بدون در نظر گرفتن موضوع هر صفحه محاسبه می شود . Haveliwala رتبه‌بندی بر اساس موضوع را ارائه کرد که باعث محاسبه رتبه بندی چندگانه می شود بطوریکه رتبه بندی برای هر موضوع جداگانه خواهد بود . این روش نیاز به یکسری صفحات دارد که از قبل و با دقت دسته‌بندی شده باشند.
فایل پاورپوینت 29 اسلاید
انواع ابزار های مدیریت سیستم
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | rar |
| حجم فایل | 671 کیلو بایت |
| تعداد صفحات فایل | 21 |
راه اندازی فوری شبکه در خانه
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | rar |
| حجم فایل | 950 کیلو بایت |
| تعداد صفحات فایل | 6 |
پاورپوینت پروتکل I2C BUS
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | ppt |
| حجم فایل | 1934 کیلو بایت |
| تعداد صفحات فایل | 117 |
نوع فایل: پاورپوینت (قابل ویرایش)
قسمتی از متن پاورپوینت :
تعداد اسلاید : 117 صفحه
I2C BUS فهرست : تاریخچه
منافع تولید کننده و طراح
مقدمه ای بر I2C Bus
سخت افزار
پروتکل ارتباطی
انواع استانداردهای I2C
کاربردهای I2C تاریخچه پروتکل I2C در اوایل دهه 1980 توسط شرکت Philips ابداع گردید.
هدف آن در ابتدا فراهم کردن راهی ساده جهت ارتباط یک CPU با تراشه های جانبی در یک دستگاه TV بود.
I2C در حقیقت مخفف Inter IC Bus می باشد که به منظور فراهم کردن یک لینک ارتباطی بین مدارات مجتمع می باشد. البته امروزه این پروتکل در صنعت به صورت عمومی پذیرفته شده است و کاربرد آن از سطح تجهیزات صوتی و تصویری نیز فرا تر رفته است به گونه ای که شرکتهای گوناگون مانند Xicor ، SGS Thomson ، Siemens،Intel ، T I ، Maxim ، Atmel و Analog Devices به روشهای گوناگون شروع به سازگار کردن قطعات خود با این پروتکل نمودند. منافع طراح و تولید کننده منافع طراح این پروتکل سبب سهولت و سرعت در طراحی مدارات میگردد. با این پروتکل به راحتی می توان نمونه اولیه را از روی بلوک دیاگرام سیستم بدست آورد ، زیرا :
بلوک دیاگرام عملیاتی کاملا با ICهای واقعی مطابقت دارند.
رابطهای I2C به صورت on-chip وجود دارند.
هم از لحاظ نرم افزاری و هم سخت افزاری قابل کنترل است. ICها براحتی می توانند به این باس افزوده یا کم گردند.
عیب یابی و رفع آن براحتی امکان پذیر است.
زمان طراحی نرم افزاری نیز با استفاده از Library هایی که موجود هستند کاهش می یابد.
و بطور عمومی :
مصرف بی نهایت کم جریان
امنیت در برابر نویز بسیار بالا
محدوده وسیع ولتاژ تغذیه
رنج وسیع گرمایی منافع تولید کننده علاوه بر منافع ذکر شده برای طراح می توان به منافع زیر برای تولید کننده نیز اشاره کرد :
دو سیمه بودن آن سبب سادگی و کوچک شدن PCBها گردید.
حذف Decoderهای آدرس.
قابلیت ارائه در Packageهای کوچک. خلاصه ای بر I2C و مشخصات کلی آن مقدمه : این باس بطور فیزیکی دو خط فعال زیر را دارا می باشد:
Serial Data line (SDA)
Serial Clock line (SCL)
در این باس هر قطعه متصل به باس دارای آدرس یکتاست که هر کدام می توانند به صورت گیرنده یا فرستنده و یا هر دو عمل کنند.
همچنین در این باس می توان یک یا چند Master داشت. در حالت چند Master بودن در این پروتکل دو بحث زیر مطرح می باشد:
Arbitration : فرآیند انتخاب یک Master برای استفاده از Bus .
Synchronization : همزمان سازی clock برای دو یا چند دستگاه متفاوت که به یک باس متصل می باشد. Bus Hardware این نوع باس دارای خطوط SDA و SCL به صورت دو جهته می باشد. به همین خاطر می توان به صورت داخلی یا خارجی آنها را درایو کرد.
برای جلوگیری از تاثیر نامطلوب قطعات معیوب بر روی باس از تکنیکهای
open-drain output و
open-collector output
استفاده می شود.
در این باس خطوط SDA و SCL از طریق مقاومتهای pull-up ویا current-source ها به یک منبع ولتاژ مثبت متصل می باشند.
در این صورت هنگامی که چیزی بر روی خط اتفاق نمی افتد این خطوط در وضعیت منطقی HIGH قرار دارند. هر چند که تکنیک ذکر شده (open-collector) دارای مزیت ارائه شده بود ولی اگر باس طولانی شود تاثیراتی بر روی سرعت انتقال داده ها می گذارد.
خطوط طولانی سبب ایجاد یک ظرفیت خازنی می گردد که با یک مقاومت pull-up پسیو یک ثابت زمانی RC تولید می گردد که بر روی شکل سیگنال تاثیر خواهد گذاشت. همچنین در سرعتهای زیاد ممکن است نویزهای سوزنی بر روی سیگنال ظاهر گردد که با توجه به منطق موجود ممکن است ایجاد خطا کند. داده ها بر روی این باس با سرعتهای زیر قابل جابجایی می باشند:
Standard-mode: حداکثر 100 Kbit/s
ّFast-mode: حداکثر 400 Kbit/s
High Speed-mode : حداکثر 3.4 Mbit/s
محدودیت امپدانسی خط نیز 400 pf می باشد.
مشخصات کلی رنج فرکانسی :
بسته به نوع آن تا 3.4 Mbit/s نیز کار می کند.
رنج تغذیه :
2.5 تا 5.5 ولت یا 2.7 تا 5.5 ولت و با وسایل جدید 2.3 تا 5.5 ولت و یا 3 تا 3.6 ولت
رنج دمایی:
از 40- تا 85 درجه سانتیگراد و در بعضی موارد 0 تا 70 یا 0 تا 120 درجه سانتیگراد
پینهای آدرس سخت افزاری:
معمولا سه پایه (A0, A1, A2) تهیه شده که اجازه می دهد 8 نوع از یک IC در یک باس موجود باشد و تنها با آدرس دهی از ...
توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.
پاورپوینت پالایش شمای داده و صورتهای نرمال
| دسته بندی | پاورپوینت |
| فرمت فایل | ppt |
| حجم فایل | 149 کیلو بایت |
| تعداد صفحات فایل | 31 |
نوع فایل: پاورپوینت (قابل ویرایش)
قسمتی از متن پاورپوینت :
تعداد اسلاید : 31 صفحه
پالایش شمای داده و صورتهای نرمال Schema Refinement and Normal Forms مشکلات Redundancy ذخیره تکراری
آنومالی به روز رسانی (Update)
آنومالی درج (Insert)
آنومالی حذف (Delete) آنومالی در عملیات درج به هریک از سه وضع زیر گفته میشود: عدم امکان انجام یک عمل (که منطقا باید قابل انجام باشد)
بروز پیامد بد پس از انجام یک عمل
بروز فزونکاری در سیستم در انجام یک عمل صورتهای نرمال (Normal Form) صورت نخست نرمال (1NF)
صورت دوم نرمال (2NF)
صورت سوم نرمال (3NF)
صورت نرمال بایس-کاد (BCNF)
صورت چهارم نرمال (4NF)
صورت پنجم نرمال (5NF)
صورت نرمال میدان-کلیدی (DKNF)
صورت نرمال تحدید-اجتماع (RUNF) وابستگی تابعی
Functional Dependency تعریف- فرض کنید که R یک متغیر رابطهای و A و B دو زیرمجموعه دلخواه از عنوان R باشند. می‌گوییم B با A وابستگی تابعی دارد و چنین نمایش می‌دهیم:
اگر و فقط اگر در هر میدان ممکن از متغیر رابطهای R، به هر مقدار A فقط یک مقدار B متناظر باشد.
به ازای یک مقدار خاص از A حتما یک مقدار مشخصی از B خواهیم داشت.
A: دترمینان B: وابسته وابستگی تابعی بدیهی (نامهم)
Trivial FD اگر در R(c1,c2,c3,…) داشته باشیم:
A={c1,c2} و B = {c1}
، در این صورت: یک وابستگی تابعی نامهم است. به بیان دیگر اگر B زیرمجموعه‌ای از A باشد، در این صورت یک وابستگی بدیهی است. قواعد استنتاج آرمسترانگ فرض: A، B، C و D زیرمجموعه‌هایی از صفات رابطه R باشند. قواعد زیر برقرارند: قاعده انعکاس: اگر آنگاه:
قاعده تعدی(تراگذری): اگر و آنگاه
قاعده افزایش: اگر آنگاه
قاعده تجزیه: اگر آنگاه و
قاعده اجتماع: اگر و آنگاه
قاعده ترکیب: اگر و آنگاه
قاعده شبه تعدی: اگر و آنگاه
قاعده یگانگی عمومی: اگر و آنگاه Reflexivity (انعکاس)
Transitivity (تعدی یا تراگذری)
Augmentation (افزایش)
Decomposition (تجزیه)
Union (ترکیب)
مجموعه کاهش‌ناپذیر وابستگی های تابعی مجموعه‌ای از وابستگیهای تابعی R، به نام F را کاهش‌ناپذیر گوییم اگر:
در F وابستگی تابعی افزونه نباشد.
در سمت راست هر FD از F صفت ساده وجود داشته باشد.
هیچ صفتی در سمت چپ FDهای F افزونه نباشد. وابستگی تابعی تام (کامل) اگر X و Y دو زیرمجموعه از مجموعه عنوان رابطه R باشند، می‌گوییم Y با X وابستگی تابعی تام دارد و چنین نشان می‌دهیم:
اگر و فقط اگر Y با X وابستگی داشته باشد. ولی با هیچ زیرمجموعه‌ای از X وابستگی تابعی نداشته باشد. رابطه 1NF تعریف- رابطهای 1NF است اگر هر صفت خاصه آن در هر تاپل، تک‌مقداری باشد، به بیان دیگر، صفت چندمقداری نداشته باشد.
در حالت کلی با مدل منطقی رابطه ای همیشه رابطه ها 1NF هستند. رابطه 2NF تعریف- رابطهای 2NF است اگر اولا 1NF باشد و ثانیا تمام صفات غیرکلید با کلید کاندید وابستگی تابعی تام داشته باشند. به عبارت دیگر هر صفت غیرکلید با کلید کاندید بطور کاهش‌ناپذیر وابسته باشد. A(C.K.) C B رابطه 2NF تعریف بیان شده برای رابطه دارای کلید ترکیبی آمده در حالتی که رابطه ما کلید ترکیبی نداشته باشد حتما 2NF است
تبدیل 1NF به 2NF رابطه 3NF تعریف- رابطهای 3NF است اگر 2NF باشد و هر صفت غیرکلید با کلید کاندید، وابستگی تابعی بی‌واسطه داشته باشد. B C A(C.K.) صورت نرمال بایس-کاد Boyce-Codd Normal Form رابطه“R“ BCNF است اگر برای همه وابستگیهای تابعی آن که به صورت زیر بیان میشود:
توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.
پاورپوینت تجزیه و تحلیل نیازهای سیستم
| دسته بندی | پاورپوینت |
| فرمت فایل | ppt |
| حجم فایل | 324 کیلو بایت |
| تعداد صفحات فایل | 20 |
نوع فایل: پاورپوینت (قابل ویرایش)
قسمتی از متن پاورپوینت :
تعداد اسلاید : 20 صفحه
تجزیه و تحلیل نیازهای سیستم 1 هدف: طراحی سیستمی که نیازهای استفاده کنندگان را پوشش دهد.
باید این نیازها به درستی تعیین، تحلیل و بررسی شود.
کشف نیازهای سیستم: تکنیک هایی که در آن تحلیلگر شرحی از نیازها و خواسته های سیستم را شناسایی میکند.
تجزیه و تحلیل مشکلات: یعنی مشکلات را شناسایی کنیم و علل و اثرات آن را بررسی کنیم. کشف نیازها نیاز عملیاتی: عملکردهای اصلی یک سیستم است.
مثلا در یک سیستم دانشگاه: محاسبه معدل دانشجو
در یک سیستم انبارداری: تعیین موجودی فعلی انبار
(نیازهای عملیاتی وظایفی هستند که سیستم باید آنها را انجام دهد)
نیاز غیر عملیاتی: عملکردهایی که استفاده کنندگان بصورت غیر مستقیم از سیستم انتظار دارند.
مانند راحتی استفاده برای کاربر
سریع کار کردن نرم افزار
امنیت نرم افزار انواع نیازهای سیستم اهمیت تعیین صحیح نیازها اگر نیازها صحیح تعیین نشوند:
سیستم ممکن است انتظارات استفاده کنندگان را براورده نکرده و نارضایتی آنها مانع از استفاده از سیستم شود.
هزینه سیستم ممکن است بیش از مقدار تعیین شده تمام شود.
سیستم ممکن است غیرقابل اعتماد و خطادار باشد.
اهمیت تعیین صحیح نیازها تخمین هزینه نسبی برای برطرف کردن اشتباهات در مراحل مختلف:
یعنی اگر در فاز جمع آوری نیازمندی ها، برخی نیازها بدرستی تحلیل نشوند، در مرحله نهایی میبایست 100 برابر هزینه برای اصلاح اشتباه صرف کنیم. اهمیت تعیین صحیح نیازها وظیفه تحلیل گران، تعیین صحیح نیازهای سیستم است.
تحلیلگران باید معیارهای زیر را در نظر بگیرند:
سازگاری (consistent): نیازها نباید در تضاد هم باشند. همچنین نیازها باید شفاف و بدون ابهام باشند.
کامل بودن(Complete): نیازها باید تمام جنبه های سیستم را پوشش دهد.
توجیه پذیری (Feasible): با توجه به منابع موجود قابل براورده شدن باشد.
مورد نیاز بودن (Required): نیازهایی را جمع آوری کنیم که مورد نیاز هدف سیستم است.
صحت (Accurate): نیازها به درستی و صحیح تعیین شود.
قابل تست و بررسی بودن(Verifiable): نیازهای تعیین شده باید هنگام تست قابل بررسی باشد.
وظیفه تحلیل گران سیستم شامل فعالیت های زیر است:
کشف مشکل و تحلیل آن
کشف نیازمندی ها
مستندسازی
مدیریت نیازها فرایند کشف نیازها تحلیل گر موفق کسی است که مشکلات سیستم را دریابد و توانایی تحلیل مشکل را داشته باشد.
مثال: تشخیص بیماری(مشکل) توسط پزشک
نکته مهم: لازمست بین علت مشکل و معلول مشکل تمایز قائل شویم.
نمودار ایشیکاوا (Ishikawa Diagram): یک ابزار گرافیکی برای شناسایی، بررسی و نمایش مشکلات است. همچنین علل و آثار این مشکلات را بررسی میکند.
به این نمودار نمودار علل و سبب و یا استخوان ماهی هم میگویند. کشف مشکل و تحلیل آن
Problem Discovery and Analysis نمودار استخوان ماهی(ایشیکاوا): علت در سمت راست(سر ماهی) و علل ممکن به عنوان استخوان در اسکلت ماهی در نظر گرفته میشود. کشف مشکل و تحلیل آن
Problem Discovery and Analysis آثار(Effect) علل(Cause) علت 1 علت 2 علت 3 علت 6 علت 5 علت 4 مشکل نمودار استخوان ماهی(ایشیکاوا): کشف مشکل و تحلیل آن
Problem Discovery and Analysis آثار(Effect) علل(Cause) ماشین آلات روش ها مواد اولیه محیط نیروی انسانی مشکل مواد اولیه
ماشین آلات
نیروی انسانی
روش ها
مکان
سیاست ها
محیط
تامین کنندگان
مهارت ها
و... علل مثال نمودار استخوان ماهی: کشف مشکل و تحلیل آن
Problem Discovery and Analysis مثال نمودار استخوان ماهی:
برای یافتن علت ها میتوان از تکنیک طوفان فکری (Brain Storming) نیز استفاده کرد. کشف مشکل و تحلیل آن
توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.
پاورپوینت تحلیل الگوریتمها 15 اسلاید
| دسته بندی | پاورپوینت |
| فرمت فایل | ppt |
| حجم فایل | 15 کیلو بایت |
| تعداد صفحات فایل | 15 |
نوع فایل: پاورپوینت (قابل ویرایش)
قسمتی از متن پاورپوینت :
تعداد اسلاید : 15 صفحه
تحلیل الگوریتم ها مسائل و تمرین ها تحلیل الگوریتم ها 1 . با استفاده ازاستقرای ریاضی نشان دهید زمانی که n توان صحیحی از 2 است جواب رابطه بازگشتی زیربرابرچیست ؟
اگر n = 2 2
اگربرای k>1 ، n = 2 T(n) = 2T(n/2) + n
2 . مرتب سازی درجی می تواند به صورت یک روال بازگشتی بشرح زیر بیان شود . به منظور مرتب کردن A[1..n] ، آرایه A[1...n-1] را بطور بازگشتی مرتب کرده و سپس A(n) را درآرایه مرتب شده A[1..n-1] درج می کنیم . یک رابطه بازگشتی برای زمان اجرای این نسخه بازگشتی از مرتب سازی درجی بنویسید . k مرتب سازی درجی روی آرایه های کوچک در مرتب سازی ادغام 1 . یک تغییر در مرتب سازی ادغام را در نظر بگیرید که درآن n/k زیر لیست با طول k با استفاده از مرتب سازی درجی ، مرتب شده و سپس با استفاده از فرایند ادغام استاندارد ادغام می شوند و k مقداری است که باید مشخص شود .
a . نشان دهید که n/k زیر لیست هر یک با طول k می توانند بوسیله مرتب سازی درجی در بدترین حالت در زمان Θ(n/k) مرتب شوند.
b . نشان دهید که زیر لیست ها می توانند دربدترین حالت درزمان Θ(nlg(n/k)) ادغام شوند . درستی قانون Horner قطعه کد زیر قانون horner را برای ارزشیابی چند جمله ای
P(x) = ∑ a x
= a + x(a + x(a +…+x(a + xa )…)),
با ضرایب داده شده a ,a ,…, a و یک مقدار برای x پیاده سازی می کند :
1 y ← 0
2 i ← n
3 While i ≥ 0
4 do y ← a + x . y
5 i ← i -1 n k =0 k k 0 1 n-1 n i 0 1 n 2 a . زمان اجرای مجانبی این قطعه کد برای قانون Horner چیست ؟
b . شبه کدی برای پیاده سازی الگوریتم ارزشیابی ساده چند جمله ای بنویسید که هر جمله از چند جمله ای را از ابتدا محاسبه می کند . زمان اجرای این الگوریتم چیست ؟ در مقایسه با قانون Horner چگونه است ؟
c . ثابت کنید که ثابت زیر یک ثابت حلقه برای حلقه while در خطوط 3- 5 است .
y = ∑ a x
n-(i+1) k =0 k+i+1 k وارونگی 1 . چه آرایه ای با عناصر مجموعه {1,2,…,n } بیشترین وارونگی ها را دارد ؟ این آرایه چند وارونگی دارد ؟
2 . چه رابطه ای بین زمان اجرای مرتب سازی درجی و تعداد وارونگی ها درآرایه ورودی وجود دارد ؟
3 . الگوریتمی ارائه دهید که تعداد وارونگی ها در یک جایگشت روی n عنصر را در بدترین حالت در زمان Θ(nlgn) تعیین کند . رشد توابع 1 . فرض کنید f(n) و g(n) بطور مجانبی توابع غیرمنفی باشند . با استفاده از تعریف اصلی نماد Θ ، ثابت کنید که max(f(n),g(n)) = Θ(f(n) + g(n))
2 . توضیح دهید چرا عبارت ” زمان اجرای الگوریتم A حداقل O(n ) است ” ، بی معنی است ؟
3 . آیا 2 = O(n ) ؟ آیا 2 = O(2 ) ؟
4 . نشان دهیدهر ثابت حقیقی a وb که b>0 ،
( n+a ) = Θ(n ) n+1 2n 2 2n 2 b b 5 . آیا 2 = O(n ) ؟ آیا 2 = O(2 ) ؟
توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.
پاورپوینت تجارت الکترونیکی و کسب و کار الکترونیکی
| دسته بندی | پاورپوینت |
| فرمت فایل | ppt |
| حجم فایل | 1769 کیلو بایت |
| تعداد صفحات فایل | 22 |
نوع فایل: پاورپوینت (قابل ویرایش)
قسمتی از متن پاورپوینت :
تعداد اسلاید : 22 صفحه
تجارت الکترونیکی و کسب و کار الکترونیکی دراین تحقیق در خصوص موارد زیر مطالبی بیان می شود:
- تعریف تجارت الکترونیکی
- دو بخش اصلی تجارت الکترونیکی
- توضیح هفت مزیت تجارت الکترونیکی در مقایسه با تجارت سنتی
- تجارت بنگاه به مشتری و معرفی 4 نوع از این تجارت
- توضیح زنجیره تأمین
- تدارکات الکترونیکی
- اهداف تبادلات الکترونیکی تجارت الکترونیکی - تعریف :
تجارت الکترونیکی راه و روش جدید کسب و کار بصورت الکترونیکی و با استفاده از شبکه ها و اینترنت می باشد. در این روش فرآیند خرید و فروش یا تبادل محصولات، خدمات و اطلاعات از طریق شبکه های کامپیوتری و مخابراتی از جمله اینترنت صورت می گیرد.
به صورت ساده هر گونه خرید و فروش هر نوع کالا اعم از کالای فیزیکی یا دیجیتالی بر روی شبکه های مخابراتی (اینترنت) را تجارت الکترونیکی گویند.
در تجارت الکترونیکی محیط تبادل به دو محیط فیزیکی و الکترونیکی تقسیم می شود و کالاها نیز به همین صورت فیزیکی و یا دیجیتالی مبادله می شوند بعنوان مثال کالای دیجیتال : خرید و فروش موزیک بر روی اینترنت و خرید و فروش کتاب بعنوان کالای فیزیکی می باشد. کسب و کار الکترونیکی : کسب و کار الکترونیکی تعریفی گسترده و عمیق از تجارت الکترونیکی است . در کسب و کار الکترونیکی نه تنها خرید و فروش محصولات و خدمات بر روی شبکه انجام می شود بلکه ارائه خدمات به مشتریان ، مشارکت شرکای کسب و کاری، آموزش الکترونیکی و مبادلات الکترونیکی درون سازمانی را نیز شامل می شود. تجارت الکترونیکی - مزایا و نقاط قوت:
تجارت الکترونیکی - مدل ها :
مدل بنگاه به بنگاه (B2B) : در صورتی که تبادلات تجاری بین بنگاه ها صورت گیرد آن را تجارت بنگاه به بنگاه نامند. به عنوان مثال در صورتیکه شرکتی معدنی زغال سنگ را به شرکت ذوب فلزات بر روی شبکه بفروشد تجارت B2B انجام گرفته است. مدل بنگاه به بنگاه (B2C) : در این نوع تجارت الکترونیکی یک طرف سازمان و بنگاه و در طرف دیگر مشتریان (افراد) قرار دارند. مثلا شما از کتابفروشی آمازون بر روی اینترنت کتابی را خریداری می کنید آمازون بنگاه(B) و شما مشتری (C) می باشید. مدل بنگاه به بنگاه به مشتری (B2B2C) : در مدل بنگاه به بنگاه به مشتری شرکت تولید کننده ، محصولات خود را به مشتریان یک شرکت دیگر ارائه می کند و در حقیقت بنگاه دوم نقش واسطه را دارد با این تفاوت که واسطه هیچ ارزش افزوده ای به محصول اضافه نکرده و فقط محصول را به مشتریان ارائه می نماید. مدل مشتری به مشتری (C2C) : دراین مدل خریداران و فروشندگان افراد می باشند. فروش ماشین و لوازم منزل و خدمات شخصی در اینترنت و فروش دانش و مهارت مثال هایی از این نوع می باشند. مدل بنگاه به کارمند (B2E) : این مدل نوعی از تجارت درون سازمانی است به این صورت که سازمان محصولات خود شامل خدمات و اطلاعات را به‌کارمندان خودمنتقل میکند. مثال : آموزش الکترونیکی تجارت الکترونیکی - مدل ها :
تجارت الکترونیکی - مدل ها :
تجارت الکترونیکی - تعاریف:
تجارت الکترونیکی - تعاریف:
مزایده : خریداران برای تعیین قیمت کالای خاص دعوت شده و به جای استفاده از قیمت های از پیش تعیین شده (کارشناسی) قیمت های پیشنهادی (بالاترین قیمت) به عنوان قیمت کالا اعلام می شود که به آن حراج مستقیم نیز می گویند. روش دیگر مزایده معکوس نام دارد بدین صورت که پیشنهاد دهندگان لیست کالاها و یا خدمات مورد نیاز خود به همراه بالاترین قیمتی که توان پرداختی آن را دارند برای فروشندگان ارسال نموده و فروشندگان بالقوه که توان تأمین کالا و یا خدمات را دارند لیست ها را برای یکدیگر ارسال و نهایتا لیست نهایی را برای خریداران ارسال می نمایند در این روش بهترین قیمت حاصل می شود. مزایده هلندی : در بازارهای الکترونیکی، اپراتور بازار برای یک کالای خاص قیمت بالایی را روی تابلو اعلانات اعلام کرده و خریداران را دعوت به خرید می نماید . در فواصل تعیین شده در بازار این قیمت شکسته شده و به قدری کاسته می شود که خریداران بتوانند از عهده پرداخت آن برآیند.
توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.