حل تمرین پایگاه داده

لطفا دانشجویانی که درس پایگاه داده دارند بلاگ این درس را مطالعه نمایند.
برای مشاهده بلاگ درس از داخل آتلیه گروه کامپیوتر اینجا را کلیک کنید.

AA/D - 6th Project - Online Scoreboard

پروژه 3 ساختمان داده ترم 88-1

زمان تحویل پروژه: هفته اول ترم بعد، زمان دقیق بعدا اعلام می شود

• صرفا پروزه هایی تحویل گرفته می شود که بصورت حضوری اجرا و به سوالات پاسخ داده شود.
• هنگام تحویل پروژه می بایست گزارشی تحویل شود حاوی اطلاعات زیر:

1. الگوی طراحی شی گرا Design Pattern
2. ساختار داده های استفاده شده با ذکر دلیل انتخاب آنها
3. محاسبه رتبه عملیات های مهم پروژه

• تعریف پروژه:

برنامه بازی Master Mind: شرح مختصر از نحوه بازی و راهنمای حل آن، در ویکی پدیا.

• قابلیت ها اصلی برنامه:

1. به کاربر اجازه داده شود تا تعداد و نوع رنگ ها و تعداد مهره بازی را تعیین کند
2. به کاربر اول، اجازه معرفی ترکیب مخفی را بدهد
3. به کاربر دوم، اجازه دهد با ارائه پیشنهاد و نتیجه بدست آمده (که برنامه اعلام می کند) بازی کرده تا ترکیب مخفی را بیابد
   
4. اندازه بازی از 2 تا 10 حداقل رنگ و یا مهره قابل تعریف باشد
5. برنامه بصورت تصادفی نیز بتواند ترکیب مخفی را بجای کاربر اول ایجاد کند
6. برنامه نیز بتواند خودش بازی کند و با کمترین تعداد دفعه پیسنهاد، ترکیب مخفی را بیابد
   
7. صفحه بازی و مراحل بازی کاربر دوم و یا برنامه قابل ذخیره در حافظه جانبی باشد
8. بتوان یک بازی قبلا انجام شده را مشاهده کرد و یا ادامه داد
   
9. بازی را حداقل در 2 سطح از پیچیدگی در نظر بگیرید
   

سطح اول: ترکیب مخفی نباید حاوی جا خالی باشد، همه جاهای مورد نظر مهره ای در آنها قرار داده شود
سطح دوم: امکان خالی گذاشتن جای مهره ها در ترکیب مخفی نیز وجو داشته باشد

یلدا

(دی)شبِ یلداتون مبارک :D

ششمین پروژه درس طراحی الگوریتم ترم 88-1

منبع سوال: http://www.spoj.pl

شماره سوال: 898. Transmitters: TRANSMIT

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت پنجشنبه 88/10/10
زمان ارائه حضوری: شنبه 88/10/12
زمان ارائه هفتمین پروژه: سه شنبه 88/10/15

نشست هم اندیشی::فوری

جلسه بررسی راهکارهای رشد و پیشرفت گروه کامپیوتر به منظور حل مشکلات موجود در گروه و بهبود عملکرد آن، روز سه شنبه اول دیماه سال جاری، ساعت 14:15 الی 15:30 در آمفی تئاتر دانشکده فنی و مهندسی با حضور دکتر مهدوی برگزار خواهد شد. انجمن علمی امیدوارست برگزاری این چنین نشست هایی نقطه پایانی برای مشکلات گروه باشد لذا از کلیه دانشجویان دعوت می نماید در این جلسه حضور داشته باشند و نظرات، انتقادها و پیشنهادها را با مدیرگروه محترم در میان بگذارند.

راهنمای حل پروژه پنجم طراحی الگوریتم ترم 88-1

روش پیشنهادی ویکیپدیا را مشاهده کنید.

معماری کامپیوتر

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

برای دانلود اینجا را کلیک نمایید.

AA/D - 5th Project - Online Scoreboard

مبانی مدار منطقی و معماری کامپیوتر

کتاب مبانی مدار منطقی و معماری کامپیوتر موریس مانو (زبان اصلی) را می توانید از لینک زیر دریافت نمایید. در این کتاب برخی از مفاهیم اساسی با نوشتاری روان تر بیان شده است.

لینک دانلود

افتتاح و بهره برداری از نسخه 4 وبگاه دانشگاه

همزمان با شروع هفته پژوهش ،بهره برداری و افتتاح نسخه جدید وبگاه دانشگاه بین المللی امام خمینی (ره) (نسخه 4) از سوی حوزه مدیریت فناوری اطلاعات و ارتباطات دانشگاه آغاز می گردد و نسخه جدید وبگاه از روز شنبه 21 آذر 1388 در دسترس می باشد.

به دلیل همین تغییرات، وبگاه دانشگاه از بعدازظهر روز پنجشنبه دچار اختلال شده است. بخشی از این تغییرات را می توانید هم اکنون در بخش ورود به سامانه آموزشی گلستان مشاهده نمایید.

آغاز هفته پژوهش استان از روز شنبه 21 آذر ماه

با توجه به تصمیم ستاد ملی هفته پژوهش کشور مبنی بر همزمانی برگزاری مراسم هفته پژوهش در سراسر کشور، در روزهای شنبه 21 تا چهارشنبه 25 آذر ماه در دانشگاه بین المللی امام خمینی (ره) برگزار خواهد شد.
این مراسم از بخش های مختلفی تشکیل شده است که می توانید با مراجعه به پایگاه اینترنتی ستاد هفته پژوهش اطلاعات لازم را کسب نمایید.
لازم به ذکر است در بخش " کارگاه های آموزشی" دکتر مهدوی کارگاه" امنیت شبکه- هوش مصنوعی" را برگزار خواهند کرد.

تمدید تحویل مرحله 1 پروژه درس طراحی و پیاده سازی زبان های برنامه سازی

تحویل مرحله 1 تا یکشنبه 22 آذر تمدید شد.

پنجمین پروژه درس طراحی الگوریتم ترم 88-1

منبع سوال: http://www.spoj.pl

شماره سوال: The Game of Master-Mind ( MMIND ) 12

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت جمعه 88/09/27
زمان ارائه حضوری: شنبه 88/09/28
زمان ارائه پنجمین پروژه: شنبه 88/09/28

راهنمای برنامه CaseStudio

فایل راهنمای نرم‌افزار CaseStudio مربوط به درس پایگاه داده را از اینجا دریافت نمایید.

فاز دوم پروژه درس طراحی پایگاه داده ترم 881

تاریخ تحویل: چهارشنبه 16-دیماه 88

نحوه تحویل: کلیه گزارشات را بصورت فایل PDF تحویل دهید

در این مرحله، باید پایگاه داده مورد نظر بر روی SQL server ایجاد شود و دستورات SQL مورد نیاز برای اجرای سوالات طرح شده برای سیستم مورد نظر تست و انجام شود. لذا مراحل کار به شرح زیر است:

1. اصلاح ایرادات و تکمیل فاز اول و ارائه مجدد گزارشات فاز اول
2. ایجاد ساختار Schema (مجموعه جداول و کنترل های مربوطه) طراحی شده و ارائه الف) طرح دیاگرام خروجی SQL server از Schema ایجاد شده و ب) متن دقیق دستورات DDL-SQL تولید کننده ساختار
3. طراحی و اجرای دستورات لازم برای پاسخ به کلیه سوالات درنظر گرفته شده مطابق فاز اول برای پروژه. لذا گزارش این بخش باید برای هر سوال شامل الف) عنوان سوال و ب) دستورات SQL لازم برای پاسخ به آن سوال و ج) نمایش نتیجه خروجی حاصل از اجرای دستورات درنظر گرفته شده برای یک نمونه مثال مشخص در SQL server. دراین بخش توصیه میشود برای سوالات پیچیده از Stored-procedure و دستورات برنامه سازی آن استفاده کنید.

پروژه درس مبانی کامپیوتر ترم 881

تاریخ تحویل: هفته اول ترم آینده (زمان دقیق از طریق وبگاه اعلام میشود)
نوع پروژه: بصورت گروهی دو نفره که می بایست بصورت حضوری تحویل و به سوالات پاسخ داده شود و در روز تحویل حداقل مشخصات 50 دانشجو قبلا وارد شده باشد.
عنوان پروژه: بانک اطلاعات دانشجویان
مشخصات دانشجو حداقل شامل: نام، نام خانوادگی، شماره دانشجویی، جنسیت، کد ملی، تاریخ تولد، رشته تحصیلی، سال ورود، معدل کل، تعداد واحد گذرانده، آدرس سکونت، تلفن تماس و وضعت تحصیلی
برنامه به کاربر اجازه دهد:

• مشخصات دانشجوی جدید را وارد کند
• مشخصات دانشجوی قبلا وارد شده را ببیند و اصلاح کند
• دانشجویی را حذف کند
• مشخصات دانشجویان را در حافظه جانبی ذخیره کند
• مشخصات دانشجویان قبلا وارد شده را از حافظه جانبی بخواند

و بسته به درخواست کاربر گزارشات زیر را ارائه کند:

1. لیست دانشجویان یک رشته خاص مرتب شده بر اساس نام خانوادگی و نام، معدل و یا سال ورود
2. لیست دانشجویان ساکن یک شهر مشخص مرتب شده براساس نام خانوادگی و نام
3. لیست دانشجویان یک رشته خاص که معدل آنها در یک محدوده از مقادیر باشد مرتب شده بر اساس نام خانوادگی و نام
4. لیست دانشجویان که تاریخ تولد آنها در یک محدوده از مقادیر باشد مرتب شده بر اساس نام خانوادگی و نام
5. لیست مرتب شده از رشته های تحصیلی بر اساس تعداد دانشجویان که شامل کد رشته، تعداد دانشجو شاغل به تحصیل، میانگین معدل، تعداد فارغ التحصیل، تعداد اخراج، تعداد دانشجو پسر و تعداد دانشجو دختر
6. جستجو مشخصات یک دانشجو بر اساس کد ملی و یا شماره دانشجویی

پروژه درس طراحی و پیاده سازی زبان های برنامه سازی

مرحله یک: با استفاده از BNF, EBNF, Attribute grammars زبانی شامل دستورات زیر طراحی کنید:

1. دستور انتساب (assignment)
2. دستور شرط شامل شرط های تو در تو (if-then-else)
3. دستور حلقه (while)
4. دستورات ورودی و خروجی

در طراحی زبان باید موارد زیر درنظر گرفته شود:

1. Variable declaration که بسته به زبان انتخابی می تواند explicit یا implicit باشد
2. تقدم و تاخر عملگرها (precedence) . عملگرها شامل جمع، تفریق، ضرب، تقسیم، افزایش و کاهش (unary plus; unary minus) می باشد.
3. associativity

هر گروه باید دستورات و همچنین موارد سه گانه بالا را با زبانی که انتخاب کرده است هماهنگ نماید.
تاریخ تحویل مرحله 1: تا شنبه 21 آذر قبل از ظهر و بصورت کتبی می باشد.

مرحله دو: برای زبانی که طراحی کرده اید یک recognizer بنویسید. برای اینکار میتوانید recognizer را با زبان دلخواه خود بنویسید و یا از ابزارهای کمکی استفاده کنید.
تاریخ تحویل مرحله 2: پایان ترم جاری زمان دقیق بعدا اعلام میشود.

تحقیق: بصورت گروهی و نمره اضافه بر 20
یکی از موارد زیر را انتخاب کنید. نتیجه و کار باید در اندازه و شکل یک مقاله علمی شامل خلاصه (abstract)، مقدمه (introduction)، متن مقاله، جمع بندی(conclusion) و چشم انداز(perspective) باشد. مقاله حداقل 4 و حداکثر 8 صفحه داشته باشد.

1. مقایسه آرایه ها در C, C#, Java, Javascript, PHP
2. مقایسه pointer در C, C++ و reference در Java با درنظر گرفتن مدیریت حافظه
3. مقایسه نحوه رد کردن پارامترهای یک زیر روال در C, Pascal, Java
4. وقوع aliasing در C, C++, Pascal, Java

توجه: گروه هایی که تحقیقی را انتخاب نمودند باید تا روز سه شنبه 17 آذر حضوری اعلام آمادگی نموده و عنوان دلخواه را ثبت کنند.
تاریخ تحویل تحقیق: پایان ترم جاری زمان دقیق بعدا اعلام میشود.

امتحان میان ترم: یکشنبه 29 آذر ساعت 17-19
فصل های 1 و2 کتاب از امتحان پایان ترم حذف می شوند.

AA/D - 4th Project - Online Scoreboard

* Your Rank Is Based On Your Last Successful Sumbission *

چهارمین پروژه درس طراحی الگوریتم ترم 88-1

منبع سوال: http://www.spoj.pl

شماره سوال:4. Transform the Expression

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت سه شنبه 88/09/17
زمان ارائه حضوری: شنبه 88/09/21
زمان ارائه پنجمین پروژه: چهار شنبه 88/09/18

پروژه 2 ساختمان داده ترم 88-1

زمان تحویل پروژه: شنبه 21/09/88

• صرفا پروزه هایی تحویل گرفته می شود که بصورت حضوری اجرا و به سوالات پاسخ داده شود.
• هنگام تحویل پروژه می بایست گزارشی تحویل شود حاوی اطلاعات زیر:

1. الگوی طراحی شی گرا Design Pattern
2. ساختار داده های استفاده شده با ذکر دلیل انتخاب آنها
3. محاسبه رتبه عملیات های مهم پروژه

• تعریف پروژه:

برنامه بازی Maze: شرح مختصر از بازی، در ویکی پدیا.

• قابلیت ها اصلی برنامه:

1. به کاربر اجازه داده شود تا صفحه بازی را طراحی کند
2. اندازه صفحه بازی از 2*2 تا 20*20 قابل تعریف باشد
3. برنامه بصورت تصادفی نیز بتواند صفحه بازی را ایجاد کند
4. به کاربر اجازه دهد بازی کند و مسیر مناسب را بیابد و درصورت خطا کردن اخطار دهد
5. برنامه نیز بتواند یک پاسخ درست را بدست آورد و نمایش دهد
6. صفحه بازی و راه حل بدست آمده قابل ذخیره در حافظه جانبی باشد
7. بتوان یک بازی قبلا انجام شده را مشاهده کرد
8. درب های موجود در صفحه بازی به صورت دوطرفه یا یک طرفه قابل تعریف باشند

دوطرفه: از هر طرف میتوان از درب عبور کرد
یک طرفه: فقط از یک طرف میتوان از درب عبور کرد
در وقت جستجو مسیر، میتوان از درب یک طرفه ای که قبلا رد شده ایم، در خلاف جهت برگردیم

AA/D - 3rd Project - Online Scoreboard

تحویل فاز اول پروژه درس طراحی پایگاه داده ترم 88-1

گزارش فاز اول حاوی:

1. لیست سوالاتی که سیستم باید پاسخ دهد
2. تشخیص عوامل اجرایی و منابع اطلاعاتی و نهایتا ترسیم نمودار جریان داده DFD
   
3. تشخیص موجودیت و رابطه ها و ترسیم نمودار EER
   

نحوه ارائه: هر یک از گزارش ها را بصورت PDF تبدیل کنید.همه گزارش ها را در یک فهرست به نام گروه خود قرار دهید. سپس فهرست مربوطه را به صورت حضوری تحویل دهید. (لازم نیست همه اعضاء گروه حاضر باشند)
نحوه ارزیابی پروژه ها: صحت در تشخیص عوامل اجرایی، منابع اطلاعاتی، موجودیت و رابطه ها، superclass, subclass، فیلدهای موجودیت ها، ریز مشخصات دقیق روابط، رسم صحیح DFD, EERD از عوامل اصلی ارزیابی هستند. شناسایی درست و جامعیت سوالات مرتبط با موضوع، توان پاسخگویی طراحی ارائه شده به سوالات پیش بینی شده نیز حائز اهمیت اند.

آخرین زمان تحویل حضوری: شنبه 88/08/30

سومین پروژه درس طراحی الگوریتم ترم 88-1

منبع سوال: http://www.spoj.pl

شماره سوال: 429. Simple Numbers Conversion
توضیح: می بایست همه حالت ها و Test case 5 را پاسخ دهید

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت دو شنبه 88/09/02
زمان ارائه حضوری: شنبه 88/09/07
زمان ارائه چهارمین پروژه: چهار شنبه 88/09/04

تصاویر مسابقه

یازدهمین دوره مسابقات برنامه‌نویسی ای‌سی‌ام برگزار شد

امروز جمعه 15 آبان 1388، یازدهمین دوره از مسابقات برنامه‌نویسی دانشجویی ای‌سی‌ام منطقه غرب آسیا در دانشگاه صنعتی شریف برگزار شد.

در پایان ساعت چهارم مسابقه از تیم‌های اعزامی دانشگاه به این دوره مسابقات، تیم iQueue به مقام ۲۸ و تیم Tornado به مقام 83 از مجموع 108 تیم شرکت‌کننده دست پیدا کردند.
نتایج نهایی هنوز اعلام نشده است.

نتایج را تا ساعت آخر مسابقه در اینجا مشاهده نمایید.

ویرایش: رتبه‌بندی نهایی
ویرایش: رتبه‌بندی دانشگاهی، دانشگاه ما 14ام شد.

دو تیم از دانشگاه به مسابقات منطقه‌ای ای‌سی‌ام اعزام می‌شوند

دو تیم از سه تیم حاضر در مسابقه اینترنتی شریف، به مسابقات منطقه‌ای ای‌سی‌ام اعزام می‌شوند.
این مسابقات در دانشگاه صنعتی شریف برگزار می‌شود و تیم‌ها روز پنجشنبه 14 آبان 88 برای شرکت در مسابقه منطقه‌ای به سایت تهران اعزام می‌شوند.
اعضای تیم‌های اعزامی به شرح زیر است:

تیم iQueue:
مربی: خجسته جلالی
اعضا:

فرهاد عنایتی
سید مجید یعقوبی
علی ربیعی

تیم Tornado:
مربی: منیره ساوجی
اعضا:

مصطفی مهدیجو
مرتضی قوامی
سید شهاب شمس شعاعی

با آرزوی موفقیت برای این عزیزان.

تمدید مهلت پروژه اول ساختمان داده ها تا شنبه 23 آبان

دومین پروژه درس طراحی الگوریتم ترم 88-1

منبع سوال: http://www.spoj.pl

شماره سوال:139. The Long and Narrow Maze


آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت دو شنبه 88/08/18
زمان ارائه حضوری: شنبه 88/08/23
زمان ارائه سومین پروژه: سه شنبه 88/08/19

اولین پروژه درس ساختمان داده ها ترم 88-1

تاریخ تحویل حضوری: 16/08/88
تعریف پروژه:
برنامه ویرایشگر گرافیکی 2 بعدی Vector graphics editor: تولید و ویرایش یک طرح گرافیکی 2 بعدی از اشیاء گرافیکی از قبل معرفی شده با قابلیت رنگ کاری. قابلیت ها اصلی برنامه:

1. به کاربر اجازه داده شود تا طرح مورد نظر خود را با اشیاء از قبل معرفی شده وارد کند
2. حداقل اشیاء قابل رسم: خط، دایره، مربع، مستطیل و مثلث
3. به کاربر اجازه دهد اشیاء را رنگ کند
4. اشیاء را بتوان حرکت داد
5. صفحه طراحی شده قابل ذخیره در حافظه جانبی باشد
6. بتوان یک طرح قبلی را مشاهده کرد و مجددا نیز قابل ویرایش باشد

تالار گفتمان گروه راه‌اندازی شد

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

اولین پروژه درس طراحی الگوریتم ترم 88-1

منبع سوال: http://www.spoj.pl

شماره سوال: 511. Easy Sorting

کد سوال: LEXISORT

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت سه شنبه 88/08/05
زمان ارائه حضوری: شنبه 88/08/09

برنامه مسابقه انتخابی دانشگاه

تیم‌هایی که تاکنون از سوی دانشگاه جهت شرکت در مسابقه اینترنتی ای‌سی‌ام ثبت‌نام کرده‌اند، باید روز پنج‌شنبه این هفته ۸۸/۷/۳۰ ساعت ۸:۰۰ صبح در محل آزمایشگاه تخصصی گروه کامپیوتر حضور یابند.
حضور کلیه اعضای تیم‌ها به همراه مربی الزامی است.

مسابقه انتخابی ای‌سی‌ام برگزار می‌شود

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

موفق باشید.

جلسه هماهنگی مسابقات ای‌سی‌ام

از کلیه دانشجویان علاقمند شرکت در مسابقات برنامه‌نویسی ACM دعوت می‌شود تا در جلسه هماهنگی روز سه‌شنبه ۱۴مهر ساعت ۱۶:۳۰ در محل آزمایشگاه تخصصی گروه کامپیوتر(طبقه دوم دانشکده فنی‌مهندسی) حضور یابند.
لازم به ذکر است که دانشجویان رشته‌های مختلف تحصیلی می‌توانند در این مسابقات شرکت کنند و صرفا خاص رشته کامپیوتر نیست.

تاریخ مسابقه‌ی اینترنتی و آخرین مهلت ثبت نام در مسابقه‌ی منطقه‌ای

متن زیر به نقل از بلاگ مسابقات تهران است:

توجه کنید که تاریخ مسابقه‌ی اینترنتی سراسری ۳۰ مهر ۱۳۸۸ خواهد بود.
اما آخرین تاریخ ثبت نام نهایی تیم‌ها در مسابقه‌ی منطقه‌ای چهارشنبه ۲۲ مهر ماه است. تا این تاریخ شما باید:

۱- تیم‌های خود را در سایت اصلی مسابقه‌ی ای‌سی‌ام و در سایت تهران ثبت نام کنید
۲- هزینه‌ی ثبت‌نام را پرداخته باشید و کپی فیش آن را برای ما ارسال کرده باشید

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

1. تک تک اعضای تیم در حال حاضر دانشجوی آن دانشگاه هستند
2. شماره‌ی دانشجویی هر یک از اعضا ذکر شود
3. گواهی شود که تک تک اعضا واجد شرایط لازم برای شرکت در مسابقه‌ی ای‌‌سی‌ام هستند.

اصل این نامه و اصل کارت دانش‌جویی اعضا در ثبت‌نام نهایی و گرفتن کارت شرکت در مسابقه ضروری است.

نکته‌ی مهم‌: این مهلت‌ها ضروری است برای آن که ما باید تا ۲۲ مهر تعداد دقیق تیم‌ها را بدانیم تا بتوانیم به موقع سایت را تجهیز کنیم و کامپیوترها و تجهیزات لازم را تهیه نماییم.

از همکاری شما متشکرم.
دکتر قدسی - سرپرست مسابقات برنامه‌نویسی منطقه‌ای سایت تهران

نمرات درس مدار منطقی اعلام شد.

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

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

عید فطر مبارک

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

http://ikiuce.irbb.ir

موفق باشید.

FWD: UVa Online Judge

We welcome you all to participate in the Regional Warmup Contest on 13th September. Due to some reasons this contest has been shifted to 13th September at 13 GMT from previous date 12th September, 2009.

-UVa Online Judge Team

SG2009 - The Final Problem

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

سوال سیزدهم: بیشترین واحد
سطح: سه
زمان حل: ۳ روز
کلمات کلیدی حل: NP-Complete، شما بگید!
نکات کلیدی حل: ۱. از هر راهی که جواب می‌دهد، حل کنید. ۲. این گونه مسایل را سعی کنید با دید گرافی حل کنید. ۳. این مسئله یک مسئله کلی‌تر نسبت به پروژه هشتم طراحی الگوریتم است. ۴. شما بگید!
فایل اجرایی: دریافت کنید: ویندوز  لینوکس
توضیحاتِ پس از حل: { با توجه به NP-hard بودن مسئله، اکثر راه حل‌های ساده، جواب می‌دهد. راه حلی که لینک دریافت آن قرار داده شده است دارای پیچیدگی O(n²2ⁿ) است. در کامپیوترهای امروزی یک میلیارد دستور در کمتر از یک ثانیه اجرا می‌شوند از این رو چنین برنامه‌ای در عمل قابل استفاده است و دانشجویان می‌توانند برنامه‌ریزی انتخاب واحد خود را به آن بسپارند. الگوریتم‌های تقریب نیز برای این مسئله وجود دارد ولی خطای آن بیش از اندازه‌ای است که قابل چشم‌پوشی در یک انتخاب واحد، با دروس اندک باشد. همچنین می‌توانید سلایق خود را بیشتر در نحوه برنامه‌ریزی برنامه‌ای که نوشته‌اید دخیل کنید. مثلا ممکن است فردی به جهت مسافت دور تمایل داشته باشد تا شنبه صبح حدالامکان درسی نداشته باشد یا برخی مایلند بیشتر برنامه‌هایشان در نیمه اول روز باشد یا حتی در صورت امکان درس‌ها در چند روز بخصوصی از هفته باشد و مابقی هفته برنامه‌ای نداشته باشد. این‌ها همه ویژگی‌هایی است که می‌توانید در برنامه خود اعمال کنید. فکر می‌کنید در اطرافتان چه موضوعات دیگری برای برنامه‌ریزی خودکار وجود دارد؟ }

و اما صورت مسئله:

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

ورودی:
ورودی شامل دروس قابل انتخاب برای یک دانشجو است. در خط اول، تعداد رکوردهای دروس 1<=N<=30 قرار دارد. در N خط بعدی رکوردها با قالب زیر قرار دارند:

[CourseID: a base 30 number: 0-9a-tA-T][Name: a string of up to 30 alphabetical characters (a-zA-Z)][Units: 1-9][L:Lecture times per week: 1-9][L times: DHHMM-HHMMT]

قسمت اول حاوی شناسه هر رکورد و عددی در مبنای 30 است که با کاراکترهای 0 تا 9 یا a/A تا t/T معین می‌شود. در صورت وجود چندین درس با شناسه یکسان فقط یکی از آن‌ها می‌تواند در خروجی وجود داشته باشد.
قسمت دوم نام درس است، رشته‌ای از کاراکترهای الفبایی با طول حداکثر ۳۰ کاراکتر.
قسمت سوم تعداد واحدهای آن درس قرار دارد و عددی یک رقمی است.
قسمت چهارم تعداد جلسات در هفته آن درس را مشخص می‌کند و عددی یک رقمی است.
قسمت پنجم به تعداد جلسات درس، زمان هر جلسه را مشخص می‌کند. زمان در قالب DHHMM-HHMMT است که HHMM نخست ساعت شروع HHMM دوم ساعت پایان جلسه را مشخص می‌کند. T زوج یا فرد بودن جلسه را مشخص می‌کند، برای جلسات زوج E، برای جلسات فرد O و برای جلسات عادی A است. D روز جلسه را به صورت زیر مشخیص می کند:
شنبه: A
یکشنبه: S
دوشنبه: M
سه‌شنبه: T
چهارشنبه: W
پنج‌شنبه: U
جمعه: F

خروجی:
خروجی باید سه برنامه قابل انتخاب (در صورت وجود) با بیشترین واحد قابل انتخاب را معرفی کند. فرمت خروجی باید همانند نمونه باشد.

نمونه ورودی:

6
1MemariA33W0800-1000OW1000-1200AW1300-1500A
1MemariB33W0800-1000ET1300-1500AW1000-1200A
2TarrahiA33M1700-1900OA1300-1500AS1700-1900A
2TarrahiB33M1700-1900ES1300-1500AW0800-1000A
4HushA33A1700-1900OM0800-1000AM1700-1900A
4HushB33M1300-1500ET1000-1200AT0800-1000A

نمونه خروجی:

Program #1:
Courses:
 1. MemariB    2. TarrahiA    3. HushB
Units: 9
Program #2:
Courses:
 1. MemariA    2. TarrahiA    3. HushB
Units: 9
Program #3:
Courses:
 1. MemariB    2. HushA
Units: 6

برنامه‌های خود را به وبلاگ ارسال کنید.
موفق باشید.

انتخاب واحد نیمسال اول 88

انتخاب واحد دانشجویان ورودی 86 روز دوشنبه 88/6/9 است. لیست دروس ارایه شده را در اینجا ببینید.

Summer Games, The Next!

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

به ستون چپ صفحه منتقل شد.

تحویل پروژه اختیاری ساختمان داده ها

پوزش مرا بابت ناهماهنگی ایجاد شده در تحویل پروژه اختیاری درس ساختمان داده بپذیرید.
تحویل این پروژه ( مشابه پروژه های قبلی) بصورت حضوری و در هفته اول مهر ماه (۵ تا ۸ مهر) انجام خواهد شد.
نمره نهایی قبل از ترمیم اعلام می شود.

SG2009 - The Problems

دوستانی که در بازیها شرکت می‌کنند اگر به مشکلی در حل سوالات برمی‌خورند حتما سعی کنند در قسمت نظرات با دیگران مشورت کنند. فعلا تا راه‌اندازی سیستم فروم گروه، تنها راه مناسب بحث درباره سوالات، بخش نظرات است.

سوال یازدهم: ارتش
آدرس سوال: https://www.spoj.pl/problems/ARMY
سطح: دو
زمان حل: 2 روز
منابع مطالعاتی: بخش 9.1 کتاب [۱]، شما بگید!
کلمات کلیدی حل: ماکزیمم، شما بگید!
نکات کلیدی حل: شما بگید!
کد حل: دریافت کنید.

سوال دوازدهم: آقای جرج
آدرس سوال: https://www.spoj.pl/problems/GEORGE
سطح: چهار
زمان حل: 5 روز
منابع مطالعاتی: بخش 24.3 کتاب [۱]، بخش 4.2 کتاب [۲]، شما بگید!
کلمات کلیدی حل: دیکسترا، شما بگید!
نکات کلیدی حل: شما بگید!
توضیحات حل: حل با تغییر جزیی الگوریتم دیکسترا ممکن است. کافیست علاوه بر ماتریس مجاورت w، ماتریس A دیگری از جاده ها داشته باشیم که در خانه ij آن زمان ورود جرج به آن جاده قرار دارد. در الگوریتم دیکسترا با فرض این که در هر لحظه راسی که کوتاه ترین مسیر آن تعیین شده است u باشد، برای هر راس v متصل به u اگر d[u]>=A[u,v]&&d[u]<A[u,v]+w[u,v] برقرار باشد باید زمانی اضافی را متناسب با مقادیر ماتریس های A و w و بردار d به زمان عادی بین u و v (w[u,v]) افزود.
کد حل: شما بگید!

موفق باشید.

-------------------
[۱] Introduction to Algorithms, 2nd Edition
[۲] طراحی الگوریتمها با شبه کدهای ++C، جعفرنژاد قومی، جهاد دانشگاهی