ارایه: کاربرد الگوریتم‌های کوتاه‌ترین مسیر

هدف در مساله کوتاه‌ترین مسیر، یافتن مسیری با طول (هزینه) کمینه از یک گره مشخص مبدا به یک گره مقصد در یک شبکه جریان است. شبکه جریان، همان گراف است با این تفاوت که هر کمان در این گراف دارای یک طول (هزینه) است.

ارایه بخش 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

از هک شدن سرور قبلی و از دست رفتن برخی اطلاعات و ... بگذریم می رسیم به عوض کردن هاستینگ و انتقال اطلاعات و .... اما الحق و الانصاف سرویس ارایه شده توسط هاستینگ فعلی؛ یکی از بهترین سرویس هایی است که تا به حال دیده ام.
در ارایه قبلی برای درس ماتریس های تُنُک؛ به بررسی روش المان محدود پرداخته بودم. در آنجا گفته بودم که برای استفاده از این روش نیاز به پیش پردازش ورودی به منظور تجزیه موجودیت مورد بررسی به المان ها داریم. این تجزیه بندی یک موجودیت به المان ها را مِش نام گذاشتیم و دستگاهی خطی برای آن ارایه کردیم و سپس با استفاده از روش های جبر خطی عددی؛ آن را حل کردیم! البته حل ما تفاوتی با حل های رایج داشت و آن هم در نظر گرفتن خاصیت تُنُک بودن دستگاه بود!
در این ارایه که برای درس هندسه محاسباتی انجام دادم؛ به بررسی شیوه ایجاد یک المان بندی غیر یکنواخت در صفحه با استفاده از داده ساختاری به نام 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 از دانشگاه Berkeley

چند روز پیش؛ تصمیم گرفتم یه مرور کلی بر روی XML داشته باشم. البته تا حدودی XML رو می دونستم؛ مخصوصا از وقتی که توی درس مباحث ویژه؛ مجبور (!) شدم چند تا پروژه با XML تحویل بدم! به همین خاطر به دنبال محتوای آموزشی در وب پیرامون موضوع می گشتم! یه موضوعی توجهم رو در حین جستجو جلب کرد و اون هم مبانی XML در دانشگاه برکلی آمریکا بود. لینک رو دنبال کردم و متوجه شدم که به صورت ویدیویی هم هست.
سرفصل این درس؛ به صورت زیر هست.

				Tue 8/30	Course Overview; Why XML?
				Thu 9/1	XML Syntax; Namespaces
				Tue 9/6	Introduction to Styling and Transformaation; XPath; Introducing XSLT
				Thu 9/8	XSLT
				Tue 9/13	Cascading Style Sheets
				Thu 9/15	Introduction to Schema Languages; DTDs
				Tue 9/20	XSD
				Thu 9/22	More XSD
				Tue 9/27	Content Syndication; RSS and Atom
				Thu 9/29	XML and User Interfaces

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

ERWin Process Modeler 7.3.3؛ ابزاری برای ترسیم نمودار های IDEF0

در مورد مجموعه روش های مدلسازی IDEF قبلا توضیحاتی کوتاه داده ام. ابزار های متفاوتی برای ترسیم نمودار های IDEF و بویژه IDEF0 وجود دارد؛ مثل Visio، EdrawMax و امثال اینها. اما ابزاری که کار تجزیه (Decomposition) را به صورت خودکار انجام دهد؛ به صورت رایگان وجود ندارد. با کمی جستجو؛ ابزاری تجاری به نام ERwin Process Modeler را می یابید که آخرین نسخه فعلی آن؛ نسخه 7.3.3 را می توانید از اینجا، اینجا یا اینجا دریافت کنید. در ضمن حجم اون؛ 71 مگابایت هست.

راهنمای مهاجرت به گنو/لینوکس برای کاربران ویندوز؛ قسمت سوم و چهارم

سلام.
همانگونه که قبلا در اینجا قول داده بودم؛ قسمت های سه و چهار راهنمای مهاجرت به گنو/لینوکس برای کاربران ویندوز رو به عنوان های آشنایی با وب مین (webmin) و مدیریت کاربران براتون قرار می دهم. امیدوارم مورد استفاده قرار بگیره.
قسمت های بعدی هم به ترتیب؛ گزارش گیری و مدیریت دیسک سخت خواهند بود.

راهنمای مهاجرت به گنو/لینوکس برای کاربران ویندوز؛ قسمت اول و دوم

سلام.
این چند روز عید بهانه ای شد برای اینکه تک تک سی دی ها و دی وی دی ها و بعضا فلاپی(!) ها رو از تو کمد دربیارم و یه لیست بندی کنم! روی یکیشون نوشته بودم مقالات ترجمه ای!!!! مقدار رایت شده روی سی دی حجم زیادی رو نشون نمی داد! دو حالت بیشتر نداشت؛ یا سوخته بود یا نسوخته بود!!!!! نگاه کردن به محتویات این سی دی؛ منو به یاد سال اول دانشگاه انداخت!!!!
سال اولی که وارد دانشگاه شدم؛ یادمه(!) که تو یه گروه عضو بودم که روی لینوکس کار می کرد! اولین مقالات ترجمه ای رو هم همونجا نوشتم! یادش به خیر! قرار بود تو پوینتر (نشریه انجمن علمی) چاپ بشه که از اون موقع (سال 85) تا الان (سال 89) سه شماره بیشتر نداشتیم! به مرور زمان مقالاتی رو که اون موقع آماده کرده بودم؛ بدون تغییر اینجا می گذارم.
این هم از قسمت اول و دوم سری مقالات راهنمای مهاجرت به گنو/لینوکس برای کاربران ویندوز؛ کاری از مجموعه developerWorks شرکت IBM.
عنوان قسمت اول؛ تفکر لینوکسی و قسمت دوم آشنایی سریع با کنسول لینوکس هست.

کتاب Modern Information Retrieval

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

نسخه فارسی شده پوسته MyStique

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

* {

dir: rtl;

font-family: Tahoma, Arial, Verdana;

}

در هر حال؛ موفق و موید باشید.

در کلام امیر المومنین (ع): چرا شبهه را شبهه گویند؟

سال جدید؛ سال 1389 بر شما مبارک باشد و سالی پر سرور برای شما باشد. در خطبه 38 نهج البلاغه؛ علت اینکه شبهه؛ شبهه نامیده می شود و حال مردم شبهه آمده است.
علت اینکه شبهه، شبهه نامیده شده است؛ این است که شبیه به حق است. اما اولیا الله در موقعیت های شبهه ناک با روشنایی یقین حرکت می کنند و راهنمای آنان خود راه هدایت است.
و اما دشمنان خدا در آن شبهه ها دعوت به گمراهی می کنند و راهنمای آنان نابینایی است. با ترس از مرگ، هیچ کسی از مرگ نجات پیدا نمی کند و با دوست داشتن بقا، هیچ کسی پایدار نمی ماند.
خطبه 38، ص 139، نهج البلاغه امیر المومنین علی (ع)؛ ترجمه علامه محمد تقی جعفری (قدس سره)