• 締切済み

アルゴリズムプログラミング

アルゴリズムにおいて以下のような課題が出たのですかその実行結果を出すためのソースプログラム、または実行結果をどなたか教えてください！ （１）バブルソート、選択ソート、挿入ソートプログラムに対して、実行時間（小数点以下２桁まで）、比較回数、代入回数をデータ数50000、100000、150000、200000の4つの場合でそれぞれ測定せよ。ただし対象データはランダム関数SFMTを利用して作成するものとする。 （２） ヒープソート、クイックソートとマージソートプログラムの実行時間（小数点以下２桁まで）、比較回数、代入回数をデータ数50000、100000、150000、200000の4つの場合でそれぞれ測定せよ。ただし対象データはランダム関数SFMTを利用して作成するものとする。 ＳＦＭＴは以下のサイトからＳＦＭＴ－ｓｒｃー1.3.3.zipをダウンロードして解凍する。 http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index-jp.html#SFMT そのうち必要なファイルは sfmt.h sfmt.c sfmt-params.h sfmt-params19937.h を使用する。 どうぞよろしくお願いします。

みんなの回答

  • kmee
  • ベストアンサー率55% (1857/3366)
回答No.1

>実行結果を出すためのソースプログラム、または実行結果 それを考えるのが、課題でしょ? C言語、アルゴリズム、プログラミング、そういったものを覚える気はあるのですか?

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • プログラミング分からないので教えてください

    【演習１】 コマンド引数で台形の上底、下底、及び高さを指定して実行すると、台形の面積を算出し表示するプログラムを作成せよ。ただし、以下の条件を満たすこと。 条件：　(1)コマンド引数が不足していた場合は＜実行例(2)＞のようにエラーメッセージを表示する。 (2)上底、下底、高さ、及び面積は実数値として処理する。 (3)台形の上底、下底、及び高さを引数として受け取って面積を算出するユーザー関数を作成し使用する。 (4)面積の表示はmain関数で行い、＜実行例(1)＞のように表示する。 そのとき、上底、下底、高さは小数点以下２桁、面積は小数点以下３桁で表示する。 ＜実行例(1)＞ Z:\>ee1001 3.5 4.2 8.37↓ 上底3.50,下底4.20,高さ8.37の台形の面積は32.224 ＜実行例(2)＞ Z:\>ee1001 3.5 4.2↓ 引数が足りません。 【演習２】 点数を３つキー入力すると、３つの点数の合計点と平均点を表示するプログラムを作成せよ。ただし、以下の条件を満たすこと。 条件：　(1)点数は整数で入力する。。 (2)入力された３つの点数のうち１つでも0未満だった場合は、＜実行例(3)＞のようにエラーメッセージを表示する。 (3)３つの点数を受け取って、３つの点数の合計点と平均点を算出するユーザー関数を作成し使用する。また、合計点は整数、平均点は実数で算出する。 (4)合計点と平均点の表示はmain関数で行い、＜実行例(1)(2)＞のように表示する。 そのとき、合計点は全４桁、平均点は全６桁小数点以下１桁で表示する。 ＜実行例(1)＞ 点数: 80↓ 点数: 65↓ 点数: 98↓ 合計点 243 平均点 81.0 ＜例実行(2)＞ 点数: 80↓ 点数: -1↓ 点数: 98↓ 点数は0以上で入力してください よろしくお願いします

  • プログラミングについて

    課題1: キーボードから整数a, b の値を入力し， を計算して表示するプログラムを作成せよ．ただし，べき乗を計算するユーザ関数　int power(int a,int b)　を定義し，関数の再帰的呼び出しを使用すること．なお，b >= 0 とみなし，bが負の値のときは「ここでは扱いません」と表示するようにすること．関数 power() の中で途中の計算も表示するようにすること． 　作成したプログラムを以下の[プログラム]の次に貼り付けなさい．また，aの値として「学生番号下1桁 + 3 」 の値を入力し，bの値として「(学生番号下2桁を5で割った余り) + 1」の値を入力したときの結果を[実行結果]の次に貼り付けなさい． 実行結果例 : 　　(学生番号　0234789　の場合) ( aは　a= 9+3= 12 , b　は b 整数aを入力して下さい:12 整数bを入力して下さい:5 power(12,0)= 1 power(12,1)= 12 power(12,2)= 144 power(12,3)= 1728 power(12,4)= 20736 power(12,5)= 248832 12の5乗は 248832 です 課題2: キーボードから英字の氏名を「名前_苗字」の順でアンダーバー( 「_ 」の文字) で区切って入力し，その文字列を文字コード順に並び替え，さらにそれについてバイナリサーチを実行して「i」の文字を探すプログラムを作成しなさい．並び替えた文字列およびその中の何番目に「i」が見つかったのかを表示するようにせよ．見つからなかった場合は「見つかりませんでした」と表示するようにせよ．実行結果例を参考にすること． プログラムを作成したら，入力値を色々変えて何回か実行し，プログラムが正しく動作することを確認しなさい．確認が済み次第，作成したプログラムを以下の[プログラム]の次に貼り付けなさい．また，各自の名前と苗字を入力したときの実行結果を[実行結果]の次に貼り付けなさい 実行結果例 : 　　(氏名:　工大 太郎　の場合) 名前と苗字をアンダーバーで区切って入力してください(各先頭文字は大文字) Kodai_Taro 並び替え後 KT_aadioor i を探します lo=0 x[4]=a hi=9 lo=5 x[7]=o hi=9 lo=5 x[5]=d hi=6 lo=6 x[6]=i hi=6 i は 6番目にありました 課題3: ５桁の正の整数をキーボードより入力し、その各桁の値を降順(大→小の順)に並び換えてそれらを順番に表示するプログラムを作成しなさい．以下の手順に従うこと． (1) int 型のサイズ5の配列 A を用意する． (2) ５桁の正の整数をキーボードより入力し，その各桁の値が一桁目から順番に A の各要素に入るようにする　(例：値が12345 のとき， A[0]=5, A[1]=4, A[2]=3, A[3]=2, A[4]=1 となるようにする) (3) Aのデータを選択ソートにより降順に並び替える (2)では繰り返し処理を行なうこととし，for 文を用いること． （ヒント：　たとえば 12345 の3桁目を取り出したいとき，まずその数を100 で割る．int 型同士の割り算の場合，小数点以下が切り捨てられるので 123 となる．それを10で割った余りを求めれば 3 が得られる．同様に，4桁目を取り出したいときは，1000　で割った整数値の10で割った余りを求めればよい） (3)は演習(3) で作成したプログラムを参考にすること プログラムを作成したら，入力値を色々変えて何回か実行し，プログラムが正しく動作することを確認しなさい．それが済み次第，完成したプログラムを以下の[プログラム]の次に貼り付けなさい．また，各自の学生番号下5桁の値を入力したときの実行結果を[実行結果]の次に貼り付けなさい． 実行結果例 学生番号0114583の場合　 5桁の正の整数値を入力してください 14583 ソート前 3 8 5 4 1 i=0 8 3 5 4 1 i=1 8 5 3 4 1 i=2 8 5 4 3 1 i=3 8 5 4 3 1 ソート後 8 5 4 3 1 課題4: 以下の内容を実行するプログラムを作成しなさい．ただしMには「(各自の学生番号下３桁を５で割った余り)+５」を用いよ．また，Nには「(各自の学生番号下２桁を３で割った余り)+２」 を用いよ．作成したプログラムを以下の [プログラム] の次の行に貼り付けること．また実行結果を[実行結果]の次の行に貼り付けなさい．入力値は，学生番号の一桁目から順に入力し，さらに必要ならば「9,8,7」の順に入力せよ．以下の実行の概念図も参考にすること 実行内容 int 型のサイズ M　の一次元配列　ｘ　があり，キーボードから値を入力してその配列の各要素に代入する．それらの値を　N 個ずつ右にずらしてローテーションする 実行結果例 (学生番号 0123457 の場合) M= (457 を 5で割った余り)+ 5 = 2+5 = 7 Ｎ= ( 57 を 3で割った余り)+ 2 = 0+2 = 2 　　　　　よって，サイズ７の配列のデータを 　　　　　右に2個ずつローテーション (0) 整数を入力してください　7 (1) 整数を入力してください　5 (2) 整数を入力してください　4 (3) 整数を入力してください　3 (4) 整数を入力してください　2 (5) 整数を入力してください　1 (6) 整数を入力してください　0 ローテーション前 7 5 4 3 2 1 0 ローテーション後 1 0 7 5 4 3 2 課題5: キーボードから文字列を入力し，その文字列の２番目の空白の次の文字以降を表示するプログラムを作成しなさい．ただし，文字列の入力には関数　gets を用いること． また，文字列のアクセスにはポインタを用い，関数　putchar を用いて一文字づつ表示させるようにすること． 実行結果は，学生番号，名前(英語)，苗字(英語) をそれぞれスペースで区切って入力したときの結果を表示すること 実行結果例 : 学生番号0112345　氏名　田中健　の場合 文字列を入力してください。 0112345 Ken Tanaka ２番目の空白以降を出力します Tanaka windows vista visual studioでのプログマミングの作成を多いと思いますがとても困っていますのでなにとぞお願いします。

  • アルゴリズムに関する問題

    こんばんわ、いくつかの問題につまってしまったので解答と簡単な解説をお願いします； 【問1】 4桁の数字(　a1a2a3a4　)をハッシュ法を用いて配列に格納したい。 ハッシュ関数をmod（　a1　+a2　+a3　+a4　,5　）とし、求めたハッシュ関数値に対応する位置の配列要素に格納する場合、９５７６は（ア）～（オ）のどこに入るか。 ここでmod（x，5）の値は、xを5で割った余りとする。 位置　　配列 ０　　（ア） １　　（イ） ２　　（ウ） ３　　（エ） ４　　（オ） 【問２】 相違なるｎ個のデータが昇順に整列された表がある。この表を１ブロックｍ個に分割し、各ブロックの最後尾のデータだけ線形検索することによって、目的のデータを探し出す。 次に当該ブロック内を線形検索して目的のデータを探し出す。 このときの平均探索（比較）回数は（ア）～（エ）のうちどれか。 ここでｍ＜ｎとし、目的のデータは必ず表の中に存在するものとする。 （ア）　　（イ）　　（ウ）　　（エ） 　ｎ　　　　ｎ　　　　　　 　 　ｎ　　　 ｍ　ｎ 　─　　　　─　　　 ｍ ＋ ─　　　─＋─ 　ｍ　　　　２ｍ　　　 　 　 　ｍ　　 　２　２ｍ 【問3】 次の手順はシェルソートによる整列を示している。 データ列”7，2，8，3，1，9，4，5，6”を手順（１）～（４）に従って整列すると手順（３）を何回繰り返して完了するか。 ここで、〔〕は小数点以下を切り捨てる。 ＜手順＞ （1）〔データ数÷3〕→Ｈとする。 （2）データ列を互いにＨ要素分だけ離れた要素の集まりからなる部分列とし、それぞれの部分列を挿入方を用いて整列する。 （3）〔Ｈ÷3〕→Ｈとする （4）Ｈが0であればデータ列の整列は完了し、0でなければ（2）に戻る。 以上になります。

  • ８０８５系プログラミングについて

    ついこの前、同じを質問したのですが、私の理解不足と説明不足により質問の仕方が悪いと回答され、自分なりにアセンブラ言語について学習してみました。学習してみるとたしかに私は何も理解しておらず、８０８５系のプログラミングということも書き忘れていました。ここでのスレでまずお詫びしたいと思います。誠に申し訳ありませんでした、こんな私ですが、もしよければアセンブリ言語での８０８５系のプログラミングでこの質問に対する回答と解説のご教授お願いします。 ９０００Ｈ番地の１バイトデータをa、９００１Ｈ番地の１バイトデータをbとしたとき、aｘbを１６ビットで求め、下位１バイトを９００２Ｈ番地、上位１バイトを９００３Ｈ番地に格納するプログラムを作りなさい。またこのプログラムの実行時間をデータがＡ＝６５Ｈ、Ｂ＝０ＡＥＨのときに計算しなさい。実行時間の計算では各命令の実行回数を示し、計算式を詳しく書くこと。 ８０８５系のプログラミングでは、掛け算の関数がないので、掛け算についての表わし方だけでもいいので教えてください、お願いします

  • バブルソートの実行時間について

    バブルソートで降順、ランダム順に並んでいるデータを読み込ませて昇順に並び替える実行時間について質問です。 バブルソートにおける計算時間は、データ数が多いほど、並び替える回数が多いほど長くなるはずですが、実際に実行したところ、並び替える回数が多いはずの降順のほうがランダム順よりも早くなりました。 なぜこのようになるのですか？ よろしくお願いします。

  • アルゴリズムが分かりません。

    VB2005を使用して、研究をしている学生です。 平均値をｎ、各データの上限をｈとして、 データｄ[ｉ]をランダムにばらつかせるプログラムを考えています。 ｎ,ｈ,ｉ(定数)、ｄ(配列変数) 例えば、平均値＝10、上限＝15、データ数＝3のとき、 ｄ[1]＝9、ｄ[2]=7、ｄ[3]=14 が出力されるような感じです。 稚拙な文章で申し訳ありません。 方法論、具体的なプログラム例、いずれでも構いませんので、 ご回答よろしくお願いします。

  • シェルソート（Cプログラミング）

    シェル・ソート 基本挿入法により、データを昇順にソートする。 というプログラムを実行したいと思ったのですが、エラーがでてしまいコンパイルできません。 書いたプログラムは以下の通りです。 #include<stdio.h> #include<math.h> #define N 100 int main (void) { int a[N],i,j,t; for (i=0;i<N;i++) a[i]=rand(); for (i=1;i<N;i++){ for (j=j-1;j>=0;j--){ if (a[j]>a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t; } else break; } } for (i=0;i<N;i++) printf("%8d",a[i]); } エラーメッセージは以下のようにでました。 警告 W8065 sample.c 10: プロトタイプ宣言のない関数 'rand' の呼び出し(関数 main ) 警告 W8070 sample.c 22: 関数は値を返すべき(関数 main ) どうすれば出来るのでしょうか、お答えよろしくお願いします。

  • プログラミングについて質問です。

    キーボードから配列に代入された１０個の実数データの平均，最大値，最小値を求め，表示するソースプログラムを作成したいです．また、平均値，最大値，最小値はそれぞれを計算する関数を作り，求めたいです。 このプログラムをわかりやすいように簡単なコードで作ってくれませんか？

  • ｎ番目に大きい数を求めるアルゴリズム（Ｃ言語）

    研修の課題で以下のような課題がだされています。 ------- データ数5000,000の数値データ（順序はランダム）の中で、n番目に大きい数を求めなさい。 nは、0～100とする。 但し、ソートは一切使ってはいけない。 ------- ソートを使ってはいけないという縛りが…大変、厳しく・・・ クイックセレクト等、どれも必ずソートを要するものしか思いつかないのです。。。 下位ｎ個の数値を保持する方法→（ソート要） クイックセレクト→（ソート要） 他に何か、ソートを使わない解法はあるのでしょうか。 アイディアをください。 よろしくお願いします。

  • わり算の結果が整数でも小数点以下4桁まで表示されてしまう！

    わり算の結果が整数でも小数点以下4桁まで表示されてしまう！ 同じような質問で恐縮なのですが、 例えば、100、101というデータをMySQLの算術演算子/を使って2で割ると、 50.0000、50.5000のように、整数だろうが小数だろうが、小数点以下4桁まで出てしまいます。 これを、いろんな関数を駆使して50、50.5にすることはできますか。 50、51または50.0、50.5のように小数点の位置を同じずつ動かすことはできるのですが、これでは嫌だなぁと思った次第です

    • ベストアンサー
    • MySQL

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する