الدروس ولعبة التعلّم

الحساب بالنقطة الثابتة والأعداد الصحيحة

كسور دون وحدة فاصلة عائمة: حسابات أعداد صحيحة سريعة ودقيقة على لوحة Uno، بمقبض وLED.

كيف يعمل

تشغّل سلسلة الحساب بالنقطة الثابتة والأعداد الصحيحة كل درس على مِرقاب المعرض: لوحة Arduino Uno، ومقاومة متغيرة على A0 وLED على الطرف 9، وهو طرف PWM. القرص هو المدخل الحقيقي الذي يغيّره كل درس بالتحجيم أو الحماية أو الجدولة أو الترشيح، والLED يعرض النتيجة.

يفتح كل درس كود C يعمل. تشغّله، وتقرأ ما تطبعه الشاشة التسلسلية، ثم تغيّر ثابتًا وتشغّل مرة أخرى. تقرأ عمليات التحقق المخرج التسلسلي، لذا كل رقم يذكره الدرس، بما في ذلك أزمنة micros()، هو رقم طبعته اللوحة فعلًا.

الدروس

  1. Why floats cost: 1000 int, long and float multiplies timed with micros(), the empty loop taken off, then divides. A float that cannot add 1 to 16777216, and ten dimes that miss a dollar.
  2. صيغ Q: pi كالعدد الصحيح 804 بصيغة Q8.8، وطباعة عدد Q بالأعداد الصحيحة وحدها، والضرب ثم الإزاحة، والقسمة بالإزاحة أولًا، وQ4.12 لخطوات أدق، والأعداد السالبة.
  3. تحجيم قراءات ADC: من عدادات القرص إلى الميليفولت بأربع طرق. مجموع 16 بت يقرأ 3 mV عند 5 V، وقسمة long صحيحة لكن بطيئة، وfloat، وضربة وإزاحة بثابت Q8 ثم ثابت Q16.
  4. حواجز الفيض: 30000 + 10000 تلتف إلى -25536، وجمع مشبع، و__builtin_add_overflow، والتحقق قبل الضرب، وصاروخ يقوده القرص تنقلب سرعته إلى السالب.
  5. جداول البحث: تصحيح غاما من جدول PROGMEM من 33 خانة مقابل pow()، والفلاش مقابل SRAM، والاستيفاء بإزاحة، وخطأ العدّة الواحدة الناقصة الكلاسيكي عند أعلى الجدول.
  6. حساب المثلثات السريع: زوايا ثنائية تلتف من تلقاء نفسها، وجدول جيب لموجة ربع بصيغة Q1.14 يُطوى إلى دائرة كاملة، وخطؤه مقارنةً بـ sin()، ومدار قمر صناعي يُرسم به.

المشروع: مرشّح بالنقطة الثابتة

ينعّم الدرس الأخير قرصًا مشوّشًا بمتوسط متحرك أسي، يعمل بثلاث طرق جنبًا إلى جنب: float وأعداد صحيحة عادية ونقطة ثابتة Q8. تشاهد الطريقة العادية تتعطل قبل الوصول بـ 7 عدّات، وتقيس زمنها جميعًا، وتحرّك القرص خطوة وتعدّ العينات التي يحتاجها الاستقرار، ثم تضبط المرشّح بإزاحة واحدة وتزيل التشويش لترى التعطل مكشوفًا. وينتهي بأفكار للمضي أبعد: مرحلتان، ووسيط، وبتات كسر أكثر، أو مرشّح متكيّف.

ما يفعله Uno بشكل مختلف

  • لا يملك ATmega328P وحدة فاصلة عائمة ولا تعليمة قسمة. ضرب float يكلّف نحو 159 دورة ساعة، وقسمة 32 بت أكثر من 600، بينما الإزاحة تكلّف بضع دورات.
  • int بطول 16 بت وdouble هو نفس float بحجم 4 بايت مثل float، لذا مجاميع سليمة على حاسوب محمول تفيض هنا. كل درس يسأل أين أكبر قيمة وسيطة.
  • الفيض الموقّع سلوك غير معرّف في لغة C. الأكواد تلتف عمدًا في الأنواع غير الموقعة وتحمي كل ما عداها.
  • جدول const العادي يُنسخ إلى 2 KB من SRAM عند إعادة الضبط. PROGMEM يبقيه في الفلاش، ويُقرأ بـ pgm_read_byte وpgm_read_word.
  • micros() steps in 4 us, and the timer interrupt fires every 1024 us, so the sketches time a hundred or a thousand operations and divide.

بعد هذا المسار

تحافظ هياكل البيانات بلا malloc على العادة نفسها في عدّ كل بايت، من أجل الطوابير والمجمّعات والجداول التي يُبنى منها البرنامج الثابت الحقيقي.