אני בוגר אוני' במדעי המחשב שבימים אלו מחפש עבודה בתחום,

אני מחפש רעיונות לפרוייקט (סדר גודל של כמה ימים) בC++ שיאפשר לי לחזק ולשפר את יכולות התכנות שלי בשפה...

אשמח לרעיונות...

תנסה לעשות משהו בסגנון של minecraft רק בסדר גודל קטן יותר.

http://www.minecraft.net/

תכתוב ספריה שמממשת מבנה נתונים של גרפים.

תתחיל בפשוט ואז תוסיף יכולות:

1) עבודה עם templates על מנת שתוכן כל צומת יהיה גנרי.

2) תשתמש בספריה כלקוח (כלומר רק בממשקים הפומביים שלה) ותממש מספר אלגוריתמים בגרפים כמו dijkstra או A-star.

3) תבנית VISITOR (תקרא על זה ב-design patterns) למעברים מסוגים שונים על הגרף (depth first, bredth first).

4) תשתמש ב-policy based design על מנת להחליט את מבנה הנתונים (מטריצת שכנויות או רשימת קשתות או אפילו דברים אחרים). זו שאלה מעניינת במיוחד למתקדמים כיוון שיש לה אינטראקציה מעניינת עם התכונות שהוספת קודם.

אחרי זה תוכל לחפש מימושים אחרים ולהשוות את היתרונות והחסרונות של המימוש והתכנון שלך לעומת אחרים. בטח ב-boost יש משהו.

בהצלחה. זה יקח קצת זמן אבל אתה תלמד המון.