برچسب: پاورپوینت آماده فص
پاورپوینت فصل چهارم رهيافت حريصانه
رهيافت اسكروج
عناصر داده اي را به ترتيب انتخاب كن، هر بار «بهترين» انتخاب را انجام بده، بدون توجه به انتخاب هاي قبلي و انتخاب هايي كه در آينده انجام خواهند گرفت.
اغلب در مسائل بهينه سازي بكار مي رود. (مانند برنامه نويسي پويا)
تقسیم به نمونه های کوچکتر صورت نمی گیرد.
بايد مشخص شود كه با دنباله اي از راه حل هاي بهينه محلي، يك راه حل بهينه سراسري بدست مي آيد.
اضافه كردن يك عنصر به مجموعه
روال انتخاب، عنصر بعدي را كه بايد به مجموعه اضافه شود، انتخاب مي كند. انتخاب براساس يك ملاك حريصانه انجام مي شود كه برخي شرايط بهينه محلي را در زمان انتخاب برآورده مي سازد.
بررسي امكان سنجي، تعيين مي كند كه آيا مجموعه جديد براي رسيدن به حل نمونه عملي است يا خير.
بررسي راه حل، بررسي مي كند كه آيا مجموعه جديد، راه حلي براي نمونه مساله مي باشد يا خير.
درخت پوشاي كمينه
درخت پوشا
درخت پوشاي كمينه
تعريف رسمي گراف بدون جهت
تعريف:
يك گراف بدون جهت G شامل يك مجموعه متناهي و غير تهي V مي باشد كه عناصر آن را رئوس گراف G مي ناميم، به همراه مجموعه E كه شامل مجموعه اي از زوج رئوس (يال) در V مي باشد.
قضيه 4-1
◄ قضيه 4-1 – الگوريتم پريم همواره يك درخت پوشاي كمينه ايجاد مي كند.
اثبات: براي آنكه نشان دهيم F پس از هر بار تكرار حلقه repeat اميد بخش است از استقراء استفاده مي كنيم.
مبناي استقراء: واضح است كه مجموعه اميد بخش است.
فرض استقراء: فرض كنيد پس از يك بار تكرار حلقه repeat مجموعه يال هاي بدست آمده F اميد بخش است.
گام استقراء: بايد نشان دهيم مجموعه F {e} كه e يال انتخابي در تكرار بعدي است، اميد بخش است. چون يال e كمينه است و يك راس از V را به راسي در V – F متصل مي كند، طبق لم 4.1 نتيجه مي گيريم كه {e} F اميد بخش مي باشد.
بنابراين مجموعه نهايي F اميد بخش مي باشد و چون شامل يال هاي يك درخت مي باشد، آن درخت بايد يك درخت پوشاي كمينه باشد.
پاورپوینت فصل ۱ اصول مدیریت آموزشی
در قالب ppt و در 9 اسلاید، قابل ویرایش.
الگوی کلی نهادها موسسات و سازمانهای رسمی جامعه که وظایف انتقال فرهنگ و شکوفایی آن پرورش همهجانبه فرد و تربیت نیروی انسانی ماهر و متخصص را برعهده دارد اصطلاحا نظام آموزش و پرورش نامیده می شود
امروزه نظام آموزش و پرورش به عنوان یک پدیده عام اجتماعی در زندگی ما به شمار میرود.
فراگرد پیچیده شدن نظام آموزشی در چهار مرحله نشان داده میشود
مرحله الف که قدیمیترین مرحله است جامعه فاقد هرگونه نظام آموزشی رسمی بود پرورش کودکان در خانواده به وسیله والدین یا مستقیماً در جامعه از طریق شاگردی پیش استادکاران مشاغل فنی حرفه ای بود. کودکان پس از تربیت خانوادگی وارد جامعه میشدند وفراخور استعداد خود وشان منزلت اجتماعی و اقتصادی خانواده خود حرفه ها و مشاغل پیشه زندگی خود میکردند
در مرحله دوم نظام آموزشی ساده و کوچک به صورت مدرسه به وجود آمد در این مرحله فقط تعداد معدودی از افراد جامعه معمولا از طبقات مرفه می توانستند از آموزش رسمی مدرسه برخوردار شود