알고리즘

eunji lee·2022년 5월 26일
0

CS

목록 보기
2/2
  1. 소프트웨어
    -소프트웨어를 설명할때, 음식을 만드는 레시피에다 비유하곤 하는데,
    레시피로 비유하기에는 모호한 경우가 많다(적당히, 자리잡을때 까지 등등)
    -오히려 납세 신고서나 세금계산을 하는것에 비유하는게 더욱 정확할 것이다.
    -처리절차가 완전해야 하고, 어떤 상황에서도 세액을 항상 산출해 내야한다.
    똑같은 초기 데이터를 갖고 시작한다면 똑간은 결과에 도달해야 한다.

알고리즘은 세심하고 정확하고 명료하게 작성된 납세신고서의 컴퓨터 과학 버전이다.
결과를 정확하게 계산하도록 보장된 일련의 단계이다.

모든 가능한 상황을 다루어야 하며 다음에 무엇을 해야할지 모르는 상황이 발생하면 안된다.
알고리즘은 결국 멈춰야 한다.

  1. 선형 알고리즘
    차례대로 실행하는것
    -여러가지 조건이 생기면 자료구조가 필요함
    -자료 구조: 계산과정에서 필요한 정보를 표현하는 방법
    -처리하는데 데이터의 양에 정비례하거나, 선형적으로 비례하는 경우

*알고리즘은 모든 가능한 상황을 처리해야 하므로, 0이나, 예외처리를 미리 해둬야함
-0나누기 문제

*얼마나 효율적으로 작동하는가

profile
안녕하세요! 이은지 입니다.

0개의 댓글