最新信息技术奥林匹克竞赛复习纲要教学讲义PPT.ppt

《最新信息技术奥林匹克竞赛复习纲要教学讲义PPT.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息技术奥林匹克竞赛复习纲要二、计算机的基本操作1.Windows和LINUX的基本操作知识2.互联网的基本使用常识（网上浏览、搜索和查询等）3.常用的工具软件使用（文字编辑、电子邮件收发等）三、程序设计的基本知识1、数据结构：(1)程序语言中基本数据类型(字符、整数、长整数、浮点)(2)浮点运算中的精度和数值比较(3)一维数组（串）与线性表(4)记录类型（PASCAL）2、程序设计的基本知识（1）结构化程序设计的基本概念（2）阅读理解程序的基本能力（3）具有将简单问题抽象成适合计算机解决的模型的基本能力专家认为，仿生机器人只是根据不同人的特殊

2、需要而设计特殊的生物功能，即使在遥远的将来，也不能按照同一模式批量生产。目前由于社会需要还不充分，难免被人们视为“不实用”，但是在这种机器人身上体现的技术，可以为其他领域的潜在技术需要做好准备，即其他领域如果需要用到仿生机器人研究中已经成熟的相关技术，直接拿过去就可以了。所以，仿生机器人必将是超出人类一般需求之前探索的一门真正的前沿科学。蓝牙是一种支持设备短距离通信（一般是10m之内）的无线电技术。能在包括移动电话、PDA、无线耳机、笔记本电脑、相关外设等众多设备之间进行无线信息交换。蓝牙的标准是IEEE802.15，工作在2.4GHz频带，带

3、宽为1Mb/s。“蓝牙”（Bluetooth）原是一位在10世纪统一丹麦的国王，他将当时的瑞典、芬兰与丹麦统一起来。用他的名字来命名这种新的技术标准，含有将四分五裂的局面统一起来的意思。蓝牙技术使用高速跳频（FH，FrequencyHopping）和时分多址（TDMA，TimeDivesionMuli—access）等先进技术，在近距离内最廉价地将几台数字化设备（各种移动设备、固定通信设备、计算机及其终端设备、各种数字数据系统，如数字照相机、数字摄像机等，甚至各种家用电器、自动化设备）呈网状链接起来。蓝牙技术将是网络中各种外围设备接口的统一桥梁

4、，它消除了设备之间的连线，取而代之以无线连接。蓝牙是一种短距的无线通讯技术，电子装置彼此可以透过蓝牙而连接起来，省去了传统的电线。透过芯片上的无线接收器，配有蓝牙技术的电子产品能够在十公尺的距离内彼此相通，传输速度可以达到每秒钟1兆字节。以往红外线接口的传输技术需要电子装置在视线之内的距离，而现在有了蓝牙技术，这样的麻烦也可以免除了。把图片、铃声输到手机里1、先通过网络寻找想放到手机的图片或铃声，然后用鼠标右击图片，选择传送→Bluetooth→手机名称；2、很快地，电脑会找到手机，并且自动把图片或铃声文档传到手机上；奥赛辅导讲座二一、算法及算

5、法的特点：算法概念：计算机对问题的求解过程是通过一系列命令来完成的，这种为了完成某个任务而编写的命令的有序集合，我们称之为程序。在设计程序过程中需要考虑对问题求解的方法和步骤，对问题求解的过程和步骤，我们称之为算法。算法的优劣将影响程序运行的效率和执行的结果。算法的特点：确定性、有穷性、可行性、输入、输出3算法的评估：算法的评估：算法的复杂性（1）时间复杂性：牵涉方面比较多，有机器、有语言、问题解决的规模等，若在相同条件下，则取决于算法的优劣。例如：一般用乘法计算T(n)=O(n3)forx:=1tondofory:=1tondobeginc[

6、x,y]:=0;fork:=1tondoc[x,y]:=c[x,y]+a[x,k]*b[k,y]end;算法中基本操作重复执行的次数是问题规模N的某个函数F(n)，时间度量T(n)=O(f(n)),时间取决于n和f(n).时间复杂性：O(1)

7、，5，7四种因子。如630即为H数，而22不是。要求对键盘输入的自然数N，求出第N个H数。如N=30应输出49。规定要求的H数不超出长整型数的范围。（6）堆排序（改进的选择排序）算法思想：①堆的定义：有一系列元素R1，R2，……Rn，对应的排序码为（S1，S2，……,Sn），若此排序码序列满足如下情况的一种，则称此序列为堆。Si≤S2i和Si≤S2i+1(1≤i≤[n/2])Si≥S2i和Si≥S2i+1(1≤i≤[n/2])前者为小根堆，后者为大根堆。堆是一棵完全二叉树②堆排序：建堆和利用堆排序数据结构书的201—204页③建堆的过程④筛运算

8、排序过程初赛复习三问题求解与分析一、问题求解题一般解决方法：1、分析题意，了解条件与求解的问题2、根据题意，由特殊、个别，推导出问题求解的一般规律或公