درس ساختمان داده‌ها

نوشته شده توسط پویا در ۱۳۸۷/۱۲/۲۵ – 9:30 ق.ظ - 935 بازدید

امتحان درس ساختمان داده‌ها و الگوریتم در دانشگاه اورهوس، ساده‌تر از آن چیزی است که من انتظار داشتم. در این هفته با اینکه خیلی سرم شلوغ بود و باید برای یکی از امتحانات درس می‌خواندم، تقاضای Gerth را رد نکردم و قرار بر این شد که به همراه یکدیگر، سوالات امتحان درس ساختمان داده‌ها را طراحی کنیم و سپس من آنها را بوسیله Latex درست کنم. البته کار سختی نبود، چون Gerth تنها تغییرات کوچکی در سوالات سال گذشته می‌داد و سوالات جدید را می‌ساخت. یادم می‌آید که وقتی در جهاد درس می‌دادم، هم وقت زیادی را برای طراحی سوالات امتحان و هم برای تصحیح ورقه‌ها صرف می‌کردم. اما Gerth با اینکه ۱۶۰ دانشجو در کلاس دارد، کمتر از من برای امتحان این درس وقت می‌گذارد. او ۲۵ سوال طراحی می‌کند که اغلب آنها هم چهار جوابی و یا حتی دو جوابی هستند و با تغییرات کوچکی بر روی سوالات سال پیش ساخته می‌شوند. بنابراین نه تنها وقت زیادی برای طراحی سوالات لازم نیست بلکه تصحیح ورقه‌ها نیز در وقت کمی انجام می‌شود. با او بر سر اینکه چرا امتحان را اینقدر ساده و به خصوص چهارجوابی می‌گیرد بحث کردم و او در جواب گفت که چون تعداد دانشجویان زیاد است، باید امتحان طوری باشد که تصحیح ورقه‌ها، وقت زیادی از او نگیرد. البته ۱۲ دانشجوی دکترا که معلم حل تمرین (TA) این درس می‌باشند به اندازه کافی با دانشجویان کار می‌کنند و تمرینهایشان را تصحیح می‌کنند. وقتی از Gerth در مورد اینکه آیا به عنوان معلم درس در سر جلسه امتحان حاضر می‌شود یا نه، سوال کردم و او گفت که یک بار این کار را کرده است و برای هفت پشتش بس است.

چندین نکته جالبی که در مورد شیوه تدریس Gerth برای این درس دیدم را در زیر می‌نویسم:
- هیچگونه تمرین یا پروژه برنامه‌نویسی و پیاده‌سازی از دانشجویان خواسته نمی‌شود و همه تمرینها که البته تعدادشان هم بسیار زیاد است، تئوری هستند زیرا در درس برنامه‌نویسی سال اول، به انداره کافی برنامه‌نویسی یاد می‌گیرند.
- ساختمان داده‌ها از روی کتاب معروف CLRS تدریس می‌شود و تقریباً ۷۰% کتاب که واقعاً حجم انبوهی است، پوشش داده می‌شود.
- برای پاسخ دادن به سوالات امتحان نیازی به ضریب هوشی بالا نیست، زیرا سوالاتِ معماگونه در آنها دیده نمی‌شود و تنها از همان الگوریتمهای موجود در کتاب و مسائل تئوریک درس، پرسش می‌شود.

کتاب معروف CLRS که منبع درس ساختمان داده‌ها و الگوریتم در اکثر دانشگاه‌های دنیا است.


فرستاده شده در درس خواندن، علوم کامپیوتر | ۴ نظر


۴ پاسخ برای “درس ساختمان داده‌ها”

  1. توسط محسن در اسفند ۲۷, ۱۳۸۷ | پاسخ

    سلام
    بعد از مدتها با این پستتون واقعا حال کردم!
    اینجا که فقط بلدن از دانشجو امتحانات سخت بگیرند.اشک ادمو در میاره.خوش به حال دانشجوهای ارهوس.
    -دکتر واقعا چرا اونا از ما قوی تر هستن یا ما اینطوری فکر می کنیم؟
    -راستی دکتر الان ترم دوم هستید دیگه بله؟چه زود می گذره مگه نه؟برا شما هم همینطوره؟
    من که می دونم چقدر دلتنگ ایران و تهران شده اید.
    -راستی دکتر جان نگفتید چند نفر دانشجوی دکترای کامپیوتر از ایران اونجا هستن؟و همچنین دانشجوی ارشد؟تا اونجا که شما اطلاع دارید چند نفر هستن؟
    موفق باشید.

    *** *** *** *** ***

    سلام محسن،

    به نظر من هم سطح عملی دانشجوهای اورهوس از بهترین دانشگاهای ایران هم بالاتره اما دلیلش این نیست که امتحانات راحتتره. تازه حجم مطالبی که تدریس می‌شه خیلی بالاتره. اما دلیل اصلی به نظر من اینه که تعداد زیادی تمرین و پروژه از دانشجوها خواسته می‌شه و نمره هم بر اساس همونها محاسبه می‌شه. پروژه‌هایی که دانشجوهای اینجا به خصوص در دوره فوق لیسانس انجام می‌دن اصلاً قابل مقایسه با ایران نیست.
    من الان ۱۱ ماهه اینجام. تحصیل من به صورت ترمی محاسبه می‌شه. دلم هم برای تهران و به خصوص برای مامانم خیلی تنگ شده.
    در کل دانشگاه اورهوس نمی‌دونم چند تا دانشجوی دکترای ایرانی هست. شاید ۱۰ تا.

    -پویا

  2. توسط محسن در اسفند ۲۷, ۱۳۸۷ | پاسخ

    سلام دکتر جان،
    ممنون بابت جواب به سوالام.
    می دونم خوب قبلا هم بهم گفته بودید که اونا تمرین و پروزه زیاد انجام می دن.ولی ما چی باید یکی باشه بهمون بگه که حداقل تجربش از ما بیشتره.همش تمرین تکراری.ولی من خودم دنبالش هستم.به خدا خیلی سخته همه چیز به خودم نگاه می کنه و اینترنت.خدا اینترنت رو از من نگیره.من که علاقه به تحقیق دارم ولی اینجا…درسته بعضی ها می گن تو کار خودتو بکن به کسی چی کار داری.
    حالا ولش این حرفا رو اینا تمومی نداره.
    -خوب که دلتون تنگ شده.می دونی دکتر چند شب پیش با خودم فک می کردم که چرا اقا پویا یه پستی و مطلبی از مادر نمی نویسه.من این دکتری که می شناسم حتما دلش برا مادرش خیلی تنگ شده.اینو به این خاطر گفتم که گاهی که با مادرم شوخی می کنم و می گم خوب دیگه من می رم خارج و چند سال اونجا درسمو ادامه می دم می بینم که چه حالتی داره.من بیشترین اوقاتم با مادرم بوده.
    حالا اگه یه روزی جور شد و رفتم می دونم که من هر طور باشه تحمل می کنم فقط می دونم که حتما خیلی دلتنگ می شه و می ترسم.بگذریم.
    -در مورد نی هم بابام از اساتید نی هستن. ولی برا اوقات فراغتش استفاده می کنه.منم نمی دونم چطوری یاد گرفتم چون وقت زیادی صرفش نکردم واقعا فقط می دونم که در زمینه موسیقی بسیار استعداد دارم.به همین خاطر این رشته رو هم می خوام تو دانشگاه ادامه بدم.
    -خوب بریم ما هم کمی اتیش بازی کنیم.وای که چه ترق و توروقی می کنن.
    موفق باشید.

  3. توسط علی رضا در شهریور ۲, ۱۳۸۸ | پاسخ

    با عرض سلام و آرزوی قبولی طاعات و عبادات
    آقای داوودی من ۲ تا سوال دارم از خدمتتون :
    ۱: من برای درس ساختمان داده و طراحی الگوریتم کتاب زیاد می خونم و خوندم و سعی کردم مثال های حل شدشون رو خوب بفهمم اما وقتی به تمرین های همون کتاب ها(مثلا clrs ) می رسم نمی تونم حلشون کنم و خیلی هم روشون فکر می کنم اما…نتیجه ای نداره بنظر شما اشکال کار کجاست؟ تمرین ها واقعا سخت هستن یا بنده باید در مطالعه ام تجدید نظر بکنم؟
    ۲: می خواستم بدونم هزینه ی کل (شامل خوابگاه و شهریه دانشگاه و خورد و خوراک و پوشاک و…) در طول یک ترم تحصیلی برای یک دانشجوی کارشناسی ارشد IT اونجا تقریبا چقدر میشه؟ و این مبلغ برای یک دانشجوی دکترا چقدره؟
    با آرزوی توفیق روزافزون برای شما و خانواده محترم

    *** *** *** *** ***

    سلام علیرضا،

    ۱- می تونی جواب بعضی از تمرینها رو از این کتاب بخونی، مفیده: CLRS-Instructor’s Manual

    به نظر من همیشه اولش همینجور. در اثر تمرین زیاد، فکر کردن عمیق روی هر تمرین و صرف کردن وقت کافی، به مرور تبحرت زیاد می شه.

    ۲- هزینه تحصیل رو بهتره از تو سایت دانشگاه پیدا کنی. فکر کنم در حدود پانزده میلیون در سال می شه. البته فقط برای ارشد، چون برای دکترا هزینه ای نباید بدی و حقوق هم می گیری. اما هزینه زندگی چیزی در حدود یک میلیون تومان در ماه می شه.

    عبادات شما هم قبول باشه.
    -پویا

  4. توسط hamed در فروردین ۴, ۱۳۸۹ | پاسخ

    سلام

    امیدوارم حالتون خوب باشه

    من ورودی رشته نرم افزارامسال دانشگاه همدان هستم با شماره دانشجویی ۸۸۱۱۱۱۰۰۳۷

    چندتا سوال داشتم اگه کمک کنید ممنون میشم

    من تو الگوریتم خیلی خوب هستم و میخوام خودمو برای مسابقات ای سی ام اماده کنم حالا دقیقا من چه دروسی رو باید بلد باشم و دقیقا جه کتابایی پیشنهاد میکنید

    به نظر شما چند درصد از این امتحان الگوریتم هست و چند درصد مهارت در نوشتن کد اخه من نمیخوام c++ بخونم وهد فم این نیست و تومسابقات هم فقط رو قسمت الگوریتم میخوام کارکنم و برای کد نوشتن از کسی دیگه کمک میگیرم

    خیلی ممنون

ارسال نظر

از دوستان عزيزي كه زحمت مي‌كشند و در وبلاگ، نظردهي مي‌كنند، خواهش مي‌كنم نام و نظرات خودتان را با حروف الفباي فارسي بنويسيد. من، پاسخهايم را به نظرات شما در ادامه هر يك از نظراتتان مي‌نويسم.