C++의 STL의 set개념, 함수, map개념, map함수, 컨테이너 어댑터의 개념, stack, queue의 구현, 사용법, multiset, multimap에 사용법, STL 알고리즘, 람다식에 대해서 이해한다.

▶교육대상

-C++언어를 배우는 모든 학습자

▶학습내용

1. 이론-set의 개념, 구조, 중회선회에 대한 설명, map의 개념, 구조, 예제 설명

2. 실습-set의 선언, insert(), find(), empty(), size(), max_size(), count(), swap(), equal_range(), emplace() 등에 대한 실습

3. 실습-map의 선언, insert(), find(), size(), max_size(), swap(), make_pair(), [] 연산자 중복 등에 대한 실습

4. 실습-map을 이용한 소소한 영한 사전 프로그램 만들기에 대한 실습

5. 이론-컨테이너 어댑터의 개념과 종류, stack, queue, priority_queue의 개념과 함수, 사용예제에 대한 설명

6. 실습-STL이 제공해주는 스택의 활용법, 실제 스택클래스를 구현하는 것에 대한 실습

7. 실습-실제 스택클래스를 구현하는 것을 이용하여 테스트, STL에 Queue에 대한 실습

8. 실습-실제 큐 클래스를 구현을 하고, 큐의 내용을 직접 실습

9. 실습-우선 순위 큐의 사용법, 구조체 비교자를 만들어서 직접 사용해보는 실습

10. 이론-multiset, multimap의 개념, 사용법, STL알고리즘의 소개 및 불변경 알고리즘과 변경 알고리즘 종류에 대한 설명

11. 실습-multiset 선언, 삽입, 삭제, 출력, equal_range(), upper_bound(), lower_bound()에 대한 실습

12. 실습-multimap 선언, 삽입, 삭제, 출력, find(), equal_range(), [ ] 중복정의 연산자에 대한 실습

13. 이론-사용이 빈번한 STL알고리즘 함수에 대한 예제와 설명

14. 실습-STL알고리즘 함수-find(), find_if()에 대한 예제 실습

15. 실습-STL알고리즘 함수-count(), count_if()에 대한 예제 실습

16. 실습-STL알고리즘 함수-binary_search()구현 후 선형 탐색과 성능 비교 실습

17. 실습-STL알고리즘 함수-binary_search() 컨테이너 적용, copy(), reverse()함수, 한글 역순 알고리즘 실습

18. 실습-STL알고리즘 함수-for_each문을 사용하는 이유, 동적 배열 사용하여 조건에 맞는 내용 출력, sort(), random_shuffle()함수의 사용법 실습

19. 이론-함수형 프로그래밍, 람다식의 개념, 구현 방법, 예제 설명

20. 실습-함수형 프로그래밍, 람다식의 구현 방법 및 코드의 간결화에 대한 실습

▶수료기준

※ 수료기준은 각 평가항목의 점수가 수료기준 점수 이상이고 총점이 60점 이상이어야 합니다.