ااجد صعوبة كبيرة في فهم طريقة كتابة الخواž

بدأه special girl في 12 يناير 2009 · 4 رد · 2,995 مشاهدة · في الرياضيات والخوارزميات

#112 يناير 2009 في 20:40 صاحب الموضوع

بســم الله الـرحمــن الرحيــم

السلام عليكــم ورحمـة الله وبركاتــه

انا عضو جديد في المنتدى ويسعدني جدا ان اكون احد اعضاء هذا المنتدى المفيد والقيم ....انا طالبة جامعية ومبتدئة جدا في مجال الحاسب الآلي وعندي مشكلة بسيطة وارجو مساعدتي في ذلك:

انا اجد صعوبة كبيرة في فهم طريقة كتابة الخوارزميات بشكل صحيح ...وعندي واجب وهو كتابة خوارزمية Binary search

...قمت بكتابت محاولاتي ولكن اتمنى التعليق على طريقة الحل وهل هي صحيحة ام لا؟؟ واريد ان اتعلم كيفية كتابة أي خوارزمية بطريقة صحيحة ...وكيف اتأكد بأنها صحيحة تماما؟؟؟؟؟؟ وشكرا جزيلا

وهذة هي الخوارزمية:

{

first←1

last←n

middle←(n+1)/2

while(middle≠target)

{

middle←(first+last)/2

if(middle<target)

middle+1←first

if(middle>target)

middle-1←last

}

return target

}

#212 يناير 2009 في 23:51

اهلا بكي معنا اختي وان شاء الله افيدك ولو قليلا ..

اقتباس
انا اجد صعوبة كبيرة في فهم طريقة كتابة الخوارزميات بشكل صحيح

اختي ..

بداية احب ان اوضح لكي نقطة مهمه جدا ..

الا وهي ..

ان الخوارزميات لا توجد لغة محدده لكتابتها ..

فانتي كتبتي الخوارزمية وعبرتي عنها كما فهمتيها .. ومن الممكن ان اكتبها انا كما فهمتها ..

وبالنتيجة هي تؤدي شيئا واحدا .. ولكن سترين ان الاختلافات جدا جدا بسيطة ..

وتسمى صيغة كتابة الخوارزميات بـ pseudocode

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

اقتباس
...قمت بكتابت

مشاكلك في الكتابة باللغة العربية ايضا وليس في كتابة الخوارزميات فقط .. صححيها الى ( بكتابة ) .. مجرد تنبيه ..

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

اقتباس
واريد ان اتعلم كيفية كتابة أي خوارزمية بطريقة صحيحة ...وكيف اتأكد بأنها صحيحة تماما؟؟؟؟؟؟ وشكرا جزيلا

كما قلت سابقا .. لا توجد طريقة محدده لكتابة الخوارزميات ..

ولكن لكي تستفيدي اكثر .. بالاطلاع على خوارزميات كثيرة .. والممارسة على كتابة الخوارزميات . ستتعلمين الكتابة بالطريقة العلمية والمنطقية ..

فهي مسألة ممارسة ..

انظري الى الكود العلمي للخوارزمية ..

Binary Search Pseudocode

Input: ordered list and element to be searched for (the search target)
Output: location of search target or 0 if target is not found

Algorithm binarySearch(list[], searchTarget)
last <-- length(list[])
first <-- 1
// while there are still elements to be searched through
while first = last do
	middle <-- (first + last) / 2
	// if current middle value is the search target
	if list[middle] = searchTarget
		return middle
	// if current middle value is less than the search target
	else if list[middle] < searchTarget
		first <-- middle + 1
	// if current middle value is larger than the search target
	else
		last <-- middle - 1
	end if
end while
// return 0 if search target not found
return 0

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

هذا موضوع للاخ عمر العادل .. يشرح به الخوارزمية من الممكن ان تستفيدي منه ..Bubble Sort Algorithm .. لذلك لا يحتاج لان اكتب لكي شرح عنه ..

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

عندما تكتبين مرة اخرى كود لخوارزمية او برنامج .. قومي بتحديد الكود الخاص بذلك .. ثم ابحثي عن زر كود بشكل # .. ليقوم بتنسيق الكود داخل صندوق الكود كما ظهر عندكي كودي ... مما يجعل الموضوع اكثر تنسيقا ..

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

هل هناك شئ اخر نسيت ان اتطرق اليه .؟؟

اذا كان .. فانا في الخدمة ..

تحياتي العطرة ..

يَارَبُ إِن ضَاقَت قُلُوُب الْنَّاسٍ عَنْ مّافِي .. مِنْ خَيْرٍٍ فَعَفْوكَ لَا يَضِيْقْ ..

#313 يناير 2009 في 15:41

السلام عليكم ورحمة الله وبركاته ...اشكرك اخي سنان على هذا الرد وقد افتدتني كثيييييييرا في موضوعي وسعيدة جدا بالتعامل مع اعضاء هذا المنتدى القيم...واذا وجدت صعوبة في اي موضوع لن اتردد بالسؤال :) ...شكرا لك مرة اخرى ..