למה צריך מניפולציה של ביטים?
שיעור 2 מתוך 17 בקורס מניפולציה על ביטים של Coddy.
המחשבים שבהם אנחנו משתמשים מבוססים על סיביות, והם מבינים רק 0 או 1. כל דבר שאנחנו עושים במחשב מומר בסופו של דבר ל־0 או ל־1. לכן, פעולות על סיביות מיושמות במגוון רחב של תחומים במדעי המחשב, ויש להן חשיבות עצומה.
כמה מהיישומים שלהן הם
- פעולות על סיביות משמשות בדחיסת נתונים (הנתונים נדחסים באמצעות המרה מייצוג אחד לאחר, כדי לצמצם את נפח האחסון)
- הצפנת XOR (אלגוריתם להצפנת נתונים מטעמי אבטחה)
- כדי לקודד, לפענח או לדחוס קבצים, עלינו לחלץ את הנתונים ברמת הסיביות.
- פעולות סיביות מהירות יותר וקרובות יותר למערכת, ולעיתים הן משפרות את התוכנית במידה ניכרת. משום כך, יש להן חשיבות עצומה בתכנות תחרותי , שבו עלינו לפתור שאלות בזמן הקצר ביותר האפשרי. באמצעות פעולות סיביות נוכל להפחית את הסיבוכיות וגם את זמן הריצה של התוכנית שלנו.
- מלבד היישומים שהוזכרו לעיל, זהו גם אחד הנושאים החשובים שמופיעים בריאיונות עבודה בתחום התכנות. אם ברצונך להשתלב בתעשייה כמפתחת או כמפתח, זהו נושא שחובה ללמוד. הקורס הזה מלמד את יסודותיו.
בקורס הזה נלמד על אופרטורים שונים של סיביות, על כמה אלגוריתמים סטנדרטיים של סיביות ועל כמה אתגרים שיעמיקו את הלמידה. בהמשך הקורס נראה כמה טריקים מגניבים שיהפכו את מימוש הלוגיקה שלנו לפשוט הרבה יותר.
אתגר
קלהנה האתגר הראשון שלך! אל דאגה, הוא קל. :)
הדפס "Bit by bit we'll conquer bits!".
נסו בעצמכם
#include <iostream>
using namespace std;
int main()
{
//כתבו כאן את הקוד שלכם
return 0;
}כל השיעורים ביחידה מניפולציה על ביטים
1מבוא ויסודות
מהי מניפולציה של ביטים?למה צריך מניפולציה של ביטים?מספרים בינאריים ועשרונייםאופרטורי NOT ו-ORאופרטור ANDאופרטור XORאופרטורי הזזה ימינה ושמאלהסיכום האופרטורים על ביטיםתרגלו בעצמכם: קומפיילר C++ אונליין