# National University

General Course Information for CSC338: Algorithm Design

 Course: CSC338 - Algorithm Design Textbook: For the correct edition of the textbook assigned to a specific class, go to: http://www.nutextdirect.com Course Prerequisite(s): Course Description: This course presents an introduction to the techniques for designing efficient computer algorithms, proving their correctness, and analyzing their running time complexity. General topics include asymptotic behavior, solving summations and recurrences, algorithm design techniques such as divide-and-conquer, dynamic programming, and greedy algorithms applied to sorting, searching and graphs. The course includes an introduction to the theory of parallel and distributed algorithms Course Learning Outcomes: Analyze worst-case running time of algorithms using asymptotic analysis. Describe the divide-and-conquer paradigm. Describe and analyze algorithms that employ this paradigm. Describe the dynamic-programming paradigm. Describe and analyze algorithms that employ this paradigm. Describe the greedy paradigm. Describe and analyze algorithms that employ this paradigm. Explain the major algorithms for sorting. Provide analyses of these algorithms. Explain the major graph algorithms and their analyses. Discuss parallel computer architecture and parallel algorithm design strategies. Prepare and make professional presentations. Specified Program Learning Outcomes: MAJOR IN COMPUTER SCIENCE Analyze a problem and design the computing requirements appropriate to its solution. Analyze a problem and design the computing requirements appropriate to its solution. Apply design and development principles in the construction of software systems. Apply design and development principles in the construction of software systems. Apply mathematical foundations, algorithmic principles, and computer science theory in the modeling, design and optimization of computer-based systems. Apply mathematical foundations, algorithmic principles, and computer science theory in the modeling, design and optimization of computer-based systems. Implement and evaluate a computer-based system, process, component, or program to meet objectives. Implement and evaluate a computer-based system, process, component, or program to meet objectives. Use current techniques, skills, and tools necessary for computing practice that supports the recognized need for continual professional development.

Students with Disabilities:
Students seeking special accommodations due to a disability must submit an application with supporting documentation, as explained under this subject heading in the General Catalog. Instructors are required to provide such accommodations if they receive written notification from the University.

Writing Across the Curriculum:
Students are expected to demonstrate writing skills in describing, analyzing and evaluating ideas and experiences. Written reports and research papers must follow specific standards regarding citations of an author's work within the text and references at the end of the paper. Students are encouraged to use the services of the University's Writing Center when preparing materials.

The following website provides information on APA, MLA, and other writing and citation styles that may be required for term papers and the like: http://nu.libguides.com/citations

National University Library:
National University Library supports academic rigor and student academic success by providing access to scholarly books and journals both electronically and in hard copy. Print materials may be accessed at the Library in San Diego or through document delivery for online and regional students. Librarians are available to provide training, reference assistance, and mentoring at the San Diego Library and virtually for online or regional students. Please take advantage of Library resources:

Contact the Library:

• RefDesk@nu.edu
• (858) 541-7900 (direct line)
• 1-866-NU ACCESS x7900 (toll free)

Use the Library Training Tools (on the Library Homepage) for additional help

• Recorded class presentations
• Tutorials & Guides (APA/MLA, Peer-Review, and more)

Plagiarism:
Plagiarism is the presentation of someone else's ideas or work as one's own. Students must give credit for any information that is not either the result of original research or common knowledge. If a student borrows ideas or information from another author, he/she must acknowledge the author in the body of the text and on the reference page. Students found plagiarizing are subject to the penalties outlined in the Policies and Procedures section of the University Catalog, which may include a failing grade for the work in question or for the entire course. The following is one of many websites that provide helpful information concerning plagiarism for both students and faculty: http://www.indiana.edu/~wts/pamphlets/plagiarism.shtml

Ethics:
Ethical behavior in the classroom is required of every student. The course will identify ethical policies and practices relevant to course topics.

Technology:
Students are expected to be competent in using current technology appropriate for this discipline. Such technology may include word processing, spreadsheet, and presentation software. Use of the internet and e-mail may also be required.

Diversity:
Learning to work with and value diversity is essential in every class. Students are expected to exhibit an appreciation for multinational and gender diversity in the classroom.

Civility:
As a diverse community of learners, students must strive to work together in a setting of civility, tolerance, and respect for each other and for the instructor. Rules of classroom behavior (which apply to online as well as onsite courses) include but are not limited to the following:

• Conflicting opinions among members of a class are to be respected and responded to in a professional manner.
• Side conversations or other distracting behaviors are not to be engaged in during lectures, class discussions or presentations
• There are to be no offensive comments, language, or gestures