[파이썬 자료구조 1단원] - 알고리즘 기초

알고리즘

알고리즘 : 어떠한 문제를 해결하기 위해 정해놓은 일련의 절차

=> 어떠한 경우에도 실행 결과가 똑같이 나오는 것을 말합니다.

 

순차구조/ 선택구조

순차구조 : 앞에서부터 한 문장씩 처리되는 구조

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

 

 

헤더/스위트

헤더(header) : if문이나 while문 등 복합문의 첫 부분에서 :(콜론)으로 끝나는 부분

스위트(suite) : 헤더와 한 세트로 따라다니는 실행문

 

folat() : 문자열을 전달받고 실행결과로 실수형을 반환

 

반복문

반복구조(=루프) : 어떤 조건이 성립하는 동안 반복해서 처리하는 것

 

사전 판단 반복문 : 반복을 계속할 것인지를 판단하는 구조

루프 본문 : 반복 대상이 되는 명령문

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

 

range()함수는 이터러블 객체를 생성

 

무한루프 : 프로그래머가 의도적으로 while문이 무한 반복되도록 만든것

while True 사용

 

• 반복문 건너뛰기 : 특정 조건일때 반복문을 건너뛰도록 만들 수 있습니다.

continue 사용

 

난수생성

random 모듈의 randint() 함수를 사용

random.randint(a,b) : a이상 b 이하인 정수 가운데 무작위로 1개를 뽑아 반환

 

 

파이썬의 변수

• 파이썬에서는 모두 객체로 취급한다.
• 변수는 객체를 참조하는 객체에 연결된 이름에 불과하다.
• 모든 객체는 메모리를 차지하고 , 자료형뿐만 아니라 식별 번호(identy)를 가진다.