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 郭炜

Reviews

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

Never Stop Learning.

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