Part 01 . 프로그래밍 언어 활용
chapter01 알고리즘 구현
1. 알고리즘
- 개념
- 넓은 의미 : 자료 구조와 함께 프로그램을 구성하는 요소
- 좁은 의미 : 문제에 대한 답을 찾는 해법
- 알고리즘 특성(5가지)
- 입력 : 입력 0개 이상
- 출력 : 출력 결과 1개 이상
- 명확성 : 명령어 의미 명확
- 유한성 : 정해진 단계 지나면 종료
- 유효성(효과성) : 모든 명령은 실행 가능한 연산
- 알고리즘 표현
- 자연어
- 순서도
- 의사 코드
- 프로그래밍 언어
- 순서도
- 알고리즘 표현 방식
- 미리 약속된 기호와 그림을 통해 논리적 절차, 흐름, 연산 등을 시각적으로 표현한 것
- 순서도 산술 연산 : %,mod (나머지) - 프로그래밍에서는 %만 사용 가능
- 순서도 기본 공식
- 수의 증감 : i = i + 1 / i = i - 1
- 합의 공식 : sum = sum + i
- 평균 공식 : avg = sum / i(개수)
- 부호 변경 : 부호 = 부호*(-1)
- 몫 : 값 / 수
- 나머지 : 값 % 수 , 값 mod 수
- 배열 : A[I] = { a1, a2, a3, ... , ai }
728x90
'자격증' 카테고리의 다른 글
[정보처리기능사] chapter 02. 애플리케이션 결함 조치 (3) | 2023.11.13 |
---|---|
[정보처리기능사] chapter 01. 애플리케이션 테스트 수행 (0) | 2023.11.13 |
[정보처리기능사] 라이브러리의 활용(math, string) (0) | 2023.11.13 |
[정보처리기능사] chapter 02. 프로그래밍 언어 활용(2) (0) | 2023.11.09 |
[정보처리기능사] chapter 02. 프로그래밍 언어 활용(1) (0) | 2023.11.09 |