۱۳۸۸ آبان ۵, سه‌شنبه

پروژه مرتب سازي دانشجويان ساختمان داده‌


در هر الگوريتم، نحوه مرتب سازي توسط الگوريتم بايد توضيح داده شود؛ مرتبه زماني الگوريتم نيز بايد بحث شود. مدت زمان هر فرد براي ارائه ماكزيمم 15 دقيقه خواهد بود.

يك document هم هر گروه بايد تهيه كند كه مطالب گفته شده را در آن توضيح دهد. document تهيه شده در اختيار ديگر دانشجويان جهت مطالعه قرار خواهد گرفت.
زمان ارائه اواخر آبان ماه خواهد بود.
نمره اين ارائه بين -1.5 تا 1.5 نمره مي‌باشد.

  • Radix Sort: سيامك گودرزي، مازيار كاظمي
  • Quick Sort: محسن درخشاني، محمد صالحي
  • Bubble Sort: زكيه هقان نيري، بهناز كياني
  • Insertion Sort: نويد غني زاده، حسين يوسفي
  • Bucket Sort: مهياد روان، فاطمه رحيم فرخاني
  • Shell Sort: فاطمه ابراهيمي نيك، كبري رحيمي
  • ‍ Counting Sort: زهرا اسديان، مريم نجاتي
  • Merge Sort: پروانه صاحبكاري، فهيمه اعظم لطفي
  • Bead Sort: شهناز عاملي
  • Selection Sort: نفيسه طالبي، افسانه غلامي

۳ نظر:

  1. استاد هرچی می گردم bead پیدا نمی کنم مقدوره با bucket یا selection یا heap عوض کنم؟

    پاسخحذف
  2. نه، نمي تونين. اونها رو افراد ديگه انتخاب كردن و heap هم هنوز نمي شه در موردش صحبت كرد.
    http://en.wikipedia.org/wiki/Bead_sort

    پاسخحذف
  3. salam ostad khaste nabashid in hafte emtahanhay ziadi dashtim agar emkan dare vase tahvile file worde moratab sazi chand ruz bishtar mohlat bedid.mamnun

    پاسخحذف