노력과 삽질 퇴적물
▼ 목차 0. 자기소개 * 한국방송통신대학교(방송대 혹은 방통대) 컴퓨터과학 과목들에 대한 후기 및 팁 참조시, 몇가지 감안하고 읽으실수 있게 작성자에 대한 특성을 밝혀둡니다. 1. 1학년 과목 멀티미디어 시스템 컴퓨터과학 개론 C++ 프로그래밍 2. 2학년 과목 이산수학 자료구조 대학수학의 이해 3. 3학년 과목 데이터베이스 시스템 데이터처리와 활용 알고리즘 운영체제 4. 4학년 과목 빅데이터의이해와활용 소프트웨어 공학 컴퓨터보안 5. 학부 준비 * 해당 항목은 다른 학부에도 적용이 가능합니다. 1) 무리하지 마십시오 2) 달력 체크 3) 기출문제 4) 형성평가 수강&신규제작 5) 학점과 졸업평가 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진수는 무엇에 쓰길래 예제등 주요 진법에 포함되는건가 해서 봤더니..
[출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 참조 서적에 초판이 1994년 이고 2..
목차 파트1. 시작하기 기초 > 키워드와 식별자 > 자료형, 변수 > 연산자 > 자료형 캐스팅 > 배열 제어문 함수 포인터와 참조 파트2. 클래스와 상속 > 기본 요소 > 상속: 액세스 지시어, 가시성의 상속, 가상함수 > 라이프 사이클로 본 생성자&소멸자 > friend키워드 > 다중상속 생성자 종류 > 복사 생성자 > 이동 생성자 > 위임 생성자 연산자 다중정의(오버로딩) 업 캐스팅&다운 캐스팅 파트3. 템플릿 예외처리 > try-catch > throw와 exception클래스 > noexcept 함수 * 해당 포스팅은 JAVA혹은 파이썬처럼 C기반과 직결되지는 않는 언어에 익숙한 상태로 진행되는터라 과감히 생략하고 넘기는 부분이 존재합니다. * 일반적인 강의형 포스팅이라기보다는 개인적인 노트정리여..