노력과 삽질 퇴적물

[이미지 출처: jkfran.com] ▷ 파트1  알고리즘? / 정렬 / 탐색 ▼ 파트2    1. 그래프  1) 개념 2) 순회  3) 최소 신장 트리(MST)  4) 최단 경로  5) 네트워크 플로 문제  2. 동적 프로그래밍  1)  개념 2) 최장 공통 부분 수열 3) 행렬의 연쇄적 곱셈 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포스팅보다는 개인적인 노트정리입니다.// 💬 이 주석은 자체적인 언어(?)로 해석/재구성한 메모다.② 참조 서적중 초판이 1994년 이고 2020년 이후에도 개정판이 나온거 같은데 그걸로 봐도 되지 않을까 싶지만 제가 가지..

[이미지 출처: jkfran.com] ▼ 파트1  1. 알고리즘?  1)  개념 2) 수도코드(pseudocode) 3) 분석과 효율  2. 정렬  1)  O(n²)급→선택 정렬, 버블 정렬, 삽입 정렬, 셸 정렬 2) O(n·logn)급→퀵 정렬, 합병 정렬, 힙 정렬 3) O(n)급→계수 정렬, 기수 정렬, 버킷 정렬  3. 탐색(search)  1)  개념 2) 기본형 3) 트리 탐색→이진 탐색 트리, 2-3-4트리, B-트리, 레드-블랙 트리 4) 해시테이블→해시함수, 충돌 해결 ▷ 파트2  그래프 / 동적 프로그래밍 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포..

목차 0. 자기소개 * 한국방송통신대학교(방송대 혹은 방통대) 컴퓨터과학 과목들에 대한 후기 및 팁 참조시, 몇가지 감안하고 읽으실수 있게 작성자에 대한 특성을 밝혀둡니다. 1. 1학년 과목 멀티미디어 시스템 컴퓨터과학 개론 C++ 프로그래밍 2. 2학년 과목 이산수학 자료구조 3. 3학년 과목 데이터베이스 시스템 데이터처리와 활용 알고리즘 운영체제 4. 4학년 과목 빅데이터의이해와활용 소프트웨어 공학 컴퓨터보안 5. 학부 준비 * 해당 항목은 다른 학부에도 적용이 가능합니다. 1) 무리하지 마십시오 2) 달력 체크 3) 기출문제 4) 형성평가 수강&신규제작 5) 학점과 졸업평가 6) 계절 수업 7) 교내 장학금 8) 졸업생 포상 6. 학우님 기록 * 아직 미수강인 과목들 정보를 모아둔거 정리입니다.  ..