علی شکیبا

دفتر یادداشت دیجیتال برای هر چیز مفید!

درس 2 واحدی سمینار به عنوان بخشی از سرفصل آموزشی دوره کارشناسی ارشد رشته علوم کامپیوتر (همانند خیلی از رشته‌های دیگر) قرار دارد. در این درس معمولا مقدماتی از مطالعات کتابخانه‌ای پایان‌نامه در حضور اعضای عیات علمی دانشکده و سایر دانشجویان توسط دانشجو و با نظارت استاد راهنمای مربوطه ارائه می‌شود. مزیت چنین ارائه‌ای به نظر من از دو جنبه می‌تواند بررسی شود (البته محدود به همین دو جنبه نیست):

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

با توجه به اینکه موضوع پایان‌نامه من در زمینه رایانش کوانتومی و پیچیدگی محاسباتی کوانتومی است، «رایانش کوانتومی و مساله SAT» را به عنوان موضوع ارئه انتخاب کردم. در این ارائه به روش‌های حل مساله SAT یا مساله صدق‌پذیری که یکی از مسائل NP-کامل است با استفاده از روش‌های کوانتومی پرداخته‌ام و در نهایت با استفاده از ماشین تورینگ کوانتومی تعمیم‌یافته نشان داده‌ام که این مساله با استفاده از تکنیک تقویت آشوب به صورت چندجمله‌ای قابل حل است و از این رهگذر در مورد قابلیت ساخت ماشین تورینگ کوانتومی تعمیم‌یافته از منظر قواعد فیزیکی پرداخته‌ام. این ارائه مشتمل بر 43 اسلاید است که در مدت 29 دقیقه و 37 ثانیه (از دوست و همکلاسی عزیزم، آقای سید حسن امیری، برای این اندازه‌گیری دقیق(!) ممنونم!) ارائه شده است. اسلایدهای ارائه را می‌توانید از اینجا دریافت کنید.

۰ نظر موافقین ۰ مخالفین ۰ ۲۰ ارديبهشت ۹۱ ، ۰۰:۵۸
علی شکیبا
هدف در مساله کوتاه‌ترین مسیر، یافتن مسیری با طول (هزینه) کمینه از یک گره مشخص مبدا به یک گره مقصد در یک شبکه جریان است. شبکه جریان، همان گراف است با این تفاوت که هر کمان در این گراف دارای یک طول (هزینه) است.

ارایه بخش 4.1 و 4.2 از کتاب Network flows: theory, algorithms, and applications نوشته Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin برای درس «مباحثی در محاسبات علمی» به من واگذار شده بود که می‌تونید از اینجا اسلایدهای اون رو دریافت کنید. شاید این موضوع کمی پیش‌پاافتاده به نظر برسد، اما در حل مسایل تحقیق در عملیات یا OR از اهمیت بالایی برخوردار هستند. تلاش من در این ارایه که تکرار مباحث دوره کارشناسی بودند، ارایه شیوه مدل‌سازی مسایل به صورت شبکه و تبدیل حل آن مسایل به عنوان کوتاه‌ترین مسیر بوده است.
کتاب Network flows: theory, algorithms, and applications یک متن کلاسیک درباره شبکه جریان است که این ترم به عنوان منبع درسی «مباحثی در محاسبات علمی» در نظر گرفته شده است.

In a shortest path problem, we are searching for a path from a source node to a sink node with minimum cost (length) in a network. A network in principle is a graph with associated cost to each arc.

This term, I was responsible to present sections 4.1 and 4.2 of Network flows: theory, algorithms, and applications written by Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin in class. My presentation was consisted of some Applications of shortest path problem. Although these concepts are elementary, I tried to present modeling ideas used to reduce real world problems into Network instances. The slides can be accessed from here.

۳ نظر موافقین ۰ مخالفین ۰ ۲۶ آبان ۹۰ ، ۱۹:۴۷
علی شکیبا
از هک شدن سرور قبلی و از دست رفتن برخی اطلاعات و ... بگذریم می رسیم به عوض کردن هاستینگ و انتقال اطلاعات و .... اما الحق و الانصاف سرویس ارایه شده توسط هاستینگ فعلی؛ یکی از بهترین سرویس هایی است که تا به حال دیده ام.
در ارایه قبلی برای درس ماتریس های تُنُک؛ به بررسی روش المان محدود پرداخته بودم. در آنجا گفته بودم که برای استفاده از این روش نیاز به پیش پردازش ورودی به منظور تجزیه موجودیت مورد بررسی به المان ها داریم. این تجزیه بندی یک موجودیت به المان ها را مِش نام گذاشتیم و دستگاهی خطی برای آن ارایه کردیم و سپس با استفاده از روش های جبر خطی عددی؛ آن را حل کردیم! البته حل ما تفاوتی با حل های رایج داشت و آن هم در نظر گرفتن خاصیت تُنُک بودن دستگاه بود!
در این ارایه که برای درس هندسه محاسباتی انجام دادم؛ به بررسی شیوه ایجاد یک المان بندی غیر یکنواخت در صفحه با استفاده از داده ساختاری به نام Quadtree نمودم. مطالب مورد استفاده در این ارایه؛ از کتاب Computational Geometry: Algorithms and Applications (فصل 14) بوده است که البته از برخی تصاویر در سایر ارایه های مرتبط با داده ساختار Quadtree نیز استفاده کرده ام.
در مورد قالب مورد استفاده برای این ارایه؛ ابتدا از قالب Warsaw استفاده می کردم که در 24 ساعت مانده به ارایه(!) به قالب progressbar تغییر قالب دادم! برای اینکه برخی تصاویر در زیر نوار پیشرفت این قالب قرار می گرفتند و فرصتی برای تصحیح و قاب بندی مجدد اسلاید ها نداشتم؛ قالب را تغییر داده و نوار پیشرفت را حذف کردم! ;)
می توانید اسلاید های این ارایه را از اینجا دریافت کنید.
به امید ظهور عدالت گستر گیتی

In the previous presentation, I talked about 'Finite Element Method with Sparse Algorithms', where I mentioned before forming the system of linear equations, we need to construct a mesh for the object we are going to analyze using finite element method, or FEM for short.

In this presentation, I presented mesh generation using Quadtree data structure. The mesh generated using this technique is non-uniform, as element distribution along the object is heterogeneous. For this presentation at 'Computational Geometry Class', I used Chapter 14 of Computational Geomentry:Algorithms and Applications along with some ideas and figures from slides over the web!

You can access the slides here. While I was designing my slides, I used Warsaw theme, but within 24 hours to the presentation, I've changed it to progressbar(!). Since the text or figures in some slides were behind the progress bar and lack of time to redesign the presentation, I've modified the theme file and deleted the progress bar. ;)

۱ نظر موافقین ۰ مخالفین ۰ ۳۰ تیر ۹۰ ، ۱۱:۰۲
علی شکیبا
سلام.
در این پست؛ قسمت دوم ارایه مربوط به بحث مهندسی نرم افزار در پروژه های متن باز رو قرار دادم. این اسلاید شامل مجموعا 46 اسلاید با سر فصل زیر است:
  • مهندسی نرم افزار در پروژه های متن باز
  • مرور موردی مهندسی نرم افزار در پروژه GNOME
البته منابع مورد استفاده در اسلاید های پایاینی آمده است.
اسلاید ها رو می تونید اینجا دیده یا دانلود کنید.
۰ نظر موافقین ۰ مخالفین ۰ ۱۶ فروردين ۸۹ ، ۰۶:۲۵
علی شکیبا
چند روز پیش؛ تصمیم گرفتم یه مرور کلی بر روی XML داشته باشم. البته تا حدودی XML رو می دونستم؛ مخصوصا از وقتی که توی درس مباحث ویژه؛ مجبور (!) شدم چند تا پروژه با XML تحویل بدم! به همین خاطر به دنبال محتوای آموزشی در وب پیرامون موضوع می گشتم! یه موضوعی توجهم رو در حین جستجو جلب کرد و اون هم مبانی XML در دانشگاه برکلی آمریکا بود. لینک رو دنبال کردم و متوجه شدم که به صورت ویدیویی هم هست.
سرفصل این درس؛ به صورت زیر هست.

Lecture Archive

View archived webcast Tue 8/30 Course Overview; Why XML?
View archived webcast Thu 9/1 XML Syntax; Namespaces
View archived webcast Tue 9/6 Introduction to Styling and Transformaation; XPath; Introducing XSLT
View archived webcast Thu 9/8 XSLT
View archived webcast Tue 9/13 Cascading Style Sheets
View archived webcast Thu 9/15 Introduction to Schema Languages; DTDs
View archived webcast Tue 9/20 XSD
View archived webcast Thu 9/22 More XSD
View archived webcast Tue 9/27 Content Syndication; RSS and Atom
View archived webcast Thu 9/29 XML and User Interfaces
که البته لینک صفحه ویدیو ها در اینجا است. لینک مربوط به اسلاید های درس و سایر منابع مرتبط هم در اینجا هست. جالبی اون هم این هست که اسلاید ها با استفاده از یک زبان مبتنی بر XML طراحی و ساخته شده اند و اصلا از پاورپوینت خبری نیست!
۱ نظر موافقین ۰ مخالفین ۰ ۱۵ فروردين ۸۹ ، ۲۳:۰۱
علی شکیبا
در مورد مجموعه روش های مدلسازی IDEF قبلا توضیحاتی کوتاه داده ام. ابزار های متفاوتی برای ترسیم نمودار های IDEF و بویژه IDEF0 وجود دارد؛ مثل Visio، EdrawMax و امثال اینها. اما ابزاری که کار تجزیه (Decomposition) را به صورت خودکار انجام دهد؛ به صورت رایگان وجود ندارد. با کمی جستجو؛ ابزاری تجاری به نام ERwin Process Modeler را می یابید که آخرین نسخه فعلی آن؛ نسخه 7.3.3 را می توانید از اینجا، اینجا یا اینجا دریافت کنید. در ضمن حجم اون؛ 71 مگابایت هست.
۰ نظر موافقین ۰ مخالفین ۰ ۱۵ فروردين ۸۹ ، ۱۹:۱۱
علی شکیبا
سلام.
همانگونه که قبلا در اینجا قول داده بودم؛ قسمت های سه و چهار راهنمای مهاجرت به گنو/لینوکس برای کاربران ویندوز رو به عنوان های آشنایی با وب مین (webmin) و مدیریت کاربران براتون قرار می دهم. امیدوارم مورد استفاده قرار بگیره.
قسمت های بعدی هم به ترتیب؛ گزارش گیری و مدیریت دیسک سخت خواهند بود.
۰ نظر موافقین ۱ مخالفین ۰ ۱۴ فروردين ۸۹ ، ۱۵:۲۵
علی شکیبا
سلام.
این چند روز عید بهانه ای شد برای اینکه تک تک سی دی ها و دی وی دی ها و بعضا فلاپی(!) ها رو از تو کمد دربیارم و یه لیست بندی کنم! روی یکیشون نوشته بودم مقالات ترجمه ای!!!! مقدار رایت شده روی سی دی حجم زیادی رو نشون نمی داد! دو حالت بیشتر نداشت؛ یا سوخته بود یا نسوخته بود!!!!! نگاه کردن به محتویات این سی دی؛ منو به یاد سال اول دانشگاه انداخت!!!!
سال اولی که وارد دانشگاه شدم؛ یادمه(!) که تو یه گروه عضو بودم که روی لینوکس کار می کرد! اولین مقالات ترجمه ای رو هم همونجا نوشتم! یادش به خیر! قرار بود تو پوینتر (نشریه انجمن علمی) چاپ بشه که از اون موقع (سال 85) تا الان (سال 89) سه شماره بیشتر نداشتیم! به مرور زمان مقالاتی رو که اون موقع آماده کرده بودم؛ بدون تغییر اینجا می گذارم.
این هم از قسمت اول و دوم سری مقالات راهنمای مهاجرت به گنو/لینوکس برای کاربران ویندوز؛ کاری از مجموعه developerWorks شرکت IBM.
عنوان قسمت اول؛ تفکر لینوکسی و قسمت دوم آشنایی سریع با کنسول لینوکس هست.
۰ نظر موافقین ۰ مخالفین ۰ ۱۰ فروردين ۸۹ ، ۲۳:۱۹
علی شکیبا

سلام.
حتما موضوع پروژه ام رو می دونید که در رابطه با سیستم های بازیابی اطلاعات (IR) هستش. یکی از منابعی که در خیلی از دانشگاه های دنیا تدریس میشه؛ کتاب Modern Information Retrieval هست که اثر دو نفر از محققین برجسته در این زمینه هستند به نام های Ricardo Baeza-Yates و Berthier Ribeiro-Neto.
من خیلی به دنبال این کتاب بودم؛ ولی جز فصول 1 و 10 اون که در سایت اصلی هم بودند؛ چیز زیادی گیرم نیومد تا اینکه یه لینک مناسب با حجم 24.5 مگابایت دیدم که کامل بود؛ حدود 511 صفحه.
می تونید فایل رو از اینجا دریافت کنید.  می توانید این کتاب را از اینجا دریافت کنید (لینک جدید).

۰ نظر موافقین ۰ مخالفین ۰ ۰۸ فروردين ۸۹ ، ۱۹:۴۸
علی شکیبا
سلام.
یکی از دوستان از من پوسته ای رو که استفاده می کنم خواسته بود. البته خود پوسته از آدرس اینجا قابل دریافت است. من هم فایل فارسی شده اون رو در اینجا قرار دادم که می تونید دریافت کنید. فایل توی گوگل Docs هست.
اندکی در مورد فارسی کردن این پوسته:
قبل از هر چیزی باید فایل po را با یک ویراستار فایل po ویرایش کرد. بعد اون رو در پوشه languages اون پوسته در وردپرس قرار داد.
تنها کاری که من کردم؛ با توجه به راهنمایی انجام شده در اینجا؛ ویرایش همون فایل بود. البته دقیقا یادم نیست؛ ولی فکر کنم یه بد قلقی توی چپ و راست چین شدن داشت که با تغییر توی فایل styles.css و سایر فایل های css اون رو انجام دادم. فکر می کنم این خط رو اضافه کردم:

* {

dir: rtl;

font-family: Tahoma, Arial, Verdana;

}

در هر حال؛ موفق و موید باشید.
۰ نظر موافقین ۰ مخالفین ۰ ۰۲ فروردين ۸۹ ، ۱۴:۰۲
علی شکیبا