For those of you who are waiting for your textbook to be delivered,here are some pdf scans of the pages relevant to our first homework assignment: Page 15 of Baase and Page 36 of Baase. If these appear mangled, here are the jpeg versions of those pages: JPEG Page 15 of Baase and JPEG Page 36 of Baase. JPEG Page 63 of Baase. Here is a downloadable text filecontaining some lecture notes pertaining to Chapter 1.[Print this if you need a little more time to get the Lecture notesfrom Cal Copy (see below).]This one time *only* I am posting a link toa homework assignment on the web.I won't do that for future assignments; send me your email addressif you want to hear about info for the rest of the course.This first assignment is due on 9/5/19; the results will be usedto determine satisfaction of prerequisites [for those apparentlylacking the prerequisites].Syllabus Information:Send mail tocarroll@edoras.sdsu.edu,to let me know your name and the email address to whichyou would like your course grades sent(I will email your grades to you at various points during the semester,and this will help ensure I send the right grades to the right address.I will also use this address to email homework assignments and hints.I don't expect to use the Blackboard website for this class.)[Not-yet-registered students are welcome to email me as well, even though itmay be a while before we get the waitlist situation sorted out.]Text:Computer Algorithms: Introduction to Design and Analysis,Sara Baase and Allen Van Gelder (Third Edition)Aztec Shops says they have this in stock, but you can almost certainlyfind it cheaper on the Internet. ISBN: 0201612445Notes:A collection of the annotated programs and diagrams presented in class.Available at Cal Copy (5187 College Ave, 619-582-9949)Course Content:Algorithm analysis,induction,recursion and recurrence relations,sorting and selection,graph algorithms,introduction to NP-completeness and approximation algorithms.Prerequisites:CS310 (Data Structures) and Math245 (Discrete Mathematics).You must know the material in these courses,and the courses they depend on (e.g., Calculus),or you will be lost.Grading:Most assignments will involve mathematical analysis,and hence be turned in much as you would in any math class.(It does not have to be typeset,but it must be clear enough for me to follow.)Assignments will comprise 1/4 of your grade,the final will be worth 1/2, and the midterm will account for 1/4 of your grade. _exam_schedule/fall_2019_final_exam_schedulesays that our final is scheduled forTuesday, December 17 from 1pm to 3pm (for Fall 2019).Policies:Homework and programming assignments are intended tohelp you learn. Talking over your ideas and problems with otherpeople in the class is very helpful.You may discuss ideas, butyou must do your own work and write up your own solutions and programs.In particular, you may NOT work on an assignment (or a program) as a team.Using another person's work is cheating.Copying a program from a book is plagiarism, just like copying from a paperfor a humanities class, unless you give an appropriate citation.If you are indoubt about where the border line is for our assignments, ASK ME.It should go without saying (butpast experience suggests saying it) that copying on exams, homework,or other forms of cheating will be dealt with severely.Automatic failure of the course is guaranteed in such cases,and sanctions can include expulsion from the university.If an assignment is copied (or developed as a team),BOTH parties will fail the course(so, if someone asks to copy your work, point them at this paragraph :-)Your assignments are due at the beginning of classon the day specified on the assignment.To maintain fairness and uniformity of grading,I cannot accept late assignments.Similarly, there will be nomake-up exams. In unusual circumstances (to be determined by me).you might be allowed to take an oral makeup at the end of the semester.If you know in advance that you will miss an exam,see me about it in advance.Note the date of our final exam now;don't make plans that conflict with the final.Note in particular that the university policy described in _exam_schedule/fall_2019_final_exam_scheduleprohibits taking the final early.Home CS560/No Frames
computer algorithms introduction to design and analysis sara baase pdf 15
Course: CS580, Design and Analysis of Algorithms, 3 credits. Prerequisite: CS 463 or permission of instructor. Grading: 5-6 homework assignments (30%), mid-term exam (30%) (Thu. March 9), final exam (comprehensive) (40%) (Thu. May 4: 10:30am--12:30pm).Examinations must be taken at the times above; there is no make-up examination, except for a good reason on writing. Course Description:Basic techniques for designing and analyzing algorithms: dynamic programming, divide and conquer, prune and search, balancing, upper and lower bounds on time and space costs, worst case and expected cost measures. Data structures such as Ballancing Search Tree, disjoint set union/find. A selection of applications such as graph algorithms, pattern matching. NP-Completeness. Approximate and Parallel Algorithms.The topics to be covered:Brief introduction to algorithm analysis and design using sorting algorithms Recurrences and master theorem (Chapter 4)Lecture SlidesDivide and Conquer--closest pair (Chapter 33.4)Sorting and Order Statistics (prune & search technique, lower bound:decision tree & adversary argument) (Chapter 8-9). Lecture SlidesDynamic Programming (Chapter 15). Lecture SlidesDisjoint Sets (Chapter 21). Lecture SlidesBalanced Search Trees (Red-Black, AVL tree, 2-3 tree). Lecture Slides NP-Completeness (Chapter 34). Lecture SlidesGreedy Algorithms (Chapter 16). Lecture SlidesString/Pattern Matching (Chapter 32). Graph Algorithms (Selected from Chapter 25-26). Parallel Algorithms (Selected from Chapter 30, the First Edition). Linear Programming (prune & Search technique) (Chapter 29). Approximation Algorithms (Chapter 35). Canvas Account: Be familiar with Canvas and the grades will be posted via Canvas. However, all the communication will be conducted via class email account cs58000-l@iupui.edu. You need to subscribe to it first. To do so, please send an empty email (no subject, no body) to cs58000-l-subscribe@iupui.edu from your email account. you will get a message "Results of your list commands" and then after approval, you will get a confirmation. Homework handin: Both hard copy and soft copy are required. Hard copy is handed in class and soft copy should be submitted via canvas before class.Textbooks Introduction to Algorithms (Third Edition) T.H. Cormen, C.E. Leiserson, R.N. Rivest, C. Stein - McGraw Hill - MIT Press, 2009. ISBN-13: 9780262033848 (hardcover) or 9780262533058 (paperback). (Required). Introduction to Algorithms, A Creative Approach, Udi Manber, Addison-Wesley, 1989. (Recommended) Computer Algorithms: Introduction to Design and Analysis, Sara Baase, Allen Van Gelder, Prentice hall, 1999 (3rd edition). (Recommended). Data Structures and Algorithms, A. Aho, J. Hopcroft, and J. Ullman, Addison-Wesley, 1983. (Recommended) Assignments and Exams: Assignments are due in hardcopy before the beginning of the class. No later assignments will be accepted except for a good reason, in addition, 10% discount for each late day.Exams are closed books and closed notes. All examinations must be taken at the given time; there are no make-up examinations, except for a properly documented reason. 2ff7e9595c
Comentários