امتحان ذخیره - شریعتی
بخش هایی که درس داده شده است:
- فصل 4 تا صفحه 117.
- فصل 5 تا صفحه 144 به علاوه بخش 4-5 دستیابی به فایل و سازماندهی فایل.
- فصل 6 کامل.
- فصل 9 تا اول 4-9 صفحه .314
- فصل 11 تا صفحه 381 بعلاوه بخش 5-11.
چند نکته:
- امتحان 10 سوال دارد.
-
به الگوریتم ها مسلط باشید چرا که بسیاری از سوالها مربوط به این الگوریتم
ها و نحوه بکارگیری آنها هست. توصیه می کنم همه را بلد باشد. منظور این نیست که کدها و برنامه ها را حفظ کنید، بلکه باید بدانید که هر یک چطور استفاده می شود. مثلا، باید بدانید که رکوردها یا کلیدها چگونه با یک تابع
درهم سازی در فایل درهم سازی درج می شوند، نه اینکه الگوریتم را حفظ کنید. در هیچ سوالی از امتحان از شما کدی خواسته نشده است.
- مثال هایی که سر کلاس روی آنها بحث شد، مهم اند. تمرین های حل شده را هم به دقت بخوانید (3 تمرینی که حل آنها را روی وبلاگ گذاشته ام).
- سوال ها پیچیده نیست ولی ممکن است زمانبر باشند. اگر به مطالب مسلط باشید و زمانبندی درست داشته باشید، مشکلی نخواهید داشت.
برخی الگوریتم ها:
بخش هایی که قرار است در امتحان بیاید در کل حدود 10
الگوریتم بیشتر ندارد. مانند:
جستجوی دودویی، کد هافمن، کد run-length،
پشته پیوندی، مرتب سازی کلیدی، ایجاد BST، ذخیره BST، اضافه کردن رکورد به
فایل درهم سازی، سرریز فزاینده و شاید چند تای دیگر.
توصیه می شود اول الگوریتم هایی که گفته شد را مطالعه کنید.