알고리즘 기초

올바른 알고리즘이란?

- 어떠한 경우에도 실행 결과가 똑같이 나오는 것

- 알고리즘의 실행 결과가 어떤 경우에는 맞고 어떤 경우에는 틀리면 올바른 알고리즘이 아니다

- 순차구조 : 한 문장씩 순서대로 처리되는 구조

- 선택구조 :조건식으로 평가한 결과에 따라 프로그램의 실행 흐름이 변경되는 구조

 

순서도 기호 살펴보기

- 데이터 : 기억장치를 지정하지 않는 데이터 자체

- 처리 : 여러 종류의 처리 기능을 나타냄

- 판단 : 하나의 입구와 하나 이상을 선택하는 출구가 있으며 판단 기호 안에 정의한 조건을 평가하여 하나의 출구를 선택하는 기능

- 미리 정의된 처리 : 서브루틴이나 모듈 등 다른 곳에서 이미 정의한 하나 이상의 연산 또는 명령으로 이루어진 처리

사진 출처:   https://www.edrawsoft.com/kr/for-beginners/flowchart-symbols-and-tool.html

 

반복하는 알고리즘

- while 조건식 : 명령문 의 형태로 어떤 조건이 성립하는 동안 반복해서 처리하는 반복구조, 일반적으로 루프라 칭함.

반복을 계속할 것인지를 판단하는데 이런 구조를 사전 판단 반복구조라 하며 반복대상이 되는 명령문을 루프 본문이라 함.

- for 반복문 : 변수가 하나만 있을 때 주로 사용하며 range와 같이 사용됨. 

- for i, 변수 in enumerate(n): 인덱스와 원소를 짝지어 튜플로 꺼내는 내장함수

- 카운터용 변수 : 반복을 제어할 때 사용하는 변수

while문을 이용한 반복

for문을 이용한 반복

 

다중 루프란?

- 반복문이 중첩되어 사용

ex) 2중반복문을 이용한 구구단 출력