首页  >  课程  >   C++语言   >   少年班
C++语言
图灵 Level 2-算法基础班
    老师介绍
林翰
中山大学数据科学与计算机学院教师 中山大学ACM国际大学生程序设计竞赛教练,曾带队多次获得ACM国际大学生程序设计竞赛亚洲区金牌 在信息学奥林匹克竞赛领域里有很丰富的教学经验。 在今年2017年第42届ACM国际大学生程序设计竞赛亚洲区域赛中带领中山大学校队共夺得14金、7银的佳绩,金牌总数国内高校排名第二 在2018年ACM国际大学生程序设计竞赛全球总决赛获得全球第14名。
    课程简介
Level 2课程简介:本课程在Level 1课程的基础上,进一步讲授多维数组、字符串、函数、递归、指针等C/C++程序设计的核心知识,并讲授链表、栈、队列等基本数据结构和归并排序、快速排序、枚举和回溯等算法。已经掌握C/C++基本语法或已经上过Grade1课程的学生通过学习本课程,可以掌握编写C/C++结构化程序的主要方法,为以后开发复杂的实用软件和深入学习高级数据结构与算法打下坚实的基础。学完本课程,编程能力可以达到全国青少年信息学奥林匹克联赛(NOIP)的普及组二等奖及以上或提高组三等奖的水平。
  • 第一讲:回顾Level 1的内容,重点复习一维数组的用法
  • 第二讲:二维数组和多维数组
  • 第三讲:字符数组
  • 第四讲:函数的递归初步
  • 第五讲:数论算法选讲
  • 第六讲:c++的string类型
  • 第七讲:结构体,联合和枚举类型
  • 第八讲:指针
  • 第九讲:文件读写
  • 第十讲:枚举和回溯算法
  • 第十一讲:链表
  • 第十二讲:栈
  • 第十三讲:队列
  • 第十四讲:归并排序和快速排序
  • 第十五讲:NOIP普及组复赛题目选讲