數(shù)據(jù)庫緒論(數(shù)據(jù)庫)(更新版)
【正文】 第一章 緒論 算法和算法分析 ? 時間復(fù)雜度： 基本操作 （元操作）重復(fù)執(zhí)行的次數(shù)的階數(shù) T(n)=o(f(n)) 例 1： N*N矩陣相乘 void mult_matrix(int c[][],int a[][],int b[][],int n) {//a、 b、 c均為 n階方陣， c為 a和 b的乘積 for(i=1。 }//mult_matrix ? ? ? ?33)(nOnTnnf??第一章 緒論 算法和算法分析 void select_sort(int a[],int n)｛ //將 a中的整數(shù)序列重新排列成從小到大的有序整數(shù)序列 for(i=0。a[i]=w。 }datetype。 表示方法： ?直接列出集合中的元素。 //年份 int y。 }datetype typedef struct { char id[8]。L) 操作結(jié)果：構(gòu)造一個空的線性表 L。L) 初始條件：線性表 L已存在。 char author[16]。 //登錄號 char name[32]。 數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理。 char name[32]。 While(i=n) i=i*2。i++){ j=i。i++) for(j=1。 for(k=1。++k) if(a[k]a[j] j=k。 enum bool{TRUE,FALSE}。 datetype pdata。 在集合中的元素之間可能存在一種或多種關(guān)系， 如 {教師，學(xué)生 }關(guān)系、 {張三，李四 }關(guān)系等。 //分類號 struct data pdate。 }booktype ?數(shù)據(jù)類型 :一個值的 集合 和定義在此集合上的一組 操作 的總稱 例 C語言中，提供 int, char, float, double等基本 數(shù)據(jù)類型 ，數(shù)組、結(jié)構(gòu)體、共用體、枚舉 等 構(gòu)造數(shù)據(jù)類型 ，還有指針、空 (void)類
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1