从2020 年秋季学期开始,我们在北京大学计算机学院开设了“计算概论 A(实验班:函数式程序设计)”。课程目标是培养学生使用函数式思维进行程序设计和推理的基本能力,熟练使用 Haskell 语言进行程序设计,熟练使用 Agda 语言对 Haskell 程序进行推理和变换。课程授课对象为北京大学信息科学技术学院大一新生和高三预科生。课程总...
“计算概论与程序设计基础”(北京大学校内课程名“计算概论A”)是针对“信息科学技术学科一年级本科生”开设的一门专业基础主干课程。本课程的教学目标有二:其一,帮助学习者建立起“学习计算机科学技术知识所需的基本知识背景”;其二,帮助学习者“掌握计算机程序设计的基础知识”,培养学习者“独立设计计算机程序解决问题”...
计算概论A是针对“信息科学技术学科一年级本科生”开设的一门专业基础主干课程。本课程的教学目标有二:其一,帮助学习者建立起“学习计算机科学技术知识所需的基本知识背景”;其二,帮助学习者“掌握计算机程序设计的基础知识”,培养学习者“独立设计计算机程序解决问题”的基本技能。
2019北京大学《计算概论》课件：01-01 课程介绍.ppt 《计算概论》公共必修课 北京大学信息科学技术学院2013年9月 祝贺同学们成为北京大学的一员！一塔湖图 用功读书，努力玩乐---小布什 大学中的学习 课程多 类别多 进度快 自主学习 当家作主 自我学习 讲座作息规律 《...
现代计算机的设计蓝图提出了数字计算机的组成原理和体系结构对指令、指令周期、指令系统和存储式程序控制原理都给出了明确的方案库克(StephenA.Cook)研究了计算复杂性有一些问题,虽然可计算,但随着问题规模的增加,就连最快的计算机用几百年也不能结束计算图灵机的运作方式图灵机的每一步动作取决于四个因素控制器中的...
程序设计:为计算机的执行部件---CPU安排执行 计划 程序设计语言:(也被称为“编程语言”, ProgrammingLanguage)是人们编制程序所使用 的语言。 机器语言:01000000表示把存储在寄存器EAX中的数 值加1 汇编语言:INCEAX(汇编器将其转化为机器语言) 高级语言 444...
{ stru a = {10,'x'}; func(a); cout< return 0; } 可见: 结构体做参数时采用值 传递的方式; 系统会构造一个结构体 的副本给函数使用; 30 / 41 30 / 44 student GetStudent() { student t; cout <<“请输入学号”; cin >> t.No; ...
第11章 程序设计 - 函数(课堂讲授6学时,习题课2学时) 函数的参数传递;变量作用域;递归调用的概念及应用。 第12章 问题分析与算法设计(课堂讲授6学时,习题课4学时) 程序设计优劣的判断标准(算法的时间复杂性);递归与分治、搜索与回溯、动态规划等一般的算法设计方法与思想。 本课程课时安排为5学时/周,共90学时...
函数值由return语句返回。void型函数没有返回值。 return语句同时结束函数调用。 引用调用:C语言的函数调用将参数复制一份传递给函数,函数得到的是实际参数的复制品,不是原始的实际参数,为了改变原参数的值,必须将原参数的地址传递给函数,即引用(reference, 引用,指示,地址)传递。形式如:void swap(int & a, int ...