هذا المرجع يصف الكتالوج المشار إليه. راجع المؤسسة لتأكيد العرض الحالي والشروط المطبقة على فصلك الدراسي.
الوصف
التحسين المتقطع مشكلات وطرق في التحسين المتقطع. البرمجة الخطية: صياغة المشكلة، طريقة السمبلكس، البرمجيات، والتطبيقات. نماذج الشبكات: مشكلات التخصيص، مشكلة التدفق الأعظمي. الرسوم الموجهة: الفرز الطوبولوجي، البرمجة الديناميكية ومشاكل المسار، ومشكلة بائع السفر. الرسوم العامة: المسارات والدورات أويلرية وهاملتونية، والمطابقات. محاضرات، 3 ساعات في الأسبوع؛ معمل، 1 ساعة في الأسبوع. المتطلب السابق: MATH 1P11 أو 1P12. ملاحظة: قد يُقدَّم هذا المقرر بعدة أساليب للتدريس. سيتم إدراج طريقة التدريس في جدول المقررات الأكاديمي، في الفصل الدراسي المعني. رسوم برامج مطلوبة. إكمال هذا المقرر سيستبدل الدرجة والاعتماد السابقين المحصل عليهما في MATH 2P72.
المقررات السابقة
- المتطلب السابق: MATH 1P11 أو 1P12.
الشروط والإجراءات
- المتطلب السابق: MATH 1P11 أو 1P12.
- ملاحظة: قد يُقدَّم هذا المقرر بعدة أساليب للتدريس. سيتم إدراج طريقة التدريس في جدول المقررات الأكاديمي، في الفصل الدراسي المعني. رسوم برامج مطلوبة. إكمال هذا المقرر سيستبدل الدرجة والاعتماد السابقين المحصل عليهما في MATH 2P72.
نص المرجع بلغته الأصلية
Discrete Optimization Problems and methods in discrete optimization. Linear programming: problem formulation, the simplex method, software, and applications. Network models: assignment problems, max-flow problem. Directed graphs: topological sorting, dynamic programming and path problems, and the travelling salesman's problem. General graphs: Eulerian and Hamiltonian paths and circuits, and matchings. Lectures, 3 hours per week; lab, 1 hour per week. Prerequisite(s): MATH 1P11 or 1P12 Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
- Prerequisite(s): MATH 1P11 or 1P12
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://brocku.ca/webcal/2024/undergrad/math.html