שינויים

קפיצה אל: ניווט, חיפוש

88-112 תשעו סמסטר א

נוספו 1,374 בתים, 09:45, 22 בינואר 2016
/* הודעות */
שיעור חזרה למבחן ייערך ב'''יום שני 1.2''' בשעה '''16:00''' בחדר המחלקה (בניין 216 חדר 201). בשיעור הזה אענה לכל השאלות שיהיו לכם. תביאו שאלות!
 
===אלגוריתם להשלמה לבסיס לפי עמודות===
 
בעקבות כל הבלבול שנוצר בין עמודות לשורות, אתם מוזמנים לעבור על האלגוריתמים שהיו בתרגול ולראות שכולם היו עם עמודות, חוץ מהשלמה של קבוצה בת"ל לבסיס. הנה אלגוריתם המשתמש בעמודות (ואז אתם יכולים לשים בכל פעם בעמודות כשאתם משתמשים באלגוריתם):
נניח שנתונה קבוצה בת"ל <math>S\subseteq V</math>, ורוצים להשלים אותה לבסיס.
# נשים את וקטורי <math>S</math> בעמודות מטריצה.
# נדרג את המטריצה.
# נוסיף וקטורי יחידה כך שהצורה המדורגת תהיה <math>I</math> (כלומר, את וקטורי היחידה כך שבכל שורה של הצורה המדורגת יהיה איבר מוביל). אז <math>S</math> ביחד עם וקטורי היחידה שהוספנו היא בסיס.
 
אם יש בלבול, אפשר ללכת פשוט לפי ההגדרה; למשל, אם רוצים להוכיח שקבוצה היא בת"ל, אבל לא זוכרים אם האלגוריתם הוא בשורות או בעמודות, קחו צירוף לינארי מתאפס, תגיעו למערכת משוואות, ואז תפתרו אותה.
===ציוני תרגילי הבית===