بخشی از پاورپوینت
اسلاید 2 :
هدف از فرگیری این درس
یادگیری تکنیکهای حل مسئله با استفاده از کامپیوتر
اسلاید 3 :
منظور از تکنیکهای حل مسئله ارائه شده در این درس آیا .
زبانهای برنامهنویسی
C یا C++
Java
J2EE
Mobile programming
Web programming
اسلاید 4 :
شیوههای برنامه نویسی
مانند شیءگرا یا (Object Oriented)
سرویسگرا یا (Service Oriented)
عاملگر یا (Agent Oriented)
شیوههای طراحی برای افزایش دقت یا کارایی برنامه (Design Patterns)
کاربرپسند بودن برنامه (User friendly)
امینت برنامه (Software Security)
اسلاید 6 :
مثلا میخواهیم نام کتاب «طراحی الگوریتمها» را در لیست کتابهای نمایشگاه کتاب پیدا کنیم
یک نفر میآید و از ابتدای لیست شروع به جستجو میکند
یک نفر دیگر میآید با بهرهگیری از این واقعیت که .
لیست نمایشگاه مرتب است
لیست را از جایی شروع میکند که با حرف «ط» شروع شدهاست.
اسلاید 7 :
پس .
دو روش متفاوت برای حل مسئله داریم و این روشها ربطی به
زبان برنامهنویسی و یا
شیوهبرنامه نویسی ندارد.
برنامه کامپیوتری صرفا راهی برای پیادهسازی این روشها است.
اسلاید 8 :
در این درس 5 تکنیک حل مسئله را یاد میگیریم
به کاربردن تکنیکی خاص در حل مسئله سبب روشی گامبهگام در حل آن مسئله میشود که .
این روش گامبهگام الگوریتم نامیده میشود.
اسلاید 9 :
هدف از یادگیری این تکنیکها .
هنگام رویارویی با یک مسئله جدید .
مجموعهای از تکنیکها در اختیارمان باشد تا .
بتوانیم به عنوان راهحلهای ممکن درنظر داشته باشیم.
اسلاید 10 :
معمولا یک مسئله را با استفاده از چند تکنیک میتوان حل کرد .
فقط یک تکنیک منجر به الگوریتمی میشود که از بقیه کاراتر است.
پس.
هم باید مشخص کنیم که آیا مسئلهای را میتوان با تکنیکی خاص حل کرد و .
هم باید کارایی الگوریتم را از نظر زمان و حافظه مشخص کنیم
منظور از زمان تعداد چرخه(cycle)های CPU میباشد.
اسلاید 11 :
آیا با اینکه روز به روز کامپیوترهای سریعتر و ارزانتر میشوند آیا باز هم نیاز به کارایی است؟
اسلاید 12 :
هدف از فرگیری این درس
تعریف واژههای «مسئله»، «حل» و «الگوریتم» که در این درس مدام مطرح میشوند.
برنامه کامپیوتری از ماژولهایی تشکیل شده که برای کامپیوتر قابل فهم هستند.
هدف ما طراحی کل برنامه نیست.
هدف ما در این درس طراحی ماژولهایی است که وظیفه مشخصی مانند جستجو را انجام میدهند.
این وظایف مشخص را مسئله مینامند.
اسلاید 13 :
هدف از فرگیری این درس
مثالی از چند مسئله:
مسئله 1: لیست S متشکل از n عدد را به ترتیب غیر نزولی مرتب کنید. پاسخ، اعداد مرتبشده است.
مسئله 2: تعیین کنید که آیا عدد x در لیست S وجود دارد یا خیر. اگر x در S باشد پاسخ مثبت است و اگر x در S نباشد پاسخ منفی است.
اسلاید 14 :
هدف از فرگیری این درس
پارامترهای مسئله:
مسئله ممکن است حاوی متغیرهایی باشد که در صورت مسئله مقادیر مشخصی به آنها نسبت داده نشدهاست.
مانند S و n و x
نمونهای از مسئله:
با انتساب مقادیر خاصی به پارامترها، به دست میآید.
حل یک نمونه از مسئله، پاسخ به پرسشی است که در آن نمونه مطرح میشود.
اسلاید 15 :
هدف از فرگیری این درس
n=6 و S=[2 5 1 6 3 4 ] یک نمونه از مسئله 1 است و
حل این نمونه [1 2 3 3 4 6] میباشد.
x=5، n=6 و S=[10 7 11 5 13 8] یک نمونه از مسئله 2 است و
حل این نمونه «آری، x در S: است» میباشد.
اسلاید 16 :
هدف از فرگیری این درس
برای تولید برنامهای کامپیوتری که بتواند همه نمونههای یک مسئله را حل کند، باید یک روال قدم به قدم کلی برای همه نمونهها ارائه شود.
این روال قدم به قدم را الگوریتم مینامیم.
میگوییم الگوریتم مسئله را حل میکند.
اسلاید 17 :
هدف از فرگیری این درس
الگوریتمی برای مسئله 2:
با شروع از نخستین عضو موجود در S، مقدار x را با هریک از اعضای S مقایسه میکنیم تا x پیدا شود یا به انتهای S برسیم. اگر x پیدا شد، پاسخ مثبت و اگر x پیدا نشد پاسخ منفی است.
میتوانیم هر الگوریتمی را به زبان فارسی بنویسیم.
ولی .
نوشتن الگوریتمهای پیچیده به این شیوه دشوار است
اگر هم نوشته شود افراد به درستی آن را درک نمیکنند.
مشخص نیست چگونه از توصیف فارسی میتوان یک برنامه کامپیوتری ایجاد کرد.
اسلاید 18 :
طراحی الگوریتمها با کدهای Matlab
هدف از فرگیری این درس
اسلاید 19 :
هدف از فرگیری این درس
چرا استفاده از محیط برنامه نویسی MATLAB ؟
در محیط برنامهنویسی آن، تمامی داده ها به صورت آرایه هایی بدون تعیین بعد مشخصی ذخیره می شوند.
این خاصیت این امکان را می دهد که مسائل محاسباتی بسیاری را با استفاده از فرمولهای برداری و ماتریسی برای طیف وسیعی از داده ها بنویسید.
بیان مسئله و حل آن بسیار آسان میشود
این نحوه برنامه نویسی در حقیقت کسری از زمانی است که در یک زبان مانند C++ یا Java صرف می شود.
MATLAB طیف متنوعی از کاربران را تحت پوشش قرار داده است.
در محیطهای دانشگاهی از Matlab به عنوان ابزاری برای آموزش دوره های مقدماتی تا پیشرفته ریاضیات، علوم مهندسی و علوم پایه استفاده می شود.
در صنایع نیز Matlab به عنوان ابزاری برای تحقیقات افزایش تولید و نیز آنالیز ریاضی مسائل درگیر در آن صنایع استفاده می شود.
اسلاید 20 :
هدف از فرگیری این درس
پس:
زمان برنامه نویسی در Matlab بسیار کوتاهتر میباشد
زمان از ایده الگوریتم تا کد قابل اجرا بسیار کوتاه میباشد
