سوالات:

) برای دنباله اعداد زیر تابع بازگشتی تعریف نموده و پیاده سازی کنید.
S(n) =2^n – 2
S(n) = f(s(n-1))

2) برنامه ای بنویسید که عملیات جستجوی خطی را روی آرایه انجام دهد.

3) عملیات جمع، ضرب و وارون یک ماتریس خلوت را پیاده سازی کنید.

4) بدترین زمان اجرا در جمع دو ماتریس خلوت چه زمانی است.

5) یک صف معمولی و یک صف حلقوی را با عملیات روی آن در زبان C پیاده سازی کنید.
(راهنمایی: برای صف معمولی یک آرایه و برای صف حلقوی هم یک آرایه و سپس بر روی هر کدام Function حذف و اضافه را می نویسیم و شرط پایان این است که به n برسد.)

6) برنامه ای به زبان c بنویسید که 10 عدد ورودی دریافتی را به صورت برعکس نمایش می دهد.

7) قطعه برنامه ای به زبان c بنویسید که عمل کپی کردن یک لیست را انجام دهد.

8) عملیات درج، حذف، اضافه، پیمایش و جستجو روی لیست پیوندی را به همراه کپی کردن، در زبان C پیاده سازی نمایید. (این پیاده سازی باید به صورت function باشد.)

9) عملیات گفته شده در سوال 8 را در لیست پیوندی دوطرفه حلقوی پیاده سازی نمایید.

10) با استفاده از آرایه ای از لیست های پیوندی، یک جدول Hash ایجاد کنید.
(به طوری که هر اسمی که به آن می دهیم مشخص کند که آن اسم متعلق به کدام لیست است)

11) عمل درج و حذف در درخت heap را پیاده سازی نمایید.