שיחה:אלגוריתם

משימות לביצוע
הרחבה על העיסוק כ#אלגוריתמאי

האם מישהו יכול למצוא אלגוריתם להכפלת שני מספרים עשרוניים סופיים(שניתן לייצגם במחשב ולא שברים כמו שליש וכד' שנראים ...0.33333333)? ע"י שימוש בפעולות חיבור וחיסור בלבד? למשל:

     0.1*0.1

"דוגמאות" לאלגוריתמים

בערך מובאות כמה דוגמאות בעייתיות.

1. האלגוריתם האוקלידי - בסדר.

2. הכברה של ארתוסתנס - בדרך כלל קוראים לזה 'נפה', אבל בסדר.

3. בדיקת ראשוניות - זה לא אלגוריתם אלא בעיה (שיש למצוא אלגוריתם שיפתור אותה). "בדיקה באמצעות חלוקה בגורמים עד השורש" זה אלגוריתם (גרוע); "בדיקת הקריטריון של משפט פרמה הקטן" זה אלגוריתם-בקושי (התשובות השליליות נכונות, החיוביות - לא בהכרח).

4. פירוק לגורמים - שוב, בעיה ולא אלגוריתם. "פירוק לגורמים על-ידי Quadratic Sieve" זה אלגוריתם.

5. מיון של נתונים וחיפוש ברשימות ממוינות - זו מחלקה של בעיות, ולא אלגוריתם.

6. הקירוב של ניוטון למציאת שורש של פונקציה ממשית - זה בכלל לא אלגוריתם (אין לו תנאי עצירה). עוזי ו.

אי אפשר להפוך את הקירוב של ניוטון לאלגוריתם על ידי הכנסת תנאי עצירה פשוט ("הפסק כשגודל השגיאה קטן כרצונך", למשל)? גדי אלכסנדרוביץ' 05:28, 27 דצמ' 2004 (UTC)

ערכתי את התיקונים המתבקשים. דוד שי 05:58, 27 דצמ' 2004 (UTC)

כמו שזה עכשיו זה לא טוב בהרבה... הרי בזה שכותבים "אלגוריתם לפירוק לגורמים" אבל לא מביאים כדוגמא שום אלגוריתם כזה, אתה לא מסייע לקורא להבין מה זה אלגוריתם, אלא לכל היותר באיזה בעיות נתקלים באלגוריתמים. אני מציע להוריד את הדוגמאות הלא ספציפיות הללו ולחכות שיהיו לנו ערכים ספציפיים (לכתוב את קוויקסורט?) גדי אלכסנדרוביץ' 06:14, 27 דצמ' 2004 (UTC)

מישהו יודע מה זה לא-אלגוריתם? זה לא מופיע בערך.

איפה? תוכל להביא את הציטוט המלא? גדי אלכסנדרוביץ' 22:46, 26 באוגוסט 2006 (IDT)

לא-אלגוריתם

נמצא בתוכנית הלימודים של יסודות מדעי המחשב 1: להדגים אלגוריתמים (וכן לא-אלגוריתמים) באמצעות פסאדו-קוד...

לא נראה לי שיש לזה הגדרה רשמית (זה קורס של האו"פ?). אם אפשר להציג משהו עם פסאודו קוד, אני לא רואה למה אי אפשר לחשוב עליו כאלגוריתם אלא אם מדובר בפסאודו קוד ליברלי למדי ("פתור את בעיית העצירה") וגם אז זה עניין של הגדרות. גדי אלכסנדרוביץ' 23:20, 26 באוגוסט 2006 (IDT)

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

1. את n זוגי אז k=n, אחרת k=n-1.
2. אם k מחלק את n שמור את k בסל התוצאות
3. k=k-2
4. חזור לשלב 2.

"לא אלגוריתם" זה לא יסתיים לעולם. דוד שי 15:49, 27 באוגוסט 2006 (IDT)

חשבתי באמת לדבר על משהו שנכנס ללולאה אינסופית, אבל אז חשבתי שאנחנו מזהים "אלגוריתם" גם עם מכונת טיורינג, שודאי אינה חייבת לסיים את פעולתה. אולי בקורס מבוא בוחרים להשתמש בהגדרה המצומצת יותר שדורשת עצירה. גדי אלכסנדרוביץ' 15:57, 27 באוגוסט 2006 (IDT)

ראה משפט הפתיחה של הערך: "אלגוריתם הוא דרך שיטתית (כלומר כזו שצעדיה מוגדרים היטב) לביצועה של משימה מסוימת במספר סופי של צעדים". דוד שי 17:14, 27 באוגוסט 2006 (IDT)

יפה. אם כן, כדאי לעדן מעט את משפט הפתיחה, וגם להקדיש פסקה לשאלת העצירה/אי העצירה, כפי שעושים בויקיפדיה האנגלית ("Must an algorithm halt?"). לדעתי כך גם נענה לשאלה המקורית ונתייחס לשאלת ה"לא-אלגוריתם" (אני אעשה זאת אם אין אחרים שרוצים). גדי אלכסנדרוביץ' 18:17, 27 באוגוסט 2006 (IDT)

אנא, עשה זאת. דוד שי 19:40, 27 באוגוסט 2006 (IDT)

מה זה השטות הזאת?

"מקור המלה בשמו של המתמטיקאי הפרסי בן המאה התשיעית, אבו ג'עפר מוחמד אל-ח'ואריזמי."

אתם אשכרה מאמינים לזה? זה חירטוט. מחקתי את זה.

קצת נחפזת, משום שמידע זה מופיע גם באנציקלופדיה בריטניקה ובמקורות נוספים. דוד שי - שיחה 21:27, 6 באפריל 2011 (IDT)

אוריגמי

הוספתי שאלגוריתמים הוא תחום שנעשה בו שימוש גם באוריגמי, אל תמחקו ישר. באוריגמי יש מצב התחלתי, וצעדים שצריך לבצע ע"מ להגיע למצב הסופי, כאשר הצעדים הם צעדי קיפול בסיסיים שלא דורשים מהמבצע להפעיל איזשהו היגיון, חשיבה או ביצוע פעולת חישוב כלשהי כדי לבצע אותן (מלבד המצב ההתחלתי, שהוא יחס אורך-רוחב של הנייר לו נדרשים כדי לבצע את הקיפול). (¯`gal´¯)‎ - שיחה 20:10, 12 בנובמבר 2011 (IST)

כפי שהערך מבהיר, אפילו אפיית עוגה נעשית לפי אלגוריתם. למעשה כל פעולה לא אקראית שבחיינו נעשית לפי אלגוריתם, לכן בעובדה שגם באוריגמי יש שימוש באלגוריתמים אין כל חידוש או חשיבות שיצדיקו לציין דווקא אותה. דוד שי - שיחה 20:43, 12 בנובמבר 2011 (IST)

ההבדל הוא שמתכון הוא לא מדוייק, המידות הן בכוסות, כפות וכו' ולא ביחידות נפח. אוריגאמי, לעומת זאת, הוא מאוד מדוייק. אוריגמי עובד בקנה מידה, צריך רק לשמור על יחס של נקודת ההתחלה. שאר האלגוריתם הוא בפעולות מדוייקות שמתוארות בד"כ בשברים, למשל לקפל את הנייר לחצי, בין אם זה בצורה אנכית או כמשולש ישר זווית. גם אם מותחים חלק לנקודה כלשהי שאינה המרכז יוצרים קווים מנחים, לדוגמא לקפל לחצי בצורה של משולש, ולמתוח את הקצה שנוצר עד הקו ולקפל, ואז אתה בעצם מניח את הקצה של הדף במרחק של רבע האלכסון (במקרה של נייר בצורת ריבוע). לדעתי כן כדאי לציין את זה, ובנוסף לתיאור על מתכונים. (¯`gal´¯)‎ - שיחה 22:19, 13 בנובמבר 2011 (IST)

אין כל קושי לכתוב מתכון ביחידו נפח מדויקות יותר. למען האמת, כבר פגשתי ספרי מתכונים שבתחילתם מצוין הנפח המדויק של כוס, כף, כפית וכו'. אלגוריתם של יצירת אוריגמי אינו שונה מאלגוריתם לאפיית עוגה, להרכבת רהיט שנקנה באיקאה, להפעלת מכונת כביסה או לשלל פעולות אחרות. דוד שי - שיחה 22:56, 13 בנובמבר 2011 (IST)

"מתכון להכנת עוגה הוא דוגמה לא מדויקת לאלגוריתם". רוב ספרי המתכונים מפרטים את ההכנות בצורה לא מדוייקת. אני עדיין חושב שצריך כמה דוגמאות, ואשמח לתרום לערך, כל עוד לא מוחקים לי דברים, כמו שמסתבר שכולם פה דואגים לעשות, בכל ערך שלאחרונה אני עורך (והכי מעצבן, שזה גם בנושאים שלמים שאני כתבתי כ- 95% מהנושא). פשוט מתייחסים אליי פה כאילו אני לא מבין כלום, וזה נורא מעצבן. אני מוסיף ומפרט ומוחקים את זה. (¯`gal´¯)‎ - שיחה 17:34, 14 בנובמבר 2011 (IST)

אתה יכול להתבצר בעמדה שכולם מעצבנים, ואתה יכול גם לנסות להבין מה מפריע בתרומותיך, כך שהמשך פעילותך יהיה נעים יותר, לך ולאחרים. דוד שי - שיחה 21:06, 14 בנובמבר 2011 (IST)

עשיתי סדר בפתיח, הוספתי מידע גם מתוך אשכול השיחה הזה ועשיתי סדר בדוגמאות, והחזרתי מידע מתוך הגרסה הקודמת שכתבתי. אני מקווה שהפכתי את הערך ליותר עשיר. תגובות בבקשה. (¯`gal´¯)‎ - שיחה 20:47, 26 בנובמבר 2011 (IST)

נאלצתי לשחזר עריכותיך. מעבר לבעיות נוסח, פיסוק ותחביר, המידע שהוספת לא היה מדויק או רלוונטי בחלקו. לא היתה הפרדה בין עיקר לטפל. בלי להעליב, אני חושב שעליך ללמוד עוד רבות בטרם תוכל להמשיך לכתוב בערכי מתמטיקה ומדעי המחשב. אני מציע שמעתה, במקום לערוך את הערכים ישירות, תציע בדף שיחה את השינויים ותקבל עליהם הסכמה קודם. דניאל • תרמו ערך 20:55, 26 בנובמבר 2011 (IST)

תסביר מה לא היה מדוייק, ומה היה דורש שיפור. ואין לי בעיות ניסוח ופיסוק, ואם כן תראה במה, כי על זה אני מקפיד, אפילו על ריווח נכון ושימוש בתווים התקניים של מקף וקו מפריד. (¯`gal´¯)‎ - שיחה 20:59, 26 בנובמבר 2011 (IST)

למשל הפסקה השנייה בגרסה שלך (זו המתחילה ב"אלגוריתמים (או אלגוריתמיקה) היא...") היתה בלתי מובנת תחבירית, מסורבלת ונוסחה נורא. הופיעו משפטים סתומים, חסרי מובן, שגויים ואפילו לא שגויים כגון "אלגוריתם מוגדר כפעולה להגעה למטרה באמצעות מספר צעדים בסיסיים שאינם מצריכים הפעלת מחשבה או הגיון". היו גם טעויות פיסוק קטנות (סוגריים בתוך סוגריים, השמטת נקודה), אך הן לא עצם העניין. דניאל • תרמו ערך 21:12, 26 בנובמבר 2011 (IST)

ממתי סוגריים בתוך סוגריים זה טעות פיסוק?! אם לא ידעת יש 4 סוגים של סוגריים, זו הסיבה שיש ארבעה, מלבד כאלה שיש להם שימוש מיוחד - <{[()]}>. תסתכל על ערכים אחרים, ותראה איך הם כתובים - השמטת נקודה - נו באמת... יש מלא ערכים אחרים שיש בהם שגיאות פיסוק. אולי המשפט שציטטת כן דורש שינוי בנוסח, אבל זה לא שאין בו היגיון - אלגוריתם הוא פעולה המורכבת מפעולות בסיסיות - שאינן דורשות מהמבצע אותן הפעלת שיקול דעת כדי לבצע אותן (ואם כן, זה נעשה ע"י המתכנת. לדוגמא: התייחסות לכל המקרים האפשריים). הנה, יותר טוב? (¯`gal´¯)‎ - שיחה 21:21, 26 בנובמבר 2011 (IST)

הרי אמרתי לך שהפיסוק הוא העניין השולי כאן, כך שלא ברור למה אתה נטפל אליו (ולא ברור איך סוגי סוגריים מתקשרים כאן). עצם העובדה שההגדרה שלך לאלגוריתם תלויה במבצע אמורה לבדה להדליק אצלך נורת אזהרה. זו הגדרה שגויה בתכלית. דניאל • תרמו ערך 21:35, 26 בנובמבר 2011 (IST)

מי אמר שזה קשור למבצע? מן הסתם את האלגוריתם מישהו אמור לבצע, ולא מן ההכרח שזה יהיה מחשב. וגם אם כן, המחשב לא יודע לוגיקה, לכן הוא מבצע שורות קוד ללא הפעלת שיקול דעת מה זה עושה והאם הוא צריך להתייחס במקרה מסויים בצורה הזאת ובמקרה אחר בצורה אחרת. ואם הבעיה היא רק בשורה האחרונה, אז למה אתה מוחק הכל??? (¯`gal´¯)‎ - שיחה 21:50, 26 בנובמבר 2011 (IST)

אתה אמרת שיש קשר למצבע. תקרא את ההגדרה שלך עצמך. הבעיה אינה רק בשורה הזו, זו רק דוגמה. הבעיה היא בכל התוספת, ולכן מחקתי כולה. אם אתה מוצא בעיה כלשהי בפתיח הנוכחי של הערך, פרט מהי, וננסה לשפר. דניאל • תרמו ערך 23:38, 26 בנובמבר 2011 (IST)

אם התכוונת לפסקה "אלגוריתמים (או אלגוריתמיקה) היא ענף מתמטי...", אז כנראה אתה מתכוון למה שבסוגריים - "בעיני המתכנת", שזה לא מי שמפעיל את האלגוריתם, אלא מי שיוצר אותו. המפעיל אותו מבצע אותו בדיוק איך שהוא כתוב מבלי להתחשב מה כל פעולה גורמת. אם לא הבנתי אותך, נכון, תציג לי ציטוט של הטקסט עם הבעיה. בכל זאת, זה וויקי - אפשר לתקן, לא צריך למחוק הכל. (¯`gal´¯)‎ - שיחה 09:46, 27 בנובמבר 2011 (IST)

אני מתכוון להכל, כולל הכל. הטקסט לא מתאר אלגוריתם נאמנה. אם אתה רוצה לדעת מהו אלגוריתם, קרא את הטקססט הנוכחי. דניאל • תרמו ערך 11:31, 27 בנובמבר 2011 (IST)

"מתכון להכנת עוגה הוא דוגמה לא מדויקת לאלגוריתם, כי בדרך-כלל משמש מונח זה לכינוי שיטת פתרון של בעיות במתמטיקה או במדעי המחשב", וזה ממש "מתאר נאמנה" מה זה אלגוריתם. איך לעזאזל נכנסה העוגה למתמטיקה?! הקשר היחיד של עוגה למתמטיקה זה פאי. ושוב, תסביר מה בדיוק לא תקין בשינויים שעשיתי ומה מיותר. אתה אומר "הכל" וזהו. או שתביא מפעיל מערכת נוסף שגם יביע את עמדתו על השינויים שעשיתי. (¯`gal´¯)‎ - שיחה 18:38, 27 בנובמבר 2011 (IST)

אני לא רואה את הבעיה במשפט שציינת. פיצלתי אותו לשניים למען הבהירות. אלגוריתם הוא "דרך שיטתית (כלומר כזו שצעדיה מוגדרים היטב) לביצוע של משימה מסוימת, על נתונים, במספר סופי של צעדים", כאשר פורמליזציה מלאה נעשת באמצעות מכונת טיורינג. אלגוריתם ממש איננו "פעולה המורכבת מפעולות בסיסיות - שאינן דורשות מהמבצע אותן הפעלת שיקול דעת כדי לבצע אותן". באשר לכל הקשור בתכנות, זה לא רלוונטי כלל לערך ובוודאי לא בפתיח. העובדה שמתכנתים מיישמים אלגוריתמים (והם בהחלט לא היחידים) אינה חשובה בערך העוסק בעצם המופשט והרחב אלגוריתם. מושג שחורג בהרבה מתחום התכנות. דניאל • תרמו ערך 19:09, 27 בנובמבר 2011 (IST)

אוקיי, ובוא נתייחס למה שאתה אומר שהוא שגוי - הפעלת שיקול דעת בעת הפעלת האלגוריתם - האם מבצע האלגוריתם צריך להתייחס למצבים שונים בהם הוא נתקל ומה יצטרך לבצע במצב הזה (שאינו מיושם באלגוריתם) או שכל מצב אפשרי כבר מוגדר באלגוריתם, והמבצע אותו לא אמור לעסוק במצבים האלו, כי האלגוריתם יפתור אותם לבד? למשל, באוריגמי, כשאתה מבצע איזשהו קיפול אתה לא תתעסק במה המטרה בכל פעולה בקיפול, בעיקרון אין לך כ"כ מושג מה כל דבר עושה, אלא אם אתה מתמצא בגאומטריה במרחב ותחשב את הכל. בנוסף, אלגוריתם אינו תמיד בעל מספר סופי של צעדים, ובד"כ אינו קבוע כי הוא תלוי במשתנים. קיים דבר שנקרא "לולאה אינסופית", בד"כ זוהי שגיאה לוגית, אך לא תמיד. מערכת הפעלה, לדוגמא, היא אלגוריתם שירוץ, עד שיקטע ע"י כיבוי המחשב. מרגע שנכנסת למערכת ההפעלה אין אפשרות לסגור אותה אלא בכיבוי. (¯`gal´¯)‎ - שיחה 19:19, 27 בנובמבר 2011 (IST)

אין אפשרות להתייחס בכלל לסוגיית "הפעלת שיקול דעת", שכן הגדרת האלגוריתם כלל לא מניחה קיום מבצע. באותה מידה אין מה להתייחס לסוגיית "אלגוריתמים אינם מחשבים פילים ורודים", שכן אין משמעות ל"חישוב פילים" (על אחת כמה וכמה ורודים). יש הבדל ענק בין "מספר קבוע של צעדים" (סיבוכיות $O(1)$) לבין "מספר סופי של צעדים" (סיבוכיות כלשהי). כל אלגוריתם המכריע בעיה (מבצע משימה) כלשהי עוצר אחרי מספר צעדים סופי. אלגוריתם שלא עוצר (נכנס לולאה) אינו אלגוריתם שמכריע את הבעיה. העובדה שאתה שוב מחדיר לדיון עניינים הקשורים בעולם התכנות (כיבוי מערכת הפעלה וכו') מראה כי אינך מבין את מהות הערך, העוסק באלגוריתם כיצור מופשט. זו אינה תכנית מחשב. דניאל • תרמו ערך 19:47, 27 בנובמבר 2011 (IST)

אוקיי, אז התחלתי להבין מה אתה בעצם רוצה, אבל הערך עדיין מתייחס בו זמנית לאלגוריתם במתמטיקה ולאלגוריתם במדעי המחשב. ובכל מקרה, אלגוריתם דורש הפעלה. אפשר להסביר את זה בצורה אחרת, האלגוריתם בנוי כך שיותאם לפעול על כל האפשרויות הקיימות. עדיין מבחינת המשתמש, הוא לא מודע לכל התהליך המתבצע. אצל מחשב עוד יותר. ועדיין, מחקת הרבה יותר ממה שהיית צריך. אפשר עדיין להציג את האלגוריתם במתמטיקה ואת האלגוריתם במדעי המחשב, שכפי שאתה מציג את זה - יש הבדל. (¯`gal´¯)‎ - שיחה 07:52, 29 בנובמבר 2011 (IST)

אין הבדל בין אלגוריתם במתמטיקה לאלגוריתם במדעי המחשב. כל מה שקשור ביישום אלגוריתמים במחשבים, מי משתמש, ולמה הוא מודע, מקומם בערך תוכנית מחשב (אם יש צורך בכך בכלל). דניאל • תרמו ערך 12:23, 30 בנובמבר 2011 (IST)

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

int arr[N] = {0}, *start, *end, temp;

for (start = &arr[0], end = &arr[N - 1]; start != end && start < end; start++, end--) {
	temp = *start;
	*start = *end;
	*end = temp;
}

הריצה תתבצע עד החצי, כי אחרת ההחלפה תוביל לכך שהכל יחזור לאיך שהיה. נעשית כאן עבודה עם מצביעים. בדרך פחות יעילה אפשר ליצור מערך נוסף ולהריץ לולאה מהסוף להתחלה שתכניס את הערכים למערך החדש:

int i, arr[N], arr2[N];

for (i = N -1; i >= 0; i--) {
	arr2[i] = arr[N - i];
}

דרך אחרונה, שהיא די רמאות, זה להדפיס את המערך מהסוף להתחלה, זה במידה ולא נדרש לעבוד אח"כ עם המערך כשהוא הפוך (כנראה אם רוצים להפוך את המערך, כנראה רוצים לעשות עם זה משהו אח"כ). עדיין, פלט זו עדיין פקודה כבדה שמנצלת משאבי מערכת של מערכת ההפעלה, כמו: כרטיס מסך, העלאת קבצי פונט לזיכרון ושימוש בהם, בהתאם להמרה של קוד ASCII (או Unicode, לא בטרמינל). בכל מקרה, רואים שיש הבדל אם האלגוריתם מיועד לביצוע ע"י מחשב או ע"י אדם. ההתייחסות היא שונה. על כן, גם ההתייחסות בוויקיפדיה צריכה להיות שונה. (¯`gal´¯)‎ - שיחה 16:40, 3 בדצמבר 2011 (IST)

אין טעם להמשיך בשיח חרשים. כשתלמד באקדמיה מדעי המחשב, תבין למה כל מה שכתבת פה לא רלוונטי כלל. דניאל • תרמו ערך 00:41, 5 בדצמבר 2011 (IST)

לפי מה שאתה טוען אתה מתמטיקאי, לא מתכנת. חוץ מזה, כן יש הבדל בהתייחסות לאלגוריתם במתמטיקה לבין במדעי המחשב!!! במדעי המחשב יש התייחסות מלבד מלחלק הלוגי, גם לחלק הפרקטי - איך הדברים עובדים בתוך המחשב - ניהול זיכרון וכל המשתמע מכך. תכנות בשפה עילית לעומת תכנות באסמבלי: באסמבלי עובדים עם פקודות מעבד ישירות - כל פקודה מומרת לפקודה אחת בשפת מכונה (שהיא קוד עבור ה Decoder), בשפה עילית נעשית המרה של הפקודות לשפת אסמבלי ואז לשפת מכונה. ז"א שהכלים שבאמצעותם בונים את השלבים של האלגוריתם הם שונים, אך הפקודות של שפה עילית בנויות על הפקודות בשפת אסמבלי. וכמובן, לולאה אינסופית, שהיא חריגה מההגדרה של אלגוריתם. לגבי הגדרת המושג "אלגוריתם", הנה פירוט די מפורט כולל דוגמאות, בנושא. (¯`gal´¯)‎ - שיחה 19:45, 7 בדצמבר 2011 (IST)

אתה מוזמן לכתוב ערך מתחרה אלגוריתם (תכנות). נראה מה יצא מזה. גיא - שיחה 20:02, 7 בדצמבר 2011 (IST)

בניתי את הערך שעוסק באלגוריתמים בהיבט של מדעי המחשב. ביקורת...? (¯`gal´¯)‎ - שיחה 14:43, 10 בדצמבר 2011 (IST)

חבל שהערך נכתב. הוספתי עליו תבנית חשיבות. לגבי שאלתך גל, אני אכן בעל השכלה אקדמית במתמטיקה. ומכיוון שמדעי המחשב התאורטיים הם תחום במתמטיקה, אני מכיר את הנושא היטב. דניאל • תרמו ערך 15:46, 10 בדצמבר 2011 (IST)

באמת? כי אני מכיר מורה למדעי המחשב, שיש לו דוקטורט גם במדעי המחשב וגם במתמטיקה, ככה שזה שני דברים שונים. אני בטוח שיש הרבה נושאים שאתה לא מכיר בתחום המחשבים, בניגוד לאלה שלומדים כחלק ממתמטיקה שהם נועדו יותר לתחום המחשבים. (¯`gal´¯)‎ - שיחה 15:58, 10 בדצמבר 2011 (IST)

נו באמת, אלגוריתם הוא המושג הכי בסיסי במדעי המחשב, ומי שיש לו היכרות עם מדעי המחשב התיאורטיים - מתחייב שתהיה לו הבנה יסודית של מהו אלגוריתם. תומר - שיחה 16:00, 10 בדצמבר 2011 (IST)

אתה אומר את זה לטובתי או נגדי? (¯`gal´¯)‎ - שיחה 16:04, 10 בדצמבר 2011 (IST)

גל, הנקודה כאן שאתה לא היחיד שלמד מדעי המחשב ותכנות. גיא - שיחה 14:28, 11 בדצמבר 2011 (IST)

משוב מ-29 באוגוסט 2013

נא לבדוק חלקים מהערך... משהוא לא נראה לי טוב... הודעה זו נכתבה באמצעות מערכת המשוב. 
95.86.115.223 14:44, 29 באוגוסט 2013 (IDT)

משוב מ-26 ביוני 2017

אם אפשר במילים יותר פשוטות הודעה זו נכתבה באמצעות מערכת המשוב. 
212.150.215.254 19:50, 26 ביוני 2017 (IDT)

אלגוריתמאי

הועבר מויקיפדיה:הכה את המומחה

מה ההבדל העקרוני בין מתכנת לבין אלגוריתמאי? האם אלגוריתמאי צריך לדעת לכתוב קוד תוכנה בשפה מתקמפלת? שואל השאלות - שיחה 19:10, 10 בפברואר 2020 (IST)

למיטב ידיעתי, לא, אבל אמור להכיר מגבלות מסוימות של כתיבה בשפת תכנות. בפועל, רוב האלגוריתמאים הם מהנדסי תוכנה ונדרשת להם חשיבה יצירתית יותר מאשר כתיבת קוד טכנית. אלגוריתם מהווה את הרעיון, למשל מציאת שורש באמצעות מציאת המכפלה הקרובה ביותר. התכנות, מספק שמות למשתנים, ממיר את האלגוריתם לקוד עובד. טל (רונאלדיניו המלך • שיחה) 21:46, 10 בפברואר 2020 (IST)

אלגוריתמאי טוב צריך להכיר את הפלטפורמה שעליה יממומש האלגוריתם - חומרה, תוכנה, מגבלות וביצועים נדרשים - ואם מעורבת בעניין שפה מתקמפלת, טוב שיכיר אותה. דבר אחר, עבור הדגמת אלגוריתמים מסויימים יידרש אולי שימוש בשפה מתקמפלת (שהיא בד"כ מהירה יותר) כדי לקבל זמני הרצה סבירים לפיתוח האלגוריתם. אסף השני - שיחה 21:53, 10 בפברואר 2020 (IST)

הבדל עיקרי בין מתכנת לבין אלגוריתמאי הוא שאלגוריתמאי מתמקד באלגוריתמים, בזמן שלמתכנת יש עוד שלל משימות אחרות, כגון ממשק משתמש וגישה למאגר הנתונים. במערכות מידע רבות האלגוריתמים הם טריוויאליים (אינם חורגים מארבע פעולות החשבון) ובמערכות כאלה אין צורך באלגוריתמאי - מתכנתים יעשו את כל המלאכה. במקרים אחרים נדרשים אלגוריתמים מורכבים, שלפיתוחם נחוץ אלגוריתמאי מומחה לנושא הספציפי - סביר שאלגוריתמאי שהתמחה בהצפנה לא יתאים (לפחות לא מיד) למשימות של ראייה ממוחשבת. מומחיות בנושא הספציפי חשובה הרבה יותר מאשר היכרות עם הפלטפורמה, משום שבכל הנוגע לאלגוריתמים, ההבדלים בין שפות התכנות אינם דרמטיים. דוד שי - שיחה 15:18, 14 בפברואר 2020 (IST)

נמצאו קישורים חיצוניים שצריכים תיקון (מרץ 2023)

שלום עורכים יקרים,

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

• http://aduni.org/courses/algorithms/ נמצא כקישור שבור. מומלץ להוסיף https://web.archive.org/web/20040830084753/http://aduni.org/courses/algorithms/ לכתובת המקורית.

כאשר תסיימו לערוך את השינויים הנדרשים, אנא בקרו בדף השו"ת למידע נוסף לתיקון בעיות עם הקישורים לעיל.

הודעה זו תופיע רק פעם אחת לקישורים אלו.

בידידות.—InternetArchiveBot (דווח על באג) 11:29, 27 במרץ 2023 (IDT)