ComputerScience/CS502 02. [CS] 알고리즘? 알고리즘?? 알고리즘이란 입력(input)에서 받은 자료를 출략(output)형태로 만드는 처리 과정 즉, 알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열이라고 한다. 알고리즘의 평가 기준은 정확도도 있지만 효율성도 중요 의사코드 프로그래밍 언어로 작성하는게 아닌 어떤식으로 이 문제를 풀어갈지 명료하게 정리 가능하고 필요한 행동이나 조건을 설정하여 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와준다. Ex) 친구와 1부터 100까지 숫자 중 1가지 숫자를 맞추는 스무고개 게임을 하려고 합니다. 이 때 사용할 알고리즘을 의사코드로 표현하면 어떻게 될까요? 1. 술래를 정한다. 2. 맞출 숫자를 정한다. 3. Max값을 100, Mi.. 2020. 12. 15. 01. [CS] 2진법, 정보의 표현 2진법 보통 2진수 계산을 할 때 33을 예로 들면 계속 2로 나눈다.. 33을 2로 나누면 16이고 나머지가 1 남음.. 33 16 ... 1 8 ... 0 4 ... 0 2 ... 0 1 ... 0 33의 2진수 : 100001 나머지와 가장 마지막 결과 1을 아래에서부터 위로 나열해서 100001의 결과를 얻는 방식의 계산을 할 것이다. 이것도 맞지만 다른 방법이 있다. 컴퓨터 메모리에 대한 이야기 부터 시작해야한다. 컴퓨터에는 트렌지스터 라는 전기를 저장하는 공간이 있고 이 공간에 전기를 흘려보내면 1, 아니면 0 이 되는 원리로 컴퓨터가 동작한다. 이때 이 1과 0이 저장될수 있는 공간 1칸을 bit(비트)라고 하고 이게 8개가 모이면 byte(바이트)가 된다. 보통 숫자나 문자를 표현할때 이 .. 2020. 12. 15. 이전 1 다음
