노력과 삽질 퇴적물

[이미지 출처: 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. 학우님 기록 * 아직 미수강인 과목들 정보를 모아둔거 정리입니다.  ..

[이미지 출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 일반적인 강의형 포스팅이라기보다..

[이미지 출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 참조 서적중 초판이 1994년 ..

[이미지 출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 참조 서적중 초판이 1994년 ..

목차 1. 주요 진법 진수 변환, 정수 진수 변환, 소수점 진수 간의 변환 2. 정수 부호가 없는 정수 부호화-크기 1의 보수 2의 보수 3. 실수와 초과 표기법 주요 개념 계산법 미분류 1. 주요 진법 -> "컴퓨터에 저장할 수 있는 최소의 데이터 단위로서 비트(bit: binary digit)가 있다. 비트는 0과 1로 구성되는데, 여기서 0과 1은 수치적인 의미가 아니라 단순한 기호에 불과하다. 즉, 두가지 상태중에서 각각의 상태를 표현하기 위한 기호" (p.15, 컴퓨터과학개론, 2021) -> 컴퓨터의 모든 명령은 워드(word)단위 일지라도 컴퓨터에서 숫자를 표현하는건 결국 2진수. 16진수는 주소값 표기에서 많이 보긴 했어도 8진수는 무엇에 쓰길래 예제등 주요 진법에 포함되는건가 해서 봤더니..