Informatics 2015

Size: px

Start display at page:

Download "Informatics 2015"

ひでかふじがわ
5 years ago
Views:

2 C

3 計算機の歴史新旧のソロバンバベッジの階差機関 19C前半手回し計算機 19C後半 20C後半スパコン 1960年代 ENIAC (1946) 大型汎用計算機 1950年代 1980年代電卓 1964 パソコン 1970年代

4 現在のコンピュータ

5 Input Output Device Central Processing Unit I/O CPU Memory

6 OS (Operating System) OS Windows Mac OS X Linux UNIXOS Linux

7 GUI Graphical User Interface GUI GUI

8 u bashrc Src Desktop a.out prog.c Informatics Mihon hello.c Exec Src a.out

9 home1 ryokoba bin Mihon / fs home2 u Desktop ~...../.. Exec Src Informatics./a.out a.out /fs/home1/ryokoba/mihon/src../../bin

10 ls : $ ls -F : ls cd : $ cd ~/Informatics/Mihon $ cd../.. $ cd ~ mkdir : $ mkdir New New

11 cp : $ cp source_file target_file target_file source_file $ cp source_file target_directory target_directory source_file mv : $ mv source_file target_file source_file target_file $ mv source_file target_directory target_directory source_file rm : rm

12 GUI cd + ls & rm

14 Tweak Tool >

15 ,,... etc. C, Java, Fortran... etc. (CPU) CPU

16 C hello.c a.out $ cc hello.c $./a.out a.out./a.out./

17 C #include <stdio.h> int main(void) {... }... C printf( ) main( ) ( ) main

18 hello.c #include <stdio.h> int main(void) { printf( Hello!!\n ); } printf( ) Tab Key

19 2 8 = =1024 1K

20 C int, unsigned int, long, unsigned long, short, unsigned short, float, double char, unsigned char

21 int a; a int a int a; double x; double x size_of_variables.c

22 2 int a int 2 a a = 2; a x = y -1; c = a + b; y x a b c

23 C =, 1 = a; x+y =1;

24 Ex. a = a+1; a C C ==

25 int a; int a = 0; initialize.c

26 substitution.c a b int a = 100, b = 10; a = b; b = a -15; a = a + 1; swap.c a, b p, q a p q q b q q q a = b; b = a;

27 swap1.c a, b, tmp p, q a b tmp p q p q p q q p q p p tmp = a; a = b; b = tmp; 2 swap2.c a b tmp1 tmp2 p q tmp1 = a; p q p tmp2 = b; p q p q q q p q q p p q a = tmp2; b = tmp1;

28 output_values.c #include <stdio.h> int main(void) { int a= 2; double x = 1.0; printf("the value of a is %d.\n", a); printf("the value of x is %f.\n", x); } %d, %f

29 printf("input a: "); scanf("%d", &a); & double %f %lf input_values.c

30 int double int int double double double double 3/5 0.6 int type1.c, type2.c

31 1. values1.c 2. values2.c

33 CPU

34 (i)

35 (ii)

36 C

37 = < > *

38 (true) (false) > == >!= comparison.c

40 and or not logical_operator.c

41 if

42 if even_odd.c

43 1. max_of_two 2.

44 if if { } if (indent) if_in_if.c

45 intercalary_year = /400=0.2425

46 = +

48 (iii)

49 for

50 for print_counter.c

51 for

52 for sum_up

53 print_double_counter.c

54 kuku indian_kuku chess_board

55 while

56 while square.c

57 while sum_over judge_prime

58 i

60 gcd(x, y) x, y y gcd(x, y) = gcd(y, x%y) gcd(x, 0) = x gcd(20, 14) = gcd(14, 6) = gcd(6, 2) = gcd(2, 0) = , 6298

61 gcd(x, y) = gcd(y, x%y) x = py + q p q x x y y (0 q<y) y, q x x, y q = x py x, y q y, q x, y = y, q gcd(x, y) = gcd(y, q)

62 y x x, y y

63 gcd(20, 14) = gcd(14, 6) = gcd(6, 2) = gcd(2, 0) = euclid

65 (array) int int

66 set_array.c set_array2

67 define #include <stdio.h> int main(void) { int x[5], i; } for (i = 0; i < 5; i++) { x[i] = i * i; } printf("data of the array x\n"); for (i = 0; i < 5; i++) { printf("x[%d] = %d\n", i, x[i]); } #include <stdio.h> #define N 5 int main(void) { int x[n], i; } for (i = 0; i < N; i++) { x[i] = i * i; } printf("data of the array x\n"); for (i = 0; i < N; i++) { printf("x[%d] = %d\n", i, x[i]); }

68 random_number.c

69 max_of_array

70 x 0 = x 1 =1 x n+1 = x n + x n 1 (n =1, 2, ) fibonacci fibonacci_ratio

71 m = 1 N N i=1 x i x V = 1 N N i=1 (x i m) 2 σ = V statistics cc statistics.c cc statistics.c -lm table_of_primes

72 $ cd $ gedit.bashrc.bashrc

73 #include <stdio.h> #include <glsc.h> int main(void) {! double x_window = 100.0, y_window = 100.0;! double waiting_time = 2.0;! g_init("graph", x_window, y_window);! g_device(g_disp);! g_sleep(waiting_time);! g_term(); } ex0.c

74 (0, 0) x_std y_std (x_window, y_window)

75 g_def_scale(scale_number, x_left, x_right, y_bottom, y_top,! x_left_std, y_top_std, x_width_std, y_width_std); x_left x_right y_top y_top_std y_width_std x_left_std x_width_std y_bottom

76 g_init("graph", x_window, y_window); g_device(g_disp); g_def_scale(0, x_left, x_right, y_bottom, y_top, x_left_std, y_top_std, x_width_std, y_width_std); g_cls(); g_sel_scale(0); g_box(0.0, 1.0, 0.0, 1.0, G_YES, G_NO); g_move(0.5, 0.0); g_plot(1.0, 1.0); g_plot(0.0, 0.5); g_plot(0.5, 0.0); g_sleep(g_stop); g_term();

Informatics 2014

Informatics 2014 C 計算機の歴史手回し計算機新旧のソロバンバベッジの階差機関スパコン ENIAC (1946) パソコン大型汎用計算機電卓現在のコンピュータ Input Output Device Central Processing Unit I/O CPU Memory OS (Operating System) OS Windows 78, Vista, XP Windows Mac OS X