שלום,ספר בסיבוכיות

flower123

New member
שלום,ספר בסיבוכיות

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

Yoava333

New member
אני התחלתי לקרוא מבוא לאלגוריתמים

יש שם כמה פרקים על זה.
 

vinney

Well-known member
יש בקישורים של הפורום

קישור ישר לדף הקניה, זה ספר שאנחנו אוהבים להמליץ עליו. הכותבים, אגב, זה קורמן, ריבסט ולייסרזון, תרגום לעברית של האוניברסיטה הפתוחה. בנוסף, ספר נוסף שכולל מידע בנושא וגם הוא בקישורים זה אלגוריתמיקה ומבוא למדעי המחשב, של דוד הראל. עוד כמה ספרים מהם לומדים באוניברסיטה הפתוחה (אני התנסתי רק בראשון, שהוא מעולה, אבל הדגש בו בעיקר על חישוביות, אם כי גם לסיבוכיות מוקדש שם פרק נרחב):
M.D. Davis, R. Sigal, E.J. Weyuker, Computability, Complexity and Languages, Fundamentals of Theoretical Computer Science, Academic Press, 1994. H.S. Wilf, Algorithms and Complexity, Prentice Hall, 1986. C.H. Papadimitriou, Computational Complexity, Addison Wesley, 1994.​
בדרך כלל האוניברסיטה הפתוחה בוחרת ספרים משובחים ללימוד הקורסים שלה, כך שכדאי לך לקפוץ לספריה ולראות אם הספרים האלה באמת מתאימים לך.
 
למעלה