Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Peking University

程序设计与算法(大学先修课)

Peking University via Coursera

Overview

本课程为面向中学生的零基础大学先修课。在本门课中,您将学到用C++语言进行结构化程序设计所需的基本知识和技巧(大约等同于C语言程序设计),此部分内容包括:


1. 快速入门,输入输出,变量和数据类型

2. 常量,输入输出进阶,算术运算和算术表达式

3. 关系运算符,逻辑表达式、分支结构,for循环

4. for循环,while循环,break,continue语句

5. 一维数组

6. 二维数组和函数

7. 字符串

8.指针

9.结构体

10. 简单查找和排序

11. 用STL进行高效查找和排序

12. 二分查找

此外,您还会学到C++ 的STL(标准模板库)中最常用的几个算法和容器,熟练使用STL将大大提高您编写程序的效率。这部分内容包括几个用于排序和查找的STL基本算法和容器:


sort
binary_search
set
map

另外,本课程还会介绍一些基本的编程算法思想如:简单排序、顺序查找、二分查找、简单的递归


Syllabus

第一周: 信息在计算机中的表示, C++快速入门, 变量和数据类型,输入输出进阶
第二周:常量,输入输出进阶,算术运算符,算术表达式第三周:逻辑表达式表达式与条件分支,运算符的优先级第四周:循环结构第五周:一维数组第六周:二维数组和函数第七周:字符串(同时期中考试)第八周: 指针和结构体第九周:  函数和简单递归第十周:简单的排序和查找第十一周:用C++STL进行高效的排序和查找第十二周:期末考试

Taught by

李文新 and Wei Guo 郭炜

Related Courses

Reviews

Start your review of 程序设计与算法(大学先修课)

Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free