1일차

∙자료 구조와 알고리즘

∙자료구조 

자료구조 예시

- 자료(data)를 효율적으로 이용하기 위한 자료의 저장 방식

> 자료의 형식, 자료 사이의 관계, 자료를 이용하는 방식(연산, 함수)

> 효율적 : 실행 시간 + 메모리 사용량

> 주어진 문제에 적합한 자료 구조를 선택함으로써 효율적인 알고리즘을 사용할 수 있음

 

∙ 알고리즘 (algorithm)

알고리즘 예시

- 컴퓨터로 문제를 해결하기 위한 일련의 절차나 방법

- 입력, 출력 / 명확성, 유한성, 유효성

- 자연어, 순서고(flowchart), 의사코드(pseudo-code), 프로그래밍 언어 코드 등

 

∙ C++ 언어의 장점

- 전통적인 프로그래밍 언어

> 방대한 온라인 리소스

> 거의 모든 코딩 플랫폼에서 지원

- 표준 라이브러리에서 다양한 자료 구조와 알고리즘을 지원

- 실행 속도가 빠름

- 메모리 관리에서 자유도가 높음 

 

∙ C++ 관련 사이트

1. C++ 표준 : https://isocpp.org/ 

Standard C++

2. C++ 레퍼런스 : https://cppreference.com/ 

cppreference.com