文档介绍：算法竞赛入门
课程目的
参加算法竞赛
提高编程能力和算法设计能力,为后续课程的学习打下良好基础
公司招聘的技术考试试题
我们所学课程与体育运动的对比
操作系统
计算机组成原理
数字逻辑
计算机网络
web程序设计
......
篮球
乒乓球
羽毛球
速滑
拉丁舞
......
与算法课对应的体育项目?
跳的更高,跑的更远,反应更快
ACM算法竞赛简介
ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(简称ACM-ICPC或ICPC))是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。
ACM竞赛简要规则
参赛队伍最多由三名参赛队员组成,三名女生可组成女队
竞赛中命题10题左右,试题描述为英文,比赛时间为5个小时,前四个小时可以实时看到排名,最后一小时封榜,无法看到排名
竞赛可以使用的语言:C++、C、Java、Pascal
选手可携带任何非电子类资料,包括书籍和打印出来的程序等,部分赛区会对选手携带的纸质资料做限制
评委负责将结果(正确或出错的类型)通过网络尽快返回给选手,除此之外不提供任何额外帮助
每个题目对应一种颜色的气球,通过该题目的队伍会得到对应颜色气球
只排名,不打分。根据答对题目数量进行排名,答对数量一样的,根据用时长短排名
OJ简介
OJ即Online Judge,是免费的公益性网上程序设计题库,题目大部分来自ACM国际大学生程序设计竞赛和各种自行举办比赛的题目,很多题目就反映工作和生活中的实际问题。用户可以针对某个题目编写程序并提交,让OJ自动判定程序的对错,几秒之内即可知道对还是错。一般兼容Pascal、C、C++、Java、Fortran等多种语言。
北大OJ:/,
哈尔滨理工大学OJ:./
poj网站题库使用方法
进入/,点网页右上角的Register,注册一个用户,并且登录用户。
点Problem Set菜单下的Problems,选择一个题目,或者根据题目id号直接进入题目的网页,例如第1003号题目的网址为/problem?id=1003
阅读分析题目,写程序代码,点网页下方的Submit提交程序代码。
等待几分钟,然后点/网页Problem Set菜单下的Online Status,查看运行结果。
和本课程相关的几门课
C程序设计
面向对象程序设计(C++)
数据结构
算法设计与分析
数据结构课程设计(大二短学期)
考核方式
平时成绩:20%
平时考核:30%
实验考试:50%(最后一次实验课)
在计算机上编程序
计算机断网,手机关机
简单题目和有难度题目相结合
有语法错误,编译没通过的也能得到部分分数
程序写完以后拷到老师的U盘
课程的公共邮箱 dqpi_sjjg@