Size: px
Start display at page:

Download ""

Transcription

1 G01P038-0

2 ( ) ( )

3 (V = 1, θ = 0) (T = 0.1, θ = 0) ( ) (V = 1, θ = 0) (T = 0.1, θ = 0) PSNR PSNR(Peak Signal to Noise Ratio)

4 A 40 A A.1.1 pgm.h A.1.2 pgm.c A A.2.1 FFT1.h A.2.2 FFT1.c A.2.3 FFT2.h A.2.4 FFT2.c A A.3.1 convertdata.h A.3.2 convertdata.c A A.4.1 blur.c A A.5.1 inverse.c A.5.2 inverse A.5.3 wiener.c A.5.4 inverse2 2.c

5 1 1.1 (PSF) ( ) PSF ( ) ( ) PSF PSF 2 ( ) C 4

6 1.3 2 ( ) 3 PSF ( )

7 2 2.1 ( ) 2.2 ( ) g(x, y) g(x, y) = h(x, y, α, β, γ)f(α, β)dαdβ (2.1) f(α, β) h(,,, ) (PSF) (2.1) 2 g(x, y) = h(x α, y β)f(α, β)dαdβ (2.2) g(x, y) = f(x, y) h(x, y) (2.3) (2.3) 2 G(µ, ν) = F{g(x, y) = F{f(x, y) h(x, y) = H(µ, ν)f (µ, ν) (2.4) 6

8 µ, ν x, y H(µ, ν) (OTF) n(x, y) N(µ, ν) (2.2) (2.4) g(x, y) = h(x α, y β)f(α, β)dαdβ + n(x, y) (2.5) G(µ, ν) = H(µ, ν)f (µ, ν) + N(µ, ν) (2.6) (2.2) f g g = [H]f + n (2.7) n 2.3 ˆf g [B] b(x, y) B(µ, ν) ˆf(x, y) ˆF (µ, ν) ˆf(x, y) = b(x α, y β)g(α, β)dαdβ (2.8) ˆF (µ, ν) = [H(µ, ν)f (µ, ν) + N(µ, ν)]b(µ, ν) (2.9) (2.8) (2.5) (deconvolution) B(µ, ν) B(µ, ν) = 1 H(µ, ν) (2.10) 7

9 ˆF (µ, ν) ˆF (µ, ν) = F (µ, ν) + N(µ, ν) H(µ, ν) (2.11) (2.10) H(µ, ν) (inverse filter) F (µ, ν) H(µ, ν) (2.11) 2 (2.7) [H] [H] 1 ˆf ˆf = f + [H] 1 (2.12) [H] 1 (2.12) 2 (ill-conditioned problem) (ill-posed problem) (reguralization) ( ) 2 E ɛ 2 = E[{f(x, y) ˆf(x, y) 2 ] (2.13) E[ ] 2 2 (least square filter) (Wiener filter) 8

10 2 B(µ, ν) = H (µ, ν) H(µ, ν) 2 + S n (µ, ν)/s f (µ, ν) (2.14) S f (µ, ν) S n (µ, ν) R f (x, y) R n (x, y) S f (µ, ν) = S n (µ, ν) = R f (x, y) exp{ j2π(µx + νy)dxdy (2.15) R n (x, y) exp{ j2π(µx + νy)dxdy (2.16) (2.14) B(µ, ν) H (µ, ν) H(µ, ν) 2 + Γ (2.17) Γ (2.7) 2 [B] ˆf ˆf = [B]g (2.18) ɛ 2 2 [B] min E[ɛɛ T ] = min E[(f ˆf)(f ˆf) T ] (2.19) [B] (2.7),(2.18) E[(f [B]g)(f [B]g) T ] = E[{ff T [B]([H]ff T + nf T ) (ff T [H] + fn T )[B] +[B]([H]ff T [H] T + nf[h] T + [H]fn T + nn T )[B] T ] (2.20) E[fn T ] = E[n T f] = 0 (2.21) 9

11 f n E[ff T ] = [R ff ], E[nn T ] = [R nn ] (2.22) (2.20) E[ɛɛ T ] = [R ff ] 2[B][H][R ff ] + [B][H][R ff ][H][B] T + [B][R nn ][B] T E[ɛɛ T ] [B] (2.23) = 0 (2.24) [B] = [R ff ][H] T ([H][R ff ][H] T + [R nn ]) 1 (2.25) 2 f 2 f [R ff ] = R 00 R R 0(M 1) R 10 R R (M 1) R (M 1)(M 1) (2.26) (2.26) R ij N N R ij = E[f i f T j ] (2.27) f i f j i j R ij = R ji (2.26) (2.14) (2.25) 2 (2.13) (2.19) (2.14) H(µ, ν) = 0 B(µ, ν) 10

12 2.4 ( ) PSF ( ) 11

13 3 3.1 PSF ( ) 3.2 f(x, y) x y α(t) β(t) T g(x, y) g(x, y) = T 2 T 2 f(x α(t), y β(t))dt (3.1) = = G(µ, ν) ( T ) 2 f(x α(t), y β(t))dt exp{ j2π(µx + νy)dxdy T 2 T 2 T 2 dt f(x α(t), y β(t)) exp{ j2π(µx + νy)dxdy (3.2) u = x α(t), v = y β(t) (3.3) G(µ, ν) = T 2 T 2 dt f(u, v) exp{ j2π(µ(u + α(t)) + ν(v + β(t))dudv 12

14 = = T 2 T 2 T 2 T 2 dt f(u, v) exp{ j2π(µu + νv) exp{ j2π(µα(t) + νβ(t))dudv exp{ j2π(α(t)µ + β(t)ν)dt F (µ, ν) (3.4) H(µ, ν) = T 2 T 2 exp{ j2π(α(t)µ + β(t)ν)dt (3.5) G(µ, ν) = H(µ, ν)f (µ, ν) (3.6) (3.5) V θ H(µ, ν) = α(t) = V cos θ t, β(t) = V sin θ t (3.7) T 2 T 2 exp{ j2π(v cos θ tµ + V sin θ tνdt = sin πv (µ cos θ + ν sin θ)t πv (µ cos θ + ν sin θ) = T sin c{πv (µ cos θ + ν sin θ)t (3.8) 3.3 (2.10) (3.8) B(µ, ν) B(µ, ν) = = 1 H(µ, ν) 1 T sin c{πv (µ cos θ + ν sin θ)t ˆF (µ, ν) ˆF (µ, ν) = G(µ, ν)b(µ, ν) (3.9) 13

15 = G(µ, ν) T sin c{πv (µ cos θ + ν sin θ)t (3.10) ˆf (3.8) H(µ, ν) = 0 (2.11) r B(µ, ν) = 1 H(µ,ν) µ 2 + ν 2 r 2 1 µ 2 + ν 2 > r 2 (3.11) H(µ, ν) ɛ B(µ, ν) = 1 H(µ,ν) H(µ, ν) > ɛ 0 H(µ, ν) ɛ (3.12) 3.4 ( ) (2.14) (3.8) B(µ, ν) B(µ, ν) = = H (µ, ν) H(µ, ν) 2 + S n (µ, ν)/s f (µ, ν) T sin c{πv (µ cos θ + ν sin θ)t T sin c{πv (µ cos θ + ν sin θ)t 2 + S n (µ, ν)/s f (µ, ν) T sin c{πv (µ cos θ + ν sin θ)t (3.13) T sin c{πv (µ cos θ + ν sin θ)t 2 + Γ 14

16 ˆF (µ, ν) ˆF (µ, ν) = G(µ, ν)b(µ, ν) = G(µ, ν)t sin c{πv (µ cos θ + ν sin θ)t T sin c{πv (µ cos θ + ν sin θ)t 2 + S n (µ, ν)/s f (µ, ν) G(µ, ν)t sin c{πv (µ cos θ + ν sin θ)t T sin c{πv (µ cos θ + ν sin θ)t 2 + Γ (3.14) ˆf 3.5 PSF ( ) 15

17 4 4.1 (, ) (2.5) (2.11) 4.2 g(x, y) g(x, y) = F 1 {F{f(x, y)h(µ, ν) (4.1) g(x, y) g(x, y) = g(x, y) = g(x, y) + n(x, y) (4.2) n(x, y) or 0 g(x, y) g(x, y) g(x, y) + 1 ( ) F 1 {F{g(x, y)b(µ, ν) F 1 {F{ g(x, y)b(µ, ν) F 1 {F{g(x, y) + 1B(µ, ν) F 1 {F{g(x, y)b(µ, ν) F 1 {F{ g(x, y)b(µ, ν) F 1 {F{g(x, y) + 1B(µ, ν) F 1 {F{g(x, y)b(µ, ν) f(x, y) 16

18 F 1 {F{g(x, y) + 1B(µ, ν) or F 1 {F{g(x, y)b(µ, ν) f(x, y) F 1 {F{g(x, y) + 1B(µ, ν) (4.3) ˆf(x, y) = F 1 {F{g(x, y)b(µ, ν) + F 1 {F{g(x, y) + 1B(µ, ν) 2 (4.4) ˆf(x, y)

19 5 5.1 PSNR(Peak Signal to Noise Ratio) 5.2 CPU : Celeron 2.00GHz Memory : 768MB OS : Windows XP 18

20 5.3 pgm(portable graymap) ( ) : 19

21 5.5 (3.8) T, V, θ (4.1) PSF 5.2: T = 0.1, V = 1, θ = 0 5.3: T = 0.1, V = 1, θ = 0 5.4: T = 0.1, V = 1, θ = π/2 5.5: T = 0.1, V = 1, θ = π/2 20

22 5.5.1 (V = 1, θ = 0) 5.6: T = 0.01, V = 1, θ = 0 5.7: T = 0.01, V = 1, θ = 0 5.8: T = 0.1, V = 1, θ = 0 5.9: T = 0.1, V = 1, θ = 0 21

23 5.10: T = 1, V = 1, θ = : T = 1, V = 1, θ = (T = 0.1, θ = 0) 5.12: T = 0.1, V = 0.1, θ = : T = 0.1, V = 0.1, θ = 0 22

24 5.14: T = 0.1, V = 1, θ = : T = 0.1, V = 1, θ = : T = 0.1, V = 10, θ = : T = 0.1, V = 10, θ = 0 23

25 5.6 (3.8) T = 0.1, V = 1, θ = : (r = 5) 5.19: PSF(r = 5) 5.20: (r = 9) 5.21: PSF(r = 9) 24

26 5.22: (r = 10) 5.23: PSF(r = 10) 5.24: ( ) 5.25: PSF( ) 25

27 5.6.2 ɛ = : (ɛ = 0.010) 5.27: PSF(ɛ = 0.010) 5.28: (ɛ = 0.004) 5.29: PSF(ɛ = 0.004) 26

28 5.30: (ɛ = 0.001) 5.31: PSF(ɛ = 0.001) 5.32: ( ) 5.33: PSF( ) 27

29 5.6.3 ( ) Γ = : (Γ = ) 5.35: PSF(Γ = ) 5.36: (Γ = ) 5.37: PSF(Γ = ) 28

30 5.38: (Γ = ) 5.39: PSF(Γ = ) 5.40: (Γ = ) 5.41: PSF(Γ = ) 29

31 5.42: (Γ = ) 5.43: PSF(Γ = ) 30

32 : (ɛ = 0.010) 5.45: PSF(ɛ = 0.010) 5.46: (ɛ = 0.005) 5.47: PSF(ɛ = 0.005) 31

33 5.48: (ɛ = 0.004) 5.49: PSF(ɛ = 0.004) 5.50: (ɛ = 0.001) 5.51: PSF(ɛ = 0.001) 32

34 (V = 1, θ = 0) 5.52: (T = 0.05) 5.53: (T = 0.05) 5.54: (T = 0.25) 5.55: (T = 0.25) 33

35 5.7.2 (T = 0.1, θ = 0) 5.56: (V = 0.5) 5.57: (V = 0.5) 5.58: (V = 2.5) 5.59: (V = 2.5) 34

36 5.8 PSNR PSNR(Peak Signal to Noise Ratio) PSNR(Peak Signal to Noise Ratio) ( ( ) 2 ) P SNR = 10 log 10 sqrt({f(x, y) ˆf(x, (db) (5.1) y) 2 ) PSNR inverse2 inverse2 2 ɛ inverse2 inverse : PSNR(dB) 35

37 5.8.3 PSNR inverse2 inverse2 2 T inverse2 inverse : PSNR(dB)(V = 1, θ = 0) V inverse2 inverse : PSNR(dB)(T = 0.1, θ = 0) 36

38 5.9 PSNR 37

39 ( ) PSNR 2 ( ) 3 PSF ( ) sin ( ) 38

40 PSNR(dB) 6.3 ( ) ( ) 39

41

42 1. N.Mastronardi, P.Lemmerling, and S.Van Huffel Fast structured total least squares algorithm for solving the basic deconvolution problem,siam Journal on Matrix Analysis and Applications,22(2): ,(2000)

43 A A.1 A.1.1 pgm.h /********************************************************* /* pgm.h /* pgm.c /********************************************************* /* #define MAX_IMAGESIZE #define MAX_BRIGHTNESS #define GRAYLEVEL #define MAX_FILENAME #define MAX_BUFFERSIZE 1024 /* 255 /* 256 /* (= +1) 256 /* 256 /* /* /* unsigned char image1[max_imagesize][max_imagesize], image2[max_imagesize][max_imagesize]; int x_size1, y_size1, /* image1 x_size2, y_size2; /* image2 /* void load_image_data( ); /* void save_image_data( ); /* A.1.2 pgm.c /************************************************************** /* pgm.c /* pgm /************************************************************** #include <stdio.h> #include <stdlib.h> 42

44 #include "pgm.h" /************************************************************** /* pgm /* image1[ ][ ] x_size1 y_size1 /************************************************************** void load_image_data( ) { char file_name[max_filename]; /* char buffer[max_buffersize]; /* FILE *fp; /* int max_gray; /* int x, y; /* /* printf(" \n"); printf(" \n"); printf(" \n"); printf(" pgm, \n"); printf(" (*.pgm) : "); scanf("%s",file_name); fp = fopen( file_name, "rb" ); if ( NULL == fp ){ printf(" \n"); exit(1); /* (=P5) fgets( buffer, MAX_BUFFERSIZE, fp ); if ( buffer[0]!= P buffer[1]!= 5 ){ printf(" P5 \n"); exit(1); /* x_size1, y_size1 # x_size1 = 0; y_size1 = 0; while ( x_size1 == 0 y_size1 == 0 ){ fgets( buffer, MAX_BUFFERSIZE, fp ); if ( buffer[0]!= # ){ sscanf( buffer, "%d %d", &x_size1, &y_size1 ); /* max_gray # max_gray = 0; while ( max_gray == 0 ){ fgets( buffer, MAX_BUFFERSIZE, fp ); if ( buffer[0]!= # ){ sscanf( buffer, "%d", &max_gray ); 43

45 /* printf(" = %d, = %d\n", x_size1, y_size1 ); printf(" = %d\n",max_gray); if ( x_size1 > MAX_IMAGESIZE y_size1 > MAX_IMAGESIZE ){ printf(" %d x %d \n", MAX_IMAGESIZE, MAX_IMAGESIZE); printf(" \n"); exit(1); if ( max_gray!= MAX_BRIGHTNESS ){ printf(" \n"); exit(1); /* for ( y = 0; y < y_size1; y ++ ){ for ( x = 0; x < x_size1; x ++ ){ image1[y][x] = (unsigned char)fgetc( fp ); printf(" \n"); printf(" \n"); fclose(fp); /**************************************************************** /* image2[ ][ ], x_size2, y_size2 /* pgm /**************************************************************** void save_image_data( ) { char file_name[max_filename]; /* FILE *fp; /* int x, y; /* /* printf(" \n"); printf(" pgm \n"); printf(" \n"); printf(" (*.pgm) : "); scanf("%s",file_name); fp = fopen(file_name, "wb"); /* "P5" fputs( "P5\n", fp ); /* # fputs( "# Created by Image Processing\n", fp ); /* fprintf( fp, "%d %d\n", x_size2, y_size2 ); /* fprintf( fp, "%d\n", MAX_BRIGHTNESS ); 44

46 /* for ( y = 0; y < y_size2; y ++ ){ for ( x = 0; x < x_size2; x ++ ){ fputc( image2[y][x], fp ); printf(" \n"); printf(" \n"); fclose(fp); A.2 A.2.1 FFT1.h /********************************* /* FFT1.h /* FFT1.c /********************************* #define FFT_MAX 1024 #define PI /* int calc_power_of_two( int number ); void make_initial_data( double *re_part, double *im_part, int num_of_data, int power ); void FFT1( double *re_part, double *im_part, int num_of_data, int flag ); A.2.2 FFT1.c /************************************** /* FFT1.c /* 1 FFT /************************************** #include "FFT1.h" /************************************** /* number /* 8 --> 3, 16 --> 4, 32 --> 5,... /************************************** int calc_power_of_two( int number ) { int power; power = 0; 45

47 while ( number!= 1 ){ power ++; number = number >> 1; return power; /* /******************************************************************** /* FFT /* double *re_part, /* *im_part; ( ) /* int num_of_data; /* int power; num_of_data power /******************************************************************** void make_initial_data( double *re_part, double *im_part, int num_of_data, int power ) { int i, j; /* int ptr, offset; /* int new_ptr; /* int dft; /* DFT ( i double re_buf[fft_max], im_buf[fft_max]; /* dft = num_of_data; for ( i = 1; i < power; i ++ ){ /* i new_ptr = 0; offset = 0; while( new_ptr < num_of_data ){ ptr = 0; while( ptr < dft ){ re_buf[new_ptr] = *( re_part + offset + ptr ); im_buf[new_ptr] = *( im_part + offset + ptr ); new_ptr ++; ptr = ptr + 2; if ( ptr == dft ) ptr = 1; offset = offset + dft; /* for ( j = 0; j < num_of_data; j ++ ){ *( re_part + j ) = re_buf[j]; *( im_part + j ) = im_buf[j]; dft = dft / 2; /******************************************************************** 46

48 /* FFT (flag = 1), FFT (flag = -1) /* double *re_part, /* *im_part; ( ) /* int num_of_data, flag; FFT /******************************************************************** void FFT1( double *re_part, double *im_part, int num_of_data, int flag ) { int i,j,k,power; /* double unit_angle,step_angle; /* int dft,half,num_of_dft; /* DFT DFT int num_out,num_in1,num_in2; /* DFT double re_buf,im_buf,angle; /* /* static double re_part_new[fft_max],im_part_new[fft_max]; /* FFT ( flg = -1 ) num_of_data /* if ( flag == -1){ for ( i = 0; i < num_of_data; i ++ ){ *( re_part + i ) = *( re_part + i ) / num_of_data; *( im_part + i ) = - *( im_part + i ) / num_of_data; /* num_of_data (power) power = calc_power_of_two( num_of_data ); /* make_initial_data( re_part, im_part, num_of_data, power ); /* 2 DFT, 4 DFT, 8 DFT,... unit_angle = 2.0 * PI / num_of_data; dft = 2; /* = DFT for ( i = 0; i < power; i ++ ){ /* DFT DFT /* i=0 -> 2, i=1 -> 4, i=2 -> 8,... num_of_dft = num_of_data / dft; /* DFT step_angle = unit_angle * num_of_dft; half = dft / 2; for ( j = 0; j < num_of_dft; j ++ ){ angle = 0.0; for ( k = 0; k < dft; k ++ ){ /* No.num_in1 No.num_in2 No.num_out /* No.num_in1 num_out = j * dft + k; if ( k < half ){ num_in1 = num_out; num_in2 = num_in1 + half; else { num_in2 = num_out; num_in1 = num_out - half; 47

49 /* (re_) (im_) re_buf = *( re_part + num_in2 ); im_buf = *( im_part + num_in2 ); re_part_new[num_out] = *( re_part + num_in1 ) + re_buf * cos(angle) + im_buf * sin(angle); im_part_new[num_out] = *( im_part + num_in1 ) + im_buf * cos(angle) - re_buf * sin(angle); /* angle = angle + step_angle; /* for ( j = 0; j < num_of_data; j ++ ){ *( re_part + j ) = re_part_new[j]; *( im_part + j ) = im_part_new[j]; dft = dft * 2; /* DFT /* FFT ( flg = -1 ) if ( flag == -1 ){ for ( j = 0; j < num_of_data; j ++ ){ *( im_part + j ) = - *( im_part + j ); A.2.3 FFT2.h /************************************* /* FFT2.h /* FFT2.c /************************************* /* double data[fft_max][fft_max]; /* double jdata[fft_max][fft_max]; /* int num_of_data; /* /* void FFT2( int flag ); A.2.4 FFT2.c /*************************** /* FFT2.c 48

50 /* 2 FFT /*************************** #include "FFT1.h" #include "FFT2.h" /********************************************************* /* data, jdata, num_of_data /* flag = 1 : FFT, flag = -1 : FFT /********************************************************* void FFT2( int flag ) { int i, j; /* static double re[fft_max], im[fft_max]; /* for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ re[j] = data[i][j]; im[j] = jdata[i][j]; FFT1( re, im, num_of_data, flag ); for ( j = 0; j < num_of_data; j ++ ){ data[i][j] = re[j]; jdata[i][j] = im[j]; for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ re[j] = data[j][i]; im[j] = jdata[j][i]; FFT1( re, im, num_of_data, flag ); for ( j = 0; j < num_of_data; j ++ ){ data[j][i] = re[j]; jdata[j][i] = im[j]; A.3 A.3.1 convertdata.h /******************************** /* convertdata.h /* convertdata.c 49

51 /******************************** /* void make_original_data( ); /* FFT void make_output_image( ); /* FFT A.3.2 convertdata.c /***************************************** /* convertdata.c /* <--> FFT /***************************************** #include <stdio.h> #include <stdlib.h> #include "pgm.h" #include "FFT1.h" #include "FFT2.h" /************************************************************* /* image1[y][x] data[y][x], jdata[y][x] /************************************************************* void make_original_data( ) { int i, j; /* if ( x_size1!= y_size1 ){ printf(" \n"); exit(-1); else { printf("\n \n"); num_of_data = x_size1; for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data[i][j] = (double)image1[i][j]; jdata[i][j] = 0.0; /**************************************************************** /* data[y][x], jdata[y][x] image2[y][x] /*, [0,255] /**************************************************************** void make_output_image( ) 50

52 { int x, y; /* double max, min; /*, max = 0.0; min = MAX_BRIGHTNESS; printf("\n FFT \n"); x_size2 = num_of_data; y_size2 = num_of_data; for ( y = 0; y < y_size2; y ++ ){ for ( x = 0; x < x_size2; x ++ ){ if ( data[y][x] < 0 ) data[y][x] = 0; if ( data[y][x] < min ) min = data[y][x]; if ( data[y][x] > max ) max = data[y][x]; for ( y = 0; y < y_size2; y ++ ){ for ( x = 0; x < x_size2; x ++ ){ data[y][x] = MAX_BRIGHTNESS/(max-min)*(data[y][x]-min); image2[y][x] = (unsigned char)data[y][x]; A.4 A.4.1 blur.c /******************************************************************** /* blur.c /* /******************************************************************** #include <stdio.h> #include <stdlib.h> #include <math.h> #include "pgm.h" #include "FFT1.h" #include "FFT2.h" #include "convertdata.h" /*********************** /* sinc /*********************** double sinc(double x){ double n; if ( x == 0 ) n = 1; 51

53 else n = sin(x)/x; return n; /*************************************** /* /*************************************** void blur( ) { int i, j; /* double T; /* double V; /* double x; /* double h[num_of_data][num_of_data]; /* printf(" T :"); scanf("%lf",&t); printf(" V :"); scanf("%lf",&v); printf(" :"); scanf("%lf",&x); for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ /* h[i][j] = T*sinc(PI*V*T*(j*cos(x)+i*sin(x))); printf("\nfft \n"); for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data[i][j] *= h[i][j]; jdata[i][j] *= h[i][j]; /*********************** /* /*********************** main( ) { load_image_data( ); /* make_original_data( ); /* FFT2( 1 ); /* FFT blur( ); /* FFT2( -1 ); /* FFT make_output_image( ); /* 52

54 save_image_data( ); /* return 0; A.5 A.5.1 inverse.c /*********************************************************** /* inverse.c /* /* /*********************************************************** #include <stdio.h> #include <stdlib.h> #include <math.h> #include "pgm.h" #include "FFT1.h" #include "FFT2.h" #include "convertdata.h" /*********************** /* sinc /*********************** double sinc(double x){ double n; if ( x == 0 ) n = 1; else n = sin(x)/x; return n; /************************************************************** /* /* 1 /************************************************************** void inverse( ) { int i, j; /* double T; /* double V; /* double x; /* double r; /* double b[num_of_data][num_of_data]; /* 53

55 printf(" T :"); scanf("%lf",&t); printf(" V :"); scanf("%lf",&v); printf(" :"); scanf("%lf",&x); printf(" r :"); scanf("%lf",&r); /* for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ if ( i*i+j*j <= r*r ) b[i][j] = 1/(T*sinc(PI*V*T*(j*cos(x)+i*sin(x)))); else b[i][j] = 1; printf("\nfft \n"); for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data[i][j] *= b[i][j]; jdata[i][j] *= b[i][j]; /*********************** /* /*********************** main( ) { load_image_data( ); /* make_original_data( ); /* FFT2( 1 ); /* FFT inverse( ); /* FFT2( -1 ); /* FFT make_output_image( ); /* save_image_data( ); /* return 0; A.5.2 inverse2 /********************************************************* /* inverse2.c /* 54

56 /* /********************************************************* #include <stdio.h> #include <stdlib.h> #include <math.h> #include "pgm.h" #include "FFT1.h" #include "FFT2.h" #include "convertdata.h" /*********************** /* sinc /*********************** double sinc(double x){ double n; if ( x == 0 ) n = 1; else n = sin(x)/x; return n; /****************************************************************** /* /* 0 /****************************************************************** void inverse2( ) { int i, j; /* double T; /* double V; /* double x; /* double n; /* double b[num_of_data][num_of_data]; /* printf(" T :"); scanf("%lf",&t); printf(" V :"); scanf("%lf",&v); printf(" :"); scanf("%lf",&x); printf(" n :"); scanf("%lf",&n); /* for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ b[i][j] = T*sinc(PI*V*T*(j*cos(x)+i*sin(x))); if ( b[i][j] <= n && b[i][j] >= -n ) b[i][j] = 0; else b[i][j] = 1/b[i][j]; 55

57 printf("\nfft \n"); for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data[i][j] *= b[i][j]; jdata[i][j] *= b[i][j]; /*********************** /* /*********************** main( ) { load_image_data( ); /* make_original_data( ); /* FFT2( 1 ); /* FFT inverse2( ); /* FFT2( -1 ); /* FFT make_output_image( ); /* save_image_data( ); /* return 0; A.5.3 wiener.c /************************************************************* /* wiener.c /* /* /************************************************************* #include <stdio.h> #include <stdlib.h> #include <math.h> #include "pgm.h" #include "FFT1.h" #include "FFT2.h" #include "convertdata.h" /*********************** /* sinc /*********************** double sinc(double x){ 56

58 double n; if ( x == 0 ) n = 1; else n = sin(x)/x; return n; /******************************************* /* /******************************************* void wiener( ) { int i, j; /* double T; /* double V; /* double x; /* double n; /* SN double b[num_of_data][num_of_data]; /* printf(" T :"); scanf("%lf",&t); printf(" V :"); scanf("%lf",&v); printf(" :"); scanf("%lf",&x); printf("sn n :"); scanf("%lf",&n); /* for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ b[i][j] = T*sinc(PI*V*T*(j*cos(x)+i*sin(x))) /((T*sinc(PI*V*T*(j*cos(x)+i*sin(x))))*(T*sinc(PI*V*T*(j*cos(x)+i*sin(x))))+n); printf("\nfft \n"); for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data[i][j] *= b[i][j]; jdata[i][j] *= b[i][j]; /*********************** /* /*********************** main( ) { 57

59 load_image_data( ); /* make_original_data( ); /* FFT2( 1 ); /* FFT wiener( ); /* FFT2( -1 ); /* FFT make_output_image( ); /* save_image_data( ); /* return 0; A.5.4 inverse2 2.c /********************************************************* /* inverse2_2.c /* /* /* /********************************************************* #include <stdio.h> #include <stdlib.h> #include <math.h> #include "pgm.h" #include "FFT1.h" #include "FFT2.h" double data1[1024][1024]; double data2[1024][1024]; /*********************** /* sinc /*********************** double sinc(double x){ double n; if ( x == 0 ) n = 1; else n = sin(x)/x; return n; /************************************************************* /* image1[y][x] data[y][x], jdata[y][x] /************************************************************* void make_original_data2( ) { int i, j; /* if ( x_size1!= y_size1 ){ 58

60 printf(" \n"); exit(-1); else { printf("\n \n"); num_of_data = x_size1; for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data[i][j] = (double)image1[i][j]; jdata[i][j] = 0.0; /* image1[][] +1 /* if ( image1[i][j]!= MAX_BRIGHTNESS) data1[i][j] = (double)image1[i][j]+1; else data1[i][j] = (double)image1[i][j]; /****************************************************************** /* /* 0 /****************************************************************** void inverse2( ) { int i, j; /* double T; /* double V; /* double x; /* double n; /* double b[num_of_data][num_of_data]; /* printf(" T :"); scanf("%lf",&t); printf(" V :"); scanf("%lf",&v); printf(" :"); scanf("%lf",&x); printf(" n :"); scanf("%lf",&n); /* for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ b[i][j] = T*sinc(PI*V*T*(j*cos(x)+i*sin(x))); if ( b[i][j] <= n && b[i][j] >= -n ) b[i][j] = 0; else b[i][j] = 1/b[i][j]; 59

61 printf("\nfft \n"); for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data[i][j] *= b[i][j]; jdata[i][j] *= b[i][j]; /**************************************************************** /* data[y][x], jdata[y][x] image2[y][x] /*, [0,255] /**************************************************************** void make_output_image2( ) { int x, y; /* double max, min; /*, max = 0.0; min = MAX_BRIGHTNESS; printf("\n FFT \n"); x_size2 = num_of_data; y_size2 = num_of_data; for ( y = 0; y < y_size2; y ++ ){ for ( x = 0; x < x_size2; x ++ ){ /* data[y][x] = (data[y][x]+data2[y][x])/2; if ( data[y][x] < 0 ) data[y][x] = 0; if ( data[y][x] < min ) min = data[y][x]; if ( data[y][x] > max ) max = data[y][x]; for ( y = 0; y < y_size2; y ++ ){ for ( x = 0; x < x_size2; x ++ ){ data[y][x] = MAX_BRIGHTNESS/(max-min)*(data[y][x]-min); image2[y][x] = (unsigned char)data[y][x]+0.5; /*********************** /* /*********************** main( ) { int i, j; /* load_image_data( ); /* make_original_data2( ); /* 60

62 FFT2( 1 ); /* FFT inverse2( ); /* FFT2( -1 ); /* FFT /* for ( i = 0; i < num_of_data; i ++ ){ for ( j = 0; j < num_of_data; j ++ ){ data2[i][j] = data[i][j]; data[i][j] = data1[i][j]; jdata[i][j] = 0.0; FFT2( 1 ); /* FFT inverse2( ); /* FFT2( -1 ); /* FFT make_output_image2( ); /* save_image_data( ); /* return 0; 61

Microsoft Word - 信号処理3.doc

Microsoft Word - 信号処理3.doc Junji OHTSUBO 2012 FFT FFT SN sin cos x v ψ(x,t) = f (x vt) (1.1) t=0 (1.1) ψ(x,t) = A 0 cos{k(x vt) + φ} = A 0 cos(kx ωt + φ) (1.2) A 0 v=ω/k φ ω k 1.3 (1.2) (1.2) (1.2) (1.1) 1.1 c c = a + ib, a = Re[c],

More information

1 C STL(1) C C C libc C C C++ STL(Standard Template Library ) libc libc C++ C STL libc STL iostream Algorithm libc STL string vector l

1 C STL(1) C C C libc C C C++ STL(Standard Template Library ) libc libc C++ C STL libc STL iostream Algorithm libc STL string vector l C/C++ 2007 6 18 1 C STL(1) 2 1.1............................................... 2 1.2 stdio................................................ 3 1.3.......................................... 10 2 11 2.1 sizeof......................................

More information

Chap9.dvi

Chap9.dvi .,. f(),, f(),,.,. () lim 2 +3 2 9 (2) lim 3 3 2 9 (4) lim ( ) 2 3 +3 (5) lim 2 9 (6) lim + (7) lim (8) lim (9) lim (0) lim 2 3 + 3 9 2 2 +3 () lim sin 2 sin 2 (2) lim +3 () lim 2 2 9 = 5 5 = 3 (2) lim

More information

£Ã¥×¥í¥°¥é¥ß¥ó¥°(2018) - Âè11²ó – ½ÉÂꣲ¤Î²òÀ⡤±é½¬£² –

£Ã¥×¥í¥°¥é¥ß¥ó¥°(2018) - Âè11²ó – ½ÉÂꣲ¤Î²òÀ⡤±é½¬£² – (2018) 11 2018 12 13 2 g v dv x dt = bv x, dv y dt = g bv y (1) b v 0 θ x(t) = v 0 cos θ ( 1 e bt) (2) b y(t) = 1 ( v 0 sin θ + g ) ( 1 e bt) g b b b t (3) 11 ( ) p14 2 1 y 4 t m y > 0 y < 0 t m1 h = 0001

More information

[ 1] 1 Hello World!! 1 #include <s t d i o. h> 2 3 int main ( ) { 4 5 p r i n t f ( H e l l o World!! \ n ) ; 6 7 return 0 ; 8 } 1:

[ 1] 1 Hello World!! 1 #include <s t d i o. h> 2 3 int main ( ) { 4 5 p r i n t f ( H e l l o World!! \ n ) ; 6 7 return 0 ; 8 } 1: 005 9 7 1 1.1 1 Hello World!! 5 p r i n t f ( H e l l o World!! \ n ) ; 7 return 0 ; 8 } 1: 1 [ ] Hello World!! from Akita National College of Technology. 1 : 5 p r i n t f ( H e l l o World!! \ n ) ;

More information

1 1.1 ( ). z = a + bi, a, b R 0 a, b 0 a 2 + b 2 0 z = a + bi = ( ) a 2 + b 2 a a 2 + b + b 2 a 2 + b i 2 r = a 2 + b 2 θ cos θ = a a 2 + b 2, sin θ =

1 1.1 ( ). z = a + bi, a, b R 0 a, b 0 a 2 + b 2 0 z = a + bi = ( ) a 2 + b 2 a a 2 + b + b 2 a 2 + b i 2 r = a 2 + b 2 θ cos θ = a a 2 + b 2, sin θ = 1 1.1 ( ). z = + bi,, b R 0, b 0 2 + b 2 0 z = + bi = ( ) 2 + b 2 2 + b + b 2 2 + b i 2 r = 2 + b 2 θ cos θ = 2 + b 2, sin θ = b 2 + b 2 2π z = r(cos θ + i sin θ) 1.2 (, ). 1. < 2. > 3. ±,, 1.3 ( ). A

More information

1 4 2 EP) (EP) (EP)

1 4 2 EP) (EP) (EP) 2003 2004 2 27 1 1 4 2 EP) 5 3 6 3.1.............................. 6 3.2.............................. 6 3.3 (EP)............... 7 4 8 4.1 (EP).................... 8 4.1.1.................... 18 5 (EP)

More information

卒 業 研 究 報 告.PDF

卒 業 研 究 報 告.PDF C 13 2 9 1 1-1. 1-2. 2 2-1. 2-2. 2-3. 2-4. 3 3-1. 3-2. 3-3. 3-4. 3-5. 3-5-1. 3-5-2. 3-6. 3-6-1. 3-6-2. 4 5 6 7-1 - 1 1 1-1. 1-2. ++ Lisp Pascal Java Purl HTML Windows - 2-2 2 2-1. 1972 D.M. (Dennis M Ritchie)

More information

9 8 7 (x-1.0)*(x-1.0) *(x-1.0) (a) f(a) (b) f(a) Figure 1: f(a) a =1.0 (1) a 1.0 f(1.0)

9 8 7 (x-1.0)*(x-1.0) *(x-1.0) (a) f(a) (b) f(a) Figure 1: f(a) a =1.0 (1) a 1.0 f(1.0) E-mail: takio-kurita@aist.go.jp 1 ( ) CPU ( ) 2 1. a f(a) =(a 1.0) 2 (1) a ( ) 1(a) f(a) a (1) a f(a) a =2(a 1.0) (2) 2 0 a f(a) a =2(a 1.0) = 0 (3) 1 9 8 7 (x-1.0)*(x-1.0) 6 4 2.0*(x-1.0) 6 2 5 4 0 3-2

More information

6 6.1 sound_wav_files flu00.wav.wav 44.1 khz 1/44100 spwave Text with Time spwave t T = N t N 44.1 khz t = 1 sec j t f j {f 0, f 1, f 2,, f N 1

6 6.1 sound_wav_files flu00.wav.wav 44.1 khz 1/44100 spwave Text with Time spwave t T = N t N 44.1 khz t = 1 sec j t f j {f 0, f 1, f 2,, f N 1 6 6.1 sound_wav_files flu00.wav.wav 44.1 khz 1/44100 spwave Text with Time spwave t T = t 44.1 khz t = 1 sec 44100 j t f j {f 0, f 1, f 2,, f 1 6.2 T {f 0, f 1, f 2,, f 1 T ft) f j = fj t) j = 0, 1, 2,,

More information

C 2 / 21 1 y = x 1.1 lagrange.c 1 / Laglange / 2 #include <stdio.h> 3 #include <math.h> 4 int main() 5 { 6 float x[10], y[10]; 7 float xx, pn, p; 8 in

C 2 / 21 1 y = x 1.1 lagrange.c 1 / Laglange / 2 #include <stdio.h> 3 #include <math.h> 4 int main() 5 { 6 float x[10], y[10]; 7 float xx, pn, p; 8 in C 1 / 21 C 2005 A * 1 2 1.1......................................... 2 1.2 *.......................................... 3 2 4 2.1.............................................. 4 2.2..............................................

More information

新版明解C言語 実践編

新版明解C言語 実践編 2 List - "max.h" a, b max List - max "max.h" #define max(a, b) ((a) > (b)? (a) : (b)) max List -2 List -2 max #include "max.h" int x, y; printf("x"); printf("y"); scanf("%d", &x); scanf("%d", &y); printf("max(x,

More information

p = 1, 2, cos 2n + p)πj = cos 2nπj 2n + p)πj, sin = sin 2nπj 7.1) f j = a ) 0 + a p + a n+p cos 2nπj p=1 p=0 1 + ) b n+p p=0 sin 2nπj 1 2 a 0 +

p = 1, 2, cos 2n + p)πj = cos 2nπj 2n + p)πj, sin = sin 2nπj 7.1) f j = a ) 0 + a p + a n+p cos 2nπj p=1 p=0 1 + ) b n+p p=0 sin 2nπj 1 2 a 0 + 7 7.1 sound_wav_files flu00.wav.wav 44.1 khz 1/44100 spwave Text with Time spwave T > 0 t 44.1 khz t = 1 44100 j t f j {f 0, f 1, f 2,, f 1 = T t 7.2 T {f 0, f 1, f 2,, f 1 T ft) f j = fj t) j = 0, 1,

More information

1 return main() { main main C 1 戻り値の型 関数名 引数 関数ブロックをあらわす中括弧 main() 関数の定義 int main(void){ printf("hello World!!\n"); return 0; 戻り値 1: main() 2.2 C main

1 return main() { main main C 1 戻り値の型 関数名 引数 関数ブロックをあらわす中括弧 main() 関数の定義 int main(void){ printf(hello World!!\n); return 0; 戻り値 1: main() 2.2 C main C 2007 5 29 C 1 11 2 2.1 main() 1 FORTRAN C main() main main() main() 1 return 1 1 return main() { main main C 1 戻り値の型 関数名 引数 関数ブロックをあらわす中括弧 main() 関数の定義 int main(void){ printf("hello World!!\n"); return

More information

新・明解C言語 ポインタ完全攻略

新・明解C言語 ポインタ完全攻略 2 1-1 1-1 /* 1-1 */ 1 int n = 100; int *p = &n; printf(" n %d\n", n); /* n int */ printf("*&n %d\n", *&n); /* *&n int */ printf(" p %p\n", p); /* p int * */ printf("&*p %p\n", &*p); /* &*p int * */ printf("sizeof(n)

More information

A/B (2018/10/19) Ver kurino/2018/soft/soft.html A/B

A/B (2018/10/19) Ver kurino/2018/soft/soft.html A/B A/B (2018/10/19) Ver. 1.0 kurino@math.cst.nihon-u.ac.jp http://edu-gw2.math.cst.nihon-u.ac.jp/ kurino/2018/soft/soft.html 2018 10 19 A/B 1 2018 10 19 2 1 1 1.1 OHP.................................... 1

More information

ex14.dvi

ex14.dvi 1,, 0, b (b b 2 b ) n k n = n j b j, (0 n j b 1), n =(n k n k 1...n 1 n 0 ) b, n j j j +1, 0,...,b 1 (digit). b b, n b 1 ñ, ñ = k (b 1 n j )b j b N, n b n, n = b N n, n =ñ+1 b N, n m n + m (mod b N ),

More information

C による数値計算法入門 ( 第 2 版 ) 新装版 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 新装版 1 刷発行時のものです.

C による数値計算法入門 ( 第 2 版 ) 新装版 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます.  このサンプルページの内容は, 新装版 1 刷発行時のものです. C による数値計算法入門 ( 第 2 版 ) 新装版 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. http://www.morikita.co.jp/books/mid/009383 このサンプルページの内容は, 新装版 1 刷発行時のものです. i 2 22 2 13 ( ) 2 (1) ANSI (2) 2 (3) Web http://www.morikita.co.jp/books/mid/009383

More information

2000年度『数学展望 I』講義録

2000年度『数学展望 I』講義録 2000 I I IV I II 2000 I I IV I-IV. i ii 3.10 (http://www.math.nagoya-u.ac.jp/ kanai/) 2000 A....1 B....4 C....10 D....13 E....17 Brouwer A....21 B....26 C....33 D....39 E. Sperner...45 F....48 A....53

More information

: CR (0x0d) LF (0x0a) line separator CR Mac LF UNIX CR+LF MS-DOS WINDOWS Japan Advanced Institute of Science and Technology

: CR (0x0d) LF (0x0a) line separator CR Mac LF UNIX CR+LF MS-DOS WINDOWS Japan Advanced Institute of Science and Technology I117 8 1 School of Information Science, Japan Advanced Institute of Science and Technology : CR (0x0d) LF (0x0a) line separator CR Mac LF UNIX CR+LF MS-DOS WINDOWS Japan Advanced Institute of Science and

More information

/* do-while */ #include <stdio.h> #include <math.h> int main(void) double val1, val2, arith_mean, geo_mean; printf( \n ); do printf( ); scanf( %lf, &v

/* do-while */ #include <stdio.h> #include <math.h> int main(void) double val1, val2, arith_mean, geo_mean; printf( \n ); do printf( ); scanf( %lf, &v 1 http://www7.bpe.es.osaka-u.ac.jp/~kota/classes/jse.html kota@fbs.osaka-u.ac.jp /* do-while */ #include #include int main(void) double val1, val2, arith_mean, geo_mean; printf( \n );

More information

[1] #include<stdio.h> main() { printf("hello, world."); return 0; } (G1) int long int float ± ±

[1] #include<stdio.h> main() { printf(hello, world.); return 0; } (G1) int long int float ± ± [1] #include printf("hello, world."); (G1) int -32768 32767 long int -2147483648 2147483647 float ±3.4 10 38 ±3.4 10 38 double ±1.7 10 308 ±1.7 10 308 char [2] #include int a, b, c, d,

More information

t = h x z z = h z = t (x, z) (v x (x, z, t), v z (x, z, t)) ρ v x x + v z z = 0 (1) 2-2. (v x, v z ) φ(x, z, t) v x = φ x, v z

t = h x z z = h z = t (x, z) (v x (x, z, t), v z (x, z, t)) ρ v x x + v z z = 0 (1) 2-2. (v x, v z ) φ(x, z, t) v x = φ x, v z I 1 m 2 l k 2 x = 0 x 1 x 1 2 x 2 g x x 2 x 1 m k m 1-1. L x 1, x 2, ẋ 1, ẋ 2 ẋ 1 x = 0 1-2. 2 Q = x 1 + x 2 2 q = x 2 x 1 l L Q, q, Q, q M = 2m µ = m 2 1-3. Q q 1-4. 2 x 2 = h 1 x 1 t = 0 2 1 t x 1 (t)

More information

C言語によるアルゴリズムとデータ構造

C言語によるアルゴリズムとデータ構造 Algorithms and Data Structures in C 4 algorithm List - /* */ #include List - int main(void) { int a, b, c; int max; /* */ Ÿ 3Ÿ 2Ÿ 3 printf(""); printf(""); printf(""); scanf("%d", &a); scanf("%d",

More information

r 1 m A r/m i) t ii) m i) t B(t; m) ( B(t; m) = A 1 + r ) mt m ii) B(t; m) ( B(t; m) = A 1 + r ) mt m { ( = A 1 + r ) m } rt r m n = m r m n B

r 1 m A r/m i) t ii) m i) t B(t; m) ( B(t; m) = A 1 + r ) mt m ii) B(t; m) ( B(t; m) = A 1 + r ) mt m { ( = A 1 + r ) m } rt r m n = m r m n B 1 1.1 1 r 1 m A r/m i) t ii) m i) t Bt; m) Bt; m) = A 1 + r ) mt m ii) Bt; m) Bt; m) = A 1 + r ) mt m { = A 1 + r ) m } rt r m n = m r m n Bt; m) Aert e lim 1 + 1 n 1.1) n!1 n) e a 1, a 2, a 3,... {a n

More information

t.dvi

t.dvi T-1 http://adapt.cs.tsukuba.ac.jp/moodle263/course/view.php?id=7 (Keisuke.Kameyama@cs.tsukuba.ac.jp) 29 10 11 1 ( ) (a) (b) (c) (d) SVD Tikhonov 3 (e) 1: ( ) 1 Objective Output s Known system p(s) b =

More information

Original : Hello World! (0x0xbfab85e0) Copy : Hello World! (0x0x804a050) fgets mstrcpy malloc mstrcpy (main ) mstrcpy malloc free fgets stream 1 ( \n

Original : Hello World! (0x0xbfab85e0) Copy : Hello World! (0x0x804a050) fgets mstrcpy malloc mstrcpy (main ) mstrcpy malloc free fgets stream 1 ( \n 2008 3 10 1 mstrcpy char *mstrcpy(const char *src); mstrcpy malloc (main free ) stdio.h fgets char *fgets(char *s, int size, FILE *stream); s size ( ) stream FILE ( man ) 40 ( ) %./a.out String : test

More information

2016 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 1 16 2 1 () X O 3 (O1) X O, O (O2) O O (O3) O O O X (X, O) O X X (O1), (O2), (O3) (O2) (O3) n (O2) U 1,..., U n O U k O k=1 (O3) U λ O( λ Λ) λ Λ U λ O 0 X 0 (O2) n =

More information

. (.8.). t + t m ü(t + t) + c u(t + t) + k u(t + t) = f(t + t) () m ü f. () c u k u t + t u Taylor t 3 u(t + t) = u(t) + t! u(t) + ( t)! = u(t) + t u(

. (.8.). t + t m ü(t + t) + c u(t + t) + k u(t + t) = f(t + t) () m ü f. () c u k u t + t u Taylor t 3 u(t + t) = u(t) + t! u(t) + ( t)! = u(t) + t u( 3 8. (.8.)............................................................................................3.............................................4 Nermark β..........................................

More information

Minimum C Minimum C Minimum C BNF T okenseq W hite Any D

Minimum C Minimum C Minimum C BNF T okenseq W hite Any D 6 2019 5 14 6.1 Minimum C....................... 6 1 6.2....................................... 6 7 6.1 Minimum C Minimum C BNF T okenseq W hite Any Digit ::= 0 1 2... 9. Number ::= Digit Digit. Alphabet

More information

() n C + n C + n C + + n C n n (3) n C + n C + n C 4 + n C + n C 3 + n C 5 + (5) (6 ) n C + nc + 3 nc n nc n (7 ) n C + nc + 3 nc n nc n (

() n C + n C + n C + + n C n n (3) n C + n C + n C 4 + n C + n C 3 + n C 5 + (5) (6 ) n C + nc + 3 nc n nc n (7 ) n C + nc + 3 nc n nc n ( 3 n nc k+ k + 3 () n C r n C n r nc r C r + C r ( r n ) () n C + n C + n C + + n C n n (3) n C + n C + n C 4 + n C + n C 3 + n C 5 + (4) n C n n C + n C + n C + + n C n (5) k k n C k n C k (6) n C + nc

More information

I. Backus-Naur BNF S + S S * S S x S +, *, x BNF S (parse tree) : * x + x x S * S x + S S S x x (1) * x x * x (2) * + x x x (3) + x * x + x x (4) * *

I. Backus-Naur BNF S + S S * S S x S +, *, x BNF S (parse tree) : * x + x x S * S x + S S S x x (1) * x x * x (2) * + x x x (3) + x * x + x x (4) * * 2015 2015 07 30 10:30 12:00 I. I VI II. III. IV. a d V. VI. 80 100 60 1 I. Backus-Naur BNF S + S S * S S x S +, *, x BNF S (parse tree) : * x + x x S * S x + S S S x x (1) * x x * x (2) * + x x x (3) +

More information

1 1.1 C 2 1 double a[ ][ ]; 1 3x x3 ( ) malloc() 2 double *a[ ]; double 1 malloc() dou

1 1.1 C 2 1 double a[ ][ ]; 1 3x x3 ( ) malloc() 2 double *a[ ]; double 1 malloc() dou 1 1.1 C 2 1 double a[ ][ ]; 1 3x3 0 1 3x3 ( ) 0.240 0.143 0.339 0.191 0.341 0.477 0.412 0.003 0.921 1.2 malloc() 2 double *a[ ]; double 1 malloc() double 1 malloc() free() 3 #include #include

More information

Gauss

Gauss 15 1 LU LDL T 6 : 1g00p013-5 1 6 1.1....................................... 7 1.2.................................. 8 1.3.................................. 8 2 Gauss 9 2.1.....................................

More information

18 I ( ) (1) I-1,I-2,I-3 (2) (3) I-1 ( ) (100 ) θ ϕ θ ϕ m m l l θ ϕ θ ϕ 2 g (1) (2) 0 (3) θ ϕ (4) (3) θ(t) = A 1 cos(ω 1 t + α 1 ) + A 2 cos(ω 2 t + α

18 I ( ) (1) I-1,I-2,I-3 (2) (3) I-1 ( ) (100 ) θ ϕ θ ϕ m m l l θ ϕ θ ϕ 2 g (1) (2) 0 (3) θ ϕ (4) (3) θ(t) = A 1 cos(ω 1 t + α 1 ) + A 2 cos(ω 2 t + α 18 I ( ) (1) I-1,I-2,I-3 (2) (3) I-1 ( ) (100 ) θ ϕ θ ϕ m m l l θ ϕ θ ϕ 2 g (1) (2) 0 (3) θ ϕ (4) (3) θ(t) = A 1 cos(ω 1 t + α 1 ) + A 2 cos(ω 2 t + α 2 ), ϕ(t) = B 1 cos(ω 1 t + α 1 ) + B 2 cos(ω 2 t

More information

I A A441 : April 15, 2013 Version : 1.1 I Kawahira, Tomoki TA (Shigehiro, Yoshida )

I A A441 : April 15, 2013 Version : 1.1 I   Kawahira, Tomoki TA (Shigehiro, Yoshida ) I013 00-1 : April 15, 013 Version : 1.1 I Kawahira, Tomoki TA (Shigehiro, Yoshida) http://www.math.nagoya-u.ac.jp/~kawahira/courses/13s-tenbou.html pdf * 4 15 4 5 13 e πi = 1 5 0 5 7 3 4 6 3 6 10 6 17

More information

超初心者用

超初心者用 3 1999 10 13 1. 2. hello.c printf( Hello, world! n ); cc hello.c a.out./a.out Hello, world printf( Hello, world! n ); 2 Hello, world printf n printf 3. ( ) int num; num = 100; num 100 100 num int num num

More information

USB 0.6 https://duet.doshisha.ac.jp/info/index.jsp 2 ID TA DUET 24:00 DUET XXX -YY.c ( ) XXX -YY.txt() XXX ID 3 YY ID 5 () #define StudentID 231

USB 0.6 https://duet.doshisha.ac.jp/info/index.jsp 2 ID TA DUET 24:00 DUET XXX -YY.c ( ) XXX -YY.txt() XXX ID 3 YY ID 5 () #define StudentID 231 0 0.1 ANSI-C 0.2 web http://www1.doshisha.ac.jp/ kibuki/programming/resume p.html 0.3 2012 1 9/28 0 [ 01] 2 10/5 1 C 2 3 10/12 10 1 2 [ 02] 4 10/19 3 5 10/26 3 [ 03] 6 11/2 3 [ 04] 7 11/9 8 11/16 4 9 11/30

More information

I. Backus-Naur BNF : N N 0 N N N N N N 0, 1 BNF N N 0 11 (parse tree) 11 (1) (2) (3) (4) II. 0(0 101)* (

I. Backus-Naur BNF : N N 0 N N N N N N 0, 1 BNF N N 0 11 (parse tree) 11 (1) (2) (3) (4) II. 0(0 101)* ( 2016 2016 07 28 10:30 12:00 I. I VI II. III. IV. a d V. VI. 80 100 60 1 I. Backus-Naur BNF : 11011 N N 0 N N 11 1001 N N N N 0, 1 BNF N N 0 11 (parse tree) 11 (1) 1100100 (2) 1111011 (3) 1110010 (4) 1001011

More information

9 5 ( α+ ) = (α + ) α (log ) = α d = α C d = log + C C 5. () d = 4 d = C = C = 3 + C 3 () d = d = C = C = 3 + C 3 =

9 5 ( α+ ) = (α + ) α (log ) = α d = α C d = log + C C 5. () d = 4 d = C = C = 3 + C 3 () d = d = C = C = 3 + C 3 = 5 5. 5.. A II f() f() F () f() F () = f() C (F () + C) = F () = f() F () + C f() F () G() f() G () = F () 39 G() = F () + C C f() F () f() F () + C C f() f() d f() f() C f() f() F () = f() f() f() d =

More information

f(x) = x (1) f (1) (2) f (2) f(x) x = a y y = f(x) f (a) y = f(x) A(a, f(a)) f(a + h) f(x) = A f(a) A x (3, 3) O a a + h x 1 f(x) x = a

f(x) = x (1) f (1) (2) f (2) f(x) x = a y y = f(x) f (a) y = f(x) A(a, f(a)) f(a + h) f(x) = A f(a) A x (3, 3) O a a + h x 1 f(x) x = a 3 3.1 3.1.1 A f(a + h) f(a) f(x) lim f(x) x = a h 0 h f(x) x = a f 0 (a) f 0 (a) = lim h!0 f(a + h) f(a) h = lim x!a f(x) f(a) x a a + h = x h = x a h 0 x a 3.1 f(x) = x x = 3 f 0 (3) f (3) = lim h 0 (

More information

数学の基礎訓練I

数学の基礎訓練I I 9 6 13 1 1 1.1............... 1 1................ 1 1.3.................... 1.4............... 1.4.1.............. 1.4................. 3 1.4.3........... 3 1.4.4.. 3 1.5.......... 3 1.5.1..............

More information

コンピュータ概論

コンピュータ概論 4.1 For Check Point 1. For 2. 4.1.1 For (For) For = To Step (Next) 4.1.1 Next 4.1.1 4.1.2 1 i 10 For Next Cells(i,1) Cells(1, 1) Cells(2, 1) Cells(10, 1) 4.1.2 50 1. 2 1 10 3. 0 360 10 sin() 4.1.2 For

More information

2014 3 10 5 1 5 1.1..................................... 5 2 6 2.1.................................... 6 2.2 Z........................................ 6 2.3.................................. 6 2.3.1..................

More information

第7章 有限要素法のプログラミング

第7章 有限要素法のプログラミング April 3, 2019 1 / 34 7.1 ( ) 2 Poisson 2 / 34 7.2 femfp.c [1] main( ) input( ) assem( ) ecm( ) f( ) solve( ) gs { solve( ) output( ) 3 / 34 7.3 fopen() #include FILE *fopen(char *fname, char

More information

comment.dvi

comment.dvi ( ) (sample1.c) (sample1.c) 2 2 Nearest Neighbor 1 (2D-class1.dat) 2 (2D-class2.dat) (2D-test.dat) 3 Nearest Neighbor Nearest Neighbor ( 1) 2 1: NN 1 (sample1.c) /* -----------------------------------------------------------------

More information

2017 p vs. TDGL 4 Metropolis Monte Carlo equation of continuity s( r, t) t + J( r, t) = 0 (79) J s flux (67) J (79) J( r, t) = k δf δs s( r,

2017 p vs. TDGL 4 Metropolis Monte Carlo equation of continuity s( r, t) t + J( r, t) = 0 (79) J s flux (67) J (79) J( r, t) = k δf δs s( r, 27 p. 47 7 7. vs. TDGL 4 Metropolis Monte Carlo equation of continuity s( r, t) t + J( r, t) = (79) J s flux (67) J (79) J( r, t) = k δf δs s( r, t) t = k δf δs (59) TDGL (8) (8) k s t = [ T s s 3 + ξ

More information

:30 12:00 I. I VI II. III. IV. a d V. VI

:30 12:00 I. I VI II. III. IV. a d V. VI 2018 2018 08 02 10:30 12:00 I. I VI II. III. IV. a d V. VI. 80 100 60 1 I. Backus-Naur BNF N N y N x N xy yx : yxxyxy N N x, y N (parse tree) (1) yxyyx (2) xyxyxy (3) yxxyxyy (4) yxxxyxxy N y N x N yx

More information

RIMS98R2.dvi

RIMS98R2.dvi RIMS Kokyuroku, vol.084, (999), 45 59. Euler Fourier Euler Fourier S = ( ) n f(n) = e in f(n) (.) I = 0 e ix f(x) dx (.2) Euler Fourier Fourier Euler Euler Fourier Euler Euler Fourier Fourier [5], [6]

More information

Microsoft PowerPoint - kougi9.ppt

Microsoft PowerPoint - kougi9.ppt C プログラミング演習 第 9 回ポインタとリンクドリストデータ構造 1 今まで説明してきた変数 #include "stdafx.h" #include int _tmain(int argc, _TCHAR* argv[]) { double x; double y; char buf[256]; int i; double start_x; double step_x; FILE*

More information

70 : 20 : A B (20 ) (30 ) 50 1

70 : 20 : A B (20 ) (30 ) 50 1 70 : 0 : A B (0 ) (30 ) 50 1 1 4 1.1................................................ 5 1. A............................................... 6 1.3 B............................................... 7 8.1 A...............................................

More information

1 (Berry,1975) 2-6 p (S πr 2 )p πr 2 p 2πRγ p p = 2γ R (2.5).1-1 : : : : ( ).2 α, β α, β () X S = X X α X β (.1) 1 2

1 (Berry,1975) 2-6 p (S πr 2 )p πr 2 p 2πRγ p p = 2γ R (2.5).1-1 : : : : ( ).2 α, β α, β () X S = X X α X β (.1) 1 2 2005 9/8-11 2 2.2 ( 2-5) γ ( ) γ cos θ 2πr πρhr 2 g h = 2γ cos θ ρgr (2.1) γ = ρgrh (2.2) 2 cos θ θ cos θ = 1 (2.2) γ = 1 ρgrh (2.) 2 2. p p ρgh p ( ) p p = p ρgh (2.) h p p = 2γ r 1 1 (Berry,1975) 2-6

More information

f(x) = f(x ) + α(x)(x x ) α(x) x = x. x = f (y), x = f (y ) y = f f (y) = f f (y ) + α(f (y))(f (y) f (y )) f (y) = f (y ) + α(f (y)) (y y ) ( (2) ) f

f(x) = f(x ) + α(x)(x x ) α(x) x = x. x = f (y), x = f (y ) y = f f (y) = f f (y ) + α(f (y))(f (y) f (y )) f (y) = f (y ) + α(f (y)) (y y ) ( (2) ) f 22 A 3,4 No.3 () (2) (3) (4), (5) (6) (7) (8) () n x = (x,, x n ), = (,, n ), x = ( (x i i ) 2 ) /2 f(x) R n f(x) = f() + i α i (x ) i + o( x ) α,, α n g(x) = o( x )) lim x g(x) x = y = f() + i α i(x )

More information

I

I I 6 4 10 1 1 1.1............... 1 1................ 1 1.3.................... 1.4............... 1.4.1.............. 1.4................. 1.4.3........... 3 1.4.4.. 3 1.5.......... 3 1.5.1..............

More information

BW BW

BW BW Induced Sorting BW 11T2042B 2015 3 23 1 1 1.1................................ 1 1.2................................... 1 2 BW 1 2.1..................................... 2 2.2 BW.................................

More information

1.ppt

1.ppt /* * Program name: hello.c */ #include int main() { printf( hello, world\n ); return 0; /* * Program name: Hello.java */ import java.io.*; class Hello { public static void main(string[] arg)

More information

1 1 sin cos P (primary) S (secondly) 2 P S A sin(ω2πt + α) A ω 1 ω α V T m T m 1 100Hz m 2 36km 500Hz. 36km 1

1 1 sin cos P (primary) S (secondly) 2 P S A sin(ω2πt + α) A ω 1 ω α V T m T m 1 100Hz m 2 36km 500Hz. 36km 1 sin cos P (primary) S (secondly) 2 P S A sin(ω2πt + α) A ω ω α 3 3 2 2V 3 33+.6T m T 5 34m Hz. 34 3.4m 2 36km 5Hz. 36km m 34 m 5 34 + m 5 33 5 =.66m 34m 34 x =.66 55Hz, 35 5 =.7 485.7Hz 2 V 5Hz.5V.5V V

More information

DVIOUT

DVIOUT A. A. A-- [ ] f(x) x = f 00 (x) f 0 () =0 f 00 () > 0= f(x) x = f 00 () < 0= f(x) x = A--2 [ ] f(x) D f 00 (x) > 0= y = f(x) f 00 (x) < 0= y = f(x) P (, f()) f 00 () =0 A--3 [ ] y = f(x) [, b] x = f (y)

More information

スライド 1

スライド 1 数値解析 平成 29 年度前期第 14 週 [7 月 10 日 ] 静岡大学工学研究科機械工学専攻ロボット 計測情報分野創造科学技術大学院情報科学専攻 三浦憲二郎 期末試験 7 月 31 日 ( 月 ) 9 10 時限 A : 佐鳴会議室 B : 佐鳴ホール 講義アウトライン [7 月 10 日 ] 関数近似と補間 最小 2 乗近似による関数近似 ( 復習 ) ラグランジュ補間 形状処理工学の基礎

More information

°ÌÁê¿ô³ØII

°ÌÁê¿ô³ØII July 14, 2007 Brouwer f f(x) = x x f(z) = 0 2 f : S 2 R 2 f(x) = f( x) x S 2 3 3 2 - - - 1. X x X U(x) U(x) x U = {U(x) x X} X 1. U(x) A U(x) x 2. A U(x), A B B U(x) 3. A, B U(x) A B U(x) 4. A U(x),

More information

X G P G (X) G BG [X, BG] S 2 2 2 S 2 2 S 2 = { (x 1, x 2, x 3 ) R 3 x 2 1 + x 2 2 + x 2 3 = 1 } R 3 S 2 S 2 v x S 2 x x v(x) T x S 2 T x S 2 S 2 x T x S 2 = { ξ R 3 x ξ } R 3 T x S 2 S 2 x x T x S 2

More information

tuat1.dvi

tuat1.dvi ( 1 ) http://ist.ksc.kwansei.ac.jp/ tutimura/ 2012 6 23 ( 1 ) 1 / 58 C ( 1 ) 2 / 58 2008 9 2002 2005 T E X ptetex3, ptexlive pt E X UTF-8 xdvi-jp 3 ( 1 ) 3 / 58 ( 1 ) 4 / 58 C,... ( 1 ) 5 / 58 6/23( )

More information

(search: ) [1] ( ) 2 (linear search) (sequential search) 1

(search: ) [1] ( ) 2 (linear search) (sequential search) 1 2005 11 14 1 1.1 2 1.2 (search:) [1] () 2 (linear search) (sequential search) 1 2.1 2.1.1 List 2-1(p.37) 1 1 13 n

More information

1 1.1 C 2 1 double a[ ][ ]; 1 3x x3 ( ) malloc() malloc 2 #include <stdio.h> #include

1 1.1 C 2 1 double a[ ][ ]; 1 3x x3 ( ) malloc() malloc 2 #include <stdio.h> #include 1 1.1 C 2 1 double a[ ][ ]; 1 3x3 0 1 3x3 ( ) 0.240 0.143 0.339 0.191 0.341 0.477 0.412 0.003 0.921 1.2 malloc() malloc 2 #include #include #include enum LENGTH = 10 ; int

More information

Microsoft PowerPoint - guidance.ppt

Microsoft PowerPoint - guidance.ppt 例題 1. プログラム実行の体験 Microsoft Visual C++ を使ってみよう コンピュータを役に立つ道具として実 感するために, 次ページのプログラムを使って, Microsoft Visual C++ で のプログラム実行を体験する 例題 1 のプログラムの機能 計算の繰り返し キーボードからのデータ読み込み ファイルへの書き出し #include #include

More information

1 28 6 12 7 1 7.1...................................... 2 7.1.1............................... 2 7.1.2........................... 2 7.2...................................... 3 7.3...................................

More information

Bessel ( 06/11/21) Bessel 1 ( ) 1.1 0, 1,..., n n J 0 (x), J 1 (x),..., J n (x) I 0 (x), I 1 (x),..., I n (x) Miller (Miller algorithm) Bess

Bessel ( 06/11/21) Bessel 1 ( ) 1.1 0, 1,..., n n J 0 (x), J 1 (x),..., J n (x) I 0 (x), I 1 (x),..., I n (x) Miller (Miller algorithm) Bess Bessel 5 3 11 ( 6/11/1) Bessel 1 ( ) 1.1, 1,..., n n J (x), J 1 (x),..., J n (x) I (x), I 1 (x),..., I n (x) Miller (Miller algorithm) Bessel (6 ) ( ) [1] n n d j J n (x), d j I n (x) Deuflhard j= j=.1

More information

x () g(x) = f(t) dt f(x), F (x) 3x () g(x) g (x) f(x), F (x) (3) h(x) = x 3x tf(t) dt.9 = {(x, y) ; x, y, x + y } f(x, y) = xy( x y). h (x) f(x), F (x

x () g(x) = f(t) dt f(x), F (x) 3x () g(x) g (x) f(x), F (x) (3) h(x) = x 3x tf(t) dt.9 = {(x, y) ; x, y, x + y } f(x, y) = xy( x y). h (x) f(x), F (x [ ] IC. f(x) = e x () f(x) f (x) () lim f(x) lim f(x) x + x (3) lim f(x) lim f(x) x + x (4) y = f(x) ( ) ( s46). < a < () a () lim a log xdx a log xdx ( ) n (3) lim log k log n n n k=.3 z = log(x + y ),

More information

02: 変数と標準入出力

02: 変数と標準入出力 C プログラミング入門 基幹 7 ( 水 5) 1 10: ファイル入出力 Linux にログインし 以下の講義ページを開いておくこと http://www-it.sci.waseda.ac.jp/teachers/w48369 2/CPR1/ 2016-06-15 今日の内容 2 標準ライブラリ関数によりファイルの出力を行う画像ファイルの生成を例題として 配列の作成を復習する 文字列の扱いを復習する

More information

(Compton Scattering) Beaming 1 exp [i (k x ωt)] k λ k = 2π/λ ω = 2πν k = ω/c k x ωt ( ω ) k α c, k k x ωt η αβ k α x β diag( + ++) x β = (ct, x) O O x

(Compton Scattering) Beaming 1 exp [i (k x ωt)] k λ k = 2π/λ ω = 2πν k = ω/c k x ωt ( ω ) k α c, k k x ωt η αβ k α x β diag( + ++) x β = (ct, x) O O x Compton Scattering Beaming exp [i k x ωt] k λ k π/λ ω πν k ω/c k x ωt ω k α c, k k x ωt η αβ k α x β diag + ++ x β ct, x O O x O O v k α k α β, γ k γ k βk, k γ k + βk k γ k k, k γ k + βk 3 k k 4 k 3 k

More information

II No.01 [n/2] [1]H n (x) H n (x) = ( 1) r n! r!(n 2r)! (2x)n 2r. r=0 [2]H n (x) n,, H n ( x) = ( 1) n H n (x). [3] H n (x) = ( 1) n dn x2 e dx n e x2

II No.01 [n/2] [1]H n (x) H n (x) = ( 1) r n! r!(n 2r)! (2x)n 2r. r=0 [2]H n (x) n,, H n ( x) = ( 1) n H n (x). [3] H n (x) = ( 1) n dn x2 e dx n e x2 II No.1 [n/] [1]H n x) H n x) = 1) r n! r!n r)! x)n r r= []H n x) n,, H n x) = 1) n H n x) [3] H n x) = 1) n dn x e dx n e x [4] H n+1 x) = xh n x) nh n 1 x) ) d dx x H n x) = H n+1 x) d dx H nx) = nh

More information

201711grade1ouyou.pdf

201711grade1ouyou.pdf 2017 11 26 1 2 52 3 12 13 22 23 32 33 42 3 5 3 4 90 5 6 A 1 2 Web Web 3 4 1 2... 5 6 7 7 44 8 9 1 2 3 1 p p >2 2 A 1 2 0.6 0.4 0.52... (a) 0.6 0.4...... B 1 2 0.8-0.2 0.52..... (b) 0.6 0.52.... 1 A B 2

More information

1

1 1 1 7 1.1.................................. 11 2 13 2.1............................ 13 2.2............................ 17 2.3.................................. 19 3 21 3.1.............................

More information

C

C C 1 2 1.1........................... 2 1.2........................ 2 1.3 make................................................ 3 1.4....................................... 5 1.4.1 strip................................................

More information

I J

I J I 065763J 8 7 7 31 jikken/ +----- accumulation_demupa.c +----- accumulation_rain.c +----- frequency_demupa.c +----- frequency_rain.c +----- go.sh +----- graph_maker.sh +----- mesure-ryudai/ 2007/4/1 2007/6/30

More information

ohpmain.dvi

ohpmain.dvi fujisawa@ism.ac.jp 1 Contents 1. 2. 3. 4. γ- 2 1. 3 10 5.6, 5.7, 5.4, 5.5, 5.8, 5.5, 5.3, 5.6, 5.4, 5.2. 5.5 5.6 +5.7 +5.4 +5.5 +5.8 +5.5 +5.3 +5.6 +5.4 +5.2 =5.5. 10 outlier 5 5.6, 5.7, 5.4, 5.5, 5.8,

More information

£Ã¥×¥í¥°¥é¥ß¥ó¥°ÆþÌç (2018) - Â裵²ó ¨¡ À©¸æ¹½Â¤¡§¾ò·ïʬ´ô ¨¡

£Ã¥×¥í¥°¥é¥ß¥ó¥°ÆþÌç (2018) - Â裵²ó  ¨¡ À©¸æ¹½Â¤¡§¾ò·ïʬ´ô ¨¡ (2018) 2018 5 17 0 0 if switch if if ( ) if ( 0) if ( ) if ( 0) if ( ) (0) if ( 0) if ( ) (0) ( ) ; if else if ( ) 1 else 2 if else ( 0) 1 if ( ) 1 else 2 if else ( 0) 1 if ( ) 1 else 2 (0) 2 if else

More information

‚æ2›ñ C„¾„ê‡Ìš|

‚æ2›ñ C„¾„ê‡Ìš| I 8 10 10 I ( 6 ) 10 10 1 / 23 1 C ( ) getchar(), gets(), scanf() ( ) putchar(), puts(), printf() 1 getchar(), putchar() 1 I ( 6 ) 10 10 2 / 23 1 (getchar 1 1) 1 #include 2 void main(void){ 3 int

More information

II ( ) (7/31) II ( [ (3.4)] Navier Stokes [ (6/29)] Navier Stokes 3 [ (6/19)] Re

II ( ) (7/31) II (  [ (3.4)] Navier Stokes [ (6/29)] Navier Stokes 3 [ (6/19)] Re II 29 7 29-7-27 ( ) (7/31) II (http://www.damp.tottori-u.ac.jp/~ooshida/edu/fluid/) [ (3.4)] Navier Stokes [ (6/29)] Navier Stokes 3 [ (6/19)] Reynolds [ (4.6), (45.8)] [ p.186] Navier Stokes I Euler Navier

More information

スライド 1

スライド 1 数値解析 平成 24 年度前期第 13 週 [7 月 11 日 ] 静岡大学創造科学技術大学院情報科学専攻工学部機械工学科計測情報講座 三浦憲二郎 講義アウトライン [7 月 11 日 ] 関数近似と補間 最小 2 乗近似による関数近似 ラグランジュ補間 形状処理工学の基礎 点列からの曲線の生成 T.Kanai, U.Tokyo 関数近似 p.116 複雑な関数を簡単な関数で近似する関数近似 閉区間

More information

スライド 1

スライド 1 数値解析 2019 年度前期第 13 週 [7 月 11 日 ] 静岡大学創造科学技術大学院情報科学専攻工学部機械工学科計測情報講座 三浦憲二郎 講義アウトライン [7 月 11 日 ] 関数近似と補間 最小 2 乗近似による関数近似 ラグランジュ補間 T.Kanai, U.Tokyo 関数近似 p.116 複雑な関数を簡単な関数で近似する 関数近似 閉区間 [a,b] で定義された関数 f(x)

More information

1 n A a 11 a 1n A =.. a m1 a mn Ax = λx (1) x n λ (eigenvalue problem) x = 0 ( x 0 ) λ A ( ) λ Ax = λx x Ax = λx y T A = λy T x Ax = λx cx ( 1) 1.1 Th

1 n A a 11 a 1n A =.. a m1 a mn Ax = λx (1) x n λ (eigenvalue problem) x = 0 ( x 0 ) λ A ( ) λ Ax = λx x Ax = λx y T A = λy T x Ax = λx cx ( 1) 1.1 Th 1 n A a 11 a 1n A = a m1 a mn Ax = λx (1) x n λ (eigenvalue problem) x = ( x ) λ A ( ) λ Ax = λx x Ax = λx y T A = λy T x Ax = λx cx ( 1) 11 Th9-1 Ax = λx λe n A = λ a 11 a 12 a 1n a 21 λ a 22 a n1 a n2

More information

Chap11.dvi

Chap11.dvi . () x 3 + dx () (x )(x ) dx + sin x sin x( + cos x) dx () x 3 3 x + + 3 x + 3 x x + x 3 + dx 3 x + dx 6 x x x + dx + 3 log x + 6 log x x + + 3 rctn ( ) dx x + 3 4 ( x 3 ) + C x () t x t tn x dx x. t x

More information

ファイル入出力

ファイル入出力 C プログラミング Ⅱ の基礎 とは ファイルへデータを書き込んだり ( 出力 ), ファイルからデータを読み込んだり ( 入力 ) する C 言語では キーボードからの入力 画面への出力と同じようなコードで 処理を実現できる プログラム 入力 出力 ファイル 出力 入力 2 入出力の基本 ストリーム プログラム上で様々な装置への入出力を行う機構様々な入出力装置を統一的な方法で扱うことができる ハードディスクなどではファイルデータによって入出力が行われる

More information

) ] [ h m x + y + + V x) φ = Eφ 1) z E = i h t 13) x << 1) N n n= = N N + 1) 14) N n n= = N N + 1)N + 1) 6 15) N n 3 n= = 1 4 N N + 1) 16) N n 4

) ] [ h m x + y + + V x) φ = Eφ 1) z E = i h t 13) x << 1) N n n= = N N + 1) 14) N n n= = N N + 1)N + 1) 6 15) N n 3 n= = 1 4 N N + 1) 16) N n 4 1. k λ ν ω T v p v g k = π λ ω = πν = π T v p = λν = ω k v g = dω dk 1) ) 3) 4). p = hk = h λ 5) E = hν = hω 6) h = h π 7) h =6.6618 1 34 J sec) hc=197.3 MeV fm = 197.3 kev pm= 197.3 ev nm = 1.97 1 3 ev

More information

#A A A F, F d F P + F P = d P F, F y P F F x A.1 ( α, 0), (α, 0) α > 0) (x, y) (x + α) 2 + y 2, (x α) 2 + y 2 d (x + α)2 + y 2 + (x α) 2 + y 2 =

#A A A F, F d F P + F P = d P F, F y P F F x A.1 ( α, 0), (α, 0) α > 0) (x, y) (x + α) 2 + y 2, (x α) 2 + y 2 d (x + α)2 + y 2 + (x α) 2 + y 2 = #A A A. F, F d F P + F P = d P F, F P F F A. α, 0, α, 0 α > 0, + α +, α + d + α + + α + = d d F, F 0 < α < d + α + = d α + + α + = d d α + + α + d α + = d 4 4d α + = d 4 8d + 6 http://mth.cs.kitmi-it.c.jp/

More information

( ) ( 40 )+( 60 ) Schrödinger 3. (a) (b) (c) yoshioka/education-09.html pdf 1

( ) ( 40 )+( 60 ) Schrödinger 3. (a) (b) (c)   yoshioka/education-09.html pdf 1 2009 1 ( ) ( 40 )+( 60 ) 1 1. 2. Schrödinger 3. (a) (b) (c) http://goofy.phys.nara-wu.ac.jp/ yoshioka/education-09.html pdf 1 1. ( photon) ν λ = c ν (c = 3.0 108 /m : ) ɛ = hν (1) p = hν/c = h/λ (2) h

More information

y π π O π x 9 s94.5 y dy dx. y = x + 3 y = x logx + 9 s9.6 z z x, z y. z = xy + y 3 z = sinx y 9 s x dx π x cos xdx 9 s93.8 a, fx = e x ax,. a =

y π π O π x 9 s94.5 y dy dx. y = x + 3 y = x logx + 9 s9.6 z z x, z y. z = xy + y 3 z = sinx y 9 s x dx π x cos xdx 9 s93.8 a, fx = e x ax,. a = [ ] 9 IC. dx = 3x 4y dt dy dt = x y u xt = expλt u yt λ u u t = u u u + u = xt yt 6 3. u = x, y, z = x + y + z u u 9 s9 grad u ux, y, z = c c : grad u = u x i + u y j + u k i, j, k z x, y, z grad u v =

More information

PowerPoint プレゼンテーション

PowerPoint プレゼンテーション プログラミング初級 第 13 回 2017 年 7 月 10 日 標準ライブラリ関数 1 標準ライブラリ関数とは 関数には (1) 自分で作る関数 (2) はじめから用意されている関数特に C 言語用用意されているもの : 標準ライブラリ関数 文字列の代入文字列の長さを求める文字列の比較文字列の連結 strcpy strlen strcmp strcat 2 文字列の操作 - 具体例を通して (141

More information

c-all.dvi

c-all.dvi III(994) (994) from PSL (9947) & (9922) c (99,992,994,996) () () 2 3 4 (2) 2 Euler 22 23 Euler 24 (3) 3 32 33 34 35 Poisson (4) 4 (5) 5 52 ( ) 2 Turbo 2 d 2 y=dx 2 = y y = a sin x + b cos x x = y = Fortran

More information

Microsoft Word - Cプログラミング演習(9)

Microsoft Word - Cプログラミング演習(9) 第 9 回 (6/18) 3. ファイルとその応用 外部記憶装置に記録されたプログラムやデータを, ファイルと呼ぶ シーケンシャルファイルやランダムファイルへのデータの記録や読み出し, 更新の手順について学習する (1) ファイルとレコードファイル複数の関連したデータを一つに集めたり プログラムを外部記憶装置に保存したものレコードファイルを構成する一塊のデータ ex. 個人カードフィールドレコードを構成する個別の要素

More information

Taro-ファイル処理(公開版).jtd

Taro-ファイル処理(公開版).jtd ファイル処理 0. 目次 1. はじめに 2. ファイル内容の表示 3. ファイル内容の複写 3. 1 文字単位 3. 2 行単位 4. 書式付き入出力 5. 文字配列への入出力 6. 課題 6. 1 課題 1 ( ファイル圧縮 復元 ) - 1 - 1. はじめに ファイル処理プログラムの形は次のようになる #include main() { FILE *fp1,*fp2; ファイルポインタの宣言

More information

P05.ppt

P05.ppt 2 1 list0415.c forfor #include int i, j; for (i = 1; i

More information

PC Windows 95, Windows 98, Windows NT, Windows 2000, MS-DOS, UNIX CPU

PC Windows 95, Windows 98, Windows NT, Windows 2000, MS-DOS, UNIX CPU 1. 1.1. 1.2. 1 PC Windows 95, Windows 98, Windows NT, Windows 2000, MS-DOS, UNIX CPU 2. 2.1. 2 1 2 C a b N: PC BC c 3C ac b 3 4 a F7 b Y c 6 5 a ctrl+f5) 4 2.2. main 2.3. main 2.4. 3 4 5 6 7 printf printf

More information

z f(z) f(z) x, y, u, v, r, θ r > 0 z = x + iy, f = u + iv C γ D f(z) f(z) D f(z) f(z) z, Rm z, z 1.1 z = x + iy = re iθ = r (cos θ + i sin θ) z = x iy

z f(z) f(z) x, y, u, v, r, θ r > 0 z = x + iy, f = u + iv C γ D f(z) f(z) D f(z) f(z) z, Rm z, z 1.1 z = x + iy = re iθ = r (cos θ + i sin θ) z = x iy f f x, y, u, v, r, θ r > = x + iy, f = u + iv C γ D f f D f f, Rm,. = x + iy = re iθ = r cos θ + i sin θ = x iy = re iθ = r cos θ i sin θ x = + = Re, y = = Im i r = = = x + y θ = arg = arctan y x e i =

More information

( ) ( ) 30 ( ) 27 [1] p LIFO(last in first out, ) (push) (pup) 1

( ) ( ) 30 ( ) 27 [1] p LIFO(last in first out, ) (push) (pup) 1 () 2006 2 27 1 10 23 () 30 () 27 [1] p.97252 7 2 2.1 2.1.1 1 LIFO(last in first out, ) (push) (pup) 1 1: 2.1.2 1 List 4-1(p.100) stack[] stack top 1 2 (push) (pop) 1 2 void stack push(double val) val stack

More information

実際の株価データを用いたオプション料の計算

実際の株価データを用いたオプション料の計算 2002 2 20 1 1 3 2 3 2.1 : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2.1.1 : : : : : : : : : : : : : : : : : : : : 5 2.1.2 : : : : : : : : : : : : : : : : : : : : 6 2.2 : : : : : : : : : :

More information

‚æ4›ñ

‚æ4›ñ ( ) ( ) ( ) A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9 (OUS) 9 26 1 / 28 ( ) ( ) ( ) A B C D Z a b c d z 0 1 2 9 (OUS) 9

More information