Math 320: Algorithm Design and Optimization 1 - Revision history

Ls5: /* Prerequisites */

2019-08-22T20:33:37Z

‎Prerequisites

Ls5: /* Prerequisite */

2019-08-22T20:33:10Z

‎Prerequisite

Dac47 at 23:02, 4 May 2015

2015-05-04T23:02:17Z

Dac47: Redirected page to Garbage 2

2015-05-04T22:49:24Z

Redirected page to Garbage 2

Cpg: moved Math 320: Algorithm Design and Optimization 1 to Garbage: Wish page would go away. Delete it if you can.

2015-05-04T21:04:33Z

moved Math 320: Algorithm Design and Optimization 1 to Garbage: Wish page would go away. Delete it if you can.

New page

#REDIRECT [[Garbage]]

@@ Line 19: / Line 19: @@
 === Prerequisites ===
-[[Math 290]], [[Math 313]], [[Math 314]], [[Math 341]]; concurrent with [[Math 321]], [[Math 334]], [[Math 344]]
+[[Math 290]], [[Math 213]] and [[Math 215]] (or [[Math 313]]), [[Math 314]], [[Math 341]]; concurrent with [[Math 321]], [[Math 334]], [[Math 344]]
 === Minimal learning outcomes ===

@@ Line 11: / Line 11: @@
 === Prerequisite ===
-[[Math 290]], [[Math 313]], [[Math 314]], [[Math 341]]; concurrent with [[Math 321]], [[Math 334]], [[Math 344]]
+[[Math 290]], [[Math 213]] and [[Math 215]] (or [[Math 313]]), [[Math 314]], [[Math 341]]; concurrent with [[Math 321]], [[Math 334]], [[Math 344]]
 === Description ===

← Older revision		Revision as of 23:02, 4 May 2015
Line 1:		Line 1:
−	#~~REDIRECT~~ [[~~Garbage 2~~]]	+	== Catalog Information ==
		+
		+	=== Title ===
		+	Algorithm Design and Optimization 1
		+
		+	=== (Credit Hours:Lecture Hours:Lab Hours) ===
		+	(3:3:0)
		+
		+	=== Offered ===
		+	F
		+
		+	=== Prerequisite ===
		+	[[Math 290]], [[Math 313]], [[Math 314]], [[Math 341]]; concurrent with [[Math 321]], [[Math 334]], [[Math 344]]
		+
		+	=== Description ===
		+	A treatment of algorithms used to solve these problems. Specific topics include Complexity and Data, Approximation Theory, Recursive Algorithms, Linear Optimization, Unconstrained Optimization, Constrained Optimization, Global Optimization.
		+
		+	== Desired Learning Outcomes ==
		+
		+	=== Prerequisites ===
		+	[[Math 290]], [[Math 313]], [[Math 314]], [[Math 341]]; concurrent with [[Math 321]], [[Math 334]], [[Math 344]]
		+
		+	=== Minimal learning outcomes ===
		+	Students will have a solid understanding of the concepts listed below. They will be able to prove many of the theorems that are central to this material. They will understand the model specifications for the optimization algorithms, and be able to recognize whether they apply to a given application or not. They will be able to perform the relevant computations on small, simple problems. They will be able to describe the optimization and approximation algorithms well enough that they could program simple versions of them, and will have a basic knowledge of the computational strengths and weaknesses of the algorithms covered.
		+
		+	# Complexity and Data
		+	#* Asymptotic Analysis
		+	#* Combinatorics
		+	#* Graphs and Trees
		+	#* Complexity (P, NP, NP Complete)
		+	# Approximation Theory
		+	#* Interpolation and Splines
		+	#* Stone-Weierstrass Theorem
		+	#* Bezier Curves
		+	#* B-Splines
		+	# Recursive Algorithms
		+	#* Difference Calculus, including Summation by Parts
		+	#* Simple linear recurrences
		+	#* General linear recurrences
		+	#* Generating functions
		+	# Linear Optimization
		+	#* Problem Formulation
		+	#* Simplex Method
		+	#* Duality
		+	#* Applications
		+	# Unconstrained Optimization
		+	#* Steepest Descent
		+	#* Newton
		+	#* Broyden
		+	#* Conjugate Gradient
		+	#* Applications
		+	# Constrained Optimization
		+	#* Equality Constrained, Lagrange Multipliers
		+	#* Inequality Constrained, KKT Condition
		+	#* Applications
		+	# Global Optimization
		+	#* Interior Point Methods
		+	#* Genetic Algorithms
		+	#* Simulated Annealing
		+
		+
		+	=== Textbooks ===
		+	Possible textbooks for this course include (but are not limited to):
		+
		+	*
		+
		+	=== Additional topics ===
		+
		+	=== Courses for which this course is prerequisite ===
		+
		+	[[Category:Courses\|320]]

← Older revision		Revision as of 22:49, 4 May 2015
Line 1:		Line 1:
−	#REDIRECT [[Garbage]]	+	#REDIRECT [[Garbage 2]]