‫هب انم خدا‬

‫مطالب مورد نیاز جهت تدریس ردس مبانی کامپیورت و ربانهم سازی‬

‫مورد تأیید کمیته برنامه سازی دانشگاه آزاد اسالمی واحد نجف آباد‬

‫مبانی کامپیوتر‬ ‫‪-‬‬

‫الگوریتم و فلوچارت‬ ‫‪-‬‬
‫در رسم فلوچارت ها از جعبه های استاندارد و مرسوم استفاده شود‪ .‬سعی شود با مثالهای متعدد ساختارهای کنترلی‬
‫یعنی توالی‪ ،‬انتخاب و تکرار در قالب رسم فلوچارت ها تدریس شود‪ .‬نیازی به نوشتن الگوریتم مثال ها به زبان فارسی‬
‫نیست‪.‬‬
‫آشنایی با مفاهیم اولیه زبان برنامه نویسی ‪ Java‬به عنوان یک زبان برنامه نویسی شی گرا (آشنایی با مفاهیمی مانند‬ ‫‪-‬‬
‫‪ JVM ، bytecode‬و اجرای یک برنامه ساده در محیط خط فرمان) ‪ ،‬تایپ های اولیه )‪)primitive data types‬‬
‫ساختارهای کنترل برنامه (توالی‪ ،‬انتخاب و تکرار) در زبان ‪Java‬‬ ‫‪-‬‬
‫دستورات ‪ for ، while ، if-else-if ، if-else ، if‬و ‪...‬‬
‫انواع حلقه های تکرار با مثالهای متعدد معرفی شوند ‪:‬‬
‫‪ -1‬حلقه های تحت کنترل شمارنده‬
‫‪ -2‬حلقه های تحت کنترل رویداد (به طور خاص حلقه های تحت کنترل نگهبان)‬
‫‪ -3‬حلقه های تحت کنترل پرچم )‪( )flag‬سعی شود بدون استفاده از دستورات پرشی موجود در زبان و با متغیرهای‬
‫پرچم برنامه هایی نوشته شود)‬
‫متدهای ‪ static‬و برنامه نویسی پیمانه ای )‪)modular programming‬‬ ‫‪-‬‬
‫مفهوم متد و انواع متد مطرح شود ‪:‬‬
‫‪ -1‬متدهایی که فقط یک خروجی دارند (متدهای غیر ‪)void‬‬
‫‪ -2‬متدهایی که اصال خروجی ندارند (متدهای ‪)void‬‬

‫پارامترهای مقدار (پارامترهای از نوع ‪ )primitive data type‬و دستور ‪ return‬معرفی گردند‪.‬‬

‫فراخوانی یک متد ‪ user-defined‬توسط یک متد ‪ user-defined‬دیگر‪ ،‬معرفی متدهای کتابخانه ای تعدادی از‬
‫کالسهای استاندارد مانند ‪ Math‬مطرح شوند و در صورت داشتن وقت حتی بعضی از توابع ریاضی مانند ‪ sinus‬را‬
‫پیاده سازی نمود‪.‬‬

‫آرایه های یک بعدی یا به اختصار آرایه ها‬ ‫‪-‬‬

‫مفاهیم مربوط به آرایه ها‪ ،‬آرایه به عنوان یک تایپ ارجاعی )‪ )reference data type‬در ‪ ، Java‬مبحث‬
‫آرایه ها و متدها مطرح شوند‪ .‬در این رابطه آرایه به عنوان پارامتر ارجاعی متد مطرح شود‪ ،‬همچنین اینکه آرایه‬
‫می تواند تحت نام متد برگردانده شود مطرح گردد‪ .‬الگوریتم های متداول روی آرایه ها به صورت متدهای معمولی‬
‫پیاده سازی شوند‪ .‬حداقل دو الگوریتم مرتب سازی آرایه ها مانند ‪ Exchange Sort‬و ‪ Selection Sort‬و دو‬
‫الگوریتم متداول جستجو در آرایه ها یعنی ‪ (Sequential Search) Linear Search‬و ‪ Binary Search‬به‬
‫صورت متد پیاده سازی شوند‪ .‬حتی می توان الگوریتم ادغام )‪ )merge‬دو آرایه مرتب شده را نیز به صورت متد‬
‫پیاده سازی نمود‪.‬‬
‫آرایه های دو بعدی یا ماتریس ها‬ ‫‪-‬‬
‫مفاهیم اصلی‪ ،‬پردازش سطری و ستونی ماتریس‪ ،‬مبحث ماتریس ها و متدها مطرح شوند‪.‬‬
‫بعضی از عملیات روی ماتریس ها به صورت متدهایی پیاده سازی شوند‪ .‬حتی می توان به عنوان یک حالت خاص‬
‫ماتریس های مربعی و متدها را نیز مطرح نمود‪.‬‬
‫کاراکترها‬ ‫‪-‬‬
‫مفهوم کاراکتر و ‪ Unicode‬مطرح شود‪.‬‬
‫به طور مختصر دستوراتی مانند ‪ continue ، break ، do-while ، switch‬و عملگر شرطی ‪ ?:‬مطرح شوند‪.‬‬

‫نکته ‪ :‬در طول ترم تعدادی پروژه کامپیوتری ارائه شود‪ .‬می توان از ‪ IDE‬ها یا محیط های برنامه نویسی زبان ‪ Java‬مانند‬
‫‪ NetBeans‬استفاده نمود‪ .‬در طول ترم می توان از دستیار آموزشی یا ‪ TA‬جهت آموزش عملی استفاده کرد‪.‬‬
References

1. Introduction to Java Programming By: Y. Daniel Liang

2. Java: How to program By: Paul Deitel and Harvey Deitel

*****************************************