알고리즘 & 자료구조 스터디
- 매주 화요일 오후 2시
참여자
- 임지영(JavaScript)
- 박소현(Java)
- 김도형(C++)
- 조윤호(JavaScript)
사용 교재
Do it! 자료구조와 함께 배우는 알고리즘 입문(자바편)
주차별 내용
- 기본 알고리즘: 알고리즘이란?, 반복 / 기본 자료구조: 배열, 클래스 / 검색 알고리즘: 선형 검색, 이진 검색 (200521 완료)
- 스택과 큐: 스택, 큐 (200526 완료)
- 재귀 알고리즘: 재귀의 기본, 재귀 알고리즘 분석, 하노이의 탑, 8퀸 문제 (200530 완료)
- 정렬: 버블 정렬, 단순 선택 정렬, 단순 삽입 정렬, 셀 정렬, 퀵 정렬, 병합 정렬, 힙 정렬, 도수 정렬 (200610 완료)
- 집합: 집합, 배열로 집합 만들기 / 문자열 검색: 브루트 포스법, KMP법, Boyer-Moore법 (200614 완료)
- 리스트: 선형 리스트, 포인터로 연결 리스트 만들기, 커서로 연결 리스트 만들기, 원형 이중 연결 리스트
- 트리: 트리, 이진트리와 이진검색트리
- 해시, 복습 이후엔 계속 심화 학습
진행방식
- 선정한 교재를 지정한 범위까지 읽는다.
- 주제별 문제를 하나씩 찾아서 풀어온다. 문제와 코드를 레포에 업로드한다.
- 각자 맡은 파트의 요약본을 정리하여 레포에 업로드한다.
- 스터디 당일 각자 맡은 파트를 구두로 설명하고 질문을 주고 받는다.
- 다른 사람이 찾아온 문제를 각자 풀어보는 시간을 갖는다.
- 모두 문제를 풀어보았으면 각자 가져온 문제에 대한 풀이를 설명한다.
과제 미수행 벌금
과제를 하지 않은 자에겐 벌금 뿐이다.
파일명 작성 규칙
- 파일 업로드 시, 파일 뒤에 이름을 이니셜로 붙일 것
- ex) search_01_psh.java