Administration
Course DescriptionThis course provides an overview of the Design and Analysis of Algorithms. Computer algorithms is at the heart of computer sciences. Algorithms are used everywhere, from operating systems to databases, to solving a variety of optimization problems. This course will cover all major areas of algorithms: sorting algorithms, greedy algorithms, graph algorithms, dynamical programming, maximum flow problems, string matching algorithms, geometric algorithms, and randomized algorithms. Besides above traditional algorithms, several stateofart practical algorithms will be covered. Major ideas are introduced through examples and historical perspectives, so that students will have a grasp on the evolution and development of algorithms. Class projects are required to practice the algorithms learned in the class. After completing this course, students will have the ability to independently investigate a computational problem, design a practical algorithm to solve it and analyze the performance of the algorithm. GradesFinal letter grades will be assigned based on absolute percentage as follows: where [ ] denotes inclusion and ( ) denotes exclusion. The instructor reserves the right to move the thresholds down based on the distribution of final percentages, but they will not move up.
Syllabus
Assignments Homeworks, Programming Assignments and
other material will be made available here. They are due at the beginning
of class. Automatic 10% is deducted for each day late to hand in assignments
(including weekend). They will not be accepted more than 3 days late.
Homework 1 : Textbook, 2.21(page.29), 2.33 (page 39), 2.1 (page39), 31, 32, 36, 4.51(a, b), 4.54, 41(a,b), 303 Homework 1 Solution [PDF] Homework 2 : Textbook, 6.26, 62, 7.22, 71, 8.13, 83, 91, 12.33, 13.14, 13.15 Homework 2 Solution [PDF] Homework 3 : Textbook, 15.11, 15.12, 15.13, 15.24, 15.25, 16.11, 16.12, 16.13, 16.24, 16.31 Homework 3 Solution [PDF] Homework 4 : Textbook, 22.17, 22.25, 22.27, 22.43, 221, 23.14, 23.110, 24.13, 24.33, 24.34 Homework 4 Solution [PDF] Homework 5: Textbook, 25.13, 25.15, 25.26, 25.34, 25.36, 26.16, 26.21, 26.28, 26.29, 26.33 Homework 5 Solution [PDF]
Assignment Strategies: ProjectsImplementing and comparing the following algorithms. How their running times change with respect to data size? How their speed compare to each other in the cases with different data size? Can you improve their running time with your discovery? Which one is better in terms what conditions? Each group has two members at most. Each group should choose at least one project from the following projects. Each group should submit a project report and do a presentation in the class. Each member in the group should mention her/his contribution respectively. 1. Implement and compare the following sorting algorithm:
Other InformationAmericans with Disabilities ActAcademic IntegrityGrade Appeal PolicyIf you do not believe a grade on a particular assignment is correct, you may appeal the grade in writing (email) within 5 class days. Grade appeals must be ppealed to the appropriate GTA firstly, then to your instructor if necessary. Please refer to the UTA Catalog for the detailed guide of grade appeals. Student Support Services AvailableThe University of Texas at Arlington provides a variety of resources and programs to help you develop academic skills, deal with personal situations, better understand concepts and information related to their courses, and achieve academic success. These programs include majorbased learning centers, developmental education, advising and mentoring, personal couneling, admission and transition, and federally funded programs. Students requiring assistance academically, personally, or socially should contact the Office of Student Success Programs at 8172726107 or visit www.uta.edu/resources for more information and appropriate referrals.Drop PolicyThe university withdrawal policy will be strictly adhered to. Up to the initial withdrawal date, all students will receive a W. The drops after the final withdrawal date will not be approved normally unless the student has already shown to complete the course work satisfactorily, etc.
Missed Exams, Quizzes, and Makeup Work If you miss an exam or quiz due to unavoidable
circumstances (e.g., health), you must notify the instructor via email
or meeting with him as soon as possible and request a makeup approval.
PLEASE let the instructor know ahead of time! Do NOT ask for make
up exams or other components if you missed an exam or a project due
to travel (except when you are required to travel to represent the
university or the department). Attendance though not mandatory, but
is HIGHLY encouraged. Class participation will directly affect
your grade in the 'Quizzes and Class Participation' component.
Ecacuation Map
AttentionStudents are responsible to check this webpage frequently! The instructor reserves the right to modify and/or change the above information about this course with reasonable notification to students.


