信息学奥赛需要学习的知识

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《信息学奥赛需要学习的知识》，欢迎阅读！

信息学奥赛需要学习的知识

参加信息学奥赛需要学习的知识

全国信息学奥林匹克竞赛主要是考察学生使用计算机“编程”的能力。其本质是考察学

生使用计算机语言解决实际问题的能力。

语言，显然是用来交流的。人与人之间使用的是人类的语言，例如汉语，英语，韩语和

法语等等。计算机语言，指的是人与计算机进行交流的语言，计算机可以听得懂的语言。例

如Basic、Pascal、C、C++、Java等等。全国信息学奥林匹克联赛允许使用的语言有Pascal、C、C++、Java。目前在湖北参加竞赛最常用的语言是C语言。

编程，就是使用计算机语言和计算机进行交流，例如使用C语言和计算机进行交流。与计算机进行交流的目的，就是让计算机帮助人类工作。简单的说“编程”就是通过计算机

语言让计算机帮人类工作。

1. 至少掌握一门计算机语言，通常选择C。

2. 学习“数据结构”的基本知识，掌握基本数据结构，如线性表，堆栈，树和图。

3. 学习“算法”的基本知识，掌握基本算法，如贪心、模拟、分治、回溯、递归、搜索、

动态规划、高精度等等。 C语言：

《C语言程序设计》，谭浩强著，清华大学出版社


数据结构：

《数据结构教程》，李春葆著，清华大学出版社 《数据结构》，严蔚敏著，清华大学出版社 算法：

《算法设计与分析》，中文版，M.H.Alsuwaiyel著，吴伟昶等译，电子工业出版社

另外推荐参考的教材：

1. 《中学生C语言入门演练100例题》，李学武著，清华大学出版社 2. 《新编实用算法分析与程序设计》，王建德著，人民邮电出版社 3. 《全国青少年信息学奥林匹克联赛培训教材(中学高级本)》，曹文主编，南京大

学出版社

4. 《全国青少年信息学奥林匹克联赛培训习题与解答(中学高级本)》，曹文主编，

南京大学出版社

5. 《算法导论》，中文版，Thomas H.Cormen著，潘金贵等译，机械工业出版社

本文来源：https://www.dy1993.cn/r61.html