تقرير حول الخوارزميات وبنى المعطيات 1 يركز على خوارزمية اكتشاف وتصحيح الأخطاء في محرر النصوص. يتضمن التقرير تحليل الخوارزمية باستخدام هياكل بيانات مثل المصفوفات والقوائم المرتبطة للبحث عن الكلمات المدخلة والتأكد من وجودها في القاموس، بالإضافة إلى اقتراح بدائل للكلمات غير الموجودة. كما يتضمن تفاصيل حول طريقة التنفيذ والنتائج المستخلصة من قراءة كلمات القاموس.

1. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
* جاهعة دهشق
* كلية الهنذسة الوعلوهاتية
* السنة الثانية
 Algorithms and Data Structure
Student:
Kinan keshkeh
Eng :
Eng.Maher Al Sarem

2. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
خوارزمية نظام الي لاكتشاف الاخطاء وتصحيحيها في محرر
نصوص:
بنى المعطيات :
)1 مصفوفة مؤشرات على سلاسل من نوع word :
Dictionary=array*‘a’..’z’+ of pword
)2 مؤشر على العقدة :
Pword=*word
)3 العقدة word :
Word=Record
{
X:ineger; // عدد دٌل على عدد احرف الكلمة
Next:pword; مؤشر على الكلمة التال ةٌ //
Str:string;
}
1( بما اننا نحتاج لعمل ةٌ بحث عن الكلمة المدخلة)للتاكد منها ( ف كامل مفردات اللغة ,
فللسهولة نضع المفردات ببن هٌ بح ثٌ تفرز تلك المفردات باوائل الحروف , وكل حرف أجنب مفروز ف هٌ مفرداته )تصاعد اٌ( لسهولة البحث )حتى لا نبحث عن كلمات اللغة حتى ال
NULL , و نتوقف عندما نجد الكلمة الاكبر من الكلمة المرادة وذلك عند عمل ةٌ البحث
والتاكد ( .
- و لان كلمات اللغة الانكل زٌ ةٌ مثلا.. قابلة لاضافة المرادفات والتعد لٌات المستمرة ..
فتكون البن ةٌ الد نٌام كٌ ةٌ ه الملاءمة اكثر.. Linked List
2( اما من اجل العقدة Word ف اخترنا ان تكون السلسلة مؤلفة من تسج لٌة تحوي
)المؤشر( على الكلمة التال ةٌ بالقاموس و)الكلمة( و ) عدد احرف الكلمة (
وعدد احرف الكلمة فٌ دٌ من اجل طباعة البدائل ...

3. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
جداول التحليل الأولي لخوارزمية التاكد والتصحيح بالقاموس :
اسن التابع
Search الوهوة رٌى الكلمة المدخلة و رٌد اما موجودة او غ رٌ موجودة
)تابع مساعد للاجرائ ةٌ Bring _same )
يستخذم في اجرائ ةٌ طباعة البدائل
Bring_same التوصيف هذا التابع بٌحث عن الكلمة المدخلة بالسلسلة ذات الحرف الت تبدا به الكلمة
اسن الاجرائية
Bring_same الوهوة طباعة الكلمة اذا كانت موجودة
طباعة البدائل اذا كانت غ رٌ موجودة ثم اعادة الادخال ..
يستخذم في التابع الرئ سٌ main التوصيف جٌلب الكلمات ذات نفس طول الكلمة والمختلفة ببعض الاحرف ) مسح لاخر السلسلة(....
جٌلب الكلمات الت تطابق الكلمة وتز دٌ عنها بالاحرف المختلفة)حرف او حرف نٌ ل سٌ اكثر(
)مسح اخر لاخر السلسلة(..

4. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
جداول التحليل المفصلة لخوارزمية البحث والتاكد من وجود الكلمة بالقاموس :
اسن التابع
Search الوهوة رٌى الكلمة المدخلة و رٌد اما موجودة او غ رٌ موجودة
)تابع مساعد للاجرائ ةٌ Bring _same )
يستخذم في اجرائ ةٌ طباعة البدائل
Bring_same التوصيف
)الخوارزهية
بالعربي(
هذا التابع بٌحث عن الكلمة المدخلة بالسلسلة ذات الحرف الت تبدا به الكلمة c من اول السلسة dic[c] حتى ال NULL ان خرج ووجد الكلمة --- < اعادة موجود
والا ---- < اعادة غ رٌ موجود
شرط الاستذعاء وجود القاموس
مرتب تصاعد اٌ)ادخلت من الانترنت جم عٌ الكلمات للاحرف الخ a,b,s,..
عندما قمت بالتنف ذٌ(.
واستدعاء الكلمة وان تبدا الكلمة المدخلة بحرف ابجدي انكل زٌي لا رمز..
رأس التابع Search(Dic :Dictionary, Inputedword :string, var b:Boolean)
توصيف
الوتحولات
Dic من نوع القاموس
Inputedword الكلمة المدخلة
تع دٌ الاجرائ ةٌ متحول منطق b ان وجدت الكلمة ام لم توجد..
الخوارزهية
Search(Dic :Dictionary, Inputedword :string):Boolean begin L:pword; C: char; C:=inputedword[1]; L:=Dic[c]; (الدخول لسلسلة حرف البدا ةٌ ) While(L<>NuLL)and(L^.str<Inputedword) do )التفحص عن الكلمة(
Search:=p^.next; If(L<>Null)and(L^.str= Inputedword) then Search:=true; else Search:=false; End;

5. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
اسن الاجرائية
Bring_same الوهوة طباعة الكلمة اذا كانت موجودة
طباعة البدائل ) 6 او اكثر قل لٌا( اذا كانت غ رٌ موجودة ثم اعادة الادخال ..
يستخذم في التابع الرئ سٌ main التوصيف
)الخوارزهية
بالعربي(
-1 التابع وجد الكلمة طباعتها
-2 لم جٌدها:
** مسح اول للسلسلة )الكلمات ذات نفس الطول(: //قمت بمسح نٌ للاولو ةٌ فقط..والا بمسح وح دٌ
* اذا وجد نفس طول الكلمة :
اختبر تساوي)تطابق( الحروف:
اذا كان الاختلاف)بحرف واحد( او)حرف نٌ( )اوثلاثة(:
اطبع الكلمة الت وجدناها
**مسح ثان للسلسلة )الكلمات الاكبر والت تز دٌ ببعض الاحرف(:
* طباعة الكلمات)ار دٌ ل سٌ اكثر من 6 كلمات اقتراحات ( – -
الاكبر ف السلسلة من الكلمةالمدخلة والت لاتز دٌ بعدد احرفها عن الكلمة الاصل ةٌ
باكثر من )حرف او حرف نٌ او ثلاث ل سٌ اكثر( ..
**اعد ادخال الكلمة.
ملاحظة: اجر تٌ مسح نٌ للسلسسة.. لاجراء الاولو ةٌ.. ح ثٌ ان الكلمة ذات نفس عدد الاحرف
)رغم انها اخ رٌة ابجد اٌ( ابدى من الكلمات الاطول.
طرق اخرى
لو لم حٌدد بنص المسألة ان العمل ةٌ ))اتمام(( للكمات المدخلة وتصح حٌها..
** اذا كانت الكلمة المدخلة مز دٌة بحرف او حرف نٌ زٌ دٌ الشرط التال :
احذف حرف واسنده لمتحول string ..
اذا وجدت الكلمة --- - < اطبعها كخ اٌر اول ثم اتمم الاقتراحات..
والا
احذف حرف اخر واجري نفس العمل ةٌ ..
مثلا: ادخال booki ----- < قٌترح book
او: ادخال bookia ----- < قٌترح book شرط الاستذعاء
وجود القاموس مرتب تصاعد اٌ)ادخلت من الانترنت جم عٌ الكلمات للاحرف الخ a,b,s,.. عندما قمت بالتنف ذٌ(.
واستدعاء الكلمة وان تبدا الكلمة المدخلة بحرف ابجدي انكل زٌي لا رمز..
رأس التابع
Bring_same(Dic :Dictionary, Inputedword :string)

6. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
توصيف
الوتحولات
Dic من نوع القاموس
Inputedword الكلمة المدخلة
اجرائ ةٌ print(string) طباعة المحارف
اجرائ ةٌ length(string) تقوم بحساب طول السلسلة المحرف ةٌ
الخوارزهية
Bring_same(Dic :Dictionary, Inputedword :string)
F:Boolean;
L:pword;
Ch: char;
K:int ; (تعد عدد الاحرف المختلفة )
W:string; (اضع بها الكلمات الت امر عل هٌا بالسلسة )
f:=search(Dic,InputedWord); (التاكد من الوجود )
if( f) then )موجودة(
print(‘Correct word!!’,InputedWord);
else
begin
print(‘~~ Here you are some suggestion’);
ch:= InputedWord[1];
L:=Dic[ch]; ( امساك راس سلسلة حرف الكلمة الاول )
While(L<>Null) do
Begin
W:=L^.str;
K:=0;
If length(w(=length(InputedWord) then تساوي
الطول
begin
For(i:=1 to (length(InputedWord)) do
اختبارتطابق الحروف
If(w[i] <> InputedWord[i]) then
K:=k+1;
If(k=1) or(k=2)or(k=3) then
Print(w)
end;

7. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
l:=l^.next;
End;( المرور الاول )
L:=Dic[ch];( امساك راس سلسلة حرف الكلمة الاول )
Space:=0;
While(L<>Null) do
Begin
W:=L^.str;
If ( W> Inputedword)and(length(w)-
length(Inputedword) <=3 ) and(space<4)
then
begin
space:=space+1 الكلمات الت تز دٌ ب ثلاث
احرف
Print(w);
End;
L:=l^.next;
End;( المرور الثان )
end;

8. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
نتائج التنفيذ:
قراءة كلمات القاموس من ال NoteBad

9. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
كلمة موجودة بالقاموس
اما طباعة البدائل :
لاحظ ان الكلمات ذات نفس الطول)رغم انها اخ رٌة ابجد اٌ( تطبع بالاول !

10. 2013 تقر رٌ الخوارزم اٌت و بنى المعط اٌت 1
انتهى التقرير