課程類型: 電機工程與計算機科學
導師: Prof. Eric Grimson Prof. John Guttag
Prof. Eric Grimson 埃里克格里姆森是美國麻省理工學院計算機科學與工程系的教授,並在麻省理工學院的伯納德持的戈登醫學工程主席。教授格里姆森在麻省理工學院曾擔任教育科學部主任,電氣工程和計算機副系主任。自2005年以來,他一直擔任計算機科學和電機工程學系的院長。在1975年,他獲得了里賈納大數學(高榮)和學物理學士, 1980年,麻省理工學院數學博士學位。格里姆森教授是麻省理工學院計算機科學和人工智能實驗室成員,他的集團已率先領域和許多其他國家的藝術系統和行為識別活動,對象和人識別,圖像數據庫索引,圖像引導手術,現場模擬計算機視覺。格里姆森教授協會是IEEE的資深會員,並在麻省理工學院獲得了玻色教學卓越獎。
課程介紹: 這門課程適用於那些擁有很少或沒有編程經驗的學生,它致力於使學生理解計算機在解決問題中的作用,並且幫助學生,不論其專業,使他們對於能夠完成有用的小程序的目標充滿信心。 這門課程將使用Python語言進行教學。
24課視頻已全,最後一個是課堂材料打包。
課程結構:
1 Goals of the course; what is computation; introduction to data types, operators, and variables 2 Operators and operands; statements; branching, conditionals, and iteration 3 Common code patterns: iterative programs 4 Decomposition and abstraction through functions; introduction to recursion 5 Floating point numbers, successive refinement, finding roots 6 Bisection methods, Newton/Raphson, introduction to lists 7 Lists and mutability, dictionaries, pseudocode, introduction to efficiency 8 Complexity; log, linear, quadratic, exponential algorithms 9 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?
學校介紹
麻省理工學院(Massachusetts Institute of Technology,縮寫:MIT)是美國一所綜合性私立大學,有“世界理工大學之最”的美名。位於麻薩諸塞州的波士頓,查爾斯河(Charles River)將其與波士頓的後灣區(Back Bay)隔開。今天MIT無論是在美國還是全世界都有非常重要的影響力,培養了眾多對世界產生重大影響的人士,是全球高科技和高等研究的先驅領導大學,也是世界理工科菁英的所在地。麻省理工是當今世界上最富盛名的理工科大學,《紐約時報》筆下“全美最有聲望的學校”。入選中國世界紀錄協會世界綜合實力最強的大學候選世界紀錄。
|