ta_ProgII2007/4ta1207
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[ta_ProgII2007]]
*4ta [#z5149353]
,,ちゅ,いの,しも,さと,おお,もり,なか,まつ
//,11/09,G,H,A,B,C,D,E,F
//,11/16,H,A,B,C,D,E,F,G
//,11/22,A,-,C,-,E,F,D,B
//,11/30,B,C,D,E,F,G,H,A
,12/07,C,D,E,F,G,H,A,B
***今日の課題 [#x772c18c]
-課題A 紙にかかれた関数 BinarySearch() のチェック
#pre{{
int BinarySearch(int data[], int n, int key)
{
int first, last, mid;
first = 0; last = n-1;
while(first <= last){
mid = (first +last)/2;
if(data[mid] == key) return i;
if(data[mid] > key) first = mid + 1;
else last = mid - 1;
}
return -1;
}
}}
-課題B,CはTAによるチェックはなし
***チェックテスト [#gc958353]
最後に，RLSを用いたチェックテスト10分間
#pre{{
#define N 100
int LinearSearch(int data[], int n, int key);
int main()
{
int x[N];
int i, n;
int key;
printf("データは何件？: ");
scanf("%d", &n);
for(i = 0; i < n; i++){
printf("%d件目: ", i);
scanf("%d", &x[i]);
}
for(;;){
printf("キー値を入力してね（負数だと終了）: ");
scanf("%d", &key);
if(key < 0) break;
i = LinearSearch(x, n, key);
if(i == -1) printf("見つかりませんでした\n");
else printf("%d 番に格納されてます\n", i);
}
return 0;
}
int LinearSearch(int data[], int n, int key)
{
int i;
for(i = 0; i < n; i++){
if(data[i] == key) return i;
}
return -1;
}
}}
#pre{{
受験者数: 74人 3点: 12人 2点: 16人 1点:28人 0点: 8人
Q1
(a) (0.00) 17/75 (23%) 39 % 0.490 0.64 0.69
(b) (0.00) 5/75 (7%)
(c) (1.00) 29/75 (39%)
(d) (0.00) 24/75 (32%)
(e) (0.00) 0/75 (0%)
Q2
(a) (0.00) 0/75 (0%) 83 % 0.381 0.36 0.57
(b) (1.00) 62/75 (83%)
(c) (0.00) 3/75 (4%)
(d) (0.00) 10/75 (13%)
(e) (0.00) 0/75 (0%)
Q3
(a) (1.00) 28/75 (37%) 37 % 0.487 0.62 0.69
(b) (0.00) 33/75 (44%)
(c) (0.00) 9/75 (12%)
(d) (0.00) 5/75 (7%)
(e) (0.00) 0/75 (0%)
}}
終了行:
[[ta_ProgII2007]]
*4ta [#z5149353]
,,ちゅ,いの,しも,さと,おお,もり,なか,まつ
//,11/09,G,H,A,B,C,D,E,F
//,11/16,H,A,B,C,D,E,F,G
//,11/22,A,-,C,-,E,F,D,B
//,11/30,B,C,D,E,F,G,H,A
,12/07,C,D,E,F,G,H,A,B
***今日の課題 [#x772c18c]
-課題A 紙にかかれた関数 BinarySearch() のチェック
#pre{{
int BinarySearch(int data[], int n, int key)
{
int first, last, mid;
first = 0; last = n-1;
while(first <= last){
mid = (first +last)/2;
if(data[mid] == key) return i;
if(data[mid] > key) first = mid + 1;
else last = mid - 1;
}
return -1;
}
}}
-課題B,CはTAによるチェックはなし
***チェックテスト [#gc958353]
最後に，RLSを用いたチェックテスト10分間
#pre{{
#define N 100
int LinearSearch(int data[], int n, int key);
int main()
{
int x[N];
int i, n;
int key;
printf("データは何件？: ");
scanf("%d", &n);
for(i = 0; i < n; i++){
printf("%d件目: ", i);
scanf("%d", &x[i]);
}
for(;;){
printf("キー値を入力してね（負数だと終了）: ");
scanf("%d", &key);
if(key < 0) break;
i = LinearSearch(x, n, key);
if(i == -1) printf("見つかりませんでした\n");
else printf("%d 番に格納されてます\n", i);
}
return 0;
}
int LinearSearch(int data[], int n, int key)
{
int i;
for(i = 0; i < n; i++){
if(data[i] == key) return i;
}
return -1;
}
}}
#pre{{
受験者数: 74人 3点: 12人 2点: 16人 1点:28人 0点: 8人
Q1
(a) (0.00) 17/75 (23%) 39 % 0.490 0.64 0.69
(b) (0.00) 5/75 (7%)
(c) (1.00) 29/75 (39%)
(d) (0.00) 24/75 (32%)
(e) (0.00) 0/75 (0%)
Q2
(a) (0.00) 0/75 (0%) 83 % 0.381 0.36 0.57
(b) (1.00) 62/75 (83%)
(c) (0.00) 3/75 (4%)
(d) (0.00) 10/75 (13%)
(e) (0.00) 0/75 (0%)
Q3
(a) (1.00) 28/75 (37%) 37 % 0.487 0.62 0.69
(b) (0.00) 33/75 (44%)
(c) (0.00) 9/75 (12%)
(d) (0.00) 5/75 (7%)
(e) (0.00) 0/75 (0%)
}}
ページ名:
![[PukiWiki]](image/blackuni3-80x80.png "[PukiWiki]")
