#1. 알고리즘이란?
- 연산자와 피연산자
연산자 : 연산을 수행하는 기호/ 피연산자 : 연산의 대상이 되는 식
- 식과 식의 평가
식 : 변수, 상수, 변수나 상수를 연산자로 결합한 것
식의 평가 : 모든 수식에 존재하는 값을 프로그램 실행을 통해 알아내는 것
그래서, 알고리즘의 정의를 내리자면
문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한개의 규칙으로 이루어진 집합이다.
함수는 return문에서 처리한 결과값을 원래 호출한 곳으로 반환한다.
결정트리 : 조합을 나열한 모양이 나무 형태인 것
- 순서도의 기호
데이터 : 데이터의 입력과 출력 나타냄
처리 : 여러 종류의 처리 기능 수행
[ 처리 부분에서 변수에 값을 대입하는 형태는 "1 -> n" 형태이다. ]
판단 : 하나의 입구와 하나 이상의 출구가 있을 경우, 조건을 평가하여 하나의 출구를 선택하는 판단기능
루프 범위 : 루프의 시작과 종료를 나타냄
#2. 반복
- 간단한 흐름을 반복하는 알고리즘
1~n 정수의 합 구하기
1) while문 사용하기 2) for문 사용하기
( for문을 사용할 경우 루프 범위 기호를 사용한다. )
#3. 구조적 프로그래밍
: 하나의 입구와 하나의 출구를 가진 구성 요소만을 계층적으로 배치하여 프로그램을 구성하는 방법
순차, 선택, 반복 의 3가지 제어 흐름 사용
- 논리곱 : 기호(&&) 둘 다 참이면 참
- 논리합 : 기호(||) 하나라도 참이면 참
- 드모르간 법칙 : 각 조건을 부정하고 논리곱을 논리합으로, 또는 그 반대로 바꾸고 다시 부정하면 원래의 조건과 같다.
#4, 5. 다중 루프, 직각 이등변 삼각형 출력
단순한 반복 안에서 또다른 반복을 가능하게 하는 것.
루프가 중첩되는 수준에 따라 이중루프, 삼중루프라고 한다.
'자료구조' 카테고리의 다른 글
[Do it 자료구조] 4단원 스택과 큐 c++로 풀기 (0) | 2021.03.07 |
---|---|
Do it 자료구조 3단원 c++로 풀기 (0) | 2021.03.07 |
[Do it 자료구조] 2. 기본 자료구조 C++로 풀기 (0) | 2021.02.26 |
[Do it 자료구조] 1단원 연습문제 c++로 풀기 (0) | 2021.02.25 |
[스터디 준비] 2. 기본 자료구조 (0) | 2021.02.18 |