אני מעוניינת להכין לעבודה שלי תוכנה שתעשה אוטו' את סידור המשמרות.
רציתי להתייעץ איתכם-
א. באיזה שפה לפי דעתכם הכי כדאי לעשות את זה?
ב. אם מישהו יכול לתת לי רק רעיון לנק' פתיחה.

הדרישות בגדול הן, יש לדוג' 15 עובדים, בכל יום יש 3 משמרות על 7 ימים בשבוע, בכל משמרת 2 אנשים חוץ משישי בערב עד שבת בלילה כולל.
העובדים יגישו אילוצים של ימים שרוצים לעבוד ולא רוצים לעבוד שיוכנסו לתוכנה והמערכת תבצע סידור בהתאם.
אני מקווה לקבל כמובן רק רעיות כללי ולא את הקוד המלא לתיכנות.

אני מודה מראש לכל העוזרים והעונים.

זה נשמע כמו תוכנית די פשוטה, אז אם היא מיועדת ל windows, הייתי ממליץ לך להשתמש ב #C או ב VB / VB.NET., כי תוכנית כזאת ייקח פחות זמן לכתוב בשפות האלה מאשר ב++C . אם לפלטפורמה אחרת, אז ++C...

בקשר לרעיון פתיחה, אין פה ממש מה לחשוב. התוכנית מאוד פשוטה. אולי תסביר למה בדיוק אין לך רעיון איך לעשות..

תתחילי מלכתוב אלגוריתם שבהינתן סידור משמרות ורשימת אילוצים, האם הסידור עומד בדרישות (לדוגמא, כל העובדים קיבלו משמרות בדיוק בזמנים שהם יכולים לעבוד, כל עובד קיבל את מספר המשמרות שהוא רוצה, וכו')

זאת לדעתי נקודת התחלה טובה.

ועוד עצה, לפני שאת בוחרת שפה, תוודאי שאת יודעת מה את רוצה והולכת לעשות. למרות שעמיתי המלומד בטוח "שאין ממש מה לחשוב" ושמדובר בתוכנית מאוד פשוטה, לדעתי את הולכת להיכנס למים לא רדודים בכלל.

בכל מקרה, תבחרי שפה שאת יודעת לתכנת ולעבוד איתה.

שאלות נוספות? מקווה שעזרתי.

עמיתך צודק וגם אתה...

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

את יודעת תכנות בסיסי? או שאת ממש חדשה בתחום?

לקחתי קוסים ב-access, VB בלימודים.
אני יודעת ממש רק את הבסיס.

א) בהצלחה,
ב) אחרי שתסיימי את תדעי הרבה הרבה יותר.
ג) אם את צריכה עזרה, את בפורום הנכון.


כמה עצות וטיפים:

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


אל תנסי לשנות את סדר הפעולות, זה לא יעזור לך.
יכול להיות שככל שתתקדמי בסולם השלבים הזה, את תראי ששכחת לפרט דברים בשלבים קודמים, זה לגיטימי לחזור אחורה ולתקן.


בהצלחה, אמרתי?

אני חושבת דווקא שיהיה לי הכי טוב לעשות את זה דווקא ב-ACCESS...
מה אתם אומרים?

אני במקומך הייתי משתמש ב VB.
קל יחסית לתכנת, קל לעצב ובשביל התוכנה שלך את לא צריכה ביצועים מרשימים לכן VB תהיה בערך הבחירה המושלמת.

לדעתי זה אחד מהבעיות הלא פתירות בתכנות באופן מושלם ... ברור שניתן לפתור באופן חלקי

הייתי מתחיל בתיאור בעיה ופיתרון באופן כללית ללא קשר לתכנות. גם כן להסתקל בפתרונות הקיימים.
הייתי מסתקל על תכנון ליניארי ואלגוריתם סימפלקס.

כי אי אפשר שכולם יהיו מרוצים בד"כ...זה ברור שהתוכנה צריכה לשאוף לזה, אבל זה לא תמיד אפשרי.

אף אחד לא מדבר על זה שאנשים יהיו מרוצים (אם התכוונתה לזה) זה פשוט בלתי אפשרי מתמטי

יכול להיות שפשוט אין לזה פתרון "יעיל".

בכל מקרה, מספר האפשרויות הוא סופי ולמחשב אין בעיה לעבור על כולן ולמצוא (לפחות) אחת שמתאימה.

ציטוט:

יכול להיות שפשוט אין לזה פתרון "יעיל".

תציע אלגוריתם שיפתור את זה

ציטוט:

בכל מקרה, מספר האפשרויות הוא סופי ולמחשב אין בעיה לעבור על כולן ולמצוא (לפחות) אחת שמתאימה

האם שמעתה על בעיות לא פתירות? על בעיות הלא ניתנות להכרה ולא לפיתרון בכלל?
בכל זאת אם יש לך כיוון אפשר לדון בו

אתה מצחיק אותי

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

ציטוט:

זה שאולי אין לזה פתרון מתמטי פשוט לא אומר בהכרח שאי אפשר לפתור את זה בצורה של תיכנות.

תן דוגמה ...

ציטוט:

אפשר לראות בברור שזה אפשרי ואפילו לא מסובך כל כך...

כולי אוזן

לא בא לי להתחיל לחשוב על זה... אם למישהו אחר יש כוח אז בכיף, אני לא חייב להוכיח לך את זה שזה אפשרי, כל תכנת נורמלי יוכל לעשות את זה.

ציטוט:

במקור נכתב על ידי zivbr לא בא לי להתחיל לחשוב על זה... אם למישהו אחר יש כוח אז בכיף, אני לא חייב להוכיח לך את זה שזה אפשרי, כל תכנת נורמלי יוכל לעשות את זה.

אתה לא חייב.... פשוט זה סתם פלצני להגיד שזה פשוט ולא להביא אפילו כיוון

עבור כל אפשרות לסידור עבודה S
אם S עומד במגבלות L החזר את S







אשמח לשמוע או לקבל הפניה לבעיות שאינן פתירות.

עריכה: התכוונתי לשרשר לתולעת=)

אבל אם למשל, א' רשם בדיוק אותם שעות כמו ב', אז כל אחד מהם יאלץ להתפשר...על זה אני מדבר.
לא תמיד אפשר לסדר ככה שכלם יקבלו מה שהם רוצים.

אפשר לפתור את הבעיה שמופיעה כאן בעזרת אלגוריתמים גנטיים נראה כמו מקרה קלאסי לזה.. רק שלא הייתי ממליץ למישהו בלי נסיון להתעסק בזה ^^

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

ציטוט:

במקור נכתב על ידי Defunk אפשר לפתור את הבעיה שמופיעה כאן בעזרת אלגוריתמים גנטיים נראה כמו מקרה קלאסי לזה.. רק שלא הייתי ממליץ למישהו בלי נסיון להתעסק בזה ^^

יפה

זה פשות מספיק לגליון אלקטרוני, למשל XL תגדירי תא (משתנה) לכל עובד, אח"כ תבלת סידור עבודה עם החוקים המתאימים וקישורים למשתנים.
בסוף תכניסי את שמות העובדים למשתנים ויש לך סידור.

מרגע שזה עובד, כל שבוע תעתיקי את התבלה לאיזור אחר באותו דף או לדף חדש באותו קובץ...

אל תשכחי לשמור עותק של הקובץ לגיבוי.

בהצלחה

לא כל כך פשוט.

לדוגמא עובד א' יכתוב שהוא לא יכול לעבוד במשמרת X אבל יכול לעבוד ב-Y ו-Z ועובד ב' לא יכול לעבוד ב-X ו-Y אבל יכול לעבוד ב-Z - התוכנה צריכה לדעת לתת ל-א' דווקא את Y כדי לשמור ל-ב' את Z, ועוד לא דיברנו על מספר גדול של עובדים ואילוצים.

בקיצור, מצריך מחשבה, שקילת עדיפויות וכו.

I pretend to work. They pretend to pay me.

בניתי משהו דומה שמסדר מערכת שעות של מורים בביה"ס
גם לפי אילוצים וכו'.
ישבתי על התוכנה שבועות עד שהיא עבדה בצורה אמינה.

בהצלחה

עבדת על זה שבועות כאשר הזמן הכולל היה בערך שלוש שעות?

אצלך הכל פשוט זה. זה נובע בגלל שאתה לא מבין או שאתה גאון.

אם אתה כזה תותך אתה מוזמן לכתוב אלגוריתם שעושה את זה.
כאשר יהיה לך אלגוריתם תחשב כמה זמן יקח לחשב את הפתרון אפילו לא במקרה הכי גרוע.
אם זמן ריצה של פתרון יהיה יותר משבוע זה כבר לא כדאי

לבעיות פשוטות יותר לפעמים לוקח הרבה מאוד זמן להגיע לפתרון (אפילו לא אופטימאלי)

סתם כתבתי בצחוק 3 שעות... אבל בעבודה אמיתית זה לא אמור לקחת הרבה זמן.
לפעמים לא חייבים לחשוב על הפתרון האופטימלי...
בתוכנה כמו שהיא תיארה לפי דעתי לא אמורים יותר מידי להתחשב ביעילות.
אני לא מזלזל בך או ב eitan_gold אבל ואם פגעתי אני מצטער אבל זו דעתי.
נגיד בשימוש ב genetic algorithms כמו שאמר Defunk בלא הרבה שורות וזה לא אמור להיות כבד מידי.
אגב... בבקשה תפסיק כל פעם לבקש ממני לעשות אלגוריתמים כדי להוכיח שאני יודע... זה די מציק.

ציטוט:

סתם כתבתי בצחוק 3 שעות... אבל בעבודה אמיתית זה לא אמור לקחת הרבה זמן.

זה אמור לקחת הרבה מאוד זמן אם אתה בונה מערכת אמיתית רק לחשוב על כל אילוצים ולהגדיר אותם.

ציטוט:

בתוכנה כמו שהיא תיארה לפי דעתי לא אמורים יותר מידי להתחשב ביעילות.

בדיוק בבעיות כאלה יש חשיבות לזמן ריצה. כי אם להגיע לפתרון לוקח יותר זמן מאורך חיים של בעיה אין צורך בפתרון.

ציטוט:

נגיד בשימוש ב genetic algorithms כמו שאמר Defunk בלא הרבה שורות וזה לא אמור להיות כבד מידי.

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

ציטוט:

אגב... בבקשה תפסיק כל פעם לבקש ממני לעשות אלגוריתמים כדי להוכיח שאני יודע... זה די מציק.

אין בעיה רק בבקשה על תגיד שפתרון הוא פשוט כאשר אין לך מושג. אם בן אדם לא יודע זה לו בושה. אם בן אדם טועה או לא מסקים עם אחר אפשר לדון בזה. אבל כאשר יש טענות שזה קל אני אישית רוצה לראות את הפתרון הקל ולא לראות טענות ללא הוכחה וכיוון

א) אני יודע לפתור את זה ... אם אתה לא יודע אל תחשוב שאחרים לא יודעים.

ב) קל זה דבר יחסי... לא אמרתי שזה 2-3 שורות קוד.
הסיבה היחידה שאני לא אעשה את זה היא כי אני לא הפרייאר שלך.
"כי אם להגיע לפתרון לוקח יותר זמן מאורך חיים של בעיה אין צורך בפתרון" - קצת הגזמת...

ציטוט:

במקור נכתב על ידי zivbr א) אני יודע לפתור את זה ... אם אתה לא יודע אל תחשוב שאחרים לא יודעים. ב) קל זה דבר יחסי... לא אמרתי שזה 2-3 שורות קוד. הסיבה היחידה שאני לא אעשה את זה היא כי אני לא הפרייאר שלך. "כי אם להגיע לפתרון לוקח יותר זמן מאורך חיים של בעיה אין צורך בפתרון" - קצת הגזמת...

נראלי שבזה אפשר לסיים את הנושא הזה .... זה סתם בזבוז זמן

מסכים איתך. (zivbr סתם מושך זמן... )

I pretend to work. They pretend to pay me.

worm, אם אתה מתכוון לבעיתיות של "בעיית השיבוץ" ופתרונה במכונת טיורינג לדעתי כדאי שתרחיב בנושא\ כיוון שלא כל חברי הפורום בקיאים בחומר התיאורטי של מדעי המחשב ובסוף נוצרים ויכוחים מטופשים של "למי יש יותר גדול.."
ד"א לדעתי ניתן לפתור את הבעיה בסיבוכיות זמן פולינומיאלית כיוון שמדובר בקלט סופי (וקטן) ולכן אין בעיה לעבור על כל האפשרויות בפרקי זמן סבירים למחשב מודרני.

בסופו של דבר באיזו תוכנה להשתמש ואיך משיגים אותה