Instructors
by Eric Grimson, John Guttag
Description
This subject is aimed at students with little or no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems. It also aims to help students, regardless of their major, to feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class will use the Python™ programming language.
Screenshots
Video Lectures
01- Goals of the course; what is computation; introduction to data types, operators, and variables
02- Operators and operands; statements; branching, conditionals, and iteration
03- Common code patterns: iterative programs
04- Decomposition and abstraction through functions; introduction to recursion
05- Floating point numbers, successive refinement, finding roots
06- Bisection methods, Newton/Raphson, introduction to lists
07- Lists and mutability, dictionaries, pseudocode, introduction to efficiency
08- Complexity; log, linear, quadratic, exponential algorithms
09- Binary search, bubble and selection sorts
10- Divide and conquer methods, merge sort, exceptions
11- Testing and debugging
12- More about debugging, knapsack problem, introduction to dynamic programming
13- Dynamic programming: overlapping subproblems, optimal substructure
14- Analysis of knapsack problem, introduction to object-oriented programming
15- Abstract data types, classes and methods
16- Encapsulation, inheritance, shadowing
17- Computational models: random walk simulation
18- Presenting simulation results, Pylab, plotting
19- Biased random walks, distributions
20- Monte Carlo simulations, estimating pi
21- Validating simulation results, curve fitting, linear regression
22- Normal, uniform, and exponential distributions; misuse of statistics
23- Stock market simulation
24- Course overview; what do computer scientists do?
Running time for each video about 43-53 minutes
Код:
http://www.filesonic.com/file/793254761/08-_Complexity;_log,_linear,_quadratic,_exponential_algorithms.mp4
http://www.filesonic.com/file/793254781/01-_Goals_of_the_course;_what_is_computation;_introduction_to_data_types,_operators,_and_variables.mp4
http://www.filesonic.com/file/793255001/03-_Common_code_patterns_iterative_programs.mp4
http://www.filesonic.com/file/793254791/02-_Operators_and_operands;_statements;_branching,_conditionals,_and_iteration.mp4
http://www.filesonic.com/file/793255021/04-_Decomposition_and_abstraction_through_functions;_introduction_to_recursion.mp4
http://www.filesonic.com/file/793255031/05-_Floating_point_numbers,_successive_refinement,_finding_roots.mp4
http://www.filesonic.com/file/793255041/06-_Bisection_methods,_NewtonRaphson,_introduction_to_lists.mp4
http://www.filesonic.com/file/793255051/07-_Lists_and_mutability,_dictionaries,_pseudocode,_introduction_to_efficiency.mp4
http://www.filesonic.com/file/793381234/16-_Encapsulation,_inheritance,_shadowing.mp4
http://www.filesonic.com/file/793381244/09-_Binary_search,_bubble_and_selection_sorts.mp4
http://www.filesonic.com/file/793381254/10-_Divide_and_conquer_methods,_merge_sort,_exceptions.mp4
http://www.filesonic.com/file/793381274/11-_Testing_and_debugging.mp4
http://www.filesonic.com/file/793381284/12-_More_about_debugging,_knapsack_problem,_introduction_to_dynamic_programming.mp4
http://www.filesonic.com/file/793381294/13-_Dynamic_programming_overlapping_subproblems,_optimal_substructure.mp4
http://www.filesonic.com/file/793381304/14-_Analysis_of_knapsack_problem,_introduction_to_object-oriented_programming.mp4
http://www.filesonic.com/file/793381324/15-_Abstract_data_types,_classes_and_methods.mp4
http://www.filesonic.com/file/793468344/24-_Course_overview;_what_do_computer_scientists_do.mp4
http://www.filesonic.com/file/793468364/17-_Computational_models_random_walk_simulation.mp4
http://www.filesonic.com/file/793468384/18-_Presenting_simulation_results,_Pylab,_plotting.mp4
http://www.filesonic.com/file/793468424/19-_Biased_random_walks,_distributions.mp4
http://www.filesonic.com/file/793468444/20-_Monte_Carlo_simulations,_estimating_pi.mp4
http://www.filesonic.com/file/793468454/21-_Validating_simulation_results,_curve_fitting,_linear_regression.mp4
http://www.filesonic.com/file/793468484/22-_Normal,_uniform,_and_exponential_distributions;_misuse_of_statistics.mp4
http://www.filesonic.com/file/793468504/23-_Stock_market_simulation.mp4