[Algorithms] 1장

[Algorithms] 1장

728x90

1장 기초 개념

1.1 기본 프로그래밍 모델

자바 프로그램의 기본 구조

/* 프로그램을 실행하기 위해 먼저 javac 명령어를 이용해 컴파일을 해야 한다. javac hello.java 이 명령은 저수준 바이트 코드가 담긴 hello.class 파일을 생성. 그 다음에 java hello 을 입력하여 바이트코드 버전의 프로그램이 실행되도록 한다. */

기본 데이터 타입과 표현식

/* int, double, boolean, char + - * / 연산자의 핵심적인 특징은 연산의 결과가 그 연산의 대상이 되는 데이터 타입과 동일한 데이터 타입을 가진다는 점이다. */ /* int -2의 31제곱 ~ 2의 31제곱 -1 사이의 값 double 배정도 실수 boolean true 또는 false char 문자 */

축약 표현

// 선언 int i; double c; //대입 a = b + 3; dis = b*b - 4.0 * c; //초기화 선언 int i = 1; double c = 3.14 //묵시적 대입 i++; i += 1; //조건 if (x < 0) x = -x; if (x > y) max = x; else max = y; //반복문 int v = 1; while(v <= N) v = 2*v; for (int i = 0; i <= 10; i++){ sum += i; }

배열

//장황한 방식 double[] a; a = new double[10]; for (int i = 0; i < 10; i++) a[i] = 0.0; //축약된 방식 double[] a = new double[10]; //초기화 선언 int[] a = {1,2,3,4,5}; //2차원 배열 double[][] a = new double[M][N]; for (int i = 0; i < M; i++) for (int j = 0; j < N; j++) a[i][j] = 0.0; //배열 항목들 중에서 가장 큰 값 찾기 double max = a[0]; for (int i =0;i max) max = a[i]; } //배열 항목들의 평균 값 계산 int N = a.length; double sum = 0.0; for (int i=0;i

728x90

from http://soobinhand.tistory.com/140 by ccl(A) rewrite - 2021-12-22 22:27:22