پاورپوینت جستجوی دودویی دانشگاهی ۱۰ ***2 روش جستجوي دودويي اگر آرايه اي که عمل جستجو درآن انجام ميشود، مرتب باشد،جستجوي دودويي در آن انجام خواهد شد .در اين روش نسبت به روش ترتيبي ، با تعداد مقايسه کمتري مي توان عنصر مورد نظر را يافت.الگوريتم اين روش بدين ترتيب است:عنصر وسط آرايه پيدا مي شود و با مقدار قابل جستجومقايسه مي شود.اگر با هم برابر باشند ، جستجو خاتمه مي يابد.در غير اين صورت ، اگر مقدار مورد جستجو از عنصر ...
پاورپوینت حافظه مجازی دانشگاهی ۱۸ ***1 حافظه مجازي چيست؟ حافظه مجازي يکي ازبخش هاي متداول در اکثر سيستم هاي عامل کامپيوترهاي شخصي است . سيستم فوق با توجه به مزاياي عمده، بسرعت متداول و با استقبال کاربران کامپيوتر مواجه شده است . اکثر کامپيوترها در حال حاضر از حافظه هاي محدود با ظرفيت 64 ، 128 و يا 256 مگابايت استفاده مي نمايند. حافظه موجود در اکثر کامپيوترها بمنظور اجراي چندين برنامه بصورت همزمان توسط کاربر ، ...
پاورپوینت حافظه و انواع آن در کامپیوتر دانشگاهی ۳۵ ***1 •حافظه و انواع آن در کامپيوتر •حافظه با هدف ذخيره سازي اطلاعات ( دائم ، موقت ) در کامپيوتر استفاده مي گردد. انواع متفاوتي از حافظه در کامپيوتر استفاده مي شود ***2 انواع حافظه · RAM · ROM · Cache · Dynamic RAM · Static RAM · Flash Memory · Virtual Memory · Video Memory · BIOS ***3 استفاده از حافظه صرفا" محدود به کامپيوتر هاي شخصي نبود ...
پاورپوینت Minimum Spanning Tree(MST Algorithm) دانشگاهی ۲۳ ***3 درخت پوشا درختT درخت پوشاي گراف Gاست اگرT زيرگرافG باشد که حاوي تمامي رئوس G است. درخت پوشا را مي توان با استفاده از BFSو DFS بدست آورد… يکي از خواص جالب درخت پوشا: درخت پوشا کوچک ترين زيرگراف است... ***6 درخت پوشاي مينيمم تعريف1:منظورازهزينه درخت پوشاي يک گراف بدون جهت وزن دار،مجموع هزينه (وزن)هاي يال هاي درخت پوشا است. تعريف2: درخت پوشا با کمترين هزينه ،درخت پوشايي است که ...