[정보처리기사]자바로 준비하는 기초 알고리즘

소개글

자바의 기초적인 지식을 가지고, 정보처리기사의 알고리즘 시험을 대비하기 위해서 정보처리기사실기시험에서 나오는 알고리즘을 분석하고, 이를 순서도로 그리고, 직접 자바로 개발하면서 자바에 대한 언어적 지식을 높이고 기사 실기도 대비하도록 하였다.

목차

1.1 자바의 소개
1.1.1 자바의 정의
1.1.2 자바언어의 특징
1.2. 자바 기초 문법
1.2.1 Comment, Semicolons, Blocks, WhiteSpace
1.2.2 Identifiers(식별자)
1.2.3 Java Keyword
1.2.4 Basic Java Type
1.2.5 객체(Object)의 이해
1.2.4 Default Initialization
1.2.5 클래스의 생성 및 객체의 사용 예제
1.2.6 변수 및 변수 영역
1.2.7 변수의 초기화
1.2.8 연산자
1.2.9 형 변환(Casting)
1.2.10 흐름제어

2.1 알고리즘의 정의
2.1.1 알고리즘의 정의
2.1.2 알고리즘의 조건
2.2 알고리즘의 설계 및 검증
2.2.1 알고리즘 설계단계
2.2.2 알고리즘의 분석 기준
2.3 순서도 (Flow Chart) 작성법
2.3.1 순서도란?
2.3.2 순서도의 역할
2.3.3 순서도 작성으로 얻을수 있는 효과
2.3.4 순서도의 종류
2.3.5 순서도 작성 방법
2.3.6 순서도의 기호와 사용 예

3.1 기본 설계
3.1.1 1 부터 100까지의 합계를 구하라
3.1.2 1단부터 9단까지의 구구단을 출력
3.2 순열 알고리즘
3.2.1 1+2+4+7+11+16+22+...의 순서로 나열되는 순열의 20번째 항까지의 합계
3.2.2 1+1+2+3+5+8+13+...의 순서로 나열되는 피보나치 수열의 20번째 항까지의 합계
3.2.3 1-2+3-4+5-699-100 합계
3.2.4 의 합계
3.3 소수[素數, prime number]
3.3.1 임의의 정수를 입력하여 소수를 판별하는 프로그램 작성
3.3.2 배열A(99)에는 2~100사이의 소수의 개수 구하기
3.3.3 임의의 정수를 입력받아 그 안에 포함된 소수의 합
3.4 약수[約數, divisor]
3.3.1 정수를 입력받아 약수를 구해 출력
3.3.2 최대 공약수[最大公約數, greatest common measure] / 최소공배수 구하기
3.5 기타 예제
3.5.1 10진수를 입력받아 2진수로 변환하는 순서도를 작성하시오.
3.5.2 10개의 숫자 중 가장 큰값을 찾는 방법
3.5.3 1부터 100까지의 수중에서 5의 배수를 구해서 합을 구하는 방법
3.5.4 입력받은 수중 7에 가장 가까운 숫자 구하기
3.5.5 10개의 수치자료를 입력받아서 오름차순으로 정렬
3.5.6 키보드로 입력받은 값이 DATA 배열 중 몇 번째에 찾는 방법
3.5.7 다음과 같은 2차원 배열 생성

본문내용

자바 보안 프로그래밍 ( java security programming ) [ ]
◈ 정보처리 기사 실기 대비 알고리즘 강좌 ◈



·

- -
1.1 자바의 소개
1.1.1 자바의 정의
"Write Once Run Anywhere"
자바를 설명하는 가장 기본적인 문구는 “Write Once Run Anywhere" 이다. 이를 풀어서 설명하면, 자바는 플랫폼에 상관없이 동작할 수 있고, 이는 슈퍼컴퓨터(J2EE)부터 스마트 카드까지 (J2ME)까지 한번 작성된 코드는 코드의 수정이 없이, 코드의 컴파일없이 실행이 가능하다는 것이다.

“자바”라는 단어는 여러 가지 의미를 포함하고 있는데
첫 번째는 Programing Language 로 C++, smalltalk와 유사한 문법 구조를 가지고 있는 개발 언어이다.
두 번째는 Development Environment로 프로그램을 개발하고, 테스트하는 시스템을 의미한다. 실제로 자바는 자바 런타임 환경(JRE, Java Runtime Environment) 뿐 아니라, 기본적인 개발환경을 같이 제공하고 있다.
세 번째는 Application environment 으로 자바로 작성된 프로그램이 실행되는 기본적인 환경을 의미한다. 기본적인 JRE가 갖추어져 있으면 어느 시스템에서도 동작이 가능하다는 의미이다.
네 번째는 Deployment environment 으로 자바로 작성된 프로그램이 배포되는 환경으로 자바에서는 Java Web Start와 같은 배포시스템도 같이 제공하고 있다.

1.1.2 자바언어의 특징
개발의 용이성
자바의 개발환경으로의 특징을 정리하면 다음과 같다.
 포인터와 메모리 관리에 별도로 신경을 쓰지 않아도 된다.
 객체 지향 언어이다.
 명확하고, 합리적인 코드를 작성할 수 있도록 지원한다.
플랫폼 독립적 환경에 적합한 언어의 개발
 Compile환경이 아니라, Interpreted 환경이다.
 개발 속도의 향상 시켰다. " Compile-Link-Load-Test " cycle 환경에서 소요시간을 줄임
 Code의 이동성 - Runtime 환경의 장점 위에서 OS에서 System call을 사용할 수 있게 하였다
 Multi Thread의 지원
 동적인 Program의 변화.-
 Program 동작 중에 특정 모듈을 변경하여 적용시킬 수 있다.
 Code 자체적인 Security의 보장

참고 자료

없음