資源簡介

學(xué)習(xí)任務(wù)單
課程基本信息
課題 6.1實(shí)時(shí)查詢系統(tǒng)中數(shù)據(jù)的組織
學(xué)習(xí)目標(biāo)
1.了解大數(shù)據(jù)處理過程中常見的數(shù)據(jù)組織與處理方式 2. 能結(jié)合已知的數(shù)據(jù)結(jié)構(gòu)知識(shí)，選用合理的數(shù)據(jù)結(jié)構(gòu)去解決問題 3. 能用迭代的思想去看待數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)、數(shù)據(jù)的組織與存儲(chǔ) 4. 能激發(fā)進(jìn)一步學(xué)習(xí)數(shù)據(jù)的組織與存儲(chǔ)、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)的興趣
課前學(xué)習(xí)任務(wù)
1. 在網(wǎng)絡(luò)上進(jìn)行實(shí)時(shí)查詢時(shí)，大量的實(shí)時(shí)數(shù)據(jù)是如何呈現(xiàn)在我們眼前的呢？
2. 思考一個(gè)網(wǎng)站中海量的數(shù)據(jù)是通過什么樣的方式組織和整理的？
課上學(xué)習(xí)任務(wù)
【學(xué)習(xí)任務(wù)一】
（1）有數(shù)組如下，若要插入數(shù)字7，使數(shù)組仍然有序，該如何操作？（請(qǐng)做標(biāo)記） 索引0123456789元素13456891215
（2）程序?qū)崿F(xiàn)：完成以下代碼填空 a=[1,3,4,5,6,8,9,12,15,0] #0表示該位置未存儲(chǔ)元素 num=int(input("輸入需要插入的數(shù)據(jù)：")) for i in range(len(a)): if a[i]>num: for j in range(len(a)-1,i-1,-1): _____①_______ ____②_______ break else: a[-1]=num print(a)
（3）思考：如果數(shù)據(jù)量較多時(shí)，我們可以采用什么方法來查找位置？ ____________________________
【學(xué)習(xí)任務(wù)二】
（1）有鏈表如下，若要插入數(shù)字26，使鏈表仍然有序，該如何操作？（請(qǐng)做標(biāo)記）
（2）程序?qū)崿F(xiàn)：完成以下代碼填空 a=[[12,1],[15,2],[22,3],[29,4],[35,5],[46,-1]] num=int(input("輸入需要插入的數(shù)據(jù)：")) head=0 p=head if numa[p][0]and p!=-1: q=p p=a[p][1] a.append([num,p]) ______②______ p=head while a[p][1]!=-1: print(a[p][0],end='->') _____③_______ print(a[p][0]) （3）思考：請(qǐng)同學(xué)們討論交流，分析數(shù)組與鏈表各自的優(yōu)勢和劣勢。 優(yōu)勢劣勢數(shù)組鏈表
【課后討論與交流】
除了本節(jié)課提到的幾種數(shù)據(jù)結(jié)構(gòu)，是否還有其他的數(shù)據(jù)結(jié)構(gòu)來解決數(shù)據(jù)的組織與存儲(chǔ)問題呢？請(qǐng)同學(xué)們課后討論交流。如果有，請(qǐng)簡要描述該數(shù)據(jù)結(jié)構(gòu)組織數(shù)據(jù)并處理的算法，并嘗試分析用該數(shù)據(jù)結(jié)構(gòu)解決問題的時(shí)間復(fù)雜度。

展開更多......

收起↑