pseudo 코드 작성 + rule

ims·2020년 10월 2일
0

알고리즘

목록 보기
5/23
  1. 최대한 깔끔하게 작성하려고 하는 것. '근거'를 조건문 한 줄씩 옮겨 담는 것에 의의가 있음.
  1. 맨 위에 함수명 및 parameter을 명시한다

ex) selection (data[], a1, a2)

  1. 조건문 앞에 명시 (소문자. 대문자로 하려고 했는데 소문자가 보기가 좋음 ) ---> 맨 앞은 대문자로

ex) while i > 10

  1. 값의 대입은 <- 로 표시

ex) for i <- 1 to j, i++

  1. () 는 생략

ex) if( i>j ) -----> if i > j

  1. // 는 주석

ex) if data[i] > data[j]
// data[i]는 min 값

  1. 실행에 관련된 단위를 한문장으로 표현

ex)
array data[]
swtich data[i] , data[j]
print data

pseudo code 예시 selection sort

for i <- data.length to 0 ; i--
 for j <- 0 to i ; j++
   if data[i] > data[j] 
     switch data[i] data[j]
return data     

참조 블로그

https://blog.usejournal.com/how-to-write-pseudocode-a-beginners-guide-29956242698

+ 20.10.03

insertion sort

  1. switch를 할 때는 작은 숫자가 temp에 먼저 들어간다
  2. i <- 0 to data.length 를 할때 뒤의 숫자인 data.length가 for loop에 들어가는 condition 값인지, 실제 값인지 헷갈렸는데 for loop에 들어갈 값으로 표시하는 게 났다. ( 그러니까 실제값 )
  3. data를 전부 쓰기 귀찮으니까, 실제

quick sort

  1. 실행문/조건문 앞에는 대문자를 써주자. 그래야 일반 변수와 구분이 잘된다.

ex) for -> For if-> If, while -> While 등

  1. 설계 -> 수도코드 -> 코드구현
profile
티스토리로 이사했습니다! https://imsfromseoul.tistory.com/ + https://camel-man-ims.tistory.com/

0개의 댓글