알고리즘의 이해 알고리즘 : 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 알고리즘의 조건 ƒ 입력input : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 수 있어야 한다. ƒ 출력output : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. ƒ 명확성definiteness : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세되어야 한다. ƒ 유한성finiteness : 알고리즘은 수행 뒤에 반드시 종료되어야 한다. ƒ 효과성effectiveness : 알고리즘의 모든 명령어들은 기본적이며 실행이 가능해야 한다 알고리즘의 표현 방법의 종류 ƒ 자연어를 이용한 서술적 표현 방법 ƒ 순서도Flow chart를 이용한 도식화 표현 방법 ƒ 가..

자료구조 : 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는것 단순구조 : 정수, 실수, 문자, 문자열 등의 기본 자료형 선형구조 : 자료들 사이의 관계가 1:1 관계 순차 리스트, 연결 리스트, 스택, 큐, 데크 비선형구조 :자료들 사이의 관계가 1:다 또는 다:다 관계 트리, 그래프 파일구조 :서로 관련있는 필드로 구성된 레코드의 집합인 파일에 대한 구조 순차파일, 색인파일, 직접파일 컴퓨터에서의 자료 표현 2진수 코드 디지털 시스템에서의 자료 표현 n개의 비트로 2^n개의 상태 표현 10진수의 표현 - 존 형식의 표현 10진수 한자리를 표현하기 위해서 1바이트를 사용하는 형식 마지막 자리의 존 영역에 부호를 표시 양수 1100 음수 1101 ex : 1일때는 1111 0001 2일때는..