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

مع تحيات الإدارة



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

الرئيسيةستارس .و .جالتسجيلدخول
تسجيل صفحاتك المفضلة في مواقع خارجية
تسجيل صفحاتك المفضلة في مواقع خارجية Digg  تسجيل صفحاتك المفضلة في مواقع خارجية Delicious  تسجيل صفحاتك المفضلة في مواقع خارجية Reddit  تسجيل صفحاتك المفضلة في مواقع خارجية Stumbleupon  تسجيل صفحاتك المفضلة في مواقع خارجية Slashdot  تسجيل صفحاتك المفضلة في مواقع خارجية Furl  تسجيل صفحاتك المفضلة في مواقع خارجية Yahoo  تسجيل صفحاتك المفضلة في مواقع خارجية Google  تسجيل صفحاتك المفضلة في مواقع خارجية Blinklist  تسجيل صفحاتك المفضلة في مواقع خارجية Blogmarks  تسجيل صفحاتك المفضلة في مواقع خارجية Technorati  

قم بحفض و مشاطرة الرابط .•:*¨`*:• منتديات جواهر ستار التعليمية•:*¨`*:•. على موقع حفض الصفحات

قم بحفض و مشاطرة الرابط منتديات جواهر ستار التعليمية على موقع حفض الصفحات
!~ آخـر 10 مواضيع ~!
شارك اصدقائك شارك اصدقائك موضوع + التصحيح النموذجي في التاريخ و الجغرافيا شهادة التعليم المتوسط 2016
شارك اصدقائك شارك اصدقائك sujet 4AM maths 1er trimestre :
شارك اصدقائك شارك اصدقائك موضوع + التصحيح النموذجي في التربية الاسلامية شهادة التعليم المتوسط 2008
شارك اصدقائك شارك اصدقائك تحضير درس الكسب غير المشروع السنة الرابعة متوسط
شارك اصدقائك شارك اصدقائك موضوع + التصحيح النموذجي في علوم الطبيعة و الحياة شهادة التعليم المتوسط 2008
شارك اصدقائك شارك اصدقائك موضوع في علوم الطبيعة و الحياة شهادة التعليم المتوسط 2007
شارك اصدقائك شارك اصدقائك موضوع + التصحيح النموذجي في علوم الطبيعة و الحياة شهادة التعليم المتوسط 2012
شارك اصدقائك شارك اصدقائك وضوع + التصحيح النموذجي في علوم الطبيعة و الحياة شهادة التعليم المتوسط 2016 : الموضوع : sujet1.jpg
شارك اصدقائك شارك اصدقائك تمارين نظرية طاليس والنسب المثلثية للتحضير لـ ش.ت.م لسنة 2008م.
شارك اصدقائك شارك اصدقائك الفرض الاول للفصل الاول فـي اللغة العربية للسنة الرابعة متوسط2016
شارك اصدقائك شارك اصدقائك ملخص قواعد اللغة العربية سنة ثانية متوسط
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الأول في العلوم الفيزيائية 2 ر + 2 ت ر
شارك اصدقائك شارك اصدقائك موضوع شهادة التعليم المتوسط في اللغة العربية مع الحل دورة 2014
شارك اصدقائك شارك اصدقائك اقتراح موضوع في مادة الرياضيات لامتحان شهادة التعليم المتوسط
شارك اصدقائك شارك اصدقائك ملخص دروس التاريخ للسنة الرابعة متوسط BEM
أمس في 17:25:15
أمس في 12:02:55
أمس في 12:00:45
أمس في 8:57:00
أمس في 0:12:07
أمس في 0:08:04
السبت 3 ديسمبر - 22:16:39
السبت 3 ديسمبر - 22:00:44
السبت 3 ديسمبر - 21:20:54
السبت 3 ديسمبر - 21:19:27
السبت 3 ديسمبر - 20:48:50
السبت 3 ديسمبر - 20:48:30
السبت 3 ديسمبر - 19:47:01
السبت 3 ديسمبر - 19:04:18
السبت 3 ديسمبر - 19:00:32
إضغط عليشارك اصدقائكاوشارك اصدقائك لمشاركة اصدقائك!



منتديات جواهر ستار التعليمية :: قسم البحوث :: منتدى الطلبات والبحوث الدراسية

إرسال موضوع جديدإرسال مساهمة في موضوع
شاطر

الأربعاء 18 نوفمبر - 18:26:49
المشاركة رقم:
كبار الشخصيات
كبار الشخصيات


إحصائيةالعضو

عدد المساهمات : 1679
تاريخ التسجيل : 20/10/2010
مُساهمةموضوع: تاريخ علم الخوارزميات


تاريخ علم الخوارزميات



تاريخ علم الخوارزميات



بناء على صياغة مفهوم الخوارزمية اصبح بالامكان المقارنة بين الخوارزميات من حيث فعالية خوارزميات كما اصبح بالامكان اختبار تكافؤوصحة الخوارزميات بل وتحديد المجال الذي يمكن استخدامها فيه
اقدم الخوارزميات المعروقة لدينا هي خوارزمية اوقليدس المعروفة لايجاد القاسم(العامل) المشترك لعددين طبيعيين
طبعا في تلك الفترة كانت مسالة ايجاد طريقة لفعل شيء معروفة رغم عدم صياغة مفهوم الخوارزمية فيه و كان الرياضيون
وحتى القرن العشرين يستخدمون كلمة طريقة (method) لوصف مجموعة من الخطوات التي تستخدم لحل مسالة معينة.
اول خطوة حقيقية لوضع اسس نظرية الخورازميات الحديثة جاءت من نظرية في المنطق اثبتها العالم الالماني كورث هيدل
عام 1931 كان مضمون هذه النظرية ان بعض المعضلات الرياضية لا يمكن حلها من بفئة معينة .ومن هنا جاءت فكرة البحث عنما إذا كان هذا الشئ ينطبق على الفئات الاخرى واعطت هذه النظرية دفعا كبيرا لبحث وتحليل واعادة صياغة مفهوم الخوارزمية .
الجدير بالذكر ان الاعمال الاساسية في هذا امجال كانت منشورة في منتصف 1930 من قبل العلماء تيورنج وتشرتش وبوست
شكلت هذه النماذج التي وضعها هؤلاء العلماء (الة تيورنج-الة بوست – ونماذج الدوال التكرارية لتشرتش ) التصورات الاولى لمفهوم الخوارزمية كانت الفرضية المصاغة التي هولاء العلماء الثلاثة كل على حدة قد اثبتت تكافوء هذه النماذج فيما
كا ان اهم نتائج من هذه الاعمال هو اثبات استحالة وجود حل للكثير من المسائل .
في عام 1950 ادخل العالم كولماجوروف اضافات جديدة على نظرية الخوارزميات مستفيدا من اعمال مواطنه ماركوف(عالمان روسيان )
في مجال Formal grammar كما تم اثبات تكافؤ النماذج التي وضعها العلماء الخمسة وهذا يعني امكانية حل المسائل في
كل النماذج الصورية الخمسة اذا امكن حلها في اي واحد منها على الاقل .
بظهور الحواسيب وانتشار استخدامها وتوسع مجال المشاكل التي يمكن حلها بالحاسوب في الستينات والسبعينات ظهرت الفروع التالية لعلم الخوارزميات :
- التيار التقليدي (صياغة المسالة في اللغات الصورية , تعقيد الفئة, اكتشاف فئة NP,..)
اهم رواد هذه التيار اديموندس OR-Ben-
- نظرية التحليل المقارب الخورازميات (مفاهيم: صعوبة وتعقيد الخوارزميات-مبدا تقييم الخوارزمية-طرق الحصول على الحلول المقاربة و الوقت اللازم لتنفيذ الخوارزمية ) اهم رواد هذا التيار Knuth,Aho,Hopcroft,Ulman,Karp
- التحليل العملي للخوارزميات الحسابية واهم مفاهيم هذه المدرسة (الحصول على دالة تمثل صعوبة الخوارزمية وinterval analysis و طريقة اختيار الخوارزمية الصحيحة وRational algorithm)
اهم الاعمال التي تمثل هذا ا التيار الفكري هو سلسلة كتب البروفيسور D.knuth فن البرمجة
the art of the computer programming
هناك اقسام اخرى وثيقة الصلة بنظرية الخوارزميات اختص منها بالذكر (البرمجة الخطية و greedy algorithms و
) بتعميم ما سبق من الحديث عن اقسام نظرية الخوارزميات فان الاتجاهات الرئيسية لعلم الخوارزميات

اقسام نظرية الخوارزميات فان الاتجاهات الرئيسية لعلم الخوارزميات
في عصرنا الحديث هي
-صياغة مفهوم الخوارزمية والبحث عن النماذج الخوارزمية الحديثة
-اثبات استحالة حل بعض المسائل خوارزميا
-تصنيف المشاكل وتحديد الفئات المختلفة
-اثبات تعقيد الخوارزمية بشكل نظري
-دراسة وتحليل الدوال التكرارية (recursion)
-الحصول على دوال تحدد تعقيد الخوارزمية
-تصميم طرق لتصنيف الخوارزميات
-دراسة استهلاك الخوارزميات للذاكرة
-وضع اسس يتم بها المقارنة بين الخورازميات وتطوير اساليب المقارنة بين الخوارزميات
في الحقيقة (والحق يقال) حققت نظرية الخورزميات العديد من النجاحات في تطبيقاتها وذلك على الصعيدين النظري و العملي
الصعيد النظري:
عند دراسة العديد من المشكلات والمسائل اصبح بالامكان الاجابة على سؤال هل من الممكن وجود حل لهذه المسالة
خوارزميا ؟ وهل بالامكان تحويل هذه المسالة الى مسالة اخرى معروفة الحل مثلا الة تيورنج
وهل ينتمي هذه المسالة الى المسائل من لنوع مثلا NP في حالة ما اذا كان الجواب نعم؟ عندئذ فقط نستطيع عن التحدث عن الوقت الذي تستهلكه الخورازمية المقترحة لحل المشكلة وعن عدم وخوارزمية دقيقة لحل المسالة وهكذا..
الصعيد العملي
طرق تحليل الخوارزميات واهمها asymptotic analysis وهذا يمكننا من تنفيذ الاشياء التالية
-الاختيار السليم من بين مجموعة من الخوارزميات التس تستطيع حل المسالة وذلك حسب معيار معين Criterion للاختيار
الافضل بين هذه الخوارزميات مثلا الوقت المستهلك لاتمام المهمة وحجم الذاكرة المستهلكة وهكذا
-الحصول على دوال للتعبير بها عن تعقيد الخوارزمية
-الحصول على قيم ونتائج تؤكد استحالة حل مسالة معينة خلال فترة زمنية معينة بمعنى ان المسالة ستحل في كل الحالات بزمن اكبر من الزمن المحدد في المسالة المعطى في الحقيقة هذا البند الاخير يستند عليه علم التشفير حيث انك ستعرف انك لن تستطيع فك الشفرة في اقل من 10 سنوات مثلا
-تصميم خوارزميات فعالة ذلت تطبيقات هامة في مجال المعلو ماتية

قبل ان اكمل المقال احب ان انوه الخوارزمية ايا كانت يجب ان تتصف بما ياتي
1-وصف محدد للخوارزمية
2-عدد محدد من الخطوات
3-ان يحل المساله المطلوبة مهما كانت القيم المدخلة
4-ان يعطي حلا صحيحا



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




دراسه عن الحاسبات المتوازية, والخوارزميات المتوازية
على الرابط التالي
http://web.1asphost.com/parallelcomputer/toc.htm


موقع يضم العديد من الخوارزميات وهياكل البيانات
http://www.nist.gov/dads



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


Algorithms and Data Structures

المؤلف Julian Backnal
الحجم 5.279
عدد الصفحات 545
http://podgoretsky.com/ftp/Docs/Delphi/DX/AlgStruct.pdf



كتاب بعنوان إتقان الخوارزميات مع Mastering Algorithms with C

الناشر: O'Reilly
تاريخ النشر: أوت 1999
عدد الصفحات: 560
http://rapidshare.de/files/1658168/O...-1999.rar.html




اسم الكتاب Algorithms

المؤلف Robert Sedgewick
الحجم 4.683 MB
عدد الصفحات 560
الكتاب يتحدث عن الخوارزميات بشكل عام اذكر منها خورزميات انتاج الاعداد العشوائية والفرزوالبحث والبرمجة الديناميكية و خورزميات هندسية
وهناك خوارزميات خاصة بالتحليل العددي وضغط الملفات والتشفير وتحويلات فورييه والبرمجة الخطية
http://rapidshare.de/files/6026703/A...ewick.rar.html




كتاب Algorithm Archive






الموضوعالأصلي : تاريخ علم الخوارزميات // المصدر : منتديات جاهر ستار العليمية //الكاتب: aissa


توقيع : aissa





إرسال موضوع جديدإرسال مساهمة في موضوع



الــرد الســـريـع
..



الذين يشاهدون محتوى الموضوع الآن : 20 ( الأعضاء 3 والزوار 17)



تعليمات المشاركة
صلاحيات هذا المنتدى:
تستطيع الرد على المواضيع في هذا المنتدى

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة


ََ

مواضيع ذات صلة

منتديات جواهر ستار  التعليمية

↑ Grab this Headline Animator

Submit Your Site To The Web's Top 50 Search Engines for Free! share xml version="1.0" encoding="UTF-8"