1. 알고리즘의 뜻

    1. 알고리즘은 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정을 뜻 함
    2. 알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열
    3. 같은 출력값이라도 알고리즘에 따라 출력을 하기까지의 시간이 다를 수 있음
    4. 알고리즘의 평가할 때는 정확성도 중요하지만, 효율성도 중요

    Untitled

  2. 정확한 알고리즘

    1. 총 100페이지의 전화번호부에서 Mike Smith를 찾는 일

      1. 첫 번째 알고리즘은 한 장을 넘긴 다음 또 한 장 넘기는 규칙들의 순서적 나열
      2. 두 번째 알고리즘은 반을 줄이고, 다음 또 반을 줄이는 규칙들의 순서적 나열이

      두 개다 Mike Smith 를 찾을 수 잇음

  3. 정확하고 효율적인 알고리즘

    1. 총 100페이지의 전화번호부에서 Mike Smith를 찾는 일

      1. 첫 번째 알고리즘은 한 장을 넘긴 다음 또 한 장 넘기는 규칙들의 순서적 나열
      2. 두 번째 알고리즘은 반을 줄이고, 다음 또 반을 줄이는 규칙들의 순서적 나열이

      한장 한장 넘기는 첫 번째 알고리즘은 최대 100번의 페이지를 다 넘겨야 하지만, 절반씩 줄어드는 두 번째 알고리즘은 6~7번정도면 찾을 수 있다.

      → 한 번의 동작으로 100페이지의 반인 50페이지가 사라지기 때문

  4. 의사 코드

    1. 알고리즘은  의사코드라는 방식으로 보다 명료하게 정리

    2. 의사코드는 필요한 행동이나 조건을 잘 설정하여 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와줌

    3. 함수(Functions)

      1. 함수는 컴퓨터에게 이 경우에는 사람에게 무엇을 할지 알려주는 동사 같다.

        ex) Pick up, Open, Look, Call etc…

    4. 조건

      1. 여러 선택지 중 하나를 고르는 것

        ex) If, else if, else

    5. 불리언(Boolean)

      1. 조건의 결정을 내리기 위한 질문

      2. Yes(예) 또는 No(아니오) 혹은 True(참) 또는 False(거짓)으로 나오는 아니면 2진법에서 0또는 1로 나오는 질문을 뜻함

          ex) Smith is on page, Simith is earlier in book etc…

    f.  루프(Loop)

    1. 뭔가를 계속해서 반복하는 순환 ex) Go back to line 3

    Untitled