信息技术奥林匹克竞赛复习纲要PPT课件

-,1,4信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）5信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）6人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）7信息技术的新发展、新特点、新应用等。,-,2,二、计算机的基本操作1.Windows和LINUX的基本操作知识2.互联网的基本使用常识（网上浏览、搜索和查询等）3.常用的工具软件使用（文字编辑、电子邮件收发等）三、程序设计的基本知识1、数据结构：,-,3,(1)程序语言中基本数据类型(字符、整数、长整数、浮点)(2)浮点运算中的精度和数值比较(3)一维数组（串）与线性表(4)记录类型（PASCAL）2、程序设计的基本知识（1）结构化程序设计的基本概念（2）阅读理解程序的基本能力（3）具有将简单问题抽象成适合计算机解决的模型的基本能力,-,4,（4）具有针对模型设计简单算法的基本能力（5）程序流程描述（自然语言/伪码/NS图/其他）（6）程序设计语言（PASCAL/C/C+）3、算法的基本知识（1）初等算法（计数、统计、数学运算等）（2）排序算法（冒泡法、插入排序、合并排序、快速排序）（3）查找（顺序查找、二分法）（4）回溯算法,-,5,复赛：一、数据结构1指针类型2多维数组3单链表及循环链表4二叉树5文件操作（从文本文件中读入数据，并输出到文本文件中）二、程序设计,-,6,仿生机器人“模仿生物的身体结构和功能，从事生物特点工作的仿生机器人，有望代替传统的工业机器人，成为未来机器人领域的发展方向。”正在此间举行的“机器人学与仿生学国际学术会议”上，与会的机器人学专家这样表示。专家普遍认为，当前工业机器人应用最为广泛，一些典型品种如焊接、装配、喷漆、搬运机器人等，从事专门劳动，方式单一、缺乏变化，主要用于代替工人完成枯燥、乏味而又劳累的流水线工作，难免给人一副“冷冰冰”的面孔。随着人类社会的进步，机器人需要真正意义的走出工厂，进入百姓家庭，广泛用于生活、娱乐和教育中。而活动方式和身体结构酷似动物的仿生机器人显得更加聪明、灵活，也更易被人们所接受。,-,7,专家认为，仿生机器人只是根据不同人的特殊需要而设计特殊的生物功能，即使在遥远的将来，也不能按照同一模式批量生产。目前由于社会需要还不充分，难免被人们视为“不实用”，但是在这种机器人身上体现的技术，可以为其他领域的潜在技术需要做好准备，即其他领域如果需要用到仿生机器人研究中已经成熟的相关技术，直接拿过去就可以了。所以，仿生机器人必将是超出人类一般需求之前探索的一门真正的前沿科学。,-,8,蓝牙是一种支持设备短距离通信（一般是10m之内）的无线电技术。能在包括移动电话、PDA、无线耳机、笔记本电脑、相关外设等众多设备之间进行无线信息交换。蓝牙的标准是IEEE802.15，工作在2.4GHz频带，带宽为1Mb/s。“蓝牙”（Bluetooth）原是一位在10世纪统一丹麦的国王，他将当时的瑞典、芬兰与丹麦统一起来。用他的名字来命名这种新的技术标准，含有将四分五裂的局面统一起来的意思。蓝牙技术使用高速跳频（FH，FrequencyHopping）和时分多址（TDMA，TimeDivesionMuliaccess）等先进技术，在近距离内最廉价地将几台数字化设备（各种移动设备、固定通信设备、计算机及其终端设备、各种数字数据系统，如数字照相机、数字摄像机等，甚至各种家用电器、自动化设备）呈网状链接起来。,-,9,蓝牙技术将是网络中各种外围设备接口的统一桥梁，它消除了设备之间的连线，取而代之以无线连接。蓝牙是一种短距的无线通讯技术，电子装置彼此可以透过蓝牙而连接起来，省去了传统的电线。透过芯片上的无线接收器，配有蓝牙技术的电子产品能够在十公尺的距离内彼此相通，传输速度可以达到每秒钟1兆字节。以往红外线接口的传输技术需要电子装置在视线之内的距离，而现在有了蓝牙技术，这样的麻烦也可以免除了。把图片、铃声输到手机里1、先通过网络寻找想放到手机的图片或铃声，然后用鼠标右击图片，选择传送Bluetooth手机名称；2、很快地，电脑会找到手机，并且自动把图片或铃声文档传到手机上；,-,10,奥赛辅导讲座二一、算法及算法的特点：算法概念：计算机对问题的求解过程是通过一系列命令来完成的，这种为了完成某个任务而编写的命令的有序集合，我们称之为程序。在设计程序过程中需要考虑对问题求解的方法和步骤，对问题求解的过程和步骤，我们称之为算法。算法的优劣将影响程序运行的效率和执行的结果。算法的特点：确定性、有穷性、可行性、输入、输出3算法的评估：,-,11,算法的评估：算法的复杂性（1）时间复杂性：牵涉方面比较多，有机器、有语言、问题解决的规模等，若在相同条件下，则取决于算法的优劣。例如：一般用乘法计算T(n)=O(n3)forx:=1tondofory:=1tondobegincx,y:=0;fork:=1tondocx,y:=cx,y+ax,k*bk,yend;算法中基本操作重复执行的次数是问题规模N的某个函数F(n)，时间度量T(n)=O(f(n),时间取决于n和f(n).,-,12,时间复杂性：O(1)O(logn)O(n)O(nlogn)O(n2)O(n3)=1）都满足Un+2=Un+1+Un。试对数列12，22，32，n2,求K和a1,a2,aK使得（A）式成立。,-,24,15、将Ln定义为求在一个平面中用n条直线所能确定的最大区域数目。例如：当n=1时，L1=2,进一步考虑，用n条折成角的直线（角度任意），放在平面上，能确定的最大区域数目Zn是多少？例如：当n=1时，Z1=2（如下图所示）当给出n后，请写出以下的表达式：Ln=_1_Zn=_2_,-,25,高精度计算一、高精度计算问题高精度计算中需要处理好以下几个问题