دانشجویان محترم توجه داشته باشند که گرفتن نمره کامل از تمرین مربوطه به معنای درست بودن برنامه آنها نیست.
از طریق پیوندهای زیر می توانید به پاسخ تمرین های فصل 4 دسترسی داشته باشید:
|
شماره دانشجویی |
تئوری |
پژوهشی |
کلاسی |
عملی |
مجموع |
نهایی |
|
|
5 |
6 |
4 |
5 |
20 |
20 |
|
20137 |
5 |
5 |
4 |
4.5 |
18.5 |
18.5 |
|
20139 |
5 |
7 |
4.5 |
4 |
20.5 |
20 |
|
20116 |
4.75 |
6.5 |
4 |
5.5 |
20.75 |
20 |
|
20125 |
5 |
6 |
4 |
4.5 |
19.5 |
19.5 |
|
20131 |
4 |
6 |
4 |
4 |
18 |
18 |
|
20138 |
4.5 |
6 |
4 |
5 |
19.5 |
19.5 |
|
20130 |
4.75 |
6 |
4 |
4 |
18.75 |
18.75 |
|
20136 |
4.5 |
6 |
4 |
5 |
19.5 |
19.5 |
|
20134 |
4 |
6 |
4 |
4.5 |
18.5 |
18.5 |
|
20118 |
5 |
7 |
4 |
5.5 |
21.5 |
20 |
|
10940 |
5 |
6.5 |
4 |
5 |
20.5 |
20 |
|
20117 |
5 |
6 |
4 |
5 |
20 |
20 |
|
20122 |
5 |
7 |
4.5 |
5.5 |
22 |
20 |
|
20135 |
4 |
6 |
4 |
4 |
18 |
18 |
|
20127 |
5 |
6 |
4 |
5 |
20 |
20 |
چند نکته:
|
SID |
Q1 |
Q2 |
Q3 |
Q4 |
Qt |
E1 |
E2 |
E3 |
E4 |
E5 |
E6 |
Et |
MT |
SUM |
|
|
0.5 |
0.5 |
0.5 |
0.5 |
3 |
0.5 |
0.5 |
0.5 |
0.5 |
0.5 |
1 |
3.5 |
4 |
7 |
|
12794 |
20 |
18 |
17 |
19 |
1.85 |
12 |
0 |
20 |
14 |
19 |
|
1.625 |
3.2 |
6.675 |
|
12780 |
18 |
20 |
20 |
20 |
1.95 |
10 |
20 |
20 |
14 |
20 |
|
2.1 |
3.6 |
7.65 |
|
12776 |
20 |
20 |
20 |
20 |
2 |
15 |
0 |
20 |
15 |
19 |
|
1.725 |
3.9 |
7.625 |
|
12778 |
20 |
15 |
15 |
18 |
1.7 |
15 |
0 |
20 |
15 |
19 |
|
1.725 |
3.5 |
6.925 |
|
12779 |
20 |
12 |
19 |
20 |
1.775 |
15 |
0 |
20 |
17 |
19 |
|
1.775 |
3.6 |
7.15 |
|
10945 |
0 |
8 |
17 |
13 |
0.95 |
0 |
0 |
16 |
18 |
20 |
|
1.35 |
3 |
5.3 |
|
11399 |
20 |
4 |
15 |
18 |
1.425 |
0 |
0 |
17 |
16 |
17 |
|
1.25 |
2.8 |
5.475 |
|
14811 |
20 |
17 |
20 |
20 |
1.925 |
0 |
20 |
20 |
0 |
20 |
20 |
2.5 |
3 |
7.425 |
|
14786 |
20 |
14 |
14 |
17 |
1.625 |
0 |
20 |
17 |
16 |
20 |
|
1.825 |
3.1 |
6.55 |
|
14796 |
0 |
20 |
12 |
16 |
1.2 |
0 |
20 |
20 |
15 |
20 |
|
1.875 |
4 |
7.075 |
|
18286 |
20 |
0 |
15 |
18 |
1.325 |
4 |
15 |
18 |
15 |
17 |
|
1.725 |
2.7 |
5.75 |
|
18273 |
20 |
17 |
14 |
19 |
1.75 |
4 |
15 |
18 |
15 |
18 |
|
1.75 |
3.1 |
6.6 |
|
14784 |
15 |
20 |
16 |
18 |
1.725 |
0 |
10 |
20 |
16 |
15 |
|
1.525 |
3.2 |
6.45 |
|
14783 |
20 |
0 |
19 |
20 |
1.475 |
20 |
20 |
20 |
20 |
20 |
20 |
3.5 |
3.6 |
8.575 |
|
14792 |
5 |
20 |
17 |
19 |
1.525 |
0 |
8 |
18 |
14 |
17 |
|
1.425 |
2.6 |
5.55 |
|
14795 |
20 |
0 |
18 |
19 |
1.425 |
0 |
12 |
17 |
14 |
17 |
|
1.5 |
3.6 |
6.525 |
|
14794 |
20 |
16 |
20 |
20 |
1.9 |
16 |
18 |
0 |
20 |
17 |
|
1.775 |
4 |
7.675 |
|
10932 |
10 |
10 |
14 |
12 |
1.15 |
0 |
0 |
15 |
14 |
20 |
|
1.225 |
3.7 |
6.075 |
|
10951 |
5 |
10 |
12 |
11 |
0.95 |
0 |
0 |
15 |
15 |
20 |
|
1.25 |
2.9 |
5.1 |
|
10931 |
10 |
10 |
20 |
15 |
1.375 |
0 |
0 |
15 |
16 |
17 |
|
1.2 |
2.2 |
4.775 |
|
14781 |
20 |
19 |
15 |
20 |
1.85 |
18 |
20 |
16 |
20 |
20 |
20 |
3.35 |
3.6 |
8.8 |
|
16094 |
20 |
14 |
20 |
20 |
1.85 |
0 |
10 |
18 |
20 |
17 |
20 |
2.625 |
3.2 |
7.675 |
|
18279 |
0 |
5 |
16 |
11 |
0.8 |
3 |
8 |
18 |
15 |
17 |
|
1.525 |
1.7 |
4.025 |
|
14812 |
20 |
10 |
16 |
18 |
1.6 |
0 |
10 |
18 |
17 |
17 |
20 |
2.55 |
2.6 |
6.75 |
|
18278 |
0 |
16 |
20 |
18 |
1.35 |
3 |
15 |
18 |
15 |
18 |
|
1.725 |
2.7 |
5.775 |
|
18281 |
0 |
0 |
12 |
10 |
0.55 |
3 |
15 |
18 |
15 |
18 |
|
1.725 |
2.3 |
4.575 |
|
18270 |
0 |
16 |
20 |
18 |
1.35 |
3 |
15 |
18 |
15 |
15 |
|
1.65 |
1.9 |
4.9 |
|
10927 |
5 |
5 |
12 |
10 |
0.8 |
0 |
0 |
0 |
16 |
20 |
|
0.9 |
2.6 |
4.3 |
|
10913 |
17 |
10 |
14 |
16 |
1.425 |
0 |
0 |
17 |
14 |
17 |
|
1.2 |
3 |
5.625 |
|
10914 |
0 |
4 |
17 |
11 |
0.8 |
0 |
0 |
15 |
14 |
20 |
|
1.225 |
2.4 |
4.425 |
|
10924 |
0 |
12 |
16 |
14 |
1.05 |
0 |
0 |
15 |
14 |
20 |
|
1.225 |
2.1 |
4.375 |
|
10930 |
0 |
20 |
0 |
10 |
0.75 |
0 |
0 |
20 |
19 |
14 |
0 |
1.325 |
3.1 |
5.175 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12.03 |
11.94 |
16 |
16.5 |
1.41 |
4.41 |
8.469 |
16.78 |
15.41 |
18.25 |
16.67 |
1.74 |
3.02 |
6.17 |
|
SID |
Q1 |
Q2 |
Q3 |
Q4 |
Qt |
E1 |
E2 |
E3 |
E4 |
Et |
MT |
Sum |
|
|
0.5 |
0.5 |
0.5 |
0.5 |
2 |
0.75 |
0.75 |
0.75 |
0.75 |
3 |
4 |
7 |
|
14292 |
8 |
20 |
20 |
20 |
1.7 |
10 |
0 |
20 |
15 |
1.6875 |
2.6 |
5.9875 |
|
14291 |
20 |
0 |
20 |
20 |
1.5 |
0 |
0 |
20 |
17 |
1.3875 |
2.9 |
5.7875 |
|
14570 |
20 |
17 |
20 |
20 |
1.925 |
12 |
15 |
20 |
20 |
2.5125 |
3.1 |
7.5375 |
|
14285 |
20 |
20 |
20 |
20 |
2 |
8 |
15 |
18 |
16 |
2.1375 |
3.7 |
7.8375 |
|
14276 |
5 |
0 |
10 |
10 |
0.625 |
8 |
0 |
18 |
15 |
1.5375 |
3.3 |
5.4625 |
|
14278 |
5 |
20 |
12 |
17 |
1.35 |
10 |
0 |
0 |
15 |
0.9375 |
3.4 |
5.6875 |
|
14574 |
20 |
20 |
20 |
20 |
2 |
10 |
17 |
20 |
18 |
2.4375 |
4.1 |
8.5375 |
|
14583 |
0 |
16 |
10 |
15 |
1.025 |
8 |
15 |
18 |
17 |
2.175 |
2.6 |
5.8 |
|
14560 |
0 |
20 |
20 |
20 |
1.5 |
10 |
15 |
18 |
17 |
2.25 |
2.9 |
6.65 |
|
14546 |
0 |
16 |
20 |
19 |
1.375 |
10 |
15 |
18 |
16 |
2.2125 |
3.3 |
6.8875 |
|
14545 |
10 |
17 |
10 |
15 |
1.3 |
12 |
15 |
18 |
18 |
2.3625 |
3.1 |
6.7625 |
|
17122 |
20 |
5 |
10 |
17 |
1.3 |
0 |
10 |
16 |
15 |
1.5375 |
3.7 |
6.5375 |
|
14576 |
20 |
5 |
20 |
20 |
1.625 |
0 |
15 |
16 |
15 |
1.725 |
3.4 |
6.75 |
|
14571 |
20 |
5 |
20 |
20 |
1.625 |
0 |
12 |
15 |
15 |
1.575 |
3.7 |
6.9 |
|
14556 |
20 |
15 |
18 |
20 |
1.825 |
5 |
12 |
15 |
15 |
1.7625 |
2.9 |
6.4875 |
|
14564 |
20 |
5 |
19 |
20 |
1.6 |
0 |
16 |
18 |
17 |
1.9125 |
3.2 |
6.7125 |
|
14270 |
20 |
20 |
18 |
20 |
1.95 |
5 |
17 |
20 |
15 |
2.1375 |
3.2 |
7.2875 |
|
14268 |
12 |
10 |
20 |
17 |
1.475 |
4 |
14 |
14 |
15 |
1.7625 |
3.7 |
6.9375 |
|
14267 |
20 |
0 |
0 |
15 |
0.875 |
0 |
0 |
8 |
15 |
0.8625 |
3 |
4.7375 |
|
14266 |
20 |
10 |
0 |
17 |
1.175 |
4 |
13 |
8 |
14 |
1.4625 |
2.7 |
5.3375 |
|
14587 |
12 |
17 |
18 |
19 |
1.65 |
0 |
0 |
18 |
17 |
1.3125 |
2.3 |
5.2625 |
|
14271 |
8 |
10 |
0 |
12 |
0.75 |
10 |
12 |
20 |
0 |
1.575 |
3.2 |
5.525 |
|
14272 |
8 |
10 |
17 |
15 |
1.25 |
8 |
20 |
16 |
17 |
2.2875 |
3.6 |
7.1375 |
|
14553 |
12 |
14 |
10 |
14 |
1.25 |
8 |
0 |
18 |
14 |
1.5 |
3.2 |
5.95 |
|
14269 |
20 |
20 |
18 |
20 |
1.95 |
5 |
12 |
8 |
15 |
1.5 |
3.1 |
6.55 |
|
14586 |
12 |
20 |
20 |
20 |
1.8 |
10 |
20 |
18 |
20 |
2.55 |
3.5 |
7.85 |
|
14559 |
10 |
17 |
10 |
15 |
1.3 |
10 |
15 |
18 |
17 |
2.25 |
3.2 |
6.75 |
|
14287 |
20 |
10 |
20 |
20 |
1.75 |
0 |
12 |
18 |
16 |
1.725 |
2.2 |
5.675 |
|
14280 |
20 |
10 |
20 |
20 |
1.75 |
10 |
12 |
18 |
16 |
2.1 |
3.6 |
7.45 |
|
14274 |
0 |
20 |
17 |
20 |
1.425 |
15 |
20 |
20 |
20 |
2.8125 |
3.7 |
7.9375 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13.4 |
12.97 |
15.23 |
17.9 |
1.49 |
6.4 |
11.3 |
16.33 |
15.73 |
1.87 |
3.2 |
6.56 |
هدف از طرح این پروژه، آشنایی با روش‌های سازمان‌دهی و کار با فایل‌ها است. منظور از فایل، فایلی شامل مجموعه‌ای از رکوردها است. به صورت پیش‌فرض کار روی رکوردهای مشخصات فردی انجام می‌شود که ساختار آن به صورت زیر است:
class Person
{
char LastName[16];
char FirstName[16];
char Address[32];
char City[16];
char State[16];
char PostCode[16];
}
|
ردیف |
عنوان |
عملیات مورد نیاز |
توضیحات |
|
۱ |
بازیابی فضای فایل با استفاده از پشته پیوندی |
1- جستجوی ترتیبی برای پیدا کردن رکوردی با یک فیلد معین. 2- انجام عمل درج و حذف رکورد. 3- بازیابی فضای فایل با استفاده از پشته پیوندی. |
برای سادگی رکوردها طول ثابت هستند |
|
۲ |
مرتب‌سازی داخلی، جستجوی دودویی، ادغام فایل‌ها |
1- فایلی از رکوردها را مرتب کند. 2- با داشتن کلید، جستجوی دودویی در فایل انجام دهد. 3- دو فایل مرتب را با هم ادغام کند و یک فایل واحد تولید کند. |
برای سادگی رکوردها طول ثابت هستند |
|
۳ |
مرتب‌سازی کلیدی |
1- به ازای یک فایل، یک آرایه مرتب از کلیدها و RRNها تولید کند. 2- جستجوی دودویی را در آرایه تولید شده انجام دهد. |
رکوردها طول متغیر هستند. |
|
۴ |
حذف دنباله‌های تکراری با روش run-length |
1- یک فایل متنی را بگیرد و آنرا به روش run-length به یک فایل فشرده تبدیل کند. |
|
|
۵ |
درخت B |
1- مجموعه‌ای از کلیدها را به صورت تصادفی مشخص کند. 2- یک درخت B از مرتبه k (متغیر) روی کلیدها ایجاد کند 3- فرآیند ایجاد درخت گام به گام نمایش داده شود. 4- برنامه در یک زبان ویژوال نوشته شود. |
* یک نمره بیشتر از سقف پروژه دارد. |
|
۶ |
مجموعه ترتیبی |
1- تعدادی کلید رشته‌ای از یک فایل ورودی بخواند. 2- یک مجموعه ترتیبی روی کلیدها بسازد. 3- فرآیند ایجاد مجموعه گام به گام نمایش داده شود. 4- برنامه در یک زبان ویژوال نوشته شود. |
|
|
۷ |
درهم‌سازی |
1- درج و حذف رکوردها با استفاده از درهم‌سازی. 2- بکارگیری یکی از روش‌ها برای برطرف کردن برخورد. |
برای سادگی رکوردها طول ثابت هستند |
دانشجویان گرامی در اولین فرصت نسبت به انتخاب پروژه مورد نظر خود اقدام کنند. لازم است پروژه‌ها را به ترتیب مورد نظر خود برای انجام مشخص کنید. هر موضوع توسط تعداد معدودی قابل انتخاب است و اولویت با کسانی است که زودتر اقدام به انتخاب کرده باشند. ترتیب مورد نظر خود را به ایمیل زیر ارسال کنید:
Email: mohsenmoshki@gmail.com
|
دانشجوي 5 |
دانشجوي 4 |
دانشجوي 3 |
دانشجوي 2 |
دانشجوي 1 |
شماره پروژه |
|
آرزو موسوي |
زهرا سپهريان |
مهشید موذني |
فاطمه خراساني |
فاطمه زارعي |
1 |
|
مينا افسرطلا |
آيناز خاكساري |
مهسا صابرپور |
آرزو محمدنژاد |
فاطمه اماني |
2 |
|
زهرا شاد |
سونيا غياثي فرد |
مريم حيدري |
زهرا اصلاني |
مهتاب وثوقي فرد |
3 |
|
زهرا عرب سرخي |
بهاره دهقاني |
مهسا وثوقي |
نسيم محمدي |
فرنوش رحيمي |
4 |
|
|
|
|
|
|
5 |
|
|
فاطمه يعقوبي |
الميرا بورقاني |
راضیه فولادی |
فهیمه زارعی |
6 |
|
نرگس چگینی |
هاشميه موسوي |
شادي صباغ |
فاطمه نصري |
فاطمه يوسفي |
7 |
همینطور از طریق پیوند زیر می توانید به اسلایدهای فارسی تهیه شده برای این فصل دسترسی داشته باشید:
پاسخ تمرین های فصل ۶ از طریق پیوندهای زیر قابل دسترسی است:
پاسخ تمرین های فصل 6 - صفحه نخست
پاسخ تمرین های فصل 6 - صفحه دوم
برخي دانشجويان درس شبيه سازي درخواست كردند كه پروژه را از طريق ايميل براي من بفرستند و تحويل حضوري نداشته باشند. از آنجا كه مشكلات مطرح شده از سوي دانشجويان اين درس مانند نزديكي زمان تحويل پروژه به آزمون ارشد منطقي است، با شرايط زير امكان ارسال پروژه از طريق ايميل يا به هر شكل غير حضوري وجود دارد:
دو نفر از دانشجويان درس ذخيره دانشگاه آزاد دماوند، مطالبي را كه در كلاس تدريس شده است را به صورت جزوه الكترونيك در آورده اند كه از طريق پيوندهاي زير قابل دسترسي هستند. ممكن است مطالب جزوه ها كامل نباشد و همه آنچه در كلاس گفته شده است، لزوما در جزوه ها نيامده است.