新编实用算法分析与程序设计

① 参加ACM竞赛需要用的参考书

ACM国际大学生程序设计竞赛：知识与入门.pdf

链接: https://pan..com/s/19OY2FJUkk4RhW5WTsPkwfQ

《ACM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。

② 算法设计与程序实现:java,100元的具体划分方案,可选面值有1元,10元,20元,50元,100元.

for( int a=0,loopCountA=100/100; a<=loopCountA; a++ )
for( int b=0,loopCountB=(100-a*100)/50; b<=loopCountB; b++ )
for( int c=0,loopCountC=(100-a*100-b*50)/20; c<=loopCountC; c++ )
for( int d=0,loopCountD=(100-a*100-b*50-c*20)/10; d<=loopCountD; d++ )
for( int e=0,loopCountE=(100-a*100-b*50-c*20-d*10)/1; e<=loopCountE; e+=10 )
if( (a*100+b*50+c*20+d*10+e)==100 )
System.out.println("1元："+e+"张；10元："+d+"张；20元："+c+"张；50元："+b+"张；100元："+a+"张。");

改进了下，速度快了一些。

③ 谁能推荐一些关于VC++和Matlab的原版书

[精华] 提供一些c书下载地址! 需要的朋友来~~

--------------------------------------------------------------------------------

http://www.chinaunix.net 作者:hancang 发表于：2006-03-16 22:35:15
【发表评论】【查看原文】【C/C++讨论区】【关闭】

C++编程思想——C++的神奇书籍 13.82 MB
·本书作者根据自己学习C++的亲身体会及多年教学经验，用简单的例子和简练的叙述讲解C++编程，别具特色。 全书共分十八章，内容涉及对象的演化、数据抽象、隐藏实现、初始化与清除、函数重载与缺省参数、输入输出流介绍、常量、内联函数、命...

钱能C++程序设计教程 6.8 MB
·钱能C++程序设计教程虽然是很老的书,不过总算是国产书中质量不错中的一本,适合C++初学者....

The C++ Standard Library 4.24 MB
·虽然也是老书,但是够经典,:-) Programming with the C++ Standard Library can certainly be difficult, but Nicolai Josuttiss The...

C++PrimerPlus 4thEdition 4.34 MB
·The fourth edition presents the ANSI C++ standard beginning with a discussion of the essential elements of C++ program...

C++ Primer 中文版（第三版）完全版 3.81 MB
·C++ Primer的第三版结合了Stanley Lippman的实践经验和Josée Lajoie对于ANSI/ISO标准C++的深入理解。这本指导书的第三版已经被重新改写过，以便更加精确地讲述标准C++的特性和用法。在本书中，对于C...

Exceptional C++ 351 KB
·本书详细地讨论了如何编写健壮高效的代码以及模块设计技术。本书采用了自问自答的语言风格，它讨论了实际程序设计中普遍存在的，又非常不易察觉的问题，并且进行了深刻的分析，提出了具有广泛意义的解决方案。本书值得每个想成为优秀c++程序员的人阅读...

Inside the C++ Object Model 2003-12-17 741 KB 378
·Bestselling author Stanley B. Lippmans Inside the C++ Model provides valuable insight into some of the internal...

Secure Programming Cookbook for C and C++ 1.34 MB
·Secure Programming Cookbook for C and C++...

The C++ Programming Language 3rdEdition 3.99 MB
·In this brand-new third edition of The C++ Programming Language, author Bjarne Stroustrup, the creator of C++, ...

C-C++ 最佳编程指南 41.28 MB
·C-C++ 最佳编程指南...

上述书籍下载地址是
http://newzone.vicp.net/softdown/SoftList/Catalog_36_SoftTime_Desc_1.html

深度探索C++对象模型 7.86 MB

高质量C++编程指南 326 KB

C与C++中的异常处理 53 KB

C++ Primer 题解 6.57 MB 0

Effective C++中文版 255 KB

Essential C++中文版(全) 7.88 MB

C++视频学习(RM) 1200 MB

C++沉思录 PDF版 7.46 MB

Visual C++ 运行库参考手册 8.43 MB

Visual C++ 6.0 数据库编程大全 6 10.86 MB

Visual C++经典 13.53 MB

Visual C++编程技巧 241 KB 896

Optimizing C++ 370 KB 9976

数据结构 C++ 语言描述 20.88 MB

C++ In Action 1.51 MB

Visual.C++技术内幕 78.57 MB

C++.Primer.3rd.Edition 中文完美版 4.5 MB

上述书籍去
http://www.sron.net里面找吧~~
:em17: :em17: :em17: :em11: :em11: :em11:
找到好电子书也告诉我啊~~

--------------------------------------------------------------------------------
1.vc++技术内幕第四版 (潘爱民)
ftp://210.32.157.56/课件/c++primer/vc++技术内幕IV(潘爱民).rar

2.C++经典对话系列
中文：http://www.jka77.com/book/cvst_cn.chm

3.MFC Windows 程序设计(第二版)
英文版：http://www.jka77.com/book/progmfc2.chm
中文版：暂无，制作中...

4.Effective C++中文版：
http://dlb.pchome.net/development/reference/effectiveCplus.zip

5.More Effective C++中文版-zhc译
http://cable.pchome.net/development/reference/MEC0410.zip

6.More Effective C++中文版-候捷译
http://www.nethovel.com/resources/MoreEffectiveC++(WQ).zip

7.Essential C++中文版(全)－候捷译
http://www.nethovel.com/resources/Essential%20C++中文版(全).rar

8.深入浅出MFC 2/e
http://218.30.21.125:8084/ebook/programme/mfc2e.zip

9.代码大全中文版
http://www.delphidevelopers.com/docs/tecsubject/cc/CodeComplet110.zip

11.C++经典对话系列
中文：http://www.jka77.com/book/cvst_cn.chm

12.MFC Windows 程序设计(第二版)
英文版：http://www.jka77.com/book/progmfc2.chm
中文版：暂无，制作中...

13.数据结构 C++ 语言描述(中文版)
http://www.code-labs.com/manual/c_c015.zip

14.Java编程思想中文版
ftp://202.118.72.12/pub/doc-book/Java/Java编程思想.zip

15.C++标准库英文版
ftp://166.111.64.4/incoming/新文件夹/f/The%20C++%20Standard%20Library(with%20TOC).pdf

16.Windows核心编程
英文：http://www.fmdstudio.net/book/prgapps4.zip

17.TCP-IP详解卷1：协议
ftp://202.204.4.161/学习资料/TCPIP/TCP-IP详解卷1：协议.pdf

18.TCP-IP详解卷2：实现
ftp://202.204.4.161/学习资料/TCPIP/TCP-IP详解卷3：TCP事务协议，HTTP，NNTP.pdf

19.TCP-IP详解卷3：TCP事务协议
ftp://202.204.4.161/学习资料/TCPIP/TCP-IP详解卷2：实现.pdf

20.实用算法的分析与程序设计
ftp://202.204.8.10/[4]%20编程资源/[%20书籍资料%20]/[算法与数据结构]/实用算法的分析与程序设计.rar

21.vc++技术内幕第四版 (潘爱民)
ftp://210.32.157.56/课件/c++primer/vc++技术内幕IV(潘爱民).rar

22.C++ Primer英文版：
http://computerstep.w18.net/C/C++%20Primer.zip

23.Effective C++中文版：
http://dlb.pchome.net/development/reference/effectiveCplus.zip

24.More Effective C++中文版-zhc译
http://cable.pchome.net/development/reference/MEC0410.zip

25.More Effective C++中文版-候捷译
http://www.nethovel.com/resources/MoreEffectiveC++(WQ).zip

26.Essential C++中文版(全)－候捷译
http://www.nethovel.com/resources/Essential%20C++中文版(全).rar

27.Programming Windows程式开发设计指南－Petzoldi着 余孟学 译
中文版：http://www.nethovel.com/resources/ProgrammingWindows_tw.chm
英文版：http://www.nethovel.com/resources/Petzoldi.chm

28.WinAsm32汇编教程－ Iczelion
http://www.nethovel.com/resources/winasm.chm

29.Windows 95 程序设计指南－候捷译
http://www.nethovel.com/resources/win95adg.zip

30.Thinking in C++ 2nd Edition(C++编程思想)
英文版：http://www.nethovel.com/resources/ThinkinginC++.zip
中文版：http://www.dingbing.com/book/thinkc.zip

31.人月神话－中文版
http://www.goodassister.com/book/rysh.pdf

32.The C++ Programming Language英文
http://computerstep.w18.net/C/The%20C++%20Programming%20Language.rar

33.VC技术内幕第五版 http://www.helpwork.com/downdata/book/programming/vc/book/vc++2/invcpp5.chm

34.com技术内幕
http://www.helpwork.com/book/html/user/download.asp?id=1123

35.com＋技术内幕
http://www.helpwork.com/book/html/user/download.asp?id=952

36.新编 Windows API参考大全
http://www.4046.com/nnsrc/down/WindowsAPIdq.rar

37.The C programming Language // By Brian W. Kernighan and Dennis M. Ritchie
下载地址：http://www.jka77.com/book/The_C_programmin.chm

38.C语言编程手册
下载地址：http://www.jka77.com/book/CL.chm

39.Delphi 7高效数据库程序设计
By 李维
下载地址:http://www.codestudy.net/book/download.asp?id=1163&;sort=5

40.Windows网络编程(第2版)
By Anthony Jones,Jim Ohlund 清华大学出版社
下载地址：英文版:http://www.guxiang.com/epubcn/readings/diannaotushu/500/download/1107/network_prog_for_win_2nd.zip

41.Windows2000编程技术内幕
By Mickey Williams 机械工业出版社
下载地址：ftp://ftp.frontfree.net/Pub/Books/C&;C++/VC/Windows2000编程技术内幕.rar

42.数据仓库
By W.H.Inmon 清华大学出版社
下载地址1：http://tips.9hao.com/vvbksd/20011120/数据仓库.zip
下载地址2: ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/ComputerScience/%CA%FD%BE%DD%B2%D6%BF%E2/

43.编码的奥秘
By Charles Petzold 机械工业出版社
下载地址：ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/ComputerScience/%B1%E0%C2%EB%B5%C4%B0%C2%C3%D8/

44.编译原理及实践
By Louden, K.C 机械工业出版社
下载地址：ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/ComputerScience/%B1%E0%D2%EB%D4%AD%C0%ED%BC%B0%CA%B5%BC%F9/

45.Inside C++ Object Model(深度探索C++对象模型）
By Lippman 候捷译
下载地址：http://www.jka77.com/book/inside-the-cpp-object-model.pdf

46.C++标准程序库
By Josuttis
下载地址1：http://www.codestudy.net/book/download.asp?id=1205&;sort=5
下载地址2: ftp://ftp.math.nankai.e.cn/Ebook/C_C++/The Cpp Standard Library.pdf

47.STL源码剖析
By 候捷
下载地址：ftp://ftp.math.nankai.e.cn/Ebook/C_C++/STL源码剖析--侯捷.pdf

48.C++批判(第三版) -看看C++的坏话！
By I don't know
下载地址：http://www.jka77.com/book/CPPPP.pdf

49.程序设计实践
下载地址：ftp://ftp.math.nankai.e.cn/Ebook/China-pub/chinapub_computerscience_multimedia/%B3%CC%D0%F2%C9%E8%BC%C6%CA%B5%BC%F9/

50.c++沉思录
By Andrew Koenig Barbara Moo 人民邮电出版社
下载地址：http://www.codestudy.net/book/download.asp?id=1261&;sort=5

51.C++Builder4技术内幕 (这本书俺不知道好不好）
By I don't Know
下载地址：http://www.codestudy.net/book/download.asp?id=1254&;sort=5

52.下面两本书一般大家硬盘里都有的吧，而且很老了，但是为了全面，就提上来吧
(1)Windows 95 程式设计指南 - 候捷
下载地址：http://jjhou.csdn.net/win95-a-developers-guide.pdf
(2)Windows 95 系统程式设计大奥秘 - 候捷
下载地址：http://jjhou.csdn.net/windows95-system-programming-secrets.pdf

53. 中国大网络全书·数学
下载地址：ftp://ftp.math.nankai.e.cn/Ebook/中国大网络全书/中国大网络全书·数学.pdf

54、4.0M Bjarne Stroustrup - The C++ Programming Language
http://www.u-n-f.com/books/archive/The%20C++%20Programming%20Language.tar.gz

55、1.0M Richard Stevens - TCP-IP Illustrated
http://www.u-n-f.com/books/archive/TCP-IP%20Illustrated.tar.gz

56、4.5M Randall Hyde - Art Of Assembly
http://www.u-n-f.com/books/archive/Randall%20Hyde%20-%20Art%20Of%20Assembly.tar.gz

57、2.1M M. Abrash - Zen of Graphics Programming
http://www.u-n-f.com/books/archive/M.%20Abrash%20-%20Zen%20of%20Graphics%20Programming.zip

58、249k Kernighan and Ritche - The C Programming Language
http://www.u-n-f.com/books/archive/Kernighan%20and%20Ritchie%20-%20The%20C%20Programming%20Language.zip

59、3.3M Bruce Schneier - Applied Cryptography
http://www.u-n-f.com/books/archive/Bruce%20Schneier%20-%20Applied%20Cryptography.zip

60、php4_Grundlagen_und_Profiwissen
http://www.u-n-f.com/books/archive/lamp/PHP4_Grundlagen_und_Profiwissen.pdf

61.《C++ Builder高级编程技术》
http://www.dingbing.com/book/builder.zip

62.《VC++ 6.0 TLR 模板库参考手册》
http://www.easysea.com/diannao/download/prog/c/mbkc.zip

63.《BORLAND C++ BUILDER 实用培训教程》
http://202.101.232.120/book/openfile.asp?id=223&;filename=BC98_CB526.zip

64.《Delphi高级开发指南》
http://www.pcbookcn.com/s10899book/program/delphi/Delphi_gjkfzn_for3.rar

65.《新编 Windows API参考大全》
ftp://book:[email protected]/pro/delphi/新编Windows_API_参考大全.rar

66.《Delphi深度历险-附书源码》
http://www.pcbookcn.com/s10899book/program/delphi/Delphi_sdlx_code.rar

67.《Delphi 7高效数据库程序设计》
ftp://book:[email protected]/pro/delphi/李维的新书《Delphi7高效数据库程序设计》.rar

68.《Delphi7开发指南》
ftp://book:[email protected]/pro/delphi/delphi7开发指南.rar

69.《Delphi6集成开发环境》
ftp://book:[email protected]/pro/delphi/Delphi6集成开发环境.rar

70.《Delphi6数据库编程》
ftp://book:[email protected]/pro/delphi/Delphi6数据库编程.rar

72.《Delphi5.xADO_MTS_COM+高级程序设计篇》
ftp://book:[email protected]/pro/delphi/Delphi5.xADO_MTS_COM+高级程序设计篇.rar

73.《VISUAL BASIC 编程标准》
http://www.dingbing.com/book/vb.zip

74.《Visual Basic6.0中文版程序员指南》
http://www.easysea.com/diannao/download/prog/vb/zwbc.zip

75.《Visual Basic 6.0 控件参考手册》
http://www.easysea.com/diannao/download/prog/vb/kjck.zip

76.《Visual Basic 6.0中文版语言参考手册》
http://www.easysea.com/diannao/download/prog/vb/zwby.zip

77.《Visual Basic 6.0 开发宝典》
http://www.easysea.com/diannao/download/prog/vb/kfbd.zip

78.《Visual Basic 6.0 实例教程》
http://www.easysea.com/diannao/download/prog/vb/sljc.zip

79.《VB 6.0 中文版实用参考手册》
http://www.easysea.com/diannao/download/prog/vb/syck.zip

80.《Visual Basic 6开发人员指南》
http://www.easysea.com/diannao/download/prog/vb/kfzn.zip

81.《VB 和 SQL Server 编程指南（第五版）》
http://www.easysea.com/diannao/download/prog/vb/bczn.zip

82.《Jbuilder 5 中文帮助》
http://www.pdown.net/download.asp?downid=2&;id=991

83.《JBuilder开发人员指南》
http://youth.dlmu.e.cn/book/list_down.php?bkid=224

84.《Win32的Internet函数说明》
档案大小： 245248K
http://www.easysea.com/diannao/download/prog/windows/win32int.zip

85.《Visual InterDev 从入门到精通》
http://www.easysea.com/diannao/download/prog/interdev/crmd.wdl

86.《Visual InterDev 6.0 Web 参考手册 》
http://www.easysea.com/diannao/download/prog/interdev/jsck.zip

87.《Visual InterDev 6.0 Guide 程序员》
http://www.easysea.com/diannao/download/prog/interdev/cxyz.zip

88.《javascript 程序开发手册》
http://www.cty99.com/Templet/bookdownmore.asp?booktype=script#

89.《JAVA 大全》
http://www.easysea.com/diannao/download/prog/java/cxkf.zip

90.《Visual J++ 6.0 WFC 类库参考手册》
http://www.easysea.com/diannao/download/prog/java/lkck.zip

91.《Java联想（中文）》
http://www.easysea.com/diannao/download/prog/java/lkck.zip

92.《Oracle 8 实用大全》
http://www.easysea.com/diannao/download/prog/oracle/sydq.zip

93.《Microsoft SQL Server 管理员手册》
http://www.easysea.com/diannao/download/prog/sql/glys.zip

94.《掌握ACCESS开发》
http://www.easysea.com/diannao/download/prog/sql/glys.zip

95.《Oracle Performance Tuning and Optimization》
http://www.oradb.net/book/oracle_pt.zip

96.《Oracle ProC 程序设计》
http://www.oradb.net/book/oracleproc.zip

97.《Oracle8初学者指南》
http://www.easysea.com/diannao/download/prog/oracle/cxzz.zip

98.《RED HAT LINUX 6大全》
http://www.dingbing.com/book/redhatall.zip

99.《RED HAT LINUX 6管理工具》
http://www.dingbing.com/book/redhatman.zip

100.《VC++高级编程》
http://www.easysea.com/diannao/download/prog/c/vcgj.zip

④ 浅谈如何在面上中学开展《算法与程序设计》教学

高中信息技术学科选修模块《算法与程序设计》内容枯燥、严谨，对于我们学生来说缺乏相关的知识背景，在高中阶段才开始学习信息技术课难度大，也容易产生畏难情绪。那么对于学生来说怎样才能上好这门课呢？
一、首先教师应根据学生的实际情况，处理教材，分散难点
新课标指出：“学习本模块旨在使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”算法是程序设计的灵魂，算法教学是程序设计语言教学的基础，程序设计语言教学是算法教学的必要的延续。
教科版的《算法与程序设计》，使用的编程语言是VisualBasic6.0。它和大多数程序设计语言书籍一样，先花大量的篇幅介绍与VB语言开发环境及语法相关的基础知识和基本概念，而后才开始程序三种基本结构的教学。教师根据学生的实际情况，对教材进行了处理、对内容进行调整，改变了教材中原有知识的逻辑结构顺序。这样学生可以边用边学，以用促学。
教师在每节课教学过程中都以简单有趣的小问题为切入点，通过分析问题、设计算法、编写程序、调试运行，让学生对算法和程序设计有一个感性的认识，以降低学生的学习难度，并激发学生的学习兴趣，观摩、模仿、尝试等阶段逐渐到学生能独立操作。开始选择的例子比较简单，如“在屏幕上输出‘studyVB’”、“已知三边之长求三角形面积”、“计算前100个自然数之和”等。在此过程中适当忽略VB的可视化开发环境，其中数据的输入只要求用inputbox()函数完成，数据的输出直接用print语句在窗体完成，整个事件只要求由命令按钮command1_click()来触发，这样的目的一方面是减少太多新知识对学生学习算法思想的干扰，将难点分散，另一方面控件少的程序也更容易上机调试通过，让学生体验成功的喜悦。
二、其次教师应联系学生的数学知识，进行算法与程序设计练习
算法是解决问题的方法和步骤，计算机解决问题，必须严格地按步骤进行，这和我们平时解决问题是有区别的。因此在算法设计中，应将解题的每一步都想清楚，对学生逻辑思维能力要求较高，许多同学刚开始不太适应。因此教师在教学过程中，精选教学案例，联系学生的数学知识，从学生熟悉的或感兴趣的数学问题出发，进行算法与程序设计的练习。学生刚刚学习过海伦公式，在顺序结构和选择结构的教学中可采用“已知三边长利用该公式来求三角形的面积”这个例子。因为学生有数学基础，只要将解题步骤稍加修改就写出如下算法：
1．输入三边长；
2．求面积；
3．利用海伦公式s=p（p-a）（p-b）（p-c）,p=a+b+c2，求出面积s;
4．输出面积s；
5．结束程序。
根据此算法编写好程序，在调试运行中发现如果三边长为10，10，30时就不会输出结果。那么是为什么呢？学生很快就想到这样的三条边是组不成三角形的，怎么改？自然是输入的a、b、c要先满足两边之和大于第三边才能组成三角形的，所以要在第二步之前添加一句，“如果不能同时满足，就输出‘输入数据错误’，转5；否则转2”。通过以上的例子，既体会到了算法的严谨性，学生也学会了顺序和选择两种结构的算法描述。
教师还用趣味数学题来激发学生的兴趣，如在学习过程中老师通过讲解“水仙花数”、“百鸡百钱”、“韩信点兵”、“棋盘上的麦粒”、“鸡兔同笼”等问题来激发学生的学习兴趣，以使大家的积极性得到提高。
三、一题多变，提高学生对知识的理解能力和编程能力
学生固有的认识框框和习惯的思维方式是学好算法与程序设计的一大障碍。只有多实践才能体会和认识到计算机解决问题的过程。然而由于课时限制，不可能有太多的时间来进行这方面的训练。教师如能恰当地运用“一题多变”和“一题多解”等方法，精心选择一道例题，让它由浅入深循序变化，引导学生分析和比较，总结解决问题的一般规律，对弄清基本概念，提高解题能力以及培养思维的灵活性都是有益的。例如，对于“求s=1+2+3+4+5+6的一个算法”就可以拓展以解决一类问题，如s=12+22+32+42+52+62，s=1+12+13+14+15+16，s=1-2+3-4+5-6，s=1×2×3×4×5×6等许多问题。这样引导学生对比for-next以及do-loop循环的语法及适用情况。通过“一题多变”和“一题多解”的教学手段，使课堂效率得到了大大地提高。
四、教师应授之以渔，教会学生自己调试程序
《算法与程序设计》模块是作为计算机应用的技术基础设置的，不能忽视技术，但我们强调的技术不再是以前那种“软件说明书”式的操作。实际上对学生来说，犯的错误具有共性，主要是标点符号错误，比如“：”和“；”，关键词与变量名之间没有空格，语句书写不完整，有if没有endif，有for没有next，变量名、对象名引用时出现拼写错误等，其实学生只要掌握一点调试、运行程序的方法就能大大提高上机效率。通过训练学生不但能自己调试程序，更能加深对程序的理解，尤其是到循环结构以后，这种作用就更明显了，而且这种能力完全可以迁移到今后的学习和生活中去。
新课程目前还处在实验阶段，存在着很大的探索空间。对学生来说，激发他们的学习兴趣、提高他们的积极性、不断进行创新的同时提高教师自身的信息素养水平。教师不再只是教学者，更应该成为研究者和学习者，教师应加强教学反思，才能提高教学水平。

⑤ 奥林匹克信息技术那些基本资料

书
《全国青少年信息学奥林匹克联赛培训教材(中学高级本)》
《全国信息学奥林匹克联赛 培训教程》
《算法艺术与信息学奥赛>
《算法设计与分析》
.<<实用算法的分析与程序设计>>

大概着手的一些内容有以下：
程序设计基础
PASCAL程序基本结构，简单语句、表达式
read输入语句，write输出语句，输出格式
关系式、逻辑式与布尔数据，选择结构语句
for循环语句，while循环语句，循环控制
函数和过程
标准函数和过程与自定义函数和过程
函数和过程中的参数及变量作用范围

数据结构
线性表、队列和栈的基础知识
线性表、队列和栈的程序实现
计算机知识基础
计算机软件和硬件基础知识
计算机中的数、进制的转化

⑥ 高级算法设计与分析难吗

高级算法设计与分析是难的。算法设计是计算机专业的范畴，由于面对大量数学符号，需要比较抽象的思维能力，同时需要学好离散数学、数据结构、编译原理等几门课。

⑦ 计算方法与程序设计学什么的

计算机科学与技术专业培养和造就适应会主义现代化建设需要，德智体全面发展、基础扎实、知识面宽、能力强、素质高具有创新精神，系统掌握计算机硬件、软件的基本理论与应用基本技能，具有较强的实践能力，能在企事业单位、政府机关、行政管理部门从事计算机技术研究和应用，硬件、软件和网络技术的开发，计算机管理和维护的应用型专门技术人才。
本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。
本科毕业生应获得以下几方面的知识和能力：
1．掌握计算机科学与技术的基本理论、基本知识；
2．掌握计算机系统的分析和设计的基本方法；
3．具有研究开发计算机软、硬件的基本能力；
4．了解与计算机有关的法规；
5．了解计算机科学与技术的发展动态；
6．掌握文献检索、资料查询的基本方法，具有获取信息的能力。
主要课程：电路原理、模拟电子技术、数字逻辑、数值分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、数据库原理、编译原理、图形学、人工智能、计算方法、离散数学、概率统计、线性代数以及算法设计与分析、人机交互、面向对象方法、计算机英语等。
主要实践性教学环节：包括电子工艺实习、硬件部件设计及调试、计算机基础训练、课程设计、计算机工程实践、生产实习、毕业设计(论文)。

⑧ 信息学如何备战省赛

一：知识点
数据结构：
1，单，双链表及循环链表
2，树的表示与存储，二叉树（概念，遍历）二叉树的
应用（二叉排序树，判定树，博弈树，解答树等）
3，文件操作（从文本文件中读入数据并输出到文本文
件中）
4，图（基本概念，存储结构，图的运算）
数学知识
1，离散数学知识的应用（如排列组合、简单的图论，数
理逻辑）
2，数论知识
3，线性代数
4，组合代数
5，计算几何
二 算法
1，排序算法（冒抛法，插入排序，合并排序，快速排
序，堆排序）
2，查找（顺序查找，二分发）
3，回溯算法
4，递归算法
5，分治算法
6，模拟法
7，贪心法
8，简单搜索算法（深度优先，广度优先），搜索中的
剪枝，A*算法
9，动态规划的思想及基本算法
10，高精度运算
三、ACM竞赛的题型分析
竞赛的程序设计一般只有16种类型，它们分别是：
Dynamic Programming （动态规划）
Greedy （贪心算法）
Complete Search （穷举搜索）
Flood Fill （不知该如何翻译）
Shortest Path （最短路径）
Recursive Search Techniques （回溯搜索技术）
Minimum Spanning Tree （最小生成树）
Knapsack （背包问题）
Computational Geometry (计算几何学)
Network Flow （网络流）
Eulerian Path （欧拉回路）
Two-Dimensional Convex Hull （不知如何翻译）
BigNums （大数问题）
Heuristic Search （启发式搜索）
Approximate Search （近似搜索）
Ad Hoc Problems （杂题）
四 ACM竞赛参考书
《实用算法的分析与程序设计》 （吴文虎，王建德着，电子工业出版社，竞赛类的黑宝书）
《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法
和程序设计》 （吴文虎，王建德着，清华大学出版社，参加竞赛组合数学必学）
《计算机算法设计与分析》 （王晓东编着，最好的数据结构教材）
《数据结构与算法》 （傅清祥，王晓东编着，我所见过的最好的算法教材）
《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》（吴文虎，王建德着，清华大学出版社，
内容极佳）
《计算机程序设计技巧》 D.E.Kruth着，算法书中最着名的《葵花宝典》，大师的作品，难度大）
《计算几何》 （周陪德着，全面介绍了计算几何）
《ACM国际大学生程序设计竞赛试题与解析（一）》 （吴文虎着，清华大学出版社）
数学建模竞赛培训教材 共三本 叶其孝主编
数学模型 第二版 姜启源
随机规划
模糊数学
数据结构
数学建模入门 徐全智
计算机算法设计与分析 国防科大
五 常见的几个网上题库
常用网站：
1）信息学初学者之家：
（2）大榕树编程世界：~drs/program/default.asp
（3）中国教育曙光网：
（4）福建信息学奥林匹克：
（5）第20届全国青少年信息学奥林匹克竞赛：
（6）第15届国际青少年信息学奥林匹克竞赛：
（7）全美计算机奥林匹克竞赛：
（8）美国信息学奥林匹克竞赛官方网站：
（9）俄罗斯Ural州立大学：
（10）西班牙Valladolid大学：
（11）ACM-ICPC：
（12）北京大学：
（13）浙江大学：
（14）IOI：
（15）2003年江苏省信息学奥林匹克竞赛夏令营：
（16）
（17）
（18）
（19）
（20） colin_fox/colin_fox

⑨ 参加程序设计竞赛应该看哪些书

新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)

⑩ acm初学者要准备什么 看什么书啊

刚刚接触信息学领域的同学往往存在很多困惑，不知道从何入手学习，在这篇文章里，我希望能将自己不多的经验与大家分享，希望对各位有所帮助。
一、语言是最重要的基本功

无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA，众所周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有着自己独特的优势，但是对于信息学比赛的具体场合，JAVA则显得不那么合适，它对于输入输出流的操作相比于C++要繁杂很多，更为重要的是JAVA程序的运行速度要比C++慢10倍以上，而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽，这无疑对算法设计提出了更高的要求，是相当不利的。其实，笔者并不主张大家在这种场合过多地运用面向对象的程序设计思维，因为对于小程序来说这不旦需要花费更多的时间去编写代码，也会降低程序的执行效率。

接着说C和C++。许多现在参加讲座的同学还在上大一，C的基础知识刚刚学完，还没有接触过C++，其实在赛场上使用纯C的选手还是大有人在的，它们主要是看重了纯C在效率上的优势，所以这部分同学如果时间有限，并不需要急着去学习新的语言，只要提高了自己在算法设计上的造诣，纯C一样能发挥巨大的威力。

而C++相对于C，在输入输出流上的封装大大方便了我们的操作，同时降低了出错的可能性，并且能够很好地实现标准流与文件流的切换，方便了调试的工作。如果有些同学比较在意这点，可以尝试C和C++的混编，毕竟仅仅学习C++的流操作还是不花什么时间的。

C++的另一个支持来源于标准模版库（STL），库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度，这可以节省一些时间。但是，与此相对的，使用STL要在效率上做出一些牺牲，对于输入规模很大的题目，有时候必须放弃STL，这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法；另外，熟练和恰当地使用STL必须经过一定时间的积累，准确地了解各种操作的时间复杂度，切忌对STL中不熟悉的部分滥用，因为这其中蕴涵着许多初学者不易发现的陷阱。

通过以上的分析，我们可以看出仅就信息学竞赛而言，对语言的掌握并不要求十分全面，但是对于经常用到的部分，必须十分熟练，不允许有半点不清楚的地方，下面我举个真实的例子来说明这个道理——即使是一点很细微的语言障碍，都有可能酿成错误：

在去年清华的赛区上，有一个队在做F题的时候使用了cout和printf的混合输出，由于一个带缓冲一个不带，所以输出一长就混乱了。只是因为当时judge team中负责F题的人眼睛尖，看出答案没错只是顺序不对（答案有一页多，是所有题目中最长的一个输出），又看了看程序发现只是输出问题就给了个Presentation error（格式错）。如果审题的人不是这样而是直接给一个 Wrong Answer，相信这个队是很难查到自己错在什么地方的。

现在我们转入第二个方面的讨论，基础学科知识的积累。

二、以数学为主的基础知识十分重要

虽然被定性为程序设计竞赛，但是参赛选手所遇到的问题更多的是没有解决问题的思路，而不是有了思路却死活不能实现，这就是平时积累的基础知识不够。今年World Final的总冠军是波兰华沙大学，其成员出自于数学系而非计算机系，这就是一个鲜活的例子。竞赛中对于基础学科的涉及主要集中于数学，此外对于物理、电路等等也可能有一定应用，但是不多。因此，大一的同学也不必为自己还没学数据结构而感到不知从何入手提高，把数学捡起来吧！下面我来谈谈在竞赛中应用的数学的主要分支。

1、离散数学——作为计算机学科的基础，离散数学是竞赛中涉及最多的数学分支，其重中之重又在于图论和组合数学，尤其是图论。

图论之所以运用最多是因为它的变化最多，而且可以轻易地结合基本数据结构和许多算法的基本思想，较多用到的知识包括连通性判断、DFS和BFS，关节点和关键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大，但是往往也是竞赛中的难题所在，如果有初学者对于这部分的某些具体内容暂时感到力不从心，也不必着急，可以慢慢积累。

竞赛中设计的组合计数问题大都需要用组合数学来解决，组合数学中的知识相比于图论要简单一些，很多知识对于小学上过奥校的同学来说已经十分熟悉，但是也有一些部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难题的形式出现，但是如果积累不够，任何一道这方面的题目却都有可能成为难题。

2、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解决，这部分在竞赛中的比重并不大，但只要来上一道，也足以使知识不足的人冥思苦想上一阵时间。素数判断和同余最常见的是在以密码学为背景的题目中出现，在运用密码学常识确定大概的过程之后，核心算法往往要涉及数论的内容。

3、计算几何——计算几何相比于其它部分来说是比较独立的，就是说它和其它的知识点很少有过多的结合，较常用到的部分包括——线段相交的判断、多边形面积的计算、内点外点的判断、凸包等等。计算几何的题目难度不会很大，但也永远不会成为最弱的题。

4、线性代数——对线性代数的应用都是围绕矩阵展开的，一些表面上是模拟的题目往往可以借助于矩阵来找到更好的算法。

5、概率论——竞赛是以黑箱来判卷的，这就是说你几乎不能动使用概率算法的念头，但这也并不是说概率就没有用。关于这一点，只有通过一定的练习才能体会。

6、初等数学与解析几何——这主要就是中学的知识了，用的不多，但是至少比高等数学多，我觉得熟悉一下数学手册上的相关内容，至少要知道在哪儿能查到，还是必要的。

7、高等数学——纯粹运用高等数学来解决的题目我接触的只有一道，但是一些题目的叙述背景往往需要和这部分有一定联系，掌握得牢固一些总归没有坏处。

以上就是竞赛所涉及的数学领域，可以说范围是相当广的。我认识的许多人去搞信息学的竞赛就是为了逼着自己多学一点数学，因为数学是一切一切的基础。

三、数据结构与算法是真正的核心

虽然数学十分十分重要，但是如果让三个只会数学的人参加比赛，我相信多数情况下会比三个只会数据结构与算法的人得到更为悲惨的结局。

先说说数据结构。掌握队列、堆栈和图的基本表达与操作是必需的，至于树，我个人觉得需要建树的问题有但是并不多。（但是树往往是很重要的分析工具）除此之外，排序和查找并不需要对所有方式都能很熟练的掌握，但你必须保证自己对于各种情况都有一个在时间复杂度上满足最低要求的解决方案。说到时间复杂度，就又该说说哈希表了，竞赛时对时间的限制远远多于对空间的限制，这要求大家尽快掌握“以空间换时间”的原则策略，能用哈希表来存储的数据一定不要到时候再去查找，如果实在不能建哈希表，再看看能否建二叉查找树等等——这都是争取时间的策略，掌握这些技巧需要大家对数据结构尤其是算法复杂度有比较全面的理性和感性认识。

接着说说算法。算法中最基本和常用的是搜索，主要是回溯和分支限界法的使用。这里要说的是，有些初学者在学习这些搜索基本算法是不太注意剪枝，这是十分不可取的，因为所有搜索的题目给你的测试用例都不会有很大的规模，你往往察觉不出程序运行的时间问题，但是真正的测试数据一定能过滤出那些没有剪枝的算法。实际上参赛选手基本上都会使用常用的搜索算法，题目的区分度往往就是建立在诸如剪枝之类的优化上了。

常用算法中的另一类是以“相似或相同子问题”为核心的，包括递推、递归、贪心法和动态规划。这其中比较难于掌握的就是动态规划，如何抽象出重复的子问题是很多题目的难点所在，笔者建议初学者仔细理解图论中一些以动态规划为基本思想所建立起来的基本算法（比如Floyd-Warshall算法），并且多阅读一些定理的证明，这虽然不能有什么直接的帮助，但是长期坚持就会对思维很有帮助。

四、团队配合

通过以上的介绍大家也可以看出，信息学竞赛对于知识面覆盖的非常广，想凭一己之力全部消化这些东西实在是相当困难的，这就要求我们尽可能地发挥团队协作的精神。同组成员之间的熟练配合和默契的形成需要时间，具体的情况因成员的组成不同而不同，这里我就不再多说了。

五、练习、练习、再练习

知识的积累固然重要，但是信息学终究不是看出来的，而是练出来的，这是多少前人最深的一点体会，只有通过具体题目的分析和实践，才能真正掌握数学的使用和算法的应用，并在不断的练习中增加编程经验和技巧，提高对时间复杂度的感性认识，优化时间的分配，加强团队的配合。总之，在这里光有纸上谈兵是绝对不行的，必须要通过实战来锻炼自己。

大家一定要问，我们去哪里找题做，又如何检验程序是否正确呢？这大可不必担心，现在已经有了很多网上做题的站点，这些站点提供了大量的题库并支持在线判卷，你只需要把程序源码提交上去，马上就可以知道自己的程序是否正确，运行所使用的时间以及消耗的内存等等状况。下面我给大家推荐几个站点，笔者不建议大家在所有这些站点上做题，选择一个就可以了，因为每个站点的题都有一定的难易比例，系统地做一套题库可以使你对各种难度、各种类型的题都有所认识。

1、Ural：

Ural是中国学生对俄罗斯的Ural州立大学的简称 ，那里设立了一个Ural Online Problem Set，并且支持Online Judge。Ural的不少题目算法性和趣闻性都很强，得到了国内广大学生的厚爱。根据“信息学初学者之家”网站的统计，Ural的题目类型大概呈如下的分布：

题型
搜索
动态规划
贪心
构造
图论
计算几何
纯数学问题
数据结构
其它

所占比例
约10%
约15%
约5%
约5%
约10%
约5%
约20%
约5%
约25%

这和实际比赛中的题型分布也是大体相当的。有兴趣的朋友可以去看看。

2、UVA：

UVA代表西班牙Valladolid大学(University de Valladolid)。该大学有一个那里设立了一个PROBLEM SET ARCHIVE with ONLINE JUDGE ，并且支持ONLINE JUDGE，形式和Ural大学的题库类似。不过和Ural不同的是，UVA题目多的多，而且比较杂，而且有些题目的测试数据比较刁钻。这使得刚到那里做题的朋友往往感觉到无所适从，要么难以找到合适的题目，要么Wrong Answer了很多次以后仍然不知道错在那里。 如果说做Ural题目主要是为了训练算法，那么UVA题目可以训练全方位的基本功和一些必要的编程素质。UVA和许多世界知名大学联合办有同步网上比赛，因此那里强人无数，不过你先要使自己具有听懂他们在说什么的素质：）

3、ZOJ：

ZOJ是浙江大学建立的ONLINE JUDGE，是中国大学建立的第一个同类站点，也是最好和人气最高的一个，笔者和许多班里的同学就是在这里练习。ZOJ虽然也定位为一个英文网站，但是这里的中国学生比较多，因此让人觉得很亲切。这里目前有500多道题目，难易分配适中，且涵盖了各大洲的题目类型并配有索引，除此之外，ZOJ的JUDGE系统是几个网站中表现得比较好的一个，很少出现Wrong Answer和Presentation error混淆的情况。这里每月也办有一次网上比赛，只要是注册的用户都可以参加。

说起中国的ONLINE JUDGE，去年才开始参加ACM竞赛的北京大学现在也建立了自己的提交系统；而我们学校也是去年开始参加比赛，现在也有可能推出自己的提交系统，如果能够做成，到时候大家就可以去上面做题了。同类网站的飞速发展标志着有越来越多的同学有兴趣进入信息学的领域探索，这是一件好事，同时也意味着更激烈的竞争。

看看这篇文章对你有什么帮助！我也是ACM初学者！