信息学奥林匹克竞赛与编程语言的关系
合肥奥数网讯:青少年信息学(计算机)竞赛作为合肥小升初升学中一项重要竞赛,很多家长都非常的关注,以信息学,尤其是编程的相关知识为基础的中、小学学科竞赛。究竟信息学奥林匹克竞赛(OI)与编程语言是怎样的关系呢?
OI与编程语言的关系
数学是数与形,是以逻辑为基础的完美形式化系统,用于刻画现实世界的对象、过程和现象。
CS科学的本质是对现实世界的对象、过程和现象建模。
模型的本质是形式化系统,形式化系统是基本元素是符号和逻辑。
自然语言是形式系统最常见的工具之一。一个模型,通常都可以用自然语言加以描述和表达,且严格符合必要的逻辑框架。
符号系统有很多,人们根据不同的需要,在一定的逻辑框架下开发各种符号系统,从而形成了诸多的建模工具。
编程语言本质上是一套严格的形式化系统,有完美的产生式的规范约束。不论是哪种编程语言,区别只在于符号和产生式约束的不同定义,本质上没有区别。
形式系统的表达能力和系统的复杂度是一对矛盾,人们只能选择“适当”的形式系统,既不能太复杂,也要有必要的表达能力。
因此,编程语言实质上只是一个建模工具。由于工具在本质上没有区别,不同的工具在实际使用中也就不存在“革命性的”差别。
NOIP对学生是一种很好的思维训练。其基本出发点是培养学生运用形式化系统,对所认识的现实世界中的对象、过程和现象建模的能力,是一种比较纯粹的抽象思维练习。
一段程序,一行代码实际上就是一个符号**,用于描述一个对象、现象或过程的符号系统,也就是模型。因为他不是关于某个具体对象的描述,而是关于一个特定对象**的描述,这就是模型的定义。
因此,学好NOIP本质上不是需要P或者C或者CPP,这些都是浮云。
NOIP本质上是建模,学习建模思想,掌握建模所需要的数学基础,是问题的关键。
上一篇:NOI全国青少年信息学奥林匹克竞赛介绍 下一篇:全国青少年信息学奥林匹克竞赛规则
更多信息,请访问:合肥奥数网杯赛竞赛-青少年信息学竞赛频道
编辑推荐
2012第29届全国青少年信息学竞赛CCF NOI2012试题