课程简介

你有没有好奇过:计算机为什么能够进行计算?计算机程序是怎样运行的?你是否想知道:计算机未来可能的发展趋势有哪些?程序是如何编写出来的?如何学习程序设计语言?程序设计语言的基本成分有哪些?《计算导论》这门课将帮助你解决这些疑惑。 学完这门课,你将能够解释计算机和程序的基本运行原理以及它们的特性,向你的朋友讲述计算机的历史和发展趋势;同时,你也将充分“热身”,迎接“计算机程序设计语言”的学习!

课程大纲


第一章   计算机的基本原理

第二章   计算机的历史与未来

第三章   程序运行的基本原理

第四章   感性认识计算机程序

第五章   从现实问题到计算机程序

第六章   C++语言的基本成分–数据成分

第七章   C++语言的基本成分–运算成分

第八章   C++语言的基本成分–控制成分

第九章   C++程序中的数组

第十章   字符数组与字符串

第十一章   C++程序中的函数

第十二章   嵌套、递推、递归

第十三章   可爱的指针(1)

第十四章   可爱的指针(2)

第十五章   结构体与链表

第十六章   程序设计基础总结


课程说明

本课程的内容针对“信息科学技术”专业的一年级本科生而设,我们不要求也不假设选课学生有任何信息科学技术相关专业的知识背景,也不要求有任何的程序设计知识背景。对于具有一定专业知识背景或具有一定程序设计基础的同学,可以选择跳过相应章节,选择有兴趣的章节学习。


本课程的教学目标有二:其一,帮助学习者建立起“学习计算机科学技术知识所需的基本知识背景”;其二,帮助学习者“掌握计算机程序设计的基础知识”,培养学习者“独立设计计算机程序解决问题”的基本技能。



参考资料

基本资料:

主要参考本课程所提供的讲义资料,以及来自 http://ica.openjudge.cn/  的相关练习题。

参考教材:

[1] C++程序设计,谭浩强,清华大学出版社,2006年

[2] 《程序设计基础》(第二版),吴文虎,清华大学出版社,2006年7月 参考教材

[3] Computer Systems -A Programmer's Perspective, Randal E.Bryant, David O'Hallaron, Prentice Hall, 2002

[4] C++ Programming Today (2 edition), Barbara Johnston, Prentice Hall, 2007


拓展阅读

拓展阅读

其他

其他

主讲教师

李戈   

李戈,北京大学信息科学技术学院软件研究所副教授,教育部高可信软件技术重点实验室(北京大学)成员,北京大学元培学院导师。当前研究领域包括软件工程、Web知识提取、知件工程等。自2006年留校任教以来,主讲“计算概论A”等课程,2008年“计算概论A”课程被推选为“国家级精品课程”。他曾获得北京大学青年教师教学基本功比赛第一名,北京市青年教师教学基本功比赛比赛一等奖,北京市高等院校计算机基础教育研究会教学交流“特等奖”。

课程助教

  • 孙晓巍

  • jingpinmooc

相关课程推荐

  • 正在进行
    理论计算机科学基础
    通过这门课程的学习,学生将了解计算理论的基础知识,掌握有效计算的概念。本课程的教学内容包括:形式语言与自动机理论、可计算性理论、计算复杂性理论等三个部分。这些内容分别回答下列问题:(1)有哪些计算装置?它们的能力如何?(2)什么是计算?哪些问题是(不)可计算的?(3)什么是有效计算?哪些问题是(不)可有效计算的?通过这门课程的学习,学生将了解计算理论的基础知识,掌握有效计算的概念。
  • 已结课
    数据分析软件平台----ROOT
    ROOT(下载地址: https://root.cern.ch/ )是科学数据处理的平台。利用它,可将数据(普通数值或C++类)以压缩二进制的办法保存起来并且可以很方便的对其进行挑选、画1维、2维、3维直方图、散点图、拟合等分析工作。利用个人电脑可以登录到远程服务器进行多个文件大批量操作分析数据。ROOT还提供数学及统计工具、并行处理、神经网络及多变量分析软件包,实现多种分布的数据样本产生工具以便于对复杂问题的MC模拟开发,可方便地绘制高质量的图形并存储成pdf等不同格式。对于代码可以不需要编译即可进行解释运行以追求便利也可轻松实现编译运行以追求速度。 该软件现为国际上高能物理数据分析的必备工具,也可用于低能物理、工程、经济、军事等需要处理和分析科学数据及软件开发的领域。通过本培训的学习,学员可以在短时间将数据处理能力快速提高。ROOT系全免费开源软件且可运行在Windows和Linux下,国际上有大量科研人员及科研机构使用,学员掌握该软件后,有助于在参与国际合作和交流的科研活动过程中迅速适应国际科研环境。
  • 正在进行
    计算机网络原理和因特网
    自20世纪70年代以来, Internet已经彻底改变了世界和人们的生活,而底层的计算机网络知识是Internet出现和不断发展的基石。计算机网络和通信技术是近年来发展最快的学科领域之一,新技术不断涌现,新产品日新月异。为了在纷繁网络技术世界拥有判断和驾驭能力,本课程将紧紧围绕网络科学技术(例如连接管理、差错控制、流量控制、拥塞控制、路由选择、网络安全等),讲授计算机网络概念和技术原理,选择典型网络协议和流行网络产品作为案例进行剖析,使学生不仅获得必要的网络基础知识,而且面对网络问题具有专业的分析判断和解决能力。

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

1. 试试去广告邮件、垃圾邮件目录看看

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!