Computer Science

여러가지 데이터 구조를 구현해보고 이를 실습하기 위해서는 C++ 언어에 대해서 어느정도 알아야할 필요성이 있음. C++ 언어의 특징 1. 객체지향적임. (객체지향 언어의 장점을 수용, C + OOP) 2. 기존 C언어의 모든 특징을 포함하는 언어임 (기존 C언어 프로그램과 호환) 3. 사용자가 정의하는 data type에 대한 특징을 지원함 (= class를 지원함) 4. 대규모 프로그래밍에 적합한 특징을 지원함. 5. 유용한 데이터 구조와 알고리즘을 지원하는 standard library를 지원함. C++ 프로그램의 기본 구조 기본적인 standard input/output 명령을 수행하기 위해서는 아래와 같은 기본적인 구성을 갖춰야 한다. #include using namespace std; int ..

데이터 구조 (Data Structure) Data Structure와 Algorithm의 기본 개념을 이해하고, 이를 활용하여 Software를 개발할 수 있는 능력을 갖추는 것을 목표로 하는 학문 Software 개발의 단계 소프트웨어는 일반적으로 다음 4가지의 과정으로 개발된다. 1. 요구사항 분석 2. 설계 3. 구현 4. 검증 1. Requirement Analysis (요구사항 분석) 문제의 요구사항, 입출력의 형식 및 내용들을 정의하고 분석 2. Design (설계) 개념적인 구성요소를 설계하고 이어서 상세한 내용을 설계 3. Coding (구현) (= implementation) 상세 설계된 내용을 프로그래밍 언어를 사용하여 구현 4. Verification(검증) 구현된 결과가 문제의 요..