Quick Sort

quick sort

Merge sort

Merge sort

Bubble sort

Bubble sort

請完成該程式！

請完成該程式！
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <cstring>
using namespace std;
struct students{
       double scores[50];
       double average;
       double stdev;
       double Me, Q1, Q3;    
};
void sort(double scores[], int len);
double computeAverage(struct students X);
......

data structure

http://spreadsheets.google.com/ccc?key=0AmrQEWnVRVj6dExxNW9oSmRlVlJjWG9Nb0ppTTdiM3c&hl=zh_TW

C加強作業

1.  類似費氏數列 f[0]=1, f[1]=2, f[n]=2*f[n-1]+f[n-2],求f[5]=?
2.  gcd(52,39)=?
3.  無窮迴圈

資料結構[指標&陣列etc]

Ex 3, 4, 5, 6

輸出課表代碼矩陣

輸出課表代碼矩陣

Hint: 2-D array, double-for loop

費式數列

費式數列:

f[0]=f[1]=1
f[n]=f[n-1]+f[n-2]

請用迴圈算到n最大還是正確的f[n]值!

為什麼不要用遞迴做?

資料結構(Ch 1)

1. 利用遞迴input n算2^n
2. 用C算GCD(3333,456)

何謂演算法

何謂演算法?並列出一無窮迴圈的範例!

C程式練習

int a[]={21, 23, 57, 13 ,17, 6};
float average;

average=?

2008網路通訊軟體與創意應用競賽

　2008網路通訊軟體與創意應用競賽報名已經開始了! 報名期間為10月1日中午12時至10月31日下午4時，

競賽要點如下，報名文件及其他資料請逕自競賽網站 http://ncsiac2008.csie.ncu.edu.tw/下載。

　　今年競賽第一名獎金10萬元整、第二名獎金獎金8萬元整、第三名獎金5萬元整以及佳作獎金3萬元整，敬邀各大專院校教授鼓勵同學踴躍組隊報名參加。

相關問題，可諮詢聯絡人林胤余小姐（03）422-7151 ext. 35253 或 Email至 ncsiac2008@csie.ncu.edu.tw

--電算中心公告--

--電算中心公告--

國家資通安全會報自10月至12月進行資安演練

一、 演練重點
(一) 演練項目包含資安攻防演練與電子郵件社交工程演練兩項。
(二) 演練時間於97年10月起至98年12月底間，採全年度、無預警、不定期方式辦理。

請本校各單位及師生加強個人電腦或主機系統之防護，對於不明之可疑不明之電子郵件請勿開啟，並立即刪除；另發現所屬網站資料被不明置換或確認系統被入侵時，請立即向電算中心反映，分機: 3831 3832 3823 3824 3811

Fibonacci Sequence(2)

請列出費氏數列的值 a[n], 當 n=1,2,......,50,　到n為多少開始，C程式RUN出之a[n] 不對。

請不要用遞迴函數寫！你知道原因嗎？

提示：用for-loop

公式解:
a[n]=1/sqrt(5)*((1+sqrt(5))/2)^(n+1)-1/sqrt(5)*(1-sqrt(5))/2)^(n+1)

Fibonacci Sequence(1)

Fibonacci sequence:

a[0]=1, a[1]=1, a[2]=2, a[3]=3, a[4]=5,......

In general, a[n]=1 as n=0,1, a[n]=a[n-1]+a[n-2] as n>=2.

Use this recurrence relation to write a C-program finding the value of a[20]!

11!=?

11!=?

C副程式時間複雜度O(n*log^2(n))

>C副程式時間複雜度O(n*log^2(n)):

用三重迴圈，請注意輸出的量依序為n, 執行時間T，T/n*log^2(n):

RUN ex1

你會用C的算子sizeof?

你會用C的算子sizeof?