אלגוריתם הדירוג

צעד 1 בוחרים את העמודה הראשונה של המטריצה , שאינה עמודת אפסים . אם אין עמודה כזאת – עוצרים . בדוגמה שלנו – העמודה הנבחרת בצעד זה היא העמודה הראשונה . צעד 2 במידת הצורך , מחליפים את השורה הראשונה של המטריצה בשורה אחרת ( פעולה אלמנטרית מטיפוס 1 ) כדי להביא לראש העמודה שנבחרה בצעד 1 איבר שונה מ- . 0 בדוגמה שלנו – בראש העמודה הראשונה מופיע , 0 לכן עלינו להעביר שורה אחרת לראש המטריצה , למשל – את השנייה : התוצאה תהיה המטריצה שמימין . צעד 3 במידת הצורך , כופלים את השורה הראשונה של המטריצה שאליה הגענו בקבוע מתאים ( פעולה אלמנטרית מסוג , ( 2 כדי להפוך את האיבר העליון של העמודה הנבחרת ל- . 1 בדוגמה שלנו – יש לכפול את השורה הראשונה ב- , 1 והתוצאה היא :  אל הספר
האוניברסיטה הפתוחה