传智杯备赛培训方案

一、课程概述

课程名称:算法竞赛导论

培训周期:40课时

课程背景:

算法竞赛是一个在计算机科学领域中,通过解决问题和算法设计来 提高编程技能的比赛形式。参与算法竞赛可以锻炼思维、提高编码能力, 同时也是许多科技公司招聘的重要参考。本培训课程旨在为算法竞赛入 门者提供基础知识,帮助他们更好地准备和参与包括传智杯在内的算法 竞赛。

课程收获:

1. 1. 学员将对常见的数据结构(如数组、链表、栈、队列)和基本 算法(如搜索、排序、贪心算法、回溯算法)有简单理解,能够运 用它们解决实际问题。

2. 学员体会到算法竞赛的乐趣,培养对竞赛的浓厚兴趣,了解各 种算法竞赛的流程、难度,不会感到陌生。

3. 指引学员在学完基础课程后继续深入学习的方向,包括参与在 线竞赛、资料和书籍等。

二、课程介绍

课程概述:

本培训项目将围绕算法竞赛的基础知识展开,包括算法竞赛的形式 和流程,常见数据结构、基本算法、以及如何有效地利用这些知识解决竞赛问题。通过实际案例演练,学员将获得解决问题的思维框架和编程 技巧。

课程亮点:

1. 课程门槛不高,编程基础较低的同学也可以学习;

2. 知识点介绍较为广泛,即使选手一下子无法完全理解算法本身,也能概 念和应用场景,便于明确之后的学习道路;

3. 由ICPC获奖选手讲课。

三、适合人群

1. 至少学习过一种高级语言(最好是 C++)

2. 大学生、计算机专业学生

3. 对算法感兴趣,但尚未参与过竞赛的编程入门者

4. 希望提高编程技能并参与算法竞赛的初学者

四、课程目标

1. 了解算法竞赛的基本流程

2. 了解一些数据结构和算法的应用

3. 提高问题解决的编程能力

4. 激发对算法竞赛的兴趣和信心,知道如何进行自我刷题练习

五、参考预习资料

获取方式:请扫描下方二维码,回复【程序设计算法】即可获取完整预习资料。

六、准备环境介绍

硬件:

1. 电脑类型:PC

2. 操作系统:Windows 7+/MacOS

3. 处理器:没有要求

4. 内存: 没有要求

软件:

1. CodeBlocks

2. 浏览器

七、课程日程安排

1月23日算法竞赛入门与流程

  • 1. 各种算法竞赛介绍
  • 2. 洛谷平台的使用
  • 3. 编程软件的使用
  • 4. 编写简单的程序

1月24日常见算法初步

  • 1. 基本排序算法
  • 2. 基本搜索算法:深度优先搜索(DFS)、 广度优先搜索(BFS)
  • 3. 传智杯、蓝桥杯题目选讲

1月25日数据结构基础

  • 1. 数组
  • 2. 栈
  • 3. 队列
  • 4. 二叉树
  • 5. 传智杯、蓝桥杯题目选讲

1月26日数学问题选讲

  • 1. 质数与筛法
  • 2. 排列与组合
  • 3. 简单数学推导
  • 4. 传智杯、蓝桥杯题目选讲

1月27日贪心算法与二分

  • 1. 贪心算法
  • 2. 二分
  • 3. 思维题
  • 4. 传智杯、蓝桥杯题目选讲