گروه نرم افزار

سخن‌رانی دکتر وهاب میررکنی در دانشکده

2008-06-13T14:33:00.002+04:30

دکتر وهاب میررکنی، دانش‌آموخته‌ی دانشکده‌ی ما در مقطع کارشناسی و دکتری علم کامپیوتر از دانشگاه ام.آی‌.تی در دانشکده سخن‌رانی خواهند کرد:

موضوع: Link Spam and Local Computation on PageRank Conrtributions

زمان و مکان: دو شنبه ۸۷/۳/۲۷ ساعت ۱۶:۳۰ در سالن خوارزمی دانشکده‌ی مهندسی کامپیوتر

اطلاعیه

دکتر محمدعلی صفری، استادیار جدید گروه و دانشکده

2008-06-11T10:44:00.008+04:30

ایشان انشاءا.. از ترم آینده به دانشکده ملحق می‌شوند و با درس‌های

نظریه‌ی بازی‌های الگوریتمی (درس جدید ارشد)، و
برنامه‌نویسی وب‌

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

واژه‌نامه‌ای برای استفاده ی شما

2008-06-08T12:49:00.002+04:30

این واژه‌نامه‌ای است که به‌عنون پیوست کتاب «داده‌ساختارها و مبانی‌ الگوریتم‌ها» و از واژه‌های مربوط به آماده کرده‌ام. پیوست ۲ از فارسی به انگلیسی و پیوست ۳ از انگلیسی به فارسی است

آن‌را برای علاقه‌مندان در این‌جا قرار می‌دهم (بر روی تصویر کلیک کنید). اگر نظری دارید برای من بفرستند. کتاب در ۵۵۰ صفحه انشاءا.. تا پایان شهریور چاپ خواهد شد.
.

شیوه‌ی درس خواندن دانش‌جویان ما

2008-05-25T11:51:00.006+04:30

این‌جا را ببینید.

بازگشت به عقب در چارت کارشناسی

2008-04-30T15:47:00.018+04:30

(با کلیک بر روی عکس بالا، چارت نهایی گروه را به صورت کامل خواهید دید)

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

۳ واحدی شدن محاسبات عددی (به‌جای ۲ واحد)
(*) غیر اجباری شدن الکترونیک دیجیتال و آز آن
جای‌گزینی درس مدارهای الکتریکی با درس مبانی مهندسی برق و آز آن
اجباری شدن طراحی شیی‌گرا
پروژه‌دار شدن درس سیستم عامل و حذف آز سیستم عامل

بنابراین کلبه‌ی دانش‌جویان کارشناسی نرم‌افزار باید، مانند گذشته‌

محاسبات عددی را در ۲ واحد بگیرند
درس مدار+الکترونیک دیجیتال+آز الکترونیک دیجیتال را بگیرند
آز سیستم عامل را هم اخذ کنند.
اگر طراحی شی‌گرا را گرفته اند آن‌را به عنوان یک درس اختیاری منظور کنن (این یک مورد ممکن است با تصمیم گروه اصلاح شود).

از نظر این‌جانب این یک بازگشت به گذشته است در رشته‌ای که شاهد تحولات وسیعی بوده و خواهد بود. اما چه‌ می‌شود کرد؟

پ‌ن‌1: لازم به ذکر است که آن‌چه شورا به آن رای نداد اختیاری شدن الکترونیک دیجیتال بود. اما تغییرات دیگر گروه تنها با اختیاری شدن این درس امکان پذیر می‌شد.

پ‌ن‌۲: بدنیست بدانید که در رشته‌ی نرم‌افزار در دانشگاه ش‌بهشتی از پاییز ۸۶ مدارالکتریکی ۱+ آز و مدارهای الکترونیکی ۱ + آز (۸ واحد) که اجباری بودند حذف و به‌جای آن‌ها یک درس مبانی الکترونیک دیجیتال (۳ واحد) به‌صورت اجباری تدریس می‌شود و به‌جای ۵ واحد حذف شده مهندسی اینترنت، آز م‌نرم‌افزار و آز شبکه اجباری شده‌اند‌. ضمناً کلیه‌ی اعضای گروه سخت‌افزار آن‌ دانشکده با این تغییر‌ها موافق بودند.

ورودی‌های ۸۶ آخرین مهلت تصویب پروژه‌های ارشد

2008-04-09T11:52:00.002+04:30

طبق تصویب گروه نرم‌افزار، آخرین زمان تصویب پروژه در گروه برای دانش‌جویان ارشد ورودی ۸۶

اول خرداد ۸۷

است. توجه کنید که این آخرین تاریخ جلسه گروه است که پروژه‌ها قابل طرح است.

سهمیه‌ی هر استاد:‌ ۳ دانش‌جوی نوبت اول و مجموع ۴ دانش‌جو

بنابراین هر چه زودتر به استاد مورد نظر خود مراجعه کنید و پروژه‌ی خود را نهایی نمایید.

نتیجه‌ مسابقه‌ی جهانی ای‌سی‌ام و تیم دانشکده را زنده دنبال کنید

2008-04-09T09:59:00.003+04:30

از ساعت ۱۸:۳۰ بعد ازظهر چهارشنبه ۲۱ فروردین

برنامه‌ی مسابقه‌ی جهانی

Live Scoreboard

تیم دانشگاه در ۳۲ امین مسابقه‌ی جهانی ای‌سی‌ام در بنف کانادا

2008-04-07T12:22:00.002+04:30

از راست به چپ: وحید لیاقت (کامپیوتر-نرم‌افزار)، کامران باور (مربی‌)، مهدی صفرنژاد (کامپیوتر-نرم‌افزار)، نیما احمدی پوراناری (ریاضی محض و کامپیوتر-نرم‌افزار)

سال ۸۷ بر همگان مبارک باد

2008-03-19T19:04:00.002+03:30

سخن‌رانی دکتر نیکول ایمرلیکا در آی‌پی‌ام و دانشکده

2008-03-13T18:53:00.005+03:30

اطلاعیه

IPM:
Sat April 5th (Farvardin 17) 10--12
Mon April 7th (Farvardin 19) 10--12
Wed April 9th (Farvardin 21) 10--12

Sharif Math:
Tues. April 8th (Farvardin 20) 9--10

Sharif CE:
Tues. April 8th (Farvardin 20) 12--13

Bio:
Nicole Immorlica received her Ph.D. in June 2005 from MIT. From 2005-2007,
she was a postdoctoral researcher at the Theory Group in Microsoft Research.
She is currently visiting Centruum voor Wiskunde en Informatica (CWI) in
Amsterdam, the Netherlands before beginning a faculty position at
Northwestern University in September 2008. Her research interests lie in
applying techniques from the field of theoretical computer science to
problems at the forefront of economics and computer science. Her recent
research has focused on auction design, particularly sponsored search
auctions; matching markets such as the National Residency Matching Program
(NRMP); and the formation and diffusion of information in social networks.

For IPM:

Mini-Course on Algorithmic Game Theory

Since its inception in the 1980s, the popularity of the Internet has been
growing exponentially, resulting in a mass of shared knowledge and fast,
cheap communication. Hand-in-hand with these developments, we have seen the
birth of a plethora of new systems for facilitating interaction among
economic agents from marketplaces like eBay and Google's AdWords to online
networking services like MySpace and Match.com. These systems give rise to
numerous opportunities for scientific exploration, and such studies are
fundamental to the future economic and social success of these systems.

Algorithmic game theory is a new paradigm for studying such systems. The
goal in this field is to understand the behavior of autonomous selfish
agents, and to define rules that encourage them to collectively act in a way
that optimizes some system objective such as social welfare or revenue. This
course offers a broad overview of hot topics in algorithmic game theory.
Each day highlights a different subfield. On the first day, we will discuss
basic concepts in game theory including various equilibrium notions, and
learn about the complexity of computing equilibria. On the second day, we
will consider an important application of algorithmic game theory, namely
auction design. In this section of the course, we will discuss generic
techniques for revenue and welfare maximization and then study the design of
a real-world marketplace, the sponsored-search auctions of Google,
Microsoft, and Yahoo! On the third day, we will discuss the emerging field
of social networks, with a particular emphasis on predicting how information
and technologies diffuse over these networks.

Familiarity with basic concepts in probability and computer science is
assumed.

For Sharif Math:

Secretary Problems and Online Auction Design

This talk considers the problem of online auction design, or auctions for
bidders who arrive and depart over time (e.g. Priceline.com). Maximizing
welfare in such auctions is complicated by the fact that bids must be
accepted or rejected at the moment they are submitted. It is known how the
classic secretary problem introduced by Dynkin in 1963 can be used to design
approximately welfare-maximizing auctions in a simple multi-unit auction
setting. We show how the classic secretary problem can be generalized to a
combinatorial setting, and use this generalization to build mechanisms for a
class of online combinatorial auctions.

Parts of this talk are based on joint work with Moshe Babaioff, David Kempe,
and Bobby Kleinberg.

For Sharif CE:

Derandomization of Auctions

The focus of the talk will be based on a framework introduced by Goldberg et
al. for maximizing revenue in auctions for a good of unlimited supply (this
framework will be introduced in the Mini-Course on Algorithmic Game Theory
at IPM on Monday). Earlier work of Goldberg et al. introduced randomized
auction mechanisms that, in the worst case, achieve close to the optimal
revenue. We investigate the feasibility of high revenue deterministic
auctions. In the process, we give an exponential-space construction for
converting any randomized auction to a deterministic one with approximately
the same revenue properties. We do so by first proving the existence of a
deterministic solution to a related problem, the 'hat coloring problem', in
which everyone at a party attempts to guess the color of his own hat by just
observing the colors of his friends' hats. Our proof draws upon a seemingly
unrelated set of techniques from the literature on network flows. We also
present a polynomial-time deterministic construction of an auction with good
revenue properties, using parity arguments. Our work bypasses an
impossibility result of Goldberg et al. for deterministic symmetric auctions
by introducing asymmetry into the allocation and pricing scheme, suggesting
that in this setting asymmetry is essentially as powerful as randomness.

This talk is based on joint work with Gaggan Aggarwal, Amos Fiat, Andrew
Goldberg, Jason Hartline, and Madhu Sudan.

نمرات سمینار کارشناسی ارشد

2008-03-03T11:19:00.002+03:30

نمرات کامل

این نمرات امروز ۱۳ اسفند رد میشود.

رزم رستم و ویروس (برای تفریج)

2008-02-26T17:28:00.003+03:30

)به میمنت از فیلتر درآمدن بلاگر)

كنون رزم virus و رستم شنو
دگرها شنيدستي اين هم شنو

كه اسفنديارش يكي disk داد
بگفتا به رستم كه اي نيكزاد

در اين disk باشد يكي file ناب
كه بگرفتم از site افراسياب

برو حال مي كن بدين disk هان!
كه هم نون و هم آب باشد در آن

تهمتن روان شد سوي خانه اش
شتابان به ديدار رايانه اش

چو آمد به نزد mini tower اش
بزد ضربه بر دكمه power اش

دگر صبر و آرام و طاقت نداشت
مران disk را در drive اش گذاشت

نكرد هيچ صبر و نداد هيچ لفت
يكي list از root ديسكت گرفت

در ان disk ديدش يكي file بود
بزد enter آنجا و اجرا نمود

كز ان يك demo گشت زان پس عيان
به فيلم و به موزيك و شرح و بيان

به ناگه چنان سيستمش كرد hang
كه رستم در آن ماند مبهوت و منگ

چو رستم دگر باره reset نمود
همي كرد هنگ و همان شد كه بود

تهمتن كلافه شد و داد زد
ز بخت بد خويش فرياد زد

چو تهمينه فرياد رستم شنود
بيامد كه ليسانس رايانه بود

بدو گفت رستم همه مشكلش
وز ان disk و برنامه خوشگلش

چو رستم بدو داد قيچي و ريش
يكي bootable ديسك آورد پيش

يكي toolkit اندر آن disk بود
بر آورد آن را و اجرا نمود

همي گشت toolkit هارد اندرش
چو كودك كه گردد پي مادرش

به ناگه يكي رمز virus يافت
پي حذف امضاي ايشان شتافت

چو virus را نيك بشناختش
مر از boot sector بر انداختش

يكي ضربه زد بر سرش toolkit
كه هر بايت ان گشت هشتاد bit

به خاك اندر افكند virus را
تهمتن به رايانه زد بوس را

چنين گفت تهمينه با شوهرش
كه اين بار بگذشت از پل خرش

دگر باره اما خريت مكن
ز رايانه اصلا تو صحبت مكن

قسم خورد رستم به پروردگار
نگيرد دگر disk از اسفنديار

آخرین چارت گروه نرم افزار

2008-02-01T00:30:00.002+03:30

این آخرین چارت گروه نرم‌افزار است:

۱- درس مبانی مهندسی برق باید به تصویب شورای دانشکده برسد تا نهایی شود.
۲- بقیه‌ی چارت نهایی است. یعنی قابل استفاده است.
۳- اجرای این چارت برای ورودی‌های ۸۶ ضروری است.
۴- بقیه دانش‌جویان می‌توانند از همین ترم ترکیبی از این چارت و چارت قدیمی را با تایید استاد راهنمای خود استفاده کنند.

متاسفانه به دلیل فیلتر شدن سایت blogger در دانشگاه ارسال نظرات و دیدن آن‌ها بسیار محدود شده است.

برنامه‌ی نهایی گروه برای کارشناسی نرم‌افزار

2008-01-21T11:41:00.000+03:30

این برنامه‌ی مصوب گروه نرم‌افزار است.
تغییرات ۵ ترم اول باید به تصویب شورای دانشکده برسد تا نهایی شود. تغییرات دیگر نهایی است

پ‌.ن‌:‌ به برنامه درس‌‌های عمومی و سرویس هم اضافه شد.

سمینار کارشناسی ارشد

2008-01-19T10:52:00.000+03:30

عکس‌های مسابقه‌ی ای‌سی‌ام

2008-01-17T11:48:00.000+03:30

با تشکر از مهران حیدرزاده، حسین مرتضوی و ...

صفحه‌ی مربوط به سمینارهای کارشناسی ارشد

2008-01-15T15:51:00.000+03:30

http://ce.sharif.edu/courses/86-87/1/ce900/

سخن‌رانی آقای مصطفی واحدی

2008-01-05T18:56:00.000+03:30

معرفی گروه نرم‌افزار در مقطع تحصیلات تکمیلی

2008-01-02T19:15:00.000+03:30

دانش‌جویان کارشناسی ارشد نرم‌افزار، به‌خصوص ورودی‌های جدید، دانلود کنند و بخوانند و از آن در برنامه‌ریزی آموزشی خود و نیز در انتخاب زمینه‌ی پژوهشی و موضوع پروژه‌ی ارشد خود استفاده کنند.

۶ بهمن: تاریخ برگزاری سمینارهای ارشد

2008-01-02T16:29:00.000+03:30

به اطلاع دانش‌جویان ارشد ورودی ۸۵ می‌رسد که تاریخ برگزاری سمینار ارشد آن‌ها در روز شنبه ۶ بهمن خواهد بود.

این دانش‌جویان باید در گزارش خود کاری که قرار است به اتمام برسانند را به‌طور کامل مشخص کرده باشند و نشان دهند که دست کم ۳۰٪ از این کار را تا زمان ارایه انجام داده اند.

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

درس «زیست‌شناسی» به عنوان یک درس عمومی ارایه می‌شود

2008-01-02T16:27:00.000+03:30

ریز مواد

زین پس به جای @ بگویید: ای دورت بگردم!

2008-01-02T07:40:00.000+03:30

توضیح

برنامه‌ی امتحانی

2008-01-01T16:24:00.000+03:30

برای دانلود بر روی تصویر کلیک کنید.

سخن‌رانی دکتر محمدرضا صلواتی پور در دانشکده‌

2007-12-26T20:19:00.000+03:30

برای دیدن جزییات سخن‌رانی بر روی عکس بالا کلیک کنید.

شب یلداتون مبارک!

2007-12-20T12:46:00.000+03:30