信息学奥赛16.11.15分析.pptx

信息学奥赛 C++ 徐州市第二十九中学 陈绯 信息学奥赛 初赛：计算机基础知识，算法、编程语言和数据结构几部分。 省赛区的复赛：复赛分2试，第一天第一试，3小时3道编程题，第二天第二试，也是3小时3道题。 全国决赛，决赛一等奖一般是清华北大提前录取，二等奖也会被一些类似南京大学、浙江大学等名牌院校录取。 信息学奥赛 语言：c，c＋＋，pascal C++ 程序设计语言 程序设计语言的发展经历了机器语言、汇编语言到高级语言的发展过程。 程序设计语言 机器语言 对于计算机来说，它能直接识别的语言是机器语言，机器语言是一串由“0”和“1”构成的二进制代码。由于理解和记忆机器语言非常困难，并且容易出错，工作效率低下，于是科学家发明了汇编语言、高级语言。 程序设计语言 汇编语言 汇编语言实际是一种符号化的机器语言，它采用英文助记符代替机器指令，比机器语言更容易识别和记忆，从而提高了程序的可读性。但是汇编语言仍然是面向机器的语言，是为特定的计算机系统设计的，依赖于特定的指令集，它要求程序设计人员对相应的机器硬件非常熟悉，因而汇编语言属于低级语言。汇编语言毕竟还不是机器语言，因而，用汇编语言编制的源程序不能直接被计算机执行，必须经过处理程序转换为目标程序。 程序设计语言 编程语言 高级语言是更接近于自然语言（英语）和数学语言的编程语言，它并不特定指某一种语言，也不依赖于特定的计算机系统，因而更容易掌握和使用，通用性也更好。比较流行的高级语言有BASIC、C/C++、FORTRAN、COBOL、JAVA等。用高级语言编制的源程序可读性更强，也便于修改、维护。 信息学常识 计算机语言之父：尼盖德 电子计算机之父、博弈论之父：冯·诺依曼 计算机之父、人工智能之父：阿兰·图灵 计算机语言之父：尼盖德 克里斯汀·尼盖德 因为发展了Simula编程语言，为MS－DOS和因特网打下了基础而享誉国际。克里斯汀·尼盖德于1926年在奥斯陆出生，1956年毕业于奥斯陆大学并取得数学硕士学位，此后致力于计算机计算与编程研究。 电子计算机之父、博弈论之父：冯·诺依曼 约翰·冯·诺依曼（1903~1957） 20世纪最重要的数学家之一，在现代计算机、博弈论、核武器和生化武器等诸多领域内有杰出建树的最伟大的科学全才之一，被后人称为“计算机之父”和“博弈论之父”。 计算机之父、人工智能之父：阿兰·图灵 艾伦·麦席森·图灵（1912-1954） 英国数学家、逻辑学家，被称为计算机之父，人工智能之父。