مقدمة في علم الكومبيوتر والبرمجة

رقم المساق : 6.00
لمحة عن المساق :
أحد مساقات علم الكمبيوتر وهو مخصص للطلبة اللذين ليس لهم خبرة سابقة بالبرمجة. يهدف المساق إلى تزويد الطلاب بفهم للدور التي تلعبها الحوسبة في حل المشاكل. كما يهدف إلى مساعدة الطلاب، بغض النظر عن تخصصاتهم، ليشعروا بالثقة في قدرتهم على كتابة البرامج الصغيرة التي تسمح لهم بتحقيق أهداف مفيدة. سوف تستخدم لغة البرمجة بايثون.
توضيح هام: ترجمت محتويات هذا المساق للتعليم المفتوح من جامعة إم أي تي (معهد ماساتشوستس للتكنولوجيا) إلى اللغة العربية من قبل مركز “شمسنا العربية”. لا يتحمل أي من الكادر التعليمي أو التعليم المفتوح في جامعة إم أي تي (معهد ماساتشوستس للتكنولوجيا) مسؤولية دقة أو اكتمال هذه الترجمة. علاوة على ذلك فإنه لا يوجد أي تمثيل أو ضمانات – صريحة أو ضمنية – من جامعة إم أي تي (معهد ماساتشوستس للتكنولوجيا) أو التعليم المفتوح في إم أي تي من أي نوع فيما يتعلق بالمحتويات المترجمة، بما في ذلك – على سبيل المثال لا الحصر- ضمانات الرواج، والملائمة لغرض معين، وعدم الانتهاك، أو عدم وجود أخطاء، سواء تم اكتشافها أم لا. كما لا تتحمل جامعة إم أي تي (معهد ماساتشوستس للتكنولوجيا) أو التعليم المفتوح في إم أي تي المسؤولية عن عدم الدقة في الترجمة – إن وجدت – وما ينتج عن ذلك من عيوب أخرى . وفي المقابل فإن عدم الدقة في الترجمة – إن وجدت – أو العيوب الأخرى الناتجة عنها والواردة في هذه المحتويات، هي مسؤولية حصرية لمركز “شمسنا العربية”، وليست مسؤولية التعليم المفتوح في إم أي تي.
ميزات المساق
- المحاضرات 24
- الإمتحانات 0
- الطلاب 1
- التقييمات Yes
-
المحاضرات:
- المحاضرة 1 : الهدف من المساق؛ ما هي الحوسبة؛ أنماط (أنواع) البيانات؛ المؤثرات، والمتغيرات
- المحاضرة 2 : المؤثرات والمعاملات؛ العبارات؛ التفرُّع، العبارات الشرطية، والتكرار.
- المحاضرة 3 : نماذج النصوص البرمجية الشائعة: البرامج التكرارية.
- المحاضرة 4 : التجزئة والتجريد باستخدام الدوال؛ مقدمة عن العوديَّة.
- المحاضرة 5 : الأعداد العائمة، التقريب المتعاقب، إيجاد الجذور.
- المحاضرة 6 : طريقة التنصيف، طريقة “نيوتن/رافسون”، مقدمة عن القوائم.
- المحاضرة 7 : القوائم وقابلية التغيُّر، القواميس، pseudocode، مقدمة عن الفعاليَّة.
- المحاضرة 8 : التعقيد الحوسبي؛ الخوارزميات اللوغارتمية والخوارزميات الخطية والخوارزميات الأسية.
- المحاضرة 9 : البحث الثنائي، الفرز الفقاعي والفرز بالاختيار.
- المحاضرة 10 : طرائق “فرِّق تَسُد”، الفرز بالدمج، الاستثناءات.
- المحاضرة 11 : الاختبار والتنقيح من الأخطاء.
- المحاضرة 12 : المزيد عن التنقيح من الأخطاء، مسألة الحقيبة، مدخل للبرمجية الديناميكية.
- المحاضرة 13 : البرمجة الديناميكية، المسائل الجزئية المتداخلة، البنية الجزيئيَّة المثالية.
- المحاضرة 14 : تحليل مسألة الحقيبة، مدخل إلى البرمجة غرضية التوجُّه.
- المحاضرة 15 : أنماط البيانات المجرَّدة، الصفوف والـ methods.
- المحاضرة 16 : الكبسلة، الوراثة، التظليل.
- المحاضرة 17 : النماذج الحوسبية، محاكاة السير العشوائي.
- المحاضرة 18 : عرض نتائج المحاكاة، Pylab، الرسم البياني.
- المحاضرة 19 : السير العشوائي المنحاز، التوزيعات.
- المحاضرة 20 : محاكاة “مونتي كارلو”، تقدير “π”.
- المحاضرة 21 : التحقق من نتائج المحاكاة.
- المحاضرة 22 : التوزيع الطبيعي، التوزيع المنتظم، التوزيع الأسّي؛ سوء استخدام الإحصائيات.
- المحاضرة 23 : محاكاة سوق الأوراق المالية.
- المحاضرة 24 : لمحة عن المساق، ما الذي تقوم به علوم الحاسوب.