PADのテンプレート 処理、連接 x0 ← x x ← x0+ u(x0) err ← |x - x0| 判断(選択) x2 ← x3

Slides:



Advertisements
Similar presentations
1 繰り返し処理 while 文 と do 文 所定回反復(特定回数の繰り返し)には for 文を用いた while( 式 ) 文 式が真であるかぎり、文を繰り返し実行する 繰り返す回数が不定の場合に用いる 繰り返し回数が明示的に決まらない場合には while 文、 do 文を用いる ある手順を、例えば.
Advertisements

ループで実行する文が一つならこれでもOK
情報理論2 第4回 小林 学 湘南工科大学 2011年11月1日 〒 神奈川県藤沢市辻堂西海岸1-1-25
4章 制御の流れ-3.
情報基礎実習I (第7回) 木曜4・5限 担当:北川 晃.
数個、数十個のデータ点から その特徴をつかむ
解析的には解が得られない 方程式を数値的に求める。 例:3次方程式
第14章 ファイル操作 (コマンドプロンプト版)
最適化ソルバーのための Python言語入門
プログラミング序論演習.
Semantics with Applications
問題 1 フィボナッチ数列 xn は次で定義される。
IT入門B2 ー 連立一次方程式 ー.
4.2 連立非線形方程式 (1)繰返し法による方法
数値解析シラバス C言語環境と数値解析の概要(1回) 方程式の根(1回) 連立一次方程式(2回) 補間と近似(2回) 数値積分(1回)
10進ベーシックファイル入出力.
第7回 条件による繰り返し.
第10章 char 文字列; 文字列を入力させるよ!.
ニュートン法の解の計算 情報電子工学系学科 電気電子工学コース・情報通信システム工学コース
プログラミング演習 バージョン1 担当教員:綴木 馴.
岩村雅一 知能情報工学演習I 第11回(後半第5回) 岩村雅一
第10回関数 Ⅱ (ローカル変数とスコープ).
最適化の方法 中田育男著 コンパイラの構成と最適化 朝倉書店, 1999年 第11章.
電気・機械・情報概論 VBAプログラミング 第2回 2018年7月2日
地域情報学演習 VBAプログラミング 第3回 2017年10月24日
Structured programming
最小自乗法.
04: 式・条件分岐 (if) C プログラミング入門 基幹7 (水5) Linux にログインし、以下の講義ページ を開いておくこと
今までの練習問題の復習.
indentについて forやifの「中身」を右に寄せる. forやifの「外枠」は右に寄せない. int x; x = 3;
第7回 条件による繰り返し.
第14章 ファイル操作 (コマンドプロンプト版)
岩村雅一 知能情報工学演習I 第10回(後半第4回) 岩村雅一
データ構造と アルゴリズム 第五回 知能情報学部 新田直也.
復習 2次元配列 4列 j = 0 j = 1 j = 2 j = 3 i = 0 i = 1 i = 2 3行
プログラムの制御構造 配列・繰り返し.
プログラミング言語論 第四回 理工学部 情報システム工学科 新田直也.
PADのテンプレート 処理、連接 x0 ← x x ← x0+ u(x0) err ← |x - x0| 判断(選択) x2 ← x3
PADのテンプレート 処理、連接 x0 ← x x ← x0+ u(x0) err ← |x - x0| 判断(選択) x2 ← x3
岩村雅一 知能情報工学演習I 第11回(後半第5回) 岩村雅一
2分法のプログラム作成方法 2分法のプログラム(全体構成) プログラム作成要領 2分法のメイン関数(変数宣言)
情報理論2 第3回 小林 学 湘南工科大学 2011年10月25日 〒 神奈川県藤沢市辻堂西海岸1-1-25
ソフトウェア制作論 平成30年10月10日.
アルゴリズムとデータ構造 はじめに 第1章 アルゴリズムと計算量
復習 一定回数を繰り返す反復処理の考え方 「ループ」と呼ぶ false i < 3 true i をループ変数あるいはカウンタと呼ぶ
疑似乱数, モンテカルロ法によるシミュレーション
プログラムの基本構造と 構造化チャート(PAD)
計算機プログラミングI 第6回 2002年11月14日(木) アルゴリズムと計算量 第1回課題の説明 平方根を計算するアルゴリズム 計算量
プログラミング入門2 第6回 関数 情報工学科 篠埜 功.
Indent.
C#プログラミング実習 第2回.
復習 if ~ 選択制御文(条件分岐) カッコが必要 true 条件 false 真(true)なら この中が aを2倍する 実行される
13.ニュートン法.
2008年6月5日 非線形方程式の近似解 2分法,はさみうち法,Newton-Raphson法)
地域情報学 C言語プログラミング 第3回 入力、if文、for文 2016年11月25日
ニュートン法による 非線型方程式の解.
プログラミング基礎演習 第4回.
ループだよ!難しいよ! 第5章 while(ループ);.
cp-15. 疑似乱数とシミュレーション (C プログラミング演習,Visual Studio 2019 対応)
Cプログラミング演習 ニュートン法による方程式の求解.
ループだよ! 第7章 for(ループ応用);.
岩村雅一 知能情報工学演習I 第10回(後半第4回) 岩村雅一
地域情報学 C言語プログラミング 第3回 入力、if文、for文 2017年11月1日
オブジェクト指向言語論 第三回 知能情報学部 新田直也.
プログラミング序論演習.
プログラミング入門2 第3回 条件分岐(2) 繰り返し文 篠埜 功.
知能情報工学演習I 第9回(後半第3回) 課題の回答
分岐(If-Else, Else if, Switch) ループ(While, For, Do-while)
プログラミング演習I 補講用課題
= 55 課題6-1 #define _CRT_SECURE_NO_WARNINGS
Presentation transcript:

PADのテンプレート 処理、連接 x0 ← x x ← x0+ u(x0) err ← |x - x0| 判断(選択) x2 ← x3 { x0 = x; x = x0+u(x0); err= fabs(x-x0); } 判断(選択) f (x3) > 0 x2 ← x3 x1 ← x3 if (f(x3) > 0) x2 = x3; else x1 = x3;

(repeat ~ until) 前判定反復 a ≦ 0 エラーメッセージ出力 a の入力 後判定反復 err < e x0 ← x while (a <= 0) { printf("input error\n"); printf("a = "); scanf("%lf", &a); } a ≦ 0 エラーメッセージ出力 a の入力 後判定反復 (repeat ~ until) err < e x0 ← x x ← 0.5(x0+ a/x0) err ← |x - x0| do { x0 = x; x = 0.5*(x0+a/x0); err= fabs(x-x0); } while (err >= eps); repeat ~ until と do ~ while は 条件が逆 問題向き反復 for (i=1;i<=N;i++) { s += x[i]*y[i]; } i = 1,...,N s ← s + xi yi

二分法 = 二分法 定 義 … 0 を返す 引用(参照) 入力 結果の出力 int bisection() { ... ; ... ; return 0; } 引用(参照) 二分法 入力 結果の出力 { scanf("%lf%lf",&x1,&x2); x = bisection(x1,x2); printf("x = %g\n",x); }

※上記は例です。プログラムと異なる場合は、 それに合わせて必ず修正すること。 二分法 = x1←1, x2 ←2 err >= eps x3 ← (x1+x2)/2 f (x3) > 0 x2 ← x3 x1 ← x3 err ← x2 - x1 (x1+x2)/2 を出力 ニュートン法 = x を入力 err >= eps(|x0|+|x|) x0 ← x x ← x0- f(x0)/f ’(x0) err ← |x - x0| x を出力 ※上記は例です。プログラムと異なる場合は、 それに合わせて必ず修正すること。