信奧是全國(guó)中學(xué)生學(xué)科奧林匹克“五大學(xué)科競(jìng)賽”中的一門(mén)，其他四個(gè)學(xué)科為數(shù)學(xué)、物理、化學(xué)、生物學(xué)，學(xué)科奧賽是由國(guó)家認(rèn)可的性比賽。信息學(xué)，主要是指利用計(jì)算機(jī)及其程序設(shè)計(jì)來(lái)分析和解決問(wèn)題的學(xué)問(wèn)。廊坊小學(xué)生信奧賽培訓(xùn)班推薦哪家?

廊坊小學(xué)生信奧賽培訓(xùn)班推薦哪家?

童程童美信息學(xué)奧賽編程適合小學(xué)4-6年級(jí)、初中1-3年級(jí)、高中1-3年級(jí)的學(xué)生，聯(lián)賽分普及組和提高組兩個(gè)組別，難度不同，分別面向不同階段的學(xué)生。童程童美學(xué)校的信息學(xué)奧賽培訓(xùn)課程，是面向小學(xué)四年級(jí)及以上的中小學(xué)生，主要使用C++語(yǔ)言培訓(xùn)，學(xué)員可參加NOIP比賽。

信息學(xué)奧賽課程適合人群

1.小學(xué)生

2.初中生

3.高中生

信奧賽試題的知識(shí)范圍

(一)初賽內(nèi)容與要求：

計(jì)算機(jī)的基本常識(shí)

1.計(jì)算機(jī)和信息社會(huì)(信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化)

2.信息輸入輸出基本原理(信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式)

3.信息的表示與處理(信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu))

4.信息的存儲(chǔ)、組織與管理(存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫(kù)管理)

5.信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)(計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn))

6.人機(jī)交互界面的基本概念(窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑(文本及交互操作))

7.信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。

計(jì)算機(jī)的基本操作

1.Windows和LINUX的基本操作知識(shí)

2.互聯(lián)網(wǎng)的基本使用常識(shí)(網(wǎng)上瀏覽、搜索和查詢(xún)等)

3.常用的工具軟件使用(文字編輯、電子郵件收發(fā)等)

程序設(shè)計(jì)的基本知識(shí)數(shù)據(jù)結(jié)構(gòu)

1.程序語(yǔ)言中基本數(shù)據(jù)類(lèi)型(字符、整數(shù)、長(zhǎng)整、浮點(diǎn))

2.浮點(diǎn)運(yùn)算中的精度和數(shù)值比較

3.一維數(shù)組(串)與線(xiàn)性表

4.記錄類(lèi)型(PASCAL)/結(jié)構(gòu)類(lèi)型(C)

程序設(shè)計(jì)

1.結(jié)構(gòu)化程序設(shè)計(jì)的基本概念

2.閱讀理解程序的基本能力

3.具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力

4.具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力

5.程序流程描述(自然語(yǔ)言/偽碼/NS圖/其他)

6.程序設(shè)計(jì)語(yǔ)言(PASCAL/C/C++)-2003仍允許BASIC

基本算法處理

1.初等算法(計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等)

2.排序算法(冒泡法、插入排序、合并排序、排序)

3.查找(順序查找、二分法)

4.回溯算法

(二)復(fù)賽內(nèi)容與要求：

在初賽內(nèi)容的基礎(chǔ)上增加以下內(nèi)容：

數(shù)據(jù)結(jié)構(gòu)

1.指針類(lèi)型

2.多維數(shù)組

3.單鏈表及循環(huán)鏈表

4.二叉樹(shù)

5.文件操作(從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中)

程序設(shè)計(jì)

1.算法的實(shí)現(xiàn)能力

2.程序調(diào)試基本能力

3.設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力

4.程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì)

算法處理

1.離散數(shù)學(xué)知識(shí)的應(yīng)用(如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯)

2.分治思想

3.模擬法

4.貪心法

5.簡(jiǎn)單搜索算法(深度廣度)搜索中的剪枝

6.動(dòng)態(tài)規(guī)劃的思想及基本算法