Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬) :: DAY 01

ch01. 알고리즘 기초

 

01-1 알고리즘이란?

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

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

 

 

 

파이썬에서 >>> 대화형 인터프리터로 파이썬 셸이라고도 한다.

>>>가 표시된 창은 프롬프트라고 한다.

 

 

 

float는 부동 소수점 방식을 사용한다.

부동 소수점은 컴퓨터에서 근삿값으로 표현할 때 사용한다.

부동 소수점 방식은 실수를 가수 부분과 지수 부분으로 나누어 표현하는  것

근삿값으로 표현되며 고정 소수점 방식보다 연산 속도가 느리다는 점 때문에 부동 소수점 방식을 위한 별도의 연산 장치를 두는 경우가 많다.

 

 

 

복합문의 구조

if나 while과 같은 키워드로 시작하여 콜론으로 끝나는 첫 부분을 헤더라고 한다.

콜론은 바로 뒤에 스위트가  이어진다는 의미

스위트 : 헤어돠 한 세트로 따라다니는 실행문을 의미

 

 

 

def max3(a, b, c):
	maximum = a
    if b > maximum: maximum = b
    if c > maximum: maximum = c
    return maximum

print(f'max3(3,2,1) = {max3(3,2,1)}')

 

자바의 printf랑 모양이 조금 달라서 헷갈린다

 

 

 

알고리즘이란 ?

어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차

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

 

 

 

파이썬 스타일 가이드 PEP8

파이썬의 일관된 규칙을 가이드로 제공한다.

예를 들어, 클래스명은 카멜 케이스 형식, 함수명은 스네이크형식을 권장

( https://www.python.org/dev/peps/pep-0008 참고)

 

 

 

결정 트리

조합을 나열한 모습

 

 

 

연산자와 피연산자

단항 연산자 : 피연산자 1개     >     -a

이항 연산자 : 피연산자 2개     >     a < b

삼항 연산자 : 피연산자 3개     >     a if b else c

 

 

 

순서도 기호

순서도는 문제를 정의/분석하고 해결하는 방법을 그림으로 표현한다.