تجربه هاي شخصي من

اولین گردش با دوچرخه

هفته پیش به همراه جمعی از دوستان، سوار دوچرخه‌هایمان شدیم و به بیرون از شهر اورهوس و به کنار ساحل رفتیم تا هم از آفتاب زیبای بهاری لذت ببریم و هم پایی بر این دوچرخه‌های نونوار بزنیم. از بین ده نفری که به آنجا رفتیم، پنج نفر ایرانی بودند و باقی دوستان از کشورهای هلند، یونان، لهستان، آلمان و اتریش. ویدئوی زیر تکه‌هایی از مسیر زیبایی است که طی کردیم.

آماری از دانشگاه اورهوس

دانشگاه اورهوس که در لیست The Times Higher Education، در رتبه ۸۱ جهانی قرار دارد، دومین دانشگاه دانمارک محسوب می‌شود. تعداد دانشجویانش ۳۵۰۰۰ و تعداد کارکنانش ۸۵۰۰ نفر می‌باشد که تقریباً نیمی از آنها، اساتید دانشگاه می‌باشند. دانشگاه از ۶ دانشکده علوم انسانی، علوم بهداشتی، علوم اجتماعی، الهیات، علوم و علوم کشاورزی تشکیل شده است و علاوه بر اینها، دو پردیس اقتصاد و علوم آموزشی بعلاوۀ موسسه ملی تحقیقات محیطی را شامل می‌شود. تعداد دانشجویانی که دوره لیسانس را در سال ۲۰۰۸ آغاز کرده‌اند به شرح زیر است که در مجموع ۵۱۳۳ نفر می‌باشند:

همچنین در دوره فوق لیسانس، ۳۳۶۵ نفر در سال ۲۰۰۸ آغاز به کار کرده‌اند که به شرح جدول زیر می‌باشد:

از میان کل دانشجویان دانشگاه، تقریباً ۱۲۰۰ نفر آنها دانشجوی دکترا، ۱۴۸۰۰ نفر دانشجوی فوق لیسانس و ۱۴۶۰۰ نفر دانشجوی لیسانس هستند و هر ساله ۸۰۰ نفر، دانشجوی مبادله‌ای* وارد اورهوس می‌شوند و ۸۰۰ نفر هم خارج می‌شوند. جدول زیر تعداد دانشجویان در حال تحصیل را نشان می‌دهد. در این جدول، تعداد زیاد دانشجویان دکترا در دانشکده‌های علوم و علوم بهداشتی، قابل توجه است که البته برخی معتقدند، این به خاطر قانون متفاوتی است که در این دو دانشکده وجود دارد مبنی بر اینکه دانشجویان می‌توانند بعد از اتمام دوره لیسانس، مستقیماً دانشجوی دکترا شوند:

در سال ۲۰۰۷، تقریباً ۶۰۰۰ نفر از دانشگاه فارغ‌التحصیل شدند که جزئیات آن در جدول زیر ذکر می‌شود:

تعداد کارمندان دانشگاه به تفکیک دانشکده‌ها در جدول زیر آمده‌اند که نشان دهنده نسبت مناسب تعداد استاد به دانشجو می‌باشد:

بودجه کل دانشگاه در حدود ۷۵۰ میلیارد تومان می‌باشد که ۲۲۰ میلیارد آن را از خارج از دانشگاه تامین می‌کنند. نیمی از بودجه، صرف تحقیقات و یک چهارم آن هم در بخش آموزش خرج می‌شود. مبالغی که برای تحقیقات به هر دانشکده داده می‌شوند در جدول زیر آمده‌اند که به وضوح می‌توان مراکز پر خرج دانشگاه را در آن تشخیص داد:

علاوه بر این بودجه‌ها، بنیاد ملی تحقیقاتی دانمارک، مراکزی از دانشگاه را برای دوره‌های ۵ ساله، حمایت مالی می‌کند. هم‌اکنون این بنیاد، ۴۰ مرکز را که ۱۳ تای آنها در دانشگاه اورهوس می‌باشند با بودجه سالیانه ۷۰ میلیارد تومان حمایت می‌کند که یکی از این مراکز، MADALGO است که من مشغول به تحصیل در آن هستم.

——————–

* دانشجوی مبادله‌ای: Exchange Student

——————–

منبع: University of Aarhus, Facts and Figures 2008

سانسور اینترنت

چند وقت پیش زمانی که می‌خواستم به دنبال فیلمی در ThePirateBay بگردم، متوجه شدم که این وبسایت توسط ISP که اینترنت خوبگاه ما را تأمین می‌کند، فیلتر شده است. بعد متوجه شدم که از چندین هفته قبل، روند فیلتر کردن این وبسایت در کشورهای اروپایی آغاز شده است و همچنان هم ادامه دارد. این وبسایت که محلی است برای ذخیره کردن فایلهای Torrent برای به اشتراک‌گذاری ویدئو، موزیک، نرم‌افزار و هر چیز دیگر، در شانزده فوریه ۲۰۰۹، به دادگاه عالی کشور سوئد فراخوانده شد و محاکمه چهار نفر صاحبان این وبسایت به اتهام نقض قانون کپی‌رایت، بیش از دو هفته به طول انجامید. حال قرار است در ساعت یازده صبح روز جمعه، هفدهم آوریل، حکم دادگاه اعلام شود. اگر این افراد مجرم شناخته شوند، امکان مجازات صد و هشتاد میلیون دلاری و دو سال زندان برایشان وجود دارد و نمی‌دانم چه بر سر وبسایتی می‌آید که جزء صد وبسایت پربیننده دنیا است.

اما در هر صورت، این وبسایت به جمع چهار هزار وبسایتی پیوسته است که در دانمارک فیلتر شده‌اند. نقشه سانسور اینترنت که در ویکیپدیا منتشر شده است، کشورهای دنیا را به چند دسته تقسیم می‌کند و بیشتر کشورها و از جمله کشورهای توسعه‌یافته در دسته‌ای قرار می‌گیرند که اینترنت را تا حدودی فیلتر می‌کنند. کشورهایی هم هستند که هیچگونه سانسوری بر روی اینترنت انجام نمی‌دهند. برای من جالب بود که بدانم ونزوئلا، مکزیک، مغولستان و بسیاری از کشورهای مرکزی و غربی آفریقا، در این دسته قرار دارند و بالاخره دسته‌ای که گزارشگران بدون مرز، آنها را دشمنان اینترنت می‌دانند که شامل کشورهایی مانند چین، کوبا، برمه، کره شمالی، ویتنام، ایران، سوریه، عربستان و مصر می‌شود.

سه سال پیش اسماعیل رادکانی، گفته بود که تا به حال ۱۰ میلیون وبسایت در ایران فیلتر شده‌اند و روزانه هم ۳۰۰ وبسایت به جمع آنها افزوده می‌شوند. فعلاً که من در ایران نیستم، اما خبر دارم که نرم‌افزار FreeGate، که خیلی از افراد از طریق آن، وبسایتهای فیلتر شده را باز می‌کردند، دیگر کار نمی‌کند و برخی به سراغ نرم‌افزار GPass رفته‌اند. نرم‌افزاری هم که اغلب کشورهای دنیا برای فیلتر کردن وبسایتها استفاده می‌کنند، SmartFilter می‌باشد.

صفحه‌ای که بعد از باز کردن وبسایت ThePirateBay  نشان داده می‌شود.

سه B در دانمارک

دوست یونانی‌ام Kostas می‌گوید، دانمارک ۳ تا B دارد و می‌گوید که من در این یازده ماهی که اینجا هستم، به هیچکدام از این سه، توجهی نکرده‌ام.

Bike – Blonde girls – Beer
آب جو – دختران بور – دوچرخه

البته دوچرخه را امتحان کرده‌ام و احتمالاً تا دو سه هفته دیگر یکی می‌خرم. اما نمی‌دانم گوش شیطان کر، به سراغ آن دو تای دیگر هم بروم یا خیر.

منبع عکس: YellowMan

تکنیک Fingerprinting

هر گاه تعدادی فایل داشته باشیم که هر یک از آنها شامل میلیونها رکورد اطلاعاتی هستند به طوریکه برخی از این فایلها دارای محتوای یکسانی هستند و تنها ترتیب قرارگیری رکوردها در آنها متفاوت است، اما برخی دیگر از این فایلها هم به طور کل محتوایی متفاوت دارند. یکی از ساده‌ترین راهها برای یافتن فایلهای دارای رکوردهای یکسان، این است که در هر یک از فایلها، تمام رکوردها را بر اساس ترتیبی خاص مرتب کنیم و سپس برای تشخیص برابری هر دو فایل، مقایسه رکوردهایشان را از اولین رکورد آغاز کنیم تا به آخرین رکورد برسیم. این کار برای دو فایل ۸ مگابایتی، ۳۰ ثانیه طول می‌کشد و مسلماً وقتی اندازه فایلها بیشتر و تعدادشان زیادتر گردد، این زمان بسیار بالا می‌رود. روش دیگر برای مقایسه دو فایل که در پروژه درس الگوریتمهای تصادفی انجام دادم و این زمان را به ۲ ثانیه کاهش می‌دهد این است که هر یک از n رکورد داخل هر فایل را به یک عدد ۳۲ بیتی تبدیل کنیم و سپس با استفاده از این n عدد، برای هر فایل یک چند جمله‌ای درجه n بسازیم. حال می‌توان ادعا کرد که دو فایل دارای رکوردهای یکسانی هستند، اگر و تنها اگر دارای چندجمله‌ای‌های یکسانی باشند. اما مقایسه دو چند جمله‌ای نیز کار زمانبری است. در اینجا می‌توان از تکنیک Fingerprinting استفاده کرد که یکی از روشهای مهم برای مقایسه دو شئ (Object) می‌باشد به این صورت که هر گاه اندازه دو شئ بسیار بزرگ باشد، با استفاده از این روش می‌توان اندازه آنها را کوچک کرد و البته باید خطای این کار را هم به طور دقیق محاسبه کرد. به عنوان مثال برای اینکه بفهمیم آیا دو چند جمله‌ای P و Q با هم برابر هستند یا خیر، می‌توانیم مقدار (P(x و (Q(x را به ازای یک x خاص محاسبه کنیم و در صورت برابرای آنها، برابری P و Q را اعلام کنیم. مسلماً در این روش خطا وجود دارد. قضیه Schwartz-zippel ثابت می‌کند که اگر x به طور تصادفی و از یک مجموعه نسبتاً بزرگ انتخاب شود، میزان خطا بسیار کم می‌شود.
———————–
منابع:
- کتاب Randomized Algorithms نوشته Rajeev Motwani و Prabhakar Raghavan.
- تعریف پروژه درس الگوریتمهای تصادفی
- گزارش من برای پروژه

Ipe

کسانی که با استفاده از Latex، مقاله‌ها، گزارشها و یا هر چیز دیگری را می‌نویسند، برای طراحی اشکال و تصاویر از نرم‌افزارهای مختلفی استفاده می‌کنند. یکی از قدیمی‌ترین این نرم‎افزارها که سالهاست بسیاری از افراد با آن انس گرفته‌اند Xfig می‌باشد که آخرین نسخه آن برای سال ۲۰۰۲ است و البته در مقایسه با نرم‌افزارهای امروزی از GUI ضعیفی برخوردار است و کار کردن با آن سخت است. یکی از نرم‌افزارهای قوی و جدیدی که توسط Otfried Cheong* طراحی شده است Ipe می‌باشد که هم در ویندوز و هم در لینوکس و هم در Mac قابل نصب است و رفته رفته بر کاربران آن افزوده می‌شود. این نرم‌افزار علاوه بر محیط گرافیکی خوب و ساده‌ای که دارد، این قابلیت را دارد که می‌توان بر روی تصاویر از فرمولهای Latex استفاده کرد.

برای مقایسه بین نرم‌افزارهای مختلف ویرایش Vector Graphics، این مقاله را بخوانید: ۲۰ Vector Graphics Editors Reviewed

————

* Otfried Cheong: یکی از نویسنگان کتاب معروف Computational Geometry: Algorithms and Applpications

منبع عکس: Ricklin.net

کنسرت گروه نای

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

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

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

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