بنى المعطيات - تصوير متحرك

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

المشرف: Mu_Nizar

بنى المعطيات - تصوير متحرك

مشاركة غير مقروءةبواسطة AbuHammzah » الجمعة مايو 27, 2011 1:26 pm

Data Structures Visualization

صمم السيد David Galles من جامعة سان فرانشيسكو تصويراً متحركاً لبنى المعطيات الشهيرة، وهو تصميم رائعٌ يسهل فهم طريقة عمل خوارزميات هذه البنى، ويتميز بأزرار التحكم من تشغيل وإيقاف مؤقت وتحكم بسرعة التحريك وحجم الصور، ...

تم التصميم في البداية باستخدام الجافا، ثم باستخدام فلاش، والآن، يقدم السيد ديفيد التصميم باستخدام HTML5، مما يسمح بتشغيله على أي متصفح حديث يدعم HTML5.

من الجدير بالذكر أن الرماز المصدري للتصميم كاملاً مفتوح..

ماذا تحتاج لتشغيل التصوير المتحرك:
تحتاج إلى بيئة تشغيل جافا Java Runtime Environment لتشغيل تطبيقات الجافا، وتحتاج لمشغل فلاش Adobe Flash Player لتشغيل تطبيق الفلاش، أما إذا اخترت نسخة الـ HTML5 فأنت فقط بحاجة إلى مستعرض حديث للإنترنت مثل أحدث إصدار من المتصفحات الشهيرة: Firefox, Chrome, Opera, Internet Explorer


يتضمن التصميم الخوارزميات التالية:
خوارزميات أساسية:
  • المكدس
    • باستخدام مصفوفة
    • باستخدام سلسلة أحادية الترابط
  • الرتل
    • باستخدام مصفوفة
    • باستخدام سلسلة أحادية الترابط
  • المصفوفات
  • السلاسل المترابطة
التراجعية:
  • العاملي
  • عكس سلسلة محارف
  • مسألة الـ n ملكة
الفهرسة:
  • أشجار البحث الثنائية BST
  • أشجار AVL
  • أشجار أحمر-أسود Red-Black Tree
  • أشجار التباعد Splay Tree
  • جداول التقطيع
  • أشجار باير B tree
الفرز:
  • الفرز بالفقاعة Bubble sort
  • الفرز بالاختيار Selection sort
  • الفرز السريع Quick sort
  • الفرز بالدمج Merge sort
  • الفرز بالصدفة Shell sort
  • الفرز بالكومة Heap sort
  • Bucket sort
  • Counting sort
  • Radix sort
بنى المعطيات الشبيهة بالكومة:
  • Heaps
  • Binomial Queues
  • Fibonacci Heaps
  • Leftist Heaps
  • Skew Heaps
خوارزميات البيان:
  • Breadth-First Search
  • Depth-First Search
  • Connected Components
  • Dijkstra's Shortest Path
  • Prim's Minimum Cost Spanning Tree
  • Topological Sort (Using Indegree array)
  • Topological Sort (Using DFS)
  • Floyd-Warshall (all pairs shortest paths)
  • Kruskal Minimum Cost Spanning Tree Algorithm
البرمجة الديناميكية:
  • حساب عاملي العدد n
وغيرها..

يمكنك استخدام هذا البرنامج مباشرة من الموقع الرسمي، ويمكنك أيضاً تحميل نسخة الفلاش من البرنامج أو نسخة الـ HTML5 كاملةً من المرفقات.
DataStructuresVisualization.zip

______________________
موفقين بالامتحانات :iok:
وادعولي :)
AbuHammzah
مشرف منتدى السوفتوير و البرمجيات
مشرف منتدى السوفتوير و البرمجيات
 
مشاركات: 578
اشترك في: السبت ديسمبر 12, 2009 2:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج

Re: بنى المعطيات - تصوير متحرك

مشاركة غير مقروءةبواسطة AbuHammzah » الجمعة مايو 27, 2011 3:03 pm

تصوير مشابه لعمل السيد ديفيد، لكنه من موقع آخر..

قد لا يظهر العرض واضحاً بسبب عرض ستايل المنتدى، استخدم الرابط أدناه لمشاهدة العرض بشكل أفضل..



http://dl.dropbox.com/u/15795190/AVLTree.swf
AbuHammzah
مشرف منتدى السوفتوير و البرمجيات
مشرف منتدى السوفتوير و البرمجيات
 
مشاركات: 578
اشترك في: السبت ديسمبر 12, 2009 2:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج

Re: بنى المعطيات - تصوير متحرك

مشاركة غير مقروءةبواسطة AbuHammzah » الخميس يونيو 09, 2011 7:07 pm

*bump*

على فكرة..
شرح خوارزميات البيان فيها جميلٌ جداً :iok:
AbuHammzah
مشرف منتدى السوفتوير و البرمجيات
مشرف منتدى السوفتوير و البرمجيات
 
مشاركات: 578
اشترك في: السبت ديسمبر 12, 2009 2:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج


العودة إلى منتدى الخوارزميات العام

الموجودون الآن

المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر

cron