1-2 توابع

تابع f: تشکیل شده از یک متغیر با قاعده و قانون می باشد که به ازاء یک مقدار x ، مقدار منحصر به فردی را به f(x) نسبت می دهد.

نمودار یک تابع: مجموعه ای است از کلیه زوجهای مرتب که بوسیله تابع تعیین می شوند.

دامنه یک تابع: مجموعه مقادیری است که تابع به ازاء آنها تعریف می شود

1-6 گراف ها

چرخه(cycle): به مسیری که از یک گره شروع شده و به خودش باز می گردد گفته می شود.

گراف چرخه ای: اگر گرافی شامل یک چرخه باشد به آن گراف چرخه ای گفته می شود.

مسیر ساده: مسیری که از از یک گره دو بار عبور نکند.

طول(length)یک مسیر در یک گراف وزن دار برابر مجموع وزنهای مسیر است.

1-6 گراف ها

گراف بدون جهت: گرافی که لبه های ان هیچ جهتی نداشته باشند.

گراف متصل:گرافی بدون جهت که بین هر دو گره دلخواه از آن یک مسیر مشخص وجود داشته باشد.

درخت: یک گراف بدون جهت، پیوسته و بدون چرخه است.

درخت ریشه دار:درختی که در آن یک گره به عنوان ریشه درخت انتخاب می شود.

درخت پوشا برای G: یک زیر گراف متصل است که اولاً شامل همه گره های G بوده و ثانیاً یک درخت باشد.

فصل دوم: زبان ها

اهداف رفتاري:

دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد: