Lecture00

Claymathorgmillenniumpvsnp for

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: see http://www.claymath.org/millennium/P_vs_NP/ for http://www.claymath.org/millennium/P_vs_NP/ for a related problem, see also http://www.claymath.org/Popular_Lectures/Minesw http://www.claymath.org/Popular_Lectures/Minesw eeper/ for a lecture on the connection between for minesweeper minesweeper and P=NP?) 12 Things Things you should know how to do … (Prerequisite: ECE 264) Write Write and compile a C program in UNIX Dynamically manage memory Manipulate arrays, pointers, and Manipulate linkedlinked-lists Build a tree and traverse it Create complex data types Access various forms of I/O 13 Learning Learning Objectives A student who successfully fulfills the course student requirements requirements will have demonstrated: i. ii. iii. iv. v. An An understanding of basic data structures, including including stacks, queues, and trees An An ability to analyze time complexity and space complexity complexity of algorithms An An ability to apply appropriate sorting and searching searching algorithms for a given application An An ability to apply graph theoretic techniques, data structures, structures, and algorithms for problem solving An An ability to design and implement appropriate data structures and algorithms for engineering 14 applications applications Learning Learning Objective Assessment Students Students must meet all learning objectives to receive a all learning passing passing grade; “F” otherwise Meeting Meeting all objectives is a necessary (but not sufficient) condition to receive a passing grade At At least TWO opportunities will be provided: – Non-programming exercises Non– Programming assignments – Midterm tests – Final examination You You meet a learning objective if you score 50% or more on ONE of the evaluation instruments 15 Non-programming Non-programming exercises Several non-programming exercises non– Due at the beginning of class on the due date – No late submission is accepted Students Students will be asked to present their solutions solutions in help sessio...
View Full Document

Ask a homework question - tutors are online