آزمایشگاه سیستم‌های عامل - جلسه دوم حافظه مشترک

فایل‌های پاسخ تمرینات را می‌توانید از اینجا دریافت نمایید.

آزمایشگاه سیستم‌های عامل - جلسه اول حافظه مشترک

فایل ارایه و متن مثال‌ها را می‌توانید از اینجا دریافت کنید.

+++ پارامتر offset تابع mmap به صورت زیر تعریف می شود:

offset may be specified as a non-negative integer offset. mmap references will be relative to the offset from the beginning of the file. offset must be a multiple of the page size as returned by sysconf(_SC_PAGE_SIZE).

پارامتر addr آن نیز به صورت زیر تعریف می شود:

If addr is NULL, then the kernel chooses the address at which to create the mapping; this is the most portable method of creating a new mapping. If addr is not NULL, then the kernel takes it as a hint about where to place the mapping; on Linux, the mapping will be created at a nearby page boundary.

مهندسی نرم‌افزار 2 - درباره CORBA

فایل را مجددا آپلود کردم. می‌توانید از اینجا دریافت کنید.

آزمایشگاه سیستم‌های عامل - پروژه سمافورها

با توجه به نکاتی که درباره عملکرد تابع fork گفتیم، اگر راه حل آقای تننباوم را پیاده‌سازی می‌کنید باید از مکان مشترکی برای ذخیره آرایه state استفاده کنید. برای آن می‌توانید از فایل استفاده کنید.
man sem_wait را هم نگاه کنید؛ در آن برخی از دیگر انواع wait آمده است.
در برنامه شما در هر لحظه باید حداکثر تعداد فیلسوفان از میز استفاده کنند.

آیا می‌توان پاسخ صحیحی فقط با استفاده از سمافورها به این مسئله داد؟

به جز سوال بالا، اگر سوالی هست در بخش نظرات مطرح نمایید.

موفق باشید.

آزمایشگاه سیستم‌های عامل - جلسه دوم سمافورها

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

امتحان مهندسی نرم افزار 2 به تعویق افتاد

امتحان مهندسی نرم افزار 2 روز سه شنبه 1389/10/07 برگزار خواهد شد.

آزمایشگاه سیستم‌های عامل - جلسه اول سمافورها

فایل ارایه را می توانید از اینجا دریافت نمایید.
فایل مثال درس را نیز به زودی قرار خواهم داد.

+ تمرین دوم اسلایدها به عنوان پروژه بخش سمافور است که 29 آذر تحویل گرفته خواهد شد.
+ پروژه بخش سیگنال ها نیز 15 آذر تحویل گرفته خواهد شد.

آزمایشگاه سیستم‌های عامل - جلسه دوم سیگنال‌ها

فایل تمرین اول را می توانید از اینجا و فایل نمونه نحوه کار با توابع fork و syscall رااز اینجا دریافت کنید.

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

تا ساعتی دیگر هشتمین مسابقه برنامه‌نویسی اینترنتی ایران با حضور چهار تیم از دانشگاه ما آغاز می‌شود.

برای دیدن نتایج مسابقه به صورت آنلاین اینجا را کلیک کنید.

آزمایشگاه سیستم‌های عامل - جلسه اول سیگنال‌ها

فایل pp جلسه اول سیگنال‌ها و فایل مثال‌ها را می‌توانید از اینجا دریافت نمایید.

تشکیل تیم‌های ای‌سی‌ام

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

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

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

موفق باشید.

آزمایشگاه سیستم‌های عامل - حل تمرین

1) کاری کنید که هرگاه یک کاربر وارد لینوکس شد برایش عبارت "Hello World!" نمایش داده شود و قبل از خاموش شدن سیستم پیام "Bye Bye!" را ببیند.

این عبارت را می‌توانید به صورت متنی یا گرافیکی نمایش دهید. برای نمایش یک پیام گرافیکی می‌توانید از برنامه zenity که برای تولید دیالوگ‌های گرافیکی است استفاده کنید. برای نمایش پیغامی مانند Hello با استفاده از آن از دستور زیر استفاده می‌کنیم:

zenity --warning --text='Hello'

نحوه نمایش پیغام هنگام ورود کاربر با زمان خاموش‌شدن سیستم فرق می‌کند(چرا؟). برای نمایش پیغام هنگام ورود دستور نمایش مورد نظر را به انتهای فایل ~/.bash_profile اضافه کنید.

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

su -
cd /etc/rc.d/init.d/
vi myrc
### Write the following 6 lines and save
    #!/bin/bash
    # chkconfig: 0 0 0
    # Default-Start: 0
    case "$1" in start) /bin/echo Bye Bye! >> ~/message.txt
    esac
    exit 0
chmod 0755 myrc
chkconfig --add myrc

برای لغو آن نیز از دستور chkconfig --del myrc استفاده کنید.

2) کاری کنید که هر کاربر هر 2 دقیقه یکبار پیام "CooCoo!" را مشاهده کند و راس ساعت مشخص نظیر 10:10 پیام "The time is 10:10, Ha Ha!" را ببیند.

برای این کار کافیست خطوط زیر را به برنامه crontab اضافه کنید:

*/2 * * * * /usr/bin/zenity --warning --text='Coo Coo...'
10 10 * * * /usr/bin/zenity --warning --text='The time is 10:10 AM.'

3) مجوز 125 بر روی یک فایل نشان‌دهنده چیست؟ دستور لازم جهت حذف کلیه مجوزهای دیگران در کار با یک فهرست چیست؟

حالت 125 یعنی کاربر مالک بتواند فقط اجرا کند، گروه مالک بتواند فقط بنویسد و سایرین بتوانند هم بخوانند و هم اجرا کنند. برای حذف کلیه مجوزهای سایرین از دستور chmod o= استفاده می‌کنیم.

4) از یک فهرست نسخه پشتیبانی تهیه کنید. آن نسخه را در یک کامپیوتر دیگر برگردانید. آیا مجوزهای مبدا در مقصد حفظ شده است؟ چه باید کرد تا مجوزها تغییر نکند؟

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

tar -cjf backup.tar.bz2 *

برای برگرداندن آن نیز از دستور زیر:

tar -xjf backup.tar.bz2

برای حفظ کامل مجوزهای فایل‌ها باید پارامتر p را به دستورات فوق اضافه کنید.

5) چگونه می‌توان نسخه جدید یک نرم‌افزار نصب‌شده را بر روی سیستم بروز کرد؟

مکانیزم کاملا مشخصی وجود ندارد، ولی در بهترین حالت، اگر برنامه از طریق yum نصب شده است می‌توان با اجرای yum upgrade برنامه را به آخرین نسخه ای که yum می‌شناسد ارتقا داد. اگر از طریق rpm نصب شده است، باید آخرین نسخه فایل rpm برنامه را دریافت و با استفاده از دستور rpm --upgrade آن را به روز نمود.

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

+++ پ.ن: سی‌دی و دی‌وی‌دی فدورا را می‌توانید از آدرس ftp://cms/iso از داخل آتلیه دریافت نمایید. (نام کاربری anonymous بدون پسورد)

مهندسی نرم‌افزار 2 - درباره CORBA

این فایل حاوی گزارش پایان دوره دانشجویی درباره تکنولوژی CORBA است که به راهنمایی دکتر حمیدی ارایه شده است.

آزمایشگاه سیستم‌های عامل - اشتراک فایل با سامبا

خلاصه‌ای از نحوه اشتراک فایل با استفاده از سامبا روی فدورا 13:

1) بررسی کنید کارت شبکه شما فعال و دارای IP باشد.
2) ابتدا با دستور su - وارد حساب کاربری root شده و دستورات زیر را اجرا کنید.

setsebool -P smbd_disable_trans 1
service iptables stop
service smb restart

3) واسط گرافیکی سامبا را از System => Administration => Samba باز کنید.
4) گزینه Prefrences => Samba Users را انتخاب کنید.
4.1) روی Add User کلیک کنید.
4.2) از قسمت Unix Username نام کاربر فعلی سیستم خود را انتخاب کنید.
4.3) نام انتخابی در مرحله قبل را در قسمت Windows Username بنویسید.
4.4) در قسمت بعد رمز عبوری برای این کاربر انتخاب کنید؛ لزومی ندارد رمز عبور با رمز عبور ورودی سیستم یکسان باشد.
4.5) روی OK و سپس OK کلیک کنید.
5) گزینه File => Add Share را انتخاب کنید.
5.1) پوشه­ای را که می‌خواهید به اشتراک بگذارید Browse کنید.
5.2) در قسمت Share Name نامی را برای این اشتراک انتخاب کنید. این نامی است که بعدا از طریق آن به این اشتراک دسترسی خواهید داشد.
5.3) گزینه‌های Writable و Visible را بر حسب نیاز انتخاب کنید.
5.4) در لبه Access کاربرانی که به این اشتراک دسترسی دارند را می‌توانید انتخاب کنید.
5.5) روی OK کلیک کنید.
6) در دستگاه دیگر می‌توانید (با مجوز root) از طریق دستور زیر، اشتراک فوق را در پوشه mnt متصل کنید.

mount -t cifs //IPADDRESS/ShareName -o username=WINUSRN /mnt

که در آن IPADDRESS آدرس IP دستگاهی است که اشتراک ShareName را ارایه می‌کند و WINUSRN نامی است که در مرحله 4.3 4.2 مشخص نموده‌اید.

پیروز باشید.

---
پ.ن: در آزمایشگاه لینوکس دستگاه‌ها پیکربندی شده‌اند و نیازی به انجام مرحله 2 نیست.

---
ویرایش 18 آبان 19:30

آزمایشگاه لینوکس

هفته گذشته، دستگاه‌های آزمایشگاه لینوکس راه‌اندازی شد. از این پس، کلیه دانشجویان می‌توانند از این سایت استفاده کنند.
روی سیستم‌ها فدورا 13 با محیط‌های گرافیکی Gnome و KDE نصب است. امکان اتصال به اینترنت نیز وجود دارد.

موفق باشید.

ویرایشگر vi

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

vi editor commands
Linux vi and vim editor: Tutorial and advanced features
vi commands every programmer should know

راهنمای فارسی ویرایشگر vi

الکامپ شانزدهم

الکامپ را شاید بتوان مهمترین رویداد داخلی در عرصه الکترونیک و کامپیوتر تلقی کرد. شانزدهمین دوره این نمایشگاه در محل دائمی نمایشگاه های بین المللی تهران، از 17 الی 20 آبان ماه سال جاری برگزار می گردد و بستر مناسبی را برای علاقمندان این عرصه فراهم می کند تا بتوانند از نزدیک با آخرین فناوری ها و بازار های داخلی کامپیوتر آشنا شوند.
برای آگاهی از آخرین اخبار این نمایشگاه می توانید به وبگاه این نمایشگاه مراجعه نمایید.(http://elecompfair.ir)

راهنمای کار با Synaptic Package Manager

در بحث جلسه گذشته در مورد مدیریت نصب نرم افزار در اوبونتو به synaptic اشاره ای شد. در اوبونتو RPM به صورت پیش فرض وجود ندارد ولی می توان آن را اضافه نمود، علاوه بر اینکه در اسلایدهای جلسه چهارم دستورات RPM معرفی شدند ، در این پست نیز نحوه عملکرد تمامی قسمت های synaptic آورده شده است.( به این لینک مراجعه نمایید).
++ دانلود فایل pdf آموزش از 4shared

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

ثبت نام آزمون کارشناسی ارشد سال 1390 تا پایان روز 16 آبان 1389 ادامه خواهد داشت.

جهت اطلاع بیشتر به سایت سازمان سنجش مراجعه نمایید.

انتخاب واحد ترم 3891 ورودی های 86

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

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

اخذ اینگونه دروس باید با مجوز موردی گروه مقصد و گروه کامپیوتر در ترمیم انجام شود.

نمرات مهندسی نرم‌افزار اعلام شد

نمرات درس مهندسی نرم‌افزار 1 در گلستان ثبت شده است.

نمرات سیستم عامل اعلام شد

نمرات درس سیستم‌های عامل در گلستان ثبت شده است.

نمرات ریزپردازنده اعلام شد

نمرات درس ریزپردازنده در گلستان ثبت شده است.

تاریخ انتخاب واحد نیز 6 الی 9(کلیه دانشجویان) و 13(دانشجویان مهمان) شهریور است.

وبلاگ استادان علیه تقلب فیلتر شد!

وبلاگ استادان علیه تقلب دقایقی پیش فیلتر شد!

آخرین پست: 99 درصد علم دنيا رايگان دراختيار ماست: با آن چه كرد هايم؟ - دکتر رضا منصوری

تحویل غیر حضوری پروژه چندرسانه ای

لطفا یک فایل زیپ شده با محتویات زیر بسازید و برای من ارسال کنید:

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

حداکثر تا پایان این هفته مهلت دارید که قابل تمدید نیست و نمره شما بعد از آن تایید می شود

خوش باشید با تعطیلات و صد البته کارآموزی

تاریخ مسابقه منطقه‌ای ای‌سی‌ام

مسابقه منطقه‌ای ای‌سی‌ام امسال 10 تا 12 آذر در محل ساختمان جدید دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف برگزار خواهد شد.

حدس می‌زنید امسال بهترین رتبه دانشگاه چند میشه؟ :)

تحويل پروژه چند رسانه اي

با توجه به تعطيلي دانشگاه از 2 مرداد ماه، تحويل پروژه بصورت غير حضوري خواهد بود. نحوه تحويل روز شنبه آينده در همين وبلاگ اعلام مي گردد.

Algorithm Design - 9th Project - Online Scoreboard

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

توجه -1: نمره این پروژه اختياري بالاي 20 نمره درس است.
توجه -2: پروژه ها بصورت تک نفری است لذا:

• برای خود یک حساب فردی در سایت سوالات ایجاد کنید.
• نام رجیستر شده خود را به آدرس smor.prg@gmail.com اعلام کنید تا در تابلو نتایج قرار گیرد.

توجه -3: نحوه تحویل گرفتن پاسخ هر سوال

• متن برنامه ارسال و قبول شده توسط داور را به hamidreza.hamidi@gmail.com ارسال کنید
• در حداکثر 2 صفحه روش حل مسئله را تشریح کنید و به آدرس ذکر شده ارسال کنید
• برنامه ها توسط نرم افزاری از نظر کپی برداری تست می شوند. هر دو برنامه ای که توسط این نرم افزار کپی برداری شناخته شود، نه تنها نمره نمی گیرد که نمره منفی نیز خواهد گرفت.
  

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

شماره سوال نهم:6477. Bowling

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت جمعه 89/05/01

Algorithm Design - 8th Project - Online Scoreboard

آخرین مهلت تحویل پروژه بازی درس چند رسانه ای

آخرین مهلت تحویل پروژه بازی درس چند رسانه ای در تاریخ شنبه 2 مرداد ماه بصورت حضوری خواهد بود. برای اطلاع از آخرین اخبار حتما این وبلاگ را قبل از آمدن به دانشگاه ببینید.

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

توجه -1: نمره این پروژه از 20 نمره درس است.
توجه -2: پروژه ها بصورت تک نفری است لذا:

• برای خود یک حساب فردی در سایت سوالات ایجاد کنید.
• نام رجیستر شده خود را به آدرس smor.prg@gmail.com اعلام کنید تا در تابلو نتایج قرار گیرد.

توجه -3: نحوه تحویل گرفتن پاسخ هر سوال

• متن برنامه ارسال و قبول شده توسط داور را به hamidreza.hamidi@gmail.com ارسال کنید
• در حداکثر 2 صفحه روش حل مسئله را تشریح کنید و به آدرس ذکر شده ارسال کنید
• برنامه ها توسط نرم افزاری از نظر کپی برداری تست می شوند. هر دو برنامه ای که توسط این نرم افزار کپی برداری شناخته شود، نه تنها نمره نمی گیرد که نمره منفی نیز خواهد گرفت.
  

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

شماره سوال هشتم:866. DNA Translation

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت سه شنبه 89/04/22

نمرات درس آزمایشگاه مدارهای الکترونیکی 1

از اینجا ببینید.

مهلت ارایه فاز آخر پروژه مهندسی نرم‌افزار

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

آخرین مهلت برای ارسال نام های کاربری

آخرین مهلت برای ارسال نام های کاربری سایت Spoj جمعه 89/4/11 می باشد

بدیهی است که مسئولیت عدم ارسال به موقع نام کاربری بر عهده خود شخص می باشد

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

توجه -1: از 3 پروژه بعدی درس طراحی الگوریتم، نمره 2 پروژه اول از 20 نمره درس است و 1 پروژه آخر اختیاری است.
توجه -2: پروژه ها بصورت تک نفری است لذا:

• برای خود یک حساب فردی در سایت سوالات ایجاد کنید.
• نام رجیستر شده خود را به آدرس smor.prg@gmail.com اعلام کنید تا در تابلو نتایج قرار گیرد.

توجه -3: نحوه تحویل گرفتن پاسخ هر سوال

• متن برنامه ارسال و قبول شده توسط داور را به hamidreza.hamidi@gmail.com ارسال کنید
• در حداکثر 2 صفحه روش حل مسئله را تشریح کنید و به آدرس ذکر شده ارسال کنید
• برنامه ها توسط نرم افزاری از نظر کپی برداری تست می شوند. هر دو برنامه ای که توسط این نرم افزار کپی برداری شناخته شود، نه تنها نمره نمی گیرد که نمره منفی نیز خواهد گرفت.
  

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

شماره سوال هفتم:TREES 1644

کد سوال هفتم : TREEOI14

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت دو شنبه 89/04/14

قالب گزارش کارآموزی و پروژه‌های سیستم‌عامل و چندرسانه‌ای

فایل قالب مورد نیاز جهت ارایه گزارش کارآموزی را از اینجا دریافت کنید.

فایل‌های تعریف پروژه‌های درس سیستم‌های چندرسانه‌ای را می‌توانید از اینجا و اینجا دریافت کنید.

فایل تعریف پروژه درس سیستم‌های عامل را می‌توانید از اینجا دریافت کنید.

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

تیم‌های علاقمند به شرکت در مسابقات تا 15 تیر فرصت دارند با مراجعه به http://iaumc3.ir/portal/ تیم خود را معرفی نمایند. شرایط و قوانین شرکت در مسابقه نیز در همین آدرس قید شده است.

موفق باشید.

پاسخ تمرینات فصل‌های 3 و 6 درس سیستم‌های عامل

فایل پاسخ مسائل فصول 3 و 6 درس سیستم‌های عامل که دکتر حمیدی تهیه کرده‌اند را می‌توانید از اینجا دریافت کنید.

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

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

Algorithm Design - 6th Project - Online Scoreboard

آزمایشگاه پایگاه داده

امروز مثال‌هایی را از تراکنش‌ها در SQL Server بررسی کردیم.
چند نکته زیر را در حین طراحی‌های خود در نظر داشته باشید:

• اگرچه امکان تعریف تراکنش‌های تودرتو وجود دارد ولی با توجه به ابهاماتی که ممکن است به وجود آید سعی کنید همواره به جای تراکنش‌های تودرتو از savepointها استفاده کنید.
• در تریگرها وقتی rollback انجام می‌شود، تراکنشی که در آن تریگر اجرا شده است به طور کلی لغو می‌شود. برای اینکه تنها عملیات مربوط به تغییر تریگرشده لغو شود، کافی است پیش از دستور تغییر یک savepoint تعریف کرده و در تریگر مربوط به آن نقطه rollback کنید.
• نقطه شروع هر تراکنش begin tran و نقطه پایان آن دستور commit/rollback مربوط به آن است.

موفق باشید.

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

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

شماره سوال: 71. Tree

کد سوال: 1 Tree

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت یک شنبه 89/03/09
زمان ارائه حضوری: سه شنبه 89/03/11

آزمایشگاه پایگاه داده

اگر مشکلی در ارتباط با پایگاه داده دارید، حتما در بخش نظرات مطرح نمایید.

موفق باشید.

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

یرنامه اولیه دروس گروه کامپیوتر برای ترم آینده بر روی سامانه آموزشی گلستان قرار گرفت. دانشجویان می توانند از طریق پروفایل خود بر روی این سامانه دروس را مشاهده کنند. برای این کار باید به گزارش شماره 110 مراجعه کنید(گزارش های آموزش/دروس ترمی/ دروس ارائه شده در ترم) سپس در این گزارش ، شماره 3891 را به عنوان شماره ترم آینده وارد نموده و دانشکده فنی و مهندسی و گروه کامپیوتر را انتخاب نمایید. لازم به توضیح است، برخی از دروس مانند آزمایشگاه مدار الکتریکی و منطقی بعد از اعلان گروه برق به این برنامه اضافه خواهد شد. در ضمن اساتید گروه آموزش نیز در بسیاری از دروس مشخص شده اند و به تدریج بر روی برنامه قرار می گیرند.
همچنین این برنامه را در قالب pdf از این لینک دریافت نمایید که از روی سامانه گلستان تهیه شده است.
--پیوست: تقویم آمزشی نیمسال اول تحصیلی 90- 1389

نحوه ثبت نام کارآموزی اعلام شد

نحوه ثبت نام کارآموزی بر روی تابلوی اعلانات گروه قرار گرفت. بر اساس این برنامه دانشجویان(ورودی86) که قصد دارند در ایام تابستان سال جاری دوره کارآموزی خود را بگذرانند باید مطابق با این دستور العمل ثبت نام خود را در دو مرحله انجام دهند:
1- ثبت نام در سامانه گلستان: دانشجویان از 8 خرداد لغایت 12 خرداد ماه مهلت دارند تا با مراجعه سامانه گلستان(انتخاب واحد) نسبت به ثبت نام کارآموزی اقدام نمایند.(تقویم آموزشی نیمسال تابستان 89-88)
2- ورود به سایت کارآموزی و ثبت اطلاعات در قسمت ورود دانشجو از تاریخ 89/2/15 الی 89/4/15 و انتخاب کردن محل مورد نظر در سایت و ثبت نهایی.
* توجه: آن دسته از دانشجویانی که محل کارآموزی مورد نظرشان در سایت نمی باشد باید مراحل زیر را انجام دهند:
1- مراجعه به دفتر ارتباط با صنعت دانشگاه( واقع در سازمان مرکزی) و گرفتن فرم معرفی از دبیرخانه( خانم یزدی، آقای خوئینی).
2- گرفتن تایید از مدیرگروه و استاد کارآموزی( لازم به ذکر است ، استاد کارآموزی ، یکی از اساتید گروه می باشد).
3- تحویل فرم امضا شده به دفتر ارتباط با صنعت جهت معرفی.

-- نحوه ارزشیابی و کسب نمره در کارآموزی را می توانید از اساتید کارآموزی جویا شوید.

قالب جدید وبلاگ

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

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

عکس پایین قالب قبلیست...!

موفق باشید.

قواعد کد نویسی در اکشن اسکریپت

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

دانلود از 4shared

دو کلمه حرف حساب

در جریان به تعویق انداختن زمان امتحان مهندسی نرم افزار، اتفاقاتی پیش آمد و رفتارهایی صورت گرفت که در نوع خود تامل برانگیز بود.
من در ابتدای این درخواست با طرح آن مخالف بودم ولی از آنجا که تعداد درخواست ها زیاد بود و از ابتدا در گروه کامپیوتر خود را تابع جمع و خرد جمعی می دانستم، پای این درخواست را امضا کردم ولی وقتی دلیل استاد برای عدم پذیرش این درخواست مخالفت چند تن از دانشجویان که تعداد آن ها بسیار کمتر از موافقان با این موضوع بود، برای خودم این سوال پیش آمد که چرا بعد از گذشت 6 ترم از تحصیل در کنار قریب به 70 تن از دانشجویان، ما همچنان در اتحاد و همفکری دچار چالش می شویم. دانشجویی که در محیط دانشگاه قرار می گیرد باید کار گروهی را سرلوحه کار خود قرار دهد و از تک روی پرهیز کند. در طول این مدت با فعالیت های خود و دوستانم و برنامه ریزی هایی هرچند دست و پا شکسته سعی داشتیم تا امور جاری گروه را به بهنرین شکل ممکن به پیش ببریم. در بسیاری از موارد علیرغم میل باطنی در برخی از جایگاه ها به نمایندگی از جمع قرار گرفتم و همواره خود را تابع نظرات دوستان خودم دانسته و همواره سعی کردم این نوع طرز تفکر را در گروه ترویج دهم که این نه تنها خواسته من بلکه توصیه استادان گروه بود. اما چرا هنوز این رویه به سرمنزل مقصود نرسیده خود جای بحث و تامل دارد که به نطرمن مشکل، ریشه در جای دیگری دارد که مطرح کردن آن در این فضا به صلاح نیست.
صحبت های من در آزمایشگاه گروه در روز چهارشنبه نه از سر بی احترامی و توهین به هم کلاسی های خودم بلکه به منظور اتمام حجت بود چراکه از یک جماعت 70 نفری که هر یک حداقل دو دهه از زندگیشان می گذرد بسیار بعید و به دور از مولفه اصلی زندگی قرن بیست و یک که همانا خرد جمعی و شورا محوریست که نتوانند در برنامه ریزی و تصمیم گیری که نه در حد کلان بلکه در اندازه یک زمانبندی برای امتحان است به مشکل و چالش برخورد نمایند. من این نکته را در همان لحظه نیز مطرح کردم که چرا ما هنوز پس از گذشت این زمان و در آستانه رسیدن به سال آخر تحصیل خود هنوز در تصمیم گیری های جمعی به مشکل برمی خوریم. چرا بعضی از ما هنوز از صحبت با همکلاسی و کارگروهی همچنان ابا داریم. چرا به همکلاسی به دید یک موجود خارجی که همواره در سر نیت های شوم دارد نگاه می کنیم. جرات حضور در جمع ، جسارت حرف زدن و بسیاری از مولفه های دیگر نه تنها امروز دیده نمی شود بلکه با نمودی 180 درجه ای خود را امروز نشان می دهد. برای حل این معضل جدی با بسیاری از دوستان صحبت کردم ولی امروز می بینم این راهکار نه تنها جواب نمی دهد بلکه صحبت های من که باز هم تاکید می کنم نه از سر بی احترامی بلکه برای یک گوشزد دوستانه بود این چنین تعبیر به برخی از صفات ناشایست که حداقل اینجا و در جایگاه یک دانشجو خود را مبرا از آنها می دانم، می شود. شاید صحبت های من دستاویزی شد برای برخی از دوستان که حرفایی که جایگاهی نداشت مطرح کنند که باز هم به نظر من هرکس مسئول حرف و عمل خویش است ولی من از اینکه سنگ بنای هم اندشی را گذاشتم و بی احترامی از سوی من تلقی شد از همکلاسی های خودم معذرت خواهی می کنم.
حال من نیز به سنت گروه که همانا نظاره گر بودن و تماشای اتفاقات دورن گروهیست، احترام می گذارم و از این پس سعی می کنم برای اینکه متهم به بی اخلاقی و مواردی از این دست نشوم، بنشینم و به امور شخصی خویش بپردازم. از همه دوستان که همواره من را با الفاظ امید بخش و دلسوزی های خود یاری کردند تشکر می کنم و برای همه همکلاسی ها خودم آرزوی توفیق روز افزون دارم.

تغییر در زمان امتحان مهندسی نرم افزار(1)

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

Internet Problem Solving Contest 2010

The IPSC 2010 contest will be held from یکشنبه 16 خرداد, 14:30 to یکشنبه 16 خرداد, 19:30.

Team registration will start on or before on پنجشنبه 30 اردیبهشت. If you are new to IPSC, you might want to read the guide.

We encourage you to try out the contest environment by participating in the Practice session that will be held from شنبه 15 خرداد, 12:30 to یکشنبه 16 خرداد, 12:30.

Delphi 2010 HandBook

Delphi 2010 Handbook: A Guide to the New Features of Delphi 2010
CreateSpace | 2010 | ISBN: 1450597262 | 318 pages | PDF | 6,1 MB

The guide to what’s new in Delphi 2010, from the best-selling author of the Mastering Delphi series and the Delphi 2007 and 2009 Handbooks. The book covers all the new features of Delphi 2010 for Win32, from Extended RTTI to new IDE features, from Windows 7 support to the improved DataSnap architecture. This is a brand new book, there is no overlapping material with the Delphi 2007 Handbook and Delphi 2009 Handbook (which you can consider buying along with this book in printed or electronic format). The Delphi 2010 Handbook is expected to have about 300 pages covering exclusively new Delphi 2010 features. There is no introduction material or anything like that. The book is for developers who use Delphi 2010.

Download From Uploading

Download From Megaupload

آزمایشگاه پایگاه داده

فایل نحوه اتصال به پایگاه داده از طریق ODBC را که برای درس ترم گذشته قرار داده بودم مجددا آپلود کردم.

این فایل را می‌توانید از اینجا دریافت کنید.

Flash MX 2004 Games: Art to ActionScript

Publisher: Focal Press | ISBN: 0240519639 | edition 2004 | PDF | 441 pages | 14,4 mb

“If you are looking into how to create online games and getting a better understanding of the powerful language that Actionscript is, you could do a lot worse than this book. The examples and explanations are clear and thorough… Nik does a good job of keeping the pace upbeat and making the reader feel involved… for those people who are interested in how to make games and how to improve their coding, it is a worthwhile investment.”

Download From Depositfiles

Download From Turbobit

Download From Megaupload

forum for algorithm design projects

برای طرح سوال در مورد پروژه می توانید از فروم زیر استفاده کنید(فعلا برای پروژه پنجم)
algorithm design 5th project forum

Algorithm Design - 5th Project - Online Scoreboard

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

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

شماره سوال: 96. Shopping

کد سوال: SHOP

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

PC World - May 2010

English | 108 pages | PDF | 26.60 Mb

Download from Depositfiles

Download from Rapidshare

آموزش قدم به قدم ویژوال سی شارپ 2010

By John Sharp
Publisher: Microsoft Press 2010 | 784 Pages | ISBN: 0735626707 | PDF | 6 MB

Teach yourself Visual C# 2010-one step at a time. Ideal for developers with fundamental programming skills, this practical tutorial features learn-by-doing exercises that demonstrate how, when, and why to use the features of the C# rapid application development environment. You’ll learn how to use Microsoft Visual Studio® 2010 and Microsoft .NET Framework 4.0; develop a solid, fundamental understanding of C# language features; and then get to work creating actual components and working applications for the Windows® operating system. You’ll also delve into data management technologies and Web-based applications

Download From Deposit files
Download From Uploading

Algorithm Design - 4th Project - Online Scoreboard

آزمایشگاه پایگاه داده

* برای انتقال محتویات جداول حین انتقال پایگاه داده، هنگام ایجاد اسکریپت، در صغحه سوم مقدار Script Data را برابر True قرار دهید.

* برای تغییر رمز عبور، پس از اتصال از بخش Security->Logins روی نام گروه خود دو بار کلیک کرده و رمز عبور خود را تغییر دهید.

* دسترسی گروه‌ها فقط از طریق Management Studio ممکن است، در نتیجه امکان Attach/Detach پایگاه‌های داده وجود ندارد.

* در سرور مشترک امکان تعریف کاربر روی سرور وجود ندارد. برنامه‌های خود را باید به گونه‌ای تغییر دهید که تنها از نام کاربری در نظر گرفته‌شده استفاده کند.

موفق باشید.

فراخوان مقاله اولین کنفرانس دانشجویی فناوری اطلاعات ایران

درپی سوالات مکرر دوستان، دبیرخانه کنفرانس طی یک اطلاعیه از احتمال تمدید مهلت ارسال مقاله به این کنفرانس خبر داد و از تمامی علاقمندان دعوت کرد تا در این کنفرانس حضور داشته باشند.
در صورت تغییر در آخرین مهلت ارسال مقاله، این خبر به اطلاع علاقمندان خواهد رسید.
پوستر فراخوان این کنفرانس را مشاهده نمایید==>>

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

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

شماره سوال: 53. Kamil

کد سوال: KAMIL

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت یکشنبه 89/01/22
زمان ارائه حضوری: دوشنبه 89/01/23

رایالطیفه!

From a FORTRAN manual for Xerox computers:

The primary purpose of the DATA statement is to give names to constants; instead of referring to π as 3.141592653589793 at every appearance, the variable PI can be given that value with a DATA statement and used instead of the longer form of the constant. This also simplifies modifying the program, should the value of π change.

رایالطیفه!

A system administrator was having a lot of trouble with a network router. Strange error numbers such as "E6" and "B2" were showing up on the display. So he called the manufacturer and got connected to field service.

Sysadmin: "Can you tell me what error code E6 means?"

Technician: "Communications line 6 has a short in it."

Sysadmin: "Where's that documented?"

Technician: "In the technical reference manual."

Sysadmin: "We're having a lot of problems here, could you fax me a copy of that manual?"

Technician (reluctantly): "Well. OK. But it's my only copy, so you'll have to promise to fax it right back to me."

آزمایشگاه پایگاه داده

ظاهرا نام سرور پایگاه داده گروه تغییر کرده است!
برای اتصال به سرور از رشته زیر استفاده کنید:

dblab.cs.ikiu.ac.ir,3341

اگر مشکلی در برقراری ارتباط دارید، حتما در بخش نظرات مطرح نمایید.

موفق باشید.
---
پ.ن. فروم گروه نیز مجددا راه‌اندازی شده است. می‌توانید در آن درباره پروژه‌ها به بحث و تبادل نظر بپردازید.

نوروز مبارک

عیدتون مبارک!
انشاء الله سالی سرشار از موفقیت و سلامت داشته باشیم :)

The Flash MX Project

The Flash MX Project by Cheryl Brumbaugh-Duncan
Publisher: New Riders Press; (July 26, 2002) | ISBN: 0735712832 | English | CHM | 12,2 Mb | 599 pages

Learn Macromedia Flash MX from the absolute beginning through The Flash MX Project. This book begins with web project management concerns and challenges as well as Web design considerations and concepts, and then quickly progresses through beginning and intermediate Flash MX skills. The Flash MX Project is broken up into a collection of hands-on seminars that each focus on teaching a specific aspect of Flash MX. Each seminar begins with a lesson that covers the concepts and techniques contained in that seminar. Then it continues with a Workshop, in which you are taken step-by-step through applying those concepts and techniques to an actual Flash movie. Reflecting the popularity, style, and award-winning innovation of many children’s activity web sites, including Crayola and Lego, The Flash MX Project features a fictional children’s activity site. If you choose to work through the book cover-to-cover, you will build an entire Flash web site that includes compelling graphics and animation, audio, video, ActionScript-driven activities, games and personalization, and XML-driven forms

Download From Depositfile

اولین کنفرانس دانشجویی فناوری اطلاعات ایران

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

* ايجاد فضاي مناسب براي گردهمايي دانشجويان مهندسي فناوری اطلاعات و کامپیوتر
* ايجاد انگيزه بين دانشجويان جهت انجام فعاليت‌هاي پژوهشي
* گردآوري و ارائه دست آوردهاي علمي و پژوهشي دانشجويان مهندسی فناوری اطلاعات و کامپیوتر
* تجربه انجام کارهاي گروهي با مشارکت دانشجويان در زمينه‌هاي مختلف اجرايي و علمي- کاربردي
* هدايت پژوهش های دانشگاهي در راستاي نيازهاي صنعت
* فراهم آوردن بستري مناسب جهت ارتباط دانشجويان ممتاز و صاحبان صنايع و کارآفرينان
* آشنایی و جذب بیشتر افراد به فناوری اطلاعات و کاربردهای آن در زندگی روزمره

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

Algorithm Design - 3rd Project - Online Scoreboard

پروژه به مدت یک تا دو هفته تمدید شد.اطلاعات دقیق تر توسط دکتر حمیدی اعلام خواهد شد.

Algorithm Design - 2nd Project - Online Scoreboard

Algorithm Design - 1st Project - Online Scoreboard

آزمایشگاه پایگاه داده

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

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

موفق باشید.

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

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

شماره سوال: 33. Trip

کد سوال:TRIP

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت شنبه 89/01/14
زمان ارائه پروژه چهارم: یکشنبه 89/01/15
زمان ارائه حضوری: یکشنبه 89/01/15

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

از اینجا دریافت نمایید.

آزمایشگاه پایگاه داده

دانشجویانی که آز پایگاه داده دارند می‌توانند (در خارج از دانشگاه نیز) با رشته زیر به سرور پایگاه داده گروه متصل شوند:

dblab.ikiu.ac.ir,3341

موفق باشید.

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

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

شماره سوال: 27. Sorting Bank Accounts

کد سوال: SBANK

آخرین مهلت پاسخ‌دهی از طریق داوری: آخر وقت شنبه 88/12/22
زمان ارائه پروژه سوم: یکشنبه 88/12/23
زمان ارائه حضوری: اولین هفته بعد از عید 89

کتاب‌های تننبام، سیلبرشاتز، استالینگز - سیستم‌های عامل

سه کتاب معرفی شده درس سیستم‌های عامل:

• Modern Operating Systems 3rd Edition
• Operating System Concepts 7th Edition
• Operating Systems Internals and Design Principles, Stallings

روی ftp گروه قرار داده شدند و می‌توانید آن‌ها را دریافت کنید.

پوشه: DR Hamidi/Operating Systems

ویرایش: نام پوشه اصلاح شد.

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

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

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

کد سوال: LEXISORT

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

نتایج مسابقه جهانی ای‌سی‌ام 2010

Gold
Shanghai Jiaotong University (1) (solved 7)
Moscow State University (2)
National Taiwan University (3)
Taras Shevchenko Kiev National University (4)

Silver
Petrazavodsk University
Tsinghua University
Saratov State University
University of Warsaw

Bronze
Saint Petersburg State University
Zhongshan (Sun Yat-sen University)
Fudan University
KTH - Royal Institute of Technology

...

30. Amirkabir University of Technology (solved 4)
...
33. Sharif University of Technology (solved 4)
...

نتایج نهایی را در اینجا مشاده نمایید.

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

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

انشاء الله در پرتو حمایت‌های گروه و دانشگاه، تیمی از دانشگاه ما نیز بتواند در سال(های) آتی به مسابقات جهانی ای‌سی‌ام راه یابد.

نمره پایانی درس مدارهای الکترونیکی (رحمانی)

نمرات درس مدارهای الکترونیکی آقای رحمانی را از اینجا دریافت نمایید.

زبان و عبارات باقاعده

وب‌سایت www.regular-expressions.info به بررسی امکانات، مفاهیم و نحو عبارات باقاعده و ویژگی‌های آن در زبان‌های مختلف می‌پردازد.
از این سایت می‌توانید به عنوان راهنما جهت نوشتن عبارات باقاعده‌ای که زبان خاصی را تشخیص می‌دهند استفاده کنید.
بهتر است جهت پیاده‌سازی تشخیص‌دهنده زبان خود، از زبان‌هایی که امکانات ساده‌تری را برای این کار فراهم می‌کنند استفاده کنید، از جمله Java, PHP, Perl, C# و ...

موفق باشید.

جاوا و SQL Server

راهنمای کار با SQL Server در جاوا را از اینجا دریافت نمایید.
لطفا سوالات خود را بخش نظرات همین پست مطرح نمایید.

موفق باشید!

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

نوع پروژه: اختیاری تا حداکثر 2 نمره

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

شماره سوال ها:

1. 1453. Optimal Connected Subset
2. 1804. Genetic Code
   

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

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

نوع پروژه: اختیاری است با حداکثر 2 نمره
تاریخ تحویل: هفته اول نیمسال دوم (17-20 بهمن)

نحوه تحویل: ارائه حضوری (کلیه اعضاء گروه) برنامه قابل اجرا

در این مرحله، باید به کمک یک زبان برنامه سازی عمومی نظیر Java/C/C++/PHP/... واسط کاربر را طراحی کرده بگونه ای که بتواند سوالات طرح شده (از نوع تغییر /درج/حذف داده یا گزارش گیری) برای پروژه را اجرا کند. بسته به میزان پوشش سوالات طرح شده، امتیاز کسب می شود.

نمونه سوال طراحی زبان های برنامه سازی

1. تکه برنامه ی زیر را در نظر بگیرید

int *p,*q;
{
p=malloc(sizeof(int));
q=p;
*p=1;
*q=*p+1;
printf("%d",*p);
free(p);
c;
printf("%d",*q);
}

کار نمیکندq و p زیرروالی است که با sub

چه مقداری را چاپ میکند؟ printf(*p) دستور -

پاسخ: 2

2.چه مقداری را چاپ می کند؟ printf(*q) چیست؟دستور q وضعیت ،free(p) پس از اجرای -

، dangling pointer

مقدار چاپ شده نا مشخص خواهد بود هر چند اگر زیرروال sub هیچ allocation از حافظه ی heap انجام ندهد همان مقدار 2 چاپ خواهد شد

2. خروجی این تابع در سه حالت زیر چه مقداری خواهد بود؟

#include
int x;
void p(int y)
{
y=y+1;
x=x+2;
}
void main()
{
x=1;
p(x);
printf("%d",x);
}

1. passe by value? 3
2. passe by value-result? 2
3. passe by reference? 4

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

با سلام

تاریخ تحویل فاز دوم پروژه ی درس وتحقیق اختیاری، چهارشنبه 14 بهمن و شنبه 17 بهمن از 9 صبح تا 12 خواهد بود.
سربلند باشید.
کرمانشاهانی

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

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

1. برنامه زیر در زبان C++ است. Scope, lifetime هر یک از متغیر ها را تعیین کنید.

1. #include <stdio.h>
2. int x=0;
3. void P(int, float):
4. void q(int, int);
5. void main(){
6. int x=1;
7. q(x,x);
8. }
10. void P(int y, float z){
11. x=x+1;
12. y=y+1;
13. z=z+1;
14. }
15. void q(int I, int j){
16. static float f;
17. f=i*2.5;
18. j=1;

19. while (j<=10){ 20. float f; 21. f=j*2.5; 22. x=f%2; 23. } 24. }

مشاهده پاسخ

زبان++C ,static scoping را پیاده سازی کرده است . بنابراین در تعیین بازه قابل دید (scope) متغیرها باید قوانین static scoping لحاظ شود. به علاوه متغیرهای محلی توابع در این زبان به صورت پیش فرض از نوع stack dynamic هستند. با این ملاحظات پاسخ سوال به ترتیب زیر خواهد بود.

- متغیرx در خط 2 دارای life time از ابتدای ورود به اجرای برنامه تا انتها آن است.scope این متغیر کل برنامه به جز تابع main است.
- متغیرx در خط 6: دارای life time وscope از ابتدای تابع main تا انتهای آن است. باید توجه کرد که چون در حالت static scoping هستیم و در ضمن زبان C++ اجازه ی تعریف یک تابع در تابع دیگر(nested sub-programming) را نمی دهد متغیرx درتابع main متغیرمحلی این تابع محسوب شده و در تابع q که در آن فراخوانی شده قابل دید نیست.
- متغیرf در خط 16 : static تعریف شده و بنابراین life time آن از ورود به اجرا تا انتهای اجرای برنامه خواهد بود. scope این متغیردرتابع q به جز حلقه ی while می باشد. تعریف یک متغیر با همین نام در بلاک while اینf را از دید پنهان (hidden) می کند.
- Life time متغیرf در خط 20 بسته به نسخه ی C++ می تواند ازهمین خط تا پایان تابع و یا ازابتدای تابع تا انتهای آن باشد. Scope این متغیر حلقه ی while است.
-------------------------------------------------------------------------------------------------

2. تعریف زیر روالهای زیر در زبانی که اجازه ی nested subprogramming را میدهد صورت گرفته است. Referring environment زیر روال q و خروجی برنامه را در دو حالت (زبانی با static scope) و (زبانی با Dynamic scope) بنویسید

Procedure p;
x : integer;
Procedure q;
y : integer;
begin
x:= x+1;
y:=y+1;
end;
Procedure r;
x: integer;
begin
x:=1;
write("x before calling q: ",x);
q;
write("x after calling q:",x);
end;
begin (P)
x:=2;
r;
write("x in P ",x);
end;

مشاهده پاسخ

Referencing environment زیرروال q
- در حالت static scoping برابر است با x از زیرروال p و y از زیرروال q
- در حالت dynamic scoping برابر است با x از زیرروال r و y از زیرروال q
خروجی برنامه در حالت static scoping

X(p) = 2
X(r) = 1
=> "x before calling q: 1"
X(q) in this case = x(p)
In q:
X(p) := x(p) + 1 => x(p) = 3
After calling q and in r, x is still the x(r)
=> "x after calling q: 1"
In p after r: the value of x(p) is changed by q
=> "x in p: 3"

بطور خلاصه خروجی برنامه در این حالت (1,1,3) خواهد بود.

خروجی برنامه در حالت :dynamic scoping

x(p) = 2
x(r) = 1
=> "x before calling q: 1"
X(q) in this case = x(r)
In q:
X(r) := x(r) + 1 => x(r) = 2
After calling q and in r, x is x(r)
=> "x after calling q: 2"
In p; after r: the value of x(p) is not changed
=> "x in p: 2

بطور خلاصه خروجی برنامه در این حالت (1,2,2) خواهد بود.

-------------------------------------------------------------------------------------------------

3. تعریف زیر روالهای زیر در زبانی که اجازه ی nested subprogramming را میدهد صورت گرفته است. Referring environment هر زیرروال و scope / Lifetime هر متغییر و خروجی برنامه را در دو حالت (زبانی با static scoping) و (زبانی باingDynamic scope) بنویسید

Program main is
x : integer;
Procedure B;
Static z : real;
Begin (B)
z:= 1;
x:=x+1;
Write("in B:", x, z);
end; (B)
Procedure A;
z : integer;
x: integer;
Procedure C;
Begin (c)
x := x+2;
z := x+2;
Write (“x, z in C”, x, z);
End; (c)
Begin (A)
x:= 1;
z:= 2;
Write("in A before calling B:", x, z);
B;
Write("in A after calling B:", x, z);
end; (A)
begin (main)
x:=4;
Write("in main before calling A:", x);
A;
Write("in main after calling A:", x);
end; (main)

مشاهده پاسخ

Referencing environment در حالت static scoping

زیرروال B

z از زیرروال B

x از main

z,x از زیرروال A

z,x از زیرروال A

Referencing environment در حالت dynamic scoping

z از زیرروال B

x از زیرروال A زیرا در B در زیرروال A فراخوانی شده است.

نکته. در حالت ,dynamic scoping در هر فراخوانی یک زیرروال، Referencing environment آن ممکن است متفاوت از فراخوانی های دیگر همان زیرروال باشد.

z,x از زیرروال A



زیرروال C در این برنامه فراخوانی نشده و بنابراین R.E. برای آن معنا ندارد.

Life time وscope متغیرها: (توضیح. در این قسمت scope را فقط در حالت static scoping شرح می دهیم)

x خط 2، دارای life time در کل اجرای برنامه است. scope آن در کل برنامه به جز زیرروال A و در نتیجه زیرروال C که در آن تعریف شده می باشد. بعبارت دیگر scope آن، main و زیرروال B است.

z خط 4 . life time آن کل برنامه است زیرا از نوع static است. scope آن فقط زیرروال B است.

z,x در A دارای life time و scope در زیرروال A وC هستند.
(نکته. Life time متغیرها بستگی به نوع آنها (static, stack dynamic, …) دارد و ارتباطی به نوع scoping زبان ندارد ولی scope یک متغیر بستگی به نوع scoping دارد (به مثال سوال قبل توجه کنید)


خروجی برنامه :

Static scoping

In main before calling A 4
In A before calling B 1, 2
In B 5, 1
In A after calling B 1, 2
In main after calling A 5

dynamic scoping

In main before calling A 4
In A before calling B 1, 2
In B 2, 1
In A after calling B 2, 2
In main after calling A 4

موفق باشید

تیم‌های شرکت‌کننده در مسابقات جهانی ای‌سی‌ام 2010

لیست تیم‌ها را در اینجا مشاهده نمایید.