| 과정 소개 |
C++의 STL의 set개념, 함수, map개념, map함수, 컨테이너 어댑터의 개념, stack, queue의 구현, 사용법, multiset, multimap에 사용법, STL 알고리즘, 람다식에 대해서 이해한다.
|
| 학습 목표 |
C++의 STL의 set개념, 함수, map개념, map함수, 컨테이너 어댑터의 개념, stack, queue의 구현, 사용법, multiset, multimap에 사용법, STL 알고리즘, 람다식에 대해서 이해하고 직접 실습한다. |
학습내용
| 차시 |
내용 |
| 1차시 |
1. 이론-set의 개념, 구조, 중회선회에 대한 설명, map의 개념, 구조, 예제 설명 |
| 2차시 |
2. 실습-set의 선언, insert(), find(), empty(), size(), max_size(), count(), swap(), equal_range(), emplac |
| 3차시 |
3. 실습-map의 선언, insert(), find(), size(), max_size(), swap(), make_pair(), [] 연산자 중복 등에 대한 실습 |
| 4차시 |
4. 실습-map을 이용한 소소한 영한 사전 프로그램 만들기에 대한 실습 |
| 5차시 |
5. 이론-컨테이너 어댑터의 개념과 종류, stack, queue, priority_queue의 개념과 함수, 사용예제에 대한 설명 |
| 6차시 |
6. 실습-STL이 제공해주는 스택의 활용법, 실제 스택클래스를 구현하는 것에 대한 실습 |
| 7차시 |
7. 실습-실제 스택클래스를 구현하는 것을 이용하여 테스트, STL에 Queue에 대한 실습 |
| 8차시 |
8. 실습-실제 큐 클래스를 구현을 하고, 큐의 내용을 직접 실습 |
| 9차시 |
9. 실습-우선 순위 큐의 사용법, 구조체 비교자를 만들어서 직접 사용해보는 실습 |
| 10차시 |
10. 이론-multiset, multimap의 개념, 사용법, STL알고리즘의 소개 및 불변경 알고리즘과 변경 알고리즘 종류에 대한 설명 |
| 11차시 |
11. 실습-multiset 선언, 삽입, 삭제, 출력, equal_range(), upper_bound(), lower_bound()에 대한 실습 |
| 12차시 |
12. 실습-multimap 선언, 삽입, 삭제, 출력, find(), equal_range(), [ ] 중복정의 연산자에 대한 실습 |
| 13차시 |
13. 이론-사용이 빈번한 STL알고리즘 함수에 대한 예제와 설명 |
| 14차시 |
14. 실습-STL알고리즘 함수-find(), find_if()에 대한 예제 실습 |
| 15차시 |
15. 실습-STL알고리즘 함수-count(), count_if()에 대한 예제 실습 |
| 16차시 |
16. 실습-STL알고리즘 함수-binary_search()구현 후 선형 탐색과 성능 비교 실습 |
| 17차시 |
17. 실습-STL알고리즘 함수-binary_search() 컨테이너 적용, copy(), reverse()함수, 한글 역순 알고리즘 실습 |
| 18차시 |
18. 실습-STL알고리즘 함수-for_each문을 사용하는 이유, 동적 배열 사용하여 조건에 맞는 내용 출력, sort(), random_shuffle()함수의 사용법 실습 |
| 19차시 |
19. 이론-함수형 프로그래밍, 람다식의 개념, 구현 방법, 예제 설명 |
| 20차시 |
20. 실습-함수형 프로그래밍, 람다식의 구현 방법 및 코드의 간결화에 대한 실습 |
|
